Official Google Research Blog: Extra Extra – Read All About It! Nearly All Binary Searches and Mergesorts are Broken
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.
It seems that this is going to be a reincarnation of my blog, as I’m having problems getting wordpress to accept the old database, without locking out my ability to post anything new.
Online bug reports are less than helpful. Oh well, there wasn’t much in the old incarnation that was really worth holding onto anyway. So, it looks like I get to start from scratch.
So, “Hello, world”.