From: Jeff King <peff@peff.net>
Date: Mon, 04 Jan 2010 07:29:26 GMT
Subject: Re: [PATCH] grep: do not do external grep on skip-worktree entries
Message-ID: <20100104072926.GB10611@coredump.intra.peff.net>
In-Reply-To: <7v4on2pciw.fsf@alter.siamese.dyndns.org>

On Sun, Jan 03, 2010 at 11:14:31PM -0800, Junio C Hamano wrote:

> > I vaguely recall that somebody fairly competent mentioned that modern grep
> > implementations are based on DFA engines, but I offhand don't remember if
> > the discussion had concrete numbers.
> 
> I found only this one.  The author was indeed somebody fairly competent.
> 
>     http://thread.gmane.org/gmane.comp.version-control.git/23798

Er, that link seems to be about internal grep beating external on a cold
cache because it does less I/O. Did you mean something else (maybe the
thread I pointed to in another message)?

-Peff