Module Name:	src
Committed By:	dbj
Date:		Sun Jun 13 11:30:10 UTC 2004

Modified Files:
	src/usr.bin/du: du.c

Log Message:
Use open address hashtable with multiplicative double hash probing
and exponential hashtable growth for tracking previously seen inodes.
This replaces the O(n^2) behavior of linkchk() with an implementation
that should be O(n*logn)
This addresses NetBSD PR bin/25857


To generate a diff of this commit:
cvs rdiff -r1.24 -r1.25 src/usr.bin/du/du.c

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