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

From: Junio C Hamano <gitster@pobox.com>
Date: Jan 4, 2010, 07:08 UTC
Message-ID: <7vhbr2pcsh.fsf@alter.siamese.dyndns.org>
In-Reply-To: <20100104064408.GA7785@coredump.intra.peff.net>

Jeff King <peff@peff.net> writes:

> I have to wonder, though...did anybody ever actually profile our
> internal grep to find out _why_ it was so much slower than GNU grep?

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.

> Could we simply ship a better grep engine and obsolete external grep?

Yes, that is a very constructive longer term solution.

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