4 ms·
And what about a ray-tracing function? I don't see the point here. It's not what's being discussed. The ubiquitous "gotchas" in binary search are well docume
by michaelcampbell 15y ago
And what about a ray-tracing function? I don't see the point here. It's not what's being discussed.
The ubiquitous "gotchas" in binary search are well documented; Jon Bentley did a talk on it. At Google, if memory serves.
- defen 15y agoI was simply trying to show that even seemingly-simple functions can have surprising bugs. Binary search isn't week 1 of CS101 - I think it was week 4 for me. Bentley's published version had a bug, Bloch's original corrected version had a bug, etc.