/*      $NetBSD: make_lfs.c,v 1.61 2026/04/23 16:21:08 perseant Exp $   */

/*-
 * Copyright (c) 2003 The NetBSD Foundation, Inc.
 * All rights reserved.
 *
 * This code is derived from software contributed to The NetBSD Foundation
 * by Konrad E. Schroder <perseant@hhhh.org>.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 *
 * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
 * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
 * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
 * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
 * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
 * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
 * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
 * POSSIBILITY OF SUCH DAMAGE.
 */
/*-
 * Copyright (c) 1991, 1993
 *      The Regents of the University of California.  All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 * 3. Neither the name of the University nor the names of its contributors
 *    may be used to endorse or promote products derived from this software
 *    without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 * SUCH DAMAGE.
 */

#include <sys/cdefs.h>
#ifndef lint
#if 0
static char sccsid[] = "@(#)lfs.c       8.5 (Berkeley) 5/24/95";
#else
__RCSID("$NetBSD: make_lfs.c,v 1.61 2026/04/23 16:21:08 perseant Exp $");
#endif
#endif /* not lint */

#include <sys/param.h>
#include <sys/disk.h>
#include <sys/time.h>
#include <sys/mount.h>
#include <sys/stat.h>

/* Override certain things to make <ufs/lfs/lfs.h> work */
# undef simple_lock
# define simple_lock(x)
# undef simple_unlock
# define simple_unlock(x)
# define vnode uvnode
# define buf ubuf
# define panic call_panic
#include <ufs/lfs/lfs.h>
#include <ufs/lfs/lfs_accessors.h>
#include <ufs/lfs/lfs_inode.h>

#include <err.h>
#include <errno.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>
#include <unistd.h>

#include "config.h"
#include "extern.h"

#include "bufcache.h"
#include "vnode.h"
#include "lfs_user.h"
#include "segwrite.h"

extern int Nflag; /* Don't write anything */

static blkcnt_t ifibc; /* How many indirect blocks */

#ifdef MAKE_LF_DIR
# define HIGHEST_USED_INO LOSTFOUNDINO
#else
# define HIGHEST_USED_INO ULFS_ROOTINO
#endif

static const struct dlfs dlfs32_default = {
                .dlfs_magic =           LFS_MAGIC,
                .dlfs_version =         LFS_VERSION,
                .dlfs_size =            0,
                .dlfs_ssize =           DFL_LFSSEG,
                .dlfs_dsize =           0,
                .dlfs_bsize =           DFL_LFSBLOCK,
                .dlfs_fsize =           DFL_LFSFRAG,
                .dlfs_frag =            DFL_LFSBLOCK/DFL_LFSFRAG,
                .dlfs_freehd =          HIGHEST_USED_INO + 1,
                .dlfs_bfree =           0,
                .dlfs_nfiles =          0,
                .dlfs_avail =           0,
                .dlfs_uinodes =         0,
                .dlfs_idaddr =          0,
                .dlfs_ifile =           LFS_IFILE_INUM,
                .dlfs_lastseg =         0,
                .dlfs_nextseg =         0,
                .dlfs_curseg =          0,
                .dlfs_offset =          0,
                .dlfs_lastpseg =        0,
                .dlfs_inopf =           0,
                .dlfs_minfree =         MINFREE,
                .dlfs_maxfilesize =     0,
                .dlfs_fsbpseg =         0,
                .dlfs_inopb =           DFL_LFSBLOCK/sizeof(struct lfs32_dinode),
                .dlfs_ifpb =            DFL_LFSBLOCK/sizeof(IFILE32),
                .dlfs_sepb =            DFL_LFSBLOCK/sizeof(SEGUSE),
                .dlfs_nindir =          DFL_LFSBLOCK/sizeof(int32_t),
                .dlfs_nseg =            0,
                .dlfs_nspf =            0,
                .dlfs_cleansz =         0,
                .dlfs_segtabsz =        0,
                .dlfs_segmask =         DFL_LFSSEG_MASK,
                .dlfs_segshift =        DFL_LFSSEG_SHIFT,
                .dlfs_bshift =          DFL_LFSBLOCK_SHIFT,
                .dlfs_ffshift =         DFL_LFS_FFSHIFT,
                .dlfs_fbshift =         DFL_LFS_FBSHIFT,
                .dlfs_bmask =           DFL_LFSBLOCK_MASK,
                .dlfs_ffmask =          DFL_LFS_FFMASK,
                .dlfs_fbmask =          DFL_LFS_FBMASK,
                .dlfs_blktodb =         0,
                .dlfs_sushift =         0,
                .dlfs_maxsymlinklen =   LFS32_MAXSYMLINKLEN,
                .dlfs_sboffs =          { 0 },
                .dlfs_nclean =          0,
                .dlfs_fsmnt =           { 0 },
                .dlfs_pflags =          LFS_PF_CLEAN,
                .dlfs_dmeta =           0,
                .dlfs_minfreeseg =      0,
                .dlfs_sumsize =         0,
                .dlfs_serial =          0,
                .dlfs_ibsize =          DFL_LFSFRAG,
                .dlfs_s0addr =          0,
                .dlfs_tstamp =          0,
                .dlfs_inodefmt =        LFS_44INODEFMT,
                .dlfs_interleave =      0,
                .dlfs_ident =           0,
                .dlfs_fsbtodb =         0,
                .dlfs_resvseg =         0,

                .dlfs_pad =             { 0 },
                .dlfs_cksum =           0
};

static const struct dlfs64 dlfs64_default = {
                .dlfs_magic =           LFS64_MAGIC,
                .dlfs_version =         LFS_VERSION,
                .dlfs_size =            0,
                .dlfs_dsize =           0,
                .dlfs_ssize =           DFL_LFSSEG,
                .dlfs_bsize =           DFL_LFSBLOCK,
                .dlfs_fsize =           DFL_LFSFRAG,
                .dlfs_frag =            DFL_LFSBLOCK/DFL_LFSFRAG,
                .dlfs_freehd =          HIGHEST_USED_INO + 1,
                .dlfs_nfiles =          0,
                .dlfs_bfree =           0,
                .dlfs_avail =           0,
                .dlfs_idaddr =          0,
                .dlfs_uinodes =         0,
                .dlfs_unused_0 =        0,
                .dlfs_lastseg =         0,
                .dlfs_nextseg =         0,
                .dlfs_curseg =          0,
                .dlfs_offset =          0,
                .dlfs_lastpseg =        0,
                .dlfs_inopf =           0,
                .dlfs_minfree =         MINFREE,
                .dlfs_maxfilesize =     0,
                .dlfs_fsbpseg =         0,
                .dlfs_inopb =           DFL_LFSBLOCK/sizeof(struct lfs64_dinode),
                .dlfs_ifpb =            DFL_LFSBLOCK/sizeof(IFILE64),
                .dlfs_sepb =            DFL_LFSBLOCK/sizeof(SEGUSE),
                .dlfs_nindir =          DFL_LFSBLOCK/sizeof(int64_t),
                .dlfs_nseg =            0,
                .dlfs_nspf =            0,
                .dlfs_cleansz =         0,
                .dlfs_segtabsz =        0,
                .dlfs_bshift =          DFL_LFSBLOCK_SHIFT,
                .dlfs_ffshift =         DFL_LFS_FFSHIFT,
                .dlfs_fbshift =         DFL_LFS_FBSHIFT,
                .dlfs_bmask =           DFL_LFSBLOCK_MASK,
                .dlfs_ffmask =          DFL_LFS_FFMASK,
                .dlfs_fbmask =          DFL_LFS_FBMASK,
                .dlfs_blktodb =         0,
                .dlfs_sushift =         0,
                .dlfs_sboffs =          { 0 },
                .dlfs_maxsymlinklen =   LFS64_MAXSYMLINKLEN,
                .dlfs_nclean =          0,
                .dlfs_fsmnt =           { 0 },
                .dlfs_pflags =          LFS_PF_CLEAN,
                .dlfs_dmeta =           0,
                .dlfs_minfreeseg =      0,
                .dlfs_sumsize =         0,
                .dlfs_ibsize =          DFL_LFSFRAG,
                .dlfs_inodefmt =        LFS_44INODEFMT,
                .dlfs_serial =          0,
                .dlfs_s0addr =          0,
                .dlfs_tstamp =          0,
                .dlfs_interleave =      0,
                .dlfs_ident =           0,
                .dlfs_fsbtodb =         0,
                .dlfs_resvseg =         0,

                .dlfs_pad =             { 0 },
                .dlfs_cksum =           0
};

static const struct lfs lfs_default;

#define UMASK   0755

struct dirproto {
        ino_t dp_ino;
        const char *dp_name;
        unsigned dp_type;
};

static const struct dirproto lfs_root_dir[] = {
        { ULFS_ROOTINO, ".", LFS_DT_DIR },
        { ULFS_ROOTINO, "..", LFS_DT_DIR },
        /*{ LFS_IFILE_INUM, "ifile", LFS_DT_REG },*/
#ifdef MAKE_LF_DIR
        { LOSTFOUNDINO, "lost+found", LFS_DT_DIR },
#endif
};

#ifdef MAKE_LF_DIR
static const struct dirproto lfs_lf_dir[] = {
        { LOSTFOUNDINO, ".", LFS_DT_DIR },
        { ULFS_ROOTINO, "..", LFS_DT_DIR },
};
#endif

void pwarn(const char *, ...);
static void make_dinode(ino_t, union lfs_dinode *, int, struct lfs *);
static void make_dir(struct lfs *, void *,
                const struct dirproto *, unsigned);

/*
 * calculate the maximum file size allowed with the specified block shift.
 */
static uint64_t
maxfilesize(struct lfs *fs, int bshift)
{
        uint64_t nptr; /* number of block pointers per block */
        uint64_t maxblock;

        nptr = (1 << bshift) / LFS_BLKPTRSIZE(fs);
        maxblock = ULFS_NDADDR + nptr + nptr * nptr + nptr * nptr * nptr;

        return maxblock << bshift;
}

/*
 * Create the root directory for this file system and the lost+found
 * directory.
 */
static void
make_dinode(ino_t ino, union lfs_dinode *dip, int nfrags, struct lfs *fs)
{
        int i;
        int nblocks, bb, base, factor, lvl;
        time_t t;

        nblocks = howmany(nfrags, lfs_sb_getfrag(fs));
        if (nblocks >= ULFS_NDADDR)
                nfrags = roundup(nfrags, lfs_sb_getfrag(fs));

        lfs_dino_setnlink(fs, dip, 1);
        lfs_dino_setblocks(fs, dip, nfrags);

        lfs_dino_setsize(fs, dip, nfrags << lfs_sb_getffshift(fs));
        t = lfs_sb_gettstamp(fs);
        lfs_dino_setatime(fs, dip, t);
        lfs_dino_setmtime(fs, dip, t);
        lfs_dino_setctime(fs, dip, t);
        lfs_dino_setatimensec(fs, dip, 0);
        lfs_dino_setmtimensec(fs, dip, 0);
        lfs_dino_setctimensec(fs, dip, 0);
        lfs_dino_setinumber(fs, dip, ino);
        lfs_dino_setgen(fs, dip, 1);

        if (ULFS_NDADDR < nblocks) {
                /* Count up how many indirect blocks we need, recursively */
                /* XXX We are only called with nblocks > 1 for Ifile */
                bb = nblocks - ULFS_NDADDR;
                while (bb > 0) {
                        bb = howmany(bb, LFS_NINDIR(fs));
                        ifibc += bb;
                        --bb;
                }
                lfs_dino_setblocks(fs, dip,
                    lfs_dino_getblocks(fs, dip) + lfs_blkstofrags(fs, ifibc));
        }

        /* Assign the block addresses for the ifile */
        for (i = 0; i < MIN(nblocks,ULFS_NDADDR); i++) {
                lfs_dino_setdb(fs, dip, i, 0x0);
        }
        if (nblocks > ULFS_NDADDR) {
                lfs_dino_setib(fs, dip, 0, 0x0);
                bb = howmany(nblocks - ULFS_NDADDR, LFS_NINDIR(fs)) - 1;
                factor = LFS_NINDIR(fs);
                base = -ULFS_NDADDR - factor;
                lvl = 1;
                while (bb > 0) {
                        lfs_dino_setib(fs, dip, lvl, 0x0);
                        bb = howmany(bb, LFS_NINDIR(fs));
                        --bb;
                        factor *= LFS_NINDIR(fs);
                        base -= factor;
                        ++lvl;
                }
        }
}

/*
 * Construct a set of directory entries in "bufp".  We assume that all the
 * entries in protodir fit in the first DIRBLKSIZ.  
 */
static void
make_dir(struct lfs *fs, void *bufp,
    const struct dirproto *protodir, unsigned numentries)
{
        LFS_DIRHEADER *ep;
        unsigned spaceleft;
        unsigned namlen, reclen;
        unsigned i;

        spaceleft = LFS_DIRBLKSIZ;
        ep = bufp;
        for (i = 0; i < numentries; i++) {
                namlen = strlen(protodir[i].dp_name);
                reclen = LFS_DIRECTSIZ(fs, namlen);
                if (spaceleft < reclen)
                        fatal("%s: %s", special, "directory too big");

                /* Last entry includes all the free space. */
                if (i + 1 == numentries) {
                        reclen = spaceleft;
                }
                spaceleft -= reclen;

                lfs_dir_setino(fs, ep, protodir[i].dp_ino);
                lfs_dir_setreclen(fs, ep, reclen);
                lfs_dir_settype(fs, ep, protodir[i].dp_type);
                lfs_dir_setnamlen(fs, ep, namlen);
                lfs_copydirname(fs, lfs_dir_nameptr(fs, ep), protodir[i].dp_name,
                                namlen, reclen);
                ep = LFS_NEXTDIR(fs, ep);
        }
        assert(spaceleft == 0);
}

int
make_lfs(int devfd, uint secsize, struct dkwedge_info *dkw, int minfree,
         int block_size, int frag_size, int seg_size, int minfreeseg,
         int resvseg, int version, daddr_t start, int ibsize, int interleave,
         u_int32_t roll_id, int bitwidth)
{
        union lfs_dinode *dip;  /* Pointer to a disk inode */
        CLEANERINFO *cip;       /* Segment cleaner information table */
        IFILE *ipall;           /* Pointer to array of ifile structures */
        IFILE64 *ip64 = NULL;
        IFILE32 *ip32 = NULL;
        IFILE_V1 *ip_v1 = NULL;
        struct lfs *fs;         /* Superblock */
        SEGUSE *segp;           /* Segment usage table */
        daddr_t sb_addr;        /* Address of superblocks */
        daddr_t seg_addr;       /* Address of current segment */
        int bsize;              /* Block size */
        int fsize;              /* Fragment size */
        int db_per_blk;         /* Disk blocks per file block */
        int i, j;
        int sb_interval;        /* number of segs between super blocks */
        int ssize;              /* Segment size */
        double fssize;
        int warned_segtoobig=0;
        int label_fsb, sb_fsb;
        int curw, ww;
        char tbuf[BUFSIZ];
        struct ubuf *bp;
        struct uvnode *vp, *save_devvp;
        daddr_t bb, ubb;
        int dmeta, labelskew;
        u_int64_t tsepb, tnseg;
        time_t stamp;
        bool is64;
        bool dobyteswap = false; /* XXX notyet */

        is64 = (bitwidth == 64);

        /*
         * Initialize buffer cache.  Use a ballpark guess of the length of
         * the segment table for the number of hash chains.
         */
        tnseg = dkw->dkw_size / ((seg_size ? seg_size : DFL_LFSSEG) / secsize);
        tsepb = (block_size ? block_size : DFL_LFSBLOCK) / sizeof(SEGSUM32);
        if (tnseg == 0)
                fatal("zero size partition");
        bufinit(tnseg / tsepb);

        /* Initialize LFS subsystem with blank superblock and ifile. */
        fs = lfs_init(devfd, start, 0, 1, 1/* XXX debug*/);
        save_devvp = fs->lfs_devvp;
        vp = fs->lfs_ivnode;
        /* XXX this seems like a rubbish */
        *fs = lfs_default;
        if (is64) {
                fs->lfs_dlfs_u.u_64 = dlfs64_default;
        } else {
                fs->lfs_dlfs_u.u_32 = dlfs32_default;
        }
        fs->lfs_is64 = is64;
        fs->lfs_dobyteswap = dobyteswap;
        fs->lfs_hasolddirfmt = false;
        fs->lfs_ivnode = vp;
        fs->lfs_devvp = save_devvp;


        /* Set version first of all since it is used to compute other fields */
        lfs_sb_setversion(fs, version);

        /* If partition is not an LFS partition, warn that that is the case */
        if (strcmp(dkw->dkw_ptype, DKW_PTYPE_LFS) != 0) {
                fatal("partition label indicated fs type \"%s\", "
                    "expected \"%s\"", dkw->dkw_ptype, DKW_PTYPE_LFS);
        }

        if (!(bsize = block_size)) {
                bsize = DFL_LFSBLOCK;
                if (dkw->dkw_size <= SMALL_FSSIZE)
                        bsize = SMALL_LFSBLOCK;
        }
        if (!(fsize = frag_size)) {
                fsize = DFL_LFSFRAG;
                if (dkw->dkw_size <= SMALL_FSSIZE)
                        fsize = SMALL_LFSFRAG;
        }
        if (!(ssize = seg_size)) {
                ssize = DFL_LFSSEG;
                if (dkw->dkw_size <= SMALL_FSSIZE)
                        ssize = SMALL_LFSSEG;
        }

        /* Sanity check: fsize<=bsize<ssize */
        if (fsize > bsize) {
                /* Only complain if fsize was explicitly set */
                if(frag_size)
                        fatal("fragment size must be <= block size %d", bsize);
                fsize = bsize;
        }
        if (bsize >= ssize) {
                /* Only fatal if ssize was explicitly set */
                if(seg_size)
                        fatal("block size must be < segment size");
                warnx("%s: disklabel segment size (%d) too small, using default (%d)",
                      progname, ssize, DFL_LFSSEG);
                ssize = DFL_LFSSEG;
        }
        if (start < 0 || start >= dkw->dkw_size)
                fatal("filesystem offset %ld out of range", (long)start);
        if (version == 1) {
                if (start)
                        warnx("filesystem offset ignored for version 1 filesystem");
                start = LFS_LABELPAD / secsize;
        }

        /* Set inode block size according to final fsize/bsize */
        if (version > 1) {
                if (ibsize == 0)
                        ibsize = fsize;
                if (ibsize <= 0 || ibsize % fsize || ibsize > bsize)
                        fatal("illegal inode block size: %d\n", ibsize);
        } else {
                if (ibsize && ibsize != bsize)
                        fatal("cannot specify inode block size when version == 1\n");
                ibsize = bsize;
        }

    tryagain:
        /* Modify parts of superblock overridden by command line arguments */
        if (bsize != DFL_LFSBLOCK || fsize != DFL_LFSFRAG) {
                lfs_sb_setbshift(fs, lfs_log2(bsize));
                if (1 << lfs_sb_getbshift(fs) != bsize)
                        fatal("%d: block size not a power of 2", bsize);
                lfs_sb_setbsize(fs, bsize);
                lfs_sb_setfsize(fs, fsize);
                lfs_sb_setbmask(fs, bsize - 1);
                lfs_sb_setffmask(fs, fsize - 1);
                lfs_sb_setffshift(fs, lfs_log2(fsize));
                if (1 << lfs_sb_getffshift(fs) != fsize)
                        fatal("%d: frag size not a power of 2", fsize);
                lfs_sb_setfrag(fs, lfs_numfrags(fs, bsize));
                lfs_sb_setfbmask(fs, lfs_sb_getfrag(fs) - 1);
                lfs_sb_setfbshift(fs, lfs_log2(lfs_sb_getfrag(fs)));
                lfs_sb_setifpb(fs, bsize / IFILE_ENTRYSIZE(fs));
                lfs_sb_setnindir(fs, bsize / LFS_BLKPTRSIZE(fs));
        }

        if (lfs_sb_getversion(fs) == 1) {
                lfs_sb_setsumsize(fs, LFS_V1_SUMMARY_SIZE);
                if (!is64) {
                        unsigned segshift;

                        segshift = lfs_log2(ssize);
                        if (1 << segshift != ssize)
                                fatal("%d: segment size not power of 2",
                                      ssize);
                        fs->lfs_dlfs_u.u_32.dlfs_segshift = segshift;
                        fs->lfs_dlfs_u.u_32.dlfs_segmask = ssize - 1;
                }
                lfs_sb_setifpb(fs, lfs_sb_getbsize(fs) / sizeof(IFILE_V1));
                lfs_sb_setibsize(fs, lfs_sb_getbsize(fs));
                lfs_sb_setsepb(fs, bsize / sizeof(SEGUSE_V1));
                lfs_sb_setssize(fs, ssize >> lfs_sb_getbshift(fs));
        } else {
                if (ssize % fsize) {
                        fprintf(stderr, 
                                "Segment size %d is not a multiple of frag size; ",
                                 ssize);
                        ssize = roundup(ssize, fsize);
                        fprintf(stderr, "trying size %d.\n", ssize);
                        goto tryagain;
                }
                lfs_sb_setsumsize(fs, fsize);
                if (!is64) {
                        /* these do not exist in the 64-bit superblock */
                        fs->lfs_dlfs_u.u_32.dlfs_segshift = 0;
                        fs->lfs_dlfs_u.u_32.dlfs_segmask = 0;
                }
                lfs_sb_setsepb(fs, bsize / sizeof(SEGUSE));
                lfs_sb_setssize(fs, ssize);
                lfs_sb_setibsize(fs, ibsize);
        }
        lfs_sb_setinopb(fs, lfs_sb_getibsize(fs) / DINOSIZE(fs));
        lfs_sb_setminfree(fs, minfree);

        if (version > 1) {
                lfs_sb_setinopf(fs, secsize/DINOSIZE(fs));
                lfs_sb_setinterleave(fs, interleave);
                if (roll_id == 0)
                        roll_id = arc4random();
                lfs_sb_setident(fs, roll_id);
        }

        /*
         * Fill in parts of superblock that can be computed from file system
         * size, disk geometry and current time.
         *
         * XXX: this seems to set dlfs_size wrong for version 1... as in,
         * sets it and then overwrites it a few lines later.
         */
        db_per_blk = bsize/secsize;
        lfs_sb_setblktodb(fs, lfs_log2(db_per_blk));
        lfs_sb_setfsbtodb(fs, lfs_log2(fsize / secsize));
        if (version == 1) {
                lfs_sb_setsushift(fs, lfs_log2(lfs_sb_getsepb(fs)));
                lfs_sb_setfsbtodb(fs, 0);
                lfs_sb_setsize(fs, dkw->dkw_size >> lfs_sb_getblktodb(fs));
        }
        label_fsb = lfs_btofsb(fs, roundup(LFS_LABELPAD, fsize));
        sb_fsb = lfs_btofsb(fs, roundup(LFS_SBPAD, fsize));
        lfs_sb_setfsbpseg(fs, LFS_DBTOFSB(fs, ssize / secsize));
        lfs_sb_setsize(fs, dkw->dkw_size >> lfs_sb_getfsbtodb(fs));
        lfs_sb_setdsize(fs, LFS_DBTOFSB(fs, dkw->dkw_size) -
                MAX(label_fsb, LFS_DBTOFSB(fs, start)));
        lfs_sb_setnseg(fs, lfs_sb_getdsize(fs) / lfs_segtod(fs, 1));

        lfs_sb_setnclean(fs, lfs_sb_getnseg(fs) - 1);
        lfs_sb_setmaxfilesize(fs, maxfilesize(fs, lfs_sb_getbshift(fs)));

        if (minfreeseg == 0)
                lfs_sb_setminfreeseg(fs, lfs_sb_getnseg(fs) / DFL_MIN_FREE_SEGS);
        else
                lfs_sb_setminfreeseg(fs, minfreeseg);
        if (lfs_sb_getminfreeseg(fs) < MIN_FREE_SEGS)
                lfs_sb_setminfreeseg(fs, MIN_FREE_SEGS);

        if (resvseg == 0)
                lfs_sb_setresvseg(fs, lfs_sb_getminfreeseg(fs) / 2 + 1);
        else
                lfs_sb_setresvseg(fs, resvseg);
        if (lfs_sb_getresvseg(fs) < MIN_RESV_SEGS)
                lfs_sb_setresvseg(fs, MIN_RESV_SEGS);

        if(lfs_sb_getnseg(fs) < (4 * lfs_sb_getminfreeseg(fs))
           || lfs_sb_getnseg(fs) < LFS_MIN_SBINTERVAL + 1)
        {
                if(seg_size == 0 && ssize > (bsize<<1)) {
                        if(!warned_segtoobig) {
                                fprintf(stderr,"Segment size %d is too large; "
                                        "trying smaller sizes.\n", ssize);
                                if (ssize == (bsize << 16)) {
                                        fprintf(stderr, "(Did you perhaps "
                                                "accidentally leave \"16\" "
                                                "in the disklabel's sgs "
                                                "field?)\n");
                                }
                        }
                        ++warned_segtoobig;
                        ssize >>= 1;
                        goto tryagain;
                }
                fatal("Could not allocate enough segments with segment "
                        "size %d and block size %d;\nplease decrease the "
                        "segment size.\n", ssize, lfs_sb_getbsize(fs));
        }
        if(warned_segtoobig)
                fprintf(stderr,"Using segment size %d, block size %d, frag size %d.\n", ssize, bsize, fsize);

        /*
         * Now that we've determined what we're going to do, announce it
         * to the user.
         */
        printf("Creating a version %d LFS%d", lfs_sb_getversion(fs), bitwidth);
        if (lfs_sb_getversion(fs) > 1)
                printf(" with roll-forward ident 0x%x", lfs_sb_getident(fs));
        printf("\n");   
        if (bitwidth == 64) {
                printf("WARNING: The LFS64 on-disk format is not final.\n");
                printf("WARNING: 64-bit volumes should be used only for "
                       "testing.\n");
        }
        fssize = (double)lfs_sb_getnseg(fs);
        fssize *= (double)ssize;
        fssize /= 1048576.0;
        printf("%.1fMB in %d segments of size %d\n", fssize,
               lfs_sb_getnseg(fs), ssize);

        /* 
         * The number of free blocks is set from the number of segments
         * times the segment size - lfs_minfreesegs (that we never write
         * because we need to make sure the cleaner can run).  Then
         * we'll subtract off the room for the superblocks ifile entries
         * and segment usage table, and half a block per segment that can't
         * be written due to fragmentation.
         */
        lfs_sb_setdsize(fs,
                lfs_segtod(fs, lfs_sb_getnseg(fs) - lfs_sb_getminfreeseg(fs)));
        lfs_sb_setbfree(fs, lfs_sb_getdsize(fs));
        lfs_sb_subbfree(fs, LFS_DBTOFSB(fs, ((lfs_sb_getnseg(fs) / 2) << 
                lfs_sb_getblktodb(fs))));

        lfs_sb_setsegtabsz(fs, SEGTABSIZE_SU(fs));
        lfs_sb_setcleansz(fs, CLEANSIZE_SU(fs));
        if (time(&stamp) == -1)
                fatal("time: %s", strerror(errno));
        lfs_sb_settstamp(fs, stamp);
        if (version == 1)
                lfs_sb_setotstamp(fs, stamp);

        if ((sb_interval = lfs_sb_getnseg(fs) / LFS_MAXNUMSB) < LFS_MIN_SBINTERVAL)
                sb_interval = LFS_MIN_SBINTERVAL;

        /*
         * Figure out where the superblocks are going to live.
         *
         * Make segment 0 start at either zero, or LFS_LABELPAD, or
         * >= LFS_SBPAD+LFS_LABELPAD, in order to prevent segment 0
         * from having half a superblock in it.
         */
        if (LFS_FSBTODB(fs, LFS_DBTOFSB(fs, start)) != start)
                fatal("Segment 0 offset is not multiple of frag size\n");
        if (start != 0 && dbtob(start) != LFS_LABELPAD &&
            dbtob(start) < LFS_SBPAD + LFS_LABELPAD) {
                fatal("Using flags \"-O %" PRId64 "\" would result in the "
                      "first segment containing only\npart of a superblock.  "
                      "Please choose an offset of 0, %d, or %d or more,\n",
                      start, btodb(LFS_LABELPAD),
                      btodb(LFS_LABELPAD + LFS_SBPAD));
        }
        lfs_sb_setsboff(fs, 0, label_fsb);
        if (version == 1)
                lfs_sb_sets0addr(fs, lfs_sb_getsboff(fs, 0));
        else
                lfs_sb_sets0addr(fs, LFS_DBTOFSB(fs, start));
        lfs_sb_subdsize(fs, sb_fsb);
        for (i = 1; i < LFS_MAXNUMSB; i++) {
                sb_addr = ((i * sb_interval) * lfs_segtod(fs, 1))
                    + lfs_sb_getsboff(fs, 0);
                /* Segment 0 eats the label, except for version 1 */
                if (lfs_sb_getversion(fs) > 1 && lfs_sb_gets0addr(fs) < label_fsb)
                        sb_addr -= label_fsb - start;
                if (sb_addr + sizeof(struct dlfs)
                    >= LFS_DBTOFSB(fs, dkw->dkw_size))
                        break;
                lfs_sb_setsboff(fs, i, sb_addr);
                lfs_sb_subdsize(fs, sb_fsb);
        }

        /* We need >= 2 superblocks */
        if (lfs_sb_getsboff(fs, 1) == 0x0) {
                fatal("Could not assign a disk address for the second "
                      "superblock.\nPlease decrease the segment size.\n");
        }

        lfs_sb_setlastseg(fs, lfs_sntod(fs, lfs_sb_getnseg(fs) - 2));
        lfs_sb_setcurseg(fs, lfs_sntod(fs, lfs_sb_getnseg(fs) - 1));
        lfs_sb_setoffset(fs, lfs_sntod(fs, lfs_sb_getnseg(fs)));
        lfs_sb_setnextseg(fs, lfs_sntod(fs, 0));

        /*
         * Initialize the Ifile inode.  Do this before we do anything
         * with the Ifile or segment tables.
         *
         * XXX: is there some reason this allocates a new dinode? we
         * already have an empty one generated by vget.
         */
        dip = malloc(sizeof(*dip));
        if (dip == NULL)
                err(1, NULL);
        memset(dip, 0, sizeof(*dip));

        VTOI(fs->lfs_ivnode)->i_din = dip;
                
        lfs_dino_setmode(fs, dip, LFS_IFREG | 0600);
        lfs_dino_setflags(fs, dip, SF_IMMUTABLE);
        make_dinode(LFS_IFILE_INUM, dip,
                lfs_blkstofrags(fs, lfs_sb_getcleansz(fs) + lfs_sb_getsegtabsz(fs) + 1), fs);
        lfs_dino_setsize(fs, dip, (lfs_sb_getcleansz(fs) + lfs_sb_getsegtabsz(fs) + 1) << lfs_sb_getbshift(fs));
        for (i = 0; i < ULFS_NDADDR && i < (lfs_dino_getsize(fs, dip) >> lfs_sb_getbshift(fs)); i++)
                VTOI(fs->lfs_ivnode)->i_lfs_fragsize[i] = lfs_sb_getbsize(fs);

        /*
         * Initialize the cleanerinfo block
         */
        LFS_CLEANERINFO(cip, fs, bp);
        lfs_ci_setclean(fs, cip, lfs_sb_getnseg(fs));
        lfs_ci_setdirty(fs, cip, 0);
        if (version > 1) {
                lfs_ci_setfree_head(fs, cip, HIGHEST_USED_INO + 1);
                lfs_ci_setfree_tail(fs, cip, lfs_sb_getifpb(fs) - 1);
        }
        LFS_SYNC_CLEANERINFO(cip, fs, bp, 1);

        /*
         * Run through segment table and initialize that
         */
        for (i = j = 0; i < lfs_sb_getnseg(fs); i++) {
                LFS_SEGENTRY(segp, fs, i, bp);

                if (i == 0 &&
                    lfs_sb_gets0addr(fs) < lfs_btofsb(fs, LFS_LABELPAD + LFS_SBPAD)) {
                        segp->su_flags = SEGUSE_SUPERBLOCK;
                        lfs_sb_subbfree(fs, sb_fsb);
                        ++j;
                }
                if (i > 0) { 
                        if ((i % sb_interval) == 0 && j < LFS_MAXNUMSB) {
                                segp->su_flags = SEGUSE_SUPERBLOCK;
                                lfs_sb_subbfree(fs, sb_fsb);
                                ++j;
                        } else
                                segp->su_flags = 0;
                }
                segp->su_lastmod = 0;
                segp->su_nbytes = 0;
                segp->su_ninos = 0;
                segp->su_nsums = 0;
                
                LFS_WRITESEGENTRY(segp, fs, i, bp);
        }

        /* Initialize root directory */
        vp = lfs_raw_vget(fs, ULFS_ROOTINO, devfd, 0x0);
        dip = VTOI(vp)->i_din;
        make_dinode(ULFS_ROOTINO, dip, howmany(LFS_DIRBLKSIZ, lfs_sb_getfsize(fs)), fs);
        lfs_dino_setmode(fs, dip, LFS_IFDIR | UMASK);
        VTOI(vp)->i_lfs_osize = LFS_DIRBLKSIZ;
#ifdef MAKE_LF_DIR
        VTOI(vp)->i_nlink = 3;
#else
        VTOI(vp)->i_nlink = 2;
#endif
        VTOI(vp)->i_lfs_effnblks =
                lfs_btofsb(fs, roundup(LFS_DIRBLKSIZ, lfs_sb_getfsize(fs)));
        lfs_dino_setsize(fs, dip, VTOI(vp)->i_lfs_osize);
        lfs_dino_setnlink(fs, dip, VTOI(vp)->i_nlink);
        lfs_dino_setblocks(fs, dip, VTOI(vp)->i_lfs_effnblks);
        for (i = 0; i < ULFS_NDADDR && i < howmany(LFS_DIRBLKSIZ, lfs_sb_getbsize(fs)); i++)
                VTOI(vp)->i_lfs_fragsize[i] = lfs_sb_getbsize(fs);
        if (LFS_DIRBLKSIZ < lfs_sb_getbsize(fs))
                VTOI(vp)->i_lfs_fragsize[i - 1] =
                        roundup(LFS_DIRBLKSIZ, lfs_sb_getfsize(fs));
        bread(vp, 0, lfs_sb_getfsize(fs), 0, &bp);
        make_dir(fs, bp->b_data, lfs_root_dir, __arraycount(lfs_root_dir));
        VOP_BWRITE(bp);

#ifdef MAKE_LF_DIR
        /* Initialize lost+found directory */
        vp = lfs_raw_vget(fs, LOSTFOUNDINO, devfd, 0x0);
        dip = VTOI(vp)->i_din.ffs1_din;
        make_dinode(LOSTFOUNDINO, dip, howmany(DIRBLKSIZ,fs->lfs_fsize), fs);
        dip->di_mode = IFDIR | UMASK;
        VTOI(vp)->i_lfs_osize = dip->di_size = DIRBLKSIZ;
        VTOI(vp)->i_nlink = dip->di_nlink = 2;
        VTOI(vp)->i_lfs_effnblks = dip->di_blocks =
                lfs_btofsb(fs, roundup(DIRBLKSIZ,fs->lfs_fsize));
        for (i = 0; i < ULFS_NDADDR && i < howmany(DIRBLKSIZ, lfs_sb_getbsize(fs)); i++)
                VTOI(vp)->i_lfs_fragsize[i] = lfs_sb_getbsize(fs);
        if (DIRBLKSIZ < lfs_sb_getbsize(fs))
                VTOI(vp)->i_lfs_fragsize[i - 1] =
                        roundup(DIRBLKSIZ,fs->lfs_fsize);
        bread(vp, 0, fs->lfs_fsize, 0, &bp);
        make_dir(fs, bp->b_data, lfs_lf_dir, __arraycount(lfs_lf_dir));
        VOP_BWRITE(bp);
#endif /* MAKE_LF_DIR */

        /* Set their IFILE entry version numbers to 1 */
        LFS_IENTRY(ipall, fs, 1, bp);
        if (is64) {
                ip64 = &ipall->u_64;
                for (i = LFS_IFILE_INUM; i <= HIGHEST_USED_INO; i++) {
                        ip64->if_version = 1;
                        ip64->if_daddr = 0x0;
                        ip64->if_nextfree = 0;
                        ++ip64;
                }
        } else if (version > 1) {
                ip32 = &ipall->u_32;
                for (i = LFS_IFILE_INUM; i <= HIGHEST_USED_INO; i++) {
                        ip32->if_version = 1;
                        ip32->if_daddr = 0x0;
                        ip32->if_nextfree = 0;
                        ++ip32;
                }
        } else {
                ip_v1 = &ipall->u_v1;
                for (i = LFS_IFILE_INUM; i <= HIGHEST_USED_INO; i++) {
                        ip_v1->if_version = 1;
                        ip_v1->if_daddr = 0x0;
                        ip_v1->if_nextfree = 0;
                        ++ip_v1;
                }
        }
        /* Link remaining IFILE entries in free list */
        if (is64) {
                for (;
                     i < lfs_sb_getifpb(fs); ++ip64) {
                        ip64->if_version = 1;
                        ip64->if_daddr = LFS_UNUSED_DADDR;
                        ip64->if_nextfree = ++i;
                }
                --ip64;
                ip64->if_nextfree = LFS_UNUSED_INUM;
        } else if (version > 1) {
                for (;
                     i < lfs_sb_getifpb(fs); ++ip32) {
                        ip32->if_version = 1;
                        ip32->if_daddr = LFS_UNUSED_DADDR;
                        ip32->if_nextfree = ++i;
                }
                --ip32;
                ip32->if_nextfree = LFS_UNUSED_INUM;
        } else {
                for (;
                     i < lfs_sb_getifpb(fs); ++ip_v1) {
                        ip_v1->if_version = 1;
                        ip_v1->if_daddr = LFS_UNUSED_DADDR;
                        ip_v1->if_nextfree = ++i;
                }
                --ip_v1;
                ip_v1->if_nextfree = LFS_UNUSED_INUM;
        }
        VOP_BWRITE(bp);

        /* Write it all to disk. */
        if (!Nflag)
                lfs_segwrite(fs, SEGM_CKP);

        /*
         * Now that we've written everything, look to see what's available
         * for writing.
         */
        lfs_sb_setavail(fs, 0);
        bb = ubb = dmeta = 0;
        for (i = 0; i < lfs_sb_getnseg(fs); i++) {
                LFS_SEGENTRY(segp, fs, i, bp);
                if (segp->su_flags & SEGUSE_DIRTY) {
                        bb += lfs_btofsb(fs, segp->su_nbytes +
                            segp->su_nsums * lfs_sb_getsumsize(fs));
                        ubb += lfs_btofsb(fs, segp->su_nbytes +
                            segp->su_nsums * lfs_sb_getsumsize(fs) +
                            segp->su_ninos * lfs_sb_getibsize(fs));
                        dmeta += lfs_btofsb(fs,
                            lfs_sb_getsumsize(fs) * segp->su_nsums);
                        dmeta += lfs_btofsb(fs,
                            lfs_sb_getibsize(fs) * segp->su_ninos);
                } else {
                        lfs_sb_addavail(fs, lfs_segtod(fs, 1));
                        if (segp->su_flags & SEGUSE_SUPERBLOCK)
                                lfs_sb_subavail(fs, lfs_btofsb(fs, LFS_SBPAD));
                        if (i == 0 && lfs_sb_getversion(fs) > 1 &&
                            lfs_sb_gets0addr(fs) < lfs_btofsb(fs, LFS_LABELPAD))
                                lfs_sb_subavail(fs, lfs_btofsb(fs, LFS_LABELPAD) -
                                    lfs_sb_gets0addr(fs));
                }
                brelse(bp, 0);
        }
        /* Also may be available bytes in current seg */
        i = lfs_dtosn(fs, lfs_sb_getoffset(fs));
        lfs_sb_addavail(fs, lfs_sntod(fs, i + 1) - lfs_sb_getoffset(fs));
        /* But do not count minfreesegs */
        lfs_sb_subavail(fs, lfs_segtod(fs, (lfs_sb_getminfreeseg(fs) - (lfs_sb_getminfreeseg(fs) / 2))));

        labelskew = 0;
        if (lfs_sb_getversion(fs) > 1 && lfs_sb_gets0addr(fs) < lfs_btofsb(fs, LFS_LABELPAD))
                labelskew = lfs_btofsb(fs, LFS_LABELPAD);
        lfs_sb_setbfree(fs, lfs_sb_getdsize(fs) - labelskew - (ubb + bb) / 2);

        /* Put that in the Ifile version too, and write it */
        LFS_CLEANERINFO(cip, fs, bp);
        lfs_ci_setbfree(fs, cip, lfs_sb_getbfree(fs));
        lfs_ci_setavail(fs, cip, lfs_sb_getavail(fs));
        LFS_SYNC_CLEANERINFO(cip, fs, bp, 1);
        if (!Nflag)
                lfs_segwrite(fs, SEGM_CKP);

        /*
         * Finally write out superblocks.
         */
        printf("super-block backups (for fsck -b #) at:\n");
        curw = 0;
        for (i = 0; i < LFS_MAXNUMSB; i++) {
                seg_addr = lfs_sb_getsboff(fs, i);
                if (seg_addr == 0)
                        break;

                if (i != 0)
                        curw += printf(", ");
                ww = snprintf(tbuf, sizeof(tbuf), "%lld",
                    (long long)LFS_FSBTODB(fs, seg_addr));
                curw += ww;
                if (curw >= 78) {
                        printf("\n%s", tbuf);
                        curw = ww;
                } else
                        printf("%s", tbuf);
                fflush(stdout);

                /* Leave the time stamp on the alt sb, zero the rest */
                if (i == 2) {
                        lfs_sb_settstamp(fs, 0);
                        lfs_sb_setcksum(fs, lfs_sb_cksum(fs));
                }
                if (!Nflag)
                        lfs_writesuper(fs, seg_addr);
        }
        printf(".\n");

        return 0;
}

/*
 * Compatibility with fsck_lfs, since the "generic" LFS userland code uses it.
 */
void
pwarn(const char *fmt, ...)
{
        va_list ap;

        va_start(ap, fmt);
        vfprintf(stderr, fmt, ap);
        va_end(ap);
}