HNHacker News
TopNewBestAskShowJobs

nedoka

9 karma · joined July 20, 2020

submissionscomments
nedoka··on Gridsort: A stable sort faster than std:sort
I double checked and it's indeed faster, up to 3x faster if the data is partially sorted.

It uses O(n) aux memory so if std::sort were to use this it would still need IntroSort as a fallback, but that's pretty much a non-issue since std::stablesort already does the same.

nedoka··on Wolfsort: An ultra-fast hybrid radix sort algorithm
Similar strategy. Wolfsort is stable however while SpreadSort does not appear to be so.

I wonder if wolfsort is stable and faster because it utilizes quadsort?

https://github.com/scandum/quadsort