GitHub - scandum/quadsort: Quadsort is a branchless stable adaptive mergesort faster than quicksort.

Quadsort's analyzer examines the array 8 elements at a time. It performs 4 comparisons on elements (1,2), (3,4), (5,6), and (7,8) of which the result is stored and a bitmask is created with a value between 0 and 15 for all the possible combinations. If the result is 0 it means the 4 comparisons were all in order. What remains is 3 more comparisons on elements (2,3), (4,5), and (6,7) to determine i

[efcl]

マージソートの派生的な感じ。 QuickSortより速度は早い

[tmatsuu]

わいわい

[ABA]

クイックソートより速く特に降順や昇順に並んでいる配列のソートが速いマージソートの亜種quadsort。ソートのgifアニメーションが分かりやすい

[tanakh]

クイックソートより速いマージソートの亜種だと？(´･_･`)

[gfx]

"quad swap" で速度を改善したmerge sort。ベンチマークによれば、WSL上のgcc 7.4.0のqsortと比較して常に速い。C言語製。