Daniel Lemire personal blog

You can beat the binary search

We sometimes have to look for a value in a sorted array. The simplest algorithm consists in just going through the values We sometimes have to look for a value in a sorted array. The simplest algorithm consists in just going through the values one by one, until we encounter the value, or exhaust the … Continue reading…
Points
360
HN comments
166
Submissions
1
Cited by
0 commenters

Math & AlgorithmsSoftware Engineering2026

On Hacker News

SubmittedTitle on HNPointsComments
Apr 27, 2026You can beat the binary search by vok360166

More from Daniel Lemire

All 87 posts →

Related posts from the same era