6× faster binary search: from compiled code to mechanical sympathy
How to speed up binary search 6× by optimizing for CPU hardware, using mechanical sympathy techniques like branch prediction and SIMD.
How to speed up binary search 6× by optimizing for CPU hardware, using mechanical sympathy techniques like branch prediction and SIMD.
A developer builds a Unicode character explorer using binary search over HTTP range requests, with AI assistance.
A developer builds a Unicode character lookup tool using binary search over HTTP range requests, with AI assistance.
An accessible introduction to binary search, explaining the algorithm through a bike theft CCTV example.
Explains hash-based bisect debugging, a technique using binary search to pinpoint bugs in compilers and runtimes, making complex debugging feel like magic.
A guide to implementing binary search in Swift without off-by-one errors using half-open ranges and four helper functions.
A guide to using git bisect for efficient bug hunting by performing a binary search through commit history to find the first broken commit.