you are in an fs with millions of small files

[Giorgos Keramidas]

On 2005-06-08 09:50, Dag-Erling Sm?rgrav <des at des.no> wrote:
> Giorgos Keramidas <keramida at freebsd.org> writes:
> > Is there a better way to sort a linked list (not necessarily a
> > singly-linked list, like the one fts_link is used for).
>
> Don't build a linked list to begin with.

Hehe.  Exactly.

> 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 :)