scandum/fluxsort
View on GitHub ↗ ★ 750 C
A fast branchless stable quicksort / mergesort hybrid that is highly adaptive.
4 mentions on Hacker News by 3 people: 2 stories, 2 comments · first 2021-07-25 · latest 2023-06-10
20082026
-
Steps to build a fast, highly adaptive AVX-512 sorting algorithm in C: - Clone fluxsort ( https://github.com/scandum/fluxsort ) - Replace the partitioning code in flux_default_partition and flux_reverse_partition with the obvious AVX-512…
comment by mlochbaum · 2023-06-10 · in A performance analysis of Intel x86-SIMD-sort (AVX-512) -
…hybridize various approaches better. Very 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