]> git.ipfire.org Git - thirdparty/glibc.git/commit
Simplify and speedup strstr/strcasestr first match
authorWilco Dijkstra <wdijkstr@arm.com>
Fri, 3 Aug 2018 16:24:12 +0000 (17:24 +0100)
committerWilco Dijkstra <wdijkstr@arm.com>
Fri, 3 Aug 2018 16:24:12 +0000 (17:24 +0100)
commit284f42bc778e487dfd5dff5c01959f93b9e0c4f5
tree4480c734a632b75194a0b4fd062b65057d6e2ad7
parent430388d5dc0e1861b869096f4f5d946d7d74232a
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.
ChangeLog
string/strcasestr.c
string/strstr.c