Rate   first bsearch  simple
first   33.8/s      --    -25%    -41%
bsearch 44.9/s     33%      --    -21%
simple  57.1/s     69%     27%      --