you are in an fs with millions of small files

[Dag-Erling Smørgrav]

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.  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.

DES
-- 
Dag-Erling Smørgrav - des at des.no