You can beat the binary search
signa11
21 points
2 comments
April 30, 2026
Related Discussions
Found 5 related stories in 730.2ms across 14,015 title embeddings via pgvector HNSW
- 6× faster binary search: from compiled code to mechanical sympathy enz · 15 pts · July 12, 2026 · 57% similar
- Static search trees: 40x faster than binary search (2024) lalitmaganti · 82 pts · July 17, 2026 · 54% similar
- Show HN: I've built a words game based on binary search ludovicianul · 47 pts · July 16, 2026 · 53% similar
- Binary GCD tosh · 82 pts · April 19, 2026 · 49% similar
- Rethinking search as code generation 1zael · 69 pts · June 02, 2026 · 45% similar
Discussion Highlights (2 comments)
srean
Another interesting case to analyze would be where the array is 2d and values increase to the right and upwards.
tnelsond4
https://www.p99conf.io/session/40x-faster-binary-search/ How's that compare to this?