5.4. Cuckoo hash table

The CUCKOO_HASH_TABLE module implements a cuckoo hash table data structure. Cuckoo hashing provides worst-case O(1) lookup time by using multiple hash functions and displacing existing entries on collision.

All functions and symbols are in “cuckoo_hash_table” module, use require to get access to it.

require daslib/cuckoo_hash_table

5.4.1. Type macros

cuckoo_hash_table.type macro TCuckooHashTable

Arguments:

• ValueType (Type)

• hashFunction0Name (String = “hash0”)

• hashFunction1Name (String = “hash_extra”)

5.4.2. Hash functions

• hash0 (data: auto) : auto

• hash_extra (data: auto) : auto

cuckoo_hash_table.hash0(data: auto): auto

this hash function converts and workhorse key to a 64 bit hash

Arguments:

• data : auto

cuckoo_hash_table.hash_extra(data: auto): auto

Returns a secondary hash derived from the upper 32 bits of the primary hash, used for cuckoo hashing.

Arguments:

• data : auto