And what about a ray-tracing function? I don't see the point here. It's not what... | Hacker News

Hacker News new | past | comments | ask | show | jobs | submit

login

michaelcampbell on May 16, 2012 | parent | context | favorite | on: Judge Alsup learns to code and schools Oracle

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 on May 16, 2012 [–]

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.

Consider applying for YC's Spring batch! Applications are open till Feb 11.
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact