Ideas & society2009 · shared on Hacker News
A Killer Adversary for Quicksort (1999) [pdf]
Research PDF · needs verificationExplore A Killer Adversary for Quicksort (1999) [pdf], its original source and Hacker News discussions. Discover community perspectives and save it to your reading list.
GO BEYOND THE ABSTRACT
The conversation around the idea.
Original Hacker News threads. Different perspectives, questions, and things worth thinking about.
Showing up to 100 related threads. A paper may appear in a comment rather than the original submission.
Links found in the discussion
Up to 50 recent source links, in HN item order.
Yamund ·
Proving that Android’s, Java’s and Python’s sorting algorithm is broken
608 points140 comments
Yanjneymidha ·
The Case for Learned Index Structures
398 points66 comments
Ypettou ·
Pattern-defeating quicksort
280 points72 comments
Yhendzen ·
Timsort
189 points27 comments
Ybeagle3 ·
WikiSort – Fast, stable, O(1) space merge sort algorithm
165 points54 comments
YXichekolas ·
Burstsort: Fastest known algorithm to sort large set of strings
90 points24 comments
Ybeagle3 ·
A Killer Adversary for Quicksort (1999) [pdf]
52 points22 comments
Ycperciva ·
The software development final exam: Mathematics
35 points61 comments
Ygjm11 ·
A killer adversary for quicksort (pdf)
18 points20 comments
Yadamnemecek ·
Libc++ has quadratic std::sort
4 points1 comments
Ybeagle3 ·
A Killer Adversary for Quicksort (1999) [pdf]
2 points0 comments
Yhenning ·
A Killer Adversary for Quicksort (1999) [pdf]
1 points1 comments