Re: A tracking tree for the active work space

[Jeff King <peff@peff.net>]

On Sun, Mar 11, 2007 at 10:31:58PM +0100, Johannes Schindelin wrote:

> - how do you want to cope with regular expressions? (The previous problem 
>   only addresses simple, constant search terms, i.e. no true regular 
>   expressions.)

I expect you could extract any obvious tokens from the regex, and then
run the regex only over the files which contain those tokens. Obviously
your worst case performance will be the same as the original grep (plus
the overhead of looking up the tokens), but in practice, I expect you
could end up searching through only a fraction of the files (depending
on your regexp and how diverse the data set is).

Of course, I have never had a complaint about the speed of git-grep, so
maybe it's not all that compelling. :)

-Peff