Lines Matching refs:hash
184 LIST_HEAD(, trie_desc) unused_trie; /* abuses hash link entry */
387 uint32_t hash = fdesc->fragments;
390 hash = (hash << 7) + (hash >> 13) + *p;
392 return (hash + (hash >> 16));
402 uint32_t hash = chunk_hash(da, fdesc);
406 LIST_FOREACH(cdp, &da->chunk_hashtbl[hash & CHUNK_HASH_MASK],
408 if (cdp->cd_hash != hash || cdp->cd_cur_size != size ||
469 cdp->cd_hash = hash;
472 LIST_INSERT_HEAD(&da->chunk_hashtbl[hash & CHUNK_HASH_MASK], cdp,
505 uint32_t hash = chunk_hash(da, fdesc);
509 LIST_FOREACH(cdp, &da->chunk_hashtbl[hash & CHUNK_HASH_MASK],
511 if (cdp->cd_hash == hash && cdp->cd_cur_size == size &&
567 uint32_t hash = 0;
570 hash = (hash << 3) ^ (hash >> 3);
573 hash += (*val << 5);
574 hash += (*val >> 5);
577 return (hash + (hash >> 16));
586 uint32_t hash = trie_hash(da, dxr_x, index);
589 LIST_FOREACH(tp, &da->trie_hashtbl[hash & TRIE_HASH_MASK], td_hash_le)
590 if (tp->td_hash == hash &&
611 tp->td_hash = hash;
613 LIST_INSERT_HEAD(&da->trie_hashtbl[hash & TRIE_HASH_MASK], tp,