libstdc++-v3/ChangeLog

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