Tim Kientzle 231a973125 Speed up hardlink detection by using a self-sizing hash ... table rather than the old linear list search. On my "hardlink detection torture test", this reduced user time from 4700 seconds down to 4.2 seconds and wallclock time from 1:24:48 down to 1:08. (Yes, that's over one THOUSAND times reduction in user time. ;-) In the worst case, the new code doubles peak memory usage, though it could actually reduce memory usage in many cases. MFC after: 1 week PR: misc/42167, bin/51151		2004-04-30 18:17:51 +00:00
..
du.1	Uniformly refer to a file system as "file system".	2002-12-12 17:26:04 +00:00
du.c	Speed up hardlink detection by using a self-sizing hash	2004-04-30 18:17:51 +00:00
Makefile