libstdc++-v3/ChangeLog

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