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

From: Dag-Erling Smørgrav <des_at_des.no>
Date: Wed, 08 Jun 2005 09:50:44 +0200
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
Received on Wed Jun 08 2005 - 05:50:50 UTC

This archive was generated by hypermail 2.4.0 : Wed May 19 2021 - 11:38:36 UTC