summaryrefslogtreecommitdiffstats
path: root/libstdc++-v3/testsuite/25_algorithms
Commit message (Collapse)AuthorAgeFilesLines
* PR libstdc++/59603redi2014-10-011-0/+34
| | | | | | | * include/bits/stl_algo.h (random_shuffle): Prevent self-swapping. * testsuite/25_algorithms/random_shuffle/59603.cc: New. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/branches/gcc-4_9-branch@215754 138bc75d-0d04-0410-961f-82ee72b054a4
* Update copyright years in libstdc++-v3/rsandifo2014-01-02429-429/+429
| | | | git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@206301 138bc75d-0d04-0410-961f-82ee72b054a4
* PR libstdc++/58982redi2013-11-092-0/+84
| | | | | | | | | | | | | | | | | | | | | | * include/bits/stl_algobase.h (__copy_move::__copy_m): Use assertion to prevent using memmove() on non-assignable types. (__copy_move_backward::__copy_move_b): Likewise. * include/bits/stl_uninitialized.h (uninitialized_copy uninitialized_copy_n, uninitialized_fill, uninitialized_fill_n, __uninitialized_default, __uninitialized_default_n): Check for assignable as well as trivial. * testsuite/20_util/specialized_algorithms/uninitialized_copy/ 58982.cc: New. * testsuite/20_util/specialized_algorithms/uninitialized_copy_n/ 58982.cc: New. * testsuite/20_util/specialized_algorithms/uninitialized_fill/ 58982.cc: New. * testsuite/20_util/specialized_algorithms/uninitialized_fill_n/ 58982.cc: New. * testsuite/25_algorithms/copy/58982.cc: New. * testsuite/25_algorithms/copy_n/58982.cc: New. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@204615 138bc75d-0d04-0410-961f-82ee72b054a4
* 2013-10-23 Chris Jefferson <chris@bubblescope.net>paolo2013-10-234-0/+243
| | | | | | | | | | | | | | | Paolo Carlini <paolo.carlini@oracle.com> * testsuite/util/testsuite_containergen.h: New. * testsuite/util/testsuite_iterators.h (test_container<>::val): Add. * testsuite/25_algorithms/nth_element/random_test.cc: New, use the above. * testsuite/25_algorithms/partial_sort/random_test.cc: Likewise. * testsuite/25_algorithms/partial_sort_copy/random_test.cc: Likewise. * testsuite/25_algorithms/sort/random_test.cc: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@203995 138bc75d-0d04-0410-961f-82ee72b054a4
* 2013-10-20 Chris Jefferson <chris@bubblescope.net>paolo2013-10-201-0/+52
| | | | | | | | | | | | Paolo Carlini <paolo.carlini@oracle.com> PR libstdc++/58800 * include/bits/stl_algo.h (__unguarded_partition_pivot): Change __last - 2 to __last - 1. * testsuite/25_algorithms/nth_element/58800.cc: New git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@203872 138bc75d-0d04-0410-961f-82ee72b054a4
* 2013-09-27 François Dumont <fdumont@gcc.gnu.org>fdumont2013-09-278-0/+458
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * include/bits/predefined_ops.h: New. * include/bits/stl_heap.h: Include <bits/predefined_ops.h>. (__is_heap_until, __push_heap, __adjust_heap, __pop_heap): Remove algo duplication. (__is_heap): Adapt. (__make_heap): New. (make_heap): Adapt to use latter. (__sort_heap): New. (sort_heap): Adapt to use latter. * include/bits/algobase.h: Include <bits/predefined_ops.h>. (__lexicographical_compare_impl): New. (__lexicographical_compare<false>::__lc): Adapt to use latter. (lexicographical_compare): Likewise. (__lower_bound): New. (lower_bound): Adapt to use latter. (equal): Use _GLIBCXX_STD_A::equal in N3671 overloads. (__mismatch): New. (mismatch): Use latter. * include/bits/algo.h: Include <bits/predefined_ops.h>. Remove <functional> include. (__move_median_first, __find, __find_if, __find_if_not): Remove algo duplication. (__find_end): Likewise. (__search_n): Rename into ... (__search_n_aux): ... this. (__search_n): Renew, use latter. (search_n): Use latter. (__search): New. (search): Use latter. (__find_end): Likewise. (__remove_copy_if): New. (remove_copy): Use latter. (__adjacent_find): New. (adjacent_find): Use latter. (__unique): New. (unique): Use latter. (__unique_copy): Remove algo duplication. (__stable_partition): New. (stable_partition): Use latter. (__heap_select): Remove algo duplication, use __make_heap. (__partial_sort): New, use latter. (partial_sort): Use latter. (__partial_sort_copy): New. (partial_sort_copy): Use latter. (__unguarded_linear_insert, __insertion_sort): Remove algo duplication. (__unguarded_insertion_sort, __final_insertion_sort): Likewise. (__unguarded_partition, __unguarded_partition_pivot): Likewise. (__partial_sort): New. (partial_sort): Use latter. (__sort): New. (sort): Use latter. (lower_bound): Use __lower_bound. (__upper_bound): New. (upper_bound): Use latter. (__equal_range): New. (equal_range): Use latter. (__move_merge_adaptive, __move_merge_adaptive_backward): Remove algo duplication. (__merge_adaptive, __merge_without_buffer): Likewise. (__inplace_merge): New. (inplace_merge): Use latter. (__move_merge, __merge_sort_loop, __chunk_insertion_sort): Remove algo duplication. (__merge_sort_with_buffer, __stable_sort_adaptive): Likewise. (__inplace_stable_sort): Likewise. (__include): New. (includes): Use latter. (__next_permutation): New. (next_permutation): Use latter. (__prev_permutation): New. (prev_permutation): Use latter. (__replace_copy_if): New. (replace_copy): Use latter. (__is_sorted_until): New. (is_sorted_unitl): Use latter. (__minmax_element): New. (minmax_element): Use latter. (__is_permutation): New. (is_permutation): Use latter. (__adjacent_find): New. (adjacent_find): Use latter. (__count_if): New. (count): Use latter. (count_if): Likewise. (__merge): New. (merge): Use latter. (__stable_sort): New. (stable_sort): Use latter. (__set_union): New. (set_union): Use latter. (__set_intersection): New. (set_intersection): Use latter. (__set_difference): New. (set_difference): Use latter. (__set_symmetric_difference): New. (set_symmetric_difference): Use latter. (__min_element): New. (min_element): Use latter. (__max_element): New. (max_element): Use latter. * include/Makefile.am: Add predefined_ops.h. * include/Makefile.in: Regenerate. * include/parallel/algobase.h (equal, mismatch): Add overloads from N3671. * testsuite/25_algorithms/is_permutation/vectorbool.cc: New. * testsuite/25_algorithms/adjacent_find/vectorbool.cc: Likewise. * testsuite/25_algorithms/find/vectorbool.cc: Likewise. * testsuite/25_algorithms/find_if/vectorbool.cc: Likewise. * testsuite/25_algorithms/find_first_of/vectorbool.cc: Likewise. * testsuite/25_algorithms/heap/vectorbool.cc: Likewise. * testsuite/25_algorithms/find_end/vectorbool.cc: Likewise. * testsuite/25_algorithms/find_if_not/vectorbool.cc: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@202992 138bc75d-0d04-0410-961f-82ee72b054a4
* 2013-09-11 Mitsuru Kariya <kariya_mitsuru@hotmail.com>paolo2013-09-112-0/+49
| | | | | | | | | | | | | 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. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@202510 138bc75d-0d04-0410-961f-82ee72b054a4
* * include/bits/stl_algo.h (is_permutation): Add overloads from N3671.redi2013-06-088-9/+633
| | | | | | | | | | | | | | * include/bits/stl_algobase.h (equal, mismatch): Likewise. * testsuite/25_algorithms/equal/1.cc: Remove duplicate test case. * testsuite/25_algorithms/equal/2.cc: New. * testsuite/25_algorithms/equal/check_type2.cc: New. * testsuite/25_algorithms/is_permutationqual/2.cc: New. * testsuite/25_algorithms/is_permutationqual/check_type2.cc: New. * testsuite/25_algorithms/mismatch/2.cc: New. * testsuite/25_algorithms/mismatch/check_type2.cc: New. * testsuite/util/testsuite_iterators.h: Fix spelling. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@199854 138bc75d-0d04-0410-961f-82ee72b054a4
* 2013-04-22 Paolo Carlini <paolo.carlini@oracle.com>paolo2013-04-221-0/+55
| | | | | | | | | PR libstdc++/57010 * include/bits/stl_heap.h (pop_heap): Avoid self move-assignment. * testsuite/25_algorithms/pop_heap/57010.cc: New. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@198125 138bc75d-0d04-0410-961f-82ee72b054a4
* Update copyright in libstdc++-v3.rsandifo2013-02-03406-420/+406
| | | | git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@195701 138bc75d-0d04-0410-961f-82ee72b054a4
* Update Copyright years for files modified in 2011 and/or 2012.jakub2013-01-0442-42/+44
| | | | git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@194903 138bc75d-0d04-0410-961f-82ee72b054a4
* * many: Replace uses of __GXX_EXPERIMENTAL_CXX0X__ with __cplusplus.jason2012-11-101-5/+5
| | | | git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@193392 138bc75d-0d04-0410-961f-82ee72b054a4
* * testsuite/18_support/initializer_list/range_access.cc: Fix copyingredi2012-11-0147-47/+47
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | permission statement. * testsuite/20_util/specialized_algorithms/uninitialized_copy/ 808590.cc: Likewise. * testsuite/20_util/specialized_algorithms/uninitialized_copy/ move_iterators/1.cc: Likewise. * testsuite/20_util/specialized_algorithms/uninitialized_copy_n/ move_iterators/1.cc: Likewise. * testsuite/21_strings/basic_string/capacity/char/shrink_to_fit.cc: Likewise. * testsuite/21_strings/basic_string/capacity/wchar_t/shrink_to_fit.cc: Likewise. * testsuite/21_strings/basic_string/range_access/char/1.cc: Likewise. * testsuite/21_strings/basic_string/range_access/wchar_t/1.cc: Likewise. * testsuite/23_containers/array/element_access/at_neg.cc: Likewise. * testsuite/23_containers/array/range_access.cc: Likewise. * testsuite/23_containers/deque/capacity/29134-2.cc: Likewise. * testsuite/23_containers/deque/capacity/29134.cc: Likewise. * testsuite/23_containers/deque/capacity/shrink_to_fit.cc: Likewise. * testsuite/23_containers/deque/range_access.cc: Likewise. * testsuite/23_containers/deque/requirements/do_the_right_thing.cc: Likewise. * testsuite/23_containers/forward_list/capacity/1.cc: Likewise. * testsuite/23_containers/forward_list/cons/1.cc: Likewise. * testsuite/23_containers/forward_list/cons/10.cc: Likewise. * testsuite/23_containers/forward_list/cons/11.cc: Likewise. * testsuite/23_containers/forward_list/cons/12.cc: Likewise. * testsuite/23_containers/forward_list/cons/2.cc: Likewise. * testsuite/23_containers/forward_list/cons/3.cc: Likewise. * testsuite/23_containers/forward_list/cons/4.cc: Likewise. * testsuite/23_containers/forward_list/cons/5.cc: Likewise. * testsuite/23_containers/forward_list/cons/6.cc: Likewise. * testsuite/23_containers/forward_list/cons/7.cc: Likewise. * testsuite/23_containers/forward_list/cons/8.cc: Likewise. * testsuite/23_containers/forward_list/cons/9.cc: Likewise. * testsuite/23_containers/forward_list/debug/clear.cc: Likewise. * testsuite/23_containers/forward_list/debug/erase_after1_neg.cc: Likewise. * testsuite/23_containers/forward_list/debug/erase_after2_neg.cc: Likewise. * testsuite/23_containers/forward_list/debug/erase_after3_neg.cc: Likewise. * testsuite/23_containers/forward_list/debug/erase_after4_neg.cc: Likewise. * testsuite/23_containers/forward_list/debug/erase_after5_neg.cc: Likewise. * testsuite/23_containers/forward_list/debug/erase_after6_neg.cc: Likewise. * testsuite/23_containers/forward_list/debug/erase_after7_neg.cc: Likewise. * testsuite/23_containers/forward_list/debug/erase_after8_neg.cc: Likewise. * testsuite/23_containers/forward_list/debug/erase_after9_neg.cc: Likewise. * testsuite/23_containers/forward_list/debug/insert_after1_neg.cc: Likewise. * testsuite/23_containers/forward_list/debug/insert_after2_neg.cc: Likewise. * testsuite/23_containers/forward_list/debug/insert_after3_neg.cc: Likewise. * testsuite/23_containers/forward_list/debug/move_constructor.cc: Likewise. * testsuite/23_containers/forward_list/debug/splice_after.cc: Likewise. * testsuite/23_containers/forward_list/debug/splice_after1_neg.cc: Likewise. * testsuite/23_containers/forward_list/debug/splice_after2_neg.cc: Likewise. * testsuite/23_containers/forward_list/debug/splice_after3_neg.cc: Likewise. * testsuite/23_containers/forward_list/debug/splice_after4_neg.cc: Likewise. * testsuite/23_containers/forward_list/debug/splice_after5_neg.cc: Likewise. * testsuite/23_containers/forward_list/debug/splice_after6_neg.cc: Likewise. * testsuite/23_containers/forward_list/debug/splice_after7_neg.cc: Likewise. * testsuite/23_containers/forward_list/debug/swap.cc: Likewise. * testsuite/23_containers/forward_list/modifiers/1.cc: Likewise. * testsuite/23_containers/forward_list/modifiers/2.cc: Likewise. * testsuite/23_containers/forward_list/modifiers/3.cc: Likewise. * testsuite/23_containers/forward_list/modifiers/4.cc: Likewise. * testsuite/23_containers/forward_list/modifiers/5.cc: Likewise. * testsuite/23_containers/forward_list/modifiers/6.cc: Likewise. * testsuite/23_containers/forward_list/operations/1.cc: Likewise. * testsuite/23_containers/forward_list/operations/2.cc: Likewise. * testsuite/23_containers/forward_list/operations/3.cc: Likewise. * testsuite/23_containers/forward_list/operations/4.cc: Likewise. * testsuite/23_containers/forward_list/operations/5.cc: Likewise. * testsuite/23_containers/forward_list/operations/6.cc: Likewise. * testsuite/23_containers/forward_list/operations/7.cc: Likewise. * testsuite/23_containers/forward_list/range_access.cc: Likewise. * testsuite/23_containers/forward_list/requirements/ do_the_right_thing.cc: Likewise. * testsuite/23_containers/list/capacity/1.cc: Likewise. * testsuite/23_containers/list/capacity/1.h: Likewise. * testsuite/23_containers/list/capacity/29134.cc: Likewise. * testsuite/23_containers/list/modifiers/1.cc: Likewise. * testsuite/23_containers/list/modifiers/1.h: Likewise. * testsuite/23_containers/list/modifiers/1_c++0x.cc: Likewise. * testsuite/23_containers/list/modifiers/2.cc: Likewise. * testsuite/23_containers/list/modifiers/2.h: Likewise. * testsuite/23_containers/list/modifiers/3.cc: Likewise. * testsuite/23_containers/list/modifiers/3.h: Likewise. * testsuite/23_containers/list/modifiers/insert/25288.cc: Likewise. * testsuite/23_containers/list/modifiers/insert/25288.h: Likewise. * testsuite/23_containers/list/operations/1.cc: Likewise. * testsuite/23_containers/list/operations/1.h: Likewise. * testsuite/23_containers/list/operations/2.cc: Likewise. * testsuite/23_containers/list/operations/2.h: Likewise. * testsuite/23_containers/list/operations/2_c++0x.cc: Likewise. * testsuite/23_containers/list/operations/3.cc: Likewise. * testsuite/23_containers/list/operations/3.h: Likewise. * testsuite/23_containers/list/operations/3_c++0x.cc: Likewise. * testsuite/23_containers/list/operations/4.cc: Likewise. * testsuite/23_containers/list/operations/4.h: Likewise. * testsuite/23_containers/list/operations/42352.cc: Likewise. * testsuite/23_containers/list/operations/5.cc: Likewise. * testsuite/23_containers/list/operations/5.h: Likewise. * testsuite/23_containers/list/range_access.cc: Likewise. * testsuite/23_containers/list/requirements/do_the_right_thing.cc: Likewise. * testsuite/23_containers/map/capacity/29134.cc: Likewise. * testsuite/23_containers/map/range_access.cc: Likewise. * testsuite/23_containers/multimap/capacity/29134.cc: Likewise. * testsuite/23_containers/multimap/range_access.cc: Likewise. * testsuite/23_containers/multiset/capacity/29134.cc: Likewise. * testsuite/23_containers/multiset/range_access.cc: Likewise. * testsuite/23_containers/set/capacity/29134.cc: Likewise. * testsuite/23_containers/set/range_access.cc: Likewise. * testsuite/23_containers/unordered_map/final_hash.cc: Likewise. * testsuite/23_containers/unordered_map/observers.cc: Likewise. * testsuite/23_containers/unordered_map/range_access.cc: Likewise. * testsuite/23_containers/unordered_map/requirements/52942.cc: Likewise. * testsuite/23_containers/unordered_map/requirements/53067.cc: Likewise. * testsuite/23_containers/unordered_map/requirements/53339.cc: Likewise. * testsuite/23_containers/unordered_multimap/final_hash.cc: Likewise. * testsuite/23_containers/unordered_multimap/observers.cc: Likewise. * testsuite/23_containers/unordered_multimap/range_access.cc: Likewise. * testsuite/23_containers/unordered_multimap/requirements/53339.cc: Likewise. * testsuite/23_containers/unordered_multiset/final_hash.cc: Likewise. * testsuite/23_containers/unordered_multiset/observers.cc: Likewise. * testsuite/23_containers/unordered_multiset/range_access.cc: Likewise. * testsuite/23_containers/unordered_set/final_hash.cc: Likewise. * testsuite/23_containers/unordered_set/instantiation_neg.cc: Likewise. * testsuite/23_containers/unordered_set/observers.cc: Likewise. * testsuite/23_containers/unordered_set/range_access.cc: Likewise. * testsuite/23_containers/unordered_set/requirements/52942.cc: Likewise. * testsuite/23_containers/unordered_set/requirements/53067.cc: Likewise. * testsuite/23_containers/vector/bool/capacity/29134.cc: Likewise. * testsuite/23_containers/vector/bool/modifiers/insert/31370.cc: Likewise. * testsuite/23_containers/vector/capacity/29134-2.cc: Likewise. * testsuite/23_containers/vector/capacity/29134.cc: Likewise. * testsuite/23_containers/vector/capacity/shrink_to_fit.cc: Likewise. * testsuite/23_containers/vector/capacity/shrink_to_fit2.cc: Likewise. * testsuite/23_containers/vector/range_access.cc: Likewise. * testsuite/23_containers/vector/requirements/do_the_right_thing.cc: Likewise. * testsuite/24_iterators/range_access.cc: Likewise. * testsuite/25_algorithms/copy/1.cc: Likewise. * testsuite/25_algorithms/copy/2.cc: Likewise. * testsuite/25_algorithms/copy/3.cc: Likewise. * testsuite/25_algorithms/copy/34595.cc: Likewise. * testsuite/25_algorithms/copy/4.cc: Likewise. * testsuite/25_algorithms/copy/deque_iterators/1.cc: Likewise. * testsuite/25_algorithms/copy/move_iterators/1.cc: Likewise. * testsuite/25_algorithms/copy/streambuf_iterators/char/1.cc: Likewise. * testsuite/25_algorithms/copy/streambuf_iterators/char/2.cc: Likewise. * testsuite/25_algorithms/copy/streambuf_iterators/char/3.cc: Likewise. * testsuite/25_algorithms/copy/streambuf_iterators/char/4.cc: Likewise. * testsuite/25_algorithms/copy/streambuf_iterators/wchar_t/1.cc: Likewise. * testsuite/25_algorithms/copy/streambuf_iterators/wchar_t/2.cc: Likewise. * testsuite/25_algorithms/copy/streambuf_iterators/wchar_t/3.cc: Likewise. * testsuite/25_algorithms/copy/streambuf_iterators/wchar_t/4.cc: Likewise. * testsuite/25_algorithms/copy_backward/deque_iterators/1.cc: Likewise. * testsuite/25_algorithms/copy_backward/move_iterators/1.cc: Likewise. * testsuite/25_algorithms/copy_n/1.cc: Likewise. * testsuite/25_algorithms/copy_n/2.cc: Likewise. * testsuite/25_algorithms/copy_n/3.cc: Likewise. * testsuite/25_algorithms/copy_n/4.cc: Likewise. * testsuite/25_algorithms/copy_n/50119.cc: Likewise. * testsuite/25_algorithms/copy_n/move_iterators/1.cc: Likewise. * testsuite/25_algorithms/fill/4.cc: Likewise. * testsuite/25_algorithms/fill_n/1.cc: Likewise. * testsuite/25_algorithms/find/istreambuf_iterators/char/1.cc: Likewise. * testsuite/25_algorithms/find/istreambuf_iterators/char/2.cc: Likewise. * testsuite/25_algorithms/find/istreambuf_iterators/wchar_t/1.cc: Likewise. * testsuite/25_algorithms/find/istreambuf_iterators/wchar_t/2.cc: Likewise. * testsuite/25_algorithms/heap/1.cc: Likewise. * testsuite/25_algorithms/heap/moveable.cc: Likewise. * testsuite/25_algorithms/heap/moveable2.cc: Likewise. * testsuite/25_algorithms/is_heap/1.cc: Likewise. * testsuite/25_algorithms/is_heap_until/1.cc: Likewise. * testsuite/25_algorithms/is_sorted/1.cc: Likewise. * testsuite/25_algorithms/is_sorted_until/1.cc: Likewise. * testsuite/25_algorithms/move/1.cc: Likewise. * testsuite/25_algorithms/move/deque_iterators/1.cc: Likewise. * testsuite/25_algorithms/move_backward/1.cc: Likewise. * testsuite/25_algorithms/move_backward/deque_iterators/1.cc: Likewise. * testsuite/25_algorithms/partition/1.cc: Likewise. * testsuite/25_algorithms/partition/moveable.cc: Likewise. * testsuite/25_algorithms/pop_heap/empty2_neg.cc: Likewise. * testsuite/25_algorithms/pop_heap/empty_neg.cc: Likewise. * testsuite/25_algorithms/stable_partition/1.cc: Likewise. * testsuite/25_algorithms/stable_partition/moveable.cc: Likewise. * testsuite/25_algorithms/stable_partition/pr52822.cc: Likewise. * testsuite/26_numerics/valarray/range_access.cc: Likewise. * testsuite/28_regex/range_access.cc: Likewise. * testsuite/ext/vstring/capacity/29134.cc: Likewise. * testsuite/ext/vstring/capacity/shrink_to_fit.cc: Likewise. * testsuite/ext/vstring/hash/char/1.cc: Likewise. * testsuite/ext/vstring/hash/wchar_t/1.cc: Likewise. * testsuite/ext/vstring/range_access.cc: Likewise. * testsuite/ext/vstring/requirements/do_the_right_thing.cc: Likewise. * testsuite/performance/25_algorithms/copy_backward_deque_iterators.cc: Likewise. * testsuite/performance/25_algorithms/copy_deque_iterators.cc: Likewise. * testsuite/tr1/6_containers/unordered_map/capacity/29134-map.cc: Likewise. * testsuite/tr1/6_containers/unordered_multimap/capacity/ 29134-multimap.cc: Likewise. * testsuite/tr1/6_containers/unordered_multiset/capacity/ 29134-multiset.cc: Likewise. * testsuite/tr1/6_containers/unordered_set/capacity/29134-set.cc: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@193076 138bc75d-0d04-0410-961f-82ee72b054a4
* 2012-05-29 François Dumont <fdumont@gcc.gnu.org>fdumont2012-05-291-0/+42
| | | | | | | | | | * include/bits/stl_tempbuf.h (__uninitialized_construct_buf) (__uninitialized_construct_buf_dispatch<>::__ucr): Fix to work with iterator returning rvalue. * testsuite/25_algorithms/stable_sort/3.cc: New. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@187985 138bc75d-0d04-0410-961f-82ee72b054a4
* 2012-04-23 Chris Jefferson <chris@bubblescope.net>paolo2012-04-232-4/+4
| | | | | | | | | | PR testsuite/53046 * testsuite/25_algorithms/stable_partition/mem_check.cc: Fix size of array A. * testsuite/25_algorithms/stable_sort/mem_check.cc: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@186701 138bc75d-0d04-0410-961f-82ee72b054a4
* Fix PR52822 (stable_partition move-assigns object to itself) byjyasskin2012-04-122-1/+64
| | | | | | | | | | | | | | | | | | | | | | | | | | | scanning for the first value that doesn't match the predicate before starting to rearrange values. 2012-04-03 Jeffrey Yasskin <jyasskin@google.com> PR libstdc++/52822 * include/bits/stl_algo.h (__find_if_not): Expose in C++98 mode. (__find_if_not_n): Like __find_if_not, but works on and updates a counted range instead of a bounded range. (stable_partition): Guarantee !__pred(*__first) in call to __stable_partition_adaptive() or __inplace_stable_partition(). (__stable_partition_adaptive): Use new precondition to avoid moving/copying objects onto themselves. Guarantee new precondition to recursive calls. (__inplace_stable_partition): Use new precondition to simplify base case, remove __last parameter. Guarantee new precondition to recursive calls. * testsuite/25_algorithms/stable_partition/moveable.cc (test02): Test a sequence that starts with a value matching the predicate. * testsuite/25_algorithms/stable_partition/pr52822.cc: Test vectors, which have a destructive self-move-assignment. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@186391 138bc75d-0d04-0410-961f-82ee72b054a4
* * include/bits/stl_heap.h (pop_heap): Check for non-empty range inredi2011-12-041-0/+38
| | | | | | | | overload taking a predicate. * testsuite/25_algorithms/pop_heap/empty2_neg.cc: New. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@181987 138bc75d-0d04-0410-961f-82ee72b054a4
* * include/debug/macros.h (__glibcxx_check_non_empty_range): Define.redi2011-12-031-0/+37
| | | | | | | | | | | * include/debug/debug.h (__glibcxx_requires_non_empty_range): Define. * include/debug/formatter.h (__msg_non_empty_range): Add. * src/debug.cc: Message text for __msg_non_empty_range. * include/bits/stl_heap.h (pop_heap): Check for non-empty range. * testsuite/25_algorithms/pop_heap/empty_neg.cc: New. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@181970 138bc75d-0d04-0410-961f-82ee72b054a4
* PR c++/51060jason2011-11-133-12/+12
| | | | | | | | * gimplify.c (gimplify_target_expr): Add a clobber to the cleanup. (gimplify_modify_expr): Don't try to simplify it. * cp/cp-gimplify.c (cp_gimplify_expr): Leave clobbers alone. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@181332 138bc75d-0d04-0410-961f-82ee72b054a4
* 2011-08-18 Paolo Carlini <paolo.carlini@oracle.com>paolo2011-08-181-0/+52
| | | | | | | | | | PR libstdc++/50119 * include/bits/stl_algo.h (__copy_n(_InputIterator, _Size, _OutputIterator, input_iterator_tag)): Fix. * testsuite/25_algorithms/copy_n/50119.cc: New. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@177871 138bc75d-0d04-0410-961f-82ee72b054a4
* 2011-07-11 Paolo Carlini <paolo.carlini@oracle.com>paolo2011-07-114-15/+247
| | | | | | | | | | | | | | | | | | PR libstdc++/49559 * include/bits/stl_algo.h (__move_merge_backward): Remove. (__move_merge_adaptive, __move_merge_adaptive_backward): New. (__merge_adaptive): Use the latter two. (__rotate_adaptive): Avoid self move-assignment. * include/bits/stl_algobase.h (move_backward): Fix comment. * testsuite/25_algorithms/stable_sort/49559.cc: New. * testsuite/25_algorithms/inplace_merge/49559.cc: Likewise. * testsuite/25_algorithms/inplace_merge/moveable.cc: Extend. * testsuite/25_algorithms/inplace_merge/moveable2.cc: Likewise. * testsuite/util/testsuite_rvalref.h (rvalstruct::operator= (rvalstruct&&)): Check for self move-assignment. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@176174 138bc75d-0d04-0410-961f-82ee72b054a4
* 2011-06-23 Jonathan Wakely <jwakely.gcc@gmail.com>redi2011-06-231-2/+1
| | | | | | | | | | * testsuite/tr1/6_containers/tuple/creation_functions/tie2.cc: Fix for C++0x mode. * testsuite/25_algorithms/sort/35588.cc: Likewise. * testsuite/26_numerics/headers/complex/synopsis.cc: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@175329 138bc75d-0d04-0410-961f-82ee72b054a4
* 2011-06-22 Daniel Krugler <daniel.kruegler@googlemail.com>paolo2011-06-211-0/+26
| | | | | | | | | | | | | Paolo Carlini <paolo.carlini@oracle.com> * include/bits/move.h (__is_nothrow_swappable): Add. (swap(_Tp(&)[_Nm], _Tp(&)[_Nm])): Use noexcept. * include/bits/algorithmfwd.h: Adjust. * testsuite/25_algorithms/swap/noexcept.cc: New. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@175277 138bc75d-0d04-0410-961f-82ee72b054a4
* 2011-05-19 Paolo Carlini <paolo.carlini@oracle.com>paolo2011-05-192-11/+11
| | | | | | | | | | | | | | | | | | | | | | | | * include/std/tuple (tuple<>::operator=(tuple&&)): Specify as noexcept. (__get_helper): Likewise. (_Head_base<>::_M_head, _Tuple_impl<>::_M_head, _M_tail): Likewise. * include/bits/move.h (swap): Likewise. * include/bits/algorithmfwd.h (swap): Adjust. * include/bits/stl_pair.h (pair<>::operator=(pair&&)): Spec noexcept. * testsuite/util/testsuite_allocator.h (uneq_allocator): In C++0x mode, prefer delete to access control to make the type not copy assignable. * testsuite/util/testsuite_tr1.h: Add test classes. * testsuite/20_util/tuple/noexcept_swap.cc: New. * testsuite/20_util/tuple/noexcept_move_assign.cc: Likewise. * testsuite/25_algorithms/reverse/moveable.cc: Likewise, prefer delete to access control. * testsuite/25_algorithms/swap_ranges/moveable.cc: Likewise. * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning line numbers. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@173917 138bc75d-0d04-0410-961f-82ee72b054a4
* 2011-04-17 Paolo Carlini <paolo.carlini@oracle.com>paolo2011-04-171-5/+1
| | | | | | | | * testsuite/25_algorithms/partition/moveable.cc: Actually run it in parallel-mode for check-parallel. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@172625 138bc75d-0d04-0410-961f-82ee72b054a4
* 2011-04-11 Paolo Carlini <paolo.carlini@oracle.com>paolo2011-04-1110-51/+29
| | | | | | | | | | | | | | | | | | | | | * testsuite/25_algorithms/inplace_merge/moveable.cc: Actually run it in parallel-mode for check-parallel. * testsuite/25_algorithms/rotate/moveable.cc: Likewise. * testsuite/25_algorithms/stable_partition/moveable.cc: Likewise. * testsuite/25_algorithms/remove/moveable.cc: Likewise. * testsuite/25_algorithms/sort_heap/check_compare_by_value.cc: Likewise. * testsuite/25_algorithms/unique/moveable.cc: Likewise. * testsuite/25_algorithms/remove_if/moveable.cc: Likewise. * testsuite/25_algorithms/heap/moveable.cc: Likewise. * testsuite/25_algorithms/next_permutation/moveable.cc: Only skip the tests based on std::lexicographical_compare for check-parallel. * testsuite/25_algorithms/prev_permutation/moveable.cc: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@172269 138bc75d-0d04-0410-961f-82ee72b054a4
* 2011-03-09 Paolo Carlini <paolo.carlini@oracle.com>paolo2011-03-094-0/+357
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * testsuite/util/testsuite_rvalref.h: Minor tweaks. 2011-03-09 Jonathan Wakely <redi@gcc.gnu.org> Chris Jefferson <chris@bubblescope.net> Paolo Carlini <paolo.carlini@oracle.com> * testsuite/util/testsuite_rvalref.h (rvalstruct_compare_by_value): New. * testsuite/25_algorithms/sort_heap/check_compare_by_value.cc: Likewise. * testsuite/25_algorithms/partial_sort/check_compare_by_value: Likewise. * testsuite/25_algorithms/stable_sort/check_compare_by_value.cc: Likewise. * testsuite/25_algorithms/sort/check_compare_by_value: Likewise. 2011-03-09 Chris Jefferson <chris@bubblescope.net> PR libstdc++/48038 * include/bits/stl_algo.h (__merge_backward): Rename to __move_merge_backward and change to always move rather than copy. (__move_merge): New function similar to std::merge except values are moved instead of copied. (__merge_adaptive, __merge_sort_loop): Change from using std::merge and __merge_backward to __move_merge and __move_merge_backward. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@170827 138bc75d-0d04-0410-961f-82ee72b054a4
* 2011-01-30 Benjamin Kosnik <bkoz@redhat.com>bkoz2011-01-301-2/+2
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | PR libstdc++/36104 part four * include/bits/c++config (_GLIBCXX_STD): Remove. (_GLIBCXX_STD_D, _GLIBCXX_PR): Now _GLIBCXX_STD_C. (_GLIBCXX_P): Now _GLIBCXX_STD_A. (_GLIBCXX_NAMESPACE_DEBUG, _GLIBCXX_NAMESPACE_PARALLEL, _GLIBCXX_NAMESPACE_PROFILE, _GLIBCXX_NAMESPACE_VERSION): Remove. (_GLIBCXX_INLINE_DEBUG, _GLIBCXX_INLINE_PARALLEL, _GLIBCXX_INLINE_PROFILE): Remove. (_GLIBCXX_BEGIN_NAMESPACE(X)): Remove. (_GLIBCXX_END_NAMESPACE): Remove. (_GLIBCXX_BEGIN_NESTED_NAMESPACE(X, Y)): Remove. (_GLIBCXX_END_NESTED_NAMESPACE): Remove. (_GLIBCXX_BEGIN_NAMESPACE_ALGO): Add. (_GLIBCXX_END_NAMESPACE_ALGO): Add. (_GLIBCXX_BEGIN_NAMESPACE_CONTAINER): Add. (_GLIBCXX_END_NAMESPACE_CONTAINER): Add. (_GLIBCXX_BEGIN_NAMESPACE_VERSION): Add. (_GLIBCXX_END_NAMESPACE_VERSION): Add. (_GLIBCXX_BEGIN_LDBL_NAMESPACE): To _GLIBCXX_BEGIN_NAMESPACE_LDBL. (_GLIBCXX_END_LDBL_NAMESPACE): To _GLIBCXX_END_NAMESPACE_LDBL. (_GLIBCXX_VISIBILITY_ATTR): Revert to _GLIBCXX_VISIBILITY. * include/*: Use new macros for namespace scope. * config/*: Same. * src/*: Same. * src/Makefile.am (sources): Remove debug_list.cc, add compatibility-debug_list-2.cc. (parallel_sources): Remove parallel_list.cc, add compatibility-parallel_list-2.cc. (compatibility-parallel_list-2.[o,lo]): New rule. * src/Makefile.in: Regenerate. * src/debug_list.cc: Remove. * src/parallel_list.cc: Remove. * src/compatibility-list-2.cc: New. * src/compatibility-debug_list-2.cc: New. * src/compatibility-parallel_list-2.cc: New. * doc/doxygen/user.cfg.in: Adjust macros. * testsuite/20_util/auto_ptr/assign_neg.cc: Adjust line numbers, macros. * testsuite/20_util/declval/requirements/1_neg.cc: Same. * testsuite/20_util/duration/requirements/typedefs_neg1.cc: Same. * testsuite/20_util/duration/requirements/typedefs_neg2.cc: Same. * testsuite/20_util/duration/requirements/typedefs_neg3.cc: Same. * testsuite/20_util/forward/c_neg.cc: Same. * testsuite/20_util/forward/f_neg.cc: Same. * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Same. * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc: Same. * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Same. * testsuite/20_util/ratio/operations/ops_overflow_neg.cc: Same. * testsuite/20_util/shared_ptr/cons/43820_neg.cc: Same. * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Same. * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc: Same. * testsuite/23_containers/deque/requirements/dr438/ constructor_1_neg.cc: Same. * testsuite/23_containers/deque/requirements/dr438/ constructor_2_neg.cc: Same. * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc: Same. * testsuite/23_containers/forward_list/capacity/1.cc: Same. * testsuite/23_containers/forward_list/requirements/dr438/ assign_neg.cc: Same. * testsuite/23_containers/forward_list/requirements/dr438/ constructor_1_neg.cc: Same. * testsuite/23_containers/forward_list/requirements/dr438/ constructor_2_neg.cc: Same. * testsuite/23_containers/forward_list/requirements/dr438/ insert_neg.cc: Same. * testsuite/23_containers/list/capacity/29134.cc: Same. * testsuite/23_containers/list/requirements/dr438/assign_neg.cc: Same. * testsuite/23_containers/list/requirements/dr438/ constructor_1_neg.cc: Same. * testsuite/23_containers/list/requirements/dr438/ constructor_2_neg.cc: Same. * testsuite/23_containers/list/requirements/dr438/insert_neg.cc: Same. * testsuite/23_containers/vector/bool/capacity/29134.cc: Same. * testsuite/23_containers/vector/bool/modifiers/insert/31370.cc: Same. * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc: Same. * testsuite/23_containers/vector/requirements/dr438/ constructor_1_neg.cc: Same. * testsuite/23_containers/vector/requirements/dr438/ constructor_2_neg.cc: Same. * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc: Same. * testsuite/25_algorithms/sort/35588.cc: Same. * testsuite/27_io/ios_base/cons/assign_neg.cc: Same. * testsuite/27_io/ios_base/cons/copy_neg.cc: Same. * testsuite/ext/profile/mutex_extensions_neg.cc: Same. * testsuite/ext/profile/profiler_algos.cc: Same. * testsuite/ext/type_traits/add_unsigned_floating_neg.cc: Same. * testsuite/ext/type_traits/add_unsigned_integer_neg.cc: Same. * testsuite/ext/type_traits/remove_unsigned_floating_neg.cc: Same. * testsuite/ext/type_traits/remove_unsigned_integer_neg.cc: Same. * testsuite/tr1/2_general_utilities/shared_ptr/cons/43820_neg.cc: Same. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169421 138bc75d-0d04-0410-961f-82ee72b054a4
* 2011-01-26 Johannes Singler <singler@kit.edu>singler2011-01-262-2/+106
| | | | | | | | | | | | | | | | | | | | * include/parallel/numeric (inner_product, partial_sum): Qualify subsequent call with __gnu_parallel instead of _GLIBCXX_STD_P to reenable parallel execution without ambiguity. * include/parallel/algobase.h (equal): Likewise. * include/parallel/algo.h (find_first_of, search_n, merge, nth_element, partial_sort, max_element, min_element): Likewise. * testsuite/25_algorithms/headers/algorithm/ parallel_algorithm_mixed1.cc (main): Add respective test cases. * testsuite/25_algorithms/headers/algorithm/ parallel_algorithm_mixed2.cc (main): Likewise. * testsuite/26_numerics/headers/numeric/ parallel_numeric_mixed1.cc (main): Likewise. * testsuite/26_numerics/headers/numeric/ parallel_numeric_mixed2.cc (main): Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@169280 138bc75d-0d04-0410-961f-82ee72b054a4
* 2011-01-14 Paolo Carlini <paolo.carlini@oracle.com>paolo2011-01-142-15/+16
| | | | | | | | | * testsuite/25_algorithms/is_permutation/check_type.cc: Minor tweaks. * testsuite/25_algorithms/is_permutation/1.cc: Cosmetic changes. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@168796 138bc75d-0d04-0410-961f-82ee72b054a4
* 2011-01-13 Paolo Carlini <paolo.carlini@oracle.com>paolo2011-01-144-0/+233
| | | | | | | | | | | | | | | | | | | * testsuite/25_algorithms/is_permutation/check_type.cc: New. * testsuite/25_algorithms/is_permutation/requirements/ explicit_instantiation/2.cc: Likewise. * testsuite/25_algorithms/is_permutation/requirements/ explicit_instantiation/pod.cc: Likewise. * testsuite/25_algorithms/is_permutation/1.cc: Likewise. 2011-01-13 John Lakos <jlakos@bloomberg.net> Pablo Halpern <phalpern@halpernwightsoftware.com> Paolo Carlini <paolo.carlini@oracle.com> * include/bits/stl_algo.h (is_permutation): Add, per N3068. * include/bits/algorithmfwd.h: Add. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@168773 138bc75d-0d04-0410-961f-82ee72b054a4
* 2010-08-11 Paolo Carlini <paolo.carlini@oracle.com>paolo2010-08-112-3/+2
| | | | | | | | | | | | | * include/bits/stl_algo.h (shuffle): Change signature consistently with random_shuffle (US 121). * include/bits/algorithmfwd.h: Adjust. * testsuite/25_algorithms/shuffle/requirements/ explicit_instantiation/2.cc: Likewise. * testsuite/25_algorithms/shuffle/requirements/ explicit_instantiation/pod.cc: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@163102 138bc75d-0d04-0410-961f-82ee72b054a4
* 2010-06-07 Paolo Carlini <paolo.carlini@oracle.com>paolo2010-06-081-3/+2
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * include/ext/pb_ds/detail/trie_policy/order_statistics_imp.hpp: Avoid -Wall warnings. * testsuite/27_io/ios_base/failure/what-3.cc: Likewise. * testsuite/27_io/basic_ostringstream/str/wchar_t/1.cc: Likewise. * testsuite/27_io/basic_ostringstream/str/char/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/sputbackc/wchar_t/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/sputbackc/char/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/sgetn/wchar_t/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/sgetn/char/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/seekoff/wchar_t/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/seekoff/char/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/sbumpc/wchar_t/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/sbumpc/char/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/snextc/wchar_t/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/snextc/char/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/sgetc/wchar_t/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/sgetc/char/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/sungetc/wchar_t/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/sungetc/char/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/seekpos/wchar_t/1.cc: Likewise. * testsuite/27_io/basic_stringbuf/seekpos/char/1.cc: Likewise. * testsuite/27_io/types/2.cc: Likewise. * testsuite/27_io/basic_istream/ignore/wchar_t/1.cc: Likewise. * testsuite/27_io/basic_istream/ignore/char/1.cc: Likewise. * testsuite/27_io/basic_istream/peek/wchar_t/1.cc: Likewise. * testsuite/27_io/basic_istream/peek/char/1.cc: Likewise. * testsuite/27_io/basic_istream/ws/wchar_t/1.cc: Likewise. * testsuite/27_io/basic_istream/ws/char/1.cc: Likewise. * testsuite/27_io/basic_istream/seekg/wchar_t/8348-2.cc: Likewise. * testsuite/27_io/basic_istream/seekg/char/8348-2.cc: Likewise. * testsuite/27_io/basic_istream/tellg/wchar_t/8348.cc: Likewise. * testsuite/27_io/basic_istream/tellg/char/8348.cc: Likewise. * testsuite/27_io/basic_istream/extractors_arithmetic/ wchar_t/01.cc: Likewise. * testsuite/27_io/basic_istream/extractors_arithmetic/char/ 01.cc: Likewise. * testsuite/27_io/fpos/mbstate_t/4_neg.cc: Likewise. * testsuite/27_io/fpos/mbstate_t/2.cc: Likewise. * testsuite/27_io/fpos/mbstate_t/3.cc: Likewise. * testsuite/27_io/fpos/mbstate_t/5.cc: Likewise. * testsuite/27_io/basic_ostream/inserters_character/wchar_t/ 4.cc: Likewise. * testsuite/27_io/basic_ostream/inserters_character/char/ 4.cc: Likewise. * testsuite/27_io/basic_filebuf/sgetn/char/2-out.cc: Likewise. * testsuite/27_io/basic_filebuf/seekoff/12790-4.cc: Likewise. * testsuite/27_io/basic_filebuf/seekoff/char/1-in.cc: Likewise. * testsuite/27_io/basic_filebuf/seekoff/char/2-in.cc: Likewise. * testsuite/27_io/basic_filebuf/seekoff/char/1-out.cc: Likewise. * testsuite/27_io/basic_filebuf/seekoff/char/1-io.cc: Likewise. * testsuite/27_io/basic_filebuf/seekoff/char/2-out.cc: Likewise. * testsuite/27_io/basic_filebuf/seekoff/char/2-io.cc: Likewise. * testsuite/27_io/basic_filebuf/sungetc/char/1-io.cc: Likewise. * testsuite/27_io/basic_filebuf/sungetc/char/2-io.cc: Likewise. * testsuite/25_algorithms/minmax/3.cc: Likewise. * testsuite/19_diagnostics/logic_error/what-3.cc: Likewise. * testsuite/19_diagnostics/runtime_error/what-3.cc: Likewise. * testsuite/19_diagnostics/system_error/what-3.cc: Likewise. * testsuite/24_iterators/front_insert_iterator/2.cc: Likewise. * testsuite/24_iterators/back_insert_iterator/2.cc: Likewise. * testsuite/24_iterators/insert_iterator/2.cc: Likewise. * testsuite/18_support/exception_ptr/make_exception_ptr.cc: Likewise. * testsuite/21_strings/c_strings/wchar_t/1.cc: Likewise. * testsuite/21_strings/c_strings/wchar_t/2.cc: Likewise. * testsuite/21_strings/c_strings/char/1.cc: Likewise. * testsuite/21_strings/c_strings/char/2.cc: Likewise. * testsuite/26_numerics/random/independent_bits_engine/cons/ copy.cc: Likewise. * testsuite/26_numerics/random/subtract_with_carry_engine/ cons/copy.cc: Likewise. * testsuite/26_numerics/random/subtract_with_carry_engine/ requirements/constants.cc: Likewise. * testsuite/26_numerics/random/discard_block_engine/ cons/copy.cc: Likewise. * testsuite/26_numerics/random/mersenne_twister_engine/ cons/copy.cc: Likewise. * testsuite/26_numerics/random/mersenne_twister_engine/ requirements/constants.cc: Likewise. * testsuite/26_numerics/random/linear_congruential_engine/ cons/copy.cc: Likewise. * testsuite/26_numerics/random/linear_congruential_engine/ requirements/constants.cc: Likewise. * testsuite/26_numerics/random/shuffle_order_engine/ cons/copy.cc: Likewise. * testsuite/26_numerics/random/shuffle_order_engine/ requirements/constants.cc: Likewise. * testsuite/26_numerics/complex/complex_value.cc: Likewise. * testsuite/26_numerics/headers/cmath/overloads.cc: Likewise. * testsuite/26_numerics/headers/cmath/ c99_classification_macros_c++.cc: Likewise. * testsuite/26_numerics/slice_array/array_assignment.cc: Likewise. * testsuite/22_locale/money_put/put/wchar_t/1.cc: Likewise. * testsuite/22_locale/money_put/put/wchar_t/2.cc: Likewise. * testsuite/22_locale/money_put/put/wchar_t/3.cc: Likewise. * testsuite/22_locale/money_put/put/wchar_t/12971.cc: Likewise. * testsuite/22_locale/money_put/put/char/1.cc: Likewise. * testsuite/22_locale/money_put/put/char/2.cc: Likewise. * testsuite/22_locale/money_put/put/char/3.cc: Likewise. * testsuite/22_locale/money_put/put/char/12971.cc: Likewise. * testsuite/22_locale/time_put/put/wchar_t/1.cc: Likewise. * testsuite/22_locale/time_put/put/wchar_t/2.cc: Likewise. * testsuite/22_locale/time_put/put/wchar_t/3.cc: Likewise. * testsuite/22_locale/time_put/put/wchar_t/4.cc: Likewise. * testsuite/22_locale/time_put/put/wchar_t/5.cc: Likewise. * testsuite/22_locale/time_put/put/wchar_t/6.cc: Likewise. * testsuite/22_locale/time_put/put/wchar_t/7.cc: Likewise. * testsuite/22_locale/time_put/put/wchar_t/8.cc: Likewise. * testsuite/22_locale/time_put/put/wchar_t/17038.cc: Likewise. * testsuite/22_locale/time_put/put/char/1.cc: Likewise. * testsuite/22_locale/time_put/put/char/2.cc: Likewise. * testsuite/22_locale/time_put/put/char/3.cc: Likewise. * testsuite/22_locale/time_put/put/char/4.cc: Likewise. * testsuite/22_locale/time_put/put/char/5.cc: Likewise. * testsuite/22_locale/time_put/put/char/6.cc: Likewise. * testsuite/22_locale/time_put/put/char/7.cc: Likewise. * testsuite/22_locale/time_put/put/char/8.cc: Likewise. * testsuite/22_locale/time_put/put/char/17038.cc: Likewise. * testsuite/22_locale/num_put/put/wchar_t/1.cc: Likewise. * testsuite/22_locale/num_put/put/char/1.cc: Likewise. * testsuite/22_locale/time_get/get_year/wchar_t/5.cc: Likewise. * testsuite/22_locale/time_get/get_year/char/5.cc: Likewise. * testsuite/22_locale/time_get/get_monthname/wchar_t/5.cc: Likewise. * testsuite/22_locale/time_get/get_monthname/char/5.cc: Likewise. * testsuite/22_locale/time_get/get_weekday/wchar_t/5.cc: Likewise. * testsuite/22_locale/time_get/get_weekday/char/5.cc: Likewise. * testsuite/22_locale/time_get/get_date/wchar_t/5.cc: Likewise. * testsuite/22_locale/time_get/get_date/char/5.cc: Likewise. * testsuite/22_locale/time_get/get_time/wchar_t/5.cc: Likewise. * testsuite/22_locale/time_get/get_time/char/5.cc: Likewise. * testsuite/22_locale/num_get/get/wchar_t/1.cc: Likewise. * testsuite/22_locale/num_get/get/char/1.cc: Likewise. * testsuite/22_locale/moneypunct/members/wchar_t/1.cc: Likewise. * testsuite/22_locale/moneypunct/members/char/1.cc: Likewise. * testsuite/22_locale/ctype_base/mask.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry/requirements/constants.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ subtract_with_carry_01/requirements/constants.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ discard_block/requirements/constants.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ linear_congruential/requirements/constants.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ mersenne_twister/requirements/constants.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/ xor_combine/requirements/constants.cc: Likewise. * testsuite/tr1/8_c_compatibility/cfenv/functions.cc: Likewise. * testsuite/tr1/8_c_compatibility/cinttypes/functions.cc: Likewise. * testsuite/tr1/8_c_compatibility/cstdlib/functions.cc: Likewise. * testsuite/tr1/8_c_compatibility/cstdio/functions.cc: Likewise. * testsuite/tr1/8_c_compatibility/cctype/functions.cc: Likewise. * testsuite/tr1/8_c_compatibility/cwchar/functions.cc: Likewise. * testsuite/tr1/8_c_compatibility/cmath/templates.cc: Likewise. * testsuite/tr1/8_c_compatibility/cmath/functions.cc: Likewise. * testsuite/tr1/8_c_compatibility/cwctype/functions.cc: Likewise. * testsuite/tr1/6_containers/utility/pair.cc: Likewise. * testsuite/29_atomics/atomic_address/cons/aggregate.cc: Likewise. * testsuite/29_atomics/atomic_integral/cons/assign_neg.cc: Likewise. * testsuite/29_atomics/atomic_integral/cons/copy_neg.cc: Likewise. * testsuite/29_atomics/atomic_integral/operators/ increment_neg.cc: Likewise. * testsuite/29_atomics/atomic_integral/operators/ bitwise_neg.cc: Likewise. * testsuite/29_atomics/atomic_integral/operators/ decrement_neg.cc: Likewise. * testsuite/29_atomics/atomic_flag/cons/1.cc: Likewise. * testsuite/29_atomics/atomic/cons/assign_neg.cc: Likewise. * testsuite/29_atomics/atomic/cons/copy_neg.cc: Likewise. * testsuite/23_containers/priority_queue/members/7161.cc * testsuite/23_containers/set/dr130.cc: Likewise. * testsuite/23_containers/list/pthread5.cc: Likewise. * testsuite/23_containers/map/dr130.cc: Likewise. * testsuite/util/exception/safety.h: Likewise. * testsuite/util/testsuite_common_types.h: Likewise. * testsuite/20_util/clocks/1.cc: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@160416 138bc75d-0d04-0410-961f-82ee72b054a4
* 2010-05-21 Paolo Carlini <paolo.carlini@oracle.com>paolo2010-05-212-0/+60
| | | | | | | | | | | | PR libstdc++/25306 * include/bits/stl_algobase.h (fill_n): Use a properly typed __niter initialized to __n. * include/bits/stl_algo.h (generate_n): Likewise. * testsuite/25_algorithms/fill_n/25306.cc: New. * testsuite/25_algorithms/generate_n/25306.cc: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@159677 138bc75d-0d04-0410-961f-82ee72b054a4
* 2010-03-19 Paolo Carlini <paolo.carlini@oracle.com>paolo2010-03-192-2/+2
| | | | | | | | | | | | | | | | * include/bits/random.tcc: Minor formatting changes. 2010-03-19 Paolo Carlini <paolo.carlini@oracle.com> * include/bits/stl_algo.h (shuffle): Fix typo in signature. * include/bits/algorithmfwd.h: Adjust. * testsuite/25_algorithms/shuffle/requirements/ explicit_instantiation/2.cc: Likewise. * testsuite/25_algorithms/shuffle/requirements/ explicit_instantiation/pod.cc: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@157565 138bc75d-0d04-0410-961f-82ee72b054a4
* 2010-03-19 Paolo Carlini <paolo.carlini@oracle.com>paolo2010-03-193-0/+142
| | | | | | | | | | | | | | | | | | | | | | | | | * include/bits/stl_algo.h (shuffle): Add, per D3056. (random_shuffle): Fix signature in C++0x mode. (lower_bound, __lg): Move... * include/bits/stl_algobase.h: ... here. * include/bits/algorithmfwd.h: Adjust. * include/parallel/algorithmfwd.h: Likewise. * include/parallel/algo.h: Likewise. * include/bits/hashtable_policy.h (__lower_bound): Remove, adjust callers. * include/tr1/hashtable_policy.h (__lower_bound): Likewise. * include/bits/random.tcc (__detail::__transform): Add, adjust std::transform callers; don't include <algorithm>. * testsuite/25_algorithms/shuffle/1.cc: Add. * testsuite/25_algorithms/shuffle/requirements/ explicit_instantiation/2.cc: Likewise. * testsuite/25_algorithms/shuffle/requirements/ explicit_instantiation/pod.cc: Likewise. * include/bits/random.h: Add comments. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@157564 138bc75d-0d04-0410-961f-82ee72b054a4
* 2010-02-19 Paolo Carlini <paolo.carlini@oracle.com>paolo2010-02-191-0/+67
| | | | | | | | * include/bits/stl_algo.h (for_each): Implement resolution of DR 1110. * testsuite/25_algorithms/for_each/1.cc: New. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@156900 138bc75d-0d04-0410-961f-82ee72b054a4
* 2010-01-19 Johannes Singler <singler@kit.edu>singler2010-01-191-5/+0
| | | | | | | | | | | | | | | PR libstdc++/42712 * include/parallel/settings.h (_Settings): Add search_minimal_n. * include/parallel/algo.h (__search_switch): Add serial fallback for too small inputs. (__search_n_switch): Likewise. Call serial fallback on higher level to gain special treatment for __count 0 or 1. * testsuite/25_algorithms/search_n/iterator.cc: Reenable full test depth for parallel mode. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@156036 138bc75d-0d04-0410-961f-82ee72b054a4
* 2010-01-12 Paolo Carlini <paolo.carlini@oracle.com>paolo2010-01-1217-17/+95
| | | | | | | | | | | | | | | | | | | | | | | | | | | | * testsuite/17_intro/using_namespace_std_tr1_neg.cc: Do not run in parallel-mode. * testsuite/25_algorithms/inplace_merge/moveable.cc: Likewiwse. * testsuite/25_algorithms/rotate/moveable.cc: Likewiwse. * testsuite/25_algorithms/stable_partition/moveable.cc: Likewiwse. * testsuite/25_algorithms/remove/moveable.c: Likewiwse. * testsuite/25_algorithms/random_shuffle/moveable.cc: Likewiwse. * testsuite/25_algorithms/nth_element/moveable.cc: Likewiwse. * testsuite/25_algorithms/partial_sort/moveable.cc: Likewiwse. * testsuite/25_algorithms/next_permutation/moveable.cc: Likewiwse. * testsuite/25_algorithms/partition/moveable.cc: Likewiwse. * testsuite/25_algorithms/stable_sort/moveable.cc: Likewiwse. * testsuite/25_algorithms/stable_sort/moveable2.cc: Likewiwse. * testsuite/25_algorithms/sort/moveable.cc: Likewiwse. * testsuite/25_algorithms/prev_permutation/moveable.cc: Likewiwse. * testsuite/25_algorithms/unique/moveable.cc: Likewiwse. * testsuite/25_algorithms/remove_if/moveable.cc: Likewiwse. * testsuite/25_algorithms/heap/moveable.cc: Likewiwse. * testsuite/25_algorithms/search_n/iterator.cc: Reduce iteration # in parallel-mode. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@155841 138bc75d-0d04-0410-961f-82ee72b054a4
* 2010-01-03 Paolo Carlini <paolo.carlini@oracle.com>paolo2010-01-044-8/+12
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | * include/profile/list: Implement DR 1133 here too. * testsuite/25_algorithms/set_intersection/34730.cc: Do not force debug-mode, leads to spurious failures in profile-mode. * testsuite/25_algorithms/upper_bound/33613.cc: Likewise. * testsuite/25_algorithms/lower_bound/33613.cc: Likewise. * testsuite/25_algorithms/set_difference/35541.cc: Likewise. * testsuite/21_strings/basic_string/40160.cc: Likewise. * testsuite/23_containers/unordered_map/requirements/debug_mode.cc: Likewise. * testsuite/23_containers/multimap/14340.cc: Likewise. * testsuite/23_containers/bitset/18604.cc: Likewise. * testsuite/23_containers/set/14340.cc: Likewise. * testsuite/23_containers/set/18604.cc: Likewise. * testsuite/23_containers/unordered_set/requirements/ debug_mode.cc: Likewise. * testsuite/23_containers/vector/ debug_mode_requires_reallocation-1.cc: Likewise. * testsuite/23_containers/vector/ debug_mode_requires_reallocation-2.cc: Likewise. * testsuite/23_containers/vector/14340.cc: Likewise. * testsuite/23_containers/vector/15523.cc: Likewise. * testsuite/23_containers/vector/18604.cc: Likewise. * testsuite/23_containers/deque/14340.cc: Likewise. * testsuite/23_containers/deque/18604.cc: Likewise. * testsuite/23_containers/multiset/14340.cc: Likewise. * testsuite/23_containers/list/operations/35969.cc: Likewise. * testsuite/23_containers/list/14340.cc: Likewise. * testsuite/23_containers/list/18604.cc: Likewise. * testsuite/23_containers/map/14340.cc: Likewise. * testsuite/23_containers/map/18604.cc: Likewise. * testsuite/26_numerics/random/uniform_real_distribution/ cons/parms_neg.cc: Remove, isn't testing anything. * testsuite/26_numerics/random/uniform_int_distribution/ cons/parms_neg.cc: Likewise. * testsuite/tr1/5_numerical_facilities/random/uniform_int/ cons/range_neg.cc: Likewise. * testsuite/23_containers/unordered_map/requirements/ explicit_instantiation/2.cc: Do not instantiate for non-defaultconstructible mapped_type. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@155603 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-12-24 Paolo Carlini <paolo.carlini@oracle.com>paolo2009-12-242-0/+106
| | | | | | | | | | | | | | | | | | | | | | * include/bits/stl_deque.h (copy_backward(_Deque_iterator, _Deque_iterator, _Deque_iterator), move_backward(_Deque_iterator, _Deque_iterator, _Deque_iterator)): Declare. * include/bits/deque.tcc: Implement the latter. * testsuite/performance/25_algorithms/ copy_backward_deque_iterators.cc: New. * testsuite/25_algorithms/move_backward/deque_iterators/1.cc: Likewise. * testsuite/25_algorithms/copy_backward/deque_iterators/1.cc: Likewise. * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc: Adjust dg-error line number. * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc: Likewise. * testsuite/23_containers/deque/requirements/dr438/ constructor_1_neg.cc: Likewise. * testsuite/23_containers/deque/requirements/dr438/ constructor_2_neg.cc: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@155455 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-12-23 Paolo Carlini <paolo.carlini@oracle.com>paolo2009-12-232-0/+0
| | | | | | | | | | | * testsuite/25_algorithms/copy/5.cc: Move... * testsuite/25_algorithms/copy/deque_iterators/1.cc: ... here. * testsuite/25_algorithms/move/2.cc: Move... * testsuite/25_algorithms/move/deque_iterators/1.cc: ... here. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@155433 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-12-23 Paolo Carlini <paolo.carlini@oracle.com>paolo2009-12-232-0/+104
| | | | | | | | | | | | | | | | | | | | | | * include/bits/stl_deque.h (copy(_Deque_iterator, _Deque_iterator, _Deque_iterator), move(_Deque_iterator, _Deque_iterator, _Deque_iterator)): Declare. * include/bits/deque.tcc: Implement the latter. * testsuite/performance/25_algorithms/copy_deque_iterators.cc: New. * testsuite/25_algorithms/move/2.cc: Likewise. * testsuite/25_algorithms/copy/5.cc: Likewise. * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc: Adjust dg-error line number. * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc: Likewise. * testsuite/23_containers/deque/requirements/dr438/ constructor_1_neg.cc: Likewise. * testsuite/23_containers/deque/requirements/dr438/ constructor_2_neg.cc: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@155432 138bc75d-0d04-0410-961f-82ee72b054a4
* 009-11-04 Benjamin Kosnik <bkoz@redhat.com>bkoz2009-11-051-0/+0
| | | | | | | | | * testsuite/25_algorithms/fill/5.cc: Move... * testsuite/25_algorithms/fill_n/1.cc: ...here. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@153929 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-10-07 Chris Jefferson <chris@bubblescope.net>paolo2009-10-071-0/+79
| | | | | | | * testsuite/25_algorithms/rotate/moveable2.cc: New. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@152524 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-10-05 Paolo Carlini <paolo.carlini@oracle.com>paolo2009-10-055-0/+293
| | | | | | | | | | | | | | | | | | | * testsuite/lib/libstdc++.exp (check_v3_target_rvalref): Remove. * testsuite/lib/dg-options.exp (dg-require-rvalref): Likewise. 2009-10-05 Chris Jefferson <chris@bubblescope.net> * include/bits/stl_algo.h (__stable_partition_adaptive, __rotate_adaptive, __merge_adaptive, __merge_sort_loop): Extend to work with rvalue references in C++0x mode. * testsuite/25_algorithms/inplace_merge/moveable2.cc: New. * testsuite/25_algorithms/inplace_merge/moveable.cc: Likewise. * testsuite/25_algorithms/stable_partition/moveable.cc: Likewise. * testsuite/25_algorithms/stable_sort/moveable2.cc: Likewise. * testsuite/25_algorithms/stable_sort/moveable.cc: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@152451 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-09-01 Chris Jefferson <chris@bubblescope.net>paolo2009-09-0115-47/+636
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Paolo Carlini <paolo.carlini@oracle.com> * testsuite/util/testsuite_rvalref.h: Remove obsolete macro using _GLIBCXX_TESTSUITE_ALLOW_RVALREF_ALIASING. * testsuite/20_util/specialized_algorithms/uninitialized_copy_n/ move_iterators/1.cc: Adjust, do not define _GLIBCXX_TESTSUITE_ALLOW_RVALREF_ALIASING. * testsuite/20_util/specialized_algorithms/uninitialized_copy/ move_iterators/1.cc: Likewise. * testsuite/25_algorithms/copy_n/move_iterators/1.cc: Likewise. * testsuite/25_algorithms/move/1.cc: Likewise. * testsuite/25_algorithms/move_backward/1.cc: Likewise. * testsuite/25_algorithms/copy_backward/move_iterators/1.cc: Likewise. * testsuite/25_algorithms/copy/move_iterators/1.cc: Likewise. * testsuite/25_algorithms/heap/moveable.cc: Likewise. * testsuite/25_algorithms/partial_sort/moveable.cc: Likewise; add test for predicated test. * testsuite/25_algorithms/sort/moveable.cc: Likewise. * testsuite/25_algorithms/nth_element/moveable.cc: Add test for predicated version. * testsuite/25_algorithms/unique/moveable.cc: Likewise. * testsuite/25_algorithms/inplace_merge/1.cc (S::operator<): Fix, enable test2 and test3. * testsuite/util/testsuite_iterators.h (operator=): Fix invalid moving bug in C++0x mode. * testsuite/25_algorithms/random_shuffle/moveable.cc: New. * testsuite/25_algorithms/prev_permutation/moveable.cc: Likewise. * testsuite/25_algorithms/next_permutation/moveable.cc: Likewise. * testsuite/25_algorithms/heap/moveable2.cc: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@151264 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-08-29 Chris Jefferson <chris@bubblescope.net>paolo2009-08-292-0/+174
| | | | | | | | | | | | | | | | | * include/bits/move.h (_GLIBCXX_FORWARD): Add. * include/bits/stl_uninitialized.h (__uninitialized_construct_range): Add. * include/bits/stl_tempbuf.h (_Temporary_buffer:: _Temporary_buffer(_ForwardIterator, _ForwardIterator)): Use the latter. * include/bits/stl_construct.h (_Construct(_T1*, _T2&&)): Add in C++0x mode. * testsuite/util/testsuite_hooks.h (operator<(const copy_tracker&, const copy_tracker&)): Add. * testsuite/25_algorithms/stable_partition/mem_check.cc: New. * testsuite/25_algorithms/stable_sort/mem_check.cc: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@151207 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-08-24 Chris Jefferson <chris@bubblescope.net>paolo2009-08-241-1/+0
| | | | | | | | | | | | | | * include/stl_algo.h (__unguarded_partition_pivot, __move_median_first): New. (__insertion_sort, __unguarded_insertion_sort): Adjust for move-only types. (__unguarded_linear_insert): Assume always inserting value at __last. (__unguarded_partition): Take pivot by reference. (__introsort_loop, __introselect) : Use __unguarded_partition_pivot. * testsuite/25_algorithms/nth_element/moveable.cc : Enable. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@151055 138bc75d-0d04-0410-961f-82ee72b054a4
* 2009-06-30 Paolo Carlini <paolo.carlini@oracle.com>paolo2009-06-302-12/+12
| | | | | | | | | | PR libstdc++/40600 * testsuite/25_algorithms/minmax/2.cc: Fix consistently with std::minmax return type. * testsuite/25_algorithms/minmax/3.cc: Likewise. git-svn-id: svn+ssh://gcc.gnu.org/svn/gcc/trunk@149094 138bc75d-0d04-0410-961f-82ee72b054a4
OpenPOWER on IntegriCloud