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

From: M. Warner Losh <imp_at_bsdimp.com> Date: Wed, 08 Jun 2005 08:49:33 -0600 (MDT) · This archive was generated by hypermail 2.4.0 : Wed May 19 2021 - 11:38:36 UTC

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?

Warner