scandum/crumsort
View on GitHub ↗ ★ 336 C
A branchless unstable quicksort / mergesort that is highly adaptive.
3 mentions on Hacker News by 3 people: 1 story, 2 comments · first 2022-04-20 · latest 2022-12-02
20082026
-
…is a hybrid quicksort, see title. It is slower than it's unstable brother, aptly named crumsort. https://github.com/scandum/crumsort
comment by scandum · 2022-12-02 · in Blitsort: A fast, in-place stable hybrid merge/quick sort -
▲ 8
Crumsort: Introduction to a new sorting algorithm faster than pdqsortstory by jasonbourne1901 · 2022-04-22 · 0 comments
-
…much looking forward to seeing how glidesort works. [0] https://github.com/scandum/fluxsort [1] https://github.com/scandum/crumsort [2] https://mlochbaum.github.io/BQN/implementation/primitive/sor...
comment by mlochbaum · 2022-04-20 · in Changing std:sort at Google’s scale and beyond