[Top][All Lists]
[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
- strstr speedup, Eric Blake, 2008/01/10
- Re: strstr speedup, Bruno Haible, 2008/01/10
- Re: strstr speedup, Bruno Haible, 2008/01/10
- Re: strstr speedup, Eric Blake, 2008/01/12
- Re: strstr speedup, Bruno Haible, 2008/01/12
- Re: strstr speedup, Eric Blake, 2008/01/12
Re: strstr speedup, Bruno Haible, 2008/01/11