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-01 21:43

>>8
If you think the only alternatives are C retardation and ``"Garbage-Collected Integers"'' then you've been swindled by your school.

Then people wonder why someone from India who literally defecates on the street and learned Microsoft BASIC for MS-DOS without a computer knows more about computer science and is better qualified for a job than hipster ``goyim'' who read dumbed down books like SICP.

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