News for hackers. Stuff that matters.
Re:Judge Alsup learns to code and schools Oracle by michaelcampbell on Wednesday May 16, 2012 @09:54AM (#3982023)
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.

Re:Judge Alsup learns to code and schools Oracle by defen on Wednesday May 16, 2012 @10:41AM (#3982198)
I 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.