Algorithmica company blog
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.
- Points
- 118
- HN comments
- 16
- Submissions
- 1
- Cited by
- 9 commenters
Math & AlgorithmsSoftware Engineering2023
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Apr 28, 2023 | Eytzinger Binary Search by mikecarlton | 118 | 16 |
Cited in comments
Linked from 11 Hacker News comments by 9 different people, from Jul 2020 to May 2026.
Most recent:
- Rusky · May 1, 2026
- loxias · Dec 17, 2023
- rtheunissen · Aug 16, 2023
- VHRanger · Aug 12, 2023
- VHRanger · Jul 4, 2023
