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

On 2005-06-08 11:03, Giorgos Keramidas <keramida_at_freebsd.org> 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:]]*<fts.h>'
./lib/libc/gen/fts.c:#include <fts.h>
./lib/libc/gen/ftw.c:#include <fts.h>
./lib/libc/gen/nftw.c:#include <fts.h>
./bin/chflags/chflags.c:#include <fts.h>
./bin/chmod/chmod.c:#include <fts.h>
./bin/cp/cp.c:#include <fts.h>
./bin/cp/utils.c:#include <fts.h>
./bin/ls/cmp.c:#include <fts.h>
./bin/ls/ls.c:#include <fts.h>
./bin/ls/print.c:#include <fts.h>
./bin/ls/util.c:#include <fts.h>
./bin/pax/ftree.c:#include <fts.h>
./bin/rm/rm.c:#include <fts.h>
./contrib/lukemftpd/lukemftpd.h:# include <fts.h>
./usr.bin/du/du.c:#include <fts.h>
./usr.bin/find/find.c:#include <fts.h>
./usr.bin/find/function.c:#include <fts.h>
./usr.bin/find/ls.c:#include <fts.h>
./usr.bin/find/main.c:#include <fts.h>
./usr.bin/find/misc.c:#include <fts.h>
./usr.bin/find/operator.c:#include <fts.h>
./usr.bin/find/option.c:#include <fts.h>
./usr.sbin/asf/asf.c:#include <fts.h>
./usr.sbin/chown/chown.c:#include <fts.h>
./usr.sbin/ckdist/ckdist.c:#include <fts.h>
./usr.sbin/ctm/ctm_dequeue/ctm_dequeue.c:#include <fts.h>
./usr.sbin/kldxref/kldxref.c:#include <fts.h>
./usr.sbin/mtree/compare.c:#include <fts.h>
./usr.sbin/mtree/create.c:#include <fts.h>
./usr.sbin/mtree/excludes.c:#include <fts.h>
./usr.sbin/mtree/misc.c:#include <fts.h>
./usr.sbin/mtree/mtree.c:#include <fts.h>
./usr.sbin/mtree/spec.c:#include <fts.h>
./usr.sbin/mtree/verify.c:#include <fts.h>
./usr.sbin/pkg_install/lib/match.c:#include <fts.h>
./usr.sbin/setfmac/setfmac.c:#include <fts.h>
$