cddl/contrib/opensolaris/cmd/zdb/zdb.c

   1 /*
   2  * CDDL HEADER START
   3  *
   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.
   7  *
   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.
  12  *
  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]
  18  *
  19  * CDDL HEADER END
  20  */
  21
  22 /*
  23  * Copyright (c) 2005, 2010, Oracle and/or its affiliates. All rights reserved.
  24  * Copyright (c) 2011, 2015 by Delphix. All rights reserved.
  25  * Copyright (c) 2014 Integros [integros.com]
  26  */
  27
  28 #include <stdio.h>
  29 #include <unistd.h>
  30 #include <stdio_ext.h>
  31 #include <stdlib.h>
  32 #include <ctype.h>
  33 #include <sys/zfs_context.h>
  34 #include <sys/spa.h>
  35 #include <sys/spa_impl.h>
  36 #include <sys/dmu.h>
  37 #include <sys/zap.h>
  38 #include <sys/fs/zfs.h>
  39 #include <sys/zfs_znode.h>
  40 #include <sys/zfs_sa.h>
  41 #include <sys/sa.h>
  42 #include <sys/sa_impl.h>
  43 #include <sys/vdev.h>
  44 #include <sys/vdev_impl.h>
  45 #include <sys/metaslab_impl.h>
  46 #include <sys/dmu_objset.h>
  47 #include <sys/dsl_dir.h>
  48 #include <sys/dsl_dataset.h>
  49 #include <sys/dsl_pool.h>
  50 #include <sys/dbuf.h>
  51 #include <sys/zil.h>
  52 #include <sys/zil_impl.h>
  53 #include <sys/stat.h>
  54 #include <sys/resource.h>
  55 #include <sys/dmu_traverse.h>
  56 #include <sys/zio_checksum.h>
  57 #include <sys/zio_compress.h>
  58 #include <sys/zfs_fuid.h>
  59 #include <sys/arc.h>
  60 #include <sys/ddt.h>
  61 #include <sys/zfeature.h>
  62 #include <zfs_comutil.h>
  63 #undef ZFS_MAXNAMELEN
  64 #undef verify
  65 #include <libzfs.h>
  66
  67 #define ZDB_COMPRESS_NAME(idx) ((idx) < ZIO_COMPRESS_FUNCTIONS ?        \
  68         zio_compress_table[(idx)].ci_name : "UNKNOWN")
  69 #define ZDB_CHECKSUM_NAME(idx) ((idx) < ZIO_CHECKSUM_FUNCTIONS ?        \
  70         zio_checksum_table[(idx)].ci_name : "UNKNOWN")
  71 #define ZDB_OT_NAME(idx) ((idx) < DMU_OT_NUMTYPES ?     \
  72         dmu_ot[(idx)].ot_name : DMU_OT_IS_VALID(idx) ?  \
  73         dmu_ot_byteswap[DMU_OT_BYTESWAP(idx)].ob_name : "UNKNOWN")
  74 #define ZDB_OT_TYPE(idx) ((idx) < DMU_OT_NUMTYPES ? (idx) :             \
  75         (((idx) == DMU_OTN_ZAP_DATA || (idx) == DMU_OTN_ZAP_METADATA) ? \
  76         DMU_OT_ZAP_OTHER : DMU_OT_NUMTYPES))
  77
  78 #ifndef lint
  79 extern boolean_t zfs_recover;
  80 extern uint64_t zfs_arc_max, zfs_arc_meta_limit;
  81 extern int zfs_vdev_async_read_max_active;
  82 #else
  83 boolean_t zfs_recover;
  84 uint64_t zfs_arc_max, zfs_arc_meta_limit;
  85 int zfs_vdev_async_read_max_active;
  86 #endif
  87
  88 const char cmdname[] = "zdb";
  89 uint8_t dump_opt[256];
  90
  91 typedef void object_viewer_t(objset_t *, uint64_t, void *data, size_t size);
  92
  93 extern void dump_intent_log(zilog_t *);
  94 uint64_t *zopt_object = NULL;
  95 int zopt_objects = 0;
  96 libzfs_handle_t *g_zfs;
  97 uint64_t max_inflight = 1000;
  98
  99 static void snprintf_blkptr_compact(char *, size_t, const blkptr_t *);
 100
 101 /*
 102  * These libumem hooks provide a reasonable set of defaults for the allocator's
 103  * debugging facilities.
 104  */
 105 const char *
 106 _umem_debug_init()
 107 {
 108         return ("default,verbose"); /* $UMEM_DEBUG setting */
 109 }
 110
 111 const char *
 112 _umem_logging_init(void)
 113 {
 114         return ("fail,contents"); /* $UMEM_LOGGING setting */
 115 }
 116
 117 static void
 118 usage(void)
 119 {
 120         (void) fprintf(stderr,
 121             "Usage: %s [-CumMdibcsDvhLXFPA] [-t txg] [-e [-p path...]] "
 122             "[-U config] [-I inflight I/Os] [-x dumpdir] poolname [object...]\n"
 123             "       %s [-divPA] [-e -p path...] [-U config] dataset "
 124             "[object...]\n"
 125             "       %s -mM [-LXFPA] [-t txg] [-e [-p path...]] [-U config] "
 126             "poolname [vdev [metaslab...]]\n"
 127             "       %s -R [-A] [-e [-p path...]] poolname "
 128             "vdev:offset:size[:flags]\n"
 129             "       %s -S [-PA] [-e [-p path...]] [-U config] poolname\n"
 130             "       %s -l [-uA] device\n"
 131             "       %s -C [-A] [-U config]\n\n",
 132             cmdname, cmdname, cmdname, cmdname, cmdname, cmdname, cmdname);
 133
 134         (void) fprintf(stderr, "    Dataset name must include at least one "
 135             "separator character '/' or '@'\n");
 136         (void) fprintf(stderr, "    If dataset name is specified, only that "
 137             "dataset is dumped\n");
 138         (void) fprintf(stderr, "    If object numbers are specified, only "
 139             "those objects are dumped\n\n");
 140         (void) fprintf(stderr, "    Options to control amount of output:\n");
 141         (void) fprintf(stderr, "        -u uberblock\n");
 142         (void) fprintf(stderr, "        -d dataset(s)\n");
 143         (void) fprintf(stderr, "        -i intent logs\n");
 144         (void) fprintf(stderr, "        -C config (or cachefile if alone)\n");
 145         (void) fprintf(stderr, "        -h pool history\n");
 146         (void) fprintf(stderr, "        -b block statistics\n");
 147         (void) fprintf(stderr, "        -m metaslabs\n");
 148         (void) fprintf(stderr, "        -M metaslab groups\n");
 149         (void) fprintf(stderr, "        -c checksum all metadata (twice for "
 150             "all data) blocks\n");
 151         (void) fprintf(stderr, "        -s report stats on zdb's I/O\n");
 152         (void) fprintf(stderr, "        -D dedup statistics\n");
 153         (void) fprintf(stderr, "        -S simulate dedup to measure effect\n");
 154         (void) fprintf(stderr, "        -v verbose (applies to all others)\n");
 155         (void) fprintf(stderr, "        -l dump label contents\n");
 156         (void) fprintf(stderr, "        -L disable leak tracking (do not "
 157             "load spacemaps)\n");
 158         (void) fprintf(stderr, "        -R read and display block from a "
 159             "device\n\n");
 160         (void) fprintf(stderr, "    Below options are intended for use "
 161             "with other options:\n");
 162         (void) fprintf(stderr, "        -A ignore assertions (-A), enable "
 163             "panic recovery (-AA) or both (-AAA)\n");
 164         (void) fprintf(stderr, "        -F attempt automatic rewind within "
 165             "safe range of transaction groups\n");
 166         (void) fprintf(stderr, "        -U <cachefile_path> -- use alternate "
 167             "cachefile\n");
 168         (void) fprintf(stderr, "        -X attempt extreme rewind (does not "
 169             "work with dataset)\n");
 170         (void) fprintf(stderr, "        -e pool is exported/destroyed/"
 171             "has altroot/not in a cachefile\n");
 172         (void) fprintf(stderr, "        -p <path> -- use one or more with "
 173             "-e to specify path to vdev dir\n");
 174         (void) fprintf(stderr, "        -x <dumpdir> -- "
 175             "dump all read blocks into specified directory\n");
 176         (void) fprintf(stderr, "        -P print numbers in parseable form\n");
 177         (void) fprintf(stderr, "        -t <txg> -- highest txg to use when "
 178             "searching for uberblocks\n");
 179         (void) fprintf(stderr, "        -I <number of inflight I/Os> -- "
 180             "specify the maximum number of "
 181             "checksumming I/Os [default is 200]\n");
 182         (void) fprintf(stderr, "Specify an option more than once (e.g. -bb) "
 183             "to make only that option verbose\n");
 184         (void) fprintf(stderr, "Default is to dump everything non-verbosely\n");
 185         exit(1);
 186 }
 187
 188 /*
 189  * Called for usage errors that are discovered after a call to spa_open(),
 190  * dmu_bonus_hold(), or pool_match().  abort() is called for other errors.
 191  */
 192
 193 static void
 194 fatal(const char *fmt, ...)
 195 {
 196         va_list ap;
 197
 198         va_start(ap, fmt);
 199         (void) fprintf(stderr, "%s: ", cmdname);
 200         (void) vfprintf(stderr, fmt, ap);
 201         va_end(ap);
 202         (void) fprintf(stderr, "\n");
 203
 204         exit(1);
 205 }
 206
 207 /* ARGSUSED */
 208 static void
 209 dump_packed_nvlist(objset_t *os, uint64_t object, void *data, size_t size)
 210 {
 211         nvlist_t *nv;
 212         size_t nvsize = *(uint64_t *)data;
 213         char *packed = umem_alloc(nvsize, UMEM_NOFAIL);
 214
 215         VERIFY(0 == dmu_read(os, object, 0, nvsize, packed, DMU_READ_PREFETCH));
 216
 217         VERIFY(nvlist_unpack(packed, nvsize, &nv, 0) == 0);
 218
 219         umem_free(packed, nvsize);
 220
 221         dump_nvlist(nv, 8);
 222
 223         nvlist_free(nv);
 224 }
 225
 226 /* ARGSUSED */
 227 static void
 228 dump_history_offsets(objset_t *os, uint64_t object, void *data, size_t size)
 229 {
 230         spa_history_phys_t *shp = data;
 231
 232         if (shp == NULL)
 233                 return;
 234
 235         (void) printf("\t\tpool_create_len = %llu\n",
 236             (u_longlong_t)shp->sh_pool_create_len);
 237         (void) printf("\t\tphys_max_off = %llu\n",
 238             (u_longlong_t)shp->sh_phys_max_off);
 239         (void) printf("\t\tbof = %llu\n",
 240             (u_longlong_t)shp->sh_bof);
 241         (void) printf("\t\teof = %llu\n",
 242             (u_longlong_t)shp->sh_eof);
 243         (void) printf("\t\trecords_lost = %llu\n",
 244             (u_longlong_t)shp->sh_records_lost);
 245 }
 246
 247 static void
 248 zdb_nicenum(uint64_t num, char *buf)
 249 {
 250         if (dump_opt['P'])
 251                 (void) sprintf(buf, "%llu", (longlong_t)num);
 252         else
 253                 nicenum(num, buf);
 254 }
 255
 256 const char histo_stars[] = "****************************************";
 257 const int histo_width = sizeof (histo_stars) - 1;
 258
 259 static void
 260 dump_histogram(const uint64_t *histo, int size, int offset)
 261 {
 262         int i;
 263         int minidx = size - 1;
 264         int maxidx = 0;
 265         uint64_t max = 0;
 266
 267         for (i = 0; i < size; i++) {
 268                 if (histo[i] > max)
 269                         max = histo[i];
 270                 if (histo[i] > 0 && i > maxidx)
 271                         maxidx = i;
 272                 if (histo[i] > 0 && i < minidx)
 273                         minidx = i;
 274         }
 275
 276         if (max < histo_width)
 277                 max = histo_width;
 278
 279         for (i = minidx; i <= maxidx; i++) {
 280                 (void) printf("\t\t\t%3u: %6llu %s\n",
 281                     i + offset, (u_longlong_t)histo[i],
 282                     &histo_stars[(max - histo[i]) * histo_width / max]);
 283         }
 284 }
 285
 286 static void
 287 dump_zap_stats(objset_t *os, uint64_t object)
 288 {
 289         int error;
 290         zap_stats_t zs;
 291
 292         error = zap_get_stats(os, object, &zs);
 293         if (error)
 294                 return;
 295
 296         if (zs.zs_ptrtbl_len == 0) {
 297                 ASSERT(zs.zs_num_blocks == 1);
 298                 (void) printf("\tmicrozap: %llu bytes, %llu entries\n",
 299                     (u_longlong_t)zs.zs_blocksize,
 300                     (u_longlong_t)zs.zs_num_entries);
 301                 return;
 302         }
 303
 304         (void) printf("\tFat ZAP stats:\n");
 305
 306         (void) printf("\t\tPointer table:\n");
 307         (void) printf("\t\t\t%llu elements\n",
 308             (u_longlong_t)zs.zs_ptrtbl_len);
 309         (void) printf("\t\t\tzt_blk: %llu\n",
 310             (u_longlong_t)zs.zs_ptrtbl_zt_blk);
 311         (void) printf("\t\t\tzt_numblks: %llu\n",
 312             (u_longlong_t)zs.zs_ptrtbl_zt_numblks);
 313         (void) printf("\t\t\tzt_shift: %llu\n",
 314             (u_longlong_t)zs.zs_ptrtbl_zt_shift);
 315         (void) printf("\t\t\tzt_blks_copied: %llu\n",
 316             (u_longlong_t)zs.zs_ptrtbl_blks_copied);
 317         (void) printf("\t\t\tzt_nextblk: %llu\n",
 318             (u_longlong_t)zs.zs_ptrtbl_nextblk);
 319
 320         (void) printf("\t\tZAP entries: %llu\n",
 321             (u_longlong_t)zs.zs_num_entries);
 322         (void) printf("\t\tLeaf blocks: %llu\n",
 323             (u_longlong_t)zs.zs_num_leafs);
 324         (void) printf("\t\tTotal blocks: %llu\n",
 325             (u_longlong_t)zs.zs_num_blocks);
 326         (void) printf("\t\tzap_block_type: 0x%llx\n",
 327             (u_longlong_t)zs.zs_block_type);
 328         (void) printf("\t\tzap_magic: 0x%llx\n",
 329             (u_longlong_t)zs.zs_magic);
 330         (void) printf("\t\tzap_salt: 0x%llx\n",
 331             (u_longlong_t)zs.zs_salt);
 332
 333         (void) printf("\t\tLeafs with 2^n pointers:\n");
 334         dump_histogram(zs.zs_leafs_with_2n_pointers, ZAP_HISTOGRAM_SIZE, 0);
 335
 336         (void) printf("\t\tBlocks with n*5 entries:\n");
 337         dump_histogram(zs.zs_blocks_with_n5_entries, ZAP_HISTOGRAM_SIZE, 0);
 338
 339         (void) printf("\t\tBlocks n/10 full:\n");
 340         dump_histogram(zs.zs_blocks_n_tenths_full, ZAP_HISTOGRAM_SIZE, 0);
 341
 342         (void) printf("\t\tEntries with n chunks:\n");
 343         dump_histogram(zs.zs_entries_using_n_chunks, ZAP_HISTOGRAM_SIZE, 0);
 344
 345         (void) printf("\t\tBuckets with n entries:\n");
 346         dump_histogram(zs.zs_buckets_with_n_entries, ZAP_HISTOGRAM_SIZE, 0);
 347 }
 348
 349 /*ARGSUSED*/
 350 static void
 351 dump_none(objset_t *os, uint64_t object, void *data, size_t size)
 352 {
 353 }
 354
 355 /*ARGSUSED*/
 356 static void
 357 dump_unknown(objset_t *os, uint64_t object, void *data, size_t size)
 358 {
 359         (void) printf("\tUNKNOWN OBJECT TYPE\n");
 360 }
 361
 362 /*ARGSUSED*/
 363 void
 364 dump_uint8(objset_t *os, uint64_t object, void *data, size_t size)
 365 {
 366 }
 367
 368 /*ARGSUSED*/
 369 static void
 370 dump_uint64(objset_t *os, uint64_t object, void *data, size_t size)
 371 {
 372 }
 373
 374 /*ARGSUSED*/
 375 static void
 376 dump_zap(objset_t *os, uint64_t object, void *data, size_t size)
 377 {
 378         zap_cursor_t zc;
 379         zap_attribute_t attr;
 380         void *prop;
 381         int i;
 382
 383         dump_zap_stats(os, object);
 384         (void) printf("\n");
 385
 386         for (zap_cursor_init(&zc, os, object);
 387             zap_cursor_retrieve(&zc, &attr) == 0;
 388             zap_cursor_advance(&zc)) {
 389                 (void) printf("\t\t%s = ", attr.za_name);
 390                 if (attr.za_num_integers == 0) {
 391                         (void) printf("\n");
 392                         continue;
 393                 }
 394                 prop = umem_zalloc(attr.za_num_integers *
 395                     attr.za_integer_length, UMEM_NOFAIL);
 396                 (void) zap_lookup(os, object, attr.za_name,
 397                     attr.za_integer_length, attr.za_num_integers, prop);
 398                 if (attr.za_integer_length == 1) {
 399                         (void) printf("%s", (char *)prop);
 400                 } else {
 401                         for (i = 0; i < attr.za_num_integers; i++) {
 402                                 switch (attr.za_integer_length) {
 403                                 case 2:
 404                                         (void) printf("%u ",
 405                                             ((uint16_t *)prop)[i]);
 406                                         break;
 407                                 case 4:
 408                                         (void) printf("%u ",
 409                                             ((uint32_t *)prop)[i]);
 410                                         break;
 411                                 case 8:
 412                                         (void) printf("%lld ",
 413                                             (u_longlong_t)((int64_t *)prop)[i]);
 414                                         break;
 415                                 }
 416                         }
 417                 }
 418                 (void) printf("\n");
 419                 umem_free(prop, attr.za_num_integers * attr.za_integer_length);
 420         }
 421         zap_cursor_fini(&zc);
 422 }
 423
 424 static void
 425 dump_bpobj(objset_t *os, uint64_t object, void *data, size_t size)
 426 {
 427         bpobj_phys_t *bpop = data;
 428         char bytes[32], comp[32], uncomp[32];
 429
 430         if (bpop == NULL)
 431                 return;
 432
 433         zdb_nicenum(bpop->bpo_bytes, bytes);
 434         zdb_nicenum(bpop->bpo_comp, comp);
 435         zdb_nicenum(bpop->bpo_uncomp, uncomp);
 436
 437         (void) printf("\t\tnum_blkptrs = %llu\n",
 438             (u_longlong_t)bpop->bpo_num_blkptrs);
 439         (void) printf("\t\tbytes = %s\n", bytes);
 440         if (size >= BPOBJ_SIZE_V1) {
 441                 (void) printf("\t\tcomp = %s\n", comp);
 442                 (void) printf("\t\tuncomp = %s\n", uncomp);
 443         }
 444         if (size >= sizeof (*bpop)) {
 445                 (void) printf("\t\tsubobjs = %llu\n",
 446                     (u_longlong_t)bpop->bpo_subobjs);
 447                 (void) printf("\t\tnum_subobjs = %llu\n",
 448                     (u_longlong_t)bpop->bpo_num_subobjs);
 449         }
 450
 451         if (dump_opt['d'] < 5)
 452                 return;
 453
 454         for (uint64_t i = 0; i < bpop->bpo_num_blkptrs; i++) {
 455                 char blkbuf[BP_SPRINTF_LEN];
 456                 blkptr_t bp;
 457
 458                 int err = dmu_read(os, object,
 459                     i * sizeof (bp), sizeof (bp), &bp, 0);
 460                 if (err != 0) {
 461                         (void) printf("got error %u from dmu_read\n", err);
 462                         break;
 463                 }
 464                 snprintf_blkptr_compact(blkbuf, sizeof (blkbuf), &bp);
 465                 (void) printf("\t%s\n", blkbuf);
 466         }
 467 }
 468
 469 /* ARGSUSED */
 470 static void
 471 dump_bpobj_subobjs(objset_t *os, uint64_t object, void *data, size_t size)
 472 {
 473         dmu_object_info_t doi;
 474
 475         VERIFY0(dmu_object_info(os, object, &doi));
 476         uint64_t *subobjs = kmem_alloc(doi.doi_max_offset, KM_SLEEP);
 477
 478         int err = dmu_read(os, object, 0, doi.doi_max_offset, subobjs, 0);
 479         if (err != 0) {
 480                 (void) printf("got error %u from dmu_read\n", err);
 481                 kmem_free(subobjs, doi.doi_max_offset);
 482                 return;
 483         }
 484
 485         int64_t last_nonzero = -1;
 486         for (uint64_t i = 0; i < doi.doi_max_offset / 8; i++) {
 487                 if (subobjs[i] != 0)
 488                         last_nonzero = i;
 489         }
 490
 491         for (int64_t i = 0; i <= last_nonzero; i++) {
 492                 (void) printf("\t%llu\n", (longlong_t)subobjs[i]);
 493         }
 494         kmem_free(subobjs, doi.doi_max_offset);
 495 }
 496
 497 /*ARGSUSED*/
 498 static void
 499 dump_ddt_zap(objset_t *os, uint64_t object, void *data, size_t size)
 500 {
 501         dump_zap_stats(os, object);
 502         /* contents are printed elsewhere, properly decoded */
 503 }
 504
 505 /*ARGSUSED*/
 506 static void
 507 dump_sa_attrs(objset_t *os, uint64_t object, void *data, size_t size)
 508 {
 509         zap_cursor_t zc;
 510         zap_attribute_t attr;
 511
 512         dump_zap_stats(os, object);
 513         (void) printf("\n");
 514
 515         for (zap_cursor_init(&zc, os, object);
 516             zap_cursor_retrieve(&zc, &attr) == 0;
 517             zap_cursor_advance(&zc)) {
 518                 (void) printf("\t\t%s = ", attr.za_name);
 519                 if (attr.za_num_integers == 0) {
 520                         (void) printf("\n");
 521                         continue;
 522                 }
 523                 (void) printf(" %llx : [%d:%d:%d]\n",
 524                     (u_longlong_t)attr.za_first_integer,
 525                     (int)ATTR_LENGTH(attr.za_first_integer),
 526                     (int)ATTR_BSWAP(attr.za_first_integer),
 527                     (int)ATTR_NUM(attr.za_first_integer));
 528         }
 529         zap_cursor_fini(&zc);
 530 }
 531
 532 /*ARGSUSED*/
 533 static void
 534 dump_sa_layouts(objset_t *os, uint64_t object, void *data, size_t size)
 535 {
 536         zap_cursor_t zc;
 537         zap_attribute_t attr;
 538         uint16_t *layout_attrs;
 539         int i;
 540
 541         dump_zap_stats(os, object);
 542         (void) printf("\n");
 543
 544         for (zap_cursor_init(&zc, os, object);
 545             zap_cursor_retrieve(&zc, &attr) == 0;
 546             zap_cursor_advance(&zc)) {
 547                 (void) printf("\t\t%s = [", attr.za_name);
 548                 if (attr.za_num_integers == 0) {
 549                         (void) printf("\n");
 550                         continue;
 551                 }
 552
 553                 VERIFY(attr.za_integer_length == 2);
 554                 layout_attrs = umem_zalloc(attr.za_num_integers *
 555                     attr.za_integer_length, UMEM_NOFAIL);
 556
 557                 VERIFY(zap_lookup(os, object, attr.za_name,
 558                     attr.za_integer_length,
 559                     attr.za_num_integers, layout_attrs) == 0);
 560
 561                 for (i = 0; i != attr.za_num_integers; i++)
 562                         (void) printf(" %d ", (int)layout_attrs[i]);
 563                 (void) printf("]\n");
 564                 umem_free(layout_attrs,
 565                     attr.za_num_integers * attr.za_integer_length);
 566         }
 567         zap_cursor_fini(&zc);
 568 }
 569
 570 /*ARGSUSED*/
 571 static void
 572 dump_zpldir(objset_t *os, uint64_t object, void *data, size_t size)
 573 {
 574         zap_cursor_t zc;
 575         zap_attribute_t attr;
 576         const char *typenames[] = {
 577                 /* 0 */ "not specified",
 578                 /* 1 */ "FIFO",
 579                 /* 2 */ "Character Device",
 580                 /* 3 */ "3 (invalid)",
 581                 /* 4 */ "Directory",
 582                 /* 5 */ "5 (invalid)",
 583                 /* 6 */ "Block Device",
 584                 /* 7 */ "7 (invalid)",
 585                 /* 8 */ "Regular File",
 586                 /* 9 */ "9 (invalid)",
 587                 /* 10 */ "Symbolic Link",
 588                 /* 11 */ "11 (invalid)",
 589                 /* 12 */ "Socket",
 590                 /* 13 */ "Door",
 591                 /* 14 */ "Event Port",
 592                 /* 15 */ "15 (invalid)",
 593         };
 594
 595         dump_zap_stats(os, object);
 596         (void) printf("\n");
 597
 598         for (zap_cursor_init(&zc, os, object);
 599             zap_cursor_retrieve(&zc, &attr) == 0;
 600             zap_cursor_advance(&zc)) {
 601                 (void) printf("\t\t%s = %lld (type: %s)\n",
 602                     attr.za_name, ZFS_DIRENT_OBJ(attr.za_first_integer),
 603                     typenames[ZFS_DIRENT_TYPE(attr.za_first_integer)]);
 604         }
 605         zap_cursor_fini(&zc);
 606 }
 607
 608 int
 609 get_dtl_refcount(vdev_t *vd)
 610 {
 611         int refcount = 0;
 612
 613         if (vd->vdev_ops->vdev_op_leaf) {
 614                 space_map_t *sm = vd->vdev_dtl_sm;
 615
 616                 if (sm != NULL &&
 617                     sm->sm_dbuf->db_size == sizeof (space_map_phys_t))
 618                         return (1);
 619                 return (0);
 620         }
 621
 622         for (int c = 0; c < vd->vdev_children; c++)
 623                 refcount += get_dtl_refcount(vd->vdev_child[c]);
 624         return (refcount);
 625 }
 626
 627 int
 628 get_metaslab_refcount(vdev_t *vd)
 629 {
 630         int refcount = 0;
 631
 632         if (vd->vdev_top == vd && !vd->vdev_removing) {
 633                 for (int m = 0; m < vd->vdev_ms_count; m++) {
 634                         space_map_t *sm = vd->vdev_ms[m]->ms_sm;
 635
 636                         if (sm != NULL &&
 637                             sm->sm_dbuf->db_size == sizeof (space_map_phys_t))
 638                                 refcount++;
 639                 }
 640         }
 641         for (int c = 0; c < vd->vdev_children; c++)
 642                 refcount += get_metaslab_refcount(vd->vdev_child[c]);
 643
 644         return (refcount);
 645 }
 646
 647 static int
 648 verify_spacemap_refcounts(spa_t *spa)
 649 {
 650         uint64_t expected_refcount = 0;
 651         uint64_t actual_refcount;
 652
 653         (void) feature_get_refcount(spa,
 654             &spa_feature_table[SPA_FEATURE_SPACEMAP_HISTOGRAM],
 655             &expected_refcount);
 656         actual_refcount = get_dtl_refcount(spa->spa_root_vdev);
 657         actual_refcount += get_metaslab_refcount(spa->spa_root_vdev);
 658
 659         if (expected_refcount != actual_refcount) {
 660                 (void) printf("space map refcount mismatch: expected %lld != "
 661                     "actual %lld\n",
 662                     (longlong_t)expected_refcount,
 663                     (longlong_t)actual_refcount);
 664                 return (2);
 665         }
 666         return (0);
 667 }
 668
 669 static void
 670 dump_spacemap(objset_t *os, space_map_t *sm)
 671 {
 672         uint64_t alloc, offset, entry;
 673         char *ddata[] = { "ALLOC", "FREE", "CONDENSE", "INVALID",
 674                             "INVALID", "INVALID", "INVALID", "INVALID" };
 675
 676         if (sm == NULL)
 677                 return;
 678
 679         /*
 680          * Print out the freelist entries in both encoded and decoded form.
 681          */
 682         alloc = 0;
 683         for (offset = 0; offset < space_map_length(sm);
 684             offset += sizeof (entry)) {
 685                 uint8_t mapshift = sm->sm_shift;
 686
 687                 VERIFY0(dmu_read(os, space_map_object(sm), offset,
 688                     sizeof (entry), &entry, DMU_READ_PREFETCH));
 689                 if (SM_DEBUG_DECODE(entry)) {
 690
 691                         (void) printf("\t    [%6llu] %s: txg %llu, pass %llu\n",
 692                             (u_longlong_t)(offset / sizeof (entry)),
 693                             ddata[SM_DEBUG_ACTION_DECODE(entry)],
 694                             (u_longlong_t)SM_DEBUG_TXG_DECODE(entry),
 695                             (u_longlong_t)SM_DEBUG_SYNCPASS_DECODE(entry));
 696                 } else {
 697                         (void) printf("\t    [%6llu]    %c  range:"
 698                             " %010llx-%010llx  size: %06llx\n",
 699                             (u_longlong_t)(offset / sizeof (entry)),
 700                             SM_TYPE_DECODE(entry) == SM_ALLOC ? 'A' : 'F',
 701                             (u_longlong_t)((SM_OFFSET_DECODE(entry) <<
 702                             mapshift) + sm->sm_start),
 703                             (u_longlong_t)((SM_OFFSET_DECODE(entry) <<
 704                             mapshift) + sm->sm_start +
 705                             (SM_RUN_DECODE(entry) << mapshift)),
 706                             (u_longlong_t)(SM_RUN_DECODE(entry) << mapshift));
 707                         if (SM_TYPE_DECODE(entry) == SM_ALLOC)
 708                                 alloc += SM_RUN_DECODE(entry) << mapshift;
 709                         else
 710                                 alloc -= SM_RUN_DECODE(entry) << mapshift;
 711                 }
 712         }
 713         if (alloc != space_map_allocated(sm)) {
 714                 (void) printf("space_map_object alloc (%llu) INCONSISTENT "
 715                     "with space map summary (%llu)\n",
 716                     (u_longlong_t)space_map_allocated(sm), (u_longlong_t)alloc);
 717         }
 718 }
 719
 720 static void
 721 dump_metaslab_stats(metaslab_t *msp)
 722 {
 723         char maxbuf[32];
 724         range_tree_t *rt = msp->ms_tree;
 725         avl_tree_t *t = &msp->ms_size_tree;
 726         int free_pct = range_tree_space(rt) * 100 / msp->ms_size;
 727
 728         zdb_nicenum(metaslab_block_maxsize(msp), maxbuf);
 729
 730         (void) printf("\t %25s %10lu   %7s  %6s   %4s %4d%%\n",
 731             "segments", avl_numnodes(t), "maxsize", maxbuf,
 732             "freepct", free_pct);
 733         (void) printf("\tIn-memory histogram:\n");
 734         dump_histogram(rt->rt_histogram, RANGE_TREE_HISTOGRAM_SIZE, 0);
 735 }
 736
 737 static void
 738 dump_metaslab(metaslab_t *msp)
 739 {
 740         vdev_t *vd = msp->ms_group->mg_vd;
 741         spa_t *spa = vd->vdev_spa;
 742         space_map_t *sm = msp->ms_sm;
 743         char freebuf[32];
 744
 745         zdb_nicenum(msp->ms_size - space_map_allocated(sm), freebuf);
 746
 747         (void) printf(
 748             "\tmetaslab %6llu   offset %12llx   spacemap %6llu   free    %5s\n",
 749             (u_longlong_t)msp->ms_id, (u_longlong_t)msp->ms_start,
 750             (u_longlong_t)space_map_object(sm), freebuf);
 751
 752         if (dump_opt['m'] > 2 && !dump_opt['L']) {
 753                 mutex_enter(&msp->ms_lock);
 754                 metaslab_load_wait(msp);
 755                 if (!msp->ms_loaded) {
 756                         VERIFY0(metaslab_load(msp));
 757                         range_tree_stat_verify(msp->ms_tree);
 758                 }
 759                 dump_metaslab_stats(msp);
 760                 metaslab_unload(msp);
 761                 mutex_exit(&msp->ms_lock);
 762         }
 763
 764         if (dump_opt['m'] > 1 && sm != NULL &&
 765             spa_feature_is_active(spa, SPA_FEATURE_SPACEMAP_HISTOGRAM)) {
 766                 /*
 767                  * The space map histogram represents free space in chunks
 768                  * of sm_shift (i.e. bucket 0 refers to 2^sm_shift).
 769                  */
 770                 (void) printf("\tOn-disk histogram:\t\tfragmentation %llu\n",
 771                     (u_longlong_t)msp->ms_fragmentation);
 772                 dump_histogram(sm->sm_phys->smp_histogram,
 773                     SPACE_MAP_HISTOGRAM_SIZE, sm->sm_shift);
 774         }
 775
 776         if (dump_opt['d'] > 5 || dump_opt['m'] > 3) {
 777                 ASSERT(msp->ms_size == (1ULL << vd->vdev_ms_shift));
 778
 779                 mutex_enter(&msp->ms_lock);
 780                 dump_spacemap(spa->spa_meta_objset, msp->ms_sm);
 781                 mutex_exit(&msp->ms_lock);
 782         }
 783 }
 784
 785 static void
 786 print_vdev_metaslab_header(vdev_t *vd)
 787 {
 788         (void) printf("\tvdev %10llu\n\t%-10s%5llu   %-19s   %-15s   %-10s\n",
 789             (u_longlong_t)vd->vdev_id,
 790             "metaslabs", (u_longlong_t)vd->vdev_ms_count,
 791             "offset", "spacemap", "free");
 792         (void) printf("\t%15s   %19s   %15s   %10s\n",
 793             "---------------", "-------------------",
 794             "---------------", "-------------");
 795 }
 796
 797 static void
 798 dump_metaslab_groups(spa_t *spa)
 799 {
 800         vdev_t *rvd = spa->spa_root_vdev;
 801         metaslab_class_t *mc = spa_normal_class(spa);
 802         uint64_t fragmentation;
 803
 804         metaslab_class_histogram_verify(mc);
 805
 806         for (int c = 0; c < rvd->vdev_children; c++) {
 807                 vdev_t *tvd = rvd->vdev_child[c];
 808                 metaslab_group_t *mg = tvd->vdev_mg;
 809
 810                 if (mg->mg_class != mc)
 811                         continue;
 812
 813                 metaslab_group_histogram_verify(mg);
 814                 mg->mg_fragmentation = metaslab_group_fragmentation(mg);
 815
 816                 (void) printf("\tvdev %10llu\t\tmetaslabs%5llu\t\t"
 817                     "fragmentation",
 818                     (u_longlong_t)tvd->vdev_id,
 819                     (u_longlong_t)tvd->vdev_ms_count);
 820                 if (mg->mg_fragmentation == ZFS_FRAG_INVALID) {
 821                         (void) printf("%3s\n", "-");
 822                 } else {
 823                         (void) printf("%3llu%%\n",
 824                             (u_longlong_t)mg->mg_fragmentation);
 825                 }
 826                 dump_histogram(mg->mg_histogram, RANGE_TREE_HISTOGRAM_SIZE, 0);
 827         }
 828
 829         (void) printf("\tpool %s\tfragmentation", spa_name(spa));
 830         fragmentation = metaslab_class_fragmentation(mc);
 831         if (fragmentation == ZFS_FRAG_INVALID)
 832                 (void) printf("\t%3s\n", "-");
 833         else
 834                 (void) printf("\t%3llu%%\n", (u_longlong_t)fragmentation);
 835         dump_histogram(mc->mc_histogram, RANGE_TREE_HISTOGRAM_SIZE, 0);
 836 }
 837
 838 static void
 839 dump_metaslabs(spa_t *spa)
 840 {
 841         vdev_t *vd, *rvd = spa->spa_root_vdev;
 842         uint64_t m, c = 0, children = rvd->vdev_children;
 843
 844         (void) printf("\nMetaslabs:\n");
 845
 846         if (!dump_opt['d'] && zopt_objects > 0) {
 847                 c = zopt_object[0];
 848
 849                 if (c >= children)
 850                         (void) fatal("bad vdev id: %llu", (u_longlong_t)c);
 851
 852                 if (zopt_objects > 1) {
 853                         vd = rvd->vdev_child[c];
 854                         print_vdev_metaslab_header(vd);
 855
 856                         for (m = 1; m < zopt_objects; m++) {
 857                                 if (zopt_object[m] < vd->vdev_ms_count)
 858                                         dump_metaslab(
 859                                             vd->vdev_ms[zopt_object[m]]);
 860                                 else
 861                                         (void) fprintf(stderr, "bad metaslab "
 862                                             "number %llu\n",
 863                                             (u_longlong_t)zopt_object[m]);
 864                         }
 865                         (void) printf("\n");
 866                         return;
 867                 }
 868                 children = c + 1;
 869         }
 870         for (; c < children; c++) {
 871                 vd = rvd->vdev_child[c];
 872                 print_vdev_metaslab_header(vd);
 873
 874                 for (m = 0; m < vd->vdev_ms_count; m++)
 875                         dump_metaslab(vd->vdev_ms[m]);
 876                 (void) printf("\n");
 877         }
 878 }
 879
 880 static void
 881 dump_dde(const ddt_t *ddt, const ddt_entry_t *dde, uint64_t index)
 882 {
 883         const ddt_phys_t *ddp = dde->dde_phys;
 884         const ddt_key_t *ddk = &dde->dde_key;
 885         char *types[4] = { "ditto", "single", "double", "triple" };
 886         char blkbuf[BP_SPRINTF_LEN];
 887         blkptr_t blk;
 888
 889         for (int p = 0; p < DDT_PHYS_TYPES; p++, ddp++) {
 890                 if (ddp->ddp_phys_birth == 0)
 891                         continue;
 892                 ddt_bp_create(ddt->ddt_checksum, ddk, ddp, &blk);
 893                 snprintf_blkptr(blkbuf, sizeof (blkbuf), &blk);
 894                 (void) printf("index %llx refcnt %llu %s %s\n",
 895                     (u_longlong_t)index, (u_longlong_t)ddp->ddp_refcnt,
 896                     types[p], blkbuf);
 897         }
 898 }
 899
 900 static void
 901 dump_dedup_ratio(const ddt_stat_t *dds)
 902 {
 903         double rL, rP, rD, D, dedup, compress, copies;
 904
 905         if (dds->dds_blocks == 0)
 906                 return;
 907
 908         rL = (double)dds->dds_ref_lsize;
 909         rP = (double)dds->dds_ref_psize;
 910         rD = (double)dds->dds_ref_dsize;
 911         D = (double)dds->dds_dsize;
 912
 913         dedup = rD / D;
 914         compress = rL / rP;
 915         copies = rD / rP;
 916
 917         (void) printf("dedup = %.2f, compress = %.2f, copies = %.2f, "
 918             "dedup * compress / copies = %.2f\n\n",
 919             dedup, compress, copies, dedup * compress / copies);
 920 }
 921
 922 static void
 923 dump_ddt(ddt_t *ddt, enum ddt_type type, enum ddt_class class)
 924 {
 925         char name[DDT_NAMELEN];
 926         ddt_entry_t dde;
 927         uint64_t walk = 0;
 928         dmu_object_info_t doi;
 929         uint64_t count, dspace, mspace;
 930         int error;
 931
 932         error = ddt_object_info(ddt, type, class, &doi);
 933
 934         if (error == ENOENT)
 935                 return;
 936         ASSERT(error == 0);
 937
 938         error = ddt_object_count(ddt, type, class, &count);
 939         ASSERT(error == 0);
 940         if (count == 0)
 941                 return;
 942
 943         dspace = doi.doi_physical_blocks_512 << 9;
 944         mspace = doi.doi_fill_count * doi.doi_data_block_size;
 945
 946         ddt_object_name(ddt, type, class, name);
 947
 948         (void) printf("%s: %llu entries, size %llu on disk, %llu in core\n",
 949             name,
 950             (u_longlong_t)count,
 951             (u_longlong_t)(dspace / count),
 952             (u_longlong_t)(mspace / count));
 953
 954         if (dump_opt['D'] < 3)
 955                 return;
 956
 957         zpool_dump_ddt(NULL, &ddt->ddt_histogram[type][class]);
 958
 959         if (dump_opt['D'] < 4)
 960                 return;
 961
 962         if (dump_opt['D'] < 5 && class == DDT_CLASS_UNIQUE)
 963                 return;
 964
 965         (void) printf("%s contents:\n\n", name);
 966
 967         while ((error = ddt_object_walk(ddt, type, class, &walk, &dde)) == 0)
 968                 dump_dde(ddt, &dde, walk);
 969
 970         ASSERT(error == ENOENT);
 971
 972         (void) printf("\n");
 973 }
 974
 975 static void
 976 dump_all_ddts(spa_t *spa)
 977 {
 978         ddt_histogram_t ddh_total = { 0 };
 979         ddt_stat_t dds_total = { 0 };
 980
 981         for (enum zio_checksum c = 0; c < ZIO_CHECKSUM_FUNCTIONS; c++) {
 982                 ddt_t *ddt = spa->spa_ddt[c];
 983                 for (enum ddt_type type = 0; type < DDT_TYPES; type++) {
 984                         for (enum ddt_class class = 0; class < DDT_CLASSES;
 985                             class++) {
 986                                 dump_ddt(ddt, type, class);
 987                         }
 988                 }
 989         }
 990
 991         ddt_get_dedup_stats(spa, &dds_total);
 992
 993         if (dds_total.dds_blocks == 0) {
 994                 (void) printf("All DDTs are empty\n");
 995                 return;
 996         }
 997
 998         (void) printf("\n");
 999
1000         if (dump_opt['D'] > 1) {
1001                 (void) printf("DDT histogram (aggregated over all DDTs):\n");
1002                 ddt_get_dedup_histogram(spa, &ddh_total);
1003                 zpool_dump_ddt(&dds_total, &ddh_total);
1004         }
1005
1006         dump_dedup_ratio(&dds_total);
1007 }
1008
1009 static void
1010 dump_dtl_seg(void *arg, uint64_t start, uint64_t size)
1011 {
1012         char *prefix = arg;
1013
1014         (void) printf("%s [%llu,%llu) length %llu\n",
1015             prefix,
1016             (u_longlong_t)start,
1017             (u_longlong_t)(start + size),
1018             (u_longlong_t)(size));
1019 }
1020
1021 static void
1022 dump_dtl(vdev_t *vd, int indent)
1023 {
1024         spa_t *spa = vd->vdev_spa;
1025         boolean_t required;
1026         char *name[DTL_TYPES] = { "missing", "partial", "scrub", "outage" };
1027         char prefix[256];
1028
1029         spa_vdev_state_enter(spa, SCL_NONE);
1030         required = vdev_dtl_required(vd);
1031         (void) spa_vdev_state_exit(spa, NULL, 0);
1032
1033         if (indent == 0)
1034                 (void) printf("\nDirty time logs:\n\n");
1035
1036         (void) printf("\t%*s%s [%s]\n", indent, "",
1037             vd->vdev_path ? vd->vdev_path :
1038             vd->vdev_parent ? vd->vdev_ops->vdev_op_type : spa_name(spa),
1039             required ? "DTL-required" : "DTL-expendable");
1040
1041         for (int t = 0; t < DTL_TYPES; t++) {
1042                 range_tree_t *rt = vd->vdev_dtl[t];
1043                 if (range_tree_space(rt) == 0)
1044                         continue;
1045                 (void) snprintf(prefix, sizeof (prefix), "\t%*s%s",
1046                     indent + 2, "", name[t]);
1047                 mutex_enter(rt->rt_lock);
1048                 range_tree_walk(rt, dump_dtl_seg, prefix);
1049                 mutex_exit(rt->rt_lock);
1050                 if (dump_opt['d'] > 5 && vd->vdev_children == 0)
1051                         dump_spacemap(spa->spa_meta_objset, vd->vdev_dtl_sm);
1052         }
1053
1054         for (int c = 0; c < vd->vdev_children; c++)
1055                 dump_dtl(vd->vdev_child[c], indent + 4);
1056 }
1057
1058 /* from spa_history.c: spa_history_create_obj() */
1059 #define HIS_BUF_LEN_DEF (128 << 10)
1060 #define HIS_BUF_LEN_MAX (1 << 30)
1061
1062 static void
1063 dump_history(spa_t *spa)
1064 {
1065         nvlist_t **events = NULL;
1066         char *buf = NULL;
1067         uint64_t bufsize = HIS_BUF_LEN_DEF;
1068         uint64_t resid, len, off = 0;
1069         uint_t num = 0;
1070         int error;
1071         time_t tsec;
1072         struct tm t;
1073         char tbuf[30];
1074         char internalstr[MAXPATHLEN];
1075
1076         if ((buf = malloc(bufsize)) == NULL)
1077                 (void) fprintf(stderr, "Unable to read history: "
1078                     "out of memory\n");
1079         do {
1080                 len = bufsize;
1081
1082                 if ((error = spa_history_get(spa, &off, &len, buf)) != 0) {
1083                         (void) fprintf(stderr, "Unable to read history: "
1084                             "error %d\n", error);
1085                         return;
1086                 }
1087
1088                 if (zpool_history_unpack(buf, len, &resid, &events, &num) != 0)
1089                         break;
1090                 off -= resid;
1091
1092                 /*
1093                  * If the history block is too big, double the buffer
1094                  * size and try again.
1095                  */
1096                 if (resid == len) {
1097                         free(buf);
1098                         buf = NULL;
1099
1100                         bufsize <<= 1;
1101                         if ((bufsize >= HIS_BUF_LEN_MAX) ||
1102                             ((buf = malloc(bufsize)) == NULL)) {
1103                                 (void) fprintf(stderr, "Unable to read history: "
1104                                     "out of memory\n");
1105                                 return;
1106                         }
1107                 }
1108         } while (len != 0);
1109         free(buf);
1110
1111         (void) printf("\nHistory:\n");
1112         for (int i = 0; i < num; i++) {
1113                 uint64_t time, txg, ievent;
1114                 char *cmd, *intstr;
1115                 boolean_t printed = B_FALSE;
1116
1117                 if (nvlist_lookup_uint64(events[i], ZPOOL_HIST_TIME,
1118                     &time) != 0)
1119                         goto next;
1120                 if (nvlist_lookup_string(events[i], ZPOOL_HIST_CMD,
1121                     &cmd) != 0) {
1122                         if (nvlist_lookup_uint64(events[i],
1123                             ZPOOL_HIST_INT_EVENT, &ievent) != 0)
1124                                 goto next;
1125                         verify(nvlist_lookup_uint64(events[i],
1126                             ZPOOL_HIST_TXG, &txg) == 0);
1127                         verify(nvlist_lookup_string(events[i],
1128                             ZPOOL_HIST_INT_STR, &intstr) == 0);
1129                         if (ievent >= ZFS_NUM_LEGACY_HISTORY_EVENTS)
1130                                 goto next;
1131
1132                         (void) snprintf(internalstr,
1133                             sizeof (internalstr),
1134                             "[internal %s txg:%lld] %s",
1135                             zfs_history_event_names[ievent], txg,
1136                             intstr);
1137                         cmd = internalstr;
1138                 }
1139                 tsec = time;
1140                 (void) localtime_r(&tsec, &t);
1141                 (void) strftime(tbuf, sizeof (tbuf), "%F.%T", &t);
1142                 (void) printf("%s %s\n", tbuf, cmd);
1143                 printed = B_TRUE;
1144
1145 next:
1146                 if (dump_opt['h'] > 1) {
1147                         if (!printed)
1148                                 (void) printf("unrecognized record:\n");
1149                         dump_nvlist(events[i], 2);
1150                 }
1151         }
1152 }
1153
1154 /*ARGSUSED*/
1155 static void
1156 dump_dnode(objset_t *os, uint64_t object, void *data, size_t size)
1157 {
1158 }
1159
1160 static uint64_t
1161 blkid2offset(const dnode_phys_t *dnp, const blkptr_t *bp,
1162     const zbookmark_phys_t *zb)
1163 {
1164         if (dnp == NULL) {
1165                 ASSERT(zb->zb_level < 0);
1166                 if (zb->zb_object == 0)
1167                         return (zb->zb_blkid);
1168                 return (zb->zb_blkid * BP_GET_LSIZE(bp));
1169         }
1170
1171         ASSERT(zb->zb_level >= 0);
1172
1173         return ((zb->zb_blkid <<
1174             (zb->zb_level * (dnp->dn_indblkshift - SPA_BLKPTRSHIFT))) *
1175             dnp->dn_datablkszsec << SPA_MINBLOCKSHIFT);
1176 }
1177
1178 static void
1179 snprintf_blkptr_compact(char *blkbuf, size_t buflen, const blkptr_t *bp)
1180 {
1181         const dva_t *dva = bp->blk_dva;
1182         int ndvas = dump_opt['d'] > 5 ? BP_GET_NDVAS(bp) : 1;
1183
1184         if (dump_opt['b'] >= 6) {
1185                 snprintf_blkptr(blkbuf, buflen, bp);
1186                 return;
1187         }
1188
1189         if (BP_IS_EMBEDDED(bp)) {
1190                 (void) sprintf(blkbuf,
1191                     "EMBEDDED et=%u %llxL/%llxP B=%llu",
1192                     (int)BPE_GET_ETYPE(bp),
1193                     (u_longlong_t)BPE_GET_LSIZE(bp),
1194                     (u_longlong_t)BPE_GET_PSIZE(bp),
1195                     (u_longlong_t)bp->blk_birth);
1196                 return;
1197         }
1198
1199         blkbuf[0] = '\0';
1200         for (int i = 0; i < ndvas; i++)
1201                 (void) snprintf(blkbuf + strlen(blkbuf),
1202                     buflen - strlen(blkbuf), "%llu:%llx:%llx ",
1203                     (u_longlong_t)DVA_GET_VDEV(&dva[i]),
1204                     (u_longlong_t)DVA_GET_OFFSET(&dva[i]),
1205                     (u_longlong_t)DVA_GET_ASIZE(&dva[i]));
1206
1207         if (BP_IS_HOLE(bp)) {
1208                 (void) snprintf(blkbuf + strlen(blkbuf),
1209                     buflen - strlen(blkbuf),
1210                     "%llxL B=%llu",
1211                     (u_longlong_t)BP_GET_LSIZE(bp),
1212                     (u_longlong_t)bp->blk_birth);
1213         } else {
1214                 (void) snprintf(blkbuf + strlen(blkbuf),
1215                     buflen - strlen(blkbuf),
1216                     "%llxL/%llxP F=%llu B=%llu/%llu",
1217                     (u_longlong_t)BP_GET_LSIZE(bp),
1218                     (u_longlong_t)BP_GET_PSIZE(bp),
1219                     (u_longlong_t)BP_GET_FILL(bp),
1220                     (u_longlong_t)bp->blk_birth,
1221                     (u_longlong_t)BP_PHYSICAL_BIRTH(bp));
1222         }
1223 }
1224
1225 static void
1226 print_indirect(blkptr_t *bp, const zbookmark_phys_t *zb,
1227     const dnode_phys_t *dnp)
1228 {
1229         char blkbuf[BP_SPRINTF_LEN];
1230         int l;
1231
1232         if (!BP_IS_EMBEDDED(bp)) {
1233                 ASSERT3U(BP_GET_TYPE(bp), ==, dnp->dn_type);
1234                 ASSERT3U(BP_GET_LEVEL(bp), ==, zb->zb_level);
1235         }
1236
1237         (void) printf("%16llx ", (u_longlong_t)blkid2offset(dnp, bp, zb));
1238
1239         ASSERT(zb->zb_level >= 0);
1240
1241         for (l = dnp->dn_nlevels - 1; l >= -1; l--) {
1242                 if (l == zb->zb_level) {
1243                         (void) printf("L%llx", (u_longlong_t)zb->zb_level);
1244                 } else {
1245                         (void) printf(" ");
1246                 }
1247         }
1248
1249         snprintf_blkptr_compact(blkbuf, sizeof (blkbuf), bp);
1250         (void) printf("%s\n", blkbuf);
1251 }
1252
1253 static int
1254 visit_indirect(spa_t *spa, const dnode_phys_t *dnp,
1255     blkptr_t *bp, const zbookmark_phys_t *zb)
1256 {
1257         int err = 0;
1258
1259         if (bp->blk_birth == 0)
1260                 return (0);
1261
1262         print_indirect(bp, zb, dnp);
1263
1264         if (BP_GET_LEVEL(bp) > 0 && !BP_IS_HOLE(bp)) {
1265                 arc_flags_t flags = ARC_FLAG_WAIT;
1266                 int i;
1267                 blkptr_t *cbp;
1268                 int epb = BP_GET_LSIZE(bp) >> SPA_BLKPTRSHIFT;
1269                 arc_buf_t *buf;
1270                 uint64_t fill = 0;
1271
1272                 err = arc_read(NULL, spa, bp, arc_getbuf_func, &buf,
1273                     ZIO_PRIORITY_ASYNC_READ, ZIO_FLAG_CANFAIL, &flags, zb);
1274                 if (err)
1275                         return (err);
1276                 ASSERT(buf->b_data);
1277
1278                 /* recursively visit blocks below this */
1279                 cbp = buf->b_data;
1280                 for (i = 0; i < epb; i++, cbp++) {
1281                         zbookmark_phys_t czb;
1282
1283                         SET_BOOKMARK(&czb, zb->zb_objset, zb->zb_object,
1284                             zb->zb_level - 1,
1285                             zb->zb_blkid * epb + i);
1286                         err = visit_indirect(spa, dnp, cbp, &czb);
1287                         if (err)
1288                                 break;
1289                         fill += BP_GET_FILL(cbp);
1290                 }
1291                 if (!err)
1292                         ASSERT3U(fill, ==, BP_GET_FILL(bp));
1293                 (void) arc_buf_remove_ref(buf, &buf);
1294         }
1295
1296         return (err);
1297 }
1298
1299 /*ARGSUSED*/
1300 static void
1301 dump_indirect(dnode_t *dn)
1302 {
1303         dnode_phys_t *dnp = dn->dn_phys;
1304         int j;
1305         zbookmark_phys_t czb;
1306
1307         (void) printf("Indirect blocks:\n");
1308
1309         SET_BOOKMARK(&czb, dmu_objset_id(dn->dn_objset),
1310             dn->dn_object, dnp->dn_nlevels - 1, 0);
1311         for (j = 0; j < dnp->dn_nblkptr; j++) {
1312                 czb.zb_blkid = j;
1313                 (void) visit_indirect(dmu_objset_spa(dn->dn_objset), dnp,
1314                     &dnp->dn_blkptr[j], &czb);
1315         }
1316
1317         (void) printf("\n");
1318 }
1319
1320 /*ARGSUSED*/
1321 static void
1322 dump_dsl_dir(objset_t *os, uint64_t object, void *data, size_t size)
1323 {
1324         dsl_dir_phys_t *dd = data;
1325         time_t crtime;
1326         char nice[32];
1327
1328         if (dd == NULL)
1329                 return;
1330
1331         ASSERT3U(size, >=, sizeof (dsl_dir_phys_t));
1332
1333         crtime = dd->dd_creation_time;
1334         (void) printf("\t\tcreation_time = %s", ctime(&crtime));
1335         (void) printf("\t\thead_dataset_obj = %llu\n",
1336             (u_longlong_t)dd->dd_head_dataset_obj);
1337         (void) printf("\t\tparent_dir_obj = %llu\n",
1338             (u_longlong_t)dd->dd_parent_obj);
1339         (void) printf("\t\torigin_obj = %llu\n",
1340             (u_longlong_t)dd->dd_origin_obj);
1341         (void) printf("\t\tchild_dir_zapobj = %llu\n",
1342             (u_longlong_t)dd->dd_child_dir_zapobj);
1343         zdb_nicenum(dd->dd_used_bytes, nice);
1344         (void) printf("\t\tused_bytes = %s\n", nice);
1345         zdb_nicenum(dd->dd_compressed_bytes, nice);
1346         (void) printf("\t\tcompressed_bytes = %s\n", nice);
1347         zdb_nicenum(dd->dd_uncompressed_bytes, nice);
1348         (void) printf("\t\tuncompressed_bytes = %s\n", nice);
1349         zdb_nicenum(dd->dd_quota, nice);
1350         (void) printf("\t\tquota = %s\n", nice);
1351         zdb_nicenum(dd->dd_reserved, nice);
1352         (void) printf("\t\treserved = %s\n", nice);
1353         (void) printf("\t\tprops_zapobj = %llu\n",
1354             (u_longlong_t)dd->dd_props_zapobj);
1355         (void) printf("\t\tdeleg_zapobj = %llu\n",
1356             (u_longlong_t)dd->dd_deleg_zapobj);
1357         (void) printf("\t\tflags = %llx\n",
1358             (u_longlong_t)dd->dd_flags);
1359
1360 #define DO(which) \
1361         zdb_nicenum(dd->dd_used_breakdown[DD_USED_ ## which], nice); \
1362         (void) printf("\t\tused_breakdown[" #which "] = %s\n", nice)
1363         DO(HEAD);
1364         DO(SNAP);
1365         DO(CHILD);
1366         DO(CHILD_RSRV);
1367         DO(REFRSRV);
1368 #undef DO
1369 }
1370
1371 /*ARGSUSED*/
1372 static void
1373 dump_dsl_dataset(objset_t *os, uint64_t object, void *data, size_t size)
1374 {
1375         dsl_dataset_phys_t *ds = data;
1376         time_t crtime;
1377         char used[32], compressed[32], uncompressed[32], unique[32];
1378         char blkbuf[BP_SPRINTF_LEN];
1379
1380         if (ds == NULL)
1381                 return;
1382
1383         ASSERT(size == sizeof (*ds));
1384         crtime = ds->ds_creation_time;
1385         zdb_nicenum(ds->ds_referenced_bytes, used);
1386         zdb_nicenum(ds->ds_compressed_bytes, compressed);
1387         zdb_nicenum(ds->ds_uncompressed_bytes, uncompressed);
1388         zdb_nicenum(ds->ds_unique_bytes, unique);
1389         snprintf_blkptr(blkbuf, sizeof (blkbuf), &ds->ds_bp);
1390
1391         (void) printf("\t\tdir_obj = %llu\n",
1392             (u_longlong_t)ds->ds_dir_obj);
1393         (void) printf("\t\tprev_snap_obj = %llu\n",
1394             (u_longlong_t)ds->ds_prev_snap_obj);
1395         (void) printf("\t\tprev_snap_txg = %llu\n",
1396             (u_longlong_t)ds->ds_prev_snap_txg);
1397         (void) printf("\t\tnext_snap_obj = %llu\n",
1398             (u_longlong_t)ds->ds_next_snap_obj);
1399         (void) printf("\t\tsnapnames_zapobj = %llu\n",
1400             (u_longlong_t)ds->ds_snapnames_zapobj);
1401         (void) printf("\t\tnum_children = %llu\n",
1402             (u_longlong_t)ds->ds_num_children);
1403         (void) printf("\t\tuserrefs_obj = %llu\n",
1404             (u_longlong_t)ds->ds_userrefs_obj);
1405         (void) printf("\t\tcreation_time = %s", ctime(&crtime));
1406         (void) printf("\t\tcreation_txg = %llu\n",
1407             (u_longlong_t)ds->ds_creation_txg);
1408         (void) printf("\t\tdeadlist_obj = %llu\n",
1409             (u_longlong_t)ds->ds_deadlist_obj);
1410         (void) printf("\t\tused_bytes = %s\n", used);
1411         (void) printf("\t\tcompressed_bytes = %s\n", compressed);
1412         (void) printf("\t\tuncompressed_bytes = %s\n", uncompressed);
1413         (void) printf("\t\tunique = %s\n", unique);
1414         (void) printf("\t\tfsid_guid = %llu\n",
1415             (u_longlong_t)ds->ds_fsid_guid);
1416         (void) printf("\t\tguid = %llu\n",
1417             (u_longlong_t)ds->ds_guid);
1418         (void) printf("\t\tflags = %llx\n",
1419             (u_longlong_t)ds->ds_flags);
1420         (void) printf("\t\tnext_clones_obj = %llu\n",
1421             (u_longlong_t)ds->ds_next_clones_obj);
1422         (void) printf("\t\tprops_obj = %llu\n",
1423             (u_longlong_t)ds->ds_props_obj);
1424         (void) printf("\t\tbp = %s\n", blkbuf);
1425 }
1426
1427 /* ARGSUSED */
1428 static int
1429 dump_bptree_cb(void *arg, const blkptr_t *bp, dmu_tx_t *tx)
1430 {
1431         char blkbuf[BP_SPRINTF_LEN];
1432
1433         if (bp->blk_birth != 0) {
1434                 snprintf_blkptr(blkbuf, sizeof (blkbuf), bp);
1435                 (void) printf("\t%s\n", blkbuf);
1436         }
1437         return (0);
1438 }
1439
1440 static void
1441 dump_bptree(objset_t *os, uint64_t obj, char *name)
1442 {
1443         char bytes[32];
1444         bptree_phys_t *bt;
1445         dmu_buf_t *db;
1446
1447         if (dump_opt['d'] < 3)
1448                 return;
1449
1450         VERIFY3U(0, ==, dmu_bonus_hold(os, obj, FTAG, &db));
1451         bt = db->db_data;
1452         zdb_nicenum(bt->bt_bytes, bytes);
1453         (void) printf("\n    %s: %llu datasets, %s\n",
1454             name, (unsigned long long)(bt->bt_end - bt->bt_begin), bytes);
1455         dmu_buf_rele(db, FTAG);
1456
1457         if (dump_opt['d'] < 5)
1458                 return;
1459
1460         (void) printf("\n");
1461
1462         (void) bptree_iterate(os, obj, B_FALSE, dump_bptree_cb, NULL, NULL);
1463 }
1464
1465 /* ARGSUSED */
1466 static int
1467 dump_bpobj_cb(void *arg, const blkptr_t *bp, dmu_tx_t *tx)
1468 {
1469         char blkbuf[BP_SPRINTF_LEN];
1470
1471         ASSERT(bp->blk_birth != 0);
1472         snprintf_blkptr_compact(blkbuf, sizeof (blkbuf), bp);
1473         (void) printf("\t%s\n", blkbuf);
1474         return (0);
1475 }
1476
1477 static void
1478 dump_full_bpobj(bpobj_t *bpo, char *name, int indent)
1479 {
1480         char bytes[32];
1481         char comp[32];
1482         char uncomp[32];
1483
1484         if (dump_opt['d'] < 3)
1485                 return;
1486
1487         zdb_nicenum(bpo->bpo_phys->bpo_bytes, bytes);
1488         if (bpo->bpo_havesubobj && bpo->bpo_phys->bpo_subobjs != 0) {
1489                 zdb_nicenum(bpo->bpo_phys->bpo_comp, comp);
1490                 zdb_nicenum(bpo->bpo_phys->bpo_uncomp, uncomp);
1491                 (void) printf("    %*s: object %llu, %llu local blkptrs, "
1492                     "%llu subobjs in object %llu, %s (%s/%s comp)\n",
1493                     indent * 8, name,
1494                     (u_longlong_t)bpo->bpo_object,
1495                     (u_longlong_t)bpo->bpo_phys->bpo_num_blkptrs,
1496                     (u_longlong_t)bpo->bpo_phys->bpo_num_subobjs,
1497                     (u_longlong_t)bpo->bpo_phys->bpo_subobjs,
1498                     bytes, comp, uncomp);
1499
1500                 for (uint64_t i = 0; i < bpo->bpo_phys->bpo_num_subobjs; i++) {
1501                         uint64_t subobj;
1502                         bpobj_t subbpo;
1503                         int error;
1504                         VERIFY0(dmu_read(bpo->bpo_os,
1505                             bpo->bpo_phys->bpo_subobjs,
1506                             i * sizeof (subobj), sizeof (subobj), &subobj, 0));
1507                         error = bpobj_open(&subbpo, bpo->bpo_os, subobj);
1508                         if (error != 0) {
1509                                 (void) printf("ERROR %u while trying to open "
1510                                     "subobj id %llu\n",
1511                                     error, (u_longlong_t)subobj);
1512                                 continue;
1513                         }
1514                         dump_full_bpobj(&subbpo, "subobj", indent + 1);
1515                         bpobj_close(&subbpo);
1516                 }
1517         } else {
1518                 (void) printf("    %*s: object %llu, %llu blkptrs, %s\n",
1519                     indent * 8, name,
1520                     (u_longlong_t)bpo->bpo_object,
1521                     (u_longlong_t)bpo->bpo_phys->bpo_num_blkptrs,
1522                     bytes);
1523         }
1524
1525         if (dump_opt['d'] < 5)
1526                 return;
1527
1528
1529         if (indent == 0) {
1530                 (void) bpobj_iterate_nofree(bpo, dump_bpobj_cb, NULL, NULL);
1531                 (void) printf("\n");
1532         }
1533 }
1534
1535 static void
1536 dump_deadlist(dsl_deadlist_t *dl)
1537 {
1538         dsl_deadlist_entry_t *dle;
1539         uint64_t unused;
1540         char bytes[32];
1541         char comp[32];
1542         char uncomp[32];
1543
1544         if (dump_opt['d'] < 3)
1545                 return;
1546
1547         if (dl->dl_oldfmt) {
1548                 dump_full_bpobj(&dl->dl_bpobj, "old-format deadlist", 0);
1549                 return;
1550         }
1551
1552         zdb_nicenum(dl->dl_phys->dl_used, bytes);
1553         zdb_nicenum(dl->dl_phys->dl_comp, comp);
1554         zdb_nicenum(dl->dl_phys->dl_uncomp, uncomp);
1555         (void) printf("\n    Deadlist: %s (%s/%s comp)\n",
1556             bytes, comp, uncomp);
1557
1558         if (dump_opt['d'] < 4)
1559                 return;
1560
1561         (void) printf("\n");
1562
1563         /* force the tree to be loaded */
1564         dsl_deadlist_space_range(dl, 0, UINT64_MAX, &unused, &unused, &unused);
1565
1566         for (dle = avl_first(&dl->dl_tree); dle;
1567             dle = AVL_NEXT(&dl->dl_tree, dle)) {
1568                 if (dump_opt['d'] >= 5) {
1569                         char buf[128];
1570                         (void) snprintf(buf, sizeof (buf), "mintxg %llu -> ",
1571                             (longlong_t)dle->dle_mintxg,
1572                             (longlong_t)dle->dle_bpobj.bpo_object);
1573                         dump_full_bpobj(&dle->dle_bpobj, buf, 0);
1574                 } else {
1575                         (void) printf("mintxg %llu -> obj %llu\n",
1576                             (longlong_t)dle->dle_mintxg,
1577                             (longlong_t)dle->dle_bpobj.bpo_object);
1578
1579                 }
1580         }
1581 }
1582
1583 static avl_tree_t idx_tree;
1584 static avl_tree_t domain_tree;
1585 static boolean_t fuid_table_loaded;
1586 static boolean_t sa_loaded;
1587 sa_attr_type_t *sa_attr_table;
1588
1589 static void
1590 fuid_table_destroy()
1591 {
1592         if (fuid_table_loaded) {
1593                 zfs_fuid_table_destroy(&idx_tree, &domain_tree);
1594                 fuid_table_loaded = B_FALSE;
1595         }
1596 }
1597
1598 /*
1599  * print uid or gid information.
1600  * For normal POSIX id just the id is printed in decimal format.
1601  * For CIFS files with FUID the fuid is printed in hex followed by
1602  * the domain-rid string.
1603  */
1604 static void
1605 print_idstr(uint64_t id, const char *id_type)
1606 {
1607         if (FUID_INDEX(id)) {
1608                 char *domain;
1609
1610                 domain = zfs_fuid_idx_domain(&idx_tree, FUID_INDEX(id));
1611                 (void) printf("\t%s     %llx [%s-%d]\n", id_type,
1612                     (u_longlong_t)id, domain, (int)FUID_RID(id));
1613         } else {
1614                 (void) printf("\t%s     %llu\n", id_type, (u_longlong_t)id);
1615         }
1616
1617 }
1618
1619 static void
1620 dump_uidgid(objset_t *os, uint64_t uid, uint64_t gid)
1621 {
1622         uint32_t uid_idx, gid_idx;
1623
1624         uid_idx = FUID_INDEX(uid);
1625         gid_idx = FUID_INDEX(gid);
1626
1627         /* Load domain table, if not already loaded */
1628         if (!fuid_table_loaded && (uid_idx || gid_idx)) {
1629                 uint64_t fuid_obj;
1630
1631                 /* first find the fuid object.  It lives in the master node */
1632                 VERIFY(zap_lookup(os, MASTER_NODE_OBJ, ZFS_FUID_TABLES,
1633                     8, 1, &fuid_obj) == 0);
1634                 zfs_fuid_avl_tree_create(&idx_tree, &domain_tree);
1635                 (void) zfs_fuid_table_load(os, fuid_obj,
1636                     &idx_tree, &domain_tree);
1637                 fuid_table_loaded = B_TRUE;
1638         }
1639
1640         print_idstr(uid, "uid");
1641         print_idstr(gid, "gid");
1642 }
1643
1644 /*ARGSUSED*/
1645 static void
1646 dump_znode(objset_t *os, uint64_t object, void *data, size_t size)
1647 {
1648         char path[MAXPATHLEN * 2];      /* allow for xattr and failure prefix */
1649         sa_handle_t *hdl;
1650         uint64_t xattr, rdev, gen;
1651         uint64_t uid, gid, mode, fsize, parent, links;
1652         uint64_t pflags;
1653         uint64_t acctm[2], modtm[2], chgtm[2], crtm[2];
1654         time_t z_crtime, z_atime, z_mtime, z_ctime;
1655         sa_bulk_attr_t bulk[12];
1656         int idx = 0;
1657         int error;
1658
1659         if (!sa_loaded) {
1660                 uint64_t sa_attrs = 0;
1661                 uint64_t version;
1662
1663                 VERIFY(zap_lookup(os, MASTER_NODE_OBJ, ZPL_VERSION_STR,
1664                     8, 1, &version) == 0);
1665                 if (version >= ZPL_VERSION_SA) {
1666                         VERIFY(zap_lookup(os, MASTER_NODE_OBJ, ZFS_SA_ATTRS,
1667                             8, 1, &sa_attrs) == 0);
1668                 }
1669                 if ((error = sa_setup(os, sa_attrs, zfs_attr_table,
1670                     ZPL_END, &sa_attr_table)) != 0) {
1671                         (void) printf("sa_setup failed errno %d, can't "
1672                             "display znode contents\n", error);
1673                         return;
1674                 }
1675                 sa_loaded = B_TRUE;
1676         }
1677
1678         if (sa_handle_get(os, object, NULL, SA_HDL_PRIVATE, &hdl)) {
1679                 (void) printf("Failed to get handle for SA znode\n");
1680                 return;
1681         }
1682
1683         SA_ADD_BULK_ATTR(bulk, idx, sa_attr_table[ZPL_UID], NULL, &uid, 8);
1684         SA_ADD_BULK_ATTR(bulk, idx, sa_attr_table[ZPL_GID], NULL, &gid, 8);
1685         SA_ADD_BULK_ATTR(bulk, idx, sa_attr_table[ZPL_LINKS], NULL,
1686             &links, 8);
1687         SA_ADD_BULK_ATTR(bulk, idx, sa_attr_table[ZPL_GEN], NULL, &gen, 8);
1688         SA_ADD_BULK_ATTR(bulk, idx, sa_attr_table[ZPL_MODE], NULL,
1689             &mode, 8);
1690         SA_ADD_BULK_ATTR(bulk, idx, sa_attr_table[ZPL_PARENT],
1691             NULL, &parent, 8);
1692         SA_ADD_BULK_ATTR(bulk, idx, sa_attr_table[ZPL_SIZE], NULL,
1693             &fsize, 8);
1694         SA_ADD_BULK_ATTR(bulk, idx, sa_attr_table[ZPL_ATIME], NULL,
1695             acctm, 16);
1696         SA_ADD_BULK_ATTR(bulk, idx, sa_attr_table[ZPL_MTIME], NULL,
1697             modtm, 16);
1698         SA_ADD_BULK_ATTR(bulk, idx, sa_attr_table[ZPL_CRTIME], NULL,
1699             crtm, 16);
1700         SA_ADD_BULK_ATTR(bulk, idx, sa_attr_table[ZPL_CTIME], NULL,
1701             chgtm, 16);
1702         SA_ADD_BULK_ATTR(bulk, idx, sa_attr_table[ZPL_FLAGS], NULL,
1703             &pflags, 8);
1704
1705         if (sa_bulk_lookup(hdl, bulk, idx)) {
1706                 (void) sa_handle_destroy(hdl);
1707                 return;
1708         }
1709
1710         error = zfs_obj_to_path(os, object, path, sizeof (path));
1711         if (error != 0) {
1712                 (void) snprintf(path, sizeof (path), "\?\?\?<object#%llu>",
1713                     (u_longlong_t)object);
1714         }
1715         if (dump_opt['d'] < 3) {
1716                 (void) printf("\t%s\n", path);
1717                 (void) sa_handle_destroy(hdl);
1718                 return;
1719         }
1720
1721         z_crtime = (time_t)crtm[0];
1722         z_atime = (time_t)acctm[0];
1723         z_mtime = (time_t)modtm[0];
1724         z_ctime = (time_t)chgtm[0];
1725
1726         (void) printf("\tpath   %s\n", path);
1727         dump_uidgid(os, uid, gid);
1728         (void) printf("\tatime  %s", ctime(&z_atime));
1729         (void) printf("\tmtime  %s", ctime(&z_mtime));
1730         (void) printf("\tctime  %s", ctime(&z_ctime));
1731         (void) printf("\tcrtime %s", ctime(&z_crtime));
1732         (void) printf("\tgen    %llu\n", (u_longlong_t)gen);
1733         (void) printf("\tmode   %llo\n", (u_longlong_t)mode);
1734         (void) printf("\tsize   %llu\n", (u_longlong_t)fsize);
1735         (void) printf("\tparent %llu\n", (u_longlong_t)parent);
1736         (void) printf("\tlinks  %llu\n", (u_longlong_t)links);
1737         (void) printf("\tpflags %llx\n", (u_longlong_t)pflags);
1738         if (sa_lookup(hdl, sa_attr_table[ZPL_XATTR], &xattr,
1739             sizeof (uint64_t)) == 0)
1740                 (void) printf("\txattr  %llu\n", (u_longlong_t)xattr);
1741         if (sa_lookup(hdl, sa_attr_table[ZPL_RDEV], &rdev,
1742             sizeof (uint64_t)) == 0)
1743                 (void) printf("\trdev   0x%016llx\n", (u_longlong_t)rdev);
1744         sa_handle_destroy(hdl);
1745 }
1746
1747 /*ARGSUSED*/
1748 static void
1749 dump_acl(objset_t *os, uint64_t object, void *data, size_t size)
1750 {
1751 }
1752
1753 /*ARGSUSED*/
1754 static void
1755 dump_dmu_objset(objset_t *os, uint64_t object, void *data, size_t size)
1756 {
1757 }
1758
1759 static object_viewer_t *object_viewer[DMU_OT_NUMTYPES + 1] = {
1760         dump_none,              /* unallocated                  */
1761         dump_zap,               /* object directory             */
1762         dump_uint64,            /* object array                 */
1763         dump_none,              /* packed nvlist                */
1764         dump_packed_nvlist,     /* packed nvlist size           */
1765         dump_none,              /* bpobj                        */
1766         dump_bpobj,             /* bpobj header                 */
1767         dump_none,              /* SPA space map header         */
1768         dump_none,              /* SPA space map                */
1769         dump_none,              /* ZIL intent log               */
1770         dump_dnode,             /* DMU dnode                    */
1771         dump_dmu_objset,        /* DMU objset                   */
1772         dump_dsl_dir,           /* DSL directory                */
1773         dump_zap,               /* DSL directory child map      */
1774         dump_zap,               /* DSL dataset snap map         */
1775         dump_zap,               /* DSL props                    */
1776         dump_dsl_dataset,       /* DSL dataset                  */
1777         dump_znode,             /* ZFS znode                    */
1778         dump_acl,               /* ZFS V0 ACL                   */
1779         dump_uint8,             /* ZFS plain file               */
1780         dump_zpldir,            /* ZFS directory                */
1781         dump_zap,               /* ZFS master node              */
1782         dump_zap,               /* ZFS delete queue             */
1783         dump_uint8,             /* zvol object                  */
1784         dump_zap,               /* zvol prop                    */
1785         dump_uint8,             /* other uint8[]                */
1786         dump_uint64,            /* other uint64[]               */
1787         dump_zap,               /* other ZAP                    */
1788         dump_zap,               /* persistent error log         */
1789         dump_uint8,             /* SPA history                  */
1790         dump_history_offsets,   /* SPA history offsets          */
1791         dump_zap,               /* Pool properties              */
1792         dump_zap,               /* DSL permissions              */
1793         dump_acl,               /* ZFS ACL                      */
1794         dump_uint8,             /* ZFS SYSACL                   */
1795         dump_none,              /* FUID nvlist                  */
1796         dump_packed_nvlist,     /* FUID nvlist size             */
1797         dump_zap,               /* DSL dataset next clones      */
1798         dump_zap,               /* DSL scrub queue              */
1799         dump_zap,               /* ZFS user/group used          */
1800         dump_zap,               /* ZFS user/group quota         */
1801         dump_zap,               /* snapshot refcount tags       */
1802         dump_ddt_zap,           /* DDT ZAP object               */
1803         dump_zap,               /* DDT statistics               */
1804         dump_znode,             /* SA object                    */
1805         dump_zap,               /* SA Master Node               */
1806         dump_sa_attrs,          /* SA attribute registration    */
1807         dump_sa_layouts,        /* SA attribute layouts         */
1808         dump_zap,               /* DSL scrub translations       */
1809         dump_none,              /* fake dedup BP                */
1810         dump_zap,               /* deadlist                     */
1811         dump_none,              /* deadlist hdr                 */
1812         dump_zap,               /* dsl clones                   */
1813         dump_bpobj_subobjs,     /* bpobj subobjs                */
1814         dump_unknown,           /* Unknown type, must be last   */
1815 };
1816
1817 static void
1818 dump_object(objset_t *os, uint64_t object, int verbosity, int *print_header)
1819 {
1820         dmu_buf_t *db = NULL;
1821         dmu_object_info_t doi;
1822         dnode_t *dn;
1823         void *bonus = NULL;
1824         size_t bsize = 0;
1825         char iblk[32], dblk[32], lsize[32], asize[32], fill[32];
1826         char bonus_size[32];
1827         char aux[50];
1828         int error;
1829
1830         if (*print_header) {
1831                 (void) printf("\n%10s  %3s  %5s  %5s  %5s  %5s  %6s  %s\n",
1832                     "Object", "lvl", "iblk", "dblk", "dsize", "lsize",
1833                     "%full", "type");
1834                 *print_header = 0;
1835         }
1836
1837         if (object == 0) {
1838                 dn = DMU_META_DNODE(os);
1839         } else {
1840                 error = dmu_bonus_hold(os, object, FTAG, &db);
1841                 if (error)
1842                         fatal("dmu_bonus_hold(%llu) failed, errno %u",
1843                             object, error);
1844                 bonus = db->db_data;
1845                 bsize = db->db_size;
1846                 dn = DB_DNODE((dmu_buf_impl_t *)db);
1847         }
1848         dmu_object_info_from_dnode(dn, &doi);
1849
1850         zdb_nicenum(doi.doi_metadata_block_size, iblk);
1851         zdb_nicenum(doi.doi_data_block_size, dblk);
1852         zdb_nicenum(doi.doi_max_offset, lsize);
1853         zdb_nicenum(doi.doi_physical_blocks_512 << 9, asize);
1854         zdb_nicenum(doi.doi_bonus_size, bonus_size);
1855         (void) sprintf(fill, "%6.2f", 100.0 * doi.doi_fill_count *
1856             doi.doi_data_block_size / (object == 0 ? DNODES_PER_BLOCK : 1) /
1857             doi.doi_max_offset);
1858
1859         aux[0] = '\0';
1860
1861         if (doi.doi_checksum != ZIO_CHECKSUM_INHERIT || verbosity >= 6) {
1862                 (void) snprintf(aux + strlen(aux), sizeof (aux), " (K=%s)",
1863                     ZDB_CHECKSUM_NAME(doi.doi_checksum));
1864         }
1865
1866         if (doi.doi_compress != ZIO_COMPRESS_INHERIT || verbosity >= 6) {
1867                 (void) snprintf(aux + strlen(aux), sizeof (aux), " (Z=%s)",
1868                     ZDB_COMPRESS_NAME(doi.doi_compress));
1869         }
1870
1871         (void) printf("%10lld  %3u  %5s  %5s  %5s  %5s  %6s  %s%s\n",
1872             (u_longlong_t)object, doi.doi_indirection, iblk, dblk,
1873             asize, lsize, fill, ZDB_OT_NAME(doi.doi_type), aux);
1874
1875         if (doi.doi_bonus_type != DMU_OT_NONE && verbosity > 3) {
1876                 (void) printf("%10s  %3s  %5s  %5s  %5s  %5s  %6s  %s\n",
1877                     "", "", "", "", "", bonus_size, "bonus",
1878                     ZDB_OT_NAME(doi.doi_bonus_type));
1879         }
1880
1881         if (verbosity >= 4) {
1882                 (void) printf("\tdnode flags: %s%s%s\n",
1883                     (dn->dn_phys->dn_flags & DNODE_FLAG_USED_BYTES) ?
1884                     "USED_BYTES " : "",
1885                     (dn->dn_phys->dn_flags & DNODE_FLAG_USERUSED_ACCOUNTED) ?
1886                     "USERUSED_ACCOUNTED " : "",
1887                     (dn->dn_phys->dn_flags & DNODE_FLAG_SPILL_BLKPTR) ?
1888                     "SPILL_BLKPTR" : "");
1889                 (void) printf("\tdnode maxblkid: %llu\n",
1890                     (longlong_t)dn->dn_phys->dn_maxblkid);
1891
1892                 object_viewer[ZDB_OT_TYPE(doi.doi_bonus_type)](os, object,
1893                     bonus, bsize);
1894                 object_viewer[ZDB_OT_TYPE(doi.doi_type)](os, object, NULL, 0);
1895                 *print_header = 1;
1896         }
1897
1898         if (verbosity >= 5)
1899                 dump_indirect(dn);
1900
1901         if (verbosity >= 5) {
1902                 /*
1903                  * Report the list of segments that comprise the object.
1904                  */
1905                 uint64_t start = 0;
1906                 uint64_t end;
1907                 uint64_t blkfill = 1;
1908                 int minlvl = 1;
1909
1910                 if (dn->dn_type == DMU_OT_DNODE) {
1911                         minlvl = 0;
1912                         blkfill = DNODES_PER_BLOCK;
1913                 }
1914
1915                 for (;;) {
1916                         char segsize[32];
1917                         error = dnode_next_offset(dn,
1918                             0, &start, minlvl, blkfill, 0);
1919                         if (error)
1920                                 break;
1921                         end = start;
1922                         error = dnode_next_offset(dn,
1923                             DNODE_FIND_HOLE, &end, minlvl, blkfill, 0);
1924                         zdb_nicenum(end - start, segsize);
1925                         (void) printf("\t\tsegment [%016llx, %016llx)"
1926                             " size %5s\n", (u_longlong_t)start,
1927                             (u_longlong_t)end, segsize);
1928                         if (error)
1929                                 break;
1930                         start = end;
1931                 }
1932         }
1933
1934         if (db != NULL)
1935                 dmu_buf_rele(db, FTAG);
1936 }
1937
1938 static char *objset_types[DMU_OST_NUMTYPES] = {
1939         "NONE", "META", "ZPL", "ZVOL", "OTHER", "ANY" };
1940
1941 static void
1942 dump_dir(objset_t *os)
1943 {
1944         dmu_objset_stats_t dds;
1945         uint64_t object, object_count;
1946         uint64_t refdbytes, usedobjs, scratch;
1947         char numbuf[32];
1948         char blkbuf[BP_SPRINTF_LEN + 20];
1949         char osname[MAXNAMELEN];
1950         char *type = "UNKNOWN";
1951         int verbosity = dump_opt['d'];
1952         int print_header = 1;
1953         int i, error;
1954
1955         dsl_pool_config_enter(dmu_objset_pool(os), FTAG);
1956         dmu_objset_fast_stat(os, &dds);
1957         dsl_pool_config_exit(dmu_objset_pool(os), FTAG);
1958
1959         if (dds.dds_type < DMU_OST_NUMTYPES)
1960                 type = objset_types[dds.dds_type];
1961
1962         if (dds.dds_type == DMU_OST_META) {
1963                 dds.dds_creation_txg = TXG_INITIAL;
1964                 usedobjs = BP_GET_FILL(os->os_rootbp);
1965                 refdbytes = dsl_dir_phys(os->os_spa->spa_dsl_pool->dp_mos_dir)->
1966                     dd_used_bytes;
1967         } else {
1968                 dmu_objset_space(os, &refdbytes, &scratch, &usedobjs, &scratch);
1969         }
1970
1971         ASSERT3U(usedobjs, ==, BP_GET_FILL(os->os_rootbp));
1972
1973         zdb_nicenum(refdbytes, numbuf);
1974
1975         if (verbosity >= 4) {
1976                 (void) snprintf(blkbuf, sizeof (blkbuf), ", rootbp ");
1977                 (void) snprintf_blkptr(blkbuf + strlen(blkbuf),
1978                     sizeof (blkbuf) - strlen(blkbuf), os->os_rootbp);
1979         } else {
1980                 blkbuf[0] = '\0';
1981         }
1982
1983         dmu_objset_name(os, osname);
1984
1985         (void) printf("Dataset %s [%s], ID %llu, cr_txg %llu, "
1986             "%s, %llu objects%s\n",
1987             osname, type, (u_longlong_t)dmu_objset_id(os),
1988             (u_longlong_t)dds.dds_creation_txg,
1989             numbuf, (u_longlong_t)usedobjs, blkbuf);
1990
1991         if (zopt_objects != 0) {
1992                 for (i = 0; i < zopt_objects; i++)
1993                         dump_object(os, zopt_object[i], verbosity,
1994                             &print_header);
1995                 (void) printf("\n");
1996                 return;
1997         }
1998
1999         if (dump_opt['i'] != 0 || verbosity >= 2)
2000                 dump_intent_log(dmu_objset_zil(os));
2001
2002         if (dmu_objset_ds(os) != NULL)
2003                 dump_deadlist(&dmu_objset_ds(os)->ds_deadlist);
2004
2005         if (verbosity < 2)
2006                 return;
2007
2008         if (BP_IS_HOLE(os->os_rootbp))
2009                 return;
2010
2011         dump_object(os, 0, verbosity, &print_header);
2012         object_count = 0;
2013         if (DMU_USERUSED_DNODE(os) != NULL &&
2014             DMU_USERUSED_DNODE(os)->dn_type != 0) {
2015                 dump_object(os, DMU_USERUSED_OBJECT, verbosity, &print_header);
2016                 dump_object(os, DMU_GROUPUSED_OBJECT, verbosity, &print_header);
2017         }
2018
2019         object = 0;
2020         while ((error = dmu_object_next(os, &object, B_FALSE, 0)) == 0) {
2021                 dump_object(os, object, verbosity, &print_header);
2022                 object_count++;
2023         }
2024
2025         ASSERT3U(object_count, ==, usedobjs);
2026
2027         (void) printf("\n");
2028
2029         if (error != ESRCH) {
2030                 (void) fprintf(stderr, "dmu_object_next() = %d\n", error);
2031                 abort();
2032         }
2033 }
2034
2035 static void
2036 dump_uberblock(uberblock_t *ub, const char *header, const char *footer)
2037 {
2038         time_t timestamp = ub->ub_timestamp;
2039
2040         (void) printf(header ? header : "");
2041         (void) printf("\tmagic = %016llx\n", (u_longlong_t)ub->ub_magic);
2042         (void) printf("\tversion = %llu\n", (u_longlong_t)ub->ub_version);
2043         (void) printf("\ttxg = %llu\n", (u_longlong_t)ub->ub_txg);
2044         (void) printf("\tguid_sum = %llu\n", (u_longlong_t)ub->ub_guid_sum);
2045         (void) printf("\ttimestamp = %llu UTC = %s",
2046             (u_longlong_t)ub->ub_timestamp, asctime(localtime(&timestamp)));
2047         if (dump_opt['u'] >= 3) {
2048                 char blkbuf[BP_SPRINTF_LEN];
2049                 snprintf_blkptr(blkbuf, sizeof (blkbuf), &ub->ub_rootbp);
2050                 (void) printf("\trootbp = %s\n", blkbuf);
2051         }
2052         (void) printf(footer ? footer : "");
2053 }
2054
2055 static void
2056 dump_config(spa_t *spa)
2057 {
2058         dmu_buf_t *db;
2059         size_t nvsize = 0;
2060         int error = 0;
2061
2062
2063         error = dmu_bonus_hold(spa->spa_meta_objset,
2064             spa->spa_config_object, FTAG, &db);
2065
2066         if (error == 0) {
2067                 nvsize = *(uint64_t *)db->db_data;
2068                 dmu_buf_rele(db, FTAG);
2069
2070                 (void) printf("\nMOS Configuration:\n");
2071                 dump_packed_nvlist(spa->spa_meta_objset,
2072                     spa->spa_config_object, (void *)&nvsize, 1);
2073         } else {
2074                 (void) fprintf(stderr, "dmu_bonus_hold(%llu) failed, errno %d",
2075                     (u_longlong_t)spa->spa_config_object, error);
2076         }
2077 }
2078
2079 static void
2080 dump_cachefile(const char *cachefile)
2081 {
2082         int fd;
2083         struct stat64 statbuf;
2084         char *buf;
2085         nvlist_t *config;
2086
2087         if ((fd = open64(cachefile, O_RDONLY)) < 0) {
2088                 (void) printf("cannot open '%s': %s\n", cachefile,
2089                     strerror(errno));
2090                 exit(1);
2091         }
2092
2093         if (fstat64(fd, &statbuf) != 0) {
2094                 (void) printf("failed to stat '%s': %s\n", cachefile,
2095                     strerror(errno));
2096                 exit(1);
2097         }
2098
2099         if ((buf = malloc(statbuf.st_size)) == NULL) {
2100                 (void) fprintf(stderr, "failed to allocate %llu bytes\n",
2101                     (u_longlong_t)statbuf.st_size);
2102                 exit(1);
2103         }
2104
2105         if (read(fd, buf, statbuf.st_size) != statbuf.st_size) {
2106                 (void) fprintf(stderr, "failed to read %llu bytes\n",
2107                     (u_longlong_t)statbuf.st_size);
2108                 exit(1);
2109         }
2110
2111         (void) close(fd);
2112
2113         if (nvlist_unpack(buf, statbuf.st_size, &config, 0) != 0) {
2114                 (void) fprintf(stderr, "failed to unpack nvlist\n");
2115                 exit(1);
2116         }
2117
2118         free(buf);
2119
2120         dump_nvlist(config, 0);
2121
2122         nvlist_free(config);
2123 }
2124
2125 #define ZDB_MAX_UB_HEADER_SIZE 32
2126
2127 static void
2128 dump_label_uberblocks(vdev_label_t *lbl, uint64_t ashift)
2129 {
2130         vdev_t vd;
2131         vdev_t *vdp = &vd;
2132         char header[ZDB_MAX_UB_HEADER_SIZE];
2133
2134         vd.vdev_ashift = ashift;
2135         vdp->vdev_top = vdp;
2136
2137         for (int i = 0; i < VDEV_UBERBLOCK_COUNT(vdp); i++) {
2138                 uint64_t uoff = VDEV_UBERBLOCK_OFFSET(vdp, i);
2139                 uberblock_t *ub = (void *)((char *)lbl + uoff);
2140
2141                 if (uberblock_verify(ub))
2142                         continue;
2143                 (void) snprintf(header, ZDB_MAX_UB_HEADER_SIZE,
2144                     "Uberblock[%d]\n", i);
2145                 dump_uberblock(ub, header, "");
2146         }
2147 }
2148
2149 static void
2150 dump_label(const char *dev)
2151 {
2152         int fd;
2153         vdev_label_t label;
2154         char *path, *buf = label.vl_vdev_phys.vp_nvlist;
2155         size_t buflen = sizeof (label.vl_vdev_phys.vp_nvlist);
2156         struct stat64 statbuf;
2157         uint64_t psize, ashift;
2158         int len = strlen(dev) + 1;
2159
2160         if (strncmp(dev, "/dev/dsk/", 9) == 0) {
2161                 len++;
2162                 path = malloc(len);
2163                 (void) snprintf(path, len, "%s%s", "/dev/rdsk/", dev + 9);
2164         } else {
2165                 path = strdup(dev);
2166         }
2167
2168         if ((fd = open64(path, O_RDONLY)) < 0) {
2169                 (void) printf("cannot open '%s': %s\n", path, strerror(errno));
2170                 free(path);
2171                 exit(1);
2172         }
2173
2174         if (fstat64(fd, &statbuf) != 0) {
2175                 (void) printf("failed to stat '%s': %s\n", path,
2176                     strerror(errno));
2177                 free(path);
2178                 (void) close(fd);
2179                 exit(1);
2180         }
2181
2182         if (S_ISBLK(statbuf.st_mode)) {
2183                 (void) printf("cannot use '%s': character device required\n",
2184                     path);
2185                 free(path);
2186                 (void) close(fd);
2187                 exit(1);
2188         }
2189
2190         psize = statbuf.st_size;
2191         psize = P2ALIGN(psize, (uint64_t)sizeof (vdev_label_t));
2192
2193         for (int l = 0; l < VDEV_LABELS; l++) {
2194                 nvlist_t *config = NULL;
2195
2196                 (void) printf("--------------------------------------------\n");
2197                 (void) printf("LABEL %d\n", l);
2198                 (void) printf("--------------------------------------------\n");
2199
2200                 if (pread64(fd, &label, sizeof (label),
2201                     vdev_label_offset(psize, l, 0)) != sizeof (label)) {
2202                         (void) printf("failed to read label %d\n", l);
2203                         continue;
2204                 }
2205
2206                 if (nvlist_unpack(buf, buflen, &config, 0) != 0) {
2207                         (void) printf("failed to unpack label %d\n", l);
2208                         ashift = SPA_MINBLOCKSHIFT;
2209                 } else {
2210                         nvlist_t *vdev_tree = NULL;
2211
2212                         dump_nvlist(config, 4);
2213                         if ((nvlist_lookup_nvlist(config,
2214                             ZPOOL_CONFIG_VDEV_TREE, &vdev_tree) != 0) ||
2215                             (nvlist_lookup_uint64(vdev_tree,
2216                             ZPOOL_CONFIG_ASHIFT, &ashift) != 0))
2217                                 ashift = SPA_MINBLOCKSHIFT;
2218                         nvlist_free(config);
2219                 }
2220                 if (dump_opt['u'])
2221                         dump_label_uberblocks(&label, ashift);
2222         }
2223
2224         free(path);
2225         (void) close(fd);
2226 }
2227
2228 static uint64_t dataset_feature_count[SPA_FEATURES];
2229
2230 /*ARGSUSED*/
2231 static int
2232 dump_one_dir(const char *dsname, void *arg)
2233 {
2234         int error;
2235         objset_t *os;
2236
2237         error = dmu_objset_own(dsname, DMU_OST_ANY, B_TRUE, FTAG, &os);
2238         if (error) {
2239                 (void) printf("Could not open %s, error %d\n", dsname, error);
2240                 return (0);
2241         }
2242
2243         for (spa_feature_t f = 0; f < SPA_FEATURES; f++) {
2244                 if (!dmu_objset_ds(os)->ds_feature_inuse[f])
2245                         continue;
2246                 ASSERT(spa_feature_table[f].fi_flags &
2247                     ZFEATURE_FLAG_PER_DATASET);
2248                 dataset_feature_count[f]++;
2249         }
2250
2251         dump_dir(os);
2252         dmu_objset_disown(os, FTAG);
2253         fuid_table_destroy();
2254         sa_loaded = B_FALSE;
2255         return (0);
2256 }
2257
2258 /*
2259  * Block statistics.
2260  */
2261 #define PSIZE_HISTO_SIZE (SPA_OLD_MAXBLOCKSIZE / SPA_MINBLOCKSIZE + 2)
2262 typedef struct zdb_blkstats {
2263         uint64_t zb_asize;
2264         uint64_t zb_lsize;
2265         uint64_t zb_psize;
2266         uint64_t zb_count;
2267         uint64_t zb_gangs;
2268         uint64_t zb_ditto_samevdev;
2269         uint64_t zb_psize_histogram[PSIZE_HISTO_SIZE];
2270 } zdb_blkstats_t;
2271
2272 /*
2273  * Extended object types to report deferred frees and dedup auto-ditto blocks.
2274  */
2275 #define ZDB_OT_DEFERRED (DMU_OT_NUMTYPES + 0)
2276 #define ZDB_OT_DITTO    (DMU_OT_NUMTYPES + 1)
2277 #define ZDB_OT_OTHER    (DMU_OT_NUMTYPES + 2)
2278 #define ZDB_OT_TOTAL    (DMU_OT_NUMTYPES + 3)
2279
2280 static char *zdb_ot_extname[] = {
2281         "deferred free",
2282         "dedup ditto",
2283         "other",
2284         "Total",
2285 };
2286
2287 #define ZB_TOTAL        DN_MAX_LEVELS
2288
2289 typedef struct zdb_cb {
2290         zdb_blkstats_t  zcb_type[ZB_TOTAL + 1][ZDB_OT_TOTAL + 1];
2291         uint64_t        zcb_dedup_asize;
2292         uint64_t        zcb_dedup_blocks;
2293         uint64_t        zcb_embedded_blocks[NUM_BP_EMBEDDED_TYPES];
2294         uint64_t        zcb_embedded_histogram[NUM_BP_EMBEDDED_TYPES]
2295             [BPE_PAYLOAD_SIZE];
2296         uint64_t        zcb_start;
2297         uint64_t        zcb_lastprint;
2298         uint64_t        zcb_totalasize;
2299         uint64_t        zcb_errors[256];
2300         int             zcb_readfails;
2301         int             zcb_haderrors;
2302         spa_t           *zcb_spa;
2303 } zdb_cb_t;
2304
2305 static void
2306 zdb_count_block(zdb_cb_t *zcb, zilog_t *zilog, const blkptr_t *bp,
2307     dmu_object_type_t type)
2308 {
2309         uint64_t refcnt = 0;
2310
2311         ASSERT(type < ZDB_OT_TOTAL);
2312
2313         if (zilog && zil_bp_tree_add(zilog, bp) != 0)
2314                 return;
2315
2316         for (int i = 0; i < 4; i++) {
2317                 int l = (i < 2) ? BP_GET_LEVEL(bp) : ZB_TOTAL;
2318                 int t = (i & 1) ? type : ZDB_OT_TOTAL;
2319                 int equal;
2320                 zdb_blkstats_t *zb = &zcb->zcb_type[l][t];
2321
2322                 zb->zb_asize += BP_GET_ASIZE(bp);
2323                 zb->zb_lsize += BP_GET_LSIZE(bp);
2324                 zb->zb_psize += BP_GET_PSIZE(bp);
2325                 zb->zb_count++;
2326
2327                 /*
2328                  * The histogram is only big enough to record blocks up to
2329                  * SPA_OLD_MAXBLOCKSIZE; larger blocks go into the last,
2330                  * "other", bucket.
2331                  */
2332                 int idx = BP_GET_PSIZE(bp) >> SPA_MINBLOCKSHIFT;
2333                 idx = MIN(idx, SPA_OLD_MAXBLOCKSIZE / SPA_MINBLOCKSIZE + 1);
2334                 zb->zb_psize_histogram[idx]++;
2335
2336                 zb->zb_gangs += BP_COUNT_GANG(bp);
2337
2338                 switch (BP_GET_NDVAS(bp)) {
2339                 case 2:
2340                         if (DVA_GET_VDEV(&bp->blk_dva[0]) ==
2341                             DVA_GET_VDEV(&bp->blk_dva[1]))
2342                                 zb->zb_ditto_samevdev++;
2343                         break;
2344                 case 3:
2345                         equal = (DVA_GET_VDEV(&bp->blk_dva[0]) ==
2346                             DVA_GET_VDEV(&bp->blk_dva[1])) +
2347                             (DVA_GET_VDEV(&bp->blk_dva[0]) ==
2348                             DVA_GET_VDEV(&bp->blk_dva[2])) +
2349                             (DVA_GET_VDEV(&bp->blk_dva[1]) ==
2350                             DVA_GET_VDEV(&bp->blk_dva[2]));
2351                         if (equal != 0)
2352                                 zb->zb_ditto_samevdev++;
2353                         break;
2354                 }
2355
2356         }
2357
2358         if (BP_IS_EMBEDDED(bp)) {
2359                 zcb->zcb_embedded_blocks[BPE_GET_ETYPE(bp)]++;
2360                 zcb->zcb_embedded_histogram[BPE_GET_ETYPE(bp)]
2361                     [BPE_GET_PSIZE(bp)]++;
2362                 return;
2363         }
2364
2365         if (dump_opt['L'])
2366                 return;
2367
2368         if (BP_GET_DEDUP(bp)) {
2369                 ddt_t *ddt;
2370                 ddt_entry_t *dde;
2371
2372                 ddt = ddt_select(zcb->zcb_spa, bp);
2373                 ddt_enter(ddt);
2374                 dde = ddt_lookup(ddt, bp, B_FALSE);
2375
2376                 if (dde == NULL) {
2377                         refcnt = 0;
2378                 } else {
2379                         ddt_phys_t *ddp = ddt_phys_select(dde, bp);
2380                         ddt_phys_decref(ddp);
2381                         refcnt = ddp->ddp_refcnt;
2382                         if (ddt_phys_total_refcnt(dde) == 0)
2383                                 ddt_remove(ddt, dde);
2384                 }
2385                 ddt_exit(ddt);
2386         }
2387
2388         VERIFY3U(zio_wait(zio_claim(NULL, zcb->zcb_spa,
2389             refcnt ? 0 : spa_first_txg(zcb->zcb_spa),
2390             bp, NULL, NULL, ZIO_FLAG_CANFAIL)), ==, 0);
2391 }
2392
2393 /* ARGSUSED */
2394 static void
2395 zdb_blkptr_done(zio_t *zio)
2396 {
2397         spa_t *spa = zio->io_spa;
2398         blkptr_t *bp = zio->io_bp;
2399         int ioerr = zio->io_error;
2400         zdb_cb_t *zcb = zio->io_private;
2401         zbookmark_phys_t *zb = &zio->io_bookmark;
2402
2403         zio_data_buf_free(zio->io_data, zio->io_size);
2404
2405         mutex_enter(&spa->spa_scrub_lock);
2406         spa->spa_scrub_inflight--;
2407         cv_broadcast(&spa->spa_scrub_io_cv);
2408
2409         if (ioerr && !(zio->io_flags & ZIO_FLAG_SPECULATIVE)) {
2410                 char blkbuf[BP_SPRINTF_LEN];
2411
2412                 zcb->zcb_haderrors = 1;
2413                 zcb->zcb_errors[ioerr]++;
2414
2415                 if (dump_opt['b'] >= 2)
2416                         snprintf_blkptr(blkbuf, sizeof (blkbuf), bp);
2417                 else
2418                         blkbuf[0] = '\0';
2419
2420                 (void) printf("zdb_blkptr_cb: "
2421                     "Got error %d reading "
2422                     "<%llu, %llu, %lld, %llx> %s -- skipping\n",
2423                     ioerr,
2424                     (u_longlong_t)zb->zb_objset,
2425                     (u_longlong_t)zb->zb_object,
2426                     (u_longlong_t)zb->zb_level,
2427                     (u_longlong_t)zb->zb_blkid,
2428                     blkbuf);
2429         }
2430         mutex_exit(&spa->spa_scrub_lock);
2431 }
2432
2433 /* ARGSUSED */
2434 static int
2435 zdb_blkptr_cb(spa_t *spa, zilog_t *zilog, const blkptr_t *bp,
2436     const zbookmark_phys_t *zb, const dnode_phys_t *dnp, void *arg)
2437 {
2438         zdb_cb_t *zcb = arg;
2439         dmu_object_type_t type;
2440         boolean_t is_metadata;
2441
2442         if (bp == NULL)
2443                 return (0);
2444
2445         if (dump_opt['b'] >= 5 && bp->blk_birth > 0) {
2446                 char blkbuf[BP_SPRINTF_LEN];
2447                 snprintf_blkptr(blkbuf, sizeof (blkbuf), bp);
2448                 (void) printf("objset %llu object %llu "
2449                     "level %lld offset 0x%llx %s\n",
2450                     (u_longlong_t)zb->zb_objset,
2451                     (u_longlong_t)zb->zb_object,
2452                     (longlong_t)zb->zb_level,
2453                     (u_longlong_t)blkid2offset(dnp, bp, zb),
2454                     blkbuf);
2455         }
2456
2457         if (BP_IS_HOLE(bp))
2458                 return (0);
2459
2460         type = BP_GET_TYPE(bp);
2461
2462         zdb_count_block(zcb, zilog, bp,
2463             (type & DMU_OT_NEWTYPE) ? ZDB_OT_OTHER : type);
2464
2465         is_metadata = (BP_GET_LEVEL(bp) != 0 || DMU_OT_IS_METADATA(type));
2466
2467         if (!BP_IS_EMBEDDED(bp) &&
2468             (dump_opt['c'] > 1 || (dump_opt['c'] && is_metadata))) {
2469                 size_t size = BP_GET_PSIZE(bp);
2470                 void *data = zio_data_buf_alloc(size);
2471                 int flags = ZIO_FLAG_CANFAIL | ZIO_FLAG_SCRUB | ZIO_FLAG_RAW;
2472
2473                 /* If it's an intent log block, failure is expected. */
2474                 if (zb->zb_level == ZB_ZIL_LEVEL)
2475                         flags |= ZIO_FLAG_SPECULATIVE;
2476
2477                 mutex_enter(&spa->spa_scrub_lock);
2478                 while (spa->spa_scrub_inflight > max_inflight)
2479                         cv_wait(&spa->spa_scrub_io_cv, &spa->spa_scrub_lock);
2480                 spa->spa_scrub_inflight++;
2481                 mutex_exit(&spa->spa_scrub_lock);
2482
2483                 zio_nowait(zio_read(NULL, spa, bp, data, size,
2484                     zdb_blkptr_done, zcb, ZIO_PRIORITY_ASYNC_READ, flags, zb));
2485         }
2486
2487         zcb->zcb_readfails = 0;
2488
2489         /* only call gethrtime() every 100 blocks */
2490         static int iters;
2491         if (++iters > 100)
2492                 iters = 0;
2493         else
2494                 return (0);
2495
2496         if (dump_opt['b'] < 5 && gethrtime() > zcb->zcb_lastprint + NANOSEC) {
2497                 uint64_t now = gethrtime();
2498                 char buf[10];
2499                 uint64_t bytes = zcb->zcb_type[ZB_TOTAL][ZDB_OT_TOTAL].zb_asize;
2500                 int kb_per_sec =
2501                     1 + bytes / (1 + ((now - zcb->zcb_start) / 1000 / 1000));
2502                 int sec_remaining =
2503                     (zcb->zcb_totalasize - bytes) / 1024 / kb_per_sec;
2504
2505                 zfs_nicenum(bytes, buf, sizeof (buf));
2506                 (void) fprintf(stderr,
2507                     "\r%5s completed (%4dMB/s) "
2508                     "estimated time remaining: %uhr %02umin %02usec        ",
2509                     buf, kb_per_sec / 1024,
2510                     sec_remaining / 60 / 60,
2511                     sec_remaining / 60 % 60,
2512                     sec_remaining % 60);
2513
2514                 zcb->zcb_lastprint = now;
2515         }
2516
2517         return (0);
2518 }
2519
2520 static void
2521 zdb_leak(void *arg, uint64_t start, uint64_t size)
2522 {
2523         vdev_t *vd = arg;
2524
2525         (void) printf("leaked space: vdev %llu, offset 0x%llx, size %llu\n",
2526             (u_longlong_t)vd->vdev_id, (u_longlong_t)start, (u_longlong_t)size);
2527 }
2528
2529 static metaslab_ops_t zdb_metaslab_ops = {
2530         NULL    /* alloc */
2531 };
2532
2533 static void
2534 zdb_ddt_leak_init(spa_t *spa, zdb_cb_t *zcb)
2535 {
2536         ddt_bookmark_t ddb = { 0 };
2537         ddt_entry_t dde;
2538         int error;
2539
2540         while ((error = ddt_walk(spa, &ddb, &dde)) == 0) {
2541                 blkptr_t blk;
2542                 ddt_phys_t *ddp = dde.dde_phys;
2543
2544                 if (ddb.ddb_class == DDT_CLASS_UNIQUE)
2545                         return;
2546
2547                 ASSERT(ddt_phys_total_refcnt(&dde) > 1);
2548
2549                 for (int p = 0; p < DDT_PHYS_TYPES; p++, ddp++) {
2550                         if (ddp->ddp_phys_birth == 0)
2551                                 continue;
2552                         ddt_bp_create(ddb.ddb_checksum,
2553                             &dde.dde_key, ddp, &blk);
2554                         if (p == DDT_PHYS_DITTO) {
2555                                 zdb_count_block(zcb, NULL, &blk, ZDB_OT_DITTO);
2556                         } else {
2557                                 zcb->zcb_dedup_asize +=
2558                                     BP_GET_ASIZE(&blk) * (ddp->ddp_refcnt - 1);
2559                                 zcb->zcb_dedup_blocks++;
2560                         }
2561                 }
2562                 if (!dump_opt['L']) {
2563                         ddt_t *ddt = spa->spa_ddt[ddb.ddb_checksum];
2564                         ddt_enter(ddt);
2565                         VERIFY(ddt_lookup(ddt, &blk, B_TRUE) != NULL);
2566                         ddt_exit(ddt);
2567                 }
2568         }
2569
2570         ASSERT(error == ENOENT);
2571 }
2572
2573 static void
2574 zdb_leak_init(spa_t *spa, zdb_cb_t *zcb)
2575 {
2576         zcb->zcb_spa = spa;
2577
2578         if (!dump_opt['L']) {
2579                 vdev_t *rvd = spa->spa_root_vdev;
2580                 for (uint64_t c = 0; c < rvd->vdev_children; c++) {
2581                         vdev_t *vd = rvd->vdev_child[c];
2582                         for (uint64_t m = 0; m < vd->vdev_ms_count; m++) {
2583                                 metaslab_t *msp = vd->vdev_ms[m];
2584                                 mutex_enter(&msp->ms_lock);
2585                                 metaslab_unload(msp);
2586
2587                                 /*
2588                                  * For leak detection, we overload the metaslab
2589                                  * ms_tree to contain allocated segments
2590                                  * instead of free segments. As a result,
2591                                  * we can't use the normal metaslab_load/unload
2592                                  * interfaces.
2593                                  */
2594                                 if (msp->ms_sm != NULL) {
2595                                         (void) fprintf(stderr,
2596                                             "\rloading space map for "
2597                                             "vdev %llu of %llu, "
2598                                             "metaslab %llu of %llu ...",
2599                                             (longlong_t)c,
2600                                             (longlong_t)rvd->vdev_children,
2601                                             (longlong_t)m,
2602                                             (longlong_t)vd->vdev_ms_count);
2603
2604                                         msp->ms_ops = &zdb_metaslab_ops;
2605
2606                                         /*
2607                                          * We don't want to spend the CPU
2608                                          * manipulating the size-ordered
2609                                          * tree, so clear the range_tree
2610                                          * ops.
2611                                          */
2612                                         msp->ms_tree->rt_ops = NULL;
2613                                         VERIFY0(space_map_load(msp->ms_sm,
2614                                             msp->ms_tree, SM_ALLOC));
2615                                         msp->ms_loaded = B_TRUE;
2616                                 }
2617                                 mutex_exit(&msp->ms_lock);
2618                         }
2619                 }
2620                 (void) fprintf(stderr, "\n");
2621         }
2622
2623         spa_config_enter(spa, SCL_CONFIG, FTAG, RW_READER);
2624
2625         zdb_ddt_leak_init(spa, zcb);
2626
2627         spa_config_exit(spa, SCL_CONFIG, FTAG);
2628 }
2629
2630 static void
2631 zdb_leak_fini(spa_t *spa)
2632 {
2633         if (!dump_opt['L']) {
2634                 vdev_t *rvd = spa->spa_root_vdev;
2635                 for (int c = 0; c < rvd->vdev_children; c++) {
2636                         vdev_t *vd = rvd->vdev_child[c];
2637                         for (int m = 0; m < vd->vdev_ms_count; m++) {
2638                                 metaslab_t *msp = vd->vdev_ms[m];
2639                                 mutex_enter(&msp->ms_lock);
2640
2641                                 /*
2642                                  * The ms_tree has been overloaded to
2643                                  * contain allocated segments. Now that we
2644                                  * finished traversing all blocks, any
2645                                  * block that remains in the ms_tree
2646                                  * represents an allocated block that we
2647                                  * did not claim during the traversal.
2648                                  * Claimed blocks would have been removed
2649                                  * from the ms_tree.
2650                                  */
2651                                 range_tree_vacate(msp->ms_tree, zdb_leak, vd);
2652                                 msp->ms_loaded = B_FALSE;
2653
2654                                 mutex_exit(&msp->ms_lock);
2655                         }
2656                 }
2657         }
2658 }
2659
2660 /* ARGSUSED */
2661 static int
2662 count_block_cb(void *arg, const blkptr_t *bp, dmu_tx_t *tx)
2663 {
2664         zdb_cb_t *zcb = arg;
2665
2666         if (dump_opt['b'] >= 5) {
2667                 char blkbuf[BP_SPRINTF_LEN];
2668                 snprintf_blkptr(blkbuf, sizeof (blkbuf), bp);
2669                 (void) printf("[%s] %s\n",
2670                     "deferred free", blkbuf);
2671         }
2672         zdb_count_block(zcb, NULL, bp, ZDB_OT_DEFERRED);
2673         return (0);
2674 }
2675
2676 static int
2677 dump_block_stats(spa_t *spa)
2678 {
2679         zdb_cb_t zcb = { 0 };
2680         zdb_blkstats_t *zb, *tzb;
2681         uint64_t norm_alloc, norm_space, total_alloc, total_found;
2682         int flags = TRAVERSE_PRE | TRAVERSE_PREFETCH_METADATA | TRAVERSE_HARD;
2683         boolean_t leaks = B_FALSE;
2684
2685         (void) printf("\nTraversing all blocks %s%s%s%s%s...\n\n",
2686             (dump_opt['c'] || !dump_opt['L']) ? "to verify " : "",
2687             (dump_opt['c'] == 1) ? "metadata " : "",
2688             dump_opt['c'] ? "checksums " : "",
2689             (dump_opt['c'] && !dump_opt['L']) ? "and verify " : "",
2690             !dump_opt['L'] ? "nothing leaked " : "");
2691
2692         /*
2693          * Load all space maps as SM_ALLOC maps, then traverse the pool
2694          * claiming each block we discover.  If the pool is perfectly
2695          * consistent, the space maps will be empty when we're done.
2696          * Anything left over is a leak; any block we can't claim (because
2697          * it's not part of any space map) is a double allocation,
2698          * reference to a freed block, or an unclaimed log block.
2699          */
2700         zdb_leak_init(spa, &zcb);
2701
2702         /*
2703          * If there's a deferred-free bplist, process that first.
2704          */
2705         (void) bpobj_iterate_nofree(&spa->spa_deferred_bpobj,
2706             count_block_cb, &zcb, NULL);
2707         if (spa_version(spa) >= SPA_VERSION_DEADLISTS) {
2708                 (void) bpobj_iterate_nofree(&spa->spa_dsl_pool->dp_free_bpobj,
2709                     count_block_cb, &zcb, NULL);
2710         }
2711         if (spa_feature_is_active(spa, SPA_FEATURE_ASYNC_DESTROY)) {
2712                 VERIFY3U(0, ==, bptree_iterate(spa->spa_meta_objset,
2713                     spa->spa_dsl_pool->dp_bptree_obj, B_FALSE, count_block_cb,
2714                     &zcb, NULL));
2715         }
2716
2717         if (dump_opt['c'] > 1)
2718                 flags |= TRAVERSE_PREFETCH_DATA;
2719
2720         zcb.zcb_totalasize = metaslab_class_get_alloc(spa_normal_class(spa));
2721         zcb.zcb_start = zcb.zcb_lastprint = gethrtime();
2722         zcb.zcb_haderrors |= traverse_pool(spa, 0, flags, zdb_blkptr_cb, &zcb);
2723
2724         /*
2725          * If we've traversed the data blocks then we need to wait for those
2726          * I/Os to complete. We leverage "The Godfather" zio to wait on
2727          * all async I/Os to complete.
2728          */
2729         if (dump_opt['c']) {
2730                 for (int i = 0; i < max_ncpus; i++) {
2731                         (void) zio_wait(spa->spa_async_zio_root[i]);
2732                         spa->spa_async_zio_root[i] = zio_root(spa, NULL, NULL,
2733                             ZIO_FLAG_CANFAIL | ZIO_FLAG_SPECULATIVE |
2734                             ZIO_FLAG_GODFATHER);
2735                 }
2736         }
2737
2738         if (zcb.zcb_haderrors) {
2739                 (void) printf("\nError counts:\n\n");
2740                 (void) printf("\t%5s  %s\n", "errno", "count");
2741                 for (int e = 0; e < 256; e++) {
2742                         if (zcb.zcb_errors[e] != 0) {
2743                                 (void) printf("\t%5d  %llu\n",
2744                                     e, (u_longlong_t)zcb.zcb_errors[e]);
2745                         }
2746                 }
2747         }
2748
2749         /*
2750          * Report any leaked segments.
2751          */
2752         zdb_leak_fini(spa);
2753
2754         tzb = &zcb.zcb_type[ZB_TOTAL][ZDB_OT_TOTAL];
2755
2756         norm_alloc = metaslab_class_get_alloc(spa_normal_class(spa));
2757         norm_space = metaslab_class_get_space(spa_normal_class(spa));
2758
2759         total_alloc = norm_alloc + metaslab_class_get_alloc(spa_log_class(spa));
2760         total_found = tzb->zb_asize - zcb.zcb_dedup_asize;
2761
2762         if (total_found == total_alloc) {
2763                 if (!dump_opt['L'])
2764                         (void) printf("\n\tNo leaks (block sum matches space"
2765                             " maps exactly)\n");
2766         } else {
2767                 (void) printf("block traversal size %llu != alloc %llu "
2768                     "(%s %lld)\n",
2769                     (u_longlong_t)total_found,
2770                     (u_longlong_t)total_alloc,
2771                     (dump_opt['L']) ? "unreachable" : "leaked",
2772                     (longlong_t)(total_alloc - total_found));
2773                 leaks = B_TRUE;
2774         }
2775
2776         if (tzb->zb_count == 0)
2777                 return (2);
2778
2779         (void) printf("\n");
2780         (void) printf("\tbp count:      %10llu\n",
2781             (u_longlong_t)tzb->zb_count);
2782         (void) printf("\tganged count:  %10llu\n",
2783             (longlong_t)tzb->zb_gangs);
2784         (void) printf("\tbp logical:    %10llu      avg: %6llu\n",
2785             (u_longlong_t)tzb->zb_lsize,
2786             (u_longlong_t)(tzb->zb_lsize / tzb->zb_count));
2787         (void) printf("\tbp physical:   %10llu      avg:"
2788             " %6llu     compression: %6.2f\n",
2789             (u_longlong_t)tzb->zb_psize,
2790             (u_longlong_t)(tzb->zb_psize / tzb->zb_count),
2791             (double)tzb->zb_lsize / tzb->zb_psize);
2792         (void) printf("\tbp allocated:  %10llu      avg:"
2793             " %6llu     compression: %6.2f\n",
2794             (u_longlong_t)tzb->zb_asize,
2795             (u_longlong_t)(tzb->zb_asize / tzb->zb_count),
2796             (double)tzb->zb_lsize / tzb->zb_asize);
2797         (void) printf("\tbp deduped:    %10llu    ref>1:"
2798             " %6llu   deduplication: %6.2f\n",
2799             (u_longlong_t)zcb.zcb_dedup_asize,
2800             (u_longlong_t)zcb.zcb_dedup_blocks,
2801             (double)zcb.zcb_dedup_asize / tzb->zb_asize + 1.0);
2802         (void) printf("\tSPA allocated: %10llu     used: %5.2f%%\n",
2803             (u_longlong_t)norm_alloc, 100.0 * norm_alloc / norm_space);
2804
2805         for (bp_embedded_type_t i = 0; i < NUM_BP_EMBEDDED_TYPES; i++) {
2806                 if (zcb.zcb_embedded_blocks[i] == 0)
2807                         continue;
2808                 (void) printf("\n");
2809                 (void) printf("\tadditional, non-pointer bps of type %u: "
2810                     "%10llu\n",
2811                     i, (u_longlong_t)zcb.zcb_embedded_blocks[i]);
2812
2813                 if (dump_opt['b'] >= 3) {
2814                         (void) printf("\t number of (compressed) bytes:  "
2815                             "number of bps\n");
2816                         dump_histogram(zcb.zcb_embedded_histogram[i],
2817                             sizeof (zcb.zcb_embedded_histogram[i]) /
2818                             sizeof (zcb.zcb_embedded_histogram[i][0]), 0);
2819                 }
2820         }
2821
2822         if (tzb->zb_ditto_samevdev != 0) {
2823                 (void) printf("\tDittoed blocks on same vdev: %llu\n",
2824                     (longlong_t)tzb->zb_ditto_samevdev);
2825         }
2826
2827         if (dump_opt['b'] >= 2) {
2828                 int l, t, level;
2829                 (void) printf("\nBlocks\tLSIZE\tPSIZE\tASIZE"
2830                     "\t  avg\t comp\t%%Total\tType\n");
2831
2832                 for (t = 0; t <= ZDB_OT_TOTAL; t++) {
2833                         char csize[32], lsize[32], psize[32], asize[32];
2834                         char avg[32], gang[32];
2835                         char *typename;
2836
2837                         if (t < DMU_OT_NUMTYPES)
2838                                 typename = dmu_ot[t].ot_name;
2839                         else
2840                                 typename = zdb_ot_extname[t - DMU_OT_NUMTYPES];
2841
2842                         if (zcb.zcb_type[ZB_TOTAL][t].zb_asize == 0) {
2843                                 (void) printf("%6s\t%5s\t%5s\t%5s"
2844                                     "\t%5s\t%5s\t%6s\t%s\n",
2845                                     "-",
2846                                     "-",
2847                                     "-",
2848                                     "-",
2849                                     "-",
2850                                     "-",
2851                                     "-",
2852                                     typename);
2853                                 continue;
2854                         }
2855
2856                         for (l = ZB_TOTAL - 1; l >= -1; l--) {
2857                                 level = (l == -1 ? ZB_TOTAL : l);
2858                                 zb = &zcb.zcb_type[level][t];
2859
2860                                 if (zb->zb_asize == 0)
2861                                         continue;
2862
2863                                 if (dump_opt['b'] < 3 && level != ZB_TOTAL)
2864                                         continue;
2865
2866                                 if (level == 0 && zb->zb_asize ==
2867                                     zcb.zcb_type[ZB_TOTAL][t].zb_asize)
2868                                         continue;
2869
2870                                 zdb_nicenum(zb->zb_count, csize);
2871                                 zdb_nicenum(zb->zb_lsize, lsize);
2872                                 zdb_nicenum(zb->zb_psize, psize);
2873                                 zdb_nicenum(zb->zb_asize, asize);
2874                                 zdb_nicenum(zb->zb_asize / zb->zb_count, avg);
2875                                 zdb_nicenum(zb->zb_gangs, gang);
2876
2877                                 (void) printf("%6s\t%5s\t%5s\t%5s\t%5s"
2878                                     "\t%5.2f\t%6.2f\t",
2879                                     csize, lsize, psize, asize, avg,
2880                                     (double)zb->zb_lsize / zb->zb_psize,
2881                                     100.0 * zb->zb_asize / tzb->zb_asize);
2882
2883                                 if (level == ZB_TOTAL)
2884                                         (void) printf("%s\n", typename);
2885                                 else
2886                                         (void) printf("    L%d %s\n",
2887                                             level, typename);
2888
2889                                 if (dump_opt['b'] >= 3 && zb->zb_gangs > 0) {
2890                                         (void) printf("\t number of ganged "
2891                                             "blocks: %s\n", gang);
2892                                 }
2893
2894                                 if (dump_opt['b'] >= 4) {
2895                                         (void) printf("psize "
2896                                             "(in 512-byte sectors): "
2897                                             "number of blocks\n");
2898                                         dump_histogram(zb->zb_psize_histogram,
2899                                             PSIZE_HISTO_SIZE, 0);
2900                                 }
2901                         }
2902                 }
2903         }
2904
2905         (void) printf("\n");
2906
2907         if (leaks)
2908                 return (2);
2909
2910         if (zcb.zcb_haderrors)
2911                 return (3);
2912
2913         return (0);
2914 }
2915
2916 typedef struct zdb_ddt_entry {
2917         ddt_key_t       zdde_key;
2918         uint64_t        zdde_ref_blocks;
2919         uint64_t        zdde_ref_lsize;
2920         uint64_t        zdde_ref_psize;
2921         uint64_t        zdde_ref_dsize;
2922         avl_node_t      zdde_node;
2923 } zdb_ddt_entry_t;
2924
2925 /* ARGSUSED */
2926 static int
2927 zdb_ddt_add_cb(spa_t *spa, zilog_t *zilog, const blkptr_t *bp,
2928     const zbookmark_phys_t *zb, const dnode_phys_t *dnp, void *arg)
2929 {
2930         avl_tree_t *t = arg;
2931         avl_index_t where;
2932         zdb_ddt_entry_t *zdde, zdde_search;
2933
2934         if (bp == NULL || BP_IS_HOLE(bp) || BP_IS_EMBEDDED(bp))
2935                 return (0);
2936
2937         if (dump_opt['S'] > 1 && zb->zb_level == ZB_ROOT_LEVEL) {
2938                 (void) printf("traversing objset %llu, %llu objects, "
2939                     "%lu blocks so far\n",
2940                     (u_longlong_t)zb->zb_objset,
2941                     (u_longlong_t)BP_GET_FILL(bp),
2942                     avl_numnodes(t));
2943         }
2944
2945         if (BP_IS_HOLE(bp) || BP_GET_CHECKSUM(bp) == ZIO_CHECKSUM_OFF ||
2946             BP_GET_LEVEL(bp) > 0 || DMU_OT_IS_METADATA(BP_GET_TYPE(bp)))
2947                 return (0);
2948
2949         ddt_key_fill(&zdde_search.zdde_key, bp);
2950
2951         zdde = avl_find(t, &zdde_search, &where);
2952
2953         if (zdde == NULL) {
2954                 zdde = umem_zalloc(sizeof (*zdde), UMEM_NOFAIL);
2955                 zdde->zdde_key = zdde_search.zdde_key;
2956                 avl_insert(t, zdde, where);
2957         }
2958
2959         zdde->zdde_ref_blocks += 1;
2960         zdde->zdde_ref_lsize += BP_GET_LSIZE(bp);
2961         zdde->zdde_ref_psize += BP_GET_PSIZE(bp);
2962         zdde->zdde_ref_dsize += bp_get_dsize_sync(spa, bp);
2963
2964         return (0);
2965 }
2966
2967 static void
2968 dump_simulated_ddt(spa_t *spa)
2969 {
2970         avl_tree_t t;
2971         void *cookie = NULL;
2972         zdb_ddt_entry_t *zdde;
2973         ddt_histogram_t ddh_total = { 0 };
2974         ddt_stat_t dds_total = { 0 };
2975
2976         avl_create(&t, ddt_entry_compare,
2977             sizeof (zdb_ddt_entry_t), offsetof(zdb_ddt_entry_t, zdde_node));
2978
2979         spa_config_enter(spa, SCL_CONFIG, FTAG, RW_READER);
2980
2981         (void) traverse_pool(spa, 0, TRAVERSE_PRE | TRAVERSE_PREFETCH_METADATA,
2982             zdb_ddt_add_cb, &t);
2983
2984         spa_config_exit(spa, SCL_CONFIG, FTAG);
2985
2986         while ((zdde = avl_destroy_nodes(&t, &cookie)) != NULL) {
2987                 ddt_stat_t dds;
2988                 uint64_t refcnt = zdde->zdde_ref_blocks;
2989                 ASSERT(refcnt != 0);
2990
2991                 dds.dds_blocks = zdde->zdde_ref_blocks / refcnt;
2992                 dds.dds_lsize = zdde->zdde_ref_lsize / refcnt;
2993                 dds.dds_psize = zdde->zdde_ref_psize / refcnt;
2994                 dds.dds_dsize = zdde->zdde_ref_dsize / refcnt;
2995
2996                 dds.dds_ref_blocks = zdde->zdde_ref_blocks;
2997                 dds.dds_ref_lsize = zdde->zdde_ref_lsize;
2998                 dds.dds_ref_psize = zdde->zdde_ref_psize;
2999                 dds.dds_ref_dsize = zdde->zdde_ref_dsize;
3000
3001                 ddt_stat_add(&ddh_total.ddh_stat[highbit64(refcnt) - 1],
3002                     &dds, 0);
3003
3004                 umem_free(zdde, sizeof (*zdde));
3005         }
3006
3007         avl_destroy(&t);
3008
3009         ddt_histogram_stat(&dds_total, &ddh_total);
3010
3011         (void) printf("Simulated DDT histogram:\n");
3012
3013         zpool_dump_ddt(&dds_total, &ddh_total);
3014
3015         dump_dedup_ratio(&dds_total);
3016 }
3017
3018 static void
3019 dump_zpool(spa_t *spa)
3020 {
3021         dsl_pool_t *dp = spa_get_dsl(spa);
3022         int rc = 0;
3023
3024         if (dump_opt['S']) {
3025                 dump_simulated_ddt(spa);
3026                 return;
3027         }
3028
3029         if (!dump_opt['e'] && dump_opt['C'] > 1) {
3030                 (void) printf("\nCached configuration:\n");
3031                 dump_nvlist(spa->spa_config, 8);
3032         }
3033
3034         if (dump_opt['C'])
3035                 dump_config(spa);
3036
3037         if (dump_opt['u'])
3038                 dump_uberblock(&spa->spa_uberblock, "\nUberblock:\n", "\n");
3039
3040         if (dump_opt['D'])
3041                 dump_all_ddts(spa);
3042
3043         if (dump_opt['d'] > 2 || dump_opt['m'])
3044                 dump_metaslabs(spa);
3045         if (dump_opt['M'])
3046                 dump_metaslab_groups(spa);
3047
3048         if (dump_opt['d'] || dump_opt['i']) {
3049                 dump_dir(dp->dp_meta_objset);
3050                 if (dump_opt['d'] >= 3) {
3051                         dump_full_bpobj(&spa->spa_deferred_bpobj,
3052                             "Deferred frees", 0);
3053                         if (spa_version(spa) >= SPA_VERSION_DEADLISTS) {
3054                                 dump_full_bpobj(
3055                                     &spa->spa_dsl_pool->dp_free_bpobj,
3056                                     "Pool snapshot frees", 0);
3057                         }
3058
3059                         if (spa_feature_is_active(spa,
3060                             SPA_FEATURE_ASYNC_DESTROY)) {
3061                                 dump_bptree(spa->spa_meta_objset,
3062                                     spa->spa_dsl_pool->dp_bptree_obj,
3063                                     "Pool dataset frees");
3064                         }
3065                         dump_dtl(spa->spa_root_vdev, 0);
3066                 }
3067                 (void) dmu_objset_find(spa_name(spa), dump_one_dir,
3068                     NULL, DS_FIND_SNAPSHOTS | DS_FIND_CHILDREN);
3069
3070                 for (spa_feature_t f = 0; f < SPA_FEATURES; f++) {
3071                         uint64_t refcount;
3072
3073                         if (!(spa_feature_table[f].fi_flags &
3074                             ZFEATURE_FLAG_PER_DATASET)) {
3075                                 ASSERT0(dataset_feature_count[f]);
3076                                 continue;
3077                         }
3078                         (void) feature_get_refcount(spa,
3079                             &spa_feature_table[f], &refcount);
3080                         if (dataset_feature_count[f] != refcount) {
3081                                 (void) printf("%s feature refcount mismatch: "
3082                                     "%lld datasets != %lld refcount\n",
3083                                     spa_feature_table[f].fi_uname,
3084                                     (longlong_t)dataset_feature_count[f],
3085                                     (longlong_t)refcount);
3086                                 rc = 2;
3087                         } else {
3088                                 (void) printf("Verified %s feature refcount "
3089                                     "of %llu is correct\n",
3090                                     spa_feature_table[f].fi_uname,
3091                                     (longlong_t)refcount);
3092                         }
3093                 }
3094         }
3095         if (rc == 0 && (dump_opt['b'] || dump_opt['c']))
3096                 rc = dump_block_stats(spa);
3097
3098         if (rc == 0)
3099                 rc = verify_spacemap_refcounts(spa);
3100
3101         if (dump_opt['s'])
3102                 show_pool_stats(spa);
3103
3104         if (dump_opt['h'])
3105                 dump_history(spa);
3106
3107         if (rc != 0)
3108                 exit(rc);
3109 }
3110
3111 #define ZDB_FLAG_CHECKSUM       0x0001
3112 #define ZDB_FLAG_DECOMPRESS     0x0002
3113 #define ZDB_FLAG_BSWAP          0x0004
3114 #define ZDB_FLAG_GBH            0x0008
3115 #define ZDB_FLAG_INDIRECT       0x0010
3116 #define ZDB_FLAG_PHYS           0x0020
3117 #define ZDB_FLAG_RAW            0x0040
3118 #define ZDB_FLAG_PRINT_BLKPTR   0x0080
3119
3120 int flagbits[256];
3121
3122 static void
3123 zdb_print_blkptr(blkptr_t *bp, int flags)
3124 {
3125         char blkbuf[BP_SPRINTF_LEN];
3126
3127         if (flags & ZDB_FLAG_BSWAP)
3128                 byteswap_uint64_array((void *)bp, sizeof (blkptr_t));
3129
3130         snprintf_blkptr(blkbuf, sizeof (blkbuf), bp);
3131         (void) printf("%s\n", blkbuf);
3132 }
3133
3134 static void
3135 zdb_dump_indirect(blkptr_t *bp, int nbps, int flags)
3136 {
3137         int i;
3138
3139         for (i = 0; i < nbps; i++)
3140                 zdb_print_blkptr(&bp[i], flags);
3141 }
3142
3143 static void
3144 zdb_dump_gbh(void *buf, int flags)
3145 {
3146         zdb_dump_indirect((blkptr_t *)buf, SPA_GBH_NBLKPTRS, flags);
3147 }
3148
3149 static void
3150 zdb_dump_block_raw(void *buf, uint64_t size, int flags)
3151 {
3152         if (flags & ZDB_FLAG_BSWAP)
3153                 byteswap_uint64_array(buf, size);
3154         (void) write(1, buf, size);
3155 }
3156
3157 static void
3158 zdb_dump_block(char *label, void *buf, uint64_t size, int flags)
3159 {
3160         uint64_t *d = (uint64_t *)buf;
3161         int nwords = size / sizeof (uint64_t);
3162         int do_bswap = !!(flags & ZDB_FLAG_BSWAP);
3163         int i, j;
3164         char *hdr, *c;
3165
3166
3167         if (do_bswap)
3168                 hdr = " 7 6 5 4 3 2 1 0   f e d c b a 9 8";
3169         else
3170                 hdr = " 0 1 2 3 4 5 6 7   8 9 a b c d e f";
3171
3172         (void) printf("\n%s\n%6s   %s  0123456789abcdef\n", label, "", hdr);
3173
3174         for (i = 0; i < nwords; i += 2) {
3175                 (void) printf("%06llx:  %016llx  %016llx  ",
3176                     (u_longlong_t)(i * sizeof (uint64_t)),
3177                     (u_longlong_t)(do_bswap ? BSWAP_64(d[i]) : d[i]),
3178                     (u_longlong_t)(do_bswap ? BSWAP_64(d[i + 1]) : d[i + 1]));
3179
3180                 c = (char *)&d[i];
3181                 for (j = 0; j < 2 * sizeof (uint64_t); j++)
3182                         (void) printf("%c", isprint(c[j]) ? c[j] : '.');
3183                 (void) printf("\n");
3184         }
3185 }
3186
3187 /*
3188  * There are two acceptable formats:
3189  *      leaf_name         - For example: c1t0d0 or /tmp/ztest.0a
3190  *      child[.child]*    - For example: 0.1.1
3191  *
3192  * The second form can be used to specify arbitrary vdevs anywhere
3193  * in the heirarchy.  For example, in a pool with a mirror of
3194  * RAID-Zs, you can specify either RAID-Z vdev with 0.0 or 0.1 .
3195  */
3196 static vdev_t *
3197 zdb_vdev_lookup(vdev_t *vdev, char *path)
3198 {
3199         char *s, *p, *q;
3200         int i;
3201
3202         if (vdev == NULL)
3203                 return (NULL);
3204
3205         /* First, assume the x.x.x.x format */
3206         i = (int)strtoul(path, &s, 10);
3207         if (s == path || (s && *s != '.' && *s != '\0'))
3208                 goto name;
3209         if (i < 0 || i >= vdev->vdev_children)
3210                 return (NULL);
3211
3212         vdev = vdev->vdev_child[i];
3213         if (*s == '\0')
3214                 return (vdev);
3215         return (zdb_vdev_lookup(vdev, s+1));
3216
3217 name:
3218         for (i = 0; i < vdev->vdev_children; i++) {
3219                 vdev_t *vc = vdev->vdev_child[i];
3220
3221                 if (vc->vdev_path == NULL) {
3222                         vc = zdb_vdev_lookup(vc, path);
3223                         if (vc == NULL)
3224                                 continue;
3225                         else
3226                                 return (vc);
3227                 }
3228
3229                 p = strrchr(vc->vdev_path, '/');
3230                 p = p ? p + 1 : vc->vdev_path;
3231                 q = &vc->vdev_path[strlen(vc->vdev_path) - 2];
3232
3233                 if (strcmp(vc->vdev_path, path) == 0)
3234                         return (vc);
3235                 if (strcmp(p, path) == 0)
3236                         return (vc);
3237                 if (strcmp(q, "s0") == 0 && strncmp(p, path, q - p) == 0)
3238                         return (vc);
3239         }
3240
3241         return (NULL);
3242 }
3243
3244 /*
3245  * Read a block from a pool and print it out.  The syntax of the
3246  * block descriptor is:
3247  *
3248  *      pool:vdev_specifier:offset:size[:flags]
3249  *
3250  *      pool           - The name of the pool you wish to read from
3251  *      vdev_specifier - Which vdev (see comment for zdb_vdev_lookup)
3252  *      offset         - offset, in hex, in bytes
3253  *      size           - Amount of data to read, in hex, in bytes
3254  *      flags          - A string of characters specifying options
3255  *               b: Decode a blkptr at given offset within block
3256  *              *c: Calculate and display checksums
3257  *               d: Decompress data before dumping
3258  *               e: Byteswap data before dumping
3259  *               g: Display data as a gang block header
3260  *               i: Display as an indirect block
3261  *               p: Do I/O to physical offset
3262  *               r: Dump raw data to stdout
3263  *
3264  *              * = not yet implemented
3265  */
3266 static void
3267 zdb_read_block(char *thing, spa_t *spa)
3268 {
3269         blkptr_t blk, *bp = &blk;
3270         dva_t *dva = bp->blk_dva;
3271         int flags = 0;
3272         uint64_t offset = 0, size = 0, psize = 0, lsize = 0, blkptr_offset = 0;
3273         zio_t *zio;
3274         vdev_t *vd;
3275         void *pbuf, *lbuf, *buf;
3276         char *s, *p, *dup, *vdev, *flagstr;
3277         int i, error;
3278
3279         dup = strdup(thing);
3280         s = strtok(dup, ":");
3281         vdev = s ? s : "";
3282         s = strtok(NULL, ":");
3283         offset = strtoull(s ? s : "", NULL, 16);
3284         s = strtok(NULL, ":");
3285         size = strtoull(s ? s : "", NULL, 16);
3286         s = strtok(NULL, ":");
3287         flagstr = s ? s : "";
3288
3289         s = NULL;
3290         if (size == 0)
3291                 s = "size must not be zero";
3292         if (!IS_P2ALIGNED(size, DEV_BSIZE))
3293                 s = "size must be a multiple of sector size";
3294         if (!IS_P2ALIGNED(offset, DEV_BSIZE))
3295                 s = "offset must be a multiple of sector size";
3296         if (s) {
3297                 (void) printf("Invalid block specifier: %s  - %s\n", thing, s);
3298                 free(dup);
3299                 return;
3300         }
3301
3302         for (s = strtok(flagstr, ":"); s; s = strtok(NULL, ":")) {
3303                 for (i = 0; flagstr[i]; i++) {
3304                         int bit = flagbits[(uchar_t)flagstr[i]];
3305
3306                         if (bit == 0) {
3307                                 (void) printf("***Invalid flag: %c\n",
3308                                     flagstr[i]);
3309                                 continue;
3310                         }
3311                         flags |= bit;
3312
3313                         /* If it's not something with an argument, keep going */
3314                         if ((bit & (ZDB_FLAG_CHECKSUM |
3315                             ZDB_FLAG_PRINT_BLKPTR)) == 0)
3316                                 continue;
3317
3318                         p = &flagstr[i + 1];
3319                         if (bit == ZDB_FLAG_PRINT_BLKPTR)
3320                                 blkptr_offset = strtoull(p, &p, 16);
3321                         if (*p != ':' && *p != '\0') {
3322                                 (void) printf("***Invalid flag arg: '%s'\n", s);
3323                                 free(dup);
3324                                 return;
3325                         }
3326                         i += p - &flagstr[i + 1]; /* skip over the number */
3327                 }
3328         }
3329
3330         vd = zdb_vdev_lookup(spa->spa_root_vdev, vdev);
3331         if (vd == NULL) {
3332                 (void) printf("***Invalid vdev: %s\n", vdev);
3333                 free(dup);
3334                 return;
3335         } else {
3336                 if (vd->vdev_path)
3337                         (void) fprintf(stderr, "Found vdev: %s\n",
3338                             vd->vdev_path);
3339                 else
3340                         (void) fprintf(stderr, "Found vdev type: %s\n",
3341                             vd->vdev_ops->vdev_op_type);
3342         }
3343
3344         psize = size;
3345         lsize = size;
3346
3347         pbuf = umem_alloc(SPA_MAXBLOCKSIZE, UMEM_NOFAIL);
3348         lbuf = umem_alloc(SPA_MAXBLOCKSIZE, UMEM_NOFAIL);
3349
3350         BP_ZERO(bp);
3351
3352         DVA_SET_VDEV(&dva[0], vd->vdev_id);
3353         DVA_SET_OFFSET(&dva[0], offset);
3354         DVA_SET_GANG(&dva[0], !!(flags & ZDB_FLAG_GBH));
3355         DVA_SET_ASIZE(&dva[0], vdev_psize_to_asize(vd, psize));
3356
3357         BP_SET_BIRTH(bp, TXG_INITIAL, TXG_INITIAL);
3358
3359         BP_SET_LSIZE(bp, lsize);
3360         BP_SET_PSIZE(bp, psize);
3361         BP_SET_COMPRESS(bp, ZIO_COMPRESS_OFF);
3362         BP_SET_CHECKSUM(bp, ZIO_CHECKSUM_OFF);
3363         BP_SET_TYPE(bp, DMU_OT_NONE);
3364         BP_SET_LEVEL(bp, 0);
3365         BP_SET_DEDUP(bp, 0);
3366         BP_SET_BYTEORDER(bp, ZFS_HOST_BYTEORDER);
3367
3368         spa_config_enter(spa, SCL_STATE, FTAG, RW_READER);
3369         zio = zio_root(spa, NULL, NULL, 0);
3370
3371         if (vd == vd->vdev_top) {
3372                 /*
3373                  * Treat this as a normal block read.
3374                  */
3375                 zio_nowait(zio_read(zio, spa, bp, pbuf, psize, NULL, NULL,
3376                     ZIO_PRIORITY_SYNC_READ,
3377                     ZIO_FLAG_CANFAIL | ZIO_FLAG_RAW, NULL));
3378         } else {
3379                 /*
3380                  * Treat this as a vdev child I/O.
3381                  */
3382                 zio_nowait(zio_vdev_child_io(zio, bp, vd, offset, pbuf, psize,
3383                     ZIO_TYPE_READ, ZIO_PRIORITY_SYNC_READ,
3384                     ZIO_FLAG_DONT_CACHE | ZIO_FLAG_DONT_QUEUE |
3385                     ZIO_FLAG_DONT_PROPAGATE | ZIO_FLAG_DONT_RETRY |
3386                     ZIO_FLAG_CANFAIL | ZIO_FLAG_RAW, NULL, NULL));
3387         }
3388
3389         error = zio_wait(zio);
3390         spa_config_exit(spa, SCL_STATE, FTAG);
3391
3392         if (error) {
3393                 (void) printf("Read of %s failed, error: %d\n", thing, error);
3394                 goto out;
3395         }
3396
3397         if (flags & ZDB_FLAG_DECOMPRESS) {
3398                 /*
3399                  * We don't know how the data was compressed, so just try
3400                  * every decompress function at every inflated blocksize.
3401                  */
3402                 enum zio_compress c;
3403                 void *pbuf2 = umem_alloc(SPA_MAXBLOCKSIZE, UMEM_NOFAIL);
3404                 void *lbuf2 = umem_alloc(SPA_MAXBLOCKSIZE, UMEM_NOFAIL);
3405
3406                 bcopy(pbuf, pbuf2, psize);
3407
3408                 VERIFY(random_get_pseudo_bytes((uint8_t *)pbuf + psize,
3409                     SPA_MAXBLOCKSIZE - psize) == 0);
3410
3411                 VERIFY(random_get_pseudo_bytes((uint8_t *)pbuf2 + psize,
3412                     SPA_MAXBLOCKSIZE - psize) == 0);
3413
3414                 for (lsize = SPA_MAXBLOCKSIZE; lsize > psize;
3415                     lsize -= SPA_MINBLOCKSIZE) {
3416                         for (c = 0; c < ZIO_COMPRESS_FUNCTIONS; c++) {
3417                                 if (zio_decompress_data(c, pbuf, lbuf,
3418                                     psize, lsize) == 0 &&
3419                                     zio_decompress_data(c, pbuf2, lbuf2,
3420                                     psize, lsize) == 0 &&
3421                                     bcmp(lbuf, lbuf2, lsize) == 0)
3422                                         break;
3423                         }
3424                         if (c != ZIO_COMPRESS_FUNCTIONS)
3425                                 break;
3426                         lsize -= SPA_MINBLOCKSIZE;
3427                 }
3428
3429                 umem_free(pbuf2, SPA_MAXBLOCKSIZE);
3430                 umem_free(lbuf2, SPA_MAXBLOCKSIZE);
3431
3432                 if (lsize <= psize) {
3433                         (void) printf("Decompress of %s failed\n", thing);
3434                         goto out;
3435                 }
3436                 buf = lbuf;
3437                 size = lsize;
3438         } else {
3439                 buf = pbuf;
3440                 size = psize;
3441         }
3442
3443         if (flags & ZDB_FLAG_PRINT_BLKPTR)
3444                 zdb_print_blkptr((blkptr_t *)(void *)
3445                     ((uintptr_t)buf + (uintptr_t)blkptr_offset), flags);
3446         else if (flags & ZDB_FLAG_RAW)
3447                 zdb_dump_block_raw(buf, size, flags);
3448         else if (flags & ZDB_FLAG_INDIRECT)
3449                 zdb_dump_indirect((blkptr_t *)buf, size / sizeof (blkptr_t),
3450                     flags);
3451         else if (flags & ZDB_FLAG_GBH)
3452                 zdb_dump_gbh(buf, flags);
3453         else
3454                 zdb_dump_block(thing, buf, size, flags);
3455
3456 out:
3457         umem_free(pbuf, SPA_MAXBLOCKSIZE);
3458         umem_free(lbuf, SPA_MAXBLOCKSIZE);
3459         free(dup);
3460 }
3461
3462 static boolean_t
3463 pool_match(nvlist_t *cfg, char *tgt)
3464 {
3465         uint64_t v, guid = strtoull(tgt, NULL, 0);
3466         char *s;
3467
3468         if (guid != 0) {
3469                 if (nvlist_lookup_uint64(cfg, ZPOOL_CONFIG_POOL_GUID, &v) == 0)
3470                         return (v == guid);
3471         } else {
3472                 if (nvlist_lookup_string(cfg, ZPOOL_CONFIG_POOL_NAME, &s) == 0)
3473                         return (strcmp(s, tgt) == 0);
3474         }
3475         return (B_FALSE);
3476 }
3477
3478 static char *
3479 find_zpool(char **target, nvlist_t **configp, int dirc, char **dirv)
3480 {
3481         nvlist_t *pools;
3482         nvlist_t *match = NULL;
3483         char *name = NULL;
3484         char *sepp = NULL;
3485         char sep;
3486         int count = 0;
3487         importargs_t args = { 0 };
3488
3489         args.paths = dirc;
3490         args.path = dirv;
3491         args.can_be_active = B_TRUE;
3492
3493         if ((sepp = strpbrk(*target, "/@")) != NULL) {
3494                 sep = *sepp;
3495                 *sepp = '\0';
3496         }
3497
3498         pools = zpool_search_import(g_zfs, &args);
3499
3500         if (pools != NULL) {
3501                 nvpair_t *elem = NULL;
3502                 while ((elem = nvlist_next_nvpair(pools, elem)) != NULL) {
3503                         verify(nvpair_value_nvlist(elem, configp) == 0);
3504                         if (pool_match(*configp, *target)) {
3505                                 count++;
3506                                 if (match != NULL) {
3507                                         /* print previously found config */
3508                                         if (name != NULL) {
3509                                                 (void) printf("%s\n", name);
3510                                                 dump_nvlist(match, 8);
3511                                                 name = NULL;
3512                                         }
3513                                         (void) printf("%s\n",
3514                                             nvpair_name(elem));
3515                                         dump_nvlist(*configp, 8);
3516                                 } else {
3517                                         match = *configp;
3518                                         name = nvpair_name(elem);
3519                                 }
3520                         }
3521                 }
3522         }
3523         if (count > 1)
3524                 (void) fatal("\tMatched %d pools - use pool GUID "
3525                     "instead of pool name or \n"
3526                     "\tpool name part of a dataset name to select pool", count);
3527
3528         if (sepp)
3529                 *sepp = sep;
3530         /*
3531          * If pool GUID was specified for pool id, replace it with pool name
3532          */
3533         if (name && (strstr(*target, name) != *target)) {
3534                 int sz = 1 + strlen(name) + ((sepp) ? strlen(sepp) : 0);
3535
3536                 *target = umem_alloc(sz, UMEM_NOFAIL);
3537                 (void) snprintf(*target, sz, "%s%s", name, sepp ? sepp : "");
3538         }
3539
3540         *configp = name ? match : NULL;
3541
3542         return (name);
3543 }
3544
3545 int
3546 main(int argc, char **argv)
3547 {
3548         int i, c;
3549         struct rlimit rl = { 1024, 1024 };
3550         spa_t *spa = NULL;
3551         objset_t *os = NULL;
3552         int dump_all = 1;
3553         int verbose = 0;
3554         int error = 0;
3555         char **searchdirs = NULL;
3556         int nsearch = 0;
3557         char *target;
3558         nvlist_t *policy = NULL;
3559         uint64_t max_txg = UINT64_MAX;
3560         int rewind = ZPOOL_NEVER_REWIND;
3561
3562         (void) setrlimit(RLIMIT_NOFILE, &rl);
3563         (void) enable_extended_FILE_stdio(-1, -1);
3564
3565         dprintf_setup(&argc, argv);
3566
3567         while ((c = getopt(argc, argv,
3568             "bcdhilmMI:suCDRSAFLXx:evp:t:U:P")) != -1) {
3569                 switch (c) {
3570                 case 'b':
3571                 case 'c':
3572                 case 'd':
3573                 case 'h':
3574                 case 'i':
3575                 case 'l':
3576                 case 'm':
3577                 case 's':
3578                 case 'u':
3579                 case 'C':
3580                 case 'D':
3581                 case 'M':
3582                 case 'R':
3583                 case 'S':
3584                         dump_opt[c]++;
3585                         dump_all = 0;
3586                         break;
3587                 case 'A':
3588                 case 'F':
3589                 case 'L':
3590                 case 'X':
3591                 case 'e':
3592                 case 'P':
3593                         dump_opt[c]++;
3594                         break;
3595                 case 'I':
3596                         max_inflight = strtoull(optarg, NULL, 0);
3597                         if (max_inflight == 0) {
3598                                 (void) fprintf(stderr, "maximum number "
3599                                     "of inflight I/Os must be greater "
3600                                     "than 0\n");
3601                                 usage();
3602                         }
3603                         break;
3604                 case 'p':
3605                         if (searchdirs == NULL) {
3606                                 searchdirs = umem_alloc(sizeof (char *),
3607                                     UMEM_NOFAIL);
3608                         } else {
3609                                 char **tmp = umem_alloc((nsearch + 1) *
3610                                     sizeof (char *), UMEM_NOFAIL);
3611                                 bcopy(searchdirs, tmp, nsearch *
3612                                     sizeof (char *));
3613                                 umem_free(searchdirs,
3614                                     nsearch * sizeof (char *));
3615                                 searchdirs = tmp;
3616                         }
3617                         searchdirs[nsearch++] = optarg;
3618                         break;
3619                 case 't':
3620                         max_txg = strtoull(optarg, NULL, 0);
3621                         if (max_txg < TXG_INITIAL) {
3622                                 (void) fprintf(stderr, "incorrect txg "
3623                                     "specified: %s\n", optarg);
3624                                 usage();
3625                         }
3626                         break;
3627                 case 'U':
3628                         spa_config_path = optarg;
3629                         break;
3630                 case 'v':
3631                         verbose++;
3632                         break;
3633                 case 'x':
3634                         vn_dumpdir = optarg;
3635                         break;
3636                 default:
3637                         usage();
3638                         break;
3639                 }
3640         }
3641
3642         if (!dump_opt['e'] && searchdirs != NULL) {
3643                 (void) fprintf(stderr, "-p option requires use of -e\n");
3644                 usage();
3645         }
3646
3647         /*
3648          * ZDB does not typically re-read blocks; therefore limit the ARC
3649          * to 256 MB, which can be used entirely for metadata.
3650          */
3651         zfs_arc_max = zfs_arc_meta_limit = 256 * 1024 * 1024;
3652
3653         /*
3654          * "zdb -c" uses checksum-verifying scrub i/os which are async reads.
3655          * "zdb -b" uses traversal prefetch which uses async reads.
3656          * For good performance, let several of them be active at once.
3657          */
3658         zfs_vdev_async_read_max_active = 10;
3659
3660         kernel_init(FREAD);
3661         g_zfs = libzfs_init();
3662         if (g_zfs == NULL)
3663                 fatal("Fail to initialize zfs");
3664
3665         if (dump_all)
3666                 verbose = MAX(verbose, 1);
3667
3668         for (c = 0; c < 256; c++) {
3669                 if (dump_all && !strchr("elAFLRSXP", c))
3670                         dump_opt[c] = 1;
3671                 if (dump_opt[c])
3672                         dump_opt[c] += verbose;
3673         }
3674
3675         aok = (dump_opt['A'] == 1) || (dump_opt['A'] > 2);
3676         zfs_recover = (dump_opt['A'] > 1);
3677
3678         argc -= optind;
3679         argv += optind;
3680
3681         if (argc < 2 && dump_opt['R'])
3682                 usage();
3683         if (argc < 1) {
3684                 if (!dump_opt['e'] && dump_opt['C']) {
3685                         dump_cachefile(spa_config_path);
3686                         return (0);
3687                 }
3688                 usage();
3689         }
3690
3691         if (dump_opt['l']) {
3692                 dump_label(argv[0]);
3693                 return (0);
3694         }
3695
3696         if (dump_opt['X'] || dump_opt['F'])
3697                 rewind = ZPOOL_DO_REWIND |
3698                     (dump_opt['X'] ? ZPOOL_EXTREME_REWIND : 0);
3699
3700         if (nvlist_alloc(&policy, NV_UNIQUE_NAME_TYPE, 0) != 0 ||
3701             nvlist_add_uint64(policy, ZPOOL_REWIND_REQUEST_TXG, max_txg) != 0 ||
3702             nvlist_add_uint32(policy, ZPOOL_REWIND_REQUEST, rewind) != 0)
3703                 fatal("internal error: %s", strerror(ENOMEM));
3704
3705         error = 0;
3706         target = argv[0];
3707
3708         if (dump_opt['e']) {
3709                 nvlist_t *cfg = NULL;
3710                 char *name = find_zpool(&target, &cfg, nsearch, searchdirs);
3711
3712                 error = ENOENT;
3713                 if (name) {
3714                         if (dump_opt['C'] > 1) {
3715                                 (void) printf("\nConfiguration for import:\n");
3716                                 dump_nvlist(cfg, 8);
3717                         }
3718                         if (nvlist_add_nvlist(cfg,
3719                             ZPOOL_REWIND_POLICY, policy) != 0) {
3720                                 fatal("can't open '%s': %s",
3721                                     target, strerror(ENOMEM));
3722                         }
3723                         if ((error = spa_import(name, cfg, NULL,
3724                             ZFS_IMPORT_MISSING_LOG)) != 0) {
3725                                 error = spa_import(name, cfg, NULL,
3726                                     ZFS_IMPORT_VERBATIM);
3727                         }
3728                 }
3729         }
3730
3731         if (error == 0) {
3732                 if (strpbrk(target, "/@") == NULL || dump_opt['R']) {
3733                         error = spa_open_rewind(target, &spa, FTAG, policy,
3734                             NULL);
3735                         if (error) {
3736                                 /*
3737                                  * If we're missing the log device then
3738                                  * try opening the pool after clearing the
3739                                  * log state.
3740                                  */
3741                                 mutex_enter(&spa_namespace_lock);
3742                                 if ((spa = spa_lookup(target)) != NULL &&
3743                                     spa->spa_log_state == SPA_LOG_MISSING) {
3744                                         spa->spa_log_state = SPA_LOG_CLEAR;
3745                                         error = 0;
3746                                 }
3747                                 mutex_exit(&spa_namespace_lock);
3748
3749                                 if (!error) {
3750                                         error = spa_open_rewind(target, &spa,
3751                                             FTAG, policy, NULL);
3752                                 }
3753                         }
3754                 } else {
3755                         error = dmu_objset_own(target, DMU_OST_ANY,
3756                             B_TRUE, FTAG, &os);
3757                 }
3758         }
3759         nvlist_free(policy);
3760
3761         if (error)
3762                 fatal("can't open '%s': %s", target, strerror(error));
3763
3764         argv++;
3765         argc--;
3766         if (!dump_opt['R']) {
3767                 if (argc > 0) {
3768                         zopt_objects = argc;
3769                         zopt_object = calloc(zopt_objects, sizeof (uint64_t));
3770                         for (i = 0; i < zopt_objects; i++) {
3771                                 errno = 0;
3772                                 zopt_object[i] = strtoull(argv[i], NULL, 0);
3773                                 if (zopt_object[i] == 0 && errno != 0)
3774                                         fatal("bad number %s: %s",
3775                                             argv[i], strerror(errno));
3776                         }
3777                 }
3778                 if (os != NULL) {
3779                         dump_dir(os);
3780                 } else if (zopt_objects > 0 && !dump_opt['m']) {
3781                         dump_dir(spa->spa_meta_objset);
3782                 } else {
3783                         dump_zpool(spa);
3784                 }
3785         } else {
3786                 flagbits['b'] = ZDB_FLAG_PRINT_BLKPTR;
3787                 flagbits['c'] = ZDB_FLAG_CHECKSUM;
3788                 flagbits['d'] = ZDB_FLAG_DECOMPRESS;
3789                 flagbits['e'] = ZDB_FLAG_BSWAP;
3790                 flagbits['g'] = ZDB_FLAG_GBH;
3791                 flagbits['i'] = ZDB_FLAG_INDIRECT;
3792                 flagbits['p'] = ZDB_FLAG_PHYS;
3793                 flagbits['r'] = ZDB_FLAG_RAW;
3794
3795                 for (i = 0; i < argc; i++)
3796                         zdb_read_block(argv[i], spa);
3797         }
3798
3799         (os != NULL) ? dmu_objset_disown(os, FTAG) : spa_close(spa, FTAG);
3800
3801         fuid_table_destroy();
3802         sa_loaded = B_FALSE;
3803
3804         libzfs_fini(g_zfs);
3805         kernel_fini();
3806
3807         return (0);
3808 }