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.