libstdc++-v3/ChangeLog

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