scandum/quadsort
View on GitHub ↗ ★ 2,209 C
Quadsort is a branchless stable adaptive mergesort faster than quicksort.
8 mentions on Hacker News by 7 people: 2 stories, 6 comments · first 2020-02-14 · latest 2024-07-25
20082026
-
…https://danluu.com/3c-conflict/ > Where do you find these? :-) There's a list of cool sorts here https://github.com/scandum/quadsort?tab=readme-ov-file#varia... and they are often submitted to HN.
comment by anonymoushn · 2024-07-25 · in My Favorite Algorithm: Linear Time Median Finding (2018) -
https://github.com/scandum/quadsort/blob/f171a0b26cf6bd6f6dc... As you can see, quadsort 1.1.4.1 used 2 instead of 4 writes in the bi-directional parity merges. This was in June 2021, and would have compiled as branchless with clang, but…
comment by scandum · 2023-06-17 · in A performance analysis of Intel x86-SIMD-sort (AVX-512) -
…looks like the seed to the benchmark can be provided as the 4th command line argument if necessary: https://github.com/scandum/quadsort/blob/master/src/bench.c#...
comment by tuukkah · 2023-01-29 · in Show HN: QuadSort, Esoteric Fast Sort -
…combines various novel strategies to achieve the best performance on a wide variety of inputs: https://github.com/scandum/quadsort#visualization Benchmarks of how it beats qsort, Timsort, pdqsort etc.:…
comment by tuukkah · 2023-01-29 · in Show HN: QuadSort, Esoteric Fast Sort -
…does not appear to be so. I wonder if wolfsort is stable and faster because it utilizes quadsort? https://github.com/scandum/quadsort
comment by nedoka · 2020-07-25 · in Wolfsort: An ultra-fast hybrid radix sort algorithm -
Swap space is allocated here: https://github.com/scandum/quadsort/blob/c3bcf139c59eb296b28...
comment by dpbriggs · 2020-02-14 · in Quadsort: a stable non-recursive merge sort