libstdc++-v3/ChangeLog

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