libstdc++-v3/ChangeLog

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