Benchmarking a Binary Search Optimization, from 1991 to 2024