News for hackers. Stuff that matters.
Re:Nearly all binary search and merge sort implementations a... by ColinWright on Monday January 30, 2012 @02:48PM (#3530341)
Previous, extensive discussion: http://news.ycombinator.com/item?id=1130463

I once ran a programming challenge based on this, but I discontinued when I started to get threats of physical violence from people whose code didn't pass the tests.

The Dictionary of Algorithms and Data Structures on the NIST site has a correction I submitted on exactly this point:

http://xlinux.nist.gov/dads/HTML/binarySearch.html

And my blog post: http://www.solipsys.co.uk/new/BinarySearchReconsidered.html?...

There are no comments on this comment yet.