libstdc++-v3/ChangeLog

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