RFR: 8322735: C2: minor improvements of bubble sort used in SuperWord::packset_sort
Emanuel Peter
epeter at openjdk.org
Fri Jan 5 08:25:25 UTC 2024
On Mon, 25 Dec 2023 15:34:55 GMT, Denghui Dong <ddong at openjdk.org> wrote:
> A minor improvement could be made for bubble sort in SuperWord::packset_sort to reduce the comparison count in bad cases.
>
> See https://en.wikipedia.org/wiki/Bubble_sort
Ok. This change is fine with me. Thanks for taking the time to look into this :)
I was just curious what was your motivation. I may completely redo this code once I remove the alignment constraints (here used for sorting), but that will have to be decided in a few months.
Please do the renaming, and then I can run testing and give you my approval.
-------------
PR Comment: https://git.openjdk.org/jdk/pull/17190#issuecomment-1878293104
More information about the hotspot-compiler-dev
mailing list