Remix.run Logo
You can beat the binary search(lemire.me)
21 points by signa11 a day ago | 2 comments
tnelsond4 a day ago | parent | next [-]

https://www.p99conf.io/session/40x-faster-binary-search/

How's that compare to this?

srean a day ago | parent | prev [-]

Another interesting case to analyze would be where the array is 2d and values increase to the right and upwards.