projects / gcc.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 088845a) | patch
re PR libstdc++/58358 (search_n has a Complexity violation for random access iterator)
authorMitsuru Kariya <kariya_mitsuru@hotmail.com>
Wed, 11 Sep 2013 22:24:50 +0000 (22:24 +0000)
committerPaolo Carlini <paolo@gcc.gnu.org>
Wed, 11 Sep 2013 22:24:50 +0000 (22:24 +0000)
commit4b47d65500aac94a4726fa57935366dd1616c14c
treec2b99462fd063dc457a51c589c4228eef285b714tree
parent088845a5f0ba6f712c80bdb9a3a3e98c11f5681fcommit | diff
re PR libstdc++/58358 (search_n has a Complexity violation for random access iterator)

2013-09-11  Mitsuru Kariya  <kariya_mitsuru@hotmail.com>
    Chris Jefferson  <chris@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.

Co-Authored-By: Chris Jefferson <chris@bubblescope.net>
From-SVN: r202510
libstdc++-v3/ChangeLog diff | blob | history
libstdc++-v3/include/bits/stl_algo.h diff | blob | history
libstdc++-v3/testsuite/25_algorithms/search_n/58358.cc [new file with mode: 0644] blob
libstdc++-v3/testsuite/25_algorithms/search_n/iterator.cc diff | blob | history