News for hackers. Stuff that matters.
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).

There are no comments on this comment yet.