[Bug libstdc++/58358] [4.7/4.8/4.9 Regression] search_n has a Complexity violation for random access iterator

[paolo.carlini at oracle dot com]

http://gcc.gnu.org/bugzilla/show_bug.cgi?id=58358

Paolo Carlini <paolo.carlini at oracle dot com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
            Summary|search_n has a Complexity   |[4.7/4.8/4.9 Regression]
                   |violation for random access |search_n has a Complexity
                   |iterator                    |violation for random access
                   |                            |iterator

--- Comment #3 from Paolo Carlini <paolo.carlini at oracle dot com> ---
And this is a regression, old but still a regression. If we can't fix the new
algorithm easily enough, we may have to return to the old one.