libstdc++-v3/ChangeLog

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