Re: [PATCH] grep: do not do external grep on skip-worktree entries

From: Jeff King <peff@peff.net>
Date: Jan 4, 2010, 07:29 UTC
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:

Show 7 quoted lines

> > 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

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.