Integer Overflow Errors, Nearly all implementations of Binary Search are broken
Tue, 12/23/2008 - 07:00 — tekpool
Nearly all implementations of Binary Search, Merge sort etc are broken. Thorough testing involving boundary tests should have easily caught this error, which would show up esp. when the scale of the problem at had is very large.