Date: Fri, 30 Apr 2004 11:17:51 -0700 (PDT) From: Tim Kientzle <kientzle@FreeBSD.org> To: src-committers@FreeBSD.org, cvs-src@FreeBSD.org, cvs-all@FreeBSD.org Subject: cvs commit: src/usr.bin/du du.c Message-ID: <200404301817.i3UIHprY005219@repoman.freebsd.org>
next in thread | raw e-mail | index | archive | help
kientzle 2004/04/30 11:17:51 PDT
FreeBSD src repository
Modified files:
usr.bin/du du.c
Log:
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
Revision Changes Path
1.30 +141 -32 src/usr.bin/du/du.c
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200404301817.i3UIHprY005219>