libstdc++-v3/ChangeLog

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