Should you account for arbitrarily long passwords, the chance of collisions without a doubt improves, but these are typically just unreachable. In the event the keys are strings (or integers), a trie is usually another choice. A trie is usually a tree, but indexed in a different way from a re