Giorgos Keramidas <keramida@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 Smrgrav - des@des.no