My personal fave structure remains the radix trie. But, I increasingly find that a dict/hash operates pretty damn well for the simple cases. The nice thing about a trie is how it finds the covering and more specific prefixes.<p>Awk hashes are also dense and fast.