If it is possible to find a shorter password which hashes into the same benefit as a longer password, the hashing algorithm is damaged. $endgroup$When the keys are strings (or integers), a trie is often another option. A trie is usually a tree, but indexed in another way from a search tree: you create the key in binary, and go left to get a 0 and s