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.
