1fa9e4066Sahrens /* 2fa9e4066Sahrens * CDDL HEADER START 3fa9e4066Sahrens * 4fa9e4066Sahrens * The contents of this file are subject to the terms of the 5f65e61c0Sahrens * Common Development and Distribution License (the "License"). 6f65e61c0Sahrens * You may not use this file except in compliance with the License. 7fa9e4066Sahrens * 8fa9e4066Sahrens * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE 9fa9e4066Sahrens * or http://www.opensolaris.org/os/licensing. 10fa9e4066Sahrens * See the License for the specific language governing permissions 11fa9e4066Sahrens * and limitations under the License. 12fa9e4066Sahrens * 13fa9e4066Sahrens * When distributing Covered Code, include this CDDL HEADER in each 14fa9e4066Sahrens * file and include the License file at usr/src/OPENSOLARIS.LICENSE. 15fa9e4066Sahrens * If applicable, add the following below this CDDL HEADER, with the 16fa9e4066Sahrens * fields enclosed by brackets "[]" replaced with your own identifying 17fa9e4066Sahrens * information: Portions Copyright [yyyy] [name of copyright owner] 18fa9e4066Sahrens * 19fa9e4066Sahrens * CDDL HEADER END 20fa9e4066Sahrens */ 21fa9e4066Sahrens /* 22f65e61c0Sahrens * Copyright 2006 Sun Microsystems, Inc. All rights reserved. 23fa9e4066Sahrens * Use is subject to license terms. 24fa9e4066Sahrens */ 25fa9e4066Sahrens 26fa9e4066Sahrens #pragma ident "%Z%%M% %I% %E% SMI" 27fa9e4066Sahrens 28fa9e4066Sahrens #include <sys/spa.h> 29fa9e4066Sahrens #include <sys/dmu.h> 30fa9e4066Sahrens #include <sys/zfs_context.h> 31fa9e4066Sahrens #include <sys/zap.h> 32ea8dc4b6Seschrock #include <sys/refcount.h> 33fa9e4066Sahrens #include <sys/zap_impl.h> 3487e5029aSahrens #include <sys/zap_leaf.h> 35fa9e4066Sahrens #include <sys/avl.h> 36fa9e4066Sahrens 37fa9e4066Sahrens 38fa9e4066Sahrens static void mzap_upgrade(zap_t *zap, dmu_tx_t *tx); 39fa9e4066Sahrens 40fa9e4066Sahrens 41fa9e4066Sahrens static void 42fa9e4066Sahrens mzap_byteswap(mzap_phys_t *buf, size_t size) 43fa9e4066Sahrens { 44fa9e4066Sahrens int i, max; 45fa9e4066Sahrens buf->mz_block_type = BSWAP_64(buf->mz_block_type); 46fa9e4066Sahrens buf->mz_salt = BSWAP_64(buf->mz_salt); 47fa9e4066Sahrens max = (size / MZAP_ENT_LEN) - 1; 48fa9e4066Sahrens for (i = 0; i < max; i++) { 49fa9e4066Sahrens buf->mz_chunk[i].mze_value = 50fa9e4066Sahrens BSWAP_64(buf->mz_chunk[i].mze_value); 51fa9e4066Sahrens buf->mz_chunk[i].mze_cd = 52fa9e4066Sahrens BSWAP_32(buf->mz_chunk[i].mze_cd); 53fa9e4066Sahrens } 54fa9e4066Sahrens } 55fa9e4066Sahrens 56fa9e4066Sahrens void 57fa9e4066Sahrens zap_byteswap(void *buf, size_t size) 58fa9e4066Sahrens { 59fa9e4066Sahrens uint64_t block_type; 60fa9e4066Sahrens 61fa9e4066Sahrens block_type = *(uint64_t *)buf; 62fa9e4066Sahrens 63*5ad82045Snd if (block_type == ZBT_MICRO || block_type == BSWAP_64(ZBT_MICRO)) { 64fa9e4066Sahrens /* ASSERT(magic == ZAP_LEAF_MAGIC); */ 65fa9e4066Sahrens mzap_byteswap(buf, size); 66*5ad82045Snd } else { 67fa9e4066Sahrens fzap_byteswap(buf, size); 68fa9e4066Sahrens } 69fa9e4066Sahrens } 70fa9e4066Sahrens 71fa9e4066Sahrens static int 72fa9e4066Sahrens mze_compare(const void *arg1, const void *arg2) 73fa9e4066Sahrens { 74fa9e4066Sahrens const mzap_ent_t *mze1 = arg1; 75fa9e4066Sahrens const mzap_ent_t *mze2 = arg2; 76fa9e4066Sahrens 77fa9e4066Sahrens if (mze1->mze_hash > mze2->mze_hash) 78fa9e4066Sahrens return (+1); 79fa9e4066Sahrens if (mze1->mze_hash < mze2->mze_hash) 80fa9e4066Sahrens return (-1); 81fa9e4066Sahrens if (mze1->mze_phys.mze_cd > mze2->mze_phys.mze_cd) 82fa9e4066Sahrens return (+1); 83fa9e4066Sahrens if (mze1->mze_phys.mze_cd < mze2->mze_phys.mze_cd) 84fa9e4066Sahrens return (-1); 85fa9e4066Sahrens return (0); 86fa9e4066Sahrens } 87fa9e4066Sahrens 88fa9e4066Sahrens static void 89fa9e4066Sahrens mze_insert(zap_t *zap, int chunkid, uint64_t hash, mzap_ent_phys_t *mzep) 90fa9e4066Sahrens { 91fa9e4066Sahrens mzap_ent_t *mze; 92fa9e4066Sahrens 93fa9e4066Sahrens ASSERT(zap->zap_ismicro); 94fa9e4066Sahrens ASSERT(RW_WRITE_HELD(&zap->zap_rwlock)); 95fa9e4066Sahrens ASSERT(mzep->mze_cd < ZAP_MAXCD); 96fa9e4066Sahrens ASSERT3U(zap_hash(zap, mzep->mze_name), ==, hash); 97fa9e4066Sahrens 98fa9e4066Sahrens mze = kmem_alloc(sizeof (mzap_ent_t), KM_SLEEP); 99fa9e4066Sahrens mze->mze_chunkid = chunkid; 100fa9e4066Sahrens mze->mze_hash = hash; 101fa9e4066Sahrens mze->mze_phys = *mzep; 102fa9e4066Sahrens avl_add(&zap->zap_m.zap_avl, mze); 103fa9e4066Sahrens } 104fa9e4066Sahrens 105fa9e4066Sahrens static mzap_ent_t * 106fa9e4066Sahrens mze_find(zap_t *zap, const char *name, uint64_t hash) 107fa9e4066Sahrens { 108fa9e4066Sahrens mzap_ent_t mze_tofind; 109fa9e4066Sahrens mzap_ent_t *mze; 110fa9e4066Sahrens avl_index_t idx; 111fa9e4066Sahrens avl_tree_t *avl = &zap->zap_m.zap_avl; 112fa9e4066Sahrens 113fa9e4066Sahrens ASSERT(zap->zap_ismicro); 114fa9e4066Sahrens ASSERT(RW_LOCK_HELD(&zap->zap_rwlock)); 115fa9e4066Sahrens ASSERT3U(zap_hash(zap, name), ==, hash); 116fa9e4066Sahrens 117fa9e4066Sahrens if (strlen(name) >= sizeof (mze_tofind.mze_phys.mze_name)) 118fa9e4066Sahrens return (NULL); 119fa9e4066Sahrens 120fa9e4066Sahrens mze_tofind.mze_hash = hash; 121fa9e4066Sahrens mze_tofind.mze_phys.mze_cd = 0; 122fa9e4066Sahrens 123fa9e4066Sahrens mze = avl_find(avl, &mze_tofind, &idx); 124fa9e4066Sahrens if (mze == NULL) 125fa9e4066Sahrens mze = avl_nearest(avl, idx, AVL_AFTER); 126fa9e4066Sahrens for (; mze && mze->mze_hash == hash; mze = AVL_NEXT(avl, mze)) { 127fa9e4066Sahrens if (strcmp(name, mze->mze_phys.mze_name) == 0) 128fa9e4066Sahrens return (mze); 129fa9e4066Sahrens } 130fa9e4066Sahrens return (NULL); 131fa9e4066Sahrens } 132fa9e4066Sahrens 133fa9e4066Sahrens static uint32_t 134fa9e4066Sahrens mze_find_unused_cd(zap_t *zap, uint64_t hash) 135fa9e4066Sahrens { 136fa9e4066Sahrens mzap_ent_t mze_tofind; 137fa9e4066Sahrens mzap_ent_t *mze; 138fa9e4066Sahrens avl_index_t idx; 139fa9e4066Sahrens avl_tree_t *avl = &zap->zap_m.zap_avl; 140fa9e4066Sahrens uint32_t cd; 141fa9e4066Sahrens 142fa9e4066Sahrens ASSERT(zap->zap_ismicro); 143fa9e4066Sahrens ASSERT(RW_LOCK_HELD(&zap->zap_rwlock)); 144fa9e4066Sahrens 145fa9e4066Sahrens mze_tofind.mze_hash = hash; 146fa9e4066Sahrens mze_tofind.mze_phys.mze_cd = 0; 147fa9e4066Sahrens 148fa9e4066Sahrens cd = 0; 149fa9e4066Sahrens for (mze = avl_find(avl, &mze_tofind, &idx); 150fa9e4066Sahrens mze && mze->mze_hash == hash; mze = AVL_NEXT(avl, mze)) { 151fa9e4066Sahrens if (mze->mze_phys.mze_cd != cd) 152fa9e4066Sahrens break; 153fa9e4066Sahrens cd++; 154fa9e4066Sahrens } 155fa9e4066Sahrens 156fa9e4066Sahrens return (cd); 157fa9e4066Sahrens } 158fa9e4066Sahrens 159fa9e4066Sahrens static void 160fa9e4066Sahrens mze_remove(zap_t *zap, mzap_ent_t *mze) 161fa9e4066Sahrens { 162fa9e4066Sahrens ASSERT(zap->zap_ismicro); 163fa9e4066Sahrens ASSERT(RW_WRITE_HELD(&zap->zap_rwlock)); 164fa9e4066Sahrens 165fa9e4066Sahrens avl_remove(&zap->zap_m.zap_avl, mze); 166fa9e4066Sahrens kmem_free(mze, sizeof (mzap_ent_t)); 167fa9e4066Sahrens } 168fa9e4066Sahrens 169fa9e4066Sahrens static void 170fa9e4066Sahrens mze_destroy(zap_t *zap) 171fa9e4066Sahrens { 172fa9e4066Sahrens mzap_ent_t *mze; 173fa9e4066Sahrens void *avlcookie = NULL; 174fa9e4066Sahrens 175fa9e4066Sahrens while (mze = avl_destroy_nodes(&zap->zap_m.zap_avl, &avlcookie)) 176fa9e4066Sahrens kmem_free(mze, sizeof (mzap_ent_t)); 177fa9e4066Sahrens avl_destroy(&zap->zap_m.zap_avl); 178fa9e4066Sahrens } 179fa9e4066Sahrens 180fa9e4066Sahrens static zap_t * 181fa9e4066Sahrens mzap_open(objset_t *os, uint64_t obj, dmu_buf_t *db) 182fa9e4066Sahrens { 183fa9e4066Sahrens zap_t *winner; 184fa9e4066Sahrens zap_t *zap; 185fa9e4066Sahrens int i; 186fa9e4066Sahrens 187fa9e4066Sahrens ASSERT3U(MZAP_ENT_LEN, ==, sizeof (mzap_ent_phys_t)); 188fa9e4066Sahrens 189fa9e4066Sahrens zap = kmem_zalloc(sizeof (zap_t), KM_SLEEP); 190fa9e4066Sahrens rw_init(&zap->zap_rwlock, 0, 0, 0); 191fa9e4066Sahrens rw_enter(&zap->zap_rwlock, RW_WRITER); 192fa9e4066Sahrens zap->zap_objset = os; 193fa9e4066Sahrens zap->zap_object = obj; 194fa9e4066Sahrens zap->zap_dbuf = db; 195fa9e4066Sahrens 196fa9e4066Sahrens if (((uint64_t *)db->db_data)[0] != ZBT_MICRO) { 197fa9e4066Sahrens mutex_init(&zap->zap_f.zap_num_entries_mtx, 0, 0, 0); 198f65e61c0Sahrens zap->zap_f.zap_block_shift = highbit(db->db_size) - 1; 199fa9e4066Sahrens } else { 200fa9e4066Sahrens zap->zap_ismicro = TRUE; 201fa9e4066Sahrens } 202fa9e4066Sahrens 203fa9e4066Sahrens /* 204fa9e4066Sahrens * Make sure that zap_ismicro is set before we let others see 205fa9e4066Sahrens * it, because zap_lockdir() checks zap_ismicro without the lock 206fa9e4066Sahrens * held. 207fa9e4066Sahrens */ 208455d5089Sahrens winner = dmu_buf_set_user(db, zap, &zap->zap_m.zap_phys, zap_evict); 209fa9e4066Sahrens 210fa9e4066Sahrens if (winner != NULL) { 211fa9e4066Sahrens kmem_free(zap, sizeof (zap_t)); 212fa9e4066Sahrens return (winner); 213fa9e4066Sahrens } 214fa9e4066Sahrens 215fa9e4066Sahrens if (zap->zap_ismicro) { 216fa9e4066Sahrens zap->zap_salt = zap->zap_m.zap_phys->mz_salt; 217fa9e4066Sahrens zap->zap_m.zap_num_chunks = db->db_size / MZAP_ENT_LEN - 1; 218fa9e4066Sahrens avl_create(&zap->zap_m.zap_avl, mze_compare, 219fa9e4066Sahrens sizeof (mzap_ent_t), offsetof(mzap_ent_t, mze_node)); 220fa9e4066Sahrens 221fa9e4066Sahrens for (i = 0; i < zap->zap_m.zap_num_chunks; i++) { 222fa9e4066Sahrens mzap_ent_phys_t *mze = 223fa9e4066Sahrens &zap->zap_m.zap_phys->mz_chunk[i]; 224fa9e4066Sahrens if (mze->mze_name[0]) { 225fa9e4066Sahrens zap->zap_m.zap_num_entries++; 226fa9e4066Sahrens mze_insert(zap, i, 227fa9e4066Sahrens zap_hash(zap, mze->mze_name), mze); 228fa9e4066Sahrens } 229fa9e4066Sahrens } 230fa9e4066Sahrens } else { 231fa9e4066Sahrens zap->zap_salt = zap->zap_f.zap_phys->zap_salt; 232f65e61c0Sahrens 233f65e61c0Sahrens ASSERT3U(sizeof (struct zap_leaf_header), ==, 234f65e61c0Sahrens 2*ZAP_LEAF_CHUNKSIZE); 235f65e61c0Sahrens 236f65e61c0Sahrens /* 237f65e61c0Sahrens * The embedded pointer table should not overlap the 238f65e61c0Sahrens * other members. 239f65e61c0Sahrens */ 240f65e61c0Sahrens ASSERT3P(&ZAP_EMBEDDED_PTRTBL_ENT(zap, 0), >, 241f65e61c0Sahrens &zap->zap_f.zap_phys->zap_salt); 242f65e61c0Sahrens 243f65e61c0Sahrens /* 244f65e61c0Sahrens * The embedded pointer table should end at the end of 245f65e61c0Sahrens * the block 246f65e61c0Sahrens */ 247f65e61c0Sahrens ASSERT3U((uintptr_t)&ZAP_EMBEDDED_PTRTBL_ENT(zap, 248f65e61c0Sahrens 1<<ZAP_EMBEDDED_PTRTBL_SHIFT(zap)) - 249f65e61c0Sahrens (uintptr_t)zap->zap_f.zap_phys, ==, 250f65e61c0Sahrens zap->zap_dbuf->db_size); 251fa9e4066Sahrens } 252fa9e4066Sahrens rw_exit(&zap->zap_rwlock); 253fa9e4066Sahrens return (zap); 254fa9e4066Sahrens } 255fa9e4066Sahrens 256fa9e4066Sahrens int 257fa9e4066Sahrens zap_lockdir(objset_t *os, uint64_t obj, dmu_tx_t *tx, 258fa9e4066Sahrens krw_t lti, int fatreader, zap_t **zapp) 259fa9e4066Sahrens { 260fa9e4066Sahrens zap_t *zap; 261fa9e4066Sahrens dmu_buf_t *db; 262fa9e4066Sahrens krw_t lt; 263fa9e4066Sahrens int err; 264fa9e4066Sahrens 265fa9e4066Sahrens *zapp = NULL; 266fa9e4066Sahrens 267ea8dc4b6Seschrock err = dmu_buf_hold(os, obj, 0, NULL, &db); 268ea8dc4b6Seschrock if (err) 269ea8dc4b6Seschrock return (err); 270fa9e4066Sahrens 271fa9e4066Sahrens #ifdef ZFS_DEBUG 272fa9e4066Sahrens { 273fa9e4066Sahrens dmu_object_info_t doi; 274fa9e4066Sahrens dmu_object_info_from_db(db, &doi); 275fa9e4066Sahrens ASSERT(dmu_ot[doi.doi_type].ot_byteswap == zap_byteswap); 276fa9e4066Sahrens } 277fa9e4066Sahrens #endif 278fa9e4066Sahrens 279fa9e4066Sahrens zap = dmu_buf_get_user(db); 280fa9e4066Sahrens if (zap == NULL) 281fa9e4066Sahrens zap = mzap_open(os, obj, db); 282fa9e4066Sahrens 283fa9e4066Sahrens /* 284fa9e4066Sahrens * We're checking zap_ismicro without the lock held, in order to 285fa9e4066Sahrens * tell what type of lock we want. Once we have some sort of 286fa9e4066Sahrens * lock, see if it really is the right type. In practice this 287fa9e4066Sahrens * can only be different if it was upgraded from micro to fat, 288fa9e4066Sahrens * and micro wanted WRITER but fat only needs READER. 289fa9e4066Sahrens */ 290fa9e4066Sahrens lt = (!zap->zap_ismicro && fatreader) ? RW_READER : lti; 291fa9e4066Sahrens rw_enter(&zap->zap_rwlock, lt); 292fa9e4066Sahrens if (lt != ((!zap->zap_ismicro && fatreader) ? RW_READER : lti)) { 293fa9e4066Sahrens /* it was upgraded, now we only need reader */ 294fa9e4066Sahrens ASSERT(lt == RW_WRITER); 295fa9e4066Sahrens ASSERT(RW_READER == 296fa9e4066Sahrens (!zap->zap_ismicro && fatreader) ? RW_READER : lti); 297fa9e4066Sahrens rw_downgrade(&zap->zap_rwlock); 298fa9e4066Sahrens lt = RW_READER; 299fa9e4066Sahrens } 300fa9e4066Sahrens 301fa9e4066Sahrens zap->zap_objset = os; 302fa9e4066Sahrens 303fa9e4066Sahrens if (lt == RW_WRITER) 304fa9e4066Sahrens dmu_buf_will_dirty(db, tx); 305fa9e4066Sahrens 306fa9e4066Sahrens ASSERT3P(zap->zap_dbuf, ==, db); 307fa9e4066Sahrens 308fa9e4066Sahrens ASSERT(!zap->zap_ismicro || 309fa9e4066Sahrens zap->zap_m.zap_num_entries <= zap->zap_m.zap_num_chunks); 310fa9e4066Sahrens if (zap->zap_ismicro && tx && 311fa9e4066Sahrens zap->zap_m.zap_num_entries == zap->zap_m.zap_num_chunks) { 312fa9e4066Sahrens uint64_t newsz = db->db_size + SPA_MINBLOCKSIZE; 313fa9e4066Sahrens if (newsz > MZAP_MAX_BLKSZ) { 314fa9e4066Sahrens dprintf("upgrading obj %llu: num_entries=%u\n", 315fa9e4066Sahrens obj, zap->zap_m.zap_num_entries); 316fa9e4066Sahrens mzap_upgrade(zap, tx); 317fa9e4066Sahrens *zapp = zap; 318fa9e4066Sahrens return (0); 319fa9e4066Sahrens } 320fa9e4066Sahrens err = dmu_object_set_blocksize(os, obj, newsz, 0, tx); 321fa9e4066Sahrens ASSERT3U(err, ==, 0); 322fa9e4066Sahrens zap->zap_m.zap_num_chunks = 323fa9e4066Sahrens db->db_size / MZAP_ENT_LEN - 1; 324fa9e4066Sahrens } 325fa9e4066Sahrens 326fa9e4066Sahrens *zapp = zap; 327fa9e4066Sahrens return (0); 328fa9e4066Sahrens } 329fa9e4066Sahrens 330fa9e4066Sahrens void 331fa9e4066Sahrens zap_unlockdir(zap_t *zap) 332fa9e4066Sahrens { 333fa9e4066Sahrens rw_exit(&zap->zap_rwlock); 334ea8dc4b6Seschrock dmu_buf_rele(zap->zap_dbuf, NULL); 335fa9e4066Sahrens } 336fa9e4066Sahrens 337fa9e4066Sahrens static void 338fa9e4066Sahrens mzap_upgrade(zap_t *zap, dmu_tx_t *tx) 339fa9e4066Sahrens { 340fa9e4066Sahrens mzap_phys_t *mzp; 341fa9e4066Sahrens int i, sz, nchunks, err; 342fa9e4066Sahrens 343fa9e4066Sahrens ASSERT(RW_WRITE_HELD(&zap->zap_rwlock)); 344fa9e4066Sahrens 345fa9e4066Sahrens sz = zap->zap_dbuf->db_size; 346fa9e4066Sahrens mzp = kmem_alloc(sz, KM_SLEEP); 347fa9e4066Sahrens bcopy(zap->zap_dbuf->db_data, mzp, sz); 348fa9e4066Sahrens nchunks = zap->zap_m.zap_num_chunks; 349fa9e4066Sahrens 350fa9e4066Sahrens err = dmu_object_set_blocksize(zap->zap_objset, zap->zap_object, 351f65e61c0Sahrens 1ULL << fzap_default_block_shift, 0, tx); 352fa9e4066Sahrens ASSERT(err == 0); 353fa9e4066Sahrens 354fa9e4066Sahrens dprintf("upgrading obj=%llu with %u chunks\n", 355fa9e4066Sahrens zap->zap_object, nchunks); 356fa9e4066Sahrens mze_destroy(zap); 357fa9e4066Sahrens 358fa9e4066Sahrens fzap_upgrade(zap, tx); 359fa9e4066Sahrens 360fa9e4066Sahrens for (i = 0; i < nchunks; i++) { 361fa9e4066Sahrens int err; 362fa9e4066Sahrens mzap_ent_phys_t *mze = &mzp->mz_chunk[i]; 363fa9e4066Sahrens if (mze->mze_name[0] == 0) 364fa9e4066Sahrens continue; 365fa9e4066Sahrens dprintf("adding %s=%llu\n", 366fa9e4066Sahrens mze->mze_name, mze->mze_value); 367fa9e4066Sahrens err = fzap_add_cd(zap, 368fa9e4066Sahrens mze->mze_name, 8, 1, &mze->mze_value, 369ea8dc4b6Seschrock mze->mze_cd, tx); 370fa9e4066Sahrens ASSERT3U(err, ==, 0); 371fa9e4066Sahrens } 372fa9e4066Sahrens kmem_free(mzp, sz); 373fa9e4066Sahrens } 374fa9e4066Sahrens 375fa9e4066Sahrens uint64_t 376fa9e4066Sahrens zap_hash(zap_t *zap, const char *name) 377fa9e4066Sahrens { 378fa9e4066Sahrens const uint8_t *cp; 379fa9e4066Sahrens uint8_t c; 380fa9e4066Sahrens uint64_t crc = zap->zap_salt; 381fa9e4066Sahrens 382fa9e4066Sahrens ASSERT(crc != 0); 383fa9e4066Sahrens ASSERT(zfs_crc64_table[128] == ZFS_CRC64_POLY); 384fa9e4066Sahrens for (cp = (const uint8_t *)name; (c = *cp) != '\0'; cp++) 385fa9e4066Sahrens crc = (crc >> 8) ^ zfs_crc64_table[(crc ^ c) & 0xFF]; 386fa9e4066Sahrens 387fa9e4066Sahrens /* 388fa9e4066Sahrens * Only use 28 bits, since we need 4 bits in the cookie for the 389fa9e4066Sahrens * collision differentiator. We MUST use the high bits, since 390fa9e4066Sahrens * those are the onces that we first pay attention to when 391fa9e4066Sahrens * chosing the bucket. 392fa9e4066Sahrens */ 393fa9e4066Sahrens crc &= ~((1ULL << (64 - ZAP_HASHBITS)) - 1); 394fa9e4066Sahrens 395fa9e4066Sahrens return (crc); 396fa9e4066Sahrens } 397fa9e4066Sahrens 398fa9e4066Sahrens 399fa9e4066Sahrens static void 400fa9e4066Sahrens mzap_create_impl(objset_t *os, uint64_t obj, dmu_tx_t *tx) 401fa9e4066Sahrens { 402fa9e4066Sahrens dmu_buf_t *db; 403fa9e4066Sahrens mzap_phys_t *zp; 404fa9e4066Sahrens 405ea8dc4b6Seschrock VERIFY(0 == dmu_buf_hold(os, obj, 0, FTAG, &db)); 406fa9e4066Sahrens 407fa9e4066Sahrens #ifdef ZFS_DEBUG 408fa9e4066Sahrens { 409fa9e4066Sahrens dmu_object_info_t doi; 410fa9e4066Sahrens dmu_object_info_from_db(db, &doi); 411fa9e4066Sahrens ASSERT(dmu_ot[doi.doi_type].ot_byteswap == zap_byteswap); 412fa9e4066Sahrens } 413fa9e4066Sahrens #endif 414fa9e4066Sahrens 415fa9e4066Sahrens dmu_buf_will_dirty(db, tx); 416fa9e4066Sahrens zp = db->db_data; 417fa9e4066Sahrens zp->mz_block_type = ZBT_MICRO; 418fa9e4066Sahrens zp->mz_salt = ((uintptr_t)db ^ (uintptr_t)tx ^ (obj << 1)) | 1ULL; 419fa9e4066Sahrens ASSERT(zp->mz_salt != 0); 420ea8dc4b6Seschrock dmu_buf_rele(db, FTAG); 421fa9e4066Sahrens } 422fa9e4066Sahrens 423fa9e4066Sahrens int 424fa9e4066Sahrens zap_create_claim(objset_t *os, uint64_t obj, dmu_object_type_t ot, 425fa9e4066Sahrens dmu_object_type_t bonustype, int bonuslen, dmu_tx_t *tx) 426fa9e4066Sahrens { 427fa9e4066Sahrens int err; 428fa9e4066Sahrens 429fa9e4066Sahrens err = dmu_object_claim(os, obj, ot, 0, bonustype, bonuslen, tx); 430fa9e4066Sahrens if (err != 0) 431fa9e4066Sahrens return (err); 432fa9e4066Sahrens mzap_create_impl(os, obj, tx); 433fa9e4066Sahrens return (0); 434fa9e4066Sahrens } 435fa9e4066Sahrens 436fa9e4066Sahrens uint64_t 437fa9e4066Sahrens zap_create(objset_t *os, dmu_object_type_t ot, 438fa9e4066Sahrens dmu_object_type_t bonustype, int bonuslen, dmu_tx_t *tx) 439fa9e4066Sahrens { 440fa9e4066Sahrens uint64_t obj = dmu_object_alloc(os, ot, 0, bonustype, bonuslen, tx); 441fa9e4066Sahrens 442fa9e4066Sahrens mzap_create_impl(os, obj, tx); 443fa9e4066Sahrens return (obj); 444fa9e4066Sahrens } 445fa9e4066Sahrens 446fa9e4066Sahrens int 447fa9e4066Sahrens zap_destroy(objset_t *os, uint64_t zapobj, dmu_tx_t *tx) 448fa9e4066Sahrens { 449fa9e4066Sahrens /* 450fa9e4066Sahrens * dmu_object_free will free the object number and free the 451fa9e4066Sahrens * data. Freeing the data will cause our pageout function to be 452fa9e4066Sahrens * called, which will destroy our data (zap_leaf_t's and zap_t). 453fa9e4066Sahrens */ 454fa9e4066Sahrens 455fa9e4066Sahrens return (dmu_object_free(os, zapobj, tx)); 456fa9e4066Sahrens } 457fa9e4066Sahrens 458fa9e4066Sahrens _NOTE(ARGSUSED(0)) 459fa9e4066Sahrens void 460455d5089Sahrens zap_evict(dmu_buf_t *db, void *vzap) 461fa9e4066Sahrens { 462455d5089Sahrens zap_t *zap = vzap; 463fa9e4066Sahrens 464fa9e4066Sahrens rw_destroy(&zap->zap_rwlock); 465fa9e4066Sahrens 466f65e61c0Sahrens if (zap->zap_ismicro) 467fa9e4066Sahrens mze_destroy(zap); 468fa9e4066Sahrens 469fa9e4066Sahrens kmem_free(zap, sizeof (zap_t)); 470fa9e4066Sahrens } 471fa9e4066Sahrens 472fa9e4066Sahrens int 473fa9e4066Sahrens zap_count(objset_t *os, uint64_t zapobj, uint64_t *count) 474fa9e4066Sahrens { 475fa9e4066Sahrens zap_t *zap; 476fa9e4066Sahrens int err; 477fa9e4066Sahrens 478fa9e4066Sahrens err = zap_lockdir(os, zapobj, NULL, RW_READER, TRUE, &zap); 479fa9e4066Sahrens if (err) 480fa9e4066Sahrens return (err); 481fa9e4066Sahrens if (!zap->zap_ismicro) { 482fa9e4066Sahrens err = fzap_count(zap, count); 483fa9e4066Sahrens } else { 484fa9e4066Sahrens *count = zap->zap_m.zap_num_entries; 485fa9e4066Sahrens } 486fa9e4066Sahrens zap_unlockdir(zap); 487fa9e4066Sahrens return (err); 488fa9e4066Sahrens } 489fa9e4066Sahrens 490fa9e4066Sahrens /* 491fa9e4066Sahrens * Routines for maniplulating attributes. 492fa9e4066Sahrens */ 493fa9e4066Sahrens 494fa9e4066Sahrens int 495fa9e4066Sahrens zap_lookup(objset_t *os, uint64_t zapobj, const char *name, 496fa9e4066Sahrens uint64_t integer_size, uint64_t num_integers, void *buf) 497fa9e4066Sahrens { 498fa9e4066Sahrens zap_t *zap; 499fa9e4066Sahrens int err; 500fa9e4066Sahrens mzap_ent_t *mze; 501fa9e4066Sahrens 502fa9e4066Sahrens err = zap_lockdir(os, zapobj, NULL, RW_READER, TRUE, &zap); 503fa9e4066Sahrens if (err) 504fa9e4066Sahrens return (err); 505fa9e4066Sahrens if (!zap->zap_ismicro) { 506fa9e4066Sahrens err = fzap_lookup(zap, name, 507fa9e4066Sahrens integer_size, num_integers, buf); 508fa9e4066Sahrens } else { 509fa9e4066Sahrens mze = mze_find(zap, name, zap_hash(zap, name)); 510fa9e4066Sahrens if (mze == NULL) { 511fa9e4066Sahrens err = ENOENT; 512fa9e4066Sahrens } else { 513fa9e4066Sahrens if (num_integers < 1) 514fa9e4066Sahrens err = EOVERFLOW; 515fa9e4066Sahrens else if (integer_size != 8) 516fa9e4066Sahrens err = EINVAL; 517fa9e4066Sahrens else 518fa9e4066Sahrens *(uint64_t *)buf = mze->mze_phys.mze_value; 519fa9e4066Sahrens } 520fa9e4066Sahrens } 521fa9e4066Sahrens zap_unlockdir(zap); 522fa9e4066Sahrens return (err); 523fa9e4066Sahrens } 524fa9e4066Sahrens 525fa9e4066Sahrens int 526fa9e4066Sahrens zap_length(objset_t *os, uint64_t zapobj, const char *name, 527fa9e4066Sahrens uint64_t *integer_size, uint64_t *num_integers) 528fa9e4066Sahrens { 529fa9e4066Sahrens zap_t *zap; 530fa9e4066Sahrens int err; 531fa9e4066Sahrens mzap_ent_t *mze; 532fa9e4066Sahrens 533fa9e4066Sahrens err = zap_lockdir(os, zapobj, NULL, RW_READER, TRUE, &zap); 534fa9e4066Sahrens if (err) 535fa9e4066Sahrens return (err); 536fa9e4066Sahrens if (!zap->zap_ismicro) { 537fa9e4066Sahrens err = fzap_length(zap, name, integer_size, num_integers); 538fa9e4066Sahrens } else { 539fa9e4066Sahrens mze = mze_find(zap, name, zap_hash(zap, name)); 540fa9e4066Sahrens if (mze == NULL) { 541fa9e4066Sahrens err = ENOENT; 542fa9e4066Sahrens } else { 543fa9e4066Sahrens if (integer_size) 544fa9e4066Sahrens *integer_size = 8; 545fa9e4066Sahrens if (num_integers) 546fa9e4066Sahrens *num_integers = 1; 547fa9e4066Sahrens } 548fa9e4066Sahrens } 549fa9e4066Sahrens zap_unlockdir(zap); 550fa9e4066Sahrens return (err); 551fa9e4066Sahrens } 552fa9e4066Sahrens 553fa9e4066Sahrens static void 554fa9e4066Sahrens mzap_addent(zap_t *zap, const char *name, uint64_t hash, uint64_t value) 555fa9e4066Sahrens { 556fa9e4066Sahrens int i; 557fa9e4066Sahrens int start = zap->zap_m.zap_alloc_next; 558fa9e4066Sahrens uint32_t cd; 559fa9e4066Sahrens 560fa9e4066Sahrens dprintf("obj=%llu %s=%llu\n", zap->zap_object, name, value); 561fa9e4066Sahrens ASSERT(RW_WRITE_HELD(&zap->zap_rwlock)); 562fa9e4066Sahrens 563fa9e4066Sahrens #ifdef ZFS_DEBUG 564fa9e4066Sahrens for (i = 0; i < zap->zap_m.zap_num_chunks; i++) { 565fa9e4066Sahrens mzap_ent_phys_t *mze = &zap->zap_m.zap_phys->mz_chunk[i]; 566fa9e4066Sahrens ASSERT(strcmp(name, mze->mze_name) != 0); 567fa9e4066Sahrens } 568fa9e4066Sahrens #endif 569fa9e4066Sahrens 570fa9e4066Sahrens cd = mze_find_unused_cd(zap, hash); 571fa9e4066Sahrens /* given the limited size of the microzap, this can't happen */ 572fa9e4066Sahrens ASSERT(cd != ZAP_MAXCD); 573fa9e4066Sahrens 574fa9e4066Sahrens again: 575fa9e4066Sahrens for (i = start; i < zap->zap_m.zap_num_chunks; i++) { 576fa9e4066Sahrens mzap_ent_phys_t *mze = &zap->zap_m.zap_phys->mz_chunk[i]; 577fa9e4066Sahrens if (mze->mze_name[0] == 0) { 578fa9e4066Sahrens mze->mze_value = value; 579fa9e4066Sahrens mze->mze_cd = cd; 580fa9e4066Sahrens (void) strcpy(mze->mze_name, name); 581fa9e4066Sahrens zap->zap_m.zap_num_entries++; 582fa9e4066Sahrens zap->zap_m.zap_alloc_next = i+1; 583fa9e4066Sahrens if (zap->zap_m.zap_alloc_next == 584fa9e4066Sahrens zap->zap_m.zap_num_chunks) 585fa9e4066Sahrens zap->zap_m.zap_alloc_next = 0; 586fa9e4066Sahrens mze_insert(zap, i, hash, mze); 587fa9e4066Sahrens return; 588fa9e4066Sahrens } 589fa9e4066Sahrens } 590fa9e4066Sahrens if (start != 0) { 591fa9e4066Sahrens start = 0; 592fa9e4066Sahrens goto again; 593fa9e4066Sahrens } 594fa9e4066Sahrens ASSERT(!"out of entries!"); 595fa9e4066Sahrens } 596fa9e4066Sahrens 597fa9e4066Sahrens int 598fa9e4066Sahrens zap_add(objset_t *os, uint64_t zapobj, const char *name, 599fa9e4066Sahrens int integer_size, uint64_t num_integers, 600fa9e4066Sahrens const void *val, dmu_tx_t *tx) 601fa9e4066Sahrens { 602fa9e4066Sahrens zap_t *zap; 603fa9e4066Sahrens int err; 604fa9e4066Sahrens mzap_ent_t *mze; 605fa9e4066Sahrens const uint64_t *intval = val; 606fa9e4066Sahrens uint64_t hash; 607fa9e4066Sahrens 608fa9e4066Sahrens err = zap_lockdir(os, zapobj, tx, RW_WRITER, TRUE, &zap); 609fa9e4066Sahrens if (err) 610fa9e4066Sahrens return (err); 611fa9e4066Sahrens if (!zap->zap_ismicro) { 612fa9e4066Sahrens err = fzap_add(zap, name, integer_size, num_integers, val, tx); 613fa9e4066Sahrens } else if (integer_size != 8 || num_integers != 1 || 614fa9e4066Sahrens strlen(name) >= MZAP_NAME_LEN) { 615fa9e4066Sahrens dprintf("upgrading obj %llu: intsz=%u numint=%llu name=%s\n", 616fa9e4066Sahrens zapobj, integer_size, num_integers, name); 617fa9e4066Sahrens mzap_upgrade(zap, tx); 618fa9e4066Sahrens err = fzap_add(zap, name, integer_size, num_integers, val, tx); 619fa9e4066Sahrens } else { 620fa9e4066Sahrens hash = zap_hash(zap, name); 621fa9e4066Sahrens mze = mze_find(zap, name, hash); 622fa9e4066Sahrens if (mze != NULL) { 623fa9e4066Sahrens err = EEXIST; 624fa9e4066Sahrens } else { 625fa9e4066Sahrens mzap_addent(zap, name, hash, *intval); 626fa9e4066Sahrens } 627fa9e4066Sahrens } 628fa9e4066Sahrens zap_unlockdir(zap); 629fa9e4066Sahrens return (err); 630fa9e4066Sahrens } 631fa9e4066Sahrens 632fa9e4066Sahrens int 633fa9e4066Sahrens zap_update(objset_t *os, uint64_t zapobj, const char *name, 634fa9e4066Sahrens int integer_size, uint64_t num_integers, const void *val, dmu_tx_t *tx) 635fa9e4066Sahrens { 636fa9e4066Sahrens zap_t *zap; 637fa9e4066Sahrens mzap_ent_t *mze; 638fa9e4066Sahrens const uint64_t *intval = val; 639fa9e4066Sahrens uint64_t hash; 640fa9e4066Sahrens int err; 641fa9e4066Sahrens 642fa9e4066Sahrens err = zap_lockdir(os, zapobj, tx, RW_WRITER, TRUE, &zap); 643fa9e4066Sahrens if (err) 644fa9e4066Sahrens return (err); 645fa9e4066Sahrens ASSERT(RW_LOCK_HELD(&zap->zap_rwlock)); 646fa9e4066Sahrens if (!zap->zap_ismicro) { 647fa9e4066Sahrens err = fzap_update(zap, name, 648fa9e4066Sahrens integer_size, num_integers, val, tx); 649fa9e4066Sahrens } else if (integer_size != 8 || num_integers != 1 || 650fa9e4066Sahrens strlen(name) >= MZAP_NAME_LEN) { 651fa9e4066Sahrens dprintf("upgrading obj %llu: intsz=%u numint=%llu name=%s\n", 652fa9e4066Sahrens zapobj, integer_size, num_integers, name); 653fa9e4066Sahrens mzap_upgrade(zap, tx); 654fa9e4066Sahrens err = fzap_update(zap, name, 655fa9e4066Sahrens integer_size, num_integers, val, tx); 656fa9e4066Sahrens } else { 657fa9e4066Sahrens hash = zap_hash(zap, name); 658fa9e4066Sahrens mze = mze_find(zap, name, hash); 659fa9e4066Sahrens if (mze != NULL) { 660fa9e4066Sahrens mze->mze_phys.mze_value = *intval; 661fa9e4066Sahrens zap->zap_m.zap_phys->mz_chunk 662fa9e4066Sahrens [mze->mze_chunkid].mze_value = *intval; 663fa9e4066Sahrens } else { 664fa9e4066Sahrens mzap_addent(zap, name, hash, *intval); 665fa9e4066Sahrens } 666fa9e4066Sahrens } 667fa9e4066Sahrens zap_unlockdir(zap); 668455d5089Sahrens return (err); 669fa9e4066Sahrens } 670fa9e4066Sahrens 671fa9e4066Sahrens int 672fa9e4066Sahrens zap_remove(objset_t *os, uint64_t zapobj, const char *name, dmu_tx_t *tx) 673fa9e4066Sahrens { 674fa9e4066Sahrens zap_t *zap; 675fa9e4066Sahrens int err; 676fa9e4066Sahrens mzap_ent_t *mze; 677fa9e4066Sahrens 678fa9e4066Sahrens err = zap_lockdir(os, zapobj, tx, RW_WRITER, TRUE, &zap); 679fa9e4066Sahrens if (err) 680fa9e4066Sahrens return (err); 681fa9e4066Sahrens if (!zap->zap_ismicro) { 682fa9e4066Sahrens err = fzap_remove(zap, name, tx); 683fa9e4066Sahrens } else { 684fa9e4066Sahrens mze = mze_find(zap, name, zap_hash(zap, name)); 685fa9e4066Sahrens if (mze == NULL) { 686fa9e4066Sahrens dprintf("fail: %s\n", name); 687fa9e4066Sahrens err = ENOENT; 688fa9e4066Sahrens } else { 689fa9e4066Sahrens dprintf("success: %s\n", name); 690fa9e4066Sahrens zap->zap_m.zap_num_entries--; 691fa9e4066Sahrens bzero(&zap->zap_m.zap_phys->mz_chunk[mze->mze_chunkid], 692fa9e4066Sahrens sizeof (mzap_ent_phys_t)); 693fa9e4066Sahrens mze_remove(zap, mze); 694fa9e4066Sahrens } 695fa9e4066Sahrens } 696fa9e4066Sahrens zap_unlockdir(zap); 697fa9e4066Sahrens return (err); 698fa9e4066Sahrens } 699fa9e4066Sahrens 700fa9e4066Sahrens 701fa9e4066Sahrens /* 702fa9e4066Sahrens * Routines for iterating over the attributes. 703fa9e4066Sahrens */ 704fa9e4066Sahrens 705fa9e4066Sahrens /* 706fa9e4066Sahrens * We want to keep the high 32 bits of the cursor zero if we can, so 707fa9e4066Sahrens * that 32-bit programs can access this. So use a small hash value so 708fa9e4066Sahrens * we can fit 4 bits of cd into the 32-bit cursor. 709fa9e4066Sahrens * 710fa9e4066Sahrens * [ 4 zero bits | 32-bit collision differentiator | 28-bit hash value ] 711fa9e4066Sahrens */ 712fa9e4066Sahrens void 713fa9e4066Sahrens zap_cursor_init_serialized(zap_cursor_t *zc, objset_t *os, uint64_t zapobj, 714fa9e4066Sahrens uint64_t serialized) 715fa9e4066Sahrens { 716fa9e4066Sahrens zc->zc_objset = os; 71787e5029aSahrens zc->zc_zap = NULL; 71887e5029aSahrens zc->zc_leaf = NULL; 719fa9e4066Sahrens zc->zc_zapobj = zapobj; 720fa9e4066Sahrens if (serialized == -1ULL) { 721fa9e4066Sahrens zc->zc_hash = -1ULL; 722fa9e4066Sahrens zc->zc_cd = 0; 723fa9e4066Sahrens } else { 724fa9e4066Sahrens zc->zc_hash = serialized << (64-ZAP_HASHBITS); 725fa9e4066Sahrens zc->zc_cd = serialized >> ZAP_HASHBITS; 726fa9e4066Sahrens if (zc->zc_cd >= ZAP_MAXCD) /* corrupt serialized */ 727fa9e4066Sahrens zc->zc_cd = 0; 728fa9e4066Sahrens } 729fa9e4066Sahrens } 730fa9e4066Sahrens 73187e5029aSahrens void 73287e5029aSahrens zap_cursor_init(zap_cursor_t *zc, objset_t *os, uint64_t zapobj) 73387e5029aSahrens { 73487e5029aSahrens zap_cursor_init_serialized(zc, os, zapobj, 0); 73587e5029aSahrens } 73687e5029aSahrens 73787e5029aSahrens void 73887e5029aSahrens zap_cursor_fini(zap_cursor_t *zc) 73987e5029aSahrens { 74087e5029aSahrens if (zc->zc_zap) { 74187e5029aSahrens rw_enter(&zc->zc_zap->zap_rwlock, RW_READER); 74287e5029aSahrens zap_unlockdir(zc->zc_zap); 74387e5029aSahrens zc->zc_zap = NULL; 74487e5029aSahrens } 74587e5029aSahrens if (zc->zc_leaf) { 74687e5029aSahrens rw_enter(&zc->zc_leaf->l_rwlock, RW_READER); 74787e5029aSahrens zap_put_leaf(zc->zc_leaf); 74887e5029aSahrens zc->zc_leaf = NULL; 74987e5029aSahrens } 75087e5029aSahrens zc->zc_objset = NULL; 75187e5029aSahrens } 75287e5029aSahrens 753fa9e4066Sahrens uint64_t 754fa9e4066Sahrens zap_cursor_serialize(zap_cursor_t *zc) 755fa9e4066Sahrens { 756fa9e4066Sahrens if (zc->zc_hash == -1ULL) 757fa9e4066Sahrens return (-1ULL); 758fa9e4066Sahrens ASSERT((zc->zc_hash & (ZAP_MAXCD-1)) == 0); 759fa9e4066Sahrens ASSERT(zc->zc_cd < ZAP_MAXCD); 760fa9e4066Sahrens return ((zc->zc_hash >> (64-ZAP_HASHBITS)) | 761fa9e4066Sahrens ((uint64_t)zc->zc_cd << ZAP_HASHBITS)); 762fa9e4066Sahrens } 763fa9e4066Sahrens 764fa9e4066Sahrens int 765fa9e4066Sahrens zap_cursor_retrieve(zap_cursor_t *zc, zap_attribute_t *za) 766fa9e4066Sahrens { 767fa9e4066Sahrens int err; 768fa9e4066Sahrens avl_index_t idx; 769fa9e4066Sahrens mzap_ent_t mze_tofind; 770fa9e4066Sahrens mzap_ent_t *mze; 771fa9e4066Sahrens 772fa9e4066Sahrens if (zc->zc_hash == -1ULL) 773fa9e4066Sahrens return (ENOENT); 774fa9e4066Sahrens 77587e5029aSahrens if (zc->zc_zap == NULL) { 77687e5029aSahrens err = zap_lockdir(zc->zc_objset, zc->zc_zapobj, NULL, 77787e5029aSahrens RW_READER, TRUE, &zc->zc_zap); 77887e5029aSahrens if (err) 77987e5029aSahrens return (err); 78087e5029aSahrens } else { 78187e5029aSahrens rw_enter(&zc->zc_zap->zap_rwlock, RW_READER); 78287e5029aSahrens } 78387e5029aSahrens if (!zc->zc_zap->zap_ismicro) { 78487e5029aSahrens err = fzap_cursor_retrieve(zc->zc_zap, zc, za); 785fa9e4066Sahrens } else { 786fa9e4066Sahrens err = ENOENT; 787fa9e4066Sahrens 788fa9e4066Sahrens mze_tofind.mze_hash = zc->zc_hash; 789fa9e4066Sahrens mze_tofind.mze_phys.mze_cd = zc->zc_cd; 790fa9e4066Sahrens 79187e5029aSahrens mze = avl_find(&zc->zc_zap->zap_m.zap_avl, &mze_tofind, &idx); 792fa9e4066Sahrens ASSERT(mze == NULL || 0 == bcmp(&mze->mze_phys, 79387e5029aSahrens &zc->zc_zap->zap_m.zap_phys->mz_chunk[mze->mze_chunkid], 794fa9e4066Sahrens sizeof (mze->mze_phys))); 79587e5029aSahrens if (mze == NULL) { 79687e5029aSahrens mze = avl_nearest(&zc->zc_zap->zap_m.zap_avl, 79787e5029aSahrens idx, AVL_AFTER); 79887e5029aSahrens } 799fa9e4066Sahrens if (mze) { 800fa9e4066Sahrens za->za_integer_length = 8; 801fa9e4066Sahrens za->za_num_integers = 1; 802fa9e4066Sahrens za->za_first_integer = mze->mze_phys.mze_value; 803fa9e4066Sahrens (void) strcpy(za->za_name, mze->mze_phys.mze_name); 804fa9e4066Sahrens zc->zc_hash = mze->mze_hash; 805fa9e4066Sahrens zc->zc_cd = mze->mze_phys.mze_cd; 806fa9e4066Sahrens err = 0; 807fa9e4066Sahrens } else { 808fa9e4066Sahrens zc->zc_hash = -1ULL; 809fa9e4066Sahrens } 810fa9e4066Sahrens } 81187e5029aSahrens rw_exit(&zc->zc_zap->zap_rwlock); 812fa9e4066Sahrens return (err); 813fa9e4066Sahrens } 814fa9e4066Sahrens 815fa9e4066Sahrens void 816fa9e4066Sahrens zap_cursor_advance(zap_cursor_t *zc) 817fa9e4066Sahrens { 818fa9e4066Sahrens if (zc->zc_hash == -1ULL) 819fa9e4066Sahrens return; 820fa9e4066Sahrens zc->zc_cd++; 821fa9e4066Sahrens if (zc->zc_cd >= ZAP_MAXCD) { 822fa9e4066Sahrens zc->zc_cd = 0; 823fa9e4066Sahrens zc->zc_hash += 1ULL<<(64-ZAP_HASHBITS); 824fa9e4066Sahrens if (zc->zc_hash == 0) /* EOF */ 825fa9e4066Sahrens zc->zc_hash = -1ULL; 826fa9e4066Sahrens } 827fa9e4066Sahrens } 828fa9e4066Sahrens 829fa9e4066Sahrens int 830fa9e4066Sahrens zap_get_stats(objset_t *os, uint64_t zapobj, zap_stats_t *zs) 831fa9e4066Sahrens { 832fa9e4066Sahrens int err; 833fa9e4066Sahrens zap_t *zap; 834fa9e4066Sahrens 835fa9e4066Sahrens err = zap_lockdir(os, zapobj, NULL, RW_READER, TRUE, &zap); 836fa9e4066Sahrens if (err) 837fa9e4066Sahrens return (err); 838fa9e4066Sahrens 839fa9e4066Sahrens bzero(zs, sizeof (zap_stats_t)); 840fa9e4066Sahrens 841fa9e4066Sahrens if (zap->zap_ismicro) { 842fa9e4066Sahrens zs->zs_blocksize = zap->zap_dbuf->db_size; 843fa9e4066Sahrens zs->zs_num_entries = zap->zap_m.zap_num_entries; 844fa9e4066Sahrens zs->zs_num_blocks = 1; 845fa9e4066Sahrens } else { 846fa9e4066Sahrens fzap_get_stats(zap, zs); 847fa9e4066Sahrens } 848fa9e4066Sahrens zap_unlockdir(zap); 849fa9e4066Sahrens return (0); 850fa9e4066Sahrens } 851