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 #include <openssl/sha.h> 39 40 #define GIG (1024LL*1024*1024) 41 42 static int show_all_volume_headers = 0; 43 static int show_tab = 2; 44 static int show_depth = -1; 45 static hammer2_tid_t show_min_mirror_tid = 0; 46 static hammer2_tid_t show_min_modify_tid = 0; 47 48 static void shell_msghandler(dmsg_msg_t *msg, int unmanaged); 49 static void shell_ttymsg(dmsg_iocom_t *iocom); 50 static void CountBlocks(hammer2_bmap_data_t *bmap, int value, 51 hammer2_off_t *accum16, hammer2_off_t *accum64); 52 53 /************************************************************************ 54 * SHELL * 55 ************************************************************************/ 56 57 int 58 cmd_shell(const char *hostname) 59 { 60 dmsg_master_service_info_t *info; 61 pthread_t thread; 62 int fd; 63 64 fd = dmsg_connect(hostname); 65 if (fd < 0) 66 return 1; 67 68 info = malloc(sizeof(*info)); 69 bzero(info, sizeof(*info)); 70 info->fd = fd; 71 info->detachme = 0; 72 info->usrmsg_callback = shell_msghandler; 73 info->altmsg_callback = shell_ttymsg; 74 info->label = strdup("debug"); 75 pthread_create(&thread, NULL, dmsg_master_service, info); 76 pthread_join(thread, NULL); 77 78 return 0; 79 } 80 81 #if 0 82 int 83 cmd_shell(const char *hostname) 84 { 85 struct dmsg_iocom iocom; 86 dmsg_msg_t *msg; 87 int fd; 88 89 /* 90 * Connect to the target 91 */ 92 fd = dmsg_connect(hostname); 93 if (fd < 0) 94 return 1; 95 96 /* 97 * Initialize the session and transmit an empty DMSG_DBG_SHELL 98 * to cause the remote end to generate a prompt. 99 */ 100 dmsg_iocom_init(&iocom, fd, 0, 101 NULL, 102 shell_rcvmsg, 103 hammer2_shell_parse, 104 shell_ttymsg); 105 fcntl(0, F_SETFL, O_NONBLOCK); 106 printf("debug: connected\n"); 107 108 msg = dmsg_msg_alloc(&iocom.state0, 0, DMSG_DBG_SHELL, NULL, NULL); 109 dmsg_msg_write(msg); 110 dmsg_iocom_core(&iocom); 111 fprintf(stderr, "debug: disconnected\n"); 112 close(fd); 113 return 0; 114 } 115 #endif 116 117 /* 118 * Debug session front-end 119 * 120 * Callback from dmsg_iocom_core() when messages might be present 121 * on the socket. 122 */ 123 static 124 void 125 shell_msghandler(dmsg_msg_t *msg, int unmanaged) 126 { 127 dmsg_msg_t *nmsg; 128 129 switch(msg->tcmd) { 130 #if 0 131 case DMSG_LNK_ERROR: 132 case DMSG_LNK_ERROR | DMSGF_REPLY: 133 /* 134 * One-way non-transactional LNK_ERROR messages typically 135 * indicate a connection failure. Error code 0 is used by 136 * the debug shell to indicate no more results from last cmd. 137 */ 138 if (msg->any.head.error) { 139 fprintf(stderr, "Stream failure: %s\n", 140 dmsg_msg_str(msg)); 141 } else { 142 write(1, "debug> ", 7); 143 } 144 break; 145 case DMSG_LNK_ERROR | DMSGF_DELETE: 146 /* ignore termination of LNK_CONN */ 147 break; 148 #endif 149 case DMSG_DBG_SHELL: 150 /* 151 * We send the commands, not accept them. 152 * (one-way message, not transactional) 153 */ 154 if (unmanaged) 155 dmsg_msg_reply(msg, DMSG_ERR_NOSUPP); 156 break; 157 case DMSG_DBG_SHELL | DMSGF_REPLY: 158 /* 159 * A reply from the remote is data we copy to stdout. 160 * (one-way message, not transactional) 161 */ 162 if (msg->aux_size) { 163 msg->aux_data[msg->aux_size - 1] = 0; 164 write(1, msg->aux_data, strlen(msg->aux_data)); 165 } 166 break; 167 #if 1 168 case DMSG_LNK_CONN | DMSGF_CREATE: 169 fprintf(stderr, "Debug Shell received LNK_CONN\n"); 170 nmsg = dmsg_msg_alloc(&msg->state->iocom->state0, 0, 171 DMSG_DBG_SHELL, 172 NULL, NULL); 173 dmsg_msg_write(nmsg); 174 dmsg_msg_reply(msg, DMSG_ERR_NOSUPP); 175 break; 176 case DMSG_LNK_CONN | DMSGF_DELETE: 177 break; 178 #endif 179 default: 180 /* 181 * Ignore any unknown messages, Terminate any unknown 182 * transactions with an error. 183 */ 184 fprintf(stderr, "Unknown message: %s\n", dmsg_msg_str(msg)); 185 if (unmanaged) { 186 if (msg->any.head.cmd & DMSGF_CREATE) 187 dmsg_msg_reply(msg, DMSG_ERR_NOSUPP); 188 if (msg->any.head.cmd & DMSGF_DELETE) 189 dmsg_msg_reply(msg, DMSG_ERR_NOSUPP); 190 } 191 break; 192 } 193 } 194 195 /* 196 * Debug session front-end 197 */ 198 static 199 void 200 shell_ttymsg(dmsg_iocom_t *iocom) 201 { 202 dmsg_state_t *pstate; 203 dmsg_msg_t *msg; 204 char buf[256]; 205 char *cmd; 206 size_t len; 207 208 if (fgets(buf, sizeof(buf), stdin) != NULL) { 209 if (buf[0] == '@') { 210 pstate = dmsg_findspan(strtok(buf + 1, " \t\n")); 211 cmd = strtok(NULL, "\n"); 212 } else { 213 pstate = &iocom->state0; 214 cmd = strtok(buf, "\n"); 215 } 216 if (cmd && pstate) { 217 len = strlen(cmd) + 1; 218 msg = dmsg_msg_alloc(pstate, len, DMSG_DBG_SHELL, 219 NULL, NULL); 220 bcopy(cmd, msg->aux_data, len); 221 dmsg_msg_write(msg); 222 } else if (cmd) { 223 fprintf(stderr, "@msgid not found\n"); 224 } else { 225 /* 226 * This should cause the remote end to generate 227 * a debug> prompt (and thus shows that there is 228 * connectivity). 229 */ 230 msg = dmsg_msg_alloc(pstate, 0, DMSG_DBG_SHELL, 231 NULL, NULL); 232 dmsg_msg_write(msg); 233 } 234 } else if (feof(stdin)) { 235 /* 236 * Set EOF flag without setting any error code for normal 237 * EOF. 238 */ 239 iocom->flags |= DMSG_IOCOMF_EOF; 240 } else { 241 clearerr(stdin); 242 } 243 } 244 245 /* 246 * Debug session back-end (on remote side) 247 */ 248 static void shell_span(dmsg_msg_t *msg, char *cmdbuf); 249 static void shell_ping(dmsg_msg_t *msg, char *cmdbuf); 250 251 void 252 hammer2_shell_parse(dmsg_msg_t *msg, int unmanaged) 253 { 254 dmsg_iocom_t *iocom = msg->state->iocom; 255 char *cmdbuf; 256 char *cmdp; 257 uint32_t cmd; 258 259 /* 260 * Filter on debug shell commands and ping responses only 261 */ 262 cmd = msg->any.head.cmd; 263 if ((cmd & DMSGF_CMDSWMASK) == (DMSG_LNK_PING | DMSGF_REPLY)) { 264 dmsg_printf(iocom, "ping reply\n"); 265 return; 266 } 267 268 if ((cmd & DMSGF_PROTOS) != DMSG_PROTO_DBG) { 269 if (unmanaged) 270 dmsg_msg_reply(msg, DMSG_ERR_NOSUPP); 271 return; 272 } 273 if ((cmd & DMSGF_CMDSWMASK) != DMSG_DBG_SHELL) { 274 if (unmanaged) 275 dmsg_msg_reply(msg, DMSG_ERR_NOSUPP); 276 return; 277 } 278 279 /* 280 * Debug shell command 281 */ 282 cmdbuf = msg->aux_data; 283 cmdp = strsep(&cmdbuf, " \t"); 284 285 if (cmdp == NULL || *cmdp == 0) { 286 ; 287 } else if (strcmp(cmdp, "ping") == 0) { 288 shell_ping(msg, cmdbuf); 289 } else if (strcmp(cmdp, "span") == 0) { 290 shell_span(msg, cmdbuf); 291 } else if (strcmp(cmdp, "tree") == 0) { 292 dmsg_shell_tree(iocom, cmdbuf); /* dump spanning tree */ 293 } else if (strcmp(cmdp, "help") == 0 || strcmp(cmdp, "?") == 0) { 294 dmsg_printf(iocom, "help Command help\n"); 295 dmsg_printf(iocom, "span <host> Span to target host\n"); 296 dmsg_printf(iocom, "tree Dump spanning tree\n"); 297 dmsg_printf(iocom, "@span <cmd> Issue via circuit\n"); 298 } else { 299 dmsg_printf(iocom, "Unrecognized command: %s\n", cmdp); 300 } 301 dmsg_printf(iocom, "debug> "); 302 } 303 304 static void 305 shell_ping(dmsg_msg_t *msg, char *cmdbuf __unused) 306 { 307 dmsg_iocom_t *iocom = msg->state->iocom; 308 dmsg_msg_t *m2; 309 310 dmsg_printf(iocom, "sending ping\n"); 311 m2 = dmsg_msg_alloc(msg->state, 0, DMSG_LNK_PING, NULL, NULL); 312 dmsg_msg_write(m2); 313 } 314 315 static void 316 shell_span(dmsg_msg_t *msg, char *cmdbuf) 317 { 318 dmsg_iocom_t *iocom = msg->state->iocom; 319 dmsg_master_service_info_t *info; 320 const char *hostname = strsep(&cmdbuf, " \t"); 321 pthread_t thread; 322 int fd; 323 324 /* 325 * Connect to the target 326 */ 327 if (hostname == NULL) { 328 fd = -1; 329 } else { 330 fd = dmsg_connect(hostname); 331 } 332 333 /* 334 * Start master service 335 */ 336 if (fd < 0) { 337 dmsg_printf(iocom, "Connection to %s failed\n", hostname); 338 } else { 339 dmsg_printf(iocom, "Connected to %s\n", hostname); 340 341 info = malloc(sizeof(*info)); 342 bzero(info, sizeof(*info)); 343 info->fd = fd; 344 info->detachme = 1; 345 info->usrmsg_callback = hammer2_shell_parse; 346 info->label = strdup("client"); 347 348 pthread_create(&thread, NULL, dmsg_master_service, info); 349 /*pthread_join(thread, &res);*/ 350 } 351 } 352 353 /************************************************************************ 354 * DEBUGSPAN * 355 ************************************************************************ 356 * 357 * Connect to the target manually (not via the cluster list embedded in 358 * a hammer2 filesystem) and initiate the SPAN protocol. 359 */ 360 int 361 cmd_debugspan(const char *hostname) 362 { 363 pthread_t thread; 364 int fd; 365 void *res; 366 367 /* 368 * Connect to the target 369 */ 370 fd = dmsg_connect(hostname); 371 if (fd < 0) 372 return 1; 373 374 printf("debugspan: connected to %s, starting CONN/SPAN\n", hostname); 375 pthread_create(&thread, NULL, 376 dmsg_master_service, (void *)(intptr_t)fd); 377 pthread_join(thread, &res); 378 return(0); 379 } 380 381 /************************************************************************ 382 * SHOW * 383 ************************************************************************/ 384 385 static void show_volhdr(hammer2_volume_data_t *voldata, int bi); 386 static void show_bref(hammer2_volume_data_t *voldata, int tab, 387 int bi, hammer2_blockref_t *bref, int norecurse); 388 static void tabprintf(int tab, const char *ctl, ...); 389 390 static hammer2_off_t TotalAccum16[4]; /* includes TotalAccum64 */ 391 static hammer2_off_t TotalAccum64[4]; 392 static hammer2_off_t TotalUnavail; 393 static hammer2_off_t TotalFreemap; 394 395 static 396 hammer2_off_t 397 get_next_volume(hammer2_volume_data_t *voldata, hammer2_off_t volu_loff) 398 { 399 hammer2_off_t ret = -1; 400 int i; 401 402 for (i = 0; i < HAMMER2_MAX_VOLUMES; ++i) { 403 hammer2_off_t tmp = voldata->volu_loff[i]; 404 if (tmp > volu_loff) { 405 ret = tmp; 406 break; 407 } 408 } 409 return ret; 410 } 411 412 int 413 cmd_show(const char *devpath, int which) 414 { 415 hammer2_blockref_t broot; 416 hammer2_blockref_t best; 417 hammer2_media_data_t media; 418 hammer2_media_data_t best_media; 419 hammer2_off_t off, volu_loff, next_volu_loff = 0; 420 int fd; 421 int i; 422 int best_i; 423 char *env; 424 425 memset(TotalAccum16, 0, sizeof(TotalAccum16)); 426 memset(TotalAccum64, 0, sizeof(TotalAccum64)); 427 TotalUnavail = TotalFreemap = 0; 428 429 env = getenv("HAMMER2_SHOW_ALL_VOLUME_HEADERS"); 430 if (env != NULL) { 431 show_all_volume_headers = (int)strtol(env, NULL, 0); 432 if (errno) 433 show_all_volume_headers = 0; 434 } 435 env = getenv("HAMMER2_SHOW_TAB"); 436 if (env != NULL) { 437 show_tab = (int)strtol(env, NULL, 0); 438 if (errno || show_tab < 0 || show_tab > 8) 439 show_tab = 2; 440 } 441 env = getenv("HAMMER2_SHOW_DEPTH"); 442 if (env != NULL) { 443 show_depth = (int)strtol(env, NULL, 0); 444 if (errno || show_depth < 0) 445 show_depth = -1; 446 } 447 env = getenv("HAMMER2_SHOW_MIN_MIRROR_TID"); 448 if (env != NULL) { 449 show_min_mirror_tid = (hammer2_tid_t)strtoull(env, NULL, 16); 450 if (errno) 451 show_min_mirror_tid = 0; 452 } 453 env = getenv("HAMMER2_SHOW_MIN_MODIFY_TID"); 454 if (env != NULL) { 455 show_min_modify_tid = (hammer2_tid_t)strtoull(env, NULL, 16); 456 if (errno) 457 show_min_modify_tid = 0; 458 } 459 460 hammer2_init_volumes(devpath, 1); 461 int all_volume_headers = VerboseOpt >= 3 || show_all_volume_headers; 462 next_volume: 463 volu_loff = next_volu_loff; 464 next_volu_loff = -1; 465 printf("%s\n", hammer2_get_volume_path(volu_loff)); 466 /* 467 * Show the tree using the best volume header. 468 * -vvv will show the tree for all four volume headers. 469 */ 470 best_i = -1; 471 bzero(&best, sizeof(best)); 472 bzero(&best_media, sizeof(best_media)); 473 for (i = 0; i < HAMMER2_NUM_VOLHDRS; ++i) { 474 bzero(&broot, sizeof(broot)); 475 broot.data_off = (i * HAMMER2_ZONE_BYTES64) | HAMMER2_PBUFRADIX; 476 off = broot.data_off & ~HAMMER2_OFF_MASK_RADIX; 477 fd = hammer2_get_volume_fd(volu_loff); 478 lseek(fd, off, SEEK_SET); 479 if (read(fd, &media, HAMMER2_PBUFSIZE) == 480 (ssize_t)HAMMER2_PBUFSIZE) { 481 broot.mirror_tid = media.voldata.mirror_tid; 482 if (best_i < 0 || best.mirror_tid < broot.mirror_tid) { 483 best_i = i; 484 best = broot; 485 best_media = media; 486 } 487 printf("Volume header %d: mirror_tid=%016jx\n", 488 i, (intmax_t)broot.mirror_tid); 489 490 if (all_volume_headers) { 491 switch(which) { 492 case 0: 493 broot.type = HAMMER2_BREF_TYPE_VOLUME; 494 show_bref(&media.voldata, 0, i, &broot, 495 0); 496 break; 497 case 1: 498 broot.type = HAMMER2_BREF_TYPE_FREEMAP; 499 show_bref(&media.voldata, 0, i, &broot, 500 0); 501 break; 502 default: 503 show_volhdr(&media.voldata, i); 504 if (i == 0) 505 next_volu_loff = get_next_volume(&media.voldata, volu_loff); 506 break; 507 } 508 if (i != HAMMER2_NUM_VOLHDRS - 1) 509 printf("\n"); 510 } 511 } 512 } 513 if (next_volu_loff != (hammer2_off_t)-1) { 514 printf("---------------------------------------------\n"); 515 goto next_volume; 516 } 517 518 if (!all_volume_headers) { 519 switch(which) { 520 case 0: 521 best.type = HAMMER2_BREF_TYPE_VOLUME; 522 show_bref(&best_media.voldata, 0, best_i, &best, 0); 523 break; 524 case 1: 525 best.type = HAMMER2_BREF_TYPE_FREEMAP; 526 show_bref(&best_media.voldata, 0, best_i, &best, 0); 527 break; 528 default: 529 show_volhdr(&best_media.voldata, best_i); 530 next_volu_loff = get_next_volume(&best_media.voldata, volu_loff); 531 if (next_volu_loff != (hammer2_off_t)-1) { 532 printf("---------------------------------------------\n"); 533 goto next_volume; 534 } 535 break; 536 } 537 } 538 539 if (which == 1 && VerboseOpt < 3) { 540 printf("Total unallocated storage: %6.3fGiB (%6.3fGiB in 64KB chunks)\n", 541 (double)TotalAccum16[0] / GIG, 542 (double)TotalAccum64[0] / GIG); 543 printf("Total possibly free storage: %6.3fGiB (%6.3fGiB in 64KB chunks)\n", 544 (double)TotalAccum16[2] / GIG, 545 (double)TotalAccum64[2] / GIG); 546 printf("Total allocated storage: %6.3fGiB (%6.3fGiB in 64KB chunks)\n", 547 (double)TotalAccum16[3] / GIG, 548 (double)TotalAccum64[3] / GIG); 549 printf("Total unavailable storage: %6.3fGiB\n", 550 (double)TotalUnavail / GIG); 551 printf("Total freemap storage: %6.3fGiB\n", 552 (double)TotalFreemap / GIG); 553 } 554 hammer2_cleanup_volumes(); 555 556 return 0; 557 } 558 559 static void 560 show_volhdr(hammer2_volume_data_t *voldata, int bi) 561 { 562 uint32_t status; 563 uint32_t i; 564 char *str; 565 char *name; 566 char *buf; 567 568 printf("\nVolume header %d {\n", bi); 569 printf(" magic 0x%016jx\n", (intmax_t)voldata->magic); 570 printf(" boot_beg 0x%016jx\n", (intmax_t)voldata->boot_beg); 571 printf(" boot_end 0x%016jx (%6.2fMB)\n", 572 (intmax_t)voldata->boot_end, 573 (double)(voldata->boot_end - voldata->boot_beg) / 574 (1024.0*1024.0)); 575 printf(" aux_beg 0x%016jx\n", (intmax_t)voldata->aux_beg); 576 printf(" aux_end 0x%016jx (%6.2fMB)\n", 577 (intmax_t)voldata->aux_end, 578 (double)(voldata->aux_end - voldata->aux_beg) / 579 (1024.0*1024.0)); 580 printf(" volu_size 0x%016jx (%6.2fGiB)\n", 581 (intmax_t)voldata->volu_size, 582 (double)voldata->volu_size / GIG); 583 printf(" version %d\n", voldata->version); 584 printf(" flags 0x%08x\n", voldata->flags); 585 printf(" copyid %d\n", voldata->copyid); 586 printf(" freemap_vers %d\n", voldata->freemap_version); 587 printf(" peer_type %d\n", voldata->peer_type); 588 printf(" volu_id %d\n", voldata->volu_id); 589 printf(" nvolumes %d\n", voldata->nvolumes); 590 591 str = NULL; 592 hammer2_uuid_to_str(&voldata->fsid, &str); 593 printf(" fsid %s\n", str); 594 free(str); 595 596 str = NULL; 597 name = NULL; 598 hammer2_uuid_to_str(&voldata->fstype, &str); 599 printf(" fstype %s\n", str); 600 uuid_addr_lookup(&voldata->fstype, &name, &status); 601 if (name == NULL) 602 name = strdup("?"); 603 printf(" (%s)\n", name); 604 free(name); 605 free(str); 606 607 printf(" allocator_size 0x%016jx (%6.2fGiB)\n", 608 voldata->allocator_size, 609 (double)voldata->allocator_size / GIG); 610 printf(" allocator_free 0x%016jx (%6.2fGiB)\n", 611 voldata->allocator_free, 612 (double)voldata->allocator_free / GIG); 613 printf(" allocator_beg 0x%016jx (%6.2fGiB)\n", 614 voldata->allocator_beg, 615 (double)voldata->allocator_beg / GIG); 616 617 printf(" mirror_tid 0x%016jx\n", voldata->mirror_tid); 618 printf(" reserved0080 0x%016jx\n", voldata->reserved0080); 619 printf(" reserved0088 0x%016jx\n", voldata->reserved0088); 620 printf(" freemap_tid 0x%016jx\n", voldata->freemap_tid); 621 printf(" bulkfree_tid 0x%016jx\n", voldata->bulkfree_tid); 622 for (i = 0; i < nitems(voldata->reserved00A0); ++i) { 623 printf(" reserved00A0/%u 0x%016jx\n", 624 i, voldata->reserved00A0[0]); 625 } 626 printf(" total_size 0x%016jx\n", voldata->total_size); 627 628 printf(" copyexists "); 629 for (i = 0; i < nitems(voldata->copyexists); ++i) 630 printf(" 0x%02x", voldata->copyexists[i]); 631 printf("\n"); 632 633 /* 634 * NOTE: Index numbers and ICRC_SECTn definitions are not matched, 635 * the ICRC for sector 0 actually uses the last index, for 636 * example. 637 * 638 * NOTE: The whole voldata CRC does not have to match critically 639 * as certain sub-areas of the volume header have their own 640 * CRCs. 641 */ 642 printf("\n"); 643 for (i = 0; i < nitems(voldata->icrc_sects); ++i) { 644 printf(" icrc_sects[%u] ", i); 645 switch(i) { 646 case HAMMER2_VOL_ICRC_SECT0: 647 printf("0x%08x/0x%08x", 648 hammer2_icrc32((char *)voldata + 649 HAMMER2_VOLUME_ICRC0_OFF, 650 HAMMER2_VOLUME_ICRC0_SIZE), 651 voldata->icrc_sects[HAMMER2_VOL_ICRC_SECT0]); 652 if (hammer2_icrc32((char *)voldata + 653 HAMMER2_VOLUME_ICRC0_OFF, 654 HAMMER2_VOLUME_ICRC0_SIZE) == 655 voldata->icrc_sects[HAMMER2_VOL_ICRC_SECT0]) { 656 printf(" (OK)"); 657 } else { 658 printf(" (FAILED)"); 659 } 660 break; 661 case HAMMER2_VOL_ICRC_SECT1: 662 printf("0x%08x/0x%08x", 663 hammer2_icrc32((char *)voldata + 664 HAMMER2_VOLUME_ICRC1_OFF, 665 HAMMER2_VOLUME_ICRC1_SIZE), 666 voldata->icrc_sects[HAMMER2_VOL_ICRC_SECT1]); 667 if (hammer2_icrc32((char *)voldata + 668 HAMMER2_VOLUME_ICRC1_OFF, 669 HAMMER2_VOLUME_ICRC1_SIZE) == 670 voldata->icrc_sects[HAMMER2_VOL_ICRC_SECT1]) { 671 printf(" (OK)"); 672 } else { 673 printf(" (FAILED)"); 674 } 675 676 break; 677 default: 678 printf("0x%08x (reserved)", voldata->icrc_sects[i]); 679 break; 680 } 681 printf("\n"); 682 } 683 printf(" icrc_volhdr 0x%08x/0x%08x", 684 hammer2_icrc32((char *)voldata + HAMMER2_VOLUME_ICRCVH_OFF, 685 HAMMER2_VOLUME_ICRCVH_SIZE), 686 voldata->icrc_volheader); 687 if (hammer2_icrc32((char *)voldata + HAMMER2_VOLUME_ICRCVH_OFF, 688 HAMMER2_VOLUME_ICRCVH_SIZE) == 689 voldata->icrc_volheader) { 690 printf(" (OK)\n"); 691 } else { 692 printf(" (FAILED - not a critical error)\n"); 693 } 694 695 /* 696 * The super-root and freemap blocksets (not recursed) 697 */ 698 printf("\n"); 699 printf(" sroot_blockset {\n"); 700 for (i = 0; i < HAMMER2_SET_COUNT; ++i) { 701 show_bref(voldata, 16, i, 702 &voldata->sroot_blockset.blockref[i], 2); 703 } 704 printf(" }\n"); 705 706 printf(" freemap_blockset {\n"); 707 for (i = 0; i < HAMMER2_SET_COUNT; ++i) { 708 show_bref(voldata, 16, i, 709 &voldata->freemap_blockset.blockref[i], 2); 710 } 711 printf(" }\n"); 712 713 buf = calloc(1, sizeof(voldata->volu_loff)); 714 if (bcmp(buf, voldata->volu_loff, sizeof(voldata->volu_loff))) { 715 printf("\n"); 716 for (i = 0; i < HAMMER2_MAX_VOLUMES; ++i) { 717 hammer2_off_t loff = voldata->volu_loff[i]; 718 if (loff != (hammer2_off_t)-1) 719 printf(" volu_loff[%d] 0x%016jx\n", i, loff); 720 } 721 } 722 free(buf); 723 724 printf("}\n"); 725 } 726 727 static void 728 show_bref(hammer2_volume_data_t *voldata, int tab, int bi, 729 hammer2_blockref_t *bref, int norecurse) 730 { 731 hammer2_media_data_t media; 732 hammer2_blockref_t *bscan; 733 hammer2_off_t tmp; 734 int i, bcount, namelen, failed, obrace, fd; 735 int type_pad; 736 size_t bytes; 737 const char *type_str; 738 char *str = NULL; 739 uint32_t cv; 740 uint64_t cv64; 741 static int init_tab = -1; 742 743 SHA256_CTX hash_ctx; 744 union { 745 uint8_t digest[SHA256_DIGEST_LENGTH]; 746 uint64_t digest64[SHA256_DIGEST_LENGTH/8]; 747 } u; 748 749 /* omit if smaller than mininum mirror_tid threshold */ 750 if (bref->mirror_tid < show_min_mirror_tid) 751 return; 752 /* omit if smaller than mininum modify_tid threshold */ 753 if (bref->modify_tid < show_min_modify_tid) { 754 if (bref->modify_tid) 755 return; 756 else if (bref->type == HAMMER2_BREF_TYPE_INODE && !bref->leaf_count) 757 return; 758 } 759 760 if (init_tab == -1) 761 init_tab = tab; 762 763 bytes = (bref->data_off & HAMMER2_OFF_MASK_RADIX); 764 if (bytes) 765 bytes = (size_t)1 << bytes; 766 if (bytes) { 767 hammer2_off_t io_off; 768 hammer2_off_t io_base; 769 size_t io_bytes; 770 size_t boff; 771 772 io_off = bref->data_off & ~HAMMER2_OFF_MASK_RADIX; 773 io_base = io_off & ~(hammer2_off_t)(HAMMER2_LBUFSIZE - 1); 774 boff = io_off - io_base; 775 776 io_bytes = HAMMER2_LBUFSIZE; 777 while (io_bytes + boff < bytes) 778 io_bytes <<= 1; 779 780 if (io_bytes > sizeof(media)) { 781 printf("(bad block size %zu)\n", bytes); 782 return; 783 } 784 if (bref->type != HAMMER2_BREF_TYPE_DATA || VerboseOpt >= 1) { 785 fd = hammer2_get_volume_fd(io_off); 786 lseek(fd, io_base - hammer2_get_volume_offset(io_base), 787 SEEK_SET); 788 if (read(fd, &media, io_bytes) != (ssize_t)io_bytes) { 789 printf("(media read failed)\n"); 790 return; 791 } 792 if (boff) 793 bcopy((char *)&media + boff, &media, bytes); 794 } 795 } 796 797 bscan = NULL; 798 bcount = 0; 799 namelen = 0; 800 failed = 0; 801 obrace = 1; 802 803 type_str = hammer2_breftype_to_str(bref->type); 804 type_pad = 8 - strlen(type_str); 805 if (type_pad < 0) 806 type_pad = 0; 807 808 switch(bref->type) { 809 case HAMMER2_BREF_TYPE_INODE: 810 assert(bytes); 811 if (!(media.ipdata.meta.op_flags & HAMMER2_OPFLAG_DIRECTDATA)) { 812 bscan = &media.ipdata.u.blockset.blockref[0]; 813 bcount = HAMMER2_SET_COUNT; 814 } 815 break; 816 case HAMMER2_BREF_TYPE_INDIRECT: 817 assert(bytes); 818 bscan = &media.npdata[0]; 819 bcount = bytes / sizeof(hammer2_blockref_t); 820 break; 821 case HAMMER2_BREF_TYPE_VOLUME: 822 bscan = &media.voldata.sroot_blockset.blockref[0]; 823 bcount = HAMMER2_SET_COUNT; 824 break; 825 case HAMMER2_BREF_TYPE_FREEMAP: 826 bscan = &media.voldata.freemap_blockset.blockref[0]; 827 bcount = HAMMER2_SET_COUNT; 828 break; 829 case HAMMER2_BREF_TYPE_FREEMAP_NODE: 830 assert(bytes); 831 bscan = &media.npdata[0]; 832 bcount = bytes / sizeof(hammer2_blockref_t); 833 break; 834 } 835 836 if (QuietOpt > 0) { 837 tabprintf(tab, 838 "%s.%-3d %016jx %016jx/%-2d " 839 "vol=%d mir=%016jx mod=%016jx leafcnt=%d ", 840 type_str, bi, (intmax_t)bref->data_off, 841 (intmax_t)bref->key, (intmax_t)bref->keybits, 842 hammer2_get_volume_id(bref->data_off), 843 (intmax_t)bref->mirror_tid, 844 (intmax_t)bref->modify_tid, 845 bref->leaf_count); 846 } else { 847 tabprintf(tab, "%s.%-3d%*.*s %016jx %016jx/%-2d ", 848 type_str, bi, type_pad, type_pad, "", 849 (intmax_t)bref->data_off, 850 (intmax_t)bref->key, (intmax_t)bref->keybits); 851 /*if (norecurse > 1)*/ { 852 printf("\n"); 853 tabprintf(tab + 13, ""); 854 } 855 printf("vol=%d mir=%016jx mod=%016jx lfcnt=%d ", 856 hammer2_get_volume_id(bref->data_off), 857 (intmax_t)bref->mirror_tid, (intmax_t)bref->modify_tid, 858 bref->leaf_count); 859 if (/*norecurse > 1 && */ (bcount || bref->flags || 860 bref->type == HAMMER2_BREF_TYPE_FREEMAP_NODE || 861 bref->type == HAMMER2_BREF_TYPE_FREEMAP_LEAF)) { 862 printf("\n"); 863 tabprintf(tab + 13, ""); 864 } 865 } 866 867 if (bcount) 868 printf("bcnt=%d ", bcount); 869 if (bref->flags) 870 printf("flags=%02x ", bref->flags); 871 if (bref->type == HAMMER2_BREF_TYPE_FREEMAP_NODE || 872 bref->type == HAMMER2_BREF_TYPE_FREEMAP_LEAF) { 873 printf("bigmask=%08x avail=%ld ", 874 bref->check.freemap.bigmask, bref->check.freemap.avail); 875 } 876 877 /* 878 * Check data integrity in verbose mode, otherwise we are just doing 879 * a quick meta-data scan. Meta-data integrity is always checked. 880 * (Also see the check above that ensures the media data is loaded, 881 * otherwise there's no data to check!). 882 * 883 * WARNING! bref->check state may be used for other things when 884 * bref has no data (bytes == 0). 885 */ 886 if (bytes && 887 (bref->type != HAMMER2_BREF_TYPE_DATA || VerboseOpt >= 1)) { 888 if (!(QuietOpt > 0)) { 889 /*if (norecurse > 1)*/ { 890 printf("\n"); 891 tabprintf(tab + 13, ""); 892 } 893 } 894 895 switch(HAMMER2_DEC_CHECK(bref->methods)) { 896 case HAMMER2_CHECK_NONE: 897 printf("meth=%02x ", bref->methods); 898 break; 899 case HAMMER2_CHECK_DISABLED: 900 printf("meth=%02x ", bref->methods); 901 break; 902 case HAMMER2_CHECK_ISCSI32: 903 cv = hammer2_icrc32(&media, bytes); 904 if (bref->check.iscsi32.value != cv) { 905 printf("(icrc %02x:%08x/%08x failed) ", 906 bref->methods, 907 bref->check.iscsi32.value, 908 cv); 909 failed = 1; 910 } else { 911 printf("meth=%02x iscsi32=%08x ", 912 bref->methods, cv); 913 } 914 break; 915 case HAMMER2_CHECK_XXHASH64: 916 cv64 = XXH64(&media, bytes, XXH_HAMMER2_SEED); 917 if (bref->check.xxhash64.value != cv64) { 918 printf("(xxhash64 %02x:%016jx/%016jx failed) ", 919 bref->methods, 920 bref->check.xxhash64.value, 921 cv64); 922 failed = 1; 923 } else { 924 printf("meth=%02x xxh=%016jx ", 925 bref->methods, cv64); 926 } 927 break; 928 case HAMMER2_CHECK_SHA192: 929 SHA256_Init(&hash_ctx); 930 SHA256_Update(&hash_ctx, &media, bytes); 931 SHA256_Final(u.digest, &hash_ctx); 932 u.digest64[2] ^= u.digest64[3]; 933 if (memcmp(u.digest, bref->check.sha192.data, 934 sizeof(bref->check.sha192.data))) { 935 printf("(sha192 failed) "); 936 failed = 1; 937 } else { 938 printf("meth=%02x ", bref->methods); 939 } 940 break; 941 case HAMMER2_CHECK_FREEMAP: 942 cv = hammer2_icrc32(&media, bytes); 943 if (bref->check.freemap.icrc32 != cv) { 944 printf("(fcrc %02x:%08x/%08x failed) ", 945 bref->methods, 946 bref->check.freemap.icrc32, 947 cv); 948 failed = 1; 949 } else { 950 printf("meth=%02x fcrc=%08x ", 951 bref->methods, cv); 952 } 953 break; 954 } 955 } 956 957 tab += show_tab; 958 959 if (QuietOpt > 0) { 960 obrace = 0; 961 printf("\n"); 962 goto skip_data; 963 } 964 965 switch(bref->type) { 966 case HAMMER2_BREF_TYPE_EMPTY: 967 if (norecurse) 968 printf("\n"); 969 obrace = 0; 970 break; 971 case HAMMER2_BREF_TYPE_DIRENT: 972 printf("{\n"); 973 if (bref->embed.dirent.namlen <= sizeof(bref->check.buf)) { 974 tabprintf(tab, "filename \"%*.*s\"\n", 975 bref->embed.dirent.namlen, 976 bref->embed.dirent.namlen, 977 bref->check.buf); 978 } else { 979 tabprintf(tab, "filename \"%*.*s\"\n", 980 bref->embed.dirent.namlen, 981 bref->embed.dirent.namlen, 982 media.buf); 983 } 984 tabprintf(tab, "inum 0x%016jx\n", 985 (uintmax_t)bref->embed.dirent.inum); 986 tabprintf(tab, "nlen %d\n", bref->embed.dirent.namlen); 987 tabprintf(tab, "type %s\n", 988 hammer2_iptype_to_str(bref->embed.dirent.type)); 989 break; 990 case HAMMER2_BREF_TYPE_INODE: 991 printf("{\n"); 992 namelen = media.ipdata.meta.name_len; 993 if (namelen > HAMMER2_INODE_MAXNAME) 994 namelen = 0; 995 tabprintf(tab, "filename \"%*.*s\"\n", 996 namelen, namelen, media.ipdata.filename); 997 tabprintf(tab, "version %d\n", media.ipdata.meta.version); 998 if ((media.ipdata.meta.op_flags & HAMMER2_OPFLAG_PFSROOT) || 999 media.ipdata.meta.pfs_type == HAMMER2_PFSTYPE_SUPROOT) { 1000 tabprintf(tab, "pfs_st %d (%s)\n", 1001 media.ipdata.meta.pfs_subtype, 1002 hammer2_pfssubtype_to_str(media.ipdata.meta.pfs_subtype)); 1003 } 1004 tabprintf(tab, "uflags 0x%08x\n", 1005 media.ipdata.meta.uflags); 1006 if (media.ipdata.meta.rmajor || media.ipdata.meta.rminor) { 1007 tabprintf(tab, "rmajor %d\n", 1008 media.ipdata.meta.rmajor); 1009 tabprintf(tab, "rminor %d\n", 1010 media.ipdata.meta.rminor); 1011 } 1012 tabprintf(tab, "ctime %s\n", 1013 hammer2_time64_to_str(media.ipdata.meta.ctime, &str)); 1014 tabprintf(tab, "mtime %s\n", 1015 hammer2_time64_to_str(media.ipdata.meta.mtime, &str)); 1016 tabprintf(tab, "atime %s\n", 1017 hammer2_time64_to_str(media.ipdata.meta.atime, &str)); 1018 tabprintf(tab, "btime %s\n", 1019 hammer2_time64_to_str(media.ipdata.meta.btime, &str)); 1020 tabprintf(tab, "uid %s\n", 1021 hammer2_uuid_to_str(&media.ipdata.meta.uid, &str)); 1022 tabprintf(tab, "gid %s\n", 1023 hammer2_uuid_to_str(&media.ipdata.meta.gid, &str)); 1024 tabprintf(tab, "type %s\n", 1025 hammer2_iptype_to_str(media.ipdata.meta.type)); 1026 tabprintf(tab, "opflgs 0x%02x\n", 1027 media.ipdata.meta.op_flags); 1028 tabprintf(tab, "capflgs 0x%04x\n", 1029 media.ipdata.meta.cap_flags); 1030 tabprintf(tab, "mode %-7o\n", 1031 media.ipdata.meta.mode); 1032 tabprintf(tab, "inum 0x%016jx\n", 1033 media.ipdata.meta.inum); 1034 tabprintf(tab, "size %ju ", 1035 (uintmax_t)media.ipdata.meta.size); 1036 if (media.ipdata.meta.op_flags & HAMMER2_OPFLAG_DIRECTDATA && 1037 media.ipdata.meta.size <= HAMMER2_EMBEDDED_BYTES) 1038 printf("(embedded data)\n"); 1039 else 1040 printf("\n"); 1041 tabprintf(tab, "nlinks %ju\n", 1042 (uintmax_t)media.ipdata.meta.nlinks); 1043 tabprintf(tab, "iparent 0x%016jx\n", 1044 (uintmax_t)media.ipdata.meta.iparent); 1045 tabprintf(tab, "name_key 0x%016jx\n", 1046 (uintmax_t)media.ipdata.meta.name_key); 1047 tabprintf(tab, "name_len %u\n", 1048 media.ipdata.meta.name_len); 1049 tabprintf(tab, "ncopies %u\n", 1050 media.ipdata.meta.ncopies); 1051 tabprintf(tab, "compalg %u\n", 1052 media.ipdata.meta.comp_algo); 1053 tabprintf(tab, "target_t %u\n", 1054 media.ipdata.meta.target_type); 1055 tabprintf(tab, "checkalg %u\n", 1056 media.ipdata.meta.check_algo); 1057 if ((media.ipdata.meta.op_flags & HAMMER2_OPFLAG_PFSROOT) || 1058 media.ipdata.meta.pfs_type == HAMMER2_PFSTYPE_SUPROOT) { 1059 tabprintf(tab, "pfs_nmas %u\n", 1060 media.ipdata.meta.pfs_nmasters); 1061 tabprintf(tab, "pfs_type %u (%s)\n", 1062 media.ipdata.meta.pfs_type, 1063 hammer2_pfstype_to_str(media.ipdata.meta.pfs_type)); 1064 tabprintf(tab, "pfs_inum 0x%016jx\n", 1065 (uintmax_t)media.ipdata.meta.pfs_inum); 1066 tabprintf(tab, "pfs_clid %s\n", 1067 hammer2_uuid_to_str(&media.ipdata.meta.pfs_clid, 1068 &str)); 1069 tabprintf(tab, "pfs_fsid %s\n", 1070 hammer2_uuid_to_str(&media.ipdata.meta.pfs_fsid, 1071 &str)); 1072 tabprintf(tab, "pfs_lsnap_tid 0x%016jx\n", 1073 (uintmax_t)media.ipdata.meta.pfs_lsnap_tid); 1074 } 1075 tabprintf(tab, "data_quota %ju\n", 1076 (uintmax_t)media.ipdata.meta.data_quota); 1077 tabprintf(tab, "data_count %ju\n", 1078 (uintmax_t)bref->embed.stats.data_count); 1079 tabprintf(tab, "inode_quota %ju\n", 1080 (uintmax_t)media.ipdata.meta.inode_quota); 1081 tabprintf(tab, "inode_count %ju\n", 1082 (uintmax_t)bref->embed.stats.inode_count); 1083 break; 1084 case HAMMER2_BREF_TYPE_INDIRECT: 1085 printf("{\n"); 1086 break; 1087 case HAMMER2_BREF_TYPE_DATA: 1088 printf("\n"); 1089 obrace = 0; 1090 break; 1091 case HAMMER2_BREF_TYPE_VOLUME: 1092 printf("mirror_tid=%016jx freemap_tid=%016jx ", 1093 media.voldata.mirror_tid, 1094 media.voldata.freemap_tid); 1095 printf("{\n"); 1096 break; 1097 case HAMMER2_BREF_TYPE_FREEMAP: 1098 printf("mirror_tid=%016jx freemap_tid=%016jx ", 1099 media.voldata.mirror_tid, 1100 media.voldata.freemap_tid); 1101 printf("{\n"); 1102 break; 1103 case HAMMER2_BREF_TYPE_FREEMAP_LEAF: 1104 printf("{\n"); 1105 tmp = bref->data_off & ~HAMMER2_OFF_MASK_RADIX; 1106 tmp &= HAMMER2_SEGMASK; 1107 tmp /= HAMMER2_PBUFSIZE; 1108 assert(tmp >= HAMMER2_ZONE_FREEMAP_00); 1109 assert(tmp < HAMMER2_ZONE_FREEMAP_END); 1110 tmp -= HAMMER2_ZONE_FREEMAP_00; 1111 tmp /= HAMMER2_ZONE_FREEMAP_INC; 1112 tabprintf(tab, "rotation=%d\n", (int)tmp); 1113 1114 for (i = 0; i < HAMMER2_FREEMAP_COUNT; ++i) { 1115 hammer2_off_t data_off = bref->key + 1116 i * HAMMER2_FREEMAP_LEVEL0_SIZE; 1117 #if HAMMER2_BMAP_ELEMENTS != 8 1118 #error "cmd_debug.c: HAMMER2_BMAP_ELEMENTS expected to be 8" 1119 #endif 1120 tabprintf(tab + 4, "%016jx %04d.%04x (avail=%7d) " 1121 "%016jx %016jx %016jx %016jx " 1122 "%016jx %016jx %016jx %016jx\n", 1123 data_off, i, media.bmdata[i].class, 1124 media.bmdata[i].avail, 1125 media.bmdata[i].bitmapq[0], 1126 media.bmdata[i].bitmapq[1], 1127 media.bmdata[i].bitmapq[2], 1128 media.bmdata[i].bitmapq[3], 1129 media.bmdata[i].bitmapq[4], 1130 media.bmdata[i].bitmapq[5], 1131 media.bmdata[i].bitmapq[6], 1132 media.bmdata[i].bitmapq[7]); 1133 } 1134 tabprintf(tab, "}\n"); 1135 break; 1136 case HAMMER2_BREF_TYPE_FREEMAP_NODE: 1137 printf("{\n"); 1138 tmp = bref->data_off & ~HAMMER2_OFF_MASK_RADIX; 1139 tmp &= HAMMER2_SEGMASK; 1140 tmp /= HAMMER2_PBUFSIZE; 1141 assert(tmp >= HAMMER2_ZONE_FREEMAP_00); 1142 assert(tmp < HAMMER2_ZONE_FREEMAP_END); 1143 tmp -= HAMMER2_ZONE_FREEMAP_00; 1144 tmp /= HAMMER2_ZONE_FREEMAP_INC; 1145 tabprintf(tab, "rotation=%d\n", (int)tmp); 1146 break; 1147 default: 1148 printf("\n"); 1149 obrace = 0; 1150 break; 1151 } 1152 if (str) 1153 free(str); 1154 1155 skip_data: 1156 /* 1157 * Update statistics. 1158 */ 1159 switch(bref->type) { 1160 case HAMMER2_BREF_TYPE_FREEMAP_LEAF: 1161 for (i = 0; i < HAMMER2_FREEMAP_COUNT; ++i) { 1162 hammer2_off_t data_off = bref->key + 1163 i * HAMMER2_FREEMAP_LEVEL0_SIZE; 1164 if (data_off >= voldata->aux_end && 1165 data_off < hammer2_get_total_size()) { 1166 int j; 1167 for (j = 0; j < 4; ++j) 1168 CountBlocks(&media.bmdata[i], j, 1169 &TotalAccum16[j], 1170 &TotalAccum64[j]); 1171 } else 1172 TotalUnavail += HAMMER2_FREEMAP_LEVEL0_SIZE; 1173 } 1174 TotalFreemap += HAMMER2_FREEMAP_LEVEL1_SIZE; 1175 break; 1176 default: 1177 break; 1178 } 1179 1180 /* 1181 * Recurse if norecurse == 0. If the CRC failed, pass norecurse = 1. 1182 * That is, if an indirect or inode fails we still try to list its 1183 * direct children to help with debugging, but go no further than 1184 * that because they are probably garbage. 1185 */ 1186 if (show_depth == -1 || ((tab - init_tab) / show_tab) < show_depth) { 1187 for (i = 0; norecurse == 0 && i < bcount; ++i) { 1188 if (bscan[i].type != HAMMER2_BREF_TYPE_EMPTY) { 1189 show_bref(voldata, tab, i, &bscan[i], 1190 failed); 1191 } 1192 } 1193 } 1194 tab -= show_tab; 1195 if (obrace) { 1196 if (bref->type == HAMMER2_BREF_TYPE_INODE) 1197 tabprintf(tab, "} (%s.%d, \"%*.*s\")\n", 1198 type_str, bi, namelen, namelen, 1199 media.ipdata.filename); 1200 else 1201 tabprintf(tab, "} (%s.%d)\n", type_str, bi); 1202 } 1203 } 1204 1205 static 1206 void 1207 CountBlocks(hammer2_bmap_data_t *bmap, int value, 1208 hammer2_off_t *accum16, hammer2_off_t *accum64) 1209 { 1210 int i, j, bits; 1211 hammer2_bitmap_t value16, value64; 1212 1213 bits = (int)sizeof(hammer2_bitmap_t) * 8; 1214 assert(bits == 64); 1215 1216 value16 = value; 1217 assert(value16 < 4); 1218 value64 = (value16 << 6) | (value16 << 4) | (value16 << 2) | value16; 1219 assert(value64 < 256); 1220 1221 for (i = 0; i < HAMMER2_BMAP_ELEMENTS; ++i) { 1222 hammer2_bitmap_t bm = bmap->bitmapq[i]; 1223 hammer2_bitmap_t bm_save = bm; 1224 hammer2_bitmap_t mask; 1225 1226 mask = 0x03; /* 2 bits per 16KB */ 1227 for (j = 0; j < bits; j += 2) { 1228 if ((bm & mask) == value16) 1229 *accum16 += 16384; 1230 bm >>= 2; 1231 } 1232 1233 bm = bm_save; 1234 mask = 0xFF; /* 8 bits per 64KB chunk */ 1235 for (j = 0; j < bits; j += 8) { 1236 if ((bm & mask) == value64) 1237 *accum64 += 65536; 1238 bm >>= 8; 1239 } 1240 } 1241 } 1242 1243 int 1244 cmd_hash(int ac, const char **av) 1245 { 1246 int i; 1247 1248 for (i = 0; i < ac; ++i) { 1249 printf("%016jx %s\n", 1250 dirhash((const unsigned char*)av[i], strlen(av[i])), 1251 av[i]); 1252 } 1253 return(0); 1254 } 1255 1256 int 1257 cmd_dhash(int ac, const char **av) 1258 { 1259 char buf[1024]; /* 1K extended directory record */ 1260 uint64_t hash; 1261 int i; 1262 1263 for (i = 0; i < ac; ++i) { 1264 bzero(buf, sizeof(buf)); 1265 snprintf(buf, sizeof(buf), "%s", av[i]); 1266 hash = XXH64(buf, sizeof(buf), XXH_HAMMER2_SEED); 1267 printf("%016jx %s\n", hash, av[i]); 1268 } 1269 return(0); 1270 } 1271 1272 int 1273 cmd_dumpchain(const char *path, u_int flags) 1274 { 1275 int dummy = (int)flags; 1276 int ecode = 0; 1277 int fd; 1278 1279 fd = open(path, O_RDONLY); 1280 if (fd >= 0) { 1281 if (ioctl(fd, HAMMER2IOC_DEBUG_DUMP, &dummy) < 0) { 1282 fprintf(stderr, "%s: %s\n", path, strerror(errno)); 1283 ecode = 1; 1284 } 1285 close(fd); 1286 } else { 1287 fprintf(stderr, "unable to open %s\n", path); 1288 ecode = 1; 1289 } 1290 return ecode; 1291 } 1292 1293 static 1294 void 1295 tabprintf(int tab, const char *ctl, ...) 1296 { 1297 va_list va; 1298 1299 printf("%*.*s", tab, tab, ""); 1300 va_start(va, ctl); 1301 vprintf(ctl, va); 1302 va_end(va); 1303 } 1304