Re:Hash Functions
by derefr on Saturday June 03, 2023 @12:40PM
(#36178133)
I think you're conflating "functions used to build a hash table" with "functions used to build a dictionary ADT." A hash table doesn't have to serve the purpose of storing items in a dictionary ADT. A hash table where everything that's similar collides into the same buckets is just as useful for finding "a linked list of similar items" in O(1), as a hash table where everything gets its own unique bucket is useful for finding items in O(1).
[ Parent
| on HN ]
There are no comments on this comment yet.