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