libstdc++-v3/ChangeLog

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