you are in an fs with millions of small files

Colin Percival cperciva at freebsd.org
Wed Jun 8 07:52:19 GMT 2005


Giorgos Keramidas wrote:
> On 2005-06-08 09:25, Dag-Erling Sm?rgrav <des at des.no> wrote:
>>That's because fts's sorting code is brain-dead.  It starts by reading
>>the entire directory into a linked list, then copies that list into an
>>array which it passes to qsort(), and finally converts the array back
>>into a linked list.
> 
> Is there a better way to sort a linked list

How do you define "better"?  You can merge-sort a singly-linked list
quite easily, but converting it to an array and back would probably
be faster.

Colin Percival


More information about the freebsd-fs mailing list