libstdc++-v3/ChangeLog

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