Hacker News new | ask | show | jobs
by TimonKnigge 1766 days ago
In the linked article they resolve collisions via chaining:

> A typical hash function distributes keys randomly across the slots in a hash table, causing some slots to be empty, while others have collisions, which require some form of chaining of items

I.e. each field in the table is a linked list of values that hash to this position, and the new value is inserted in the shortest of the two lists it hashes to.

1 comments

No, chaining is presented as an alternative to Cuckoo hashing.