The NetBSD Project

CVS log for src/sys/ufs/ffs/ffs_bswap.c

[BACK] Up to [cvs.NetBSD.org] / src / sys / ufs / ffs

Request diff between arbitrary revisions


Default branch: MAIN


Revision 1.35.14.3 / (download) - annotate - [select for diffs], Sun Dec 3 11:39:21 2017 UTC (6 years, 4 months ago) by jdolecek
Branch: tls-maxphys
Changes since 1.35.14.2: +10 -6 lines
Diff to previous 1.35.14.2 (colored) to branchpoint 1.35 (colored) next main 1.36 (colored) to selected 1.37 (colored)

update from HEAD

Revision 1.37.10.2 / (download) - annotate - [select for diffs], Mon Aug 28 17:53:17 2017 UTC (6 years, 7 months ago) by skrll
Branch: nick-nhusb
Changes since 1.37.10.1: +7 -6 lines
Diff to previous 1.37.10.1 (colored) to branchpoint 1.37 (colored) next main 1.38 (colored) to selected 1.37 (colored)

Sync with HEAD

Revision 1.39.4.1 / (download) - annotate - [select for diffs], Fri Apr 21 16:54:08 2017 UTC (7 years ago) by bouyer
Branch: bouyer-socketcan
Changes since 1.39: +7 -6 lines
Diff to previous 1.39 (colored) next main 1.40 (colored) to selected 1.37 (colored)

Sync with HEAD

Revision 1.39.2.1 / (download) - annotate - [select for diffs], Mon Mar 20 06:57:54 2017 UTC (7 years, 1 month ago) by pgoyette
Branch: pgoyette-localcount
Changes since 1.39: +7 -6 lines
Diff to previous 1.39 (colored) next main 1.40 (colored) to selected 1.37 (colored)

Sync with HEAD

Revision 1.40 / (download) - annotate - [select for diffs], Thu Feb 9 04:37:35 2017 UTC (7 years, 2 months ago) by kre
Branch: MAIN
CVS Tags: tls-maxphys-base-20171202, thorpej-ifq-base, thorpej-ifq, thorpej-i2c-spi-conf2-base, thorpej-i2c-spi-conf2, thorpej-i2c-spi-conf-base, thorpej-i2c-spi-conf, thorpej-futex2-base, thorpej-futex2, thorpej-futex-base, thorpej-futex, thorpej-cfargs2-base, thorpej-cfargs2, thorpej-cfargs-base, thorpej-cfargs, thorpej-altq-separation-base, thorpej-altq-separation, prg-localcount2-base3, prg-localcount2-base2, prg-localcount2-base1, prg-localcount2-base, prg-localcount2, phil-wifi-base, phil-wifi-20200421, phil-wifi-20200411, phil-wifi-20200406, phil-wifi-20191119, phil-wifi-20190609, phil-wifi, pgoyette-localcount-20170426, pgoyette-localcount-20170320, pgoyette-compat-merge-20190127, pgoyette-compat-base, pgoyette-compat-20190127, pgoyette-compat-20190118, pgoyette-compat-1226, pgoyette-compat-1126, pgoyette-compat-1020, pgoyette-compat-0930, pgoyette-compat-0906, pgoyette-compat-0728, pgoyette-compat-0625, pgoyette-compat-0521, pgoyette-compat-0502, pgoyette-compat-0422, pgoyette-compat-0415, pgoyette-compat-0407, pgoyette-compat-0330, pgoyette-compat-0322, pgoyette-compat-0315, pgoyette-compat, perseant-stdc-iso10646-base, perseant-stdc-iso10646, nick-nhusb-base-20170825, netbsd-9-base, netbsd-9-3-RELEASE, netbsd-9-2-RELEASE, netbsd-9-1-RELEASE, netbsd-9-0-RELEASE, netbsd-9-0-RC2, netbsd-9-0-RC1, netbsd-9, netbsd-8-base, netbsd-8-2-RELEASE, netbsd-8-1-RELEASE, netbsd-8-1-RC1, netbsd-8-0-RELEASE, netbsd-8-0-RC2, netbsd-8-0-RC1, netbsd-8, netbsd-10-base, netbsd-10-0-RELEASE, netbsd-10-0-RC6, netbsd-10-0-RC5, netbsd-10-0-RC4, netbsd-10-0-RC3, netbsd-10-0-RC2, netbsd-10-0-RC1, netbsd-10, matt-nb8-mediatek-base, matt-nb8-mediatek, jdolecek-ncq-base, jdolecek-ncq, isaki-audio2-base, isaki-audio2, is-mlppp-base, is-mlppp, cjep_sun2x-base1, cjep_sun2x-base, cjep_sun2x, cjep_staticlib_x-base1, cjep_staticlib_x-base, cjep_staticlib_x, bouyer-xenpvh-base2, bouyer-xenpvh-base1, bouyer-xenpvh-base, bouyer-xenpvh, bouyer-sunxi-drm-base, bouyer-sunxi-drm, bouyer-socketcan-base1, ad-namecache-base3, ad-namecache-base2, ad-namecache-base1, ad-namecache-base, ad-namecache, HEAD
Changes since 1.39: +7 -6 lines
Diff to previous 1.39 (colored) to selected 1.37 (colored)


Sprinkle in a pinch of const, not too much, just enough
to add a little strength without affecting the overall balance...

Revision 1.37.8.1 / (download) - annotate - [select for diffs], Wed Nov 4 14:56:32 2015 UTC (8 years, 5 months ago) by riz
Branch: netbsd-7
CVS Tags: netbsd-7-nhusb-base-20170116, netbsd-7-nhusb-base, netbsd-7-nhusb, netbsd-7-2-RELEASE, netbsd-7-1-RELEASE, netbsd-7-1-RC2, netbsd-7-1-RC1, netbsd-7-1-2-RELEASE, netbsd-7-1-1-RELEASE, netbsd-7-1
Changes since 1.37: +7 -4 lines
Diff to previous 1.37 (colored) next main 1.38 (colored)

Pull up following revision(s) (requested by riastradh in ticket #896):
	sys/ufs/ffs/ffs_bswap.c: revision 1.38
	sys/ufs/ffs/ffs_bswap.c: revision 1.39
Don't (harmlessly) overrun di_db array; copy di_ib separately.
Noted by Coverity, CID 974635.
While here, simplify size calculation for memcpy.
memcpy di_extb/db/ib separately.  Noted by Coverity, CID 974636.

Revision 1.37.10.1 / (download) - annotate - [select for diffs], Sat Jun 6 14:40:30 2015 UTC (8 years, 10 months ago) by skrll
Branch: nick-nhusb
Changes since 1.37: +7 -4 lines
Diff to previous 1.37 (colored)

Sync with HEAD

Revision 1.39 / (download) - annotate - [select for diffs], Wed May 20 18:21:17 2015 UTC (8 years, 11 months ago) by riastradh
Branch: MAIN
CVS Tags: pgoyette-localcount-base, pgoyette-localcount-20170107, pgoyette-localcount-20161104, pgoyette-localcount-20160806, pgoyette-localcount-20160726, nick-nhusb-base-20170204, nick-nhusb-base-20161204, nick-nhusb-base-20161004, nick-nhusb-base-20160907, nick-nhusb-base-20160529, nick-nhusb-base-20160422, nick-nhusb-base-20160319, nick-nhusb-base-20151226, nick-nhusb-base-20150921, nick-nhusb-base-20150606, localcount-20160914, bouyer-socketcan-base
Branch point for: pgoyette-localcount, bouyer-socketcan
Changes since 1.38: +5 -3 lines
Diff to previous 1.38 (colored) to selected 1.37 (colored)

memcpy di_extb/db/ib separately.  Noted by Coverity, CID 974636.

Revision 1.38 / (download) - annotate - [select for diffs], Wed May 20 18:19:09 2015 UTC (8 years, 11 months ago) by riastradh
Branch: MAIN
Changes since 1.37: +4 -3 lines
Diff to previous 1.37 (colored)

Don't (harmlessly) overrun di_db array; copy di_ib separately.

Noted by Coverity, CID 974635.

While here, simplify size calculation for memcpy.

Revision 1.35.4.2 / (download) - annotate - [select for diffs], Thu May 22 11:41:18 2014 UTC (9 years, 11 months ago) by yamt
Branch: yamt-pagecache
Changes since 1.35.4.1: +4 -4 lines
Diff to previous 1.35.4.1 (colored) to branchpoint 1.35 (colored) next main 1.36 (colored) to selected 1.37 (colored)

sync with head.

for a reference, the tree before this commit was tagged
as yamt-pagecache-tag8.

this commit was splitted into small chunks to avoid
a limitation of cvs.  ("Protocol error: too many arguments")

Revision 1.35.14.2 / (download) - annotate - [select for diffs], Sun Jun 23 06:18:39 2013 UTC (10 years, 9 months ago) by tls
Branch: tls-maxphys
Changes since 1.35.14.1: +4 -4 lines
Diff to previous 1.35.14.1 (colored) to branchpoint 1.35 (colored) to selected 1.37 (colored)

resync from head

Revision 1.37 / (download) - annotate - [selected], Sun Jun 9 17:55:46 2013 UTC (10 years, 10 months ago) by dholland
Branch: MAIN
CVS Tags: yamt-pagecache-base9, tls-maxphys-base, tls-earlyentropy-base, tls-earlyentropy, rmind-smpnet-nbase, rmind-smpnet-base, rmind-smpnet, riastradh-xf86-video-intel-2-7-1-pre-2-21-15, riastradh-drm2-base3, riastradh-drm2-base2, riastradh-drm2-base1, riastradh-drm2-base, riastradh-drm2, nick-nhusb-base-20150406, nick-nhusb-base, netbsd-7-base, netbsd-7-0-RELEASE, netbsd-7-0-RC3, netbsd-7-0-RC2, netbsd-7-0-RC1, netbsd-7-0-2-RELEASE, netbsd-7-0-1-RELEASE, netbsd-7-0
Branch point for: nick-nhusb, netbsd-7
Changes since 1.36: +4 -4 lines
Diff to previous 1.36 (colored)

Remove lfs-only inumber field (and its supporting union) from struct
ufs1_dinode.

Revision 1.35.14.1 / (download) - annotate - [select for diffs], Mon Feb 25 00:30:15 2013 UTC (11 years, 1 month ago) by tls
Branch: tls-maxphys
Changes since 1.35: +4 -4 lines
Diff to previous 1.35 (colored) to selected 1.37 (colored)

resync with head

Revision 1.35.4.1 / (download) - annotate - [select for diffs], Wed Jan 23 00:06:32 2013 UTC (11 years, 2 months ago) by yamt
Branch: yamt-pagecache
CVS Tags: yamt-pagecache-tag8
Changes since 1.35: +4 -4 lines
Diff to previous 1.35 (colored) to selected 1.37 (colored)

sync with head

Revision 1.36 / (download) - annotate - [select for diffs], Tue Jan 22 09:39:16 2013 UTC (11 years, 2 months ago) by dholland
Branch: MAIN
CVS Tags: yamt-pagecache-base8, khorben-n900, agc-symver-base, agc-symver
Changes since 1.35: +4 -4 lines
Diff to previous 1.35 (colored) to selected 1.37 (colored)

Stuff UFS_ in front of a few of ufs's symbols to reduce namespace
pollution. Specifically:
   ROOTINO -> UFS_ROOTINO
   WINO -> UFS_WINO
   NXADDR -> UFS_NXADDR
   NDADDR -> UFS_NDADDR
   NIADDR -> UFS_NIADDR
   MAXSYMLINKLEN -> UFS_MAXSYMLINKLEN
   MAXSYMLINKLEN_UFS[12] -> UFS[12]_MAXSYMLINKLEN (for consistency)

Sort out ext2fs's misuse of NDADDR and NIADDR; fortunately, these have
the same values in ext2fs and ffs.

No functional change intended.

Revision 1.34.6.1 / (download) - annotate - [select for diffs], Mon Jun 6 09:10:15 2011 UTC (12 years, 10 months ago) by jruoho
Branch: jruoho-x86intr
Changes since 1.34: +7 -2 lines
Diff to previous 1.34 (colored) next main 1.35 (colored) to selected 1.37 (colored)

Sync with HEAD.

Revision 1.34.4.1 / (download) - annotate - [select for diffs], Thu Apr 21 01:42:20 2011 UTC (13 years ago) by rmind
Branch: rmind-uvmplock
Changes since 1.34: +7 -2 lines
Diff to previous 1.34 (colored) next main 1.35 (colored) to selected 1.37 (colored)

sync with head

Revision 1.35 / (download) - annotate - [select for diffs], Sun Mar 6 17:08:38 2011 UTC (13 years, 1 month ago) by bouyer
Branch: MAIN
CVS Tags: yamt-pagecache-base7, yamt-pagecache-base6, yamt-pagecache-base5, yamt-pagecache-base4, yamt-pagecache-base3, yamt-pagecache-base2, yamt-pagecache-base, rmind-uvmplock-nbase, rmind-uvmplock-base, netbsd-6-base, netbsd-6-1-RELEASE, netbsd-6-1-RC4, netbsd-6-1-RC3, netbsd-6-1-RC2, netbsd-6-1-RC1, netbsd-6-1-5-RELEASE, netbsd-6-1-4-RELEASE, netbsd-6-1-3-RELEASE, netbsd-6-1-2-RELEASE, netbsd-6-1-1-RELEASE, netbsd-6-1, netbsd-6-0-RELEASE, netbsd-6-0-RC2, netbsd-6-0-RC1, netbsd-6-0-6-RELEASE, netbsd-6-0-5-RELEASE, netbsd-6-0-4-RELEASE, netbsd-6-0-3-RELEASE, netbsd-6-0-2-RELEASE, netbsd-6-0-1-RELEASE, netbsd-6-0, netbsd-6, matt-nb6-plus-nbase, matt-nb6-plus-base, matt-nb6-plus, jmcneill-usbmp-pre-base2, jmcneill-usbmp-base9, jmcneill-usbmp-base8, jmcneill-usbmp-base7, jmcneill-usbmp-base6, jmcneill-usbmp-base5, jmcneill-usbmp-base4, jmcneill-usbmp-base3, jmcneill-usbmp-base2, jmcneill-usbmp-base10, jmcneill-usbmp-base, jmcneill-usbmp, jmcneill-audiomp3-base, jmcneill-audiomp3, cherry-xenmp-base, cherry-xenmp
Branch point for: yamt-pagecache, tls-maxphys
Changes since 1.34: +7 -2 lines
Diff to previous 1.34 (colored) to selected 1.37 (colored)

merge the bouyer-quota2 branch. This adds a new on-disk format
to store disk quota usage and limits, integrated with ffs
metadata. Usage is checked by fsck_ffs (no more quotacheck)
and is covered by the WAPBL journal. Enabled with kernel
option QUOTA2 (added where QUOTA was enabled in kernel config files),
turned on with tunefs(8) on a per-filesystem
basis. mount_mfs(8) can also turn quotas on.

See http://mail-index.netbsd.org/tech-kern/2011/02/19/msg010025.html
for details.

Revision 1.34.8.1 / (download) - annotate - [select for diffs], Thu Jan 20 14:25:02 2011 UTC (13 years, 3 months ago) by bouyer
Branch: bouyer-quota2
Changes since 1.34: +7 -2 lines
Diff to previous 1.34 (colored) next main 1.35 (colored) to selected 1.37 (colored)

Snapshot of work in progress on a modernised disk quota system:
- new quotactl syscall (versionned for backward compat), which takes
  as parameter a path to a mount point, and a prop_dictionary
  (in plistref format) describing commands and arguments.
  For each command, status and data are returned as a prop_dictionary.
  quota commands features will be added to take advantage of this,
  exporting quota data or getting quota commands as plists.

- new on disk-format storage (all 64bit wide), integrated to metadata for
  ffs (and playing nicely with wapbl).
  Quotas are enabled on a ffs filesystem via superblock flags.
  tunefs(8) can enable or disable quotas.
  On a quota-enabled filesystem, fsck_ffs(8) will track per-uid/gid
  block and inode usages, and will check and update quotas in Pass 6.
  quota usage and limits are stored in unliked files (one for users,
  one for groups)l fsck_ffs(8) will create the files if needed, or
  free them if needed. This means that after enabling or disabling
  quotas on a filesystem; a fsck_ffs(8) run is required.
  quotacheck(8) is not needed any more, on a unclean shutdown
  fsck or journal replay will take care of fixing quotas.
  newfs(8) can create a ready-to-mount quota-enabled filesystem
  (superblock flags are set and quota inodes are created).
  Other new features or semantic changes:
  - default quota datas, applied to users or groups which don't already
    have a quota entry
  - per-user/group grace time (instead of a filesystem global one)
  - 0 really means "nothing allowed at all", not "no limit".
    If you want "no limit", set the limit to UQUAD_MAX (tools will
    understand "unlimited" and "-")

  A quota file is structured as follow:
  it starts with a header, containing a few per-filesystem values,
  and the default quota limits.
  Quota entries are linked together as a simple list, each entry has a
  pointer (as an offset withing the file) to the next.
  The header has a pointer to a list of free quota entries, and
  a hash table of in-use entries. The size of the hash table depends
  on the filesystem block size (header+hash table should fit in the
  first block). The file is not sparse and is a multiple of
  filesystem block size (when the free quota entry list is empty a new
  filesystem block is allocated). quota entries to not cross
  filesystem block boundaries.

  In memory, the kernel keeps a cache of recently used quota entries
  as a reference to the block number, and offset withing the block.
  The quota entry itself is keept in the buf cache.

fsck_ffs(8), tunefs(8) and newfs(8) supports are completed (with
related atf tests :)
The kernel can update disk usage and report it via quotactl(2).

Todo: enforce quotas limits (limits are not checked by kernel yet)
      update repquota, edquota and rpc.rquotad to the new world
      implement compat_50_quotactl ioctl.
      update quotactl(2) man page

fsck_ffs required fixes so that allocating new blocks or inodes will
properly update the superblock and cg sumaries. This was not an issue up
to now because superblock and cg sumaries check happened last, but now
allocations or frees can happen in pass 6.

Revision 1.32.74.2 / (download) - annotate - [select for diffs], Thu Mar 11 15:04:44 2010 UTC (14 years, 1 month ago) by yamt
Branch: yamt-nfs-mp
Changes since 1.32.74.1: +2 -7 lines
Diff to previous 1.32.74.1 (colored) to branchpoint 1.32 (colored) next main 1.33 (colored) to selected 1.37 (colored)

sync with head

Revision 1.34 / (download) - annotate - [select for diffs], Mon Oct 19 18:41:17 2009 UTC (14 years, 6 months ago) by bouyer
Branch: MAIN
CVS Tags: yamt-nfs-mp-base9, yamt-nfs-mp-base11, yamt-nfs-mp-base10, uebayasi-xip-base4, uebayasi-xip-base3, uebayasi-xip-base2, uebayasi-xip-base1, uebayasi-xip-base, uebayasi-xip, matt-premerge-20091211, matt-mips64-premerge-20101231, jym-xensuspend-nbase, jruoho-x86intr-base, bouyer-quota2-nbase, bouyer-quota2-base
Branch point for: rmind-uvmplock, jruoho-x86intr, bouyer-quota2
Changes since 1.33: +2 -7 lines
Diff to previous 1.33 (colored) to selected 1.37 (colored)

Remove closes 3 & 4 from my licence. Lots of thanks to Soren Jacobsen
for the booring work !

Revision 1.32.74.1 / (download) - annotate - [select for diffs], Mon May 4 08:14:37 2009 UTC (14 years, 11 months ago) by yamt
Branch: yamt-nfs-mp
Changes since 1.32: +4 -4 lines
Diff to previous 1.32 (colored) to selected 1.37 (colored)

sync with head.

Revision 1.32.84.1 / (download) - annotate - [select for diffs], Mon Jan 19 13:20:31 2009 UTC (15 years, 3 months ago) by skrll
Branch: nick-hppapmap
Changes since 1.32: +4 -4 lines
Diff to previous 1.32 (colored) next main 1.33 (colored) to selected 1.37 (colored)

Sync with HEAD.

Revision 1.33 / (download) - annotate - [select for diffs], Sun Jan 18 12:08:51 2009 UTC (15 years, 3 months ago) by lukem
Branch: MAIN
CVS Tags: yamt-nfs-mp-base8, yamt-nfs-mp-base7, yamt-nfs-mp-base6, yamt-nfs-mp-base5, yamt-nfs-mp-base4, yamt-nfs-mp-base3, nick-hppapmap-base4, nick-hppapmap-base3, nick-hppapmap-base2, nick-hppapmap-base, jymxensuspend-base, jym-xensuspend-base, jym-xensuspend
Changes since 1.32: +4 -4 lines
Diff to previous 1.32 (colored) to selected 1.37 (colored)

fix -Wsign-compare issues

Revision 1.32 / (download) - annotate - [select for diffs], Sun Dec 11 12:25:25 2005 UTC (18 years, 4 months ago) by christos
Branch: MAIN
CVS Tags: yamt-x86pmap-base4, yamt-x86pmap-base3, yamt-x86pmap-base2, yamt-x86pmap-base, yamt-x86pmap, yamt-uio_vmspace-base5, yamt-uio_vmspace, yamt-splraiseipl-base5, yamt-splraiseipl-base4, yamt-splraiseipl-base3, yamt-splraiseipl-base2, yamt-splraiseipl-base, yamt-splraiseipl, yamt-pf42-baseX, yamt-pf42-base4, yamt-pf42-base3, yamt-pf42-base2, yamt-pf42-base, yamt-pf42, yamt-pdpolicy-base9, yamt-pdpolicy-base8, yamt-pdpolicy-base7, yamt-pdpolicy-base6, yamt-pdpolicy-base5, yamt-pdpolicy-base4, yamt-pdpolicy-base3, yamt-pdpolicy-base2, yamt-pdpolicy-base, yamt-pdpolicy, yamt-nfs-mp-base2, yamt-nfs-mp-base, yamt-lazymbuf-base15, yamt-lazymbuf-base14, yamt-kmem-base3, yamt-kmem-base2, yamt-kmem-base, yamt-kmem, yamt-idlelwp-base8, yamt-idlelwp, wrstuden-revivesa-base-4, wrstuden-revivesa-base-3, wrstuden-revivesa-base-2, wrstuden-revivesa-base-1, wrstuden-revivesa-base, wrstuden-revivesa, wrstuden-fixsa-newbase, wrstuden-fixsa-base-1, wrstuden-fixsa-base, wrstuden-fixsa, vmlocking2-base3, vmlocking2-base2, vmlocking2-base1, vmlocking2, vmlocking-nbase, vmlocking-base, vmlocking, thorpej-atomic-base, thorpej-atomic, simonb-wapbl-nbase, simonb-wapbl-base, simonb-wapbl, simonb-timecounters-base, simonb-timecounters, simonb-timcounters-final, rpaulo-netinet-merge-pcb-base, rpaulo-netinet-merge-pcb, reinoud-bufcleanup-nbase, reinoud-bufcleanup-base, reinoud-bufcleanup, post-newlock2-merge, peter-altq-base, peter-altq, nick-net80211-sync-base, nick-net80211-sync, nick-csl-alignment-base5, nick-csl-alignment-base, nick-csl-alignment, newlock2-nbase, newlock2-base, newlock2, netbsd-5-base, netbsd-5-2-RELEASE, netbsd-5-2-RC1, netbsd-5-2-3-RELEASE, netbsd-5-2-2-RELEASE, netbsd-5-2-1-RELEASE, netbsd-5-2, netbsd-5-1-RELEASE, netbsd-5-1-RC4, netbsd-5-1-RC3, netbsd-5-1-RC2, netbsd-5-1-RC1, netbsd-5-1-5-RELEASE, netbsd-5-1-4-RELEASE, netbsd-5-1-3-RELEASE, netbsd-5-1-2-RELEASE, netbsd-5-1-1-RELEASE, netbsd-5-1, netbsd-5-0-RELEASE, netbsd-5-0-RC4, netbsd-5-0-RC3, netbsd-5-0-RC2, netbsd-5-0-RC1, netbsd-5-0-2-RELEASE, netbsd-5-0-1-RELEASE, netbsd-5-0, netbsd-5, netbsd-4-base, netbsd-4-0-RELEASE, netbsd-4-0-RC5, netbsd-4-0-RC4, netbsd-4-0-RC3, netbsd-4-0-RC2, netbsd-4-0-RC1, netbsd-4-0-1-RELEASE, netbsd-4-0, netbsd-4, mjf-ufs-trans-base, mjf-ufs-trans, mjf-devfs2-base, mjf-devfs2, mjf-devfs-base, mjf-devfs, matt-nb5-pq3-base, matt-nb5-pq3, matt-nb5-mips64-u2-k2-k4-k7-k8-k9, matt-nb5-mips64-u1-k1-k5, matt-nb5-mips64-premerge-20101231, matt-nb5-mips64-premerge-20091211, matt-nb5-mips64-k15, matt-nb5-mips64, matt-nb4-mips64-k7-u2a-k9b, matt-nb4-arm-base, matt-nb4-arm, matt-mips64-base2, matt-mips64-base, matt-mips64, matt-armv6-prevmlocking, matt-armv6-nbase, matt-armv6-base, matt-armv6, keiichi-mipv6-nbase, keiichi-mipv6-base, keiichi-mipv6, jmcneill-pm-base, jmcneill-pm, jmcneill-base, hpcarm-cleanup-nbase, hpcarm-cleanup-base, hpcarm-cleanup, haad-nbase2, haad-dm-base2, haad-dm-base1, haad-dm-base, haad-dm, gdamore-uart-base, gdamore-uart, elad-kernelauth-base, elad-kernelauth, cube-autoconf-base, cube-autoconf, chap-midi-nbase, chap-midi-base, chap-midi, bouyer-xeni386-nbase, bouyer-xeni386-merge1, bouyer-xeni386-base, bouyer-xeni386, bouyer-xenamd64-base2, bouyer-xenamd64-base, bouyer-xenamd64, ad-socklock-base1, ad-audiomp2-base, ad-audiomp2, ad-audiomp-base, ad-audiomp, abandoned-netbsd-4-base, abandoned-netbsd-4
Branch point for: yamt-nfs-mp, nick-hppapmap
Changes since 1.31: +2 -2 lines
Diff to previous 1.31 (colored) to selected 1.37 (colored)

merge ktrace-lwp.

Revision 1.20.2.5 / (download) - annotate - [select for diffs], Thu Nov 10 14:12:31 2005 UTC (18 years, 5 months ago) by skrll
Branch: ktrace-lwp
Changes since 1.20.2.4: +13 -12 lines
Diff to previous 1.20.2.4 (colored) next main 1.21 (colored) to selected 1.37 (colored)

Sync with HEAD. Here we go again...

Revision 1.31 / (download) - annotate - [select for diffs], Fri Jun 3 01:14:07 2005 UTC (18 years, 10 months ago) by dbj
Branch: MAIN
CVS Tags: yamt-vop-base3, yamt-vop-base2, yamt-vop-base, yamt-vop, yamt-readahead-pervnode, yamt-readahead-perfile, yamt-readahead-base3, yamt-readahead-base2, yamt-readahead-base, yamt-readahead, yamt-lazymbuf, thorpej-vnode-attr-base, thorpej-vnode-attr, ktrace-lwp-base
Changes since 1.30: +11 -10 lines
Diff to previous 1.30 (colored) to selected 1.37 (colored)

the cluster summary must be swapped even for ufs2

Revision 1.29.2.1 / (download) - annotate - [select for diffs], Thu Jun 2 20:43:11 2005 UTC (18 years, 10 months ago) by tron
Branch: netbsd-3
CVS Tags: netbsd-3-1-RELEASE, netbsd-3-1-RC4, netbsd-3-1-RC3, netbsd-3-1-RC2, netbsd-3-1-RC1, netbsd-3-1-1-RELEASE, netbsd-3-1, netbsd-3-0-RELEASE, netbsd-3-0-RC6, netbsd-3-0-RC5, netbsd-3-0-RC4, netbsd-3-0-RC3, netbsd-3-0-RC2, netbsd-3-0-RC1, netbsd-3-0-3-RELEASE, netbsd-3-0-2-RELEASE, netbsd-3-0-1-RELEASE, netbsd-3-0
Changes since 1.29: +4 -4 lines
Diff to previous 1.29 (colored) next main 1.30 (colored) to selected 1.37 (colored)

Pull up revision 1.30 (requested by is in ticket #385):
fix copy/paste/don'tupdate bug (fix from PR 22232 by Robert Elz).

Revision 1.27.4.1 / (download) - annotate - [select for diffs], Thu Jun 2 19:57:12 2005 UTC (18 years, 10 months ago) by riz
Branch: netbsd-2
CVS Tags: netbsd-2-1-RELEASE, netbsd-2-1-RC6, netbsd-2-1-RC5, netbsd-2-1-RC4, netbsd-2-1-RC3, netbsd-2-1-RC2, netbsd-2-1-RC1, netbsd-2-1
Changes since 1.27: +4 -4 lines
Diff to previous 1.27 (colored) next main 1.28 (colored) to selected 1.37 (colored)

Pull up revision 1.30 (requested by is in ticket #1973):
fix copy/paste/don'tupdate bug (fix from PR 22232 by Robert Elz).

Revision 1.30 / (download) - annotate - [select for diffs], Thu Jun 2 10:08:36 2005 UTC (18 years, 10 months ago) by is
Branch: MAIN
Changes since 1.29: +4 -4 lines
Diff to previous 1.29 (colored) to selected 1.37 (colored)

fix copy/paste/don'tupdate bug (fix from PR 22232 by Robert Elz).

Revision 1.28.4.1 / (download) - annotate - [select for diffs], Fri Apr 29 11:29:39 2005 UTC (18 years, 11 months ago) by kent
Branch: kent-audio2
Changes since 1.28: +6 -6 lines
Diff to previous 1.28 (colored) next main 1.29 (colored) to selected 1.37 (colored)

sync with -current

Revision 1.28.6.1 / (download) - annotate - [select for diffs], Sat Mar 19 08:37:03 2005 UTC (19 years, 1 month ago) by yamt
Branch: yamt-km
Changes since 1.28: +6 -6 lines
Diff to previous 1.28 (colored) next main 1.29 (colored) to selected 1.37 (colored)

sync with head.  xen and whitespace.  xen part is not finished.

Revision 1.20.2.4 / (download) - annotate - [select for diffs], Fri Mar 4 16:54:45 2005 UTC (19 years, 1 month ago) by skrll
Branch: ktrace-lwp
Changes since 1.20.2.3: +6 -6 lines
Diff to previous 1.20.2.3 (colored) to selected 1.37 (colored)

Sync with HEAD.

Hi Perry!

Revision 1.29 / (download) - annotate - [select for diffs], Sat Feb 26 22:32:20 2005 UTC (19 years, 1 month ago) by perry
Branch: MAIN
CVS Tags: yamt-km-base4, yamt-km-base3, netbsd-3-base, kent-audio2-base
Branch point for: netbsd-3
Changes since 1.28: +6 -6 lines
Diff to previous 1.28 (colored) to selected 1.37 (colored)

nuke trailing whitespace

Revision 1.20.2.3 / (download) - annotate - [select for diffs], Tue Sep 21 13:39:08 2004 UTC (19 years, 7 months ago) by skrll
Branch: ktrace-lwp
Changes since 1.20.2.2: +2 -2 lines
Diff to previous 1.20.2.2 (colored) to selected 1.37 (colored)

Fix the sync with head I botched.

Revision 1.20.2.2 / (download) - annotate - [select for diffs], Sat Sep 18 14:56:52 2004 UTC (19 years, 7 months ago) by skrll
Branch: ktrace-lwp
Changes since 1.20.2.1: +0 -0 lines
Diff to previous 1.20.2.1 (colored) to selected 1.37 (colored)

Sync with HEAD.

Revision 1.20.2.1 / (download) - annotate - [select for diffs], Tue Aug 3 10:56:49 2004 UTC (19 years, 8 months ago) by skrll
Branch: ktrace-lwp
Changes since 1.20: +46 -38 lines
Diff to previous 1.20 (colored) to selected 1.37 (colored)

Sync with HEAD

Revision 1.28 / (download) - annotate - [select for diffs], Tue May 25 14:54:59 2004 UTC (19 years, 10 months ago) by hannken
Branch: MAIN
CVS Tags: yamt-km-base2, yamt-km-base, kent-audio1-beforemerge, kent-audio1-base, kent-audio1
Branch point for: yamt-km, kent-audio2
Changes since 1.27: +4 -3 lines
Diff to previous 1.27 (colored) to selected 1.37 (colored)

Add ffs internal snapshots. Written by Marshall Kirk McKusick for FreeBSD.

- Not enabled by default. Needs kernel option FFS_SNAPSHOT.
- Change parameters of ffs_blkfree.
- Let the copy-on-write functions return an error so spec_strategy
    may fail if the copy-on-write fails.
- Change genfs_*lock*() to use vp->v_vnlock instead of &vp->v_lock.
- Add flag B_METAONLY to VOP_BALLOC to return indirect block buffer.
- Add a function ffs_checkfreefile needed for snapshot creation.
- Add special handling of snapshot files:
    Snapshots may not be opened for writing and the attributes are read-only.
    Use the mtime as the time this snapshot was taken.
    Deny mtime updates for snapshot files.
- Add function transferlockers to transfer any waiting processes from
  one lock to another.
- Add vfsop VFS_SNAPSHOT to take a snapshot and make it accessible through
  a vnode.
- Add snapshot support to ls, fsck_ffs and dump.

Welcome to 2.0F.

Approved by: Jason R. Thorpe <thorpej@netbsd.org>

Revision 1.27 / (download) - annotate - [select for diffs], Wed Dec 31 19:33:13 2003 UTC (20 years, 3 months ago) by dbj
Branch: MAIN
CVS Tags: netbsd-2-base, netbsd-2-0-base, netbsd-2-0-RELEASE, netbsd-2-0-RC5, netbsd-2-0-RC4, netbsd-2-0-RC3, netbsd-2-0-RC2, netbsd-2-0-RC1, netbsd-2-0-3-RELEASE, netbsd-2-0-2-RELEASE, netbsd-2-0-1-RELEASE, netbsd-2-0
Branch point for: netbsd-2
Changes since 1.26: +2 -6 lines
Diff to previous 1.26 (colored) to selected 1.37 (colored)

remove incorrect XXX comments I introduced a couple of days ago

Revision 1.26 / (download) - annotate - [select for diffs], Wed Dec 31 19:19:39 2003 UTC (20 years, 3 months ago) by dbj
Branch: MAIN
Changes since 1.25: +2 -3 lines
Diff to previous 1.25 (colored) to selected 1.37 (colored)

remove unused cs_numclusters field from struct csum_total
this avoids a potential future bug if it is ever used.
before this fix, fsck_ffs would check and fix this field to be zero

Revision 1.25 / (download) - annotate - [select for diffs], Wed Dec 31 18:40:23 2003 UTC (20 years, 3 months ago) by dbj
Branch: MAIN
Changes since 1.24: +16 -6 lines
Diff to previous 1.24 (colored) to selected 1.37 (colored)

reorder ffs_sb_swap to reflect actual order in superblock
add comments regarding historical field overlap
no functional change

Revision 1.24 / (download) - annotate - [select for diffs], Wed Dec 31 18:32:47 2003 UTC (20 years, 3 months ago) by dbj
Branch: MAIN
Changes since 1.23: +3 -2 lines
Diff to previous 1.23 (colored) to selected 1.37 (colored)

add fs_flags to ffs_sb_swap

Revision 1.23 / (download) - annotate - [select for diffs], Tue Dec 30 03:30:43 2003 UTC (20 years, 3 months ago) by dbj
Branch: MAIN
Changes since 1.22: +28 -23 lines
Diff to previous 1.22 (colored) to selected 1.37 (colored)

fix bugs in ffs_cg_swap for FS_42POSTBLFMT

Revision 1.22 / (download) - annotate - [select for diffs], Mon Oct 27 00:12:42 2003 UTC (20 years, 5 months ago) by lukem
Branch: MAIN
Changes since 1.21: +5 -7 lines
Diff to previous 1.21 (colored) to selected 1.37 (colored)

Overhaul how `build.sh tools' are used:

    *	Rename "config.h" to "nbtool_config.h" and
	HAVE_CONFIG_H to HAVE_NBTOOL_CONFIG_H.
	This makes in more obvious in the source when we're using
	tools/compat/config.h versus "standard autoconf" config.h

    *	Consistently move the inclusion of nbtool_config.h to before
    	<sys/cdefs.h> so that the former can provide __RCSID() (et al),
    	and there's no need to protect those macros any more.

These changes should make it easier to "tool-ify" a program by adding:
	#if HAVE_NBTOOL_CONFIG_H
	#include "nbtool_config.h"
	#endif
to the top of the source files (for the general case).

Revision 1.21 / (download) - annotate - [select for diffs], Sun Oct 5 17:48:50 2003 UTC (20 years, 6 months ago) by bouyer
Branch: MAIN
Changes since 1.20: +5 -7 lines
Diff to previous 1.20 (colored) to selected 1.37 (colored)

Remove references to University of California from my copyright notices.

Revision 1.20 / (download) - annotate - [select for diffs], Wed Apr 16 14:20:25 2003 UTC (21 years ago) by yamt
Branch: MAIN
Branch point for: ktrace-lwp
Changes since 1.19: +4 -4 lines
Diff to previous 1.19 (colored) to selected 1.37 (colored)

use bswap32 and bswap64 correctly.
(fs_pendingblocks and fs_pendinginodes)

Revision 1.19 / (download) - annotate - [select for diffs], Fri Apr 11 10:20:35 2003 UTC (21 years ago) by enami
Branch: MAIN
Changes since 1.18: +22 -20 lines
Diff to previous 1.18 (colored) to selected 1.37 (colored)

Make ffs_cg_swap() works even if same chunk is passed as new and old cg.
This is necessary to prevent newfs from dumping core when it is asked to
create a UFS1 file system of non-native endian.

Revision 1.18 / (download) - annotate - [select for diffs], Wed Apr 2 10:39:36 2003 UTC (21 years ago) by fvdl
Branch: MAIN
Changes since 1.17: +137 -35 lines
Diff to previous 1.17 (colored) to selected 1.37 (colored)

Add support for UFS2. UFS2 is an enhanced FFS, adding support for
64 bit block pointers, extended attribute storage, and a few
other things.

This commit does not yet include the code to manipulate the extended
storage (for e.g. ACLs), this will be done later.

Originally written by Kirk McKusick and Network Associates Laboratories for
FreeBSD.

Revision 1.10.2.5 / (download) - annotate - [select for diffs], Thu Feb 28 04:15:26 2002 UTC (22 years, 1 month ago) by nathanw
Branch: nathanw_sa
CVS Tags: nathanw_sa_end
Changes since 1.10.2.4: +8 -2 lines
Diff to previous 1.10.2.4 (colored) to branchpoint 1.10 (colored) next main 1.11 (colored) to selected 1.37 (colored)

Catch up to -current.

Revision 1.10.6.4 / (download) - annotate - [select for diffs], Mon Feb 11 20:10:46 2002 UTC (22 years, 2 months ago) by jdolecek
Branch: kqueue
Changes since 1.10.6.3: +8 -2 lines
Diff to previous 1.10.6.3 (colored) to branchpoint 1.10 (colored) next main 1.11 (colored) to selected 1.37 (colored)

Sync w/ -current.

Revision 1.17 / (download) - annotate - [select for diffs], Thu Jan 31 19:19:22 2002 UTC (22 years, 2 months ago) by tv
Branch: MAIN
CVS Tags: newlock-base, newlock, netbsd-1-6-base, netbsd-1-6-RELEASE, netbsd-1-6-RC3, netbsd-1-6-RC2, netbsd-1-6-RC1, netbsd-1-6-PATCH002-RELEASE, netbsd-1-6-PATCH002-RC4, netbsd-1-6-PATCH002-RC3, netbsd-1-6-PATCH002-RC2, netbsd-1-6-PATCH002-RC1, netbsd-1-6-PATCH002, netbsd-1-6-PATCH001-RELEASE, netbsd-1-6-PATCH001-RC3, netbsd-1-6-PATCH001-RC2, netbsd-1-6-PATCH001-RC1, netbsd-1-6-PATCH001, netbsd-1-6, nathanw_sa_before_merge, nathanw_sa_base, kqueue-beforemerge, kqueue-base, kqueue-aftermerge, ifpoll-base, gmcgarry_ucred_base, gmcgarry_ucred, gmcgarry_ctxsw_base, gmcgarry_ctxsw, gehenna-devsw-base, gehenna-devsw, fvdl_fs64_base, eeh-devprop-base, eeh-devprop
Changes since 1.16: +8 -2 lines
Diff to previous 1.16 (colored) to selected 1.37 (colored)

These sources are pulled into makefs(8), so we need config.h and protection
for __KERNEL_RCSID().

Revision 1.10.6.3 / (download) - annotate - [select for diffs], Thu Jan 10 20:05:00 2002 UTC (22 years, 3 months ago) by thorpej
Branch: kqueue
Changes since 1.10.6.2: +24 -12 lines
Diff to previous 1.10.6.2 (colored) to branchpoint 1.10 (colored) to selected 1.37 (colored)

Sync kqueue branch with -current.

Revision 1.10.2.4 / (download) - annotate - [select for diffs], Tue Jan 8 00:34:46 2002 UTC (22 years, 3 months ago) by nathanw
Branch: nathanw_sa
Changes since 1.10.2.3: +4 -2 lines
Diff to previous 1.10.2.3 (colored) to branchpoint 1.10 (colored) to selected 1.37 (colored)

Catch up to -current.

Revision 1.16 / (download) - annotate - [select for diffs], Tue Dec 18 10:57:21 2001 UTC (22 years, 4 months ago) by fvdl
Branch: MAIN
Changes since 1.15: +4 -2 lines
Diff to previous 1.15 (colored) to selected 1.37 (colored)

Bring over fixes from FreeBSD that weren't incorporated yet, mainly
from Kirk McKusick. They implement taking pending block/inode frees
into account for the sake of correct statfs() numbers, and adding
a new softdep type (newdirblk) to correctly handle newly allocated
directory blocks.

Minor additional changes: 1) swap the newly introduced fs_pendinginodes
and fs_pendingblock fields in ffs_sb_swap, and 2) declare lkt_held
in the debug version of the softdep lock structure volatile, as it
can be modified from interrupt context #ifdef DEBUG.

Revision 1.8.4.5 / (download) - annotate - [select for diffs], Sun Nov 25 20:02:23 2001 UTC (22 years, 4 months ago) by he
Branch: netbsd-1-5
CVS Tags: netbsd-1-5-PATCH003
Changes since 1.8.4.4: +19 -12 lines
Diff to previous 1.8.4.4 (colored) to branchpoint 1.8 (colored) next main 1.9 (colored) to selected 1.37 (colored)

Pull up revision 1.14 (requested by lukem):
  A few ffs_sb_swap() fixes.

Revision 1.8.4.4 / (download) - annotate - [select for diffs], Sun Nov 25 20:00:11 2001 UTC (22 years, 4 months ago) by he
Branch: netbsd-1-5
Changes since 1.8.4.3: +3 -1 lines
Diff to previous 1.8.4.3 (colored) to branchpoint 1.8 (colored) to selected 1.37 (colored)

Pull up revision 1.13 (requested by lukem):
  Pull in enhanced ffs_dirpref() algorithm, which provides a
  substantial performance improvement through better locality
  between parent/child directories and their files, and by easing
  the pressure on the buffer cache for metadata operations.

Revision 1.8.4.3 / (download) - annotate - [select for diffs], Sun Nov 25 19:38:06 2001 UTC (22 years, 4 months ago) by he
Branch: netbsd-1-5
Changes since 1.8.4.2: +1 -2 lines
Diff to previous 1.8.4.2 (colored) to branchpoint 1.8 (colored) to selected 1.37 (colored)

Pull up revision 1.12 (requested by lukem):
  Deprecate unused fs_fscktime.

Revision 1.8.4.2 / (download) - annotate - [select for diffs], Sun Nov 25 19:30:14 2001 UTC (22 years, 4 months ago) by he
Branch: netbsd-1-5
Changes since 1.8.4.1: +25 -15 lines
Diff to previous 1.8.4.1 (colored) to branchpoint 1.8 (colored) to selected 1.37 (colored)

Pull up revision 1.11 (requested by lukem):
  Call ffs_sb_swap() with the correct arguments.  Fixes problems
  with using other-endian file systems.

Revision 1.8.4.1 / (download) - annotate - [select for diffs], Sun Nov 25 19:16:21 2001 UTC (22 years, 4 months ago) by he
Branch: netbsd-1-5
Changes since 1.8: +16 -15 lines
Diff to previous 1.8 (colored) to selected 1.37 (colored)

Pull up revisions 1.9-1.10 (requested by lukem):
  Offset should be endian independent.  Some cosmetic changes.

Revision 1.10.2.3 / (download) - annotate - [select for diffs], Wed Nov 14 19:18:55 2001 UTC (22 years, 5 months ago) by nathanw
Branch: nathanw_sa
Changes since 1.10.2.2: +22 -12 lines
Diff to previous 1.10.2.2 (colored) to branchpoint 1.10 (colored) to selected 1.37 (colored)

Catch up to -current.

Revision 1.13.4.1 / (download) - annotate - [select for diffs], Mon Nov 12 21:19:45 2001 UTC (22 years, 5 months ago) by thorpej
Branch: thorpej-mips-cache
Changes since 1.13: +22 -12 lines
Diff to previous 1.13 (colored) next main 1.14 (colored) to selected 1.37 (colored)

Sync the thorpej-mips-cache branch with -current.

Revision 1.15 / (download) - annotate - [select for diffs], Tue Oct 30 01:11:53 2001 UTC (22 years, 5 months ago) by lukem
Branch: MAIN
CVS Tags: thorpej-mips-cache-base
Changes since 1.14: +4 -1 lines
Diff to previous 1.14 (colored) to selected 1.37 (colored)

add __KERNEL_RCSID()

Revision 1.14 / (download) - annotate - [select for diffs], Mon Oct 29 11:26:35 2001 UTC (22 years, 5 months ago) by lukem
Branch: MAIN
Changes since 1.13: +19 -12 lines
Diff to previous 1.13 (colored) to selected 1.37 (colored)

ffs_sb_swap() fixes:
- calculate the offset and length of the postbl before byteswapping.
  problem noted by der Mouse.
- use offsetof() to determine # of fields to calculate in initial
  loop, rather than hard-coding in `52 fields'
- improve comments.

Revision 1.10.2.2 / (download) - annotate - [select for diffs], Fri Sep 21 22:37:04 2001 UTC (22 years, 7 months ago) by nathanw
Branch: nathanw_sa
Changes since 1.10.2.1: +3 -2 lines
Diff to previous 1.10.2.1 (colored) to branchpoint 1.10 (colored) to selected 1.37 (colored)

Catch up to -current.

Revision 1.10.6.2 / (download) - annotate - [select for diffs], Thu Sep 13 01:16:29 2001 UTC (22 years, 7 months ago) by thorpej
Branch: kqueue
Changes since 1.10.6.1: +3 -2 lines
Diff to previous 1.10.6.1 (colored) to branchpoint 1.10 (colored) to selected 1.37 (colored)

Update the kqueue branch to HEAD.

Revision 1.13 / (download) - annotate - [select for diffs], Thu Sep 6 02:16:02 2001 UTC (22 years, 7 months ago) by lukem
Branch: MAIN
CVS Tags: thorpej-devvp-base3, thorpej-devvp-base2, thorpej-devvp-base, thorpej-devvp, pre-chs-ubcperf, post-chs-ubcperf
Branch point for: thorpej-mips-cache
Changes since 1.12: +3 -1 lines
Diff to previous 1.12 (colored) to selected 1.37 (colored)

Incorporate the enhanced ffs_dirpref() by Grigoriy Orlov, as found in
FreeBSD (three commits; the initial work, man page updates, and a fix
to ffs_reload()), with the following differences:
- Be consistent between newfs(8) and tunefs(8) as to the options which
  set and control the tuning parameters for this work (avgfilesize & avgfpdir)
- Use u_int16_t instead of u_int8_t to keep track of the number of
  contiguous directories (suggested by Chuck Silvers)
- Work within our FFS_EI framework
- Ensure that fs->fs_maxclusters and fs->fs_contigdirs don't point to
  the same area of memory

The new algorithm has a marked performance increase, especially when
performing tasks such as untarring pkgsrc.tar.gz, etc.

The original FreeBSD commit messages are attached:

=====
mckusick    2001/04/10 01:39:00 PDT
  Directory layout preference improvements from Grigoriy Orlov <gluk@ptci.ru>.
  His description of the problem and solution follow. My own tests show
  speedups on typical filesystem intensive workloads of 5% to 12% which
  is very impressive considering the small amount of code change involved.

  ------

    One day I noticed that some file operations run much faster on
  small file systems then on big ones. I've looked at the ffs
  algorithms, thought about them, and redesigned the dirpref algorithm.

    First I want to describe the results of my tests. These results are old
  and I have improved the algorithm after these tests were done. Nevertheless
  they show how big the perfomance speedup may be. I have done two file/directory
  intensive tests on a two OpenBSD systems with old and new dirpref algorithm.
  The first test is "tar -xzf ports.tar.gz", the second is "rm -rf ports".
  The ports.tar.gz file is the ports collection from the OpenBSD 2.8 release.
  It contains 6596 directories and 13868 files. The test systems are:

  1. Celeron-450, 128Mb, two IDE drives, the system at wd0, file system for
     test is at wd1. Size of test file system is 8 Gb, number of cg=991,
     size of cg is 8m, block size = 8k, fragment size = 1k OpenBSD-current
     from Dec 2000 with BUFCACHEPERCENT=35

  2. PIII-600, 128Mb, two IBM DTLA-307045 IDE drives at i815e, the system
     at wd0, file system for test is at wd1. Size of test file system is 40 Gb,
     number of cg=5324, size of cg is 8m, block size = 8k, fragment size = 1k
     OpenBSD-current from Dec 2000 with BUFCACHEPERCENT=50

  You can get more info about the test systems and methods at:
  http://www.ptci.ru/gluk/dirpref/old/dirpref.html

                                Test Results

               tar -xzf ports.tar.gz               rm -rf ports
    mode  old dirpref new dirpref speedup old dirprefnew dirpref speedup
                               First system
   normal     667         472      1.41       477        331       1.44
   async      285         144      1.98       130         14       9.29
   sync       768         616      1.25       477        334       1.43
   softdep    413         252      1.64       241         38       6.34
                               Second system
   normal     329         81       4.06       263.5       93.5     2.81
   async      302         25.7    11.75       112          2.26   49.56
   sync       281         57.0     4.93       263         90.5     2.9
   softdep    341         40.6     8.4        284          4.76   59.66

  "old dirpref" and "new dirpref" columns give a test time in seconds.
  speedup - speed increasement in times, ie. old dirpref / new dirpref.

  ------

  Algorithm description

  The old dirpref algorithm is described in comments:

  /*
   * Find a cylinder to place a directory.
   *
   * The policy implemented by this algorithm is to select from
   * among those cylinder groups with above the average number of
   * free inodes, the one with the smallest number of directories.
   */

  A new directory is allocated in a different cylinder groups than its
  parent directory resulting in a directory tree that is spreaded across
  all the cylinder groups. This spreading out results in a non-optimal
  access to the directories and files. When we have a small filesystem
  it is not a problem but when the filesystem is big then perfomance
  degradation becomes very apparent.

  What I mean by a big file system ?

    1. A big filesystem is a filesystem which occupy 20-30 or more percent
       of total drive space, i.e. first and last cylinder are physically
       located relatively far from each other.
    2. It has a relatively large number of cylinder groups, for example
       more cylinder groups than 50% of the buffers in the buffer cache.

  The first results in long access times, while the second results in
  many buffers being used by metadata operations. Such operations use
  cylinder group blocks and on-disk inode blocks. The cylinder group
  block (fs->fs_cblkno) contains struct cg, inode and block bit maps.
  It is 2k in size for the default filesystem parameters. If new and
  parent directories are located in different cylinder groups then the
  system performs more input/output operations and uses more buffers.
  On filesystems with many cylinder groups, lots of cache buffers are
  used for metadata operations.

  My solution for this problem is very simple. I allocate many directories
  in one cylinder group. I also do some things, so that the new allocation
  method does not cause excessive fragmentation and all directory inodes
  will not be located at a location far from its file's inodes and data.
  The algorithm is:
  /*
   * Find a cylinder group to place a directory.
   *
   * The policy implemented by this algorithm is to allocate a
   * directory inode in the same cylinder group as its parent
   * directory, but also to reserve space for its files inodes
   * and data. Restrict the number of directories which may be
   * allocated one after another in the same cylinder group
   * without intervening allocation of files.
   *
   * If we allocate a first level directory then force allocation
   * in another cylinder group.
   */

    My early versions of dirpref give me a good results for a wide range of
  file operations and different filesystem capacities except one case:
  those applications that create their entire directory structure first
  and only later fill this structure with files.

    My solution for such and similar cases is to limit a number of
  directories which may be created one after another in the same cylinder
  group without intervening file creations. For this purpose, I allocate
  an array of counters at mount time. This array is linked to the superblock
  fs->fs_contigdirs[cg]. Each time a directory is created the counter
  increases and each time a file is created the counter decreases. A 60Gb
  filesystem with 8mb/cg requires 10kb of memory for the counters array.

    The maxcontigdirs is a maximum number of directories which may be created
  without an intervening file creation. I found in my tests that the best
  performance occurs when I restrict the number of directories in one cylinder
  group such that all its files may be located in the same cylinder group.
  There may be some deterioration in performance if all the file inodes
  are in the same cylinder group as its containing directory, but their
  data partially resides in a different cylinder group. The maxcontigdirs
  value is calculated to try to prevent this condition. Since there is
  no way to know how many files and directories will be allocated later
  I added two optimization parameters in superblock/tunefs. They are:

          int32_t  fs_avgfilesize;   /* expected average file size */
          int32_t  fs_avgfpdir;      /* expected # of files per directory */

  These parameters have reasonable defaults but may be tweeked for special
  uses of a filesystem. They are only necessary in rare cases like better
  tuning a filesystem being used to store a squid cache.

  I have been using this algorithm for about 3 months. I have done
  a lot of testing on filesystems with different capacities, average
  filesize, average number of files per directory, and so on. I think
  this algorithm has no negative impact on filesystem perfomance. It
  works better than the default one in all cases. The new dirpref
  will greatly improve untarring/removing/coping of big directories,
  decrease load on cvs servers and much more. The new dirpref doesn't
  speedup a compilation process, but also doesn't slow it down.

  Obtained from:	Grigoriy Orlov <gluk@ptci.ru>
=====

=====
iedowse     2001/04/23 17:37:17 PDT
  Pre-dirpref versions of fsck may zero out the new superblock fields
  fs_contigdirs, fs_avgfilesize and fs_avgfpdir. This could cause
  panics if these fields were zeroed while a filesystem was mounted
  read-only, and then remounted read-write.

  Add code to ffs_reload() which copies the fs_contigdirs pointer
  from the previous superblock, and reinitialises fs_avgf* if necessary.

  Reviewed by:	mckusick
=====

=====
nik         2001/04/10 03:36:44 PDT
  Add information about the new options to newfs and tunefs which set the
  expected average file size and number of files per directory.  Could do
  with some fleshing out.
=====

Revision 1.12 / (download) - annotate - [select for diffs], Mon Sep 3 14:52:17 2001 UTC (22 years, 7 months ago) by lukem
Branch: MAIN
Changes since 1.11: +1 -2 lines
Diff to previous 1.11 (colored) to selected 1.37 (colored)

deprecate fs_fscktime; we never used it.

in an effort to maintain compatibility with freebsd/openbsd/whatever,
i'm attempting to get the superblock format in sync, and freebsd uses
the int32_t at this position for `fs_pendinginodes'.

if we ever decide to implement fscktime functionality, we'll:
a) make sure to liaise with the other projects to reserve the same
   spare field
b) actually implement the code this time ...

(this is also preparing us for other changes, like the new dirpref code)

Revision 1.10.6.1 / (download) - annotate - [select for diffs], Sat Aug 25 06:17:16 2001 UTC (22 years, 8 months ago) by thorpej
Branch: kqueue
Changes since 1.10: +25 -15 lines
Diff to previous 1.10 (colored) to selected 1.37 (colored)

Merge Aug 24 -current into the kqueue branch.

Revision 1.10.2.1 / (download) - annotate - [select for diffs], Fri Aug 24 00:13:17 2001 UTC (22 years, 8 months ago) by nathanw
Branch: nathanw_sa
Changes since 1.10: +25 -15 lines
Diff to previous 1.10 (colored) to selected 1.37 (colored)

Catch up with -current.

Revision 1.11 / (download) - annotate - [select for diffs], Fri Aug 17 02:18:48 2001 UTC (22 years, 8 months ago) by lukem
Branch: MAIN
Changes since 1.10: +25 -15 lines
Diff to previous 1.10 (colored) to selected 1.37 (colored)

remove third argument (`int ns') from ffs_sb_swap(), and let ffs_sb_swap()
determine the endianness of the `struct fs *o' superblock from o->fs_magic
and set needswap as necessary, rather than trusting the caller to get
it right.  invariably, almost every caller of ffs_sb_swap() was calling it
with ns set to the wrong value for ns anyway!
ansi KNF ffs_bswap.c declarations whilst here.

this fixes all sorts of problems when trying to use other-endian file systems,
notably the kernel trying to access memory *way* off, possibly corrupting or
panicing, and userland programs SEGVing and/or corrupting things (e.g,
"fsck_ffs -B"  to swap a file system endianness).

whilst the previous rev of ffs_bswap.c (1.10, 2000/12/23) made this problem
worse, i suspect that the problem was always there and previous versions
just happened not to trash things at the wrong time.

FFS_EI should now be a lot more stable.

Revision 1.6.2.2 / (download) - annotate - [select for diffs], Fri Jan 5 17:37:01 2001 UTC (23 years, 3 months ago) by bouyer
Branch: thorpej_scsipi
Changes since 1.6.2.1: +16 -15 lines
Diff to previous 1.6.2.1 (colored) to branchpoint 1.6 (colored) next main 1.7 (colored) to selected 1.37 (colored)

Sync with HEAD

Revision 1.10 / (download) - annotate - [select for diffs], Sat Dec 23 14:42:06 2000 UTC (23 years, 4 months ago) by enami
Branch: MAIN
CVS Tags: thorpej_scsipi_nbase, thorpej_scsipi_beforemerge, thorpej_scsipi_base, perseant-lfsv2-base, perseant-lfsv2
Branch point for: nathanw_sa, kqueue
Changes since 1.9: +10 -12 lines
Diff to previous 1.9 (colored) to selected 1.37 (colored)

- 16 * 8 != 168
- offset should be endian independent.

Revision 1.9 / (download) - annotate - [select for diffs], Sat Dec 23 14:09:52 2000 UTC (23 years, 4 months ago) by enami
Branch: MAIN
Changes since 1.8: +7 -4 lines
Diff to previous 1.8 (colored) to selected 1.37 (colored)

Cosmetic changes

Revision 1.6.2.1 / (download) - annotate - [select for diffs], Mon Nov 20 18:11:44 2000 UTC (23 years, 5 months ago) by bouyer
Branch: thorpej_scsipi
Changes since 1.6: +15 -14 lines
Diff to previous 1.6 (colored) to selected 1.37 (colored)

Update thorpej_scsipi to -current as of a month ago

Revision 1.8 / (download) - annotate - [select for diffs], Mon May 15 08:51:55 2000 UTC (23 years, 11 months ago) by bouyer
Branch: MAIN
CVS Tags: netbsd-1-5-base, netbsd-1-5-RELEASE, netbsd-1-5-PATCH002, netbsd-1-5-PATCH001, netbsd-1-5-BETA2, netbsd-1-5-BETA, netbsd-1-5-ALPHA2, minoura-xpg4dl-base, minoura-xpg4dl
Branch point for: netbsd-1-5
Changes since 1.7: +11 -12 lines
Diff to previous 1.7 (colored) to selected 1.37 (colored)

Sync copyrigth notice.

Revision 1.5.6.1 / (download) - annotate - [select for diffs], Tue Jan 18 20:08:41 2000 UTC (24 years, 3 months ago) by he
Branch: netbsd-1-4
CVS Tags: netbsd-1-4-PATCH003, netbsd-1-4-PATCH002
Changes since 1.5: +5 -3 lines
Diff to previous 1.5 (colored) next main 1.6 (colored) to selected 1.37 (colored)

Pull up revision 1.7 (requested by bouyer):
  Properly handle pre-FS_42POSTBLFMT file systems (e.g. Ultrix) in
  the endian-independent file system code.

Revision 1.7 / (download) - annotate - [select for diffs], Tue Jan 18 18:41:29 2000 UTC (24 years, 3 months ago) by bouyer
Branch: MAIN
CVS Tags: chs-ubc2-newbase
Changes since 1.6: +5 -3 lines
Diff to previous 1.6 (colored) to selected 1.37 (colored)

Handle pre-FS_42POSTBLFMT. I now can mount an Ultrix file system on my
sparc without panic.

Revision 1.6.8.1 / (download) - annotate - [select for diffs], Tue Dec 21 23:20:07 1999 UTC (24 years, 4 months ago) by wrstuden
Branch: wrstuden-devbsize
Changes since 1.6: +8 -7 lines
Diff to previous 1.6 (colored) next main 1.7 (colored) to selected 1.37 (colored)

Initial commit of recent changes to make DEV_BSIZE go away.

Runs on i386, needs work on other arch's. Main kernel routines should be
fine, but a number of the stand programs need help.

cd, fd, ccd, wd, and sd have been updated. sd has been tested with non-512
byte block devices. vnd, raidframe, and lfs need work.

Non 2**n block support is automatic for LKM's and conditional for kernels
on "options NON_PO2_BLOCKS".

Revision 1.6 / (download) - annotate - [select for diffs], Tue Sep 14 04:50:54 1999 UTC (24 years, 7 months ago) by thorpej
Branch: MAIN
CVS Tags: wrstuden-devbsize-base, wrstuden-devbsize-19991221, fvdl-softdep-base, fvdl-softdep, comdex-fall-1999-base, comdex-fall-1999
Branch point for: wrstuden-devbsize, thorpej_scsipi
Changes since 1.5: +5 -1 lines
Diff to previous 1.5 (colored) to selected 1.37 (colored)

Need <string.h> for memcpy(3) prototype if building from userland.

Revision 1.5 / (download) - annotate - [select for diffs], Sun Aug 9 20:15:39 1998 UTC (25 years, 8 months ago) by perry
Branch: MAIN
CVS Tags: netbsd-1-4-base, netbsd-1-4-RELEASE, netbsd-1-4-PATCH001, kenh-if-detach-base, kenh-if-detach, kame_14_19990705, kame_14_19990628, kame_141_19991130, kame, chs-ubc2-base, chs-ubc2, chs-ubc-base, chs-ubc
Branch point for: netbsd-1-4
Changes since 1.4: +2 -2 lines
Diff to previous 1.4 (colored) to selected 1.37 (colored)

bzero->memset, bcopy->memcpy, bcmp->memcmp

Revision 1.4 / (download) - annotate - [select for diffs], Sat Jun 13 16:26:22 1998 UTC (25 years, 10 months ago) by kleink
Branch: MAIN
CVS Tags: eeh-paddr_t-base, eeh-paddr_t
Changes since 1.3: +7 -7 lines
Diff to previous 1.3 (colored) to selected 1.37 (colored)

KNF, mostly of FFS_EI changes.

Revision 1.3 / (download) - annotate - [select for diffs], Wed Jun 10 15:57:39 1998 UTC (25 years, 10 months ago) by kleink
Branch: MAIN
Changes since 1.2: +1 -2 lines
Diff to previous 1.2 (colored) to selected 1.37 (colored)

KNF: only include one of <sys/{param,types}.h>, not both.

Revision 1.2 / (download) - annotate - [select for diffs], Mon Jun 8 17:59:08 1998 UTC (25 years, 10 months ago) by ragge
Branch: MAIN
Changes since 1.1: +2 -2 lines
Diff to previous 1.1 (colored) to selected 1.37 (colored)

Wrong include file order; caused compile error on vax.

Revision 1.1 / (download) - annotate - [select for diffs], Wed Mar 18 15:57:27 1998 UTC (26 years, 1 month ago) by bouyer
Branch: MAIN
Diff to selected 1.37 (colored)

Add support for reading/writing FFS in non-native byte order, conditioned
to "options FFS_EI". The superblock and inodes (without blk addr) are
byteswapped at disk read/write time, other metadatas are byteswapped
when used (as they are acceeded directly in the buffer cache).
This required the addition of a "um_flags" field to struct ufsmount.
ffs_bswap.c contains superblock and inode byteswap routines also used
by userland utilities.

This form allows you to request diff's between any two revisions of a file. You may select a symbolic revision name using the selection box or you may type in a numeric name using the type-in text box.




CVSweb <webmaster@jp.NetBSD.org>