libstdc++-v3/ChangeLog

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