$begingroup$ Without a doubt, all hash capabilities do generate output of a set length, regardless of the duration from the enter. This does imply that there's a theoretical probability of collisions — two distinct inputs generating the same hash.Once the keys are strings (or integers), a trie might be another choice. A trie can be a tree, but in