+2007-10-08 Paolo Carlini <pcarlini@suse.de>
+
+ * 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 <bkoz@redhat.com>
+
+ 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 <singler@ira.uka.de>
+
+ * 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 <pcarlini@suse.de>
+
+ * 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 <chris@bubblescope.net>
+ Paolo Carlini <pcarlini@suse.de>
+
+ * include/bits/stl_pair.h (pair<>:pair(pair&&),
+ pair<>::operator=(pair&&)): Add.
+
+2007-10-07 Chris Jefferson <chris@bubblescope.net>
+ Paolo Carlini <pcarlini@suse.de>
+
+ * 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 <pcarlini@suse.de>
+
+ * 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 <chris@bubblescope.net>
+ Paolo Carlini <pcarlini@suse.de>
+
+ * 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 <bkoz@redhat.com>
+
+ PR libstdc++/33678
+ * libsupc++/typeinfo (typeinfo): Revert ordering of virtual components.
+
+2007-10-06 Benjamin Kosnik <bkoz@redhat.com>
+
+ 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 <bkoz@redhat.com>
+
+ 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 <pcarlini@suse.de>
+
+ * 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 <pcarlini@suse.de>
+ Chris Jefferson <chris@bubblescope.net>
+
+ * include/bits/stl_iterator.h (class move_iterator,
+ make_move_iterator): Add.
+
+2007-10-04 Doug Kwan <dougkwan@google.com>
+
+ * 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 <pcarlini@suse.de>
+
+ * 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 <chris@bubblescope.net>
+ Paolo Carlini <pcarlini@suse.de>
+
+ * 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 <pcarlini@suse.de>
+
+ 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 <chris@bubblescope.net>
+ Benjamin Kosnik <bkoz@redhat.com>
+
+ * 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 <richard@codesourcery.com>
+
+ * 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 <pcarlini@suse.de>
+
+ 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 <kazu@codesourcery.com>
+
+ Revert:
+ 2007-10-02 Richard Sandiford <richard@codesourcery.com>
+ * 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 <richard@codesourcery.com>
+
+ * 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 Benjamin Kosnik <bkoz@redhat.com>
+
+ * testsuite/25_algorithms/binary_search/2.cc: Split into...
+ * 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.
+
+2007-10-02 Chris Jefferson <chris@bubblescope.net>
+
+ * 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 <jwakely.gcc@gmail.com>
+
+ * src/valarray-inst.cc, include/ext/atomicity.h,
+ include/ext/concurrence.h, include/bits/basic_string.h,
+ include/bits/fstream.tcc, include/ext/vstring.h: Fix comment typos.
+
+2007-09-29 Jonathan Wakely <jwakely.gcc@gmail.com>
+
+ * docs/html/test.html, docs/html/ext/mt_allocator.html,
+ docs/html/ext/tr1.html, docs/html/17_intro/contribute.html,
+ docs/html/documentation.html, docs/html/20_util/allocator.html:
+ Update docs to refer to Subversion not CVS. Fix markup.
+
+2007-09-29 Jonathan Wakely <jwakely.gcc@gmail.com>
+
+ * docs/html/Makefile: Follow up to libstdc++/14991, remove target.
+
+2007-09-28 Benjamin Kosnik <bkoz@redhat.com>
+
+ * include/parallel/algorithmfwd.h: Spacing.
+ * include/parallel/tags.h: Correct comment.
+
+ * testsuite/Makefile.am (AM_MAKEFLAGS, AM_RUNTESTFLAGS): Remove.
+ * testsuite/Makefile.in: Regenerate.
+
+2007-09-27 Benjamin Kosnik <bkoz@redhat.com>
+
+ * testsuite/util/testsuite_hooks.cc (set_memory_limits): Adjust
+ x86_64 virtual memory setting for libgomp.
+
+2007-09-26 Benjamin Kosnik <bkoz@redhat.com>
+
+ * include/bits/stl_algo.h: Add return type information to comments.
+ * include/bits/algorithmfwd.h: Formatting.
+ * testsuite/util/testsuite_hooks.h (NonDefaultConstructible): Move..
+ * testsuite/util/testsuite_api.h: ...here. Add necessary operators
+ for use in testing chapters 25 and 26.
+ * testsuite/util/testsuite_character.h: Same.
+
+ * testsuite/25_algorithms/*/requirements/explicit_instantiation/
+ 2.cc, pod.cc: New.
+
+ * testsuite/26_numerics/accumulate, adjacent_difference, inner_product,
+ partial_sum/requirements/explicit_instantiation/2.cc, pod.cc: New.
+
+ * testsuite/26_numerics/numeric_arrays/*: Move contents into
+ testsuite/26_numerics.
+
+ * testsuite/26_numerics/numeric_operations: Same.
+
+ * testsuite/23_containers/*/requirements/explicit_instantiation/2.cc:
+ Adjust includes from testsuite_eh.h to testsuite_api.h.
+
+2007-09-25 Richard Sandiford <rsandifo@nildram.co.uk>
+
+ * testsuite/lib/libstdc++.exp (check_v3_target_fileio): Test lseek.
+
+2007-09-18 Benjamin Kosnik <bkoz@redhat.com>
+ Chalathip Thumkanon <chalathip@gmail.com>
+
+ PR libstdc++/32819
+ PR libstdc++/32822
+ * docs/html/ext/pb_ds/hash_based_containers.html: Correct.
+
+2007-09-17 Benjamin Kosnik <bkoz@redhat.com>
+
+ * configure.host: Set atomic_flags on i486.
+
+ * include/Makefile.am: Remove parallel-mode pch.
+ * include/Makefile.in: Regenerate.
+
+ * testsuite/lib/libstdc++.exp: Set ld_library_flags for libgomp if
+ present.
+
+ * acinclude.m4 (GLIBCXX_ENABLE_PARALLEL): Comment.
+ * configure: Regenerate.
+
+2007-09-17 Johannes Singler <singler@ira.uka.de>
+
+ * include/parallel/for_each.h: Fixed comment/doxygen markup typos.
+ * include/parallel/base.h: Same.
+ * include/parallel/numeric: Same.
+ * include/parallel/quicksort.h: Same.
+ * include/parallel/compiletime_settings.h: Same.
+ * include/parallel/random_shuffle.h: Same.
+ * include/parallel/balanced_quicksort.h: Same.
+ * include/parallel/tree.h: Same.
+ * include/parallel/settings.h: Same.
+ * include/parallel/search.h: Same.
+ * include/parallel/partition.h: Same.
+ * include/parallel/partial_sum.h: Same.
+
+2007-09-17 Paolo Carlini <pcarlini@suse.de>
+
+ * include/tr1_impl/type_traitsfwd.h (aligned_storage): Remove
+ declaration.
+ * include/tr1_impl/type_traits (aligned_storage): Remove.
+ * include/std/type_traits (aligned_storage, __aligned_storage_msa):
+ Add.
+ * include/tr1/type_traits (aligned_storage): Add.
+ * testsuite/20_util/aligned_storage/value.cc: New.
+ * testsuite/20_util/aligned_storage/requirements/
+ explicit_instantiation.cc: Likewise.
+ * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Adjust
+ dg-error lines.
+ * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
+ Likewise.
+
+2007-09-16 Paolo Carlini <pcarlini@suse.de>
+ Douglas Gregor <doug.gregor@gmail.com>
+
+ * include/tr1_impl/type_traits (aligned_storage): Implement
+ in the neat and general way.
+
+2007-09-14 Benjamin Kosnik <bkoz@redhat.com>
+
+ * include/parallel/base.h (__gnu_parallel::less<Tp>): Add partial
+ specialization for one argument.
+ (__gnu_parallel::less): Add operator.
+
+ * include/parallel/multiway_merge.h: Use __builtin_alloca.
+ * include/parallel/partial_sum.h: Same.
+ * include/parallel/find.h: Same.
+
+2007-09-14 Jonathan Wakely <jwakely.gcc@gmail.com>
+
+ * include/tr1_impl/boost_shared_ptr.h: (__weak_ptr::lock()): Add
+ missing template argument.
+ * testsuite/tr1/2_general_utilities/shared_ptr/requirements/
+ explicit_instantiation/2.cc: New.
+ * testsuite/tr1/2_general_utilities/weak_ptr/requirements/
+ explicit_instantiation/2.cc: New.
+
+2007-09-14 Benjamin Kosnik <bkoz@redhat.com>
+
+ * testsuite/17_intro/headers/all_pedantic_errors.cc: New.
+ * include/tr1_impl/cinttypes: Add pragma GCC system_header.
+ * include/tr1_impl/cfenv: Same.
+ * include/tr1_impl/cstdint: Same.
+ * include/tr1/cstdbool: Same.
+ * include/ext/pb_ds/detail/resize_policy/
+ hash_prime_size_policy_imp.hpp: Same.
+ * include/parallel/partial_sum.h: Avoid VLA error with
+ __builtin_alloca.
+
+2007-09-14 Thiemo Seufer <ths@mips.com>
+
+ * crossconfig.m4 (mips*-sde-elf*): New stanza.
+ * configure: Regenerate.
+
+2007-09-12 Benjamin Kosnik <bkoz@redhat.com>
+
+ * include/ext/pb_ds/*: Change namespace pb_ds to __gnu_pbds.
+ * docs/html/ext/pb_ds/*: Same.
+ * testsuite/ext/pb_ds/*: Same.
+ * testsuite/performance/ext/pb_ds/*: Same.
+ * testsuite/util/*: Same.
+
+2007-09-12 Benjamin Kosnik <bkoz@redhat.com>
+
+ * include/parallel/find.h: Doxygen fixups.
+ * include/bits/hashtable.h: Same.
+
+2007-09-11 Johannes Singler <singler@ira.uka.de>
+ Leonor Frias Moya <lfrias@lsi.upc.edu>
+ Felix Putze <kontakt@felix-putze.de>
+ Marius Elvert <marius.elvert@ira.uka.de>
+ Felix Bondarenko <f.bondarenko@web.de>
+ Robert Geisberger <robert.geisberger@stud.uni-karlsruhe.de>
+ Robin Dapp <r.dapp@freenet.de>
+ Benjamin Kosnik <bkoz@redhat.com>
+
+ Add parallel mode.
+ * include/parallel: New.
+ * include/parallel/iterator.h: New.
+ * include/parallel/multiway_merge.h: New.
+ * include/parallel/parallel.h: New.
+ * include/parallel/algorithm
+ * include/parallel/find_selectors.h: New.
+ * include/parallel/losertree.h: New.
+ * include/parallel/list_partition.h: New.
+ * include/parallel/types.h: New.
+ * include/parallel/for_each.h: New.
+ * include/parallel/multiseq_selection.h: New.
+ * include/parallel/workstealing.h: New.
+ * include/parallel/base.h: New.
+ * include/parallel/par_loop.h: New.
+ * include/parallel/numeric
+ * include/parallel/features.h: New.
+ * include/parallel/quicksort.h: New.
+ * include/parallel/algorithmfwd.h: New.
+ * include/parallel/equally_split.h: New.
+ * include/parallel/compiletime_settings.h: New.
+ * include/parallel/for_each_selectors.h: New.
+ * include/parallel/basic_iterator.h: New.
+ * include/parallel/omp_loop_static.h: New.
+ * include/parallel/random_shuffle.h: New.
+ * include/parallel/balanced_quicksort.h: New.
+ * include/parallel/set_operations.h: New.
+ * include/parallel/tags.h: New.
+ * include/parallel/merge.h: New.
+ * include/parallel/tree.h: New.
+ * include/parallel/settings.h: New.
+ * include/parallel/unique_copy.h: New.
+ * include/parallel/multiway_mergesort.h: New.
+ * include/parallel/numericfwd.h: New.
+ * include/parallel/search.h: New.
+ * include/parallel/partition.h: New.
+ * include/parallel/compatibility.h: New.
+ * include/parallel/algobase.h: New.
+ * include/parallel/find.h: New.
+ * include/parallel/partial_sum.h: New.
+ * include/parallel/algo.h: New.
+ * include/parallel/omp_loop.h: New.
+ * include/parallel/queue.h: New.
+ * include/parallel/timing.h: New.
+ * include/parallel/sort.h: New.
+ * include/parallel/checkers.h: New.
+ * include/parallel/random_number.h: New.
+ * include/bits/algorithmfwd.h: New.
+
+ * acinclude.m4 (GLIBCXX_ENABLE_PARALLEL): New.
+ * configure.host: Add atomic_flags.
+ * configure.ac: Export ATOMIC_FLAGS, call GLIBCXX_ENABLE_PARALLEL.
+ * src/Makefile.am: Add parallel_list rules.
+ * include/Makefile.am: Add parallel files.
+ * testsuite/Makefile.am (check-parallel): Add.
+ (check-performance-parallel): Add.
+ * config.h.in: Regenerate.
+ * configure: Same.
+ * libsupc++/Makefile.in: Same.
+ * testsuite/Makefile.in: Same.
+ * Makefile.in: Same.
+ * libmath/Makefile.in: Same.
+ * include/Makefile.in: Same.
+ * src/Makefile.in: Same.
+ * po/Makefile.in: Same.
+
+ * config/abi/pre/gnu.ver: Export parallel list bits.
+
+ * docs/html/parallel_mode.html: New.
+ * docs/html/documentation.html: Add link.
+ * docs/doxygen/user.cfg.in: Adjust for new files and directory.
+ * docs/doxygen/doxygroups.cc: Adjust namespace markup.
+
+ * include/debug/set.h: Adjust for _GLIBCXX_STD_D or _P change.
+ * include/debug/bitset: Same.
+ * include/debug/multiset.h: Same.
+ * include/debug/vector: Same.
+ * include/debug/map.h: Same.
+ * include/debug/deque: Same.
+ * include/debug/list: Same.
+ * include/debug/debug.h: Same.
+ * include/debug/multimap.h: Same.
+ * include/std/algorithm: Same.
+ * include/std/numeric: Same.
+ * include/std/bitset: Same.
+ * include/std/string: Same.
+ * include/ext/hash_map: Same.
+ * include/ext/hash_set: Same.
+ * include/bits/stl_list.h: Same.
+ * include/bits/stl_map.h: Same.
+ * include/bits/stl_algobase.h: Same.
+ * include/bits/stl_set.h: Same.
+ * include/bits/stl_multimap.h: Same.
+ * include/bits/stl_vector.h: Same.
+ * include/bits/stl_numeric.h: Same.
+ * include/bits/stl_deque.h: Same.
+ * include/bits/stl_multiset.h: Same.
+ * include/bits/char_traits.h: Same.
+ * include/bits/stl_algo.h: Same.
+ * include/bits/c++config: Same.
+ * include/bits/vector.tcc: Same.
+ * include/bits/deque.tcc: Same.
+ * include/bits/stl_bvector.h: Same.
+ * include/bits/list.tcc: Same.
+ * src/list.cc: Same.
+ * src/parallel_list.cc: New.
+
+ * testsuite/lib/libstdc++.exp (check_v3_target_parallel_mode): New.
+ * testsuite/lib/dg-options.exp (dg-require-parallel-mode): New.
+ * scripts/testsuite_flags.in (--cxxparallelflags): New.
+ * scripts/check_performance: Adjust.
+ * testsuite/25_algorithms/headers/parallel_algorithm.cc: New.
+ * testsuite/25_algorithms/headers/algorithm_parallel_mode.cc: New.
+ * testsuite/25_algorithms/headers/parallel_algorithm_mixed1.cc: New.
+ * testsuite/25_algorithms/headers/parallel_algorithm_mixed2.cc: New.
+ * testsuite/26_numerics/headers/numeric/parallel_numeric.cc: New.
+ * testsuite/26_numerics/headers/numeric/numeric_parallel_mode.cc: New.
+ * testsuite/26_numerics/headers/numeric/
+ parallel_numeric_mixed1.cc: New.
+ * testsuite/26_numerics/headers/numeric/
+ parallel_numeric_mixed2.cc: New.
+