Re: you are in an fs with millions of small files

From: Giorgos Keramidas <keramida_at_freebsd.org>
Date: Wed, 8 Jun 2005 18:21:18 +0300
On 2005-06-08 08:49, "M. Warner Losh" <imp_at_bsdimp.com> wrote:
>In message: <20050608082727.GA23674_at_orion.daedalusnetworks.priv>
>            Giorgos Keramidas <keramida_at_freebsd.org> writes:
>:On 2005-06-08 11:03, Giorgos Keramidas <keramida_at_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_at_ is probably the best
person to answer though.
Received on Wed Jun 08 2005 - 13:21:31 UTC

This archive was generated by hypermail 2.4.0 : Wed May 19 2021 - 11:38:36 UTC