Date: Wed, 8 Jun 2005 18:21:18 +0300 From: Giorgos Keramidas <keramida@freebsd.org> To: "M. Warner Losh" <imp@bsdimp.com> Cc: des@des.no, freebsd-current@freebsd.org Subject: Re: you are in an fs with millions of small files Message-ID: <20050608152118.GA3882@orion.daedalusnetworks.priv> In-Reply-To: <20050608.084933.106320206.imp@bsdimp.com> References: <86zmu1l223.fsf@xps.des.no> <20050608080304.GB1226@orion.daedalusnetworks.priv> <20050608082727.GA23674@orion.daedalusnetworks.priv> <20050608.084933.106320206.imp@bsdimp.com>
next in thread | previous in thread | raw e-mail | index | archive | help
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.
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20050608152118.GA3882>