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

On the Goodness of Binary Search · Any­one who re­gards them­selves as a se­ri­ous pro­gram­mer has in­ter­nal­ized a lot of dif­fer­ent ways of search­ing: hash ta­bles, bi­na­ry, and many dif­fer­ent kinds of trees. I've used pret­ty well all of these se­ri­ous­ly at some point, but for a decade or so, as far as can I re­call I've used al­most ex­clu­sive­ly bi­na­ry search, and I see no rea­son to change that. Here­with an es­say for pro­gram­mer­s, with fully-worked out ex­am­ples in Java, on why. [Up­dat­ed 39 months af­ter pub­lish­ing when I read with hor­ror Josh Bloch’s exposé of a long-lurking bug. If we can’t get bi­na­ry search right, what chance do we have with re­al soft­ware?] ...
How to Pay for a Good Read · Some blog­ger some­where point­ed at an in­ter­view with John Brady Kies­ling, on­line at Salon. Sound­ed in­ter­est­ing - all I knew was that he was a US diplo­mat who had quit over the run-up to the war, and in­deed it was in­ter­est­ing, I rec­om­mend read­ing it, but I hadn't been to Salon re­cent­ly and was al­so in­ter­est­ed in their “payment options”, which maybe point the way to the fu­ture of on­line pub­lish­ing ...
author · Dad · software · colophon · rights
Random image, linked to its containing fragment

By .

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.