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-10-02 22:11

>>12

In my dictionary, the preferred definition of science involves discovering
properties of the natural world. Engineering involves the application of those
properties to solve practical problems. By those definitions we are neither
scientists nor engineers. The principal objects of our study are manmade, not natural.
--William Allan Wulf, inventor of BLISS programming language, president of the National Academy of Engineering, Professor of Engineering and Applied Sciences

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