NetBSD/usr.bin/du
dbj 44b22e2058 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
2004-06-13 11:30:10 +00:00
..
Makefile
du.1 Use more macros. 2004-05-17 15:36:17 +00:00
du.c Use open address hashtable with multiplicative double hash probing 2004-06-13 11:30:10 +00:00