libstdc++-v3/ChangeLog

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