module/zfs/zap_leaf.c

44 static uint16_t *zap_leaf_rehash_entry(zap_leaf_t *l, struct zap_leaf_entry *le,
118 		struct zap_leaf_entry *le;
122 			le = &lc->l_entry;
124 			le->le_type =		BSWAP_8(le->le_type);
125 			le->le_value_intlen =	BSWAP_8(le->le_value_intlen);
126 			le->le_next =		BSWAP_16(le->le_next);
127 			le->le_name_chunk =	BSWAP_16(le->le_name_chunk);
128 			le->le_name_numints =	BSWAP_16(le->le_name_numints);
129 			le->le_value_chunk =	BSWAP_16(le->le_value_chunk);
130 			le->le_value_numints =	BSWAP_16(le->le_value_numints);
131 			le->le_cd =		BSWAP_32(le->le_cd);
132 			le->le_hash =		BSWAP_64(le->le_hash);
383 	struct zap_leaf_entry *le;
388 	    *chunkp != CHAIN_END; chunkp = &le->le_next) {
390 		le = ZAP_LEAF_ENTRY(l, chunk);
393 		ASSERT3U(le->le_type, ==, ZAP_CHUNK_ENTRY);
395 		if (le->le_hash != zn->zn_hash)
405 		if (zap_leaf_array_match(l, zn, le->le_name_chunk,
406 		    le->le_name_numints)) {
407 			zeh->zeh_num_integers = le->le_value_numints;
408 			zeh->zeh_integer_size = le->le_value_intlen;
409 			zeh->zeh_cd = le->le_cd;
410 			zeh->zeh_hash = le->le_hash;
431 	struct zap_leaf_entry *le;
437 		    chunk != CHAIN_END; chunk = le->le_next) {
438 			le = ZAP_LEAF_ENTRY(l, chunk);
441 			ASSERT3U(le->le_type, ==, ZAP_CHUNK_ENTRY);
443 			if (HCD_GTEQ(le->le_hash, le->le_cd, h, cd) &&
444 			    HCD_GTEQ(besth, bestcd, le->le_hash, le->le_cd)) {
447 				besth = le->le_hash;
448 				bestcd = le->le_cd;
450 				zeh->zeh_num_integers = le->le_value_numints;
451 				zeh->zeh_integer_size = le->le_value_intlen;
452 				zeh->zeh_cd = le->le_cd;
453 				zeh->zeh_hash = le->le_hash;
468 	struct zap_leaf_entry *le =
470 	ASSERT3U(le->le_type, ==, ZAP_CHUNK_ENTRY);
472 	if (le->le_value_intlen > integer_size)
475 	zap_leaf_array_read(zeh->zeh_leaf, le->le_value_chunk,
476 	    le->le_value_intlen, le->le_value_numints,
489 	struct zap_leaf_entry *le =
491 	ASSERT3U(le->le_type, ==, ZAP_CHUNK_ENTRY);
494 		zap_leaf_array_read(zeh->zeh_leaf, le->le_name_chunk, 8,
495 		    le->le_name_numints, 8, buflen / 8, buf);
497 		zap_leaf_array_read(zeh->zeh_leaf, le->le_name_chunk, 1,
498 		    le->le_name_numints, 1, buflen, buf);
500 	if (le->le_name_numints > buflen)
510 	struct zap_leaf_entry *le = ZAP_LEAF_ENTRY(l, *zeh->zeh_chunkp);
513 	    ZAP_LEAF_ARRAY_NCHUNKS(le->le_value_numints * le->le_value_intlen);
518 	zap_leaf_array_free(l, &le->le_value_chunk);
519 	le->le_value_chunk =
521 	le->le_value_numints = num_integers;
522 	le->le_value_intlen = integer_size;
534 	struct zap_leaf_entry *le = ZAP_LEAF_ENTRY(l, entry_chunk);
535 	ASSERT3U(le->le_type, ==, ZAP_CHUNK_ENTRY);
537 	zap_leaf_array_free(l, &le->le_name_chunk);
538 	zap_leaf_array_free(l, &le->le_value_chunk);
540 	*zeh->zeh_chunkp = le->le_next;
552 	struct zap_leaf_entry *le;
568 			    chunk != CHAIN_END; chunk = le->le_next) {
569 				le = ZAP_LEAF_ENTRY(l, chunk);
570 				if (le->le_cd > cd)
572 				if (le->le_hash == h) {
573 					ASSERT3U(cd, ==, le->le_cd);
581 				    chunk != CHAIN_END; chunk = le->le_next) {
582 					le = ZAP_LEAF_ENTRY(l, chunk);
583 					if (le->le_hash == h &&
584 					    le->le_cd == cd) {
605 	le = ZAP_LEAF_ENTRY(l, chunk);
606 	le->le_type = ZAP_CHUNK_ENTRY;
607 	le->le_name_chunk = zap_leaf_array_create(l, zn->zn_key_orig,
609 	le->le_name_numints = zn->zn_key_orig_numints;
610 	le->le_value_chunk =
612 	le->le_value_numints = num_integers;
613 	le->le_value_intlen = integer_size;
614 	le->le_hash = h;
615 	le->le_cd = cd;
619 	uint16_t *chunkp = zap_leaf_rehash_entry(l, le, chunk);
625 	zeh->zeh_integer_size = le->le_value_intlen;
626 	zeh->zeh_cd = le->le_cd;
627 	zeh->zeh_hash = le->le_hash;
647 	struct zap_leaf_entry *le;
654 	    chunk != CHAIN_END; chunk = le->le_next) {
655 		le = ZAP_LEAF_ENTRY(zeh->zeh_leaf, chunk);
656 		if (le->le_hash != zeh->zeh_hash)
658 		if (le->le_cd == zeh->zeh_cd)
666 		    le->le_name_chunk, le->le_name_numints)) {
682 zap_leaf_rehash_entry(zap_leaf_t *l, struct zap_leaf_entry *le, uint16_t entry)
692 	for (chunkp = LEAF_HASH_ENTPTR(l, le->le_hash);
695 		if (le2->le_cd > le->le_cd)
699 	le->le_next = *chunkp;
735 	struct zap_leaf_entry *le = ZAP_LEAF_ENTRY(l, entry);
736 	ASSERT3U(le->le_type, ==, ZAP_CHUNK_ENTRY);
740 	*nle = *le; /* structure assignment */
744 	nle->le_name_chunk = zap_leaf_transfer_array(l, le->le_name_chunk, nl);
746 	    zap_leaf_transfer_array(l, le->le_value_chunk, nl);
787 		struct zap_leaf_entry *le = ZAP_LEAF_ENTRY(l, i);
788 		if (le->le_type != ZAP_CHUNK_ENTRY)
791 		if (le->le_hash & (1ULL << bit))
794 			(void) zap_leaf_rehash_entry(l, le, i);
822 			struct zap_leaf_entry *le =
825 			n = 1 + ZAP_LEAF_ARRAY_NCHUNKS(le->le_name_numints) +
826 			    ZAP_LEAF_ARRAY_NCHUNKS(le->le_value_numints *
827 			    le->le_value_intlen);
831 			chunk = le->le_next;