libstdc++-v3/ChangeLog

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