fs/zfs/zap_leaf.c

130 		struct zap_leaf_entry *le;
134 			le = &lc->l_entry;
136 			le->le_type =		BSWAP_8(le->le_type);
137 			le->le_value_intlen =	BSWAP_8(le->le_value_intlen);
138 			le->le_next =		BSWAP_16(le->le_next);
139 			le->le_name_chunk =	BSWAP_16(le->le_name_chunk);
140 			le->le_name_numints =	BSWAP_16(le->le_name_numints);
141 			le->le_value_chunk =	BSWAP_16(le->le_value_chunk);
142 			le->le_value_numints =	BSWAP_16(le->le_value_numints);
143 			le->le_cd =		BSWAP_32(le->le_cd);
144 			le->le_hash =		BSWAP_64(le->le_hash);
392 	struct zap_leaf_entry *le;
397 	    *chunkp != CHAIN_END; chunkp = &le->le_next) {
399 		le = ZAP_LEAF_ENTRY(l, chunk);
402 		ASSERT3U(le->le_type, ==, ZAP_CHUNK_ENTRY);
404 		if (le->le_hash != zn->zn_hash)
414 		if (zap_leaf_array_match(l, zn, le->le_name_chunk,
415 		    le->le_name_numints)) {
416 			zeh->zeh_num_integers = le->le_value_numints;
417 			zeh->zeh_integer_size = le->le_value_intlen;
418 			zeh->zeh_cd = le->le_cd;
419 			zeh->zeh_hash = le->le_hash;
440 	struct zap_leaf_entry *le;
446 		    chunk != CHAIN_END; chunk = le->le_next) {
447 			le = ZAP_LEAF_ENTRY(l, chunk);
450 			ASSERT3U(le->le_type, ==, ZAP_CHUNK_ENTRY);
452 			if (HCD_GTEQ(le->le_hash, le->le_cd, h, cd) &&
453 			    HCD_GTEQ(besth, bestcd, le->le_hash, le->le_cd)) {
456 				besth = le->le_hash;
457 				bestcd = le->le_cd;
459 				zeh->zeh_num_integers = le->le_value_numints;
460 				zeh->zeh_integer_size = le->le_value_intlen;
461 				zeh->zeh_cd = le->le_cd;
462 				zeh->zeh_hash = le->le_hash;
477 	struct zap_leaf_entry *le =
479 	ASSERT3U(le->le_type, ==, ZAP_CHUNK_ENTRY);
481 	if (le->le_value_intlen > integer_size)
484 	zap_leaf_array_read(zeh->zeh_leaf, le->le_value_chunk,
485 	    le->le_value_intlen, le->le_value_numints,
498 	struct zap_leaf_entry *le =
500 	ASSERT3U(le->le_type, ==, ZAP_CHUNK_ENTRY);
503 		zap_leaf_array_read(zeh->zeh_leaf, le->le_name_chunk, 8,
504 		    le->le_name_numints, 8, buflen / 8, buf);
506 		zap_leaf_array_read(zeh->zeh_leaf, le->le_name_chunk, 1,
507 		    le->le_name_numints, 1, buflen, buf);
509 	if (le->le_name_numints > buflen)
519 	struct zap_leaf_entry *le = ZAP_LEAF_ENTRY(l, *zeh->zeh_chunkp);
522 	    ZAP_LEAF_ARRAY_NCHUNKS(le->le_value_numints * le->le_value_intlen);
527 	zap_leaf_array_free(l, &le->le_value_chunk);
528 	le->le_value_chunk =
530 	le->le_value_numints = num_integers;
531 	le->le_value_intlen = integer_size;
543 	struct zap_leaf_entry *le = ZAP_LEAF_ENTRY(l, entry_chunk);
544 	ASSERT3U(le->le_type, ==, ZAP_CHUNK_ENTRY);
546 	zap_leaf_array_free(l, &le->le_name_chunk);
547 	zap_leaf_array_free(l, &le->le_value_chunk);
549 	*zeh->zeh_chunkp = le->le_next;
561 	struct zap_leaf_entry *le;
577 			    chunk != CHAIN_END; chunk = le->le_next) {
578 				le = ZAP_LEAF_ENTRY(l, chunk);
579 				if (le->le_cd > cd)
581 				if (le->le_hash == h) {
582 					ASSERT3U(cd, ==, le->le_cd);
590 				    chunk != CHAIN_END; chunk = le->le_next) {
591 					le = ZAP_LEAF_ENTRY(l, chunk);
592 					if (le->le_hash == h &&
593 					    le->le_cd == cd) {
614 	le = ZAP_LEAF_ENTRY(l, chunk);
615 	le->le_type = ZAP_CHUNK_ENTRY;
616 	le->le_name_chunk = zap_leaf_array_create(l, zn->zn_key_orig,
618 	le->le_name_numints = zn->zn_key_orig_numints;
619 	le->le_value_chunk =
621 	le->le_value_numints = num_integers;
622 	le->le_value_intlen = integer_size;
623 	le->le_hash = h;
624 	le->le_cd = cd;
634 	zeh->zeh_integer_size = le->le_value_intlen;
635 	zeh->zeh_cd = le->le_cd;
636 	zeh->zeh_hash = le->le_hash;
656 	struct zap_leaf_entry *le;
663 	    chunk != CHAIN_END; chunk = le->le_next) {
664 		le = ZAP_LEAF_ENTRY(zeh->zeh_leaf, chunk);
665 		if (le->le_hash != zeh->zeh_hash)
667 		if (le->le_cd == zeh->zeh_cd)
675 		    le->le_name_chunk, le->le_name_numints)) {
693 	struct zap_leaf_entry *le = ZAP_LEAF_ENTRY(l, entry);
702 	for (chunkp = LEAF_HASH_ENTPTR(l, le->le_hash);
705 		if (le2->le_cd > le->le_cd)
709 	le->le_next = *chunkp;
745 	struct zap_leaf_entry *le = ZAP_LEAF_ENTRY(l, entry);
746 	ASSERT3U(le->le_type, ==, ZAP_CHUNK_ENTRY);
750 	*nle = *le; /* structure assignment */
754 	nle->le_name_chunk = zap_leaf_transfer_array(l, le->le_name_chunk, nl);
756 	    zap_leaf_transfer_array(l, le->le_value_chunk, nl);
797 		struct zap_leaf_entry *le = ZAP_LEAF_ENTRY(l, i);
798 		if (le->le_type != ZAP_CHUNK_ENTRY)
801 		if (le->le_hash & (1ULL << bit))
832 			struct zap_leaf_entry *le =
835 			n = 1 + ZAP_LEAF_ARRAY_NCHUNKS(le->le_name_numints) +
836 			    ZAP_LEAF_ARRAY_NCHUNKS(le->le_value_numints *
837 			    le->le_value_intlen);
841 			chunk = le->le_next;