libstdc++-v3/ChangeLog

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