Google Research Blog: Nearly All Binary Searches and Mergesorts Are Broken

From 2006, so 12 years old.

There was a whole bunch of code that failed around that time, once memory sizes approached the addressing range of 32-bit integers.