libstdc++-v3/ChangeLog

   1 2011-09-25  Benjamin Kosnik  <bkoz@redhat.com
   2             Jonathan Wakely  <jwakely.gcc@gmail.com>
   3
   4         PR libstdc++/48698
   5         * acinclude.m4 (GLIBCXX_ENABLE_SYMVERS): Set libtool_VERSION here.
   6         * configure.ac: Move AC_SUBST of libtool_VERSION past call to
   7         GLIBCXX_ENABLE_SYMVERS.
   8         * configure: Regenerate.
   9         * include/bits/c++config: Use __7 as versioned namespace name.
  10         * config/abi/pre/gnu-versioned-namespace.ver: Change mangling as
  11         per above.
  12         * include/c_global/cwchar: Adjust nested namespaces.
  13         * testsuite/20_util/bind/48698.cc: Add test case.
  14         * testsuite/ext/profile/mutex_extensions_neg.cc: Change line number.
  15
  16 2011-09-25  Paolo Carlini  <paolo.carlini@oracle.com>
  17
  18         Revert (no longer necessary post r179130):
  19
  20         2010-04-27  Fabien Chêne  <fabien.chene@gmail.com>
  21
  22         * testsuite/util/testsuite_error.h: Add empty default constructor
  23         to __gnu_test::test_category and
  24         __gnu_test::test_derived_category.
  25         * src/future.cc: Add empty default constructor to
  26         future_error_category.
  27         * src/system_error.cc: Add default ctor to generic_error_category
  28         and system_error_category.
  29
  30 2011-09-24  John Salmon  <john.salmon@deshaw.com>
  31
  32         PR libstdc++/50510
  33         * include/bits/random.tcc (seed_seq::generate): Fix computation.
  34
  35 2011-09-24  John Salmon  <john.salmon@deshaw.com>
  36
  37         PR libstdc++/50509
  38         * include/bits/random.tcc (seed_seq::generate): Fix computation.
  39
  40 2011-09-21  Benjamin Kosnik  <bkoz@redhat.com
  41
  42         * doc/Makefile.am (stamp-epub-docbook): Fix image directory location.
  43         * doc/Makefile.in: Regenerate.
  44
  45 2011-09-21  Paolo Carlini  <paolo.carlini@oracle.com>
  46
  47         * src/limits.cc: Replace everywhere __int128_t -> __int128, and
  48         __uint128_t -> unsigned __int128.
  49         * include/std/type_traits: Likewise.
  50         * include/std/limits: Likewise.
  51         * testsuite/18_support/numeric_limits/dr559.cc: Likewise.
  52         * testsuite/18_support/numeric_limits/lowest.cc: Likewise.
  53         * testsuite/18_support/numeric_limits/40856.cc: Likewise.
  54         * testsuite/18_support/numeric_limits/max_digits10.cc: Likewise.
  55         * testsuite/util/testsuite_common_types.h: Likewise.
  56         * testsuite/20_util/make_signed/requirements/typedefs-1.cc: Likewise.
  57         * testsuite/20_util/make_signed/requirements/typedefs-2.cc: Likewise.
  58         * testsuite/20_util/is_floating_point/value.cc: Likewise.
  59         * testsuite/20_util/make_unsigned/requirements/typedefs-1.cc: Likewise.
  60         * testsuite/20_util/make_unsigned/requirements/typedefs-2.cc: Likewise.
  61         * testsuite/20_util/is_signed/value.cc: Likewise.
  62         * testsuite/20_util/is_unsigned/value.cc: Likewise.
  63         * testsuite/20_util/is_integral/value.cc: Likewise.
  64         * config/abi/pre/gnu.ver: Likewise.
  65         * acinclude.m4: Likewise.
  66         * configure: Regenerate.
  67         * config.h.in: Likewise.
  68
  69 2011-09-19  Paolo Carlini  <paolo.carlini@oracle.com>
  70
  71         PR libstdc++/40856
  72         * include/std/limits (numeric_limits<__int128_t>,
  73         numeric_limits<__uint128_t>): Add.
  74         * src/limits.cc:Define.
  75         * config/abi/pre/gnu.ver: Export.
  76         * include/ext/typelist.h (_GLIBCXX_TYPELIST_CHAIN16, 20): Add.
  77         * testsuite/util/testsuite_common_types.h (integral_types_gnu): Add
  78         (limits_tl): Use it.
  79         * testsuite/18_support/numeric_limits/requirements/
  80         constexpr_functions.cc: Likewise.
  81         * testsuite/18_support/numeric_limits/40856.cc: New.
  82         * testsuite/18_support/numeric_limits/dr559.cc: Extend.
  83         * testsuite/18_support/numeric_limits/lowest.cc: Likewise.
  84         * testsuite/18_support/numeric_limits/max_digits10.cc: Likewise.
  85         * testsuite/29_atomics/atomic/cons/assign_neg.cc: Adjust dg-error
  86         line numbers.
  87         * testsuite/29_atomics/atomic/cons/copy_neg.cc: Likewise.
  88         * testsuite/29_atomics/atomic_integral/cons/assign_neg.cc: Likewise.
  89         * testsuite/29_atomics/atomic_integral/cons/copy_neg.cc: Likewise.
  90         * testsuite/29_atomics/atomic_integral/operators/bitwise_neg.cc:
  91         Likewise.
  92         * testsuite/29_atomics/atomic_integral/operators/decrement_neg.cc:
  93         Likewise.
  94         * testsuite/29_atomics/atomic_integral/operators/increment_neg.cc:
  95         Likewise.
  96
  97 2011-09-17  Paolo Carlini  <paolo.carlini@oracle.com>
  98
  99         PR libstdc++/50441
 100         * acinclude.m4 ([GLIBCXX_ENABLE_INT128_FLOAT128]): Add.
 101         * configure.ac: Call it.
 102         * include/std/type_traits (__is_integral_helper<__int128_t>,
 103         __is_integral_helper<__uint128_t>,
 104         __is_floating_point_helper<__float128>,
 105         __make_unsigned<__int128_t>, __make_signed<__uint128_t>): Add.
 106         * testsuite/20_util/make_signed/requirements/typedefs-1.cc: Extend.
 107         * testsuite/20_util/make_signed/requirements/typedefs-2.cc: Likewise.
 108         * testsuite/20_util/make_unsigned/requirements/typedefs-1.cc: Likewise.
 109         * testsuite/20_util/make_unsigned/requirements/typedefs-2.cc: Likewise.
 110         * testsuite/20_util/is_signed/value.cc: Likewise.
 111         * testsuite/20_util/is_unsigned/value.cc: Likewise.
 112         * testsuite/20_util/is_integral/value.cc: Likewise.
 113         * testsuite/20_util/is_floating_point/value.cc: New.
 114         * testsuite/20_util/is_floating_point/requirements/typedefs.cc:
 115         Likewise.
 116         * testsuite/20_util/is_floating_point/requirements/
 117         explicit_instantiation.cc: Likewise.
 118         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Adjust
 119         dg-error line numbers.
 120         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
 121         Likewise.
 122         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
 123         * configure: Regenerate.
 124         * config.h.in: Likewise.
 125
 126 2011-09-17  François Dumont  <fdumont@gcc.gnu.org>
 127
 128         * include/bits/hashtable.h (_Hashtable<>::__rehash_policy(const
 129         _RehashPolicy&)): Commit the modification of the policy only if no
 130         exception occured.
 131         * testsuite/23_containers/unordered_set/max_load_factor/robustness.cc:
 132         New.
 133
 134 2011-09-16  Paolo Carlini  <paolo.carlini@oracle.com>
 135
 136         * testsuite/23_containers/array/comparison_operators/
 137         less_or_equal.cc: New.
 138         * testsuite/23_containers/array/comparison_operators/
 139         greater_or_equal.cc: Likewise.
 140         * testsuite/23_containers/array/comparison_operators/less.cc: Likewise.
 141         * testsuite/23_containers/array/comparison_operators/equal.cc: Likewise.
 142         * testsuite/23_containers/array/comparison_operators/not_equal.cc:
 143         Likewise.
 144         * testsuite/23_containers/array/comparison_operators/greater.cc:
 145         Likewise.
 146         * testsuite/23_containers/array/iterators/end_is_one_past.cc: Likewise.
 147         * testsuite/23_containers/array/capacity/empty.cc: Likewise.
 148         * testsuite/23_containers/array/capacity/max_size.cc: Likewise.
 149         * testsuite/23_containers/array/capacity/size.cc: Likewise.
 150         * testsuite/23_containers/array/tuple_interface/tuple_element.cc:
 151         Likewise.
 152         * testsuite/23_containers/array/tuple_interface/tuple_size.cc:
 153         Likewise.
 154         * testsuite/23_containers/array/element_access/at_out_of_range.cc:
 155         Likewise.
 156         * testsuite/23_containers/array/element_access/back.cc: Likewise.
 157         * testsuite/23_containers/array/element_access/front.cc: Likewise.
 158         * testsuite/23_containers/array/element_access/data.cc: Likewise.
 159         * testsuite/23_containers/array/cons/aggregate_initialization.cc:
 160         Likewise.
 161         * testsuite/23_containers/array/requirements/zero_sized_arrays.cc:
 162         Likewise.
 163         * testsuite/23_containers/array/requirements/contiguous.cc: Likewise.
 164         * testsuite/23_containers/array/requirements/member_swap.cc: Likewise.
 165         * testsuite/23_containers/array/specialized_algorithms/swap.cc:
 166         Likewise.
 167         * testsuite/23_containers/array/constexpr_get.cc: Move...
 168         * testsuite/23_containers/array/tuple_interface/constexpr_get.cc:
 169         ... here.
 170         * testsuite/23_containers/array/requirements/get.cc: Move...
 171         * testsuite/23_containers/array/tuple_interface/get: ... here.
 172         * testsuite/23_containers/array/at_neg.cc: Move...
 173         * testsuite/23_containers/array/element_access: ... here.
 174         * testsuite/23_containers/array/requirements/constexpr_functions.cc:
 175         Move...
 176         * testsuite/23_containers/array/capacity: ... here.
 177         * testsuite/23_containers/array/requirements/
 178         constexpr_element_access.cc: Move...
 179         * testsuite/23_containers/array/element_access: ... here.
 180
 181         * testsuite/20_util/duration/cons/1_neg.cc: Avoid -Wall warnings.
 182         * testsuite/20_util/tuple/creation_functions/constexpr.cc: Likewise.
 183         * testsuite/20_util/pair/make_pair/constexpr.cc: Likewise.
 184         * testsuite/20_util/time_point/nonmember/constexpr.cc: Likewise.
 185         * testsuite/23_containers/bitset/operations/constexpr.cc: Likewise.
 186
 187         * testsuite/20_util/duration/cons/1_neg.cc: Discard bogus warning.
 188         * testsuite/20_util/forward/1_neg.cc: Likewise.
 189
 190 2011-09-15  Paolo Carlini  <paolo.carlini@oracle.com>
 191
 192         * include/std/tuple (make_tuple, forward_as_tuple): Declare constexpr.
 193         (_Tuple_impl<>::_Tuple_impl(_Tuple_impl<>&&)): Likewise.
 194         * testsuite/20_util/tuple/creation_functions/constexpr.cc: Enable
 195         make_tuple test.
 196         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
 197         line number.
 198
 199 2011-09-14  François Dumont  <fdumont@gcc.gnu.org>
 200             Paolo Carlini  <paolo.carlini@oracle.com>
 201
 202         * include/bits/hashtable.h (_Hashtable<>::_M_rehash): Take and restore
 203         hash policy _M_prev_resize on exception.
 204         (_Hashtable<>::_M_insert_bucket): Capture hash policy next resize
 205         before using it and use latter method to have it restored on exception.
 206         (_Hashtable<>::_M_insert(_Arg&& __v, std::false_type): Likewise.
 207         (_Hashtable<>::insert(_InputIterator, _InputIterator): Likewise.
 208         (_Hashtable<>::rehash): Likewise.
 209         * testsuite/23_containers/unordered_set/insert/hash_policy.cc: New.
 210         * testsuite/23_containers/unordered_multiset/insert/hash_policy.cc:
 211         Likewise.
 212
 213 2011-09-13  Paul Brook  <paul@codesourcery.com>
 214
 215         * libsupc++/eh_arm.cc (__cxa_end_cleanup): Add C6X implementation.
 216         * libsupc++/eh_call.cc (__cxa_call_unexpected): Set rtti_base.
 217         * libsupc++/eh_personality.cc (NO_SIZE_OF_ENCODED_VALUE): Remove
 218         __ARM_EABI_UNWINDER__ check.
 219         (parse_lsda_header): Check _GLIBCXX_OVERRIDE_TTYPE_ENCODING.
 220         (get_ttype_entry): Use generic implementation on ARM EABI.
 221         (check_exception_spec): Use _Unwind_decode_typeinfo_ptr and
 222         UNWIND_STACK_REG.
 223         (PERSONALITY_FUNCTION): Set ttype_base.
 224
 225 2011-09-12  Daniel Krugler  <daniel.kruegler@googlemail.com>
 226             Paolo Carlini  <paolo.carlini@oracle.com>
 227
 228         * include/std/tuple (_Head_base<>::_M_head, _Head_base<>::_M_tail,
 229         _Tuple_impl<>::_M_head, _Tuple_impl<>::_M_tail): Change to static
 230         constexpr functions; adjust everywhere.
 231         (__get_helper, get): Declare constexpr all three overloads.
 232         (tuple_cat): Declare constexpr; use late return type to improve
 233         error messages.
 234         * include/std/utility (__pair_get<>::__get, __pair_get<>::__move_get,
 235         __pair_get<>::__const_get, get): Declare all constexpr.
 236         * include/std/array (get): Likewise.
 237         * testsuite/20_util/tuple/creation_functions/constexpr.cc: Re-enable
 238         tuple_cat test.
 239         * testsuite/23_containers/array/constexpr_get.cc: New.
 240         * testsuite/20_util/tuple/element_access/constexpr_get.cc: Likewise.
 241         * testsuite/20_util/pair/constexpr_get.cc: Likewise.
 242         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-error
 243         line number.
 244
 245 2011-09-12  Jason Merrill  <jason@redhat.com>
 246
 247         * testsuite/20_util/is_constructible/value-2.cc: Adjust
 248         expected values.
 249
 250 2011-09-11  Daniel Krugler  <daniel.kruegler@googlemail.com>
 251
 252         PR libstdc++/50159
 253         * include/std/tuple (tuple_cat): Reimplement according to the
 254         resolution of LWG 1385.
 255         * include/std/type_traits: Define __and_ and __or_ for zero
 256         arguments too; minor tweaks.
 257         * testsuite/20_util/tuple/creation_functions/tuple_cat.cc: New.
 258         * testsuite/20_util/tuple/creation_functions/constexpr.cc: Disable
 259         for now tuple_cat test.
 260         * testsuite/20_util/declval/requirements/1_neg.cc: Adjust dg-error
 261         line numbers.
 262         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Likewise.
 263         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
 264         Likewise.
 265         * doc/xml/manual/status_cxx200x.xml: Update.
 266
 267 2011-09-09  Paolo Carlini  <paolo.carlini@oracle.com>
 268
 269         * include/std/tuple: Use everywhere std::size_t... instead of int...
 270         * include/std/functional: Likewise.
 271         * include/std/scoped_allocator: Likewise.
 272         * include/bits/stl_pair.h: Likewise.
 273
 274 2011-09-09  Paolo Carlini  <paolo.carlini@oracle.com>
 275
 276         PR libstdc++/50336
 277         * include/bits/streambuf_iterator.h (class istreambuf_iterator):
 278         Implement LWG 445 in C++0x mode.
 279         * testsuite/24_iterators/istreambuf_iterator/requirements/dr445.cc:
 280         New.
 281
 282 2011-09-08  Dodji Seketeli  <dodji@redhat.com>
 283
 284         PR c++/33255 - Support -Wunused-local-typedefs warning
 285         * include/ext/bitmap_allocator.h
 286         (__detail::__mini_vector::__lower_bound): Remove unused typedef.
 287         * src/istream.cc (std::operator>>(basic_istream<char>& __in,
 288         basic_string<char>& __str)): Likewise.
 289         (std::getline): Likewise.
 290         * src/valarray.cc (__valarray_product): Likewise.
 291
 292 2011-09-07  François Dumont  <francois.cppdevs@free.fr>
 293
 294         * testsuite/23_containers/array/at.cc: Revert to...
 295         * testsuite/23_containers/array/at_neg.cc: ...this.
 296
 297 2011-09-07  Jason Merrill  <jason@redhat.com>
 298
 299         * testsuite/20_util/bind/ref_neg.cc: Adjust errors.
 300         * testsuite/20_util/duration/cons/1_neg.cc: Adjust errors.
 301
 302 2011-09-06  Benjamin Kosnik  <bkoz@redhat.com>
 303
 304         * include/std/tuple (_Tuple_impl::_M_head, _M_tail): Mark constexpr.
 305         (tuple(tuple&&)): Same.
 306         (tuple(const tuple<_UElements...>& __in)): Same.
 307         (tuple(tuple<_UElements...>&& __in)): Same.
 308         (tuple_cat(const tuple<_TElements...>&, const tuple<_UElements...>&)):
 309         Same.
 310         (get): Same.
 311         * include/std/array: Consolidate array::data usage.
 312         * testsuite/23_containers/array/requirements/constexpr_functions.cc:
 313         Remove extra include.
 314         * testsuite/20_util/tuple/creation_functions/constexpr.cc: New.
 315         * testsuite/20_util/tuple/cons/constexpr-2.cc: Add tests.
 316         * testsuite/20_util/tuple/cons/constexpr-3.cc: Same.
 317         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust line numbers.
 318
 319 2011-09-06  François Dumont  <fdumont@gcc.gnu.org>
 320             Paolo Carlini  <paolo.carlini@oracle.com>
 321
 322         * include/bits/hashtable_policy.h (_Prime_rehash_policy::
 323         _M_next_bkt): Cast _M_max_load_factor to long double.
 324         (_Prime_rehash_policy::_M_bkt_for_elements): Use _M_next_bkt.
 325         (_Prime_rehash_policy::_M_need_rehash): Likewise; cast all
 326         float quantities to long double.
 327
 328 2011-09-06  Paolo Carlini  <paolo.carlini@oracle.com>
 329
 330         PR libstdc++/50257
 331         * include/bits/hashtable_policy.h (_Prime_rehash_policy::
 332         _M_next_bkt): Optimize for small argument.
 333
 334 2011-09-02  François Dumont  <fdumont@gcc.gnu.org>
 335
 336         * testsuite/util/testsuite_allocator.h (tracker_allocator_counter::
 337         allocate): Update allocation count only if allocation succeeded.
 338
 339 2011-09-02  Paolo Carlini  <paolo.carlini@oracle.com>
 340
 341         * include/std/bitset: Trivial formatting fixes.
 342
 343 2011-09-02  Paolo Carlini  <paolo.carlini@oracle.com>
 344             Marc Glisse  <marc.glisse@normalesup.org>
 345
 346         * include/std/bitset (_Base_bitset<>::_M_are_all_aux): Remove.
 347         (_Base_bitset<>::_M_are_all): Add.
 348         (bitset<>::all): Use the latter, improve implementation.
 349
 350 2011-09-02  Paolo Carlini  <paolo.carlini@oracle.com>
 351             Marc Glisse  <marc.glisse@normalesup.org>
 352
 353         PR libstdc++/50268
 354         * include/std/bitset (struct _Sanitize_val): Add.
 355         (bitset<>::bitset(unsigned long long)): Fix.
 356         * testsuite/23_containers/bitset/cons/50268.cc: New.
 357
 358 2011-09-01  Paolo Carlini  <paolo.carlini@oracle.com>
 359
 360         * include/bits/hashtable.h (_Hashtable<>::_Hashtable(_Hashtable&&)):
 361         Remove noexcept, the move constructor allocates memory; rearrange
 362         the code in the body to consistently update __ht._M_rehash_policy
 363         before using _M_next_bkt on it.
 364         * include/debug/unordered_map: Adjust.
 365         * include/debug/unordered_set: Likewise.
 366         * include/profile/unordered_map: Likewise.
 367         * include/profile/unordered_set: Likewise.
 368         * testsuite/23_containers/unordered_map/cons/
 369         noexcept_move_construct.cc: Remove.
 370         * testsuite/23_containers/unordered_set/cons/
 371         noexcept_move_construct.cc: Likewise.
 372         * testsuite/23_containers/unordered_multimap/cons/
 373         noexcept_move_construct.cc: Likewise.
 374         * testsuite/23_containers/unordered_multiset/cons/
 375         noexcept_move_construct.cc: Likewise.
 376
 377 2011-08-31  Paolo Carlini  <paolo.carlini@oracle.com>
 378
 379         * include/std/chrono (operator*(const _Rep1&, const duration<>&)):
 380         Fix order of template parameters per LWG 2004.
 381
 382 2011-08-30  Paolo Carlini  <paolo.carlini@oracle.com>
 383
 384         * include/bits/stl_iterator.h (make_move_iterator): Implement DR2061.
 385         * testsuite/24_iterators/move_iterator/dr2061.cc: New.
 386         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
 387         line numbers.
 388
 389 2011-08-30  Paolo Carlini  <paolo.carlini@oracle.com>
 390
 391         * config/os/mingw32/error_constants.h: Fix commas.
 392
 393 2011-08-29  Benjamin Kosnik  <bkoz@redhat.com>
 394
 395         * testsuite/20_util/duration/arithmetic/constexpr.cc: Add.
 396
 397 2011-08-29  Kai Tietz  <ktietz@redhat.com>
 398
 399         * configure: Regenerated.
 400         * config.h.in: Regenerated.
 401         * acinclude.m4 (GLIBCXX_CHECK_SYSTEM_ERROR)  Add
 402         checks for ECHILD, ENOSPC, EPERM, ETIMEDOUT, and
 403         EWOULDBLOCK.
 404         * config/os/mingw32/error_constants.h (errc): Add
 405         enumerator values no_child_process, no_space_on_device,
 406         not_supported, operation_not_permitted, operation_would_block,
 407         timed_out, and value_too_large,
 408
 409 2011-08-29  Paolo Carlini  <paolo.carlini@oracle.com>
 410
 411         PR libstdc++/50118
 412         * include/bits/stl_list.h (_List_base<>::
 413         _List_base(const allocator_type&)): Remove.
 414         (_List_base<>::_List_base(const _Node_alloc_type&)): Add.
 415         (list<>:list(const allocator_type&), list(size_type, const
 416         value_type&, const allocator_type&),
 417         list(initializer_list<, const allocator_type&),
 418         list(_InputIterator, _InputIterator, const allocator_type&),
 419         insert(iterator, size_type, const value_type&),
 420         insert(iterator, _InputIterator, _InputIterator)): Adjust.
 421         * include/bits/stl_tree.h (_Rb_tree<>::_Rb_tree(const _Compare&,
 422         const allocator_type&)): Fix.
 423         * include/bits/stl_map.h (map<>::map(const _Compare&,
 424         const allocator_type&), map(initializer_list<>,
 425         const _Compare&, const allocator_type&), map(_InputIterator,
 426         _InputIterator, const _Compare&, const allocator_type&),
 427         get_allocator): Adjust.
 428         * include/bits/stl_set.h (set<>::set(const _Compare&,
 429         const allocator_type&), set(initializer_list<>,
 430         const _Compare&, const allocator_type&), set(_InputIterator,
 431         _InputIterator, const _Compare&, const allocator_type&),
 432         get_allocator): Likewise.
 433         * include/bits/stl_multimap.h (multimap<>::multimap(const _Compare&,
 434         const allocator_type&), multimap(initializer_list<>,
 435         const _Compare&, const allocator_type&), multimap(_InputIterator,
 436         _InputIterator, const _Compare&, const allocator_type&),
 437         get_allocator): Likewise.
 438         * include/bits/stl_multiset.h (multiset<>::multiset(const _Compare&,
 439         const allocator_type&), multiset(initializer_list<>,
 440         const _Compare&, const allocator_type&), multiset(_InputIterator,
 441         _InputIterator, const _Compare&, const allocator_type&),
 442         get_allocator): Likewise.
 443         * include/bits/forward_list.h (_Fwd_list_base<>::
 444         _Fwd_list_base(const _Alloc&), _Fwd_list_base(const _Fwd_list_base&,
 445         const _Alloc&), _Fwd_list_base(_Fwd_list_base&&, const _Alloc&)):
 446         Remove.
 447         (_Fwd_list_base<>::_Fwd_list_base(const _Node_alloc_type&),
 448         _Fwd_list_base(const _Fwd_list_base&,
 449         const _Node_alloc_type&), _Fwd_list_base(_Fwd_list_base&&,
 450         const _Node_alloc_type&)): Add.
 451         (forward_list<>::forward_list(const _Alloc&),
 452         forward_list(const forward_list&, const _Alloc&),
 453         forward_list(forward_list&&, const _Alloc&),
 454         forward_list(size_type, const _Tp&, const _Alloc&),
 455         forward_list(_InputIterator, _InputIterator, const _Alloc&),
 456         forward_list(std::initializer_list<>, const _Alloc&),
 457         get_allocator): Adjust.
 458         * include/bits/forward_list.tcc: Adjust.
 459         * testsuite/util/testsuite_allocator.h (ExplicitConsAlloc): Add.
 460         * testsuite/23_containers/unordered_map/requirements/
 461         explicit_instantiation/5.cc: New.
 462         * testsuite/23_containers/multimap/requirements/
 463         explicit_instantiation/5.cc: Likewise.
 464         * testsuite/23_containers/multimap/requirements/
 465         explicit_instantiation/5_c++0x.cc: Likewise.
 466         * testsuite/23_containers/set/requirements/explicit_instantiation/
 467         5.cc: Likewise.
 468         * testsuite/23_containers/set/requirements/explicit_instantiation/
 469         5_c++0x.cc: Likewise.
 470         * testsuite/23_containers/unordered_multimap/requirements/
 471         explicit_instantiation/5.cc: Likewise.
 472         * testsuite/23_containers/forward_list/requirements/
 473         explicit_instantiation/5.cc: Likewise.
 474         * testsuite/23_containers/unordered_set/requirements/
 475         explicit_instantiation/5.cc: Likewise.
 476         testsuite/23_containers/multiset/requirements/explicit_instantiation/
 477         5.cc: Likewise.
 478         * testsuite/23_containers/multiset/requirements/
 479         explicit_instantiation/5_c++0x.cc: Likewise.
 480         * testsuite/23_containers/list/requirements/explicit_instantiation/
 481         5_c++0x.cc: Likewise.
 482         * testsuite/23_containers/list/requirements/explicit_instantiation/
 483         5.cc: Likewise.
 484         * testsuite/23_containers/unordered_multiset/requirements/
 485         explicit_instantiation/5.cc: Likewise.
 486         * testsuite/23_containers/map/requirements/explicit_instantiation/
 487         5.cc: Likewise.
 488         * testsuite/23_containers/map/requirements/explicit_instantiation/
 489         5_c++0x.cc: Likewise.
 490         * testsuite/23_containers/forward_list/requirements/dr438/
 491         assign_neg.cc: Adjust dg-error line number.
 492         * testsuite/23_containers/forward_list/requirements/dr438/
 493         insert_neg.cc: Likewise.
 494         * testsuite/23_containers/forward_list/requirements/dr438/
 495         constructor_1_neg.cc: Likewise.
 496         * testsuite/23_containers/forward_list/requirements/dr438/
 497         constructor_2_neg.cc: Likewise.
 498         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc:
 499         Likewise.
 500         * testsuite/23_containers/list/requirements/dr438/insert_neg.cc:
 501         Likewise.
 502         * testsuite/23_containers/list/requirements/dr438/
 503         constructor_1_neg.cc: Likewise.
 504         * testsuite/23_containers/list/requirements/dr438/
 505         constructor_2_neg.cc: Likewise.
 506
 507 2011-08-29  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
 508
 509         * acinclude.m4 (GLIBCXX_CHECK_MATH_PROTO)
 510         (GLIBCXX_CHECK_STDLIB_PROTO): New tests.
 511         * configure.ac (GLIBCXX_CHECK_MATH_PROTO)
 512         (GLIBCXX_CHECK_STDLIB_PROTO): Call them.
 513         * configure: Regenerate.
 514         * config.h.in: Regenerate.
 515         * config/os/solaris/solaris2.8/os_defines.h
 516         (__CORRECT_ISO_CPP_MATH_H_PROTO2): Don't define.
 517         * config/os/solaris/solaris2.9: Remove.
 518         * configure.host (solaris2.8): Merge with ...
 519         (solaris2.9, solaris2.1[0-9]): ... this.
 520         Always use os/solaris/solaris2.8.
 521
 522 2011-08-28  Paolo Carlini  <paolo.carlini@oracle.com>
 523
 524         * include/bits/move.h (swap(_Tp(&)[_Nm], _Tp(&)[_Nm])): Remove
 525         workaround for c++/49045.
 526         * include/bits/algorithmfwd.h: Likewise.
 527
 528 2011-08-25  Tom Tromey  <tromey@redhat.com>
 529
 530         * testsuite/libstdc++-prettyprinters/simple.cc: New file.
 531         * testsuite/lib/gdb-test.exp: New file.
 532         * testsuite/libstdc++-prettyprinters/prettyprinters.exp: New
 533         file.
 534
 535 2011-08-18  Marc Glisse  <marc.glisse@normalesup.org>
 536
 537         * include/tr1/cmath: Extend/update comment.
 538
 539 2011-08-18  Paolo Carlini  <paolo.carlini@oracle.com>
 540
 541         PR libstdc++/50119
 542         * include/bits/stl_algo.h (__copy_n(_InputIterator, _Size,
 543         _OutputIterator, input_iterator_tag)): Fix.
 544         * testsuite/25_algorithms/copy_n/50119.cc: New.
 545
 546 2011-08-18  Marc Glisse  <marc.glisse@normalesup.org>
 547             Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
 548
 549         PR libstdc++/1773
 550         * config/os/solaris2.7: Rename to config/os/solaris2.9.
 551         * config/os/solaris/solaris2.9/os_defines.h
 552         (__CORRECT_ISO_CPP_MATH_H_PROTO1)
 553         (__CORRECT_ISO_CPP_STDLIB_H_PROTO)
 554         (__CORRECT_ISO_CPP_STRING_H_PROTO)
 555         (__CORRECT_ISO_CPP_WCHAR_H_PROTO): Define.
 556         * config/os/solaris2.8/ctype_base.h,
 557         config/os/solaris2.8/ctype_configure_char.cc,
 558         config/solaris2.8/ctype_inline.h,
 559         config/os/solaris2.8/os_defines.h: New files.
 560
 561         * configure.host (solaris2.[89], solaris2.1[0-9]):
 562         Split into ...
 563         (solaris2.8): ... this.
 564         Use os/solaris/solaris2.8.
 565         (solaris2.9, solaris2.1[0-9]): ... and this.
 566         Use os/solaris/solaris2.9.
 567
 568         * include/c_global/cmath (double abs(double)): Wrap in
 569         !__CORRECT_ISO_CPP_MATH_H_PROTO1 &&
 570         !__CORRECT_ISO_CPP_MATH_H_PROTO2.
 571         (float abs(float), long double abs(long double): Wrap in
 572         !__CORRECT_ISO_CPP_MATH_H_PROTO1.
 573         (float acos(float), long double acos(long double)): Likewise.
 574         (float asin(float), long double asin(long double)): Likewise.
 575         (float atan(float), long double atan(long double)): Likewise.
 576         (float atan2(float, float), long double atan2(long double, long
 577         double)): Likewise.
 578         (float ceil(float), long double ceil(long double)): Likewise.
 579         (float cos(float), long double cos(long double)): Likewise.
 580         (float cosh(float), long double cosh(long double)): Likewise.
 581         (float exp(float), long double exp(long double)): Likewise.
 582         (float fabs(float), long double fabs(long double)): Likewise.
 583         (float floor(float), long double floor(long double)): Likewise.
 584         (float fmod(float, float), long double fmod(long double, long
 585         double)): Likewise.
 586         (float frexp(float, int*), long double frexp(long double, int*)):
 587         Likewise.
 588         (float ldexp(float, int), long double ldexp(long double, int)):
 589         Likewise.
 590         (float log(float), long double log(long double)): Likewise.
 591         (float log10(float), long double log10(long double)): Likewise.
 592         (float modf(float, float*), long double modf(long double, long
 593         double*))): Likewise.
 594         (float pow(float, float), long double pow(long double, long
 595         double)): Likewise.
 596         (float sin(float), long double sin(long double)): Likewise.
 597         (float sinh(float), long double sinh(long double)): Likewise.
 598         (float sqrt(float), long double sqrt(long double)): Likewise.
 599         (float tan(float), long double tan(long double)): Likewise.
 600         (float tanh(float), long double tanh(long double)): Likewise.
 601         * include/c_global/cstdlib (long abs(long), ldiv_t div(long,
 602         long)): Wrap in !__CORRECT_ISO_CPP_STDLIB_H_PROTO.
 603         * include/tr1/cmath (float fabs(float), long double fabs(long
 604         double)): Wrap in !__CORRECT_ISO_CPP_MATH_H_PROTO1.
 605
 606 2011-08-14  Benjamin Kosnik  <bkoz@redhat.com>
 607
 608         * doc/xml/images/*: Image and image filename changes.
 609
 610 2011-08-14  Benjamin Kosnik  <bkoz@redhat.com>
 611
 612         * testsuite/data/make_graph_test_infos.xml: Edit.
 613         * testsuite/data/make_graph_htmls.xml: Remove
 614         * scripts/make_graph.py: Edit, fix.
 615         * scripts/make_graphs.py: Remove.
 616
 617         * doc/Makefile.am (doc-svg-performance): New.
 618         (doc-html-performance): Remove.
 619         * doc/Makefile.in: Regenerate.
 620
 621         * doc/xml/manual/test_policy_data_structures.xml: Markup changes.
 622         * doc/xml/manual/policy_data_structures.xml: Same.
 623         * doc/xml/manual/locale.xml: Same.
 624
 625         Testsuite renames.
 626         * performance/ext/pb_ds/priority_queue_text_modify_down_timing.cc:
 627         Rename.
 628         * performance/ext/pb_ds/random_int_find_timing.cc: Same.
 629         * performance/ext/pb_ds/multimap_text_insert_mem_usage.hpp
 630         * performance/ext/pb_ds/multimap_text_find_timing.hpp
 631         * performance/ext/pb_ds/priority_queue_random_int_push_timing.cc: Same.
 632         * performance/ext/pb_ds/priority_queue_text_modify_timing.hpp
 633         * performance/ext/pb_ds/tree_order_statistics_timing.cc: Same.
 634         * performance/ext/pb_ds/multimap_text_insert_mem_usage_large.cc: Same.
 635         * performance/ext/pb_ds/priority_queue_text_push_pop_timing.cc: Same.
 636         * performance/ext/pb_ds/priority_queue_text_join_timing.cc: Same.
 637         * performance/ext/pb_ds/multimap_text_insert_timing_small.cc: Same.
 638         * performance/ext/pb_ds/random_int_subscript_insert_timing.cc: Same.
 639         * performance/ext/pb_ds/tree_text_lor_find_timing.cc: Same.
 640         * performance/ext/pb_ds/priority_queue_text_pop_mem_usage.cc: Same.
 641         * performance/ext/pb_ds/multimap_text_find_timing_small.cc: Same.
 642         * performance/ext/pb_ds/text_find_timing.cc: Same.
 643         * performance/ext/pb_ds/tree_text_insert_timing.cc: Same.
 644         * performance/ext/pb_ds/hash_random_int_erase_mem_usage.cc: Same.
 645         * performance/ext/pb_ds/random_int_subscript_find_timing.cc: Same.
 646         * performance/ext/pb_ds/priority_queue_text_push_timing.cc: Same.
 647         * performance/ext/pb_ds/tree_split_join_timing.cc: Same.
 648         * performance/ext/pb_ds/multimap_text_insert_timing_large.cc: Same.
 649         * performance/ext/pb_ds/priority_queue_text_modify_up_timing.cc: Same.
 650         * performance/ext/pb_ds/multimap_text_find_timing_large.cc: Same.
 651         * performance/ext/pb_ds/priority_queue_random_int_push_pop_timing.cc:
 652         Same.
 653         * performance/ext/pb_ds/multimap_text_insert_timing.hpp
 654         * performance/ext/pb_ds/multimap_text_insert_mem_usage_small.cc: Same.
 655         * performance/ext/pb_ds/hash_zlob_random_int_find_timing.cc: Same.
 656
 657         * performance/ext/pb_ds/all_int_find.cc: To these new files...
 658         * performance/ext/pb_ds/all_int_subscript_find.cc: ...this.
 659         * performance/ext/pb_ds/all_int_subscript_insert.cc: ...this.
 660         * performance/ext/pb_ds/all_text_find.cc: ...this.
 661         * performance/ext/pb_ds/hash_int_erase_mem.cc: ...this.
 662         * performance/ext/pb_ds/hash_zlob_int_find.cc: ...this.
 663         * performance/ext/pb_ds/multimap_text_find.hpp
 664         * performance/ext/pb_ds/multimap_text_find_large.cc: ...this.
 665         * performance/ext/pb_ds/multimap_text_find_small.cc: ...this.
 666         * performance/ext/pb_ds/multimap_text_insert.hpp
 667         * performance/ext/pb_ds/multimap_text_insert_large.cc: ...this.
 668         * performance/ext/pb_ds/multimap_text_insert_mem.hpp
 669         * performance/ext/pb_ds/multimap_text_insert_mem_large.cc: ...this.
 670         * performance/ext/pb_ds/multimap_text_insert_mem_small.cc: ...this.
 671         * performance/ext/pb_ds/multimap_text_insert_small.cc: ...this.
 672         * performance/ext/pb_ds/priority_queue_int_push.cc: ...this.
 673         * performance/ext/pb_ds/priority_queue_int_push_pop.cc: ...this.
 674         * performance/ext/pb_ds/priority_queue_text_join.cc: ...this.
 675         * performance/ext/pb_ds/priority_queue_text_modify_down.cc: ...this.
 676         * performance/ext/pb_ds/priority_queue_text_modify.hpp
 677         * performance/ext/pb_ds/priority_queue_text_modify_up.cc: ...this.
 678         * performance/ext/pb_ds/priority_queue_text_pop_mem.cc: ...this.
 679         * performance/ext/pb_ds/priority_queue_text_push.cc: ...this.
 680         * performance/ext/pb_ds/priority_queue_text_push_pop.cc: ...this.
 681         * performance/ext/pb_ds/tree_order_statistics.cc: ...this.
 682         * performance/ext/pb_ds/tree_split_join.cc: ...this.
 683         * performance/ext/pb_ds/tree_text_insert.cc: ...this.
 684         * performance/ext/pb_ds/tree_text_lor_find.cc: ...this.
 685
 686         * doc/xml/images/*: Image and image filename changes.
 687
 688 2011-08-12  Paolo Carlini  <paolo.carlini@oracle.com>
 689
 690         * include/c_global/cmath (fmod(_Tp, _Up)): Add.
 691         * include/c_std/cmath: Likewise.
 692
 693 2011-08-11  Paolo Carlini  <paolo.carlini@oracle.com>
 694
 695         * include/std/future: constexpr functions are implicitly inline.
 696         * include/std/chrono: Likewise.
 697         * include/std/complex: Likewise.
 698         * include/bits/move.h: Likewise.
 699         * include/bits/stl_pair.h: Likewise.
 700
 701 2011-08-07  Jonathan Wakely  <jwakely.gcc@gmail.com>
 702
 703         * include/bits/alloc_traits.h: Fix doxygen @headername.
 704
 705 2011-08-06  Benjamin Kosnik  <bkoz@redhat.com>
 706
 707         * doc/doxygen/user.cfg.in (PDF_HYPERLINKS): To NO.
 708
 709 2011-08-06  Benjamin Kosnik  <bkoz@redhat.com>
 710
 711         * doc/doxygen/user.cfg.in: Add scoped_allocator.
 712
 713         * include/debug/safe_sequence.h: Fix doxygen markup.
 714         * include/debug/safe_unordered_base.h: Same.
 715         * include/debug/safe_local_iterator.tcc: Same.
 716         * include/debug/safe_unordered_container.h: Same.
 717         * include/std/valarray: Same.
 718         * include/std/iomanip: Same.
 719         * include/std/streambuf: Same.
 720         * include/std/bitset: Same.
 721         * include/std/fstream: Same.
 722         * include/std/functional: Same.
 723         * include/std/istream: Same.
 724         * include/std/ostream: Same.
 725         * include/std/scoped_allocator: Same.
 726         * include/std/sstream: Same.
 727         * include/parallel/multiway_merge.h: Same.
 728         * include/parallel/base.h: Same.
 729         * include/parallel/for_each_selectors.h: Same.
 730         * include/parallel/multiway_mergesort.h: Same.
 731         * include/parallel/search.h: Same.
 732         * include/parallel/partial_sum.h: Same.
 733         * include/parallel/queue.h: Same.
 734         * include/parallel/sort.h: Same.
 735         * include/parallel/random_number.h: Same.
 736         * include/ext/vstring.h: Same.
 737         * include/ext/algorithm: Same.
 738         * include/ext/pb_ds/assoc_container.h: Same.
 739         * include/ext/bitmap_allocator.h: Same.
 740         * include/ext/stdio_filebuf.h: Same.
 741         * include/ext/memory: Same.
 742         * include/ext/functional: Same.
 743         * include/bits/basic_ios.h: Same.
 744         * include/bits/stl_list.h: Same.
 745         * include/bits/stl_map.h: Same.
 746         * include/bits/stl_algobase.h: Same.
 747         * include/bits/stl_queue.h: Same.
 748         * include/bits/gslice.h: Same.
 749         * include/bits/locale_classes.h: Same.
 750         * include/bits/stl_set.h: Same.
 751         * include/bits/locale_facets.h: Same.
 752         * include/bits/stl_stack.h: Same.
 753         * include/bits/stl_heap.h: Same.
 754         * include/bits/forward_list.h: Same.
 755         * include/bits/stream_iterator.h: Same.
 756         * include/bits/basic_string.h: Same.
 757         * include/bits/stl_multimap.h: Same.
 758         * include/bits/stl_pair.h: Same.
 759         * include/bits/ios_base.h: Same.
 760         * include/bits/stl_numeric.h: Same.
 761         * include/bits/stl_vector.h: Same.
 762         * include/bits/stl_deque.h: Same.
 763         * include/bits/codecvt.h: Same.
 764         * include/bits/stl_multiset.h: Same.
 765         * include/bits/stl_uninitialized.h: Same.
 766         * include/bits/ptr_traits.h: Same.
 767         * include/bits/slice_array.h: Same.
 768         * include/bits/stl_iterator_base_funcs.h: Same.
 769         * include/bits/stl_algo.h: Same.
 770         * include/bits/stl_iterator.h: Same.
 771         * include/bits/stl_tempbuf.h: Same.
 772         * include/bits/regex.h: Same.
 773         * include/bits/range_access.h: Same.
 774         * include/bits/random.h: Same.
 775         * include/bits/alloc_traits.h: Same.
 776         * include/bits/regex_error.h: Same.
 777         * include/bits/locale_facets_nonio.h: Same.
 778         * include/bits/stl_relops.h: Same.
 779         * include/backward/auto_ptr.h: Same.
 780         * libsupc++/initializer_list: Same.
 781
 782         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc:
 783         Adjust line numbers.
 784         * testsuite/23_containers/list/requirements/dr438/insert_neg.cc: Same.
 785         * testsuite/23_containers/list/requirements/dr438/constructor_1_neg.cc:
 786         Same.
 787         * testsuite/23_containers/list/requirements/dr438/constructor_2_neg.cc:
 788         Same.
 789
 790 2011-08-05  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
 791
 792         * acinclude.m4 (GLIBCXX_EXPORT_INCLUDES): Point TOPLEVEL_INCLUDES
 793         to $(toplevel_srcdir)/libgcc.
 794         * configure: Regenerate.
 795
 796 2011-08-04  Benjamin Kosnik  <bkoz@redhat.com>
 797
 798         * doc/xml/manual/build_hacking.xml: Use relative fileref for PNG
 799         imagedata.
 800         * doc/xml/manual/test_policy_data_structures.xml: Same.
 801         * doc/xml/manual/policy_data_structures.xml: Same.
 802
 803         * doc/Makefile.am (stamp-html-docbook-images)
 804         (stamp-html-docbook-lwg, stamp-html-docbook-data): New.
 805         (xml_extra): Add lwg html file dependencies.
 806         (xml_images): Add image html file dependencies.
 807         * doc/Makefile.in: Regenerate.
 808         (stamp-html): Change to stamp-html-docbook-data.
 809         (stamp-html-copy): Remove.
 810
 811 2011-08-04  Paolo Carlini  <paolo.carlini@oracle.com>
 812
 813         * src/atomic.cc: Use noexcept.
 814         * include/std/atomic: Likewise.
 815         * include/bits/atomic_0.h: Likewise.
 816         * include/bits/atomic_2.h: Likewise.
 817         * include/bits/atomic_base.h: Likewise.
 818
 819 2011-08-03  Benjamin Kosnik  <bkoz@redhat.com>
 820
 821         * testsuite/performance/27_io/filebuf_sputn_unbuf.cc: Include
 822         unistd.h for unlink.
 823         * testsuite/performance/27_io/ofstream_insert_int.cc: Same.
 824         * testsuite/performance/27_io/ifstream_extract_int.cc: Same.
 825         * testsuite/performance/27_io/ifstream_getline-2.cc: Same.
 826         * testsuite/performance/27_io/fstream_seek_write.cc: Same.
 827         * testsuite/performance/27_io/ifstream_extract_chars.cc: Same.
 828         * testsuite/performance/27_io/ofstream_insert_float.cc: Same.
 829         * testsuite/performance/27_io/ifstream_extract_float.cc: Same.
 830         * testsuite/performance/27_io/filebuf_sputc.cc: Same.
 831
 832 2011-08-03  Benjamin Kosnik  <bkoz@redhat.com>
 833
 834         * include/std/tuple: Mark more constructors constexpr.
 835         * testsuite/20_util/tuple/cons/constexpr.cc: Split into and extend as:
 836         * testsuite/20_util/tuple/cons/constexpr-2.cc: ...this.
 837         * testsuite/20_util/tuple/cons/constexpr-3.cc: ... and this.
 838         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust line numbers.
 839
 840 2011-08-03  Benjamin Kosnik  <bkoz@redhat.com>
 841             François Dumont  <francois.cppdevs@free.fr>
 842
 843         * testsuite/23_containers/array/at_neg.cc: Move...
 844         * testsuite/23_containers/array/at.cc: ...here. Remove
 845         -fno-exceptions, call const at member function.
 846
 847 2011-08-01  H.J. Lu  <hongjiu.lu@intel.com>
 848
 849         * config/abi/post/x86_64-linux-gnu/x32/baseline_symbols.txt: Generated.
 850
 851 2011-08-01  Paolo Carlini  <paolo.carlini@oracle.com>
 852
 853         PR c++/49813
 854         * include/c_global/cmath (isinf): Remove workaround.
 855
 856 2011-07-31  Paolo Carlini  <paolo.carlini@oracle.com>
 857
 858         PR libstdc++/49925
 859         * include/bits/shared_ptr.h (make_shared): Qualify allocate_shared
 860         with std::.
 861         * include/bits/shared_ptr_base.h (__make_shared): Likewise.
 862
 863 2011-07-29  Benjamin Kosnik  <bkoz@redhat.com>
 864
 865         * doc/xml/manual/build_hacking.xml: Markup imagedata changes.
 866         * doc/xml/manual/policy_data_structures.xml: Same.
 867
 868         * doc/xml/class.txml: Remove biblioid.
 869         * doc/xml/manual/allocator.xml: Same.
 870         * doc/xml/manual/ctype.xml: Same.
 871         * doc/xml/manual/codecvt.xml: Same.
 872         * doc/xml/manual/backwards_compatibility.xml: Same.
 873         * doc/xml/manual/abi.xml: Same.
 874         * doc/xml/manual/shared_ptr.xml: Same.
 875         * doc/xml/manual/using_exceptions.xml: Same.
 876         * doc/xml/manual/messages.xml: Same.
 877
 878 2011-07-29  Benjamin Kosnik  <bkoz@redhat.com>
 879
 880         Docbook conversion of existing ext/pb_ds documentation.
 881         * doc/Makefile.am (xml_sources_manual): Add
 882         policy_data_structures.xml and
 883         test_policy_data_structures.xml.
 884         (stamp-html-copy): Remove special-case for ext/pb_ds directory.
 885         (XSLTPROC_FLAGS): Split into XSLT_FLAGS and XSLT_PARAM, use.
 886         * doc/Makefile.in: Regenerate.
 887         * doc/xml/manual/policy_data_structures.xml: New, adapted from
 888           previous html-only instance in doc/html/ext/pb_ds.
 889         * doc/xml/manual/test_policy_data_structures.xml: New, same as above.
 890
 891         * doc/xml/spine.xml: Update copyright.
 892         * doc/xml/manual/spine.xml: Same.
 893         * doc/xml/manual/extensions.xml: Adjust set, chapter, sections.
 894         * doc/xml/manual/bitmap_allocator.xml: Same.
 895         * doc/xml/manual/mt_allocator.xml: Same.
 896
 897         Populate image directory.
 898         * doc/xml/images/(pbds_balls_and_bins.png,
 899         pbds_binary_priority_queue_random_int_push_timing_test_local.pdf,
 900         pbds_binary_priority_queue_random_int_push_timing_test_local.png,
 901         pbds_binary_priority_queue_random_int_push_timing_test_local.svg,
 902         pbds_cc_hash_random_int_find_timing_test_local.pdf,
 903         pbds_cc_hash_random_int_find_timing_test_local.png,
 904         pbds_cc_hash_random_int_find_timing_test_local.svg,
 905         pbds_cc_hash_random_int_subscript_timing_test_find_local.pdf,
 906         pbds_cc_hash_random_int_subscript_timing_test_find_local.png,
 907         pbds_cc_hash_random_int_subscript_timing_test_find_local.svg,
 908         pbds_cc_hash_random_int_subscript_timing_test_insert_local.pdf,
 909         pbds_cc_hash_random_int_subscript_timing_test_insert_local.png,
 910         pbds_cc_hash_random_int_subscript_timing_test_insert_local.svg,
 911         pbds_container_tag_hierarchy.pdf,
 912         pbds_container_tag_hierarchy.png,
 913         pbds_container_tag_hierarchy.svg,
 914         pbds_different_underlying_dss_1.png,
 915         pbds_different_underlying_dss_2.png,
 916         pbds_embedded_lists_1.png, pbds_embedded_lists_2.png,
 917         pbds_embedded_lists_3.png, pbds_exception_hierarchy.pdf,
 918         pbds_exception_hierarchy.png, pbds_exception_hierarchy.svg,
 919         pbds_gp_hash_random_int_find_timing_test_local.pdf,
 920         pbds_gp_hash_random_int_find_timing_test_local.png,
 921         pbds_gp_hash_random_int_find_timing_test_local.svg,
 922         pbds_gp_hash_random_int_subscript_timing_test_find_local.pdf,
 923         pbds_gp_hash_random_int_subscript_timing_test_find_local.png,
 924         pbds_gp_hash_random_int_subscript_timing_test_find_local.svg,
 925         pbds_gp_hash_random_int_subscript_timing_test_insert_local.pdf,
 926         pbds_gp_hash_random_int_subscript_timing_test_insert_local.png,
 927         pbds_gp_hash_random_int_subscript_timing_test_insert_local.svg,
 928         pbds_hash_policy_cd.png,
 929         pbds_hash_random_int_erase_mem_usage_test_local.pdf,
 930         pbds_hash_random_int_erase_mem_usage_test_local.png,
 931         pbds_hash_random_int_erase_mem_usage_test_local.svg,
 932         pbds_hash_ranged_hash_range_hashing_fns.png,
 933         pbds_hash_range_hashing_seq_diagram2.png,
 934         pbds_hash_range_hashing_seq_diagram.png,
 935         pbds_hash_zlob_random_int_find_timing_test_local.pdf,
 936         pbds_hash_zlob_random_int_find_timing_test_local.png,
 937         pbds_hash_zlob_random_int_find_timing_test_local.svg,
 938         pbds_insert_resize_sequence_diagram1.png,
 939         pbds_insert_resize_sequence_diagram2.png,
 940         pbds_insert_resize_sequence_diagram3.png,
 941         pbds_invalidation_guarantee_erase.png,
 942         pbds_invalidation_tag_hierarchy.pdf,
 943         pbds_invalidation_tag_hierarchy.png,
 944         pbds_invalidation_tag_hierarchy.svg, pbds_list_update.png,
 945         pbds_multimap_text_find_timing_test_large_s2p_hash_local.pdf,
 946         pbds_multimap_text_find_timing_test_large_s2p_hash_local.png,
 947         pbds_multimap_text_find_timing_test_large_s2p_hash_local.svg,
 948         pbds_multimap_text_find_timing_test_large_s2p_tree_local.pdf,
 949         pbds_multimap_text_find_timing_test_large_s2p_tree_local.png,
 950         pbds_multimap_text_find_timing_test_large_s2p_tree_local.svg,
 951         pbds_multimap_text_find_timing_test_small_s2p_hash_local.pdf,
 952         pbds_multimap_text_find_timing_test_small_s2p_hash_local.png,
 953         pbds_multimap_text_find_timing_test_small_s2p_hash_local.svg,
 954         pbds_multimap_text_find_timing_test_small_s2p_tree_local.pdf,
 955         pbds_multimap_text_find_timing_test_small_s2p_tree_local.png,
 956         pbds_multimap_text_find_timing_test_small_s2p_tree_local.svg,
 957         pbds_multimap_text_insert_mem_usage_test_large_s2p_hash_local.pdf,
 958         pbds_multimap_text_insert_mem_usage_test_large_s2p_hash_local.png,
 959         pbds_multimap_text_insert_mem_usage_test_large_s2p_hash_local.svg,
 960         pbds_multimap_text_insert_mem_usage_test_large_s2p_tree_local.pdf,
 961         pbds_multimap_text_insert_mem_usage_test_large_s2p_tree_local.png,
 962         pbds_multimap_text_insert_mem_usage_test_large_s2p_tree_local.svg,
 963         pbds_multimap_text_insert_mem_usage_test_small_s2p_hash_local.pdf,
 964         pbds_multimap_text_insert_mem_usage_test_small_s2p_hash_local.png,
 965         pbds_multimap_text_insert_mem_usage_test_small_s2p_hash_local.svg,
 966         pbds_multimap_text_insert_mem_usage_test_small_s2p_tree_local.pdf,
 967         pbds_multimap_text_insert_mem_usage_test_small_s2p_tree_local.png,
 968         pbds_multimap_text_insert_mem_usage_test_small_s2p_tree_local.svg,
 969         pbds_multimap_text_insert_timing_test_large_s2p_hash_local.pdf,
 970         pbds_multimap_text_insert_timing_test_large_s2p_hash_local.png,
 971         pbds_multimap_text_insert_timing_test_large_s2p_hash_local.svg,
 972         pbds_multimap_text_insert_timing_test_large_s2p_tree_local.pdf,
 973         pbds_multimap_text_insert_timing_test_large_s2p_tree_local.png,
 974         pbds_multimap_text_insert_timing_test_large_s2p_tree_local.svg,
 975         pbds_multimap_text_insert_timing_test_small_s2p_hash_local.pdf,
 976         pbds_multimap_text_insert_timing_test_small_s2p_hash_local.png,
 977         pbds_multimap_text_insert_timing_test_small_s2p_hash_local.svg,
 978         pbds_multimap_text_insert_timing_test_small_s2p_tree_local.pdf,
 979         pbds_multimap_text_insert_timing_test_small_s2p_tree_local.png,
 980         pbds_multimap_text_insert_timing_test_small_s2p_tree_local.svg,
 981         pbds_node_invariants.png,
 982         pbds_pairing_priority_queue_text_push_pop_timing_test_local.pdf,
 983         pbds_pairing_priority_queue_text_push_pop_timing_test_local.png,
 984         pbds_pairing_priority_queue_text_push_pop_timing_test_local.svg,
 985         pbds_pairing_priority_queue_text_push_timing_test_local.pdf,
 986         pbds_pairing_priority_queue_text_push_timing_test_local.png,
 987         pbds_pairing_priority_queue_text_push_timing_test_local.svg,
 988         pbds_pat_trie.png, pbds_point_iterator_hierarchy.png,
 989         pbds_point_iterators_range_ops_1.png,
 990         pbds_point_iterators_range_ops_2.png,
 991         pbds_priority_queue_different_underlying_dss.png,
 992         pbds_priority_queue_random_int_push_pop_timing_test_local.pdf,
 993         pbds_priority_queue_random_int_push_pop_timing_test_local.png,
 994         pbds_priority_queue_random_int_push_pop_timing_test_local.svg,
 995         pbds_priority_queue_random_int_push_timing_test_local.pdf,
 996         pbds_priority_queue_random_int_push_timing_test_local.png,
 997         pbds_priority_queue_random_int_push_timing_test_local.svg,
 998         pbds_priority_queue_tag_hierarchy.pdf,
 999         pbds_priority_queue_tag_hierarchy.png,
1000         pbds_priority_queue_tag_hierarchy.svg,
1001         pbds_priority_queue_text_join_timing_test_local.pdf,
1002         pbds_priority_queue_text_join_timing_test_local.png,
1003         pbds_priority_queue_text_join_timing_test_local.svg,
1004         pbds_priority_queue_text_modify_down_timing_test_local.pdf,
1005         pbds_priority_queue_text_modify_down_timing_test_local.png,
1006         pbds_priority_queue_text_modify_down_timing_test_local.svg,
1007         pbds_priority_queue_text_modify_down_timing_test_pairing_thin_local.pdf,
1008         pbds_priority_queue_text_modify_down_timing_test_pairing_thin_local.png,
1009         pbds_priority_queue_text_modify_down_timing_test_pairing_thin_local.svg,
1010         pbds_priority_queue_text_modify_up_timing_test_local.pdf,
1011         pbds_priority_queue_text_modify_up_timing_test_local.png,
1012         pbds_priority_queue_text_modify_up_timing_test_local.svg,
1013         pbds_priority_queue_text_modify_up_timing_test_pairing_thin_local.pdf,
1014         pbds_priority_queue_text_modify_up_timing_test_pairing_thin_local.png,
1015         pbds_priority_queue_text_modify_up_timing_test_pairing_thin_local.svg,
1016         pbds_priority_queue_text_pop_mem_usage_test_local.pdf,
1017         pbds_priority_queue_text_pop_mem_usage_test_local.png,
1018         pbds_priority_queue_text_pop_mem_usage_test_local.svg,
1019         pbds_priority_queue_text_push_pop_timing_test_local.pdf,
1020         pbds_priority_queue_text_push_pop_timing_test_local.png,
1021         pbds_priority_queue_text_push_pop_timing_test_local.svg,
1022         pbds_priority_queue_text_push_timing_test_local.pdf,
1023         pbds_priority_queue_text_push_timing_test_local.png,
1024         pbds_priority_queue_text_push_timing_test_local.svg,
1025         pbds_rationale_null_node_updator.png,
1026         pbds_resize_policy_cd.png, pbds_restoring_node_invariants.png,
1027         pbds_simple_list.png,
1028         pbds_text_find_timing_test_hash_local.pdf,
1029         pbds_text_find_timing_test_hash_local.png,
1030         pbds_text_find_timing_test_hash_local.svg,
1031         pbds_text_find_timing_test_tree_like_local.pdf,
1032         pbds_text_find_timing_test_tree_like_local.png,
1033         pbds_text_find_timing_test_tree_like_local.svg,
1034         pbds_tree_node_invalidations.png,
1035         pbds_tree_node_invariants.png,
1036         pbds_tree_node_updator_policy_cd.png,
1037         pbds_tree_order_statistics_timing_test_local.pdf,
1038         pbds_tree_order_statistics_timing_test_local.png,
1039         pbds_tree_order_statistics_timing_test_local.svg,
1040         pbds_tree_split_join_timing_test_local.pdf,
1041         pbds_tree_split_join_timing_test_local.png,
1042         pbds_tree_split_join_timing_test_local.svg,
1043         pbds_tree_text_insert_timing_test_node_tree_local.pdf,
1044         pbds_tree_text_insert_timing_test_node_tree_local.png,
1045         pbds_tree_text_insert_timing_test_node_tree_local.svg,
1046         pbds_tree_text_insert_timing_test_pat_trie_local.pdf,
1047         pbds_tree_text_insert_timing_test_pat_trie_local.png,
1048         pbds_tree_text_insert_timing_test_pat_trie_local.svg,
1049         pbds_tree_text_insert_timing_test_vector_tree_local.pdf,
1050         pbds_tree_text_insert_timing_test_vector_tree_local.png,
1051         pbds_tree_text_insert_timing_test_vector_tree_local.svg,
1052         pbds_tree_text_lor_find_timing_test_local.pdf,
1053         pbds_tree_text_lor_find_timing_test_local.png,
1054         pbds_tree_text_lor_find_timing_test_local.svg,
1055         pbds_trie_node_updator_policy_cd.png,
1056         pbds_update_seq_diagram.png): Add.
1057
1058         * doc/html/ext/pb_ds: Remove.
1059         * doc/html/ext/pb_ds/(acks.html, assoc_container_tag_cd.png,
1060         assoc_container_tag_cd.svg, assoc_container_traits.html,
1061         assoc_design.html, assoc_examples.html,
1062         associative_container_tag.html, assoc_performance_tests.html,
1063         assoc_regression_tests.html, assoc_tests.html,
1064         balls_and_bins.png, basic_hash_table.html,
1065         basic_hash_tag.html, basic_invalidation_guarantee.html,
1066         basic_tree_assoc_container_const_node_iterator.html,
1067         basic_tree.html, basic_tree_tag.html, binary_heap_tag.html,
1068         binary_priority_queue_random_int_push_timing_test_gcc.png,
1069         binary_priority_queue_random_int_push_timing_test_local.png,
1070         binary_priority_queue_random_int_push_timing_test_msvc.png,
1071         binomial_heap_tag.html,
1072         ccgp_hash_random_int_subscript_timing_test_insert_gcc.png,
1073         ccgp_hash_random_int_subscript_timing_test_insert_local.png,
1074         ccgp_hash_random_int_subscript_timing_test_insert_msvc.png,
1075         cc_hash_max_collision_check_resize_trigger.html,
1076         cc_hash_random_int_find_timing_test_gcc.png,
1077         cc_hash_random_int_find_timing_test_local.png,
1078         cc_hash_random_int_find_timing_test_msvc.png,
1079         cc_hash_random_int_subscript_timing_test_find_gcc.png,
1080         cc_hash_random_int_subscript_timing_test_find_local.png,
1081         cc_hash_random_int_subscript_timing_test_find_msvc.png,
1082         cc_hash_random_int_subscript_timing_test_insert_gcc.png,
1083         cc_hash_random_int_subscript_timing_test_insert_local.png,
1084         cc_hash_random_int_subscript_timing_test_insert_msvc.png,
1085         cc_hash_table.html, cc_hash_tag.html, checked_by_tidy.gif
1086         concepts.html, contact.html, container_base.html,
1087         container_cd.png, container_cd.svg, container_tag.html,
1088         counter_lu_policy.html, design.html,
1089         different_underlying_dss.png, direct_mask_range_hashing.html,
1090         direct_mod_range_hashing.html, disclaimer.html, ds_gen.html,
1091         embedded_lists_1.png, embedded_lists_2.png,
1092         embedded_lists_3.png, examples.html, exceptions.html,
1093         gp_hash_random_int_find_timing_test_gcc.png,
1094         gp_hash_random_int_find_timing_test_local.png,
1095         gp_hash_random_int_find_timing_test_msvc.png,
1096         gp_hash_random_int_subscript_timing_test_find_gcc.png,
1097         gp_hash_random_int_subscript_timing_test_find_local.png,
1098         gp_hash_random_int_subscript_timing_test_find_msvc.png,
1099         gp_hash_random_int_subscript_timing_test_insert_gcc.png,
1100         gp_hash_random_int_subscript_timing_test_insert_local.png,
1101         gp_hash_random_int_subscript_timing_test_insert_msvc.png,
1102         gp_hash_table.html, gp_hash_tag.html,
1103         hash_based_containers.html, hash_exponential_size_policy.html,
1104         hash_load_check_resize_trigger.html, hash_policy_cd.png,
1105         hash_prime_size_policy.html,
1106         hash_random_int_erase_mem_usage_test_gcc.png,
1107         hash_random_int_erase_mem_usage_test.html,
1108         hash_random_int_erase_mem_usage_test_local.png,
1109         hash_random_int_erase_mem_usage_test_msvc.png,
1110         hash_random_int_find_find_timing_test.html,
1111         hash_random_int_subscript_find_timing_test.html,
1112         hash_random_int_subscript_insert_timing_test.html,
1113         hash_ranged_hash_range_hashing_fns.png,
1114         hash_range_hashing_seq_diagram2.png,
1115         hash_range_hashing_seq_diagram.png,
1116         hash_standard_resize_policy.html,
1117         hash_text_find_find_timing_test.html,
1118         hash_zlob_random_int_find_find_timing_test.html,
1119         hash_zlob_random_int_find_timing_test_gcc.png,
1120         hash_zlob_random_int_find_timing_test_local.png,
1121         hash_zlob_random_int_find_timing_test_msvc.png, index.html,
1122         insert_error.html, insert_resize_sequence_diagram1.png,
1123         insert_resize_sequence_diagram2.png,
1124         insert_resize_sequence_diagram3.png, interface.html,
1125         introduction.html, invalidation_guarantee_cd.png,
1126         invalidation_guarantee_erase.png, join_error.html,
1127         linear_probe_fn.html, list_update.html, list_update_tag.html,
1128         lu_based_containers.html, lu.png, misc.html, motivation.html,
1129         move_to_front_lu_policy.html,
1130         multimap_text_find_timing_test_large.html,
1131         multimap_text_find_timing_test_large_s2p_hash_gcc.png,
1132         multimap_text_find_timing_test_large_s2p_hash_local.png,
1133         multimap_text_find_timing_test_large_s2p_hash_msvc.png,
1134         multimap_text_find_timing_test_large_s2p_tree_gcc.png,
1135         multimap_text_find_timing_test_large_s2p_tree_local.png,
1136         multimap_text_find_timing_test_large_s2p_tree_msvc.png,
1137         multimap_text_find_timing_test_small.html,
1138         multimap_text_find_timing_test_small_s2p_hash_gcc.png,
1139         multimap_text_find_timing_test_small_s2p_hash_local.png,
1140         multimap_text_find_timing_test_small_s2p_hash_msvc.png,
1141         multimap_text_find_timing_test_small_s2p_tree_gcc.png,
1142         multimap_text_find_timing_test_small_s2p_tree_local.png,
1143         multimap_text_find_timing_test_small_s2p_tree_msvc.png,
1144         multimap_text_insert_mem_usage_test_large.html,
1145         multimap_text_insert_mem_usage_test_large_s2p_hash_gcc.png,
1146         multimap_text_insert_mem_usage_test_large_s2p_hash_local.png,
1147         multimap_text_insert_mem_usage_test_large_s2p_hash_msvc.png,
1148         multimap_text_insert_mem_usage_test_large_s2p_tree_gcc.png,
1149         multimap_text_insert_mem_usage_test_large_s2p_tree_local.png,
1150         multimap_text_insert_mem_usage_test_large_s2p_tree_msvc.png,
1151         multimap_text_insert_mem_usage_test_small.html,
1152         multimap_text_insert_mem_usage_test_small_s2p_hash_gcc.png,
1153         multimap_text_insert_mem_usage_test_small_s2p_hash_local.png,
1154         multimap_text_insert_mem_usage_test_small_s2p_hash_msvc.png,
1155         multimap_text_insert_mem_usage_test_small_s2p_tree_gcc.png,
1156         multimap_text_insert_mem_usage_test_small_s2p_tree_local.png,
1157         multimap_text_insert_mem_usage_test_small_s2p_tree_msvc.png,
1158         multimap_text_insert_timing_test_large.html,
1159         multimap_text_insert_timing_test_large_s2p_hash_gcc.png,
1160         multimap_text_insert_timing_test_large_s2p_hash_local.png,
1161         multimap_text_insert_timing_test_large_s2p_hash_msvc.png,
1162         multimap_text_insert_timing_test_large_s2p_tree_gcc.png,
1163         multimap_text_insert_timing_test_large_s2p_tree_local.png,
1164         multimap_text_insert_timing_test_large_s2p_tree_msvc.png,
1165         multimap_text_insert_timing_test_small.html,
1166         multimap_text_insert_timing_test_small_s2p_hash_gcc.png,
1167         multimap_text_insert_timing_test_small_s2p_hash_local.png,
1168         multimap_text_insert_timing_test_small_s2p_hash_msvc.png,
1169         multimap_text_insert_timing_test_small_s2p_tree_gcc.png,
1170         multimap_text_insert_timing_test_small_s2p_tree_local.png,
1171         multimap_text_insert_timing_test_small_s2p_tree_msvc.png,
1172         node_invariant_invalidations.png, node_invariants.png,
1173         null_hash_fn.html, null_lu_metadata.html,
1174         null_mapped_type.html, null_probe_fn.html,
1175         null_tree_node_update.html, null_trie_node_update.html,
1176         ov_tree_tag.html, pairing_heap_tag.html,
1177         pairing_priority_queue_text_push_pop_timing_test_gcc.png,
1178         pairing_priority_queue_text_push_pop_timing_test_local.png,
1179         pairing_priority_queue_text_push_pop_timing_test_msvc.png,
1180         pairing_priority_queue_text_push_timing_test_gcc.png,
1181         pairing_priority_queue_text_push_timing_test_local.png,
1182         pairing_priority_queue_text_push_timing_test_msvc.png,
1183         pat_trie.png, pat_trie_tag.html,
1184         point_invalidation_guarantee.html, point_iterators_cd.png,
1185         point_iterators_range_ops_1.png,
1186         point_iterators_range_ops_2.png, pq_container_traits.html,
1187         pq_design.html, pq_different_underlying_dss.png,
1188         pq_examples.html, pq_performance_tests.html,
1189         pq_regression_tests.html, pq_tests.html, prerequisites.html,
1190         priority_queue.html,
1191         priority_queue_random_int_push_pop_timing_test_gcc.png,
1192         priority_queue_random_int_push_pop_timing_test.html,
1193         priority_queue_random_int_push_pop_timing_test_local.png,
1194         priority_queue_random_int_push_pop_timing_test_msvc.png,
1195         priority_queue_random_int_push_timing_test_gcc.png,
1196         priority_queue_random_int_push_timing_test.html,
1197         priority_queue_random_int_push_timing_test_local.png,
1198         priority_queue_random_int_push_timing_test_msvc.png,
1199         priority_queue_tag_cd.png, priority_queue_tag_cd.svg,
1200         priority_queue_tag.html,
1201         priority_queue_text_join_timing_test_gcc.png,
1202         priority_queue_text_join_timing_test.html,
1203         priority_queue_text_join_timing_test_local.png,
1204         priority_queue_text_join_timing_test_msvc.png,
1205         priority_queue_text_modify_down_timing_test_gcc.png,
1206         priority_queue_text_modify_down_timing_test.html,
1207         priority_queue_text_modify_down_timing_test_local.png,
1208         priority_queue_text_modify_down_timing_test_msvc.png,
1209         priority_queue_text_modify_down_timing_test_pairing_thin_gcc.png,
1210         priority_queue_text_modify_down_timing_test_pairing_thin_local.png,
1211         priority_queue_text_modify_down_timing_test_pairing_thin_msvc.png,
1212         priority_queue_text_modify_up_timing_test_gcc.png,
1213         priority_queue_text_modify_up_timing_test.html,
1214         priority_queue_text_modify_up_timing_test_local.png,
1215         priority_queue_text_modify_up_timing_test_msvc.png,
1216         priority_queue_text_modify_up_timing_test_pairing_thin_gcc.png,
1217         priority_queue_text_modify_up_timing_test_pairing_thin_local.png,
1218         priority_queue_text_modify_up_timing_test_pairing_thin_msvc.png,
1219         priority_queue_text_pop_mem_usage_test_gcc.png,
1220         priority_queue_text_pop_mem_usage_test.html,
1221         priority_queue_text_pop_mem_usage_test_local.png,
1222         priority_queue_text_pop_mem_usage_test_msvc.png,
1223         priority_queue_text_push_pop_timing_test_gcc.png,
1224         priority_queue_text_push_pop_timing_test.html,
1225         priority_queue_text_push_pop_timing_test_local.png,
1226         priority_queue_text_push_pop_timing_test_msvc.png,
1227         priority_queue_text_push_timing_test_gcc.png,
1228         priority_queue_text_push_timing_test.html,
1229         priority_queue_text_push_timing_test_local.png,
1230         priority_queue_text_push_timing_test_msvc.png,
1231         PythonPoweredSmall.gif quadratic_probe_fn.html,
1232         random_int_find_find_timing_test_tree_gcc.png,
1233         random_int_find_find_timing_test_tree_local.png,
1234         random_int_find_find_timing_test_tree_msvc.png,
1235         range_invalidation_guarantee.html,
1236         rationale_null_node_updator.png, rb_tree_tag.html,
1237         rc_binomial_heap_tag.html, references.html, resize_error.html,
1238         resize_policy_cd.png, restoring_node_invariants.png,
1239         sample_probe_fn.html, sample_ranged_hash_fn.html,
1240         sample_ranged_probe_fn.html, sample_range_hashing.html,
1241         sample_resize_policy.html, sample_resize_trigger.html,
1242         sample_size_policy.html, sample_tree_node_update.html,
1243         sample_trie_access_traits.html, sample_trie_node_update.html,
1244         sample_update_policy.html, simple_list.png,
1245         splay_tree_tag.html, tests.html,
1246         text_find_timing_test_hash_gcc.png,
1247         text_find_timing_test_hash_local.png,
1248         text_find_timing_test_hash_msvc.png,
1249         text_find_timing_test_tree_like_gcc.png,
1250         text_find_timing_test_tree_like_local.png,
1251         text_find_timing_test_tree_like_msvc.png, thin_heap_tag.html,
1252         tree_based_containers.html, tree.html,
1253         tree_node_iterator.html, tree_node_updator_policy_cd.png,
1254         tree_order_statistics_node_update.html,
1255         tree_order_statistics_timing_test_gcc.png,
1256         tree_order_statistics_timing_test.html,
1257         tree_order_statistics_timing_test_local.png,
1258         tree_order_statistics_timing_test_msvc.png,
1259         tree_random_int_find_find_timing_test.html,
1260         tree_split_join_timing_test_gcc.png,
1261         tree_split_join_timing_test.html,
1262         tree_split_join_timing_test_local.png,
1263         tree_split_join_timing_test_msvc.png, tree_tag.html,
1264         tree_text_find_find_timing_test.html,
1265         tree_text_insert_timing_test.html,
1266         tree_text_insert_timing_test_node_tree_gcc.png,
1267         tree_text_insert_timing_test_node_tree_local.png,
1268         tree_text_insert_timing_test_node_tree_msvc.png,
1269         tree_text_insert_timing_test_pat_trie_gcc.png,
1270         tree_text_insert_timing_test_pat_trie_local.png,
1271         tree_text_insert_timing_test_pat_trie_msvc.png,
1272         tree_text_insert_timing_test_vector_tree_gcc.png,
1273         tree_text_insert_timing_test_vector_tree_local.png,
1274         tree_text_insert_timing_test_vector_tree_msvc.png,
1275         tree_text_lor_find_find_timing_test.html,
1276         tree_text_lor_find_timing_test_gcc.png,
1277         tree_text_lor_find_timing_test_local.png,
1278         tree_text_lor_find_timing_test_msvc.png,
1279         trie_based_containers.html, trie_const_node_iterator.html,
1280         trie.html, trie_node_iterator.html,
1281         trie_node_updator_policy_cd.png,
1282         trie_order_statistics_node_update.html,
1283         trie_prefix_search_node_update.html,
1284         trie_string_access_traits.html, trie_tag.html,
1285         trivial_iterator_tag.html, tutorial.html,
1286         update_policy_cd.png, update_seq_diagram.png): Remove.
1287
1288 2011-07-27  Paolo Carlini  <paolo.carlini@oracle.com>
1289
1290         PR c++/49813
1291         * include/c_global/cmath: Use _GLIBCXX_CONSTEXPR and constexpr.
1292
1293 2011-07-27  Jeffrey Yasskin  <jyasskin@google.com>
1294
1295         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Updated.
1296
1297 2011-07-25  Benjamin Kosnik  <bkoz@redhat.com>
1298
1299         * include/std/array (at): Remove constexpr when -fno-exceptions.
1300         * testsuite/23_containers/array/at_neg.cc: Test.
1301
1302 2011-07-25  Paolo Carlini  <paolo.carlini@oracle.com>
1303             Nathan Ridge  <zeratul976@hotmail.com>
1304
1305         PR libstdc++/49836
1306         * include/bits/stl_vector.h (vector<>::_M_emplace_back_aux):
1307         Declare.
1308         (vector<>::push_back(const value_type&)): Use it.
1309         * include/bits/vector.tcc: Define.
1310         (vector<>::emplace_back(_Args&&...)): Use it.
1311         * testsuite/util/testsuite_tr1.h (CopyConsOnlyType, MoveConsOnlyType):
1312         Add.
1313         * testsuite/23_containers/vector/modifiers/push_back/49836.cc: New.
1314         * testsuite/23_containers/deque/modifiers/push_back/49836.cc:
1315         Likewise.
1316         * testsuite/23_containers/deque/modifiers/push_front/49836.cc:
1317         Likewise.
1318         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc:
1319         Adjust dg-error line number.
1320         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc:
1321         Likewise.
1322         * testsuite/23_containers/vector/requirements/dr438/
1323         constructor_1_neg.cc: Likewise.
1324         * testsuite/23_containers/vector/requirements/dr438/
1325         constructor_2_neg.cc: Likewise.
1326
1327 2011-07-24  Paolo Carlini  <paolo.carlini@oracle.com>
1328
1329         * include/bits/hashtable_policy.h (_Prime_rehash_policy::_M_next_bkt,
1330         _M_bkt_for_elements, _M_need_rehash): Fix typos in the last commit.
1331
1332 2011-07-24  François Dumont  <francois.cppdevs@free.fr>
1333
1334         * include/bits/hashtable_policy.h (_Prime_rehash_policy): Use
1335         __builtin_floor rather than __builtin_ceil to compute next resize
1336         value.
1337         * testsuite/23_containers/unordered_set/hash_policy/load_factor.cc:
1338         New.
1339
1340 2011-07-22  Benjamin Kosnik  <bkoz@redhat.com>
1341             Daniel Krugler  <daniel.kruegler@googlemail.com>
1342
1343         * include/bits/move.h (move, forward): Mark constexpr.
1344         * include/bits/stl_pair.h (pair): Mark move ctors constexpr.
1345         * testsuite/20_util/pair/make_pair/constexpr.cc: New.
1346         * testsuite/20_util/pair/cons/constexpr.cc: Add tests.
1347
1348 2011-07-22  Ian Lance Taylor  <iant@google.com>
1349
1350         * fragment.am (CONFIG_CXXFLAGS): Add -frandom-seed.
1351         * Makefile.in: Rebuild.
1352         * doc/Makefile.in: Rebuild.
1353         * include/Makefile.in: Rebuild.
1354         * libsupc++/Makefile.in: Rebuild.
1355         * po/Makefile.in: Rebuild.
1356         * python/Makefile.in: Rebuild.
1357         * src/Makefile.in: Rebuild.
1358         * testsuite/Makefile.in: Rebuild.
1359
1360 2011-07-21  Benjamin Kosnik  <bkoz@redhat.com>
1361
1362         * testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc: Move...
1363         * testsuite/ext/pb_ds/regression/tree_set_rand.cc: ... here.
1364         * testsuite/ext/pb_ds/regression/tree_no_data_map_rand_debug.cc: Move...
1365         * testsuite/ext/pb_ds/regression/tree_set_rand_debug.cc: ... here.
1366         * testsuite/ext/pb_ds/regression/tree_data_map_rand.cc: Move...
1367         * testsuite/ext/pb_ds/regression/tree_map_rand.cc: ... here.
1368         * testsuite/ext/pb_ds/regression/tree_data_map_rand_debug.cc: Move...
1369         * testsuite/ext/pb_ds/regression/tree_map_rand_debug.cc: ... here.
1370
1371         * testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc: Move...
1372         * testsuite/ext/pb_ds/regression/trie_set_rand.cc: ... here.
1373         * testsuite/ext/pb_ds/regression/trie_no_data_map_rand_debug.cc: Move...
1374         * testsuite/ext/pb_ds/regression/trie_set_rand_debug.cc: ... here.
1375         * testsuite/ext/pb_ds/regression/trie_data_map_rand.cc: Move...
1376         * testsuite/ext/pb_ds/regression/trie_map_rand.cc: ... here.
1377         * testsuite/ext/pb_ds/regression/trie_data_map_rand_debug.cc: Move...
1378         * testsuite/ext/pb_ds/regression/trie_map_rand_debug.cc: ... here.
1379
1380         * testsuite/ext/pb_ds/regression/list_update_no_data_map_rand.cc: Move.
1381         * testsuite/ext/pb_ds/regression/list_update_set_rand.cc: ...here.
1382         * testsuite/ext/pb_ds/regression/list_update_no_data_map_rand_debug.cc:
1383         Move...
1384         * testsuite/ext/pb_ds/regression/list_update_set_rand_debug.cc: ...here.
1385         * testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc: Move...
1386         * testsuite/ext/pb_ds/regression/list_update_map_rand.cc: ...here.
1387         * testsuite/ext/pb_ds/regression/list_update_data_map_rand_debug.cc:
1388         Move...
1389         * testsuite/ext/pb_ds/regression/list_update_map_rand_debug.cc: ...here.
1390
1391         * testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc: Move...
1392         * testsuite/ext/pb_ds/regression/hash_set_rand.cc: ...here.
1393         * testsuite/ext/pb_ds/regression/hash_no_data_map_rand_debug.cc: Move...
1394         * testsuite/ext/pb_ds/regression/hash_set_rand_debug.cc: ...here.
1395
1396         * testsuite/ext/pb_ds/regression/hash_data_map_rand.cc: Move...
1397         * testsuite/ext/pb_ds/regression/hash_map_rand.cc: ...here.
1398         * testsuite/ext/pb_ds/regression/hash_data_map_rand_debug.cc: Move...
1399         * testsuite/ext/pb_ds/regression/hash_map_rand_debug.cc: ...here.
1400
1401 2011-07-21  François Dumont  <francois.cppdevs@free.fr>
1402
1403         * include/debug/safe_unordered_sequence.h,
1404         safe_unordered_sequence.tcc: Rename respectively in...
1405         * include/debug/safe_unordered_container.h,
1406         safe_unordered_container.tcc: ...those. _Safe_unordered_sequence
1407         rename _Safe_unordered_container.
1408         * include/debug/safe_unordered_base.h: _Safe_unordered_sequence_base
1409         rename _Safe_unordered_container_base.
1410         * include/debug/unordered_map, unordered_set: Adapt to previous
1411         modifications.
1412         * config/abi/pre/gnu.ver: Likewise.
1413         * src/debug.cc: Likewise.
1414         * include/Makefile.am: Likewise.
1415         * include/Makefile.in: Regenerate.
1416
1417 2011-07-21  Paolo Carlini  <paolo.carlini@oracle.com>
1418
1419         * include/std/mutex (timed_mutex, recursive_timed_mutex): Update
1420         to use steady_clock instead of monotonic_clock.
1421         * config/abi/pre/gnu.ver: Export steady_clock::now.
1422
1423 2011-07-20  Benjamin Kosnik  <bkoz@redhat.com>
1424             Daniel Krugler  <daniel.kruegler@googlemail.com>
1425
1426         * include/std/array (array::at, array::operator[]): Mark constexpr.
1427         * testsuite/23_containers/array/requirements/
1428         constexpr_element_access.cc: Add.
1429
1430 2011-07-20  Benjamin Kosnik  <bkoz@redhat.com>
1431             Daniel Krugler  <daniel.kruegler@googlemail.com>
1432
1433         * include/std/chrono: (system_clock::is_steady): Update to N3291
1434         from is_monotonic.
1435         (time_point): Mark nonmember arithmetic operators constexpr.
1436         * src/chrono.cc: Modify for above.
1437         * src/compatibility-c++0x.cc: Same.
1438         * testsuite/20_util/time_point/nonmember/constexpr.cc: New.
1439         * testsuite/20_util/time_point/1.cc: Modify.
1440         * testsuite/20_util/system_clock/constexpr_data.cc: Modify.
1441         * testsuite/20_util/system_clock/1.cc: Modify.
1442         * testsuite/20_util/monotonic_clock/constexpr_data.cc: Move to...
1443         * testsuite/20_util/steady_clock/constexpr_data.cc: ...here.
1444         * testsuite/30_threads/condition_variable/members/2.cc: Modify.
1445         * testsuite/30_threads/condition_variable_any/members/2.cc: Modify.
1446
1447 2011-07-20  Paolo Carlini  <paolo.carlini@oracle.com>
1448
1449         * include/std/system_error: Use noexcept.
1450         * src/system_error.cc: Likewise.
1451         * testsuite/19_diagnostics/error_condition/modifiers/39881.cc: Adjust.
1452         * testsuite/19_diagnostics/error_condition/cons/39881.cc: Likewise.
1453         * testsuite/19_diagnostics/error_code/modifiers/39882.cc: Likewise.
1454         * testsuite/19_diagnostics/error_code/cons/39882.cc: Likewise.
1455         * testsuite/util/testsuite_error.h: Likewise.
1456
1457         * include/std/system_error (error_code::error_code(_ErrorCodeEnum)):
1458         Use enable_if on template parameter default.
1459         (error_condition::error_condition(_ErrorConditionEnum)): Likewise.
1460
1461 2011-07-20  Ed Smith-Rowland  <3dw4rd@verizon.net>
1462
1463         * include/precompiled/stdc++.h: Add scoped_allocator.
1464
1465 2011-07-20  Benjamin Kosnik  <bkoz@redhat.com>
1466
1467         * include/std/bitset (operator[]): Make constexpr.
1468         * testsuite/23_containers/bitset/operations/constexpr.cc: New.
1469
1470 2011-07-20  Paolo Carlini  <paolo.carlini@oracle.com>
1471
1472         * include/debug/safe_local_iterator.h (_Safe_local_iterator<>::
1473         _Safe_local_iterator(const _Iterator&, size_type, const _Sequence*)):
1474         Fix typo.
1475
1476 2011-07-19  François Dumont  <francois.cppdevs@free.fr>
1477
1478         * include/debug/safe_unordered_base.h, safe_unordered_sequence.h,
1479         safe_unordered_sequence.tcc, safe_local_iterator.h,
1480         safe_local_iterator.tcc: New, support for unordered sequence safe
1481         local iterators.
1482         * include/Makefile.am: Add previous files.
1483         * include/Makefile.in: Regenerate.
1484         * include/debug/unordered_map, unordered_set: Implement
1485         _Safe_unordered_sequence and expose _Safe_local_iterator.
1486         * include/debug/safe_iterator.h, safe_iterator.tcc: Refactor
1487         _Safe_iterator::_M_get_distance static method to expose it as
1488         __get_distance function and use it in _Safe_local_iterator type.
1489         * include/debug/formatter.h: Add __msg_local_iter_compare_bad
1490         _Debug_msg_id enum entry to notify invalid comparison between local
1491         iterators from different buckets. Add _Parameter constructor from
1492         _Safe_local_iterator.
1493         * include/debug/functions.h: Add __valid_range overload for
1494         _Safe_local_iterator.
1495         * src/debug.cc: Add _Safe_unordered_sequence_base and
1496         _Safe_local_iterator_base methods implementations.
1497         * config/abi/pre/gnu.ver: Add export of some
1498         _Safe_unordered_sequence_base and _Safe_local_iterator_base methods.
1499         * testsuite/util/debug/checks.h: Add use_invalid_iterator function to
1500         simulate use of a singular iterator.
1501         * testsuite/util/debug/unordered_checks.h: New, several functions
1502         to simulate classic invalid usage of unordered sequence local
1503         iterators.
1504         * testsuite/23_containers/unordered_map/debug/
1505         use_erased_local_iterator_neg.cc, invalid_local_iterator_range_neg.cc,
1506         use_invalid_local_iterator_neg.cc, use_invalid_iterator_neg.cc,
1507         invalid_local_iterator_compare_neg.cc: New.
1508         * testsuite/23_containers/unordered_multimap/debug/
1509         use_erased_local_iterator_neg.cc, invalid_local_iterator_range_neg.cc,
1510         use_invalid_local_iterator_neg.cc, use_invalid_iterator_neg.cc,
1511         invalid_local_iterator_compare_neg.cc: New.
1512         * testsuite/23_containers/unordered_set/debug/
1513         use_erased_local_iterator_neg.cc, invalid_local_iterator_range_neg.cc,
1514         use_invalid_local_iterator_neg.cc, use_invalid_iterator_neg.cc,
1515         invalid_local_iterator_compare_neg.cc: New.
1516         * testsuite/23_containers/unordered_multiset/debug/
1517         use_erased_local_iterator_neg.cc, invalid_local_iterator_range_neg.cc,
1518         use_invalid_local_iterator_neg.cc, use_invalid_iterator_neg.cc,
1519         invalid_local_iterator_compare_neg.cc: New.
1520
1521 2011-07-18  Paolo Carlini  <paolo.carlini@oracle.com>
1522
1523         PR libstdc++/48430
1524         * include/bits/shared_ptr.h (struct hash<shared_ptr<>>): Use
1525         __hash_base.
1526         * include/bits/unique_ptr.h (struct hash<unique_ptr<>>): Likewise.
1527
1528 2011-07-18  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
1529
1530         * crossconfig.m4 (*-netware): Remove.
1531         * configure: Regenerate.
1532
1533 2011-07-15  Yufeng Zhang  <yufeng.zhang@arm.com>
1534
1535         * config/locale/newlib/ctype_members.cc: New file.
1536         * acinclude.m4 (GLIBCXX_ENABLE_CLOCALE): Add a new C locale
1537         kind: newlib.  Configure to use the newlib specific
1538         ctype_members.cc when with_newlib is enabled.
1539         * configure: Regenerate.
1540
1541 2011-07-15  Paolo Carlini  <paolo.carlini@oracle.com>
1542             Jakub Jelinek  <jakub@redhat.com>
1543
1544         PR libstdc++/49745
1545         * acinclude.m4 ([GLIBCXX_CHECK_GTHREADS]): Check separately for
1546         _POSIX_TIMEOUTS and define _GTHREADS_USE_MUTEX_TIMEDLOCK.
1547         * libsupc++/guard.cc: Include <unistd.h>.
1548         * testsuite/17_intro/headers/c++1998/49745.cc: New.
1549         * configure: Regenerate.
1550         * config.h.in: Likewise.
1551
1552 2011-07-11  Paolo Carlini  <paolo.carlini@oracle.com>
1553
1554         PR libstdc++/49559
1555         * include/bits/stl_algo.h (__move_merge_backward): Remove.
1556         (__move_merge_adaptive, __move_merge_adaptive_backward): New.
1557         (__merge_adaptive): Use the latter two.
1558         (__rotate_adaptive): Avoid self move-assignment.
1559         * include/bits/stl_algobase.h (move_backward): Fix comment.
1560         * testsuite/25_algorithms/stable_sort/49559.cc: New.
1561         * testsuite/25_algorithms/inplace_merge/49559.cc: Likewise.
1562         * testsuite/25_algorithms/inplace_merge/moveable.cc: Extend.
1563         * testsuite/25_algorithms/inplace_merge/moveable2.cc: Likewise.
1564         * testsuite/util/testsuite_rvalref.h (rvalstruct::operator=
1565         (rvalstruct&&)): Check for self move-assignment.
1566
1567 2011-07-11  Paolo Carlini  <paolo.carlini@oracle.com>
1568
1569         * testsuite/util/testsuite_allocator.h (propagating_allocator<>::
1570         operator=(const propagating_allocator<>&)): Retun *this.
1571
1572 2011-07-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
1573
1574         * include/Makefile.am: Add new header.
1575         * include/Makefile.in: Regenerate.
1576         * include/std/scoped_allocator: New.
1577         * doc/xml/manual/status_cxx200x.xml: Update.
1578         * testsuite/20_util/scoped_allocator/1.cc: New.
1579         * testsuite/20_util/scoped_allocator/propagation.cc: New.
1580         * testsuite/20_util/scoped_allocator/requirements/typedefs.cc: New.
1581         * testsuite/20_util/scoped_allocator/requirements/
1582         explicit_instantiation.cc: New.
1583
1584 2011-07-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
1585
1586         * include/bits/stl_vector.h: Use new allocator model in C++0x mode.
1587         * include/bits/vector.tcc: Likewise.
1588         * testsuite/util/testsuite_allocator.h (propagating_allocator): Define.
1589         * testsuite/23_containers/vector/allocator/copy_assign.cc: New.
1590         * testsuite/23_containers/vector/allocator/noexcept.cc: New.
1591         * testsuite/23_containers/vector/allocator/copy.cc: New.
1592         * testsuite/23_containers/vector/allocator/swap.cc: New.
1593         * testsuite/23_containers/vector/allocator/move_assign.cc: New.
1594         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc:
1595         Adjust dg-error line numbers.
1596         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc:
1597         Likewise.
1598         * testsuite/23_containers/vector/requirements/dr438/
1599         constructor_1_neg.cc: Likewise.
1600         * testsuite/23_containers/vector/requirements/dr438/
1601         constructor_2_neg.cc: Likewise.
1602
1603 2011-07-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
1604
1605         * include/ext/alloc_traits.h (__allocator_always_compares_equal): New
1606         trait, provide partial specializations for known allocators.
1607         (__alloc_traits::construct, __alloc_traits::destroy): Overload for
1608         non-standard pointer types.
1609         (__alloc_traits::_S_always_equal): New trait for use with noexcept.
1610         (__alloc_traits::_S_nothrow_move): Likewise.
1611         (__alloc_traits::_S_nothrow_swap): Likewise.
1612
1613 2011-07-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
1614
1615         * include/ext/cast.h: Fix typo in include guard.
1616         * include/ext/pointer.h (_Unqualified_type): Remove redundant
1617         partial specializations for volatile types. Fix typos in comments.
1618         (pointer_traits<_Pointer_adaptor<Tp>>::pointer_to): Define.
1619
1620 2011-07-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
1621
1622         PR libstdc++/49668
1623         * include/std/functional (__bind_simple): Define.
1624         * include/std/future (_Task_setter): Parameterize by type of result
1625         pointer instead of state object.
1626         (_S_task_setter): Type deduction helper.
1627         (_Task_state): Use _S_task_setter and __bind_simple.
1628         (_Deferred_state, _Async_state): Store call wrapper directly not as
1629         std::function. Use _S_task_setter and __bind_simple.
1630         (_S_make_deferred_state, _S_make_async_state): Type deduction helpers.
1631         (async): Use new functions and __bind_simple.
1632         * include/std/mutex (call_once): Use __bind_simple.
1633         * include/std/thread (thread): Likewise. Remove unused headers.
1634         * src/thread.cc: Add header.
1635         * testsuite/30_threads/async/49668.cc: New.
1636         * testsuite/30_threads/call_once/49668.cc: New.
1637         * testsuite/30_threads/thread/cons/49668.cc: New.
1638         * testsuite/30_threads/thread/cons/moveable.cc: Remove unused bool.
1639
1640 2011-07-08  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
1641
1642         * configure.host (abi_baseline_subdir_switch): Describe.
1643         Provide default.
1644         (*-*-solaris2.[89], *-*-solaris2.1[0-9]): Override.
1645         * acinclude.m4 (GLIBCXX_CONFIGURE_TESTSUITE): Substitute
1646         baseline_subdir_switch.
1647         * testsuite/Makefile.am (site.exp): Emit it.
1648         (baseline_subdir): Use it.
1649         * testsuite/libstdc++-abi/abi.exp: Use it.
1650         * configure: Regenerate.
1651         * Makefile.in: Regenerate.
1652         * doc/Makefile.in: Regenerate.
1653         * include/Makefile.in: Regenerate.
1654         * libsupc++/Makefile.in: Regenerate.
1655         * po/Makefile.in: Regenerate.
1656         * python/Makefile.in: Regenerate.
1657         * src/Makefile.in: Regenerate.
1658         * testsuite/Makefile.in: Regenerate.
1659
1660 2011-06-29  François Dumont  <francois.cppdevs@free.fr>
1661
1662         * include/debug/set.h, unordered_map, multiset.h, forward_list,
1663         unordered_set, vector, deque, string, list, multimap.h: Remove
1664         base class default constructor calls.
1665         * include/debug/map.h: Likewise and cleanup several redefinition of
1666         base iterator typedef.
1667
1668 2011-06-29  Nathan Sidwell  <nathan@codesourcery.com>
1669
1670         * libsupc++/eh_arm.c (__cxa_type_match): Construct address of
1671         thrown object here.  Return succeded_with_ptr_to_base for all
1672         pointer cases.
1673
1674 2011-06-23  Jonathan Wakely  <jwakely.gcc@gmail.com>
1675
1676         * testsuite/tr1/6_containers/tuple/creation_functions/tie2.cc: Fix for
1677         C++0x mode.
1678         * testsuite/25_algorithms/sort/35588.cc: Likewise.
1679         * testsuite/26_numerics/headers/complex/synopsis.cc: Likewise.
1680
1681 2011-06-22  Jonathan Wakely  <jwakely.gcc@gmail.com>
1682
1683         * testsuite/20_util/bind/socket.cc: Use variable and remove attribute.
1684
1685 2011-06-22  Paolo Carlini  <paolo.carlini@oracle.com>
1686
1687         * include/ext/pb_ds/detail/pat_trie_/pat_trie_base.hpp: Avoid -Wall
1688         warning.
1689
1690 2011-06-22  Paolo Carlini  <paolo.carlini@oracle.com>
1691
1692         * testsuite/20_util/reference_wrapper/invoke.cc: Avoid -Wall warnings.
1693         * testsuite/20_util/reference_wrapper/typedefs-3.cc: Likewise.
1694         * testsuite/20_util/reference_wrapper/invoke-2.cc: Likewise.
1695         * testsuite/20_util/allocator_traits/members/allocate_hint.cc:
1696         Likewise.
1697         * testsuite/20_util/ratio/operations/ops_overflow_neg.cc: Likewise.
1698         * testsuite/20_util/bind/socket.cc: Likewise.
1699         * testsuite/20_util/pointer_traits/pointer_to.cc: Likewise.
1700         * testsuite/util/testsuite_random.h: Likewise.
1701
1702 2011-06-22  Jonathan Wakely  <jwakely.gcc@gmail.com>
1703
1704         * include/Makefile.am: Add alloc_traits.h headers.
1705         * include/Makefile.in: Regenerate.
1706         * include/std/memory: Include uses_allocator.h explicitly.
1707         * include/bits/allocator.h (allocator_traits): Move to ...
1708         * include/bits/alloc_traits.h: New header.
1709         * include/ext/alloc_traits.h (__alloc_traits): Extension to provide
1710         a common allocator interface for C++98 and C++0x.
1711         * include/bits/stl_construct.h: Use __alloc_traits.
1712         * include/bits/stl_uninitialized.h: Likewise.
1713
1714 2011-06-22  Daniel Krugler  <daniel.kruegler@googlemail.com>
1715             Paolo Carlini  <paolo.carlini@oracle.com>
1716
1717         * include/bits/move.h (__is_nothrow_swappable): Add.
1718         (swap(_Tp(&)[_Nm], _Tp(&)[_Nm])): Use noexcept.
1719         * include/bits/algorithmfwd.h: Adjust.
1720         * testsuite/25_algorithms/swap/noexcept.cc: New.
1721
1722 2011-06-21  Jakub Jelinek  <jakub@redhat.com>
1723
1724         * testsuite/Makefile.am (check_DEJAGNU_normal_targets): Add
1725         check-DEJAGNUnormal[4-9].
1726         (check-DEJAGNU): Split into 10 jobs for parallel testing instead of 4.
1727         * testsuite/Makefile.in: Regenerated.
1728
1729 2011-06-20  Daniel Krugler  <daniel.kruegler@googlemail.com>
1730             Paolo Carlini  <paolo.carlini@oracle.com>
1731
1732         * include/std/tuple (__conv_types, __one_by_one_convertible,
1733         __all_convertible): Add.
1734         (tuple): Use the latter.
1735         (tuple<_T1>): Remove.
1736         * testsuite/20_util/uses_allocator/cons_neg.cc: Adjust dg-error
1737         line number.
1738         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Likewise.
1739
1740 2011-06-14  Jonathan Wakely  <jwakely.gcc@gmail.com>
1741
1742         * include/bits/ptr_traits.h (pointer_traits<T*>::pointer_to): Use
1743         noexcept.
1744
1745 2011-06-14  Paolo Carlini  <paolo.carlini@oracle.com>
1746
1747         * include/std/valarray (~valarray): Use noexcept.
1748         * include/bits/unique_ptr.h (~unique_ptr): Likewise.
1749         * testsuite/26_numerics/valarray/noexcept_move_construct.cc: New.
1750         * testsuite/20_util/shared_ptr/cons/noexcept_move_construct.cc:
1751         Likewise.
1752         * testsuite/20_util/unique_ptr/cons/noexcept_move_construct.cc:
1753         Likewise.
1754         * testsuite/20_util/weak_ptr/cons/noexcept_move_construct.cc:
1755         Likewise.
1756
1757 2011-06-14  Paolo Carlini  <paolo.carlini@oracle.com>
1758
1759         * include/std/functional: Use noexcept.
1760         * include/bits/stl_tempbuf.h: Likewise.
1761
1762 2011-06-12  François Dumont  <francois.cppdevs@free.fr>
1763             Paolo Carlini  <paolo.carlini@oracle.com>
1764
1765         * include/bits/allocator.h (__shrink_to_fit): Rename to
1766         __shrink_to_fit_aux, fix.
1767         * include/bits/stl_vector.h (_M_shrink_to_fit): Declare.
1768         (shrink_to_fit): Use the latter.
1769         * include/debug/vector (shrink_to_fit): Likewise.
1770         * include/bits/vector.tcc (_M_shrink_to_fit): Define.
1771         * include/bits/stl_deque.h (_M_shrink_to_fit): Declare.
1772         (shrink_to_fit): Use the latter.
1773         * include/debug/deque (shrink_to_fit): Likewise.
1774         * include/bits/deque.tcc (_M_shrink_to_fit): Define.
1775         * include/bits/vector.tcc (vector<bool>::_M_reallocate): Add.
1776         * include/bits/stl_bvector.h (_M_shrink_to_fit): Declare.
1777         (shrink_to_fit): Use the latter.
1778         (reserve): Use _M_reallocate, move inline.
1779         (_Bvector_base<>::_S_nword): Add, use it throughout.
1780         * include/debug/string (shrink_to_fit): Redo.
1781         * include/ext/vstring.h (shrink_to_fit): Optimize.
1782         * include/bits/basic_string.h (shrink_to_fit): Likewise.
1783         * testsuite/21_strings/debug/shrink_to_fit.cc: New.
1784         * testsuite/23_containers/vector/debug/shrink_to_fit.cc: Likewise.
1785         * testsuite/23_containers/vector/debug/bool/shrink_to_fit.cc:
1786         Likewise.
1787         * testsuite/23_containers/vector/bool/capacity/shrink_to_fit.cc:
1788         Likewise.
1789         * testsuite/23_containers/deque/debug/shrink_to_fit.cc: Likewise.
1790
1791 2011-06-11  Jonathan Wakely  <jwakely.gcc@gmail.com>
1792
1793         * include/ext/extptr_allocator.h (construct, destroy): Fix for C++0x
1794         mode by overloading to take allocator's pointer type.
1795         * testsuite/23_containers/vector/ext_pointer/types/2.cc: New.
1796         * testsuite/23_containers/vector/ext_pointer/explicit_instantiation/
1797         2.cc: New.
1798
1799 2011-06-11  Jonathan Wakely  <jwakely.gcc@gmail.com>
1800
1801         * testsuite/20_util/allocator_traits/requirements/
1802         explicit_instantiation.cc: Add another instantiation.
1803
1804 2011-06-11  Jonathan Wakely  <jwakely.gcc@gmail.com>
1805
1806         * testsuite/20_util/allocator_traits/requirements/typedefs.cc: Check
1807         for allocator_type and value_type.
1808
1809 2011-06-11  Jonathan Wakely  <jwakely.gcc@gmail.com>
1810
1811         * testsuite/30_threads/packaged_task/uses_allocator.cc: New.
1812         * testsuite/30_threads/promise/uses_allocator.cc: Likewise.
1813
1814 2011-06-10  Paolo Carlini  <paolo.carlini@oracle.com>
1815
1816         * include/ext/throw_allocator.h: Use noexcept.
1817         * include/ext/pool_allocator.h: Likewise.
1818         * include/ext/bitmap_allocator.h: Likewise.
1819         * include/ext/new_allocator.h: Likewise.
1820         * include/ext/malloc_allocator.h: Likewise.
1821         * include/ext/array_allocator.h: Likewise.
1822         * include/ext/mt_allocator.h: Likewise.
1823         * include/ext/extptr_allocator.h: Likewise.
1824         * testsuite/util/testsuite_allocator.h: Likewise; do not include
1825         <cassert> directly, include <testsuite_hooks.h> instead.
1826
1827 2011-06-10  Benjamin Kosnik  <bkoz@redhat.com>
1828
1829         * include/ext/pb_ds/*: Doxygen markup redo.
1830         * include/Makefile.am: Fold in constructors_destructor_fn_imps.hpp.
1831         * include/Makefile.in: Regenerate.
1832
1833 2011-06-10  Jason Merrill  <jason@redhat.com>
1834
1835         * testsuite/20_util/bind/ref_neg.cc: Remove wrong test lines.
1836
1837         * testsuite/20_util/bind/ref_neg.cc: Remove dg-excess-errors,
1838         fix dg-error markup.
1839
1840 2011-06-09  Jason Merrill  <jason@redhat.com>
1841
1842         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Adjust.
1843
1844         * testsuite/lib/prune.exp (libstdc++-dg-prune): Prune notes.
1845         * testsuite/20_util/duration/cons/1_neg.cc: Remove dg-excess-errors.
1846         * testsuite/20_util/duration/requirements/typedefs_neg2.cc: Likewise.
1847         * testsuite/20_util/forward/1_neg.cc: Likewise.
1848         * testsuite/20_util/function/cmp/cmp_neg.cc: Likewise.
1849         * testsuite/20_util/ratio/operations/ops_overflow_neg.cc: Likewise.
1850         * testsuite/20_util/reference_wrapper/ref_neg.cc: Likewise.
1851         * testsuite/20_util/tuple/comparison_operators/35480_neg.cc: Likewise.
1852         * testsuite/tr1/6_containers/tuple/comparison_operators/35480_neg.cc:
1853         Likewise.
1854         * testsuite/20_util/shared_ptr/assign/auto_ptr_neg.cc: Likewise.
1855         * testsuite/20_util/shared_ptr/cons/unique_ptr_neg.cc: Likewise.
1856         * testsuite/20_util/shared_ptr/assign/unique_ptr_lvalue_neg.cc:
1857         Likewise.
1858         * testsuite/20_util/unique_ptr/cons/auto_ptr_neg.cc: Likewise.
1859         * testsuite/20_util/unique_ptr/cons/ptr_deleter_neg.cc: Likewise.
1860         * testsuite/tr1/2_general_utilities/shared_ptr/assign/auto_ptr_neg.cc:
1861         Likewise.
1862         * testsuite/tr1/2_general_utilities/shared_ptr/assign/
1863         auto_ptr_rvalue_neg.cc: Likewise.
1864         * testsuite/tr1/2_general_utilities/shared_ptr/cons/auto_ptr_neg.cc:
1865         Likewise.
1866         * testsuite/20_util/uses_allocator/cons_neg.cc: Likewise.
1867         * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc:
1868         Likewise.
1869         * testsuite/23_containers/deque/requirements/dr438/
1870         constructor_1_neg.cc: Likewise.
1871         * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc:
1872         Likewise.
1873         * testsuite/23_containers/forward_list/requirements/dr438/
1874         assign_neg.cc: Likewise.
1875         * testsuite/23_containers/forward_list/requirements/dr438/
1876         constructor_1_neg.cc: Likewise.
1877         * testsuite/23_containers/forward_list/requirements/dr438/
1878         constructor_2_neg.cc: Likewise.
1879         * testsuite/23_containers/forward_list/requirements/dr438/
1880         insert_neg.cc: Likewise.
1881         * testsuite/23_containers/list/requirements/dr438/
1882         assign_neg.cc: Likewise.
1883         * testsuite/23_containers/list/requirements/dr438/
1884         constructor_1_neg.cc: Likewise.
1885         * testsuite/23_containers/list/requirements/dr438/
1886         constructor_2_neg.cc: Likewise.
1887         * testsuite/23_containers/list/requirements/dr438/
1888         insert_neg.cc: Likewise.
1889         * testsuite/23_containers/vector/requirements/dr438/
1890         assign_neg.cc: Likewise.
1891         * testsuite/23_containers/vector/requirements/dr438/
1892         constructor_1_neg.cc: Likewise.
1893         * testsuite/23_containers/vector/requirements/dr438/
1894         constructor_2_neg.cc: Likewise.
1895         * testsuite/23_containers/vector/requirements/dr438/
1896         insert_neg.cc: Likewise.
1897         * testsuite/23_containers/map/operators/1_neg.cc: Likewise.
1898         * testsuite/29_atomics/atomic_integral/operators/
1899         bitwise_neg.cc: Likewise.
1900         * testsuite/decimal/mixed-mode-arith_neg.cc: Likewise.
1901         * testsuite/decimal/mixed-mode-cmp_neg.cc: Likewise.
1902         * testsuite/decimal/operator_neg.cc: Likewise.
1903
1904 2011-06-09  Simon Baldwin  <simonb@google.com>
1905
1906         * scripts/extract_symvers.in: Handle processor/OS specific or
1907         unknown symbol binding strings from readelf.
1908
1909 2011-06-09  Paolo Carlini  <paolo.carlini@oracle.com>
1910
1911         * include/std/type_traits (__is_copy_assignable_impl,
1912         __is_nt_copy_assignable_impl): Fix typo.
1913
1914 2011-06-08  Paolo Carlini  <paolo.carlini@oracle.com>
1915
1916         * include/ext/extptr_allocator.h: Include <ext/numeric_traits.h>
1917         instead of <limits>.
1918         * include/bits/allocator.h: Likewise.
1919
1920         * include/std/chrono (duration_values<>::min): Call lowest, not min.
1921
1922 2011-06-08  Paolo Carlini  <paolo.carlini@oracle.com>
1923
1924         * include/bits/allocator.h (__shrink_to_fit): Simplify.
1925         * include/bits/stl_vector.h (vector<>::shrink_to_fit): Adjust.
1926         * include/bits/stl_deque.h: Likewise.
1927         * include/bits/stl_bvector.h: Likewise.
1928
1929 2011-06-07  Jason Merrill  <jason@redhat.com>
1930
1931         * testsuite/lib/prune.exp: s/required/instantiated/.
1932         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
1933         * testsuite/20_util/duration/requirements/typedefs_neg1.cc: Likewise.
1934         * testsuite/20_util/duration/requirements/typedefs_neg2.cc: Likewise.
1935         * testsuite/20_util/duration/requirements/typedefs_neg3.cc: Likewise.
1936         * testsuite/20_util/forward/1_neg.cc: Likewise.
1937         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Likewise.
1938         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
1939         Likewise.
1940         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Likewise.
1941         * testsuite/20_util/ratio/operations/ops_overflow_neg.cc: Likewise.
1942         * testsuite/20_util/shared_ptr/assign/shared_ptr_neg.cc: Likewise.
1943         * testsuite/ext/ext_pointer/1_neg.cc: Likewise.
1944         * testsuite/ext/pb_ds/example/hash_resize_neg.cc: Likewise.
1945         * testsuite/ext/type_traits/add_unsigned_floating_neg.cc: Likewise.
1946         * testsuite/ext/type_traits/add_unsigned_integer_neg.cc: Likewise.
1947         * testsuite/ext/type_traits/remove_unsigned_floating_neg.cc: Likewise.
1948         * testsuite/ext/type_traits/remove_unsigned_integer_neg.cc: Likewise.
1949         * testsuite/tr1/2_general_utilities/shared_ptr/assign/
1950         shared_ptr_neg.cc: Likewise.
1951
1952 2011-06-07  Paolo Carlini  <paolo.carlini@oracle.com>
1953
1954         * include/bits/move.h (struct __move_if_noexcept_cond): Add.
1955         (move_if_noexcept): Use the latter.
1956         * include/bits/stl_iterator.h (__make_move_if_noexcept_iterator,
1957         _GLIBCXX_MAKE_MOVE_IF_NOEXCEPT_ITERATOR): Add.
1958         * include/bits/stl_uninitialized.h
1959         (__uninitialized_move_if_noexcept_a): Add.
1960         * include/bits/vector.tcc (vector<>::reserve): Use
1961         _GLIBCXX_MAKE_MOVE_IF_NOEXCEPT_ITERATOR.
1962         (vector<>::_M_insert_aux, _M_fill_insert, _M_default_append,
1963         _M_range_insert): Use __uninitialized_move_if_noexcept_a.
1964         * testsuite/util/testsuite_rvalref.h (throwing_move_constructor):
1965         Add.
1966         (copycounter::copycounter(copycounter&&)): Use noexcept.
1967         * testsuite/23_containers/vector/modifiers/moveable2.cc: New.
1968         * testsuite/23_containers/vector/capacity/resize/moveable2.cc:
1969         Likewise.
1970         * testsuite/23_containers/vector/capacity/reserve/moveable2.cc:
1971         Likewise.
1972
1973 2011-06-07  Paolo Carlini  <paolo.carlini@oracle.com>
1974
1975         PR libstdc++/49293
1976         * testsuite/22_locale/time_get/get_weekday/char/38081-1.cc: Tweak
1977         for glibc 2.14.
1978         * testsuite/22_locale/time_get/get_weekday/char/38081-2.cc: Likewise.
1979
1980 2011-06-06  Paolo Carlini  <paolo.carlini@oracle.com>
1981
1982         * include/bits/move.h (move_if_noexcept): Use __and_ and __not_.
1983
1984 2011-06-05  Jonathan Wakely  <jwakely.gcc@gmail.com>
1985
1986         * include/bits/ptr_traits.h (pointer_traits): Fix typos.
1987         * include/ext/pointer.h (pointer_traits): Add partial specialization
1988         for _Pointer_adapter.
1989
1990 2011-06-04  Jonathan Wakely  <jwakely.gcc@gmail.com>
1991
1992         * testsuite/util/testsuite_allocator.h (tracker_allocator::construct):
1993         Update to C++0x definition using type to construct as template
1994         parameter.
1995         (tracker_allocator::destroy): Likewise for type to destroy.
1996         (uneq_allocator::construct, uneq_allocator::destroy): Likewise.
1997
1998 2011-06-01  Paolo Carlini  <paolo.carlini@oracle.com>
1999
2000         * include/bits/hashtable.h (_Hashtable<>::_Hashtable(_Hashtable&&)):
2001         Use std::move on the allocator, use noexcept.
2002         (_Hashtable<>::~_Hashtable): Use noexcept.
2003         * include/bits/stl_list.h: Likewise.
2004         * include/bits/forward_list.h: Likewise.
2005         * include/bits/stl_vector.h: Likewise.
2006         * include/bits/stl_bvector.h: Likewise.
2007         * include/bits/stl_map.h (map<>::map(map&&)): Use noexcept.
2008         * include/bits/stl_set.h: Likewise.
2009         * include/bits/stl_multimap.h: Likewise.
2010         * include/bits/stl_multiset.h: Likewise.
2011         * include/bits/stl_tree.h (_Rb_tree<>::_Rb_tree(_Rb_tree&&)): Use
2012         std::move on the allocator.
2013         (_Rb_tree<>::~_Rb_tree): Use noexcept.
2014         * include/bits/stl_deque.h: Likewise.
2015         * include/bits/basic_string.h (basic_string<>::~basic_string): Use
2016         noexcept.
2017         * include/ext/vstring.h (__versa_string<>::~__versa_string): Likewise.
2018         * include/debug/set.h: Adjust.
2019         * include/debug/unordered_map: Likewise.
2020         * include/debug/multiset.h: Likewise.
2021         * include/debug/forward_list: Likewise.
2022         * include/debug/vector: Likewise.
2023         * include/debug/unordered_set: Likewise.
2024         * include/debug/deque: Likewise.
2025         * include/debug/map.h: Likewise.
2026         * include/debug/string: Likewise.
2027         * include/debug/list: Likewise.
2028         * include/debug/multimap.h: Likewise.
2029         * include/profile/set.h: Likewise.
2030         * include/profile/unordered_map: Likewise.
2031         * include/profile/multiset.h: Likewise.
2032         * include/profile/forward_list: Likewise.
2033         * include/profile/unordered_set: Likewise.
2034         * include/profile/vector: Likewise.
2035         * include/profile/deque: Likewise.
2036         * include/profile/map.h: Likewise.
2037         * include/profile/list: Likewise.
2038         * include/profile/multimap.h: Likewise.
2039         * testsuite/21_strings/basic_string/cons/wchar_t/
2040         noexcept_move_construct.cc: New.
2041         * testsuite/21_strings/basic_string/cons/char/
2042         noexcept_move_construct.cc: Likewise.
2043         * testsuite/ext/vstring/cons/noexcept_move_construct.cc: Likewise.
2044         * testsuite/23_containers/unordered_map/cons/
2045         noexcept_move_construct.cc: Likewise.
2046         * testsuite/23_containers/multimap/cons/
2047         noexcept_move_construct.cc: Likewise.
2048         * testsuite/23_containers/set/cons/
2049         noexcept_move_construct.cc: Likewise.
2050         * testsuite/23_containers/unordered_multimap/cons/
2051         noexcept_move_construct.cc: Likewise.
2052         * testsuite/23_containers/forward_list/cons/
2053         noexcept_move_construct.cc: Likewise.
2054         * testsuite/23_containers/unordered_set/cons/
2055         noexcept_move_construct.cc: Likewise.
2056         * testsuite/23_containers/vector/bool/cons/
2057         noexcept_move_construct.cc: Likewise.
2058         * testsuite/23_containers/vector/cons/
2059         noexcept_move_construct.cc: Likewise.
2060         * testsuite/23_containers/multiset/cons/
2061         noexcept_move_construct.cc: Likewise.
2062         * testsuite/23_containers/list/cons/
2063         noexcept_move_construct.cc: Likewise.
2064         * testsuite/23_containers/unordered_multiset/cons/
2065         noexcept_move_construct.cc: Likewise.
2066         * testsuite/23_containers/map/cons/noexcept_move_construct.cc
2067         * testsuite/23_containers/forward_list/requirements/dr438/
2068         assign_neg.cc: Adjust dg-error line numbers.
2069         * testsuite/23_containers/forward_list/requirements/dr438/
2070         insert_neg.cc: Likewise.
2071         * testsuite/23_containers/forward_list/requirements/dr438/
2072         constructor_1_neg.cc: Likewise.
2073         * testsuite/23_containers/forward_list/requirements/dr438/
2074         constructor_2_neg.cc: Likewise.
2075         * testsuite/23_containers/vector/requirements/dr438/
2076         assign_neg.cc: Likewise.
2077         * testsuite/23_containers/vector/requirements/dr438/
2078         insert_neg.cc: Likewise.
2079         * testsuite/23_containers/vector/requirements/dr438/
2080         constructor_1_neg.cc: Likewise.
2081         * testsuite/23_containers/vector/requirements/dr438/
2082         constructor_2_neg.cc: Likewise.
2083         * testsuite/23_containers/deque/requirements/dr438/
2084         assign_neg.cc: Likewise.
2085         * testsuite/23_containers/deque/requirements/dr438/
2086         insert_neg.cc: Likewise.
2087         * testsuite/23_containers/deque/requirements/dr438/
2088         constructor_1_neg.cc: Likewise.
2089         * testsuite/23_containers/deque/requirements/dr438/
2090         constructor_2_neg.cc: Likewise.
2091         * testsuite/23_containers/list/requirements/dr438/
2092         assign_neg.cc: Likewise.
2093         * testsuite/23_containers/list/requirements/dr438/
2094         insert_neg.cc: Likewise.
2095         * testsuite/23_containers/list/requirements/dr438/
2096         constructor_1_neg.cc: Likewise.
2097         * testsuite/23_containers/list/requirements/dr438/
2098         constructor_2_neg.cc: Likewise.
2099
2100         * include/bits/move.h (swap): Use __and_ in the noexcept.
2101         * include/bits/algorithmfwd.h: Adjust.
2102
2103 2011-05-31  Paolo Carlini  <paolo.carlini@oracle.com>
2104
2105         * include/bits/basic_string.h: Use noexcept per the FDIS (minus
2106         compare(const string&), which uses char_traits::compare, which
2107         isn't noexcept; also no noexcept in the move assignment operator
2108         and move assign, see c++std-lib-30855).
2109         * include/bits/basic_string.tcc: Likewise.
2110         * include/ext/vstring.h: Likewise.
2111         * include/ext/vstring.tcc: Likewise.
2112         * include/debug/string: Likewise.
2113
2114 2011-05-31  Jonathan Wakely  <jwakely.gcc@gmail.com>
2115
2116         * doc/xml/manual/status_cxx200x.xml: Update.
2117         * doc/html/*: Regenerate.
2118
2119 2011-05-30  Paolo Carlini  <paolo.carlini@oracle.com>
2120
2121         * include/std/type_traits (__or_, __and_): Add trivial definitions
2122         for a single element.
2123         * include/bits/stl_pair.h: Use __and_ in noexcept specs and
2124         constraints.
2125         (pair<>::pair(pair&&)): Define.
2126         (pair<>::pair(const pair<>&)): Constrain with is_convertible.
2127         (pair<>::pair(pair<>&&)): Likewise, remove noexcept.
2128         * include/std/tuple: Use __and_ in noexcept specs and constraints.
2129         (_Tuple_impl<>::_Tuple_impl(allocator_arg_t, const _Alloc&,
2130         _Tuple_impl&&)): Remove noexcept.
2131         (tuple<>::tuple(_UElements&&...), tuple(const tuple<_UElements...>&),
2132         tuple(tuple<_UElements...>&&), tuple(const pair<_U1, _U2>&),
2133         tuple(pair<_U1, _U2>&&)): Constrain with is_convertible.
2134         * testsuite/20_util/tuple/moveable2.cc: Use = delete.
2135         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
2136         Adjust dg-error line numbers.
2137         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
2138         Likewise.
2139         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
2140         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Likewise.
2141         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Likewise.
2142
2143 2011-05-31  Jonathan Wakely  <jwakely.gcc@gmail.com>
2144
2145         * include/std/tuple: Restore is_convertible constraint.
2146         * testsuite/20_util/tuple/cons/allocate_noncopyable.cc: Remove.
2147
2148 2011-05-30  Paolo Carlini  <paolo.carlini@oracle.com>
2149
2150         PR libstdc++/49236
2151         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
2152         line number.
2153
2154 2011-05-30  Jonathan Wakely  <jwakely.gcc@gmail.com>
2155
2156         * include/std/tuple: Implement uses-allocator construction.
2157         * include/bits/allocator.h (uses_allocator): Move to ...
2158         * include/bits/uses_allocator.h: New file.
2159         * include/Makefile.am: Add new header.
2160         * include/Makefile.in: Regenerate.
2161         * testsuite/20_util/uses_allocator/cons_neg.cc: New.
2162         * testsuite/20_util/uses_allocator/construction.cc: New.
2163         * testsuite/20_util/tuple/cons/allocate_noncopyable.cc: New.
2164         * testsuite/20_util/tuple/cons/allocators.cc: New.
2165
2166 2011-05-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
2167
2168         * testsuite/20_util/pointer_traits/pointer_to.cc: Fix.
2169
2170 2011-05-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
2171
2172         * acinclude.m4: Define GLIBCXX_CHECK_GET_NPROCS and
2173         GLIBCXX_CHECK_SC_NPROCESSORS_ONLN.
2174         * configure.ac: Use them. Increase minor version.
2175         * configure: Regenerate.
2176         * config.h.in: Regenerate.
2177         * include/std/thread (thread::hardware_concurrency): Remove inline
2178         definition.
2179         * src/thread.cc (thread::hardware_concurrency): Define.
2180         * config/abi/pre/gnu.ver: Export new symbol @3.4.17
2181         * testsuite/util/testsuite_abi.cc: Add new version.
2182         * testsuite/lib/libstdc++.exp (check_v3_target_nprocs): Add.
2183         * testsuite/lib/dg-options.exp (dg-require-nprocs): Add.
2184         * testsuite/30_threads/thread/members/hardware_concurrency.cc: Use
2185         dg-require-nprocs and verify hardware_concurrency returns non-zero.
2186
2187 2011-05-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
2188
2189         * testsuite/20_util/pointer_traits/pointer_to.cc: New.
2190
2191 2011-05-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
2192
2193         * include/Makefile.am: Add new ptr_traits.h header.
2194         * include/Makefile.in: Regenerate.
2195         * include/bits/ptr_traits.h (pointer_traits): New.
2196         * include/bits/allocator.h (allocator_traits): Add.
2197         * include/ext/array_allocator.h (construct, destroy): Update C++0x
2198         versions.
2199         * include/ext/bitmap_allocator.h (construct, destroy): Likewise.
2200         * include/ext/extptr_allocator.h (construct, destroy): Likewise.
2201         * include/ext/malloc_allocator.h (construct, destroy): Likewise.
2202         * include/ext/mt_allocator.h (construct, destroy): Likewise.
2203         * include/ext/new_allocator.h (construct, destroy): Likewise.
2204         * include/ext/pool_allocator.h (construct, destroy): Likewise.
2205         * include/ext/throw_allocator.h (construct, destroy): Likewise.
2206         * testsuite/20_util/allocator_traits/requirements/typedefs.cc: New.
2207         * testsuite/20_util/allocator_traits/requirements/
2208         explicit_instantiation.cc: New.
2209         * testsuite/20_util/allocator_traits/members/max_size.cc: New.
2210         * testsuite/20_util/allocator_traits/members/select.cc: New.
2211         * testsuite/20_util/allocator_traits/members/construct.cc: New.
2212         * testsuite/20_util/allocator_traits/members/allocate_hint.cc: New.
2213         * testsuite/20_util/allocator_traits/members/destroy.cc: New.
2214         * testsuite/20_util/pointer_traits/requirements/typedefs.cc: New.
2215         * testsuite/20_util/pointer_traits/requirements/
2216         explicit_instantiation.cc: New.
2217
2218 2011-05-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
2219
2220         * include/std/future (launch): Update enumerators and define
2221         operators required for bitmask type. Remove trailing whitespace.
2222         * src/future.cc: Remove trailing whitespace.
2223         * testsuite/30_threads/async/any.cc: Adjust.
2224         * testsuite/30_threads/async/sync.cc: Adjust.
2225         * testsuite/30_threads/async/launch.cc: New.
2226
2227 2011-05-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
2228
2229         * include/std/future: Use noexcept.
2230         * src/future.cc: Likewise.
2231
2232 2011-05-27  Jonathan Wakely  <jwakely.gcc@gmail.com>
2233
2234         * include/std/thread (this_thread::sleep_until): Move after sleep_for.
2235
2236 2011-05-27  Paolo Carlini  <paolo.carlini@oracle.com>
2237
2238         PR libstdc++/49187
2239         * include/parallel/losertree.h: Add missing using declarations
2240         of _Base::_M_comp.
2241         * include/parallel/algobase.h: Include <parallel/algorithmfwd.h>.
2242         * include/parallel/multiway_merge.h: Include <parallel/
2243         multiseq_selection.h>, forward declare __merge_advance.
2244         * include/parallel/multiseq_selection.h: Don't include <parallel/
2245         sort.h> here.
2246         * include/ext/pb_ds/detail/thin_heap_/erase_fn_imps.hpp: Fix
2247         qualification of upper_bound.
2248
2249         * testsuite/ext/pb_ds/regression/tree_no_data_map_rand_debug.cc:
2250         Use dg-require-debug-mode.
2251         * testsuite/ext/pb_ds/regression/tree_data_map_rand_debug.cc:
2252         Likewise.
2253         * testsuite/ext/pb_ds/regression/priority_queue_rand_debug.cc:
2254         Likewise.
2255         * testsuite/ext/pb_ds/regression/trie_no_data_map_rand_debug.cc:
2256         Likewise.
2257         * testsuite/ext/pb_ds/regression/trie_data_map_rand_debug.cc:
2258         Likewise.
2259         * testsuite/ext/pb_ds/regression/list_update_no_data_map_rand_debug.cc:
2260         Likewise.
2261         * testsuite/ext/pb_ds/regression/list_update_data_map_rand_debug.cc:
2262         Likewise.
2263         * testsuite/ext/pb_ds/regression/hash_no_data_map_rand_debug.cc:
2264         Likewise.
2265         * testsuite/ext/pb_ds/regression/hash_data_map_rand_debug.cc:
2266         Likewise.
2267
2268         * include/parallel/algo.h: Minor uglification fixes.
2269
2270 2011-05-26  Paolo Carlini  <paolo.carlini@oracle.com>
2271
2272         * src/list.cc: Use noexcept per the FDIS.
2273         * src/compatibility-list-2.cc: Likewise.
2274         * include/debug/set.h: Likewise.
2275         * include/debug/unordered_map: Likewise.
2276         * include/debug/multiset.h: Likewise.
2277         * include/debug/forward_list: Likewise.
2278         * include/debug/unordered_set: Likewise.
2279         * include/debug/vector: Likewise.
2280         * include/debug/map.h: Likewise.
2281         * include/debug/deque: Likewise.
2282         * include/debug/list: Likewise.
2283         * include/debug/multimap.h: Likewise.
2284         * include/profile/set.h: Likewise.
2285         * include/profile/unordered_map: Likewise.
2286         * include/profile/multiset.h: Likewise.
2287         * include/profile/forward_list: Likewise.
2288         * include/profile/vector: Likewise.
2289         * include/profile/unordered_set: Likewise.
2290         * include/profile/map.h: Likewise.
2291         * include/profile/deque: Likewise.
2292         * include/profile/list: Likewise.
2293         * include/profile/multimap.h: Likewise.
2294         * include/bits/hashtable.h: Likewise.
2295         * include/bits/stl_list.h: Likewise.
2296         * include/bits/stl_map.h: Likewise.
2297         * include/bits/hashtable_policy.h: Likewise.
2298         * include/bits/stl_set.h: Likewise.
2299         * include/bits/forward_list.h: Likewise.
2300         * include/bits/stl_multimap.h: Likewise.
2301         * include/bits/stl_vector.h: Likewise.
2302         * include/bits/stl_deque.h: Likewise.
2303         * include/bits/stl_multiset.h: Likewise.
2304         * include/bits/stl_bvector.h: Likewise.
2305         * include/bits/stl_tree.h: Likewise.
2306
2307 2011-05-25  Paolo Carlini  <paolo.carlini@oracle.com>
2308
2309         * include/bits/stl_queue.h: Use noexcept per the FDIS.
2310         * include/bits/stl_stack.h: Likewise.
2311
2312 2011-05-25  Paolo Carlini  <paolo.carlini@oracle.com>
2313
2314         * config/abi/pre/gnu.ver: Correct last change, export instead
2315         at the existing @3.4.16.
2316         * configure.ac: Revert last change.
2317         * testsuite/util/testsuite_abi.cc: Likewise.
2318         * configure: Regenerate.
2319
2320 2011-05-26  Jonathan Wakely  <jwakely.gcc@gmail.com>
2321
2322         * doc/xml/manual/documentation_hacking.xml: Minor corrections.
2323
2324 2011-05-26  Jonathan Wakely  <jwakely.gcc@gmail.com>
2325
2326         * include/std/mutex: Add doxygen comments.
2327
2328 2011-05-25  Paolo Carlini  <paolo.carlini@oracle.com>
2329
2330         * config/abi/pre/gnu.ver: Export recently added  basic_streambuf
2331         and basic_stringbuf symbols @3.4.17.
2332         * configure.ac: Update.
2333         * testsuite/util/testsuite_abi.cc: Likewise.
2334         * configure: Regenerate.
2335
2336 2011-05-26  Jonathan Wakely  <jwakely.gcc@gmail.com>
2337
2338         * libsupc++/guard.cc: Fix comments.
2339
2340 2011-05-25  Ian Lance Taylor  <iant@google.com>
2341
2342         PR libstdc++/49060
2343         * include/backward/hashtable.h (hashtable::erase): Don't crash if
2344         erasing first and another element with a reference to the other
2345         element.
2346         * testsuite/backward/hash_set/49060.cc: New.
2347
2348 2011-05-25  Paolo Carlini  <paolo.carlini@oracle.com>
2349
2350         * include/bits/random.h (random_device::min, max): Specify constexpr.
2351
2352 2011-05-25  Paolo Carlini  <paolo.carlini@oracle.com>
2353
2354         * include/std/thread: Use noexcept throughout per the FDIS.
2355         * include/std/mutex: Likewise.
2356
2357 2011-05-24  Paolo Carlini  <paolo.carlini@oracle.com>
2358
2359         * testsuite/20_util/duration/arithmetic/dr2020.cc: Fix typo.
2360
2361 2011-05-24  Paolo Carlini  <paolo.carlini@oracle.com>
2362
2363         PR libstdc++/49151
2364         * include/std/chrono (operator+, operator-, operator*, operator/,
2365         operator&): Implement LWG 2020 [WP]; specify constexpr.
2366         * testsuite/20_util/duration/arithmetic/dr2020.cc: New.
2367
2368 2011-05-24  Paolo Carlini  <paolo.carlini@oracle.com>
2369
2370         PR libstdc++/49141
2371         * testsuite/26_numerics/complex/cons/48760.cc: Use dg-require-c-std.
2372         * testsuite/26_numerics/complex/cons/48760_c++0x.cc: Likewise.
2373         * testsuite/26_numerics/headers/cmath/19322.cc: Likewise.
2374
2375 2011-05-24  Paolo Carlini  <paolo.carlini@oracle.com>
2376
2377         * include/bits/c++config (_GLIBCXX_NOTHROW): Update for noexcept.
2378         * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust dg-error
2379         line number.
2380
2381 2011-05-23  Benjamin Kosnik  <bkoz@redhat.com>
2382
2383         PR libstdc++/37144
2384         PR libstdc++/28457
2385         Interface changes for ext/pb_ds.
2386         PB_DS_BASE_C_DEC to unique PB_DS_*_BASE macros.
2387         * include/ext/pb_ds/assoc_container.hpp (container_base): Remove.
2388         (basic_hash_table, basic_branch, list_update): Derive from
2389         container_base_dispatch.
2390         * include/ext/pb_ds/list_update_policy.hpp (null_lu_metadata): Remove.
2391         (move_to_front_lu_policy): To lu_move_to_front_policy.
2392         (counter_lu_policy): To lu_counter_policy.
2393         * include/ext/pb_ds/tree_policy.hpp (null_tree_node_update): Remove.
2394         * include/ext/pb_ds/tag_and_trait.hpp (container_base_dispatch): Adjust
2395         template parameters, declare here.
2396         (null_mapped_type) Remove.
2397         (null_type): Just use this for template tricks everywhere.
2398         * include/ext/pb_ds/hash_policy.hpp (null_hash_fn, null_probe_fn):
2399         Remove.
2400         * include/ext/pb_ds/trie_policy.hpp (null_trie_node_update): Remove.
2401         (string_trie_e_access_traits): To trie_string_access_traits.
2402         * include/ext/pb_ds/priority_queue.hpp: Use container_base_dispatch.
2403
2404         File changes.
2405         * include/Makefile.am (pb_headers): Removed and changed file names.
2406         * include/Makefile.in: Regenerated.
2407         * include/ext/pb_ds/detail/basic_types.hpp: Remove.
2408         * include/ext/pb_ds/detail/bin_search_tree_/
2409           cond_dtor_entry_dealtor.hpp: Remove.
2410         * include/ext/pb_ds/detail/bin_search_tree_/
2411           cond_key_dtor_entry_dealtor.hpp: Remove.
2412         * include/ext/pb_ds/detail/binary_heap_/const_point_iterator.hpp: Move..
2413         * include/ext/pb_ds/detail/binary_heap_/
2414           point_const_iterator.hpp: ..here.
2415         * include/ext/pb_ds/detail/basic_tree_policy: Move to...
2416         * include/ext/pb_ds/detail/branch_policy: This.
2417         * include/ext/pb_ds/detail/branch_policy/
2418           basic_tree_policy_base.hpp: Move...
2419         * include/ext/pb_ds/detail/branch_policy/branch_policy.hpp: ...here.
2420         * include/ext/pb_ds/detail/branch_policy/null_node_metadata.hpp: Add.
2421         * include/ext/pb_ds/detail/branch_policy/traits.hpp: Add.
2422         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
2423         null_metadata.hpp: Remove.
2424         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
2425         const_point_iterator.hpp: Move...
2426         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
2427         point_const_iterator.hpp: ...here.
2428         * include/ext/pb_ds/detail/list_update_policy/
2429         counter_lu_metadata.hpp: Move..
2430         * include/ext/pb_ds/detail/list_update_policy/
2431         lu_counter_metadata.hpp: ...here.
2432         * include/ext/pb_ds/detail/list_update_policy/
2433         counter_lu_policy_imp.hpp: Remove.
2434         * include/ext/pb_ds/detail/list_update_policy/
2435         mtf_lu_policy_imp.hpp: Remove.
2436         * include/ext/pb_ds/detail/trie_policy/
2437         string_trie_e_access_traits_imp.hpp: Move...
2438         * include/ext/pb_ds/detail/trie_policy/
2439         sample_trie_access_traits.hpp: ...here.
2440         * include/ext/pb_ds/detail/trie_policy/
2441         sample_trie_e_access_traits.hpp: Move...
2442         * include/ext/pb_ds/detail/trie_policy/
2443         trie_string_access_traits_imp.hpp: ...here.
2444         * include/ext/pb_ds/detail/trie_policy/null_node_update_imp.hpp: Remove.
2445         * include/ext/pb_ds/detail/tree_policy/null_node_update_imp.hpp: Remove.
2446         * include/ext/pb_ds/detail/ov_tree_map_/cond_dtor.hpp: Remove.
2447         * include/ext/pb_ds/detail/pat_trie_/pat_trie_base.hpp: New, fold all
2448         types found in the following files into pat_trie_base.
2449         * include/ext/pb_ds/detail/pat_trie_/const_child_iterator.hpp: Folded.
2450         * include/ext/pb_ds/detail/pat_trie_/
2451           cond_dtor_entry_dealtor.hpp: Folded.
2452         * include/ext/pb_ds/detail/pat_trie_/child_iterator.hpp: Folded.
2453         * include/ext/pb_ds/detail/pat_trie_/split_join_branch_bag.hpp: Folded.
2454         * include/ext/pb_ds/detail/pat_trie_/head.hpp: Folded.
2455         * include/ext/pb_ds/detail/pat_trie_/leaf.hpp: Folded.
2456         * include/ext/pb_ds/detail/pat_trie_/node_base.hpp: Folded.
2457         * include/ext/pb_ds/detail/pat_trie_/node_metadata_base.hpp: Folded.
2458         * include/ext/pb_ds/detail/pat_trie_/internal_node.hpp: Folded.
2459         * include/ext/pb_ds/detail/pat_trie_/node_iterators.hpp: Folded.
2460         * include/ext/pb_ds/detail/pat_trie_/point_iterators.hpp: Folded.
2461         * include/ext/pb_ds/detail/pat_trie_/synth_e_access_traits.hpp: Move...
2462         * include/ext/pb_ds/detail/pat_trie_/synth_access_traits.hpp: ...here.
2463         * include/ext/pb_ds/detail/unordered_iterator/
2464         const_point_iterator.hpp: Move...
2465         * include/ext/pb_ds/detail/unordered_iterator/
2466         point_const_iterator.hpp: ...here.
2467
2468
2469         Adjust for above changes.
2470         * include/ext/pb_ds/detail/resize_policy/sample_size_policy.hpp: Same.
2471         * include/ext/pb_ds/detail/resize_policy/sample_resize_policy.hpp: Same.
2472         * include/ext/pb_ds/detail/resize_policy/
2473           sample_resize_trigger.hpp: Same.
2474         * include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp: Same.
2475         * include/ext/pb_ds/detail/binomial_heap_base_/find_fn_imps.hpp: Same.
2476         * include/ext/pb_ds/detail/binomial_heap_base_/insert_fn_imps.hpp: Same.
2477         * include/ext/pb_ds/detail/binomial_heap_base_/
2478           binomial_heap_base_.hpp: Same.
2479         * include/ext/pb_ds/detail/binomial_heap_base_/
2480           constructors_destructor_fn_imps.hpp: Same.
2481         * include/ext/pb_ds/detail/binomial_heap_base_/debug_fn_imps.hpp: Same.
2482         * include/ext/pb_ds/detail/binomial_heap_base_/
2483           split_join_fn_imps.hpp: Same.
2484         * include/ext/pb_ds/detail/container_base_dispatch.hpp: Same. Adjust
2485           for template parameter ordering change.
2486         * include/ext/pb_ds/detail/cc_hash_table_map_/
2487           erase_store_hash_fn_imps.hpp: Same.
2488         * include/ext/pb_ds/detail/cc_hash_table_map_/
2489           constructor_destructor_no_store_hash_fn_imps.hpp: Same.
2490         * include/ext/pb_ds/detail/cc_hash_table_map_/cmp_fn_imps.hpp: Same.
2491         * include/ext/pb_ds/detail/cc_hash_table_map_/
2492           insert_no_store_hash_fn_imps.hpp: Same.
2493         * include/ext/pb_ds/detail/cc_hash_table_map_/find_fn_imps.hpp: Same.
2494         * include/ext/pb_ds/detail/cc_hash_table_map_/
2495           policy_access_fn_imps.hpp: Same.
2496         * include/ext/pb_ds/detail/cc_hash_table_map_/
2497           resize_store_hash_fn_imps.hpp: Same.
2498         * include/ext/pb_ds/detail/cc_hash_table_map_/
2499           constructor_destructor_store_hash_fn_imps.hpp: Same.
2500         * include/ext/pb_ds/detail/cc_hash_table_map_/
2501           insert_store_hash_fn_imps.hpp: Same.
2502         * include/ext/pb_ds/detail/cc_hash_table_map_/debug_fn_imps.hpp: Same.
2503         * include/ext/pb_ds/detail/cc_hash_table_map_/info_fn_imps.hpp: Same.
2504         * include/ext/pb_ds/detail/cc_hash_table_map_/
2505           entry_list_fn_imps.hpp: Same.
2506         * include/ext/pb_ds/detail/cc_hash_table_map_/trace_fn_imps.hpp: Same.
2507         * include/ext/pb_ds/detail/cc_hash_table_map_/
2508           find_store_hash_fn_imps.hpp: Same.
2509         * include/ext/pb_ds/detail/cc_hash_table_map_/erase_fn_imps.hpp: Same.
2510         * include/ext/pb_ds/detail/cc_hash_table_map_/
2511           debug_no_store_hash_fn_imps.hpp: Same.
2512         * include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp: Same.
2513         * include/ext/pb_ds/detail/cc_hash_table_map_/resize_fn_imps.hpp: Same.
2514         * include/ext/pb_ds/detail/cc_hash_table_map_/
2515           constructor_destructor_fn_imps.hpp: Same.
2516         * include/ext/pb_ds/detail/cc_hash_table_map_/
2517           cond_key_dtor_entry_dealtor.hpp: Same.
2518         * include/ext/pb_ds/detail/cc_hash_table_map_/insert_fn_imps.hpp: Same.
2519         * include/ext/pb_ds/detail/cc_hash_table_map_/
2520           debug_store_hash_fn_imps.hpp: Same.
2521         * include/ext/pb_ds/detail/cc_hash_table_map_/
2522           erase_no_store_hash_fn_imps.hpp: Same.
2523         * include/ext/pb_ds/detail/cc_hash_table_map_/size_fn_imps.hpp: Same.
2524         * include/ext/pb_ds/detail/cc_hash_table_map_/
2525           iterators_fn_imps.hpp: Same.
2526         * include/ext/pb_ds/detail/cc_hash_table_map_/
2527           resize_no_store_hash_fn_imps.hpp: Same.
2528         * include/ext/pb_ds/detail/cc_hash_table_map_/
2529           standard_policies.hpp: Same.
2530         * include/ext/pb_ds/detail/tree_trace_base.hpp: Same.
2531         * include/ext/pb_ds/detail/unordered_iterator/iterator.hpp: Same.
2532         * include/ext/pb_ds/detail/unordered_iterator/const_iterator.hpp: Same.
2533         * include/ext/pb_ds/detail/unordered_iterator/point_iterator.hpp: Same.
2534         * include/ext/pb_ds/detail/pat_trie_/find_fn_imps.hpp: Same.
2535         * include/ext/pb_ds/detail/pat_trie_/policy_access_fn_imps.hpp: Same.
2536         * include/ext/pb_ds/detail/pat_trie_/r_erase_fn_imps.hpp: Same.
2537         * include/ext/pb_ds/detail/pat_trie_/update_fn_imps.hpp: Same.
2538         * include/ext/pb_ds/detail/pat_trie_/insert_join_fn_imps.hpp: Same.
2539         * include/ext/pb_ds/detail/pat_trie_/debug_fn_imps.hpp: Same.
2540         * include/ext/pb_ds/detail/pat_trie_/
2541           constructors_destructor_fn_imps.hpp: Same.
2542         * include/ext/pb_ds/detail/pat_trie_/pat_trie_.hpp: Same.
2543         * include/ext/pb_ds/detail/pat_trie_/split_fn_imps.hpp: Same.
2544         * include/ext/pb_ds/detail/pat_trie_/traits.hpp: Same.
2545         * include/ext/pb_ds/detail/pat_trie_/info_fn_imps.hpp: Same.
2546         * include/ext/pb_ds/detail/pat_trie_/rotate_fn_imps.hpp: Same.
2547         * include/ext/pb_ds/detail/pat_trie_/trace_fn_imps.hpp: Same.
2548         * include/ext/pb_ds/detail/pat_trie_/erase_fn_imps.hpp: Same.
2549         * include/ext/pb_ds/detail/pat_trie_/iterators_fn_imps.hpp: Same.
2550         * include/ext/pb_ds/detail/bin_search_tree_/find_fn_imps.hpp: Same.
2551         * include/ext/pb_ds/detail/bin_search_tree_/
2552           policy_access_fn_imps.hpp: Same.
2553         * include/ext/pb_ds/detail/bin_search_tree_/r_erase_fn_imps.hpp: Same.
2554         * include/ext/pb_ds/detail/bin_search_tree_/
2555           constructors_destructor_fn_imps.hpp: Same.
2556         * include/ext/pb_ds/detail/bin_search_tree_/debug_fn_imps.hpp: Same.
2557         * include/ext/pb_ds/detail/bin_search_tree_/traits.hpp: Same.
2558         * include/ext/pb_ds/detail/bin_search_tree_/info_fn_imps.hpp: Same.
2559         * include/ext/pb_ds/detail/bin_search_tree_/rotate_fn_imps.hpp: Same.
2560         * include/ext/pb_ds/detail/bin_search_tree_/erase_fn_imps.hpp: Same.
2561         * include/ext/pb_ds/detail/bin_search_tree_/bin_search_tree_.hpp: Same.
2562         * include/ext/pb_ds/detail/bin_search_tree_/insert_fn_imps.hpp: Same.
2563         * include/ext/pb_ds/detail/bin_search_tree_/node_iterators.hpp: Same.
2564         * include/ext/pb_ds/detail/bin_search_tree_/point_iterators.hpp: Same.
2565         * include/ext/pb_ds/detail/bin_search_tree_/
2566           split_join_fn_imps.hpp: Same.
2567         * include/ext/pb_ds/detail/bin_search_tree_/iterators_fn_imps.hpp: Same.
2568         * include/ext/pb_ds/detail/list_update_policy/
2569           sample_update_policy.hpp: Same.
2570         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
2571           trace_fn_imps.hpp: Same.
2572         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
2573           erase_fn_imps.hpp: Same.
2574         * include/ext/pb_ds/detail/gp_hash_table_map_/
2575           erase_store_hash_fn_imps.hpp: Same.
2576         * include/ext/pb_ds/detail/gp_hash_table_map_/
2577           constructor_destructor_no_store_hash_fn_imps.hpp: Same.
2578         * include/ext/pb_ds/detail/gp_hash_table_map_/
2579           insert_no_store_hash_fn_imps.hpp: Same.
2580         * include/ext/pb_ds/detail/gp_hash_table_map_/find_fn_imps.hpp: Same.
2581         * include/ext/pb_ds/detail/gp_hash_table_map_/
2582           policy_access_fn_imps.hpp: Same.
2583         * include/ext/pb_ds/detail/gp_hash_table_map_/
2584           resize_store_hash_fn_imps.hpp: Same.
2585         * include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp: Same.
2586         * include/ext/pb_ds/detail/gp_hash_table_map_/
2587           constructor_destructor_store_hash_fn_imps.hpp: Same.
2588         * include/ext/pb_ds/detail/gp_hash_table_map_/
2589           insert_store_hash_fn_imps.hpp: Same.
2590         * include/ext/pb_ds/detail/gp_hash_table_map_/debug_fn_imps.hpp: Same.
2591         * include/ext/pb_ds/detail/gp_hash_table_map_/
2592           iterator_fn_imps.hpp: Same.
2593         * include/ext/pb_ds/detail/gp_hash_table_map_/info_fn_imps.hpp: Same.
2594         * include/ext/pb_ds/detail/gp_hash_table_map_/
2595           find_no_store_hash_fn_imps.hpp: Same.
2596         * include/ext/pb_ds/detail/gp_hash_table_map_/trace_fn_imps.hpp: Same.
2597         * include/ext/pb_ds/detail/gp_hash_table_map_/erase_fn_imps.hpp: Same.
2598         * include/ext/pb_ds/detail/gp_hash_table_map_/
2599           find_store_hash_fn_imps.hpp: Same.
2600         * include/ext/pb_ds/detail/gp_hash_table_map_/
2601           debug_no_store_hash_fn_imps.hpp: Same.
2602         * include/ext/pb_ds/detail/gp_hash_table_map_/resize_fn_imps.hpp: Same.
2603         * include/ext/pb_ds/detail/gp_hash_table_map_/
2604           constructor_destructor_fn_imps.hpp: Same.
2605         * include/ext/pb_ds/detail/gp_hash_table_map_/insert_fn_imps.hpp: Same.
2606         * include/ext/pb_ds/detail/gp_hash_table_map_/
2607           debug_store_hash_fn_imps.hpp: Same.
2608         * include/ext/pb_ds/detail/gp_hash_table_map_/
2609           erase_no_store_hash_fn_imps.hpp: Same.
2610         * include/ext/pb_ds/detail/gp_hash_table_map_/
2611           resize_no_store_hash_fn_imps.hpp: Same.
2612         * include/ext/pb_ds/detail/gp_hash_table_map_/
2613           standard_policies.hpp: Same.
2614         * include/ext/pb_ds/detail/standard_policies.hpp: Same.
2615         * include/ext/pb_ds/detail/types_traits.hpp: Same.
2616         * include/ext/pb_ds/detail/binary_heap_/find_fn_imps.hpp: Same.
2617         * include/ext/pb_ds/detail/binary_heap_/policy_access_fn_imps.hpp: Same.
2618         * include/ext/pb_ds/detail/binary_heap_/const_iterator.hpp: Same.
2619         * include/ext/pb_ds/detail/binary_heap_/entry_cmp.hpp: Same.
2620         * include/ext/pb_ds/detail/binary_heap_/
2621           constructors_destructor_fn_imps.hpp: Same.
2622         * include/ext/pb_ds/detail/binary_heap_/debug_fn_imps.hpp: Same.
2623         * include/ext/pb_ds/detail/binary_heap_/info_fn_imps.hpp: Same.
2624         * include/ext/pb_ds/detail/binary_heap_/trace_fn_imps.hpp: Same.
2625         * include/ext/pb_ds/detail/binary_heap_/erase_fn_imps.hpp: Same.
2626         * include/ext/pb_ds/detail/binary_heap_/entry_pred.hpp: Same.
2627         * include/ext/pb_ds/detail/binary_heap_/insert_fn_imps.hpp: Same.
2628         * include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp: Same.
2629         * include/ext/pb_ds/detail/binary_heap_/resize_policy.hpp: Same.
2630         * include/ext/pb_ds/detail/binary_heap_/split_join_fn_imps.hpp: Same.
2631         * include/ext/pb_ds/detail/binary_heap_/iterators_fn_imps.hpp: Same.
2632         * include/ext/pb_ds/detail/tree_policy/order_statistics_imp.hpp: Same.
2633         * include/ext/pb_ds/detail/tree_policy/node_metadata_selector.hpp: Same.
2634         * include/ext/pb_ds/detail/tree_policy/
2635           sample_tree_node_update.hpp: Same.
2636         * include/ext/pb_ds/detail/trie_policy/order_statistics_imp.hpp: Same.
2637         * include/ext/pb_ds/detail/trie_policy/
2638           sample_trie_node_update.hpp: Same.
2639         * include/ext/pb_ds/detail/trie_policy/trie_policy_base.hpp: Same.
2640         * include/ext/pb_ds/detail/trie_policy/
2641           prefix_search_node_update_imp.hpp: Same.
2642         * include/ext/pb_ds/detail/trie_policy/node_metadata_selector.hpp: Same.
2643         * include/ext/pb_ds/detail/cond_dealtor.hpp: Same.
2644         * include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp: Same.
2645           Adjust for template parameter change, fold into
2646           container_base_dispatch.
2647         * include/ext/pb_ds/detail/pairing_heap_/erase_fn_imps.hpp: Same.
2648         * include/ext/pb_ds/detail/pairing_heap_/find_fn_imps.hpp: Same.
2649         * include/ext/pb_ds/detail/pairing_heap_/insert_fn_imps.hpp: Same.
2650         * include/ext/pb_ds/detail/pairing_heap_/
2651           constructors_destructor_fn_imps.hpp: Same.
2652         * include/ext/pb_ds/detail/pairing_heap_/debug_fn_imps.hpp: Same.
2653         * include/ext/pb_ds/detail/pairing_heap_/pairing_heap_.hpp: Same.
2654         * include/ext/pb_ds/detail/pairing_heap_/split_join_fn_imps.hpp: Same.
2655         * include/ext/pb_ds/detail/binomial_heap_/
2656           constructors_destructor_fn_imps.hpp: Same.
2657         * include/ext/pb_ds/detail/binomial_heap_/debug_fn_imps.hpp: Same.
2658         * include/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp: Same.
2659         * include/ext/pb_ds/detail/constructors_destructor_fn_imps.hpp: Same.
2660         * include/ext/pb_ds/detail/type_utils.hpp: Same.
2661         * include/ext/pb_ds/detail/eq_fn/hash_eq_fn.hpp: Same.
2662         * include/ext/pb_ds/detail/eq_fn/eq_by_less.hpp: Same.
2663         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
2664           policy_access_fn_imps.hpp: Same.
2665         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
2666           left_child_next_sibling_heap_.hpp: Same.
2667         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
2668           const_iterator.hpp: Same.
2669         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
2670           insert_fn_imps.hpp: Same.
2671         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
2672           constructors_destructor_fn_imps.hpp: Same.
2673         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
2674           debug_fn_imps.hpp: Same.
2675         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
2676           node.hpp: Same.
2677         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
2678           info_fn_imps.hpp: Same.
2679         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
2680           iterators_fn_imps.hpp: Same.
2681         * include/ext/pb_ds/detail/thin_heap_/trace_fn_imps.hpp: Same.
2682         * include/ext/pb_ds/detail/thin_heap_/erase_fn_imps.hpp: Same.
2683         * include/ext/pb_ds/detail/thin_heap_/find_fn_imps.hpp: Same.
2684         * include/ext/pb_ds/detail/thin_heap_/thin_heap_.hpp: Same.
2685         * include/ext/pb_ds/detail/thin_heap_/insert_fn_imps.hpp: Same.
2686         * include/ext/pb_ds/detail/thin_heap_/
2687           constructors_destructor_fn_imps.hpp: Same.
2688         * include/ext/pb_ds/detail/thin_heap_/debug_fn_imps.hpp: Same.
2689         * include/ext/pb_ds/detail/thin_heap_/split_join_fn_imps.hpp: Same.
2690         * include/ext/pb_ds/detail/ov_tree_map_/erase_fn_imps.hpp: Same.
2691         * include/ext/pb_ds/detail/ov_tree_map_/policy_access_fn_imps.hpp: Same.
2692         * include/ext/pb_ds/detail/ov_tree_map_/insert_fn_imps.hpp: Same.
2693         * include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp: Same.
2694         * include/ext/pb_ds/detail/ov_tree_map_/
2695           constructors_destructor_fn_imps.hpp: Same.
2696         * include/ext/pb_ds/detail/ov_tree_map_/debug_fn_imps.hpp: Same.
2697         * include/ext/pb_ds/detail/ov_tree_map_/node_iterators.hpp: Same.
2698         * include/ext/pb_ds/detail/ov_tree_map_/split_join_fn_imps.hpp: Same.
2699         * include/ext/pb_ds/detail/ov_tree_map_/info_fn_imps.hpp: Same.
2700         * include/ext/pb_ds/detail/ov_tree_map_/traits.hpp: Same.
2701         * include/ext/pb_ds/detail/ov_tree_map_/iterators_fn_imps.hpp: Same.
2702         * include/ext/pb_ds/detail/debug_map_base.hpp: Same.
2703         * include/ext/pb_ds/detail/hash_fn/ranged_probe_fn.hpp: Same.
2704         * include/ext/pb_ds/detail/hash_fn/sample_probe_fn.hpp: Same.
2705         * include/ext/pb_ds/detail/hash_fn/sample_ranged_probe_fn.hpp: Same.
2706         * include/ext/pb_ds/detail/hash_fn/sample_range_hashing.hpp: Same.
2707         * include/ext/pb_ds/detail/hash_fn/probe_fn_base.hpp: Same.
2708         * include/ext/pb_ds/detail/hash_fn/ranged_hash_fn.hpp: Same.
2709         * include/ext/pb_ds/detail/hash_fn/sample_ranged_hash_fn.hpp: Same.
2710         * include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp: Same.
2711         * include/ext/pb_ds/detail/splay_tree_/find_fn_imps.hpp: Same.
2712         * include/ext/pb_ds/detail/splay_tree_/insert_fn_imps.hpp: Same.
2713         * include/ext/pb_ds/detail/splay_tree_/
2714           constructors_destructor_fn_imps.hpp: Same.
2715         * include/ext/pb_ds/detail/splay_tree_/debug_fn_imps.hpp: Same.
2716         * include/ext/pb_ds/detail/splay_tree_/splay_fn_imps.hpp: Same.
2717         * include/ext/pb_ds/detail/splay_tree_/node.hpp: Same.
2718         * include/ext/pb_ds/detail/splay_tree_/split_join_fn_imps.hpp: Same.
2719         * include/ext/pb_ds/detail/splay_tree_/info_fn_imps.hpp: Same.
2720         * include/ext/pb_ds/detail/splay_tree_/splay_tree_.hpp: Same.
2721         * include/ext/pb_ds/detail/splay_tree_/traits.hpp: Same.
2722         * include/ext/pb_ds/detail/list_update_map_/trace_fn_imps.hpp: Same.
2723         * include/ext/pb_ds/detail/list_update_map_/erase_fn_imps.hpp: Same.
2724         * include/ext/pb_ds/detail/list_update_map_/
2725           entry_metadata_base.hpp: Same.
2726         * include/ext/pb_ds/detail/list_update_map_/find_fn_imps.hpp: Same.
2727         * include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp: Same.
2728         * include/ext/pb_ds/detail/list_update_map_/
2729           constructor_destructor_fn_imps.hpp: Same.
2730         * include/ext/pb_ds/detail/list_update_map_/insert_fn_imps.hpp: Same.
2731         * include/ext/pb_ds/detail/list_update_map_/debug_fn_imps.hpp: Same.
2732         * include/ext/pb_ds/detail/list_update_map_/info_fn_imps.hpp: Same.
2733         * include/ext/pb_ds/detail/list_update_map_/iterators_fn_imps.hpp: Same.
2734         * include/ext/pb_ds/detail/rc_binomial_heap_/trace_fn_imps.hpp: Same.
2735         * include/ext/pb_ds/detail/rc_binomial_heap_/erase_fn_imps.hpp: Same.
2736         * include/ext/pb_ds/detail/rc_binomial_heap_/
2737           rc_binomial_heap_.hpp: Same.
2738         * include/ext/pb_ds/detail/rc_binomial_heap_/insert_fn_imps.hpp: Same.
2739         * include/ext/pb_ds/detail/rc_binomial_heap_/
2740           constructors_destructor_fn_imps.hpp: Same.
2741         * include/ext/pb_ds/detail/rc_binomial_heap_/debug_fn_imps.hpp: Same.
2742         * include/ext/pb_ds/detail/rc_binomial_heap_/rc.hpp: Same.
2743         * include/ext/pb_ds/detail/rc_binomial_heap_/
2744           split_join_fn_imps.hpp: Same.
2745         * include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp: Same.
2746         * include/ext/pb_ds/detail/rb_tree_map_/find_fn_imps.hpp: Same.
2747         * include/ext/pb_ds/detail/rb_tree_map_/insert_fn_imps.hpp: Same.
2748         * include/ext/pb_ds/detail/rb_tree_map_/
2749           constructors_destructor_fn_imps.hpp: Same.
2750         * include/ext/pb_ds/detail/rb_tree_map_/debug_fn_imps.hpp: Same.
2751         * include/ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp: Same.
2752         * include/ext/pb_ds/detail/rb_tree_map_/node.hpp: Same.
2753         * include/ext/pb_ds/detail/rb_tree_map_/split_join_fn_imps.hpp: Same.
2754         * include/ext/pb_ds/detail/rb_tree_map_/info_fn_imps.hpp: Same.
2755         * include/ext/pb_ds/detail/rb_tree_map_/traits.hpp: Same.
2756
2757
2758         Documentation changes.
2759         * include/ext/pb_ds/*: Add doxygen markup.
2760         * doc/doxygen/user.cfg.in: Add details for extracting comments
2761         from pb_ds.
2762         * scripts/run_doxygen: Fixup __gnu_pb_ds::detail.
2763         * scripts/make_graph.py: Move to svg output. Re-format generated tables.
2764
2765         * doc/Makefile.am (stamp-html-copy): New rule.
2766         (stamp-html): Use it to copy non-generated files into html docs.
2767         * doc/Makefile.in: Regenerated.
2768
2769         * doc/html/ext/pb_ds/sample_trie_e_access_traits.html: Move...
2770         * doc/html/ext/pb_ds/trie_string_access_traits.html: ...here.
2771         * doc/html/ext/pb_ds/string_trie_e_access_traits.html: Move..
2772         * doc/html/ext/pb_ds/sample_trie_access_traits.html: ...here.
2773
2774         * doc/html/ext/pb_ds/tree_text_lor_find_timing_test_local.png,
2775         hash_random_int_erase_mem_usage_test_local.png,
2776         multimap_text_insert_mem_usage_test_small_s2p_hash_local.png,
2777         tree_text_insert_timing_test_pat_trie_local.png ,
2778         multimap_text_insert_mem_usage_test_small_s2p_tree_local.png ,
2779         priority_queue_text_modify_down_timing_test_local.png,
2780         gp_hash_random_int_subscript_timing_test_find_local.png,
2781         text_find_timing_test_hash_local.png,
2782         multimap_text_insert_timing_test_small_s2p_hash_local.png,
2783         multimap_text_insert_timing_test_small_s2p_tree_local.png,
2784         multimap_text_insert_mem_usage_test_large_s2p_hash_local.png,
2785         multimap_text_insert_mem_usage_test_large_s2p_tree_local.png,
2786         multimap_text_insert_timing_test_large_s2p_hash_local.png,
2787         hash_zlob_random_int_find_timing_test_local.png,
2788         multimap_text_insert_timing_test_large_s2p_tree_local.png,
2789         binary_priority_queue_random_int_push_timing_test_local.png,
2790         priority_queue_text_pop_mem_usage_test_local.png,
2791         priority_queue_text_modify_down_timing_test_pairing_thin_local.png,
2792         tree_split_join_timing_test_local.png,
2793         multimap_text_find_timing_test_small_s2p_hash_local.png,
2794         ccgp_hash_random_int_subscript_timing_test_insert_local.png,
2795         priority_queue_random_int_push_pop_timing_test_local.png,
2796         multimap_text_find_timing_test_small_s2p_tree_local.png,
2797         gp_hash_random_int_subscript_timing_test_insert_local.png,
2798         priority_queue_text_push_timing_test_local.png,
2799         cc_hash_random_int_subscript_timing_test_find_local.png,
2800         tree_text_insert_timing_test_vector_tree_local.png,
2801         multimap_text_find_timing_test_large_s2p_hash_local.png,
2802         pairing_priority_queue_text_push_timing_test_local.png,
2803         tree_order_statistics_timing_test_local.png,
2804         priority_queue_text_push_pop_timing_test_local.png,
2805         text_find_timing_test_tree_like_local.png,
2806         multimap_text_find_timing_test_large_s2p_tree_local.png,
2807         priority_queue_text_modify_up_timing_test_pairing_thin_local.png,
2808         cc_hash_random_int_subscript_timing_test_insert_local.png,
2809         priority_queue_text_modify_up_timing_test_local.png,
2810         random_int_find_find_timing_test_tree_local.png,
2811         priority_queue_random_int_push_timing_test_local.png,
2812         tree_text_insert_timing_test_node_tree_local.png,
2813         pairing_priority_queue_text_push_pop_timing_test_local.png,
2814         gp_hash_random_int_find_timing_test_local.png,
2815         cc_hash_random_int_find_timing_test_local.png,
2816         priority_queue_text_join_timing_test_local.png: Update local pngs.
2817
2818
2819         Testsuite changes.
2820         * testsuite/ext/pb_ds/regression/tree_no_data_map_rand_debug.cc: New.
2821         * testsuite/ext/pb_ds/regression/tree_data_map_rand_debug.cc: New.
2822         * testsuite/ext/pb_ds/regression/priority_queue_rand_debug.cc: New.
2823         * testsuite/ext/pb_ds/regression/trie_no_data_map_rand_debug.cc: New.
2824         * testsuite/ext/pb_ds/regression/trie_data_map_rand_debug.cc: New.
2825         * testsuite/ext/pb_ds/regression/list_update_no_data_map_rand_debug.cc:
2826         New.
2827         * testsuite/ext/pb_ds/regression/list_update_data_map_rand_debug.cc:
2828         New.
2829         * testsuite/ext/pb_ds/regression/hash_no_data_map_rand_debug.cc: New.
2830         * testsuite/ext/pb_ds/regression/hash_data_map_rand_debug.cc: New.
2831
2832         * testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc: Fix typo.
2833
2834         * testsuite/ext/pb_ds/example/basic_set.cc: Update.
2835         * testsuite/ext/pb_ds/example/ranged_hash.cc: Same.
2836         * testsuite/ext/pb_ds/example/tree_order_statistics.cc: Same.
2837         * testsuite/ext/pb_ds/example/trie_prefix_search.cc: Same.
2838         * testsuite/ext/pb_ds/example/trie_dna.cc: Same.
2839         * testsuite/ext/pb_ds/example/tree_intervals.cc: Same.
2840         * testsuite/ext/pb_ds/example/basic_multimap.cc: Same.
2841         * testsuite/performance/ext/pb_ds/hash_random_int_erase_mem_usage.cc:
2842           Same.
2843         * testsuite/performance/ext/pb_ds/tree_split_join_timing.cc: Same.
2844         * testsuite/performance/ext/pb_ds/tree_order_statistics_timing.cc: Same.
2845         * testsuite/data/make_graph_test_infos.xml: Same.
2846         * testsuite/util/regression/common_type.hpp: Same.
2847         * testsuite/util/regression/trait/assoc/native_type_trait.hpp: Same.
2848         * testsuite/util/regression/trait/assoc/trait.hpp: Same.
2849         * testsuite/util/regression/trait/assoc/type_trait.hpp: Same.
2850         * testsuite/util/regression/rand/priority_queue/
2851           rand_regression_test.hpp: Same.
2852         * testsuite/util/regression/rand/priority_queue/
2853           container_rand_regression_test.tcc: Same.
2854         * testsuite/util/regression/rand/assoc/rand_regression_test.hpp: Same.
2855         * testsuite/util/regression/rand/assoc/container_rand_regression_test.h
2856         * testsuite/util/regression/rand/assoc/
2857           container_rand_regression_test.tcc: Same.
2858         * testsuite/util/native_type/native_priority_queue.hpp: Same.
2859         * testsuite/util/native_type/native_multimap.hpp: Same.
2860         * testsuite/util/native_type/native_hash_multimap.hpp: Same.
2861         * testsuite/util/native_type/native_set.hpp: Same.
2862         * testsuite/util/native_type/native_map.hpp: Same.
2863         * testsuite/util/native_type/native_hash_set.hpp: Same.
2864         * testsuite/util/native_type/native_hash_map.hpp: Same.
2865         * testsuite/util/testsuite_containers.h
2866         * testsuite/util/common_type/priority_queue/common_type.hpp: Same.
2867         * testsuite/util/common_type/assoc/common_type.hpp: Same.
2868         * testsuite/util/common_type/assoc/string_form.hpp: Same.
2869         * testsuite/util/common_type/assoc/template_policy.hpp: Same.
2870         * testsuite/util/common_type/assoc/detail/
2871           trigger_policy_string_form.hpp: Same.
2872         * testsuite/util/common_type/assoc/detail/ds_string_form.hpp: Same.
2873         * testsuite/util/common_type/assoc/detail/
2874           size_policy_string_form.hpp: Same.
2875         * testsuite/util/common_type/assoc/detail/
2876           probe_fn_string_form.hpp: Same.
2877         * testsuite/util/common_type/assoc/detail/
2878           tree_supports_order_statistics.hpp: Same.
2879         * testsuite/util/common_type/assoc/detail/
2880           trie_supports_prefix_search.hpp: Same.
2881         * testsuite/util/common_type/assoc/detail/
2882           list_update_policy_string_form.hpp: Same.
2883         * testsuite/util/common_type/assoc/detail/
2884           trie_supports_order_statistics.hpp: Same.
2885         * testsuite/util/common_type/assoc/native_set.hpp: Same.
2886         * testsuite/util/performance/assoc/timing/common_type.hpp: Same.
2887         * testsuite/util/performance/assoc/timing/multimap_find_test.hpp: Same.
2888         * testsuite/util/performance/assoc/multimap_common_type.hpp: Same.
2889
2890 2011-05-23  Paolo Carlini  <paolo.carlini@oracle.com>
2891
2892         * include/bits/streambuf_iterator.h: Use noexcept per the FDIS.
2893         (istreambuf_iterator<>::istreambuf_iterator(const
2894         istreambuf_iterator&),  ~istreambuf_iterator()): Add defaulted
2895         in C++0x mode.
2896
2897 2011-05-23  Jason Merrill  <jason@redhat.com>
2898
2899         * libsupc++/exception_ptr.h: Fix compilation in C++0x mode.
2900
2901 2011-05-22  Jonathan Wakely  <jwakely.gcc@gmail.com>
2902
2903         * testsuite/20_util/bind/cv_quals_2.cc: New.
2904
2905 2011-05-22  Paolo Carlini  <paolo.carlini@oracle.com>
2906
2907         PR libstdc++/49058
2908         * include/std/functional (_Bind<_Functor(_Bound_args...)>::
2909         operator()(_Args&&...)): Don't cv qualify _Functor directly
2910         in the default template argument, SFINAE doesn't apply when
2911         the functor has no arguments.
2912         * testsuite/20_util/bind/49058_1.cc: New.
2913         * testsuite/20_util/bind/49058_2.cc: Likewise.
2914
2915 2011-05-21  Paolo Carlini  <paolo.carlini@oracle.com>
2916
2917         * include/bits/unique_ptr.h: Use noexcept per the FDIS.
2918
2919 2011-05-20  Paolo Carlini  <paolo.carlini@oracle.com>
2920
2921         * testsuite/21_strings/basic_string/requirements/exception/
2922         propagation_consistent.cc: Fix vs POD-ness of value_type.
2923         * testsuite/21_strings/basic_string/requirements/exception/
2924         basic.cc: Likewise.
2925         * testsuite/ext/vstring/requirements/exception/
2926         propagation_consistent.cc: Likewise.
2927         * testsuite/ext/vstring/requirements/exception/basic.cc: Likewise.
2928
2929 2011-05-20  Paolo Carlini  <paolo.carlini@oracle.com>
2930
2931         * include/bits/char_traits.h: Use noexcept throughout.
2932         * include/std/typeindex: Likewise.
2933
2934         * include/std/tuple (_Tuple_impl<>_Tuple_impl(_Tuple_impl&&)): Use
2935         noexcept; adjust callers.
2936         * include/bits/stl_pair.h (pair<>::pair(pair<>&&)): Use noexcept.
2937         * testsuite/20_util/tuple/cons/noexcept_move_construct.cc: New.
2938         * testsuite/20_util/pair/cons/noexcept_move_construct.cc: Likewise.
2939         * testsuite/20_util/pair/noexcept_swap.cc: Likewise.
2940         * testsuite/20_util/pair/noexcept_move_assign.cc: Likewise.
2941         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
2942         line numbers.
2943
2944 2011-05-20  Jason Merrill  <jason@redhat.com>
2945
2946         * include/ext/pb_ds/assoc_container.hpp: Explicitly qualify calls to
2947         functions from dependent bases.
2948         * include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp: Likewise.
2949         * include/ext/pb_ds/detail/rb_tree_map_/
2950         split_join_fn_imps.hpp: Likewise.
2951         * include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp: Likewise.
2952         * include/ext/pb_ds/detail/splay_tree_/insert_fn_imps.hpp: Likewise.
2953         * include/ext/pb_ds/detail/splay_tree_/splay_fn_imps.hpp: Likewise.
2954         * include/ext/pb_ds/detail/splay_tree_/
2955         split_join_fn_imps.hpp: Likewise.
2956         * include/ext/pb_ds/detail/tree_policy/
2957         order_statistics_imp.hpp: Likewise.
2958         * include/ext/pb_ds/detail/trie_policy/
2959         prefix_search_node_update_imp.hpp: Likewise.
2960         * include/ext/rc_string_base.h: Likewise.
2961         * include/ext/rope: Likewise.
2962         * include/ext/ropeimpl.h: Likewise.
2963         * testsuite/util/exception/safety.h: Likewise.
2964         * testsuite/util/native_type/native_priority_queue.hpp: Likewise.
2965         * testsuite/util/testsuite_io.h: Likewise.
2966         * include/std/functional: Declare mem_fn earlier.
2967         * include/tr1/functional: Likewise.
2968         * include/tr1/exp_integral.tcc: Declare __expint_E1 earlier.
2969
2970 2011-05-19  Paolo Carlini  <paolo.carlini@oracle.com>
2971
2972         * include/std/tuple (tuple_element<__i, const _Tp>,
2973         tuple_element<__i, volatile _Tp>, tuple_element<__i,
2974         const volatile _Tp>, tuple_size<const _Tp>, tuple_size<volatile _Tp>,
2975         tuple_size<const volatile _Tp>): Add.
2976         * include/std/utility (tuple_size<std::pair<_Tp1, _Tp2>>): Tweak.
2977         * include/std/array (tuple_size<array<_Tp, _Nm>>): Likewise.
2978         * testsuite/20_util/tuple/cv_tuple_size.cc: New.
2979         * testsuite/20_util/tuple/cv_tuple_element.cc: Likewise.
2980         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Tweak dg-warning
2981         line number.
2982
2983 2011-05-19  Paolo Carlini  <paolo.carlini@oracle.com>
2984
2985         * include/std/tuple (tuple<>::operator=(tuple&&)): Specify as
2986         noexcept.
2987         (__get_helper): Likewise.
2988         (_Head_base<>::_M_head, _Tuple_impl<>::_M_head, _M_tail): Likewise.
2989         * include/bits/move.h (swap): Likewise.
2990         * include/bits/algorithmfwd.h (swap): Adjust.
2991         * include/bits/stl_pair.h (pair<>::operator=(pair&&)): Spec noexcept.
2992         * testsuite/util/testsuite_allocator.h (uneq_allocator): In C++0x
2993         mode, prefer delete to access control to make the type not copy
2994         assignable.
2995         * testsuite/util/testsuite_tr1.h: Add test classes.
2996         * testsuite/20_util/tuple/noexcept_swap.cc: New.
2997         * testsuite/20_util/tuple/noexcept_move_assign.cc: Likewise.
2998         * testsuite/25_algorithms/reverse/moveable.cc: Likewise, prefer
2999         delete to access control.
3000         * testsuite/25_algorithms/swap_ranges/moveable.cc: Likewise.
3001         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
3002         line numbers.
3003
3004 2011-05-19  Daniel Krugler  <daniel.kruegler@googlemail.com>
3005
3006         * testsuite/util/testsuite_tr1.h: Add test classes.
3007         * testsuite/20_util/is_nothrow_assignable/value.cc: Add.
3008
3009 2011-05-19  Paolo Carlini  <paolo.carlini@oracle.com>
3010
3011         * include/std/type_traits (is_assignable, is_copy_assignable,
3012         is_move_assignable, is_nothrow_assignable, is_nothrow_copy_assignable,
3013         is_nothrow_move_assignable): Add; minor tweaks elsewhere.
3014         (has_nothrow_copy_assign): Remove.
3015         * testsuite/util/testsuite_tr1.h: Add test classes.
3016         * testsuite/20_util/is_assignable/requirements/typedefs.cc: Add.
3017         * testsuite/20_util/is_assignable/requirements/
3018         explicit_instantiation.cc: Likewise.
3019         * testsuite/20_util/is_nothrow_assignable/value.cc: Likewise.
3020         * testsuite/20_util/is_nothrow_assignable/requirements/typedefs.cc:
3021         Likewise.
3022         * testsuite/20_util/is_nothrow_assignable/requirements/
3023         explicit_instantiation.cc: Likewise.
3024         * testsuite/20_util/is_move_assignable/value.cc: Likewise.
3025         * testsuite/20_util/is_move_assignable/requirements/typedefs.cc:
3026         Likewise.
3027         * testsuite/20_util/is_move_assignable/requirements/
3028         explicit_instantiation.cc: Likewise.
3029         * testsuite/20_util/is_copy_assignable/value.cc: Likewise.
3030         * testsuite/20_util/is_copy_assignable/requirements/typedefs.cc:
3031         Likewise.
3032         * testsuite/20_util/is_copy_assignable/requirements/
3033         explicit_instantiation.cc: Likewise.
3034         * testsuite/20_util/is_nothrow_move_assignable/value.cc: Likewise.
3035         * testsuite/20_util/is_nothrow_move_assignable/requirements/
3036         typedefs.cc: Likewise.
3037         * testsuite/20_util/is_nothrow_move_assignable/requirements/
3038         explicit_instantiation.cc: Likewise.
3039         * testsuite/20_util/is_nothrow_copy_assignable/value.cc: Likewise.
3040         * testsuite/20_util/is_nothrow_copy_assignable/requirements/
3041         typedefs.cc: Likewise.
3042         * testsuite/20_util/is_nothrow_copy_assignable/requirements/
3043         explicit_instantiation.cc: Likewise.
3044         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Adjust
3045         dg-error line numbers.
3046         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
3047         Likewise.
3048         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
3049
3050 2011-05-18  Jonathan Wakely  <jwakely.gcc@gmail.com>
3051
3052         * include/bits/shared_ptr_base.h: Use noexcept. Define special member
3053         functions as defaulted/deleted.
3054         * include/bits/shared_ptr.h: Use noexcept.
3055         * 20_util/shared_ptr/cons/43820_neg.cc: Adjust dg-error line numbers.
3056         * 20_util/weak_ptr/comparison/cmp_neg.cc: Likewise.
3057
3058 2011-05-18  Jonathan Wakely  <jwakely.gcc@gmail.com>
3059
3060         * doc/xml/manual/bitmap_allocator.xml: Fix typos.
3061
3062 2011-05-18  Paolo Carlini  <paolo.carlini@oracle.com>
3063
3064         * libsupc++/initializer_list: Use noexcept specifier.
3065         (initializer_list<>::size, begin, end): Qualify as const.
3066         * include/bits/move.h (__addressof, forward, move, addressof): Specify
3067         as noexcept.
3068         * include/std/bitset: Use noexcept specifier throughout.
3069         * include/debug/bitset: Update.
3070         * include/profile/bitset: Likewise.
3071
3072 2011-05-17  Paolo Carlini  <paolo.carlini@oracle.com>
3073
3074         * include/std/tuple: Use noexcept where appropriate.
3075         (tuple<>::swap): Rework implementation.
3076         (_Head_base<>::_M_swap_impl): Remove.
3077         (get(std::tuple<>&&)): Add.
3078         * testsuite/20_util/tuple/element_access/get2.cc: New.
3079         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-error
3080         line number.
3081
3082 2011-05-16  Paolo Carlini  <paolo.carlini@oracle.com>
3083
3084         * include/std/utility: Simplify the last commit, the whole
3085         std::get code is C++0x only.
3086
3087 2011-05-16  Paolo Carlini  <paolo.carlini@oracle.com>
3088
3089         * include/std/utility (get(std::pair<>&&)): Add.
3090         * include/bits/stl_pair.h (pair::swap(pair&),
3091         swap(pair<>&, pair<>&)): Use noexcept.
3092         * include/bits/random.h (discard_block_engine<>::base,
3093         independent_bits_engine<>::base, shuffle_order_engine<>::base,
3094         random_device::entropy): Use noexcept.
3095         * include/std/array: Use noexcept where appropriate.
3096         (get(array<>&&)): Add.
3097         * testsuite/23_containers/array/requirements/get.cc: New.
3098         * testsuite/20_util/pair/get.cc: Likewise.
3099         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Tweak dg-error
3100         line number.
3101
3102 2011-05-15  Paolo Carlini  <paolo.carlini@oracle.com>
3103
3104         * include/bits/c++config (_GLIBCXX_NOEXCEPT, _GLIBCXX_USE_NOEXCEPT):
3105         Add.
3106         * include/std/limits: Use the latter everywhere.
3107         (numeric_limits<char16_t>, numeric_limits<char32_t>): Simplify
3108         macro usages, the specializations exist only in C++0x mode.
3109         * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust dg-error
3110         line number.
3111
3112 2011-05-11  Paolo Carlini  <paolo.carlini@oracle.com>
3113
3114         * testsuite/26_numerics/headers/cmath/overloads_c++0x_neg.cc: Use
3115         dg-require-cmath.
3116         * testsuite/tr1/8_c_compatibility/cmath/overloads_neg.cc: Likewise.
3117
3118 2011-05-11  François Dumont  <francois.cppdevs@free.fr>
3119
3120         * include/ext/pb_ds/detail/resize_policy/
3121         hash_load_check_resize_trigger_imp.hpp (assert_valid): Replace
3122         _GLIBCXX_DEBUG_ASSERT calls with PB_DS_DEBUG_VERIFY.
3123         * include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp,
3124         find_fn_imps.hpp, insert_fn_imps.hpp, binomial_heap_base_.hpp,
3125         constructors_destructor_fn_imps.hpp, split_join_fn_imps.hpp
3126         (PB_DS_ASSERT_VALID): Rename in PB_DS_ASSERT_VALID_COND.
3127         * include/ext/pb_ds/detail/debug_map_base.hpp,
3128         splay_tree_/splay_tree_.hpp, ov_tree_map_/ov_tree_map_.hpp,
3129         cc_hash_table_map_/cc_ht_map_.hpp, pat_trie_/pat_trie_.hpp,
3130         leaf.hpp, internal_node.hpp, gp_hash_table_map_/gp_ht_map_.hpp,
3131         bin_search_tree_/bin_search_tree_.hpp, list_update_map_/lu_map_.hpp,
3132         rb_tree_map_/rb_tree_.hpp (PB_DS_ASSERT_VALID, PB_DS_DEBUG_VERIFY,
3133         PB_DS_CHECK_KEY_EXISTS, PB_DS_CHECK_KEY_DOES_NOT_EXIST): Duplicate
3134         macro definitions move...
3135         * include/ext/pb_ds/detail/container_base_dispatch.hpp: ... here...
3136         * include/ext/pb_ds/detail/basic_tree_policy/traits.hpp: ... and here.
3137         * include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp,
3138         resize_policy.hpp, pairing_heap_/pairing_heap_.hpp,
3139         left_child_next_sibling_heap_/left_child_next_sibling_heap_.hpp,
3140         binomial_heap_/binomial_heap_.hpp, thin_heap_/thin_heap_.hpp,
3141         rc_binomial_heap_/rc_binomial_heap_.hpp, rc.hpp (PB_DS_ASSERT_VALID,
3142         PB_DS_DEBUG_VERIFY): Duplicate macro definitions move...
3143         * include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp:
3144         ...here.
3145
3146 2011-05-09  Paolo Carlini  <paolo.carlini@oracle.com>
3147
3148         PR libstdc++/48933
3149         * include/c_global/cmath (acosh, asinh, atanh, cbrt, copysign,
3150         erf, erfc, exp2, expm1, fdim, fma, fmax, hypot, ilogb, lgamma,
3151         llrint, llround, log1p, log2, logb, lrint, lround, nearbyint,
3152         nextafter, nexttoward, remainder, remquo, rint, round, scalbln,
3153         scalbn, tgamma, trunc): Use __enable_if on the return type.
3154         * include/tr1/cmath: Likewise.
3155         * testsuite/26_numerics/headers/cmath/overloads_c++0x_neg.cc: New.
3156         * testsuite/tr1/8_c_compatibility/cmath/overloads_neg.cc: Likewise.
3157
3158 2011-05-07  François Dumont  <francois.cppdevs@free.fr>
3159
3160         * include/debug/macro.h (_GLIBCXX_DEBUG_VERIFY_AT): New.
3161         (_GLICXX_DEBUG_VERIFY): Use latter.
3162         * include/ext/pb_ds/detail/resize_policy/
3163         hash_load_check_resize_trigger_imp.hpp: Emit assertion on the line
3164         containing the original assert call.
3165         * include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp,
3166         find_fn_imps.hpp, insert_fn_imps.hpp, binomial_heap_base_.hpp,
3167         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
3168         split_join_fn_imps.hpp: Likewise.
3169         * include/ext/pb_ds/detail/cc_hash_table_map_/
3170         erase_store_hash_fn_imps.hpp, insert_no_store_hash_fn_imps.hpp,
3171         find_fn_imps.hpp, insert_store_hash_fn_imps.hpp, debug_fn_imps.hpp,
3172         debug_no_store_hash_fn_imps.hpp, cc_ht_map_.hpp, resize_fn_imps.hpp,
3173         constructor_destructor_fn_imps.hpp, debug_store_hash_fn_imps.hpp,
3174         erase_no_store_hash_fn_imps.hpp: Likewise.
3175         * include/ext/pb_ds/detail/pat_trie_/find_fn_imps.hpp,
3176         insert_join_fn_imps.hpp, pat_trie_/head.hpp, debug_fn_imps.hpp,
3177         constructors_destructor_fn_imps.hpp, pat_trie_.hpp, split_fn_imps.hpp,
3178         leaf.hpp, erase_fn_imps.hpp, node_base.hpp, internal_node.hpp:
3179         Likewise.
3180         * include/ext/pb_ds/detail/bin_search_tree_/find_fn_imps.hpp,
3181         r_erase_fn_imps.hpp, constructors_destructor_fn_imps.hpp,
3182         debug_fn_imps.hpp, rotate_fn_imps.hpp, erase_fn_imps.hpp,
3183         bin_search_tree_.hpp, insert_fn_imps.hpp, split_join_fn_imps.hpp:
3184         Likewise.
3185         * include/ext/pb_ds/detail/gp_hash_table_map_/
3186         erase_store_hash_fn_imps.hpp, insert_no_store_hash_fn_imps.hpp,
3187         find_fn_imps.hpp, gp_ht_map_.hpp, insert_store_hash_fn_imps.hpp,
3188         debug_fn_imps.hpp, erase_fn_imps.hpp, debug_no_store_hash_fn_imps.hpp,
3189         resize_fn_imps.hpp, constructor_destructor_fn_imps.hpp,
3190         debug_store_hash_fn_imps.hpp, erase_no_store_hash_fn_imps.hpp:
3191         Likewise.
3192         * include/ext/pb_ds/detail/binary_heap_/find_fn_imps.hpp,
3193         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
3194         erase_fn_imps.hpp, insert_fn_imps.hpp, binary_heap_.hpp,
3195         resize_policy.hpp, split_join_fn_imps.hpp: Likewise.
3196         * include/ext/pb_ds/detail/pairing_heap_/erase_fn_imps.hpp,
3197         find_fn_imps.hpp, insert_fn_imps.hpp,
3198         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
3199         pairing_heap_.hpp, split_join_fn_imps.hpp: Likewise.
3200         * include/ext/pb_ds/detail/binomial_heap_/
3201         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
3202         binomial_heap_.hpp: Likewise.
3203         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
3204         erase_fn_imps.hpp, left_child_next_sibling_heap_.hpp,
3205         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp: Likewise.
3206         * include/ext/pb_ds/detail/thin_heap_/erase_fn_imps.hpp,
3207         find_fn_imps.hpp, thin_heap_.hpp, insert_fn_imps.hpp,
3208         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
3209         split_join_fn_imps.hpp: Likewise.
3210         * include/ext/pb_ds/detail/ov_tree_map_/erase_fn_imps.hpp,
3211         ov_tree_map_.hpp, constructors_destructor_fn_imps.hpp,
3212         debug_fn_imps.hpp, split_join_fn_imps.hpp, info_fn_imps.hpp: Likewise.
3213         * include/ext/pb_ds/detail/debug_map_base.hpp: Likewise.
3214         * include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp,
3215         find_fn_imps.hpp, insert_fn_imps.hpp,
3216         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
3217         splay_fn_imps.hpp, split_join_fn_imps.hpp, splay_tree_.hpp: Likewise.
3218         * include/ext/pb_ds/detail/list_update_map_/erase_fn_imps.hpp,
3219         find_fn_imps.hpp, lu_map_.hpp, constructor_destructor_fn_imps.hpp,
3220         insert_fn_imps.hpp, debug_fn_imps.hpp: Likewise.
3221         * include/ext/pb_ds/detail/rc_binomial_heap_/erase_fn_imps.hpp,
3222         rc_binomial_heap_.hpp, insert_fn_imps.hpp,
3223         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp, rc.hpp,
3224         split_join_fn_imps.hpp: Likewise.
3225         * include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp,
3226         insert_fn_imps.hpp, constructors_destructor_fn_imps.hpp,
3227         debug_fn_imps.hpp, rb_tree_.hpp, split_join_fn_imps.hpp: Likewise.
3228         * include/ext/pb_ds/hash_policy.hpp: Likewise.
3229
3230 2011-05-06  Paolo Carlini  <paolo.carlini@oracle.com>
3231
3232         * testsuite/22_locale/messages_byname/named_equivalence.cc: Fix.
3233
3234 2011-05-04  Marc Glisse  <marc.glisse@normalesup.org>
3235
3236         PR libstdc++/47913 (again)
3237         * include/std/ratio (ratio_add, ratio_less): Rewrite.
3238         * testsuite/20_util/ratio/operations/47913.cc: Extend.
3239         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Adjust dg-error
3240         line numbers.
3241         * testsuite/20_util/ratio/operations/ops_overflow_neg.cc: Likewise.
3242
3243 2011-05-03  Paolo Carlini  <paolo.carlini@oracle.com>
3244
3245         PR libstdc++/48848
3246         * include/std/valarray (valarray<>::valarray(valarray&&),
3247         valarray<>::operator=(valarray&&), valarray<>::swap): Add.
3248         * doc/xml/manual/status_cxx200x.xml: Update.
3249         * testsuite/26_numerics/valarray/moveable.cc: New.
3250         * testsuite/26_numerics/valarray/swap.cc: Likewise.
3251
3252 2011-05-03  Paolo Carlini  <paolo.carlini@oracle.com>
3253
3254         PR libstdc++/48750
3255         * include/parallel/multiway_merge.h: Run _ValueType destructors.
3256         * include/parallel/multiway_mergesort.h: Likewise.
3257         * include/parallel/quicksort.h: Likewise.
3258         * include/parallel/random_shuffle.h: Likewise.
3259         * include/parallel/partial_sum.h: Likewise.
3260         * include/parallel/losertree.h: Run destructors; minor tweaks.
3261         * include/parallel/par_loop.h: Run destructors, fix memory
3262         allocations and deallocations.
3263         * testsuite/26_numerics/accumulate/48750.cc: New.
3264
3265         * testsuite/ext/profile/mutex_extensions_neg.cc: Do not run in
3266         parallel-mode to avoid spurious multiple errors.
3267
3268 2011-05-03  Jonathan Wakely  <jwakely.gcc@gmail.com>
3269
3270         * include/std/functional (bind): Remove from overload set when first
3271         argument type might be a socket file descriptor.
3272         * testsuite/20_util/bind/socket.cc: New.
3273
3274 2011-05-03  Jonathan Wakely  <jwakely.gcc@gmail.com>
3275
3276         PR libstdc++/48848
3277         * doc/xml/manual/status_cxx200x.xml: Update valarray status.
3278         * doc/html/*: Regenerate.
3279
3280 2011-05-02  Ollie Wild  <aaw@google.com>
3281
3282         * include/ext/sso_string_base.h (__sso_string_base<>::_M_construct):
3283         Fix unqualified lookup.
3284         (__sso_string_base<>::_M_assign): Likewise.
3285         (__sso_string_base<>::_M_reserve): Likewise.
3286         (__sso_string_base<>::_M_mutate): Likewise.
3287         (__sso_string_base<>::_M_erase): Likewise.
3288         * include/ext/vstring.h (__versa_string<>::replace): Likewise.
3289         (__versa_string<>::compare): Likewise.
3290         * include/ext/vstring.tcc (__versa_string<>::compare): Likewise.
3291
3292 2011-05-02  Jonathan Wakely  <jwakely.gcc@gmail.com>
3293
3294         * doc/xml/manual/status_cxx200x.xml: Update to reflect current status
3295         and FDIS content.
3296         * doc/xml/manual/documentation_hacking.xml: Fix typo.
3297         * doc/html/*: Regenerate.
3298
3299 2011-04-30  Daniel Krugler  <daniel.kruegler@googlemail.com>
3300
3301         * include/std/type_traits (__is_default_constructible_atom,
3302         __is_default_constructible_safe<, true>,
3303         __is_direct_constructible_new_safe,
3304         __is_base_to_derived_ref<,, true>, __is_lvalue_to_rvalue_ref<,, true>,
3305         __is_direct_constructible_ref_cast, __is_direct_constructible,
3306         __is_nary_constructible): Simplify; add comments throughout.
3307
3308 2011-04-30  Paolo Carlini  <paolo.carlini@oracle.com>
3309
3310         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
3311         Adjust dg-error line numbers.
3312         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
3313         Likewise.
3314         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
3315
3316 2011-04-30  Doug Kwan  <dougkwan@google.com>
3317
3318         * include/Makefile.am (install-freestanding-headers): Also install
3319         cxxabi_tweaks.h.
3320         * include/Makefile.in: Regenerate.
3321
3322 2011-04-28  Paolo Carlini  <paolo.carlini@oracle.com>
3323
3324         PR libstdc++/48760
3325         * include/std/complex (complex<float>::complex(float, float),
3326         complex<double>::complex(double, double),
3327         complex<long double>::complex(long double, long double)): Use
3328         list-initialization in C++0x mode, initialize in the body in
3329         C++03 mode.
3330         * testsuite/26_numerics/complex/cons/48760.cc: New.
3331         * testsuite/26_numerics/complex/cons/48760_c++0x.cc: Likewise.
3332
3333 2011-04-28  Paolo Carlini  <paolo.carlini@oracle.com>
3334
3335         * include/std/bitset (_Base_bitset(unsigned long long)): Minor
3336         tweak, remove redundant round braces.
3337
3338 2011-04-27  Paolo Carlini  <paolo.carlini@oracle.com>
3339
3340         * include/bits/move.h (move_if_noexcept): Add.
3341         * testsuite/20_util/move_if_noexcept/requirements/
3342         explicit_instantiation.cc: New.
3343         * testsuite/20_util/move_if_noexcept/1.cc: Likewise.
3344
3345 2011-04-25  Paolo Carlini  <paolo.carlini@oracle.com>
3346
3347         * include/std/type_traits (struct underlying_type): Add.
3348         * testsuite/20_util/underlying_type/requirements/typedefs-1.cc: New.
3349         * testsuite/20_util/underlying_type/requirements/typedefs-2.cc:
3350         Likewise.
3351         * testsuite/20_util/underlying_type/requirements/
3352         explicit_instantiation.cc: Likewise.
3353         * testsuite/20_util/declval/requirements/1_neg.cc: Adjust dg-error
3354         line number.
3355
3356 2011-04-24  Paolo Carlini  <paolo.carlini@oracle.com>
3357
3358         * include/parallel/multiway_merge.h: Uglify equally_split
3359         and equally_split_point throughout.
3360         * include/parallel/par_loop.h: Likewise.
3361         * include/parallel/equally_split.h: Likewise.
3362         * include/parallel/set_operations.h: Likewise.
3363         * include/parallel/unique_copy.h: Likewise.
3364         * include/parallel/multiway_mergesort.h: Likewise.
3365         * include/parallel/search.h: Likewise.
3366         * include/parallel/partial_sum.h: Likewise.
3367         * include/parallel/find.h: Likewise.
3368
3369 2011-04-24  Gerald Pfeifer  <gerald@pfeifer.com>
3370
3371         * doc/xml/manual/parallel_mode.xml: Fix link to libgomp online
3372         documentation.  Expand link text.
3373
3374 2011-04-24  Gerald Pfeifer  <gerald@pfeifer.com>
3375
3376         * libsupc++/cxxabi.h: Adjust link to FAQ entry.
3377
3378 2011-04-22  François Dumont  <francois.cppdevs@free.fr>
3379
3380         * testsuite/lib/libstdc++.exp (check_v3_target_time): Discard
3381         unused compilation result thanks to /dev/null.
3382         * testsuite/lib/libstdc++.exp (check_v3_target_debug_mode,
3383         check_v3_target_profile_mode, check_v3_target_normal_mode,
3384         check_v3_target_cstdint, check_v3_target_cmath,
3385         check_v3_target_atomic_builtins, check_v3_target_gthreads,
3386         check_v3_target_nanosleep, check_v3_target_sched_yield,
3387         check_v3_target_string_conversions, check_v3_target_swprintf,
3388         check_v3_target_binary_io): Use simple preprocessing rather than
3389         compilation. Discard unused preprocessing result thanks to /dev/null.
3390
3391 2011-04-20  Jim Meyering  <meyering@redhat.com>
3392
3393         * libsupc++/del_opnt.cc (operator delete): Remove useless
3394         if-before-free.
3395
3396 2011-04-19  Jonathan Wakely  <jwakely.gcc@gmail.com>
3397
3398         PR libstdc++/48521
3399         * include/std/type_traits (result_of): Handle pointer to member.
3400         * include/std/functional (__invoke): Likewise.
3401         (_Function_to_function_pointer): Remove.
3402         (_Reference_wrapper_base): Provide nested types independent of
3403         unary_function and binary_function.
3404         (reference_wrapper::operator()): DR 2017.
3405         (ref(const A&&), cref(const A&&): Define as deleted.
3406         * include/std/future (async): Simplify SFINAE and use result_of to
3407         support pointer to member.
3408         * testsuite/20_util/reference_wrapper/invoke.cc: Test pointer to
3409         member.
3410         * testsuite/20_util/reference_wrapper/24803.cc: Likewise.
3411         * testsuite/20_util/reference_wrapper/typedefs.cc: Test for types
3412         instead of derivation from unary_function and binary_function.
3413         * testsuite/20_util/declval/requirements/1_neg.cc: Adjust.
3414         * testsuite/20_util/reference_wrapper/invoke-2.cc: New.
3415         * testsuite/20_util/reference_wrapper/ref_neg.c: New.
3416         * testsuite/20_util/reference_wrapper/typedefs-3.c: New.
3417
3418 2011-04-19  Hans-Peter Nilsson  <hp@axis.com>
3419
3420         PR testsuite/48675
3421         * testsuite/20_util/hash/chi2_quality.cc (test_document_words): Stub
3422         this part if SAMPLES < 100000.
3423
3424 2011-04-18  Paolo Carlini  <paolo.carlini@oracle.com>
3425
3426         * include/std/type_traits (is_nothrow_default_constructible,
3427         is_nothrow_copy_constructible, is_nothrow_move_constructible,
3428         is_copy_constructible, is_move_constructible): Add.
3429         (has_nothrow_default_constructor, has_nothrow_copy_constructor):
3430         Remove.
3431         (is_nothrow_constructible): Adjust.
3432
3433         * testsuite/util/testsuite_tr1.h (ThrowDefaultClass,
3434         ThrowCopyConsClass, ThrowMoveConsClass, NoexceptDefaultClass,
3435         ExceptDefaultClass, NoexceptCopyConsClass, ExceptCopyConsClass,
3436         NoexceptMoveConsClass, ExceptMoveConsClass): Add in C++0x mode.
3437
3438         * testsuite/20_util/has_nothrow_default_constructor: Remove.
3439         * testsuite/20_util/has_nothrow_copy_constructor: Likewise.
3440
3441         * testsuite/20_util/is_nothrow_move_constructible/value.cc: Likewise.
3442         * testsuite/20_util/is_nothrow_move_constructible/requirements/
3443         typedefs.cc: Likewise.
3444         * testsuite/20_util/is_nothrow_move_constructible/requirements/
3445         explicit_instantiation.cc: Likewise.
3446         * testsuite/20_util/is_nothrow_copy_constructible/value.cc: Likewise.
3447         * testsuite/20_util/is_nothrow_copy_constructible/requirements/
3448         typedefs.cc: Likewise.
3449         * testsuite/20_util/is_nothrow_copy_constructible/requirements/
3450         explicit_instantiation.cc: Likewise.
3451         * testsuite/20_util/is_nothrow_default_constructible/value.cc:
3452         Likewise.
3453         * testsuite/20_util/is_nothrow_default_constructible/requirements/
3454         typedefs.cc: Likewise.
3455         * testsuite/20_util/is_nothrow_default_constructible/requirements/
3456         explicit_instantiation.cc: Likewise.
3457         * testsuite/20_util/is_move_constructible/value.cc: Likewise.
3458         * testsuite/20_util/is_move_constructible/requirements/typedefs.cc:
3459         Likewise.
3460         * testsuite/20_util/is_move_constructible/requirements/
3461         explicit_instantiation.cc: Likewise.
3462         * testsuite/20_util/is_copy_constructible/value.cc: Likewise.
3463         * testsuite/20_util/is_copy_constructible/requirements/typedefs.cc:
3464         Likewise.
3465         * testsuite/20_util/is_copy_constructible/requirements/
3466         explicit_instantiation.cc: Likewise.
3467
3468         * testsuite/20_util/is_default_constructible/value.cc: Add tests.
3469         * testsuite/20_util/is_nothrow_constructible/value.cc: Likewise.
3470
3471         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
3472         Adjust dg-error line numbers.
3473         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
3474         Likewise.
3475         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
3476
3477 2011-04-17  Paolo Carlini  <paolo.carlini@oracle.com>
3478
3479         * testsuite/25_algorithms/partition/moveable.cc: Actually run
3480         it in parallel-mode for check-parallel.
3481
3482 2011-04-17  Daniel Krugler  <daniel.kruegler@googlemail.com>
3483             Paolo Carlini  <paolo.carlini@oracle.com>
3484
3485         PR libstdc++/48635 (again)
3486         * include/bits/unique_ptr.h (unique_ptr<>::unique_ptr(unique_ptr<>&&),
3487         unique_ptr<_Tp[]>::unique_ptr(unique_ptr<>&&),
3488         unique_ptr<>::operator=(unique_ptr<>&&),
3489         unique_ptr<_Tp[]>::operator=(unique_ptr<>&&)): Use forward<_Ep>, not
3490         forward<_Dp>, to forward the deleter.
3491         * testsuite/20_util/unique_ptr/assign/48635_neg.cc: New.
3492
3493 2011-04-15  Daniel Krugler  <daniel.kruegler@googlemail.com>
3494             Paolo Carlini  <paolo.carlini@oracle.com>
3495
3496         PR libstdc++/48631
3497         * include/bits/unique_ptr.h (default_delete<_Tp[]>): Add deleted
3498         function call operator.
3499         * testsuite/20_util/default_delete/48631_neg.cc: New.
3500         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-error
3501         line numbers.
3502
3503 2011-04-15  Daniel Krugler  <daniel.kruegler@googlemail.com>
3504             Paolo Carlini  <paolo.carlini@oracle.com>
3505
3506         PR libstdc++/48635
3507         * include/bits/unique_ptr.h (unique_ptr<>::operator=(unique_ptr&&),
3508         unique_ptr<>::operator=(unique_ptr<>&&),
3509         unique_ptr<_Tp[],>::operator=(unique_ptr&&),
3510         unique_ptr<_Tp[],>::operator=(unique_ptr<>&&)): Forward the deleter
3511         instead of moving it.
3512         * testsuite/20_util/unique_ptr/assign/48635.cc: New.
3513
3514 2011-04-15  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
3515
3516         * scripts/extract_symvers.pl: Handle NOTY.
3517
3518 2011-04-15  Paolo Carlini  <paolo.carlini@oracle.com>
3519
3520         * include/std/istream: Fix comments in the light of DR60 + N3168.
3521
3522 2011-04-13  Daniel Krugler  <daniel.kruegler@googlemail.com>
3523             Paolo Carlini  <paolo.carlini@oracle.com>
3524
3525         PR libstdc++/48526
3526         * include/std/type_traits (struct is_constructible): Re-implement,
3527         according to n3290.
3528         (struct is_default_constructible): Add.
3529         (struct is_destructible): Likewise.
3530         (struct __and_, __or_, __not_): Add and use throughout; reorder some
3531         facilities, other minor tweaks.
3532         * testsuite/util/testsuite_tr1.h: Add test types.
3533         * testsuite/20_util/is_constructible/value-2.cc: New.
3534         * testsuite/20_util/is_default_constructible/value.cc: Likewise.
3535         * testsuite/20_util/is_default_constructible/requirements/typedefs.cc:
3536         Likewise.
3537         * testsuite/20_util/is_default_constructible/requirements/
3538         explicit_instantiation.cc: Likewise.
3539         * testsuite/20_util/is_destructible/value.cc: Likewise.
3540         * testsuite/20_util/is_destructible/requirements/typedefs.cc:
3541         Likewise.
3542         * testsuite/20_util/is_destructible/requirements/
3543         explicit_instantiation.cc: Likewise.
3544         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Adjust
3545         dg-error line numbers.
3546         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
3547         Likewise.
3548         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
3549         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Likewise.
3550
3551 2011-04-13  Paolo Carlini  <paolo.carlini@oracle.com>
3552
3553         * testsuite/20_util/is_function/value.cc: Add, adapted from the tr
3554         testsuite.
3555         * testsuite/20_util/is_function/requirements/typedefs.cc: Likewise.
3556         * testsuite/20_util/is_function/requirements/
3557         explicit_instantiation.cc: Likewise.
3558         * testsuite/20_util/is_function/24808.cc: Likewise.
3559         * testsuite/20_util/is_function/35637.cc: Likewise.
3560         * testsuite/20_util/is_object/value.cc: Likewise.
3561         * testsuite/20_util/is_object/requirements/typedefs.cc: Likewise.
3562         * testsuite/20_util/is_object/requirements/explicit_instantiation.cc:
3563         : Likewise.
3564         * testsuite/20_util/is_object/24808.cc: Likewise.
3565         * testsuite/20_util/is_compound/value.cc: Likewise.
3566         * testsuite/20_util/is_compound/requirements/typedefs.cc: Likewise.
3567         * testsuite/20_util/is_compound/requirements/
3568         explicit_instantiation.cc: Likewise.
3569         * testsuite/20_util/is_member_object_pointer/value.cc: Likewise.
3570         * testsuite/20_util/is_member_object_pointer/requirements/
3571         typedefs.cc: Likewise.
3572         * testsuite/20_util/is_member_object_pointer/requirements/
3573         explicit_instantiation.cc: Likewise.
3574         * testsuite/20_util/is_fundamental/value.cc: Likewise.
3575         * testsuite/20_util/is_fundamental/requirements/typedefs.cc: Likewise.
3576         * testsuite/20_util/is_fundamental/requirements/
3577         explicit_instantiation.cc: Likewise.
3578         * testsuite/20_util/is_member_pointer/value.cc: Likewise.
3579         * testsuite/20_util/is_member_pointer/requirements/typedefs.cc:
3580         Likewise.
3581         * testsuite/20_util/is_member_pointer/requirements/
3582         explicit_instantiation.cc: Likewise.
3583         * testsuite/20_util/is_member_function_pointer/value.cc: Likewise.
3584         * testsuite/20_util/is_member_function_pointer/
3585         requirements/typedefs.cc: Likewise.
3586         * testsuite/20_util/is_member_function_pointer/requirements/
3587         explicit_instantiation.cc: Likewise.
3588
3589         * testsuite/20_util/is_convertible/value.cc: Minor tweak, adjust
3590         Copyright years.
3591
3592 2011-04-12  Takaya Saito  <gintensubaru@gmail.com>
3593
3594         PR libstdc++/48476
3595         * include/std/tuple (_Tuple_impl<>::_Tuple_impl(_Tuple_impl<>&&),
3596         _Tuple_impl<>::operator=(_Tuple_impl&&), _Tuple_impl<>::operator=
3597         (_Tuple_impl<>&&), tuple_cat): Use std::forward where appropriate.
3598         * testsuite/20_util/tuple/cons/48476.cc: New.
3599         * testsuite/20_util/tuple/48476.cc: Likewise.
3600         * testsuite/20_util/tuple/creation_functions/48476.cc: Likewise.
3601
3602 2011-04-12  Allan McRae  <allan@archlinux.org>
3603
3604         PR libstdc++/48566
3605         * testsuite/tr1/6_containers/unordered_map/requirements/
3606         iterator_null_neg.cc: Include <cstddef>.
3607         * testsuite/tr1/6_containers/unordered_set/requirements/
3608         iterator_null_neg.cc: Likewise.
3609         * testsuite/27_io/basic_filebuf/seekoff/wchar_t/4.cc: Include
3610         <cstring>.
3611         * testsuite/util/testsuite_common_types.h: Include <limits>.
3612         * testsuite/29_atomics/atomic_integral/cons/assign_neg.cc:
3613         Adjust dg-error line numbers.
3614         * testsuite/29_atomics/atomic_integral/cons/copy_neg.cc: Likewise.
3615         * testsuite/29_atomics/atomic_integral/operators/increment_neg.cc:
3616         Likewise.
3617         * testsuite/29_atomics/atomic_integral/operators/bitwise_neg.cc:
3618         Likewise.
3619         * testsuite/29_atomics/atomic_integral/operators/decrement_neg.cc:
3620         Likewise.
3621         * testsuite/29_atomics/atomic/cons/assign_neg.cc: Likewise.
3622         * testsuite/29_atomics/atomic/cons/copy_neg.cc: Likewise.
3623
3624 2011-04-11  Jason Merrill  <jason@redhat.com>
3625
3626         * testsuite/20_util/is_convertible/value.cc: Adjust.
3627
3628 2011-04-11  Paolo Carlini  <paolo.carlini@oracle.com>
3629
3630         * testsuite/25_algorithms/inplace_merge/moveable.cc: Actually run
3631         it in parallel-mode for check-parallel.
3632         * testsuite/25_algorithms/rotate/moveable.cc: Likewise.
3633         * testsuite/25_algorithms/stable_partition/moveable.cc: Likewise.
3634         * testsuite/25_algorithms/remove/moveable.cc: Likewise.
3635         * testsuite/25_algorithms/sort_heap/check_compare_by_value.cc:
3636         Likewise.
3637         * testsuite/25_algorithms/unique/moveable.cc: Likewise.
3638         * testsuite/25_algorithms/remove_if/moveable.cc: Likewise.
3639         * testsuite/25_algorithms/heap/moveable.cc: Likewise.
3640
3641         * testsuite/25_algorithms/next_permutation/moveable.cc: Only skip
3642         the tests based on std::lexicographical_compare for check-parallel.
3643         * testsuite/25_algorithms/prev_permutation/moveable.cc: Likewise.
3644
3645 2011-04-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
3646
3647         PR libstdc++/48541
3648         * include/std/functional (_Base_manager::_M_get_pointer): Use
3649         addressof.
3650         * testsuite/20_util/function/48541.cc: New.
3651
3652 2011-04-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
3653
3654         PR libstdc++/48465
3655         * configure.ac (libtool_VERSION): Bump library version to 6:16:0.
3656         * configure: Regenerate.
3657         * config/abi/pre/gnu.ver (GLIBCXX_3.4.16): Export missing symbols.
3658         * testsuite/util/testsuite_abi.cc: Add GLIBCXX_3.4.16.
3659
3660 2011-04-06  Jeffrey Yasskin  <jyasskin@google.com>
3661
3662         * include/ext/algorithm (is_sorted): In C++0x mode import from
3663         namespace std.
3664         * include/ext/numeric (iota): In C++0x mode import from
3665         namespace std.
3666         * testsuite/ext/is_sorted/cxx0x.cc: New.
3667         * testsuite/ext/iota/cxx0x.cc: New.
3668
3669 2011-04-02  Jonathan Wakely  <redi@gcc.gnu.org>
3670
3671         PR libstdc++/48398
3672         * include/bits/unique_ptr.h (__tuple_type): Store pointer type.
3673         * testsuite/20_util/unique_ptr/modifiers/48398.cc: New.
3674         * testsuite/20_util/unique_ptr/requirements/pointer_type.cc: Remove
3675         unused parameter name.
3676
3677 2011-03-31  Jeffrey Yasskin  <jyasskin@google.com>
3678
3679         * libsupc++/exception_ptr.h: Forward-declare std::type_info.
3680         * libsupc++/nested_exception.h (__throw_with_nested): Remove a
3681         redundant default argument from std::__throw_with_nested.
3682
3683 2011-03-31  Paolo Carlini  <paolo.carlini@oracle.com>
3684
3685         PR libstdc++/48382
3686         * src/ctype.cc: Do not include <bits/ctype_noninline.h>.
3687         * src/Makefile.am: Add ctype_configure_char.cc to host_sources.
3688         * src/Makefile.in: Regenerate.
3689         * include/Makefile.am: Remove ctype_noninline.h from host_headers.
3690         * include/Makefile.in: Regenerate.
3691         * doc/xml/manual/internals.xml: Update.
3692         * config/os/newlib/ctype_noninline.h: Fixup and rename to...
3693         * config/os/newlib/ctype_configure_char.cc: ... this.
3694         * config/os/aix/ctype_noninline.h: Likewise.
3695         * config/os/aix/ctype_configure_char.cc: Likewise.
3696         * config/os/vxworks/ctype_noninline.h: Likewise.
3697         * config/os/vxworks/ctype_configure_char.cc
3698         * config/os/hpux/ctype_noninline.h: Likewise.
3699         * config/os/hpux/ctype_configure_char.cc: Likewise.
3700         * config/os/gnu-linux/ctype_noninline.h: Likewise.
3701         * config/os/gnu-linux/ctype_configure_char.cc: Likewise.
3702         * config/os/mingw32/ctype_noninline.h: Likewise.
3703         * config/os/mingw32/ctype_configure_char.cc: Likewise.
3704         * config/os/tpf/ctype_noninline.h: Likewise.
3705         * config/os/tpf/ctype_configure_char.cc: Likewise.
3706         * config/os/uclibc/ctype_noninline.h: Likewise.
3707         * config/os/uclibc/ctype_configure_char.cc: Likewise.
3708         * config/os/bionic/ctype_noninline.h: Likewise.
3709         * config/os/bionic/ctype_configure_char.cc: Likewise.
3710         * config/os/djgpp/ctype_noninline.h: Likewise.
3711         * config/os/djgpp/ctype_configure_char.cc: Likewise.
3712         * config/os/qnx/qnx6.1/ctype_noninline.h: Likewise.
3713         * config/os/qnx/qnx6.1/ctype_configure_char.cc: Likewise.
3714         * config/os/bsd/netbsd/ctype_noninline.h: Likewise.
3715         * config/os/bsd/netbsd/ctype_configure_char.cc: Likewise.
3716         * config/os/bsd/darwin/ctype_noninline.h: Likewise.
3717         * config/os/bsd/darwin/ctype_configure_char.cc: Likewise.
3718         * config/os/bsd/freebsd/ctype_noninline.h: Likewise.
3719         * config/os/bsd/freebsd/ctype_configure_char.cc: Likewise.
3720         * config/os/irix/irix6.5/ctype_noninline.h: Likewise.
3721         * config/os/irix/irix6.5/ctype_configure_char.cc: Likewise.
3722         * config/os/generic/ctype_noninline.h: Likewise.
3723         * config/os/generic/ctype_configure_char.cc: Likewise.
3724         * config/os/solaris/solaris2.7/ctype_noninline.h: Likewise.
3725         * config/os/solaris/solaris2.7/ctype_configure_char.cc: Likewise.
3726
3727 2011-03-25  Jonathan Wakely  <jwakely.gcc@gmail.com>
3728
3729         * include/std/future (future::share): Add.
3730         (packaged_task::result_type): Remove as per LWG 2030.
3731         (packaged_task::packaged_task): Remove redundant constructors, as per
3732         LWG 1514.
3733         * testsuite/30_threads/future/members/share.cc: New.
3734         * testsuite/30_threads/packaged_task/requirements/typedefs.cc: Remove.
3735
3736 2011-03-25  Jonathan Wakely  <jwakely.gcc@gmail.com>
3737
3738         * testsuite/28_regex/match_results/ctors/char/default.cc: Do not call
3739         members which require a fully established result state.
3740         * testsuite/28_regex/match_results/ctors/wchar_t/default.cc: Likewise.
3741
3742 2011-03-25  Paolo Carlini  <paolo.carlini@oracle.com>
3743
3744         * include/bits/random.h (negative_binomial_distribution<>::
3745         negative_binomial_distribution(_IntType, double),
3746         negative_binomial_distribution<>::
3747         negative_binomial_distribution(const param_type&)): Tweak
3748         construction of _M_gd.
3749         * include/bits/random.tcc (negative_binomial_distribution<>::
3750         operator()): Adjust.
3751
3752 2011-03-24  Paolo Carlini  <paolo.carlini@oracle.com>
3753
3754         * include/bits/random.h (negative_binomial_distribution<>::
3755         negative_binomial_distribution(_IntType, double),
3756         negative_binomial_distribution<>::
3757         negative_binomial_distribution(const param_type&)): Fix
3758         construction of _M_gd.
3759         * include/bits/random.tcc (negative_binomial_distribution<>::
3760         operator()): Fix computation, per Leger's algorithm.
3761         * testsuite/util/testsuite_random.h (discrete_pdf,
3762         negative_binomial_pdf, poisson_pdf, uniform_int_pdf): New.
3763         (binomial_pdf): Swap last two parameters.
3764         * testsuite/26_numerics/random/discrete_distribution/
3765         operators/values.cc: New.
3766         * testsuite/26_numerics/random/negative_binomial_distribution/
3767         operators/values.cc: Likewise.
3768         * testsuite/26_numerics/random/poisson_distribution/
3769         operators/values.cc: Likewise.
3770         * testsuite/26_numerics/random/uniform_int_distribution/
3771         operators/values.cc: Likewise.
3772         * testsuite/26_numerics/random/binomial_distribution/
3773         operators/values.cc: Adjust.
3774
3775 2011-03-24  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
3776
3777         * config/abi/post/solaris2.8/baseline_symbols.txt: Regenerate.
3778         * config/abi/post/solaris2.8/sparcv9/baseline_symbols.txt: Likewise.
3779         * config/abi/post/solaris2.10/baseline_symbols.txt: Likewise.
3780         * config/abi/post/solaris2.10/amd64/baseline_symbols.txt: Likewise.
3781         * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt: Likewise.
3782
3783 2011-03-23  Matthias Klose  <doko@ubuntu.com>
3784
3785         * config/abi/post/sparc-linux-gnu/baseline_symbols.txt: Regenerated.
3786
3787 2011-03-23  Uros Bizjak  <ubizjak@gmail.com>
3788
3789         * config/abi/post/alpha-linux-gnu/baseline_symbols.txt: Regenerated.
3790
3791 2011-03-22  Joseph Myers  <joseph@codesourcery.com>
3792
3793         * configure.ac: Don't handle powerpc*-*-gnu*.
3794         * configure: Regenerate.
3795
3796 2011-03-22  Paolo Carlini  <paolo.carlini@oracle.com>
3797
3798         * testsuite/21_strings/basic_string/cons/char/moveable2.cc: Tweak
3799         Copyright years.
3800         * testsuite/21_strings/basic_string/cons/wchar_t/moveable2.cc:
3801         Likewise.
3802
3803 2011-03-22  Paolo Carlini  <paolo.carlini@oracle.com>
3804
3805         * include/bits/shared_ptr.h (operator>, operator<=, operator>=): Add,
3806         per DR 1401.
3807         (operator==, operator!=, operator<): Fix per the letter of DR 1401.
3808         * include/bits/shared_ptr_base.h: Likewise for __shared_ptr.
3809         * include/bits/unique_ptr.h (operator==, operator!=, operator<,
3810         operator<=, operator>, operator>=): Fix per the letter of DR 1401.
3811         * testsuite/20_util/shared_ptr/comparison/dr1401.cc: New.
3812         * testsuite/20_util/unique_ptr/comparison/dr1401.cc: Likewise.
3813         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust.
3814
3815 2011-03-22  Jakub Jelinek  <jakub@redhat.com>
3816
3817         * config/abi/pre/gnu.ver (GLIBCXX_3.4.15): Export _ZNSsC2EOSs
3818         and _ZNSbIwSt11char_traitsIwESaIwEEC2EOS2_.
3819         * config/abi/post/solaris2.8/baseline_symbols.txt: Regenerated.
3820         * config/abi/post/solaris2.8/sparcv9/baseline_symbols.txt: Likewise.
3821         * config/abi/post/s390x-linux-gnu/baseline_symbols.txt: Likewise.
3822         * config/abi/post/x86_64-linux-gnu/baseline_symbols.txt: Likewise.
3823         * config/abi/post/x86_64-linux-gnu/32/baseline_symbols.txt: Likewise.
3824         * config/abi/post/powerpc-linux-gnu/baseline_symbols.txt: Likewise.
3825         * config/abi/post/powerpc64-linux-gnu/baseline_symbols.txt: Likewise.
3826         * config/abi/post/powerpc64-linux-gnu/32/baseline_symbols.txt:
3827         Likewise.
3828         * config/abi/post/solaris2.10/baseline_symbols.txt: Likewise.
3829         * config/abi/post/solaris2.10/amd64/baseline_symbols.txt: Likewise.
3830         * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt: Likewise.
3831         * config/abi/post/i486-linux-gnu/baseline_symbols.txt: Likewise.
3832         * config/abi/post/i386-linux-gnu/baseline_symbols.txt: Likewise.
3833         * config/abi/post/s390-linux-gnu/baseline_symbols.txt: Likewise.
3834         * testsuite/21_strings/basic_string/cons/char/moveable2.cc: New test.
3835         * testsuite/21_strings/basic_string/cons/wchar_t/moveable2.cc: New
3836         test.
3837
3838 2011-03-21  Jack Howarth  <howarth@bromo.med.uc.edu>
3839
3840         * testsuite/lib/prune.exp (libstdc++-dg-prune): Prune "could not
3841         create compact unwind for" warnings.
3842
3843 2011-03-21  Jakub Jelinek  <jakub@redhat.com>
3844
3845         * config/abi/post/i386-linux-gnu/baseline_symbols.txt: Update.
3846         * config/abi/post/i486-linux-gnu/baseline_symbols.txt: Likewise.
3847         * config/abi/post/powerpc64-linux-gnu/32/baseline_symbols.txt:
3848         Likewise.
3849         * config/abi/post/powerpc64-linux-gnu/baseline_symbols.txt: Likewise.
3850         * config/abi/post/powerpc-linux-gnu/baseline_symbols.txt: Likewise.
3851         * config/abi/post/s390-linux-gnu/baseline_symbols.txt: Likewise.
3852         * config/abi/post/s390x-linux-gnu/baseline_symbols.txt: Likewise.
3853         * config/abi/post/x86_64-linux-gnu/32/baseline_symbols.txt: Likewise.
3854         * config/abi/post/x86_64-linux-gnu/baseline_symbols.txt: Likewise.
3855         * config/abi/post/solaris2.8/sparcv9/baseline_symbols.txt: Likewise.
3856         * config/abi/post/solaris2.10/amd64/baseline_symbols.txt: Likewise.
3857         * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt: Likewise.
3858
3859         * testsuite/util/testsuite_abi.cc (check_version): Set incompatible
3860         even when adding symbols to CXXABI_1.3, GLIBCXX_LDBL_3.4 and
3861         CXXABI_LDBL_1.3 versions.
3862
3863 2011-03-21  Benjamin Kosnik  <bkoz@redhat.com>
3864
3865         * config/abi/pre/gnu.ver: Remove typeinfo name exports for C++0x types.
3866
3867 2011-03-21  Jakub Jelinek  <jakub@redhat.com>
3868
3869         * config/abi/pre/gnu.ver (CXXABI_1.3): Don't export _ZT[IS][PK]*[no].
3870         (CXXABI_1.3.5): Export _ZTI[PK]*[no].
3871
3872 2011-03-21  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
3873
3874         * testsuite/22_locale/num_put/put/char/14220.cc: Don't xfail on
3875         sparc*-sun-solaris2.10 && lp64.
3876
3877 2011-03-19  Paolo Carlini  <paolo.carlini@oracle.com>
3878
3879         * testsuite/lib/libstdc++.exp (check_v3_target_c99_math): Rename
3880         to check_v3_target_cmath.
3881         * testsuite/lib/dg-options.exp (dg-require-c99_math): Rename
3882         to dg-require-cmath.
3883         * testsuite/26_numerics/random/binomial_distribution/
3884         operators/values.cc: Adjust.
3885
3886 2011-03-18  Diego Novillo  <dnovillo@google.com>
3887
3888         * testsuite/decimal/mixed-mode-arith_neg.cc: Rename from
3889         mixed-mode_neg.cc
3890         * testsuite/decimal/mixed-mode-cmp_neg.cc: Factor out of
3891         mixed-mode-arith_neg.cc
3892
3893 2011-03-18  Paolo Carlini  <paolo.carlini@oracle.com>
3894
3895         * testsuite/util/testsuite_random.h: New.
3896         * testsuite/lib/libstdc++.exp (check_v3_target_c99_math): Add.
3897         * testsuite/lib/dg-options.exp (dg-require-c99_math): Likewise.
3898         * testsuite/26_numerics/random/bernoulli_distribution/
3899         operators/values.cc: New.
3900         * testsuite/26_numerics/random/binomial_distribution/
3901         operators/values.cc: Likewise.
3902         * testsuite/26_numerics/random/geometric_distribution/
3903         operators/values.cc: Likewise.
3904
3905 2011-03-16  Benjamin Kosnik  <bkoz@redhat.com>
3906
3907         * config/abi/pre/gnu.ver: Add base destructors for stdexcept classes.
3908         * testsuite/19_diagnostics/stdexcept.cc: New.
3909
3910 2011-03-15  Benjamin Kosnik  <bkoz@redhat.com>
3911
3912         * include/std/thread: Revert.
3913         * src/thread.cc: Same.
3914         * config/abi/pre/gnu.ver: Same.
3915
3916 2011-03-15  Doug Kwan  <dougkwan@google.com>
3917
3918         PR libstdc++/48123
3919         * include/Makefile.am (install-freestanding-headers): Install
3920         cpu_defines.h
3921         * include/Makefile.in: Regenerate.
3922
3923 2011-03-15  Benjamin Kosnik  <bkoz@redhat.com>
3924
3925         * config/abi/pre/gnu.ver: Make nested_exception exports super clear.
3926         Move bad_function_call exports from CXXABI_1.3.5 to GLIBCXX_3.4.15.
3927
3928 2011-03-14  Benjamin Kosnik  <bkoz@redhat.com>
3929
3930         PR libstdc++/48130
3931         * src/future.cc: Guard definitions.
3932         * libsupc++/nested_exception.cc: Same.
3933
3934 2011-03-14  Benjamin Kosnik  <bkoz@redhat.com>
3935
3936         * src/Makefile.am: Add functional.cc, shared_ptr.cc.
3937         * src/Makefile.in: Regenerate.
3938         * libsupc++/Makefile.am: Add nested_exception.cc.
3939         * libsupc++/Makefile.in: Regenerate.
3940         * src/system_error.cc: Add ctor and dtor definitions for error_category.
3941         * src/functional.cc: New. Add dtor definition for bad_function_call.
3942         * src/stdexcept.cc: Add dtor definitions for domain_error,
3943         invalid_argument, length_error, out_of_range, range_error,
3944         overflow_error, underflow_error.
3945         * src/future.cc: Add dtor definition for __future_base::_Result_base.
3946         * src/shared_ptr.cc: New. Add dtor definition for bad_weak_ptr.
3947         * src/thread.cc: Add dtor for thread::_Impl_base.
3948         * include/std/system_error: Adjust.
3949         * include/std/stdexcept: Same.
3950         * include/std/future: Same.
3951         * include/std/functional: Same.
3952         * include/std/thread: Same.
3953         * include/bits/shared_ptr_base.h: Same.
3954         * libsupc++/nested_exception.cc: New. Add dtor for nested_exception.
3955         * libsupc++/nested_exception.h: Adjust.
3956         * testsuite/20_util/shared_ptr/cons/43820_neg.cc: Adjust line numbers.
3957         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Same.
3958         * config/abi/pre/gnu.ver: Add new exports.
3959
3960 2011-03-14  Benjamin Kosnik  <bkoz@redhat.com>
3961
3962         * include/bits/regex_compiler.h: Nest namespace versioning.
3963         * include/bits/regex_grep_matcher.tcc: Same.
3964         * include/bits/regex_grep_matcher.h: Same.
3965         * include/bits/regex_cursor.h: Same.
3966         * include/bits/regex_nfa.h: Same.
3967         * include/bits/regex_nfa.tcc: Same.
3968
3969         * include/bits/regex_grep_matcher.h: Version forward declarations.
3970         * include/bits/c++config: Add namespace association for __regex.
3971         * include/bits/regex.h: Make sub_match consistent.
3972
3973 2011-03-14  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
3974
3975         * doc/xml/manual/abi.xml: Replace docs.sun.com URLs by their OTN
3976         equivalents.
3977         * doc/html/manual/abi.html: Regenerate.
3978
3979 2011-03-14  Tom Tromey  <tromey@redhat.com>
3980
3981         * python/libstdcxx/v6/printers.py (_use_gdb_pp): New global.
3982         Try to import `gdb.printing' module.
3983         (UniquePointerPrinter.__init__): Add 'typename' argument.
3984         (StdSlistPrinter.__init__): Likewise.
3985         (StdSlistIteratorPrinter.__init__): Likewise.
3986         (StdVectorIteratorPrinter.__init__): Likewise.
3987         (StdRbtreeIteratorPrinter.__init__): Likewise.
3988         (StdDebugIteratorPrinter.__init__): Likewise.
3989         (StdDequeIteratorPrinter.__init__): Likewise.
3990         (StdStringPrinter.__init__): Likewise.
3991         (RxPrinter, Printer): New class.
3992         (libstdcxx_printer): New global.
3993         (register_libstdcxx_printers): Rewrite.
3994         (build_libstdcxx_dictionary): Rewrite.
3995         (pretty_printers_dict): Remove.
3996
3997 2011-03-14  Andrey Zholos  <aaz@althenia.net>
3998
3999         PR libstdc++/48114
4000         * include/bits/random.h (geometric_distribution): Correct formula
4001         in comment, per C++0x.
4002         (geometric_distribution<>::param_type::param_type(double)): Fix check.
4003         (geometric_distribution<>::param_type::_M_initialize):
4004         Store log(1 - p).
4005         * include/bits/random.tcc (geometric_distribution<>::operator()):
4006         Fix computation.
4007         (binomial_distribution<>::operator()): Likewise.
4008
4009 2011-03-09  Paolo Carlini  <paolo.carlini@oracle.com>
4010
4011         * testsuite/util/testsuite_rvalref.h: Minor tweaks.
4012
4013 2011-03-09  Jonathan Wakely  <redi@gcc.gnu.org>
4014             Chris Jefferson  <chris@bubblescope.net>
4015             Paolo Carlini  <paolo.carlini@oracle.com>
4016
4017         * testsuite/util/testsuite_rvalref.h (rvalstruct_compare_by_value):
4018         New.
4019         * testsuite/25_algorithms/sort_heap/check_compare_by_value.cc:
4020         Likewise.
4021         * testsuite/25_algorithms/partial_sort/check_compare_by_value:
4022         Likewise.
4023         * testsuite/25_algorithms/stable_sort/check_compare_by_value.cc:
4024         Likewise.
4025         * testsuite/25_algorithms/sort/check_compare_by_value: Likewise.
4026
4027 2011-03-09  Chris Jefferson  <chris@bubblescope.net>
4028
4029         PR libstdc++/48038
4030         * include/bits/stl_algo.h (__merge_backward): Rename to
4031         __move_merge_backward and change to always move rather than copy.
4032         (__move_merge): New function similar to std::merge except values
4033         are moved instead of copied.
4034         (__merge_adaptive, __merge_sort_loop): Change from using std::merge
4035         and __merge_backward to __move_merge and __move_merge_backward.
4036
4037 2011-03-07  Jason Merrill  <jason@redhat.com>
4038
4039         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Adjust
4040         expected errors.
4041
4042 2011-03-07  Benjamin Kosnik  <bkoz@redhat.com>
4043             Matthias Klose  <doko@ubuntu.com>
4044             Jonathan Wakely  <redi@gcc.gnu.org>
4045
4046         PR libstdc++/47145
4047         * acinclude.m4 (GLIBCXX_CONFIGURE_DOCBOOK): Define.
4048         * configure.ac: Use it.
4049         * doc/Makefile.am (XSL_STYLE_DIR): Set at configure time.
4050         * configure: Regenerate.
4051         * doc/Makefile.in: Regenerate.
4052
4053 2011-03-04  Benjamin Kosnik  <bkoz@chula>
4054
4055         * src/Makefile.am (inst_sources): Make source instantion files
4056         conditional.
4057         (XTEMPLATE_FLAGS): Make -fno-implicit-templates conditional.
4058         * src/Makefile.in: Regenerate.
4059         * src/valarray-inst.cc: Move to..
4060         * src/valarray.cc: ...this.
4061         * acinclude.m4 (GLIBCXX_ENABLE_EXTERN_TEMPLATE]): Define.
4062         * configure.ac (GLIBCXX_ENABLE_EXTERN_TEMPLATE): Use it.
4063         * configure: Regenerate.
4064         * include/Makefile.am (stamp-extern-template): Add.
4065         * include/Makefile.in: Regenerate.
4066
4067         * doc/xml/manual/configure.xml: Document --enable-extern-template.
4068
4069         * include/bits/locale_classes.tcc: Adjust comment.
4070         * include/bits/locale_facets.tcc: Same.
4071         * include/bits/basic_ios.tcc: Same.
4072         * include/bits/istream.tcc: Same.
4073         * include/bits/codecvt.h: Same.
4074         * include/bits/ostream.tcc: Same.
4075         * include/bits/sstream.tcc: Same.
4076         * include/bits/c++config: Same.
4077         * include/bits/basic_string.tcc: Same.
4078         * include/bits/ostream_insert.h: Same.
4079         * include/bits/locale_facets_nonio.tcc: Same.
4080         * include/bits/streambuf.tcc: Same.
4081         * include/bits/allocator.h: Same.
4082         * include/bits/fstream.tcc: Same.
4083
4084         * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust line numbers.
4085
4086 2011-03-02  Benjamin Kosnik  <bkoz@redhat.com>
4087
4088         * testsuite/Makefile.am: Make clean fixups.
4089         * testsuite/Makefile.in: Regenerate.
4090
4091 2011-03-02  Marc Glisse  <marc.glisse@normalesup.org>
4092
4093         * include/std/ratio (ratio_less): Add comments.
4094
4095 2011-03-02  Marc Glisse  <marc.glisse@normalesup.org>
4096
4097         PR libstdc++/47913
4098         * include/std/ratio (ratio_add): Avoid denominator overflow.
4099         * testsuite/20_util/ratio/operations/47913.cc: New.
4100
4101 2011-02-28  Benjamin Kosnik  <bkoz@redhat.com>
4102
4103         * testsuite/20_util/hash/chi2_quality.cc: Use C++0x mode on simulators.
4104         * testsuite/20_util/hash/quality.cc: Same.
4105
4106 2011-02-28  Paolo Carlini  <paolo.carlini@oracle.com>
4107
4108         PR libstdc++/47921
4109         * include/std/streambuf (basic_streambuf<>::__safe_gbump,
4110         __safe_pbump): Add.
4111         * include/bits/streambuf.tcc (basic_streambuf<>::xgetn,
4112         xputn): Use the latter.
4113         * include/bits/streambuf_iterator.h: Likewise.
4114         * src/strstream.cc: Likewise.
4115         * src/streambuf.cc: Likewise.
4116         * src/compatibility.cc: Likewise.
4117         * src/istream.cc: Likewise.
4118         * include/bits/fstream.tcc (basic_filebuf<>::xsgetn): Use setg
4119         instead of gbump.
4120         * include/std/sstream (basic_stringbuf<>::_M_pbump): Add.
4121         * include/bits/sstream.tcc (basic_stringbuf<>::seekoff,
4122         seekpos, _M_sync): Use setg, setp, and _M_pbump.
4123         * config/abi/pre/gnu.ver: Tweak.
4124
4125 2011-02-28  Paolo Carlini  <paolo.carlini@oracle.com>
4126
4127         * testsuite/20_util/ratio/comparisons/comp3.cc: New.
4128
4129 2011-02-28  Marc Glisse  <marc.glisse@normalesup.org>
4130
4131         PR libstdc++/42622
4132         * include/std/ratio (ratio_less): Reimplement to never overflow.
4133         * testsuite/20_util/ratio/comparisons/comp2.cc: Extend.
4134
4135 2011-02-24  Benjamin Kosnik  <bkoz@redhat.com>
4136
4137         * testsuite/18_support/type_info/fundamental.cc: New.
4138
4139         * testsuite/Makefile.am: Make clean fixups.
4140         * testsuite/Makefile.in: Regenerate.
4141
4142 2011-02-19  François Dumont  <francois.cppdevs@free.fr>
4143
4144         * include/debug/string (basic_string::insert): Add iterator check and
4145         pass normal iterator to normal insert.
4146         * include/debug/macros.h (__glibcxx_check_heap,
4147         __glibcxx_check_heap_pred): Remove __glibcxx_check_valid_range,
4148         already done.
4149
4150 2011-02-17  Paolo Carlini  <paolo.carlini@oracle.com>
4151
4152         PR libstdc++/47776
4153         * testsuite/ext/vstring/hash/char/1.cc: Fix.
4154         * testsuite/ext/vstring/hash/wchar_t/1.cc: Likewise.
4155
4156 2011-02-17  Jonathan Wakely  <jwakely.gcc@gmail.com>
4157
4158         * include/bits/regex.h (basic_regex::traits_type): Add typedef.
4159         (basic_regex::basic_regex(basic_regex&&)): Add noexcept.
4160         (basic_regex::operator=(basic_regex&&)): Likewise.
4161         (basic_regex::assign(basic_regex&&)): Likewise.
4162         (operator==(sub_match,...)): Implement DR 1181.
4163         (match_results::match_results(match_results&&)): Define.
4164         (match_results::operator=(const match_results&)): Fix parameter type.
4165         (match_results::operator=(match_results&&)): Define.
4166
4167 2011-02-17  Jonathan Wakely  <jwakely.gcc@gmail.com>
4168
4169         PR libstdc++/47724
4170         * include/bits/regex_compiler.h (_Scanner::_M_advance): Do not treat
4171         line anchors as metacharacters.
4172         * testsuite/28_regex/basic_regex/ctors/47724.cc: New.
4173
4174 2011-02-16  Paolo Carlini  <paolo.carlini@oracle.com>
4175
4176         PR libstdc++/47773
4177         * include/ext/vstring.h (hash<__gnu_cxx::__vstring>,
4178         hash<__gnu_cxx::__wvstring>, hash<__gnu_cxx::__u16vstring>,
4179         hash<__gnu_cxx::__u32vstring>): Add.
4180         * testsuite/ext/vstring/hash/char/1.cc: New.
4181         * testsuite/ext/vstring/hash/wchar_t/1.cc: Likewise.
4182
4183 2011-02-16  Jonathan Wakely  <jwakely.gcc@gmail.com>
4184
4185         * include/bits/regex.h (match_results::format): Use char_traits.
4186
4187 2011-02-16  Benjamin Kosnik  <bkoz@redhat.com>
4188
4189         * include/std/atomic: Remove atomic_address, uplift to N3225.
4190         * include/bits/atomic_0.h: Same.
4191         * include/bits/atomic_2.h: Same.
4192         * include/bits/atomic_base.h: Same.
4193         * testsuite/29_atomics/atomic_address/*: Delete.
4194
4195 2011-02-14  Jonathan Wakely  <jwakely.gcc@gmail.com>
4196
4197         * include/bits/regex.h (sub_match::sub_match): Add.
4198         (match_results::ready): Add.
4199         (match_results::empty): Adjust.
4200         (match_results::length): Add missing dereference.
4201         (match_results::operator[],prefix,suffix): Add debug mode checks.
4202         (match_results::cend): Re-use end().
4203         (match_results::format): Adjust signatures.
4204         (operator==(match_results,match_results)): Implement.
4205         * include/bits/regex_compiler.h (_Scanner_base): Use constexpr.
4206         * include/bits/regex_constants.h (syntax_option_type): Likewise.
4207         * include/bits/regex_grep_matcher.h: Fix comment typo.
4208         (_SpecializedResults::_SpecializedResults): Simplify.
4209         * include/bits/regex_cursor.h: Fix comment typo.
4210         * include/bits/regex_nfa.h: Likewise.
4211         * testsuite/28_regex/basic_regex/ctors/basic/string_range_01_02_03.cc:
4212         Fix error code, remove xfail.
4213         * testsuite/28_regex/basic_regex/ctors/extended/
4214         string_range_01_02_03.cc: Likewise.
4215
4216 2011-02-14  Jonathan Wakely  <jwakely.gcc@gmail.com>
4217
4218         * include/bits/regex_compiler.h: Remove unnecessary bind() calls.
4219         * include/bits/regex_nfa.h: Remove unnecessary base classes.
4220
4221 2011-02-13  Ralf Wildenhues  <Ralf.Wildenhues@gmx.de>
4222
4223         * configure: Regenerate.
4224
4225 2011-02-12  Paolo Carlini  <paolo.carlini@oracle.com>
4226
4227         PR libstdc++/47709
4228         * include/ext/algorithm (is_heap): In C++0x mode import from
4229         namespace std.
4230         * testsuite/ext/is_heap/47709.cc: New.
4231
4232 2011-02-12  Jakub Jelinek  <jakub@redhat.com>
4233             Jonathan Wakely  <jwakely.gcc@gmail.com>
4234
4235         PR libstdc++/47662
4236         * testsuite/17_intro/headers/c++200x/operator_names.cc: New.
4237         * testsuite/17_intro/headers/c++1998/operator_names.cc: Add comment.
4238
4239 2011-02-12  Paolo Carlini  <paolo.carlini@oracle.com>
4240
4241         * include/tr1/cmath (fabs): Define.
4242         * include/tr1/complex (acos, asin, atan): Avoid duplicate definitions
4243         in C++0x mode.
4244
4245 2011-02-12  Jonathan Wakely  <jwakely.gcc@gmail.com>
4246
4247         * testsuite/tr1/headers/c++200x/complex.cc: New.
4248
4249 2011-02-11  Johannes Singler  <singler@kit.edu>
4250
4251         PR libstdc++/47433
4252         * include/parallel/losertree.h
4253         (_LoserTreeUnguarded<>::__delete_min_insert):
4254         Add missing "using std::swap;", as for other variants.
4255
4256 2011-02-10  Benjamin Kosnik  <bkoz@redhat.com>
4257
4258         * src/Makefile.am (sources): Add regex.cc.
4259         * src/Makefile.in: Regenerate.
4260         * src/regex.cc: New.
4261         * include/bits/regex_error.h (error_type): Use constexpr.
4262         (regex_error): Move ctor and dtor out of line.
4263
4264         * testsuite/28_regex/03_requirements: To...
4265         * testsuite/28_regex/requirements: ... this.
4266         * testsuite/28_regex/04_header: To...
4267         * testsuite/28_regex/headers: ... this.
4268         * testsuite/28_regex/05_constants: To...
4269         * testsuite/28_regex/constants: ... this.
4270         * testsuite/28_regex/06_exception_type: To...
4271         * testsuite/28_regex/regex_error: ... this.
4272         * testsuite/28_regex/07_traits: To...
4273         * testsuite/28_regex/traits: ... this.
4274         * testsuite/28_regex/08_basic_regex: To...
4275         * testsuite/28_regex/basic_regex: ... this.
4276         * testsuite/28_regex/09_sub_match: To...
4277         * testsuite/28_regex/sub_match: ... this.
4278         * testsuite/28_regex/10_match_results: To...
4279         * testsuite/28_regex/match_results: ... this.
4280         * testsuite/28_regex/11_algorithms: To...
4281         * testsuite/28_regex/algorithms: ... this.
4282         * testsuite/28_regex/12_iterators: To...
4283         * testsuite/28_regex/iterators: ... this.
4284
4285 2011-02-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
4286
4287         PR libstdc++/47662
4288         * include/bits/c++config: Do not use alternative token.
4289         * testsuite/17_intro/headers/c++1998/operator_names.cc: New.
4290
4291 2011-02-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
4292
4293         * src/future.cc (future_error_category::message): Handle no_state.
4294
4295 2011-02-10  Paolo Carlini  <paolo.carlini@oracle.com>
4296
4297         * testsuite/23_containers/multimap/modifiers/erase/47628.cc: Do
4298         not test in C++0x mode.
4299         * testsuite/23_containers/map/modifiers/erase/47628.cc: Likewise.
4300         * testsuite/20_util/headers/utility/synopsis.cc: Tweak to work
4301         in C++0x mode too.
4302
4303 2011-02-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
4304
4305         * doc/xml/manual/status_cxx200x.xml: Update.
4306         * doc/html/*: Regenerate.
4307
4308 2011-02-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
4309
4310         * doc/xml/manual/debug.xml: Improve data race docs.
4311
4312 2011-02-09  Paolo Carlini  <paolo.carlini@oracle.com>
4313
4314         PR libstdc++/47668
4315         * include/debug/map.h (map): Remove unnecessary using-declaration.
4316         * include/debug/multimap.h (multimap): Likewise.
4317         * include/profile/map.h (map): Likewise.
4318         * include/profile/multimap.h (multimap): Likewise.
4319
4320 2011-02-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
4321
4322         PR libstdc++/43863
4323         * libsupc++/guard.cc (recursive_init_error::~recursive_init_error):
4324         Move to ...
4325         * libsupc++/guard_error.cc: ... new file.
4326         * libsupc++/Makefile.am: Update.
4327         * libsupc++/Makefile.in: Regenerate.
4328
4329 2011-02-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
4330
4331         * include/std/future (packaged_task::operator bool): Rename to...
4332         (packaged_task::valid): ...this.
4333         * testsuite/30_threads/packaged_task/cons/1.cc: Adjust.
4334         * testsuite/30_threads/packaged_task/cons/2.cc: Adjust.
4335         * testsuite/30_threads/packaged_task/cons/move.cc: Adjust.
4336         * testsuite/30_threads/packaged_task/cons/move_assign.cc: Adjust.
4337         * testsuite/30_threads/packaged_task/cons/alloc.cc: Adjust.
4338         * testsuite/30_threads/packaged_task/members/invoke.cc: Adjust.
4339         * testsuite/30_threads/packaged_task/members/reset.cc: Adjust.
4340         * testsuite/30_threads/packaged_task/members/reset2.cc: Adjust.
4341         * testsuite/30_threads/packaged_task/members/swap.cc: Adjust.
4342         * testsuite/30_threads/packaged_task/members/boolconv.cc: Remove.
4343         * testsuite/30_threads/packaged_task/members/valid.cc: Add.
4344
4345 2011-02-09  Paolo Carlini  <paolo.carlini@oracle.com>
4346
4347         * doc/xml/manual/io.xml: Fix typo.
4348         * doc/html/manual/streambufs.html: Likewise.
4349
4350 2011-02-09  Paolo Carlini  <paolo.carlini@oracle.com>
4351
4352         * config/abi/pre/gnu.ver: Fix.
4353
4354 2011-02-08  Benjamin Kosnik  <bkoz@redhat.com>
4355
4356         * doc/xml/manual/appendix_porting.xml: Add doc section.
4357         * doc/xml/manual/appendix_contributing.xml: Split out doc bits to...
4358         * doc/xml/manual/documentation_hacking.xml: ...here.
4359
4360         * doc/xml/manual/debug_mode.xml: Adjust.
4361         * doc/xml/manual/prerequisites.xml: Adjust.
4362         * doc/Makefile.am (xml_sources): Add dot files,
4363         documentation_hacking.xml.
4364         * doc/Makefile.in: Regenerate.
4365
4366         * doc/xml/manual/build_hacking.xml: Use absolute paths for images.
4367         * doc/xml/images/confdeps.pdf: Add.
4368
4369         * doc/html/*: Regenerate.
4370
4371 2011-02-08  Jonathan Wakely  <jwakely.gcc@gmail.com>
4372
4373         * doc/xml/gnu/fdl-1.2.xml: Remove.
4374         * doc/xml/gnu/gpl-2.0.xml: Remove.
4375         * doc/Makefile.am: Update.
4376         * doc/Makefile.in: Regenerate.
4377
4378 2011-02-07  Paolo Carlini  <paolo.carlini@oracle.com>
4379
4380         PR libstdc++/47628
4381         * include/bits/stl_tree.h (_Rb_tree::erase(iterator), erase(iterator,
4382         iterator)): Add back in C++03 mode.
4383         * testsuite/23_containers/map/modifiers/erase/47628.cc: New.
4384         * testsuite/23_containers/multimap/modifiers/erase/47628.cc: Likewise.
4385
4386 2011-02-07  Benjamin Kosnik  <bkoz@redhat.com>
4387
4388         PR libstdc++/47560 try two
4389         * config/os/hpux/os_defines.h: Guard for C++.
4390
4391 2011-02-07  Gerald Pfeifer  <gerald@pfeifer.com>
4392
4393         * doc/xml/faq.xml: Adjust link to bug database.
4394         Remove old item on broken header files.
4395
4396 2011-02-04  Benjamin Kosnik  <bkoz@redhat.com>
4397
4398         * include/bits/regex_error.h (__throw_regex_error): Not inline.
4399         * src/functexcept.cc: Add definition.
4400         * config/abi/pre/gnu.ver: Export.
4401
4402 2011-02-04  Ralf Corsépius <ralf.corsepius@rtems.org>
4403
4404         * crossconfig.m4 (GLIBCXX_CROSSCONFIG): Add *-rtems*.
4405         * configure: Regenerate.
4406
4407 2011-02-01  Paolo Carlini  <paolo.carlini@oracle.com>
4408
4409         PR libstdc++/46914
4410         * include/bits/atomic_0.h (_ATOMIC_STORE_, _ATOMIC_MODIFY_,
4411         _ATOMIC_CMPEXCHNG_): Rename __v -> __w, and __m -> __n, to
4412         avoid name conflicts.
4413
4414 2011-02-01  Benjamin Kosnik  <bkoz@redhat.com>
4415
4416         PR libstdc++/47560
4417         * config/os/hpux/os_defines.h: Remove use of macros on namespace.
4418
4419 2011-02-01  Benjamin Kosnik  <bkoz@redhat.com>
4420
4421         * scripts/run_doxygen: Allow doxygen 1.7.0 again.
4422         * doc/doxygen/user.cfg.in (PDF_HYPERLINKS): Re-enable.
4423         (COMPACT_LATEX): Enable.
4424
4425         * include/profile/impl/profiler_container_size.h: Adjust doxygen markup.
4426         * include/profile/impl/profiler_hash_func.h: Same.
4427         * include/bits/hashtable.h: Same.
4428         * include/backward/auto_ptr.h: Same.
4429         * include/backward/strstream: Same.
4430         * include/backward/backward_warning.h: Same.
4431         * include/backward/binders.h: Same.
4432
4433 2011-02-01  Gerald Pfeifer  <gerald@pfeifer.com>
4434
4435         * doc/xml/manual/debug.xml: Use GDB instead of gdb.
4436         Adjust link to GDB manual.
4437
4438 2011-01-31  Benjamin Kosnik  <bkoz@redhat.com>
4439
4440         * include/bits/c++config (_GLIBCXX_DEPRECATED): To
4441         _GLIBCXX_USE_DEPRECATED.
4442         (_GLIBCXX_DEPRECATED_ATTR): To _GLIBCXX_DEPRECATED.
4443         * doc/xml/manual/using.xml: Same.
4444         * include/std/memory: Same.
4445         * include/std/streambuf: Same.
4446         * include/bits/shared_ptr.h: Same.
4447         * include/bits/unique_ptr.h: Same.
4448         * include/bits/shared_ptr_base.h: Same.
4449         * include/bits/stl_function.h: Same.
4450         * include/tr1/shared_ptr.h: Same.
4451         * include/backward/auto_ptr.h: Same.
4452         * include/backward/binders.h: Same.
4453
4454 2011-01-31  Paolo Carlini  <paolo.carlini@oracle.com>
4455
4456         * doc/html/ext/lwg-active.html: Update to Revision D73.
4457         * doc/html/ext/lwg-closed.html: Likewise.
4458         * doc/html/ext/lwg-defects.html: Likewise.
4459         * doc/xml/manual/intro.xml: Update status of issues 408, 539, 865.
4460
4461 2011-01-30  Benjamin Kosnik  <bkoz@redhat.com>
4462
4463         PR libstdc++/36104 part four
4464         * include/bits/c++config (_GLIBCXX_STD): Remove.
4465         (_GLIBCXX_STD_D, _GLIBCXX_PR): Now _GLIBCXX_STD_C.
4466         (_GLIBCXX_P): Now _GLIBCXX_STD_A.
4467         (_GLIBCXX_NAMESPACE_DEBUG, _GLIBCXX_NAMESPACE_PARALLEL,
4468          _GLIBCXX_NAMESPACE_PROFILE, _GLIBCXX_NAMESPACE_VERSION): Remove.
4469         (_GLIBCXX_INLINE_DEBUG, _GLIBCXX_INLINE_PARALLEL,
4470          _GLIBCXX_INLINE_PROFILE): Remove.
4471         (_GLIBCXX_BEGIN_NAMESPACE(X)): Remove.
4472         (_GLIBCXX_END_NAMESPACE): Remove.
4473         (_GLIBCXX_BEGIN_NESTED_NAMESPACE(X, Y)): Remove.
4474         (_GLIBCXX_END_NESTED_NAMESPACE): Remove.
4475         (_GLIBCXX_BEGIN_NAMESPACE_ALGO): Add.
4476         (_GLIBCXX_END_NAMESPACE_ALGO): Add.
4477         (_GLIBCXX_BEGIN_NAMESPACE_CONTAINER): Add.
4478         (_GLIBCXX_END_NAMESPACE_CONTAINER): Add.
4479         (_GLIBCXX_BEGIN_NAMESPACE_VERSION): Add.
4480         (_GLIBCXX_END_NAMESPACE_VERSION): Add.
4481         (_GLIBCXX_BEGIN_LDBL_NAMESPACE): To _GLIBCXX_BEGIN_NAMESPACE_LDBL.
4482         (_GLIBCXX_END_LDBL_NAMESPACE): To _GLIBCXX_END_NAMESPACE_LDBL.
4483         (_GLIBCXX_VISIBILITY_ATTR): Revert to _GLIBCXX_VISIBILITY.
4484         * include/*: Use new macros for namespace scope.
4485         * config/*: Same.
4486         * src/*: Same.
4487
4488         * src/Makefile.am (sources): Remove debug_list.cc, add
4489         compatibility-debug_list-2.cc.
4490         (parallel_sources): Remove parallel_list.cc, add
4491         compatibility-parallel_list-2.cc.
4492         (compatibility-parallel_list-2.[o,lo]): New rule.
4493         * src/Makefile.in: Regenerate.
4494         * src/debug_list.cc: Remove.
4495         * src/parallel_list.cc: Remove.
4496         * src/compatibility-list-2.cc: New.
4497         * src/compatibility-debug_list-2.cc: New.
4498         * src/compatibility-parallel_list-2.cc: New.
4499
4500         * doc/doxygen/user.cfg.in: Adjust macros.
4501
4502         * testsuite/20_util/auto_ptr/assign_neg.cc: Adjust line numbers, macros.
4503         * testsuite/20_util/declval/requirements/1_neg.cc: Same.
4504         * testsuite/20_util/duration/requirements/typedefs_neg1.cc: Same.
4505         * testsuite/20_util/duration/requirements/typedefs_neg2.cc: Same.
4506         * testsuite/20_util/duration/requirements/typedefs_neg3.cc: Same.
4507         * testsuite/20_util/forward/c_neg.cc: Same.
4508         * testsuite/20_util/forward/f_neg.cc: Same.
4509         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Same.
4510         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc: Same.
4511         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Same.
4512         * testsuite/20_util/ratio/operations/ops_overflow_neg.cc: Same.
4513         * testsuite/20_util/shared_ptr/cons/43820_neg.cc: Same.
4514         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Same.
4515         * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc: Same.
4516         * testsuite/23_containers/deque/requirements/dr438/
4517         constructor_1_neg.cc: Same.
4518         * testsuite/23_containers/deque/requirements/dr438/
4519         constructor_2_neg.cc: Same.
4520         * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc: Same.
4521         * testsuite/23_containers/forward_list/capacity/1.cc: Same.
4522         * testsuite/23_containers/forward_list/requirements/dr438/
4523         assign_neg.cc: Same.
4524         * testsuite/23_containers/forward_list/requirements/dr438/
4525         constructor_1_neg.cc: Same.
4526         * testsuite/23_containers/forward_list/requirements/dr438/
4527         constructor_2_neg.cc: Same.
4528         * testsuite/23_containers/forward_list/requirements/dr438/
4529         insert_neg.cc: Same.
4530         * testsuite/23_containers/list/capacity/29134.cc: Same.
4531         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc: Same.
4532         * testsuite/23_containers/list/requirements/dr438/
4533         constructor_1_neg.cc: Same.
4534         * testsuite/23_containers/list/requirements/dr438/
4535         constructor_2_neg.cc: Same.
4536         * testsuite/23_containers/list/requirements/dr438/insert_neg.cc: Same.
4537         * testsuite/23_containers/vector/bool/capacity/29134.cc: Same.
4538         * testsuite/23_containers/vector/bool/modifiers/insert/31370.cc: Same.
4539         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc: Same.
4540         * testsuite/23_containers/vector/requirements/dr438/
4541         constructor_1_neg.cc: Same.
4542         * testsuite/23_containers/vector/requirements/dr438/
4543         constructor_2_neg.cc: Same.
4544         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc: Same.
4545         * testsuite/25_algorithms/sort/35588.cc: Same.
4546         * testsuite/27_io/ios_base/cons/assign_neg.cc: Same.
4547         * testsuite/27_io/ios_base/cons/copy_neg.cc: Same.
4548         * testsuite/ext/profile/mutex_extensions_neg.cc: Same.
4549         * testsuite/ext/profile/profiler_algos.cc: Same.
4550         * testsuite/ext/type_traits/add_unsigned_floating_neg.cc: Same.
4551         * testsuite/ext/type_traits/add_unsigned_integer_neg.cc: Same.
4552         * testsuite/ext/type_traits/remove_unsigned_floating_neg.cc: Same.
4553         * testsuite/ext/type_traits/remove_unsigned_integer_neg.cc: Same.
4554         * testsuite/tr1/2_general_utilities/shared_ptr/cons/43820_neg.cc: Same.
4555
4556 2011-01-30  Gerald Pfeifer  <gerald@pfeifer.com>
4557
4558         * doc/xml/manual/abi.xml: Adjust link to C++ ABI specification.
4559         Improve description of one such reference.
4560
4561 2011-01-30  Gerald Pfeifer  <gerald@pfeifer.com>
4562
4563         * doc/xml/manual/codecvt.xml: Fix link to The Austin Common
4564         Standards Revision Group.
4565         * doc/xml/manual/locale.xml: Ditto.
4566         * doc/xml/manual/messages.xml: Ditto.
4567         * doc/xml/manual/using_exceptions.xml: Ditto.
4568
4569 2011-01-28  Paolo Carlini  <paolo.carlini@oracle.com>
4570
4571         * include/bits/atomic_base.h: Do not include <stddef.h>.
4572         (kill_dependency): Uglify ret.
4573
4574 2011-01-26  Johannes Singler  <singler@kit.edu>
4575
4576         * include/parallel/numeric (inner_product, partial_sum):
4577         Qualify subsequent call with __gnu_parallel instead of
4578         _GLIBCXX_STD_P to reenable parallel execution without ambiguity.
4579         * include/parallel/algobase.h (equal): Likewise.
4580         * include/parallel/algo.h (find_first_of, search_n, merge,
4581         nth_element, partial_sort, max_element, min_element): Likewise.
4582         * testsuite/25_algorithms/headers/algorithm/
4583         parallel_algorithm_mixed1.cc (main): Add respective test cases.
4584         * testsuite/25_algorithms/headers/algorithm/
4585         parallel_algorithm_mixed2.cc (main): Likewise.
4586         * testsuite/26_numerics/headers/numeric/
4587         parallel_numeric_mixed1.cc (main): Likewise.
4588         * testsuite/26_numerics/headers/numeric/
4589         parallel_numeric_mixed2.cc (main): Likewise.
4590
4591 2011-01-24  Graham Reed  <greed@pobox.com>
4592
4593         PR libstdc++/47387
4594         * config/os/aix/ctype_inline.h (ctype<char>::is): Use _M_table if
4595         provided.
4596
4597 2011-01-24  Johannes Singler  <singler@kit.edu>
4598
4599         PR libstdc++/47433
4600         * include/parallel/losertree.h
4601         (_LoserTree<>::__delete_min_insert):
4602         Do not qualify swap with std:: for value type,
4603         but include a using directive instead.
4604         (_LoserTreeUnguarded<>::__delete_min_insert): Likewise.
4605         * include/parallel/balanced_quicksort.h (__qsb_divide):
4606         Use std::iter_swap instead of std::swap.
4607         (__qsb_local_sort_with_helping): Likewise.
4608         * include/parallel/partition.h (__parallel_partition):
4609         Likewise. (__parallel_nth_element): Likewise.
4610
4611 2011-01-24  Johannes Singler  <singler@kit.edu>
4612
4613         PR libstdc++/47437
4614         * include/parallel/multiway_merge.h (_UnguardedIterator):
4615         Remove useless "mutable" from reference declaration.
4616
4617 2011-01-21  Benjamin Kosnik  <bkoz@redhat.com>
4618
4619         * include/bits/c++config (_GLIBCXX_EXPORT_TEMPLATE): Remove.
4620         * include/debug/safe_sequence.h: Same.
4621         * include/debug/safe_iterator.h: Same.
4622         * include/std/forward_list: Same.
4623         * include/std/deque: Same.
4624         * include/std/list: Same.
4625         * include/std/random: Same.
4626         * include/std/streambuf: Same.
4627         * include/std/fstream: Same.
4628         * include/std/istream: Same.
4629         * include/std/string: Same.
4630         * include/std/ostream: Same.
4631         * include/std/sstream: Same.
4632         * include/ext/vstring.h: Same.
4633         * include/bits/basic_ios.h: Same.
4634         * include/bits/locale_classes.h: Same.
4635         * include/bits/locale_facets.h: Same.
4636         * include/bits/valarray_array.h: Same.
4637         * include/bits/locale_facets_nonio.h: Same.
4638         * include/tr1/random: Same.
4639
4640 2011-01-20  Jonathan Wakely  <jwakely.gcc@gmail.com>
4641
4642         * doc/xml/manual/diagnostics.xml: Replace note about C++0x concepts.
4643
4644 2011-01-20  Benjamin Kosnik  <bkoz@redhat.com>
4645
4646         PR libstdc++/36104 part three
4647         * src/hashtable_c++0x.cc: Adjust namespace macros.
4648         * testsuite/util/testsuite_rvalref.h: Don't forward declare hash.
4649         * config/abi/pre/gnu-versioned-namespace.ver: Update.
4650
4651 2011-01-20  Benjamin Kosnik  <bkoz@redhat.com>
4652
4653         * include/ext/pb_ds/detail/resize_policy/
4654         hash_load_check_resize_trigger_imp.hpp: Adjust assert condition.
4655         * include/ext/pb_ds/detail/pat_trie_/
4656         constructors_destructor_fn_imps.hpp: Same.
4657         * include/ext/pb_ds/detail/binary_heap_/erase_fn_imps.hpp: Format.
4658         * include/ext/pb_ds/detail/ov_tree_map_/debug_fn_imps.hpp: Same.
4659         * include/ext/pb_ds/detail/debug_map_base.hpp: Use never_adjustor.
4660
4661         * testsuite/ext/pb_ds/regression/hash_data_map_rand.cc: Adjust
4662         iterations downward when testing in debug mode.
4663         * testsuite/ext/pb_ds/regression/trie_data_map_rand.cc: Same.
4664         * testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc: Same.
4665         * testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc: Same.
4666         * testsuite/ext/pb_ds/regression/tree_data_map_rand.cc: Same.
4667         * testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc: Same.
4668         * testsuite/ext/pb_ds/example/hash_illegal_resize.cc: Use SIZE,
4669         reduce in debug mode.
4670
4671 2011-01-19  Benjamin Kosnik  <bkoz@redhat.com>
4672
4673         PR libstdc++/36104 part two
4674         * include/bits/hashtable.h: Revert to non-nested macro usage.
4675         * include/bits/hashtable_policy.h: Same.
4676
4677 2011-01-19  Graham Reed  <greed@pobox.com>
4678
4679         PR libstdc++/47354
4680         * src/bitmap_allocator.cc (free_list::_M_get): Lock mutex.
4681
4682 2011-01-18  Benjamin Kosnik  <bkoz@redhat.com>
4683
4684         * doc/xml/images/confdeps.png: Regenerate.
4685
4686         * include/std/chrono (duration): Mark copy constructor constexpr.
4687         * testsuite/20_util/duration/cons/constexpr.cc: Add test.
4688
4689 2011-01-18  Paolo Carlini  <paolo.carlini@oracle.com>
4690
4691         * include/bits/unique_ptr.h (default_delete<>::default_delete()):
4692         Declare defaulted per DR 1517.
4693         * testsuite/util/testsuite_common_types.h
4694         (constexpr_defaulted_default_constructible): Add.
4695         * testsuite/20_util/default_delete/cons/constexpr.cc: Use it.
4696
4697 2011-01-17  Paolo Carlini  <paolo.carlini@oracle.com>
4698
4699         * include/bits/stl_queue.h (queue<>::swap, priority_queue<>::swap):
4700         Implement DR 1198.
4701         * include/bits/stl_stack.h (stack<>::swap): Likewise.
4702
4703 2011-01-16  Paolo Carlini  <paolo.carlini@oracle.com>
4704
4705         PR libstdc++/47323
4706         * testsuite/28_regex/08_basic_regex/requirements/constexpr_data.cc:
4707         Only test wregex when _GLIBCXX_USE_WCHAR_T is defined.
4708
4709 2011-01-16  Paolo Carlini  <paolo.carlini@oracle.com>
4710
4711         PR libstdc++/47320
4712         * testsuite/18_support/numeric_limits/lowest.cc:
4713         Only test wchar_t when _GLIBCXX_USE_WCHAR_T is defined.
4714
4715 2011-01-16  Paolo Carlini  <paolo.carlini@oracle.com>
4716
4717         PR libstdc++/47321
4718         * testsuite/21_strings/basic_string/requirements/typedefs.cc:
4719         Only test std::wstring when _GLIBCXX_USE_WCHAR_T is defined.
4720
4721 2011-01-16  François Dumont  <francois.cppdevs@free.fr>
4722
4723         * testsuite/23_containers/forward_list/debug/erase_after1_neg.cc: Move
4724         to this. Use _neg suffix.
4725         * testsuite/23_containers/forward_list/debug/erase_after1.cc: ...from
4726         this.
4727         * testsuite/23_containers/forward_list/debug/erase_after2_neg.cc:
4728         Same.
4729         * testsuite/23_containers/forward_list/debug/erase_after2.cc: Same.
4730         * testsuite/23_containers/forward_list/debug/erase_after3_neg.cc:
4731         Same.
4732         * testsuite/23_containers/forward_list/debug/erase_after3.cc: Same.
4733         * testsuite/23_containers/forward_list/debug/erase_after4_neg.cc:
4734         Same.
4735         * testsuite/23_containers/forward_list/debug/erase_after4.cc: Same.
4736         * testsuite/23_containers/forward_list/debug/erase_after5_neg.cc:
4737         Same.
4738         * testsuite/23_containers/forward_list/debug/erase_after5.cc: Same.
4739         * testsuite/23_containers/forward_list/debug/erase_after6_neg.cc:
4740         Same.
4741         * testsuite/23_containers/forward_list/debug/erase_after6.cc: Same.
4742         * testsuite/23_containers/forward_list/debug/erase_after7_neg.cc:
4743         Same.
4744         * testsuite/23_containers/forward_list/debug/erase_after7.cc: Same.
4745         * testsuite/23_containers/forward_list/debug/erase_after8_neg.cc:
4746         Same.
4747         * testsuite/23_containers/forward_list/debug/erase_after8.cc: Same.
4748         * testsuite/23_containers/forward_list/debug/erase_after9_neg.cc:
4749         Same.
4750         * testsuite/23_containers/forward_list/debug/erase_after9.cc: Same.
4751         * testsuite/23_containers/forward_list/debug/insert_after1_neg.cc:
4752         Same.
4753         * testsuite/23_containers/forward_list/debug/insert_after1.cc: Same.
4754         * testsuite/23_containers/forward_list/debug/insert_after2_neg.cc:
4755         Same.
4756         * testsuite/23_containers/forward_list/debug/insert_after2.cc: Same.
4757         * testsuite/23_containers/forward_list/debug/insert_after3_neg.cc:
4758         Same.
4759         * testsuite/23_containers/forward_list/debug/insert_after3.cc: Same.
4760         * testsuite/23_containers/forward_list/debug/splice_after1_neg.cc:
4761         Same.
4762         * testsuite/23_containers/forward_list/debug/splice_after1.cc: Same.
4763         * testsuite/23_containers/forward_list/debug/splice_after2_neg.cc:
4764         Same.
4765         * testsuite/23_containers/forward_list/debug/splice_after2.cc: Same.
4766         * testsuite/23_containers/forward_list/debug/splice_after3_neg.cc:
4767         Same.
4768         * testsuite/23_containers/forward_list/debug/splice_after3.cc: Same.
4769         * testsuite/23_containers/forward_list/debug/splice_after4_neg.cc:
4770         Same.
4771         * testsuite/23_containers/forward_list/debug/splice_after4.cc: Same.
4772
4773 2011-01-14  Benjamin Kosnik  <bkoz@redhat.com>
4774
4775         PR libstdc++/36104
4776         * include/Makefile.am (bits_sup_headers, stamp-bits-sup): New.
4777         * include/Makefile.in: Regenerate.
4778         * libsupc++/Makefile.am (std_HEADERS, bits_HEADERS): New.
4779         (install-stdHEADERS, install-bitsHEADERS): New.
4780         * libsupc++/Makefile.in: Regenerate.
4781
4782         * include/bits/c++config: Update for inline namespaces.
4783         * libsupc++/cxxabi-forced.h: To...
4784         * libsupc++/cxxabi_forced.h: ...this.
4785         * libsupc++/hash_bytes.h: Separate file.
4786         * libsupc++/typeinfo: Use it.
4787         * libsupc++/exception: Adjust for bits subdirectory.
4788         * libsupc++/eh_aux_runtime.cc: Same.
4789         * libsupc++/eh_ptr.cc: Same.
4790         * libsupc++/new_op.cc: Same.
4791         * libsupc++/exception_defines.h: Same.
4792         * libsupc++/nested_exception.h: Same.
4793         * libsupc++/eh_terminate.cc: Same.
4794         * libsupc++/vec.cc: Same.
4795         * libsupc++/vterminate.cc: Same.
4796         * libsupc++/exception_ptr.h: Same.
4797         * libsupc++/eh_personality.cc: Same.
4798         * libsupc++/eh_call.cc: Same.
4799         * libsupc++/new_opnt.cc: Same.
4800         * libsupc++/hash_bytes.cc: Same.
4801         * config/cpu/arm/cxxabi_tweaks.h: Same.
4802         * config/cpu/generic/cxxabi_tweaks.h: Same.
4803         * libsupc++/cxxabi.h: Same. Consolidate _GLIBCXX_NOTHROW defines.
4804         * include/std/bitset: Same.
4805         * include/ext/vstring.tcc: Same.
4806         * include/bits/hashtable.h: Same.
4807         * include/bits/functional_hash.h: Same.
4808         * include/bits/hashtable_policy.h: Same.
4809         * include/bits/basic_string.h: Same.
4810         * include/bits/istream.tcc: Same.
4811         * include/bits/ostream.tcc: Same.
4812         * include/bits/algorithmfwd.h: Same.
4813         * include/bits/basic_string.tcc: Same.
4814         * include/bits/ostream_insert.h: Same.
4815         * include/bits/fstream.tcc: Same.
4816         * include/bits/functexcept.h: Same.
4817
4818         * doc/doxygen/user.cfg.in: Adjust names.
4819
4820         * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust line numbers.
4821
4822 2011-01-14  Paolo Carlini  <paolo.carlini@oracle.com>
4823
4824         * testsuite/25_algorithms/is_permutation/check_type.cc: Minor
4825         tweaks.
4826         * testsuite/25_algorithms/is_permutation/1.cc: Cosmetic changes.
4827
4828 2011-01-13  Paolo Carlini  <paolo.carlini@oracle.com>
4829
4830         * testsuite/25_algorithms/is_permutation/check_type.cc: New.
4831         * testsuite/25_algorithms/is_permutation/requirements/
4832         explicit_instantiation/2.cc: Likewise.
4833         * testsuite/25_algorithms/is_permutation/requirements/
4834         explicit_instantiation/pod.cc: Likewise.
4835         * testsuite/25_algorithms/is_permutation/1.cc: Likewise.
4836
4837 2011-01-13  John Lakos  <jlakos@bloomberg.net>
4838             Pablo Halpern  <phalpern@halpernwightsoftware.com>
4839             Paolo Carlini  <paolo.carlini@oracle.com>
4840
4841         * include/bits/stl_algo.h (is_permutation): Add, per N3068.
4842         * include/bits/algorithmfwd.h: Add.
4843
4844 2011-01-13  Jonathan Wakely  <jwakely.gcc@gmail.com>
4845
4846         PR libstdc++/47045
4847         * config/os/bsd/netbsd/ctype_base.h: Use new macros based on version.
4848
4849 2011-01-11  Paolo Carlini  <paolo.carlini@oracle.com>
4850
4851         * aclocal.m4: Regenerate.
4852
4853 2011-01-06  Paolo Carlini  <paolo.carlini@oracle.com>
4854
4855         PR libstdc++/47185
4856         * src/placeholders.cc: New.
4857         * src/Makefile.am: Adjust.
4858         * src/Makefile.in: Regenerate.
4859         * include/std/functional (placeholders::_1, _2, ..., _29): Declare
4860         extern.
4861         * config/abi/pre/gnu.ver: Export.
4862
4863 2011-01-05  François Dumont  <francois.cppdevs@free.fr>
4864
4865         * include/debug/safe_base.h (_Safe_iterator_base::_M_unlink): New.
4866         * include/src/debug.cc: Use latter
4867         * include/debug/forward_list (forward_list<>::_M_swap):  Fix to
4868         correctly handle before_begin iterators.
4869         * testsuite/23_containers/forward_list/debug/swap.cc: Remove now
4870         useless _GLIBCXX_DEBUG checks.
4871
4872 2011-01-04  Kai Tietz  <kai.tietz@onevision.com>
4873
4874         PR libstdc++/47145
4875         * configure.ac (AC_CHECK_FILE): Replaced by test -f.
4876         * configure: Regenerated.
4877
4878 2011-01-03  Paolo Carlini  <paolo.carlini@oracle.com>
4879
4880         PR libstdc++/46922
4881         * config/abi/pre/gnu.ver: Export std::bad_function_call symbols.
4882
4883 \f
4884 Copyright (C) 2011 Free Software Foundation, Inc.
4885
4886 Copying and distribution of this file, with or without modification,
4887 are permitted in any medium without royalty provided the copyright
4888 notice and this notice are preserved.