From: Junio C Hamano <gitster@pobox.com>
Date: Mon, 04 Jan 2010 07:14:31 GMT
Subject: Re: [PATCH] grep: do not do external grep on skip-worktree entries
Message-ID: <7v4on2pciw.fsf@alter.siamese.dyndns.org>
In-Reply-To: <7vhbr2pcsh.fsf@alter.siamese.dyndns.org>

Junio C Hamano <gitster@pobox.com> writes:

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

I found only this one.  The author was indeed somebody fairly competent.

    http://thread.gmane.org/gmane.comp.version-control.git/23798