Source-Changes archive
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]
CVS commit: src/usr.sbin/makefs
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.
Home |
Main Index |
Thread Index |
Old Index