libstdc++-v3/ChangeLog

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