you are in an fs with millions of small files
des at des.no
Wed Jun 8 07:50:50 GMT 2005
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.
Dag-Erling Smørgrav - des at des.no
More information about the freebsd-fs