 <p>Instead of a hash you can at least use a radix to get started.</p> <p>For any specific problem, you can do much better than a btree, a hash table, or a patricia trie. Describe the problem a bit better, and we can suggest what might work</p>