libstdc++-v3/ChangeLog

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