The Hash-Table Song

The following song should be sung to the tune of "Matchmaker, Matchmaker" from "Fiddler on the Roof":

Hash table, hash table, make me a hash,
Find me a key, stash it in cache.
Hash table, hash table, check your array,
And find me a perfect match.

First treat--- a--- char as a number,
X-or--- it--- with the previous hash,
But first--- shift--- left watching out for
The limits so old bits will not be trashed!

Hash table, hash table, take the hash code,
Mod it by N, find the right node,
Hash table, hash table, follow the links,
And find me a perfect match!

© 2001, Geoff Kuenning

This page is maintained by Geoff Kuenning.