sbin/hammer2: Add -q mode (no blockref data) for "show"/"freemap"
[dragonfly.git] / sbin / hammer2 / cmd_debug.c
1 /*
2  * Copyright (c) 2011-2012 The DragonFly Project.  All rights reserved.
3  *
4  * This code is derived from software contributed to The DragonFly Project
5  * by Matthew Dillon <dillon@dragonflybsd.org>
6  * by Venkatesh Srinivas <vsrinivas@dragonflybsd.org>
7  *
8  * Redistribution and use in source and binary forms, with or without
9  * modification, are permitted provided that the following conditions
10  * are met:
11  *
12  * 1. Redistributions of source code must retain the above copyright
13  *    notice, this list of conditions and the following disclaimer.
14  * 2. Redistributions in binary form must reproduce the above copyright
15  *    notice, this list of conditions and the following disclaimer in
16  *    the documentation and/or other materials provided with the
17  *    distribution.
18  * 3. Neither the name of The DragonFly Project nor the names of its
19  *    contributors may be used to endorse or promote products derived
20  *    from this software without specific, prior written permission.
21  *
22  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
23  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
24  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
25  * FOR A PARTICULAR PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE
26  * COPYRIGHT HOLDERS OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
27  * INCIDENTAL, SPECIAL, EXEMPLARY OR CONSEQUENTIAL DAMAGES (INCLUDING,
28  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
29  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
30  * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
31  * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
32  * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33  * SUCH DAMAGE.
34  */
35
36 #include "hammer2.h"
37
38 static int show_tab = 2;
39
40 static void shell_msghandler(dmsg_msg_t *msg, int unmanaged);
41 static void shell_ttymsg(dmsg_iocom_t *iocom);
42 static void CountFreeBlocks(hammer2_bmap_data_t *bmap,
43                 hammer2_off_t *accum16, hammer2_off_t *accum64);
44
45 /************************************************************************
46  *                                  SHELL                               *
47  ************************************************************************/
48
49 int
50 cmd_shell(const char *hostname)
51 {
52         dmsg_master_service_info_t *info;
53         pthread_t thread;
54         int fd;
55
56         fd = dmsg_connect(hostname);
57         if (fd < 0)
58                 return 1;
59
60         info = malloc(sizeof(*info));
61         bzero(info, sizeof(*info));
62         info->fd = fd;
63         info->detachme = 0;
64         info->usrmsg_callback = shell_msghandler;
65         info->altmsg_callback = shell_ttymsg;
66         info->label = strdup("debug");
67         pthread_create(&thread, NULL, dmsg_master_service, info);
68         pthread_join(thread, NULL);
69
70         return 0;
71 }
72
73 #if 0
74 int
75 cmd_shell(const char *hostname)
76 {
77         struct dmsg_iocom iocom;
78         dmsg_msg_t *msg;
79         int fd;
80
81         /*
82          * Connect to the target
83          */
84         fd = dmsg_connect(hostname);
85         if (fd < 0)
86                 return 1;
87
88         /*
89          * Initialize the session and transmit an empty DMSG_DBG_SHELL
90          * to cause the remote end to generate a prompt.
91          */
92         dmsg_iocom_init(&iocom, fd, 0,
93                         NULL,
94                         shell_rcvmsg,
95                         hammer2_shell_parse,
96                         shell_ttymsg);
97         fcntl(0, F_SETFL, O_NONBLOCK);
98         printf("debug: connected\n");
99
100         msg = dmsg_msg_alloc(&iocom.state0, 0, DMSG_DBG_SHELL, NULL, NULL);
101         dmsg_msg_write(msg);
102         dmsg_iocom_core(&iocom);
103         fprintf(stderr, "debug: disconnected\n");
104         close(fd);
105         return 0;
106 }
107 #endif
108
109 /*
110  * Debug session front-end
111  *
112  * Callback from dmsg_iocom_core() when messages might be present
113  * on the socket.
114  */
115 static
116 void
117 shell_msghandler(dmsg_msg_t *msg, int unmanaged)
118 {
119         dmsg_msg_t *nmsg;
120
121         switch(msg->tcmd) {
122 #if 0
123         case DMSG_LNK_ERROR:
124         case DMSG_LNK_ERROR | DMSGF_REPLY:
125                 /*
126                  * One-way non-transactional LNK_ERROR messages typically
127                  * indicate a connection failure.  Error code 0 is used by
128                  * the debug shell to indicate no more results from last cmd.
129                  */
130                 if (msg->any.head.error) {
131                         fprintf(stderr, "Stream failure: %s\n",
132                                 dmsg_msg_str(msg));
133                 } else {
134                         write(1, "debug> ", 7);
135                 }
136                 break;
137         case DMSG_LNK_ERROR | DMSGF_DELETE:
138                 /* ignore termination of LNK_CONN */
139                 break;
140 #endif
141         case DMSG_DBG_SHELL:
142                 /*
143                  * We send the commands, not accept them.
144                  * (one-way message, not transactional)
145                  */
146                 if (unmanaged)
147                         dmsg_msg_reply(msg, DMSG_ERR_NOSUPP);
148                 break;
149         case DMSG_DBG_SHELL | DMSGF_REPLY:
150                 /*
151                  * A reply from the remote is data we copy to stdout.
152                  * (one-way message, not transactional)
153                  */
154                 if (msg->aux_size) {
155                         msg->aux_data[msg->aux_size - 1] = 0;
156                         write(1, msg->aux_data, strlen(msg->aux_data));
157                 }
158                 break;
159 #if 1
160         case DMSG_LNK_CONN | DMSGF_CREATE:
161                 fprintf(stderr, "Debug Shell received LNK_CONN\n");
162                 nmsg = dmsg_msg_alloc(&msg->state->iocom->state0, 0,
163                                       DMSG_DBG_SHELL,
164                                       NULL, NULL);
165                 dmsg_msg_write(nmsg);
166                 dmsg_msg_reply(msg, DMSG_ERR_NOSUPP);
167                 break;
168         case DMSG_LNK_CONN | DMSGF_DELETE:
169                 break;
170 #endif
171         default:
172                 /*
173                  * Ignore any unknown messages, Terminate any unknown
174                  * transactions with an error.
175                  */
176                 fprintf(stderr, "Unknown message: %s\n", dmsg_msg_str(msg));
177                 if (unmanaged) {
178                         if (msg->any.head.cmd & DMSGF_CREATE)
179                                 dmsg_msg_reply(msg, DMSG_ERR_NOSUPP);
180                         if (msg->any.head.cmd & DMSGF_DELETE)
181                                 dmsg_msg_reply(msg, DMSG_ERR_NOSUPP);
182                 }
183                 break;
184         }
185 }
186
187 /*
188  * Debug session front-end
189  */
190 static
191 void
192 shell_ttymsg(dmsg_iocom_t *iocom)
193 {
194         dmsg_state_t *pstate;
195         dmsg_msg_t *msg;
196         char buf[256];
197         char *cmd;
198         size_t len;
199
200         if (fgets(buf, sizeof(buf), stdin) != NULL) {
201                 if (buf[0] == '@') {
202                         pstate = dmsg_findspan(strtok(buf + 1, " \t\n"));
203                         cmd = strtok(NULL, "\n");
204                 } else {
205                         pstate = &iocom->state0;
206                         cmd = strtok(buf, "\n");
207                 }
208                 if (cmd && pstate) {
209                         len = strlen(cmd) + 1;
210                         msg = dmsg_msg_alloc(pstate, len, DMSG_DBG_SHELL,
211                                              NULL, NULL);
212                         bcopy(cmd, msg->aux_data, len);
213                         dmsg_msg_write(msg);
214                 } else if (cmd) {
215                         fprintf(stderr, "@msgid not found\n");
216                 } else {
217                         /*
218                          * This should cause the remote end to generate
219                          * a debug> prompt (and thus shows that there is
220                          * connectivity).
221                          */
222                         msg = dmsg_msg_alloc(pstate, 0, DMSG_DBG_SHELL,
223                                              NULL, NULL);
224                         dmsg_msg_write(msg);
225                 }
226         } else if (feof(stdin)) {
227                 /*
228                  * Set EOF flag without setting any error code for normal
229                  * EOF.
230                  */
231                 iocom->flags |= DMSG_IOCOMF_EOF;
232         } else {
233                 clearerr(stdin);
234         }
235 }
236
237 /*
238  * Debug session back-end (on remote side)
239  */
240 static void shell_span(dmsg_msg_t *msg, char *cmdbuf);
241 static void shell_ping(dmsg_msg_t *msg, char *cmdbuf);
242
243 void
244 hammer2_shell_parse(dmsg_msg_t *msg, int unmanaged)
245 {
246         dmsg_iocom_t *iocom = msg->state->iocom;
247         char *cmdbuf;
248         char *cmdp;
249         uint32_t cmd;
250
251         /*
252          * Filter on debug shell commands and ping responses only
253          */
254         cmd = msg->any.head.cmd;
255         if ((cmd & DMSGF_CMDSWMASK) == (DMSG_LNK_PING | DMSGF_REPLY)) {
256                 dmsg_printf(iocom, "ping reply\n");
257                 return;
258         }
259
260         if ((cmd & DMSGF_PROTOS) != DMSG_PROTO_DBG) {
261                 if (unmanaged)
262                         dmsg_msg_reply(msg, DMSG_ERR_NOSUPP);
263                 return;
264         }
265         if ((cmd & DMSGF_CMDSWMASK) != DMSG_DBG_SHELL) {
266                 if (unmanaged)
267                         dmsg_msg_reply(msg, DMSG_ERR_NOSUPP);
268                 return;
269         }
270
271         /*
272          * Debug shell command
273          */
274         cmdbuf = msg->aux_data;
275         cmdp = strsep(&cmdbuf, " \t");
276
277         if (cmdp == NULL || *cmdp == 0) {
278                 ;
279         } else if (strcmp(cmdp, "ping") == 0) {
280                 shell_ping(msg, cmdbuf);
281         } else if (strcmp(cmdp, "span") == 0) {
282                 shell_span(msg, cmdbuf);
283         } else if (strcmp(cmdp, "tree") == 0) {
284                 dmsg_shell_tree(iocom, cmdbuf); /* dump spanning tree */
285         } else if (strcmp(cmdp, "help") == 0 || strcmp(cmdp, "?") == 0) {
286                 dmsg_printf(iocom, "help            Command help\n");
287                 dmsg_printf(iocom, "span <host>     Span to target host\n");
288                 dmsg_printf(iocom, "tree            Dump spanning tree\n");
289                 dmsg_printf(iocom, "@span <cmd>     Issue via circuit\n");
290         } else {
291                 dmsg_printf(iocom, "Unrecognized command: %s\n", cmdp);
292         }
293         dmsg_printf(iocom, "debug> ");
294 }
295
296 static void
297 shell_ping(dmsg_msg_t *msg, char *cmdbuf __unused)
298 {
299         dmsg_iocom_t *iocom = msg->state->iocom;
300         dmsg_msg_t *m2;
301
302         dmsg_printf(iocom, "sending ping\n");
303         m2 = dmsg_msg_alloc(msg->state, 0, DMSG_LNK_PING, NULL, NULL);
304         dmsg_msg_write(m2);
305 }
306
307 static void
308 shell_span(dmsg_msg_t *msg, char *cmdbuf)
309 {
310         dmsg_iocom_t *iocom = msg->state->iocom;
311         dmsg_master_service_info_t *info;
312         const char *hostname = strsep(&cmdbuf, " \t");
313         pthread_t thread;
314         int fd;
315
316         /*
317          * Connect to the target
318          */
319         if (hostname == NULL) {
320                 fd = -1;
321         } else {
322                 fd = dmsg_connect(hostname);
323         }
324
325         /*
326          * Start master service
327          */
328         if (fd < 0) {
329                 dmsg_printf(iocom, "Connection to %s failed\n", hostname);
330         } else {
331                 dmsg_printf(iocom, "Connected to %s\n", hostname);
332
333                 info = malloc(sizeof(*info));
334                 bzero(info, sizeof(*info));
335                 info->fd = fd;
336                 info->detachme = 1;
337                 info->usrmsg_callback = hammer2_shell_parse;
338                 info->label = strdup("client");
339
340                 pthread_create(&thread, NULL, dmsg_master_service, info);
341                 /*pthread_join(thread, &res);*/
342         }
343 }
344
345 /************************************************************************
346  *                              DEBUGSPAN                               *
347  ************************************************************************
348  *
349  * Connect to the target manually (not via the cluster list embedded in
350  * a hammer2 filesystem) and initiate the SPAN protocol.
351  */
352 int
353 cmd_debugspan(const char *hostname)
354 {
355         pthread_t thread;
356         int fd;
357         void *res;
358
359         /*
360          * Connect to the target
361          */
362         fd = dmsg_connect(hostname);
363         if (fd < 0)
364                 return 1;
365
366         printf("debugspan: connected to %s, starting CONN/SPAN\n", hostname);
367         pthread_create(&thread, NULL,
368                        dmsg_master_service, (void *)(intptr_t)fd);
369         pthread_join(thread, &res);
370         return(0);
371 }
372
373 /************************************************************************
374  *                                  SHOW                                *
375  ************************************************************************/
376
377 static void show_bref(hammer2_volume_data_t *voldata, int fd, int tab,
378                         int bi, hammer2_blockref_t *bref,
379                         int dofreemap, int norecurse);
380 static void tabprintf(int tab, const char *ctl, ...);
381
382 int64_t TotalFreeAccum16;
383 int64_t TotalFreeAccum64;
384
385 int
386 cmd_show(const char *devpath, int dofreemap)
387 {
388         hammer2_blockref_t broot;
389         hammer2_blockref_t best;
390         hammer2_media_data_t media;
391         int fd;
392         int i;
393         int best_i;
394         char *env;
395
396         TotalFreeAccum16 = 0;   /* includes TotalFreeAccum64 */
397         TotalFreeAccum64 = 0;
398
399         env = getenv("HAMMER2_SHOW_TAB");
400         if (env != NULL) {
401                 show_tab = (int)strtol(env, NULL, 0);
402                 if (errno || show_tab < 0 || show_tab > 8)
403                         show_tab = 2;
404         }
405
406         fd = open(devpath, O_RDONLY);
407         if (fd < 0) {
408                 perror("open");
409                 return 1;
410         }
411
412         /*
413          * Show the tree using the best volume header.
414          * -vvv will show the tree for all four volume headers.
415          */
416         best_i = -1;
417         bzero(&best, sizeof(best));
418         for (i = 0; i < HAMMER2_NUM_VOLHDRS; ++i) {
419                 bzero(&broot, sizeof(broot));
420                 broot.type = dofreemap ?
421                     HAMMER2_BREF_TYPE_FREEMAP : HAMMER2_BREF_TYPE_VOLUME;
422                 broot.data_off = (i * HAMMER2_ZONE_BYTES64) |
423                                  HAMMER2_PBUFRADIX;
424                 lseek(fd, broot.data_off & ~HAMMER2_OFF_MASK_RADIX, 0);
425                 if (read(fd, &media, HAMMER2_PBUFSIZE) ==
426                     (ssize_t)HAMMER2_PBUFSIZE) {
427                         broot.mirror_tid = media.voldata.mirror_tid;
428                         if (best_i < 0 || best.mirror_tid < broot.mirror_tid) {
429                                 best_i = i;
430                                 best = broot;
431                         }
432                         if (VerboseOpt >= 3)
433                                 show_bref(&media.voldata, fd, 0, i, &broot, dofreemap, 0);
434                 }
435         }
436         if (VerboseOpt < 3)
437                 show_bref(&media.voldata, fd, 0, best_i, &best, dofreemap, 0);
438         close(fd);
439
440         if (dofreemap && VerboseOpt < 3) {
441                 printf("Total free storage: %6.3fGB (%6.3fGB in 64KB chunks)\n",
442                        (double)TotalFreeAccum16 / (1024.0 * 1024.0 * 1024.0),
443                        (double)TotalFreeAccum64 / (1024.0 * 1024.0 * 1024.0));
444         }
445
446         return 0;
447 }
448
449 extern uint32_t iscsi_crc32(const void *buf, size_t size);
450 static void
451 show_bref(hammer2_volume_data_t *voldata, int fd, int tab,
452           int bi, hammer2_blockref_t *bref, int dofreemap, int norecurse)
453 {
454         hammer2_media_data_t media;
455         hammer2_blockref_t *bscan;
456         int bcount;
457         int i;
458         int didnl;
459         int namelen;
460         int obrace = 1;
461         int failed;
462         size_t bytes;
463         const char *type_str;
464         char *str = NULL;
465         uint32_t cv;
466         uint64_t cv64;
467
468         switch(bref->type) {
469         case HAMMER2_BREF_TYPE_EMPTY:
470                 type_str = "empty";
471                 break;
472         case HAMMER2_BREF_TYPE_DIRENT:
473                 type_str = "dirent";
474                 break;
475         case HAMMER2_BREF_TYPE_INODE:
476                 type_str = "inode";
477                 break;
478         case HAMMER2_BREF_TYPE_INDIRECT:
479                 type_str = "indblk";
480                 break;
481         case HAMMER2_BREF_TYPE_DATA:
482                 type_str = "data";
483                 break;
484         case HAMMER2_BREF_TYPE_VOLUME:
485                 type_str = "volume";
486                 break;
487         case HAMMER2_BREF_TYPE_FREEMAP:
488                 type_str = "freemap";
489                 break;
490         case HAMMER2_BREF_TYPE_FREEMAP_NODE:
491                 type_str = "fmapnode";
492                 break;
493         case HAMMER2_BREF_TYPE_FREEMAP_LEAF:
494                 type_str = "fbitmap";
495                 break;
496         default:
497                 type_str = "unknown";
498                 break;
499         }
500
501         tabprintf(tab,
502                   "%s.%-3d %016jx %016jx/%-2d "
503                   "mir=%016jx mod=%016jx leafcnt=%d ",
504                type_str, bi, (intmax_t)bref->data_off,
505                (intmax_t)bref->key, (intmax_t)bref->keybits,
506                (intmax_t)bref->mirror_tid, (intmax_t)bref->modify_tid,
507                bref->leaf_count);
508         tab += show_tab;
509         if (bref->flags)
510                 printf("flags=%02x ", bref->flags);
511         if (bref->type == HAMMER2_BREF_TYPE_FREEMAP_NODE ||
512             bref->type == HAMMER2_BREF_TYPE_FREEMAP_LEAF) {
513                 printf("bigmask=%08x avail=%ld ",
514                         bref->check.freemap.bigmask, bref->check.freemap.avail);
515         }
516
517         bytes = (bref->data_off & HAMMER2_OFF_MASK_RADIX);
518         if (bytes)
519                 bytes = (size_t)1 << bytes;
520         if (bytes) {
521                 hammer2_off_t io_off;
522                 hammer2_off_t io_base;
523                 size_t io_bytes;
524                 size_t boff;
525
526                 io_off = bref->data_off & ~HAMMER2_OFF_MASK_RADIX;
527                 io_base = io_off & ~(hammer2_off_t)(HAMMER2_MINIOSIZE - 1);
528                 boff = io_off - io_base;
529
530                 io_bytes = HAMMER2_MINIOSIZE;
531                 while (io_bytes + boff < bytes)
532                         io_bytes <<= 1;
533
534                 if (io_bytes > sizeof(media)) {
535                         printf("(bad block size %zd)\n", bytes);
536                         return;
537                 }
538                 if (bref->type != HAMMER2_BREF_TYPE_DATA || VerboseOpt >= 1) {
539                         lseek(fd, io_base, 0);
540                         if (read(fd, &media, io_bytes) != (ssize_t)io_bytes) {
541                                 printf("(media read failed)\n");
542                                 return;
543                         }
544                         if (boff)
545                                 bcopy((char *)&media + boff, &media, bytes);
546                 }
547         }
548
549         bscan = NULL;
550         bcount = 0;
551         didnl = 1;
552         namelen = 0;
553         failed = 0;
554
555         /*
556          * Check data integrity in verbose mode, otherwise we are just doing
557          * a quick meta-data scan.  Meta-data integrity is always checked.
558          * (Also see the check above that ensures the media data is loaded,
559          * otherwise there's no data to check!).
560          *
561          * WARNING! bref->check state may be used for other things when
562          *          bref has no data (bytes == 0).
563          */
564         if (bytes &&
565             (bref->type != HAMMER2_BREF_TYPE_DATA || VerboseOpt >= 1)) {
566                 switch(HAMMER2_DEC_CHECK(bref->methods)) {
567                 case HAMMER2_CHECK_NONE:
568                         printf("(meth %02x) ", bref->methods);
569                         break;
570                 case HAMMER2_CHECK_DISABLED:
571                         printf("(meth %02x) ", bref->methods);
572                         break;
573                 case HAMMER2_CHECK_ISCSI32:
574                         cv = hammer2_icrc32(&media, bytes);
575                         if (bref->check.iscsi32.value != cv) {
576                                 printf("(icrc %02x:%08x/%08x failed) ",
577                                        bref->methods,
578                                        bref->check.iscsi32.value,
579                                        cv);
580                                 failed = 1;
581                         } else {
582                                 printf("(meth %02x, iscsi32=%08x) ",
583                                        bref->methods, cv);
584                         }
585                         break;
586                 case HAMMER2_CHECK_XXHASH64:
587                         cv64 = XXH64(&media, bytes, XXH_HAMMER2_SEED);
588                         if (bref->check.xxhash64.value != cv64) {
589                                 printf("(xxhash64 %02x:%016jx/%016jx failed) ",
590                                        bref->methods,
591                                        bref->check.xxhash64.value,
592                                        cv64);
593                                 failed = 1;
594                         } else {
595                                 printf("(meth %02x, xxh=%016jx) ",
596                                        bref->methods, cv64);
597                         }
598                         break;
599                 case HAMMER2_CHECK_SHA192:
600                         printf("(meth %02x) ", bref->methods);
601                         break;
602                 case HAMMER2_CHECK_FREEMAP:
603                         cv = hammer2_icrc32(&media, bytes);
604                         if (bref->check.freemap.icrc32 != cv) {
605                                 printf("(fcrc %02x:%08x/%08x failed) ",
606                                         bref->methods,
607                                         bref->check.freemap.icrc32,
608                                         cv);
609                                 failed = 1;
610                         } else {
611                                 printf("(meth %02x, fcrc=%08x) ",
612                                         bref->methods, cv);
613                         }
614                         break;
615                 }
616         }
617
618         switch(bref->type) {
619         case HAMMER2_BREF_TYPE_INODE:
620                 if (!(media.ipdata.meta.op_flags & HAMMER2_OPFLAG_DIRECTDATA)) {
621                         bscan = &media.ipdata.u.blockset.blockref[0];
622                         bcount = HAMMER2_SET_COUNT;
623                 }
624                 break;
625         case HAMMER2_BREF_TYPE_INDIRECT:
626                 bscan = &media.npdata[0];
627                 bcount = bytes / sizeof(hammer2_blockref_t);
628                 break;
629         case HAMMER2_BREF_TYPE_VOLUME:
630                 bscan = &media.voldata.sroot_blockset.blockref[0];
631                 bcount = HAMMER2_SET_COUNT;
632                 break;
633         case HAMMER2_BREF_TYPE_FREEMAP:
634                 bscan = &media.voldata.freemap_blockset.blockref[0];
635                 bcount = HAMMER2_SET_COUNT;
636                 break;
637         case HAMMER2_BREF_TYPE_FREEMAP_NODE:
638                 bscan = &media.npdata[0];
639                 bcount = bytes / sizeof(hammer2_blockref_t);
640                 break;
641         }
642
643         if (QuietOpt > 0) {
644                 obrace = 0;
645                 printf("\n");
646                 goto skip_data;
647         }
648
649         switch(bref->type) {
650         case HAMMER2_BREF_TYPE_EMPTY:
651                 obrace = 0;
652                 break;
653         case HAMMER2_BREF_TYPE_DIRENT:
654                 printf("{\n");
655                 if (bref->embed.dirent.namlen <= sizeof(bref->check.buf)) {
656                         tabprintf(tab, "filename \"%*.*s\"\n",
657                                 bref->embed.dirent.namlen,
658                                 bref->embed.dirent.namlen,
659                                 bref->check.buf);
660                 } else {
661                         tabprintf(tab, "filename \"%*.*s\"\n",
662                                 bref->embed.dirent.namlen,
663                                 bref->embed.dirent.namlen,
664                                 media.buf);
665                 }
666                 tabprintf(tab, "inum 0x%016jx\n",
667                         (uintmax_t)bref->embed.dirent.inum);
668                 tabprintf(tab, "type     %s\n",
669                           hammer2_iptype_to_str(bref->embed.dirent.type));
670                 break;
671         case HAMMER2_BREF_TYPE_INODE:
672                 printf("{\n");
673                 namelen = media.ipdata.meta.name_len;
674                 if (namelen > HAMMER2_INODE_MAXNAME)
675                         namelen = 0;
676                 tabprintf(tab, "filename \"%*.*s\"\n",
677                           namelen, namelen, media.ipdata.filename);
678                 tabprintf(tab, "version  %d\n", media.ipdata.meta.version);
679                 tabprintf(tab, "pfs_st   %d\n", media.ipdata.meta.pfs_subtype);
680                 tabprintf(tab, "uflags   0x%08x\n",
681                           media.ipdata.meta.uflags);
682                 if (media.ipdata.meta.rmajor || media.ipdata.meta.rminor) {
683                         tabprintf(tab, "rmajor   %d\n",
684                                   media.ipdata.meta.rmajor);
685                         tabprintf(tab, "rminor   %d\n",
686                                   media.ipdata.meta.rminor);
687                 }
688                 tabprintf(tab, "ctime    %s\n",
689                           hammer2_time64_to_str(media.ipdata.meta.ctime, &str));
690                 tabprintf(tab, "mtime    %s\n",
691                           hammer2_time64_to_str(media.ipdata.meta.mtime, &str));
692                 tabprintf(tab, "atime    %s\n",
693                           hammer2_time64_to_str(media.ipdata.meta.atime, &str));
694                 tabprintf(tab, "btime    %s\n",
695                           hammer2_time64_to_str(media.ipdata.meta.btime, &str));
696                 tabprintf(tab, "uid      %s\n",
697                           hammer2_uuid_to_str(&media.ipdata.meta.uid, &str));
698                 tabprintf(tab, "gid      %s\n",
699                           hammer2_uuid_to_str(&media.ipdata.meta.gid, &str));
700                 tabprintf(tab, "type     %s\n",
701                           hammer2_iptype_to_str(media.ipdata.meta.type));
702                 tabprintf(tab, "opflgs   0x%02x\n",
703                           media.ipdata.meta.op_flags);
704                 tabprintf(tab, "capflgs  0x%04x\n",
705                           media.ipdata.meta.cap_flags);
706                 tabprintf(tab, "mode     %-7o\n",
707                           media.ipdata.meta.mode);
708                 tabprintf(tab, "inum     0x%016jx\n",
709                           media.ipdata.meta.inum);
710                 tabprintf(tab, "size     %ju ",
711                           (uintmax_t)media.ipdata.meta.size);
712                 if (media.ipdata.meta.op_flags & HAMMER2_OPFLAG_DIRECTDATA &&
713                     media.ipdata.meta.size <= HAMMER2_EMBEDDED_BYTES)
714                         printf("(embedded data)\n");
715                 else
716                         printf("\n");
717                 tabprintf(tab, "nlinks   %ju\n",
718                           (uintmax_t)media.ipdata.meta.nlinks);
719                 tabprintf(tab, "iparent  0x%016jx\n",
720                           (uintmax_t)media.ipdata.meta.iparent);
721                 tabprintf(tab, "name_key 0x%016jx\n",
722                           (uintmax_t)media.ipdata.meta.name_key);
723                 tabprintf(tab, "name_len %u\n",
724                           media.ipdata.meta.name_len);
725                 tabprintf(tab, "ncopies  %u\n",
726                           media.ipdata.meta.ncopies);
727                 tabprintf(tab, "compalg  %u\n",
728                           media.ipdata.meta.comp_algo);
729                 tabprintf(tab, "target_t %u\n",
730                           media.ipdata.meta.target_type);
731                 tabprintf(tab, "checkalg %u\n",
732                           media.ipdata.meta.check_algo);
733                 if ((media.ipdata.meta.op_flags & HAMMER2_OPFLAG_PFSROOT) ||
734                     media.ipdata.meta.pfs_type == HAMMER2_PFSTYPE_SUPROOT) {
735                         tabprintf(tab, "pfs_nmas %u\n",
736                                   media.ipdata.meta.pfs_nmasters);
737                         tabprintf(tab, "pfs_type %u (%s)\n",
738                                   media.ipdata.meta.pfs_type,
739                                   hammer2_pfstype_to_str(media.ipdata.meta.pfs_type));
740                         tabprintf(tab, "pfs_inum 0x%016jx\n",
741                                   (uintmax_t)media.ipdata.meta.pfs_inum);
742                         tabprintf(tab, "pfs_clid %s\n",
743                                   hammer2_uuid_to_str(&media.ipdata.meta.pfs_clid,
744                                                       &str));
745                         tabprintf(tab, "pfs_fsid %s\n",
746                                   hammer2_uuid_to_str(&media.ipdata.meta.pfs_fsid,
747                                                       &str));
748                         tabprintf(tab, "pfs_lsnap_tid 0x%016jx\n",
749                                   (uintmax_t)media.ipdata.meta.pfs_lsnap_tid);
750                 }
751                 tabprintf(tab, "data_quota  %ju\n",
752                           (uintmax_t)media.ipdata.meta.data_quota);
753                 tabprintf(tab, "data_count  %ju\n",
754                           (uintmax_t)bref->embed.stats.data_count);
755                 tabprintf(tab, "inode_quota %ju\n",
756                           (uintmax_t)media.ipdata.meta.inode_quota);
757                 tabprintf(tab, "inode_count %ju\n",
758                           (uintmax_t)bref->embed.stats.inode_count);
759                 break;
760         case HAMMER2_BREF_TYPE_INDIRECT:
761                 didnl = 1;
762                 printf("{\n");
763                 tabprintf(tab, "count %d\n", bcount);
764                 break;
765         case HAMMER2_BREF_TYPE_DATA:
766 #if 0
767                 if (VerboseOpt >= 2) {
768                         printf("{\n");
769                 } else
770 #endif
771                 {
772                         printf("\n");
773                         obrace = 0;
774                 }
775                 break;
776         case HAMMER2_BREF_TYPE_VOLUME:
777                 printf("mirror_tid=%016jx freemap_tid=%016jx ",
778                         media.voldata.mirror_tid,
779                         media.voldata.freemap_tid);
780                 printf("{\n");
781                 break;
782         case HAMMER2_BREF_TYPE_FREEMAP:
783                 printf("mirror_tid=%016jx freemap_tid=%016jx ",
784                         media.voldata.mirror_tid,
785                         media.voldata.freemap_tid);
786                 printf("{\n");
787                 break;
788         case HAMMER2_BREF_TYPE_FREEMAP_LEAF:
789                 printf("{\n");
790                 for (i = 0; i < HAMMER2_FREEMAP_COUNT; ++i) {
791                         hammer2_off_t data_off;
792
793                         data_off = bref->key +
794                                    i * 256 * HAMMER2_FREEMAP_BLOCK_SIZE;
795                         /*
796                         if (media.bmdata[i].class == 0 &&
797                             media.bmdata[i].avail == 0) {
798                                 continue;
799                         }
800                         */
801 #if HAMMER2_BMAP_ELEMENTS != 8
802 #error "cmd_debug.c: HAMMER2_BMAP_ELEMENTS expected to be 8"
803 #endif
804
805                         tabprintf(tab + 4, "%016jx %04d.%04x (avail=%7d) "
806                                   "%016jx %016jx %016jx %016jx "
807                                   "%016jx %016jx %016jx %016jx\n",
808                                   data_off,
809                                   i, media.bmdata[i].class,
810                                   media.bmdata[i].avail,
811                                   media.bmdata[i].bitmapq[0],
812                                   media.bmdata[i].bitmapq[1],
813                                   media.bmdata[i].bitmapq[2],
814                                   media.bmdata[i].bitmapq[3],
815                                   media.bmdata[i].bitmapq[4],
816                                   media.bmdata[i].bitmapq[5],
817                                   media.bmdata[i].bitmapq[6],
818                                   media.bmdata[i].bitmapq[7]);
819                         if (data_off >= voldata->aux_end &&
820                             data_off < voldata->volu_size) {
821                                 CountFreeBlocks(&media.bmdata[i],
822                                                 &TotalFreeAccum16,
823                                                 &TotalFreeAccum64);
824                         }
825                 }
826                 tabprintf(tab, "}\n");
827                 break;
828         case HAMMER2_BREF_TYPE_FREEMAP_NODE:
829                 printf("{\n");
830                 tabprintf(tab, "count %d\n", bcount);
831                 break;
832         default:
833                 printf("\n");
834                 obrace = 0;
835                 break;
836         }
837         if (str)
838                 free(str);
839
840 skip_data:
841         /*
842          * Recurse if norecurse == 0.  If the CRC failed, pass norecurse = 1.
843          * That is, if an indirect or inode fails we still try to list its
844          * direct children to help with debugging, but go no further than
845          * that because they are probably garbage.
846          */
847         for (i = 0; norecurse == 0 && i < bcount; ++i) {
848                 if (bscan[i].type != HAMMER2_BREF_TYPE_EMPTY) {
849                         if (didnl == 0) {
850                                 printf("\n");
851                                 didnl = 1;
852                         }
853                         show_bref(voldata, fd, tab,
854                                   i, &bscan[i], dofreemap, failed);
855                 }
856         }
857         tab -= show_tab;
858         if (obrace) {
859                 if (bref->type == HAMMER2_BREF_TYPE_INODE)
860                         tabprintf(tab, "} (%s.%d, \"%*.*s\")\n",
861                                   type_str, bi,
862                                   namelen, namelen, media.ipdata.filename);
863                 else
864                         tabprintf(tab, "} (%s.%d)\n", type_str,bi);
865         }
866 }
867
868 static
869 void
870 CountFreeBlocks(hammer2_bmap_data_t *bmap,
871                 hammer2_off_t *accum16, hammer2_off_t *accum64)
872 {
873         int i;
874         int j;
875
876         for (i = 0; i < 8; ++i) {
877                 uint64_t bm = bmap->bitmapq[i];
878                 uint64_t mask;
879
880                 mask = 0x03;
881                 for (j = 0; j < 64; j += 2) {
882                         if ((bm & mask) == 0)
883                                 *accum16 += 16384;
884                 }
885                 mask = 0xFF;
886                 for (j = 0; j < 64; j += 8) {
887                         if ((bm & mask) == 0)
888                                 *accum64 += 65536;
889                 }
890         }
891 }
892
893 int
894 cmd_hash(int ac, const char **av)
895 {
896         int i;
897
898         for (i = 0; i < ac; ++i) {
899                 printf("%016jx %s\n", dirhash(av[i], strlen(av[i])), av[i]);
900         }
901         return(0);
902 }
903
904 int
905 cmd_dhash(int ac, const char **av)
906 {
907         char buf[1024];         /* 1K extended directory record */
908         uint64_t hash;
909         int i;
910
911         for (i = 0; i < ac; ++i) {
912                 bzero(buf, sizeof(buf));
913                 snprintf(buf, sizeof(buf), "%s", av[i]);
914                 hash = XXH64(buf, sizeof(buf), XXH_HAMMER2_SEED);
915                 printf("%016jx %s\n", hash, av[i]);
916         }
917         return(0);
918 }
919
920 int
921 cmd_dumpchain(const char *path, u_int flags)
922 {
923         int dummy = (int)flags;
924         int fd;
925
926         fd = open(path, O_RDONLY);
927         if (fd >= 0) {
928                 ioctl(fd, HAMMER2IOC_DEBUG_DUMP, &dummy);
929                 close(fd);
930         } else {
931                 fprintf(stderr, "unable to open %s\n", path);
932         }
933         return 0;
934 }
935
936
937 static
938 void
939 tabprintf(int tab, const char *ctl, ...)
940 {
941         va_list va;
942
943         printf("%*.*s", tab, tab, "");
944         va_start(va, ctl);
945         vprintf(ctl, va);
946         va_end(va);
947 }