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