[Smalltalk]

Tim Bray on Binary Search

Good old binary search. Every knows it — it's one of the first algorithms taught in Computer Science — but in the days of std::map and java.util.Hashtable it is no longer used as much as it probably should be. And yes, I am guilty of that, too ;-)

Tim Bray wrote an excellent essay: On the Goodness of Binary Search. Read it, and next time you need to find something, remember binary search.