mirror/glibc
2
0
Fork 0
mirror of git://sourceware.org/git/glibc.git synced 2024-11-21 01:12:26 +08:00
Code Issues Packages Projects Releases Wiki Activity
b5403eca16
glibc/string
History
Wilco Dijkstra 284f42bc77 Simplify and speedup strstr/strcasestr first match 
Looking at the benchtests, both strstr and strcasestr spend a lot of time
in a slow initialization loop handling one character per iteration.
This can be simplified and use the much faster strlen/strnlen/strchr/memcmp.
Read ahead a few cachelines to reduce the number of strnlen calls, which
improves performance by ~3-4%.  This patch improves the time taken for the
full strstr benchtest by >40%.

	* string/strcasestr.c (STRCASESTR): Simplify and speedup first match.
	* string/strstr.c (AVAILABLE): Likewise.
2018-08-03 17:24:12 +01:00
..
bits Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
_strerror.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
argz-addsep.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
argz-append.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
argz-count.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
argz-create.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
argz-ctsep.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
argz-delete.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
argz-extract.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
argz-insert.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
argz-next.c Use libc_hidden_* for argz_next, __argz_next (bug 15105). 2018-02-15 21:00:02 +00:00
argz-replace.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
argz-stringify.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
argz.h Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
basename.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
bcopy.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
bug-envz1.c
bug-strcoll1.c
bug-strcoll2.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
bug-strncat1.c Fix string/bug-strncat1.c build with GCC 8. 2017-11-14 17:50:36 +00:00
bug-strpbrk1.c Fix bug-strspn1.c, bug-strpbrk1.c build with GCC mainline. 2018-06-20 22:18:22 +00:00
bug-strspn1.c Fix bug-strspn1.c, bug-strpbrk1.c build with GCC mainline. 2018-06-20 22:18:22 +00:00
bug-strtok1.c
byteswap.h Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
bzero.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
Depend
endian.h Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
envz.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
envz.h Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
explicit_bzero.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
ffs.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
ffsll.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
inl-tester.c
Makefile Unify and simplify bits/byteswap.h, bits/byteswap-16.h headers (bug 14508, bug 15512, bug 17082, bug 20530). 2018-02-06 21:55:08 +00:00
memccpy.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
memchr.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
memcmp.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
memcpy.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
memfrob.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
memmem.c Improve strstr performance 2018-07-16 17:51:52 +01:00
memmove.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
memory.h Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
mempcpy.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
memrchr.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
memset.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
noinl-tester.c
rawmemchr.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
stpcpy.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
stpncpy.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
str-two-way.h Improve strstr performance 2018-07-16 17:51:52 +01:00
stratcliff.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strcasecmp_l.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strcasecmp.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strcasestr.c Simplify and speedup strstr/strcasestr first match 2018-08-03 17:24:12 +01:00
strcat.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strchr.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strchrnul.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strcmp.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strcoll_l.c Fix another -Os strcoll build issue. 2018-02-26 18:38:01 +00:00
strcoll.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strcpy.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strcspn.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strdup.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strerror_l.c libc: Extend __libc_freeres framework (Bug 23329). 2018-06-29 22:39:06 -04:00
strerror.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strfry.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
string-inlines.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
string.h Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strings.h Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strlen.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strncase_l.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strncase.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strncat.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strncmp.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strncpy.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strndup.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strnlen.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strpbrk.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strrchr.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strsep.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strsignal.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strspn.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strstr.c Simplify and speedup strstr/strcasestr first match 2018-08-03 17:24:12 +01:00
strtok_r.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strtok.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strverscmp.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strxfrm_l.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
strxfrm.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
swab.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-bcopy.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-bzero.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-endian-file-scope.c Unify and simplify bits/byteswap.h, bits/byteswap-16.h headers (bug 14508, bug 15512, bug 17082, bug 20530). 2018-02-06 21:55:08 +00:00
test-endian-sign-conversion.c Unify and simplify bits/byteswap.h, bits/byteswap-16.h headers (bug 14508, bug 15512, bug 17082, bug 20530). 2018-02-06 21:55:08 +00:00
test-endian-types.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-explicit_bzero.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-ffs.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-memccpy.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-memchr.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-memcmp.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-memcpy.c Add a test case for [BZ #23196] 2018-05-23 04:00:11 -07:00
test-memmem.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-memmove.c Fix i386 memmove issue (bug 22644). 2018-03-23 16:19:45 +01:00
test-mempcpy.c Don't write beyond destination in __mempcpy_avx512_no_vzeroupper (bug 23196) 2018-05-23 09:50:57 +02:00
test-memrchr.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-memset.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-rawmemchr.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-stpcpy.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-stpncpy.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-strcasecmp.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-strcasestr.c Improve strstr performance 2018-07-16 17:51:52 +01:00
test-strcat.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-strchr.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-strchrnul.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-strcmp.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-strcpy.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-strcspn.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-string.h Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-strlen.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-strncasecmp.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-strncat.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-strncmp.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-strncpy.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-strnlen.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-strpbrk.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-strrchr.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-strspn.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
test-strstr.c Improve strstr performance 2018-07-16 17:51:52 +01:00
testcopy.c Move string/testcopy.c to test-driver.c and xmalloc (bug 19667). 2018-02-06 21:43:20 +00:00
tester.c Ignore -Wrestrict for one strncat test. 2018-06-14 14:20:00 +00:00
tst-bswap.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
tst-cmp.c Fix tst-cmp.c build with GCC mainline. 2018-06-20 22:19:50 +00:00
tst-endian.c
tst-inlcall.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
tst-strcoll-overflow.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
tst-strfry.c
tst-strlen.c
tst-strtok_r.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
tst-strtok.c
tst-strxfrm2.c
tst-strxfrm.c
tst-svc2.c
tst-svc.c
tst-svc.expect
tst-svc.input
tst-xbzero-opt.c Fix string/tst-xbzero-opt if build with gcc head. 2018-07-26 17:09:44 +02:00
Versions
wordcopy.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00
xpg-strerror.c Update copyright dates with scripts/update-copyrights. 2018-01-01 00:32:25 +00:00