]> 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:15:36 +0000 (15:15 +0100)
commit1def6a34aee55e26a0755a3e36bf2e184a4cdf5e
tree0a9ac229c86befa341b4f32af0f8b655f0684d9f
parent1533274d5fd6eec6fd5972bc2f5c643261349c17
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