4 * The contents of this file are subject to the terms of the
5 * Common Development and Distribution License (the "License").
6 * You may not use this file except in compliance with the License.
8 * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE
9 * or http://www.opensolaris.org/os/licensing.
10 * See the License for the specific language governing permissions
11 * and limitations under the License.
13 * When distributing Covered Code, include this CDDL HEADER in each
14 * file and include the License file at usr/src/OPENSOLARIS.LICENSE.
15 * If applicable, add the following below this CDDL HEADER, with the
16 * fields enclosed by brackets "[]" replaced with your own identifying
17 * information: Portions Copyright [yyyy] [name of copyright owner]
23 * Copyright (c) 2005, 2010, Oracle and/or its affiliates. All rights reserved.
24 * Copyright (c) 2011, 2016 by Delphix. All rights reserved.
25 * Copyright (c) 2014 Spectra Logic Corporation, All rights reserved.
26 * Copyright 2017 Nexenta Systems, Inc.
32 #include <sys/zfs_context.h>
34 #include <sys/refcount.h>
35 #include <sys/zap_impl.h>
36 #include <sys/zap_leaf.h>
39 #include <sys/dmu_objset.h>
42 #include <sys/sunddi.h>
45 extern inline mzap_phys_t
*zap_m_phys(zap_t
*zap
);
47 static int mzap_upgrade(zap_t
**zapp
,
48 void *tag
, dmu_tx_t
*tx
, zap_flags_t flags
);
51 zap_getflags(zap_t
*zap
)
55 return (zap_f_phys(zap
)->zap_flags
);
59 zap_hashbits(zap_t
*zap
)
61 if (zap_getflags(zap
) & ZAP_FLAG_HASH64
)
70 if (zap_getflags(zap
) & ZAP_FLAG_HASH64
)
77 zap_hash(zap_name_t
*zn
)
79 zap_t
*zap
= zn
->zn_zap
;
82 if (zap_getflags(zap
) & ZAP_FLAG_PRE_HASHED_KEY
) {
83 ASSERT(zap_getflags(zap
) & ZAP_FLAG_UINT64_KEY
);
84 h
= *(uint64_t *)zn
->zn_key_orig
;
88 ASSERT(zfs_crc64_table
[128] == ZFS_CRC64_POLY
);
90 if (zap_getflags(zap
) & ZAP_FLAG_UINT64_KEY
) {
92 const uint64_t *wp
= zn
->zn_key_norm
;
94 ASSERT(zn
->zn_key_intlen
== 8);
95 for (i
= 0; i
< zn
->zn_key_norm_numints
; wp
++, i
++) {
99 for (j
= 0; j
< zn
->zn_key_intlen
; j
++) {
101 zfs_crc64_table
[(h
^ word
) & 0xFF];
107 const uint8_t *cp
= zn
->zn_key_norm
;
110 * We previously stored the terminating null on
111 * disk, but didn't hash it, so we need to
112 * continue to not hash it. (The
113 * zn_key_*_numints includes the terminating
114 * null for non-binary keys.)
116 len
= zn
->zn_key_norm_numints
- 1;
118 ASSERT(zn
->zn_key_intlen
== 1);
119 for (i
= 0; i
< len
; cp
++, i
++) {
121 zfs_crc64_table
[(h
^ *cp
) & 0xFF];
126 * Don't use all 64 bits, since we need some in the cookie for
127 * the collision differentiator. We MUST use the high bits,
128 * since those are the ones that we first pay attention to when
129 * choosing the bucket.
131 h
&= ~((1ULL << (64 - zap_hashbits(zap
))) - 1);
137 zap_normalize(zap_t
*zap
, const char *name
, char *namenorm
, int normflags
)
139 size_t inlen
, outlen
;
142 ASSERT(!(zap_getflags(zap
) & ZAP_FLAG_UINT64_KEY
));
144 inlen
= strlen(name
) + 1;
145 outlen
= ZAP_MAXNAMELEN
;
148 (void) u8_textprep_str((char *)name
, &inlen
, namenorm
, &outlen
,
149 normflags
| U8_TEXTPREP_IGNORE_NULL
| U8_TEXTPREP_IGNORE_INVALID
,
150 U8_UNICODE_LATEST
, &err
);
156 zap_match(zap_name_t
*zn
, const char *matchname
)
158 ASSERT(!(zap_getflags(zn
->zn_zap
) & ZAP_FLAG_UINT64_KEY
));
160 if (zn
->zn_matchtype
& MT_NORMALIZE
) {
161 char norm
[ZAP_MAXNAMELEN
];
163 if (zap_normalize(zn
->zn_zap
, matchname
, norm
,
164 zn
->zn_normflags
) != 0)
167 return (strcmp(zn
->zn_key_norm
, norm
) == 0);
169 return (strcmp(zn
->zn_key_orig
, matchname
) == 0);
174 zap_name_free(zap_name_t
*zn
)
176 kmem_free(zn
, sizeof (zap_name_t
));
180 zap_name_alloc(zap_t
*zap
, const char *key
, matchtype_t mt
)
182 zap_name_t
*zn
= kmem_alloc(sizeof (zap_name_t
), KM_SLEEP
);
185 zn
->zn_key_intlen
= sizeof (*key
);
186 zn
->zn_key_orig
= key
;
187 zn
->zn_key_orig_numints
= strlen(zn
->zn_key_orig
) + 1;
188 zn
->zn_matchtype
= mt
;
189 zn
->zn_normflags
= zap
->zap_normflags
;
192 * If we're dealing with a case sensitive lookup on a mixed or
193 * insensitive fs, remove U8_TEXTPREP_TOUPPER or the lookup
194 * will fold case to all caps overriding the lookup request.
196 if (mt
& MT_MATCH_CASE
)
197 zn
->zn_normflags
&= ~U8_TEXTPREP_TOUPPER
;
199 if (zap
->zap_normflags
) {
201 * We *must* use zap_normflags because this normalization is
202 * what the hash is computed from.
204 if (zap_normalize(zap
, key
, zn
->zn_normbuf
,
205 zap
->zap_normflags
) != 0) {
209 zn
->zn_key_norm
= zn
->zn_normbuf
;
210 zn
->zn_key_norm_numints
= strlen(zn
->zn_key_norm
) + 1;
216 zn
->zn_key_norm
= zn
->zn_key_orig
;
217 zn
->zn_key_norm_numints
= zn
->zn_key_orig_numints
;
220 zn
->zn_hash
= zap_hash(zn
);
222 if (zap
->zap_normflags
!= zn
->zn_normflags
) {
224 * We *must* use zn_normflags because this normalization is
225 * what the matching is based on. (Not the hash!)
227 if (zap_normalize(zap
, key
, zn
->zn_normbuf
,
228 zn
->zn_normflags
) != 0) {
232 zn
->zn_key_norm_numints
= strlen(zn
->zn_key_norm
) + 1;
239 zap_name_alloc_uint64(zap_t
*zap
, const uint64_t *key
, int numints
)
241 zap_name_t
*zn
= kmem_alloc(sizeof (zap_name_t
), KM_SLEEP
);
243 ASSERT(zap
->zap_normflags
== 0);
245 zn
->zn_key_intlen
= sizeof (*key
);
246 zn
->zn_key_orig
= zn
->zn_key_norm
= key
;
247 zn
->zn_key_orig_numints
= zn
->zn_key_norm_numints
= numints
;
248 zn
->zn_matchtype
= 0;
250 zn
->zn_hash
= zap_hash(zn
);
255 mzap_byteswap(mzap_phys_t
*buf
, size_t size
)
258 buf
->mz_block_type
= BSWAP_64(buf
->mz_block_type
);
259 buf
->mz_salt
= BSWAP_64(buf
->mz_salt
);
260 buf
->mz_normflags
= BSWAP_64(buf
->mz_normflags
);
261 max
= (size
/ MZAP_ENT_LEN
) - 1;
262 for (i
= 0; i
< max
; i
++) {
263 buf
->mz_chunk
[i
].mze_value
=
264 BSWAP_64(buf
->mz_chunk
[i
].mze_value
);
265 buf
->mz_chunk
[i
].mze_cd
=
266 BSWAP_32(buf
->mz_chunk
[i
].mze_cd
);
271 zap_byteswap(void *buf
, size_t size
)
275 block_type
= *(uint64_t *)buf
;
277 if (block_type
== ZBT_MICRO
|| block_type
== BSWAP_64(ZBT_MICRO
)) {
278 /* ASSERT(magic == ZAP_LEAF_MAGIC); */
279 mzap_byteswap(buf
, size
);
281 fzap_byteswap(buf
, size
);
286 mze_compare(const void *arg1
, const void *arg2
)
288 const mzap_ent_t
*mze1
= arg1
;
289 const mzap_ent_t
*mze2
= arg2
;
291 int cmp
= AVL_CMP(mze1
->mze_hash
, mze2
->mze_hash
);
295 return (AVL_CMP(mze1
->mze_cd
, mze2
->mze_cd
));
299 mze_insert(zap_t
*zap
, int chunkid
, uint64_t hash
)
303 ASSERT(zap
->zap_ismicro
);
304 ASSERT(RW_WRITE_HELD(&zap
->zap_rwlock
));
306 mze
= kmem_alloc(sizeof (mzap_ent_t
), KM_SLEEP
);
307 mze
->mze_chunkid
= chunkid
;
308 mze
->mze_hash
= hash
;
309 mze
->mze_cd
= MZE_PHYS(zap
, mze
)->mze_cd
;
310 ASSERT(MZE_PHYS(zap
, mze
)->mze_name
[0] != 0);
311 avl_add(&zap
->zap_m
.zap_avl
, mze
);
315 mze_find(zap_name_t
*zn
)
317 mzap_ent_t mze_tofind
;
320 avl_tree_t
*avl
= &zn
->zn_zap
->zap_m
.zap_avl
;
322 ASSERT(zn
->zn_zap
->zap_ismicro
);
323 ASSERT(RW_LOCK_HELD(&zn
->zn_zap
->zap_rwlock
));
325 mze_tofind
.mze_hash
= zn
->zn_hash
;
326 mze_tofind
.mze_cd
= 0;
328 mze
= avl_find(avl
, &mze_tofind
, &idx
);
330 mze
= avl_nearest(avl
, idx
, AVL_AFTER
);
331 for (; mze
&& mze
->mze_hash
== zn
->zn_hash
; mze
= AVL_NEXT(avl
, mze
)) {
332 ASSERT3U(mze
->mze_cd
, ==, MZE_PHYS(zn
->zn_zap
, mze
)->mze_cd
);
333 if (zap_match(zn
, MZE_PHYS(zn
->zn_zap
, mze
)->mze_name
))
341 mze_find_unused_cd(zap_t
*zap
, uint64_t hash
)
343 mzap_ent_t mze_tofind
;
346 avl_tree_t
*avl
= &zap
->zap_m
.zap_avl
;
349 ASSERT(zap
->zap_ismicro
);
350 ASSERT(RW_LOCK_HELD(&zap
->zap_rwlock
));
352 mze_tofind
.mze_hash
= hash
;
353 mze_tofind
.mze_cd
= 0;
356 for (mze
= avl_find(avl
, &mze_tofind
, &idx
);
357 mze
&& mze
->mze_hash
== hash
; mze
= AVL_NEXT(avl
, mze
)) {
358 if (mze
->mze_cd
!= cd
)
367 * Each mzap entry requires at max : 4 chunks
368 * 3 chunks for names + 1 chunk for value.
370 #define MZAP_ENT_CHUNKS (1 + ZAP_LEAF_ARRAY_NCHUNKS(MZAP_NAME_LEN) + \
371 ZAP_LEAF_ARRAY_NCHUNKS(sizeof (uint64_t)))
374 * Check if the current entry keeps the colliding entries under the fatzap leaf
378 mze_canfit_fzap_leaf(zap_name_t
*zn
, uint64_t hash
)
380 zap_t
*zap
= zn
->zn_zap
;
381 mzap_ent_t mze_tofind
;
384 avl_tree_t
*avl
= &zap
->zap_m
.zap_avl
;
385 uint32_t mzap_ents
= 0;
387 mze_tofind
.mze_hash
= hash
;
388 mze_tofind
.mze_cd
= 0;
390 for (mze
= avl_find(avl
, &mze_tofind
, &idx
);
391 mze
&& mze
->mze_hash
== hash
; mze
= AVL_NEXT(avl
, mze
)) {
395 /* Include the new entry being added */
398 return (ZAP_LEAF_NUMCHUNKS_DEF
> (mzap_ents
* MZAP_ENT_CHUNKS
));
402 mze_remove(zap_t
*zap
, mzap_ent_t
*mze
)
404 ASSERT(zap
->zap_ismicro
);
405 ASSERT(RW_WRITE_HELD(&zap
->zap_rwlock
));
407 avl_remove(&zap
->zap_m
.zap_avl
, mze
);
408 kmem_free(mze
, sizeof (mzap_ent_t
));
412 mze_destroy(zap_t
*zap
)
415 void *avlcookie
= NULL
;
417 while ((mze
= avl_destroy_nodes(&zap
->zap_m
.zap_avl
, &avlcookie
)))
418 kmem_free(mze
, sizeof (mzap_ent_t
));
419 avl_destroy(&zap
->zap_m
.zap_avl
);
423 mzap_open(objset_t
*os
, uint64_t obj
, dmu_buf_t
*db
)
428 uint64_t *zap_hdr
= (uint64_t *)db
->db_data
;
429 uint64_t zap_block_type
= zap_hdr
[0];
430 uint64_t zap_magic
= zap_hdr
[1];
432 ASSERT3U(MZAP_ENT_LEN
, ==, sizeof (mzap_ent_phys_t
));
434 zap
= kmem_zalloc(sizeof (zap_t
), KM_SLEEP
);
435 rw_init(&zap
->zap_rwlock
, NULL
, RW_DEFAULT
, NULL
);
436 rw_enter(&zap
->zap_rwlock
, RW_WRITER
);
437 zap
->zap_objset
= os
;
438 zap
->zap_object
= obj
;
441 if (zap_block_type
!= ZBT_MICRO
) {
442 mutex_init(&zap
->zap_f
.zap_num_entries_mtx
, 0, MUTEX_DEFAULT
,
444 zap
->zap_f
.zap_block_shift
= highbit64(db
->db_size
) - 1;
445 if (zap_block_type
!= ZBT_HEADER
|| zap_magic
!= ZAP_MAGIC
) {
446 winner
= NULL
; /* No actual winner here... */
450 zap
->zap_ismicro
= TRUE
;
454 * Make sure that zap_ismicro is set before we let others see
455 * it, because zap_lockdir() checks zap_ismicro without the lock
458 dmu_buf_init_user(&zap
->zap_dbu
, zap_evict_sync
, NULL
, &zap
->zap_dbuf
);
459 winner
= dmu_buf_set_user(db
, &zap
->zap_dbu
);
464 if (zap
->zap_ismicro
) {
465 zap
->zap_salt
= zap_m_phys(zap
)->mz_salt
;
466 zap
->zap_normflags
= zap_m_phys(zap
)->mz_normflags
;
467 zap
->zap_m
.zap_num_chunks
= db
->db_size
/ MZAP_ENT_LEN
- 1;
468 avl_create(&zap
->zap_m
.zap_avl
, mze_compare
,
469 sizeof (mzap_ent_t
), offsetof(mzap_ent_t
, mze_node
));
471 for (i
= 0; i
< zap
->zap_m
.zap_num_chunks
; i
++) {
472 mzap_ent_phys_t
*mze
=
473 &zap_m_phys(zap
)->mz_chunk
[i
];
474 if (mze
->mze_name
[0]) {
477 zap
->zap_m
.zap_num_entries
++;
478 zn
= zap_name_alloc(zap
, mze
->mze_name
, 0);
479 mze_insert(zap
, i
, zn
->zn_hash
);
484 zap
->zap_salt
= zap_f_phys(zap
)->zap_salt
;
485 zap
->zap_normflags
= zap_f_phys(zap
)->zap_normflags
;
487 ASSERT3U(sizeof (struct zap_leaf_header
), ==,
488 2*ZAP_LEAF_CHUNKSIZE
);
491 * The embedded pointer table should not overlap the
494 ASSERT3P(&ZAP_EMBEDDED_PTRTBL_ENT(zap
, 0), >,
495 &zap_f_phys(zap
)->zap_salt
);
498 * The embedded pointer table should end at the end of
501 ASSERT3U((uintptr_t)&ZAP_EMBEDDED_PTRTBL_ENT(zap
,
502 1<<ZAP_EMBEDDED_PTRTBL_SHIFT(zap
)) -
503 (uintptr_t)zap_f_phys(zap
), ==,
504 zap
->zap_dbuf
->db_size
);
506 rw_exit(&zap
->zap_rwlock
);
510 rw_exit(&zap
->zap_rwlock
);
511 rw_destroy(&zap
->zap_rwlock
);
512 if (!zap
->zap_ismicro
)
513 mutex_destroy(&zap
->zap_f
.zap_num_entries_mtx
);
514 kmem_free(zap
, sizeof (zap_t
));
519 zap_lockdir_impl(dmu_buf_t
*db
, void *tag
, dmu_tx_t
*tx
,
520 krw_t lti
, boolean_t fatreader
, boolean_t adding
, zap_t
**zapp
)
522 dmu_object_info_t doi
;
526 objset_t
*os
= dmu_buf_get_objset(db
);
527 uint64_t obj
= db
->db_object
;
529 ASSERT0(db
->db_offset
);
532 dmu_object_info_from_db(db
, &doi
);
533 if (DMU_OT_BYTESWAP(doi
.doi_type
) != DMU_BSWAP_ZAP
)
534 return (SET_ERROR(EINVAL
));
536 zap
= dmu_buf_get_user(db
);
538 zap
= mzap_open(os
, obj
, db
);
541 * mzap_open() didn't like what it saw on-disk.
542 * Check for corruption!
544 return (SET_ERROR(EIO
));
549 * We're checking zap_ismicro without the lock held, in order to
550 * tell what type of lock we want. Once we have some sort of
551 * lock, see if it really is the right type. In practice this
552 * can only be different if it was upgraded from micro to fat,
553 * and micro wanted WRITER but fat only needs READER.
555 lt
= (!zap
->zap_ismicro
&& fatreader
) ? RW_READER
: lti
;
556 rw_enter(&zap
->zap_rwlock
, lt
);
557 if (lt
!= ((!zap
->zap_ismicro
&& fatreader
) ? RW_READER
: lti
)) {
558 /* it was upgraded, now we only need reader */
559 ASSERT(lt
== RW_WRITER
);
561 ((!zap
->zap_ismicro
&& fatreader
) ? RW_READER
: lti
));
562 rw_downgrade(&zap
->zap_rwlock
);
566 zap
->zap_objset
= os
;
569 dmu_buf_will_dirty(db
, tx
);
571 ASSERT3P(zap
->zap_dbuf
, ==, db
);
573 ASSERT(!zap
->zap_ismicro
||
574 zap
->zap_m
.zap_num_entries
<= zap
->zap_m
.zap_num_chunks
);
575 if (zap
->zap_ismicro
&& tx
&& adding
&&
576 zap
->zap_m
.zap_num_entries
== zap
->zap_m
.zap_num_chunks
) {
577 uint64_t newsz
= db
->db_size
+ SPA_MINBLOCKSIZE
;
578 if (newsz
> MZAP_MAX_BLKSZ
) {
579 dprintf("upgrading obj %llu: num_entries=%u\n",
580 obj
, zap
->zap_m
.zap_num_entries
);
582 int err
= mzap_upgrade(zapp
, tag
, tx
, 0);
584 rw_exit(&zap
->zap_rwlock
);
587 VERIFY0(dmu_object_set_blocksize(os
, obj
, newsz
, 0, tx
));
588 zap
->zap_m
.zap_num_chunks
=
589 db
->db_size
/ MZAP_ENT_LEN
- 1;
597 zap_lockdir_by_dnode(dnode_t
*dn
, dmu_tx_t
*tx
,
598 krw_t lti
, boolean_t fatreader
, boolean_t adding
, void *tag
, zap_t
**zapp
)
603 err
= dmu_buf_hold_by_dnode(dn
, 0, tag
, &db
, DMU_READ_NO_PREFETCH
);
607 err
= zap_lockdir_impl(db
, tag
, tx
, lti
, fatreader
, adding
, zapp
);
609 dmu_buf_rele(db
, tag
);
615 zap_lockdir(objset_t
*os
, uint64_t obj
, dmu_tx_t
*tx
,
616 krw_t lti
, boolean_t fatreader
, boolean_t adding
, void *tag
, zap_t
**zapp
)
621 err
= dmu_buf_hold(os
, obj
, 0, tag
, &db
, DMU_READ_NO_PREFETCH
);
624 err
= zap_lockdir_impl(db
, tag
, tx
, lti
, fatreader
, adding
, zapp
);
626 dmu_buf_rele(db
, tag
);
631 zap_unlockdir(zap_t
*zap
, void *tag
)
633 rw_exit(&zap
->zap_rwlock
);
634 dmu_buf_rele(zap
->zap_dbuf
, tag
);
638 mzap_upgrade(zap_t
**zapp
, void *tag
, dmu_tx_t
*tx
, zap_flags_t flags
)
645 ASSERT(RW_WRITE_HELD(&zap
->zap_rwlock
));
647 sz
= zap
->zap_dbuf
->db_size
;
648 mzp
= vmem_alloc(sz
, KM_SLEEP
);
649 bcopy(zap
->zap_dbuf
->db_data
, mzp
, sz
);
650 nchunks
= zap
->zap_m
.zap_num_chunks
;
653 err
= dmu_object_set_blocksize(zap
->zap_objset
, zap
->zap_object
,
654 1ULL << fzap_default_block_shift
, 0, tx
);
661 dprintf("upgrading obj=%llu with %u chunks\n",
662 zap
->zap_object
, nchunks
);
663 /* XXX destroy the avl later, so we can use the stored hash value */
666 fzap_upgrade(zap
, tx
, flags
);
668 for (i
= 0; i
< nchunks
; i
++) {
669 mzap_ent_phys_t
*mze
= &mzp
->mz_chunk
[i
];
671 if (mze
->mze_name
[0] == 0)
673 dprintf("adding %s=%llu\n",
674 mze
->mze_name
, mze
->mze_value
);
675 zn
= zap_name_alloc(zap
, mze
->mze_name
, 0);
676 err
= fzap_add_cd(zn
, 8, 1, &mze
->mze_value
, mze
->mze_cd
,
678 zap
= zn
->zn_zap
; /* fzap_add_cd() may change zap */
689 * The "normflags" determine the behavior of the matchtype_t which is
690 * passed to zap_lookup_norm(). Names which have the same normalized
691 * version will be stored with the same hash value, and therefore we can
692 * perform normalization-insensitive lookups. We can be Unicode form-
693 * insensitive and/or case-insensitive. The following flags are valid for
700 * U8_TEXTPREP_TOUPPER
702 * The *_NF* (Normalization Form) flags are mutually exclusive; at most one
703 * of them may be supplied.
706 mzap_create_impl(objset_t
*os
, uint64_t obj
, int normflags
, zap_flags_t flags
,
712 VERIFY0(dmu_buf_hold(os
, obj
, 0, FTAG
, &db
, DMU_READ_NO_PREFETCH
));
716 dmu_object_info_t doi
;
717 dmu_object_info_from_db(db
, &doi
);
718 ASSERT3U(DMU_OT_BYTESWAP(doi
.doi_type
), ==, DMU_BSWAP_ZAP
);
722 dmu_buf_will_dirty(db
, tx
);
724 zp
->mz_block_type
= ZBT_MICRO
;
725 zp
->mz_salt
= ((uintptr_t)db
^ (uintptr_t)tx
^ (obj
<< 1)) | 1ULL;
726 zp
->mz_normflags
= normflags
;
727 dmu_buf_rele(db
, FTAG
);
731 /* Only fat zap supports flags; upgrade immediately. */
732 VERIFY(0 == zap_lockdir(os
, obj
, tx
, RW_WRITER
,
733 B_FALSE
, B_FALSE
, FTAG
, &zap
));
734 VERIFY3U(0, ==, mzap_upgrade(&zap
, FTAG
, tx
, flags
));
735 zap_unlockdir(zap
, FTAG
);
740 zap_create_claim(objset_t
*os
, uint64_t obj
, dmu_object_type_t ot
,
741 dmu_object_type_t bonustype
, int bonuslen
, dmu_tx_t
*tx
)
743 return (zap_create_claim_dnsize(os
, obj
, ot
, bonustype
, bonuslen
,
748 zap_create_claim_dnsize(objset_t
*os
, uint64_t obj
, dmu_object_type_t ot
,
749 dmu_object_type_t bonustype
, int bonuslen
, int dnodesize
, dmu_tx_t
*tx
)
751 return (zap_create_claim_norm_dnsize(os
, obj
,
752 0, ot
, bonustype
, bonuslen
, dnodesize
, tx
));
756 zap_create_claim_norm(objset_t
*os
, uint64_t obj
, int normflags
,
757 dmu_object_type_t ot
,
758 dmu_object_type_t bonustype
, int bonuslen
, dmu_tx_t
*tx
)
760 return (zap_create_claim_norm_dnsize(os
, obj
, normflags
, ot
, bonustype
,
765 zap_create_claim_norm_dnsize(objset_t
*os
, uint64_t obj
, int normflags
,
766 dmu_object_type_t ot
, dmu_object_type_t bonustype
, int bonuslen
,
767 int dnodesize
, dmu_tx_t
*tx
)
771 err
= dmu_object_claim_dnsize(os
, obj
, ot
, 0, bonustype
, bonuslen
,
775 mzap_create_impl(os
, obj
, normflags
, 0, tx
);
780 zap_create(objset_t
*os
, dmu_object_type_t ot
,
781 dmu_object_type_t bonustype
, int bonuslen
, dmu_tx_t
*tx
)
783 return (zap_create_norm(os
, 0, ot
, bonustype
, bonuslen
, tx
));
787 zap_create_dnsize(objset_t
*os
, dmu_object_type_t ot
,
788 dmu_object_type_t bonustype
, int bonuslen
, int dnodesize
, dmu_tx_t
*tx
)
790 return (zap_create_norm_dnsize(os
, 0, ot
, bonustype
, bonuslen
,
795 zap_create_norm(objset_t
*os
, int normflags
, dmu_object_type_t ot
,
796 dmu_object_type_t bonustype
, int bonuslen
, dmu_tx_t
*tx
)
798 return (zap_create_norm_dnsize(os
, normflags
, ot
, bonustype
, bonuslen
,
803 zap_create_norm_dnsize(objset_t
*os
, int normflags
, dmu_object_type_t ot
,
804 dmu_object_type_t bonustype
, int bonuslen
, int dnodesize
, dmu_tx_t
*tx
)
806 uint64_t obj
= dmu_object_alloc_dnsize(os
, ot
, 0, bonustype
, bonuslen
,
809 mzap_create_impl(os
, obj
, normflags
, 0, tx
);
814 zap_create_flags(objset_t
*os
, int normflags
, zap_flags_t flags
,
815 dmu_object_type_t ot
, int leaf_blockshift
, int indirect_blockshift
,
816 dmu_object_type_t bonustype
, int bonuslen
, dmu_tx_t
*tx
)
818 return (zap_create_flags_dnsize(os
, normflags
, flags
, ot
,
819 leaf_blockshift
, indirect_blockshift
, bonustype
, bonuslen
, 0, tx
));
823 zap_create_flags_dnsize(objset_t
*os
, int normflags
, zap_flags_t flags
,
824 dmu_object_type_t ot
, int leaf_blockshift
, int indirect_blockshift
,
825 dmu_object_type_t bonustype
, int bonuslen
, int dnodesize
, dmu_tx_t
*tx
)
827 uint64_t obj
= dmu_object_alloc_dnsize(os
, ot
, 0, bonustype
, bonuslen
,
830 ASSERT(leaf_blockshift
>= SPA_MINBLOCKSHIFT
&&
831 leaf_blockshift
<= SPA_OLD_MAXBLOCKSHIFT
&&
832 indirect_blockshift
>= SPA_MINBLOCKSHIFT
&&
833 indirect_blockshift
<= SPA_OLD_MAXBLOCKSHIFT
);
835 VERIFY(dmu_object_set_blocksize(os
, obj
,
836 1ULL << leaf_blockshift
, indirect_blockshift
, tx
) == 0);
838 mzap_create_impl(os
, obj
, normflags
, flags
, tx
);
843 zap_destroy(objset_t
*os
, uint64_t zapobj
, dmu_tx_t
*tx
)
846 * dmu_object_free will free the object number and free the
847 * data. Freeing the data will cause our pageout function to be
848 * called, which will destroy our data (zap_leaf_t's and zap_t).
851 return (dmu_object_free(os
, zapobj
, tx
));
855 zap_evict_sync(void *dbu
)
859 rw_destroy(&zap
->zap_rwlock
);
861 if (zap
->zap_ismicro
)
864 mutex_destroy(&zap
->zap_f
.zap_num_entries_mtx
);
866 kmem_free(zap
, sizeof (zap_t
));
870 zap_count(objset_t
*os
, uint64_t zapobj
, uint64_t *count
)
875 err
= zap_lockdir(os
, zapobj
, NULL
, RW_READER
, TRUE
, FALSE
, FTAG
, &zap
);
878 if (!zap
->zap_ismicro
) {
879 err
= fzap_count(zap
, count
);
881 *count
= zap
->zap_m
.zap_num_entries
;
883 zap_unlockdir(zap
, FTAG
);
888 * zn may be NULL; if not specified, it will be computed if needed.
889 * See also the comment above zap_entry_normalization_conflict().
892 mzap_normalization_conflict(zap_t
*zap
, zap_name_t
*zn
, mzap_ent_t
*mze
)
895 int direction
= AVL_BEFORE
;
896 boolean_t allocdzn
= B_FALSE
;
898 if (zap
->zap_normflags
== 0)
902 for (other
= avl_walk(&zap
->zap_m
.zap_avl
, mze
, direction
);
903 other
&& other
->mze_hash
== mze
->mze_hash
;
904 other
= avl_walk(&zap
->zap_m
.zap_avl
, other
, direction
)) {
907 zn
= zap_name_alloc(zap
, MZE_PHYS(zap
, mze
)->mze_name
,
911 if (zap_match(zn
, MZE_PHYS(zap
, other
)->mze_name
)) {
918 if (direction
== AVL_BEFORE
) {
919 direction
= AVL_AFTER
;
929 * Routines for manipulating attributes.
933 zap_lookup(objset_t
*os
, uint64_t zapobj
, const char *name
,
934 uint64_t integer_size
, uint64_t num_integers
, void *buf
)
936 return (zap_lookup_norm(os
, zapobj
, name
, integer_size
,
937 num_integers
, buf
, 0, NULL
, 0, NULL
));
941 zap_lookup_impl(zap_t
*zap
, const char *name
,
942 uint64_t integer_size
, uint64_t num_integers
, void *buf
,
943 matchtype_t mt
, char *realname
, int rn_len
,
950 zn
= zap_name_alloc(zap
, name
, mt
);
952 return (SET_ERROR(ENOTSUP
));
954 if (!zap
->zap_ismicro
) {
955 err
= fzap_lookup(zn
, integer_size
, num_integers
, buf
,
956 realname
, rn_len
, ncp
);
960 err
= SET_ERROR(ENOENT
);
962 if (num_integers
< 1) {
963 err
= SET_ERROR(EOVERFLOW
);
964 } else if (integer_size
!= 8) {
965 err
= SET_ERROR(EINVAL
);
968 MZE_PHYS(zap
, mze
)->mze_value
;
969 (void) strlcpy(realname
,
970 MZE_PHYS(zap
, mze
)->mze_name
, rn_len
);
972 *ncp
= mzap_normalization_conflict(zap
,
983 zap_lookup_norm(objset_t
*os
, uint64_t zapobj
, const char *name
,
984 uint64_t integer_size
, uint64_t num_integers
, void *buf
,
985 matchtype_t mt
, char *realname
, int rn_len
,
991 err
= zap_lockdir(os
, zapobj
, NULL
, RW_READER
, TRUE
, FALSE
, FTAG
, &zap
);
994 err
= zap_lookup_impl(zap
, name
, integer_size
,
995 num_integers
, buf
, mt
, realname
, rn_len
, ncp
);
996 zap_unlockdir(zap
, FTAG
);
1001 zap_prefetch(objset_t
*os
, uint64_t zapobj
, const char *name
)
1007 err
= zap_lockdir(os
, zapobj
, NULL
, RW_READER
, TRUE
, FALSE
, FTAG
, &zap
);
1010 zn
= zap_name_alloc(zap
, name
, 0);
1012 zap_unlockdir(zap
, FTAG
);
1013 return (SET_ERROR(ENOTSUP
));
1018 zap_unlockdir(zap
, FTAG
);
1023 zap_lookup_by_dnode(dnode_t
*dn
, const char *name
,
1024 uint64_t integer_size
, uint64_t num_integers
, void *buf
)
1026 return (zap_lookup_norm_by_dnode(dn
, name
, integer_size
,
1027 num_integers
, buf
, 0, NULL
, 0, NULL
));
1031 zap_lookup_norm_by_dnode(dnode_t
*dn
, const char *name
,
1032 uint64_t integer_size
, uint64_t num_integers
, void *buf
,
1033 matchtype_t mt
, char *realname
, int rn_len
,
1039 err
= zap_lockdir_by_dnode(dn
, NULL
, RW_READER
, TRUE
, FALSE
,
1043 err
= zap_lookup_impl(zap
, name
, integer_size
,
1044 num_integers
, buf
, mt
, realname
, rn_len
, ncp
);
1045 zap_unlockdir(zap
, FTAG
);
1050 zap_prefetch_uint64(objset_t
*os
, uint64_t zapobj
, const uint64_t *key
,
1057 err
= zap_lockdir(os
, zapobj
, NULL
, RW_READER
, TRUE
, FALSE
, FTAG
, &zap
);
1060 zn
= zap_name_alloc_uint64(zap
, key
, key_numints
);
1062 zap_unlockdir(zap
, FTAG
);
1063 return (SET_ERROR(ENOTSUP
));
1068 zap_unlockdir(zap
, FTAG
);
1073 zap_lookup_uint64(objset_t
*os
, uint64_t zapobj
, const uint64_t *key
,
1074 int key_numints
, uint64_t integer_size
, uint64_t num_integers
, void *buf
)
1080 err
= zap_lockdir(os
, zapobj
, NULL
, RW_READER
, TRUE
, FALSE
, FTAG
, &zap
);
1083 zn
= zap_name_alloc_uint64(zap
, key
, key_numints
);
1085 zap_unlockdir(zap
, FTAG
);
1086 return (SET_ERROR(ENOTSUP
));
1089 err
= fzap_lookup(zn
, integer_size
, num_integers
, buf
,
1092 zap_unlockdir(zap
, FTAG
);
1097 zap_contains(objset_t
*os
, uint64_t zapobj
, const char *name
)
1099 int err
= zap_lookup_norm(os
, zapobj
, name
, 0,
1100 0, NULL
, 0, NULL
, 0, NULL
);
1101 if (err
== EOVERFLOW
|| err
== EINVAL
)
1102 err
= 0; /* found, but skipped reading the value */
1107 zap_length(objset_t
*os
, uint64_t zapobj
, const char *name
,
1108 uint64_t *integer_size
, uint64_t *num_integers
)
1115 err
= zap_lockdir(os
, zapobj
, NULL
, RW_READER
, TRUE
, FALSE
, FTAG
, &zap
);
1118 zn
= zap_name_alloc(zap
, name
, 0);
1120 zap_unlockdir(zap
, FTAG
);
1121 return (SET_ERROR(ENOTSUP
));
1123 if (!zap
->zap_ismicro
) {
1124 err
= fzap_length(zn
, integer_size
, num_integers
);
1128 err
= SET_ERROR(ENOENT
);
1137 zap_unlockdir(zap
, FTAG
);
1142 zap_length_uint64(objset_t
*os
, uint64_t zapobj
, const uint64_t *key
,
1143 int key_numints
, uint64_t *integer_size
, uint64_t *num_integers
)
1149 err
= zap_lockdir(os
, zapobj
, NULL
, RW_READER
, TRUE
, FALSE
, FTAG
, &zap
);
1152 zn
= zap_name_alloc_uint64(zap
, key
, key_numints
);
1154 zap_unlockdir(zap
, FTAG
);
1155 return (SET_ERROR(ENOTSUP
));
1157 err
= fzap_length(zn
, integer_size
, num_integers
);
1159 zap_unlockdir(zap
, FTAG
);
1164 mzap_addent(zap_name_t
*zn
, uint64_t value
)
1167 zap_t
*zap
= zn
->zn_zap
;
1168 int start
= zap
->zap_m
.zap_alloc_next
;
1171 ASSERT(RW_WRITE_HELD(&zap
->zap_rwlock
));
1174 for (i
= 0; i
< zap
->zap_m
.zap_num_chunks
; i
++) {
1175 ASSERTV(mzap_ent_phys_t
*mze
);
1176 ASSERT(mze
= &zap_m_phys(zap
)->mz_chunk
[i
]);
1177 ASSERT(strcmp(zn
->zn_key_orig
, mze
->mze_name
) != 0);
1181 cd
= mze_find_unused_cd(zap
, zn
->zn_hash
);
1182 /* given the limited size of the microzap, this can't happen */
1183 ASSERT(cd
< zap_maxcd(zap
));
1186 for (i
= start
; i
< zap
->zap_m
.zap_num_chunks
; i
++) {
1187 mzap_ent_phys_t
*mze
= &zap_m_phys(zap
)->mz_chunk
[i
];
1188 if (mze
->mze_name
[0] == 0) {
1189 mze
->mze_value
= value
;
1191 (void) strlcpy(mze
->mze_name
, zn
->zn_key_orig
,
1192 sizeof (mze
->mze_name
));
1193 zap
->zap_m
.zap_num_entries
++;
1194 zap
->zap_m
.zap_alloc_next
= i
+1;
1195 if (zap
->zap_m
.zap_alloc_next
==
1196 zap
->zap_m
.zap_num_chunks
)
1197 zap
->zap_m
.zap_alloc_next
= 0;
1198 mze_insert(zap
, i
, zn
->zn_hash
);
1206 cmn_err(CE_PANIC
, "out of entries!");
1210 zap_add_impl(zap_t
*zap
, const char *key
,
1211 int integer_size
, uint64_t num_integers
,
1212 const void *val
, dmu_tx_t
*tx
, void *tag
)
1216 const uint64_t *intval
= val
;
1219 zn
= zap_name_alloc(zap
, key
, 0);
1221 zap_unlockdir(zap
, tag
);
1222 return (SET_ERROR(ENOTSUP
));
1224 if (!zap
->zap_ismicro
) {
1225 err
= fzap_add(zn
, integer_size
, num_integers
, val
, tag
, tx
);
1226 zap
= zn
->zn_zap
; /* fzap_add() may change zap */
1227 } else if (integer_size
!= 8 || num_integers
!= 1 ||
1228 strlen(key
) >= MZAP_NAME_LEN
||
1229 !mze_canfit_fzap_leaf(zn
, zn
->zn_hash
)) {
1230 err
= mzap_upgrade(&zn
->zn_zap
, tag
, tx
, 0);
1232 err
= fzap_add(zn
, integer_size
, num_integers
, val
,
1235 zap
= zn
->zn_zap
; /* fzap_add() may change zap */
1239 err
= SET_ERROR(EEXIST
);
1241 mzap_addent(zn
, *intval
);
1244 ASSERT(zap
== zn
->zn_zap
);
1246 if (zap
!= NULL
) /* may be NULL if fzap_add() failed */
1247 zap_unlockdir(zap
, tag
);
1252 zap_add(objset_t
*os
, uint64_t zapobj
, const char *key
,
1253 int integer_size
, uint64_t num_integers
,
1254 const void *val
, dmu_tx_t
*tx
)
1259 err
= zap_lockdir(os
, zapobj
, tx
, RW_WRITER
, TRUE
, TRUE
, FTAG
, &zap
);
1262 err
= zap_add_impl(zap
, key
, integer_size
, num_integers
, val
, tx
, FTAG
);
1263 /* zap_add_impl() calls zap_unlockdir() */
1268 zap_add_by_dnode(dnode_t
*dn
, const char *key
,
1269 int integer_size
, uint64_t num_integers
,
1270 const void *val
, dmu_tx_t
*tx
)
1275 err
= zap_lockdir_by_dnode(dn
, tx
, RW_WRITER
, TRUE
, TRUE
, FTAG
, &zap
);
1278 err
= zap_add_impl(zap
, key
, integer_size
, num_integers
, val
, tx
, FTAG
);
1279 /* zap_add_impl() calls zap_unlockdir() */
1284 zap_add_uint64(objset_t
*os
, uint64_t zapobj
, const uint64_t *key
,
1285 int key_numints
, int integer_size
, uint64_t num_integers
,
1286 const void *val
, dmu_tx_t
*tx
)
1292 err
= zap_lockdir(os
, zapobj
, tx
, RW_WRITER
, TRUE
, TRUE
, FTAG
, &zap
);
1295 zn
= zap_name_alloc_uint64(zap
, key
, key_numints
);
1297 zap_unlockdir(zap
, FTAG
);
1298 return (SET_ERROR(ENOTSUP
));
1300 err
= fzap_add(zn
, integer_size
, num_integers
, val
, FTAG
, tx
);
1301 zap
= zn
->zn_zap
; /* fzap_add() may change zap */
1303 if (zap
!= NULL
) /* may be NULL if fzap_add() failed */
1304 zap_unlockdir(zap
, FTAG
);
1309 zap_update(objset_t
*os
, uint64_t zapobj
, const char *name
,
1310 int integer_size
, uint64_t num_integers
, const void *val
, dmu_tx_t
*tx
)
1314 const uint64_t *intval
= val
;
1322 * If there is an old value, it shouldn't change across the
1323 * lockdir (eg, due to bprewrite's xlation).
1325 if (integer_size
== 8 && num_integers
== 1)
1326 (void) zap_lookup(os
, zapobj
, name
, 8, 1, &oldval
);
1329 err
= zap_lockdir(os
, zapobj
, tx
, RW_WRITER
, TRUE
, TRUE
, FTAG
, &zap
);
1332 zn
= zap_name_alloc(zap
, name
, 0);
1334 zap_unlockdir(zap
, FTAG
);
1335 return (SET_ERROR(ENOTSUP
));
1337 if (!zap
->zap_ismicro
) {
1338 err
= fzap_update(zn
, integer_size
, num_integers
, val
,
1340 zap
= zn
->zn_zap
; /* fzap_update() may change zap */
1341 } else if (integer_size
!= 8 || num_integers
!= 1 ||
1342 strlen(name
) >= MZAP_NAME_LEN
) {
1343 dprintf("upgrading obj %llu: intsz=%u numint=%llu name=%s\n",
1344 zapobj
, integer_size
, num_integers
, name
);
1345 err
= mzap_upgrade(&zn
->zn_zap
, FTAG
, tx
, 0);
1347 err
= fzap_update(zn
, integer_size
, num_integers
,
1350 zap
= zn
->zn_zap
; /* fzap_update() may change zap */
1354 ASSERT3U(MZE_PHYS(zap
, mze
)->mze_value
, ==, oldval
);
1355 MZE_PHYS(zap
, mze
)->mze_value
= *intval
;
1357 mzap_addent(zn
, *intval
);
1360 ASSERT(zap
== zn
->zn_zap
);
1362 if (zap
!= NULL
) /* may be NULL if fzap_upgrade() failed */
1363 zap_unlockdir(zap
, FTAG
);
1368 zap_update_uint64(objset_t
*os
, uint64_t zapobj
, const uint64_t *key
,
1370 int integer_size
, uint64_t num_integers
, const void *val
, dmu_tx_t
*tx
)
1376 err
= zap_lockdir(os
, zapobj
, tx
, RW_WRITER
, TRUE
, TRUE
, FTAG
, &zap
);
1379 zn
= zap_name_alloc_uint64(zap
, key
, key_numints
);
1381 zap_unlockdir(zap
, FTAG
);
1382 return (SET_ERROR(ENOTSUP
));
1384 err
= fzap_update(zn
, integer_size
, num_integers
, val
, FTAG
, tx
);
1385 zap
= zn
->zn_zap
; /* fzap_update() may change zap */
1387 if (zap
!= NULL
) /* may be NULL if fzap_upgrade() failed */
1388 zap_unlockdir(zap
, FTAG
);
1393 zap_remove(objset_t
*os
, uint64_t zapobj
, const char *name
, dmu_tx_t
*tx
)
1395 return (zap_remove_norm(os
, zapobj
, name
, 0, tx
));
1399 zap_remove_impl(zap_t
*zap
, const char *name
,
1400 matchtype_t mt
, dmu_tx_t
*tx
)
1406 zn
= zap_name_alloc(zap
, name
, mt
);
1408 return (SET_ERROR(ENOTSUP
));
1409 if (!zap
->zap_ismicro
) {
1410 err
= fzap_remove(zn
, tx
);
1414 err
= SET_ERROR(ENOENT
);
1416 zap
->zap_m
.zap_num_entries
--;
1417 bzero(&zap_m_phys(zap
)->mz_chunk
[mze
->mze_chunkid
],
1418 sizeof (mzap_ent_phys_t
));
1419 mze_remove(zap
, mze
);
1427 zap_remove_norm(objset_t
*os
, uint64_t zapobj
, const char *name
,
1428 matchtype_t mt
, dmu_tx_t
*tx
)
1433 err
= zap_lockdir(os
, zapobj
, tx
, RW_WRITER
, TRUE
, FALSE
, FTAG
, &zap
);
1436 err
= zap_remove_impl(zap
, name
, mt
, tx
);
1437 zap_unlockdir(zap
, FTAG
);
1442 zap_remove_by_dnode(dnode_t
*dn
, const char *name
, dmu_tx_t
*tx
)
1447 err
= zap_lockdir_by_dnode(dn
, tx
, RW_WRITER
, TRUE
, FALSE
, FTAG
, &zap
);
1450 err
= zap_remove_impl(zap
, name
, 0, tx
);
1451 zap_unlockdir(zap
, FTAG
);
1456 zap_remove_uint64(objset_t
*os
, uint64_t zapobj
, const uint64_t *key
,
1457 int key_numints
, dmu_tx_t
*tx
)
1463 err
= zap_lockdir(os
, zapobj
, tx
, RW_WRITER
, TRUE
, FALSE
, FTAG
, &zap
);
1466 zn
= zap_name_alloc_uint64(zap
, key
, key_numints
);
1468 zap_unlockdir(zap
, FTAG
);
1469 return (SET_ERROR(ENOTSUP
));
1471 err
= fzap_remove(zn
, tx
);
1473 zap_unlockdir(zap
, FTAG
);
1478 * Routines for iterating over the attributes.
1482 zap_cursor_init_serialized(zap_cursor_t
*zc
, objset_t
*os
, uint64_t zapobj
,
1483 uint64_t serialized
)
1488 zc
->zc_zapobj
= zapobj
;
1489 zc
->zc_serialized
= serialized
;
1495 zap_cursor_init(zap_cursor_t
*zc
, objset_t
*os
, uint64_t zapobj
)
1497 zap_cursor_init_serialized(zc
, os
, zapobj
, 0);
1501 zap_cursor_fini(zap_cursor_t
*zc
)
1504 rw_enter(&zc
->zc_zap
->zap_rwlock
, RW_READER
);
1505 zap_unlockdir(zc
->zc_zap
, NULL
);
1509 rw_enter(&zc
->zc_leaf
->l_rwlock
, RW_READER
);
1510 zap_put_leaf(zc
->zc_leaf
);
1513 zc
->zc_objset
= NULL
;
1517 zap_cursor_serialize(zap_cursor_t
*zc
)
1519 if (zc
->zc_hash
== -1ULL)
1521 if (zc
->zc_zap
== NULL
)
1522 return (zc
->zc_serialized
);
1523 ASSERT((zc
->zc_hash
& zap_maxcd(zc
->zc_zap
)) == 0);
1524 ASSERT(zc
->zc_cd
< zap_maxcd(zc
->zc_zap
));
1527 * We want to keep the high 32 bits of the cursor zero if we can, so
1528 * that 32-bit programs can access this. So usually use a small
1529 * (28-bit) hash value so we can fit 4 bits of cd into the low 32-bits
1532 * [ collision differentiator | zap_hashbits()-bit hash value ]
1534 return ((zc
->zc_hash
>> (64 - zap_hashbits(zc
->zc_zap
))) |
1535 ((uint64_t)zc
->zc_cd
<< zap_hashbits(zc
->zc_zap
)));
1539 zap_cursor_retrieve(zap_cursor_t
*zc
, zap_attribute_t
*za
)
1543 mzap_ent_t mze_tofind
;
1546 if (zc
->zc_hash
== -1ULL)
1547 return (SET_ERROR(ENOENT
));
1549 if (zc
->zc_zap
== NULL
) {
1551 err
= zap_lockdir(zc
->zc_objset
, zc
->zc_zapobj
, NULL
,
1552 RW_READER
, TRUE
, FALSE
, NULL
, &zc
->zc_zap
);
1557 * To support zap_cursor_init_serialized, advance, retrieve,
1558 * we must add to the existing zc_cd, which may already
1559 * be 1 due to the zap_cursor_advance.
1561 ASSERT(zc
->zc_hash
== 0);
1562 hb
= zap_hashbits(zc
->zc_zap
);
1563 zc
->zc_hash
= zc
->zc_serialized
<< (64 - hb
);
1564 zc
->zc_cd
+= zc
->zc_serialized
>> hb
;
1565 if (zc
->zc_cd
>= zap_maxcd(zc
->zc_zap
)) /* corrupt serialized */
1568 rw_enter(&zc
->zc_zap
->zap_rwlock
, RW_READER
);
1570 if (!zc
->zc_zap
->zap_ismicro
) {
1571 err
= fzap_cursor_retrieve(zc
->zc_zap
, zc
, za
);
1573 mze_tofind
.mze_hash
= zc
->zc_hash
;
1574 mze_tofind
.mze_cd
= zc
->zc_cd
;
1576 mze
= avl_find(&zc
->zc_zap
->zap_m
.zap_avl
, &mze_tofind
, &idx
);
1578 mze
= avl_nearest(&zc
->zc_zap
->zap_m
.zap_avl
,
1582 mzap_ent_phys_t
*mzep
= MZE_PHYS(zc
->zc_zap
, mze
);
1583 ASSERT3U(mze
->mze_cd
, ==, mzep
->mze_cd
);
1584 za
->za_normalization_conflict
=
1585 mzap_normalization_conflict(zc
->zc_zap
, NULL
, mze
);
1586 za
->za_integer_length
= 8;
1587 za
->za_num_integers
= 1;
1588 za
->za_first_integer
= mzep
->mze_value
;
1589 (void) strcpy(za
->za_name
, mzep
->mze_name
);
1590 zc
->zc_hash
= mze
->mze_hash
;
1591 zc
->zc_cd
= mze
->mze_cd
;
1594 zc
->zc_hash
= -1ULL;
1595 err
= SET_ERROR(ENOENT
);
1598 rw_exit(&zc
->zc_zap
->zap_rwlock
);
1603 zap_cursor_advance(zap_cursor_t
*zc
)
1605 if (zc
->zc_hash
== -1ULL)
1611 zap_get_stats(objset_t
*os
, uint64_t zapobj
, zap_stats_t
*zs
)
1616 err
= zap_lockdir(os
, zapobj
, NULL
, RW_READER
, TRUE
, FALSE
, FTAG
, &zap
);
1620 bzero(zs
, sizeof (zap_stats_t
));
1622 if (zap
->zap_ismicro
) {
1623 zs
->zs_blocksize
= zap
->zap_dbuf
->db_size
;
1624 zs
->zs_num_entries
= zap
->zap_m
.zap_num_entries
;
1625 zs
->zs_num_blocks
= 1;
1627 fzap_get_stats(zap
, zs
);
1629 zap_unlockdir(zap
, FTAG
);
1633 #if defined(_KERNEL) && defined(HAVE_SPL)
1634 EXPORT_SYMBOL(zap_create
);
1635 EXPORT_SYMBOL(zap_create_dnsize
);
1636 EXPORT_SYMBOL(zap_create_norm
);
1637 EXPORT_SYMBOL(zap_create_norm_dnsize
);
1638 EXPORT_SYMBOL(zap_create_flags
);
1639 EXPORT_SYMBOL(zap_create_flags_dnsize
);
1640 EXPORT_SYMBOL(zap_create_claim
);
1641 EXPORT_SYMBOL(zap_create_claim_norm
);
1642 EXPORT_SYMBOL(zap_create_claim_norm_dnsize
);
1643 EXPORT_SYMBOL(zap_destroy
);
1644 EXPORT_SYMBOL(zap_lookup
);
1645 EXPORT_SYMBOL(zap_lookup_by_dnode
);
1646 EXPORT_SYMBOL(zap_lookup_norm
);
1647 EXPORT_SYMBOL(zap_lookup_uint64
);
1648 EXPORT_SYMBOL(zap_contains
);
1649 EXPORT_SYMBOL(zap_prefetch
);
1650 EXPORT_SYMBOL(zap_prefetch_uint64
);
1651 EXPORT_SYMBOL(zap_add
);
1652 EXPORT_SYMBOL(zap_add_by_dnode
);
1653 EXPORT_SYMBOL(zap_add_uint64
);
1654 EXPORT_SYMBOL(zap_update
);
1655 EXPORT_SYMBOL(zap_update_uint64
);
1656 EXPORT_SYMBOL(zap_length
);
1657 EXPORT_SYMBOL(zap_length_uint64
);
1658 EXPORT_SYMBOL(zap_remove
);
1659 EXPORT_SYMBOL(zap_remove_by_dnode
);
1660 EXPORT_SYMBOL(zap_remove_norm
);
1661 EXPORT_SYMBOL(zap_remove_uint64
);
1662 EXPORT_SYMBOL(zap_count
);
1663 EXPORT_SYMBOL(zap_value_search
);
1664 EXPORT_SYMBOL(zap_join
);
1665 EXPORT_SYMBOL(zap_join_increment
);
1666 EXPORT_SYMBOL(zap_add_int
);
1667 EXPORT_SYMBOL(zap_remove_int
);
1668 EXPORT_SYMBOL(zap_lookup_int
);
1669 EXPORT_SYMBOL(zap_increment_int
);
1670 EXPORT_SYMBOL(zap_add_int_key
);
1671 EXPORT_SYMBOL(zap_lookup_int_key
);
1672 EXPORT_SYMBOL(zap_increment
);
1673 EXPORT_SYMBOL(zap_cursor_init
);
1674 EXPORT_SYMBOL(zap_cursor_fini
);
1675 EXPORT_SYMBOL(zap_cursor_retrieve
);
1676 EXPORT_SYMBOL(zap_cursor_advance
);
1677 EXPORT_SYMBOL(zap_cursor_serialize
);
1678 EXPORT_SYMBOL(zap_cursor_init_serialized
);
1679 EXPORT_SYMBOL(zap_get_stats
);