Skip site navigation (1)Skip section navigation (2)
Date:      Sat, 01 May 2004 01:52:00 +0200
From:      des@des.no (=?iso-8859-1?q?Dag-Erling_Sm=F8rgrav?=)
To:        Tim Kientzle <kientzle@FreeBSD.org>
Cc:        cvs-all@FreeBSD.org
Subject:   Re: cvs commit: src/usr.bin/du du.c
Message-ID:  <xzpfzal81nj.fsf@dwp.des.no>
In-Reply-To: <200404301817.i3UIHprY005219@repoman.freebsd.org> (Tim Kientzle's message of "Fri, 30 Apr 2004 11:17:51 -0700 (PDT)")
References:  <200404301817.i3UIHprY005219@repoman.freebsd.org>

next in thread | previous in thread | raw e-mail | index | archive | help
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



Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?xzpfzal81nj.fsf>