[Bug libstdc++/83607] std::boyer_moore_searcher is slow searching through arrays of std::byte

[redi at gcc dot gnu.org]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=83607

--- Comment #5 from Jonathan Wakely <redi at gcc dot gnu.org> ---
Author: redi
Date: Thu Jan  4 10:21:29 2018
New Revision: 256231

URL: https://gcc.gnu.org/viewcvs?rev=256231&root=gcc&view=rev
Log:
PR libstdc++/83607 specialize Boyer-Moore searchers for std::byte

        PR libstdc++/83607
        * include/std/functional (__is_byte_like): New trait.
        (__is_std_equal_to): Remove.
        (__boyer_moore_base_t): Use __is_byte_like instead of
        __is_std_equal_to.
        * include/experimental/functional (__is_std_equal_to): Remove.
        (__boyer_moore_base_t): Use __is_byte_like instead of
        __is_std_equal_to.
        * testsuite/20_util/function_objects/83607.cc: New test.

Added:
    trunk/libstdc++-v3/testsuite/20_util/function_objects/83607.cc
Modified:
    trunk/libstdc++-v3/ChangeLog
    trunk/libstdc++-v3/include/experimental/functional
    trunk/libstdc++-v3/include/std/functional