libstdc++-v3/ChangeLog

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