libstdc++-v3/ChangeLog

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