libstdc++-v3/ChangeLog

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