From owner-freebsd-current@FreeBSD.ORG  Wed Jun  8 14:50:03 2005
Return-Path: <owner-freebsd-current@FreeBSD.ORG>
X-Original-To: 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 C77B116A41C;
	Wed,  8 Jun 2005 14:50:03 +0000 (GMT) (envelope-from imp@bsdimp.com)
Received: from harmony.village.org (berlin-qwest.village.org [168.103.84.175])
	by mx1.FreeBSD.org (Postfix) with ESMTP id D149C43D58;
	Wed,  8 Jun 2005 14:50:02 +0000 (GMT) (envelope-from imp@bsdimp.com)
Received: from localhost (warner@rover2.village.org [10.0.0.1])
	by harmony.village.org (8.13.3/8.13.1) with ESMTP id j58EmmsN016407;
	Wed, 8 Jun 2005 08:48:48 -0600 (MDT) (envelope-from imp@bsdimp.com)
Date: Wed, 08 Jun 2005 08:49:33 -0600 (MDT)
Message-Id: <20050608.084933.106320206.imp@bsdimp.com>
To: keramida@freebsd.org
From: "M. Warner Losh" <imp@bsdimp.com>
In-Reply-To: <20050608082727.GA23674@orion.daedalusnetworks.priv>
References: <86zmu1l223.fsf@xps.des.no>
	<20050608080304.GB1226@orion.daedalusnetworks.priv>
	<20050608082727.GA23674@orion.daedalusnetworks.priv>
X-Mailer: Mew version 3.3 on Emacs 21.3 / Mule 5.0 (SAKAKI)
Mime-Version: 1.0
Content-Type: Text/Plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
Cc: des@des.no, freebsd-current@freebsd.org
Subject: Re: you are in an fs with millions of small files
X-BeenThere: freebsd-current@freebsd.org
X-Mailman-Version: 2.1.5
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: Wed, 08 Jun 2005 14:50:03 -0000

In message: <20050608082727.GA23674@orion.daedalusnetworks.priv>
            Giorgos Keramidas <keramida@freebsd.org> writes:
: On 2005-06-08 11:03, Giorgos Keramidas <keramida@freebsd.org> wrote:
: >> The comparison function is known at the time the directory entries are
: >> read, so it should be a simple matter to read them into a red-black
: >> tree instead of a singly- linked list.  I'm working on a patch.
: >
: > Thanks :)
: 
: This would require updates/changes to all the users of fts.h too?

Are there ABI issues as well?

Warner