In case you account for arbitrarily long passwords, the chance of collisions indeed increases, but these are generally just unreachable. If the keys are strings (or integers), a trie can be an alternative choice. A trie is really a tree, but indexed in another way from a lookup tree: you gene