This is uninformed. The problem is plain binary search over ordered array. Binary search with heap order is cache friendly and much faster. And can speed up wi

This is uninformed. The problem is plain binary search over ordered array. Binary search with heap order is cache friendly and much faster. And can speed up with SIMD. Like Intel’s FAST algorithm.