Faster binary search: from compiled code to mechanical sympathy

Even once you’re using compiled code, there are still opportunities for faster performance by avoiding fighting the CPU.