From owner-freebsd-current@FreeBSD.ORG Wed Jun 8 08:27:32 2005 Return-Path: X-Original-To: freebsd-current@freebsd.org Delivered-To: freebsd-current@freebsd.org Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125]) by hub.freebsd.org (Postfix) with ESMTP id 0F02816A41C for ; Wed, 8 Jun 2005 08:27:32 +0000 (GMT) (envelope-from keramida@freebsd.org) Received: from aiolos.otenet.gr (aiolos.otenet.gr [195.170.0.93]) by mx1.FreeBSD.org (Postfix) with ESMTP id 68E0743D1D for ; Wed, 8 Jun 2005 08:27:31 +0000 (GMT) (envelope-from keramida@freebsd.org) Received: from orion.daedalusnetworks.priv (aris.bedc.ondsl.gr [62.103.39.226]) by aiolos.otenet.gr (8.13.4/8.13.4/Debian-1) with SMTP id j588RSSL018289; Wed, 8 Jun 2005 11:27:28 +0300 Received: from orion.daedalusnetworks.priv (orion [127.0.0.1]) by orion.daedalusnetworks.priv (8.13.3/8.13.3) with ESMTP id j588RS8s025484; Wed, 8 Jun 2005 11:27:28 +0300 (EEST) (envelope-from keramida@freebsd.org) Received: (from keramida@localhost) by orion.daedalusnetworks.priv (8.13.3/8.13.3/Submit) id j588RR9R025477; Wed, 8 Jun 2005 11:27:27 +0300 (EEST) (envelope-from keramida@freebsd.org) Date: Wed, 8 Jun 2005 11:27:27 +0300 From: Giorgos Keramidas To: Dag-Erling Sm?rgrav Message-ID: <20050608082727.GA23674@orion.daedalusnetworks.priv> 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> <86zmu1l223.fsf@xps.des.no> <20050608080304.GB1226@orion.daedalusnetworks.priv> Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20050608080304.GB1226@orion.daedalusnetworks.priv> Cc: freebsd-current@freebsd.org Subject: Re: you are in an fs with millions of small files X-BeenThere: freebsd-current@freebsd.org X-Mailman-Version: 2.1.5 Precedence: list List-Id: Discussions about the use of FreeBSD-current List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 08 Jun 2005 08:27:32 -0000 On 2005-06-08 11:03, Giorgos Keramidas wrote: >> 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. > > Thanks :) This would require updates/changes to all the users of fts.h too? $ find . | xargs grep '^[[:space:]]*#[[:space:]]*include[[:space:]]*' ./lib/libc/gen/fts.c:#include ./lib/libc/gen/ftw.c:#include ./lib/libc/gen/nftw.c:#include ./bin/chflags/chflags.c:#include ./bin/chmod/chmod.c:#include ./bin/cp/cp.c:#include ./bin/cp/utils.c:#include ./bin/ls/cmp.c:#include ./bin/ls/ls.c:#include ./bin/ls/print.c:#include ./bin/ls/util.c:#include ./bin/pax/ftree.c:#include ./bin/rm/rm.c:#include ./contrib/lukemftpd/lukemftpd.h:# include ./usr.bin/du/du.c:#include ./usr.bin/find/find.c:#include ./usr.bin/find/function.c:#include ./usr.bin/find/ls.c:#include ./usr.bin/find/main.c:#include ./usr.bin/find/misc.c:#include ./usr.bin/find/operator.c:#include ./usr.bin/find/option.c:#include ./usr.sbin/asf/asf.c:#include ./usr.sbin/chown/chown.c:#include ./usr.sbin/ckdist/ckdist.c:#include ./usr.sbin/ctm/ctm_dequeue/ctm_dequeue.c:#include ./usr.sbin/kldxref/kldxref.c:#include ./usr.sbin/mtree/compare.c:#include ./usr.sbin/mtree/create.c:#include ./usr.sbin/mtree/excludes.c:#include ./usr.sbin/mtree/misc.c:#include ./usr.sbin/mtree/mtree.c:#include ./usr.sbin/mtree/spec.c:#include ./usr.sbin/mtree/verify.c:#include ./usr.sbin/pkg_install/lib/match.c:#include ./usr.sbin/setfmac/setfmac.c:#include $