Nearly ALL binary search algorithms in the world are broken! Hella interesting!
"If you have any code that implements one of these algorithms, fix it now before it blows up. The general lesson that I take away from this bug is humility: It is hard to write even the smallest piece of code correctly, and our whole world runs on big, complex pieces of code."
Thanks to Professor Huggins's blog.