Re:Nearly All Binary Searches and Mergesorts are Broken (2006)
by neilc on Wednesday February 17, 2010 @02:35AM
(#1131096)
Bentley didn't just publish pseudo-code; he also published C, and the published C contains the bug.
Re:Nearly All Binary Searches and Mergesorts are Broken (2006)
by abecedarius on Wednesday February 17, 2010 @05:23AM
(#1131251)
Ah well, at least it fit the theme here when I misremembered.
So when this article first came out I was all "Aren't you bagging on Bentley too much? He published pseudocode, and of course you have to take care about things like overflow when converting it to C." But then I saw Bentley saying somewhere that no, he really hadn't considered this problem. (IIRC)