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