Top posts

Every blog post that took off on Hacker News, ranked by the votes of its best submission. 6,299 posts.

Any topic
2023
5469

Eytzinger Binary Search

This tutorial is loosely based on a 46-page paper by Paul-Virak Khuong and Pat Morin “Array layouts for comparison-based searching” and describes one particular way of performing efficient binary search by rearranging elements of a sorted array in a cache-friendly way.