Re:Fast Perfect Hashing
by bialpio on Wednesday February 13, 2019 @12:34PM
(#19154793)
It's smaller than the key, but the size of the domain is the number of items you've put in the array.
[ Parent
| on HN ]
Actually, I might have misunderstood you. In your example, the index in the array is treated like the hash of the item you've put in there, why are we suddenly considering pointers?
In this degenerate case the "hash function" is base_address+(index*sizeof(memory_address))