· Naughties
· · 2003
· · · March
· · · · 22 (2 entries)

On the Goodness of Binary Search · Anyone who regards themselves as a serious programmer has internalized a <em>lot</em> of different ways of searching: hash tables, binary, and many different kinds of trees. I've used pretty well all of these seriously at some point, but for a decade or so, as far as can I recall I've used almost exclusively binary search, and I see no reason to change that. Herewith an essay for programmers, with fully-worked out examples in Java, on why. <i>[Updated 39 months after publishing when I read with horror <a href='http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html'>Josh Bloch’s exposé</a> of a long-lurking bug. If we can’t get binary search right, what chance do we have with real software?]</i> ...
How to Pay for a Good Read · Some blogger somewhere pointed at an interview with John Brady Kiesling, <a href='http://www.salon.com/news/feature/2003/03/19/_kiesling/index_np.html'>online at Salon</a>. Sounded interesting - all I knew was that he was a US diplomat who had quit over the run-up to the war, and indeed it was interesting, I recommend reading it, but I hadn't been to Salon recently and was also interested in their “payment options”, which maybe point the way to the future of online publishing ...
author · Dad · software · colophon · rights
Random image, linked to its containing fragment


I am an employee of Amazon.com, but the opinions expressed here are my own, and no other party necessarily agrees with them.

A full disclosure of my professional interests is on the author page.