2 * Copyright (c) 2011-2015 The DragonFly Project. All rights reserved.
4 * This code is derived from software contributed to The DragonFly Project
5 * by Matthew Dillon <dillon@dragonflybsd.org>
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted provided that the following conditions
11 * 1. Redistributions of source code must retain the above copyright
12 * notice, this list of conditions and the following disclaimer.
13 * 2. Redistributions in binary form must reproduce the above copyright
14 * notice, this list of conditions and the following disclaimer in
15 * the documentation and/or other materials provided with the
17 * 3. Neither the name of The DragonFly Project nor the names of its
18 * contributors may be used to endorse or promote products derived
19 * from this software without specific, prior written permission.
21 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
22 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
23 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
24 * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
25 * COPYRIGHT HOLDERS OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
26 * INCIDENTAL, SPECIAL, EXEMPLARY OR CONSEQUENTIAL DAMAGES (INCLUDING,
27 * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
28 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED
29 * AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
30 * OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT
31 * OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
35 #include <sys/types.h>
36 #include <sys/diskslice.h>
37 #include <sys/diskmbr.h>
40 #include <sys/sysctl.h>
41 #include <sys/ioctl.h>
42 #include <vfs/hammer2/hammer2_xxhash.h>
43 #include <vfs/hammer2/hammer2_disk.h>
57 #include "hammer2_subs.h"
59 #define MAXLABELS HAMMER2_SET_COUNT
61 static hammer2_off_t check_volume(const char *path, int *fdp);
62 static int64_t getsize(const char *str, int64_t minval, int64_t maxval, int pw);
63 static uint64_t nowtime(void);
64 static int blkrefary_cmp(const void *b1, const void *b2);
65 static void usage(void);
67 static void format_hammer2(int fd, hammer2_off_t total_space,
68 hammer2_off_t free_space);
69 static void alloc_direct(hammer2_off_t *basep, hammer2_blockref_t *bref,
72 static int Hammer2Version = -1;
73 static uuid_t Hammer2_FSType; /* static filesystem type id for HAMMER2 */
74 static uuid_t Hammer2_VolFSID; /* unique filesystem id in volu header */
75 static uuid_t Hammer2_SupCLID; /* PFS cluster id in super-root inode */
76 static uuid_t Hammer2_SupFSID; /* PFS unique id in super-root inode */
77 static uuid_t Hammer2_PfsCLID[MAXLABELS];
78 static uuid_t Hammer2_PfsFSID[MAXLABELS];
79 static const char *Label[MAXLABELS];
80 static hammer2_off_t BootAreaSize;
81 static hammer2_off_t AuxAreaSize;
85 main(int ac, char **av)
88 hammer2_off_t total_space;
89 hammer2_off_t free_space;
90 hammer2_off_t reserved_space;
94 int defaultlabels = 1;
95 char *vol_fsid = NULL;
96 char *sup_clid_name = NULL;
97 char *sup_fsid_name = NULL;
98 char *pfs_clid_name = NULL;
99 char *pfs_fsid_name = NULL;
101 Label[NLabels++] = "LOCAL";
104 * Sanity check basic filesystem structures. No cookies for us
107 assert(sizeof(hammer2_volume_data_t) == HAMMER2_VOLUME_BYTES);
108 assert(sizeof(hammer2_inode_data_t) == HAMMER2_INODE_BYTES);
109 assert(sizeof(hammer2_blockref_t) == HAMMER2_BLOCKREF_BYTES);
112 * Generate a filesystem id and lookup the filesystem type
115 uuidgen(&Hammer2_VolFSID, 1);
116 uuidgen(&Hammer2_SupCLID, 1);
117 uuidgen(&Hammer2_SupFSID, 1);
118 uuid_from_string(HAMMER2_UUID_STRING, &Hammer2_FSType, &status);
119 /*uuid_name_lookup(&Hammer2_FSType, "DragonFly HAMMER2", &status);*/
120 if (status != uuid_s_ok) {
121 errx(1, "uuids file does not have the DragonFly "
122 "HAMMER2 filesystem type");
128 while ((ch = getopt(ac, av, "L:b:r:V:")) != -1) {
132 if (strcasecmp(optarg, "none") == 0) {
135 if (NLabels >= MAXLABELS) {
136 errx(1, "Limit of %d local labels",
139 Label[NLabels++] = optarg;
140 if (strlen(Label[NLabels-1]) > HAMMER2_INODE_MAXNAME) {
141 errx(1, "Volume label '%s' is too long "
142 "(64 chars max)\n", optarg);
146 BootAreaSize = getsize(optarg,
148 HAMMER2_BOOT_MAX_BYTES, 2);
151 AuxAreaSize = getsize(optarg,
153 HAMMER2_AUX_MAX_BYTES, 2);
156 Hammer2Version = strtol(optarg, NULL, 0);
157 if (Hammer2Version < HAMMER2_VOL_VERSION_MIN ||
158 Hammer2Version >= HAMMER2_VOL_VERSION_WIP) {
160 "I don't understand how to format "
161 "HAMMER2 version %d\n",
172 * Check Hammer2 version
174 if (Hammer2Version < 0) {
175 size_t olen = sizeof(Hammer2Version);
176 Hammer2Version = HAMMER2_VOL_VERSION_DEFAULT;
177 if (sysctlbyname("vfs.hammer2.supported_version",
178 &Hammer2Version, &olen, NULL, 0) == 0) {
179 if (Hammer2Version >= HAMMER2_VOL_VERSION_WIP) {
180 Hammer2Version = HAMMER2_VOL_VERSION_WIP - 1;
182 "newfs_hammer2: WARNING: HAMMER2 VFS "
183 "supports higher version than I "
185 "using version %d\n",
190 "newfs_hammer2: WARNING: HAMMER2 VFS not "
191 "loaded, cannot get version info.\n"
192 "Using version %d\n",
193 HAMMER2_VOL_VERSION_DEFAULT);
200 if (ac != 1 || av[0][0] == 0) {
201 fprintf(stderr, "Exactly one disk device must be specified\n");
206 * Adjust Label[] and NLabels.
209 char c = av[0][strlen(av[0]) - 1];
211 Label[NLabels++] = "BOOT";
213 Label[NLabels++] = "ROOT";
215 Label[NLabels++] = "DATA";
219 * Collect volume information.
221 total_space = check_volume(av[0], &fd);
224 * ~typically 8MB alignment to avoid edge cases for reserved blocks
225 * and so raid stripes (if any) operate efficiently.
227 total_space &= ~HAMMER2_VOLUME_ALIGNMASK64;
230 * Calculate defaults for the boot area size and round to the
231 * volume alignment boundary.
233 * NOTE: These areas are currently not used for booting but are
234 * reserved for future filesystem expansion.
236 if (BootAreaSize == 0) {
237 BootAreaSize = HAMMER2_BOOT_NOM_BYTES;
238 while (BootAreaSize > total_space / 20)
240 if (BootAreaSize < HAMMER2_BOOT_MIN_BYTES)
241 BootAreaSize = HAMMER2_BOOT_MIN_BYTES;
242 } else if (BootAreaSize < HAMMER2_BOOT_MIN_BYTES) {
243 BootAreaSize = HAMMER2_BOOT_MIN_BYTES;
245 BootAreaSize = (BootAreaSize + HAMMER2_VOLUME_ALIGNMASK64) &
246 ~HAMMER2_VOLUME_ALIGNMASK64;
249 * Calculate defaults for the aux area size and round to the
250 * volume alignment boundary.
252 * NOTE: These areas are currently not used for logging but are
253 * reserved for future filesystem expansion.
255 if (AuxAreaSize == 0) {
256 AuxAreaSize = HAMMER2_AUX_NOM_BYTES;
257 while (AuxAreaSize > total_space / 20)
259 if (AuxAreaSize < HAMMER2_AUX_MIN_BYTES)
260 AuxAreaSize = HAMMER2_AUX_MIN_BYTES;
261 } else if (AuxAreaSize < HAMMER2_AUX_MIN_BYTES) {
262 AuxAreaSize = HAMMER2_AUX_MIN_BYTES;
264 AuxAreaSize = (AuxAreaSize + HAMMER2_VOLUME_ALIGNMASK64) &
265 ~HAMMER2_VOLUME_ALIGNMASK64;
268 * We'll need to stuff this in the volume header soon.
270 hammer2_uuid_to_str(&Hammer2_VolFSID, &vol_fsid);
271 hammer2_uuid_to_str(&Hammer2_SupCLID, &sup_clid_name);
272 hammer2_uuid_to_str(&Hammer2_SupFSID, &sup_fsid_name);
275 * Calculate the amount of reserved space. HAMMER2_ZONE_SEG (4MB)
276 * is reserved at the beginning of every 1GB of storage, rounded up.
277 * Thus a 200MB filesystem will still have a 4MB reserve area.
279 * We also include the boot and aux areas in the reserve. The
280 * reserve is used to help 'df' calculate the amount of available
283 * XXX I kinda screwed up and made the reserved area on the LEVEL1
284 * boundary rather than the ZONE boundary. LEVEL1 is on 1GB
285 * boundaries rather than 2GB boundaries. Stick with the LEVEL1
288 reserved_space = ((total_space + HAMMER2_FREEMAP_LEVEL1_MASK) /
289 HAMMER2_FREEMAP_LEVEL1_SIZE) * HAMMER2_ZONE_SEG64;
291 free_space = total_space - reserved_space - BootAreaSize - AuxAreaSize;
292 if ((int64_t)free_space < 0) {
293 fprintf(stderr, "Not enough free space\n");
297 format_hammer2(fd, total_space, free_space);
301 printf("---------------------------------------------\n");
302 printf("version: %d\n", Hammer2Version);
303 printf("total-size: %s (%jd bytes)\n",
304 sizetostr(total_space),
305 (intmax_t)total_space);
306 printf("boot-area-size: %s\n", sizetostr(BootAreaSize));
307 printf("aux-area-size: %s\n", sizetostr(AuxAreaSize));
308 printf("topo-reserved: %s\n", sizetostr(reserved_space));
309 printf("free-space: %s\n", sizetostr(free_space));
310 printf("vol-fsid: %s\n", vol_fsid);
311 printf("sup-clid: %s\n", sup_clid_name);
312 printf("sup-fsid: %s\n", sup_fsid_name);
313 for (i = 0; i < NLabels; ++i) {
314 printf("PFS \"%s\"\n", Label[i]);
315 hammer2_uuid_to_str(&Hammer2_PfsCLID[i], &pfs_clid_name);
316 hammer2_uuid_to_str(&Hammer2_PfsFSID[i], &pfs_fsid_name);
317 printf(" clid %s\n", pfs_clid_name);
318 printf(" fsid %s\n", pfs_fsid_name);
335 "usage: newfs_hammer2 [-b bootsize] [-r auxsize] "
336 "[-V version] [-L label ...] special\n"
342 * Convert a string to a 64 bit signed integer with various requirements.
345 getsize(const char *str, int64_t minval, int64_t maxval, int powerof2)
350 val = strtoll(str, &ptr, 0);
369 errx(1, "Unknown suffix in number '%s'\n", str);
373 errx(1, "Unknown suffix in number '%s'\n", str);
377 errx(1, "Value too small: %s, min is %s\n",
378 str, sizetostr(minval));
382 errx(1, "Value too large: %s, max is %s\n",
383 str, sizetostr(maxval));
386 if ((powerof2 & 1) && (val ^ (val - 1)) != ((val << 1) - 1)) {
387 errx(1, "Value not power of 2: %s\n", str);
390 if ((powerof2 & 2) && (val & HAMMER2_NEWFS_ALIGNMASK)) {
391 errx(1, "Value not an integral multiple of %dK: %s",
392 HAMMER2_NEWFS_ALIGN / 1024, str);
404 gettimeofday(&tv, NULL);
405 xtime = tv.tv_sec * 1000000LL + tv.tv_usec;
410 * Figure out how big the volume is.
414 check_volume(const char *path, int *fdp)
416 struct partinfo pinfo;
421 * Get basic information about the volume
423 *fdp = open(path, O_RDWR);
425 err(1, "Unable to open %s R+W", path);
426 if (ioctl(*fdp, DIOCGPART, &pinfo) < 0) {
428 * Allow the formatting of regular files as HAMMER2 volumes
430 if (fstat(*fdp, &st) < 0)
431 err(1, "Unable to stat %s", path);
432 if (!S_ISREG(st.st_mode))
433 errx(1, "Unsupported file type for %s", path);
437 * When formatting a block device as a HAMMER2 volume the
438 * sector size must be compatible. HAMMER2 uses 64K
439 * filesystem buffers but logical buffers for direct I/O
440 * can be as small as HAMMER2_LOGSIZE (16KB).
442 if (pinfo.reserved_blocks) {
443 errx(1, "HAMMER2 cannot be placed in a partition "
444 "which overlaps the disklabel or MBR");
446 if (pinfo.media_blksize > HAMMER2_PBUFSIZE ||
447 HAMMER2_PBUFSIZE % pinfo.media_blksize) {
448 errx(1, "A media sector size of %d is not supported",
449 pinfo.media_blksize);
451 size = pinfo.media_size;
453 printf("Volume %-15s size %s\n", path, sizetostr(size));
458 * Create the volume header, the super-root directory inode, and
459 * the writable snapshot subdirectory (named via the label) which
460 * is to be the initial mount point, or at least the first mount point.
461 * newfs_hammer2 doesn't format the freemap bitmaps for these.
464 * [----reserved_area----][boot_area][aux_area]
465 * [[vol_hdr][freemap]...] [sroot][root][root]...
467 * \--------------------------------------/ \---/-----/---...
469 * NOTE: The passed total_space is 8MB-aligned to avoid edge cases.
473 format_hammer2(int fd, hammer2_off_t total_space, hammer2_off_t free_space)
475 char *buf = malloc(HAMMER2_PBUFSIZE);
476 hammer2_volume_data_t *vol;
477 hammer2_inode_data_t *rawip;
478 hammer2_blockref_t sroot_blockref;
479 hammer2_blockref_t root_blockref[MAXLABELS];
481 hammer2_off_t volu_base = 0;
482 hammer2_off_t boot_base = HAMMER2_ZONE_SEG;
483 hammer2_off_t aux_base = boot_base + BootAreaSize;
484 hammer2_off_t alloc_base = aux_base + AuxAreaSize;
485 hammer2_off_t tmp_base;
490 * Clear the entire 4MB reserve for the first 2G zone and
491 * make sure we can write to the last block.
493 bzero(buf, HAMMER2_PBUFSIZE);
494 tmp_base = volu_base;
495 for (i = 0; i < HAMMER2_ZONE_BLOCKS_SEG; ++i) {
496 n = pwrite(fd, buf, HAMMER2_PBUFSIZE, tmp_base);
497 if (n != HAMMER2_PBUFSIZE) {
501 tmp_base += HAMMER2_PBUFSIZE;
504 n = pwrite(fd, buf, HAMMER2_PBUFSIZE,
505 volu_base + total_space - HAMMER2_PBUFSIZE);
506 if (n != HAMMER2_PBUFSIZE) {
507 perror("write (at-end-of-volume)");
512 * Make sure alloc_base won't cross the reserved area at the
513 * beginning of each 1GB.
515 * Reserve space for the super-root inode and the root inode.
516 * Make sure they are in the same 64K block to simplify our code.
518 assert((alloc_base & HAMMER2_PBUFMASK) == 0);
519 assert(alloc_base < HAMMER2_FREEMAP_LEVEL1_SIZE);
522 * Clear the boot/aux area.
524 for (tmp_base = boot_base; tmp_base < alloc_base;
525 tmp_base += HAMMER2_PBUFSIZE) {
526 n = pwrite(fd, buf, HAMMER2_PBUFSIZE, tmp_base);
527 if (n != HAMMER2_PBUFSIZE) {
528 perror("write (boot/aux)");
534 alloc_base &= ~HAMMER2_PBUFMASK64;
535 alloc_direct(&alloc_base, &sroot_blockref, HAMMER2_INODE_BYTES);
537 for (i = 0; i < NLabels; ++i) {
538 uuidgen(&Hammer2_PfsCLID[i], 1);
539 uuidgen(&Hammer2_PfsFSID[i], 1);
541 alloc_direct(&alloc_base, &root_blockref[i],
542 HAMMER2_INODE_BYTES);
543 assert(((sroot_blockref.data_off ^ root_blockref[i].data_off) &
544 ~HAMMER2_PBUFMASK64) == 0);
547 * Format the root directory inode, which is left empty.
549 rawip = (void *)(buf + (HAMMER2_OFF_MASK_LO &
550 root_blockref[i].data_off));
551 rawip->meta.version = HAMMER2_INODE_VERSION_ONE;
552 rawip->meta.ctime = now;
553 rawip->meta.mtime = now;
554 /* rawip->atime = now; NOT IMPL MUST BE ZERO */
555 rawip->meta.btime = now;
556 rawip->meta.type = HAMMER2_OBJTYPE_DIRECTORY;
557 rawip->meta.mode = 0755;
558 rawip->meta.inum = 1; /* root inode, inumber 1 */
559 rawip->meta.nlinks = 1; /* directory link count compat */
561 rawip->meta.name_len = strlen(Label[i]);
562 bcopy(Label[i], rawip->filename, rawip->meta.name_len);
563 rawip->meta.name_key =
564 dirhash(rawip->filename, rawip->meta.name_len);
567 * Compression mode and supported copyids.
569 * Do not allow compression when creating any "BOOT" label
570 * (pfs-create also does the same if the pfs is named "BOOT")
572 if (strcasecmp(Label[i], "BOOT") == 0) {
573 rawip->meta.comp_algo = HAMMER2_ENC_ALGO(
574 HAMMER2_COMP_AUTOZERO);
575 rawip->meta.check_algo = HAMMER2_ENC_ALGO(
576 HAMMER2_CHECK_XXHASH64);
578 rawip->meta.comp_algo = HAMMER2_ENC_ALGO(
579 HAMMER2_COMP_NEWFS_DEFAULT);
580 rawip->meta.check_algo = HAMMER2_ENC_ALGO(
581 HAMMER2_CHECK_XXHASH64);
585 * NOTE: We leave nmasters set to 0, which means that we
586 * don't know how many masters there are. The quorum
587 * calculation will effectively be 1 ( 0 / 2 + 1 ).
589 rawip->meta.pfs_clid = Hammer2_PfsCLID[i];
590 rawip->meta.pfs_fsid = Hammer2_PfsFSID[i];
591 rawip->meta.pfs_type = HAMMER2_PFSTYPE_MASTER;
592 rawip->meta.op_flags |= HAMMER2_OPFLAG_PFSROOT;
594 /* first allocatable inode number */
595 rawip->meta.pfs_inum = 16;
597 /* rawip->u.blockset is left empty */
600 * The root blockref will be stored in the super-root inode as
601 * one of the ~4 PFS root directories. The copyid here is the
602 * actual copyid of the storage ref.
604 * The key field for a PFS root directory's blockref is
605 * essentially the name key for the entry.
607 root_blockref[i].key = rawip->meta.name_key;
608 root_blockref[i].copyid = HAMMER2_COPYID_LOCAL;
609 root_blockref[i].keybits = 0;
610 root_blockref[i].check.xxhash64.value =
611 XXH64(rawip, sizeof(*rawip), XXH_HAMMER2_SEED);
612 root_blockref[i].type = HAMMER2_BREF_TYPE_INODE;
613 root_blockref[i].methods =
614 HAMMER2_ENC_CHECK(HAMMER2_CHECK_XXHASH64) |
615 HAMMER2_ENC_COMP(HAMMER2_COMP_NONE);
616 root_blockref[i].mirror_tid = 16;
617 root_blockref[i].flags = HAMMER2_BREF_FLAG_PFSROOT;
621 * Format the super-root directory inode, giving it ~4 PFS root
622 * directories (root_blockref).
624 * The superroot contains ~4 directories pointing at the PFS root
625 * inodes (named via the label). Inodes contain one blockset which
626 * is fully associative so we can put the entry anywhere without
627 * having to worry about the hash. Use index 0.
629 rawip = (void *)(buf + (HAMMER2_OFF_MASK_LO & sroot_blockref.data_off));
630 rawip->meta.version = HAMMER2_INODE_VERSION_ONE;
631 rawip->meta.ctime = now;
632 rawip->meta.mtime = now;
633 /* rawip->meta.atime = now; NOT IMPL MUST BE ZERO */
634 rawip->meta.btime = now;
635 rawip->meta.type = HAMMER2_OBJTYPE_DIRECTORY;
636 rawip->meta.mode = 0700; /* super-root - root only */
637 rawip->meta.inum = 0; /* super root inode, inumber 0 */
638 rawip->meta.nlinks = 2; /* directory link count compat */
640 rawip->meta.name_len = 0; /* super-root is unnamed */
641 rawip->meta.name_key = 0;
643 rawip->meta.comp_algo = HAMMER2_ENC_ALGO(HAMMER2_COMP_AUTOZERO);
644 rawip->meta.check_algo = HAMMER2_ENC_ALGO(HAMMER2_CHECK_XXHASH64);
647 * The super-root is flagged as a PFS and typically given its own
648 * random FSID, making it possible to mirror an entire HAMMER2 disk
649 * snapshots and all if desired. PFS ids are used to match up
650 * mirror sources and targets and cluster copy sources and targets.
652 * (XXX whole-disk logical mirroring is not really supported in
653 * the first attempt because each PFS is in its own modify/mirror
654 * transaction id domain, so normal mechanics cannot cross a PFS
657 rawip->meta.pfs_clid = Hammer2_SupCLID;
658 rawip->meta.pfs_fsid = Hammer2_SupFSID;
659 rawip->meta.pfs_type = HAMMER2_PFSTYPE_SUPROOT;
660 snprintf((char*)rawip->filename, sizeof(rawip->filename), "SUPROOT");
661 rawip->meta.name_key = 0;
662 rawip->meta.name_len = strlen((char*)rawip->filename);
664 /* The super-root has an inode number of 0 */
665 rawip->meta.pfs_inum = 0;
668 * Currently newfs_hammer2 just throws the PFS inodes into the
669 * top-level block table at the volume root and doesn't try to
670 * create an indirect block, so we are limited to ~4 at filesystem
671 * creation time. More can be added after mounting.
673 qsort(root_blockref, NLabels, sizeof(root_blockref[0]), blkrefary_cmp);
674 for (i = 0; i < NLabels; ++i)
675 rawip->u.blockset.blockref[i] = root_blockref[i];
678 * The sroot blockref will be stored in the volume header.
680 sroot_blockref.copyid = HAMMER2_COPYID_LOCAL;
681 sroot_blockref.keybits = 0;
682 sroot_blockref.check.xxhash64.value =
683 XXH64(rawip, sizeof(*rawip), XXH_HAMMER2_SEED);
684 sroot_blockref.type = HAMMER2_BREF_TYPE_INODE;
685 sroot_blockref.methods = HAMMER2_ENC_CHECK(HAMMER2_CHECK_XXHASH64) |
686 HAMMER2_ENC_COMP(HAMMER2_COMP_AUTOZERO);
687 sroot_blockref.mirror_tid = 16;
691 * Write out the 64K HAMMER2 block containing the root and sroot.
693 assert((sroot_blockref.data_off & ~HAMMER2_PBUFMASK64) ==
694 ((alloc_base - 1) & ~HAMMER2_PBUFMASK64));
695 n = pwrite(fd, buf, HAMMER2_PBUFSIZE,
696 sroot_blockref.data_off & ~HAMMER2_PBUFMASK64);
697 if (n != HAMMER2_PBUFSIZE) {
703 * Format the volume header.
705 * The volume header points to sroot_blockref. Also be absolutely
706 * sure that allocator_beg is set.
708 assert(HAMMER2_VOLUME_BYTES <= HAMMER2_PBUFSIZE);
709 bzero(buf, HAMMER2_PBUFSIZE);
712 vol->magic = HAMMER2_VOLUME_ID_HBO;
713 vol->boot_beg = boot_base;
714 vol->boot_end = boot_base + BootAreaSize;
715 vol->aux_beg = aux_base;
716 vol->aux_end = aux_base + AuxAreaSize;
717 vol->volu_size = total_space;
718 vol->version = Hammer2Version;
721 vol->fsid = Hammer2_VolFSID;
722 vol->fstype = Hammer2_FSType;
724 vol->peer_type = DMSG_PEER_HAMMER2; /* LNK_CONN identification */
726 vol->allocator_size = free_space;
727 vol->allocator_free = free_space;
728 vol->allocator_beg = alloc_base;
730 vol->sroot_blockset.blockref[0] = sroot_blockref;
731 vol->mirror_tid = 16; /* all blockref mirror TIDs set to 16 */
732 vol->freemap_tid = 16; /* all blockref mirror TIDs set to 16 */
733 vol->icrc_sects[HAMMER2_VOL_ICRC_SECT1] =
734 hammer2_icrc32((char *)vol + HAMMER2_VOLUME_ICRC1_OFF,
735 HAMMER2_VOLUME_ICRC1_SIZE);
738 * Set ICRC_SECT0 after all remaining elements of sect0 have been
739 * populated in the volume header. Note hat ICRC_SECT* (except for
740 * SECT0) are part of sect0.
742 vol->icrc_sects[HAMMER2_VOL_ICRC_SECT0] =
743 hammer2_icrc32((char *)vol + HAMMER2_VOLUME_ICRC0_OFF,
744 HAMMER2_VOLUME_ICRC0_SIZE);
745 vol->icrc_volheader =
746 hammer2_icrc32((char *)vol + HAMMER2_VOLUME_ICRCVH_OFF,
747 HAMMER2_VOLUME_ICRCVH_SIZE);
750 * Write the volume header and all alternates.
752 for (i = 0; i < HAMMER2_NUM_VOLHDRS; ++i) {
753 if (i * HAMMER2_ZONE_BYTES64 >= total_space)
755 n = pwrite(fd, buf, HAMMER2_PBUFSIZE,
756 volu_base + i * HAMMER2_ZONE_BYTES64);
757 if (n != HAMMER2_PBUFSIZE) {
770 alloc_direct(hammer2_off_t *basep, hammer2_blockref_t *bref, size_t bytes)
776 while ((bytes & 1) == 0) {
781 if (radix < HAMMER2_RADIX_MIN)
782 radix = HAMMER2_RADIX_MIN;
784 bzero(bref, sizeof(*bref));
785 bref->data_off = *basep | radix;
786 bref->vradix = radix;
788 *basep += 1U << radix;
792 blkrefary_cmp(const void *b1, const void *b2)
794 const hammer2_blockref_t *bref1 = b1;
795 const hammer2_blockref_t *bref2 = b2;
797 if (bref1->key < bref2->key)
799 if (bref1->key > bref2->key)