Re:Judge Alsup learns to code and schools Oracle
by defen on Wednesday May 16, 2012 @05:25AM
(#3981267)
What about binary search? http://googleresearch.blogspot.com/2006/06/extra-extra-read-...
[ Parent
| on HN ]
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.