Date: Thu, 29 Apr 2004 22:30:18 -0700 (PDT) From: Tim Kientzle <tim@kientzle.com> To: freebsd-bugs@FreeBSD.org Subject: Re: misc/42167: du uses linear search for duplicate inodes - very slow! Message-ID: <200404300530.i3U5UIYF039824@freefall.freebsd.org>
next in thread | raw e-mail | index | archive | help
The following reply was made to PR misc/42167; it has been noted by GNATS. From: Tim Kientzle <tim@kientzle.com> To: freebsd-gnats-submit@FreeBSD.org, mvh@ix.netcom.com Cc: Subject: Re: misc/42167: du uses linear search for duplicate inodes - very slow! Date: Thu, 29 Apr 2004 22:27:02 -0700 I just ran across this problem myself. As it happens, I recently had to address this exact problem in bsdtar, and therefore have some very efficient code (a self-tuning hash table) for handling this problem. I'll look into adapting it for du.
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200404300530.i3U5UIYF039824>