Ideas & society2015 · shared on Hacker News
Array Layouts for Comparison-Based Searching
Explore Array Layouts for Comparison-Based Searching, 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.
Ysereja ·
Static B-Trees: A data structure for faster binary search
306 points49 comments
YVHRanger ·
Lomuto's Comeback
288 points98 comments
Yscandum ·
Binary Search: A new implementation that is up to 25% faster
171 points54 comments
YAtrix256 ·
SIMD / GPU Friendly Branchless Binary Search
82 points46 comments
Yjsnell ·
Array Layouts for Comparison-Based Searching
59 points3 comments
Yapsec112 ·
Memory Is Holding Up the Moore's Law Progression of Processing Power (2014)
46 points22 comments
Yluu ·
Assist threads
27 points7 comments
Yxlinux ·
Fastest Branchless Binary Search
12 points6 comments
Ynkurz ·
Array Layouts for Comparison-Based Searching (Khuong and Morin, 2015)
2 points0 comments
Yluu ·
Array Layouts for Comparison-Based Searching
2 points0 comments
Ybased2 ·
Array Layouts for Comparison-Based Searching
2 points0 comments
Yhenning ·
Array Layouts for Comparison-Based Searching
2 points0 comments
Yjorangreef ·
Array Layouts for Comparison-Based Searching
2 points1 comments
Ylalitmaganti ·
Static search trees: 40x faster than binary search (2024)
2 points0 comments
Ychewxy ·
Array Layouts for Comparison-Based Searching
1 points0 comments
Ytosh ·
Array Layouts for Comparison-Based Searching (2017)
1 points0 comments