libstdc++-v3/ChangeLog

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