libstdc++-v3/ChangeLog

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