libstdc++: Use memchr to optimize std::find [PR88545]
This optimizes std::find to use memchr when searching for an integer in a range of bytes. libstdc++-v3/ChangeLog: PR libstdc++/88545 PR libstdc++/115040 * include/bits/cpp_type_traits.h (__can_use_memchr_for_find): New variable template. * include/bits/ranges_util.h (__find_fn): Use memchr when possible. * include/bits/stl_algo.h (find): Likewise. * testsuite/25_algorithms/find/bytes.cc: New test.
Showing
- libstdc++-v3/include/bits/cpp_type_traits.h 13 additions, 0 deletionslibstdc++-v3/include/bits/cpp_type_traits.h
- libstdc++-v3/include/bits/ranges_util.h 21 additions, 0 deletionslibstdc++-v3/include/bits/ranges_util.h
- libstdc++-v3/include/bits/stl_algo.h 33 additions, 2 deletionslibstdc++-v3/include/bits/stl_algo.h
- libstdc++-v3/testsuite/25_algorithms/find/bytes.cc 135 additions, 0 deletionslibstdc++-v3/testsuite/25_algorithms/find/bytes.cc
Loading
Please register or sign in to comment