Top posts

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

Any topic
Any year
26281

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.

26295

Library Holdings from Tokyo Univ. Now Available Through the Internet Archive

Written by Professor Tom Gally, University of Tokyo, and Katie Barrett, Internet Archive & JET Program AlumTranslations by Tomoki Sakakibara, University of Tokyo (日本語はページ下部にあります。 Scroll down for Japanese version.) As our global society grows ever more connected, it can be easy to assume that all of human history is…