Date: Wed, 08 Jun 2005 08:49:33 -0600 (MDT) From: "M. Warner Losh" <imp@bsdimp.com> To: keramida@freebsd.org Cc: des@des.no, freebsd-current@freebsd.org Subject: Re: you are in an fs with millions of small files Message-ID: <20050608.084933.106320206.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>
next in thread | previous in thread | raw e-mail | index | archive | help
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
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20050608.084933.106320206.imp>