2 ms·
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
by TimonKnigge 5y 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.
- eutectic 5y agoNo, chaining is presented as an alternative to Cuckoo hashing.