gcc/libstdc++-v3/testsuite
Mitsuru Kariya 4b47d65500 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
2013-09-11 22:24:50 +00:00
..
17_intro Commit the vtable verification feature. 2013-08-06 20:38:59 -07:00
18_support Commit the vtable verification feature. 2013-08-06 20:38:59 -07:00
19_diagnostics 50594.cc: For mingw-targets use only static libstdc++-version. 2013-03-25 11:47:39 +01:00
20_util typeck2.c (store_init_value): Diagnose a non-constant initializer for in-class static. 2013-06-26 22:35:46 -04:00
21_strings re PR libstdc++/58163 ([C++11] Pedantic assert on str[str.size()] is wrong in C++11) 2013-08-15 00:15:12 +00:00
22_locale forced.C: Extend current handling of Linux-based x86 systems to cover all GNU systems. 2013-06-10 09:21:29 +02:00
23_containers re PR libstdc++/58148 (Fails to insert iterator range into sequence container with -D_GLIBCXX_DEBUG when conversion is needed) 2013-08-30 20:55:37 +00:00
24_iterators Update copyright in libstdc++-v3. 2013-02-03 17:54:05 +00:00
25_algorithms re PR libstdc++/58358 (search_n has a Complexity violation for random access iterator) 2013-09-11 22:24:50 +00:00
26_numerics re PR libstdc++/58302 (compilation error : std::negative_binomial_distribution::operator(e, p)) 2013-09-03 10:12:19 +00:00
27_io forced.C: Extend current handling of Linux-based x86 systems to cover all GNU systems. 2013-06-10 09:21:29 +02:00
28_regex value.cc: Change template args from char to wchar_t, literals from 'x' to L'x'. 2013-09-11 01:27:31 +00:00
29_atomics atomic (compare_exchange_weak, [...]): Add call to __cmpexch_failure_order. 2013-07-29 17:13:05 +00:00
30_threads re PR libstdc++/57641 (std::timed_mutex.try_lock_until() is broken) 2013-06-18 23:55:02 +01:00
abi Update copyright in libstdc++-v3. 2013-02-03 17:54:05 +00:00
backward Update copyright in libstdc++-v3. 2013-02-03 17:54:05 +00:00
config Update copyright in libstdc++-v3. 2013-02-03 17:54:05 +00:00
data
decimal Update copyright in libstdc++-v3. 2013-02-03 17:54:05 +00:00
ext re PR libstdc++/58163 ([C++11] Pedantic assert on str[str.size()] is wrong in C++11) 2013-08-15 00:15:12 +00:00
lib Commit the vtable verification feature. 2013-08-06 20:38:59 -07:00
libstdc++-abi Update copyright in libstdc++-v3. 2013-02-03 17:54:05 +00:00
libstdc++-dg Update copyright in libstdc++-v3. 2013-02-03 17:54:05 +00:00
libstdc++-prettyprinters re PR libstdc++/53477 (pretty printer fails with: Python Exception <type 'exceptions.IndexError'> list index out of range) 2013-08-20 19:20:42 +00:00
performance codecvt_members.cc: Fix typo. 2013-07-04 22:07:44 +01:00
tr1 re PR c++/54537 (undiagnosed using-declaration conflicting with used function) 2013-08-01 14:24:37 -05:00
tr2 Update copyright in libstdc++-v3. 2013-02-03 17:54:05 +00:00
util re PR libstdc++/57779 (vector insert fails to diagnose iterators pointing into *this in debug mode) 2013-08-01 19:54:46 +00:00
Makefile.am Update copyright in libstdc++-v3. 2013-02-03 17:54:05 +00:00
Makefile.in Commit the vtable verification feature. 2013-08-06 20:38:59 -07:00