libstdc++-v3/ChangeLog

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