Re:Nearly All Binary Searches and Mergesorts are Broken (2006)
by JoachimSchipper on Thursday February 18, 2010 @05:15PM
(#1135478)
I'm sorry, I spoke too quickly. On the other hand, it would actually have worked: every OS I'm aware of (Windows, Linux, OpenBSD) limits 32-bit applications to 2GB of memory, and 64-bit applications to some ridiculously large number well short of 2^64. In neither case could this actually overflow.
But that's system-specific; it's not defined to fix this, so sorry for spreading the misinformation.
But that's system-specific; it's not defined to fix this, so sorry for spreading the misinformation.