Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
A Killer Adversary for Quicksort (1999) [pdf] (dartmouth.edu)
1 point by henning on Jan 9, 2020 | hide | past | favorite | 1 comment


This is apparently the reason the Linux kernel has a heapsort implementation. https://github.com/torvalds/linux/blob/master/lib/sort.c




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: