On Sun, Jan 03, 2010 at 11:08:46PM -0800, Junio C Hamano wrote: > > 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. Probably this: http://article.gmane.org/gmane.comp.version-control.git/41685 Also of interest is: http://article.gmane.org/gmane.comp.version-control.git/50174 The pcre analysis there came from just using the "pcreposix" header, I think. From my limited research, modern pcre may have some tuning options (including a DFA engine!) that could do a lot better. -Peff -- To unsubscribe from this list: send the line "unsubscribe git" in the body of a message to majordomo@xxxxxxxxxxxxxxx More majordomo info at http://vger.kernel.org/majordomo-info.html