Heh, nice! This article reminded me of a great talk I recently noticed: Rethinking Binary Search: Improving on a Classic with AI Assistance: https://www.youtu

Heh, nice! This article reminded me of a great talk I recently noticed: Rethinking Binary Search: Improving on a Classic with AI Assistance: https://www.youtube.com/watch?v=FAGf5Xr8HZU https://www.youtube.com/watch?v=FAGf5Xr8HZU The gist is rather simple: Assuming that a substiantial amount of your searches results in no result, you can bias the binary search to jump farther then just half, improving runtime noticeably.