From owner-cvs-all@FreeBSD.ORG  Fri Apr 30 16:52:09 2004
Return-Path: <owner-cvs-all@FreeBSD.ORG>
Delivered-To: cvs-all@freebsd.org
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP
	id 3836A16A4CE; Fri, 30 Apr 2004 16:52:09 -0700 (PDT)
Received: from smtp.des.no (flood.des.no [217.116.83.31])
	by mx1.FreeBSD.org (Postfix) with ESMTP
	id 6F63143D48; Fri, 30 Apr 2004 16:52:08 -0700 (PDT)
	(envelope-from des@des.no)
Received: by smtp.des.no (Pony Express, from userid 666)
	id 471475309; Sat,  1 May 2004 01:52:07 +0200 (CEST)
Received: from dwp.des.no (des.no [80.203.228.37])
	by smtp.des.no (Pony Express) with ESMTP
	id DEC6F530F; Sat,  1 May 2004 01:52:00 +0200 (CEST)
Received: by dwp.des.no (Postfix, from userid 2602)
	id C399B33C71; Sat,  1 May 2004 01:52:00 +0200 (CEST)
To: Tim Kientzle <kientzle@FreeBSD.org>
References: <200404301817.i3UIHprY005219@repoman.freebsd.org>
From: des@des.no (=?iso-8859-1?q?Dag-Erling_Sm=F8rgrav?=)
Date: Sat, 01 May 2004 01:52:00 +0200
In-Reply-To: <200404301817.i3UIHprY005219@repoman.freebsd.org> (Tim
 Kientzle's message of "Fri, 30 Apr 2004 11:17:51 -0700 (PDT)")
Message-ID: <xzpfzal81nj.fsf@dwp.des.no>
User-Agent: Gnus/5.1006 (Gnus v5.10.6) Emacs/21.3 (berkeley-unix)
MIME-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1
Content-Transfer-Encoding: quoted-printable
X-Spam-Checker-Version: SpamAssassin 2.63 (2004-01-11) on flood.des.no
X-Spam-Level: 
X-Spam-Status: No, hits=0.0 required=5.0 tests=AWL autolearn=no version=2.63
cc: cvs-src@FreeBSD.org
cc: src-committers@FreeBSD.org
cc: cvs-all@FreeBSD.org
Subject: Re: cvs commit: src/usr.bin/du du.c
X-BeenThere: cvs-all@freebsd.org
X-Mailman-Version: 2.1.1
Precedence: list
List-Id: CVS commit messages for the entire tree <cvs-all.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-all>,
	<mailto:cvs-all-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/cvs-all>
List-Post: <mailto:cvs-all@freebsd.org>
List-Help: <mailto:cvs-all-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-all>,
	<mailto:cvs-all-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Fri, 30 Apr 2004 23:52:09 -0000

Tim Kientzle <kientzle@FreeBSD.org> writes:
>   Log:
>   Speed up hardlink detection by using a self-sizing hash
>   table rather than the old linear list search.

You know, this would be a lot easier with a plain old red-black tree.

DES
--=20
Dag-Erling Sm=F8rgrav - des@des.no