RFR: 8272315: Improve assert_different_registers
Andrew Dinn
adinn at openjdk.java.net
Wed Aug 11 12:54:25 UTC 2021
On Wed, 11 Aug 2021 12:46:42 GMT, Andrew Dinn <adinn at openjdk.org> wrote:
>> Answering my own question, sorting imposes additional requirements on the type that might require adjustment for JDK-8270140. So I'm inclined to switch to the nested loop that only requires equality testing as before.
>
> Well, a nested loop is order n^2 but n is always going to be pretty small (the old code allowed for 12 but cases with n > 6 are rare). So I see no great perf problem with using a nested loop.
... bearing in mind that quicksort is n.log(n) at best.
-------------
PR: https://git.openjdk.java.net/jdk/pull/5083
More information about the hotspot-compiler-dev
mailing list