|hash_search_simple (_hi, key, keylen, datalen)||Given a key, look it up in the hash table.|
- hash_search_simple (_hi, key, keylen, datalen)
Given a key, look it up in the hash table. Returns NULL if not found, or a pointer to the data of this entry. Layout of each 64 bit bucket: 1 bit set if it is an overflow bucket 15 bit high bits of the hash value 16 bit number of the next overflow bucket 20 bit offset of the data 12 bit length of the data When the number of buckets is larger, then more of the hash value is used to compute the bucket number. No need to have more bits for the hash value in the bucket.