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

[paolo at gcc dot gnu.org]

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

--- Comment #26 from paolo at gcc dot gnu.org <paolo at gcc dot gnu.org> ---
Author: paolo
Date: Thu Sep 19 10:19:58 2013
New Revision: 202736

URL: http://gcc.gnu.org/viewcvs?rev=202736&root=gcc&view=rev
Log:
2013-09-19  Mitsuru Kariya  <kariya_mits...@hotmail.com>
        Chris Jefferson  <ch...@bubblescope.net>

    PR libstdc++/58358
    * include/bits/stl_algo.h (search_n): Fix to guarantee a number
    of comparisons <= number of elements in the range.
    * testsuite/25_algorithms/search_n/58358.cc: New.
    * testsuite/25_algorithms/search_n/iterator.cc: Extend.

Added:
   
branches/gcc-4_8-branch/libstdc++-v3/testsuite/25_algorithms/search_n/58358.cc
Modified:
    branches/gcc-4_8-branch/libstdc++-v3/ChangeLog
    branches/gcc-4_8-branch/libstdc++-v3/include/bits/stl_algo.h
   
branches/gcc-4_8-branch/libstdc++-v3/testsuite/25_algorithms/search_n/iterator.cc