libstdc++-v3/ChangeLog

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