On Tue, 5 Jan 2010, Miles Bader wrote: > On Tue, Jan 5, 2010 at 12:54 AM, Linus Torvalds > <torvalds@xxxxxxxxxxxxxxxxxxxx> wrote: > > And "perf record" followed by "perf report" on the internal one shows > > that it's not even regexec() - we use strstr() for the trivial case: > > Does strstr use e.g. boyer-moore? I imagine grep does... It doesn't matter. Since we do the line-by-line thing, the input is always so short that DFA vs NFA vs BM vs other-clever-search doesn't matter. There is no scaling - the grep buffer tends to be too small for the algorithm to matter. And the reason we do things line-by-line is that we need to then output things line-per-line. Linus -- 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