you are in an fs with millions of small files

[Giorgos Keramidas]

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@ is probably the best
person to answer though.