2 ms·
A Killer Adversary for Quicksort (1999) [pdf]
- henning 7y agoThis is apparently the reason the Linux kernel has a heapsort implementation. https://github.com/torvalds/linux/blob/master/lib/sort.c https://github.com/torvalds/linux/blob/master/lib/sort.c