X-Git-Url: http://git.sourceforge.jp/view?p=pf3gnuchains%2Fgcc-fork.git;a=blobdiff_plain;f=libstdc%2B%2B-v3%2FChangeLog;h=6d3ed26b1390ff413033dfac06e450b308aa1067;hp=a87645a9979f6bae865c3868172450a0bf7bea86;hb=71468d8afd9cc117cd5d82b88e6c8c33ee3141a0;hpb=f37f5f30a09421747bdeef41f84622f0fc06acf9 diff --git a/libstdc++-v3/ChangeLog b/libstdc++-v3/ChangeLog index a87645a9979..6d3ed26b139 100644 --- a/libstdc++-v3/ChangeLog +++ b/libstdc++-v3/ChangeLog @@ -1,3 +1,1051 @@ +2007-10-18 Kaz Kojima + + * testsuite/tr1/5_numerical_facilities/special_functions/ + 05_comp_ellint_2/check_nan.cc: Add -mieee for sh. + +2007-10-18 Paolo Carlini + + * include/bits/allocator.h (struct __alloc_neq): Add. + * include/bits/stl_list.h (list<>::_M_check_equal_allocators): Use it. + +2007-10-18 Benjamin Kosnik + + * include/ext/hash_map: To... + * include/backward/hash_map: ...here. Remove debug mode. + * include/ext/hash_set: To... + * include/backward/hash_set: ...here. Remove debug mode. + * include/ext/hash_fun.h: To... + * include/backward/hash_fun.h: ...here. + * include/ext/hashtable.h: To... + * include/backward/hashtable.h: ...here. + + * include/bits/c++config: Remove __gnu_cxx namespace from debug mode. + * include/debug/debug.h: Same. + + * include/debug/hash_map: Remove. + * include/debug/hash_multimap.h: Remove. + * include/debug/hash_set.h: Remove. + * include/debug/hash_set: Remove. + * include/debug/hash_multiset.h: Remove. + * include/debug/hash_map.h: Remove. + + * include/Makefile.am (ext_headers): Move hash_set, hash_map to + backward. + (debug_headers): Remove hash_map, hash_set, hash_map.h, + hash_map.h, hash_multiset.h, hash_multimap.h. + * include/Makefile.in: Regenerate. + + * docs/html/debug.html: Update. + * docs/html/ext/howto.html: Same. + * docs/html/faq/index.html: Same. + * docs/doxygen/Intro.3: Same. + * docs/doxygen/user.cfg.in: Adjust includes. + * testsuite/ext/hash_map: Move to... + * testsuite/backward/hash_map: ...here. + * testsuite/ext/hash_set: Move to... + * testsuite/backward/hash_set: ...here. + +2007-10-18 Benjamin Kosnik + + Removal of pre-ISO C++ items from include/backwards. + * include/Makefile.am (backward_headers): Remove all but strstream, + backward_warning.h. + * include/Makefile.in: Regenerate. + * include/backward/new.h: Remove. + * include/backward/iterator.h: Same. + * include/backward/alloc.h: Same. + * include/backward/set.h: Same. + * include/backward/hashtable.h: Same. + * include/backward/hash_set.h: Same. + * include/backward/fstream.h: Same. + * include/backward/tempbuf.h: Same. + * include/backward/istream.h: Same. + * include/backward/bvector.h: Same. + * include/backward/stack.h: Same. + * include/backward/rope.h: Same. + * include/backward/complex.h: Same. + * include/backward/ostream.h: Same. + * include/backward/heap.h: Same. + * include/backward/iostream.h: Same. + * include/backward/function.h: Same. + * include/backward/multimap.h: Same. + * include/backward/pair.h: Same. + * include/backward/stream.h: Same. + * include/backward/iomanip.h: Same. + * include/backward/slist.h: Same. + * include/backward/tree.h: Same. + * include/backward/vector.h: Same. + * include/backward/deque.h: Same. + * include/backward/multiset.h: Same. + * include/backward/defalloc.h: Same. + * include/backward/list.h: Same. + * include/backward/map.h: Same. + * include/backward/algobase.h: Same. + * include/backward/hash_map.h: Same. + * include/backward/algo.h: Same. + * include/backward/queue.h: Same. + * include/backward/streambuf.h: Same. + * testsuite/backward/header_hash_set_h.cc: Same. + * testsuite/backward/header_slist_h.cc: Same. + * testsuite/backward/header_hash_map_h.cc: Same. + * testsuite/backward/header_tempbuf_h.cc: Same. + * testsuite/backward/header_deque_h.cc: Same. + * testsuite/backward/header_rope_h.cc: Same. + * testsuite/backward/header_iterator_h.cc: Same. + * testsuite/backward/header_hashtable_h.cc: Same. + +2007-10-18 Benjamin Kosnik + + PR libstdc++/30085 + * include/debug/unordered_map: New. + * include/debug/unordered_set: New. + * include/debug/safe_association.h: New. + * include/std/unordered_map: Include debug header if _GLIBCXX_DEBUG. + * include/std/unordered_set: Same. + * include/Makefile.am (debug_headers): Add unordered_map, + unordered_set, safe_association.h. + * include/Makefile.in: Regenerate. + * testsuite/23_containers/unordered_map/requirements/debug.cc: New. + * testsuite/23_containers/unordered_multimap/requirements/ + debug.cc: New. + * testsuite/23_containers/unordered_set/requirements/debug.cc: New. + * testsuite/23_containers/unordered_multiset/requirements/ + debug.cc: New. + +2007-10-18 Benjamin Kosnik + + * testsuite/util/native_type/assoc/native_hash_multimap.hpp: Remove + hash_map include. + +2007-10-18 Paolo Carlini + + PR libstdc++/33807 + * include/bits/allocator.h (operator==(const allocator<_Tp>&, + const allocator<_Tp>&), operator!=(const allocator<_Tp>&, + const allocator<_Tp>&)): Add. + * testsuite/20_util/allocator/33807.cc: New. + +2007-10-17 Paolo Carlini + + * include/bits/cpp_type_traits.h (__is_byte): Add. + * include/bits/stl_algobase.h (struct __fill, struct __fill_n, + __fill_aux, __fill_n_aux): Remove. + (__fill_a, __fill_n_a): Add. + (fill, fill_n): Adjust. + +2007-10-17 Paolo Carlini + + * include/bits/stl_iterator.h (back_insert_iterator<>::operator= + (typename _Container::value_type&&), front_insert_iterator<>:: + operator=(typename _Container::value_type&&), insert_iterator<>:: + operator=(typename _Container::value_type&&)): Add. + + * include/bits/stl_iterator.h (insert_iterator<>::operator= + (typename _Container::const_reference)): Fix typo in signature. + +2007-10-17 Paolo Carlini + + * include/tr1_impl/array: Correct macro guarding cbegin, cend, + crbegin, crend. + * include/tr1_impl/hashtable: Likewise. + +2007-10-16 Paolo Carlini + + * include/ext/vstring.h (__versa_string<>::front, + __versa_string<>::back): Add. + * testsuite/ext/vstring/element_access/char/front_back.cc: New. + * testsuite/ext/vstring/element_access/wchar_t/front_back.cc: Likewise. + +2007-10-16 Paolo Carlini + + * include/bits/stl_queue.h (queue<>::queue(_Sequence&&), + queue<>::queue(queue&&), queue<>::operator=(queue&&), + queue<>::push(value_type&&), queue<>::swap(queue&&), + swap(queue<>&, queue<>&), swap(queue<>&&, queue<>&), + swap(queue<>&, queue<>&&), priority_queue<>:: + priority_queue(const _Compare&, _Sequence&&), + priority_queue<>::priority_queue(_InputIterator, _InputIterator, + const _Compare&, _Sequence&&), + priority_queue<>::priority_queue(priority_queue&&), + priority_queue<>::operator=(priority_queue&&), + priority_queue<>::push(value_type&&), + priority_queue<>::swap(priority_queue&&), + swap(priority_queue<>&, priority_queue<>&), + swap(priority_queue<>&&, priority_queue<>&), + swap(priority_queue<>&, priority_queue<>&&)): Add. + * include/bits/stl_stack.h (stack<>::stack(_Sequence&&), + stack<>::push(value_type&&), stack<>::swap(stack&&), + swap(stack<>&, stack<>&), swap(stack<>&&, stack<>&), + swap(stack<>&, stack<>&&)): Add. + * testsuite/23_containers/queue/moveable.cc: New. + * testsuite/23_containers/priority_queue/moveable.cc: Likewise. + +2007-10-16 Paolo Carlini + + * include/ext/vstring.h (__versa_string<>:: + __versa_string(__versa_string&&), + __versa_string<>::operator=(__versa_string&&, + swap(__versa_string<>&&, __versa_string<>&), + swap(__versa_string<>(&, __versa_string<>&&)): Add. + (__versa_string<>::swap(__versa_string&&)): Adjust for C++0x. + * include/ext/sso_string_base.h + (__sso_string_base(__sso_string_base&&)): Add. + (__sso_string_base()): Use _Alloc_hider(_CharT*). + * include/ext/rc_string_base.h (__rc_string_base(__rc_string_base&&)): + Add. + (__rc_string_base()): Use _Alloc_hider(_CharT*). + * include/ext/vstring_util.h (_Alloc_hider::_Alloc_hider(_CharT*)): + Add. + * testsuite/ext/vstring/moveable.cc: Add. + + * include/bits/stl_tree.h (_Rb_tree(_Rb_tree&&)): Add. + * include/bits/stl_map.h (map<>::map(map&&)): Forward to the latter. + * include/bits/stl_set.h (set<>::set(set&&)): Likewise. + * include/bits/stl_multimap.h (multimap<>::multimap(multimap&&)): + Likewise. + * include/bits/stl_multiset.h (multiset<>::multiset(multiset&&)): + Likewise. + * include/bits/stl_deque.h (_Deque_base<>::_Deque_base(_Deque_base&&)): + Add. + (deque<>::deque(deque&&)): Forward to the latter. + * include/bits/stl_list.h (_List_base<>::_List_base(_List_base&&)): + Add. + (list<>::list(list&&)): Forward to the latter. + * include/bits/stl_vector.h + (_Vector_base<>::_Vector_base(_Vector_base&&)): Add. + (vector<>::vector(vector&&)): Forward to the latter. + * include/bits/stl_bvector.h + (_Bvector_base<>::_Bvector_base(_Bvector_base&&)): Add. + (vector::vector(vector&&)): Forward to the latter. + + * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc: + Adjust dg-error lines. + * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc: + Likewise. + * testsuite/23_containers/vector/requirements/dr438/ + constructor_1_neg.cc: Likewise. + * testsuite/23_containers/vector/requirements/dr438/ + constructor_2_neg.cc: Likewise. + * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc: + Likewise. + * 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. + * testsuite/23_containers/list/requirements/dr438/assign_neg.cc: + Likewise. + * testsuite/23_containers/list/requirements/dr438/insert_neg.cc: + Likewise. + * testsuite/23_containers/list/requirements/dr438/ + constructor_1_neg.cc: Likewise. + * testsuite/23_containers/list/requirements/dr438/ + constructor_2_neg.cc: Likewise. + +2007-10-15 Paolo Carlini + + * include/debug/set.h (set<>::cbegin, cend, crbegin, crend): Add. + * include/debug/multiset.h (set<>::cbegin, cend, crbegin, crend): + Likewise. + * include/debug/vector (vector<>::cbegin, cend, crbegin, crend): + Likewise. + * include/debug/map.h (map<>::cbegin, cend, crbegin, crend): + Likewise. + * include/debug/deque (deque<>::cbegin, cend, crbegin, crend): + Likewise. + * include/debug/list (list<>::cbegin, cend, crbegin, crend): + Likewise. + * include/debug/multimap.h (multimap<>::cbegin, cend, crbegin, + crend): Likewise. + * include/tr1_impl/array (array<>::cbegin, cend, crbegin, crend): + Likewise. + * include/ext/vstring.h (__versa_string<>::cbegin, cend, crbegin, + crend): Likewise. + * include/bits/stl_list.h (list<>::cbegin, cend, crbegin, crend): + Likewise. + * include/bits/stl_map.h (map<>::cbegin, cend, crbegin, crend): + Likewise. + * include/bits/stl_set.h (set<>::cbegin, cend, crbegin, crend): + Likewise. + * include/bits/stl_multimap.h (multimap<>::cbegin, cend, crbegin, + crend): Likewise. + * include/bits/stl_vector.h (vector<>::cbegin, cend, crbegin, crend): + Likewise. + * include/bits/stl_deque.h (deque<>::cbegin, cend, crbegin, crend): + Likewise. + * include/bits/stl_multiset.h (multiset<>::cbegin, cend, crbegin, + crend): Likewise. + * include/bits/stl_bvector.h (vector::cbegin, cend, crbegin, + crend): Likewise. + * include/tr1_impl/hashtable (_Hashtable<>::cbegin, cend): Add. + + * testsuite/ext/vstring/requirements/citerators.cc: Add. + * testsuite/23_containers/unordered_map/requirements/citerators.cc: + Likewise. + * testsuite/23_containers/multimap/requirements/citerators.cc: + Likewise. + * testsuite/23_containers/set/requirements/citerators.cc: Likewise. + * testsuite/23_containers/unordered_multimap/requirements/ + citerators.cc: Likewise. + * testsuite/23_containers/unordered_set/requirements/citerators.cc: + Likewise. + * testsuite/23_containers/vector/requirements/citerators.cc: Likewise. + * testsuite/23_containers/vector/bool/requirements/citerators.cc: + Likewise. + * testsuite/23_containers/deque/requirements/citerators.cc: Likewise. + * testsuite/23_containers/multiset/requirements/citerators.cc: + Likewise. + * testsuite/23_containers/list/requirements/citerators.cc: Likewise. + * testsuite/23_containers/unordered_multiset/requirements/ + citerators.cc: Likewise. + * testsuite/23_containers/map/requirements/citerators.cc: Likewise. + * testsuite/23_containers/array/requirements/citerators.cc: Likewise. + + * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc: + Adjust dg-error lines. + * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc: + Likewise. + * testsuite/23_containers/vector/requirements/dr438/ + constructor_1_neg.cc: Likewise. + * testsuite/23_containers/vector/requirements/dr438/ + constructor_2_neg.cc: Likewise. + * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc: + Likewise. + * 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. + * testsuite/23_containers/list/requirements/dr438/assign_neg.cc: + Likewise. + * testsuite/23_containers/list/requirements/dr438/insert_neg.cc: + Likewise. + * testsuite/23_containers/list/requirements/dr438/ + constructor_1_neg.cc: Likewise. + * testsuite/23_containers/list/requirements/dr438/ + constructor_2_neg.cc: Likewise. + +2007-10-15 Paolo Carlini + + PR libstdc++/33773 (cont) + * testsuite/21_strings/headers/cwchar/macros.cc: Guard with + _GLIBCXX_USE_WCHAR_T, instead. + +2007-10-15 Paolo Carlini + + PR libstdc++/33771 + PR libstdc++/33773 + * testsuite/21_strings/headers/cwchar/macros.cc: Guard test with + _GLIBCXX_HAVE_WCHAR_H. + * testsuite/21_strings/headers/cwctype/macros.cc: Likewise with + _GLIBCXX_HAVE_WCTYPE_H. + * testsuite/17_intro/headers/c++200x/all.cc: Guard inclusions + of and . + * testsuite/17_intro/headers/c++200x/all_multiple_inclusion.cc: + Likewise. + * testsuite/17_intro/headers/c++1998/all.cc: Likewise. + * testsuite/17_intro/headers/c++1998/all_multiple_inclusion.cc: + Likewise. + +2007-10-14 Paolo Carlini + + * include/bits/stl_algo.h (is_sorted, is_sorted_until): Add. + * include/bits/algorithmfwd.h: Add. + * include/ext/algorithm: Adjust. + * testsuite/25_algorithms/is_sorted/requirements/ + explicit_instantiation/2.cc: New. + * testsuite/25_algorithms/is_sorted/requirements/ + explicit_instantiation/pod.cc: Likewise. + * testsuite/25_algorithms/is_sorted/1.cc: Likewise. + * testsuite/25_algorithms/is_sorted_until/requirements/ + explicit_instantiation/2.cc: Likewise. + * testsuite/25_algorithms/is_sorted_until/requirements/ + explicit_instantiation/pod.cc: Likewise. + * testsuite/25_algorithms/is_sorted_until/1.cc: Likewise. + * testsuite/25_algorithms/headers/algorithm/synopsis.cc: + Add is_sorted and is_sorted_until. + + * include/bits/stl_heap.h (is_heap_until): Add concept and + debug-mode checks. + +2007-10-12 Paolo Carlini + + * include/bits/stl_heap.h (__is_heap_until): Add. + (__is_heap(_RandomAccessIterator, _Distance), + __is_heap(_RandomAccessIterator, _Compare, _Distance)): + Adjust, call the latter. + (is_heap, is_heap_until): Add, call the above. + * include/bits/algorithmfwd.h: Add. + * testsuite/25_algorithms/is_heap/requirements/ + explicit_instantiation/2.cc: New. + * testsuite/25_algorithms/is_heap/requirements/ + explicit_instantiation/pod.cc: Likewise. + * testsuite/25_algorithms/is_heap/1.cc: Likewise. + * testsuite/25_algorithms/is_heap_until/requirements/ + explicit_instantiation/2.cc: Likewise. + * testsuite/25_algorithms/is_heap_until/requirements/ + explicit_instantiation/pod.cc: Likewise. + * testsuite/25_algorithms/is_heap_until/1.cc: Likewise. + * testsuite/25_algorithms/headers/algorithm/synopsis.cc: + Add is_heap and is_heap_until. + +2007-10-12 Benjamin Kosnik + + * docs/doxygen/user.cfg.in: Scan tr1_impl/hashtable. + * include/tr1_impl/hashtable: Correct comment. + + * include/ext/hash_map: Remove extraneous public markers. + * include/ext/hash_set: Same. + + * testsuite/25_algorithms/headers/parallel_algorithm.cc: Move + inside algorithm directory. + * testsuite/25_algorithms/headers/algorithm_parallel_mode.cc: Same. + * testsuite/25_algorithms/headers/parallel_algorithm_mixed1.cc: Same. + * testsuite/25_algorithms/headers/parallel_algorithm_mixed2.cc: Same. + * testsuite/25_algorithms/headers/algorithm/parallel_algorithm.cc: + To this. + * testsuite/25_algorithms/headers/algorithm/ + algorithm_parallel_mode.cc: Same. + * testsuite/25_algorithms/headers/algorithm/ + parallel_algorithm_mixed1.cc: Same. + * testsuite/25_algorithms/headers/algorithm/ + parallel_algorithm_mixed2.cc: Same. + + * testsuite/21_strings/basic_string/requirements/ + explicit_instantiation/debug.cc: Remove exception text. + + * testsuite/23_containers/vector/bool/modifiers/insert/31370.cc: + Fix for debug mode testing. + * testsuite/23_containers/vector/bool/capacity/29134.cc: Same. + +2007-10-12 Jesper Nilsson + + * testsuite/tr1/5_numerical_facilities/special_functions/ + 20_riemann_zeta/check_value_neg.c (MAX_ITERATIONS): Add limit + when target is simulator. + * testsuite/tr1/5_numerical_facilities/special_functions/ + 20_riemann_zeta/check_value_pos.c (MAX_ITERATIONS): Likewise. + +2007-10-11 Roger Sayle + + * acinclude.m4 (GLIBCXX_CHECK_SYSTEM_ERROR): Add EOVERFLOW for Tru64. + * configure: Regenerate. + * config/os/generic/error_constants.h: Guard. + * testsuite/19_diagnostics/headers/system_error/ + types_std_c++0x.cc: Same. + +2007-10-11 Benjamin Kosnik + + Convert ext/hash_map, set to tr1/functional, tr1/unordered_map, set. + * include/ext/rope: Use tr1/functional hash instead of ext/hash_fun.h. + * include/ext/pb_ds/detail/standard_policies.hpp: Same. + * include/precompiled/extc++.h: Remove hash_map, hash_set. + * testsuite/util/testsuite_abi.h (__gnu_cxx): Use unordered_map + instead of hash_map. Remove hash specialization for string. + * testsuite/util/testsuite_abi.cc: Include . + * testsuite/util/native_type/assoc/native_hash_set.hpp: Remove + hash_set code. + * testsuite/util/native_type/assoc/native_hash_map.hpp: Remove + hash_map code. + * testsuite/util/native_type/assoc/native_hash_multimap.hpp: + Change hash_multimap to unordered_multimap. + * testsuite/util/testsuite_common_types.h: Remove hash_map, hash_set. + * testsuite/ext/headers.cc: Same. + * testsuite/17_intro/headers/all_c++200x_compatibility.cc: Remove + hash_map.h, hash_set.h. + * testsuite/17_intro/headers/all.cc: Same. + * testsuite/17_intro/headers/all_pedantic_errors.cc: Same. + + * include/ext/pb_ds/detail/standard_policies.hpp: Format. + * testsuite/util/native_type/assoc/native_set.hpp: Same, + update comment. + * testsuite/util/native_type/assoc/native_map.hpp: Same. + * testsuite/util/native_type/assoc/native_multimap.hpp: Same. + * testsuite/util/performance/assoc/timing/ + multimap_insert_test.hpp: Same. + * testsuite/util/performance/assoc/timing/multimap_find_test.hpp: Same. + +2007-10-11 Chris Jefferson + Paolo Carlini + + * include/bits/stl_heap.h (__push_heap, push_heap, __adjust_heap, + make_heap): Use _GLIBCXX_MOVE. + (__pop_heap): Likewise, adjust signature. + (pop_heap): Adjust __pop_heap call. + * include/bits/stl_algo.h (__heap_select): Likewise. + * testsuite/25_algorithms/heap/moveable.cc: Remove dg-require-rvalref. + * testsuite/25_algorithms/partial_sort/moveable.cc: Likewise. + +2007-10-11 Paolo Carlini + + PR libstdc++/33734 + * include/ext/codecvt_specializations.h (encoding_state::good, + init, destroy): Use cast notation instead of reinterpret_cast. + +2007-10-11 Paolo Carlini + + * testsuite/25_algorithms/heap/moveable.cc: Fix and extend. + +2007-10-11 Danny Smith + + PR libstdc++/33578 + * include/parallel/compatibility.h. Use POSIX sched_yield on + __CYGWIN__ + (Sleep): Add prototype for __MINGW32__. + +2007-10-10 Jason Merrill + + * libsupc++/guard.cc (struct mutex_wrapper): Move into + anonymous namespace. + +2007-10-10 Paolo Carlini + + * include/debug/list (list<>::list(list&&)): Fix. + * include/debug/vector (vector<>::vector(vector&&)): Likewise. + * include/debug/deque (deque<>::deque(deque&&)): Likewise. + * include/debug/set.h (set<>::set(set&&)): Likewise. + * include/debug/map.h (map<>::map(map&&)): Likewise. + * include/debug/multiset.h (multiset<>::multiset(multiset&&)):Likewise. + * include/debug/multimap.h (multimap<>::multimap(multimap&&)):Likewise. + +2007-10-10 Benjamin Kosnik + + PR libstdc++/33633 + * include/debug/hash_multimap.h: Change _GLIBCXX_EXT to _GLIBCXX_EXT_D. + * include/debug/hash_set.h: Same. + * include/debug/hash_multiset.h: Same. + * include/debug/hash_map.h: Same. + +2007-10-10 Benjamin Kosnik + + * include/parallel/losertree.h (loser_tree_traits_unguarded): To + loser_tree_unguarded_traits. + * include/parallel/multiway_merge.h (__gnu_parallel): Same. + +2007-10-10 Paolo Carlini + Chris Fairles + + * include/bits/stl_algobase.h (swap): Move... + * include/bits/stl_move.h: ... here. + * include/bits/stl_pair.h (pair<>::pair(_U1&&, _U2&&), + pair<>::pair(pair<>&&), pair<>::operator=(pair<>&&), + pair<>::swap(pair&&), swap(&, &), swap(&&, &), swap(&, &&), + make_pair(_T1&&, _T2&&)): Add. + * testsuite/20_util/pair/swap.cc: Add. + +2007-10-09 Wolfgang Bangerth + + PR libstdc++/33485 continued. + * include/parallel/multiway_mergesort.h: Use __builtin_alloca. + +2007-10-09 Zhou Drangon + + PR libstdc++/33682 + * libsupc++/guard.cc: Make single conditional variable + implementation dependent to __GTHREAD_HAS_COND. + +2007-10-09 Benjamin Kosnik + + PR libstdc++/33489 continued. + * include/parallel/features.h (_GLIBCXX_LOSER_TREE): Set to zero. + (_GLIBCXX_LOSER_TREE_POINTER): Set to one. + (_GLIBCXX_LOSER_TREE_UNGUARDED): Set to zero. + (_GLIBCXX_LOSER_TREE_POINTER_UNGUARDED): Set to one. + * include/parallel/multiway_merge.h (parallel_multiway_merge): + Change array of value_type to array of value_type pointers. + (multiway_merge_bubble): Same. + (multiway_merge_loser_tree): Same. + * include/parallel/merge.h (merge_advance_movc): Change to avoid + default construction. + * include/parallel/multiseq_selection.h (multiseq_partition): + Replace value_type, bool pair with value_type*, null-initialized. + * include/parallel/multiway_mergesort.h (parallel_sort_mwms): + Don't use array form of operator new for value_types. + (parallel_sort_mwms_pu): Same. + * include/parallel/quicksort.h (parallel_sort_qs_divide): Don't + use array form to construct pointer to value_type on stack, + instead use __builtin_alloca. + * include/parallel/random_shuffle.h (sequential_random_shuffle): Same, + but use operator new. + (parallel_random_shuffle_drs_pu): Same. + * include/parallel/partial_sum.h ( parallel_partial_sum_linear): Same. + + * include/parallel/losertree.h: Format. + * include/parallel/settings.h: Format. + + * include/parallel/multiway_merge.h: Move traits to.... + * include/parallel/losertree.h: ... here. + +2007-10-09 Paolo Carlini + + * include/tr1_impl/type_traitsfwd.h (add_reference): Remove. + * include/tr1/type_traits (add_reference): Add forward declaration. + * include/tr1_impl/functional (class _Mu<>): Fix. + +2007-10-09 Paolo Carlini + + * include/bits/boost_concept_check.h (*AssociativeContainerConcept): + Remove, unused. + +2007-10-08 Johannes Singler + + * include/parallel/base.h: Added plus and multiplies functor + for differently typed objects. + * include/parallel/numeric: Use it. + * include/parallel/for_each_selectors.h: Allowed different types. + * include/parallel/partial_sum.h: Fixed return value. + * testsuite/26_numerics/accumulate/1.cc: Tests for accumulate. + * testsuite/26_numerics/inner_product/1.cc: Tests for inner_product. + +2007-10-08 Paolo Carlini + + * include/bits/stl_move.h (_GLIBCXX_MOVE): Add. + * include/bits/stl_algobase.h: Adjust. + * include/bits/stl_pair.h: Likewise. + + * include/bits/stl_algo.h: Minor formatting fixes. + +2007-10-08 Benjamin Kosnik + + PR libstdc++/33489 + * include/parallel/multiseq_selection.h: Remove default constructed + value_type. + * include/parallel/partition.h: + * include/parallel/partial_sum.h: Format. + +2007-10-08 Johannes Singler + + * include/parallel/multiway_merge.h: Added reference to paper. + * include/parallel/multiseq_selection.h: Added reference to paper. + * include/parallel/workstealing.h: Added reference to paper. + * include/parallel/balanced_quicksort.h: Added reference to paper. + * include/parallel/tree.h: Added reference to paper. + * docs/html/parallel_mode.html: Added reference to MCSTL. + More documentation on compile-time settings and tuning. + +2007-10-08 Paolo Carlini + + * include/std/utility (identity, move, forward): Move to... + * include/bits/stl_move.h: ... here. + * include/Makefile.am: Add. + * include/bits/stl_algobase.h: Include the latter. + * include/Makefile.in: Regenerate. + * testsuite/20_util/pair/moveable.cc: Remove dg-require-rvalref. + +2007-10-08 Chris Jefferson + Paolo Carlini + + * include/bits/stl_pair.h (pair<>:pair(pair&&), + pair<>::operator=(pair&&)): Add. + +2007-10-07 Chris Jefferson + Paolo Carlini + + * include/debug/list (list<>::list(list&&), + list<>::operator=(list&&)): Add. + (list<>::swap): Adjust. + (swap(list&&, list& __y), swap(list&, list&& __y)): Add. + * include/debug/vector (vector<>::vector(vector&&), + vector<>::operator=(vector&&)): Add. + (vector<>::swap): Adjust. + (swap(vector&&, vector& __y), swap(vector&, vector&& __y)): Add. + * include/debug/deque (deque<>::deque(deque&&), + deque<>::operator=(deque&&)): Add. + (deque<>::swap): Adjust. + (swap(deque&&, deque& __y), swap(deque&, deque&& __y)): Add. + * include/debug/set.h (set<>::set(set&&), + set<>::operator=(set&&)): Add. + (set<>::swap): Adjust. + (swap(set&&, set& __y), swap(set&, set&& __y)): Add. + * include/debug/map.h (map<>::map(map&&), + map<>::operator=(map&&)): Add. + (map<>::swap): Adjust. + (swap(map&&, map& __y), swap(map&, map&& __y)): Add. + * include/debug/multiset.h (multiset<>::multiset(multiset&&), + multiset<>::operator=(multiset&&)): Add. + (smultiet<>::swap): Adjust. + (swap(multiset&&, multiset& __y), + swap(multiset&, multiset&& __y)): Add. + * include/debug/multimap.h (multimap<>::multimap(multimap&&), + multimap<>::operator=(multimap&&)): Add. + (multimap<>::swap): Adjust. + (swap(multimap&&, multimap& __y), + swap(multimap&, multimap&& __y)): Add. + +2007-10-07 Paolo Carlini + + * include/bits/stl_algobase.h (_GLIBCXX_MOVE): Add. + (swap, __iter_swap): Use it. + * testsuite/25_algorithms/rotate/moveable.cc: Remove + dg-require-rvalref. + * testsuite/25_algorithms/remove/moveable.cc: Likewise. + * testsuite/25_algorithms/partition/moveable.cc: Likewise. + * testsuite/25_algorithms/swap_ranges/moveable.cc: Likewise. + * testsuite/25_algorithms/reverse/moveable.cc: Likewise. + * testsuite/25_algorithms/unique/moveable.cc: Likewise. + * testsuite/25_algorithms/remove_if/moveable.cc: Likewise. + + * include/bits/stl_algobase.h (lexicographical_compare): + Clean up. + +2007-10-07 Chris Jefferson + Paolo Carlini + + * include/bits/stl_algo.h (remove, remove_if, unique, + __rotate(_RandomAccessIterator, _RandomAccessIterator, + _RandomAccessIterator, random_access_iterator_tag)): Use _GLIBCXX_MOVE. + (__rotate(_ForwardIterator, _ForwardIterator, _ForwardIterator, + forward_iterator_tag), __rotate(_BidirectionalIterator, + _BidirectionalIterator, _BidirectionalIterator, + bidirectional_iterator_tag), __partition(_ForwardIterator, + _ForwardIterator, _Predicate, forward_iterator_tag)): Use iter_swap. + +2007-10-06 Benjamin Kosnik + + PR libstdc++/33678 + * libsupc++/typeinfo (typeinfo): Revert ordering of virtual components. + +2007-10-06 Benjamin Kosnik + + PR libstdc++/33487 + * include/parallel/algorithmfwd.h (for_each, generate, generate_n, + transform, replace, replace_if, max_element, min_element, count, + count_if): Consistently construct overloads. + * include/parallel/numericfwd.h (accumulate, adjacent_difference, + inner_product): Same. + * include/parallel/algobase.h: Same. + * include/parallel/algo.h: Same. + * include/parallel/numeric: Same. + + * include/bits/algorithmfwd.h: Correct find_end placement. + + * docs/html/parallel_mode.html: Document some of the interface + conventions. + + * include/parallel/search.h (calc_borders): Only use operator ==. + + * include/parallel/algorithmfwd.h: Move __gnu_sequential bits to... + * include/parallel/tags.h: ...here, and use a using directive. + + * include/parallel/random_shuffle.h: Include stl_numeric. Qualify + uses of partial_num with __gnu_sequential. + + * include/parallel/tree.h: Formatting. + +2007-10-05 Benjamin Kosnik + + Fixes for --disable-libstdcxx-pch. + * include/ext/rc_string_base.h: Include stl_iterator_base_funcs.h. + * include/ext/vstring_util.h: Include stl_iterator.h and + numeric_traits.h. + * include/tr1/functional: Include new. + * testsuite/util/testsuite_api.h: Include exception. + * testsuite/lib/libstdc++.exp (libstdc++_init): Set + PCH_CXXFLAGS via cxxpchflags. + + * testsuite/25_algorithms/binary_search/requirements/ + explicit_instantiation/2.cc: Same.: Fix includes. + * testsuite/25_algorithms/count_if/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/equal_range/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/find_end/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/find_first_of/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/find_if/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/for_each/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/includes/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/inplace_merge/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/lexicographical_compare/ + requirements/explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/lower_bound/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/make_heap/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/max_element/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/max/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/merge/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/min_element/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/min/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/next_permutation/ + requirements/explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/nth_element/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/partial_sort_copy/ + requirements/explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/partial_sort/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/partition/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/pop_heap/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/prev_permutation/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/push_heap/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/random_shuffle/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/remove_copy_if/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/remove_if/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/replace_copy_if/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/replace_if/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/search_n/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/search/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/set_difference/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/set_intersection/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/set_symmetric_difference/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/set_union/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/sort_heap/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/sort/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/stable_partition/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/stable_sort/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/transform/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/unique_copy/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/unique/requirements/ + explicit_instantiation/2.cc: Same. + * testsuite/25_algorithms/upper_bound/requirements/ + explicit_instantiation/2.cc: Same. + + * testsuite/25_algorithms/remove/requirements/ + explicit_instantiation/pod.cc: Provide a hint to the compiler. + +2007-10-05 Paolo Carlini + + * testsuite/23_containers/map/moveable.cc: Remove dg-require-rvalref. + * testsuite/23_containers/multimap/moveable.cc: Likewise. + * testsuite/23_containers/set/moveable.cc: Likewise. + * testsuite/23_containers/multiset/moveable.cc: Likewise. + * testsuite/23_containers/deque/moveable.cc: Likewise. + * testsuite/23_containers/list/moveable.cc: Likewise. + * testsuite/23_containers/vector/moveable.cc: Likewise. + * include/std/utility: Use _GLIBCXX_BEGIN_NAMESPACE. + +2007-10-05 Paolo Carlini + Chris Jefferson + + * include/bits/stl_iterator.h (class move_iterator, + make_move_iterator): Add. + +2007-10-04 Doug Kwan + + * include/ext/concurrent.h (class __mutex, + class __recursive_mutex): Add new method gthread_mutex to access + inner gthread mutex. + [__GTHREAD_HAS_COND] (class __concurrence_broadcast_error, + class __concurrence_wait_error, class __cond): Add. + * libsupc++/guard.cc (recursive_push, recursive_pop): Delete. + (init_in_progress_flag, set_init_in_progress_flag): Add to + replace recursive_push and recursive_pop. + (throw_recursive_init_exception): Add. + (acquire, __cxa_guard_acquire, __cxa_guard_abort and + __cxa_guard_release): [__GTHREAD_HAS_COND] Use a conditional + for synchronization of static variable initialization. + The global mutex is only held briefly when guards are + accessed. [!__GTHREAD_HAS_COND] Fall back to the old code, + which deadlocks. + * testsuite/thread/guard.cc: Add new test. It deadlocks with the + old locking code in libstdc++-v3/libsup++/guard.cc. + +2007-10-04 Paolo Carlini + + * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc: + Adjust dg-error line number. + * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc: + Likewise. + * testsuite/23_containers/vector/requirements/dr438/ + constructor_1_neg.cc: Likewise. + * testsuite/23_containers/vector/requirements/dr438/ + constructor_2_neg.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. + * testsuite/23_containers/list/requirements/dr438/assign_neg.cc: + Adjust dg-error line number. + * testsuite/23_containers/list/requirements/dr438/insert_neg.cc: + Likewise. + * testsuite/23_containers/list/requirements/dr438/ + constructor_1_neg.cc: Likewise. + * testsuite/23_containers/list/requirements/dr438/ + constructor_2_neg.cc: Likewise. + +2007-10-04 Chris Jefferson + Paolo Carlini + + * include/bits/stl_list.h (list<>::list(list&&), + list<>::operator=(list&&)): Add. + (list<>::swap): Adjust. + (swap(list&&, list& __y), swap(list&, list&& __y)): Add. + * include/bits/stl_vector.h (vector<>::vector(vector&&), + vector<>::operator=(vector&&)): Add. + (vector<>::swap): Adjust. + (swap(vector&&, vector& __y), swap(vector&, vector&& __y)): Add. + * include/bits/stl_bvector.h (vector<>::vector(vector&&), + vector<>::operator=(vector&&)): Add. + (vector<>::swap): Adjust. + * include/bits/stl_deque.h (deque<>::deque(deque&&), + deque<>::operator=(deque&&)): Add. + (deque<>::swap): Adjust. + (swap(deque&&, deque& __y), swap(deque&, deque&& __y)): Add. + * include/bits/stl_set.h (set<>::set(set&&), + set<>::operator=(set&&)): Add. + (set<>::swap): Adjust. + (swap(set&&, set& __y), swap(set&, set&& __y)): Add. + * include/bits/stl_map.h (map<>::map(map&&), + map<>::operator=(map&&)): Add. + (map<>::swap): Adjust. + (swap(map&&, map& __y), swap(map&, map&& __y)): Add. + * include/bits/stl_multiset.h (multiset<>::multiset(multiset&&), + multiset<>::operator=(multiset&&)): Add. + (smultiet<>::swap): Adjust. + (swap(multiset&&, multiset& __y), + swap(multiset&, multiset&& __y)): Add. + * include/bits/stl_multimap.h (multimap<>::multimap(multimap&&), + multimap<>::operator=(multimap&&)): Add. + (multimap<>::swap): Adjust. + (swap(multimap&&, multimap& __y), + swap(multimap&, multimap&& __y)): Add. + +2007-10-04 Paolo Carlini + + Avoid copying some allocator objects. + * include/bits/stl_list.h (_List_impl::_List_impl(), + _List_base::_List_base(), list<>::list()): Add. + * include/bits/stl_vector.h (_Vector_impl::_Vector_impl(), + _Vector_base::_Vector_base(), vector<>::vector()): Add. + * include/bits/stl_bvector.h (_Bvector_impl::_Bvector_impl(), + _Bvector_base::_Bvector_base(), vector<>::vector()): Add. + * include/bits/stl_deque.h (_Deque_impl::_Deque_impl(), + _Deque_base::_Deque_base(), deque<>::deque()): Add. + * include/bits/stl_tree.h (_Rb_tree_impl<>::_Rb_tree_impl(), + _Rb_tree_impl<>::_M_initialize): Add. + (_Rb_tree<>::_Rb_tree(const _Compare&, const allocator_type&), + _Rb_tree(const _Rb_tree&)): Adjust. + * include/bits/stl_set.h (set<>::set(), + set(_InputIterator, _InputIterator)): Use _M_t default constructor. + * include/bits/stl_map.h (map<>::map(), set(_InputIterator, + _InputIterator)): Use _M_t default constructor. + * include/bits/stl_multiset.h (multiset<>::multiset(), + multiset(_InputIterator, _InputIterator)): Use _M_t default + constructor. + * include/bits/stl_multimap.h (multimap<>::multimap(), + multimap(_InputIterator, _InputIterator)): Use _M_t default + constructor. + +2007-10-03 Chris Jefferson + Benjamin Kosnik + + * testsuite/20_util/pair/moveable.cc: New. Merge from + libstdcxx_so_7-branch. + * testsuite/23_containers/deque/capacity/moveable.cc: Same. + * testsuite/23_containers/deque/cons/moveable.cc: Same. + * testsuite/23_containers/deque/modifiers/moveable.cc: Same. + * testsuite/23_containers/deque/moveable.cc: Same. + * testsuite/23_containers/list/moveable.cc: Same. + * testsuite/23_containers/map/moveable.cc: Same. + * testsuite/23_containers/multimap/moveable.cc: Same. + * testsuite/23_containers/multiset/moveable.cc: Same. + * testsuite/23_containers/set/moveable.cc: Same. + * testsuite/23_containers/vector/cons/moveable.cc: Same. + * testsuite/23_containers/vector/modifiers/moveable.cc: Same. + * testsuite/23_containers/vector/moveable.cc: Same. + * testsuite/23_containers/vector/resize/moveable.cc: Same. + * testsuite/25_algorithms/heap/moveable.cc: Same. + * testsuite/25_algorithms/nth_element/moveable.cc: Same. + * testsuite/25_algorithms/partial_sort/moveable.cc: Same. + * testsuite/25_algorithms/partition/moveable.cc: Same. + * testsuite/25_algorithms/remove_if/moveable.cc: Same. + * testsuite/25_algorithms/remove/moveable.cc: Same. + * testsuite/25_algorithms/reverse/moveable.cc: Same. + * testsuite/25_algorithms/rotate/moveable.cc: Same. + * testsuite/25_algorithms/sort/moveable.cc: Same. + * testsuite/25_algorithms/swap_ranges/moveable.cc: Same. + * testsuite/25_algorithms/unique/moveable.cc: Same. + * testsuite/util/testsuite_rvalref.h: New. + + * testsuite/25_algorithms/equal/equal.cc: Move to... + * testsuite/25_algorithms/equal/no_operator_ne.cc: ...this. + * testsuite/25_algorithms/heap/heap.cc: Move to... + * testsuite/25_algorithms/heap/1.cc: ...this. + * testsuite/25_algorithms/lower_bound/lower_bound.cc: Move to... + * testsuite/25_algorithms/lower_bound/no_operator_ne.cc: ...this. + * testsuite/25_algorithms/partition/partition.cc: Move to... + * testsuite/25_algorithms/partition/1.cc: ...this. + * testsuite/25_algorithms/stable_partition/1.cc: ... and this. + + * testsuite/25_algorithms/search/1.cc: Update from merge. + * testsuite/25_algorithms/search/check_type.cc: Same. + + * testsuite/lib/dg-options.exp (dg-require-rvalref): New. + * testsuite/lib/libstdc++.exp (check_v3_target_rvalref): New. + +2007-10-03 Richard Sandiford + + * acinclude.m4 (GLIBCXX_ENABLE_C99): Temporarily add + -fno-exceptions to CXXFLAGS. Use GCC_TRY_COMPILE_OR_LINK. + Make the tests assign results to volatile variables. Use -lm + for link tests in GCC_TRY_COMPILE_OR_LINK. Fall back to + compile-only tests if -lm is not available. + * configure: Regenerate. + +2007-10-03 Paolo Carlini + + PR libstdc++/33613 + * include/debug/functions.h (__check_partitioned): Rename to... + (__check_partioned_lower): ... this. + (__check_partioned_upper): Add. + * include/debug/macros.h (__glibcxx_check_partitioned): Rename to... + (__glibcxx_check_partitioned_lower): ... this, adjust. + (__glibcxx_check_partitioned_upper): Add. + * include/debug/debug.h (__glibcxx_requires_partitioned): Rename to... + (__glibcxx_requires_partitioned_lower): ... this, adjust. + (__glibcxx_requires_partitioned_upper): Add. + * include/bits/stl_algo.h (lower_bound, upper_bound, equal_range, + binary search): Use the above. + * testsuite/25_algorithms/lower_bound/33613.cc: New. + * testsuite/25_algorithms/upper_bound/33613.cc: Likewise. + +2007-10-03 Kazu Hirata + + Revert: + 2007-10-02 Richard Sandiford + * acinclude.m4 (GLIBCXX_ENABLE_C99): Temporarily add + -fno-exceptions to CXXFLAGS. Use GCC_TRY_COMPILE_OR_LINK. + Make the tests assign results to volatile variables. + * configure: Regenerate. + 2007-10-02 Richard Sandiford * acinclude.m4 (GLIBCXX_ENABLE_C99): Temporarily add @@ -11,8 +1059,13 @@ * testsuite/25_algorithms/upper_bound/2.cc: ... this. * testsuite/25_algorithms/lower_bound/2.cc: ... this. * testsuite/25_algorithms/equal_range/2.cc: ... and this. - * testsuite/25_algorithms/sort/vectorbool.cc: Add from + +2007-10-02 Chris Jefferson + + * testsuite/25_algorithms/search/1.cc: Merge from libstdcxx_so_7-branch. + * testsuite/25_algorithms/search/check_type.cc: Same. + * testsuite/25_algorithms/sort/vectorbool.cc: Same. 2007-09-30 Jonathan Wakely