Module Name:	src
Committed By:	perseant
Date:		Sat Apr 16 17:35:58 UTC 2005

Modified Files:
	src/sys/ufs/lfs: lfs.h lfs_alloc.c lfs_balloc.c lfs_extern.h
	    lfs_inode.c lfs_vfsops.c lfs_vnops.c

Log Message:
Use splay trees, rather than a hash table, to manage the accounting of
blocks allocated through VOP_BALLOC() for pages to be written to disk.
This accounting no longer takes a noticeable fraction of the system CPU.


To generate a diff of this commit:
cvs rdiff -r1.82 -r1.83 src/sys/ufs/lfs/lfs.h
cvs rdiff -r1.80 -r1.81 src/sys/ufs/lfs/lfs_alloc.c
cvs rdiff -r1.54 -r1.55 src/sys/ufs/lfs/lfs_balloc.c
cvs rdiff -r1.65 -r1.66 src/sys/ufs/lfs/lfs_extern.h
cvs rdiff -r1.93 -r1.94 src/sys/ufs/lfs/lfs_inode.c
cvs rdiff -r1.173 -r1.174 src/sys/ufs/lfs/lfs_vfsops.c
cvs rdiff -r1.144 -r1.145 src/sys/ufs/lfs/lfs_vnops.c

Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.