Use a critbits/radix tree instead of hash tables. They are just better.

http://cr.yp.to/critbit.html http://en.wikipedia.org/wiki/Radix_tree