Module Name:	src
Committed By:	rumble
Date:		Sun Jan 23 19:37:05 UTC 2005

Modified Files:
	src/sys/ufs: files.ufs
	src/sys/ufs/ufs: Makefile inode.h ufs_inode.c ufs_lookup.c ufs_vfsops.c
	    ufs_vnops.c
Added Files:
	src/sys/ufs/ufs: dirhash.h ufs_dirhash.c

Log Message:
Bring in Ian Dowse's Dirhash from FreeBSD. Hash tables of
directories are created on the fly and used to increase
performance by circumventing ufs_lookup's linear search.

Dirhash is enabled by the UFS_DIRHASH option, but not
by default.


To generate a diff of this commit:
cvs rdiff -r1.3 -r1.4 src/sys/ufs/files.ufs
cvs rdiff -r1.1 -r1.2 src/sys/ufs/ufs/Makefile
cvs rdiff -r0 -r1.1 src/sys/ufs/ufs/dirhash.h src/sys/ufs/ufs/ufs_dirhash.c
cvs rdiff -r1.39 -r1.40 src/sys/ufs/ufs/inode.h
cvs rdiff -r1.46 -r1.47 src/sys/ufs/ufs/ufs_inode.c
cvs rdiff -r1.60 -r1.61 src/sys/ufs/ufs/ufs_lookup.c
cvs rdiff -r1.21 -r1.22 src/sys/ufs/ufs/ufs_vfsops.c
cvs rdiff -r1.123 -r1.124 src/sys/ufs/ufs/ufs_vnops.c

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