Code

Optimize directory listing with pathspec limiter.
authorLinus Torvalds <torvalds@linux-foundation.org>
Sat, 31 Mar 2007 03:39:30 +0000 (20:39 -0700)
committerJunio C Hamano <junkio@cox.net>
Sun, 1 Apr 2007 00:41:32 +0000 (17:41 -0700)
commit9fc42d609197ef331f1c5b2ce5ef6fc9f2ee634f
treeb59890e73a673167a4db90d85782851464c758f1
parentd8b6a1a10b93666246984a50d64a163e71163aeb
Optimize directory listing with pathspec limiter.

The way things are set up, you can now pass a "pathspec" to the
"read_directory()" function. If you pass NULL, it acts exactly
like it used to do (read everything). If you pass a non-NULL
pointer, it will simplify it into a "these are the prefixes
without any special characters", and stop any readdir() early if
the path in question doesn't match any of the prefixes.

NOTE! This does *not* obviate the need for the caller to do the *exact*
pathspec match later. It's a first-level filter on "read_directory()", but
it does not do the full pathspec thing. Maybe it should. But in the
meantime, builtin-add.c really does need to do first

read_directory(dir, .., pathspec);
if (pathspec)
prune_directory(dir, pathspec, baselen);

ie the "prune_directory()" part will do the *exact* pathspec pruning,
while the "read_directory()" will use the pathspec just to do some quick
high-level pruning of the directories it will recurse into.

Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
Signed-off-by: Junio C Hamano <junkio@cox.net>
builtin-add.c
builtin-ls-files.c
dir.c
dir.h
wt-status.c