]> 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, 13 Sep 2019 14:47:22 +0000 (15:47 +0100)
commitbba6b9288f5192b67947e478ef9033920d22216a
tree4e0a71e85757604aca739251ed8f743c1ab118ac
parent7a4da6ef7abd8491fa52e8a58a484cfe268575a7
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.

(cherry picked from commit 284f42bc778e487dfd5dff5c01959f93b9e0c4f5)
ChangeLog
string/strcasestr.c
string/strstr.c