Ideas & society2016 · shared on Hacker News
BlockQuicksort: How Branch Mispredictions Don't Affect Quicksort
Explore BlockQuicksort: How Branch Mispredictions Don't Affect Quicksort, 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.
Ypettou ·
Pattern-defeating quicksort
280 points72 comments
Ypelario ·
On the Worst-Case Complexity of TimSort
204 points74 comments
Ysigna11 ·
Do Low-Level Optimizations Matter? (2020)
134 points62 comments
YTwirrim ·
10~17x faster than what? A performance analysis of Intel x86-SIMD-sort (AVX-512)
12 points0 comments
Yingve ·
BlockQuicksort: How Branch Mispredictions Don't Affect Quicksort
3 points0 comments
Yjvanderbot ·
Ask HN: What is new in Algorithms / Data Structures these days?
2 points0 comments