libstdc++-v3/ChangeLog

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