libstdc++-v3/ChangeLog

   1 2011-07-11  Paolo Carlini  <paolo.carlini@oracle.com>
   2
   3         * testsuite/util/testsuite_allocator.h (propagating_allocator<>::
   4         operator=(const propagating_allocator<>&)): Retun *this.
   5
   6 2011-07-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
   7
   8         * include/Makefile.am: Add new header.
   9         * include/Makefile.in: Regenerate.
  10         * include/std/scoped_allocator: New.
  11         * doc/xml/manual/status_cxx200x.xml: Update.
  12         * testsuite/20_util/scoped_allocator/1.cc: New.
  13         * testsuite/20_util/scoped_allocator/propagation.cc: New.
  14         * testsuite/20_util/scoped_allocator/requirements/typedefs.cc: New.
  15         * testsuite/20_util/scoped_allocator/requirements/
  16         explicit_instantiation.cc: New.
  17
  18 2011-07-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
  19
  20         * include/bits/stl_vector.h: Use new allocator model in C++0x mode.
  21         * include/bits/vector.tcc: Likewise.
  22         * testsuite/util/testsuite_allocator.h (propagating_allocator): Define.
  23         * testsuite/23_containers/vector/allocator/copy_assign.cc: New.
  24         * testsuite/23_containers/vector/allocator/noexcept.cc: New.
  25         * testsuite/23_containers/vector/allocator/copy.cc: New.
  26         * testsuite/23_containers/vector/allocator/swap.cc: New.
  27         * testsuite/23_containers/vector/allocator/move_assign.cc: New.
  28         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc:
  29         Adjust dg-error line numbers.
  30         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc:
  31         Likewise.
  32         * testsuite/23_containers/vector/requirements/dr438/
  33         constructor_1_neg.cc: Likewise.
  34         * testsuite/23_containers/vector/requirements/dr438/
  35         constructor_2_neg.cc: Likewise.
  36
  37 2011-07-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
  38
  39         * include/ext/alloc_traits.h (__allocator_always_compares_equal): New
  40         trait, provide partial specializations for known allocators.
  41         (__alloc_traits::construct, __alloc_traits::destroy): Overload for
  42         non-standard pointer types.
  43         (__alloc_traits::_S_always_equal): New trait for use with noexcept.
  44         (__alloc_traits::_S_nothrow_move): Likewise.
  45         (__alloc_traits::_S_nothrow_swap): Likewise.
  46
  47 2011-07-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
  48
  49         * include/ext/cast.h: Fix typo in include guard.
  50         * include/ext/pointer.h (_Unqualified_type): Remove redundant
  51         partial specializations for volatile types. Fix typos in comments.
  52         (pointer_traits<_Pointer_adaptor<Tp>>::pointer_to): Define.
  53
  54 2011-07-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
  55
  56         PR libstdc++/49668
  57         * include/std/functional (__bind_simple): Define.
  58         * include/std/future (_Task_setter): Parameterize by type of result
  59         pointer instead of state object.
  60         (_S_task_setter): Type deduction helper.
  61         (_Task_state): Use _S_task_setter and __bind_simple.
  62         (_Deferred_state, _Async_state): Store call wrapper directly not as
  63         std::function. Use _S_task_setter and __bind_simple.
  64         (_S_make_deferred_state, _S_make_async_state): Type deduction helpers.
  65         (async): Use new functions and __bind_simple.
  66         * include/std/mutex (call_once): Use __bind_simple.
  67         * include/std/thread (thread): Likewise. Remove unused headers.
  68         * src/thread.cc: Add header.
  69         * testsuite/30_threads/async/49668.cc: New.
  70         * testsuite/30_threads/call_once/49668.cc: New.
  71         * testsuite/30_threads/thread/cons/49668.cc: New.
  72         * testsuite/30_threads/thread/cons/moveable.cc: Remove unused bool.
  73
  74 2011-07-08  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
  75
  76         * configure.host (abi_baseline_subdir_switch): Describe.
  77         Provide default.
  78         (*-*-solaris2.[89], *-*-solaris2.1[0-9]): Override.
  79         * acinclude.m4 (GLIBCXX_CONFIGURE_TESTSUITE): Substitute
  80         baseline_subdir_switch.
  81         * testsuite/Makefile.am (site.exp): Emit it.
  82         (baseline_subdir): Use it.
  83         * testsuite/libstdc++-abi/abi.exp: Use it.
  84         * configure: Regenerate.
  85         * Makefile.in: Regenerate.
  86         * doc/Makefile.in: Regenerate.
  87         * include/Makefile.in: Regenerate.
  88         * libsupc++/Makefile.in: Regenerate.
  89         * po/Makefile.in: Regenerate.
  90         * python/Makefile.in: Regenerate.
  91         * src/Makefile.in: Regenerate.
  92         * testsuite/Makefile.in: Regenerate.
  93
  94 2011-06-29  François Dumont  <francois.cppdevs@free.fr>
  95
  96         * include/debug/set.h, unordered_map, multiset.h, forward_list,
  97         unordered_set, vector, deque, string, list, multimap.h: Remove
  98         base class default constructor calls.
  99         * include/debug/map.h: Likewise and cleanup several redefinition of
 100         base iterator typedef.
 101
 102 2011-06-29  Nathan Sidwell  <nathan@codesourcery.com>
 103
 104         * libsupc++/eh_arm.c (__cxa_type_match): Construct address of
 105         thrown object here.  Return succeded_with_ptr_to_base for all
 106         pointer cases.
 107
 108 2011-06-23  Jonathan Wakely  <jwakely.gcc@gmail.com>
 109
 110         * testsuite/tr1/6_containers/tuple/creation_functions/tie2.cc: Fix for
 111         C++0x mode.
 112         * testsuite/25_algorithms/sort/35588.cc: Likewise.
 113         * testsuite/26_numerics/headers/complex/synopsis.cc: Likewise.
 114
 115 2011-06-22  Jonathan Wakely  <jwakely.gcc@gmail.com>
 116
 117         * testsuite/20_util/bind/socket.cc: Use variable and remove attribute.
 118
 119 2011-06-22  Paolo Carlini  <paolo.carlini@oracle.com>
 120
 121         * include/ext/pb_ds/detail/pat_trie_/pat_trie_base.hpp: Avoid -Wall
 122         warning.
 123
 124 2011-06-22  Paolo Carlini  <paolo.carlini@oracle.com>
 125
 126         * testsuite/20_util/reference_wrapper/invoke.cc: Avoid -Wall warnings.
 127         * testsuite/20_util/reference_wrapper/typedefs-3.cc: Likewise.
 128         * testsuite/20_util/reference_wrapper/invoke-2.cc: Likewise.
 129         * testsuite/20_util/allocator_traits/members/allocate_hint.cc:
 130         Likewise.
 131         * testsuite/20_util/ratio/operations/ops_overflow_neg.cc: Likewise.
 132         * testsuite/20_util/bind/socket.cc: Likewise.
 133         * testsuite/20_util/pointer_traits/pointer_to.cc: Likewise.
 134         * testsuite/util/testsuite_random.h: Likewise.
 135
 136 2011-06-22  Jonathan Wakely  <jwakely.gcc@gmail.com>
 137
 138         * include/Makefile.am: Add alloc_traits.h headers.
 139         * include/Makefile.in: Regenerate.
 140         * include/std/memory: Include uses_allocator.h explicitly.
 141         * include/bits/allocator.h (allocator_traits): Move to ...
 142         * include/bits/alloc_traits.h: New header.
 143         * include/ext/alloc_traits.h (__alloc_traits): Extension to provide
 144         a common allocator interface for C++98 and C++0x.
 145         * include/bits/stl_construct.h: Use __alloc_traits.
 146         * include/bits/stl_uninitialized.h: Likewise.
 147
 148 2011-06-22  Daniel Krugler  <daniel.kruegler@googlemail.com>
 149             Paolo Carlini  <paolo.carlini@oracle.com>
 150
 151         * include/bits/move.h (__is_nothrow_swappable): Add.
 152         (swap(_Tp(&)[_Nm], _Tp(&)[_Nm])): Use noexcept.
 153         * include/bits/algorithmfwd.h: Adjust.
 154         * testsuite/25_algorithms/swap/noexcept.cc: New.
 155
 156 2011-06-21  Jakub Jelinek  <jakub@redhat.com>
 157
 158         * testsuite/Makefile.am (check_DEJAGNU_normal_targets): Add
 159         check-DEJAGNUnormal[4-9].
 160         (check-DEJAGNU): Split into 10 jobs for parallel testing instead of 4.
 161         * testsuite/Makefile.in: Regenerated.
 162
 163 2011-06-20  Daniel Krugler  <daniel.kruegler@googlemail.com>
 164             Paolo Carlini  <paolo.carlini@oracle.com>
 165
 166         * include/std/tuple (__conv_types, __one_by_one_convertible,
 167         __all_convertible): Add.
 168         (tuple): Use the latter.
 169         (tuple<_T1>): Remove.
 170         * testsuite/20_util/uses_allocator/cons_neg.cc: Adjust dg-error
 171         line number.
 172         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Likewise.
 173
 174 2011-06-14  Jonathan Wakely  <jwakely.gcc@gmail.com>
 175
 176         * include/bits/ptr_traits.h (pointer_traits<T*>::pointer_to): Use
 177         noexcept.
 178
 179 2011-06-14  Paolo Carlini  <paolo.carlini@oracle.com>
 180
 181         * include/std/valarray (~valarray): Use noexcept.
 182         * include/bits/unique_ptr.h (~unique_ptr): Likewise.
 183         * testsuite/26_numerics/valarray/noexcept_move_construct.cc: New.
 184         * testsuite/20_util/shared_ptr/cons/noexcept_move_construct.cc:
 185         Likewise.
 186         * testsuite/20_util/unique_ptr/cons/noexcept_move_construct.cc:
 187         Likewise.
 188         * testsuite/20_util/weak_ptr/cons/noexcept_move_construct.cc:
 189         Likewise.
 190
 191 2011-06-14  Paolo Carlini  <paolo.carlini@oracle.com>
 192
 193         * include/std/functional: Use noexcept.
 194         * include/bits/stl_tempbuf.h: Likewise.
 195
 196 2011-06-12  François Dumont  <francois.cppdevs@free.fr>
 197             Paolo Carlini  <paolo.carlini@oracle.com>
 198
 199         * include/bits/allocator.h (__shrink_to_fit): Rename to
 200         __shrink_to_fit_aux, fix.
 201         * include/bits/stl_vector.h (_M_shrink_to_fit): Declare.
 202         (shrink_to_fit): Use the latter.
 203         * include/debug/vector (shrink_to_fit): Likewise.
 204         * include/bits/vector.tcc (_M_shrink_to_fit): Define.
 205         * include/bits/stl_deque.h (_M_shrink_to_fit): Declare.
 206         (shrink_to_fit): Use the latter.
 207         * include/debug/deque (shrink_to_fit): Likewise.
 208         * include/bits/deque.tcc (_M_shrink_to_fit): Define.
 209         * include/bits/vector.tcc (vector<bool>::_M_reallocate): Add.
 210         * include/bits/stl_bvector.h (_M_shrink_to_fit): Declare.
 211         (shrink_to_fit): Use the latter.
 212         (reserve): Use _M_reallocate, move inline.
 213         (_Bvector_base<>::_S_nword): Add, use it throughout.
 214         * include/debug/string (shrink_to_fit): Redo.
 215         * include/ext/vstring.h (shrink_to_fit): Optimize.
 216         * include/bits/basic_string.h (shrink_to_fit): Likewise.
 217         * testsuite/21_strings/debug/shrink_to_fit.cc: New.
 218         * testsuite/23_containers/vector/debug/shrink_to_fit.cc: Likewise.
 219         * testsuite/23_containers/vector/debug/bool/shrink_to_fit.cc:
 220         Likewise.
 221         * testsuite/23_containers/vector/bool/capacity/shrink_to_fit.cc:
 222         Likewise.
 223         * testsuite/23_containers/deque/debug/shrink_to_fit.cc: Likewise.
 224
 225 2011-06-11  Jonathan Wakely  <jwakely.gcc@gmail.com>
 226
 227         * testsuite/tr1/6_containers/tuple/creation_functions/tie2.cc: Fix for
 228         C++0x mode.
 229         * testsuite/25_algorithms/sort/35588.cc: Likewise.
 230         * testsuite/26_numerics/headers/complex/synopsis.cc: Likewise.
 231
 232 2011-06-11  Jonathan Wakely  <jwakely.gcc@gmail.com>
 233
 234         * include/ext/extptr_allocator.h (construct, destroy): Fix for C++0x
 235         mode by overloading to take allocator's pointer type.
 236         * testsuite/23_containers/vector/ext_pointer/types/2.cc: New.
 237         * testsuite/23_containers/vector/ext_pointer/explicit_instantiation/
 238         2.cc: New.
 239
 240 2011-06-11  Jonathan Wakely  <jwakely.gcc@gmail.com>
 241
 242         * testsuite/20_util/allocator_traits/requirements/
 243         explicit_instantiation.cc: Add another instantiation.
 244
 245 2011-06-11  Jonathan Wakely  <jwakely.gcc@gmail.com>
 246
 247         * testsuite/20_util/allocator_traits/requirements/typedefs.cc: Check
 248         for allocator_type and value_type.
 249
 250 2011-06-11  Jonathan Wakely  <jwakely.gcc@gmail.com>
 251
 252         * testsuite/30_threads/packaged_task/uses_allocator.cc: New.
 253         * testsuite/30_threads/promise/uses_allocator.cc: Likewise.
 254
 255 2011-06-10  Paolo Carlini  <paolo.carlini@oracle.com>
 256
 257         * include/ext/throw_allocator.h: Use noexcept.
 258         * include/ext/pool_allocator.h: Likewise.
 259         * include/ext/bitmap_allocator.h: Likewise.
 260         * include/ext/new_allocator.h: Likewise.
 261         * include/ext/malloc_allocator.h: Likewise.
 262         * include/ext/array_allocator.h: Likewise.
 263         * include/ext/mt_allocator.h: Likewise.
 264         * include/ext/extptr_allocator.h: Likewise.
 265         * testsuite/util/testsuite_allocator.h: Likewise; do not include
 266         <cassert> directly, include <testsuite_hooks.h> instead.
 267
 268 2011-06-10  Benjamin Kosnik  <bkoz@redhat.com>
 269
 270         * include/ext/pb_ds/*: Doxygen markup redo.
 271         * include/Makefile.am: Fold in constructors_destructor_fn_imps.hpp.
 272         * include/Makefile.in: Regenerate.
 273
 274 2011-06-10  Jason Merrill  <jason@redhat.com>
 275
 276         * testsuite/20_util/bind/ref_neg.cc: Remove wrong test lines.
 277
 278         * testsuite/20_util/bind/ref_neg.cc: Remove dg-excess-errors,
 279         fix dg-error markup.
 280
 281 2011-06-09  Jason Merrill  <jason@redhat.com>
 282
 283         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Adjust.
 284
 285         * testsuite/lib/prune.exp (libstdc++-dg-prune): Prune notes.
 286         * testsuite/20_util/duration/cons/1_neg.cc: Remove dg-excess-errors.
 287         * testsuite/20_util/duration/requirements/typedefs_neg2.cc: Likewise.
 288         * testsuite/20_util/forward/1_neg.cc: Likewise.
 289         * testsuite/20_util/function/cmp/cmp_neg.cc: Likewise.
 290         * testsuite/20_util/ratio/operations/ops_overflow_neg.cc: Likewise.
 291         * testsuite/20_util/reference_wrapper/ref_neg.cc: Likewise.
 292         * testsuite/20_util/tuple/comparison_operators/35480_neg.cc: Likewise.
 293         * testsuite/tr1/6_containers/tuple/comparison_operators/35480_neg.cc:
 294         Likewise.
 295         * testsuite/20_util/shared_ptr/assign/auto_ptr_neg.cc: Likewise.
 296         * testsuite/20_util/shared_ptr/cons/unique_ptr_neg.cc: Likewise.
 297         * testsuite/20_util/shared_ptr/assign/unique_ptr_lvalue_neg.cc:
 298         Likewise.
 299         * testsuite/20_util/unique_ptr/cons/auto_ptr_neg.cc: Likewise.
 300         * testsuite/20_util/unique_ptr/cons/ptr_deleter_neg.cc: Likewise.
 301         * testsuite/tr1/2_general_utilities/shared_ptr/assign/auto_ptr_neg.cc:
 302         Likewise.
 303         * testsuite/tr1/2_general_utilities/shared_ptr/assign/
 304         auto_ptr_rvalue_neg.cc: Likewise.
 305         * testsuite/tr1/2_general_utilities/shared_ptr/cons/auto_ptr_neg.cc:
 306         Likewise.
 307         * testsuite/20_util/uses_allocator/cons_neg.cc: Likewise.
 308         * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc:
 309         Likewise.
 310         * testsuite/23_containers/deque/requirements/dr438/
 311         constructor_1_neg.cc: Likewise.
 312         * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc:
 313         Likewise.
 314         * testsuite/23_containers/forward_list/requirements/dr438/
 315         assign_neg.cc: Likewise.
 316         * testsuite/23_containers/forward_list/requirements/dr438/
 317         constructor_1_neg.cc: Likewise.
 318         * testsuite/23_containers/forward_list/requirements/dr438/
 319         constructor_2_neg.cc: Likewise.
 320         * testsuite/23_containers/forward_list/requirements/dr438/
 321         insert_neg.cc: Likewise.
 322         * testsuite/23_containers/list/requirements/dr438/
 323         assign_neg.cc: Likewise.
 324         * testsuite/23_containers/list/requirements/dr438/
 325         constructor_1_neg.cc: Likewise.
 326         * testsuite/23_containers/list/requirements/dr438/
 327         constructor_2_neg.cc: Likewise.
 328         * testsuite/23_containers/list/requirements/dr438/
 329         insert_neg.cc: Likewise.
 330         * testsuite/23_containers/vector/requirements/dr438/
 331         assign_neg.cc: Likewise.
 332         * testsuite/23_containers/vector/requirements/dr438/
 333         constructor_1_neg.cc: Likewise.
 334         * testsuite/23_containers/vector/requirements/dr438/
 335         constructor_2_neg.cc: Likewise.
 336         * testsuite/23_containers/vector/requirements/dr438/
 337         insert_neg.cc: Likewise.
 338         * testsuite/23_containers/map/operators/1_neg.cc: Likewise.
 339         * testsuite/29_atomics/atomic_integral/operators/
 340         bitwise_neg.cc: Likewise.
 341         * testsuite/decimal/mixed-mode-arith_neg.cc: Likewise.
 342         * testsuite/decimal/mixed-mode-cmp_neg.cc: Likewise.
 343         * testsuite/decimal/operator_neg.cc: Likewise.
 344
 345 2011-06-09  Simon Baldwin  <simonb@google.com>
 346
 347         * scripts/extract_symvers.in: Handle processor/OS specific or
 348         unknown symbol binding strings from readelf.
 349
 350 2011-06-09  Paolo Carlini  <paolo.carlini@oracle.com>
 351
 352         * include/std/type_traits (__is_copy_assignable_impl,
 353         __is_nt_copy_assignable_impl): Fix typo.
 354
 355 2011-06-08  Paolo Carlini  <paolo.carlini@oracle.com>
 356
 357         * include/ext/extptr_allocator.h: Include <ext/numeric_traits.h>
 358         instead of <limits>.
 359         * include/bits/allocator.h: Likewise.
 360
 361         * include/std/chrono (duration_values<>::min): Call lowest, not min.
 362
 363 2011-06-08  Paolo Carlini  <paolo.carlini@oracle.com>
 364
 365         * include/bits/allocator.h (__shrink_to_fit): Simplify.
 366         * include/bits/stl_vector.h (vector<>::shrink_to_fit): Adjust.
 367         * include/bits/stl_deque.h: Likewise.
 368         * include/bits/stl_bvector.h: Likewise.
 369
 370 2011-06-07  Jason Merrill  <jason@redhat.com>
 371
 372         * testsuite/lib/prune.exp: s/required/instantiated/.
 373         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
 374         * testsuite/20_util/duration/requirements/typedefs_neg1.cc: Likewise.
 375         * testsuite/20_util/duration/requirements/typedefs_neg2.cc: Likewise.
 376         * testsuite/20_util/duration/requirements/typedefs_neg3.cc: Likewise.
 377         * testsuite/20_util/forward/1_neg.cc: Likewise.
 378         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Likewise.
 379         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
 380         Likewise.
 381         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Likewise.
 382         * testsuite/20_util/ratio/operations/ops_overflow_neg.cc: Likewise.
 383         * testsuite/20_util/shared_ptr/assign/shared_ptr_neg.cc: Likewise.
 384         * testsuite/ext/ext_pointer/1_neg.cc: Likewise.
 385         * testsuite/ext/pb_ds/example/hash_resize_neg.cc: Likewise.
 386         * testsuite/ext/type_traits/add_unsigned_floating_neg.cc: Likewise.
 387         * testsuite/ext/type_traits/add_unsigned_integer_neg.cc: Likewise.
 388         * testsuite/ext/type_traits/remove_unsigned_floating_neg.cc: Likewise.
 389         * testsuite/ext/type_traits/remove_unsigned_integer_neg.cc: Likewise.
 390         * testsuite/tr1/2_general_utilities/shared_ptr/assign/
 391         shared_ptr_neg.cc: Likewise.
 392
 393 2011-06-07  Paolo Carlini  <paolo.carlini@oracle.com>
 394
 395         * include/bits/move.h (struct __move_if_noexcept_cond): Add.
 396         (move_if_noexcept): Use the latter.
 397         * include/bits/stl_iterator.h (__make_move_if_noexcept_iterator,
 398         _GLIBCXX_MAKE_MOVE_IF_NOEXCEPT_ITERATOR): Add.
 399         * include/bits/stl_uninitialized.h
 400         (__uninitialized_move_if_noexcept_a): Add.
 401         * include/bits/vector.tcc (vector<>::reserve): Use
 402         _GLIBCXX_MAKE_MOVE_IF_NOEXCEPT_ITERATOR.
 403         (vector<>::_M_insert_aux, _M_fill_insert, _M_default_append,
 404         _M_range_insert): Use __uninitialized_move_if_noexcept_a.
 405         * testsuite/util/testsuite_rvalref.h (throwing_move_constructor):
 406         Add.
 407         (copycounter::copycounter(copycounter&&)): Use noexcept.
 408         * testsuite/23_containers/vector/modifiers/moveable2.cc: New.
 409         * testsuite/23_containers/vector/capacity/resize/moveable2.cc:
 410         Likewise.
 411         * testsuite/23_containers/vector/capacity/reserve/moveable2.cc:
 412         Likewise.
 413
 414 2011-06-07  Paolo Carlini  <paolo.carlini@oracle.com>
 415
 416         PR libstdc++/49293
 417         * testsuite/22_locale/time_get/get_weekday/char/38081-1.cc: Tweak
 418         for glibc 2.14.
 419         * testsuite/22_locale/time_get/get_weekday/char/38081-2.cc: Likewise.
 420
 421 2011-06-06  Paolo Carlini  <paolo.carlini@oracle.com>
 422
 423         * include/bits/move.h (move_if_noexcept): Use __and_ and __not_.
 424
 425 2011-06-05  Jonathan Wakely  <jwakely.gcc@gmail.com>
 426
 427         * include/bits/ptr_traits.h (pointer_traits): Fix typos.
 428         * include/ext/pointer.h (pointer_traits): Add partial specialization
 429         for _Pointer_adapter.
 430
 431 2011-06-04  Jonathan Wakely  <jwakely.gcc@gmail.com>
 432
 433         * testsuite/util/testsuite_allocator.h (tracker_allocator::construct):
 434         Update to C++0x definition using type to construct as template
 435         parameter.
 436         (tracker_allocator::destroy): Likewise for type to destroy.
 437         (uneq_allocator::construct, uneq_allocator::destroy): Likewise.
 438
 439 2011-06-01  Paolo Carlini  <paolo.carlini@oracle.com>
 440
 441         * include/bits/hashtable.h (_Hashtable<>::_Hashtable(_Hashtable&&)):
 442         Use std::move on the allocator, use noexcept.
 443         (_Hashtable<>::~_Hashtable): Use noexcept.
 444         * include/bits/stl_list.h: Likewise.
 445         * include/bits/forward_list.h: Likewise.
 446         * include/bits/stl_vector.h: Likewise.
 447         * include/bits/stl_bvector.h: Likewise.
 448         * include/bits/stl_map.h (map<>::map(map&&)): Use noexcept.
 449         * include/bits/stl_set.h: Likewise.
 450         * include/bits/stl_multimap.h: Likewise.
 451         * include/bits/stl_multiset.h: Likewise.
 452         * include/bits/stl_tree.h (_Rb_tree<>::_Rb_tree(_Rb_tree&&)): Use
 453         std::move on the allocator.
 454         (_Rb_tree<>::~_Rb_tree): Use noexcept.
 455         * include/bits/stl_deque.h: Likewise.
 456         * include/bits/basic_string.h (basic_string<>::~basic_string): Use
 457         noexcept.
 458         * include/ext/vstring.h (__versa_string<>::~__versa_string): Likewise.
 459         * include/debug/set.h: Adjust.
 460         * include/debug/unordered_map: Likewise.
 461         * include/debug/multiset.h: Likewise.
 462         * include/debug/forward_list: Likewise.
 463         * include/debug/vector: Likewise.
 464         * include/debug/unordered_set: Likewise.
 465         * include/debug/deque: Likewise.
 466         * include/debug/map.h: Likewise.
 467         * include/debug/string: Likewise.
 468         * include/debug/list: Likewise.
 469         * include/debug/multimap.h: Likewise.
 470         * include/profile/set.h: Likewise.
 471         * include/profile/unordered_map: Likewise.
 472         * include/profile/multiset.h: Likewise.
 473         * include/profile/forward_list: Likewise.
 474         * include/profile/unordered_set: Likewise.
 475         * include/profile/vector: Likewise.
 476         * include/profile/deque: Likewise.
 477         * include/profile/map.h: Likewise.
 478         * include/profile/list: Likewise.
 479         * include/profile/multimap.h: Likewise.
 480         * testsuite/21_strings/basic_string/cons/wchar_t/
 481         noexcept_move_construct.cc: New.
 482         * testsuite/21_strings/basic_string/cons/char/
 483         noexcept_move_construct.cc: Likewise.
 484         * testsuite/ext/vstring/cons/noexcept_move_construct.cc: Likewise.
 485         * testsuite/23_containers/unordered_map/cons/
 486         noexcept_move_construct.cc: Likewise.
 487         * testsuite/23_containers/multimap/cons/
 488         noexcept_move_construct.cc: Likewise.
 489         * testsuite/23_containers/set/cons/
 490         noexcept_move_construct.cc: Likewise.
 491         * testsuite/23_containers/unordered_multimap/cons/
 492         noexcept_move_construct.cc: Likewise.
 493         * testsuite/23_containers/forward_list/cons/
 494         noexcept_move_construct.cc: Likewise.
 495         * testsuite/23_containers/unordered_set/cons/
 496         noexcept_move_construct.cc: Likewise.
 497         * testsuite/23_containers/vector/bool/cons/
 498         noexcept_move_construct.cc: Likewise.
 499         * testsuite/23_containers/vector/cons/
 500         noexcept_move_construct.cc: Likewise.
 501         * testsuite/23_containers/multiset/cons/
 502         noexcept_move_construct.cc: Likewise.
 503         * testsuite/23_containers/list/cons/
 504         noexcept_move_construct.cc: Likewise.
 505         * testsuite/23_containers/unordered_multiset/cons/
 506         noexcept_move_construct.cc: Likewise.
 507         * testsuite/23_containers/map/cons/noexcept_move_construct.cc
 508         * testsuite/23_containers/forward_list/requirements/dr438/
 509         assign_neg.cc: Adjust dg-error line numbers.
 510         * testsuite/23_containers/forward_list/requirements/dr438/
 511         insert_neg.cc: Likewise.
 512         * testsuite/23_containers/forward_list/requirements/dr438/
 513         constructor_1_neg.cc: Likewise.
 514         * testsuite/23_containers/forward_list/requirements/dr438/
 515         constructor_2_neg.cc: Likewise.
 516         * testsuite/23_containers/vector/requirements/dr438/
 517         assign_neg.cc: Likewise.
 518         * testsuite/23_containers/vector/requirements/dr438/
 519         insert_neg.cc: Likewise.
 520         * testsuite/23_containers/vector/requirements/dr438/
 521         constructor_1_neg.cc: Likewise.
 522         * testsuite/23_containers/vector/requirements/dr438/
 523         constructor_2_neg.cc: Likewise.
 524         * testsuite/23_containers/deque/requirements/dr438/
 525         assign_neg.cc: Likewise.
 526         * testsuite/23_containers/deque/requirements/dr438/
 527         insert_neg.cc: Likewise.
 528         * testsuite/23_containers/deque/requirements/dr438/
 529         constructor_1_neg.cc: Likewise.
 530         * testsuite/23_containers/deque/requirements/dr438/
 531         constructor_2_neg.cc: Likewise.
 532         * testsuite/23_containers/list/requirements/dr438/
 533         assign_neg.cc: Likewise.
 534         * testsuite/23_containers/list/requirements/dr438/
 535         insert_neg.cc: Likewise.
 536         * testsuite/23_containers/list/requirements/dr438/
 537         constructor_1_neg.cc: Likewise.
 538         * testsuite/23_containers/list/requirements/dr438/
 539         constructor_2_neg.cc: Likewise.
 540
 541         * include/bits/move.h (swap): Use __and_ in the noexcept.
 542         * include/bits/algorithmfwd.h: Adjust.
 543
 544 2011-05-31  Paolo Carlini  <paolo.carlini@oracle.com>
 545
 546         * include/bits/basic_string.h: Use noexcept per the FDIS (minus
 547         compare(const string&), which uses char_traits::compare, which
 548         isn't noexcept; also no noexcept in the move assignment operator
 549         and move assign, see c++std-lib-30855).
 550         * include/bits/basic_string.tcc: Likewise.
 551         * include/ext/vstring.h: Likewise.
 552         * include/ext/vstring.tcc: Likewise.
 553         * include/debug/string: Likewise.
 554
 555 2011-05-31  Jonathan Wakely  <jwakely.gcc@gmail.com>
 556
 557         * doc/xml/manual/status_cxx200x.xml: Update.
 558         * doc/html/*: Regenerate.
 559
 560 2011-05-30  Paolo Carlini  <paolo.carlini@oracle.com>
 561
 562         * include/std/type_traits (__or_, __and_): Add trivial definitions
 563         for a single element.
 564         * include/bits/stl_pair.h: Use __and_ in noexcept specs and
 565         constraints.
 566         (pair<>::pair(pair&&)): Define.
 567         (pair<>::pair(const pair<>&)): Constrain with is_convertible.
 568         (pair<>::pair(pair<>&&)): Likewise, remove noexcept.
 569         * include/std/tuple: Use __and_ in noexcept specs and constraints.
 570         (_Tuple_impl<>::_Tuple_impl(allocator_arg_t, const _Alloc&,
 571         _Tuple_impl&&)): Remove noexcept.
 572         (tuple<>::tuple(_UElements&&...), tuple(const tuple<_UElements...>&),
 573         tuple(tuple<_UElements...>&&), tuple(const pair<_U1, _U2>&),
 574         tuple(pair<_U1, _U2>&&)): Constrain with is_convertible.
 575         * testsuite/20_util/tuple/moveable2.cc: Use = delete.
 576         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
 577         Adjust dg-error line numbers.
 578         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
 579         Likewise.
 580         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
 581         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Likewise.
 582         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Likewise.
 583
 584 2011-05-31  Jonathan Wakely  <jwakely.gcc@gmail.com>
 585
 586         * include/std/tuple: Restore is_convertible constraint.
 587         * testsuite/20_util/tuple/cons/allocate_noncopyable.cc: Remove.
 588
 589 2011-05-30  Paolo Carlini  <paolo.carlini@oracle.com>
 590
 591         PR libstdc++/49236
 592         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
 593         line number.
 594
 595 2011-05-30  Jonathan Wakely  <jwakely.gcc@gmail.com>
 596
 597         * include/std/tuple: Implement uses-allocator construction.
 598         * include/bits/allocator.h (uses_allocator): Move to ...
 599         * include/bits/uses_allocator.h: New file.
 600         * include/Makefile.am: Add new header.
 601         * include/Makefile.in: Regenerate.
 602         * testsuite/20_util/uses_allocator/cons_neg.cc: New.
 603         * testsuite/20_util/uses_allocator/construction.cc: New.
 604         * testsuite/20_util/tuple/cons/allocate_noncopyable.cc: New.
 605         * testsuite/20_util/tuple/cons/allocators.cc: New.
 606
 607 2011-05-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
 608
 609         * testsuite/20_util/pointer_traits/pointer_to.cc: Fix.
 610
 611 2011-05-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
 612
 613         * acinclude.m4: Define GLIBCXX_CHECK_GET_NPROCS and
 614         GLIBCXX_CHECK_SC_NPROCESSORS_ONLN.
 615         * configure.ac: Use them. Increase minor version.
 616         * configure: Regenerate.
 617         * config.h.in: Regenerate.
 618         * include/std/thread (thread::hardware_concurrency): Remove inline
 619         definition.
 620         * src/thread.cc (thread::hardware_concurrency): Define.
 621         * config/abi/pre/gnu.ver: Export new symbol @3.4.17
 622         * testsuite/util/testsuite_abi.cc: Add new version.
 623         * testsuite/lib/libstdc++.exp (check_v3_target_nprocs): Add.
 624         * testsuite/lib/dg-options.exp (dg-require-nprocs): Add.
 625         * testsuite/30_threads/thread/members/hardware_concurrency.cc: Use
 626         dg-require-nprocs and verify hardware_concurrency returns non-zero.
 627
 628 2011-05-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
 629
 630         * testsuite/20_util/pointer_traits/pointer_to.cc: New.
 631
 632 2011-05-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
 633
 634         * include/Makefile.am: Add new ptr_traits.h header.
 635         * include/Makefile.in: Regenerate.
 636         * include/bits/ptr_traits.h (pointer_traits): New.
 637         * include/bits/allocator.h (allocator_traits): Add.
 638         * include/ext/array_allocator.h (construct, destroy): Update C++0x
 639         versions.
 640         * include/ext/bitmap_allocator.h (construct, destroy): Likewise.
 641         * include/ext/extptr_allocator.h (construct, destroy): Likewise.
 642         * include/ext/malloc_allocator.h (construct, destroy): Likewise.
 643         * include/ext/mt_allocator.h (construct, destroy): Likewise.
 644         * include/ext/new_allocator.h (construct, destroy): Likewise.
 645         * include/ext/pool_allocator.h (construct, destroy): Likewise.
 646         * include/ext/throw_allocator.h (construct, destroy): Likewise.
 647         * testsuite/20_util/allocator_traits/requirements/typedefs.cc: New.
 648         * testsuite/20_util/allocator_traits/requirements/
 649         explicit_instantiation.cc: New.
 650         * testsuite/20_util/allocator_traits/members/max_size.cc: New.
 651         * testsuite/20_util/allocator_traits/members/select.cc: New.
 652         * testsuite/20_util/allocator_traits/members/construct.cc: New.
 653         * testsuite/20_util/allocator_traits/members/allocate_hint.cc: New.
 654         * testsuite/20_util/allocator_traits/members/destroy.cc: New.
 655         * testsuite/20_util/pointer_traits/requirements/typedefs.cc: New.
 656         * testsuite/20_util/pointer_traits/requirements/
 657         explicit_instantiation.cc: New.
 658
 659 2011-05-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
 660
 661         * include/std/future (launch): Update enumerators and define
 662         operators required for bitmask type. Remove trailing whitespace.
 663         * src/future.cc: Remove trailing whitespace.
 664         * testsuite/30_threads/async/any.cc: Adjust.
 665         * testsuite/30_threads/async/sync.cc: Adjust.
 666         * testsuite/30_threads/async/launch.cc: New.
 667
 668 2011-05-28  Jonathan Wakely  <jwakely.gcc@gmail.com>
 669
 670         * include/std/future: Use noexcept.
 671         * src/future.cc: Likewise.
 672
 673 2011-05-27  Jonathan Wakely  <jwakely.gcc@gmail.com>
 674
 675         * include/std/thread (this_thread::sleep_until): Move after sleep_for.
 676
 677 2011-05-27  Paolo Carlini  <paolo.carlini@oracle.com>
 678
 679         PR libstdc++/49187
 680         * include/parallel/losertree.h: Add missing using declarations
 681         of _Base::_M_comp.
 682         * include/parallel/algobase.h: Include <parallel/algorithmfwd.h>.
 683         * include/parallel/multiway_merge.h: Include <parallel/
 684         multiseq_selection.h>, forward declare __merge_advance.
 685         * include/parallel/multiseq_selection.h: Don't include <parallel/
 686         sort.h> here.
 687         * include/ext/pb_ds/detail/thin_heap_/erase_fn_imps.hpp: Fix
 688         qualification of upper_bound.
 689
 690         * testsuite/ext/pb_ds/regression/tree_no_data_map_rand_debug.cc:
 691         Use dg-require-debug-mode.
 692         * testsuite/ext/pb_ds/regression/tree_data_map_rand_debug.cc:
 693         Likewise.
 694         * testsuite/ext/pb_ds/regression/priority_queue_rand_debug.cc:
 695         Likewise.
 696         * testsuite/ext/pb_ds/regression/trie_no_data_map_rand_debug.cc:
 697         Likewise.
 698         * testsuite/ext/pb_ds/regression/trie_data_map_rand_debug.cc:
 699         Likewise.
 700         * testsuite/ext/pb_ds/regression/list_update_no_data_map_rand_debug.cc:
 701         Likewise.
 702         * testsuite/ext/pb_ds/regression/list_update_data_map_rand_debug.cc:
 703         Likewise.
 704         * testsuite/ext/pb_ds/regression/hash_no_data_map_rand_debug.cc:
 705         Likewise.
 706         * testsuite/ext/pb_ds/regression/hash_data_map_rand_debug.cc:
 707         Likewise.
 708
 709         * include/parallel/algo.h: Minor uglification fixes.
 710
 711 2011-05-26  Paolo Carlini  <paolo.carlini@oracle.com>
 712
 713         * src/list.cc: Use noexcept per the FDIS.
 714         * src/compatibility-list-2.cc: Likewise.
 715         * include/debug/set.h: Likewise.
 716         * include/debug/unordered_map: Likewise.
 717         * include/debug/multiset.h: Likewise.
 718         * include/debug/forward_list: Likewise.
 719         * include/debug/unordered_set: Likewise.
 720         * include/debug/vector: Likewise.
 721         * include/debug/map.h: Likewise.
 722         * include/debug/deque: Likewise.
 723         * include/debug/list: Likewise.
 724         * include/debug/multimap.h: Likewise.
 725         * include/profile/set.h: Likewise.
 726         * include/profile/unordered_map: Likewise.
 727         * include/profile/multiset.h: Likewise.
 728         * include/profile/forward_list: Likewise.
 729         * include/profile/vector: Likewise.
 730         * include/profile/unordered_set: Likewise.
 731         * include/profile/map.h: Likewise.
 732         * include/profile/deque: Likewise.
 733         * include/profile/list: Likewise.
 734         * include/profile/multimap.h: Likewise.
 735         * include/bits/hashtable.h: Likewise.
 736         * include/bits/stl_list.h: Likewise.
 737         * include/bits/stl_map.h: Likewise.
 738         * include/bits/hashtable_policy.h: Likewise.
 739         * include/bits/stl_set.h: Likewise.
 740         * include/bits/forward_list.h: Likewise.
 741         * include/bits/stl_multimap.h: Likewise.
 742         * include/bits/stl_vector.h: Likewise.
 743         * include/bits/stl_deque.h: Likewise.
 744         * include/bits/stl_multiset.h: Likewise.
 745         * include/bits/stl_bvector.h: Likewise.
 746         * include/bits/stl_tree.h: Likewise.
 747
 748 2011-05-25  Paolo Carlini  <paolo.carlini@oracle.com>
 749
 750         * include/bits/stl_queue.h: Use noexcept per the FDIS.
 751         * include/bits/stl_stack.h: Likewise.
 752
 753 2011-05-25  Paolo Carlini  <paolo.carlini@oracle.com>
 754
 755         * config/abi/pre/gnu.ver: Correct last change, export instead
 756         at the existing @3.4.16.
 757         * configure.ac: Revert last change.
 758         * testsuite/util/testsuite_abi.cc: Likewise.
 759         * configure: Regenerate.
 760
 761 2011-05-26  Jonathan Wakely  <jwakely.gcc@gmail.com>
 762
 763         * doc/xml/manual/documentation_hacking.xml: Minor corrections.
 764
 765 2011-05-26  Jonathan Wakely  <jwakely.gcc@gmail.com>
 766
 767         * include/std/mutex: Add doxygen comments.
 768
 769 2011-05-25  Paolo Carlini  <paolo.carlini@oracle.com>
 770
 771         * config/abi/pre/gnu.ver: Export recently added  basic_streambuf
 772         and basic_stringbuf symbols @3.4.17.
 773         * configure.ac: Update.
 774         * testsuite/util/testsuite_abi.cc: Likewise.
 775         * configure: Regenerate.
 776
 777 2011-05-26  Jonathan Wakely  <jwakely.gcc@gmail.com>
 778
 779         * libsupc++/guard.cc: Fix comments.
 780
 781 2011-05-25  Ian Lance Taylor  <iant@google.com>
 782
 783         PR libstdc++/49060
 784         * include/backward/hashtable.h (hashtable::erase): Don't crash if
 785         erasing first and another element with a reference to the other
 786         element.
 787         * testsuite/backward/hash_set/49060.cc: New.
 788
 789 2011-05-25  Paolo Carlini  <paolo.carlini@oracle.com>
 790
 791         * include/bits/random.h (random_device::min, max): Specify constexpr.
 792
 793 2011-05-25  Paolo Carlini  <paolo.carlini@oracle.com>
 794
 795         * include/std/thread: Use noexcept throughout per the FDIS.
 796         * include/std/mutex: Likewise.
 797
 798 2011-05-24  Paolo Carlini  <paolo.carlini@oracle.com>
 799
 800         * testsuite/20_util/duration/arithmetic/dr2020.cc: Fix typo.
 801
 802 2011-05-24  Paolo Carlini  <paolo.carlini@oracle.com>
 803
 804         PR libstdc++/49151
 805         * include/std/chrono (operator+, operator-, operator*, operator/,
 806         operator&): Implement LWG 2020 [WP]; specify constexpr.
 807         * testsuite/20_util/duration/arithmetic/dr2020.cc: New.
 808
 809 2011-05-24  Paolo Carlini  <paolo.carlini@oracle.com>
 810
 811         PR libstdc++/49141
 812         * testsuite/26_numerics/complex/cons/48760.cc: Use dg-require-c-std.
 813         * testsuite/26_numerics/complex/cons/48760_c++0x.cc: Likewise.
 814         * testsuite/26_numerics/headers/cmath/19322.cc: Likewise.
 815
 816 2011-05-24  Paolo Carlini  <paolo.carlini@oracle.com>
 817
 818         * include/bits/c++config (_GLIBCXX_NOTHROW): Update for noexcept.
 819         * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust dg-error
 820         line number.
 821
 822 2011-05-23  Benjamin Kosnik  <bkoz@redhat.com>
 823
 824         PR libstdc++/37144
 825         PR libstdc++/28457
 826         Interface changes for ext/pb_ds.
 827         PB_DS_BASE_C_DEC to unique PB_DS_*_BASE macros.
 828         * include/ext/pb_ds/assoc_container.hpp (container_base): Remove.
 829         (basic_hash_table, basic_branch, list_update): Derive from
 830         container_base_dispatch.
 831         * include/ext/pb_ds/list_update_policy.hpp (null_lu_metadata): Remove.
 832         (move_to_front_lu_policy): To lu_move_to_front_policy.
 833         (counter_lu_policy): To lu_counter_policy.
 834         * include/ext/pb_ds/tree_policy.hpp (null_tree_node_update): Remove.
 835         * include/ext/pb_ds/tag_and_trait.hpp (container_base_dispatch): Adjust
 836         template parameters, declare here.
 837         (null_mapped_type) Remove.
 838         (null_type): Just use this for template tricks everywhere.
 839         * include/ext/pb_ds/hash_policy.hpp (null_hash_fn, null_probe_fn):
 840         Remove.
 841         * include/ext/pb_ds/trie_policy.hpp (null_trie_node_update): Remove.
 842         (string_trie_e_access_traits): To trie_string_access_traits.
 843         * include/ext/pb_ds/priority_queue.hpp: Use container_base_dispatch.
 844
 845         File changes.
 846         * include/Makefile.am (pb_headers): Removed and changed file names.
 847         * include/Makefile.in: Regenerated.
 848         * include/ext/pb_ds/detail/basic_types.hpp: Remove.
 849         * include/ext/pb_ds/detail/bin_search_tree_/
 850           cond_dtor_entry_dealtor.hpp: Remove.
 851         * include/ext/pb_ds/detail/bin_search_tree_/
 852           cond_key_dtor_entry_dealtor.hpp: Remove.
 853         * include/ext/pb_ds/detail/binary_heap_/const_point_iterator.hpp: Move..
 854         * include/ext/pb_ds/detail/binary_heap_/
 855           point_const_iterator.hpp: ..here.
 856         * include/ext/pb_ds/detail/basic_tree_policy: Move to...
 857         * include/ext/pb_ds/detail/branch_policy: This.
 858         * include/ext/pb_ds/detail/branch_policy/
 859           basic_tree_policy_base.hpp: Move...
 860         * include/ext/pb_ds/detail/branch_policy/branch_policy.hpp: ...here.
 861         * include/ext/pb_ds/detail/branch_policy/null_node_metadata.hpp: Add.
 862         * include/ext/pb_ds/detail/branch_policy/traits.hpp: Add.
 863         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
 864         null_metadata.hpp: Remove.
 865         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
 866         const_point_iterator.hpp: Move...
 867         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
 868         point_const_iterator.hpp: ...here.
 869         * include/ext/pb_ds/detail/list_update_policy/
 870         counter_lu_metadata.hpp: Move..
 871         * include/ext/pb_ds/detail/list_update_policy/
 872         lu_counter_metadata.hpp: ...here.
 873         * include/ext/pb_ds/detail/list_update_policy/
 874         counter_lu_policy_imp.hpp: Remove.
 875         * include/ext/pb_ds/detail/list_update_policy/
 876         mtf_lu_policy_imp.hpp: Remove.
 877         * include/ext/pb_ds/detail/trie_policy/
 878         string_trie_e_access_traits_imp.hpp: Move...
 879         * include/ext/pb_ds/detail/trie_policy/
 880         sample_trie_access_traits.hpp: ...here.
 881         * include/ext/pb_ds/detail/trie_policy/
 882         sample_trie_e_access_traits.hpp: Move...
 883         * include/ext/pb_ds/detail/trie_policy/
 884         trie_string_access_traits_imp.hpp: ...here.
 885         * include/ext/pb_ds/detail/trie_policy/null_node_update_imp.hpp: Remove.
 886         * include/ext/pb_ds/detail/tree_policy/null_node_update_imp.hpp: Remove.
 887         * include/ext/pb_ds/detail/ov_tree_map_/cond_dtor.hpp: Remove.
 888         * include/ext/pb_ds/detail/pat_trie_/pat_trie_base.hpp: New, fold all
 889         types found in the following files into pat_trie_base.
 890         * include/ext/pb_ds/detail/pat_trie_/const_child_iterator.hpp: Folded.
 891         * include/ext/pb_ds/detail/pat_trie_/
 892           cond_dtor_entry_dealtor.hpp: Folded.
 893         * include/ext/pb_ds/detail/pat_trie_/child_iterator.hpp: Folded.
 894         * include/ext/pb_ds/detail/pat_trie_/split_join_branch_bag.hpp: Folded.
 895         * include/ext/pb_ds/detail/pat_trie_/head.hpp: Folded.
 896         * include/ext/pb_ds/detail/pat_trie_/leaf.hpp: Folded.
 897         * include/ext/pb_ds/detail/pat_trie_/node_base.hpp: Folded.
 898         * include/ext/pb_ds/detail/pat_trie_/node_metadata_base.hpp: Folded.
 899         * include/ext/pb_ds/detail/pat_trie_/internal_node.hpp: Folded.
 900         * include/ext/pb_ds/detail/pat_trie_/node_iterators.hpp: Folded.
 901         * include/ext/pb_ds/detail/pat_trie_/point_iterators.hpp: Folded.
 902         * include/ext/pb_ds/detail/pat_trie_/synth_e_access_traits.hpp: Move...
 903         * include/ext/pb_ds/detail/pat_trie_/synth_access_traits.hpp: ...here.
 904         * include/ext/pb_ds/detail/unordered_iterator/
 905         const_point_iterator.hpp: Move...
 906         * include/ext/pb_ds/detail/unordered_iterator/
 907         point_const_iterator.hpp: ...here.
 908
 909
 910         Adjust for above changes.
 911         * include/ext/pb_ds/detail/resize_policy/sample_size_policy.hpp: Same.
 912         * include/ext/pb_ds/detail/resize_policy/sample_resize_policy.hpp: Same.
 913         * include/ext/pb_ds/detail/resize_policy/
 914           sample_resize_trigger.hpp: Same.
 915         * include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp: Same.
 916         * include/ext/pb_ds/detail/binomial_heap_base_/find_fn_imps.hpp: Same.
 917         * include/ext/pb_ds/detail/binomial_heap_base_/insert_fn_imps.hpp: Same.
 918         * include/ext/pb_ds/detail/binomial_heap_base_/
 919           binomial_heap_base_.hpp: Same.
 920         * include/ext/pb_ds/detail/binomial_heap_base_/
 921           constructors_destructor_fn_imps.hpp: Same.
 922         * include/ext/pb_ds/detail/binomial_heap_base_/debug_fn_imps.hpp: Same.
 923         * include/ext/pb_ds/detail/binomial_heap_base_/
 924           split_join_fn_imps.hpp: Same.
 925         * include/ext/pb_ds/detail/container_base_dispatch.hpp: Same. Adjust
 926           for template parameter ordering change.
 927         * include/ext/pb_ds/detail/cc_hash_table_map_/
 928           erase_store_hash_fn_imps.hpp: Same.
 929         * include/ext/pb_ds/detail/cc_hash_table_map_/
 930           constructor_destructor_no_store_hash_fn_imps.hpp: Same.
 931         * include/ext/pb_ds/detail/cc_hash_table_map_/cmp_fn_imps.hpp: Same.
 932         * include/ext/pb_ds/detail/cc_hash_table_map_/
 933           insert_no_store_hash_fn_imps.hpp: Same.
 934         * include/ext/pb_ds/detail/cc_hash_table_map_/find_fn_imps.hpp: Same.
 935         * include/ext/pb_ds/detail/cc_hash_table_map_/
 936           policy_access_fn_imps.hpp: Same.
 937         * include/ext/pb_ds/detail/cc_hash_table_map_/
 938           resize_store_hash_fn_imps.hpp: Same.
 939         * include/ext/pb_ds/detail/cc_hash_table_map_/
 940           constructor_destructor_store_hash_fn_imps.hpp: Same.
 941         * include/ext/pb_ds/detail/cc_hash_table_map_/
 942           insert_store_hash_fn_imps.hpp: Same.
 943         * include/ext/pb_ds/detail/cc_hash_table_map_/debug_fn_imps.hpp: Same.
 944         * include/ext/pb_ds/detail/cc_hash_table_map_/info_fn_imps.hpp: Same.
 945         * include/ext/pb_ds/detail/cc_hash_table_map_/
 946           entry_list_fn_imps.hpp: Same.
 947         * include/ext/pb_ds/detail/cc_hash_table_map_/trace_fn_imps.hpp: Same.
 948         * include/ext/pb_ds/detail/cc_hash_table_map_/
 949           find_store_hash_fn_imps.hpp: Same.
 950         * include/ext/pb_ds/detail/cc_hash_table_map_/erase_fn_imps.hpp: Same.
 951         * include/ext/pb_ds/detail/cc_hash_table_map_/
 952           debug_no_store_hash_fn_imps.hpp: Same.
 953         * include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp: Same.
 954         * include/ext/pb_ds/detail/cc_hash_table_map_/resize_fn_imps.hpp: Same.
 955         * include/ext/pb_ds/detail/cc_hash_table_map_/
 956           constructor_destructor_fn_imps.hpp: Same.
 957         * include/ext/pb_ds/detail/cc_hash_table_map_/
 958           cond_key_dtor_entry_dealtor.hpp: Same.
 959         * include/ext/pb_ds/detail/cc_hash_table_map_/insert_fn_imps.hpp: Same.
 960         * include/ext/pb_ds/detail/cc_hash_table_map_/
 961           debug_store_hash_fn_imps.hpp: Same.
 962         * include/ext/pb_ds/detail/cc_hash_table_map_/
 963           erase_no_store_hash_fn_imps.hpp: Same.
 964         * include/ext/pb_ds/detail/cc_hash_table_map_/size_fn_imps.hpp: Same.
 965         * include/ext/pb_ds/detail/cc_hash_table_map_/
 966           iterators_fn_imps.hpp: Same.
 967         * include/ext/pb_ds/detail/cc_hash_table_map_/
 968           resize_no_store_hash_fn_imps.hpp: Same.
 969         * include/ext/pb_ds/detail/cc_hash_table_map_/
 970           standard_policies.hpp: Same.
 971         * include/ext/pb_ds/detail/tree_trace_base.hpp: Same.
 972         * include/ext/pb_ds/detail/unordered_iterator/iterator.hpp: Same.
 973         * include/ext/pb_ds/detail/unordered_iterator/const_iterator.hpp: Same.
 974         * include/ext/pb_ds/detail/unordered_iterator/point_iterator.hpp: Same.
 975         * include/ext/pb_ds/detail/pat_trie_/find_fn_imps.hpp: Same.
 976         * include/ext/pb_ds/detail/pat_trie_/policy_access_fn_imps.hpp: Same.
 977         * include/ext/pb_ds/detail/pat_trie_/r_erase_fn_imps.hpp: Same.
 978         * include/ext/pb_ds/detail/pat_trie_/update_fn_imps.hpp: Same.
 979         * include/ext/pb_ds/detail/pat_trie_/insert_join_fn_imps.hpp: Same.
 980         * include/ext/pb_ds/detail/pat_trie_/debug_fn_imps.hpp: Same.
 981         * include/ext/pb_ds/detail/pat_trie_/
 982           constructors_destructor_fn_imps.hpp: Same.
 983         * include/ext/pb_ds/detail/pat_trie_/pat_trie_.hpp: Same.
 984         * include/ext/pb_ds/detail/pat_trie_/split_fn_imps.hpp: Same.
 985         * include/ext/pb_ds/detail/pat_trie_/traits.hpp: Same.
 986         * include/ext/pb_ds/detail/pat_trie_/info_fn_imps.hpp: Same.
 987         * include/ext/pb_ds/detail/pat_trie_/rotate_fn_imps.hpp: Same.
 988         * include/ext/pb_ds/detail/pat_trie_/trace_fn_imps.hpp: Same.
 989         * include/ext/pb_ds/detail/pat_trie_/erase_fn_imps.hpp: Same.
 990         * include/ext/pb_ds/detail/pat_trie_/iterators_fn_imps.hpp: Same.
 991         * include/ext/pb_ds/detail/bin_search_tree_/find_fn_imps.hpp: Same.
 992         * include/ext/pb_ds/detail/bin_search_tree_/
 993           policy_access_fn_imps.hpp: Same.
 994         * include/ext/pb_ds/detail/bin_search_tree_/r_erase_fn_imps.hpp: Same.
 995         * include/ext/pb_ds/detail/bin_search_tree_/
 996           constructors_destructor_fn_imps.hpp: Same.
 997         * include/ext/pb_ds/detail/bin_search_tree_/debug_fn_imps.hpp: Same.
 998         * include/ext/pb_ds/detail/bin_search_tree_/traits.hpp: Same.
 999         * include/ext/pb_ds/detail/bin_search_tree_/info_fn_imps.hpp: Same.
1000         * include/ext/pb_ds/detail/bin_search_tree_/rotate_fn_imps.hpp: Same.
1001         * include/ext/pb_ds/detail/bin_search_tree_/erase_fn_imps.hpp: Same.
1002         * include/ext/pb_ds/detail/bin_search_tree_/bin_search_tree_.hpp: Same.
1003         * include/ext/pb_ds/detail/bin_search_tree_/insert_fn_imps.hpp: Same.
1004         * include/ext/pb_ds/detail/bin_search_tree_/node_iterators.hpp: Same.
1005         * include/ext/pb_ds/detail/bin_search_tree_/point_iterators.hpp: Same.
1006         * include/ext/pb_ds/detail/bin_search_tree_/
1007           split_join_fn_imps.hpp: Same.
1008         * include/ext/pb_ds/detail/bin_search_tree_/iterators_fn_imps.hpp: Same.
1009         * include/ext/pb_ds/detail/list_update_policy/
1010           sample_update_policy.hpp: Same.
1011         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
1012           trace_fn_imps.hpp: Same.
1013         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
1014           erase_fn_imps.hpp: Same.
1015         * include/ext/pb_ds/detail/gp_hash_table_map_/
1016           erase_store_hash_fn_imps.hpp: Same.
1017         * include/ext/pb_ds/detail/gp_hash_table_map_/
1018           constructor_destructor_no_store_hash_fn_imps.hpp: Same.
1019         * include/ext/pb_ds/detail/gp_hash_table_map_/
1020           insert_no_store_hash_fn_imps.hpp: Same.
1021         * include/ext/pb_ds/detail/gp_hash_table_map_/find_fn_imps.hpp: Same.
1022         * include/ext/pb_ds/detail/gp_hash_table_map_/
1023           policy_access_fn_imps.hpp: Same.
1024         * include/ext/pb_ds/detail/gp_hash_table_map_/
1025           resize_store_hash_fn_imps.hpp: Same.
1026         * include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp: Same.
1027         * include/ext/pb_ds/detail/gp_hash_table_map_/
1028           constructor_destructor_store_hash_fn_imps.hpp: Same.
1029         * include/ext/pb_ds/detail/gp_hash_table_map_/
1030           insert_store_hash_fn_imps.hpp: Same.
1031         * include/ext/pb_ds/detail/gp_hash_table_map_/debug_fn_imps.hpp: Same.
1032         * include/ext/pb_ds/detail/gp_hash_table_map_/
1033           iterator_fn_imps.hpp: Same.
1034         * include/ext/pb_ds/detail/gp_hash_table_map_/info_fn_imps.hpp: Same.
1035         * include/ext/pb_ds/detail/gp_hash_table_map_/
1036           find_no_store_hash_fn_imps.hpp: Same.
1037         * include/ext/pb_ds/detail/gp_hash_table_map_/trace_fn_imps.hpp: Same.
1038         * include/ext/pb_ds/detail/gp_hash_table_map_/erase_fn_imps.hpp: Same.
1039         * include/ext/pb_ds/detail/gp_hash_table_map_/
1040           find_store_hash_fn_imps.hpp: Same.
1041         * include/ext/pb_ds/detail/gp_hash_table_map_/
1042           debug_no_store_hash_fn_imps.hpp: Same.
1043         * include/ext/pb_ds/detail/gp_hash_table_map_/resize_fn_imps.hpp: Same.
1044         * include/ext/pb_ds/detail/gp_hash_table_map_/
1045           constructor_destructor_fn_imps.hpp: Same.
1046         * include/ext/pb_ds/detail/gp_hash_table_map_/insert_fn_imps.hpp: Same.
1047         * include/ext/pb_ds/detail/gp_hash_table_map_/
1048           debug_store_hash_fn_imps.hpp: Same.
1049         * include/ext/pb_ds/detail/gp_hash_table_map_/
1050           erase_no_store_hash_fn_imps.hpp: Same.
1051         * include/ext/pb_ds/detail/gp_hash_table_map_/
1052           resize_no_store_hash_fn_imps.hpp: Same.
1053         * include/ext/pb_ds/detail/gp_hash_table_map_/
1054           standard_policies.hpp: Same.
1055         * include/ext/pb_ds/detail/standard_policies.hpp: Same.
1056         * include/ext/pb_ds/detail/types_traits.hpp: Same.
1057         * include/ext/pb_ds/detail/binary_heap_/find_fn_imps.hpp: Same.
1058         * include/ext/pb_ds/detail/binary_heap_/policy_access_fn_imps.hpp: Same.
1059         * include/ext/pb_ds/detail/binary_heap_/const_iterator.hpp: Same.
1060         * include/ext/pb_ds/detail/binary_heap_/entry_cmp.hpp: Same.
1061         * include/ext/pb_ds/detail/binary_heap_/
1062           constructors_destructor_fn_imps.hpp: Same.
1063         * include/ext/pb_ds/detail/binary_heap_/debug_fn_imps.hpp: Same.
1064         * include/ext/pb_ds/detail/binary_heap_/info_fn_imps.hpp: Same.
1065         * include/ext/pb_ds/detail/binary_heap_/trace_fn_imps.hpp: Same.
1066         * include/ext/pb_ds/detail/binary_heap_/erase_fn_imps.hpp: Same.
1067         * include/ext/pb_ds/detail/binary_heap_/entry_pred.hpp: Same.
1068         * include/ext/pb_ds/detail/binary_heap_/insert_fn_imps.hpp: Same.
1069         * include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp: Same.
1070         * include/ext/pb_ds/detail/binary_heap_/resize_policy.hpp: Same.
1071         * include/ext/pb_ds/detail/binary_heap_/split_join_fn_imps.hpp: Same.
1072         * include/ext/pb_ds/detail/binary_heap_/iterators_fn_imps.hpp: Same.
1073         * include/ext/pb_ds/detail/tree_policy/order_statistics_imp.hpp: Same.
1074         * include/ext/pb_ds/detail/tree_policy/node_metadata_selector.hpp: Same.
1075         * include/ext/pb_ds/detail/tree_policy/
1076           sample_tree_node_update.hpp: Same.
1077         * include/ext/pb_ds/detail/trie_policy/order_statistics_imp.hpp: Same.
1078         * include/ext/pb_ds/detail/trie_policy/
1079           sample_trie_node_update.hpp: Same.
1080         * include/ext/pb_ds/detail/trie_policy/trie_policy_base.hpp: Same.
1081         * include/ext/pb_ds/detail/trie_policy/
1082           prefix_search_node_update_imp.hpp: Same.
1083         * include/ext/pb_ds/detail/trie_policy/node_metadata_selector.hpp: Same.
1084         * include/ext/pb_ds/detail/cond_dealtor.hpp: Same.
1085         * include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp: Same.
1086           Adjust for template parameter change, fold into
1087           container_base_dispatch.
1088         * include/ext/pb_ds/detail/pairing_heap_/erase_fn_imps.hpp: Same.
1089         * include/ext/pb_ds/detail/pairing_heap_/find_fn_imps.hpp: Same.
1090         * include/ext/pb_ds/detail/pairing_heap_/insert_fn_imps.hpp: Same.
1091         * include/ext/pb_ds/detail/pairing_heap_/
1092           constructors_destructor_fn_imps.hpp: Same.
1093         * include/ext/pb_ds/detail/pairing_heap_/debug_fn_imps.hpp: Same.
1094         * include/ext/pb_ds/detail/pairing_heap_/pairing_heap_.hpp: Same.
1095         * include/ext/pb_ds/detail/pairing_heap_/split_join_fn_imps.hpp: Same.
1096         * include/ext/pb_ds/detail/binomial_heap_/
1097           constructors_destructor_fn_imps.hpp: Same.
1098         * include/ext/pb_ds/detail/binomial_heap_/debug_fn_imps.hpp: Same.
1099         * include/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp: Same.
1100         * include/ext/pb_ds/detail/constructors_destructor_fn_imps.hpp: Same.
1101         * include/ext/pb_ds/detail/type_utils.hpp: Same.
1102         * include/ext/pb_ds/detail/eq_fn/hash_eq_fn.hpp: Same.
1103         * include/ext/pb_ds/detail/eq_fn/eq_by_less.hpp: Same.
1104         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
1105           policy_access_fn_imps.hpp: Same.
1106         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
1107           left_child_next_sibling_heap_.hpp: Same.
1108         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
1109           const_iterator.hpp: Same.
1110         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
1111           insert_fn_imps.hpp: Same.
1112         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
1113           constructors_destructor_fn_imps.hpp: Same.
1114         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
1115           debug_fn_imps.hpp: Same.
1116         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
1117           node.hpp: Same.
1118         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
1119           info_fn_imps.hpp: Same.
1120         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
1121           iterators_fn_imps.hpp: Same.
1122         * include/ext/pb_ds/detail/thin_heap_/trace_fn_imps.hpp: Same.
1123         * include/ext/pb_ds/detail/thin_heap_/erase_fn_imps.hpp: Same.
1124         * include/ext/pb_ds/detail/thin_heap_/find_fn_imps.hpp: Same.
1125         * include/ext/pb_ds/detail/thin_heap_/thin_heap_.hpp: Same.
1126         * include/ext/pb_ds/detail/thin_heap_/insert_fn_imps.hpp: Same.
1127         * include/ext/pb_ds/detail/thin_heap_/
1128           constructors_destructor_fn_imps.hpp: Same.
1129         * include/ext/pb_ds/detail/thin_heap_/debug_fn_imps.hpp: Same.
1130         * include/ext/pb_ds/detail/thin_heap_/split_join_fn_imps.hpp: Same.
1131         * include/ext/pb_ds/detail/ov_tree_map_/erase_fn_imps.hpp: Same.
1132         * include/ext/pb_ds/detail/ov_tree_map_/policy_access_fn_imps.hpp: Same.
1133         * include/ext/pb_ds/detail/ov_tree_map_/insert_fn_imps.hpp: Same.
1134         * include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp: Same.
1135         * include/ext/pb_ds/detail/ov_tree_map_/
1136           constructors_destructor_fn_imps.hpp: Same.
1137         * include/ext/pb_ds/detail/ov_tree_map_/debug_fn_imps.hpp: Same.
1138         * include/ext/pb_ds/detail/ov_tree_map_/node_iterators.hpp: Same.
1139         * include/ext/pb_ds/detail/ov_tree_map_/split_join_fn_imps.hpp: Same.
1140         * include/ext/pb_ds/detail/ov_tree_map_/info_fn_imps.hpp: Same.
1141         * include/ext/pb_ds/detail/ov_tree_map_/traits.hpp: Same.
1142         * include/ext/pb_ds/detail/ov_tree_map_/iterators_fn_imps.hpp: Same.
1143         * include/ext/pb_ds/detail/debug_map_base.hpp: Same.
1144         * include/ext/pb_ds/detail/hash_fn/ranged_probe_fn.hpp: Same.
1145         * include/ext/pb_ds/detail/hash_fn/sample_probe_fn.hpp: Same.
1146         * include/ext/pb_ds/detail/hash_fn/sample_ranged_probe_fn.hpp: Same.
1147         * include/ext/pb_ds/detail/hash_fn/sample_range_hashing.hpp: Same.
1148         * include/ext/pb_ds/detail/hash_fn/probe_fn_base.hpp: Same.
1149         * include/ext/pb_ds/detail/hash_fn/ranged_hash_fn.hpp: Same.
1150         * include/ext/pb_ds/detail/hash_fn/sample_ranged_hash_fn.hpp: Same.
1151         * include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp: Same.
1152         * include/ext/pb_ds/detail/splay_tree_/find_fn_imps.hpp: Same.
1153         * include/ext/pb_ds/detail/splay_tree_/insert_fn_imps.hpp: Same.
1154         * include/ext/pb_ds/detail/splay_tree_/
1155           constructors_destructor_fn_imps.hpp: Same.
1156         * include/ext/pb_ds/detail/splay_tree_/debug_fn_imps.hpp: Same.
1157         * include/ext/pb_ds/detail/splay_tree_/splay_fn_imps.hpp: Same.
1158         * include/ext/pb_ds/detail/splay_tree_/node.hpp: Same.
1159         * include/ext/pb_ds/detail/splay_tree_/split_join_fn_imps.hpp: Same.
1160         * include/ext/pb_ds/detail/splay_tree_/info_fn_imps.hpp: Same.
1161         * include/ext/pb_ds/detail/splay_tree_/splay_tree_.hpp: Same.
1162         * include/ext/pb_ds/detail/splay_tree_/traits.hpp: Same.
1163         * include/ext/pb_ds/detail/list_update_map_/trace_fn_imps.hpp: Same.
1164         * include/ext/pb_ds/detail/list_update_map_/erase_fn_imps.hpp: Same.
1165         * include/ext/pb_ds/detail/list_update_map_/
1166           entry_metadata_base.hpp: Same.
1167         * include/ext/pb_ds/detail/list_update_map_/find_fn_imps.hpp: Same.
1168         * include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp: Same.
1169         * include/ext/pb_ds/detail/list_update_map_/
1170           constructor_destructor_fn_imps.hpp: Same.
1171         * include/ext/pb_ds/detail/list_update_map_/insert_fn_imps.hpp: Same.
1172         * include/ext/pb_ds/detail/list_update_map_/debug_fn_imps.hpp: Same.
1173         * include/ext/pb_ds/detail/list_update_map_/info_fn_imps.hpp: Same.
1174         * include/ext/pb_ds/detail/list_update_map_/iterators_fn_imps.hpp: Same.
1175         * include/ext/pb_ds/detail/rc_binomial_heap_/trace_fn_imps.hpp: Same.
1176         * include/ext/pb_ds/detail/rc_binomial_heap_/erase_fn_imps.hpp: Same.
1177         * include/ext/pb_ds/detail/rc_binomial_heap_/
1178           rc_binomial_heap_.hpp: Same.
1179         * include/ext/pb_ds/detail/rc_binomial_heap_/insert_fn_imps.hpp: Same.
1180         * include/ext/pb_ds/detail/rc_binomial_heap_/
1181           constructors_destructor_fn_imps.hpp: Same.
1182         * include/ext/pb_ds/detail/rc_binomial_heap_/debug_fn_imps.hpp: Same.
1183         * include/ext/pb_ds/detail/rc_binomial_heap_/rc.hpp: Same.
1184         * include/ext/pb_ds/detail/rc_binomial_heap_/
1185           split_join_fn_imps.hpp: Same.
1186         * include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp: Same.
1187         * include/ext/pb_ds/detail/rb_tree_map_/find_fn_imps.hpp: Same.
1188         * include/ext/pb_ds/detail/rb_tree_map_/insert_fn_imps.hpp: Same.
1189         * include/ext/pb_ds/detail/rb_tree_map_/
1190           constructors_destructor_fn_imps.hpp: Same.
1191         * include/ext/pb_ds/detail/rb_tree_map_/debug_fn_imps.hpp: Same.
1192         * include/ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp: Same.
1193         * include/ext/pb_ds/detail/rb_tree_map_/node.hpp: Same.
1194         * include/ext/pb_ds/detail/rb_tree_map_/split_join_fn_imps.hpp: Same.
1195         * include/ext/pb_ds/detail/rb_tree_map_/info_fn_imps.hpp: Same.
1196         * include/ext/pb_ds/detail/rb_tree_map_/traits.hpp: Same.
1197
1198
1199         Documentation changes.
1200         * include/ext/pb_ds/*: Add doxygen markup.
1201         * doc/doxygen/user.cfg.in: Add details for extracting comments
1202         from pb_ds.
1203         * scripts/run_doxygen: Fixup __gnu_pb_ds::detail.
1204         * scripts/make_graph.py: Move to svg output. Re-format generated tables.
1205
1206         * doc/Makefile.am (stamp-html-copy): New rule.
1207         (stamp-html): Use it to copy non-generated files into html docs.
1208         * doc/Makefile.in: Regenerated.
1209
1210         * doc/html/ext/pb_ds/sample_trie_e_access_traits.html: Move...
1211         * doc/html/ext/pb_ds/trie_string_access_traits.html: ...here.
1212         * doc/html/ext/pb_ds/string_trie_e_access_traits.html: Move..
1213         * doc/html/ext/pb_ds/sample_trie_access_traits.html: ...here.
1214
1215         * doc/html/ext/pb_ds/tree_text_lor_find_timing_test_local.png,
1216         hash_random_int_erase_mem_usage_test_local.png,
1217         multimap_text_insert_mem_usage_test_small_s2p_hash_local.png,
1218         tree_text_insert_timing_test_pat_trie_local.png ,
1219         multimap_text_insert_mem_usage_test_small_s2p_tree_local.png ,
1220         priority_queue_text_modify_down_timing_test_local.png,
1221         gp_hash_random_int_subscript_timing_test_find_local.png,
1222         text_find_timing_test_hash_local.png,
1223         multimap_text_insert_timing_test_small_s2p_hash_local.png,
1224         multimap_text_insert_timing_test_small_s2p_tree_local.png,
1225         multimap_text_insert_mem_usage_test_large_s2p_hash_local.png,
1226         multimap_text_insert_mem_usage_test_large_s2p_tree_local.png,
1227         multimap_text_insert_timing_test_large_s2p_hash_local.png,
1228         hash_zlob_random_int_find_timing_test_local.png,
1229         multimap_text_insert_timing_test_large_s2p_tree_local.png,
1230         binary_priority_queue_random_int_push_timing_test_local.png,
1231         priority_queue_text_pop_mem_usage_test_local.png,
1232         priority_queue_text_modify_down_timing_test_pairing_thin_local.png,
1233         tree_split_join_timing_test_local.png,
1234         multimap_text_find_timing_test_small_s2p_hash_local.png,
1235         ccgp_hash_random_int_subscript_timing_test_insert_local.png,
1236         priority_queue_random_int_push_pop_timing_test_local.png,
1237         multimap_text_find_timing_test_small_s2p_tree_local.png,
1238         gp_hash_random_int_subscript_timing_test_insert_local.png,
1239         priority_queue_text_push_timing_test_local.png,
1240         cc_hash_random_int_subscript_timing_test_find_local.png,
1241         tree_text_insert_timing_test_vector_tree_local.png,
1242         multimap_text_find_timing_test_large_s2p_hash_local.png,
1243         pairing_priority_queue_text_push_timing_test_local.png,
1244         tree_order_statistics_timing_test_local.png,
1245         priority_queue_text_push_pop_timing_test_local.png,
1246         text_find_timing_test_tree_like_local.png,
1247         multimap_text_find_timing_test_large_s2p_tree_local.png,
1248         priority_queue_text_modify_up_timing_test_pairing_thin_local.png,
1249         cc_hash_random_int_subscript_timing_test_insert_local.png,
1250         priority_queue_text_modify_up_timing_test_local.png,
1251         random_int_find_find_timing_test_tree_local.png,
1252         priority_queue_random_int_push_timing_test_local.png,
1253         tree_text_insert_timing_test_node_tree_local.png,
1254         pairing_priority_queue_text_push_pop_timing_test_local.png,
1255         gp_hash_random_int_find_timing_test_local.png,
1256         cc_hash_random_int_find_timing_test_local.png,
1257         priority_queue_text_join_timing_test_local.png: Update local pngs.
1258
1259
1260         Testsuite changes.
1261         * testsuite/ext/pb_ds/regression/tree_no_data_map_rand_debug.cc: New.
1262         * testsuite/ext/pb_ds/regression/tree_data_map_rand_debug.cc: New.
1263         * testsuite/ext/pb_ds/regression/priority_queue_rand_debug.cc: New.
1264         * testsuite/ext/pb_ds/regression/trie_no_data_map_rand_debug.cc: New.
1265         * testsuite/ext/pb_ds/regression/trie_data_map_rand_debug.cc: New.
1266         * testsuite/ext/pb_ds/regression/list_update_no_data_map_rand_debug.cc:
1267         New.
1268         * testsuite/ext/pb_ds/regression/list_update_data_map_rand_debug.cc:
1269         New.
1270         * testsuite/ext/pb_ds/regression/hash_no_data_map_rand_debug.cc: New.
1271         * testsuite/ext/pb_ds/regression/hash_data_map_rand_debug.cc: New.
1272
1273         * testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc: Fix typo.
1274
1275         * testsuite/ext/pb_ds/example/basic_set.cc: Update.
1276         * testsuite/ext/pb_ds/example/ranged_hash.cc: Same.
1277         * testsuite/ext/pb_ds/example/tree_order_statistics.cc: Same.
1278         * testsuite/ext/pb_ds/example/trie_prefix_search.cc: Same.
1279         * testsuite/ext/pb_ds/example/trie_dna.cc: Same.
1280         * testsuite/ext/pb_ds/example/tree_intervals.cc: Same.
1281         * testsuite/ext/pb_ds/example/basic_multimap.cc: Same.
1282         * testsuite/performance/ext/pb_ds/hash_random_int_erase_mem_usage.cc:
1283           Same.
1284         * testsuite/performance/ext/pb_ds/tree_split_join_timing.cc: Same.
1285         * testsuite/performance/ext/pb_ds/tree_order_statistics_timing.cc: Same.
1286         * testsuite/data/make_graph_test_infos.xml: Same.
1287         * testsuite/util/regression/common_type.hpp: Same.
1288         * testsuite/util/regression/trait/assoc/native_type_trait.hpp: Same.
1289         * testsuite/util/regression/trait/assoc/trait.hpp: Same.
1290         * testsuite/util/regression/trait/assoc/type_trait.hpp: Same.
1291         * testsuite/util/regression/rand/priority_queue/
1292           rand_regression_test.hpp: Same.
1293         * testsuite/util/regression/rand/priority_queue/
1294           container_rand_regression_test.tcc: Same.
1295         * testsuite/util/regression/rand/assoc/rand_regression_test.hpp: Same.
1296         * testsuite/util/regression/rand/assoc/container_rand_regression_test.h
1297         * testsuite/util/regression/rand/assoc/
1298           container_rand_regression_test.tcc: Same.
1299         * testsuite/util/native_type/native_priority_queue.hpp: Same.
1300         * testsuite/util/native_type/native_multimap.hpp: Same.
1301         * testsuite/util/native_type/native_hash_multimap.hpp: Same.
1302         * testsuite/util/native_type/native_set.hpp: Same.
1303         * testsuite/util/native_type/native_map.hpp: Same.
1304         * testsuite/util/native_type/native_hash_set.hpp: Same.
1305         * testsuite/util/native_type/native_hash_map.hpp: Same.
1306         * testsuite/util/testsuite_containers.h
1307         * testsuite/util/common_type/priority_queue/common_type.hpp: Same.
1308         * testsuite/util/common_type/assoc/common_type.hpp: Same.
1309         * testsuite/util/common_type/assoc/string_form.hpp: Same.
1310         * testsuite/util/common_type/assoc/template_policy.hpp: Same.
1311         * testsuite/util/common_type/assoc/detail/
1312           trigger_policy_string_form.hpp: Same.
1313         * testsuite/util/common_type/assoc/detail/ds_string_form.hpp: Same.
1314         * testsuite/util/common_type/assoc/detail/
1315           size_policy_string_form.hpp: Same.
1316         * testsuite/util/common_type/assoc/detail/
1317           probe_fn_string_form.hpp: Same.
1318         * testsuite/util/common_type/assoc/detail/
1319           tree_supports_order_statistics.hpp: Same.
1320         * testsuite/util/common_type/assoc/detail/
1321           trie_supports_prefix_search.hpp: Same.
1322         * testsuite/util/common_type/assoc/detail/
1323           list_update_policy_string_form.hpp: Same.
1324         * testsuite/util/common_type/assoc/detail/
1325           trie_supports_order_statistics.hpp: Same.
1326         * testsuite/util/common_type/assoc/native_set.hpp: Same.
1327         * testsuite/util/performance/assoc/timing/common_type.hpp: Same.
1328         * testsuite/util/performance/assoc/timing/multimap_find_test.hpp: Same.
1329         * testsuite/util/performance/assoc/multimap_common_type.hpp: Same.
1330
1331 2011-05-23  Paolo Carlini  <paolo.carlini@oracle.com>
1332
1333         * include/bits/streambuf_iterator.h: Use noexcept per the FDIS.
1334         (istreambuf_iterator<>::istreambuf_iterator(const
1335         istreambuf_iterator&),  ~istreambuf_iterator()): Add defaulted
1336         in C++0x mode.
1337
1338 2011-05-23  Jason Merrill  <jason@redhat.com>
1339
1340         * libsupc++/exception_ptr.h: Fix compilation in C++0x mode.
1341
1342 2011-05-22  Jonathan Wakely  <jwakely.gcc@gmail.com>
1343
1344         * testsuite/20_util/bind/cv_quals_2.cc: New.
1345
1346 2011-05-22  Paolo Carlini  <paolo.carlini@oracle.com>
1347
1348         PR libstdc++/49058
1349         * include/std/functional (_Bind<_Functor(_Bound_args...)>::
1350         operator()(_Args&&...)): Don't cv qualify _Functor directly
1351         in the default template argument, SFINAE doesn't apply when
1352         the functor has no arguments.
1353         * testsuite/20_util/bind/49058_1.cc: New.
1354         * testsuite/20_util/bind/49058_2.cc: Likewise.
1355
1356 2011-05-21  Paolo Carlini  <paolo.carlini@oracle.com>
1357
1358         * include/bits/unique_ptr.h: Use noexcept per the FDIS.
1359
1360 2011-05-20  Paolo Carlini  <paolo.carlini@oracle.com>
1361
1362         * testsuite/21_strings/basic_string/requirements/exception/
1363         propagation_consistent.cc: Fix vs POD-ness of value_type.
1364         * testsuite/21_strings/basic_string/requirements/exception/
1365         basic.cc: Likewise.
1366         * testsuite/ext/vstring/requirements/exception/
1367         propagation_consistent.cc: Likewise.
1368         * testsuite/ext/vstring/requirements/exception/basic.cc: Likewise.
1369
1370 2011-05-20  Paolo Carlini  <paolo.carlini@oracle.com>
1371
1372         * include/bits/char_traits.h: Use noexcept throughout.
1373         * include/std/typeindex: Likewise.
1374
1375         * include/std/tuple (_Tuple_impl<>_Tuple_impl(_Tuple_impl&&)): Use
1376         noexcept; adjust callers.
1377         * include/bits/stl_pair.h (pair<>::pair(pair<>&&)): Use noexcept.
1378         * testsuite/20_util/tuple/cons/noexcept_move_construct.cc: New.
1379         * testsuite/20_util/pair/cons/noexcept_move_construct.cc: Likewise.
1380         * testsuite/20_util/pair/noexcept_swap.cc: Likewise.
1381         * testsuite/20_util/pair/noexcept_move_assign.cc: Likewise.
1382         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
1383         line numbers.
1384
1385 2011-05-20  Jason Merrill  <jason@redhat.com>
1386
1387         * include/ext/pb_ds/assoc_container.hpp: Explicitly qualify calls to
1388         functions from dependent bases.
1389         * include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp: Likewise.
1390         * include/ext/pb_ds/detail/rb_tree_map_/
1391         split_join_fn_imps.hpp: Likewise.
1392         * include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp: Likewise.
1393         * include/ext/pb_ds/detail/splay_tree_/insert_fn_imps.hpp: Likewise.
1394         * include/ext/pb_ds/detail/splay_tree_/splay_fn_imps.hpp: Likewise.
1395         * include/ext/pb_ds/detail/splay_tree_/
1396         split_join_fn_imps.hpp: Likewise.
1397         * include/ext/pb_ds/detail/tree_policy/
1398         order_statistics_imp.hpp: Likewise.
1399         * include/ext/pb_ds/detail/trie_policy/
1400         prefix_search_node_update_imp.hpp: Likewise.
1401         * include/ext/rc_string_base.h: Likewise.
1402         * include/ext/rope: Likewise.
1403         * include/ext/ropeimpl.h: Likewise.
1404         * testsuite/util/exception/safety.h: Likewise.
1405         * testsuite/util/native_type/native_priority_queue.hpp: Likewise.
1406         * testsuite/util/testsuite_io.h: Likewise.
1407         * include/std/functional: Declare mem_fn earlier.
1408         * include/tr1/functional: Likewise.
1409         * include/tr1/exp_integral.tcc: Declare __expint_E1 earlier.
1410
1411 2011-05-19  Paolo Carlini  <paolo.carlini@oracle.com>
1412
1413         * include/std/tuple (tuple_element<__i, const _Tp>,
1414         tuple_element<__i, volatile _Tp>, tuple_element<__i,
1415         const volatile _Tp>, tuple_size<const _Tp>, tuple_size<volatile _Tp>,
1416         tuple_size<const volatile _Tp>): Add.
1417         * include/std/utility (tuple_size<std::pair<_Tp1, _Tp2>>): Tweak.
1418         * include/std/array (tuple_size<array<_Tp, _Nm>>): Likewise.
1419         * testsuite/20_util/tuple/cv_tuple_size.cc: New.
1420         * testsuite/20_util/tuple/cv_tuple_element.cc: Likewise.
1421         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Tweak dg-warning
1422         line number.
1423
1424 2011-05-19  Paolo Carlini  <paolo.carlini@oracle.com>
1425
1426         * include/std/tuple (tuple<>::operator=(tuple&&)): Specify as
1427         noexcept.
1428         (__get_helper): Likewise.
1429         (_Head_base<>::_M_head, _Tuple_impl<>::_M_head, _M_tail): Likewise.
1430         * include/bits/move.h (swap): Likewise.
1431         * include/bits/algorithmfwd.h (swap): Adjust.
1432         * include/bits/stl_pair.h (pair<>::operator=(pair&&)): Spec noexcept.
1433         * testsuite/util/testsuite_allocator.h (uneq_allocator): In C++0x
1434         mode, prefer delete to access control to make the type not copy
1435         assignable.
1436         * testsuite/util/testsuite_tr1.h: Add test classes.
1437         * testsuite/20_util/tuple/noexcept_swap.cc: New.
1438         * testsuite/20_util/tuple/noexcept_move_assign.cc: Likewise.
1439         * testsuite/25_algorithms/reverse/moveable.cc: Likewise, prefer
1440         delete to access control.
1441         * testsuite/25_algorithms/swap_ranges/moveable.cc: Likewise.
1442         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
1443         line numbers.
1444
1445 2011-05-19  Daniel Krugler  <daniel.kruegler@googlemail.com>
1446
1447         * testsuite/util/testsuite_tr1.h: Add test classes.
1448         * testsuite/20_util/is_nothrow_assignable/value.cc: Add.
1449
1450 2011-05-19  Paolo Carlini  <paolo.carlini@oracle.com>
1451
1452         * include/std/type_traits (is_assignable, is_copy_assignable,
1453         is_move_assignable, is_nothrow_assignable, is_nothrow_copy_assignable,
1454         is_nothrow_move_assignable): Add; minor tweaks elsewhere.
1455         (has_nothrow_copy_assign): Remove.
1456         * testsuite/util/testsuite_tr1.h: Add test classes.
1457         * testsuite/20_util/is_assignable/requirements/typedefs.cc: Add.
1458         * testsuite/20_util/is_assignable/requirements/
1459         explicit_instantiation.cc: Likewise.
1460         * testsuite/20_util/is_nothrow_assignable/value.cc: Likewise.
1461         * testsuite/20_util/is_nothrow_assignable/requirements/typedefs.cc:
1462         Likewise.
1463         * testsuite/20_util/is_nothrow_assignable/requirements/
1464         explicit_instantiation.cc: Likewise.
1465         * testsuite/20_util/is_move_assignable/value.cc: Likewise.
1466         * testsuite/20_util/is_move_assignable/requirements/typedefs.cc:
1467         Likewise.
1468         * testsuite/20_util/is_move_assignable/requirements/
1469         explicit_instantiation.cc: Likewise.
1470         * testsuite/20_util/is_copy_assignable/value.cc: Likewise.
1471         * testsuite/20_util/is_copy_assignable/requirements/typedefs.cc:
1472         Likewise.
1473         * testsuite/20_util/is_copy_assignable/requirements/
1474         explicit_instantiation.cc: Likewise.
1475         * testsuite/20_util/is_nothrow_move_assignable/value.cc: Likewise.
1476         * testsuite/20_util/is_nothrow_move_assignable/requirements/
1477         typedefs.cc: Likewise.
1478         * testsuite/20_util/is_nothrow_move_assignable/requirements/
1479         explicit_instantiation.cc: Likewise.
1480         * testsuite/20_util/is_nothrow_copy_assignable/value.cc: Likewise.
1481         * testsuite/20_util/is_nothrow_copy_assignable/requirements/
1482         typedefs.cc: Likewise.
1483         * testsuite/20_util/is_nothrow_copy_assignable/requirements/
1484         explicit_instantiation.cc: Likewise.
1485         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Adjust
1486         dg-error line numbers.
1487         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
1488         Likewise.
1489         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
1490
1491 2011-05-18  Jonathan Wakely  <jwakely.gcc@gmail.com>
1492
1493         * include/bits/shared_ptr_base.h: Use noexcept. Define special member
1494         functions as defaulted/deleted.
1495         * include/bits/shared_ptr.h: Use noexcept.
1496         * 20_util/shared_ptr/cons/43820_neg.cc: Adjust dg-error line numbers.
1497         * 20_util/weak_ptr/comparison/cmp_neg.cc: Likewise.
1498
1499 2011-05-18  Jonathan Wakely  <jwakely.gcc@gmail.com>
1500
1501         * doc/xml/manual/bitmap_allocator.xml: Fix typos.
1502
1503 2011-05-18  Paolo Carlini  <paolo.carlini@oracle.com>
1504
1505         * libsupc++/initializer_list: Use noexcept specifier.
1506         (initializer_list<>::size, begin, end): Qualify as const.
1507         * include/bits/move.h (__addressof, forward, move, addressof): Specify
1508         as noexcept.
1509         * include/std/bitset: Use noexcept specifier throughout.
1510         * include/debug/bitset: Update.
1511         * include/profile/bitset: Likewise.
1512
1513 2011-05-17  Paolo Carlini  <paolo.carlini@oracle.com>
1514
1515         * include/std/tuple: Use noexcept where appropriate.
1516         (tuple<>::swap): Rework implementation.
1517         (_Head_base<>::_M_swap_impl): Remove.
1518         (get(std::tuple<>&&)): Add.
1519         * testsuite/20_util/tuple/element_access/get2.cc: New.
1520         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-error
1521         line number.
1522
1523 2011-05-16  Paolo Carlini  <paolo.carlini@oracle.com>
1524
1525         * include/std/utility: Simplify the last commit, the whole
1526         std::get code is C++0x only.
1527
1528 2011-05-16  Paolo Carlini  <paolo.carlini@oracle.com>
1529
1530         * include/std/utility (get(std::pair<>&&)): Add.
1531         * include/bits/stl_pair.h (pair::swap(pair&),
1532         swap(pair<>&, pair<>&)): Use noexcept.
1533         * include/bits/random.h (discard_block_engine<>::base,
1534         independent_bits_engine<>::base, shuffle_order_engine<>::base,
1535         random_device::entropy): Use noexcept.
1536         * include/std/array: Use noexcept where appropriate.
1537         (get(array<>&&)): Add.
1538         * testsuite/23_containers/array/requirements/get.cc: New.
1539         * testsuite/20_util/pair/get.cc: Likewise.
1540         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Tweak dg-error
1541         line number.
1542
1543 2011-05-15  Paolo Carlini  <paolo.carlini@oracle.com>
1544
1545         * include/bits/c++config (_GLIBCXX_NOEXCEPT, _GLIBCXX_USE_NOEXCEPT):
1546         Add.
1547         * include/std/limits: Use the latter everywhere.
1548         (numeric_limits<char16_t>, numeric_limits<char32_t>): Simplify
1549         macro usages, the specializations exist only in C++0x mode.
1550         * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust dg-error
1551         line number.
1552
1553 2011-05-11  Paolo Carlini  <paolo.carlini@oracle.com>
1554
1555         * testsuite/26_numerics/headers/cmath/overloads_c++0x_neg.cc: Use
1556         dg-require-cmath.
1557         * testsuite/tr1/8_c_compatibility/cmath/overloads_neg.cc: Likewise.
1558
1559 2011-05-11  François Dumont  <francois.cppdevs@free.fr>
1560
1561         * include/ext/pb_ds/detail/resize_policy/
1562         hash_load_check_resize_trigger_imp.hpp (assert_valid): Replace
1563         _GLIBCXX_DEBUG_ASSERT calls with PB_DS_DEBUG_VERIFY.
1564         * include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp,
1565         find_fn_imps.hpp, insert_fn_imps.hpp, binomial_heap_base_.hpp,
1566         constructors_destructor_fn_imps.hpp, split_join_fn_imps.hpp
1567         (PB_DS_ASSERT_VALID): Rename in PB_DS_ASSERT_VALID_COND.
1568         * include/ext/pb_ds/detail/debug_map_base.hpp,
1569         splay_tree_/splay_tree_.hpp, ov_tree_map_/ov_tree_map_.hpp,
1570         cc_hash_table_map_/cc_ht_map_.hpp, pat_trie_/pat_trie_.hpp,
1571         leaf.hpp, internal_node.hpp, gp_hash_table_map_/gp_ht_map_.hpp,
1572         bin_search_tree_/bin_search_tree_.hpp, list_update_map_/lu_map_.hpp,
1573         rb_tree_map_/rb_tree_.hpp (PB_DS_ASSERT_VALID, PB_DS_DEBUG_VERIFY,
1574         PB_DS_CHECK_KEY_EXISTS, PB_DS_CHECK_KEY_DOES_NOT_EXIST): Duplicate
1575         macro definitions move...
1576         * include/ext/pb_ds/detail/container_base_dispatch.hpp: ... here...
1577         * include/ext/pb_ds/detail/basic_tree_policy/traits.hpp: ... and here.
1578         * include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp,
1579         resize_policy.hpp, pairing_heap_/pairing_heap_.hpp,
1580         left_child_next_sibling_heap_/left_child_next_sibling_heap_.hpp,
1581         binomial_heap_/binomial_heap_.hpp, thin_heap_/thin_heap_.hpp,
1582         rc_binomial_heap_/rc_binomial_heap_.hpp, rc.hpp (PB_DS_ASSERT_VALID,
1583         PB_DS_DEBUG_VERIFY): Duplicate macro definitions move...
1584         * include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp:
1585         ...here.
1586
1587 2011-05-09  Paolo Carlini  <paolo.carlini@oracle.com>
1588
1589         PR libstdc++/48933
1590         * include/c_global/cmath (acosh, asinh, atanh, cbrt, copysign,
1591         erf, erfc, exp2, expm1, fdim, fma, fmax, hypot, ilogb, lgamma,
1592         llrint, llround, log1p, log2, logb, lrint, lround, nearbyint,
1593         nextafter, nexttoward, remainder, remquo, rint, round, scalbln,
1594         scalbn, tgamma, trunc): Use __enable_if on the return type.
1595         * include/tr1/cmath: Likewise.
1596         * testsuite/26_numerics/headers/cmath/overloads_c++0x_neg.cc: New.
1597         * testsuite/tr1/8_c_compatibility/cmath/overloads_neg.cc: Likewise.
1598
1599 2011-05-07  François Dumont  <francois.cppdevs@free.fr>
1600
1601         * include/debug/macro.h (_GLIBCXX_DEBUG_VERIFY_AT): New.
1602         (_GLICXX_DEBUG_VERIFY): Use latter.
1603         * include/ext/pb_ds/detail/resize_policy/
1604         hash_load_check_resize_trigger_imp.hpp: Emit assertion on the line
1605         containing the original assert call.
1606         * include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp,
1607         find_fn_imps.hpp, insert_fn_imps.hpp, binomial_heap_base_.hpp,
1608         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
1609         split_join_fn_imps.hpp: Likewise.
1610         * include/ext/pb_ds/detail/cc_hash_table_map_/
1611         erase_store_hash_fn_imps.hpp, insert_no_store_hash_fn_imps.hpp,
1612         find_fn_imps.hpp, insert_store_hash_fn_imps.hpp, debug_fn_imps.hpp,
1613         debug_no_store_hash_fn_imps.hpp, cc_ht_map_.hpp, resize_fn_imps.hpp,
1614         constructor_destructor_fn_imps.hpp, debug_store_hash_fn_imps.hpp,
1615         erase_no_store_hash_fn_imps.hpp: Likewise.
1616         * include/ext/pb_ds/detail/pat_trie_/find_fn_imps.hpp,
1617         insert_join_fn_imps.hpp, pat_trie_/head.hpp, debug_fn_imps.hpp,
1618         constructors_destructor_fn_imps.hpp, pat_trie_.hpp, split_fn_imps.hpp,
1619         leaf.hpp, erase_fn_imps.hpp, node_base.hpp, internal_node.hpp:
1620         Likewise.
1621         * include/ext/pb_ds/detail/bin_search_tree_/find_fn_imps.hpp,
1622         r_erase_fn_imps.hpp, constructors_destructor_fn_imps.hpp,
1623         debug_fn_imps.hpp, rotate_fn_imps.hpp, erase_fn_imps.hpp,
1624         bin_search_tree_.hpp, insert_fn_imps.hpp, split_join_fn_imps.hpp:
1625         Likewise.
1626         * include/ext/pb_ds/detail/gp_hash_table_map_/
1627         erase_store_hash_fn_imps.hpp, insert_no_store_hash_fn_imps.hpp,
1628         find_fn_imps.hpp, gp_ht_map_.hpp, insert_store_hash_fn_imps.hpp,
1629         debug_fn_imps.hpp, erase_fn_imps.hpp, debug_no_store_hash_fn_imps.hpp,
1630         resize_fn_imps.hpp, constructor_destructor_fn_imps.hpp,
1631         debug_store_hash_fn_imps.hpp, erase_no_store_hash_fn_imps.hpp:
1632         Likewise.
1633         * include/ext/pb_ds/detail/binary_heap_/find_fn_imps.hpp,
1634         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
1635         erase_fn_imps.hpp, insert_fn_imps.hpp, binary_heap_.hpp,
1636         resize_policy.hpp, split_join_fn_imps.hpp: Likewise.
1637         * include/ext/pb_ds/detail/pairing_heap_/erase_fn_imps.hpp,
1638         find_fn_imps.hpp, insert_fn_imps.hpp,
1639         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
1640         pairing_heap_.hpp, split_join_fn_imps.hpp: Likewise.
1641         * include/ext/pb_ds/detail/binomial_heap_/
1642         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
1643         binomial_heap_.hpp: Likewise.
1644         * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
1645         erase_fn_imps.hpp, left_child_next_sibling_heap_.hpp,
1646         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp: Likewise.
1647         * include/ext/pb_ds/detail/thin_heap_/erase_fn_imps.hpp,
1648         find_fn_imps.hpp, thin_heap_.hpp, insert_fn_imps.hpp,
1649         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
1650         split_join_fn_imps.hpp: Likewise.
1651         * include/ext/pb_ds/detail/ov_tree_map_/erase_fn_imps.hpp,
1652         ov_tree_map_.hpp, constructors_destructor_fn_imps.hpp,
1653         debug_fn_imps.hpp, split_join_fn_imps.hpp, info_fn_imps.hpp: Likewise.
1654         * include/ext/pb_ds/detail/debug_map_base.hpp: Likewise.
1655         * include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp,
1656         find_fn_imps.hpp, insert_fn_imps.hpp,
1657         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
1658         splay_fn_imps.hpp, split_join_fn_imps.hpp, splay_tree_.hpp: Likewise.
1659         * include/ext/pb_ds/detail/list_update_map_/erase_fn_imps.hpp,
1660         find_fn_imps.hpp, lu_map_.hpp, constructor_destructor_fn_imps.hpp,
1661         insert_fn_imps.hpp, debug_fn_imps.hpp: Likewise.
1662         * include/ext/pb_ds/detail/rc_binomial_heap_/erase_fn_imps.hpp,
1663         rc_binomial_heap_.hpp, insert_fn_imps.hpp,
1664         constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp, rc.hpp,
1665         split_join_fn_imps.hpp: Likewise.
1666         * include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp,
1667         insert_fn_imps.hpp, constructors_destructor_fn_imps.hpp,
1668         debug_fn_imps.hpp, rb_tree_.hpp, split_join_fn_imps.hpp: Likewise.
1669         * include/ext/pb_ds/hash_policy.hpp: Likewise.
1670
1671 2011-05-06  Paolo Carlini  <paolo.carlini@oracle.com>
1672
1673         * testsuite/22_locale/messages_byname/named_equivalence.cc: Fix.
1674
1675 2011-05-04  Marc Glisse  <marc.glisse@normalesup.org>
1676
1677         PR libstdc++/47913 (again)
1678         * include/std/ratio (ratio_add, ratio_less): Rewrite.
1679         * testsuite/20_util/ratio/operations/47913.cc: Extend.
1680         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Adjust dg-error
1681         line numbers.
1682         * testsuite/20_util/ratio/operations/ops_overflow_neg.cc: Likewise.
1683
1684 2011-05-03  Paolo Carlini  <paolo.carlini@oracle.com>
1685
1686         PR libstdc++/48848
1687         * include/std/valarray (valarray<>::valarray(valarray&&),
1688         valarray<>::operator=(valarray&&), valarray<>::swap): Add.
1689         * doc/xml/manual/status_cxx200x.xml: Update.
1690         * testsuite/26_numerics/valarray/moveable.cc: New.
1691         * testsuite/26_numerics/valarray/swap.cc: Likewise.
1692
1693 2011-05-03  Paolo Carlini  <paolo.carlini@oracle.com>
1694
1695         PR libstdc++/48750
1696         * include/parallel/multiway_merge.h: Run _ValueType destructors.
1697         * include/parallel/multiway_mergesort.h: Likewise.
1698         * include/parallel/quicksort.h: Likewise.
1699         * include/parallel/random_shuffle.h: Likewise.
1700         * include/parallel/partial_sum.h: Likewise.
1701         * include/parallel/losertree.h: Run destructors; minor tweaks.
1702         * include/parallel/par_loop.h: Run destructors, fix memory
1703         allocations and deallocations.
1704         * testsuite/26_numerics/accumulate/48750.cc: New.
1705
1706         * testsuite/ext/profile/mutex_extensions_neg.cc: Do not run in
1707         parallel-mode to avoid spurious multiple errors.
1708
1709 2011-05-03  Jonathan Wakely  <jwakely.gcc@gmail.com>
1710
1711         * include/std/functional (bind): Remove from overload set when first
1712         argument type might be a socket file descriptor.
1713         * testsuite/20_util/bind/socket.cc: New.
1714
1715 2011-05-03  Jonathan Wakely  <jwakely.gcc@gmail.com>
1716
1717         PR libstdc++/48848
1718         * doc/xml/manual/status_cxx200x.xml: Update valarray status.
1719         * doc/html/*: Regenerate.
1720
1721 2011-05-02  Ollie Wild  <aaw@google.com>
1722
1723         * include/ext/sso_string_base.h (__sso_string_base<>::_M_construct):
1724         Fix unqualified lookup.
1725         (__sso_string_base<>::_M_assign): Likewise.
1726         (__sso_string_base<>::_M_reserve): Likewise.
1727         (__sso_string_base<>::_M_mutate): Likewise.
1728         (__sso_string_base<>::_M_erase): Likewise.
1729         * include/ext/vstring.h (__versa_string<>::replace): Likewise.
1730         (__versa_string<>::compare): Likewise.
1731         * include/ext/vstring.tcc (__versa_string<>::compare): Likewise.
1732
1733 2011-05-02  Jonathan Wakely  <jwakely.gcc@gmail.com>
1734
1735         * doc/xml/manual/status_cxx200x.xml: Update to reflect current status
1736         and FDIS content.
1737         * doc/xml/manual/documentation_hacking.xml: Fix typo.
1738         * doc/html/*: Regenerate.
1739
1740 2011-04-30  Daniel Krugler  <daniel.kruegler@googlemail.com>
1741
1742         * include/std/type_traits (__is_default_constructible_atom,
1743         __is_default_constructible_safe<, true>,
1744         __is_direct_constructible_new_safe,
1745         __is_base_to_derived_ref<,, true>, __is_lvalue_to_rvalue_ref<,, true>,
1746         __is_direct_constructible_ref_cast, __is_direct_constructible,
1747         __is_nary_constructible): Simplify; add comments throughout.
1748
1749 2011-04-30  Paolo Carlini  <paolo.carlini@oracle.com>
1750
1751         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
1752         Adjust dg-error line numbers.
1753         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
1754         Likewise.
1755         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
1756
1757 2011-04-30  Doug Kwan  <dougkwan@google.com>
1758
1759         * include/Makefile.am (install-freestanding-headers): Also install
1760         cxxabi_tweaks.h.
1761         * include/Makefile.in: Regenerate.
1762
1763 2011-04-28  Paolo Carlini  <paolo.carlini@oracle.com>
1764
1765         PR libstdc++/48760
1766         * include/std/complex (complex<float>::complex(float, float),
1767         complex<double>::complex(double, double),
1768         complex<long double>::complex(long double, long double)): Use
1769         list-initialization in C++0x mode, initialize in the body in
1770         C++03 mode.
1771         * testsuite/26_numerics/complex/cons/48760.cc: New.
1772         * testsuite/26_numerics/complex/cons/48760_c++0x.cc: Likewise.
1773
1774 2011-04-28  Paolo Carlini  <paolo.carlini@oracle.com>
1775
1776         * include/std/bitset (_Base_bitset(unsigned long long)): Minor
1777         tweak, remove redundant round braces.
1778
1779 2011-04-27  Paolo Carlini  <paolo.carlini@oracle.com>
1780
1781         * include/bits/move.h (move_if_noexcept): Add.
1782         * testsuite/20_util/move_if_noexcept/requirements/
1783         explicit_instantiation.cc: New.
1784         * testsuite/20_util/move_if_noexcept/1.cc: Likewise.
1785
1786 2011-04-25  Paolo Carlini  <paolo.carlini@oracle.com>
1787
1788         * include/std/type_traits (struct underlying_type): Add.
1789         * testsuite/20_util/underlying_type/requirements/typedefs-1.cc: New.
1790         * testsuite/20_util/underlying_type/requirements/typedefs-2.cc:
1791         Likewise.
1792         * testsuite/20_util/underlying_type/requirements/
1793         explicit_instantiation.cc: Likewise.
1794         * testsuite/20_util/declval/requirements/1_neg.cc: Adjust dg-error
1795         line number.
1796
1797 2011-04-24  Paolo Carlini  <paolo.carlini@oracle.com>
1798
1799         * include/parallel/multiway_merge.h: Uglify equally_split
1800         and equally_split_point throughout.
1801         * include/parallel/par_loop.h: Likewise.
1802         * include/parallel/equally_split.h: Likewise.
1803         * include/parallel/set_operations.h: Likewise.
1804         * include/parallel/unique_copy.h: Likewise.
1805         * include/parallel/multiway_mergesort.h: Likewise.
1806         * include/parallel/search.h: Likewise.
1807         * include/parallel/partial_sum.h: Likewise.
1808         * include/parallel/find.h: Likewise.
1809
1810 2011-04-24  Gerald Pfeifer  <gerald@pfeifer.com>
1811
1812         * doc/xml/manual/parallel_mode.xml: Fix link to libgomp online
1813         documentation.  Expand link text.
1814
1815 2011-04-24  Gerald Pfeifer  <gerald@pfeifer.com>
1816
1817         * libsupc++/cxxabi.h: Adjust link to FAQ entry.
1818
1819 2011-04-22  François Dumont  <francois.cppdevs@free.fr>
1820
1821         * testsuite/lib/libstdc++.exp (check_v3_target_time): Discard
1822         unused compilation result thanks to /dev/null.
1823         * testsuite/lib/libstdc++.exp (check_v3_target_debug_mode,
1824         check_v3_target_profile_mode, check_v3_target_normal_mode,
1825         check_v3_target_cstdint, check_v3_target_cmath,
1826         check_v3_target_atomic_builtins, check_v3_target_gthreads,
1827         check_v3_target_nanosleep, check_v3_target_sched_yield,
1828         check_v3_target_string_conversions, check_v3_target_swprintf,
1829         check_v3_target_binary_io): Use simple preprocessing rather than
1830         compilation. Discard unused preprocessing result thanks to /dev/null.
1831
1832 2011-04-20  Jim Meyering  <meyering@redhat.com>
1833
1834         * libsupc++/del_opnt.cc (operator delete): Remove useless
1835         if-before-free.
1836
1837 2011-04-19  Jonathan Wakely  <jwakely.gcc@gmail.com>
1838
1839         PR libstdc++/48521
1840         * include/std/type_traits (result_of): Handle pointer to member.
1841         * include/std/functional (__invoke): Likewise.
1842         (_Function_to_function_pointer): Remove.
1843         (_Reference_wrapper_base): Provide nested types independent of
1844         unary_function and binary_function.
1845         (reference_wrapper::operator()): DR 2017.
1846         (ref(const A&&), cref(const A&&): Define as deleted.
1847         * include/std/future (async): Simplify SFINAE and use result_of to
1848         support pointer to member.
1849         * testsuite/20_util/reference_wrapper/invoke.cc: Test pointer to
1850         member.
1851         * testsuite/20_util/reference_wrapper/24803.cc: Likewise.
1852         * testsuite/20_util/reference_wrapper/typedefs.cc: Test for types
1853         instead of derivation from unary_function and binary_function.
1854         * testsuite/20_util/declval/requirements/1_neg.cc: Adjust.
1855         * testsuite/20_util/reference_wrapper/invoke-2.cc: New.
1856         * testsuite/20_util/reference_wrapper/ref_neg.c: New.
1857         * testsuite/20_util/reference_wrapper/typedefs-3.c: New.
1858
1859 2011-04-19  Hans-Peter Nilsson  <hp@axis.com>
1860
1861         PR testsuite/48675
1862         * testsuite/20_util/hash/chi2_quality.cc (test_document_words): Stub
1863         this part if SAMPLES < 100000.
1864
1865 2011-04-18  Paolo Carlini  <paolo.carlini@oracle.com>
1866
1867         * include/std/type_traits (is_nothrow_default_constructible,
1868         is_nothrow_copy_constructible, is_nothrow_move_constructible,
1869         is_copy_constructible, is_move_constructible): Add.
1870         (has_nothrow_default_constructor, has_nothrow_copy_constructor):
1871         Remove.
1872         (is_nothrow_constructible): Adjust.
1873
1874         * testsuite/util/testsuite_tr1.h (ThrowDefaultClass,
1875         ThrowCopyConsClass, ThrowMoveConsClass, NoexceptDefaultClass,
1876         ExceptDefaultClass, NoexceptCopyConsClass, ExceptCopyConsClass,
1877         NoexceptMoveConsClass, ExceptMoveConsClass): Add in C++0x mode.
1878
1879         * testsuite/20_util/has_nothrow_default_constructor: Remove.
1880         * testsuite/20_util/has_nothrow_copy_constructor: Likewise.
1881
1882         * testsuite/20_util/is_nothrow_move_constructible/value.cc: Likewise.
1883         * testsuite/20_util/is_nothrow_move_constructible/requirements/
1884         typedefs.cc: Likewise.
1885         * testsuite/20_util/is_nothrow_move_constructible/requirements/
1886         explicit_instantiation.cc: Likewise.
1887         * testsuite/20_util/is_nothrow_copy_constructible/value.cc: Likewise.
1888         * testsuite/20_util/is_nothrow_copy_constructible/requirements/
1889         typedefs.cc: Likewise.
1890         * testsuite/20_util/is_nothrow_copy_constructible/requirements/
1891         explicit_instantiation.cc: Likewise.
1892         * testsuite/20_util/is_nothrow_default_constructible/value.cc:
1893         Likewise.
1894         * testsuite/20_util/is_nothrow_default_constructible/requirements/
1895         typedefs.cc: Likewise.
1896         * testsuite/20_util/is_nothrow_default_constructible/requirements/
1897         explicit_instantiation.cc: Likewise.
1898         * testsuite/20_util/is_move_constructible/value.cc: Likewise.
1899         * testsuite/20_util/is_move_constructible/requirements/typedefs.cc:
1900         Likewise.
1901         * testsuite/20_util/is_move_constructible/requirements/
1902         explicit_instantiation.cc: Likewise.
1903         * testsuite/20_util/is_copy_constructible/value.cc: Likewise.
1904         * testsuite/20_util/is_copy_constructible/requirements/typedefs.cc:
1905         Likewise.
1906         * testsuite/20_util/is_copy_constructible/requirements/
1907         explicit_instantiation.cc: Likewise.
1908
1909         * testsuite/20_util/is_default_constructible/value.cc: Add tests.
1910         * testsuite/20_util/is_nothrow_constructible/value.cc: Likewise.
1911
1912         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
1913         Adjust dg-error line numbers.
1914         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
1915         Likewise.
1916         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
1917
1918 2011-04-17  Paolo Carlini  <paolo.carlini@oracle.com>
1919
1920         * testsuite/25_algorithms/partition/moveable.cc: Actually run
1921         it in parallel-mode for check-parallel.
1922
1923 2011-04-17  Daniel Krugler  <daniel.kruegler@googlemail.com>
1924             Paolo Carlini  <paolo.carlini@oracle.com>
1925
1926         PR libstdc++/48635 (again)
1927         * include/bits/unique_ptr.h (unique_ptr<>::unique_ptr(unique_ptr<>&&),
1928         unique_ptr<_Tp[]>::unique_ptr(unique_ptr<>&&),
1929         unique_ptr<>::operator=(unique_ptr<>&&),
1930         unique_ptr<_Tp[]>::operator=(unique_ptr<>&&)): Use forward<_Ep>, not
1931         forward<_Dp>, to forward the deleter.
1932         * testsuite/20_util/unique_ptr/assign/48635_neg.cc: New.
1933
1934 2011-04-15  Daniel Krugler  <daniel.kruegler@googlemail.com>
1935             Paolo Carlini  <paolo.carlini@oracle.com>
1936
1937         PR libstdc++/48631
1938         * include/bits/unique_ptr.h (default_delete<_Tp[]>): Add deleted
1939         function call operator.
1940         * testsuite/20_util/default_delete/48631_neg.cc: New.
1941         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-error
1942         line numbers.
1943
1944 2011-04-15  Daniel Krugler  <daniel.kruegler@googlemail.com>
1945             Paolo Carlini  <paolo.carlini@oracle.com>
1946
1947         PR libstdc++/48635
1948         * include/bits/unique_ptr.h (unique_ptr<>::operator=(unique_ptr&&),
1949         unique_ptr<>::operator=(unique_ptr<>&&),
1950         unique_ptr<_Tp[],>::operator=(unique_ptr&&),
1951         unique_ptr<_Tp[],>::operator=(unique_ptr<>&&)): Forward the deleter
1952         instead of moving it.
1953         * testsuite/20_util/unique_ptr/assign/48635.cc: New.
1954
1955 2011-04-15  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
1956
1957         * scripts/extract_symvers.pl: Handle NOTY.
1958
1959 2011-04-15  Paolo Carlini  <paolo.carlini@oracle.com>
1960
1961         * include/std/istream: Fix comments in the light of DR60 + N3168.
1962
1963 2011-04-13  Daniel Krugler  <daniel.kruegler@googlemail.com>
1964             Paolo Carlini  <paolo.carlini@oracle.com>
1965
1966         PR libstdc++/48526
1967         * include/std/type_traits (struct is_constructible): Re-implement,
1968         according to n3290.
1969         (struct is_default_constructible): Add.
1970         (struct is_destructible): Likewise.
1971         (struct __and_, __or_, __not_): Add and use throughout; reorder some
1972         facilities, other minor tweaks.
1973         * testsuite/util/testsuite_tr1.h: Add test types.
1974         * testsuite/20_util/is_constructible/value-2.cc: New.
1975         * testsuite/20_util/is_default_constructible/value.cc: Likewise.
1976         * testsuite/20_util/is_default_constructible/requirements/typedefs.cc:
1977         Likewise.
1978         * testsuite/20_util/is_default_constructible/requirements/
1979         explicit_instantiation.cc: Likewise.
1980         * testsuite/20_util/is_destructible/value.cc: Likewise.
1981         * testsuite/20_util/is_destructible/requirements/typedefs.cc:
1982         Likewise.
1983         * testsuite/20_util/is_destructible/requirements/
1984         explicit_instantiation.cc: Likewise.
1985         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Adjust
1986         dg-error line numbers.
1987         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
1988         Likewise.
1989         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
1990         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Likewise.
1991
1992 2011-04-13  Paolo Carlini  <paolo.carlini@oracle.com>
1993
1994         * testsuite/20_util/is_function/value.cc: Add, adapted from the tr
1995         testsuite.
1996         * testsuite/20_util/is_function/requirements/typedefs.cc: Likewise.
1997         * testsuite/20_util/is_function/requirements/
1998         explicit_instantiation.cc: Likewise.
1999         * testsuite/20_util/is_function/24808.cc: Likewise.
2000         * testsuite/20_util/is_function/35637.cc: Likewise.
2001         * testsuite/20_util/is_object/value.cc: Likewise.
2002         * testsuite/20_util/is_object/requirements/typedefs.cc: Likewise.
2003         * testsuite/20_util/is_object/requirements/explicit_instantiation.cc:
2004         : Likewise.
2005         * testsuite/20_util/is_object/24808.cc: Likewise.
2006         * testsuite/20_util/is_compound/value.cc: Likewise.
2007         * testsuite/20_util/is_compound/requirements/typedefs.cc: Likewise.
2008         * testsuite/20_util/is_compound/requirements/
2009         explicit_instantiation.cc: Likewise.
2010         * testsuite/20_util/is_member_object_pointer/value.cc: Likewise.
2011         * testsuite/20_util/is_member_object_pointer/requirements/
2012         typedefs.cc: Likewise.
2013         * testsuite/20_util/is_member_object_pointer/requirements/
2014         explicit_instantiation.cc: Likewise.
2015         * testsuite/20_util/is_fundamental/value.cc: Likewise.
2016         * testsuite/20_util/is_fundamental/requirements/typedefs.cc: Likewise.
2017         * testsuite/20_util/is_fundamental/requirements/
2018         explicit_instantiation.cc: Likewise.
2019         * testsuite/20_util/is_member_pointer/value.cc: Likewise.
2020         * testsuite/20_util/is_member_pointer/requirements/typedefs.cc:
2021         Likewise.
2022         * testsuite/20_util/is_member_pointer/requirements/
2023         explicit_instantiation.cc: Likewise.
2024         * testsuite/20_util/is_member_function_pointer/value.cc: Likewise.
2025         * testsuite/20_util/is_member_function_pointer/
2026         requirements/typedefs.cc: Likewise.
2027         * testsuite/20_util/is_member_function_pointer/requirements/
2028         explicit_instantiation.cc: Likewise.
2029
2030         * testsuite/20_util/is_convertible/value.cc: Minor tweak, adjust
2031         Copyright years.
2032
2033 2011-04-12  Takaya Saito  <gintensubaru@gmail.com>
2034
2035         PR libstdc++/48476
2036         * include/std/tuple (_Tuple_impl<>::_Tuple_impl(_Tuple_impl<>&&),
2037         _Tuple_impl<>::operator=(_Tuple_impl&&), _Tuple_impl<>::operator=
2038         (_Tuple_impl<>&&), tuple_cat): Use std::forward where appropriate.
2039         * testsuite/20_util/tuple/cons/48476.cc: New.
2040         * testsuite/20_util/tuple/48476.cc: Likewise.
2041         * testsuite/20_util/tuple/creation_functions/48476.cc: Likewise.
2042
2043 2011-04-12  Allan McRae  <allan@archlinux.org>
2044
2045         PR libstdc++/48566
2046         * testsuite/tr1/6_containers/unordered_map/requirements/
2047         iterator_null_neg.cc: Include <cstddef>.
2048         * testsuite/tr1/6_containers/unordered_set/requirements/
2049         iterator_null_neg.cc: Likewise.
2050         * testsuite/27_io/basic_filebuf/seekoff/wchar_t/4.cc: Include
2051         <cstring>.
2052         * testsuite/util/testsuite_common_types.h: Include <limits>.
2053         * testsuite/29_atomics/atomic_integral/cons/assign_neg.cc:
2054         Adjust dg-error line numbers.
2055         * testsuite/29_atomics/atomic_integral/cons/copy_neg.cc: Likewise.
2056         * testsuite/29_atomics/atomic_integral/operators/increment_neg.cc:
2057         Likewise.
2058         * testsuite/29_atomics/atomic_integral/operators/bitwise_neg.cc:
2059         Likewise.
2060         * testsuite/29_atomics/atomic_integral/operators/decrement_neg.cc:
2061         Likewise.
2062         * testsuite/29_atomics/atomic/cons/assign_neg.cc: Likewise.
2063         * testsuite/29_atomics/atomic/cons/copy_neg.cc: Likewise.
2064
2065 2011-04-11  Jason Merrill  <jason@redhat.com>
2066
2067         * testsuite/20_util/is_convertible/value.cc: Adjust.
2068
2069 2011-04-11  Paolo Carlini  <paolo.carlini@oracle.com>
2070
2071         * testsuite/25_algorithms/inplace_merge/moveable.cc: Actually run
2072         it in parallel-mode for check-parallel.
2073         * testsuite/25_algorithms/rotate/moveable.cc: Likewise.
2074         * testsuite/25_algorithms/stable_partition/moveable.cc: Likewise.
2075         * testsuite/25_algorithms/remove/moveable.cc: Likewise.
2076         * testsuite/25_algorithms/sort_heap/check_compare_by_value.cc:
2077         Likewise.
2078         * testsuite/25_algorithms/unique/moveable.cc: Likewise.
2079         * testsuite/25_algorithms/remove_if/moveable.cc: Likewise.
2080         * testsuite/25_algorithms/heap/moveable.cc: Likewise.
2081
2082         * testsuite/25_algorithms/next_permutation/moveable.cc: Only skip
2083         the tests based on std::lexicographical_compare for check-parallel.
2084         * testsuite/25_algorithms/prev_permutation/moveable.cc: Likewise.
2085
2086 2011-04-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
2087
2088         PR libstdc++/48541
2089         * include/std/functional (_Base_manager::_M_get_pointer): Use
2090         addressof.
2091         * testsuite/20_util/function/48541.cc: New.
2092
2093 2011-04-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
2094
2095         PR libstdc++/48465
2096         * configure.ac (libtool_VERSION): Bump library version to 6:16:0.
2097         * configure: Regenerate.
2098         * config/abi/pre/gnu.ver (GLIBCXX_3.4.16): Export missing symbols.
2099         * testsuite/util/testsuite_abi.cc: Add GLIBCXX_3.4.16.
2100
2101 2011-04-06  Jeffrey Yasskin  <jyasskin@google.com>
2102
2103         * include/ext/algorithm (is_sorted): In C++0x mode import from
2104         namespace std.
2105         * include/ext/numeric (iota): In C++0x mode import from
2106         namespace std.
2107         * testsuite/ext/is_sorted/cxx0x.cc: New.
2108         * testsuite/ext/iota/cxx0x.cc: New.
2109
2110 2011-04-02  Jonathan Wakely  <redi@gcc.gnu.org>
2111
2112         PR libstdc++/48398
2113         * include/bits/unique_ptr.h (__tuple_type): Store pointer type.
2114         * testsuite/20_util/unique_ptr/modifiers/48398.cc: New.
2115         * testsuite/20_util/unique_ptr/requirements/pointer_type.cc: Remove
2116         unused parameter name.
2117
2118 2011-03-31  Jeffrey Yasskin  <jyasskin@google.com>
2119
2120         * libsupc++/exception_ptr.h: Forward-declare std::type_info.
2121         * libsupc++/nested_exception.h (__throw_with_nested): Remove a
2122         redundant default argument from std::__throw_with_nested.
2123
2124 2011-03-31  Paolo Carlini  <paolo.carlini@oracle.com>
2125
2126         PR libstdc++/48382
2127         * src/ctype.cc: Do not include <bits/ctype_noninline.h>.
2128         * src/Makefile.am: Add ctype_configure_char.cc to host_sources.
2129         * src/Makefile.in: Regenerate.
2130         * include/Makefile.am: Remove ctype_noninline.h from host_headers.
2131         * include/Makefile.in: Regenerate.
2132         * doc/xml/manual/internals.xml: Update.
2133         * config/os/newlib/ctype_noninline.h: Fixup and rename to...
2134         * config/os/newlib/ctype_configure_char.cc: ... this.
2135         * config/os/aix/ctype_noninline.h: Likewise.
2136         * config/os/aix/ctype_configure_char.cc: Likewise.
2137         * config/os/vxworks/ctype_noninline.h: Likewise.
2138         * config/os/vxworks/ctype_configure_char.cc
2139         * config/os/hpux/ctype_noninline.h: Likewise.
2140         * config/os/hpux/ctype_configure_char.cc: Likewise.
2141         * config/os/gnu-linux/ctype_noninline.h: Likewise.
2142         * config/os/gnu-linux/ctype_configure_char.cc: Likewise.
2143         * config/os/mingw32/ctype_noninline.h: Likewise.
2144         * config/os/mingw32/ctype_configure_char.cc: Likewise.
2145         * config/os/tpf/ctype_noninline.h: Likewise.
2146         * config/os/tpf/ctype_configure_char.cc: Likewise.
2147         * config/os/uclibc/ctype_noninline.h: Likewise.
2148         * config/os/uclibc/ctype_configure_char.cc: Likewise.
2149         * config/os/bionic/ctype_noninline.h: Likewise.
2150         * config/os/bionic/ctype_configure_char.cc: Likewise.
2151         * config/os/djgpp/ctype_noninline.h: Likewise.
2152         * config/os/djgpp/ctype_configure_char.cc: Likewise.
2153         * config/os/qnx/qnx6.1/ctype_noninline.h: Likewise.
2154         * config/os/qnx/qnx6.1/ctype_configure_char.cc: Likewise.
2155         * config/os/bsd/netbsd/ctype_noninline.h: Likewise.
2156         * config/os/bsd/netbsd/ctype_configure_char.cc: Likewise.
2157         * config/os/bsd/darwin/ctype_noninline.h: Likewise.
2158         * config/os/bsd/darwin/ctype_configure_char.cc: Likewise.
2159         * config/os/bsd/freebsd/ctype_noninline.h: Likewise.
2160         * config/os/bsd/freebsd/ctype_configure_char.cc: Likewise.
2161         * config/os/irix/irix6.5/ctype_noninline.h: Likewise.
2162         * config/os/irix/irix6.5/ctype_configure_char.cc: Likewise.
2163         * config/os/generic/ctype_noninline.h: Likewise.
2164         * config/os/generic/ctype_configure_char.cc: Likewise.
2165         * config/os/solaris/solaris2.7/ctype_noninline.h: Likewise.
2166         * config/os/solaris/solaris2.7/ctype_configure_char.cc: Likewise.
2167
2168 2011-03-25  Jonathan Wakely  <jwakely.gcc@gmail.com>
2169
2170         * include/std/future (future::share): Add.
2171         (packaged_task::result_type): Remove as per LWG 2030.
2172         (packaged_task::packaged_task): Remove redundant constructors, as per
2173         LWG 1514.
2174         * testsuite/30_threads/future/members/share.cc: New.
2175         * testsuite/30_threads/packaged_task/requirements/typedefs.cc: Remove.
2176
2177 2011-03-25  Jonathan Wakely  <jwakely.gcc@gmail.com>
2178
2179         * testsuite/28_regex/match_results/ctors/char/default.cc: Do not call
2180         members which require a fully established result state.
2181         * testsuite/28_regex/match_results/ctors/wchar_t/default.cc: Likewise.
2182
2183 2011-03-25  Paolo Carlini  <paolo.carlini@oracle.com>
2184
2185         * include/bits/random.h (negative_binomial_distribution<>::
2186         negative_binomial_distribution(_IntType, double),
2187         negative_binomial_distribution<>::
2188         negative_binomial_distribution(const param_type&)): Tweak
2189         construction of _M_gd.
2190         * include/bits/random.tcc (negative_binomial_distribution<>::
2191         operator()): Adjust.
2192
2193 2011-03-24  Paolo Carlini  <paolo.carlini@oracle.com>
2194
2195         * include/bits/random.h (negative_binomial_distribution<>::
2196         negative_binomial_distribution(_IntType, double),
2197         negative_binomial_distribution<>::
2198         negative_binomial_distribution(const param_type&)): Fix
2199         construction of _M_gd.
2200         * include/bits/random.tcc (negative_binomial_distribution<>::
2201         operator()): Fix computation, per Leger's algorithm.
2202         * testsuite/util/testsuite_random.h (discrete_pdf,
2203         negative_binomial_pdf, poisson_pdf, uniform_int_pdf): New.
2204         (binomial_pdf): Swap last two parameters.
2205         * testsuite/26_numerics/random/discrete_distribution/
2206         operators/values.cc: New.
2207         * testsuite/26_numerics/random/negative_binomial_distribution/
2208         operators/values.cc: Likewise.
2209         * testsuite/26_numerics/random/poisson_distribution/
2210         operators/values.cc: Likewise.
2211         * testsuite/26_numerics/random/uniform_int_distribution/
2212         operators/values.cc: Likewise.
2213         * testsuite/26_numerics/random/binomial_distribution/
2214         operators/values.cc: Adjust.
2215
2216 2011-03-24  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
2217
2218         * config/abi/post/solaris2.8/baseline_symbols.txt: Regenerate.
2219         * config/abi/post/solaris2.8/sparcv9/baseline_symbols.txt: Likewise.
2220         * config/abi/post/solaris2.10/baseline_symbols.txt: Likewise.
2221         * config/abi/post/solaris2.10/amd64/baseline_symbols.txt: Likewise.
2222         * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt: Likewise.
2223
2224 2011-03-23  Matthias Klose  <doko@ubuntu.com>
2225
2226         * config/abi/post/sparc-linux-gnu/baseline_symbols.txt: Regenerated.
2227
2228 2011-03-23  Uros Bizjak  <ubizjak@gmail.com>
2229
2230         * config/abi/post/alpha-linux-gnu/baseline_symbols.txt: Regenerated.
2231
2232 2011-03-22  Joseph Myers  <joseph@codesourcery.com>
2233
2234         * configure.ac: Don't handle powerpc*-*-gnu*.
2235         * configure: Regenerate.
2236
2237 2011-03-22  Paolo Carlini  <paolo.carlini@oracle.com>
2238
2239         * testsuite/21_strings/basic_string/cons/char/moveable2.cc: Tweak
2240         Copyright years.
2241         * testsuite/21_strings/basic_string/cons/wchar_t/moveable2.cc:
2242         Likewise.
2243
2244 2011-03-22  Paolo Carlini  <paolo.carlini@oracle.com>
2245
2246         * include/bits/shared_ptr.h (operator>, operator<=, operator>=): Add,
2247         per DR 1401.
2248         (operator==, operator!=, operator<): Fix per the letter of DR 1401.
2249         * include/bits/shared_ptr_base.h: Likewise for __shared_ptr.
2250         * include/bits/unique_ptr.h (operator==, operator!=, operator<,
2251         operator<=, operator>, operator>=): Fix per the letter of DR 1401.
2252         * testsuite/20_util/shared_ptr/comparison/dr1401.cc: New.
2253         * testsuite/20_util/unique_ptr/comparison/dr1401.cc: Likewise.
2254         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust.
2255
2256 2011-03-22  Jakub Jelinek  <jakub@redhat.com>
2257
2258         * config/abi/pre/gnu.ver (GLIBCXX_3.4.15): Export _ZNSsC2EOSs
2259         and _ZNSbIwSt11char_traitsIwESaIwEEC2EOS2_.
2260         * config/abi/post/solaris2.8/baseline_symbols.txt: Regenerated.
2261         * config/abi/post/solaris2.8/sparcv9/baseline_symbols.txt: Likewise.
2262         * config/abi/post/s390x-linux-gnu/baseline_symbols.txt: Likewise.
2263         * config/abi/post/x86_64-linux-gnu/baseline_symbols.txt: Likewise.
2264         * config/abi/post/x86_64-linux-gnu/32/baseline_symbols.txt: Likewise.
2265         * config/abi/post/powerpc-linux-gnu/baseline_symbols.txt: Likewise.
2266         * config/abi/post/powerpc64-linux-gnu/baseline_symbols.txt: Likewise.
2267         * config/abi/post/powerpc64-linux-gnu/32/baseline_symbols.txt:
2268         Likewise.
2269         * config/abi/post/solaris2.10/baseline_symbols.txt: Likewise.
2270         * config/abi/post/solaris2.10/amd64/baseline_symbols.txt: Likewise.
2271         * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt: Likewise.
2272         * config/abi/post/i486-linux-gnu/baseline_symbols.txt: Likewise.
2273         * config/abi/post/i386-linux-gnu/baseline_symbols.txt: Likewise.
2274         * config/abi/post/s390-linux-gnu/baseline_symbols.txt: Likewise.
2275         * testsuite/21_strings/basic_string/cons/char/moveable2.cc: New test.
2276         * testsuite/21_strings/basic_string/cons/wchar_t/moveable2.cc: New
2277         test.
2278
2279 2011-03-21  Jack Howarth  <howarth@bromo.med.uc.edu>
2280
2281         * testsuite/lib/prune.exp (libstdc++-dg-prune): Prune "could not
2282         create compact unwind for" warnings.
2283
2284 2011-03-21  Jakub Jelinek  <jakub@redhat.com>
2285
2286         * config/abi/post/i386-linux-gnu/baseline_symbols.txt: Update.
2287         * config/abi/post/i486-linux-gnu/baseline_symbols.txt: Likewise.
2288         * config/abi/post/powerpc64-linux-gnu/32/baseline_symbols.txt:
2289         Likewise.
2290         * config/abi/post/powerpc64-linux-gnu/baseline_symbols.txt: Likewise.
2291         * config/abi/post/powerpc-linux-gnu/baseline_symbols.txt: Likewise.
2292         * config/abi/post/s390-linux-gnu/baseline_symbols.txt: Likewise.
2293         * config/abi/post/s390x-linux-gnu/baseline_symbols.txt: Likewise.
2294         * config/abi/post/x86_64-linux-gnu/32/baseline_symbols.txt: Likewise.
2295         * config/abi/post/x86_64-linux-gnu/baseline_symbols.txt: Likewise.
2296         * config/abi/post/solaris2.8/sparcv9/baseline_symbols.txt: Likewise.
2297         * config/abi/post/solaris2.10/amd64/baseline_symbols.txt: Likewise.
2298         * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt: Likewise.
2299
2300         * testsuite/util/testsuite_abi.cc (check_version): Set incompatible
2301         even when adding symbols to CXXABI_1.3, GLIBCXX_LDBL_3.4 and
2302         CXXABI_LDBL_1.3 versions.
2303
2304 2011-03-21  Benjamin Kosnik  <bkoz@redhat.com>
2305
2306         * config/abi/pre/gnu.ver: Remove typeinfo name exports for C++0x types.
2307
2308 2011-03-21  Jakub Jelinek  <jakub@redhat.com>
2309
2310         * config/abi/pre/gnu.ver (CXXABI_1.3): Don't export _ZT[IS][PK]*[no].
2311         (CXXABI_1.3.5): Export _ZTI[PK]*[no].
2312
2313 2011-03-21  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
2314
2315         * testsuite/22_locale/num_put/put/char/14220.cc: Don't xfail on
2316         sparc*-sun-solaris2.10 && lp64.
2317
2318 2011-03-19  Paolo Carlini  <paolo.carlini@oracle.com>
2319
2320         * testsuite/lib/libstdc++.exp (check_v3_target_c99_math): Rename
2321         to check_v3_target_cmath.
2322         * testsuite/lib/dg-options.exp (dg-require-c99_math): Rename
2323         to dg-require-cmath.
2324         * testsuite/26_numerics/random/binomial_distribution/
2325         operators/values.cc: Adjust.
2326
2327 2011-03-18  Diego Novillo  <dnovillo@google.com>
2328
2329         * testsuite/decimal/mixed-mode-arith_neg.cc: Rename from
2330         mixed-mode_neg.cc
2331         * testsuite/decimal/mixed-mode-cmp_neg.cc: Factor out of
2332         mixed-mode-arith_neg.cc
2333
2334 2011-03-18  Paolo Carlini  <paolo.carlini@oracle.com>
2335
2336         * testsuite/util/testsuite_random.h: New.
2337         * testsuite/lib/libstdc++.exp (check_v3_target_c99_math): Add.
2338         * testsuite/lib/dg-options.exp (dg-require-c99_math): Likewise.
2339         * testsuite/26_numerics/random/bernoulli_distribution/
2340         operators/values.cc: New.
2341         * testsuite/26_numerics/random/binomial_distribution/
2342         operators/values.cc: Likewise.
2343         * testsuite/26_numerics/random/geometric_distribution/
2344         operators/values.cc: Likewise.
2345
2346 2011-03-16  Benjamin Kosnik  <bkoz@redhat.com>
2347
2348         * config/abi/pre/gnu.ver: Add base destructors for stdexcept classes.
2349         * testsuite/19_diagnostics/stdexcept.cc: New.
2350
2351 2011-03-15  Benjamin Kosnik  <bkoz@redhat.com>
2352
2353         * include/std/thread: Revert.
2354         * src/thread.cc: Same.
2355         * config/abi/pre/gnu.ver: Same.
2356
2357 2011-03-15  Doug Kwan  <dougkwan@google.com>
2358
2359         PR libstdc++/48123
2360         * include/Makefile.am (install-freestanding-headers): Install
2361         cpu_defines.h
2362         * include/Makefile.in: Regenerate.
2363
2364 2011-03-15  Benjamin Kosnik  <bkoz@redhat.com>
2365
2366         * config/abi/pre/gnu.ver: Make nested_exception exports super clear.
2367         Move bad_function_call exports from CXXABI_1.3.5 to GLIBCXX_3.4.15.
2368
2369 2011-03-14  Benjamin Kosnik  <bkoz@redhat.com>
2370
2371         PR libstdc++/48130
2372         * src/future.cc: Guard definitions.
2373         * libsupc++/nested_exception.cc: Same.
2374
2375 2011-03-14  Benjamin Kosnik  <bkoz@redhat.com>
2376
2377         * src/Makefile.am: Add functional.cc, shared_ptr.cc.
2378         * src/Makefile.in: Regenerate.
2379         * libsupc++/Makefile.am: Add nested_exception.cc.
2380         * libsupc++/Makefile.in: Regenerate.
2381         * src/system_error.cc: Add ctor and dtor definitions for error_category.
2382         * src/functional.cc: New. Add dtor definition for bad_function_call.
2383         * src/stdexcept.cc: Add dtor definitions for domain_error,
2384         invalid_argument, length_error, out_of_range, range_error,
2385         overflow_error, underflow_error.
2386         * src/future.cc: Add dtor definition for __future_base::_Result_base.
2387         * src/shared_ptr.cc: New. Add dtor definition for bad_weak_ptr.
2388         * src/thread.cc: Add dtor for thread::_Impl_base.
2389         * include/std/system_error: Adjust.
2390         * include/std/stdexcept: Same.
2391         * include/std/future: Same.
2392         * include/std/functional: Same.
2393         * include/std/thread: Same.
2394         * include/bits/shared_ptr_base.h: Same.
2395         * libsupc++/nested_exception.cc: New. Add dtor for nested_exception.
2396         * libsupc++/nested_exception.h: Adjust.
2397         * testsuite/20_util/shared_ptr/cons/43820_neg.cc: Adjust line numbers.
2398         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Same.
2399         * config/abi/pre/gnu.ver: Add new exports.
2400
2401 2011-03-14  Benjamin Kosnik  <bkoz@redhat.com>
2402
2403         * include/bits/regex_compiler.h: Nest namespace versioning.
2404         * include/bits/regex_grep_matcher.tcc: Same.
2405         * include/bits/regex_grep_matcher.h: Same.
2406         * include/bits/regex_cursor.h: Same.
2407         * include/bits/regex_nfa.h: Same.
2408         * include/bits/regex_nfa.tcc: Same.
2409
2410         * include/bits/regex_grep_matcher.h: Version forward declarations.
2411         * include/bits/c++config: Add namespace association for __regex.
2412         * include/bits/regex.h: Make sub_match consistent.
2413
2414 2011-03-14  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
2415
2416         * doc/xml/manual/abi.xml: Replace docs.sun.com URLs by their OTN
2417         equivalents.
2418         * doc/html/manual/abi.html: Regenerate.
2419
2420 2011-03-14  Tom Tromey  <tromey@redhat.com>
2421
2422         * python/libstdcxx/v6/printers.py (_use_gdb_pp): New global.
2423         Try to import `gdb.printing' module.
2424         (UniquePointerPrinter.__init__): Add 'typename' argument.
2425         (StdSlistPrinter.__init__): Likewise.
2426         (StdSlistIteratorPrinter.__init__): Likewise.
2427         (StdVectorIteratorPrinter.__init__): Likewise.
2428         (StdRbtreeIteratorPrinter.__init__): Likewise.
2429         (StdDebugIteratorPrinter.__init__): Likewise.
2430         (StdDequeIteratorPrinter.__init__): Likewise.
2431         (StdStringPrinter.__init__): Likewise.
2432         (RxPrinter, Printer): New class.
2433         (libstdcxx_printer): New global.
2434         (register_libstdcxx_printers): Rewrite.
2435         (build_libstdcxx_dictionary): Rewrite.
2436         (pretty_printers_dict): Remove.
2437
2438 2011-03-14  Andrey Zholos  <aaz@althenia.net>
2439
2440         PR libstdc++/48114
2441         * include/bits/random.h (geometric_distribution): Correct formula
2442         in comment, per C++0x.
2443         (geometric_distribution<>::param_type::param_type(double)): Fix check.
2444         (geometric_distribution<>::param_type::_M_initialize):
2445         Store log(1 - p).
2446         * include/bits/random.tcc (geometric_distribution<>::operator()):
2447         Fix computation.
2448         (binomial_distribution<>::operator()): Likewise.
2449
2450 2011-03-09  Paolo Carlini  <paolo.carlini@oracle.com>
2451
2452         * testsuite/util/testsuite_rvalref.h: Minor tweaks.
2453
2454 2011-03-09  Jonathan Wakely  <redi@gcc.gnu.org>
2455             Chris Jefferson  <chris@bubblescope.net>
2456             Paolo Carlini  <paolo.carlini@oracle.com>
2457
2458         * testsuite/util/testsuite_rvalref.h (rvalstruct_compare_by_value):
2459         New.
2460         * testsuite/25_algorithms/sort_heap/check_compare_by_value.cc:
2461         Likewise.
2462         * testsuite/25_algorithms/partial_sort/check_compare_by_value:
2463         Likewise.
2464         * testsuite/25_algorithms/stable_sort/check_compare_by_value.cc:
2465         Likewise.
2466         * testsuite/25_algorithms/sort/check_compare_by_value: Likewise.
2467
2468 2011-03-09  Chris Jefferson  <chris@bubblescope.net>
2469
2470         PR libstdc++/48038
2471         * include/bits/stl_algo.h (__merge_backward): Rename to
2472         __move_merge_backward and change to always move rather than copy.
2473         (__move_merge): New function similar to std::merge except values
2474         are moved instead of copied.
2475         (__merge_adaptive, __merge_sort_loop): Change from using std::merge
2476         and __merge_backward to __move_merge and __move_merge_backward.
2477
2478 2011-03-07  Jason Merrill  <jason@redhat.com>
2479
2480         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Adjust
2481         expected errors.
2482
2483 2011-03-07  Benjamin Kosnik  <bkoz@redhat.com>
2484             Matthias Klose  <doko@ubuntu.com>
2485             Jonathan Wakely  <redi@gcc.gnu.org>
2486
2487         PR libstdc++/47145
2488         * acinclude.m4 (GLIBCXX_CONFIGURE_DOCBOOK): Define.
2489         * configure.ac: Use it.
2490         * doc/Makefile.am (XSL_STYLE_DIR): Set at configure time.
2491         * configure: Regenerate.
2492         * doc/Makefile.in: Regenerate.
2493
2494 2011-03-04  Benjamin Kosnik  <bkoz@chula>
2495
2496         * src/Makefile.am (inst_sources): Make source instantion files
2497         conditional.
2498         (XTEMPLATE_FLAGS): Make -fno-implicit-templates conditional.
2499         * src/Makefile.in: Regenerate.
2500         * src/valarray-inst.cc: Move to..
2501         * src/valarray.cc: ...this.
2502         * acinclude.m4 (GLIBCXX_ENABLE_EXTERN_TEMPLATE]): Define.
2503         * configure.ac (GLIBCXX_ENABLE_EXTERN_TEMPLATE): Use it.
2504         * configure: Regenerate.
2505         * include/Makefile.am (stamp-extern-template): Add.
2506         * include/Makefile.in: Regenerate.
2507
2508         * doc/xml/manual/configure.xml: Document --enable-extern-template.
2509
2510         * include/bits/locale_classes.tcc: Adjust comment.
2511         * include/bits/locale_facets.tcc: Same.
2512         * include/bits/basic_ios.tcc: Same.
2513         * include/bits/istream.tcc: Same.
2514         * include/bits/codecvt.h: Same.
2515         * include/bits/ostream.tcc: Same.
2516         * include/bits/sstream.tcc: Same.
2517         * include/bits/c++config: Same.
2518         * include/bits/basic_string.tcc: Same.
2519         * include/bits/ostream_insert.h: Same.
2520         * include/bits/locale_facets_nonio.tcc: Same.
2521         * include/bits/streambuf.tcc: Same.
2522         * include/bits/allocator.h: Same.
2523         * include/bits/fstream.tcc: Same.
2524
2525         * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust line numbers.
2526
2527 2011-03-02  Benjamin Kosnik  <bkoz@redhat.com>
2528
2529         * testsuite/Makefile.am: Make clean fixups.
2530         * testsuite/Makefile.in: Regenerate.
2531
2532 2011-03-02  Marc Glisse  <marc.glisse@normalesup.org>
2533
2534         * include/std/ratio (ratio_less): Add comments.
2535
2536 2011-03-02  Marc Glisse  <marc.glisse@normalesup.org>
2537
2538         PR libstdc++/47913
2539         * include/std/ratio (ratio_add): Avoid denominator overflow.
2540         * testsuite/20_util/ratio/operations/47913.cc: New.
2541
2542 2011-02-28  Benjamin Kosnik  <bkoz@redhat.com>
2543
2544         * testsuite/20_util/hash/chi2_quality.cc: Use C++0x mode on simulators.
2545         * testsuite/20_util/hash/quality.cc: Same.
2546
2547 2011-02-28  Paolo Carlini  <paolo.carlini@oracle.com>
2548
2549         PR libstdc++/47921
2550         * include/std/streambuf (basic_streambuf<>::__safe_gbump,
2551         __safe_pbump): Add.
2552         * include/bits/streambuf.tcc (basic_streambuf<>::xgetn,
2553         xputn): Use the latter.
2554         * include/bits/streambuf_iterator.h: Likewise.
2555         * src/strstream.cc: Likewise.
2556         * src/streambuf.cc: Likewise.
2557         * src/compatibility.cc: Likewise.
2558         * src/istream.cc: Likewise.
2559         * include/bits/fstream.tcc (basic_filebuf<>::xsgetn): Use setg
2560         instead of gbump.
2561         * include/std/sstream (basic_stringbuf<>::_M_pbump): Add.
2562         * include/bits/sstream.tcc (basic_stringbuf<>::seekoff,
2563         seekpos, _M_sync): Use setg, setp, and _M_pbump.
2564         * config/abi/pre/gnu.ver: Tweak.
2565
2566 2011-02-28  Paolo Carlini  <paolo.carlini@oracle.com>
2567
2568         * testsuite/20_util/ratio/comparisons/comp3.cc: New.
2569
2570 2011-02-28  Marc Glisse  <marc.glisse@normalesup.org>
2571
2572         PR libstdc++/42622
2573         * include/std/ratio (ratio_less): Reimplement to never overflow.
2574         * testsuite/20_util/ratio/comparisons/comp2.cc: Extend.
2575
2576 2011-02-24  Benjamin Kosnik  <bkoz@redhat.com>
2577
2578         * testsuite/18_support/type_info/fundamental.cc: New.
2579
2580         * testsuite/Makefile.am: Make clean fixups.
2581         * testsuite/Makefile.in: Regenerate.
2582
2583 2011-02-19  François Dumont  <francois.cppdevs@free.fr>
2584
2585         * include/debug/string (basic_string::insert): Add iterator check and
2586         pass normal iterator to normal insert.
2587         * include/debug/macros.h (__glibcxx_check_heap,
2588         __glibcxx_check_heap_pred): Remove __glibcxx_check_valid_range,
2589         already done.
2590
2591 2011-02-17  Paolo Carlini  <paolo.carlini@oracle.com>
2592
2593         PR libstdc++/47776
2594         * testsuite/ext/vstring/hash/char/1.cc: Fix.
2595         * testsuite/ext/vstring/hash/wchar_t/1.cc: Likewise.
2596
2597 2011-02-17  Jonathan Wakely  <jwakely.gcc@gmail.com>
2598
2599         * include/bits/regex.h (basic_regex::traits_type): Add typedef.
2600         (basic_regex::basic_regex(basic_regex&&)): Add noexcept.
2601         (basic_regex::operator=(basic_regex&&)): Likewise.
2602         (basic_regex::assign(basic_regex&&)): Likewise.
2603         (operator==(sub_match,...)): Implement DR 1181.
2604         (match_results::match_results(match_results&&)): Define.
2605         (match_results::operator=(const match_results&)): Fix parameter type.
2606         (match_results::operator=(match_results&&)): Define.
2607
2608 2011-02-17  Jonathan Wakely  <jwakely.gcc@gmail.com>
2609
2610         PR libstdc++/47724
2611         * include/bits/regex_compiler.h (_Scanner::_M_advance): Do not treat
2612         line anchors as metacharacters.
2613         * testsuite/28_regex/basic_regex/ctors/47724.cc: New.
2614
2615 2011-02-16  Paolo Carlini  <paolo.carlini@oracle.com>
2616
2617         PR libstdc++/47773
2618         * include/ext/vstring.h (hash<__gnu_cxx::__vstring>,
2619         hash<__gnu_cxx::__wvstring>, hash<__gnu_cxx::__u16vstring>,
2620         hash<__gnu_cxx::__u32vstring>): Add.
2621         * testsuite/ext/vstring/hash/char/1.cc: New.
2622         * testsuite/ext/vstring/hash/wchar_t/1.cc: Likewise.
2623
2624 2011-02-16  Jonathan Wakely  <jwakely.gcc@gmail.com>
2625
2626         * include/bits/regex.h (match_results::format): Use char_traits.
2627
2628 2011-02-16  Benjamin Kosnik  <bkoz@redhat.com>
2629
2630         * include/std/atomic: Remove atomic_address, uplift to N3225.
2631         * include/bits/atomic_0.h: Same.
2632         * include/bits/atomic_2.h: Same.
2633         * include/bits/atomic_base.h: Same.
2634         * testsuite/29_atomics/atomic_address/*: Delete.
2635
2636 2011-02-14  Jonathan Wakely  <jwakely.gcc@gmail.com>
2637
2638         * include/bits/regex.h (sub_match::sub_match): Add.
2639         (match_results::ready): Add.
2640         (match_results::empty): Adjust.
2641         (match_results::length): Add missing dereference.
2642         (match_results::operator[],prefix,suffix): Add debug mode checks.
2643         (match_results::cend): Re-use end().
2644         (match_results::format): Adjust signatures.
2645         (operator==(match_results,match_results)): Implement.
2646         * include/bits/regex_compiler.h (_Scanner_base): Use constexpr.
2647         * include/bits/regex_constants.h (syntax_option_type): Likewise.
2648         * include/bits/regex_grep_matcher.h: Fix comment typo.
2649         (_SpecializedResults::_SpecializedResults): Simplify.
2650         * include/bits/regex_cursor.h: Fix comment typo.
2651         * include/bits/regex_nfa.h: Likewise.
2652         * testsuite/28_regex/basic_regex/ctors/basic/string_range_01_02_03.cc:
2653         Fix error code, remove xfail.
2654         * testsuite/28_regex/basic_regex/ctors/extended/
2655         string_range_01_02_03.cc: Likewise.
2656
2657 2011-02-14  Jonathan Wakely  <jwakely.gcc@gmail.com>
2658
2659         * include/bits/regex_compiler.h: Remove unnecessary bind() calls.
2660         * include/bits/regex_nfa.h: Remove unnecessary base classes.
2661
2662 2011-02-13  Ralf Wildenhues  <Ralf.Wildenhues@gmx.de>
2663
2664         * configure: Regenerate.
2665
2666 2011-02-12  Paolo Carlini  <paolo.carlini@oracle.com>
2667
2668         PR libstdc++/47709
2669         * include/ext/algorithm (is_heap): In C++0x mode import from
2670         namespace std.
2671         * testsuite/ext/is_heap/47709.cc: New.
2672
2673 2011-02-12  Jakub Jelinek  <jakub@redhat.com>
2674             Jonathan Wakely  <jwakely.gcc@gmail.com>
2675
2676         PR libstdc++/47662
2677         * testsuite/17_intro/headers/c++200x/operator_names.cc: New.
2678         * testsuite/17_intro/headers/c++1998/operator_names.cc: Add comment.
2679
2680 2011-02-12  Paolo Carlini  <paolo.carlini@oracle.com>
2681
2682         * include/tr1/cmath (fabs): Define.
2683         * include/tr1/complex (acos, asin, atan): Avoid duplicate definitions
2684         in C++0x mode.
2685
2686 2011-02-12  Jonathan Wakely  <jwakely.gcc@gmail.com>
2687
2688         * testsuite/tr1/headers/c++200x/complex.cc: New.
2689
2690 2011-02-11  Johannes Singler  <singler@kit.edu>
2691
2692         PR libstdc++/47433
2693         * include/parallel/losertree.h
2694         (_LoserTreeUnguarded<>::__delete_min_insert):
2695         Add missing "using std::swap;", as for other variants.
2696
2697 2011-02-10  Benjamin Kosnik  <bkoz@redhat.com>
2698
2699         * src/Makefile.am (sources): Add regex.cc.
2700         * src/Makefile.in: Regenerate.
2701         * src/regex.cc: New.
2702         * include/bits/regex_error.h (error_type): Use constexpr.
2703         (regex_error): Move ctor and dtor out of line.
2704
2705         * testsuite/28_regex/03_requirements: To...
2706         * testsuite/28_regex/requirements: ... this.
2707         * testsuite/28_regex/04_header: To...
2708         * testsuite/28_regex/headers: ... this.
2709         * testsuite/28_regex/05_constants: To...
2710         * testsuite/28_regex/constants: ... this.
2711         * testsuite/28_regex/06_exception_type: To...
2712         * testsuite/28_regex/regex_error: ... this.
2713         * testsuite/28_regex/07_traits: To...
2714         * testsuite/28_regex/traits: ... this.
2715         * testsuite/28_regex/08_basic_regex: To...
2716         * testsuite/28_regex/basic_regex: ... this.
2717         * testsuite/28_regex/09_sub_match: To...
2718         * testsuite/28_regex/sub_match: ... this.
2719         * testsuite/28_regex/10_match_results: To...
2720         * testsuite/28_regex/match_results: ... this.
2721         * testsuite/28_regex/11_algorithms: To...
2722         * testsuite/28_regex/algorithms: ... this.
2723         * testsuite/28_regex/12_iterators: To...
2724         * testsuite/28_regex/iterators: ... this.
2725
2726 2011-02-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
2727
2728         PR libstdc++/47662
2729         * include/bits/c++config: Do not use alternative token.
2730         * testsuite/17_intro/headers/c++1998/operator_names.cc: New.
2731
2732 2011-02-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
2733
2734         * src/future.cc (future_error_category::message): Handle no_state.
2735
2736 2011-02-10  Paolo Carlini  <paolo.carlini@oracle.com>
2737
2738         * testsuite/23_containers/multimap/modifiers/erase/47628.cc: Do
2739         not test in C++0x mode.
2740         * testsuite/23_containers/map/modifiers/erase/47628.cc: Likewise.
2741         * testsuite/20_util/headers/utility/synopsis.cc: Tweak to work
2742         in C++0x mode too.
2743
2744 2011-02-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
2745
2746         * doc/xml/manual/status_cxx200x.xml: Update.
2747         * doc/html/*: Regenerate.
2748
2749 2011-02-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
2750
2751         * doc/xml/manual/debug.xml: Improve data race docs.
2752
2753 2011-02-09  Paolo Carlini  <paolo.carlini@oracle.com>
2754
2755         PR libstdc++/47668
2756         * include/debug/map.h (map): Remove unnecessary using-declaration.
2757         * include/debug/multimap.h (multimap): Likewise.
2758         * include/profile/map.h (map): Likewise.
2759         * include/profile/multimap.h (multimap): Likewise.
2760
2761 2011-02-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
2762
2763         PR libstdc++/43863
2764         * libsupc++/guard.cc (recursive_init_error::~recursive_init_error):
2765         Move to ...
2766         * libsupc++/guard_error.cc: ... new file.
2767         * libsupc++/Makefile.am: Update.
2768         * libsupc++/Makefile.in: Regenerate.
2769
2770 2011-02-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
2771
2772         * include/std/future (packaged_task::operator bool): Rename to...
2773         (packaged_task::valid): ...this.
2774         * testsuite/30_threads/packaged_task/cons/1.cc: Adjust.
2775         * testsuite/30_threads/packaged_task/cons/2.cc: Adjust.
2776         * testsuite/30_threads/packaged_task/cons/move.cc: Adjust.
2777         * testsuite/30_threads/packaged_task/cons/move_assign.cc: Adjust.
2778         * testsuite/30_threads/packaged_task/cons/alloc.cc: Adjust.
2779         * testsuite/30_threads/packaged_task/members/invoke.cc: Adjust.
2780         * testsuite/30_threads/packaged_task/members/reset.cc: Adjust.
2781         * testsuite/30_threads/packaged_task/members/reset2.cc: Adjust.
2782         * testsuite/30_threads/packaged_task/members/swap.cc: Adjust.
2783         * testsuite/30_threads/packaged_task/members/boolconv.cc: Remove.
2784         * testsuite/30_threads/packaged_task/members/valid.cc: Add.
2785
2786 2011-02-09  Paolo Carlini  <paolo.carlini@oracle.com>
2787
2788         * doc/xml/manual/io.xml: Fix typo.
2789         * doc/html/manual/streambufs.html: Likewise.
2790
2791 2011-02-09  Paolo Carlini  <paolo.carlini@oracle.com>
2792
2793         * config/abi/pre/gnu.ver: Fix.
2794
2795 2011-02-08  Benjamin Kosnik  <bkoz@redhat.com>
2796
2797         * doc/xml/manual/appendix_porting.xml: Add doc section.
2798         * doc/xml/manual/appendix_contributing.xml: Split out doc bits to...
2799         * doc/xml/manual/documentation_hacking.xml: ...here.
2800
2801         * doc/xml/manual/debug_mode.xml: Adjust.
2802         * doc/xml/manual/prerequisites.xml: Adjust.
2803         * doc/Makefile.am (xml_sources): Add dot files,
2804         documentation_hacking.xml.
2805         * doc/Makefile.in: Regenerate.
2806
2807         * doc/xml/manual/build_hacking.xml: Use absolute paths for images.
2808         * doc/xml/images/confdeps.pdf: Add.
2809
2810         * doc/html/*: Regenerate.
2811
2812 2011-02-08  Jonathan Wakely  <jwakely.gcc@gmail.com>
2813
2814         * doc/xml/gnu/fdl-1.2.xml: Remove.
2815         * doc/xml/gnu/gpl-2.0.xml: Remove.
2816         * doc/Makefile.am: Update.
2817         * doc/Makefile.in: Regenerate.
2818
2819 2011-02-07  Paolo Carlini  <paolo.carlini@oracle.com>
2820
2821         PR libstdc++/47628
2822         * include/bits/stl_tree.h (_Rb_tree::erase(iterator), erase(iterator,
2823         iterator)): Add back in C++03 mode.
2824         * testsuite/23_containers/map/modifiers/erase/47628.cc: New.
2825         * testsuite/23_containers/multimap/modifiers/erase/47628.cc: Likewise.
2826
2827 2011-02-07  Benjamin Kosnik  <bkoz@redhat.com>
2828
2829         PR libstdc++/47560 try two
2830         * config/os/hpux/os_defines.h: Guard for C++.
2831
2832 2011-02-07  Gerald Pfeifer  <gerald@pfeifer.com>
2833
2834         * doc/xml/faq.xml: Adjust link to bug database.
2835         Remove old item on broken header files.
2836
2837 2011-02-04  Benjamin Kosnik  <bkoz@redhat.com>
2838
2839         * include/bits/regex_error.h (__throw_regex_error): Not inline.
2840         * src/functexcept.cc: Add definition.
2841         * config/abi/pre/gnu.ver: Export.
2842
2843 2011-02-04  Ralf Corsépius <ralf.corsepius@rtems.org>
2844
2845         * crossconfig.m4 (GLIBCXX_CROSSCONFIG): Add *-rtems*.
2846         * configure: Regenerate.
2847
2848 2011-02-01  Paolo Carlini  <paolo.carlini@oracle.com>
2849
2850         PR libstdc++/46914
2851         * include/bits/atomic_0.h (_ATOMIC_STORE_, _ATOMIC_MODIFY_,
2852         _ATOMIC_CMPEXCHNG_): Rename __v -> __w, and __m -> __n, to
2853         avoid name conflicts.
2854
2855 2011-02-01  Benjamin Kosnik  <bkoz@redhat.com>
2856
2857         PR libstdc++/47560
2858         * config/os/hpux/os_defines.h: Remove use of macros on namespace.
2859
2860 2011-02-01  Benjamin Kosnik  <bkoz@redhat.com>
2861
2862         * scripts/run_doxygen: Allow doxygen 1.7.0 again.
2863         * doc/doxygen/user.cfg.in (PDF_HYPERLINKS): Re-enable.
2864         (COMPACT_LATEX): Enable.
2865
2866         * include/profile/impl/profiler_container_size.h: Adjust doxygen markup.
2867         * include/profile/impl/profiler_hash_func.h: Same.
2868         * include/bits/hashtable.h: Same.
2869         * include/backward/auto_ptr.h: Same.
2870         * include/backward/strstream: Same.
2871         * include/backward/backward_warning.h: Same.
2872         * include/backward/binders.h: Same.
2873
2874 2011-02-01  Gerald Pfeifer  <gerald@pfeifer.com>
2875
2876         * doc/xml/manual/debug.xml: Use GDB instead of gdb.
2877         Adjust link to GDB manual.
2878
2879 2011-01-31  Benjamin Kosnik  <bkoz@redhat.com>
2880
2881         * include/bits/c++config (_GLIBCXX_DEPRECATED): To
2882         _GLIBCXX_USE_DEPRECATED.
2883         (_GLIBCXX_DEPRECATED_ATTR): To _GLIBCXX_DEPRECATED.
2884         * doc/xml/manual/using.xml: Same.
2885         * include/std/memory: Same.
2886         * include/std/streambuf: Same.
2887         * include/bits/shared_ptr.h: Same.
2888         * include/bits/unique_ptr.h: Same.
2889         * include/bits/shared_ptr_base.h: Same.
2890         * include/bits/stl_function.h: Same.
2891         * include/tr1/shared_ptr.h: Same.
2892         * include/backward/auto_ptr.h: Same.
2893         * include/backward/binders.h: Same.
2894
2895 2011-01-31  Paolo Carlini  <paolo.carlini@oracle.com>
2896
2897         * doc/html/ext/lwg-active.html: Update to Revision D73.
2898         * doc/html/ext/lwg-closed.html: Likewise.
2899         * doc/html/ext/lwg-defects.html: Likewise.
2900         * doc/xml/manual/intro.xml: Update status of issues 408, 539, 865.
2901
2902 2011-01-30  Benjamin Kosnik  <bkoz@redhat.com>
2903
2904         PR libstdc++/36104 part four
2905         * include/bits/c++config (_GLIBCXX_STD): Remove.
2906         (_GLIBCXX_STD_D, _GLIBCXX_PR): Now _GLIBCXX_STD_C.
2907         (_GLIBCXX_P): Now _GLIBCXX_STD_A.
2908         (_GLIBCXX_NAMESPACE_DEBUG, _GLIBCXX_NAMESPACE_PARALLEL,
2909          _GLIBCXX_NAMESPACE_PROFILE, _GLIBCXX_NAMESPACE_VERSION): Remove.
2910         (_GLIBCXX_INLINE_DEBUG, _GLIBCXX_INLINE_PARALLEL,
2911          _GLIBCXX_INLINE_PROFILE): Remove.
2912         (_GLIBCXX_BEGIN_NAMESPACE(X)): Remove.
2913         (_GLIBCXX_END_NAMESPACE): Remove.
2914         (_GLIBCXX_BEGIN_NESTED_NAMESPACE(X, Y)): Remove.
2915         (_GLIBCXX_END_NESTED_NAMESPACE): Remove.
2916         (_GLIBCXX_BEGIN_NAMESPACE_ALGO): Add.
2917         (_GLIBCXX_END_NAMESPACE_ALGO): Add.
2918         (_GLIBCXX_BEGIN_NAMESPACE_CONTAINER): Add.
2919         (_GLIBCXX_END_NAMESPACE_CONTAINER): Add.
2920         (_GLIBCXX_BEGIN_NAMESPACE_VERSION): Add.
2921         (_GLIBCXX_END_NAMESPACE_VERSION): Add.
2922         (_GLIBCXX_BEGIN_LDBL_NAMESPACE): To _GLIBCXX_BEGIN_NAMESPACE_LDBL.
2923         (_GLIBCXX_END_LDBL_NAMESPACE): To _GLIBCXX_END_NAMESPACE_LDBL.
2924         (_GLIBCXX_VISIBILITY_ATTR): Revert to _GLIBCXX_VISIBILITY.
2925         * include/*: Use new macros for namespace scope.
2926         * config/*: Same.
2927         * src/*: Same.
2928
2929         * src/Makefile.am (sources): Remove debug_list.cc, add
2930         compatibility-debug_list-2.cc.
2931         (parallel_sources): Remove parallel_list.cc, add
2932         compatibility-parallel_list-2.cc.
2933         (compatibility-parallel_list-2.[o,lo]): New rule.
2934         * src/Makefile.in: Regenerate.
2935         * src/debug_list.cc: Remove.
2936         * src/parallel_list.cc: Remove.
2937         * src/compatibility-list-2.cc: New.
2938         * src/compatibility-debug_list-2.cc: New.
2939         * src/compatibility-parallel_list-2.cc: New.
2940
2941         * doc/doxygen/user.cfg.in: Adjust macros.
2942
2943         * testsuite/20_util/auto_ptr/assign_neg.cc: Adjust line numbers, macros.
2944         * testsuite/20_util/declval/requirements/1_neg.cc: Same.
2945         * testsuite/20_util/duration/requirements/typedefs_neg1.cc: Same.
2946         * testsuite/20_util/duration/requirements/typedefs_neg2.cc: Same.
2947         * testsuite/20_util/duration/requirements/typedefs_neg3.cc: Same.
2948         * testsuite/20_util/forward/c_neg.cc: Same.
2949         * testsuite/20_util/forward/f_neg.cc: Same.
2950         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Same.
2951         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc: Same.
2952         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Same.
2953         * testsuite/20_util/ratio/operations/ops_overflow_neg.cc: Same.
2954         * testsuite/20_util/shared_ptr/cons/43820_neg.cc: Same.
2955         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Same.
2956         * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc: Same.
2957         * testsuite/23_containers/deque/requirements/dr438/
2958         constructor_1_neg.cc: Same.
2959         * testsuite/23_containers/deque/requirements/dr438/
2960         constructor_2_neg.cc: Same.
2961         * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc: Same.
2962         * testsuite/23_containers/forward_list/capacity/1.cc: Same.
2963         * testsuite/23_containers/forward_list/requirements/dr438/
2964         assign_neg.cc: Same.
2965         * testsuite/23_containers/forward_list/requirements/dr438/
2966         constructor_1_neg.cc: Same.
2967         * testsuite/23_containers/forward_list/requirements/dr438/
2968         constructor_2_neg.cc: Same.
2969         * testsuite/23_containers/forward_list/requirements/dr438/
2970         insert_neg.cc: Same.
2971         * testsuite/23_containers/list/capacity/29134.cc: Same.
2972         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc: Same.
2973         * testsuite/23_containers/list/requirements/dr438/
2974         constructor_1_neg.cc: Same.
2975         * testsuite/23_containers/list/requirements/dr438/
2976         constructor_2_neg.cc: Same.
2977         * testsuite/23_containers/list/requirements/dr438/insert_neg.cc: Same.
2978         * testsuite/23_containers/vector/bool/capacity/29134.cc: Same.
2979         * testsuite/23_containers/vector/bool/modifiers/insert/31370.cc: Same.
2980         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc: Same.
2981         * testsuite/23_containers/vector/requirements/dr438/
2982         constructor_1_neg.cc: Same.
2983         * testsuite/23_containers/vector/requirements/dr438/
2984         constructor_2_neg.cc: Same.
2985         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc: Same.
2986         * testsuite/25_algorithms/sort/35588.cc: Same.
2987         * testsuite/27_io/ios_base/cons/assign_neg.cc: Same.
2988         * testsuite/27_io/ios_base/cons/copy_neg.cc: Same.
2989         * testsuite/ext/profile/mutex_extensions_neg.cc: Same.
2990         * testsuite/ext/profile/profiler_algos.cc: Same.
2991         * testsuite/ext/type_traits/add_unsigned_floating_neg.cc: Same.
2992         * testsuite/ext/type_traits/add_unsigned_integer_neg.cc: Same.
2993         * testsuite/ext/type_traits/remove_unsigned_floating_neg.cc: Same.
2994         * testsuite/ext/type_traits/remove_unsigned_integer_neg.cc: Same.
2995         * testsuite/tr1/2_general_utilities/shared_ptr/cons/43820_neg.cc: Same.
2996
2997 2011-01-30  Gerald Pfeifer  <gerald@pfeifer.com>
2998
2999         * doc/xml/manual/abi.xml: Adjust link to C++ ABI specification.
3000         Improve description of one such reference.
3001
3002 2011-01-30  Gerald Pfeifer  <gerald@pfeifer.com>
3003
3004         * doc/xml/manual/codecvt.xml: Fix link to The Austin Common
3005         Standards Revision Group.
3006         * doc/xml/manual/locale.xml: Ditto.
3007         * doc/xml/manual/messages.xml: Ditto.
3008         * doc/xml/manual/using_exceptions.xml: Ditto.
3009
3010 2011-01-28  Paolo Carlini  <paolo.carlini@oracle.com>
3011
3012         * include/bits/atomic_base.h: Do not include <stddef.h>.
3013         (kill_dependency): Uglify ret.
3014
3015 2011-01-26  Johannes Singler  <singler@kit.edu>
3016
3017         * include/parallel/numeric (inner_product, partial_sum):
3018         Qualify subsequent call with __gnu_parallel instead of
3019         _GLIBCXX_STD_P to reenable parallel execution without ambiguity.
3020         * include/parallel/algobase.h (equal): Likewise.
3021         * include/parallel/algo.h (find_first_of, search_n, merge,
3022         nth_element, partial_sort, max_element, min_element): Likewise.
3023         * testsuite/25_algorithms/headers/algorithm/
3024         parallel_algorithm_mixed1.cc (main): Add respective test cases.
3025         * testsuite/25_algorithms/headers/algorithm/
3026         parallel_algorithm_mixed2.cc (main): Likewise.
3027         * testsuite/26_numerics/headers/numeric/
3028         parallel_numeric_mixed1.cc (main): Likewise.
3029         * testsuite/26_numerics/headers/numeric/
3030         parallel_numeric_mixed2.cc (main): Likewise.
3031
3032 2011-01-24  Graham Reed  <greed@pobox.com>
3033
3034         PR libstdc++/47387
3035         * config/os/aix/ctype_inline.h (ctype<char>::is): Use _M_table if
3036         provided.
3037
3038 2011-01-24  Johannes Singler  <singler@kit.edu>
3039
3040         PR libstdc++/47433
3041         * include/parallel/losertree.h
3042         (_LoserTree<>::__delete_min_insert):
3043         Do not qualify swap with std:: for value type,
3044         but include a using directive instead.
3045         (_LoserTreeUnguarded<>::__delete_min_insert): Likewise.
3046         * include/parallel/balanced_quicksort.h (__qsb_divide):
3047         Use std::iter_swap instead of std::swap.
3048         (__qsb_local_sort_with_helping): Likewise.
3049         * include/parallel/partition.h (__parallel_partition):
3050         Likewise. (__parallel_nth_element): Likewise.
3051
3052 2011-01-24  Johannes Singler  <singler@kit.edu>
3053
3054         PR libstdc++/47437
3055         * include/parallel/multiway_merge.h (_UnguardedIterator):
3056         Remove useless "mutable" from reference declaration.
3057
3058 2011-01-21  Benjamin Kosnik  <bkoz@redhat.com>
3059
3060         * include/bits/c++config (_GLIBCXX_EXPORT_TEMPLATE): Remove.
3061         * include/debug/safe_sequence.h: Same.
3062         * include/debug/safe_iterator.h: Same.
3063         * include/std/forward_list: Same.
3064         * include/std/deque: Same.
3065         * include/std/list: Same.
3066         * include/std/random: Same.
3067         * include/std/streambuf: Same.
3068         * include/std/fstream: Same.
3069         * include/std/istream: Same.
3070         * include/std/string: Same.
3071         * include/std/ostream: Same.
3072         * include/std/sstream: Same.
3073         * include/ext/vstring.h: Same.
3074         * include/bits/basic_ios.h: Same.
3075         * include/bits/locale_classes.h: Same.
3076         * include/bits/locale_facets.h: Same.
3077         * include/bits/valarray_array.h: Same.
3078         * include/bits/locale_facets_nonio.h: Same.
3079         * include/tr1/random: Same.
3080
3081 2011-01-20  Jonathan Wakely  <jwakely.gcc@gmail.com>
3082
3083         * doc/xml/manual/diagnostics.xml: Replace note about C++0x concepts.
3084
3085 2011-01-20  Benjamin Kosnik  <bkoz@redhat.com>
3086
3087         PR libstdc++/36104 part three
3088         * src/hashtable_c++0x.cc: Adjust namespace macros.
3089         * testsuite/util/testsuite_rvalref.h: Don't forward declare hash.
3090         * config/abi/pre/gnu-versioned-namespace.ver: Update.
3091
3092 2011-01-20  Benjamin Kosnik  <bkoz@redhat.com>
3093
3094         * include/ext/pb_ds/detail/resize_policy/
3095         hash_load_check_resize_trigger_imp.hpp: Adjust assert condition.
3096         * include/ext/pb_ds/detail/pat_trie_/
3097         constructors_destructor_fn_imps.hpp: Same.
3098         * include/ext/pb_ds/detail/binary_heap_/erase_fn_imps.hpp: Format.
3099         * include/ext/pb_ds/detail/ov_tree_map_/debug_fn_imps.hpp: Same.
3100         * include/ext/pb_ds/detail/debug_map_base.hpp: Use never_adjustor.
3101
3102         * testsuite/ext/pb_ds/regression/hash_data_map_rand.cc: Adjust
3103         iterations downward when testing in debug mode.
3104         * testsuite/ext/pb_ds/regression/trie_data_map_rand.cc: Same.
3105         * testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc: Same.
3106         * testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc: Same.
3107         * testsuite/ext/pb_ds/regression/tree_data_map_rand.cc: Same.
3108         * testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc: Same.
3109         * testsuite/ext/pb_ds/example/hash_illegal_resize.cc: Use SIZE,
3110         reduce in debug mode.
3111
3112 2011-01-19  Benjamin Kosnik  <bkoz@redhat.com>
3113
3114         PR libstdc++/36104 part two
3115         * include/bits/hashtable.h: Revert to non-nested macro usage.
3116         * include/bits/hashtable_policy.h: Same.
3117
3118 2011-01-19  Graham Reed  <greed@pobox.com>
3119
3120         PR libstdc++/47354
3121         * src/bitmap_allocator.cc (free_list::_M_get): Lock mutex.
3122
3123 2011-01-18  Benjamin Kosnik  <bkoz@redhat.com>
3124
3125         * doc/xml/images/confdeps.png: Regenerate.
3126
3127         * include/std/chrono (duration): Mark copy constructor constexpr.
3128         * testsuite/20_util/duration/cons/constexpr.cc: Add test.
3129
3130 2011-01-18  Paolo Carlini  <paolo.carlini@oracle.com>
3131
3132         * include/bits/unique_ptr.h (default_delete<>::default_delete()):
3133         Declare defaulted per DR 1517.
3134         * testsuite/util/testsuite_common_types.h
3135         (constexpr_defaulted_default_constructible): Add.
3136         * testsuite/20_util/default_delete/cons/constexpr.cc: Use it.
3137
3138 2011-01-17  Paolo Carlini  <paolo.carlini@oracle.com>
3139
3140         * include/bits/stl_queue.h (queue<>::swap, priority_queue<>::swap):
3141         Implement DR 1198.
3142         * include/bits/stl_stack.h (stack<>::swap): Likewise.
3143
3144 2011-01-16  Paolo Carlini  <paolo.carlini@oracle.com>
3145
3146         PR libstdc++/47323
3147         * testsuite/28_regex/08_basic_regex/requirements/constexpr_data.cc:
3148         Only test wregex when _GLIBCXX_USE_WCHAR_T is defined.
3149
3150 2011-01-16  Paolo Carlini  <paolo.carlini@oracle.com>
3151
3152         PR libstdc++/47320
3153         * testsuite/18_support/numeric_limits/lowest.cc:
3154         Only test wchar_t when _GLIBCXX_USE_WCHAR_T is defined.
3155
3156 2011-01-16  Paolo Carlini  <paolo.carlini@oracle.com>
3157
3158         PR libstdc++/47321
3159         * testsuite/21_strings/basic_string/requirements/typedefs.cc:
3160         Only test std::wstring when _GLIBCXX_USE_WCHAR_T is defined.
3161
3162 2011-01-16  François Dumont  <francois.cppdevs@free.fr>
3163
3164         * testsuite/23_containers/forward_list/debug/erase_after1_neg.cc: Move
3165         to this. Use _neg suffix.
3166         * testsuite/23_containers/forward_list/debug/erase_after1.cc: ...from
3167         this.
3168         * testsuite/23_containers/forward_list/debug/erase_after2_neg.cc:
3169         Same.
3170         * testsuite/23_containers/forward_list/debug/erase_after2.cc: Same.
3171         * testsuite/23_containers/forward_list/debug/erase_after3_neg.cc:
3172         Same.
3173         * testsuite/23_containers/forward_list/debug/erase_after3.cc: Same.
3174         * testsuite/23_containers/forward_list/debug/erase_after4_neg.cc:
3175         Same.
3176         * testsuite/23_containers/forward_list/debug/erase_after4.cc: Same.
3177         * testsuite/23_containers/forward_list/debug/erase_after5_neg.cc:
3178         Same.
3179         * testsuite/23_containers/forward_list/debug/erase_after5.cc: Same.
3180         * testsuite/23_containers/forward_list/debug/erase_after6_neg.cc:
3181         Same.
3182         * testsuite/23_containers/forward_list/debug/erase_after6.cc: Same.
3183         * testsuite/23_containers/forward_list/debug/erase_after7_neg.cc:
3184         Same.
3185         * testsuite/23_containers/forward_list/debug/erase_after7.cc: Same.
3186         * testsuite/23_containers/forward_list/debug/erase_after8_neg.cc:
3187         Same.
3188         * testsuite/23_containers/forward_list/debug/erase_after8.cc: Same.
3189         * testsuite/23_containers/forward_list/debug/erase_after9_neg.cc:
3190         Same.
3191         * testsuite/23_containers/forward_list/debug/erase_after9.cc: Same.
3192         * testsuite/23_containers/forward_list/debug/insert_after1_neg.cc:
3193         Same.
3194         * testsuite/23_containers/forward_list/debug/insert_after1.cc: Same.
3195         * testsuite/23_containers/forward_list/debug/insert_after2_neg.cc:
3196         Same.
3197         * testsuite/23_containers/forward_list/debug/insert_after2.cc: Same.
3198         * testsuite/23_containers/forward_list/debug/insert_after3_neg.cc:
3199         Same.
3200         * testsuite/23_containers/forward_list/debug/insert_after3.cc: Same.
3201         * testsuite/23_containers/forward_list/debug/splice_after1_neg.cc:
3202         Same.
3203         * testsuite/23_containers/forward_list/debug/splice_after1.cc: Same.
3204         * testsuite/23_containers/forward_list/debug/splice_after2_neg.cc:
3205         Same.
3206         * testsuite/23_containers/forward_list/debug/splice_after2.cc: Same.
3207         * testsuite/23_containers/forward_list/debug/splice_after3_neg.cc:
3208         Same.
3209         * testsuite/23_containers/forward_list/debug/splice_after3.cc: Same.
3210         * testsuite/23_containers/forward_list/debug/splice_after4_neg.cc:
3211         Same.
3212         * testsuite/23_containers/forward_list/debug/splice_after4.cc: Same.
3213
3214 2011-01-14  Benjamin Kosnik  <bkoz@redhat.com>
3215
3216         PR libstdc++/36104
3217         * include/Makefile.am (bits_sup_headers, stamp-bits-sup): New.
3218         * include/Makefile.in: Regenerate.
3219         * libsupc++/Makefile.am (std_HEADERS, bits_HEADERS): New.
3220         (install-stdHEADERS, install-bitsHEADERS): New.
3221         * libsupc++/Makefile.in: Regenerate.
3222
3223         * include/bits/c++config: Update for inline namespaces.
3224         * libsupc++/cxxabi-forced.h: To...
3225         * libsupc++/cxxabi_forced.h: ...this.
3226         * libsupc++/hash_bytes.h: Separate file.
3227         * libsupc++/typeinfo: Use it.
3228         * libsupc++/exception: Adjust for bits subdirectory.
3229         * libsupc++/eh_aux_runtime.cc: Same.
3230         * libsupc++/eh_ptr.cc: Same.
3231         * libsupc++/new_op.cc: Same.
3232         * libsupc++/exception_defines.h: Same.
3233         * libsupc++/nested_exception.h: Same.
3234         * libsupc++/eh_terminate.cc: Same.
3235         * libsupc++/vec.cc: Same.
3236         * libsupc++/vterminate.cc: Same.
3237         * libsupc++/exception_ptr.h: Same.
3238         * libsupc++/eh_personality.cc: Same.
3239         * libsupc++/eh_call.cc: Same.
3240         * libsupc++/new_opnt.cc: Same.
3241         * libsupc++/hash_bytes.cc: Same.
3242         * config/cpu/arm/cxxabi_tweaks.h: Same.
3243         * config/cpu/generic/cxxabi_tweaks.h: Same.
3244         * libsupc++/cxxabi.h: Same. Consolidate _GLIBCXX_NOTHROW defines.
3245         * include/std/bitset: Same.
3246         * include/ext/vstring.tcc: Same.
3247         * include/bits/hashtable.h: Same.
3248         * include/bits/functional_hash.h: Same.
3249         * include/bits/hashtable_policy.h: Same.
3250         * include/bits/basic_string.h: Same.
3251         * include/bits/istream.tcc: Same.
3252         * include/bits/ostream.tcc: Same.
3253         * include/bits/algorithmfwd.h: Same.
3254         * include/bits/basic_string.tcc: Same.
3255         * include/bits/ostream_insert.h: Same.
3256         * include/bits/fstream.tcc: Same.
3257         * include/bits/functexcept.h: Same.
3258
3259         * doc/doxygen/user.cfg.in: Adjust names.
3260
3261         * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust line numbers.
3262
3263 2011-01-14  Paolo Carlini  <paolo.carlini@oracle.com>
3264
3265         * testsuite/25_algorithms/is_permutation/check_type.cc: Minor
3266         tweaks.
3267         * testsuite/25_algorithms/is_permutation/1.cc: Cosmetic changes.
3268
3269 2011-01-13  Paolo Carlini  <paolo.carlini@oracle.com>
3270
3271         * testsuite/25_algorithms/is_permutation/check_type.cc: New.
3272         * testsuite/25_algorithms/is_permutation/requirements/
3273         explicit_instantiation/2.cc: Likewise.
3274         * testsuite/25_algorithms/is_permutation/requirements/
3275         explicit_instantiation/pod.cc: Likewise.
3276         * testsuite/25_algorithms/is_permutation/1.cc: Likewise.
3277
3278 2011-01-13  John Lakos  <jlakos@bloomberg.net>
3279             Pablo Halpern  <phalpern@halpernwightsoftware.com>
3280             Paolo Carlini  <paolo.carlini@oracle.com>
3281
3282         * include/bits/stl_algo.h (is_permutation): Add, per N3068.
3283         * include/bits/algorithmfwd.h: Add.
3284
3285 2011-01-13  Jonathan Wakely  <jwakely.gcc@gmail.com>
3286
3287         PR libstdc++/47045
3288         * config/os/bsd/netbsd/ctype_base.h: Use new macros based on version.
3289
3290 2011-01-11  Paolo Carlini  <paolo.carlini@oracle.com>
3291
3292         * aclocal.m4: Regenerate.
3293
3294 2011-01-06  Paolo Carlini  <paolo.carlini@oracle.com>
3295
3296         PR libstdc++/47185
3297         * src/placeholders.cc: New.
3298         * src/Makefile.am: Adjust.
3299         * src/Makefile.in: Regenerate.
3300         * include/std/functional (placeholders::_1, _2, ..., _29): Declare
3301         extern.
3302         * config/abi/pre/gnu.ver: Export.
3303
3304 2011-01-05  François Dumont  <francois.cppdevs@free.fr>
3305
3306         * include/debug/safe_base.h (_Safe_iterator_base::_M_unlink): New.
3307         * include/src/debug.cc: Use latter
3308         * include/debug/forward_list (forward_list<>::_M_swap):  Fix to
3309         correctly handle before_begin iterators.
3310         * testsuite/23_containers/forward_list/debug/swap.cc: Remove now
3311         useless _GLIBCXX_DEBUG checks.
3312
3313 2011-01-04  Kai Tietz  <kai.tietz@onevision.com>
3314
3315         PR libstdc++/47145
3316         * configure.ac (AC_CHECK_FILE): Replaced by test -f.
3317         * configure: Regenerated.
3318
3319 2011-01-03  Paolo Carlini  <paolo.carlini@oracle.com>
3320
3321         PR libstdc++/46922
3322         * config/abi/pre/gnu.ver: Export std::bad_function_call symbols.
3323
3324 \f
3325 Copyright (C) 2011 Free Software Foundation, Inc.
3326
3327 Copying and distribution of this file, with or without modification,
3328 are permitted in any medium without royalty provided the copyright
3329 notice and this notice are preserved.