Lines Matching full:hash
30 /* type->string mapping: this is also used by the name-hash function as a mixing table. */
95 /* create initial hash table*/
99 /* In most cases, we create the hash table once here by calling this with (hash_table == NULL)
157 are at the start of the hash-chain and all non-reverse
158 immortal entries are at the end of the hash-chain.
261 entries but only in the same hash bucket as name.
269 We take advantage of the fact that hash chains have stuff in the order <reverse>,<other>,<immortal>
393 /* End of LRU list is still in use: if we didn't scan all the hash
529 /* Move all but the first entry up the hash chain
531 Make sure that re-ordering doesn't break the hash-chain
595 start of the hash chain, so we can give up when we find the first
