From owner-freebsd-bugs@FreeBSD.ORG  Thu Apr 29 22:30:21 2004
Return-Path: <owner-freebsd-bugs@FreeBSD.ORG>
Delivered-To: freebsd-bugs@hub.freebsd.org
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP id 07AF616A4F5
	for <freebsd-bugs@hub.freebsd.org>;
	Thu, 29 Apr 2004 22:30:18 -0700 (PDT)
Received: from freefall.freebsd.org (freefall.freebsd.org [216.136.204.21])
	by mx1.FreeBSD.org (Postfix) with ESMTP id 809E943D54
	for <freebsd-bugs@hub.freebsd.org>;
	Thu, 29 Apr 2004 22:30:18 -0700 (PDT)
	(envelope-from gnats@FreeBSD.org)
Received: from freefall.freebsd.org (gnats@localhost [127.0.0.1])
	i3U5UI0K039825	for <freebsd-bugs@freefall.freebsd.org>;
	Thu, 29 Apr 2004 22:30:18 -0700 (PDT)
	(envelope-from gnats@freefall.freebsd.org)
Received: (from gnats@localhost)
	by freefall.freebsd.org (8.12.11/8.12.11/Submit) id i3U5UIYF039824;
	Thu, 29 Apr 2004 22:30:18 -0700 (PDT)
	(envelope-from gnats)
Date: Thu, 29 Apr 2004 22:30:18 -0700 (PDT)
Message-Id: <200404300530.i3U5UIYF039824@freefall.freebsd.org>
To: freebsd-bugs@FreeBSD.org
From: Tim Kientzle <tim@kientzle.com>
Subject: Re: misc/42167: du uses linear search for duplicate inodes - very
 slow!
X-BeenThere: freebsd-bugs@freebsd.org
X-Mailman-Version: 2.1.1
Precedence: list
Reply-To: Tim Kientzle <tim@kientzle.com>
List-Id: Bug reports <freebsd-bugs.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-bugs>,
	<mailto:freebsd-bugs-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-bugs>
List-Post: <mailto:freebsd-bugs@freebsd.org>
List-Help: <mailto:freebsd-bugs-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-bugs>,
	<mailto:freebsd-bugs-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Fri, 30 Apr 2004 05:30:21 -0000

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.