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