From owner-freebsd-current@FreeBSD.ORG  Sat Sep  4 19:01:49 2004
Return-Path: <owner-freebsd-current@FreeBSD.ORG>
Delivered-To: freebsd-current@freebsd.org
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP
	id 405DF16A4CE; Sat,  4 Sep 2004 19:01:49 +0000 (GMT)
Received: from mail.broadpark.no (mail.broadpark.no [217.13.4.2])
	by mx1.FreeBSD.org (Postfix) with ESMTP
	id B01EF43D49; Sat,  4 Sep 2004 19:01:46 +0000 (GMT)
	(envelope-from des@des.no)
Received: from dwp.des.no (37.80-203-228.nextgentel.com [80.203.228.37])
	by mail.broadpark.no (Postfix) with ESMTP
	id 1A7045095; Sat,  4 Sep 2004 21:02:25 +0200 (MEST)
Received: by dwp.des.no (Postfix, from userid 2602)
	id B2E3CB86D; Sat,  4 Sep 2004 21:01:45 +0200 (CEST)
To: Don Lewis <truckman@FreeBSD.org>
References: <200409041834.i84IYVrk032267@gw.catspoiler.org>
From: des@des.no (=?iso-8859-1?q?Dag-Erling_Sm=F8rgrav?=)
Date: Sat, 04 Sep 2004 21:01:45 +0200
In-Reply-To: <200409041834.i84IYVrk032267@gw.catspoiler.org> (Don Lewis's
 message of "Sat, 4 Sep 2004 11:34:31 -0700 (PDT)")
Message-ID: <xzpk6v9oo2u.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
cc: freebsd-current@FreeBSD.org
Subject: Re: what is fsck's "slowdown"?
X-BeenThere: freebsd-current@freebsd.org
X-Mailman-Version: 2.1.1
Precedence: list
List-Id: Discussions about the use of FreeBSD-current
	<freebsd-current.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-current>,
	<mailto:freebsd-current-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-current>
List-Post: <mailto:freebsd-current@freebsd.org>
List-Help: <mailto:freebsd-current-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-current>,
	<mailto:freebsd-current-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Sat, 04 Sep 2004 19:01:49 -0000

Don Lewis <truckman@FreeBSD.org> writes:
> At least it moves the buffer to the front of the list so that repeated
> accesses of the same buffer are fast.

Sounds like it's just waiting to be converted into a splay tree...

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