Lines Matching refs:hash
52 * tab - the hash table.
85 * tab - the hash table.
269 * tab - the hash table.
379 * tab - the hash table.
448 * tab - the hash table.
450 * hval - the hash value of the new node.
526 * enlarge the hash table when it gets too full.
528 * tab - the hash table.
551 /* re-hash all items to the new table */
590 * some generic initialization for the hash table.
604 * create a new hash table.
607 * logsize - the hash table logsize.
609 * return - the newly created hash table.
656 * compute a hash value for the specified key.
658 * key - the key of the hash.
659 * return - the hash value.
668 /* use classic Dan Bernstein hash alorigthm */
669 uint32_t hash = 5381;
673 hash = ((hash << 5) + hash) + c;
676 return (hash);
682 * add an object to the hash table.
684 * tab - the hash table.
711 /* compute the hash value */
773 /* update data store before putting to hash table */
824 * remove an object from the hash table.
826 * tab - the hash table.
852 /* get the object hash value */
946 * lookup an object from the hash table.
948 * tab - the hash table.
978 /* compute the hash value */
1017 /* Rekey works for one-chunk hash table only. */
1046 * get the next object UID from the hash table.
1048 * tab - the hash table.
1081 * dump all objects stored in the hash table for debug purpose.
1083 * tab - the hash table.