libstdc++-v3/ChangeLog

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