Re:Binary search with confidence
by SloopJon on Monday March 07, 2022 @11:34AM
(#30589856)
Tim Bray wrote a post, "On the Goodness of Binary Search," in which he stated, "Simplicity is good, and binary search, coded properly, (see below) is awfully damn simple" (emphasis in original):
In an update to his post, Tim linked to Joshua Bloch's "Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are Broken" post about the problems you describe:
https://www.tbray.org/ongoing/When/200x/2003/03/22/Binary
In an update to his post, Tim linked to Joshua Bloch's "Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are Broken" post about the problems you describe:
https://ai.googleblog.com/2006/06/extra-extra-read-all-about...