$begingroup$ Certainly, all hash functions do make output of a fixed size, whatever the size with the enter. This does mean that there's a theoretical chance of collisions — two different inputs producing the same hash. In the event the keys are strings (or integers), a trie is usua