OSDN Git Service

2007-10-08 Paolo Carlini <pcarlini@suse.de>
[pf3gnuchains/gcc-fork.git] / libstdc++-v3 / ChangeLog
index f6dcbdc..834f6ee 100644 (file)
@@ -1,3 +1,765 @@
+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.
+       
 2007-09-11  Daniel Jacobowitz  <dan@codesourcery.com>
 
        * testsuite/lib/libstdc++.exp (libstdc++_init): Revert part of