From owner-freebsd-current@FreeBSD.ORG  Wed Jun  8 15:21:31 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 96E8A16A41C
	for <freebsd-current@freebsd.org>; Wed,  8 Jun 2005 15:21:31 +0000 (GMT)
	(envelope-from keramida@freebsd.org)
Received: from rosebud.otenet.gr (rosebud.otenet.gr [195.170.0.94])
	by mx1.FreeBSD.org (Postfix) with ESMTP id D854343D49
	for <freebsd-current@freebsd.org>; Wed,  8 Jun 2005 15:21:30 +0000 (GMT)
	(envelope-from keramida@freebsd.org)
Received: from orion.daedalusnetworks.priv (aris.bedc.ondsl.gr [62.103.39.226])
	by rosebud.otenet.gr (8.13.4/8.13.4/Debian-1) with SMTP id
	j58FLJNZ026236; Wed, 8 Jun 2005 18:21:20 +0300
Received: from orion.daedalusnetworks.priv (orion [127.0.0.1])
	by orion.daedalusnetworks.priv (8.13.4/8.13.4) with ESMTP id
	j58FLJ11003913; Wed, 8 Jun 2005 18:21:19 +0300 (EEST)
	(envelope-from keramida@freebsd.org)
Received: (from keramida@localhost)
	by orion.daedalusnetworks.priv (8.13.4/8.13.4/Submit) id j58FLJsV003912;
	Wed, 8 Jun 2005 18:21:19 +0300 (EEST)
	(envelope-from keramida@freebsd.org)
Date: Wed, 8 Jun 2005 18:21:18 +0300
From: Giorgos Keramidas <keramida@freebsd.org>
To: "M. Warner Losh" <imp@bsdimp.com>
Message-ID: <20050608152118.GA3882@orion.daedalusnetworks.priv>
References: <86zmu1l223.fsf@xps.des.no>
	<20050608080304.GB1226@orion.daedalusnetworks.priv>
	<20050608082727.GA23674@orion.daedalusnetworks.priv>
	<20050608.084933.106320206.imp@bsdimp.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <20050608.084933.106320206.imp@bsdimp.com>
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 15:21:31 -0000

On 2005-06-08 08:49, "M. Warner Losh" <imp@bsdimp.com> wrote:
>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?

AFAIK, no.  Unless libraries we use fiddle with fts_children directly.
I haven't had the time to check today though.  des@ is probably the best
person to answer though.