bug-gnulib
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: strstr speedup


From: Bruno Haible
Subject: Re: strstr speedup
Date: Fri, 11 Jan 2008 12:21:33 +0100
User-agent: KMail/1.5.4

Eric Blake wrote:
> | should I go ahead and prepare a patch for strcasestr, c-strcasestr, and
> | memcasecmp to utilize str-two-way.h?

Yes for strcasestr and c-strcasestr.

> How's this for strcasestr?  Glibc's strcasestr is quadratic (no surprise
> there, given our track record); cygwin 1.5.x does not have strcasestr but
> CVS cygwin does, and it is quadratic (as of today, although I've posted a
> similar patch there).  We could add a strcasestr-simple, to parallel
> memmem-simple, if desired.

Yes, strcasestr should have this -simple option as well.

We can also introduce a strstr-simple module that does nothing, just for
orthogonality? (It does nothing because all platforms have some strstr
function.)

Bruno





reply via email to

[Prev in Thread] Current Thread [Next in Thread]