1168404Spjd/* 2168404Spjd * CDDL HEADER START 3168404Spjd * 4168404Spjd * The contents of this file are subject to the terms of the 5168404Spjd * Common Development and Distribution License (the "License"). 6168404Spjd * You may not use this file except in compliance with the License. 7168404Spjd * 8168404Spjd * You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE 9168404Spjd * or http://www.opensolaris.org/os/licensing. 10168404Spjd * See the License for the specific language governing permissions 11168404Spjd * and limitations under the License. 12168404Spjd * 13168404Spjd * When distributing Covered Code, include this CDDL HEADER in each 14168404Spjd * file and include the License file at usr/src/OPENSOLARIS.LICENSE. 15168404Spjd * If applicable, add the following below this CDDL HEADER, with the 16168404Spjd * fields enclosed by brackets "[]" replaced with your own identifying 17168404Spjd * information: Portions Copyright [yyyy] [name of copyright owner] 18168404Spjd * 19168404Spjd * CDDL HEADER END 20168404Spjd */ 21168404Spjd/* 22219089Spjd * Copyright (c) 2005, 2010, Oracle and/or its affiliates. All rights reserved. 23265740Sdelphij * Copyright (c) 2011, 2014 by Delphix. All rights reserved. 24168404Spjd */ 25168404Spjd 26219089Spjd#include <sys/zio.h> 27168404Spjd#include <sys/spa.h> 28168404Spjd#include <sys/dmu.h> 29168404Spjd#include <sys/zfs_context.h> 30168404Spjd#include <sys/zap.h> 31168404Spjd#include <sys/refcount.h> 32168404Spjd#include <sys/zap_impl.h> 33168404Spjd#include <sys/zap_leaf.h> 34168404Spjd#include <sys/avl.h> 35219089Spjd#include <sys/arc.h> 36168404Spjd 37185029Spjd#ifdef _KERNEL 38185029Spjd#include <sys/sunddi.h> 39185029Spjd#endif 40168404Spjd 41219089Spjdstatic int mzap_upgrade(zap_t **zapp, dmu_tx_t *tx, zap_flags_t flags); 42168404Spjd 43219089Spjduint64_t 44219089Spjdzap_getflags(zap_t *zap) 45219089Spjd{ 46219089Spjd if (zap->zap_ismicro) 47219089Spjd return (0); 48219089Spjd return (zap->zap_u.zap_fat.zap_phys->zap_flags); 49219089Spjd} 50168404Spjd 51219089Spjdint 52219089Spjdzap_hashbits(zap_t *zap) 53219089Spjd{ 54219089Spjd if (zap_getflags(zap) & ZAP_FLAG_HASH64) 55219089Spjd return (48); 56219089Spjd else 57219089Spjd return (28); 58219089Spjd} 59219089Spjd 60219089Spjduint32_t 61219089Spjdzap_maxcd(zap_t *zap) 62219089Spjd{ 63219089Spjd if (zap_getflags(zap) & ZAP_FLAG_HASH64) 64219089Spjd return ((1<<16)-1); 65219089Spjd else 66219089Spjd return (-1U); 67219089Spjd} 68219089Spjd 69185029Spjdstatic uint64_t 70219089Spjdzap_hash(zap_name_t *zn) 71185029Spjd{ 72219089Spjd zap_t *zap = zn->zn_zap; 73219089Spjd uint64_t h = 0; 74185029Spjd 75219089Spjd if (zap_getflags(zap) & ZAP_FLAG_PRE_HASHED_KEY) { 76219089Spjd ASSERT(zap_getflags(zap) & ZAP_FLAG_UINT64_KEY); 77219089Spjd h = *(uint64_t *)zn->zn_key_orig; 78219089Spjd } else { 79219089Spjd h = zap->zap_salt; 80219089Spjd ASSERT(h != 0); 81219089Spjd ASSERT(zfs_crc64_table[128] == ZFS_CRC64_POLY); 82185029Spjd 83219089Spjd if (zap_getflags(zap) & ZAP_FLAG_UINT64_KEY) { 84219089Spjd int i; 85219089Spjd const uint64_t *wp = zn->zn_key_norm; 86219089Spjd 87219089Spjd ASSERT(zn->zn_key_intlen == 8); 88219089Spjd for (i = 0; i < zn->zn_key_norm_numints; wp++, i++) { 89219089Spjd int j; 90219089Spjd uint64_t word = *wp; 91219089Spjd 92219089Spjd for (j = 0; j < zn->zn_key_intlen; j++) { 93219089Spjd h = (h >> 8) ^ 94219089Spjd zfs_crc64_table[(h ^ word) & 0xFF]; 95219089Spjd word >>= NBBY; 96219089Spjd } 97219089Spjd } 98219089Spjd } else { 99219089Spjd int i, len; 100219089Spjd const uint8_t *cp = zn->zn_key_norm; 101219089Spjd 102219089Spjd /* 103219089Spjd * We previously stored the terminating null on 104219089Spjd * disk, but didn't hash it, so we need to 105219089Spjd * continue to not hash it. (The 106219089Spjd * zn_key_*_numints includes the terminating 107219089Spjd * null for non-binary keys.) 108219089Spjd */ 109219089Spjd len = zn->zn_key_norm_numints - 1; 110219089Spjd 111219089Spjd ASSERT(zn->zn_key_intlen == 1); 112219089Spjd for (i = 0; i < len; cp++, i++) { 113219089Spjd h = (h >> 8) ^ 114219089Spjd zfs_crc64_table[(h ^ *cp) & 0xFF]; 115219089Spjd } 116219089Spjd } 117185029Spjd } 118185029Spjd /* 119219089Spjd * Don't use all 64 bits, since we need some in the cookie for 120219089Spjd * the collision differentiator. We MUST use the high bits, 121219089Spjd * since those are the ones that we first pay attention to when 122185029Spjd * chosing the bucket. 123185029Spjd */ 124219089Spjd h &= ~((1ULL << (64 - zap_hashbits(zap))) - 1); 125185029Spjd 126219089Spjd return (h); 127185029Spjd} 128185029Spjd 129185029Spjdstatic int 130185029Spjdzap_normalize(zap_t *zap, const char *name, char *namenorm) 131185029Spjd{ 132185029Spjd size_t inlen, outlen; 133185029Spjd int err; 134185029Spjd 135219089Spjd ASSERT(!(zap_getflags(zap) & ZAP_FLAG_UINT64_KEY)); 136219089Spjd 137185029Spjd inlen = strlen(name) + 1; 138185029Spjd outlen = ZAP_MAXNAMELEN; 139185029Spjd 140185029Spjd err = 0; 141185029Spjd (void) u8_textprep_str((char *)name, &inlen, namenorm, &outlen, 142219089Spjd zap->zap_normflags | U8_TEXTPREP_IGNORE_NULL | 143219089Spjd U8_TEXTPREP_IGNORE_INVALID, U8_UNICODE_LATEST, &err); 144185029Spjd 145185029Spjd return (err); 146185029Spjd} 147185029Spjd 148185029Spjdboolean_t 149185029Spjdzap_match(zap_name_t *zn, const char *matchname) 150185029Spjd{ 151219089Spjd ASSERT(!(zap_getflags(zn->zn_zap) & ZAP_FLAG_UINT64_KEY)); 152219089Spjd 153185029Spjd if (zn->zn_matchtype == MT_FIRST) { 154185029Spjd char norm[ZAP_MAXNAMELEN]; 155185029Spjd 156185029Spjd if (zap_normalize(zn->zn_zap, matchname, norm) != 0) 157185029Spjd return (B_FALSE); 158185029Spjd 159219089Spjd return (strcmp(zn->zn_key_norm, norm) == 0); 160185029Spjd } else { 161185029Spjd /* MT_BEST or MT_EXACT */ 162219089Spjd return (strcmp(zn->zn_key_orig, matchname) == 0); 163185029Spjd } 164185029Spjd} 165185029Spjd 166185029Spjdvoid 167185029Spjdzap_name_free(zap_name_t *zn) 168185029Spjd{ 169185029Spjd kmem_free(zn, sizeof (zap_name_t)); 170185029Spjd} 171185029Spjd 172185029Spjdzap_name_t * 173219089Spjdzap_name_alloc(zap_t *zap, const char *key, matchtype_t mt) 174185029Spjd{ 175185029Spjd zap_name_t *zn = kmem_alloc(sizeof (zap_name_t), KM_SLEEP); 176185029Spjd 177185029Spjd zn->zn_zap = zap; 178219089Spjd zn->zn_key_intlen = sizeof (*key); 179219089Spjd zn->zn_key_orig = key; 180219089Spjd zn->zn_key_orig_numints = strlen(zn->zn_key_orig) + 1; 181185029Spjd zn->zn_matchtype = mt; 182185029Spjd if (zap->zap_normflags) { 183219089Spjd if (zap_normalize(zap, key, zn->zn_normbuf) != 0) { 184185029Spjd zap_name_free(zn); 185185029Spjd return (NULL); 186185029Spjd } 187219089Spjd zn->zn_key_norm = zn->zn_normbuf; 188219089Spjd zn->zn_key_norm_numints = strlen(zn->zn_key_norm) + 1; 189185029Spjd } else { 190185029Spjd if (mt != MT_EXACT) { 191185029Spjd zap_name_free(zn); 192185029Spjd return (NULL); 193185029Spjd } 194219089Spjd zn->zn_key_norm = zn->zn_key_orig; 195219089Spjd zn->zn_key_norm_numints = zn->zn_key_orig_numints; 196185029Spjd } 197185029Spjd 198219089Spjd zn->zn_hash = zap_hash(zn); 199185029Spjd return (zn); 200185029Spjd} 201185029Spjd 202219089Spjdzap_name_t * 203219089Spjdzap_name_alloc_uint64(zap_t *zap, const uint64_t *key, int numints) 204219089Spjd{ 205219089Spjd zap_name_t *zn = kmem_alloc(sizeof (zap_name_t), KM_SLEEP); 206219089Spjd 207219089Spjd ASSERT(zap->zap_normflags == 0); 208219089Spjd zn->zn_zap = zap; 209219089Spjd zn->zn_key_intlen = sizeof (*key); 210219089Spjd zn->zn_key_orig = zn->zn_key_norm = key; 211219089Spjd zn->zn_key_orig_numints = zn->zn_key_norm_numints = numints; 212219089Spjd zn->zn_matchtype = MT_EXACT; 213219089Spjd 214219089Spjd zn->zn_hash = zap_hash(zn); 215219089Spjd return (zn); 216219089Spjd} 217219089Spjd 218168404Spjdstatic void 219168404Spjdmzap_byteswap(mzap_phys_t *buf, size_t size) 220168404Spjd{ 221168404Spjd int i, max; 222168404Spjd buf->mz_block_type = BSWAP_64(buf->mz_block_type); 223168404Spjd buf->mz_salt = BSWAP_64(buf->mz_salt); 224185029Spjd buf->mz_normflags = BSWAP_64(buf->mz_normflags); 225168404Spjd max = (size / MZAP_ENT_LEN) - 1; 226168404Spjd for (i = 0; i < max; i++) { 227168404Spjd buf->mz_chunk[i].mze_value = 228168404Spjd BSWAP_64(buf->mz_chunk[i].mze_value); 229168404Spjd buf->mz_chunk[i].mze_cd = 230168404Spjd BSWAP_32(buf->mz_chunk[i].mze_cd); 231168404Spjd } 232168404Spjd} 233168404Spjd 234168404Spjdvoid 235168404Spjdzap_byteswap(void *buf, size_t size) 236168404Spjd{ 237168404Spjd uint64_t block_type; 238168404Spjd 239168404Spjd block_type = *(uint64_t *)buf; 240168404Spjd 241168404Spjd if (block_type == ZBT_MICRO || block_type == BSWAP_64(ZBT_MICRO)) { 242168404Spjd /* ASSERT(magic == ZAP_LEAF_MAGIC); */ 243168404Spjd mzap_byteswap(buf, size); 244168404Spjd } else { 245168404Spjd fzap_byteswap(buf, size); 246168404Spjd } 247168404Spjd} 248168404Spjd 249168404Spjdstatic int 250168404Spjdmze_compare(const void *arg1, const void *arg2) 251168404Spjd{ 252168404Spjd const mzap_ent_t *mze1 = arg1; 253168404Spjd const mzap_ent_t *mze2 = arg2; 254168404Spjd 255168404Spjd if (mze1->mze_hash > mze2->mze_hash) 256168404Spjd return (+1); 257168404Spjd if (mze1->mze_hash < mze2->mze_hash) 258168404Spjd return (-1); 259219089Spjd if (mze1->mze_cd > mze2->mze_cd) 260168404Spjd return (+1); 261219089Spjd if (mze1->mze_cd < mze2->mze_cd) 262168404Spjd return (-1); 263168404Spjd return (0); 264168404Spjd} 265168404Spjd 266197150Spjdstatic int 267219089Spjdmze_insert(zap_t *zap, int chunkid, uint64_t hash) 268168404Spjd{ 269168404Spjd mzap_ent_t *mze; 270197150Spjd avl_index_t idx; 271168404Spjd 272168404Spjd ASSERT(zap->zap_ismicro); 273168404Spjd ASSERT(RW_WRITE_HELD(&zap->zap_rwlock)); 274168404Spjd 275168404Spjd mze = kmem_alloc(sizeof (mzap_ent_t), KM_SLEEP); 276168404Spjd mze->mze_chunkid = chunkid; 277168404Spjd mze->mze_hash = hash; 278219089Spjd mze->mze_cd = MZE_PHYS(zap, mze)->mze_cd; 279219089Spjd ASSERT(MZE_PHYS(zap, mze)->mze_name[0] != 0); 280197150Spjd if (avl_find(&zap->zap_m.zap_avl, mze, &idx) != NULL) { 281197150Spjd kmem_free(mze, sizeof (mzap_ent_t)); 282197150Spjd return (EEXIST); 283197150Spjd } 284197150Spjd avl_insert(&zap->zap_m.zap_avl, mze, idx); 285197150Spjd return (0); 286168404Spjd} 287168404Spjd 288168404Spjdstatic mzap_ent_t * 289185029Spjdmze_find(zap_name_t *zn) 290168404Spjd{ 291168404Spjd mzap_ent_t mze_tofind; 292168404Spjd mzap_ent_t *mze; 293168404Spjd avl_index_t idx; 294185029Spjd avl_tree_t *avl = &zn->zn_zap->zap_m.zap_avl; 295168404Spjd 296185029Spjd ASSERT(zn->zn_zap->zap_ismicro); 297185029Spjd ASSERT(RW_LOCK_HELD(&zn->zn_zap->zap_rwlock)); 298168404Spjd 299185029Spjd mze_tofind.mze_hash = zn->zn_hash; 300219089Spjd mze_tofind.mze_cd = 0; 301168404Spjd 302185029Spjdagain: 303168404Spjd mze = avl_find(avl, &mze_tofind, &idx); 304168404Spjd if (mze == NULL) 305168404Spjd mze = avl_nearest(avl, idx, AVL_AFTER); 306185029Spjd for (; mze && mze->mze_hash == zn->zn_hash; mze = AVL_NEXT(avl, mze)) { 307219089Spjd ASSERT3U(mze->mze_cd, ==, MZE_PHYS(zn->zn_zap, mze)->mze_cd); 308219089Spjd if (zap_match(zn, MZE_PHYS(zn->zn_zap, mze)->mze_name)) 309168404Spjd return (mze); 310168404Spjd } 311185029Spjd if (zn->zn_matchtype == MT_BEST) { 312185029Spjd zn->zn_matchtype = MT_FIRST; 313185029Spjd goto again; 314185029Spjd } 315168404Spjd return (NULL); 316168404Spjd} 317168404Spjd 318168404Spjdstatic uint32_t 319168404Spjdmze_find_unused_cd(zap_t *zap, uint64_t hash) 320168404Spjd{ 321168404Spjd mzap_ent_t mze_tofind; 322168404Spjd mzap_ent_t *mze; 323168404Spjd avl_index_t idx; 324168404Spjd avl_tree_t *avl = &zap->zap_m.zap_avl; 325168404Spjd uint32_t cd; 326168404Spjd 327168404Spjd ASSERT(zap->zap_ismicro); 328168404Spjd ASSERT(RW_LOCK_HELD(&zap->zap_rwlock)); 329168404Spjd 330168404Spjd mze_tofind.mze_hash = hash; 331219089Spjd mze_tofind.mze_cd = 0; 332168404Spjd 333168404Spjd cd = 0; 334168404Spjd for (mze = avl_find(avl, &mze_tofind, &idx); 335168404Spjd mze && mze->mze_hash == hash; mze = AVL_NEXT(avl, mze)) { 336219089Spjd if (mze->mze_cd != cd) 337168404Spjd break; 338168404Spjd cd++; 339168404Spjd } 340168404Spjd 341168404Spjd return (cd); 342168404Spjd} 343168404Spjd 344168404Spjdstatic void 345168404Spjdmze_remove(zap_t *zap, mzap_ent_t *mze) 346168404Spjd{ 347168404Spjd ASSERT(zap->zap_ismicro); 348168404Spjd ASSERT(RW_WRITE_HELD(&zap->zap_rwlock)); 349168404Spjd 350168404Spjd avl_remove(&zap->zap_m.zap_avl, mze); 351168404Spjd kmem_free(mze, sizeof (mzap_ent_t)); 352168404Spjd} 353168404Spjd 354168404Spjdstatic void 355168404Spjdmze_destroy(zap_t *zap) 356168404Spjd{ 357168404Spjd mzap_ent_t *mze; 358168404Spjd void *avlcookie = NULL; 359168404Spjd 360168404Spjd while (mze = avl_destroy_nodes(&zap->zap_m.zap_avl, &avlcookie)) 361168404Spjd kmem_free(mze, sizeof (mzap_ent_t)); 362168404Spjd avl_destroy(&zap->zap_m.zap_avl); 363168404Spjd} 364168404Spjd 365168404Spjdstatic zap_t * 366168404Spjdmzap_open(objset_t *os, uint64_t obj, dmu_buf_t *db) 367168404Spjd{ 368168404Spjd zap_t *winner; 369168404Spjd zap_t *zap; 370168404Spjd int i; 371168404Spjd 372168404Spjd ASSERT3U(MZAP_ENT_LEN, ==, sizeof (mzap_ent_phys_t)); 373168404Spjd 374168404Spjd zap = kmem_zalloc(sizeof (zap_t), KM_SLEEP); 375219089Spjd rw_init(&zap->zap_rwlock, 0, 0, 0); 376168404Spjd rw_enter(&zap->zap_rwlock, RW_WRITER); 377168404Spjd zap->zap_objset = os; 378168404Spjd zap->zap_object = obj; 379168404Spjd zap->zap_dbuf = db; 380168404Spjd 381185029Spjd if (*(uint64_t *)db->db_data != ZBT_MICRO) { 382219089Spjd mutex_init(&zap->zap_f.zap_num_entries_mtx, 0, 0, 0); 383265740Sdelphij zap->zap_f.zap_block_shift = highbit64(db->db_size) - 1; 384168404Spjd } else { 385168404Spjd zap->zap_ismicro = TRUE; 386168404Spjd } 387168404Spjd 388168404Spjd /* 389168404Spjd * Make sure that zap_ismicro is set before we let others see 390168404Spjd * it, because zap_lockdir() checks zap_ismicro without the lock 391168404Spjd * held. 392168404Spjd */ 393168404Spjd winner = dmu_buf_set_user(db, zap, &zap->zap_m.zap_phys, zap_evict); 394168404Spjd 395168404Spjd if (winner != NULL) { 396172443Spjd rw_exit(&zap->zap_rwlock); 397172443Spjd rw_destroy(&zap->zap_rwlock); 398168404Spjd if (!zap->zap_ismicro) 399168404Spjd mutex_destroy(&zap->zap_f.zap_num_entries_mtx); 400168404Spjd kmem_free(zap, sizeof (zap_t)); 401168404Spjd return (winner); 402168404Spjd } 403168404Spjd 404168404Spjd if (zap->zap_ismicro) { 405168404Spjd zap->zap_salt = zap->zap_m.zap_phys->mz_salt; 406185029Spjd zap->zap_normflags = zap->zap_m.zap_phys->mz_normflags; 407168404Spjd zap->zap_m.zap_num_chunks = db->db_size / MZAP_ENT_LEN - 1; 408168404Spjd avl_create(&zap->zap_m.zap_avl, mze_compare, 409168404Spjd sizeof (mzap_ent_t), offsetof(mzap_ent_t, mze_node)); 410168404Spjd 411168404Spjd for (i = 0; i < zap->zap_m.zap_num_chunks; i++) { 412168404Spjd mzap_ent_phys_t *mze = 413168404Spjd &zap->zap_m.zap_phys->mz_chunk[i]; 414168404Spjd if (mze->mze_name[0]) { 415185029Spjd zap_name_t *zn; 416185029Spjd 417185029Spjd zn = zap_name_alloc(zap, mze->mze_name, 418185029Spjd MT_EXACT); 419219089Spjd if (mze_insert(zap, i, zn->zn_hash) == 0) 420197150Spjd zap->zap_m.zap_num_entries++; 421197150Spjd else { 422197150Spjd printf("ZFS WARNING: Duplicated ZAP " 423197172Spjd "entry detected (%s).\n", 424197150Spjd mze->mze_name); 425197150Spjd } 426185029Spjd zap_name_free(zn); 427168404Spjd } 428168404Spjd } 429168404Spjd } else { 430168404Spjd zap->zap_salt = zap->zap_f.zap_phys->zap_salt; 431185029Spjd zap->zap_normflags = zap->zap_f.zap_phys->zap_normflags; 432168404Spjd 433168404Spjd ASSERT3U(sizeof (struct zap_leaf_header), ==, 434168404Spjd 2*ZAP_LEAF_CHUNKSIZE); 435168404Spjd 436168404Spjd /* 437168404Spjd * The embedded pointer table should not overlap the 438168404Spjd * other members. 439168404Spjd */ 440168404Spjd ASSERT3P(&ZAP_EMBEDDED_PTRTBL_ENT(zap, 0), >, 441168404Spjd &zap->zap_f.zap_phys->zap_salt); 442168404Spjd 443168404Spjd /* 444168404Spjd * The embedded pointer table should end at the end of 445168404Spjd * the block 446168404Spjd */ 447168404Spjd ASSERT3U((uintptr_t)&ZAP_EMBEDDED_PTRTBL_ENT(zap, 448168404Spjd 1<<ZAP_EMBEDDED_PTRTBL_SHIFT(zap)) - 449168404Spjd (uintptr_t)zap->zap_f.zap_phys, ==, 450168404Spjd zap->zap_dbuf->db_size); 451168404Spjd } 452168404Spjd rw_exit(&zap->zap_rwlock); 453168404Spjd return (zap); 454168404Spjd} 455168404Spjd 456168404Spjdint 457168404Spjdzap_lockdir(objset_t *os, uint64_t obj, dmu_tx_t *tx, 458185029Spjd krw_t lti, boolean_t fatreader, boolean_t adding, zap_t **zapp) 459168404Spjd{ 460168404Spjd zap_t *zap; 461168404Spjd dmu_buf_t *db; 462168404Spjd krw_t lt; 463168404Spjd int err; 464168404Spjd 465168404Spjd *zapp = NULL; 466168404Spjd 467219089Spjd err = dmu_buf_hold(os, obj, 0, NULL, &db, DMU_READ_NO_PREFETCH); 468168404Spjd if (err) 469168404Spjd return (err); 470168404Spjd 471168404Spjd#ifdef ZFS_DEBUG 472168404Spjd { 473168404Spjd dmu_object_info_t doi; 474168404Spjd dmu_object_info_from_db(db, &doi); 475236884Smm ASSERT3U(DMU_OT_BYTESWAP(doi.doi_type), ==, DMU_BSWAP_ZAP); 476168404Spjd } 477168404Spjd#endif 478168404Spjd 479168404Spjd zap = dmu_buf_get_user(db); 480168404Spjd if (zap == NULL) 481168404Spjd zap = mzap_open(os, obj, db); 482168404Spjd 483168404Spjd /* 484168404Spjd * We're checking zap_ismicro without the lock held, in order to 485168404Spjd * tell what type of lock we want. Once we have some sort of 486168404Spjd * lock, see if it really is the right type. In practice this 487168404Spjd * can only be different if it was upgraded from micro to fat, 488168404Spjd * and micro wanted WRITER but fat only needs READER. 489168404Spjd */ 490168404Spjd lt = (!zap->zap_ismicro && fatreader) ? RW_READER : lti; 491168404Spjd rw_enter(&zap->zap_rwlock, lt); 492168404Spjd if (lt != ((!zap->zap_ismicro && fatreader) ? RW_READER : lti)) { 493168404Spjd /* it was upgraded, now we only need reader */ 494168404Spjd ASSERT(lt == RW_WRITER); 495168404Spjd ASSERT(RW_READER == 496168404Spjd (!zap->zap_ismicro && fatreader) ? RW_READER : lti); 497168404Spjd rw_downgrade(&zap->zap_rwlock); 498168404Spjd lt = RW_READER; 499168404Spjd } 500168404Spjd 501168404Spjd zap->zap_objset = os; 502168404Spjd 503168404Spjd if (lt == RW_WRITER) 504168404Spjd dmu_buf_will_dirty(db, tx); 505168404Spjd 506168404Spjd ASSERT3P(zap->zap_dbuf, ==, db); 507168404Spjd 508168404Spjd ASSERT(!zap->zap_ismicro || 509168404Spjd zap->zap_m.zap_num_entries <= zap->zap_m.zap_num_chunks); 510185029Spjd if (zap->zap_ismicro && tx && adding && 511168404Spjd zap->zap_m.zap_num_entries == zap->zap_m.zap_num_chunks) { 512168404Spjd uint64_t newsz = db->db_size + SPA_MINBLOCKSIZE; 513168404Spjd if (newsz > MZAP_MAX_BLKSZ) { 514168404Spjd dprintf("upgrading obj %llu: num_entries=%u\n", 515168404Spjd obj, zap->zap_m.zap_num_entries); 516168404Spjd *zapp = zap; 517219089Spjd return (mzap_upgrade(zapp, tx, 0)); 518168404Spjd } 519168404Spjd err = dmu_object_set_blocksize(os, obj, newsz, 0, tx); 520240415Smm ASSERT0(err); 521168404Spjd zap->zap_m.zap_num_chunks = 522168404Spjd db->db_size / MZAP_ENT_LEN - 1; 523168404Spjd } 524168404Spjd 525168404Spjd *zapp = zap; 526168404Spjd return (0); 527168404Spjd} 528168404Spjd 529168404Spjdvoid 530168404Spjdzap_unlockdir(zap_t *zap) 531168404Spjd{ 532168404Spjd rw_exit(&zap->zap_rwlock); 533168404Spjd dmu_buf_rele(zap->zap_dbuf, NULL); 534168404Spjd} 535168404Spjd 536185029Spjdstatic int 537219089Spjdmzap_upgrade(zap_t **zapp, dmu_tx_t *tx, zap_flags_t flags) 538168404Spjd{ 539168404Spjd mzap_phys_t *mzp; 540219089Spjd int i, sz, nchunks; 541219089Spjd int err = 0; 542185029Spjd zap_t *zap = *zapp; 543168404Spjd 544168404Spjd ASSERT(RW_WRITE_HELD(&zap->zap_rwlock)); 545168404Spjd 546168404Spjd sz = zap->zap_dbuf->db_size; 547168404Spjd mzp = kmem_alloc(sz, KM_SLEEP); 548168404Spjd bcopy(zap->zap_dbuf->db_data, mzp, sz); 549168404Spjd nchunks = zap->zap_m.zap_num_chunks; 550168404Spjd 551219089Spjd if (!flags) { 552219089Spjd err = dmu_object_set_blocksize(zap->zap_objset, zap->zap_object, 553219089Spjd 1ULL << fzap_default_block_shift, 0, tx); 554219089Spjd if (err) { 555219089Spjd kmem_free(mzp, sz); 556219089Spjd return (err); 557219089Spjd } 558185029Spjd } 559168404Spjd 560168404Spjd dprintf("upgrading obj=%llu with %u chunks\n", 561168404Spjd zap->zap_object, nchunks); 562185029Spjd /* XXX destroy the avl later, so we can use the stored hash value */ 563168404Spjd mze_destroy(zap); 564168404Spjd 565219089Spjd fzap_upgrade(zap, tx, flags); 566168404Spjd 567168404Spjd for (i = 0; i < nchunks; i++) { 568168404Spjd mzap_ent_phys_t *mze = &mzp->mz_chunk[i]; 569185029Spjd zap_name_t *zn; 570168404Spjd if (mze->mze_name[0] == 0) 571168404Spjd continue; 572168404Spjd dprintf("adding %s=%llu\n", 573168404Spjd mze->mze_name, mze->mze_value); 574185029Spjd zn = zap_name_alloc(zap, mze->mze_name, MT_EXACT); 575185029Spjd err = fzap_add_cd(zn, 8, 1, &mze->mze_value, mze->mze_cd, tx); 576185029Spjd zap = zn->zn_zap; /* fzap_add_cd() may change zap */ 577185029Spjd zap_name_free(zn); 578185029Spjd if (err) 579185029Spjd break; 580168404Spjd } 581168404Spjd kmem_free(mzp, sz); 582185029Spjd *zapp = zap; 583185029Spjd return (err); 584168404Spjd} 585168404Spjd 586263390Sdelphijvoid 587219089Spjdmzap_create_impl(objset_t *os, uint64_t obj, int normflags, zap_flags_t flags, 588219089Spjd dmu_tx_t *tx) 589168404Spjd{ 590168404Spjd dmu_buf_t *db; 591168404Spjd mzap_phys_t *zp; 592168404Spjd 593219089Spjd VERIFY(0 == dmu_buf_hold(os, obj, 0, FTAG, &db, DMU_READ_NO_PREFETCH)); 594168404Spjd 595168404Spjd#ifdef ZFS_DEBUG 596168404Spjd { 597168404Spjd dmu_object_info_t doi; 598168404Spjd dmu_object_info_from_db(db, &doi); 599236884Smm ASSERT3U(DMU_OT_BYTESWAP(doi.doi_type), ==, DMU_BSWAP_ZAP); 600168404Spjd } 601168404Spjd#endif 602168404Spjd 603168404Spjd dmu_buf_will_dirty(db, tx); 604168404Spjd zp = db->db_data; 605168404Spjd zp->mz_block_type = ZBT_MICRO; 606168404Spjd zp->mz_salt = ((uintptr_t)db ^ (uintptr_t)tx ^ (obj << 1)) | 1ULL; 607185029Spjd zp->mz_normflags = normflags; 608168404Spjd dmu_buf_rele(db, FTAG); 609219089Spjd 610219089Spjd if (flags != 0) { 611219089Spjd zap_t *zap; 612219089Spjd /* Only fat zap supports flags; upgrade immediately. */ 613219089Spjd VERIFY(0 == zap_lockdir(os, obj, tx, RW_WRITER, 614219089Spjd B_FALSE, B_FALSE, &zap)); 615219089Spjd VERIFY3U(0, ==, mzap_upgrade(&zap, tx, flags)); 616219089Spjd zap_unlockdir(zap); 617219089Spjd } 618168404Spjd} 619168404Spjd 620168404Spjdint 621168404Spjdzap_create_claim(objset_t *os, uint64_t obj, dmu_object_type_t ot, 622168404Spjd dmu_object_type_t bonustype, int bonuslen, dmu_tx_t *tx) 623168404Spjd{ 624185029Spjd return (zap_create_claim_norm(os, obj, 625185029Spjd 0, ot, bonustype, bonuslen, tx)); 626185029Spjd} 627185029Spjd 628185029Spjdint 629185029Spjdzap_create_claim_norm(objset_t *os, uint64_t obj, int normflags, 630185029Spjd dmu_object_type_t ot, 631185029Spjd dmu_object_type_t bonustype, int bonuslen, dmu_tx_t *tx) 632185029Spjd{ 633168404Spjd int err; 634168404Spjd 635168404Spjd err = dmu_object_claim(os, obj, ot, 0, bonustype, bonuslen, tx); 636168404Spjd if (err != 0) 637168404Spjd return (err); 638219089Spjd mzap_create_impl(os, obj, normflags, 0, tx); 639168404Spjd return (0); 640168404Spjd} 641168404Spjd 642168404Spjduint64_t 643168404Spjdzap_create(objset_t *os, dmu_object_type_t ot, 644168404Spjd dmu_object_type_t bonustype, int bonuslen, dmu_tx_t *tx) 645168404Spjd{ 646185029Spjd return (zap_create_norm(os, 0, ot, bonustype, bonuslen, tx)); 647185029Spjd} 648185029Spjd 649185029Spjduint64_t 650185029Spjdzap_create_norm(objset_t *os, int normflags, dmu_object_type_t ot, 651185029Spjd dmu_object_type_t bonustype, int bonuslen, dmu_tx_t *tx) 652185029Spjd{ 653168404Spjd uint64_t obj = dmu_object_alloc(os, ot, 0, bonustype, bonuslen, tx); 654168404Spjd 655219089Spjd mzap_create_impl(os, obj, normflags, 0, tx); 656168404Spjd return (obj); 657168404Spjd} 658168404Spjd 659219089Spjduint64_t 660219089Spjdzap_create_flags(objset_t *os, int normflags, zap_flags_t flags, 661219089Spjd dmu_object_type_t ot, int leaf_blockshift, int indirect_blockshift, 662219089Spjd dmu_object_type_t bonustype, int bonuslen, dmu_tx_t *tx) 663219089Spjd{ 664219089Spjd uint64_t obj = dmu_object_alloc(os, ot, 0, bonustype, bonuslen, tx); 665219089Spjd 666219089Spjd ASSERT(leaf_blockshift >= SPA_MINBLOCKSHIFT && 667219089Spjd leaf_blockshift <= SPA_MAXBLOCKSHIFT && 668219089Spjd indirect_blockshift >= SPA_MINBLOCKSHIFT && 669219089Spjd indirect_blockshift <= SPA_MAXBLOCKSHIFT); 670219089Spjd 671219089Spjd VERIFY(dmu_object_set_blocksize(os, obj, 672219089Spjd 1ULL << leaf_blockshift, indirect_blockshift, tx) == 0); 673219089Spjd 674219089Spjd mzap_create_impl(os, obj, normflags, flags, tx); 675219089Spjd return (obj); 676219089Spjd} 677219089Spjd 678168404Spjdint 679168404Spjdzap_destroy(objset_t *os, uint64_t zapobj, dmu_tx_t *tx) 680168404Spjd{ 681168404Spjd /* 682168404Spjd * dmu_object_free will free the object number and free the 683168404Spjd * data. Freeing the data will cause our pageout function to be 684168404Spjd * called, which will destroy our data (zap_leaf_t's and zap_t). 685168404Spjd */ 686168404Spjd 687168404Spjd return (dmu_object_free(os, zapobj, tx)); 688168404Spjd} 689168404Spjd 690168404Spjd_NOTE(ARGSUSED(0)) 691168404Spjdvoid 692168404Spjdzap_evict(dmu_buf_t *db, void *vzap) 693168404Spjd{ 694168404Spjd zap_t *zap = vzap; 695168404Spjd 696168404Spjd rw_destroy(&zap->zap_rwlock); 697168404Spjd 698168404Spjd if (zap->zap_ismicro) 699168404Spjd mze_destroy(zap); 700168404Spjd else 701168404Spjd mutex_destroy(&zap->zap_f.zap_num_entries_mtx); 702168404Spjd 703168404Spjd kmem_free(zap, sizeof (zap_t)); 704168404Spjd} 705168404Spjd 706168404Spjdint 707168404Spjdzap_count(objset_t *os, uint64_t zapobj, uint64_t *count) 708168404Spjd{ 709168404Spjd zap_t *zap; 710168404Spjd int err; 711168404Spjd 712185029Spjd err = zap_lockdir(os, zapobj, NULL, RW_READER, TRUE, FALSE, &zap); 713168404Spjd if (err) 714168404Spjd return (err); 715168404Spjd if (!zap->zap_ismicro) { 716168404Spjd err = fzap_count(zap, count); 717168404Spjd } else { 718168404Spjd *count = zap->zap_m.zap_num_entries; 719168404Spjd } 720168404Spjd zap_unlockdir(zap); 721168404Spjd return (err); 722168404Spjd} 723168404Spjd 724168404Spjd/* 725185029Spjd * zn may be NULL; if not specified, it will be computed if needed. 726185029Spjd * See also the comment above zap_entry_normalization_conflict(). 727168404Spjd */ 728185029Spjdstatic boolean_t 729185029Spjdmzap_normalization_conflict(zap_t *zap, zap_name_t *zn, mzap_ent_t *mze) 730185029Spjd{ 731185029Spjd mzap_ent_t *other; 732185029Spjd int direction = AVL_BEFORE; 733185029Spjd boolean_t allocdzn = B_FALSE; 734168404Spjd 735185029Spjd if (zap->zap_normflags == 0) 736185029Spjd return (B_FALSE); 737185029Spjd 738185029Spjdagain: 739185029Spjd for (other = avl_walk(&zap->zap_m.zap_avl, mze, direction); 740185029Spjd other && other->mze_hash == mze->mze_hash; 741185029Spjd other = avl_walk(&zap->zap_m.zap_avl, other, direction)) { 742185029Spjd 743185029Spjd if (zn == NULL) { 744219089Spjd zn = zap_name_alloc(zap, MZE_PHYS(zap, mze)->mze_name, 745185029Spjd MT_FIRST); 746185029Spjd allocdzn = B_TRUE; 747185029Spjd } 748219089Spjd if (zap_match(zn, MZE_PHYS(zap, other)->mze_name)) { 749185029Spjd if (allocdzn) 750185029Spjd zap_name_free(zn); 751185029Spjd return (B_TRUE); 752185029Spjd } 753185029Spjd } 754185029Spjd 755185029Spjd if (direction == AVL_BEFORE) { 756185029Spjd direction = AVL_AFTER; 757185029Spjd goto again; 758185029Spjd } 759185029Spjd 760185029Spjd if (allocdzn) 761185029Spjd zap_name_free(zn); 762185029Spjd return (B_FALSE); 763185029Spjd} 764185029Spjd 765185029Spjd/* 766185029Spjd * Routines for manipulating attributes. 767185029Spjd */ 768185029Spjd 769168404Spjdint 770168404Spjdzap_lookup(objset_t *os, uint64_t zapobj, const char *name, 771168404Spjd uint64_t integer_size, uint64_t num_integers, void *buf) 772168404Spjd{ 773185029Spjd return (zap_lookup_norm(os, zapobj, name, integer_size, 774185029Spjd num_integers, buf, MT_EXACT, NULL, 0, NULL)); 775185029Spjd} 776185029Spjd 777185029Spjdint 778185029Spjdzap_lookup_norm(objset_t *os, uint64_t zapobj, const char *name, 779185029Spjd uint64_t integer_size, uint64_t num_integers, void *buf, 780185029Spjd matchtype_t mt, char *realname, int rn_len, 781185029Spjd boolean_t *ncp) 782185029Spjd{ 783168404Spjd zap_t *zap; 784168404Spjd int err; 785168404Spjd mzap_ent_t *mze; 786185029Spjd zap_name_t *zn; 787168404Spjd 788185029Spjd err = zap_lockdir(os, zapobj, NULL, RW_READER, TRUE, FALSE, &zap); 789168404Spjd if (err) 790168404Spjd return (err); 791185029Spjd zn = zap_name_alloc(zap, name, mt); 792185029Spjd if (zn == NULL) { 793185029Spjd zap_unlockdir(zap); 794249195Smm return (SET_ERROR(ENOTSUP)); 795185029Spjd } 796185029Spjd 797168404Spjd if (!zap->zap_ismicro) { 798185029Spjd err = fzap_lookup(zn, integer_size, num_integers, buf, 799185029Spjd realname, rn_len, ncp); 800168404Spjd } else { 801185029Spjd mze = mze_find(zn); 802168404Spjd if (mze == NULL) { 803249195Smm err = SET_ERROR(ENOENT); 804168404Spjd } else { 805185029Spjd if (num_integers < 1) { 806249195Smm err = SET_ERROR(EOVERFLOW); 807185029Spjd } else if (integer_size != 8) { 808249195Smm err = SET_ERROR(EINVAL); 809185029Spjd } else { 810219089Spjd *(uint64_t *)buf = 811219089Spjd MZE_PHYS(zap, mze)->mze_value; 812185029Spjd (void) strlcpy(realname, 813219089Spjd MZE_PHYS(zap, mze)->mze_name, rn_len); 814185029Spjd if (ncp) { 815185029Spjd *ncp = mzap_normalization_conflict(zap, 816185029Spjd zn, mze); 817185029Spjd } 818185029Spjd } 819168404Spjd } 820168404Spjd } 821185029Spjd zap_name_free(zn); 822168404Spjd zap_unlockdir(zap); 823168404Spjd return (err); 824168404Spjd} 825168404Spjd 826168404Spjdint 827219089Spjdzap_prefetch_uint64(objset_t *os, uint64_t zapobj, const uint64_t *key, 828219089Spjd int key_numints) 829219089Spjd{ 830219089Spjd zap_t *zap; 831219089Spjd int err; 832219089Spjd zap_name_t *zn; 833219089Spjd 834219089Spjd err = zap_lockdir(os, zapobj, NULL, RW_READER, TRUE, FALSE, &zap); 835219089Spjd if (err) 836219089Spjd return (err); 837219089Spjd zn = zap_name_alloc_uint64(zap, key, key_numints); 838219089Spjd if (zn == NULL) { 839219089Spjd zap_unlockdir(zap); 840249195Smm return (SET_ERROR(ENOTSUP)); 841219089Spjd } 842219089Spjd 843219089Spjd fzap_prefetch(zn); 844219089Spjd zap_name_free(zn); 845219089Spjd zap_unlockdir(zap); 846219089Spjd return (err); 847219089Spjd} 848219089Spjd 849219089Spjdint 850219089Spjdzap_lookup_uint64(objset_t *os, uint64_t zapobj, const uint64_t *key, 851219089Spjd int key_numints, uint64_t integer_size, uint64_t num_integers, void *buf) 852219089Spjd{ 853219089Spjd zap_t *zap; 854219089Spjd int err; 855219089Spjd zap_name_t *zn; 856219089Spjd 857219089Spjd err = zap_lockdir(os, zapobj, NULL, RW_READER, TRUE, FALSE, &zap); 858219089Spjd if (err) 859219089Spjd return (err); 860219089Spjd zn = zap_name_alloc_uint64(zap, key, key_numints); 861219089Spjd if (zn == NULL) { 862219089Spjd zap_unlockdir(zap); 863249195Smm return (SET_ERROR(ENOTSUP)); 864219089Spjd } 865219089Spjd 866219089Spjd err = fzap_lookup(zn, integer_size, num_integers, buf, 867219089Spjd NULL, 0, NULL); 868219089Spjd zap_name_free(zn); 869219089Spjd zap_unlockdir(zap); 870219089Spjd return (err); 871219089Spjd} 872219089Spjd 873219089Spjdint 874219089Spjdzap_contains(objset_t *os, uint64_t zapobj, const char *name) 875219089Spjd{ 876263390Sdelphij int err = zap_lookup_norm(os, zapobj, name, 0, 877263390Sdelphij 0, NULL, MT_EXACT, NULL, 0, NULL); 878219089Spjd if (err == EOVERFLOW || err == EINVAL) 879219089Spjd err = 0; /* found, but skipped reading the value */ 880219089Spjd return (err); 881219089Spjd} 882219089Spjd 883219089Spjdint 884168404Spjdzap_length(objset_t *os, uint64_t zapobj, const char *name, 885168404Spjd uint64_t *integer_size, uint64_t *num_integers) 886168404Spjd{ 887168404Spjd zap_t *zap; 888168404Spjd int err; 889168404Spjd mzap_ent_t *mze; 890185029Spjd zap_name_t *zn; 891168404Spjd 892185029Spjd err = zap_lockdir(os, zapobj, NULL, RW_READER, TRUE, FALSE, &zap); 893168404Spjd if (err) 894168404Spjd return (err); 895185029Spjd zn = zap_name_alloc(zap, name, MT_EXACT); 896185029Spjd if (zn == NULL) { 897185029Spjd zap_unlockdir(zap); 898249195Smm return (SET_ERROR(ENOTSUP)); 899185029Spjd } 900168404Spjd if (!zap->zap_ismicro) { 901185029Spjd err = fzap_length(zn, integer_size, num_integers); 902168404Spjd } else { 903185029Spjd mze = mze_find(zn); 904168404Spjd if (mze == NULL) { 905249195Smm err = SET_ERROR(ENOENT); 906168404Spjd } else { 907168404Spjd if (integer_size) 908168404Spjd *integer_size = 8; 909168404Spjd if (num_integers) 910168404Spjd *num_integers = 1; 911168404Spjd } 912168404Spjd } 913185029Spjd zap_name_free(zn); 914168404Spjd zap_unlockdir(zap); 915168404Spjd return (err); 916168404Spjd} 917168404Spjd 918219089Spjdint 919219089Spjdzap_length_uint64(objset_t *os, uint64_t zapobj, const uint64_t *key, 920219089Spjd int key_numints, uint64_t *integer_size, uint64_t *num_integers) 921219089Spjd{ 922219089Spjd zap_t *zap; 923219089Spjd int err; 924219089Spjd zap_name_t *zn; 925219089Spjd 926219089Spjd err = zap_lockdir(os, zapobj, NULL, RW_READER, TRUE, FALSE, &zap); 927219089Spjd if (err) 928219089Spjd return (err); 929219089Spjd zn = zap_name_alloc_uint64(zap, key, key_numints); 930219089Spjd if (zn == NULL) { 931219089Spjd zap_unlockdir(zap); 932249195Smm return (SET_ERROR(ENOTSUP)); 933219089Spjd } 934219089Spjd err = fzap_length(zn, integer_size, num_integers); 935219089Spjd zap_name_free(zn); 936219089Spjd zap_unlockdir(zap); 937219089Spjd return (err); 938219089Spjd} 939219089Spjd 940168404Spjdstatic void 941185029Spjdmzap_addent(zap_name_t *zn, uint64_t value) 942168404Spjd{ 943168404Spjd int i; 944185029Spjd zap_t *zap = zn->zn_zap; 945168404Spjd int start = zap->zap_m.zap_alloc_next; 946168404Spjd uint32_t cd; 947168404Spjd 948168404Spjd ASSERT(RW_WRITE_HELD(&zap->zap_rwlock)); 949168404Spjd 950168404Spjd#ifdef ZFS_DEBUG 951168404Spjd for (i = 0; i < zap->zap_m.zap_num_chunks; i++) { 952168404Spjd mzap_ent_phys_t *mze = &zap->zap_m.zap_phys->mz_chunk[i]; 953219089Spjd ASSERT(strcmp(zn->zn_key_orig, mze->mze_name) != 0); 954168404Spjd } 955168404Spjd#endif 956168404Spjd 957185029Spjd cd = mze_find_unused_cd(zap, zn->zn_hash); 958168404Spjd /* given the limited size of the microzap, this can't happen */ 959219089Spjd ASSERT(cd < zap_maxcd(zap)); 960168404Spjd 961168404Spjdagain: 962168404Spjd for (i = start; i < zap->zap_m.zap_num_chunks; i++) { 963168404Spjd mzap_ent_phys_t *mze = &zap->zap_m.zap_phys->mz_chunk[i]; 964168404Spjd if (mze->mze_name[0] == 0) { 965168404Spjd mze->mze_value = value; 966168404Spjd mze->mze_cd = cd; 967219089Spjd (void) strcpy(mze->mze_name, zn->zn_key_orig); 968168404Spjd zap->zap_m.zap_num_entries++; 969168404Spjd zap->zap_m.zap_alloc_next = i+1; 970168404Spjd if (zap->zap_m.zap_alloc_next == 971168404Spjd zap->zap_m.zap_num_chunks) 972168404Spjd zap->zap_m.zap_alloc_next = 0; 973219089Spjd VERIFY(0 == mze_insert(zap, i, zn->zn_hash)); 974168404Spjd return; 975168404Spjd } 976168404Spjd } 977168404Spjd if (start != 0) { 978168404Spjd start = 0; 979168404Spjd goto again; 980168404Spjd } 981168404Spjd ASSERT(!"out of entries!"); 982168404Spjd} 983168404Spjd 984168404Spjdint 985219089Spjdzap_add(objset_t *os, uint64_t zapobj, const char *key, 986168404Spjd int integer_size, uint64_t num_integers, 987168404Spjd const void *val, dmu_tx_t *tx) 988168404Spjd{ 989168404Spjd zap_t *zap; 990168404Spjd int err; 991168404Spjd mzap_ent_t *mze; 992168404Spjd const uint64_t *intval = val; 993185029Spjd zap_name_t *zn; 994168404Spjd 995185029Spjd err = zap_lockdir(os, zapobj, tx, RW_WRITER, TRUE, TRUE, &zap); 996168404Spjd if (err) 997168404Spjd return (err); 998219089Spjd zn = zap_name_alloc(zap, key, MT_EXACT); 999185029Spjd if (zn == NULL) { 1000185029Spjd zap_unlockdir(zap); 1001249195Smm return (SET_ERROR(ENOTSUP)); 1002185029Spjd } 1003168404Spjd if (!zap->zap_ismicro) { 1004185029Spjd err = fzap_add(zn, integer_size, num_integers, val, tx); 1005185029Spjd zap = zn->zn_zap; /* fzap_add() may change zap */ 1006168404Spjd } else if (integer_size != 8 || num_integers != 1 || 1007219089Spjd strlen(key) >= MZAP_NAME_LEN) { 1008219089Spjd err = mzap_upgrade(&zn->zn_zap, tx, 0); 1009185029Spjd if (err == 0) 1010185029Spjd err = fzap_add(zn, integer_size, num_integers, val, tx); 1011185029Spjd zap = zn->zn_zap; /* fzap_add() may change zap */ 1012168404Spjd } else { 1013185029Spjd mze = mze_find(zn); 1014168404Spjd if (mze != NULL) { 1015249195Smm err = SET_ERROR(EEXIST); 1016168404Spjd } else { 1017185029Spjd mzap_addent(zn, *intval); 1018168404Spjd } 1019168404Spjd } 1020185029Spjd ASSERT(zap == zn->zn_zap); 1021185029Spjd zap_name_free(zn); 1022185029Spjd if (zap != NULL) /* may be NULL if fzap_add() failed */ 1023185029Spjd zap_unlockdir(zap); 1024168404Spjd return (err); 1025168404Spjd} 1026168404Spjd 1027168404Spjdint 1028219089Spjdzap_add_uint64(objset_t *os, uint64_t zapobj, const uint64_t *key, 1029219089Spjd int key_numints, int integer_size, uint64_t num_integers, 1030219089Spjd const void *val, dmu_tx_t *tx) 1031219089Spjd{ 1032219089Spjd zap_t *zap; 1033219089Spjd int err; 1034219089Spjd zap_name_t *zn; 1035219089Spjd 1036219089Spjd err = zap_lockdir(os, zapobj, tx, RW_WRITER, TRUE, TRUE, &zap); 1037219089Spjd if (err) 1038219089Spjd return (err); 1039219089Spjd zn = zap_name_alloc_uint64(zap, key, key_numints); 1040219089Spjd if (zn == NULL) { 1041219089Spjd zap_unlockdir(zap); 1042249195Smm return (SET_ERROR(ENOTSUP)); 1043219089Spjd } 1044219089Spjd err = fzap_add(zn, integer_size, num_integers, val, tx); 1045219089Spjd zap = zn->zn_zap; /* fzap_add() may change zap */ 1046219089Spjd zap_name_free(zn); 1047219089Spjd if (zap != NULL) /* may be NULL if fzap_add() failed */ 1048219089Spjd zap_unlockdir(zap); 1049219089Spjd return (err); 1050219089Spjd} 1051219089Spjd 1052219089Spjdint 1053168404Spjdzap_update(objset_t *os, uint64_t zapobj, const char *name, 1054168404Spjd int integer_size, uint64_t num_integers, const void *val, dmu_tx_t *tx) 1055168404Spjd{ 1056168404Spjd zap_t *zap; 1057168404Spjd mzap_ent_t *mze; 1058219089Spjd uint64_t oldval; 1059168404Spjd const uint64_t *intval = val; 1060185029Spjd zap_name_t *zn; 1061168404Spjd int err; 1062168404Spjd 1063219089Spjd#ifdef ZFS_DEBUG 1064219089Spjd /* 1065219089Spjd * If there is an old value, it shouldn't change across the 1066219089Spjd * lockdir (eg, due to bprewrite's xlation). 1067219089Spjd */ 1068219089Spjd if (integer_size == 8 && num_integers == 1) 1069219089Spjd (void) zap_lookup(os, zapobj, name, 8, 1, &oldval); 1070219089Spjd#endif 1071219089Spjd 1072185029Spjd err = zap_lockdir(os, zapobj, tx, RW_WRITER, TRUE, TRUE, &zap); 1073168404Spjd if (err) 1074168404Spjd return (err); 1075185029Spjd zn = zap_name_alloc(zap, name, MT_EXACT); 1076185029Spjd if (zn == NULL) { 1077185029Spjd zap_unlockdir(zap); 1078249195Smm return (SET_ERROR(ENOTSUP)); 1079185029Spjd } 1080168404Spjd if (!zap->zap_ismicro) { 1081185029Spjd err = fzap_update(zn, integer_size, num_integers, val, tx); 1082185029Spjd zap = zn->zn_zap; /* fzap_update() may change zap */ 1083168404Spjd } else if (integer_size != 8 || num_integers != 1 || 1084168404Spjd strlen(name) >= MZAP_NAME_LEN) { 1085168404Spjd dprintf("upgrading obj %llu: intsz=%u numint=%llu name=%s\n", 1086168404Spjd zapobj, integer_size, num_integers, name); 1087219089Spjd err = mzap_upgrade(&zn->zn_zap, tx, 0); 1088185029Spjd if (err == 0) 1089185029Spjd err = fzap_update(zn, integer_size, num_integers, 1090185029Spjd val, tx); 1091185029Spjd zap = zn->zn_zap; /* fzap_update() may change zap */ 1092168404Spjd } else { 1093185029Spjd mze = mze_find(zn); 1094168404Spjd if (mze != NULL) { 1095219089Spjd ASSERT3U(MZE_PHYS(zap, mze)->mze_value, ==, oldval); 1096219089Spjd MZE_PHYS(zap, mze)->mze_value = *intval; 1097168404Spjd } else { 1098185029Spjd mzap_addent(zn, *intval); 1099168404Spjd } 1100168404Spjd } 1101185029Spjd ASSERT(zap == zn->zn_zap); 1102185029Spjd zap_name_free(zn); 1103185029Spjd if (zap != NULL) /* may be NULL if fzap_upgrade() failed */ 1104185029Spjd zap_unlockdir(zap); 1105168404Spjd return (err); 1106168404Spjd} 1107168404Spjd 1108168404Spjdint 1109219089Spjdzap_update_uint64(objset_t *os, uint64_t zapobj, const uint64_t *key, 1110219089Spjd int key_numints, 1111219089Spjd int integer_size, uint64_t num_integers, const void *val, dmu_tx_t *tx) 1112219089Spjd{ 1113219089Spjd zap_t *zap; 1114219089Spjd zap_name_t *zn; 1115219089Spjd int err; 1116219089Spjd 1117219089Spjd err = zap_lockdir(os, zapobj, tx, RW_WRITER, TRUE, TRUE, &zap); 1118219089Spjd if (err) 1119219089Spjd return (err); 1120219089Spjd zn = zap_name_alloc_uint64(zap, key, key_numints); 1121219089Spjd if (zn == NULL) { 1122219089Spjd zap_unlockdir(zap); 1123249195Smm return (SET_ERROR(ENOTSUP)); 1124219089Spjd } 1125219089Spjd err = fzap_update(zn, integer_size, num_integers, val, tx); 1126219089Spjd zap = zn->zn_zap; /* fzap_update() may change zap */ 1127219089Spjd zap_name_free(zn); 1128219089Spjd if (zap != NULL) /* may be NULL if fzap_upgrade() failed */ 1129219089Spjd zap_unlockdir(zap); 1130219089Spjd return (err); 1131219089Spjd} 1132219089Spjd 1133219089Spjdint 1134168404Spjdzap_remove(objset_t *os, uint64_t zapobj, const char *name, dmu_tx_t *tx) 1135168404Spjd{ 1136185029Spjd return (zap_remove_norm(os, zapobj, name, MT_EXACT, tx)); 1137185029Spjd} 1138185029Spjd 1139185029Spjdint 1140185029Spjdzap_remove_norm(objset_t *os, uint64_t zapobj, const char *name, 1141185029Spjd matchtype_t mt, dmu_tx_t *tx) 1142185029Spjd{ 1143168404Spjd zap_t *zap; 1144168404Spjd int err; 1145168404Spjd mzap_ent_t *mze; 1146185029Spjd zap_name_t *zn; 1147168404Spjd 1148185029Spjd err = zap_lockdir(os, zapobj, tx, RW_WRITER, TRUE, FALSE, &zap); 1149168404Spjd if (err) 1150168404Spjd return (err); 1151185029Spjd zn = zap_name_alloc(zap, name, mt); 1152185029Spjd if (zn == NULL) { 1153185029Spjd zap_unlockdir(zap); 1154249195Smm return (SET_ERROR(ENOTSUP)); 1155185029Spjd } 1156168404Spjd if (!zap->zap_ismicro) { 1157185029Spjd err = fzap_remove(zn, tx); 1158168404Spjd } else { 1159185029Spjd mze = mze_find(zn); 1160168404Spjd if (mze == NULL) { 1161249195Smm err = SET_ERROR(ENOENT); 1162168404Spjd } else { 1163168404Spjd zap->zap_m.zap_num_entries--; 1164168404Spjd bzero(&zap->zap_m.zap_phys->mz_chunk[mze->mze_chunkid], 1165168404Spjd sizeof (mzap_ent_phys_t)); 1166168404Spjd mze_remove(zap, mze); 1167168404Spjd } 1168168404Spjd } 1169185029Spjd zap_name_free(zn); 1170168404Spjd zap_unlockdir(zap); 1171168404Spjd return (err); 1172168404Spjd} 1173168404Spjd 1174219089Spjdint 1175219089Spjdzap_remove_uint64(objset_t *os, uint64_t zapobj, const uint64_t *key, 1176219089Spjd int key_numints, dmu_tx_t *tx) 1177219089Spjd{ 1178219089Spjd zap_t *zap; 1179219089Spjd int err; 1180219089Spjd zap_name_t *zn; 1181219089Spjd 1182219089Spjd err = zap_lockdir(os, zapobj, tx, RW_WRITER, TRUE, FALSE, &zap); 1183219089Spjd if (err) 1184219089Spjd return (err); 1185219089Spjd zn = zap_name_alloc_uint64(zap, key, key_numints); 1186219089Spjd if (zn == NULL) { 1187219089Spjd zap_unlockdir(zap); 1188249195Smm return (SET_ERROR(ENOTSUP)); 1189219089Spjd } 1190219089Spjd err = fzap_remove(zn, tx); 1191219089Spjd zap_name_free(zn); 1192219089Spjd zap_unlockdir(zap); 1193219089Spjd return (err); 1194219089Spjd} 1195219089Spjd 1196168404Spjd/* 1197168404Spjd * Routines for iterating over the attributes. 1198168404Spjd */ 1199168404Spjd 1200168404Spjdvoid 1201168404Spjdzap_cursor_init_serialized(zap_cursor_t *zc, objset_t *os, uint64_t zapobj, 1202168404Spjd uint64_t serialized) 1203168404Spjd{ 1204168404Spjd zc->zc_objset = os; 1205168404Spjd zc->zc_zap = NULL; 1206168404Spjd zc->zc_leaf = NULL; 1207168404Spjd zc->zc_zapobj = zapobj; 1208219089Spjd zc->zc_serialized = serialized; 1209219089Spjd zc->zc_hash = 0; 1210219089Spjd zc->zc_cd = 0; 1211168404Spjd} 1212168404Spjd 1213168404Spjdvoid 1214168404Spjdzap_cursor_init(zap_cursor_t *zc, objset_t *os, uint64_t zapobj) 1215168404Spjd{ 1216168404Spjd zap_cursor_init_serialized(zc, os, zapobj, 0); 1217168404Spjd} 1218168404Spjd 1219168404Spjdvoid 1220168404Spjdzap_cursor_fini(zap_cursor_t *zc) 1221168404Spjd{ 1222168404Spjd if (zc->zc_zap) { 1223168404Spjd rw_enter(&zc->zc_zap->zap_rwlock, RW_READER); 1224168404Spjd zap_unlockdir(zc->zc_zap); 1225168404Spjd zc->zc_zap = NULL; 1226168404Spjd } 1227168404Spjd if (zc->zc_leaf) { 1228168404Spjd rw_enter(&zc->zc_leaf->l_rwlock, RW_READER); 1229168404Spjd zap_put_leaf(zc->zc_leaf); 1230168404Spjd zc->zc_leaf = NULL; 1231168404Spjd } 1232168404Spjd zc->zc_objset = NULL; 1233168404Spjd} 1234168404Spjd 1235168404Spjduint64_t 1236168404Spjdzap_cursor_serialize(zap_cursor_t *zc) 1237168404Spjd{ 1238168404Spjd if (zc->zc_hash == -1ULL) 1239168404Spjd return (-1ULL); 1240219089Spjd if (zc->zc_zap == NULL) 1241219089Spjd return (zc->zc_serialized); 1242219089Spjd ASSERT((zc->zc_hash & zap_maxcd(zc->zc_zap)) == 0); 1243219089Spjd ASSERT(zc->zc_cd < zap_maxcd(zc->zc_zap)); 1244219089Spjd 1245219089Spjd /* 1246219089Spjd * We want to keep the high 32 bits of the cursor zero if we can, so 1247219089Spjd * that 32-bit programs can access this. So usually use a small 1248219089Spjd * (28-bit) hash value so we can fit 4 bits of cd into the low 32-bits 1249219089Spjd * of the cursor. 1250219089Spjd * 1251219089Spjd * [ collision differentiator | zap_hashbits()-bit hash value ] 1252219089Spjd */ 1253219089Spjd return ((zc->zc_hash >> (64 - zap_hashbits(zc->zc_zap))) | 1254219089Spjd ((uint64_t)zc->zc_cd << zap_hashbits(zc->zc_zap))); 1255168404Spjd} 1256168404Spjd 1257168404Spjdint 1258168404Spjdzap_cursor_retrieve(zap_cursor_t *zc, zap_attribute_t *za) 1259168404Spjd{ 1260168404Spjd int err; 1261168404Spjd avl_index_t idx; 1262168404Spjd mzap_ent_t mze_tofind; 1263168404Spjd mzap_ent_t *mze; 1264168404Spjd 1265168404Spjd if (zc->zc_hash == -1ULL) 1266249195Smm return (SET_ERROR(ENOENT)); 1267168404Spjd 1268168404Spjd if (zc->zc_zap == NULL) { 1269219089Spjd int hb; 1270168404Spjd err = zap_lockdir(zc->zc_objset, zc->zc_zapobj, NULL, 1271185029Spjd RW_READER, TRUE, FALSE, &zc->zc_zap); 1272168404Spjd if (err) 1273168404Spjd return (err); 1274219089Spjd 1275219089Spjd /* 1276219089Spjd * To support zap_cursor_init_serialized, advance, retrieve, 1277219089Spjd * we must add to the existing zc_cd, which may already 1278219089Spjd * be 1 due to the zap_cursor_advance. 1279219089Spjd */ 1280219089Spjd ASSERT(zc->zc_hash == 0); 1281219089Spjd hb = zap_hashbits(zc->zc_zap); 1282219089Spjd zc->zc_hash = zc->zc_serialized << (64 - hb); 1283219089Spjd zc->zc_cd += zc->zc_serialized >> hb; 1284219089Spjd if (zc->zc_cd >= zap_maxcd(zc->zc_zap)) /* corrupt serialized */ 1285219089Spjd zc->zc_cd = 0; 1286168404Spjd } else { 1287168404Spjd rw_enter(&zc->zc_zap->zap_rwlock, RW_READER); 1288168404Spjd } 1289168404Spjd if (!zc->zc_zap->zap_ismicro) { 1290168404Spjd err = fzap_cursor_retrieve(zc->zc_zap, zc, za); 1291168404Spjd } else { 1292168404Spjd mze_tofind.mze_hash = zc->zc_hash; 1293219089Spjd mze_tofind.mze_cd = zc->zc_cd; 1294168404Spjd 1295168404Spjd mze = avl_find(&zc->zc_zap->zap_m.zap_avl, &mze_tofind, &idx); 1296168404Spjd if (mze == NULL) { 1297168404Spjd mze = avl_nearest(&zc->zc_zap->zap_m.zap_avl, 1298168404Spjd idx, AVL_AFTER); 1299168404Spjd } 1300168404Spjd if (mze) { 1301219089Spjd mzap_ent_phys_t *mzep = MZE_PHYS(zc->zc_zap, mze); 1302219089Spjd ASSERT3U(mze->mze_cd, ==, mzep->mze_cd); 1303185029Spjd za->za_normalization_conflict = 1304185029Spjd mzap_normalization_conflict(zc->zc_zap, NULL, mze); 1305168404Spjd za->za_integer_length = 8; 1306168404Spjd za->za_num_integers = 1; 1307219089Spjd za->za_first_integer = mzep->mze_value; 1308219089Spjd (void) strcpy(za->za_name, mzep->mze_name); 1309168404Spjd zc->zc_hash = mze->mze_hash; 1310219089Spjd zc->zc_cd = mze->mze_cd; 1311168404Spjd err = 0; 1312168404Spjd } else { 1313168404Spjd zc->zc_hash = -1ULL; 1314249195Smm err = SET_ERROR(ENOENT); 1315168404Spjd } 1316168404Spjd } 1317168404Spjd rw_exit(&zc->zc_zap->zap_rwlock); 1318168404Spjd return (err); 1319168404Spjd} 1320168404Spjd 1321168404Spjdvoid 1322168404Spjdzap_cursor_advance(zap_cursor_t *zc) 1323168404Spjd{ 1324168404Spjd if (zc->zc_hash == -1ULL) 1325168404Spjd return; 1326168404Spjd zc->zc_cd++; 1327219089Spjd} 1328219089Spjd 1329219089Spjdint 1330219089Spjdzap_cursor_move_to_key(zap_cursor_t *zc, const char *name, matchtype_t mt) 1331219089Spjd{ 1332219089Spjd int err = 0; 1333219089Spjd mzap_ent_t *mze; 1334219089Spjd zap_name_t *zn; 1335219089Spjd 1336219089Spjd if (zc->zc_zap == NULL) { 1337219089Spjd err = zap_lockdir(zc->zc_objset, zc->zc_zapobj, NULL, 1338219089Spjd RW_READER, TRUE, FALSE, &zc->zc_zap); 1339219089Spjd if (err) 1340219089Spjd return (err); 1341219089Spjd } else { 1342219089Spjd rw_enter(&zc->zc_zap->zap_rwlock, RW_READER); 1343168404Spjd } 1344219089Spjd 1345219089Spjd zn = zap_name_alloc(zc->zc_zap, name, mt); 1346219089Spjd if (zn == NULL) { 1347219089Spjd rw_exit(&zc->zc_zap->zap_rwlock); 1348249195Smm return (SET_ERROR(ENOTSUP)); 1349219089Spjd } 1350219089Spjd 1351219089Spjd if (!zc->zc_zap->zap_ismicro) { 1352219089Spjd err = fzap_cursor_move_to_key(zc, zn); 1353219089Spjd } else { 1354219089Spjd mze = mze_find(zn); 1355219089Spjd if (mze == NULL) { 1356249195Smm err = SET_ERROR(ENOENT); 1357219089Spjd goto out; 1358219089Spjd } 1359219089Spjd zc->zc_hash = mze->mze_hash; 1360219089Spjd zc->zc_cd = mze->mze_cd; 1361219089Spjd } 1362219089Spjd 1363219089Spjdout: 1364219089Spjd zap_name_free(zn); 1365219089Spjd rw_exit(&zc->zc_zap->zap_rwlock); 1366219089Spjd return (err); 1367168404Spjd} 1368168404Spjd 1369168404Spjdint 1370168404Spjdzap_get_stats(objset_t *os, uint64_t zapobj, zap_stats_t *zs) 1371168404Spjd{ 1372168404Spjd int err; 1373168404Spjd zap_t *zap; 1374168404Spjd 1375185029Spjd err = zap_lockdir(os, zapobj, NULL, RW_READER, TRUE, FALSE, &zap); 1376168404Spjd if (err) 1377168404Spjd return (err); 1378168404Spjd 1379168404Spjd bzero(zs, sizeof (zap_stats_t)); 1380168404Spjd 1381168404Spjd if (zap->zap_ismicro) { 1382168404Spjd zs->zs_blocksize = zap->zap_dbuf->db_size; 1383168404Spjd zs->zs_num_entries = zap->zap_m.zap_num_entries; 1384168404Spjd zs->zs_num_blocks = 1; 1385168404Spjd } else { 1386168404Spjd fzap_get_stats(zap, zs); 1387168404Spjd } 1388168404Spjd zap_unlockdir(zap); 1389168404Spjd return (0); 1390168404Spjd} 1391209962Smm 1392209962Smmint 1393209962Smmzap_count_write(objset_t *os, uint64_t zapobj, const char *name, int add, 1394209962Smm uint64_t *towrite, uint64_t *tooverwrite) 1395209962Smm{ 1396209962Smm zap_t *zap; 1397209962Smm int err = 0; 1398209962Smm 1399209962Smm 1400209962Smm /* 1401209962Smm * Since, we don't have a name, we cannot figure out which blocks will 1402209962Smm * be affected in this operation. So, account for the worst case : 1403209962Smm * - 3 blocks overwritten: target leaf, ptrtbl block, header block 1404209962Smm * - 4 new blocks written if adding: 1405209962Smm * - 2 blocks for possibly split leaves, 1406209962Smm * - 2 grown ptrtbl blocks 1407209962Smm * 1408209962Smm * This also accomodates the case where an add operation to a fairly 1409209962Smm * large microzap results in a promotion to fatzap. 1410209962Smm */ 1411209962Smm if (name == NULL) { 1412209962Smm *towrite += (3 + (add ? 4 : 0)) * SPA_MAXBLOCKSIZE; 1413209962Smm return (err); 1414209962Smm } 1415209962Smm 1416209962Smm /* 1417228103Smm * We lock the zap with adding == FALSE. Because, if we pass 1418209962Smm * the actual value of add, it could trigger a mzap_upgrade(). 1419209962Smm * At present we are just evaluating the possibility of this operation 1420209962Smm * and hence we donot want to trigger an upgrade. 1421209962Smm */ 1422209962Smm err = zap_lockdir(os, zapobj, NULL, RW_READER, TRUE, FALSE, &zap); 1423209962Smm if (err) 1424209962Smm return (err); 1425209962Smm 1426209962Smm if (!zap->zap_ismicro) { 1427209962Smm zap_name_t *zn = zap_name_alloc(zap, name, MT_EXACT); 1428209962Smm if (zn) { 1429209962Smm err = fzap_count_write(zn, add, towrite, 1430209962Smm tooverwrite); 1431209962Smm zap_name_free(zn); 1432209962Smm } else { 1433209962Smm /* 1434209962Smm * We treat this case as similar to (name == NULL) 1435209962Smm */ 1436209962Smm *towrite += (3 + (add ? 4 : 0)) * SPA_MAXBLOCKSIZE; 1437209962Smm } 1438209962Smm } else { 1439209962Smm /* 1440209962Smm * We are here if (name != NULL) and this is a micro-zap. 1441209962Smm * We account for the header block depending on whether it 1442209962Smm * is freeable. 1443209962Smm * 1444209962Smm * Incase of an add-operation it is hard to find out 1445209962Smm * if this add will promote this microzap to fatzap. 1446209962Smm * Hence, we consider the worst case and account for the 1447209962Smm * blocks assuming this microzap would be promoted to a 1448209962Smm * fatzap. 1449209962Smm * 1450209962Smm * 1 block overwritten : header block 1451209962Smm * 4 new blocks written : 2 new split leaf, 2 grown 1452209962Smm * ptrtbl blocks 1453209962Smm */ 1454209962Smm if (dmu_buf_freeable(zap->zap_dbuf)) 1455209962Smm *tooverwrite += SPA_MAXBLOCKSIZE; 1456209962Smm else 1457209962Smm *towrite += SPA_MAXBLOCKSIZE; 1458209962Smm 1459209962Smm if (add) { 1460209962Smm *towrite += 4 * SPA_MAXBLOCKSIZE; 1461209962Smm } 1462209962Smm } 1463209962Smm 1464209962Smm zap_unlockdir(zap); 1465209962Smm return (err); 1466209962Smm} 1467