Date: Sat, 8 May 2004 08:09:02 -0700 (PDT) From: Peter Edwards <peadar@FreeBSD.org> To: src-committers@FreeBSD.org, cvs-src@FreeBSD.org, cvs-all@FreeBSD.org Subject: cvs commit: src/include fts.h src/lib/libc/gen fts.c Message-ID: <200405081509.i48F92Ha007544@repoman.freebsd.org>
next in thread | raw e-mail | index | archive | help
peadar 2004/05/08 08:09:02 PDT
FreeBSD src repository
Modified files:
include fts.h
lib/libc/gen fts.c
Log:
The FTS_NOSTAT option is an optimisation that reduces the number
of stat(2) calls by keeping an eye of the number of links a directory
has. It assumes that each subdirectory will have a hard link to its
parent, to represent the ".." node, and stops calling stat(2) when
all links are accounted for in a given directory.
This assumption is really only valid for UNIX-like filesystems: A
concrete example is NTFS. The NTFS "i-node" does contain a link
count, but most/all directories have a link count between 0 and 2
inclusive. The end result is that find on an NTFS volume won't
actually traverse the entire hierarchy of the directories passed
to it. (Those with a link count of two are not traversed at all)
The fix checks the "UFSness" of the filesystem before enabling the
optimisation.
Reviewed By: Tim Kientzle (kientzle@)
Revision Changes Path
1.8 +3 -0 src/include/fts.h
1.24 +75 -3 src/lib/libc/gen/fts.c
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200405081509.i48F92Ha007544>