misc/42167: du uses linear search for duplicate inodes - very slow!

[Tim Kientzle]

The following reply was made to PR misc/42167; it has been noted by GNATS.

From: Tim Kientzle <tim at kientzle.com>
To: freebsd-gnats-submit at FreeBSD.org, mvh at 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.