Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon. Entire thread

Binary Search implementation issues

Name: Anonymous 2016-09-29 23:22

When Jon Bentley assigned binary search as a problem in a course for professional programmers, he found that ninety percent failed to provide a correct solution after several hours of working on it,[44] and another study published in 1988 shows that accurate code for it is only found in five out of twenty textbooks.[45] Furthermore, Bentley's own implementation of binary search, published in his 1986 book Programming Pearls, contained an overflow error that remained undetected for over twenty years. The Java programming language library implementation of binary search had the same overflow bug for more than nine years.[46]

https://en.wikipedia.org/wiki/Binary_search_algorithm#Implementation_

Name: Anonymous 2016-09-30 4:17

Thats why unit testing was invented.
Also if i had to code when other people look at me, i'll probably write shit code. I can't work under stress.

Newer Posts
Don't change these.
Name: Email:
Entire Thread Thread List