Lines Matching refs:hash
31 * The zdir is an extendable hash data structure. There is a table of
38 * by the pointer at index i in the table holds entries whose hash value
334 * The pointer table should never use more hash bits than we
492 * There should be more hash entries than there can be
493 * chunks to put in the hash table
497 /* The chunks should begin at the end of the hash table */
616 uint64_t hash = zn->zn_hash;
625 ASSERT3U(ZAP_HASH_IDX(hash, old_prefix_len), ==,
650 err = zap_deref_leaf(zap, hash, tx, RW_WRITER, &l);
662 ASSERT3U(ZAP_HASH_IDX(hash, old_prefix_len), ==,
667 sibling = (ZAP_HASH_IDX(hash, old_prefix_len + 1) | 1) << prefix_diff;
687 if (hash & (1ULL << (64 - zap_leaf_phys(l)->l_hdr.lh_prefix_len))) {