Lukas Schwerdt
Results
1
issues of
Lukas Schwerdt
Add [Pattern-defeating Quicksort](https://arxiv.org/pdf/2106.05123.pdf), an unstable, O(1) space, guaranteed* O(n log n) time variant of quicksort. Both normal, and branchless ([block-](http://arxiv.org/abs/1604.06697)) partitioning schemes are implemented. (*) by falling back to HeapSort...
new algorithm