about summary refs log tree commit diff
path: root/string/str-two-way.h
Commit message (Collapse)AuthorAgeFilesLines
* Update copyright dates with scripts/update-copyrights.Joseph Myers2019-01-011-1/+1
| | | | | | | * All files with FSF copyright notices: Update copyright dates using scripts/update-copyrights. * locale/programs/charmap-kw.h: Regenerated. * locale/programs/locfile-kw.h: Likewise.
* Improve strstr performanceWilco Dijkstra2018-07-161-29/+27
| | | | | | | | | | | | | | | | | | Improve strstr performance. Strstr tends to be slow because it uses many calls to memchr and a slow byte loop to scan for the next match. Performance is significantly improved by using strnlen on larger blocks and using strchr to search for the next matching character. strcasestr can also use strnlen to scan ahead, and memmem can use memchr to check for the next match. On the GLIBC bench tests the performance gains on Cortex-A72 are: strstr: +25% strcasestr: +4.3% memmem: +18% On a 256KB dataset strstr performance improves by 67%, strcasestr by 47%. Reviewd-by: Adhemerval Zanella <adhemerval.zanella@linaro.org>
* Update copyright dates with scripts/update-copyrights.Joseph Myers2018-01-011-1/+1
| | | | | | | * All files with FSF copyright notices: Update copyright dates using scripts/update-copyrights. * locale/programs/charmap-kw.h: Regenerated. * locale/programs/locfile-kw.h: Likewise.
* Update copyright dates with scripts/update-copyrights.Joseph Myers2017-01-011-1/+1
|
* Update copyright dates with scripts/update-copyrights.Joseph Myers2016-01-041-1/+1
|
* Update copyright dates with scripts/update-copyrights.Joseph Myers2015-01-021-1/+1
|
* Update copyright notices with scripts/update-copyrightsAllan McRae2014-01-011-1/+1
|
* Fix typo, improve comment, remove superfluous #undefs, add missing #undef.Tom de Vries2013-02-121-5/+7
|
* Update copyright notices with scripts/update-copyrights.Joseph Myers2013-01-021-1/+1
|
* Fix BZ #14716: memmem crashMaxim Kuvyrkov2012-10-151-2/+2
|
* Fix BZ #14602: strstr and strcasestr return wrong result.Maxim Kuvyrkov2012-10-081-12/+25
|
* Micro-optimize critical path of strstr, strcase and memmem.Maxim Kuvyrkov2012-08-211-1/+10
|
* Use pointers for traversing arrays in strstr, strcasestr and memmem.Maxim Kuvyrkov2012-08-211-17/+48
|
* Detect EOL on-the-fly in strstr, strcasestr and memmem.Maxim Kuvyrkov2012-08-211-8/+42
|
* Optimize first-character loop of strstr, strcasestr and memmem.Maxim Kuvyrkov2012-08-211-1/+14
|
* Remove local redefinition of MAX macro.Roland McGrath2012-08-151-5/+2
|
* Replace FSF snail mail address with URLs.Paul Eggert2012-02-091-3/+2
|
* Fix strstr and memmem algorithm.Eric Blake2010-10-061-1/+1
|
* Add performance tests for strstr and strcasestr.Ulrich Drepper2010-07-231-2/+1
|
* * string/Makefile (distribute): Add str-two-way.h. cvs/fedora-glibc-20080515T0735Ulrich Drepper2008-05-151-0/+430
2008-03-29 Eric Blake <ebb9@byu.net> Rewrite string searches to O(n) rather than O(n^2). * string/str-two-way.h: New file. For linear fixed-allocation string searching. * string/memmem.c: New implementation. * string/strstr.c: New implementation. * string/strcasestr.c: New implementation. * sysdeps/posix/getaddrinfo.c (getaddrinfo): Call _res_hconf_init