Date: Wed, 08 Jun 2005 09:50:44 +0200 From: des@des.no (=?iso-8859-1?q?Dag-Erling_Sm=F8rgrav?=) To: Giorgos Keramidas <keramida@freebsd.org> Cc: freebsd-fs@freebsd.org, Randy Bush <randy@psg.com>, FreeBSD Current <freebsd-current@freebsd.org>, Robert Watson <rwatson@freebsd.org>, Julian Elischer <julian@elischer.org>, Eric Anderson <anderson@centtech.com> Subject: Re: you are in an fs with millions of small files Message-ID: <86zmu1l223.fsf@xps.des.no> In-Reply-To: <20050608074613.GA979@orion.daedalusnetworks.priv> (Giorgos Keramidas's message of "Wed, 8 Jun 2005 10:46:14 %2B0300") References: <17059.7150.269428.448187@roam.psg.com> <42A4D5D0.9040500@elischer.org> <42A59367.6060307@centtech.com> <20050607175242.D61131@fledge.watson.org> <86ll5lmhs3.fsf@xps.des.no> <20050608074613.GA979@orion.daedalusnetworks.priv>
next in thread | previous in thread | raw e-mail | index | archive | help
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 --=20 Dag-Erling Sm=F8rgrav - des@des.no
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?86zmu1l223.fsf>