CVS commit: src/usr.bin/du

["Darrin B. Jewell" <dbj%netbsd.org@localhost>]

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.