TLDR · QUICK LINKS

YOU CAN BEAT THE BINARY SEARCH

lemire.me10 min read

Summary from the TLDR newsletter

The SIMD Quad algorithm is an efficient search algorithm for sorted arrays of 16-bit unsigned integers that leverages the strengths of both algorithmic optimization and hardware acceleration to achieve faster speeds than binary search.