libstdc++-v3/ChangeLog

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