Just … wow.
this thing has gone unnoticed for over 20 years. And in most cases, probably wouldn’t affect you, since integer overflow isn’t a huge problem for you “typical” application.
It only took a second for me to pick out what the bug was. But, that’s after having the exact line of code pointed out, and knowing it was wrong.. These things are insideous.
0 Responses to “Josh Bloch: nearly all binary searches are broken.”