CVS commit: src/usr.sbin/makefs

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

Module Name:    src
Committed By:   dbj
Date:           Tue Oct 10 01:39:10 UTC 2006

Modified Files:
        src/usr.sbin/makefs: walk.c

Log Message:
use new implementation of link_check which i
implemented for du.c revision 1.25 :

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)


To generate a diff of this commit:
cvs rdiff -r1.19 -r1.20 src/usr.sbin/makefs/walk.c

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