Re: [PATCH] import memmem() with linear complexity from Gnulib

From: Jeff King <peff@peff.net>
Date: Mar 1, 2009, 03:41 UTC
Message-ID: <20090301034123.GC30384@coredump.intra.peff.net>
In-Reply-To: <20090228224401.GA27262@glandium.org>

On Sat, Feb 28, 2009 at 11:44:01PM +0100, Mike Hommey wrote:

Show 7 quoted lines

> > ---
> >  Makefile             |    1 +
> >  compat/memmem.c      |  103 +++++++++----
> >  compat/str-two-way.h |  429 ++++++++++++++++++++++++++++++++++++++++++++++++++
> >  3 files changed, 504 insertions(+), 29 deletions(-)
> 
> Seeing how much memmem is being used in the codebase, is it really worth?

See earlier in the thread, where "git log -Stoken" is substantially faster on Linux versus Windows (but some exact numbers before and after on Windows would be nice to have in the commit message).

-Peff