libstdc++-v3/ChangeLog

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