Implement Yaroslavskiy-Bentley-Bloch Quicksort. - #80

Closed

n3vu0r wants to merge 14 commits into

rust-ndarray:masterfrom

qu1x:dual-pivot

Commits on Jun 22, 2021

Implement Yaroslavskiy-Bentley-Bloch Quicksort.
n3vu0r
committed
6be4cfd
Implement skewed pivot sampling.
n3vu0r
committed
e6b7b02

Commits on Jun 28, 2021

Adapt pivot sampling to relative sought rank.
n3vu0r
committed
0919c2b

Commits on Jun 30, 2021

Make sampling an implementation detail.
n3vu0r
committed
fc13897
Adapt pivot sampling for bulk version.
n3vu0r
committed
2b1b502

Commits on Aug 30, 2022

Merge branch 'master' into dual-pivot
n3vu0r
committed
3e06315

Commits on Apr 1, 2023

Recursively grow stack on heap whenever necessary.
n3vu0r
committed
78d334b

Commits on Apr 2, 2023

Also protect non-bulk version from stack overflow.
n3vu0r
committed
23782e7
Avoid worst case complexity for equal elements.
n3vu0r
committed
359dc0c
Fix sample, allow single-pivot in bulk mode again.
n3vu0r
committed
4c3ae67

Commits on Apr 3, 2023