OSDN Git Service

2011-10-01 François Dumont <fdumont@gcc.gnu.org>
[pf3gnuchains/gcc-fork.git] / libstdc++-v3 / ChangeLog
index 1a4e294..a03f1af 100644 (file)
+2011-10-01  François Dumont  <fdumont@gcc.gnu.org>
+
+       * include/debug/vector (vector<>::erase(iterator, iterator): Check
+       iterators equality using normal iterators.
+       * include/debug/deque (deque<>::erase(iterator, iterator): Likewise.
+
+2011-09-29  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * include/bits/hashtable.h (_Hashtable<>::_Hashtable(_Hashtable&&)):
+       Remove noexcept from declaration too.
+
+2011-09-27  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * doc/html/*: Regenerate.
+
+       * doc/Makefile.am: Un-nest the ext output directory.
+       * doc/Makefile.in: Regenerate.
+       * spine.xml: Remove authors, add abstract for short
+       contents. Rename to index.html for html output.
+       * manual/spine.xml: Authors here, manual starts with index.html.
+       * api.xml: Update.
+       * faq.xml: Same.
+
+2011-09-27  Marcus Shawcroft  <marcus.shawcroft@arm.com>
+
+       * libsupc++/tinfo.cc (type_info::operator==): Test __name instead
+       of name().
+
+2011-09-26  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       PR libstdc++/50529
+       * include/bits/vector.tcc (vector<>::erase(iterator, iterator)):
+       Fix to do nothing if the range is empty.
+       * include/bits/stl_bvector.h: Likewise.
+       * include/bits/deque.tcc: Likewise.
+       * include/debug/vector: Adjust.
+       * include/debug/deque: Likewise.
+       * testsuite/23_containers/vector/modifiers/erase/50529.cc: New.
+       * testsuite/23_containers/deque/modifiers/erase/50529.cc: Likewise.
+       * testsuite/23_containers/deque/modifiers/erase/3.cc: Adjust.
+
+2011-09-25  Benjamin Kosnik  <bkoz@redhat.com>
+            Jonathan Wakely  <jwakely.gcc@gmail.com>
+
+       PR libstdc++/48698
+       * acinclude.m4 (GLIBCXX_ENABLE_SYMVERS): Set libtool_VERSION here.
+       * configure.ac: Move AC_SUBST of libtool_VERSION past call to
+       GLIBCXX_ENABLE_SYMVERS.
+       * configure: Regenerate.
+       * include/bits/c++config: Use __7 as versioned namespace name.
+       * config/abi/pre/gnu-versioned-namespace.ver: Change mangling as
+       per above.
+       * include/c_global/cwchar: Adjust nested namespaces.
+       * testsuite/20_util/bind/48698.cc: Add test case.
+       * testsuite/ext/profile/mutex_extensions_neg.cc: Change line number.
+
+2011-09-25  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       Revert (no longer necessary post r179130):
+
+       2010-04-27  Fabien Chêne  <fabien.chene@gmail.com>
+
+       * testsuite/util/testsuite_error.h: Add empty default constructor
+       to __gnu_test::test_category and
+       __gnu_test::test_derived_category.
+       * src/future.cc: Add empty default constructor to
+       future_error_category.
+       * src/system_error.cc: Add default ctor to generic_error_category
+       and system_error_category.
+
+2011-09-24  John Salmon  <john.salmon@deshaw.com>
+
+       PR libstdc++/50510
+       * include/bits/random.tcc (seed_seq::generate): Fix computation.
+
+2011-09-24  John Salmon  <john.salmon@deshaw.com>
+
+       PR libstdc++/50509
+       * include/bits/random.tcc (seed_seq::generate): Fix computation.
+
+2011-09-21  Benjamin Kosnik  <bkoz@redhat.com
+
+       * doc/Makefile.am (stamp-epub-docbook): Fix image directory location.
+       * doc/Makefile.in: Regenerate.
+
+2011-09-21  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * src/limits.cc: Replace everywhere __int128_t -> __int128, and
+       __uint128_t -> unsigned __int128.
+       * include/std/type_traits: Likewise.
+       * include/std/limits: Likewise.
+       * testsuite/18_support/numeric_limits/dr559.cc: Likewise.
+       * testsuite/18_support/numeric_limits/lowest.cc: Likewise.
+       * testsuite/18_support/numeric_limits/40856.cc: Likewise.
+       * testsuite/18_support/numeric_limits/max_digits10.cc: Likewise.
+       * testsuite/util/testsuite_common_types.h: Likewise.
+       * testsuite/20_util/make_signed/requirements/typedefs-1.cc: Likewise.
+       * testsuite/20_util/make_signed/requirements/typedefs-2.cc: Likewise.
+       * testsuite/20_util/is_floating_point/value.cc: Likewise.
+       * testsuite/20_util/make_unsigned/requirements/typedefs-1.cc: Likewise.
+       * testsuite/20_util/make_unsigned/requirements/typedefs-2.cc: Likewise.
+       * testsuite/20_util/is_signed/value.cc: Likewise.
+       * testsuite/20_util/is_unsigned/value.cc: Likewise.
+       * testsuite/20_util/is_integral/value.cc: Likewise.
+       * config/abi/pre/gnu.ver: Likewise.
+       * acinclude.m4: Likewise.
+       * configure: Regenerate.
+       * config.h.in: Likewise.
+
+2011-09-19  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       PR libstdc++/40856
+       * include/std/limits (numeric_limits<__int128_t>,
+       numeric_limits<__uint128_t>): Add.
+       * src/limits.cc:Define.
+       * config/abi/pre/gnu.ver: Export.
+       * include/ext/typelist.h (_GLIBCXX_TYPELIST_CHAIN16, 20): Add.
+       * testsuite/util/testsuite_common_types.h (integral_types_gnu): Add
+       (limits_tl): Use it.
+       * testsuite/18_support/numeric_limits/requirements/
+       constexpr_functions.cc: Likewise.
+       * testsuite/18_support/numeric_limits/40856.cc: New.
+       * testsuite/18_support/numeric_limits/dr559.cc: Extend.
+       * testsuite/18_support/numeric_limits/lowest.cc: Likewise.
+       * testsuite/18_support/numeric_limits/max_digits10.cc: Likewise.
+       * testsuite/29_atomics/atomic/cons/assign_neg.cc: Adjust dg-error
+       line numbers.
+       * testsuite/29_atomics/atomic/cons/copy_neg.cc: Likewise.
+       * testsuite/29_atomics/atomic_integral/cons/assign_neg.cc: Likewise.
+       * testsuite/29_atomics/atomic_integral/cons/copy_neg.cc: Likewise.
+       * testsuite/29_atomics/atomic_integral/operators/bitwise_neg.cc:
+       Likewise.
+       * testsuite/29_atomics/atomic_integral/operators/decrement_neg.cc:
+       Likewise.
+       * testsuite/29_atomics/atomic_integral/operators/increment_neg.cc:
+       Likewise.
+
+2011-09-17  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       PR libstdc++/50441
+       * acinclude.m4 ([GLIBCXX_ENABLE_INT128_FLOAT128]): Add.
+       * configure.ac: Call it.
+       * include/std/type_traits (__is_integral_helper<__int128_t>,
+       __is_integral_helper<__uint128_t>,
+       __is_floating_point_helper<__float128>,
+       __make_unsigned<__int128_t>, __make_signed<__uint128_t>): Add.
+       * testsuite/20_util/make_signed/requirements/typedefs-1.cc: Extend.
+       * testsuite/20_util/make_signed/requirements/typedefs-2.cc: Likewise.
+       * testsuite/20_util/make_unsigned/requirements/typedefs-1.cc: Likewise.
+       * testsuite/20_util/make_unsigned/requirements/typedefs-2.cc: Likewise.
+       * testsuite/20_util/is_signed/value.cc: Likewise.
+       * testsuite/20_util/is_unsigned/value.cc: Likewise.
+       * testsuite/20_util/is_integral/value.cc: Likewise.
+       * testsuite/20_util/is_floating_point/value.cc: New.
+       * testsuite/20_util/is_floating_point/requirements/typedefs.cc:
+       Likewise.
+       * testsuite/20_util/is_floating_point/requirements/
+       explicit_instantiation.cc: Likewise.
+       * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Adjust
+       dg-error line numbers.
+       * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
+       Likewise.
+       * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
+       * configure: Regenerate.
+       * config.h.in: Likewise.
+
+2011-09-17  François Dumont  <fdumont@gcc.gnu.org>
+
+       * include/bits/hashtable.h (_Hashtable<>::__rehash_policy(const
+       _RehashPolicy&)): Commit the modification of the policy only if no
+       exception occured.
+       * testsuite/23_containers/unordered_set/max_load_factor/robustness.cc:
+       New.
+
+2011-09-16  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * testsuite/23_containers/array/comparison_operators/
+       less_or_equal.cc: New.
+       * testsuite/23_containers/array/comparison_operators/
+       greater_or_equal.cc: Likewise.
+       * testsuite/23_containers/array/comparison_operators/less.cc: Likewise.
+       * testsuite/23_containers/array/comparison_operators/equal.cc: Likewise.
+       * testsuite/23_containers/array/comparison_operators/not_equal.cc:
+       Likewise.
+       * testsuite/23_containers/array/comparison_operators/greater.cc:
+       Likewise.
+       * testsuite/23_containers/array/iterators/end_is_one_past.cc: Likewise.
+       * testsuite/23_containers/array/capacity/empty.cc: Likewise.
+       * testsuite/23_containers/array/capacity/max_size.cc: Likewise.
+       * testsuite/23_containers/array/capacity/size.cc: Likewise.
+       * testsuite/23_containers/array/tuple_interface/tuple_element.cc:
+       Likewise.
+       * testsuite/23_containers/array/tuple_interface/tuple_size.cc:
+       Likewise.
+       * testsuite/23_containers/array/element_access/at_out_of_range.cc:
+       Likewise.
+       * testsuite/23_containers/array/element_access/back.cc: Likewise.
+       * testsuite/23_containers/array/element_access/front.cc: Likewise.
+       * testsuite/23_containers/array/element_access/data.cc: Likewise.
+       * testsuite/23_containers/array/cons/aggregate_initialization.cc:
+       Likewise.
+       * testsuite/23_containers/array/requirements/zero_sized_arrays.cc:
+       Likewise.
+       * testsuite/23_containers/array/requirements/contiguous.cc: Likewise.
+       * testsuite/23_containers/array/requirements/member_swap.cc: Likewise.
+       * testsuite/23_containers/array/specialized_algorithms/swap.cc:
+       Likewise.
+       * testsuite/23_containers/array/constexpr_get.cc: Move...
+       * testsuite/23_containers/array/tuple_interface/constexpr_get.cc:
+       ... here.
+       * testsuite/23_containers/array/requirements/get.cc: Move...
+       * testsuite/23_containers/array/tuple_interface/get: ... here.
+       * testsuite/23_containers/array/at_neg.cc: Move...
+       * testsuite/23_containers/array/element_access: ... here.
+       * testsuite/23_containers/array/requirements/constexpr_functions.cc:
+       Move...
+       * testsuite/23_containers/array/capacity: ... here.
+       * testsuite/23_containers/array/requirements/
+       constexpr_element_access.cc: Move...
+       * testsuite/23_containers/array/element_access: ... here.
+
+       * testsuite/20_util/duration/cons/1_neg.cc: Avoid -Wall warnings.
+       * testsuite/20_util/tuple/creation_functions/constexpr.cc: Likewise.
+       * testsuite/20_util/pair/make_pair/constexpr.cc: Likewise.
+       * testsuite/20_util/time_point/nonmember/constexpr.cc: Likewise.
+       * testsuite/23_containers/bitset/operations/constexpr.cc: Likewise.
+
+       * testsuite/20_util/duration/cons/1_neg.cc: Discard bogus warning.
+       * testsuite/20_util/forward/1_neg.cc: Likewise.
+
+2011-09-15  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * include/std/tuple (make_tuple, forward_as_tuple): Declare constexpr.
+       (_Tuple_impl<>::_Tuple_impl(_Tuple_impl<>&&)): Likewise.
+       * testsuite/20_util/tuple/creation_functions/constexpr.cc: Enable
+       make_tuple test.
+       * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
+       line number.
+
+2011-09-14  François Dumont  <fdumont@gcc.gnu.org>
+           Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * include/bits/hashtable.h (_Hashtable<>::_M_rehash): Take and restore
+       hash policy _M_prev_resize on exception.
+       (_Hashtable<>::_M_insert_bucket): Capture hash policy next resize
+       before using it and use latter method to have it restored on exception.
+       (_Hashtable<>::_M_insert(_Arg&& __v, std::false_type): Likewise.
+       (_Hashtable<>::insert(_InputIterator, _InputIterator): Likewise.
+       (_Hashtable<>::rehash): Likewise.
+       * testsuite/23_containers/unordered_set/insert/hash_policy.cc: New.
+       * testsuite/23_containers/unordered_multiset/insert/hash_policy.cc:
+       Likewise.
+
+2011-09-13  Paul Brook  <paul@codesourcery.com>
+
+       * libsupc++/eh_arm.cc (__cxa_end_cleanup): Add C6X implementation.
+       * libsupc++/eh_call.cc (__cxa_call_unexpected): Set rtti_base.
+       * libsupc++/eh_personality.cc (NO_SIZE_OF_ENCODED_VALUE): Remove
+       __ARM_EABI_UNWINDER__ check.
+       (parse_lsda_header): Check _GLIBCXX_OVERRIDE_TTYPE_ENCODING.
+       (get_ttype_entry): Use generic implementation on ARM EABI.
+       (check_exception_spec): Use _Unwind_decode_typeinfo_ptr and
+       UNWIND_STACK_REG.
+       (PERSONALITY_FUNCTION): Set ttype_base.
+
+2011-09-12  Daniel Krugler  <daniel.kruegler@googlemail.com>
+           Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * include/std/tuple (_Head_base<>::_M_head, _Head_base<>::_M_tail,
+       _Tuple_impl<>::_M_head, _Tuple_impl<>::_M_tail): Change to static
+       constexpr functions; adjust everywhere.
+       (__get_helper, get): Declare constexpr all three overloads.
+       (tuple_cat): Declare constexpr; use late return type to improve
+       error messages.
+       * include/std/utility (__pair_get<>::__get, __pair_get<>::__move_get,
+       __pair_get<>::__const_get, get): Declare all constexpr.
+       * include/std/array (get): Likewise.
+       * testsuite/20_util/tuple/creation_functions/constexpr.cc: Re-enable
+       tuple_cat test.
+       * testsuite/23_containers/array/constexpr_get.cc: New.
+       * testsuite/20_util/tuple/element_access/constexpr_get.cc: Likewise.
+       * testsuite/20_util/pair/constexpr_get.cc: Likewise.
+       * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-error
+       line number.
+
+2011-09-12  Jason Merrill  <jason@redhat.com>
+
+       * testsuite/20_util/is_constructible/value-2.cc: Adjust
+       expected values.
+
+2011-09-11  Daniel Krugler  <daniel.kruegler@googlemail.com>
+
+       PR libstdc++/50159
+       * include/std/tuple (tuple_cat): Reimplement according to the
+       resolution of LWG 1385.
+       * include/std/type_traits: Define __and_ and __or_ for zero
+       arguments too; minor tweaks.
+       * testsuite/20_util/tuple/creation_functions/tuple_cat.cc: New.
+       * testsuite/20_util/tuple/creation_functions/constexpr.cc: Disable
+       for now tuple_cat test.
+       * testsuite/20_util/declval/requirements/1_neg.cc: Adjust dg-error
+       line numbers.
+       * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Likewise.
+       * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
+       Likewise.
+       * doc/xml/manual/status_cxx200x.xml: Update.
+
+2011-09-09  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * include/std/tuple: Use everywhere std::size_t... instead of int...
+       * include/std/functional: Likewise.
+       * include/std/scoped_allocator: Likewise.
+       * include/bits/stl_pair.h: Likewise.
+
+2011-09-09  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       PR libstdc++/50336
+       * include/bits/streambuf_iterator.h (class istreambuf_iterator):
+       Implement LWG 445 in C++0x mode.
+       * testsuite/24_iterators/istreambuf_iterator/requirements/dr445.cc:
+       New.
+
+2011-09-08  Dodji Seketeli  <dodji@redhat.com>
+
+       PR c++/33255 - Support -Wunused-local-typedefs warning
+       * include/ext/bitmap_allocator.h
+       (__detail::__mini_vector::__lower_bound): Remove unused typedef.
+       * src/istream.cc (std::operator>>(basic_istream<char>& __in,
+       basic_string<char>& __str)): Likewise.
+       (std::getline): Likewise.
+       * src/valarray.cc (__valarray_product): Likewise.
+
+2011-09-07  François Dumont  <francois.cppdevs@free.fr>
+
+       * testsuite/23_containers/array/at.cc: Revert to...
+       * testsuite/23_containers/array/at_neg.cc: ...this.
+
+2011-09-07  Jason Merrill  <jason@redhat.com>
+
+       * testsuite/20_util/bind/ref_neg.cc: Adjust errors.
+       * testsuite/20_util/duration/cons/1_neg.cc: Adjust errors.
+
+2011-09-06  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * include/std/tuple (_Tuple_impl::_M_head, _M_tail): Mark constexpr.
+       (tuple(tuple&&)): Same.
+       (tuple(const tuple<_UElements...>& __in)): Same.
+       (tuple(tuple<_UElements...>&& __in)): Same.
+       (tuple_cat(const tuple<_TElements...>&, const tuple<_UElements...>&)):
+       Same.
+       (get): Same.
+       * include/std/array: Consolidate array::data usage.
+       * testsuite/23_containers/array/requirements/constexpr_functions.cc:
+       Remove extra include.
+       * testsuite/20_util/tuple/creation_functions/constexpr.cc: New.
+       * testsuite/20_util/tuple/cons/constexpr-2.cc: Add tests.
+       * testsuite/20_util/tuple/cons/constexpr-3.cc: Same.
+       * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust line numbers.
+
+2011-09-06  François Dumont  <fdumont@gcc.gnu.org>
+           Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * include/bits/hashtable_policy.h (_Prime_rehash_policy::
+       _M_next_bkt): Cast _M_max_load_factor to long double.
+       (_Prime_rehash_policy::_M_bkt_for_elements): Use _M_next_bkt.
+       (_Prime_rehash_policy::_M_need_rehash): Likewise; cast all
+       float quantities to long double.
+
+2011-09-06  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       PR libstdc++/50257
+       * include/bits/hashtable_policy.h (_Prime_rehash_policy::
+       _M_next_bkt): Optimize for small argument.
+
+2011-09-02  François Dumont  <fdumont@gcc.gnu.org>
+
+       * testsuite/util/testsuite_allocator.h (tracker_allocator_counter::
+       allocate): Update allocation count only if allocation succeeded.
+
+2011-09-02  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * include/std/bitset: Trivial formatting fixes.
+
+2011-09-02  Paolo Carlini  <paolo.carlini@oracle.com>
+           Marc Glisse  <marc.glisse@normalesup.org>
+
+       * include/std/bitset (_Base_bitset<>::_M_are_all_aux): Remove.
+       (_Base_bitset<>::_M_are_all): Add.
+       (bitset<>::all): Use the latter, improve implementation.
+
+2011-09-02  Paolo Carlini  <paolo.carlini@oracle.com>
+           Marc Glisse  <marc.glisse@normalesup.org>
+
+       PR libstdc++/50268
+       * include/std/bitset (struct _Sanitize_val): Add.
+       (bitset<>::bitset(unsigned long long)): Fix.
+       * testsuite/23_containers/bitset/cons/50268.cc: New.
+
+2011-09-01  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * include/bits/hashtable.h (_Hashtable<>::_Hashtable(_Hashtable&&)):
+       Remove noexcept, the move constructor allocates memory; rearrange
+       the code in the body to consistently update __ht._M_rehash_policy
+       before using _M_next_bkt on it.
+       * include/debug/unordered_map: Adjust.
+       * include/debug/unordered_set: Likewise.
+       * include/profile/unordered_map: Likewise.
+       * include/profile/unordered_set: Likewise.
+       * testsuite/23_containers/unordered_map/cons/
+       noexcept_move_construct.cc: Remove.
+       * testsuite/23_containers/unordered_set/cons/
+       noexcept_move_construct.cc: Likewise.
+       * testsuite/23_containers/unordered_multimap/cons/
+       noexcept_move_construct.cc: Likewise.
+       * testsuite/23_containers/unordered_multiset/cons/
+       noexcept_move_construct.cc: Likewise.
+
+2011-08-31  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * include/std/chrono (operator*(const _Rep1&, const duration<>&)):
+       Fix order of template parameters per LWG 2004.
+
+2011-08-30  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * include/bits/stl_iterator.h (make_move_iterator): Implement DR2061.
+       * testsuite/24_iterators/move_iterator/dr2061.cc: New.
+       * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
+       line numbers.
+
+2011-08-30  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * config/os/mingw32/error_constants.h: Fix commas.
+
+2011-08-29  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * testsuite/20_util/duration/arithmetic/constexpr.cc: Add.
+
+2011-08-29  Kai Tietz  <ktietz@redhat.com>
+
+       * configure: Regenerated.
+       * config.h.in: Regenerated.
+       * acinclude.m4 (GLIBCXX_CHECK_SYSTEM_ERROR)  Add
+       checks for ECHILD, ENOSPC, EPERM, ETIMEDOUT, and
+       EWOULDBLOCK.
+       * config/os/mingw32/error_constants.h (errc): Add
+       enumerator values no_child_process, no_space_on_device,
+       not_supported, operation_not_permitted, operation_would_block,
+       timed_out, and value_too_large,
+
+2011-08-29  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       PR libstdc++/50118
+       * include/bits/stl_list.h (_List_base<>::
+       _List_base(const allocator_type&)): Remove.
+       (_List_base<>::_List_base(const _Node_alloc_type&)): Add.
+       (list<>:list(const allocator_type&), list(size_type, const
+       value_type&, const allocator_type&),
+       list(initializer_list<, const allocator_type&),
+       list(_InputIterator, _InputIterator, const allocator_type&),
+       insert(iterator, size_type, const value_type&),
+       insert(iterator, _InputIterator, _InputIterator)): Adjust.
+       * include/bits/stl_tree.h (_Rb_tree<>::_Rb_tree(const _Compare&,
+       const allocator_type&)): Fix.
+       * include/bits/stl_map.h (map<>::map(const _Compare&,
+       const allocator_type&), map(initializer_list<>,
+       const _Compare&, const allocator_type&), map(_InputIterator,
+       _InputIterator, const _Compare&, const allocator_type&),
+       get_allocator): Adjust.
+       * include/bits/stl_set.h (set<>::set(const _Compare&,
+       const allocator_type&), set(initializer_list<>,
+       const _Compare&, const allocator_type&), set(_InputIterator,
+       _InputIterator, const _Compare&, const allocator_type&),
+       get_allocator): Likewise.
+       * include/bits/stl_multimap.h (multimap<>::multimap(const _Compare&,
+       const allocator_type&), multimap(initializer_list<>,
+       const _Compare&, const allocator_type&), multimap(_InputIterator,
+       _InputIterator, const _Compare&, const allocator_type&),
+       get_allocator): Likewise.
+       * include/bits/stl_multiset.h (multiset<>::multiset(const _Compare&,
+       const allocator_type&), multiset(initializer_list<>,
+       const _Compare&, const allocator_type&), multiset(_InputIterator,
+       _InputIterator, const _Compare&, const allocator_type&),
+       get_allocator): Likewise.
+       * include/bits/forward_list.h (_Fwd_list_base<>::
+       _Fwd_list_base(const _Alloc&), _Fwd_list_base(const _Fwd_list_base&,
+       const _Alloc&), _Fwd_list_base(_Fwd_list_base&&, const _Alloc&)):
+       Remove.
+       (_Fwd_list_base<>::_Fwd_list_base(const _Node_alloc_type&),
+       _Fwd_list_base(const _Fwd_list_base&,
+       const _Node_alloc_type&), _Fwd_list_base(_Fwd_list_base&&,
+       const _Node_alloc_type&)): Add.
+       (forward_list<>::forward_list(const _Alloc&),
+       forward_list(const forward_list&, const _Alloc&),
+       forward_list(forward_list&&, const _Alloc&),
+       forward_list(size_type, const _Tp&, const _Alloc&),
+       forward_list(_InputIterator, _InputIterator, const _Alloc&),
+       forward_list(std::initializer_list<>, const _Alloc&),
+       get_allocator): Adjust.
+       * include/bits/forward_list.tcc: Adjust.
+       * testsuite/util/testsuite_allocator.h (ExplicitConsAlloc): Add.
+       * testsuite/23_containers/unordered_map/requirements/
+       explicit_instantiation/5.cc: New.
+       * testsuite/23_containers/multimap/requirements/
+       explicit_instantiation/5.cc: Likewise.
+       * testsuite/23_containers/multimap/requirements/
+       explicit_instantiation/5_c++0x.cc: Likewise.
+       * testsuite/23_containers/set/requirements/explicit_instantiation/
+       5.cc: Likewise.
+       * testsuite/23_containers/set/requirements/explicit_instantiation/
+       5_c++0x.cc: Likewise.
+       * testsuite/23_containers/unordered_multimap/requirements/
+       explicit_instantiation/5.cc: Likewise.
+       * testsuite/23_containers/forward_list/requirements/
+       explicit_instantiation/5.cc: Likewise.
+       * testsuite/23_containers/unordered_set/requirements/
+       explicit_instantiation/5.cc: Likewise.
+       testsuite/23_containers/multiset/requirements/explicit_instantiation/
+       5.cc: Likewise.
+       * testsuite/23_containers/multiset/requirements/
+       explicit_instantiation/5_c++0x.cc: Likewise.
+       * testsuite/23_containers/list/requirements/explicit_instantiation/
+       5_c++0x.cc: Likewise.
+       * testsuite/23_containers/list/requirements/explicit_instantiation/
+       5.cc: Likewise.
+       * testsuite/23_containers/unordered_multiset/requirements/
+       explicit_instantiation/5.cc: Likewise.
+       * testsuite/23_containers/map/requirements/explicit_instantiation/
+       5.cc: Likewise.
+       * testsuite/23_containers/map/requirements/explicit_instantiation/
+       5_c++0x.cc: Likewise.
+       * testsuite/23_containers/forward_list/requirements/dr438/
+       assign_neg.cc: Adjust dg-error line number.
+       * testsuite/23_containers/forward_list/requirements/dr438/
+       insert_neg.cc: Likewise.
+       * testsuite/23_containers/forward_list/requirements/dr438/
+       constructor_1_neg.cc: Likewise.
+       * testsuite/23_containers/forward_list/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.
+
+2011-08-29  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
+
+       * acinclude.m4 (GLIBCXX_CHECK_MATH_PROTO)
+       (GLIBCXX_CHECK_STDLIB_PROTO): New tests.
+       * configure.ac (GLIBCXX_CHECK_MATH_PROTO)
+       (GLIBCXX_CHECK_STDLIB_PROTO): Call them.
+       * configure: Regenerate.
+       * config.h.in: Regenerate.
+       * config/os/solaris/solaris2.8/os_defines.h
+       (__CORRECT_ISO_CPP_MATH_H_PROTO2): Don't define.
+       * config/os/solaris/solaris2.9: Remove.
+       * configure.host (solaris2.8): Merge with ...
+       (solaris2.9, solaris2.1[0-9]): ... this.
+       Always use os/solaris/solaris2.8.
+
+2011-08-28  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * include/bits/move.h (swap(_Tp(&)[_Nm], _Tp(&)[_Nm])): Remove
+       workaround for c++/49045.
+       * include/bits/algorithmfwd.h: Likewise.
+
+2011-08-25  Tom Tromey  <tromey@redhat.com>
+
+       * testsuite/libstdc++-prettyprinters/simple.cc: New file.
+       * testsuite/lib/gdb-test.exp: New file.
+       * testsuite/libstdc++-prettyprinters/prettyprinters.exp: New
+       file.
+
+2011-08-18  Marc Glisse  <marc.glisse@normalesup.org>
+
+       * include/tr1/cmath: Extend/update comment.
+
+2011-08-18  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       PR libstdc++/50119
+       * include/bits/stl_algo.h (__copy_n(_InputIterator, _Size,
+       _OutputIterator, input_iterator_tag)): Fix.
+       * testsuite/25_algorithms/copy_n/50119.cc: New.
+
+2011-08-18  Marc Glisse  <marc.glisse@normalesup.org>
+           Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
+
+       PR libstdc++/1773
+       * config/os/solaris2.7: Rename to config/os/solaris2.9.
+       * config/os/solaris/solaris2.9/os_defines.h
+       (__CORRECT_ISO_CPP_MATH_H_PROTO1)
+       (__CORRECT_ISO_CPP_STDLIB_H_PROTO)
+       (__CORRECT_ISO_CPP_STRING_H_PROTO)
+       (__CORRECT_ISO_CPP_WCHAR_H_PROTO): Define.
+       * config/os/solaris2.8/ctype_base.h,
+       config/os/solaris2.8/ctype_configure_char.cc,
+       config/solaris2.8/ctype_inline.h,
+       config/os/solaris2.8/os_defines.h: New files.
+
+       * configure.host (solaris2.[89], solaris2.1[0-9]):
+       Split into ...
+       (solaris2.8): ... this.
+       Use os/solaris/solaris2.8.
+       (solaris2.9, solaris2.1[0-9]): ... and this.
+       Use os/solaris/solaris2.9.
+
+       * include/c_global/cmath (double abs(double)): Wrap in
+       !__CORRECT_ISO_CPP_MATH_H_PROTO1 &&
+       !__CORRECT_ISO_CPP_MATH_H_PROTO2.
+       (float abs(float), long double abs(long double): Wrap in
+       !__CORRECT_ISO_CPP_MATH_H_PROTO1.
+       (float acos(float), long double acos(long double)): Likewise.
+       (float asin(float), long double asin(long double)): Likewise.
+       (float atan(float), long double atan(long double)): Likewise.
+       (float atan2(float, float), long double atan2(long double, long
+       double)): Likewise.
+       (float ceil(float), long double ceil(long double)): Likewise.
+       (float cos(float), long double cos(long double)): Likewise.
+       (float cosh(float), long double cosh(long double)): Likewise.
+       (float exp(float), long double exp(long double)): Likewise.
+       (float fabs(float), long double fabs(long double)): Likewise.
+       (float floor(float), long double floor(long double)): Likewise.
+       (float fmod(float, float), long double fmod(long double, long
+       double)): Likewise.
+       (float frexp(float, int*), long double frexp(long double, int*)):
+       Likewise.
+       (float ldexp(float, int), long double ldexp(long double, int)):
+       Likewise.
+       (float log(float), long double log(long double)): Likewise.
+       (float log10(float), long double log10(long double)): Likewise.
+       (float modf(float, float*), long double modf(long double, long
+       double*))): Likewise.
+       (float pow(float, float), long double pow(long double, long
+       double)): Likewise.
+       (float sin(float), long double sin(long double)): Likewise.
+       (float sinh(float), long double sinh(long double)): Likewise.
+       (float sqrt(float), long double sqrt(long double)): Likewise.
+       (float tan(float), long double tan(long double)): Likewise.
+       (float tanh(float), long double tanh(long double)): Likewise.
+       * include/c_global/cstdlib (long abs(long), ldiv_t div(long,
+       long)): Wrap in !__CORRECT_ISO_CPP_STDLIB_H_PROTO.
+       * include/tr1/cmath (float fabs(float), long double fabs(long
+       double)): Wrap in !__CORRECT_ISO_CPP_MATH_H_PROTO1.
+
+2011-08-14  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * doc/xml/images/*: Image and image filename changes.
+
+2011-08-14  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * testsuite/data/make_graph_test_infos.xml: Edit.
+       * testsuite/data/make_graph_htmls.xml: Remove
+       * scripts/make_graph.py: Edit, fix.
+       * scripts/make_graphs.py: Remove.
+
+       * doc/Makefile.am (doc-svg-performance): New.
+       (doc-html-performance): Remove.
+       * doc/Makefile.in: Regenerate.
+
+       * doc/xml/manual/test_policy_data_structures.xml: Markup changes.
+       * doc/xml/manual/policy_data_structures.xml: Same.
+       * doc/xml/manual/locale.xml: Same.
+
+       Testsuite renames.
+       * performance/ext/pb_ds/priority_queue_text_modify_down_timing.cc:
+       Rename.
+       * performance/ext/pb_ds/random_int_find_timing.cc: Same.
+       * performance/ext/pb_ds/multimap_text_insert_mem_usage.hpp
+       * performance/ext/pb_ds/multimap_text_find_timing.hpp
+       * performance/ext/pb_ds/priority_queue_random_int_push_timing.cc: Same.
+       * performance/ext/pb_ds/priority_queue_text_modify_timing.hpp
+       * performance/ext/pb_ds/tree_order_statistics_timing.cc: Same.
+       * performance/ext/pb_ds/multimap_text_insert_mem_usage_large.cc: Same.
+       * performance/ext/pb_ds/priority_queue_text_push_pop_timing.cc: Same.
+       * performance/ext/pb_ds/priority_queue_text_join_timing.cc: Same.
+       * performance/ext/pb_ds/multimap_text_insert_timing_small.cc: Same.
+       * performance/ext/pb_ds/random_int_subscript_insert_timing.cc: Same.
+       * performance/ext/pb_ds/tree_text_lor_find_timing.cc: Same.
+       * performance/ext/pb_ds/priority_queue_text_pop_mem_usage.cc: Same.
+       * performance/ext/pb_ds/multimap_text_find_timing_small.cc: Same.
+       * performance/ext/pb_ds/text_find_timing.cc: Same.
+       * performance/ext/pb_ds/tree_text_insert_timing.cc: Same.
+       * performance/ext/pb_ds/hash_random_int_erase_mem_usage.cc: Same.
+       * performance/ext/pb_ds/random_int_subscript_find_timing.cc: Same.
+       * performance/ext/pb_ds/priority_queue_text_push_timing.cc: Same.
+       * performance/ext/pb_ds/tree_split_join_timing.cc: Same.
+       * performance/ext/pb_ds/multimap_text_insert_timing_large.cc: Same.
+       * performance/ext/pb_ds/priority_queue_text_modify_up_timing.cc: Same.
+       * performance/ext/pb_ds/multimap_text_find_timing_large.cc: Same.
+       * performance/ext/pb_ds/priority_queue_random_int_push_pop_timing.cc:
+       Same.
+       * performance/ext/pb_ds/multimap_text_insert_timing.hpp
+       * performance/ext/pb_ds/multimap_text_insert_mem_usage_small.cc: Same.
+       * performance/ext/pb_ds/hash_zlob_random_int_find_timing.cc: Same.
+
+       * performance/ext/pb_ds/all_int_find.cc: To these new files...
+       * performance/ext/pb_ds/all_int_subscript_find.cc: ...this.
+       * performance/ext/pb_ds/all_int_subscript_insert.cc: ...this.
+       * performance/ext/pb_ds/all_text_find.cc: ...this.
+       * performance/ext/pb_ds/hash_int_erase_mem.cc: ...this.
+       * performance/ext/pb_ds/hash_zlob_int_find.cc: ...this.
+       * performance/ext/pb_ds/multimap_text_find.hpp
+       * performance/ext/pb_ds/multimap_text_find_large.cc: ...this.
+       * performance/ext/pb_ds/multimap_text_find_small.cc: ...this.
+       * performance/ext/pb_ds/multimap_text_insert.hpp
+       * performance/ext/pb_ds/multimap_text_insert_large.cc: ...this.
+       * performance/ext/pb_ds/multimap_text_insert_mem.hpp
+       * performance/ext/pb_ds/multimap_text_insert_mem_large.cc: ...this.
+       * performance/ext/pb_ds/multimap_text_insert_mem_small.cc: ...this.
+       * performance/ext/pb_ds/multimap_text_insert_small.cc: ...this.
+       * performance/ext/pb_ds/priority_queue_int_push.cc: ...this.
+       * performance/ext/pb_ds/priority_queue_int_push_pop.cc: ...this.
+       * performance/ext/pb_ds/priority_queue_text_join.cc: ...this.
+       * performance/ext/pb_ds/priority_queue_text_modify_down.cc: ...this.
+       * performance/ext/pb_ds/priority_queue_text_modify.hpp
+       * performance/ext/pb_ds/priority_queue_text_modify_up.cc: ...this.
+       * performance/ext/pb_ds/priority_queue_text_pop_mem.cc: ...this.
+       * performance/ext/pb_ds/priority_queue_text_push.cc: ...this.
+       * performance/ext/pb_ds/priority_queue_text_push_pop.cc: ...this.
+       * performance/ext/pb_ds/tree_order_statistics.cc: ...this.
+       * performance/ext/pb_ds/tree_split_join.cc: ...this.
+       * performance/ext/pb_ds/tree_text_insert.cc: ...this.
+       * performance/ext/pb_ds/tree_text_lor_find.cc: ...this.
+
+       * doc/xml/images/*: Image and image filename changes.
+
+2011-08-12  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * include/c_global/cmath (fmod(_Tp, _Up)): Add.
+       * include/c_std/cmath: Likewise.
+
+2011-08-11  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * include/std/future: constexpr functions are implicitly inline.
+       * include/std/chrono: Likewise.
+       * include/std/complex: Likewise.
+       * include/bits/move.h: Likewise.
+       * include/bits/stl_pair.h: Likewise.
+
+2011-08-07  Jonathan Wakely  <jwakely.gcc@gmail.com>
+
+       * include/bits/alloc_traits.h: Fix doxygen @headername.
+
+2011-08-06  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * doc/doxygen/user.cfg.in (PDF_HYPERLINKS): To NO.
+
+2011-08-06  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * doc/doxygen/user.cfg.in: Add scoped_allocator.
+
+       * include/debug/safe_sequence.h: Fix doxygen markup.
+       * include/debug/safe_unordered_base.h: Same.
+       * include/debug/safe_local_iterator.tcc: Same.
+       * include/debug/safe_unordered_container.h: Same.
+       * include/std/valarray: Same.
+       * include/std/iomanip: Same.
+       * include/std/streambuf: Same.
+       * include/std/bitset: Same.
+       * include/std/fstream: Same.
+       * include/std/functional: Same.
+       * include/std/istream: Same.
+       * include/std/ostream: Same.
+       * include/std/scoped_allocator: Same.
+       * include/std/sstream: Same.
+       * include/parallel/multiway_merge.h: Same.
+       * include/parallel/base.h: Same.
+       * include/parallel/for_each_selectors.h: Same.
+       * include/parallel/multiway_mergesort.h: Same.
+       * include/parallel/search.h: Same.
+       * include/parallel/partial_sum.h: Same.
+       * include/parallel/queue.h: Same.
+       * include/parallel/sort.h: Same.
+       * include/parallel/random_number.h: Same.
+       * include/ext/vstring.h: Same.
+       * include/ext/algorithm: Same.
+       * include/ext/pb_ds/assoc_container.h: Same.
+       * include/ext/bitmap_allocator.h: Same.
+       * include/ext/stdio_filebuf.h: Same.
+       * include/ext/memory: Same.
+       * include/ext/functional: Same.
+       * include/bits/basic_ios.h: Same.
+       * include/bits/stl_list.h: Same.
+       * include/bits/stl_map.h: Same.
+       * include/bits/stl_algobase.h: Same.
+       * include/bits/stl_queue.h: Same.
+       * include/bits/gslice.h: Same.
+       * include/bits/locale_classes.h: Same.
+       * include/bits/stl_set.h: Same.
+       * include/bits/locale_facets.h: Same.
+       * include/bits/stl_stack.h: Same.
+       * include/bits/stl_heap.h: Same.
+       * include/bits/forward_list.h: Same.
+       * include/bits/stream_iterator.h: Same.
+       * include/bits/basic_string.h: Same.
+       * include/bits/stl_multimap.h: Same.
+       * include/bits/stl_pair.h: Same.
+       * include/bits/ios_base.h: Same.
+       * include/bits/stl_numeric.h: Same.
+       * include/bits/stl_vector.h: Same.
+       * include/bits/stl_deque.h: Same.
+       * include/bits/codecvt.h: Same.
+       * include/bits/stl_multiset.h: Same.
+       * include/bits/stl_uninitialized.h: Same.
+       * include/bits/ptr_traits.h: Same.
+       * include/bits/slice_array.h: Same.
+       * include/bits/stl_iterator_base_funcs.h: Same.
+       * include/bits/stl_algo.h: Same.
+       * include/bits/stl_iterator.h: Same.
+       * include/bits/stl_tempbuf.h: Same.
+       * include/bits/regex.h: Same.
+       * include/bits/range_access.h: Same.
+       * include/bits/random.h: Same.
+       * include/bits/alloc_traits.h: Same.
+       * include/bits/regex_error.h: Same.
+       * include/bits/locale_facets_nonio.h: Same.
+       * include/bits/stl_relops.h: Same.
+       * include/backward/auto_ptr.h: Same.
+       * libsupc++/initializer_list: Same.
+
+       * testsuite/23_containers/list/requirements/dr438/assign_neg.cc:
+       Adjust line numbers.
+       * testsuite/23_containers/list/requirements/dr438/insert_neg.cc: Same.
+       * testsuite/23_containers/list/requirements/dr438/constructor_1_neg.cc:
+       Same.
+       * testsuite/23_containers/list/requirements/dr438/constructor_2_neg.cc:
+       Same.
+
+2011-08-05  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
+
+       * acinclude.m4 (GLIBCXX_EXPORT_INCLUDES): Point TOPLEVEL_INCLUDES
+       to $(toplevel_srcdir)/libgcc.
+       * configure: Regenerate.
+
+2011-08-04  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * doc/xml/manual/build_hacking.xml: Use relative fileref for PNG
+       imagedata.
+       * doc/xml/manual/test_policy_data_structures.xml: Same.
+       * doc/xml/manual/policy_data_structures.xml: Same.
+
+       * doc/Makefile.am (stamp-html-docbook-images)
+       (stamp-html-docbook-lwg, stamp-html-docbook-data): New.
+       (xml_extra): Add lwg html file dependencies.
+       (xml_images): Add image html file dependencies.
+       * doc/Makefile.in: Regenerate.
+       (stamp-html): Change to stamp-html-docbook-data.
+       (stamp-html-copy): Remove.
+
+2011-08-04  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * src/atomic.cc: Use noexcept.
+       * include/std/atomic: Likewise.
+       * include/bits/atomic_0.h: Likewise.
+       * include/bits/atomic_2.h: Likewise.
+       * include/bits/atomic_base.h: Likewise.
+
+2011-08-03  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * testsuite/performance/27_io/filebuf_sputn_unbuf.cc: Include
+       unistd.h for unlink.
+       * testsuite/performance/27_io/ofstream_insert_int.cc: Same.
+       * testsuite/performance/27_io/ifstream_extract_int.cc: Same.
+       * testsuite/performance/27_io/ifstream_getline-2.cc: Same.
+       * testsuite/performance/27_io/fstream_seek_write.cc: Same.
+       * testsuite/performance/27_io/ifstream_extract_chars.cc: Same.
+       * testsuite/performance/27_io/ofstream_insert_float.cc: Same.
+       * testsuite/performance/27_io/ifstream_extract_float.cc: Same.
+       * testsuite/performance/27_io/filebuf_sputc.cc: Same.
+
+2011-08-03  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * include/std/tuple: Mark more constructors constexpr.
+       * testsuite/20_util/tuple/cons/constexpr.cc: Split into and extend as:
+       * testsuite/20_util/tuple/cons/constexpr-2.cc: ...this.
+       * testsuite/20_util/tuple/cons/constexpr-3.cc: ... and this.
+       * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust line numbers.
+
+2011-08-03  Benjamin Kosnik  <bkoz@redhat.com>
+           François Dumont  <francois.cppdevs@free.fr>
+
+       * testsuite/23_containers/array/at_neg.cc: Move...
+       * testsuite/23_containers/array/at.cc: ...here. Remove
+       -fno-exceptions, call const at member function.
+
+2011-08-01  H.J. Lu  <hongjiu.lu@intel.com>
+
+       * config/abi/post/x86_64-linux-gnu/x32/baseline_symbols.txt: Generated.
+
+2011-08-01  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       PR c++/49813
+       * include/c_global/cmath (isinf): Remove workaround.
+
+2011-07-31  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       PR libstdc++/49925
+       * include/bits/shared_ptr.h (make_shared): Qualify allocate_shared
+       with std::.
+       * include/bits/shared_ptr_base.h (__make_shared): Likewise.
+
+2011-07-29  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * doc/xml/manual/build_hacking.xml: Markup imagedata changes.
+       * doc/xml/manual/policy_data_structures.xml: Same.
+
+       * doc/xml/class.txml: Remove biblioid.
+       * doc/xml/manual/allocator.xml: Same.
+       * doc/xml/manual/ctype.xml: Same.
+       * doc/xml/manual/codecvt.xml: Same.
+       * doc/xml/manual/backwards_compatibility.xml: Same.
+       * doc/xml/manual/abi.xml: Same.
+       * doc/xml/manual/shared_ptr.xml: Same.
+       * doc/xml/manual/using_exceptions.xml: Same.
+       * doc/xml/manual/messages.xml: Same.
+
+2011-07-29  Benjamin Kosnik  <bkoz@redhat.com>
+
+       Docbook conversion of existing ext/pb_ds documentation.
+       * doc/Makefile.am (xml_sources_manual): Add
+       policy_data_structures.xml and
+       test_policy_data_structures.xml.
+       (stamp-html-copy): Remove special-case for ext/pb_ds directory.
+       (XSLTPROC_FLAGS): Split into XSLT_FLAGS and XSLT_PARAM, use.
+       * doc/Makefile.in: Regenerate.
+       * doc/xml/manual/policy_data_structures.xml: New, adapted from
+         previous html-only instance in doc/html/ext/pb_ds.
+       * doc/xml/manual/test_policy_data_structures.xml: New, same as above.
+
+       * doc/xml/spine.xml: Update copyright.
+       * doc/xml/manual/spine.xml: Same.
+       * doc/xml/manual/extensions.xml: Adjust set, chapter, sections.
+       * doc/xml/manual/bitmap_allocator.xml: Same.
+       * doc/xml/manual/mt_allocator.xml: Same.
+
+       Populate image directory.
+       * doc/xml/images/(pbds_balls_and_bins.png,
+       pbds_binary_priority_queue_random_int_push_timing_test_local.pdf,
+       pbds_binary_priority_queue_random_int_push_timing_test_local.png,
+       pbds_binary_priority_queue_random_int_push_timing_test_local.svg,
+       pbds_cc_hash_random_int_find_timing_test_local.pdf,
+       pbds_cc_hash_random_int_find_timing_test_local.png,
+       pbds_cc_hash_random_int_find_timing_test_local.svg,
+       pbds_cc_hash_random_int_subscript_timing_test_find_local.pdf,
+       pbds_cc_hash_random_int_subscript_timing_test_find_local.png,
+       pbds_cc_hash_random_int_subscript_timing_test_find_local.svg,
+       pbds_cc_hash_random_int_subscript_timing_test_insert_local.pdf,
+       pbds_cc_hash_random_int_subscript_timing_test_insert_local.png,
+       pbds_cc_hash_random_int_subscript_timing_test_insert_local.svg,
+       pbds_container_tag_hierarchy.pdf,
+       pbds_container_tag_hierarchy.png,
+       pbds_container_tag_hierarchy.svg,
+       pbds_different_underlying_dss_1.png,
+       pbds_different_underlying_dss_2.png,
+       pbds_embedded_lists_1.png, pbds_embedded_lists_2.png,
+       pbds_embedded_lists_3.png, pbds_exception_hierarchy.pdf,
+       pbds_exception_hierarchy.png, pbds_exception_hierarchy.svg,
+       pbds_gp_hash_random_int_find_timing_test_local.pdf,
+       pbds_gp_hash_random_int_find_timing_test_local.png,
+       pbds_gp_hash_random_int_find_timing_test_local.svg,
+       pbds_gp_hash_random_int_subscript_timing_test_find_local.pdf,
+       pbds_gp_hash_random_int_subscript_timing_test_find_local.png,
+       pbds_gp_hash_random_int_subscript_timing_test_find_local.svg,
+       pbds_gp_hash_random_int_subscript_timing_test_insert_local.pdf,
+       pbds_gp_hash_random_int_subscript_timing_test_insert_local.png,
+       pbds_gp_hash_random_int_subscript_timing_test_insert_local.svg,
+       pbds_hash_policy_cd.png,
+       pbds_hash_random_int_erase_mem_usage_test_local.pdf,
+       pbds_hash_random_int_erase_mem_usage_test_local.png,
+       pbds_hash_random_int_erase_mem_usage_test_local.svg,
+       pbds_hash_ranged_hash_range_hashing_fns.png,
+       pbds_hash_range_hashing_seq_diagram2.png,
+       pbds_hash_range_hashing_seq_diagram.png,
+       pbds_hash_zlob_random_int_find_timing_test_local.pdf,
+       pbds_hash_zlob_random_int_find_timing_test_local.png,
+       pbds_hash_zlob_random_int_find_timing_test_local.svg,
+       pbds_insert_resize_sequence_diagram1.png,
+       pbds_insert_resize_sequence_diagram2.png,
+       pbds_insert_resize_sequence_diagram3.png,
+       pbds_invalidation_guarantee_erase.png,
+       pbds_invalidation_tag_hierarchy.pdf,
+       pbds_invalidation_tag_hierarchy.png,
+       pbds_invalidation_tag_hierarchy.svg, pbds_list_update.png,
+       pbds_multimap_text_find_timing_test_large_s2p_hash_local.pdf,
+       pbds_multimap_text_find_timing_test_large_s2p_hash_local.png,
+       pbds_multimap_text_find_timing_test_large_s2p_hash_local.svg,
+       pbds_multimap_text_find_timing_test_large_s2p_tree_local.pdf,
+       pbds_multimap_text_find_timing_test_large_s2p_tree_local.png,
+       pbds_multimap_text_find_timing_test_large_s2p_tree_local.svg,
+       pbds_multimap_text_find_timing_test_small_s2p_hash_local.pdf,
+       pbds_multimap_text_find_timing_test_small_s2p_hash_local.png,
+       pbds_multimap_text_find_timing_test_small_s2p_hash_local.svg,
+       pbds_multimap_text_find_timing_test_small_s2p_tree_local.pdf,
+       pbds_multimap_text_find_timing_test_small_s2p_tree_local.png,
+       pbds_multimap_text_find_timing_test_small_s2p_tree_local.svg,
+       pbds_multimap_text_insert_mem_usage_test_large_s2p_hash_local.pdf,
+       pbds_multimap_text_insert_mem_usage_test_large_s2p_hash_local.png,
+       pbds_multimap_text_insert_mem_usage_test_large_s2p_hash_local.svg,
+       pbds_multimap_text_insert_mem_usage_test_large_s2p_tree_local.pdf,
+       pbds_multimap_text_insert_mem_usage_test_large_s2p_tree_local.png,
+       pbds_multimap_text_insert_mem_usage_test_large_s2p_tree_local.svg,
+       pbds_multimap_text_insert_mem_usage_test_small_s2p_hash_local.pdf,
+       pbds_multimap_text_insert_mem_usage_test_small_s2p_hash_local.png,
+       pbds_multimap_text_insert_mem_usage_test_small_s2p_hash_local.svg,
+       pbds_multimap_text_insert_mem_usage_test_small_s2p_tree_local.pdf,
+       pbds_multimap_text_insert_mem_usage_test_small_s2p_tree_local.png,
+       pbds_multimap_text_insert_mem_usage_test_small_s2p_tree_local.svg,
+       pbds_multimap_text_insert_timing_test_large_s2p_hash_local.pdf,
+       pbds_multimap_text_insert_timing_test_large_s2p_hash_local.png,
+       pbds_multimap_text_insert_timing_test_large_s2p_hash_local.svg,
+       pbds_multimap_text_insert_timing_test_large_s2p_tree_local.pdf,
+       pbds_multimap_text_insert_timing_test_large_s2p_tree_local.png,
+       pbds_multimap_text_insert_timing_test_large_s2p_tree_local.svg,
+       pbds_multimap_text_insert_timing_test_small_s2p_hash_local.pdf,
+       pbds_multimap_text_insert_timing_test_small_s2p_hash_local.png,
+       pbds_multimap_text_insert_timing_test_small_s2p_hash_local.svg,
+       pbds_multimap_text_insert_timing_test_small_s2p_tree_local.pdf,
+       pbds_multimap_text_insert_timing_test_small_s2p_tree_local.png,
+       pbds_multimap_text_insert_timing_test_small_s2p_tree_local.svg,
+       pbds_node_invariants.png,
+       pbds_pairing_priority_queue_text_push_pop_timing_test_local.pdf,
+       pbds_pairing_priority_queue_text_push_pop_timing_test_local.png,
+       pbds_pairing_priority_queue_text_push_pop_timing_test_local.svg,
+       pbds_pairing_priority_queue_text_push_timing_test_local.pdf,
+       pbds_pairing_priority_queue_text_push_timing_test_local.png,
+       pbds_pairing_priority_queue_text_push_timing_test_local.svg,
+       pbds_pat_trie.png, pbds_point_iterator_hierarchy.png,
+       pbds_point_iterators_range_ops_1.png,
+       pbds_point_iterators_range_ops_2.png,
+       pbds_priority_queue_different_underlying_dss.png,
+       pbds_priority_queue_random_int_push_pop_timing_test_local.pdf,
+       pbds_priority_queue_random_int_push_pop_timing_test_local.png,
+       pbds_priority_queue_random_int_push_pop_timing_test_local.svg,
+       pbds_priority_queue_random_int_push_timing_test_local.pdf,
+       pbds_priority_queue_random_int_push_timing_test_local.png,
+       pbds_priority_queue_random_int_push_timing_test_local.svg,
+       pbds_priority_queue_tag_hierarchy.pdf,
+       pbds_priority_queue_tag_hierarchy.png,
+       pbds_priority_queue_tag_hierarchy.svg,
+       pbds_priority_queue_text_join_timing_test_local.pdf,
+       pbds_priority_queue_text_join_timing_test_local.png,
+       pbds_priority_queue_text_join_timing_test_local.svg,
+       pbds_priority_queue_text_modify_down_timing_test_local.pdf,
+       pbds_priority_queue_text_modify_down_timing_test_local.png,
+       pbds_priority_queue_text_modify_down_timing_test_local.svg,
+       pbds_priority_queue_text_modify_down_timing_test_pairing_thin_local.pdf,
+       pbds_priority_queue_text_modify_down_timing_test_pairing_thin_local.png,
+       pbds_priority_queue_text_modify_down_timing_test_pairing_thin_local.svg,
+       pbds_priority_queue_text_modify_up_timing_test_local.pdf,
+       pbds_priority_queue_text_modify_up_timing_test_local.png,
+       pbds_priority_queue_text_modify_up_timing_test_local.svg,
+       pbds_priority_queue_text_modify_up_timing_test_pairing_thin_local.pdf,
+       pbds_priority_queue_text_modify_up_timing_test_pairing_thin_local.png,
+       pbds_priority_queue_text_modify_up_timing_test_pairing_thin_local.svg,
+       pbds_priority_queue_text_pop_mem_usage_test_local.pdf,
+       pbds_priority_queue_text_pop_mem_usage_test_local.png,
+       pbds_priority_queue_text_pop_mem_usage_test_local.svg,
+       pbds_priority_queue_text_push_pop_timing_test_local.pdf,
+       pbds_priority_queue_text_push_pop_timing_test_local.png,
+       pbds_priority_queue_text_push_pop_timing_test_local.svg,
+       pbds_priority_queue_text_push_timing_test_local.pdf,
+       pbds_priority_queue_text_push_timing_test_local.png,
+       pbds_priority_queue_text_push_timing_test_local.svg,
+       pbds_rationale_null_node_updator.png,
+       pbds_resize_policy_cd.png, pbds_restoring_node_invariants.png,
+       pbds_simple_list.png,
+       pbds_text_find_timing_test_hash_local.pdf,
+       pbds_text_find_timing_test_hash_local.png,
+       pbds_text_find_timing_test_hash_local.svg,
+       pbds_text_find_timing_test_tree_like_local.pdf,
+       pbds_text_find_timing_test_tree_like_local.png,
+       pbds_text_find_timing_test_tree_like_local.svg,
+       pbds_tree_node_invalidations.png,
+       pbds_tree_node_invariants.png,
+       pbds_tree_node_updator_policy_cd.png,
+       pbds_tree_order_statistics_timing_test_local.pdf,
+       pbds_tree_order_statistics_timing_test_local.png,
+       pbds_tree_order_statistics_timing_test_local.svg,
+       pbds_tree_split_join_timing_test_local.pdf,
+       pbds_tree_split_join_timing_test_local.png,
+       pbds_tree_split_join_timing_test_local.svg,
+       pbds_tree_text_insert_timing_test_node_tree_local.pdf,
+       pbds_tree_text_insert_timing_test_node_tree_local.png,
+       pbds_tree_text_insert_timing_test_node_tree_local.svg,
+       pbds_tree_text_insert_timing_test_pat_trie_local.pdf,
+       pbds_tree_text_insert_timing_test_pat_trie_local.png,
+       pbds_tree_text_insert_timing_test_pat_trie_local.svg,
+       pbds_tree_text_insert_timing_test_vector_tree_local.pdf,
+       pbds_tree_text_insert_timing_test_vector_tree_local.png,
+       pbds_tree_text_insert_timing_test_vector_tree_local.svg,
+       pbds_tree_text_lor_find_timing_test_local.pdf,
+       pbds_tree_text_lor_find_timing_test_local.png,
+       pbds_tree_text_lor_find_timing_test_local.svg,
+       pbds_trie_node_updator_policy_cd.png,
+       pbds_update_seq_diagram.png): Add.
+
+       * doc/html/ext/pb_ds: Remove.
+       * doc/html/ext/pb_ds/(acks.html, assoc_container_tag_cd.png,
+       assoc_container_tag_cd.svg, assoc_container_traits.html,
+       assoc_design.html, assoc_examples.html,
+       associative_container_tag.html, assoc_performance_tests.html,
+       assoc_regression_tests.html, assoc_tests.html,
+       balls_and_bins.png, basic_hash_table.html,
+       basic_hash_tag.html, basic_invalidation_guarantee.html,
+       basic_tree_assoc_container_const_node_iterator.html,
+       basic_tree.html, basic_tree_tag.html, binary_heap_tag.html,
+       binary_priority_queue_random_int_push_timing_test_gcc.png,
+       binary_priority_queue_random_int_push_timing_test_local.png,
+       binary_priority_queue_random_int_push_timing_test_msvc.png,
+       binomial_heap_tag.html,
+       ccgp_hash_random_int_subscript_timing_test_insert_gcc.png,
+       ccgp_hash_random_int_subscript_timing_test_insert_local.png,
+       ccgp_hash_random_int_subscript_timing_test_insert_msvc.png,
+       cc_hash_max_collision_check_resize_trigger.html,
+       cc_hash_random_int_find_timing_test_gcc.png,
+       cc_hash_random_int_find_timing_test_local.png,
+       cc_hash_random_int_find_timing_test_msvc.png,
+       cc_hash_random_int_subscript_timing_test_find_gcc.png,
+       cc_hash_random_int_subscript_timing_test_find_local.png,
+       cc_hash_random_int_subscript_timing_test_find_msvc.png,
+       cc_hash_random_int_subscript_timing_test_insert_gcc.png,
+       cc_hash_random_int_subscript_timing_test_insert_local.png,
+       cc_hash_random_int_subscript_timing_test_insert_msvc.png,
+       cc_hash_table.html, cc_hash_tag.html, checked_by_tidy.gif
+       concepts.html, contact.html, container_base.html,
+       container_cd.png, container_cd.svg, container_tag.html,
+       counter_lu_policy.html, design.html,
+       different_underlying_dss.png, direct_mask_range_hashing.html,
+       direct_mod_range_hashing.html, disclaimer.html, ds_gen.html,
+       embedded_lists_1.png, embedded_lists_2.png,
+       embedded_lists_3.png, examples.html, exceptions.html,
+       gp_hash_random_int_find_timing_test_gcc.png,
+       gp_hash_random_int_find_timing_test_local.png,
+       gp_hash_random_int_find_timing_test_msvc.png,
+       gp_hash_random_int_subscript_timing_test_find_gcc.png,
+       gp_hash_random_int_subscript_timing_test_find_local.png,
+       gp_hash_random_int_subscript_timing_test_find_msvc.png,
+       gp_hash_random_int_subscript_timing_test_insert_gcc.png,
+       gp_hash_random_int_subscript_timing_test_insert_local.png,
+       gp_hash_random_int_subscript_timing_test_insert_msvc.png,
+       gp_hash_table.html, gp_hash_tag.html,
+       hash_based_containers.html, hash_exponential_size_policy.html,
+       hash_load_check_resize_trigger.html, hash_policy_cd.png,
+       hash_prime_size_policy.html,
+       hash_random_int_erase_mem_usage_test_gcc.png,
+       hash_random_int_erase_mem_usage_test.html,
+       hash_random_int_erase_mem_usage_test_local.png,
+       hash_random_int_erase_mem_usage_test_msvc.png,
+       hash_random_int_find_find_timing_test.html,
+       hash_random_int_subscript_find_timing_test.html,
+       hash_random_int_subscript_insert_timing_test.html,
+       hash_ranged_hash_range_hashing_fns.png,
+       hash_range_hashing_seq_diagram2.png,
+       hash_range_hashing_seq_diagram.png,
+       hash_standard_resize_policy.html,
+       hash_text_find_find_timing_test.html,
+       hash_zlob_random_int_find_find_timing_test.html,
+       hash_zlob_random_int_find_timing_test_gcc.png,
+       hash_zlob_random_int_find_timing_test_local.png,
+       hash_zlob_random_int_find_timing_test_msvc.png, index.html,
+       insert_error.html, insert_resize_sequence_diagram1.png,
+       insert_resize_sequence_diagram2.png,
+       insert_resize_sequence_diagram3.png, interface.html,
+       introduction.html, invalidation_guarantee_cd.png,
+       invalidation_guarantee_erase.png, join_error.html,
+       linear_probe_fn.html, list_update.html, list_update_tag.html,
+       lu_based_containers.html, lu.png, misc.html, motivation.html,
+       move_to_front_lu_policy.html,
+       multimap_text_find_timing_test_large.html,
+       multimap_text_find_timing_test_large_s2p_hash_gcc.png,
+       multimap_text_find_timing_test_large_s2p_hash_local.png,
+       multimap_text_find_timing_test_large_s2p_hash_msvc.png,
+       multimap_text_find_timing_test_large_s2p_tree_gcc.png,
+       multimap_text_find_timing_test_large_s2p_tree_local.png,
+       multimap_text_find_timing_test_large_s2p_tree_msvc.png,
+       multimap_text_find_timing_test_small.html,
+       multimap_text_find_timing_test_small_s2p_hash_gcc.png,
+       multimap_text_find_timing_test_small_s2p_hash_local.png,
+       multimap_text_find_timing_test_small_s2p_hash_msvc.png,
+       multimap_text_find_timing_test_small_s2p_tree_gcc.png,
+       multimap_text_find_timing_test_small_s2p_tree_local.png,
+       multimap_text_find_timing_test_small_s2p_tree_msvc.png,
+       multimap_text_insert_mem_usage_test_large.html,
+       multimap_text_insert_mem_usage_test_large_s2p_hash_gcc.png,
+       multimap_text_insert_mem_usage_test_large_s2p_hash_local.png,
+       multimap_text_insert_mem_usage_test_large_s2p_hash_msvc.png,
+       multimap_text_insert_mem_usage_test_large_s2p_tree_gcc.png,
+       multimap_text_insert_mem_usage_test_large_s2p_tree_local.png,
+       multimap_text_insert_mem_usage_test_large_s2p_tree_msvc.png,
+       multimap_text_insert_mem_usage_test_small.html,
+       multimap_text_insert_mem_usage_test_small_s2p_hash_gcc.png,
+       multimap_text_insert_mem_usage_test_small_s2p_hash_local.png,
+       multimap_text_insert_mem_usage_test_small_s2p_hash_msvc.png,
+       multimap_text_insert_mem_usage_test_small_s2p_tree_gcc.png,
+       multimap_text_insert_mem_usage_test_small_s2p_tree_local.png,
+       multimap_text_insert_mem_usage_test_small_s2p_tree_msvc.png,
+       multimap_text_insert_timing_test_large.html,
+       multimap_text_insert_timing_test_large_s2p_hash_gcc.png,
+       multimap_text_insert_timing_test_large_s2p_hash_local.png,
+       multimap_text_insert_timing_test_large_s2p_hash_msvc.png,
+       multimap_text_insert_timing_test_large_s2p_tree_gcc.png,
+       multimap_text_insert_timing_test_large_s2p_tree_local.png,
+       multimap_text_insert_timing_test_large_s2p_tree_msvc.png,
+       multimap_text_insert_timing_test_small.html,
+       multimap_text_insert_timing_test_small_s2p_hash_gcc.png,
+       multimap_text_insert_timing_test_small_s2p_hash_local.png,
+       multimap_text_insert_timing_test_small_s2p_hash_msvc.png,
+       multimap_text_insert_timing_test_small_s2p_tree_gcc.png,
+       multimap_text_insert_timing_test_small_s2p_tree_local.png,
+       multimap_text_insert_timing_test_small_s2p_tree_msvc.png,
+       node_invariant_invalidations.png, node_invariants.png,
+       null_hash_fn.html, null_lu_metadata.html,
+       null_mapped_type.html, null_probe_fn.html,
+       null_tree_node_update.html, null_trie_node_update.html,
+       ov_tree_tag.html, pairing_heap_tag.html,
+       pairing_priority_queue_text_push_pop_timing_test_gcc.png,
+       pairing_priority_queue_text_push_pop_timing_test_local.png,
+       pairing_priority_queue_text_push_pop_timing_test_msvc.png,
+       pairing_priority_queue_text_push_timing_test_gcc.png,
+       pairing_priority_queue_text_push_timing_test_local.png,
+       pairing_priority_queue_text_push_timing_test_msvc.png,
+       pat_trie.png, pat_trie_tag.html,
+       point_invalidation_guarantee.html, point_iterators_cd.png,
+       point_iterators_range_ops_1.png,
+       point_iterators_range_ops_2.png, pq_container_traits.html,
+       pq_design.html, pq_different_underlying_dss.png,
+       pq_examples.html, pq_performance_tests.html,
+       pq_regression_tests.html, pq_tests.html, prerequisites.html,
+       priority_queue.html,
+       priority_queue_random_int_push_pop_timing_test_gcc.png,
+       priority_queue_random_int_push_pop_timing_test.html,
+       priority_queue_random_int_push_pop_timing_test_local.png,
+       priority_queue_random_int_push_pop_timing_test_msvc.png,
+       priority_queue_random_int_push_timing_test_gcc.png,
+       priority_queue_random_int_push_timing_test.html,
+       priority_queue_random_int_push_timing_test_local.png,
+       priority_queue_random_int_push_timing_test_msvc.png,
+       priority_queue_tag_cd.png, priority_queue_tag_cd.svg,
+       priority_queue_tag.html,
+       priority_queue_text_join_timing_test_gcc.png,
+       priority_queue_text_join_timing_test.html,
+       priority_queue_text_join_timing_test_local.png,
+       priority_queue_text_join_timing_test_msvc.png,
+       priority_queue_text_modify_down_timing_test_gcc.png,
+       priority_queue_text_modify_down_timing_test.html,
+       priority_queue_text_modify_down_timing_test_local.png,
+       priority_queue_text_modify_down_timing_test_msvc.png,
+       priority_queue_text_modify_down_timing_test_pairing_thin_gcc.png,
+       priority_queue_text_modify_down_timing_test_pairing_thin_local.png,
+       priority_queue_text_modify_down_timing_test_pairing_thin_msvc.png,
+       priority_queue_text_modify_up_timing_test_gcc.png,
+       priority_queue_text_modify_up_timing_test.html,
+       priority_queue_text_modify_up_timing_test_local.png,
+       priority_queue_text_modify_up_timing_test_msvc.png,
+       priority_queue_text_modify_up_timing_test_pairing_thin_gcc.png,
+       priority_queue_text_modify_up_timing_test_pairing_thin_local.png,
+       priority_queue_text_modify_up_timing_test_pairing_thin_msvc.png,
+       priority_queue_text_pop_mem_usage_test_gcc.png,
+       priority_queue_text_pop_mem_usage_test.html,
+       priority_queue_text_pop_mem_usage_test_local.png,
+       priority_queue_text_pop_mem_usage_test_msvc.png,
+       priority_queue_text_push_pop_timing_test_gcc.png,
+       priority_queue_text_push_pop_timing_test.html,
+       priority_queue_text_push_pop_timing_test_local.png,
+       priority_queue_text_push_pop_timing_test_msvc.png,
+       priority_queue_text_push_timing_test_gcc.png,
+       priority_queue_text_push_timing_test.html,
+       priority_queue_text_push_timing_test_local.png,
+       priority_queue_text_push_timing_test_msvc.png,
+       PythonPoweredSmall.gif quadratic_probe_fn.html,
+       random_int_find_find_timing_test_tree_gcc.png,
+       random_int_find_find_timing_test_tree_local.png,
+       random_int_find_find_timing_test_tree_msvc.png,
+       range_invalidation_guarantee.html,
+       rationale_null_node_updator.png, rb_tree_tag.html,
+       rc_binomial_heap_tag.html, references.html, resize_error.html,
+       resize_policy_cd.png, restoring_node_invariants.png,
+       sample_probe_fn.html, sample_ranged_hash_fn.html,
+       sample_ranged_probe_fn.html, sample_range_hashing.html,
+       sample_resize_policy.html, sample_resize_trigger.html,
+       sample_size_policy.html, sample_tree_node_update.html,
+       sample_trie_access_traits.html, sample_trie_node_update.html,
+       sample_update_policy.html, simple_list.png,
+       splay_tree_tag.html, tests.html,
+       text_find_timing_test_hash_gcc.png,
+       text_find_timing_test_hash_local.png,
+       text_find_timing_test_hash_msvc.png,
+       text_find_timing_test_tree_like_gcc.png,
+       text_find_timing_test_tree_like_local.png,
+       text_find_timing_test_tree_like_msvc.png, thin_heap_tag.html,
+       tree_based_containers.html, tree.html,
+       tree_node_iterator.html, tree_node_updator_policy_cd.png,
+       tree_order_statistics_node_update.html,
+       tree_order_statistics_timing_test_gcc.png,
+       tree_order_statistics_timing_test.html,
+       tree_order_statistics_timing_test_local.png,
+       tree_order_statistics_timing_test_msvc.png,
+       tree_random_int_find_find_timing_test.html,
+       tree_split_join_timing_test_gcc.png,
+       tree_split_join_timing_test.html,
+       tree_split_join_timing_test_local.png,
+       tree_split_join_timing_test_msvc.png, tree_tag.html,
+       tree_text_find_find_timing_test.html,
+       tree_text_insert_timing_test.html,
+       tree_text_insert_timing_test_node_tree_gcc.png,
+       tree_text_insert_timing_test_node_tree_local.png,
+       tree_text_insert_timing_test_node_tree_msvc.png,
+       tree_text_insert_timing_test_pat_trie_gcc.png,
+       tree_text_insert_timing_test_pat_trie_local.png,
+       tree_text_insert_timing_test_pat_trie_msvc.png,
+       tree_text_insert_timing_test_vector_tree_gcc.png,
+       tree_text_insert_timing_test_vector_tree_local.png,
+       tree_text_insert_timing_test_vector_tree_msvc.png,
+       tree_text_lor_find_find_timing_test.html,
+       tree_text_lor_find_timing_test_gcc.png,
+       tree_text_lor_find_timing_test_local.png,
+       tree_text_lor_find_timing_test_msvc.png,
+       trie_based_containers.html, trie_const_node_iterator.html,
+       trie.html, trie_node_iterator.html,
+       trie_node_updator_policy_cd.png,
+       trie_order_statistics_node_update.html,
+       trie_prefix_search_node_update.html,
+       trie_string_access_traits.html, trie_tag.html,
+       trivial_iterator_tag.html, tutorial.html,
+       update_policy_cd.png, update_seq_diagram.png): Remove.
+
+2011-07-27  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       PR c++/49813
+       * include/c_global/cmath: Use _GLIBCXX_CONSTEXPR and constexpr.
+
+2011-07-27  Jeffrey Yasskin  <jyasskin@google.com>
+
+       * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Updated.
+
+2011-07-25  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * include/std/array (at): Remove constexpr when -fno-exceptions.
+       * testsuite/23_containers/array/at_neg.cc: Test.
+
+2011-07-25  Paolo Carlini  <paolo.carlini@oracle.com>
+           Nathan Ridge  <zeratul976@hotmail.com>
+
+       PR libstdc++/49836
+       * include/bits/stl_vector.h (vector<>::_M_emplace_back_aux):
+       Declare.
+       (vector<>::push_back(const value_type&)): Use it.
+       * include/bits/vector.tcc: Define.
+       (vector<>::emplace_back(_Args&&...)): Use it.
+       * testsuite/util/testsuite_tr1.h (CopyConsOnlyType, MoveConsOnlyType):
+       Add.
+       * testsuite/23_containers/vector/modifiers/push_back/49836.cc: New.
+       * testsuite/23_containers/deque/modifiers/push_back/49836.cc:
+       Likewise.
+       * testsuite/23_containers/deque/modifiers/push_front/49836.cc:
+       Likewise.
+       * 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.
+
+2011-07-24  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * include/bits/hashtable_policy.h (_Prime_rehash_policy::_M_next_bkt,
+       _M_bkt_for_elements, _M_need_rehash): Fix typos in the last commit.
+
+2011-07-24  François Dumont  <francois.cppdevs@free.fr>
+
+       * include/bits/hashtable_policy.h (_Prime_rehash_policy): Use
+       __builtin_floor rather than __builtin_ceil to compute next resize
+       value.
+       * testsuite/23_containers/unordered_set/hash_policy/load_factor.cc:
+       New.
+
+2011-07-22  Benjamin Kosnik  <bkoz@redhat.com>
+           Daniel Krugler  <daniel.kruegler@googlemail.com>
+
+       * include/bits/move.h (move, forward): Mark constexpr.
+       * include/bits/stl_pair.h (pair): Mark move ctors constexpr.
+       * testsuite/20_util/pair/make_pair/constexpr.cc: New.
+       * testsuite/20_util/pair/cons/constexpr.cc: Add tests.
+
+2011-07-22  Ian Lance Taylor  <iant@google.com>
+
+       * fragment.am (CONFIG_CXXFLAGS): Add -frandom-seed.
+       * Makefile.in: Rebuild.
+       * doc/Makefile.in: Rebuild.
+       * include/Makefile.in: Rebuild.
+       * libsupc++/Makefile.in: Rebuild.
+       * po/Makefile.in: Rebuild.
+       * python/Makefile.in: Rebuild.
+       * src/Makefile.in: Rebuild.
+       * testsuite/Makefile.in: Rebuild.
+
+2011-07-21  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc: Move...
+       * testsuite/ext/pb_ds/regression/tree_set_rand.cc: ... here.
+       * testsuite/ext/pb_ds/regression/tree_no_data_map_rand_debug.cc: Move...
+       * testsuite/ext/pb_ds/regression/tree_set_rand_debug.cc: ... here.
+       * testsuite/ext/pb_ds/regression/tree_data_map_rand.cc: Move...
+       * testsuite/ext/pb_ds/regression/tree_map_rand.cc: ... here.
+       * testsuite/ext/pb_ds/regression/tree_data_map_rand_debug.cc: Move...
+       * testsuite/ext/pb_ds/regression/tree_map_rand_debug.cc: ... here.
+
+       * testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc: Move...
+       * testsuite/ext/pb_ds/regression/trie_set_rand.cc: ... here.
+       * testsuite/ext/pb_ds/regression/trie_no_data_map_rand_debug.cc: Move...
+       * testsuite/ext/pb_ds/regression/trie_set_rand_debug.cc: ... here.
+       * testsuite/ext/pb_ds/regression/trie_data_map_rand.cc: Move...
+       * testsuite/ext/pb_ds/regression/trie_map_rand.cc: ... here.
+       * testsuite/ext/pb_ds/regression/trie_data_map_rand_debug.cc: Move...
+       * testsuite/ext/pb_ds/regression/trie_map_rand_debug.cc: ... here.
+
+       * testsuite/ext/pb_ds/regression/list_update_no_data_map_rand.cc: Move.
+       * testsuite/ext/pb_ds/regression/list_update_set_rand.cc: ...here.
+       * testsuite/ext/pb_ds/regression/list_update_no_data_map_rand_debug.cc:
+       Move...
+       * testsuite/ext/pb_ds/regression/list_update_set_rand_debug.cc: ...here.
+       * testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc: Move...
+       * testsuite/ext/pb_ds/regression/list_update_map_rand.cc: ...here.
+       * testsuite/ext/pb_ds/regression/list_update_data_map_rand_debug.cc:
+       Move...
+       * testsuite/ext/pb_ds/regression/list_update_map_rand_debug.cc: ...here.
+
+       * testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc: Move...
+       * testsuite/ext/pb_ds/regression/hash_set_rand.cc: ...here.
+       * testsuite/ext/pb_ds/regression/hash_no_data_map_rand_debug.cc: Move...
+       * testsuite/ext/pb_ds/regression/hash_set_rand_debug.cc: ...here.
+
+       * testsuite/ext/pb_ds/regression/hash_data_map_rand.cc: Move...
+       * testsuite/ext/pb_ds/regression/hash_map_rand.cc: ...here.
+       * testsuite/ext/pb_ds/regression/hash_data_map_rand_debug.cc: Move...
+       * testsuite/ext/pb_ds/regression/hash_map_rand_debug.cc: ...here.
+
+2011-07-21  François Dumont  <francois.cppdevs@free.fr>
+
+       * include/debug/safe_unordered_sequence.h,
+       safe_unordered_sequence.tcc: Rename respectively in...
+       * include/debug/safe_unordered_container.h,
+       safe_unordered_container.tcc: ...those. _Safe_unordered_sequence
+       rename _Safe_unordered_container.
+       * include/debug/safe_unordered_base.h: _Safe_unordered_sequence_base
+       rename _Safe_unordered_container_base.
+       * include/debug/unordered_map, unordered_set: Adapt to previous
+       modifications.
+       * config/abi/pre/gnu.ver: Likewise.
+       * src/debug.cc: Likewise.
+       * include/Makefile.am: Likewise.
+       * include/Makefile.in: Regenerate.
+
+2011-07-21  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * include/std/mutex (timed_mutex, recursive_timed_mutex): Update
+       to use steady_clock instead of monotonic_clock.
+       * config/abi/pre/gnu.ver: Export steady_clock::now.
+
+2011-07-20  Benjamin Kosnik  <bkoz@redhat.com>
+           Daniel Krugler  <daniel.kruegler@googlemail.com>
+
+       * include/std/array (array::at, array::operator[]): Mark constexpr.
+       * testsuite/23_containers/array/requirements/
+       constexpr_element_access.cc: Add.
+
+2011-07-20  Benjamin Kosnik  <bkoz@redhat.com>
+           Daniel Krugler  <daniel.kruegler@googlemail.com>
+
+       * include/std/chrono: (system_clock::is_steady): Update to N3291
+       from is_monotonic.
+       (time_point): Mark nonmember arithmetic operators constexpr.
+       * src/chrono.cc: Modify for above.
+       * src/compatibility-c++0x.cc: Same.
+       * testsuite/20_util/time_point/nonmember/constexpr.cc: New.
+       * testsuite/20_util/time_point/1.cc: Modify.
+       * testsuite/20_util/system_clock/constexpr_data.cc: Modify.
+       * testsuite/20_util/system_clock/1.cc: Modify.
+       * testsuite/20_util/monotonic_clock/constexpr_data.cc: Move to...
+       * testsuite/20_util/steady_clock/constexpr_data.cc: ...here.
+       * testsuite/30_threads/condition_variable/members/2.cc: Modify.
+       * testsuite/30_threads/condition_variable_any/members/2.cc: Modify.
+
+2011-07-20  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * include/std/system_error: Use noexcept.
+       * src/system_error.cc: Likewise.
+       * testsuite/19_diagnostics/error_condition/modifiers/39881.cc: Adjust.
+       * testsuite/19_diagnostics/error_condition/cons/39881.cc: Likewise.
+       * testsuite/19_diagnostics/error_code/modifiers/39882.cc: Likewise.
+       * testsuite/19_diagnostics/error_code/cons/39882.cc: Likewise.
+       * testsuite/util/testsuite_error.h: Likewise.
+
+       * include/std/system_error (error_code::error_code(_ErrorCodeEnum)):
+       Use enable_if on template parameter default.
+       (error_condition::error_condition(_ErrorConditionEnum)): Likewise.
+
+2011-07-20  Ed Smith-Rowland  <3dw4rd@verizon.net>
+
+       * include/precompiled/stdc++.h: Add scoped_allocator.
+
+2011-07-20  Benjamin Kosnik  <bkoz@redhat.com>
+
+       * include/std/bitset (operator[]): Make constexpr.
+       * testsuite/23_containers/bitset/operations/constexpr.cc: New.
+
+2011-07-20  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       * include/debug/safe_local_iterator.h (_Safe_local_iterator<>::
+       _Safe_local_iterator(const _Iterator&, size_type, const _Sequence*)):
+       Fix typo.
+
+2011-07-19  François Dumont  <francois.cppdevs@free.fr>
+
+       * include/debug/safe_unordered_base.h, safe_unordered_sequence.h,
+       safe_unordered_sequence.tcc, safe_local_iterator.h,
+       safe_local_iterator.tcc: New, support for unordered sequence safe
+       local iterators.
+       * include/Makefile.am: Add previous files.
+       * include/Makefile.in: Regenerate.
+       * include/debug/unordered_map, unordered_set: Implement
+       _Safe_unordered_sequence and expose _Safe_local_iterator.
+       * include/debug/safe_iterator.h, safe_iterator.tcc: Refactor
+       _Safe_iterator::_M_get_distance static method to expose it as
+       __get_distance function and use it in _Safe_local_iterator type.
+       * include/debug/formatter.h: Add __msg_local_iter_compare_bad
+       _Debug_msg_id enum entry to notify invalid comparison between local
+       iterators from different buckets. Add _Parameter constructor from
+       _Safe_local_iterator.
+       * include/debug/functions.h: Add __valid_range overload for
+       _Safe_local_iterator.
+       * src/debug.cc: Add _Safe_unordered_sequence_base and
+       _Safe_local_iterator_base methods implementations.
+       * config/abi/pre/gnu.ver: Add export of some
+       _Safe_unordered_sequence_base and _Safe_local_iterator_base methods.
+       * testsuite/util/debug/checks.h: Add use_invalid_iterator function to
+       simulate use of a singular iterator.
+       * testsuite/util/debug/unordered_checks.h: New, several functions
+       to simulate classic invalid usage of unordered sequence local
+       iterators.
+       * testsuite/23_containers/unordered_map/debug/
+       use_erased_local_iterator_neg.cc, invalid_local_iterator_range_neg.cc,
+       use_invalid_local_iterator_neg.cc, use_invalid_iterator_neg.cc,
+       invalid_local_iterator_compare_neg.cc: New.
+       * testsuite/23_containers/unordered_multimap/debug/
+       use_erased_local_iterator_neg.cc, invalid_local_iterator_range_neg.cc,
+       use_invalid_local_iterator_neg.cc, use_invalid_iterator_neg.cc,
+       invalid_local_iterator_compare_neg.cc: New.
+       * testsuite/23_containers/unordered_set/debug/
+       use_erased_local_iterator_neg.cc, invalid_local_iterator_range_neg.cc,
+       use_invalid_local_iterator_neg.cc, use_invalid_iterator_neg.cc,
+       invalid_local_iterator_compare_neg.cc: New.
+       * testsuite/23_containers/unordered_multiset/debug/
+       use_erased_local_iterator_neg.cc, invalid_local_iterator_range_neg.cc,
+       use_invalid_local_iterator_neg.cc, use_invalid_iterator_neg.cc,
+       invalid_local_iterator_compare_neg.cc: New.
+
+2011-07-18  Paolo Carlini  <paolo.carlini@oracle.com>
+
+       PR libstdc++/48430
+       * include/bits/shared_ptr.h (struct hash<shared_ptr<>>): Use
+       __hash_base.
+       * include/bits/unique_ptr.h (struct hash<unique_ptr<>>): Likewise.
+
+2011-07-18  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
+
+       * crossconfig.m4 (*-netware): Remove.
+       * configure: Regenerate.
+
+2011-07-15  Yufeng Zhang  <yufeng.zhang@arm.com>
+
+       * config/locale/newlib/ctype_members.cc: New file.
+       * acinclude.m4 (GLIBCXX_ENABLE_CLOCALE): Add a new C locale
+       kind: newlib.  Configure to use the newlib specific
+       ctype_members.cc when with_newlib is enabled.
+       * configure: Regenerate.
+
 2011-07-15  Paolo Carlini  <paolo.carlini@oracle.com>
            Jakub Jelinek  <jakub@redhat.com>
 
 
 2011-06-11  Jonathan Wakely  <jwakely.gcc@gmail.com>
 
-       * testsuite/tr1/6_containers/tuple/creation_functions/tie2.cc: Fix for
-       C++0x mode.
-       * testsuite/25_algorithms/sort/35588.cc: Likewise.
-       * testsuite/26_numerics/headers/complex/synopsis.cc: Likewise.
-
-2011-06-11  Jonathan Wakely  <jwakely.gcc@gmail.com>
-
        * include/ext/extptr_allocator.h (construct, destroy): Fix for C++0x
        mode by overloading to take allocator's pointer type.
        * testsuite/23_containers/vector/ext_pointer/types/2.cc: New.
 2011-05-19  Paolo Carlini  <paolo.carlini@oracle.com>
 
        * include/std/tuple (tuple<>::operator=(tuple&&)): Specify as
-        noexcept.
+       noexcept.
        (__get_helper): Likewise.
        (_Head_base<>::_M_head, _Tuple_impl<>::_M_head, _M_tail): Likewise.
        * include/bits/move.h (swap): Likewise.
 
 2011-03-31  Jeffrey Yasskin  <jyasskin@google.com>
 
-        * libsupc++/exception_ptr.h: Forward-declare std::type_info.
-        * libsupc++/nested_exception.h (__throw_with_nested): Remove a
+       * libsupc++/exception_ptr.h: Forward-declare std::type_info.
+       * libsupc++/nested_exception.h (__throw_with_nested): Remove a
        redundant default argument from std::__throw_with_nested.
 
 2011-03-31  Paolo Carlini  <paolo.carlini@oracle.com>