libstdc++-v3/ChangeLog

   1 2011-12-12  Paolo Carlini  <paolo.carlini@oracle.com>
   2
   3         Revert:
   4         2011-12-12  Kai Tietz  <ktietz@redhat.com>
   5
   6         PR libstdc++/51135
   7         * libsupc++/cxxabi.h (__cxa_dtor_type): New type.
   8         (__cxa_throw): Use it for destructor-argument.
   9         * libsupc++/eh_throw.cc (__cxa_throw): Likewise.
  10         * libsupc++/unwind-cxx.h (__cxa_exception): Change type of member
  11         exceptionDestructor to __cxa_dtor_type.
  12         * config/os/mingw32-w64/os_defines.h (_GLIBCXX_USE_THISCALL_ON_DTOR):
  13         Define.
  14         (__cxa_dtor_type): Declare target secific type variant.
  15         * config/os/mingw32/os_defines.h: Likewise.
  16
  17 2011-12-12  Kai Tietz  <ktietz@redhat.com>
  18
  19         PR libstdc++/51135
  20         * libsupc++/cxxabi.h (__cxa_dtor_type): New type.
  21         (__cxa_throw): Use it for destructor-argument.
  22         * libsupc++/eh_throw.cc (__cxa_throw): Likewise.
  23         * libsupc++/unwind-cxx.h (__cxa_exception): Change type of member
  24         exceptionDestructor to __cxa_dtor_type.
  25         * config/os/mingw32-w64/os_defines.h (_GLIBCXX_USE_THISCALL_ON_DTOR):
  26         Define.
  27         (__cxa_dtor_type): Declare target secific type variant.
  28         * config/os/mingw32/os_defines.h: Likewise.
  29
  30 2011-12-11  Jonathan Wakely  <jwakely.gcc@gmail.com>
  31
  32         * doc/xml/manual/abi.xml: Replace gcc-x.y.z with GCC x.y.z or x.y,
  33         remove excessive duplication of version information.
  34         * doc/html/*: Regenerate.
  35
  36 2011-12-10  Benjamin Kosnik  <bkoz@redhat.com>
  37
  38         * doc/doxygen/user.cfg.in: Add macros, directories.
  39         * include/bits/locale_classes.h: Remove doxygen warnings, fix markup.
  40         * include/bits/locale_classes.tcc: Same.
  41         * include/bits/shared_ptr.h: Same.
  42         * include/bits/stl_algo.h: Same.
  43         * include/bits/stl_list.h: Same.
  44         * include/bits/stl_numeric.h: Same.
  45         * include/debug/safe_base.h: Same.
  46         * include/parallel/equally_split.h: Same.
  47         * include/std/bitset: Same.
  48         * include/std/complex: Same.
  49         * include/std/fstream: Same.
  50         * include/std/istream: Same.
  51         * include/std/ostream: Same.
  52         * include/tr2/dynamic_bitset: Same.
  53         * scripts/run_doxygen: Remove munging for names that no longer exist.
  54
  55         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc:
  56         Adjust line numbers.
  57         * testsuite/23_containers/list/requirements/dr438/
  58         constructor_1_neg.cc: Same.
  59         * testsuite/23_containers/list/requirements/dr438/
  60         constructor_2_neg.cc: Same.
  61         * testsuite/23_containers/list/requirements/dr438/insert_neg.cc: Same.
  62
  63 2011-12-10  François Dumont <fdumont@gcc.gnu.org>
  64
  65         * include/profile/unordered_set: Minor formatting changes.
  66         (unordered_set<>::_M_profile_destruct,
  67         unordered_multiset<>::_M_profile_destruct): Fix implementation to not
  68         rely on normal implementation details anymore.
  69         (unordered_set<>::_M_profile_resize,
  70         unordered_multiset<>::_M_profile_resize): Implement consistently
  71         accross all unordered containers.
  72         (unordered_set<>::emplace, unordered_set<>::emplace_hint,
  73         unordered_multiset<>::emplace, unordered_multset<>::emplace_hint): Add
  74         to signal rehash to profiling system.
  75         * include/profile/unordered_map: Likewise for unordered_map<> and
  76         unordered_multimap<>.
  77
  78 2011-12-09  François Dumont <fdumont@gcc.gnu.org>
  79
  80         PR libstdc++/44436 (unordered containers emplace, emplace_hint bits)
  81         * include/bits/hashtable.h (_Hashtable<>::emplace,
  82         _Hashtable<>::emplace_hint): Add.
  83         * include/debug/unordered_set (unordered_set<>::emplace,
  84         unordered_set<>::emplace_hint, unordered_multiset<>::emplace,
  85         unordered_multiset<>::emplace_hint): Add.
  86         * include/profile/unordered_set: Likewise.
  87         * include/debug/unordered_map (unordered_map<>::emplace,
  88         unordered_map<>::emplace_hint, unordered_multimap<>::emplace,
  89         unordered_multimap<>::emplace_hint): Add.
  90         * include/profile/unordered_map: Likewise.
  91         * testsuite/23_containers/unordered_map/modifiers/emplace.cc: New.
  92         * testsuite/23_containers/unordered_multimap/modifiers/emplace.cc:
  93         New.
  94         * testsuite/23_containers/unordered_set/modifiers/emplace.cc: New.
  95         * testsuite/23_containers/unordered_multiset/modifiers/emplace.cc:
  96         New.
  97         * testsuite/util/testsuite_container_traits.h
  98         (traits_base::has_emplace): Add and defined as std::true_type for
  99         unordered containers.
 100         * testsuite/util/exception/safety.h (emplace, emplace_hint): Add and
 101         use them in basic_safety exception test case.
 102         * doc/xml/manual/status_cxx2011.xml: Update unordered containers
 103         status.
 104
 105 2011-12-08  Jonathan Wakely  <jwakely.gcc@gmail.com>
 106
 107         * include/bits/atomic_base.h (__calculate_memory_order): Rename to...
 108         (__cmpexch_failure_order): This, and rewrite as constexpr function.
 109         (compare_exchange_strong, compare_exchange_weak): Use it.
 110         * include/std/atomic (compare_exchange_strong, compare_exchange_weak):
 111         Likewise.
 112
 113 2011-12-07  François Dumont <fdumont@gcc.gnu.org>
 114
 115         PR libstdc++/51386
 116         * include/bits/hashtable_policy.h (_Prime_rehash_policy::_M_next_bkt):
 117         Fix computation of _M_prev_resize so that hashtable do not keep on
 118         being rehashed when _M_max_load_factor is lower than 1.
 119
 120 2011-12-06  Paolo Carlini  <paolo.carlini@oracle.com>
 121
 122         PR libstdc++/51438
 123         * libsupc++/nested_exception.h (nested_exception::~nested_exception):
 124         Declare noexcept.
 125         * libsupc++/nested_exception.cc: Adjust.
 126         * testsuite/18_support/nested_exception/51438.cc: New.
 127         * testsuite/18_support/nested_exception/throw_with_nested.cc: Adjust.
 128         * testsuite/18_support/nested_exception/rethrow_if_nested.cc:
 129         Likewise.
 130
 131         * src/shared_ptr.cc: Use noexcept where appropriate.
 132         * include/std/system_error: Likewise.
 133         * include/std/functional: Likewise.
 134         * include/bits/shared_ptr_base.h: Likewise.
 135         * src/stdexcept.cc: Use _GLIBCXX_USE_NOEXCEPT where appropriate.
 136         * include/std/stdexcept: Likewise.
 137         * libsupc++/bad_cast.cc: Likewise.
 138         * libsupc++/bad_typeid.cc: Likewise.
 139         * libsupc++/eh_exception.cc: Likewise.
 140         * libsupc++/typeinfo: Likewise.
 141         * libsupc++/exception: Likewise.
 142         * libsupc++/eh_ptr.cc: Likewise.
 143         * libsupc++/bad_alloc.cc: Likewise.
 144         * libsupc++/exception_ptr.h: Likewise.
 145
 146         * include/std/chrono: Use noexcept where appropriate.
 147         * src/chrono.cc: Likewise.
 148
 149 2011-12-06  Jonathan Wakely  <jwakely.gcc@gmail.com>
 150             Chris Jefferson  <chris@bubblescope.net>
 151
 152         PR libstdc++/51183
 153         * include/std/stl_pair.h (pair<>::__cons, pair<>::__do_cons): Remove.
 154         (pair<>::pair(piecewise_construct_t, tuple<>, tuple<>): Only declare.
 155         (pair<>::pair(tuple<>&, tuple<>&, _Index_tuple<>, _Index_tuple<>)):
 156         Declare.
 157         * include/std/tuple (pair<>::__cons, pair<>::__do_cons): Remove.
 158         (pair<>::pair(tuple<>&, tuple<>&, _Index_tuple<>, _Index_tuple<>)):
 159         Define.
 160         (pair<>::pair(piecewise_construct_t, tuple<>, tuple<>): Define,
 161         delegating to the latter.
 162         * testsuite/20_util/pair/piecewise2.cc: New.
 163
 164 2011-12-05  Paolo Carlini  <paolo.carlini@oracle.com>
 165
 166         * libsupc++/initializer_list: Do not declare anything if
 167         __GXX_EXPERIMENTAL_CXX0X__ is not defined.
 168
 169 2011-12-04  Jonathan Wakely  <jwakely.gcc@gmail.com>
 170
 171         * include/std/type_traits: Doxygen improvements.
 172         * include/bits/move.h: Likewise.
 173         * include/tr1/type_traits:  Likewise.
 174         * include/tr2/type_traits:  Likewise.
 175         * testsuite/20_util/declval/requirements/1_neg.cc: Adjust dg-error
 176         line numbers
 177         * testsuite/20_util/forward/c_neg.cc: Likewise.
 178         * testsuite/20_util/forward/f_neg.cc: Likewise.
 179         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
 180         Likewise.
 181         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
 182         Likewise.
 183
 184 2011-12-04  Markus Trippelsdorf <markus@trippelsdorf.de>
 185             Jonathan Wakely  <jwakely.gcc@gmail.com>
 186
 187         * include/bits/stl_heap.h (pop_heap): Check for non-empty range in
 188         overload taking a predicate.
 189         * testsuite/25_algorithms/pop_heap/empty2_neg.cc: New.
 190
 191 2011-12-03  Jonathan Wakely  <jwakely.gcc@gmail.com>
 192
 193         * include/debug/macros.h (__glibcxx_check_non_empty_range): Define.
 194         * include/debug/debug.h (__glibcxx_requires_non_empty_range): Define.
 195         * include/debug/formatter.h (__msg_non_empty_range): Add.
 196         * src/debug.cc: Message text for __msg_non_empty_range.
 197         * include/bits/stl_heap.h (pop_heap): Check for non-empty range.
 198         * testsuite/25_algorithms/pop_heap/empty_neg.cc: New.
 199
 200 2011-12-03  Jonathan Wakely  <jwakely.gcc@gmail.com>
 201
 202         * doc/xml/manual/utilities.xml: Remove outdated text.
 203
 204 2011-12-02  Paolo Carlini  <paolo.carlini@oracle.com>
 205
 206         * include/std/iomanip (put_money): Fix thinko, use __err local,
 207         like in, eg, basic_ostream::_M_insert.
 208
 209 2011-11-30  Benjamin Kosnik  <bkoz@redhat.com>
 210
 211         * acinclude.m4 (GLIBCXX_ENABLE_ATOMIC_BUILTINS): Remove
 212         size-specific macros. _GLIBCXX_ATOMIC_BUILTINS_1,
 213         _GLIBCXX_ATOMIC_BUILTINS_2, _GLIBCXX_ATOMIC_BUILTINS_4,
 214         _GLIBCXX_ATOMIC_BUILTINS_8. Use _GLIBCXX_ATOMIC_BUILTINS to
 215         indicate use of C++11 atomic builtins.
 216         * config.h.in: Regenerate.
 217         * configure: Regenerate.
 218         * include/Makefile.am (bits_sup_headers): Add atomic_lockfree_defines.h.
 219         * include/Makefile.in: Regenerate.
 220         * libsupc++/Makefile.am: Compile C++11 support with -std=gnu++0x.
 221         * libsupc++/Makefile.in: Regenerate.
 222
 223         * include/bits/atomic_base.h: Move lock-free property macros...
 224         * libsupc++/atomic_lockfree_defines.h: ...here.
 225         * include/std/future: Use C++11 macros.
 226         * libsupc++/eh_ptr.cc: Same.
 227         * libsupc++/eh_throw.cc: Same.
 228         * libsupc++/exception: Same.
 229         * libsupc++/exception_ptr.h: Same.
 230         * libsupc++/guard.cc: Same.
 231         * libsupc++/nested_exception.cc: Same.
 232         * libsupc++/nested_exception.h: Same.
 233         * src/future.cc: Same.
 234
 235         * include/ext/atomicity.h: Use _GLIBCXX_ATOMIC_BUILTINS.
 236
 237         * doc/doxygen/user.cfg.in: Adjust.
 238         * doc/xml/manual/concurrency_extensions.xml: Add note.
 239
 240         * testsuite/18_support/exception_ptr/lifespan.cc: Tweak.
 241         * testsuite/lib/libstdc++.exp: Same.
 242
 243 2011-11-29  François Dumont <fdumont@gcc.gnu.org>
 244
 245         * include/bits/hashtable.h (_Hashtable<>::_M_rehash): Remove code
 246         useless now that the hashtable implementation put the hash code in
 247         cache if the hash functor throws.
 248         * testsuite/23_containers/unordered_set/erase/1.cc: Enhance test by
 249         checking also distance between begin and end iterators to validate
 250         underlying data model.
 251         * testsuite/23_containers/unordered_multiset/erase/1.cc: Likewise.
 252         * testsuire/23_containers/unordered_map/erase/1.cc: Likewise.
 253         * testsuite/23_containers/unordered_multimap/erase/1.cc: Likewise.
 254         * testsuite/23_containers/unordered_multiset/erase/2.cc: New.
 255         * testsuite/23_containers/unordered_multimap/erase/2.cc: New.
 256
 257 2011-11-28  Andrew MacLeod  <amacleod@redhat.com>
 258
 259         * include/bits/atomic_base.h (ATOMIC_*_LOCK_FREE): Use new cpp
 260         predefined macros.
 261         * testsuite/29_atomics/headers/atomic/macros.cc: Add BOOL and POINTER
 262         macro checks.  Check for expected compile time values.
 263
 264 2011-11-28  Paolo Carlini  <paolo.carlini@oracle.com>
 265
 266         PR libstdc++/51288
 267         * include/std/iomanip (get_money, put_money): Use sentry.
 268         * testsuite/27_io/manipulators/extended/get_money/char/51288.cc: New.
 269         * testsuite/27_io/manipulators/extended/get_money/wchar_t/51288.cc:
 270         Likewise.
 271         * testsuite/27_io/manipulators/extended/put_money/char/51288.cc:
 272         Likewise.
 273         * testsuite/27_io/manipulators/extended/put_money/wchar_t/51288.cc:
 274         Likewise.
 275
 276 2011-11-27  Gerald Pfeifer  <gerald@pfeifer.com>
 277
 278         * doc/xml/manual/using.xml (Prerequisites): Refer to x86 instead
 279         of i386.
 280
 281 2011-11-27  Gerald Pfeifer  <gerald@pfeifer.com>
 282
 283         * scripts/run_doxygen (problematic): Change Linux reference to
 284         GNU/Linux.
 285
 286 2011-11-26  Gerald Pfeifer  <gerald@pfeifer.com>
 287
 288         * doc/xml/manual/abi.xml (Prerequisites): Refer to GNU/Linux.
 289         Fix reference to GCC.
 290
 291 2011-11-26  Jonathan Wakely  <jwakely.gcc@gmail.com>
 292
 293         PR libstdc++/51296
 294         * testsuite/30_threads/thread/native_handle/typesizes.cc: Do not run
 295         on alpha*-*-osf*.
 296         * testsuite/30_threads/future/cons/constexpr.cc: Disable debug
 297         symbols.
 298         * testsuite/30_threads/shared_future/cons/constexpr.cc: Likewise.
 299
 300 2011-11-23  François Dumont <fdumont@gcc.gnu.org>
 301
 302         PR libstdc++/41975
 303         * include/bits/hashtable.h (_Hashtable<>): Major data model
 304         modification to limit performance impact of empty buckets in
 305         erase(iterator) implementation.
 306         * include/bits/hashtable_policy.h (_Hashtable_iterator,
 307         _Hashtable_const_iterator): Remove not used anymore.
 308         * include/bits/hashtable_policy.h (_Prime_rehash_policy): Remove
 309         _M_grow_factor, just use natural evolution of prime numbers. Add
 310         _M_prev_size to know when the number of buckets can be reduced.
 311         * include/bits/unordered_set.h (__unordered_set<>,
 312         __unordered_multiset<>), unordered_map.h (__unordered_map<>,
 313         __unordered_multimap<>): Change default value of cache hash code
 314         template parameter, false for integral types with noexcept hash
 315         functor, true otherwise.
 316         * include/debug/unordered_map, unordered_set: Adapt transformation
 317         from iterator/const_iterator to respectively
 318         local_iterator/const_local_iterator.
 319         * testsuite/performance/23_containers/copy_construct/unordered_set.cc:
 320         New.
 321         * testsuite/23_containers/unordered_set/instantiation_neg.cc: New.
 322         * testsuite/23_containers/unordered_set/hash_policy/rehash.cc: New.
 323         * testsuite/23_containers/unordered_multiset/cons/copy.cc: New.
 324         * testsuite/23_containers/unordered_multiset/erase/1.cc,
 325         24061-multiset.cc: Add checks on the number of bucket elements.
 326         * testsuite/23_containers/unordered_multiset/insert/multiset_range.cc,
 327         multiset_single.cc, multiset_single_move.cc: Likewise.
 328
 329 2011-11-21  Jonathan Wakely  <jwakely.gcc@gmail.com>
 330
 331         * include/std/functional (is_placeholder, is_bind_expression): Add
 332         partial specializations for cv-qualified types.
 333         * include/tr1/functional (is_placeholder, is_bind_expression): Add
 334         partial specializations for std::bind and std::placeholders and for
 335         cv-qualified types.
 336         * testsuite/20_util/bind/cv_quals_3.cc: New.
 337         * testsuite/tr1/3_function_objects/bind/cv_quals.cc: New.
 338         * testsuite/tr1/3_function_objects/bind/mixed.cc: New.
 339
 340 2011-11-21  Andreas Tobler  <andreast@fgznet.ch>
 341
 342         * configure: Regenerate.
 343
 344 2011-11-21  Daniel Krugler  <daniel.kruegler@googlemail.com>
 345
 346         PR libstdc++/51185
 347         * include/std/type_traits (__is_base_to_derived_ref,
 348         __is_lvalue_to_rvalue_ref): Fix.
 349         * testsuite/20_util/is_constructible/51185.cc: New.
 350         * testsuite/20_util/is_constructible/value-2.cc: Extend.
 351         * testsuite/20_util/declval/requirements/1_neg.cc: Adjust dg-error
 352         line number.
 353         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
 354         Likewise.
 355         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc
 356         Likewise.
 357
 358 2011-11-21  Paolo Carlini  <paolo.carlini@oracle.com>
 359
 360         * include/std/tuple (__conv_types, __one_by_one_convertible,
 361         __all_convertible): Remove.
 362         (tuple<>::tuple(_UElements&&...),
 363         tuple<>::tuple(const tuple<_UElements...>&),
 364         tuple<>::tuple(tuple<_UElements...>&&)): Remove wa for c++/48322.
 365         * testsuite/20_util/uses_allocator/cons_neg.cc: Adjust dg-error
 366         line number.
 367
 368 2011-11-20  Jason Merrill  <jason@redhat.com>
 369
 370         PR c++/48322
 371         * include/std/tuple (tuple(_UElements&&...)): Fix SFINAE.
 372
 373         * testsuite/20_util/bind/ref_neg.cc: Adjust error markings.
 374
 375 2011-11-20  Jonathan Wakely  <jwakely.gcc@gmail.com>
 376
 377         * include/backward/binders.h: Fix examples in doxygen comments and
 378         suggest using std::bind instead.
 379
 380 2011-11-20  Jonathan Wakely  <jwakely.gcc@gmail.com>
 381
 382         * doc/xml/manual/status_cxx2011.xml: Fix docbook markup.
 383
 384 2011-11-20  Jonathan Wakely  <jwakely.gcc@gmail.com>
 385
 386         * doc/xml/manual/appendix_contributing.xml: Do not use "here" as link
 387         text.
 388         * doc/xml/faq.xml: Likewise. Do not request standard library issues
 389         to be reported to the libstdc++ mailing list.
 390         * doc/xml/manual/status_cxx2011.xml: Document implementation-defined
 391         behaviour.
 392         * doc/xml/manual/status_cxxtr1.xml: Likewise.
 393         * doc/xml/manual/utilities.xml: Fix grammar, probably caused by a
 394         global search and replace of "part" by "chapter".
 395         * doc/xml/manual/shared_ptr.xml: Remove outdated information.
 396         * doc/xml/manual/messages.xml: Be more specific about systems where
 397         using 'int' for catalog handle is not a problem, mention LWG issue.
 398
 399 2011-11-19  Paolo Carlini  <paolo.carlini@oracle.com>
 400
 401         * include/debug/bitset (operator[](size_t) const): Declare constexpr.
 402         * include/profile/bitset: Likewise.
 403         * testsuite/23_containers/bitset/operations/constexpr.cc: Split out
 404         non portable bits to...
 405         * testsuite/23_containers/bitset/operations/constexpr-2.cc: ... here.
 406
 407 2011-11-18  Harti Brandt  <hartmut.brandt@dlr.de>
 408
 409         PR libstdc++/51209
 410         * include/bits/hashtable.h (_Hashtable<>::_M_find_node): Return
 411         nullptr when no node is found.
 412         * include/tr1/hashtable.h (_Hashtable<>::_M_find_node): Return
 413         zero when no node is found.
 414
 415 2011-11-18  Paolo Carlini  <paolo.carlini@oracle.com>
 416
 417         * src/hash-long-double-aux.cc: Rename to...
 418         * src/hash-long-double-tr1-aux.cc: ... this.
 419         * src/compatibility-ldbl.cc: Adjust.
 420         * src/hash_tr1.cc: Likewise.
 421         * src/hash_c++0x.cc: Don't use src/hash-long-double-aux.cc.
 422         * include/bits/functional_hash.h (hash<_Tp*>::operator(), specs
 423         for integer types, hash<float>::operator(), hash<double>::operator(),
 424         hash<long double>::operator()): Declare noexcept.
 425         * include/debug/bitset (hash<__debug::bitset>::operator()): Likewise.
 426         * include/debug/vector (hash<__debug::vector>::operator()): Likewise.
 427         * include/std/system_error (hash<error_code>::operator()): Likewise.
 428         * include/std/thread (hash<thread::id>::operator()): Likewise.
 429         * include/std/bitset (hash<bitset>::operator()): Likewise.
 430         * include/std/typeindex (hash<type_index>::operator()): Likewise.
 431         * include/profile/bitset (hash<__profile::vector>::operator()):
 432         Likewise.
 433         * include/profile/vector (hash<__profile::vector>::operator()):
 434         Likewise.
 435         * include/ext/vstring.h (hash<__vstring>::operator(),
 436         hash<__wvstring>::operator(), hash<__u16vstring>::operator(),
 437         hash<__u32vstring>::operator()): Likewise.
 438         * include/bits/shared_ptr.h (hash<shared_ptr>::operator()): Likewise.
 439         * include/bits/shared_ptr_base.h (hash<__shared_ptr>::operator()):
 440         Likewise.
 441         * include/bits/unique_ptr.h (hash<unique_ptr>::operator()): Likewise.
 442         * include/bits/basic_string.h (hash<string>::operator(),
 443         hash<wstring>::operator(), hash<u16string>::operator(),
 444         hash<u32string>::operator()): Likewise.
 445         * include/bits/vector.tcc (hash<vector>::operator()): Likewise.
 446         * include/bits/stl_bvector.h (hash<vector>::operator()): Likewise.
 447         * libsupc++/typeinfo (type_info::hash_code): Use noexcept instead of
 448         throw().
 449
 450 2011-11-17  Richard Henderson  <rth@redhat.com>
 451
 452         PR libstdc++/51181
 453         * libsupc++/eh_tm.cc (free_any_cxa_exception): Protect the use
 454         of __sync_sub_and_fetch with _GLIBCXX_ATOMIC_BUILTINS_4.
 455
 456 2011-11-18  Jonathan Wakely  <jwakely.gcc@gmail.com>
 457
 458         * testsuite/30_threads/thread/native_handle/typesizes.cc: Do not run
 459         on darwin.
 460
 461 2011-11-17  Jason Merrill  <jason@redhat.com>
 462
 463         * testsuite/21_strings/basic_string/cons/char/moveable2.cc
 464         (tstring): Add defaulted move assignment.
 465         * testsuite/21_strings/basic_string/cons/wchar_t/moveable2.cc
 466         (tstring): Add defaulted move assignment.
 467         * testsuite/util/testsuite_tr1.h (NoexceptMoveConsClass): Add
 468         defaulted move assignment operator.
 469         (NoexceptMoveAssignClass): Add defaulted move constructor.
 470
 471 2011-11-17  Jonathan Wakely  <jwakely.gcc@gmail.com>
 472
 473         * doc/xml/manual/status_cxx2011.xml: Status of piecewise construction
 474         and ios_base::failure.
 475         * doc/xml/manual/backwards_compatibility.xml: List headers in
 476         alphabetical order.
 477
 478 2011-11-16  Andrew MacLeod  <amacleod@redhat.com>
 479
 480         PR libstdc++/51102
 481         * include/bits/atomic_base.h (ATOMIC_BOOL_LOCK_FREE,
 482         ATOMIC_POINTER_LOCK_FREE): New. Add missing macros.
 483
 484 2011-11-15  Paolo Carlini  <paolo.carlini@oracle.com>
 485
 486         PR libstdc++/51142
 487         * include/debug/unordered_map (unordered_map<>::erase(iterator),
 488         unordered_multimap<>::erase(iterator)): Add, consistently with
 489         LWG 2059.
 490         * include/debug/unordered_set (unordered_set<>::erase(iterator),
 491         unordered_multiset<>::erase(iterator)): Likewise.
 492         * include/debug/map.h (map<>::erase(iterator)): Likewise.
 493         * include/debug/multimap.h (multimap<>::erase(iterator)): Likewise.
 494         * include/profile/map.h (map<>::erase(iterator)): Likewise.
 495         * include/profile/multimap.h (multimap<>::erase(iterator)): Likewise.
 496         * include/bits/hashtable.h (_Hashtable<>::erase(iterator)): Likewise.
 497         * include/bits/stl_map.h (map<>::erase(iterator)): Likewise.
 498         * include/bits/stl_multimap.h (multimap<>::erase(iterator)): Likewise.
 499         * include/bits/stl_tree.h (_Rb_tree<>::erase(iterator)): Likewise.
 500         * testsuite/23_containers/unordered_map/erase/51142.cc: New.
 501         * testsuite/23_containers/multimap/modifiers/erase/51142.cc: Likewise.
 502         * testsuite/23_containers/set/modifiers/erase/51142.cc: Likewise.
 503         * testsuite/23_containers/unordered_multimap/erase/51142.cc: Likewise.
 504         * testsuite/23_containers/unordered_set/erase/51142.cc: Likewise.
 505         * testsuite/23_containers/multiset/modifiers/erase/51142.cc: Likewise.
 506         * testsuite/23_containers/unordered_multiset/erase/51142.cc: Likewise.
 507         * testsuite/23_containers/map/modifiers/erase/51142.cc: Likewise.
 508
 509 2011-11-15  Jason Dick  <dickphd@gmail.com>
 510
 511         PR libstdc++/51133
 512         * include/tr1/poly_hermite.tcc (__poly_hermite_recursion): Fix
 513         wrong sign in recursion relation.
 514
 515 2011-11-14  Paolo Carlini  <paolo.carlini@oracle.com>
 516
 517         * include/c_global/cmath (frexp, modf, remquo): Do not mark constexpr,
 518         not viable anyway due to the pointer parameter.
 519
 520 2011-11-13  Paolo Carlini  <paolo.carlini@oracle.com>
 521
 522         * include/c_global/cmath (atan2, fmod, pow, copysign, fdim,
 523         fma, fmax, fmin, hypot, nextafter, remainder, remquo): Simplify
 524         constraining on the return type.
 525         * include/tr1/cmath (copysign, fdim, fma, fmax, fmin, hypot,
 526         nextafter, remainder, remquo): Likewise.
 527
 528 2011-11-13  Gerald Pfeifer  <gerald@pfeifer.com>
 529
 530         * using.xml: Use GNU/Linux.
 531
 532 2011-11-12  Jason Merrill  <jason@redhat.com>
 533
 534         PR c++/51060
 535         * testsuite/25_algorithms/max/1.cc (test01): Drop references.
 536         * testsuite/25_algorithms/min/1.cc (test01): Drop references.
 537         * testsuite/25_algorithms/minmax/1.cc (test01): Drop references.
 538
 539 2011-11-12  Jonathan Wakely  <jwakely.gcc@gmail.com>
 540
 541         PR libstdc++/51083
 542         * include/ext/type_traits.h (__promote): Only define __type member
 543         for integral and floating point types, to prevent math functions
 544         participating in overload resolution for other types.
 545         (__promote_2, __promote_3, __promote_4): Use __promote in default
 546         template argument values, so deduction only succeeds for integral and
 547         floating point types.
 548         * testsuite/26_numerics/cmath/51083.cc: New.
 549         * testsuite/26_numerics/complex/51083.cc: New.
 550         * testsuite/tr1/8_c_compatibility/cmath/51083.cc: New.
 551         * testsuite/tr1/8_c_compatibility/complex/51083.cc: New.
 552
 553 2011-11-10  Andrew MacLeod  <amacleod@redhat.com>
 554
 555         PR middle-end/51038
 556         * include/bits/atomic_base.h (atomic_thread_fence): Call built-in.
 557         (atomic_signal_fence): Call built-in.
 558         (test_and_set, clear): Call new atomic built-ins.
 559
 560 2011-11-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
 561
 562         * include/bits/allocator.h (__shrink_to_fit_aux::_S_do_it): Create
 563         the new object with the same allocator.
 564         * testsuite/23_containers/vector/capacity/shrink_to_fit2.cc: New.
 565
 566 2011-11-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
 567
 568         * include/profile/unordered_map: Add missing copy constructors.
 569         * include/profile/unordered_set: Likewise.
 570
 571 2011-11-09  Dodji Seketeli  <dodji@redhat.com>
 572
 573         PR c++/51027
 574         * include/ext/pointer.h (rebind): Append missing ';'.
 575
 576 2011-11-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
 577
 578         * include/bits/stl_vector.h (vector::_Alloc_traits): Make private.
 579         * include/debug/vector: Add allocator-extended constructors, ensure
 580         move assignment and swap have same allocator propagation semantics
 581         and exceptions specification as base class.
 582         * include/profile/vector: Likewise.
 583         (vector::push_back(_Tp&&)): Forward argument as rvalue.
 584         * testsuite/23_containers/vector/debug/alloc_prop.cc: New.
 585         * doc/xml/manual/status_cxx2011.xml: Clarify status of container
 586         requirements with respect to allocators.
 587         (status.iso.200x): Add anchor for old ID to preserve existing links.
 588
 589 2011-11-08  Jonathan Wakely  <jwakely.gcc@gmail.com>
 590
 591         * include/bits/shared_ptr_base.h (_Sp_counted_ptr): Make 'final'.
 592         (_Sp_counted_deleter): Make 'final'. Use allocator_traits.
 593         (_Sp_counted_ptr_inplace): Make 'final'. Use allocator_traits.
 594         Derive from _Sp_counted_ptr instead of _Sp_counted_deleter to use EBO
 595         for the allocator.
 596         (__shared_count, __shared_ptr): Use allocator_traits.
 597         * include/std/future (__future_base::_Result_alloc): Make 'final'. Use
 598         allocator traits.
 599         (__future_base::_Task_state): Make 'final'.
 600         (__future_base::_Deferred_state): Likewise.
 601         (__future_base::_Async_state): Likewise.
 602         * testsuite/20_util/shared_ptr/cons/alloc_min.cc: New.
 603         * testsuite/20_util/shared_ptr/creation/alloc_min.cc: New.
 604         * testsuite/20_util/shared_ptr/creation/private.cc: New.
 605         * testsuite/20_util/shared_ptr/cons/43820_neg.cc: Adjust line numbers.
 606         * testsuite/30_threads/packaged_task/cons/alloc_min.cc: New.
 607         * testsuite/30_threads/promise/cons/alloc_min.cc: New.
 608
 609 2011-11-08  Paolo Carlini  <paolo.carlini@oracle.com>
 610
 611         * acinclude.m4 ([GLIBCXX_ENABLE_VISIBILITY]): Rename to
 612         [GLIBCXX_ENABLE_LIBSTDCXX_VISIBILITY], likewise for the
 613         option itself, to --enable-libstdcxx-visibility.
 614         * configure.ac: Adjust call.
 615         * doc/xml/manual/configure.xml: Update.
 616         * configure: Regenerate.
 617
 618 2011-11-08  Paolo Carlini  <paolo.carlini@oracle.com>
 619
 620         * testsuite/29_atomics/headers/atomic/macros.cc: Avoid -Wall
 621         warnings.
 622         * testsuite/29_atomics/atomic/cons/user_pod.cc: Likewise.
 623
 624 2011-11-08  Jonathan Wakely  <jwakely.gcc@gmail.com>
 625
 626         PR libstdc++/51018
 627         * testsuite/30_threads/thread/native_handle/typesizes.cc: Do not run
 628         on netbsd.
 629
 630 2011-11-07  Aldy Hernandez  <aldyh@redhat.com>
 631             Richard Henderson  <rth@redhat.com>
 632
 633         Merged from transactional-memory.
 634
 635         * testsuite/util/testsuite_abi.cc (check_version): Add CXXABI_TM_1.
 636         * libsupc++/eh_tm.cc: New file.
 637         * libsupc++/unwind-cxx.h (__cxa_tm_cleanup): Declare.
 638         * config/abi/pre/gnu.ver: Export __cxa_tm_cleanup.
 639         * config/abi/pre/gnu-versioned-namespace.ver: Likewise.
 640         * libsupc++/Makefile.am (sources): Add eh_tm.cc.
 641         * libsupc++/Makefile.in: Rebuild.
 642
 643 2011-11-07  Paolo Carlini  <paolo.carlini@oracle.com>
 644
 645         PR libstdc++/51018
 646         * include/profile/impl/profiler_node.h (__stack_hash::
 647         operator()(__stack_t)): Just use std::size_t everywhere.
 648
 649 2011-11-07  Jonathan Wakely  <jwakely.gcc@gmail.com>
 650
 651         * include/std/future (__future_base::_Ptr): Use alias-declaration.
 652         (__is_same_pkgdtask): Rename to __constrain_pkgdtask and use decay
 653         instead of remove_reference so that cv-quals are removed.
 654
 655 2011-11-07  Ed Smith-Rowland  <3dw4rd@verizon.net>
 656
 657         * include/precompiled/stdc++.h: Add cstdalign.
 658
 659 2011-11-07  Paolo Carlini  <paolo.carlini@oracle.com>
 660
 661         * include/std/complex (complex<>::real(), complex<>::imag()):
 662         Remove redundant const qualifiers.
 663
 664 2011-11-07  Jonathan Wakely  <jwakely.gcc@gmail.com>
 665
 666         * include/bits/ptr_traits.h (__rebind): Replace with...
 667         (rebind): Implement using alias-declaration.
 668         * include/ext/pointer.h (__rebind): Replace with...
 669         (rebind): Implement using alias-declaration.
 670         * include/bits/alloc_traits.h (__rebind_alloc, __rebind_traits):
 671         Replace with...
 672         (rebind_alloc, rebind_traits): Implement using alias-declaration.
 673         * include/ext/alloc_traits.h (rebind): Use rebind_alloc instead of
 674         __rebind_alloc.
 675         * include/std/scoped_allocator (rebind): Likewise.
 676
 677 2011-11-07  Jonathan Wakely  <jwakely.gcc@gmail.com>
 678
 679         * include/std/mutex (call_once): Store closure in __once_functor
 680         as bound function wrapper might not be copyable.
 681
 682 2011-11-07  Andrew MacLeod  <amacleod@redhat.com>
 683
 684         * include/bits/atomic_base.h (atomic_thread_fence): Revert.
 685         (atomic_signal_fence): Revert.
 686
 687 2011-11-07  Andrew MacLeod  <amacleod@redhat.com>
 688
 689         * include/bits/atomic_base.h (atomic_thread_fence): Call builtin.
 690         (atomic_signal_fence): Call builtin.
 691         (atomic_flag::test_and_set): Call __atomic_exchange when it is lockfree,
 692         otherwise fall back to call __sync_lock_test_and_set.
 693         (atomic_flag::clear): Call __atomic_store when it is lockfree,
 694         otherwise fall back to call __sync_lock_release.
 695
 696 2011-11-07  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
 697
 698         PR bootstrap/50982
 699         * include/Makefile.am (${host_builddir}/gthr-posix.h): Reflect
 700         gthr-posix.h move.
 701         * include/Makefile.in: Regenerate.
 702
 703 2011-11-07  Jonathan Wakely  <jwakely.gcc@gmail.com>
 704
 705         * acinclude.m4 (GLIBCXX_CHECK_SC_NPROC_ONLN): Define.
 706         (GLIBCXX_CHECK_PTHREADS_NUM_PROCESSORS_NP): Define.
 707         (GLIBCXX_CHECK_SYSCTL_HW_NCPU): Define.
 708         * configure.ac: Use new checks.
 709         * configure: Regenerate.
 710         * config.h.in: Regenerate.
 711         * src/thread.cc: Check new config macros.
 712         * testsuite/lib/libstdc++.exp: Likewise.
 713
 714 2011-11-07  Jonathan Wakely  <jwakely.gcc@gmail.com>
 715
 716         * config/abi/pre/gnu.ver: Fix exports for string::pop_back.
 717
 718 2011-11-07  Jonathan Wakely  <jwakely.gcc@gmail.com>
 719
 720         * acinclude.m4: Check for <stdalign.h>
 721         * configure: Regenerate.
 722         * config.h.in: Likewise.
 723         * include/Makefile.am: Add <cstdalign>.
 724         * include/Makefile.in: Regenerate.
 725         * include/c_global/cstdalign: New.
 726         * testsuite/18_support/headers/cstdalign/std_c++0x_neg.cc: New.
 727         * doc/xml/manual/backwards_compatibility.xml: Update.
 728         * doc/xml/manual/status_cxx2011.xml: Update.
 729
 730 2011-11-07  Jonathan Wakely  <jwakely.gcc@gmail.com>
 731
 732         PR libstdc++/50982
 733         * include/std/mutex (__once_proxy): Use void parameter list to
 734         work on implicit extern "C" systems.
 735
 736 2011-11-07  Xinliang David Li  <davidxl@google.com>
 737
 738         * include/backward/hashtable.h: Make __stl_prime_list
 739         in comdat section.
 740
 741 2011-11-07  Jonathan Wakely  <jwakely.gcc@gmail.com>
 742
 743         * include/bits/basic_string.h (basic_string::at): Move adjacent to other
 744         overload.
 745         (basic_string::pop_back): Define.
 746         * include/debug/string (__gnu_debug::basic_string::pop_back): Likewise.
 747         * include/ext/vstring.h (__versa_string::pop_back): Likewise.
 748         * config/abi/pre/gnu.ver: Add new symbols.
 749         * testsuite/21_strings/basic_string/modifiers/char/pop_back.cc: New.
 750         * testsuite/21_strings/basic_string/modifiers/wchar_t/pop_back.cc: New.
 751         * testsuite/21_strings/basic_string/range_access.cc: Split to ...
 752         * testsuite/21_strings/basic_string/range_access/char/1.cc: Here and ...
 753         * testsuite/21_strings/basic_string/range_access/wchar_t/1.cc: Here.
 754         * testsuite/ext/vstring/modifiers/char/pop_back.cc: New.
 755         * testsuite/ext/vstring/modifiers/wchar_t/pop_back.cc: New.
 756
 757 2011-11-06  Jonathan Wakely  <jwakely.gcc@gmail.com>
 758
 759         * doc/xml/manual/backwards_compatibility.xml: Fix autoconf tests for
 760         C++11 compiler features and library headers. Add stable id
 761         attributes. Use <filename> element for headers and surround in angle
 762         brackets. Use <classname> for classes.
 763         * doc/html/*: Regenerate.
 764
 765 2011-11-06  Jonathan Wakely  <jwakely.gcc@gmail.com>
 766
 767         * doc/xml/manual/status_cxx2011.xml: Document <cuchar> and
 768         <cstdalign> as missing.
 769
 770 2011-11-06  Jonathan Wakely  <jwakely.gcc@gmail.com>
 771
 772         * doc/xml/faq.xml: Replace references to C++0x with C++11.
 773         * doc/xml/manual/intro.xml: Likewise.
 774         * doc/xml/manual/backwards_compatibility.xml: Likewise.
 775         * doc/xml/manual/shared_ptr.xml: Likewise.
 776         * doc/xml/manual/configure.xml: Likewise.
 777         * doc/xml/manual/evolution.xml: Likewise.
 778         * doc/xml/manual/using.xml: Likewise.
 779         * doc/xml/manual/strings.xml: Likewise.
 780         * doc/xml/manual/debug_mode.xml: Likewise.
 781         * doc/xml/manual/policy_data_structures.xml: Likewise.
 782         * doc/xml/manual/extensions.xml: Likewise.
 783         * doc/xml/manual/diagnostics.xml: Likewise.
 784         * doc/xml/manual/test.xml: Likewise.
 785         * doc/xml/manual/status_cxx200x.xml: Likewise, and rename to...
 786         * doc/xml/manual/status_cxx2011.xml: Here.
 787         * doc/Makefile.am: Rename status_cxx200x.xml.
 788         * doc/Makefile.in: Regenerate.
 789         * doc/html/*: Regenerate.
 790
 791 2011-11-06  François Dumont <fdumont@gcc.gnu.org>
 792
 793         * testsuite/performance/23_containers/insert_erase/41975.cc: Add
 794         tests to check performance with or without cache of hash code and with
 795         string type that has a costlier hash functor than int type.
 796
 797 2011-11-06  Benjamin Kosnik  <bkoz@redhat.com>
 798             Andrew MacLeod  <amacleod@redhat.com>
 799
 800         Merged from cxx-mem-model.
 801
 802         * include/Makefile.am (bits_headers): Remove atomic_0.h, atomic_2.h.
 803         * include/Makefile.in: Regenerate.
 804         * src/Makefile.am (sources): Rename atomic.cc to
 805         compatibility-atomic-c++0x.cc.
 806         * src/Makefile.in: Regenerate.
 807         * include/bits/atomic_0.h: Remove.
 808         * include/bits/atomic_2.h: Incorporate into...
 809         * include/bits/atomic_base.h: ...this.  Use new __atomic routines.
 810         * include/std/atomic: Add generic atomic calls to basic atomic class.
 811         * src/atomic.cc: Move...
 812         * src/compatibility-atomic-c++0x.cc: ...here.
 813         * src/compatibility-c++0x.cc: Tweak.
 814         * testsuite/29_atomics/atomic/cons/user_pod.cc: Fix.
 815         * testsuite/29_atomics/atomic/requirements/explicit_instantiation/1.cc:
 816           Same.
 817         * testsuite/29_atomics/headers/atomic/macros.cc: Same.
 818
 819 2011-11-06  Jonathan Wakely  <jwakely.gcc@gmail.com>
 820
 821         * doc/xml/manual/test.xml: Fix dg-warning examples.
 822
 823 2011-11-06  Jonathan Wakely  <jwakely.gcc@gmail.com>
 824
 825         PR libstdc++/44436
 826         * doc/xml/manual/status_cxx200x.xml: Document emplace members are
 827         missing.
 828
 829 2011-11-05  Jonathan Wakely  <jwakely.gcc@gmail.com>
 830
 831         PR libstdc++/49894
 832         PR bootstrap/50982
 833         * include/std/mutex (once_flag): Use NSDMI.
 834
 835 2011-11-04  Benjamin Kosnik  <bkoz@redhat.com>
 836
 837         * scripts/run_doxygen: Fix sed quoting.
 838
 839 2011-11-03  Benjamin Kosnik  <bkoz@redhat.com>
 840
 841         * doc/doxygen/doxygroups.cc: Add markup for namespace tr2.
 842         * include/tr2/bool_set: Adjust doxygen markup.
 843         * include/tr2/dynamic_bitset: Same.
 844         * include/tr2/type_traits: Same.
 845
 846 2011-11-03  Benjamin Kosnik  <bkoz@redhat.com>
 847
 848         * doc/html/*: Regenerate.
 849
 850 2011-11-02  Richard B. Kreckel  <kreckel@ginac.de>
 851             Paolo Carlini  <paolo.carlini@oracle.com>
 852
 853         PR libstdc++/50880
 854         * include/std/complex (__complex_acosh): Fix in a better way,
 855         use Kahan's formula.
 856         * include/tr1/complex (__complex_acosh): Likewise.
 857
 858 2011-11-02  Paolo Carlini  <paolo.carlini@oracle.com>
 859
 860         PR libstdc++/50951
 861         * include/bits/random.tcc (operator<<(basic_ostream<>&,
 862         const mersenne_twister_engine<>&): Output _M_p too.
 863         (operator<<(basic_ostream<>&, const
 864         subtract_with_carry_engine<>&): Likewise.
 865         (operator>>(basic_istream<>&, mersenne_twister_engine<>&):
 866         Reload it.
 867         (operator>>(basic_istream<>&, subtract_with_carry_engine<>&):
 868         Likewise.
 869         * include/bits/random.h (mersenne_twister_engine<>::operator==):
 870         Compare _M_p too.
 871         (subtract_with_carry_engine<>::operator==): Compare _M_carry
 872         and _M_p too.
 873         (shuffle_order_engine<>::operator==): Compare _M_v(s) and _M_y too.
 874         * testsuite/26_numerics/random/independent_bits_engine/
 875         operators/serialize.cc: Extend.
 876         * testsuite/26_numerics/random/subtract_with_carry_engine/
 877         operators/serialize.cc: Likewise.
 878         * testsuite/26_numerics/random/discard_block_engine/
 879         operators/serialize.cc: Likewise.
 880         * testsuite/26_numerics/random/mersenne_twister_engine/
 881         operators/serialize.cc: Likewise.
 882         * testsuite/26_numerics/random/linear_congruential_engine/
 883         operators/serialize.cc: Likewise.
 884         * testsuite/26_numerics/random/shuffle_order_engine/
 885         operators/serialize.cc: Likewise.
 886
 887 2011-11-02  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
 888
 889         * acinclude.m4 (GLIBCXX_CONFIGURE): Determine and substitute
 890         toplevel_builddir.
 891         (GLIBCXX_ENABLE_THREADS): Remove glibcxx_thread_h,
 892         HAVE_GTHR_DEFAULT, enable_thread.
 893         (GLIBCXX_CHECK_GTHREADS): Reflect gthr move to libgcc.
 894         * include/Makefile.am (thread_host_headers): Remove
 895         ${host_builddir}/gthr-tpf.h.
 896         (${host_builddir}/gthr.h): Reflect gthr move to libgcc.
 897         Use $<.
 898         (${host_builddir}/gthr-single.h): Likewise.
 899         (${host_builddir}/gthr-posix.h): Likewise.
 900         (${host_builddir}/gthr-tpf.h): Remove.
 901         (${host_builddir}/gthr-default.h): Likewise.
 902         * configure, config.h.in: Regenerate.
 903         * Makefile.in, doc/Makefile.in, include/Makefile.in,
 904         libsupc++/Makefile.in, po/Makefile.in, python/Makefile.in,
 905         src/Makefile.intestsuite/Makefile.in: Regenerate.
 906
 907 2011-11-02  Benjamin Kosnik  <bkoz@redhat.com>
 908
 909         * include/bits/c++config: Add tr2 to versioned namespaces.
 910         * scripts/run_doxygen: Adjust generated man files as well.
 911         * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust line numbers.
 912
 913 2011-11-02  Jonathan Wakely  <jwakely.gcc@gmail.com>
 914
 915         * include/std/future (promise): Add constructors for uses-allocator
 916         construction from rvalue promise.
 917         (packaged_task): Implement LWG 2067. Add additional constructors for
 918         uses-allocator construction.
 919         * testsuite/30_threads/packaged_task/cons/3.cc: New.
 920         * testsuite/30_threads/packaged_task/cons/alloc2.cc: New.
 921         * testsuite/30_threads/promise/cons/alloc2.cc: New.
 922
 923 2011-10-31  Jason Merrill  <jason@redhat.com>
 924
 925         * include/Makefile.am (install-freestanding-headers): Install
 926         c++0x_warning.h.
 927         * libsupc++/initializer_list: Include it.
 928
 929 2011-10-31  Gerald Pfeifer  <gerald@pfeifer.com>
 930
 931         * acinclude.m4 (GLIBCXX_CONFIGURE): Refer to GNU/Linux.
 932         * configure: Regenerate.
 933
 934 2011-10-31  Jason Merrill  <jason@redhat.com>
 935
 936         PR c++/50920
 937         * include/bits/c++0x_warning.h: Change -std=c++0x to -std=c++11.
 938
 939 2011-10-30  Gerald Pfeifer  <gerald@pfeifer.com>
 940
 941         * prerequisites.xml: Refer to GCC (instead of gcc) and GNU/Linux.
 942         Remove an obsolete reference to a Red Hat release we do not
 943         support any longer.
 944         Refer to Debian GNU/Linux.
 945
 946 2011-10-30  Gerald Pfeifer  <gerald@pfeifer.com>
 947
 948         * faq.xml (Who's in charge of it?): Refer to the Linux kernel
 949         instead of just Linux.
 950         (How do I install libstdc++?): Refer to GNU/Linux instead of
 951         just Linux.
 952
 953 2011-10-28  Paolo Carlini  <paolo.carlini@oracle.com>
 954
 955         * testsuite/30_threads/condition_variable_any/50862.cc: Trivial
 956         formatting fixes.
 957
 958 2011-10-28  Paolo Carlini  <paolo.carlini@oracle.com>
 959
 960         * testsuite/23_containers/unordered_map/operations/count.cc: New.
 961         * testsuite/23_containers/multimap/operations/count.cc: Likewise.
 962         * testsuite/23_containers/set/operations/count.cc: Likewise.
 963         * testsuite/23_containers/unordered_multimap/operations/count.cc:
 964         Likewise.
 965         * testsuite/23_containers/unordered_set/operations/count.cc: Likewise.
 966         * testsuite/23_containers/multiset/operations/count.cc: Likewise.
 967         * testsuite/23_containers/unordered_multiset/operations/count.cc:
 968         Likewise.
 969         * testsuite/23_containers/map/operations/count.cc: Likewise.
 970
 971 2011-10-28  Richard B. Kreckel  <kreckel@ginac.de>
 972
 973         * include/std/complex (__complex_acosh): Just use '< _Tp()'.
 974         * include/tr1/complex (__complex_acosh): Likewise.
 975
 976 2011-10-27  Richard B. Kreckel  <kreckel@ginac.de>
 977             Paolo Carlini  <paolo.carlini@oracle.com>
 978
 979         PR libstdc++/50880
 980         * include/std/complex (__complex_acosh): Fix for __z.real() < 0.
 981         * include/tr1/complex (__complex_acosh): Likewise.
 982         * testsuite/26_numerics/complex/50880.cc: New.
 983         * testsuite/tr1/8_c_compatibility/complex/50880.cc: Likewise.
 984
 985 2011-10-27  Jonathan Wakely  <jwakely.gcc@gmail.com>
 986
 987         PR libstdc++/50862
 988         * include/std/condition_variable (condition_variable_any::wait): Avoid
 989         terminating if relocking user mutex throws during stack-unwinding.
 990         * testsuite/30_threads/condition_variable_any/50862.cc: Add dg-require.
 991
 992 2011-10-25  Jonathan Wakely  <jwakely.gcc@gmail.com>
 993
 994         * include/std/condition_variable (condition_variable_any): Remove
 995         unused native_handle_type typedef.
 996         * src/condition_variable.cc (condition_variable): Add missing noexcept
 997         specifications.
 998         * testsuite/30_threads/condition_variable_any/requirements/
 999         typedefs.cc: Remove.
1000
1001 2011-10-25  Jonathan Wakely  <jwakely.gcc@gmail.com>
1002
1003         PR libstdc++/50862
1004         * include/std/condition_variable (condition_variable_any::wait): Fix
1005         deadlock and ensure _Lock::lock() is called on exit.
1006         (condition_variable_any::native_handle): Remove, as per LWG 1500.
1007         * testsuite/30_threads/condition_variable_any/50862.cc: New.
1008
1009 2011-10-25  Jonathan Wakely  <jwakely.gcc@gmail.com>
1010
1011         PR libstdc++/49894
1012         * include/std/mutex (__mutex_base,__recursive_mutex_base): Define new
1013         base classes to manage construction/destruction of native mutexes,
1014         using NSDMI when INIT macros are defined.
1015         (mutex,recursive_mutex,timed_mutex,recursive_timed_mutex): Derive from
1016         new base classes.
1017         * include/std/condition_variable (condition_variable): Use NSDMI when
1018         INIT macro is defined. Use noexcept.
1019         * src/condition_variable.cc (condition_variable): Explicitly-default
1020         constructor/destructor when using NSDMI. Use noexcept.
1021         (condition_variable_any): Likewise.
1022
1023 2011-10-24  Jonathan Wakely  <jwakely.gcc@gmail.com>
1024
1025         * testsuite/30_threads/async/49668.cc: Add missing dg-require.
1026         * testsuite/30_threads/packaged_task/49668.cc: Likewise.
1027
1028 2011-10-22  Jonathan Wakely  <jwakely.gcc@gmail.com>
1029
1030         PR libstdc++/50834
1031         * doc/xml/manual/using.xml: Update thread safety docs w.r.t. C++11.
1032
1033 2011-10-22  Jonathan Wakely  <jwakely.gcc@gmail.com>
1034
1035         PR libstdc++/50196
1036         * acinclude.m4 (GLIBCXX_HAS_GTHREADS): Don't depend on _POSIX_TIMEOUTS.
1037         * configure: Regenerate.
1038         * include/std/mutex (timed_mutex, recursive_timed_mutex): Define
1039         conditionally on GTHREADS_HAS_MUTEX_TIMEDLOCK.
1040         * testsuite/lib/libstdc++.exp (check_v3_target_gthreads_timed): Define.
1041         * testsuite/lib/dg-options.exp (dg-require-gthreads-timed): Define.
1042         * testsuite/30_threads/recursive_timed_mutex/dest/destructor_locked.cc:
1043         Use dg-require-gthreads-timed instead of dg-require-gthreads.
1044         * testsuite/30_threads/recursive_timed_mutex/native_handle/
1045         typesizes.cc: Likewise.
1046         * testsuite/30_threads/recursive_timed_mutex/native_handle/1.cc:
1047         Likewise.
1048         * testsuite/30_threads/recursive_timed_mutex/try_lock_until/1.cc:
1049         Likewise.
1050         * testsuite/30_threads/recursive_timed_mutex/try_lock_until/2.cc:
1051         Likewise.
1052         * testsuite/30_threads/recursive_timed_mutex/cons/assign_neg.cc:
1053         Likewise.
1054         * testsuite/30_threads/recursive_timed_mutex/cons/1.cc: Likewise.
1055         * testsuite/30_threads/recursive_timed_mutex/cons/copy_neg.cc:
1056         Likewise.
1057         * testsuite/30_threads/recursive_timed_mutex/requirements/typedefs.cc:
1058         Likewise.
1059         * testsuite/30_threads/recursive_timed_mutex/try_lock/1.cc: Likewise.
1060         * testsuite/30_threads/recursive_timed_mutex/try_lock/2.cc: Likewise.
1061         * testsuite/30_threads/recursive_timed_mutex/lock/1.cc: Likewise.
1062         * testsuite/30_threads/recursive_timed_mutex/lock/2.cc: Likewise.
1063         * testsuite/30_threads/recursive_timed_mutex/unlock/1.cc: Likewise.
1064         * testsuite/30_threads/recursive_timed_mutex/try_lock_for/1.cc:
1065         Likewise.
1066         * testsuite/30_threads/recursive_timed_mutex/try_lock_for/2.cc:
1067         Likewise.
1068         * testsuite/30_threads/recursive_timed_mutex/try_lock_for/3.cc:
1069         Likewise.
1070         * testsuite/30_threads/timed_mutex/dest/destructor_locked.cc: Likewise.
1071         * testsuite/30_threads/timed_mutex/native_handle/typesizes.cc:
1072         Likewise.
1073         * testsuite/30_threads/timed_mutex/native_handle/1.cc: Likewise.
1074         * testsuite/30_threads/timed_mutex/try_lock_until/1.cc: Likewise.
1075         * testsuite/30_threads/timed_mutex/try_lock_until/2.cc: Likewise.
1076         * testsuite/30_threads/timed_mutex/cons/assign_neg.cc: Likewise.
1077         * testsuite/30_threads/timed_mutex/cons/1.cc: Likewise.
1078         * testsuite/30_threads/timed_mutex/cons/copy_neg.cc: Likewise.
1079         * testsuite/30_threads/timed_mutex/requirements/standard_layout.cc:
1080         Likewise.
1081         * testsuite/30_threads/timed_mutex/requirements/typedefs.cc: Likewise.
1082         * testsuite/30_threads/timed_mutex/try_lock/1.cc: Likewise.
1083         * testsuite/30_threads/timed_mutex/try_lock/2.cc: Likewise.
1084         * testsuite/30_threads/timed_mutex/lock/1.cc: Likewise.
1085         * testsuite/30_threads/timed_mutex/unlock/1.cc: Likewise.
1086         * testsuite/30_threads/timed_mutex/try_lock_for/1.cc: Likewise.
1087         * testsuite/30_threads/timed_mutex/try_lock_for/2.cc: Likewise.
1088         * testsuite/30_threads/timed_mutex/try_lock_for/3.cc: Likewise.
1089         * testsuite/30_threads/unique_lock/cons/5.cc: Likewise.
1090         * testsuite/30_threads/unique_lock/cons/6.cc: Likewise.
1091         * testsuite/30_threads/unique_lock/locking/3.cc: Likewise.
1092         * testsuite/30_threads/unique_lock/locking/4.cc: Likewise.
1093
1094 2011-10-19  Ed Smith-Rowland  <3dw4rd@verizon.net>
1095
1096         * include/tr2/bool_set (bool_set): New.
1097         * include/tr2/bool_set.tcc: New.
1098         * include/tr2/dynamic_bitset (dynamic_bitset): New.
1099         * include/tr2/ratio (kibi, mebi, gibi, tebi, pebi, exbi): New.
1100         * include/Makefile.am: Add files.
1101         * include/Makefile.in: Regenerate.
1102
1103 2011-10-19  Benjamin Kosnik  <bkoz@redhat.com>
1104
1105         * doc/doxygen/user.cfg.in: Add tr2 files.
1106         * testsuite/tr2/headers/all.cc: New.
1107         * testsuite/tr2/headers/using_namespace_std_tr2.cc: New.
1108
1109         * include/tr2/type_traits: Tweak.
1110
1111 2011-10-18  Jason Merrill  <jason@redhat.com>
1112
1113         PR c++/50500
1114         * include/bits/shared_ptr.h: Default copy ctor and assignment.
1115         * testsuite/util/testsuite_allocator.h: Define copy assignment.
1116         * testsuite/util/testsuite_rvalref.h: Default copy assignment.
1117         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Remove note tags.
1118
1119 2011-10-17  Michael Spertus  <mike_spertus@symantec.com>
1120
1121         * include/tr2/type_traits (bases, direct_bases, typelist): New.
1122
1123 2011-10-17  Benjamin Kosnik  <bkoz@redhat.com>
1124
1125         * libstdc++-v3/include/Makefile.am: Add tr2 directory and includes.
1126         * libstdc++-v3/include/Makefile.in: Regenerate.
1127
1128         * scripts/create_testsuite_files: Search tr2 directory.
1129         * testsuite/libstdc++-dg/conformance.exp: Same.
1130
1131         * testsuite/tr2/bases/requirements/explicit_instantiation.cc: New.
1132         * testsuite/tr2/bases/requirements/typedefs.cc: New.
1133         * testsuite/tr2/bases/value.cc: New.
1134         * testsuite/tr2/direct_bases/requirements/
1135         explicit_instantiation.cc: New.
1136         * testsuite/tr2/direct_bases/requirements/typedefs.cc: New.
1137         * testsuite/tr2/direct_bases/value.cc: New.
1138
1139 2011-10-17  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
1140
1141         PR bootstrap/50715
1142         * config/abi/pre/gnu.ver (CXXABI_1.3.6): Remove duplicate
1143         __cxa_get_exception_ptr.
1144
1145 2011-10-14  François Dumont  <francois.cppdevs@free.fr>
1146
1147         * testsuite/performance/23_containers/insert_erase/41975.cc: New.
1148
1149 2011-10-14  Jonathan Wakely  <jwakely.gcc@gmail.com>
1150
1151         * testsuite/22_locale/codecvt_byname/50714.cc: Fix mychar.
1152
1153 2011-10-14  Jonathan Yong  <jon_y@users.sourceforge.net>
1154
1155         * configure.host: Use config/os/mingw32-w64 instead of
1156         config/os/mingw32 if vendor key is "w64".
1157         * config/os/mingw32-w64: Duplicate from config/os/mingw32.
1158         * config/os/mingw32-w64/os_defines.h: Enable
1159         _GLIBCXX_FULLY_DYNAMIC_STRING if undefined.
1160         * acinclude.m4: Set fully-dynamic-string to 1 when enabled,
1161         0 when disabled or undefined if unset by user.
1162         * include/bits/basic_string.h: Check if
1163         _GLIBCXX_FULLY_DYNAMIC_STRING is set to 0 instead of undefined.
1164         include/bits/basic_string.tcc: Likewise.
1165         * configure: Regenerated.
1166         * config.h.in: Likewise.
1167
1168 2011-10-13  Paolo Carlini  <paolo.carlini@oracle.com>
1169
1170         PR libstdc++/50714
1171         * include/bits/codecvt.h (codecvt<>::codecvt(size_t)): Initialize
1172         _M_c_locale_codecvt member.
1173         * testsuite/22_locale/codecvt_byname/50714.cc: New.
1174
1175 2011-10-12  Paolo Carlini  <paolo.carlini@oracle.com>
1176
1177         PR c++/50594
1178         * libsupc++/new (operator new, operator delete): Decorate with
1179         __attribute__((__externally_visible__)).
1180         * include/bits/c++config: Add _GLIBCXX_THROW.
1181         * libsupc++/del_op.cc: Adjust.
1182         * libsupc++/del_opv.cc: Likewise.
1183         * libsupc++/del_opnt.cc: Likewise.
1184         * libsupc++/del_opvnt.cc: Likewise.
1185         * libsupc++/new_op.cc: Likewise.
1186         * libsupc++/new_opv.cc: Likewise.
1187         * libsupc++/new_opnt.cc: Likewise.
1188         * libsupc++/new_opvnt.cc: Likewise.
1189         * testsuite/18_support/50594.cc: New.
1190         * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust dg-error
1191         line number.
1192
1193 2011-10-11  Emil Wojak  <emil@wojak.eu>
1194
1195         PR c++/50661
1196         * include/bits/stl_algobase.h (equal): Compare arrays of pointers
1197         too with memcmp.
1198
1199 2011-10-10  Benjamin Kosnik  <bkoz@redhat.com>
1200
1201         PR libstdc++/49818
1202         * config/abi/pre/gnu.ver (CXXABI_1.3.6): Add symbols.
1203         * testsuite/util/testsuite_abi.cc: Same.
1204         * libsupc++/unwind-cxx.h: Move required eh API...
1205         * libsupc++/cxxabi.h: ... to here. Add required forward declarations.
1206         Use _GLIBCXX_NOTHROW.
1207         * libsupc++/pure.cc (__cxa_deleted_virtual): Add.
1208         * libsupc++/eh_alloc.cc: Use _GLIBCXX_NOTHROW.
1209         * libsupc++/eh_catch.cc: Same.
1210         * libsupc++/eh_globals.cc: Same.
1211         * libsupc++/eh_type.cc: Same.
1212
1213 2011-10-07  Jonathan Wakely  <jwakely.gcc@gmail.com>
1214
1215         * testsuite/util/testsuite_allocator.h (uneq_allocator): Add
1216         propagate_on_container_swap typedef for C++0x testing.
1217
1218 2011-10-06  Paolo Carlini  <paolo.carlini@oracle.com>
1219
1220         * testsuite/27_io/ios_base/cons/assign_neg.cc: Tidy dg- directives,
1221         for C++0x testing too.
1222         * testsuite/27_io/ios_base/cons/copy_neg.cc: Likewise.
1223         * testsuite/ext/pb_ds/example/hash_resize_neg.cc: Likewise.
1224         * testsuite/24_iterators/istreambuf_iterator/requirements/
1225         base_classes.cc: Adjust for C++0x testing.
1226         * testsuite/ext/codecvt/char-1.cc: Avoid warnings in C++0x mode.
1227         * testsuite/ext/codecvt/char-2.cc: Likewise.
1228         * testsuite/ext/codecvt/wchar_t.cc: Likewise.
1229
1230 2011-10-05  Paolo Carlini  <paolo.carlini@oracle.com>
1231
1232         * include/ext/pod_char_traits.h: Avoid warnings in C++0x mode
1233         when int_type is unsigned.
1234
1235 2011-10-04  Paolo Carlini  <paolo.carlini@oracle.com>
1236
1237         PR libstdc++/49561
1238         * include/bits/stl_list.h (_List_base<>::_List_impl::_M_size):
1239         Add in C++0x mode.
1240         (_List_base<>::_List_impl, _List_base<>::_M_get_node,
1241         _List_base<>::_M_put_node, _List_base<>::_List_base(_List_base&&),
1242         list<>::size, list<>::swap, list<>::splice): Use it.
1243         (operator==(const list<>&, const list<>&)): Rewrite in C++0x mode.
1244         * include/bits/list.tcc (list<>::erase): Likewise.
1245         (list<>::merge): Adjust in C++0x mode.
1246         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc:
1247         Adjust dg-error line number.
1248         * testsuite/23_containers/list/requirements/dr438/insert_neg.cc:
1249         Likewise.
1250         * testsuite/23_containers/list/requirements/dr438/
1251         constructor_1_neg.cc: Likewise.
1252         * testsuite/23_containers/list/requirements/dr438/
1253         constructor_2_neg.cc: Likewise.
1254
1255 2011-10-04  Paolo Carlini  <paolo.carlini@oracle.com>
1256
1257         * testsuite/20_util/bind/48698.cc (g): Fix return type, avoid -Wall
1258         warning.
1259
1260 2011-10-04  Jonathan Wakely  <jwakely.gcc@gmail.com>
1261
1262         * include/ext/alloc_traits.h (__alloc_traits::max_size): Define.
1263         (__alloc_traits::rebind): Define.
1264         * include/bits/stl_vector.h: Use them.
1265         * testsuite/util/testsuite_allocator.h (SimpleAllocator): Define.
1266         * testsuite/23_containers/vector/allocator/minimal.cc: New.
1267         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc:
1268         Adjust dg-error line numbers.
1269         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc:
1270         Likewise.
1271         * testsuite/23_containers/vector/requirements/dr438/
1272         constructor_1_neg.cc: Likewise.
1273         * testsuite/23_containers/vector/requirements/dr438/
1274         constructor_2_neg.cc: Likewise.
1275
1276 2011-10-03  Jonathan Wakely  <jwakely.gcc@gmail.com>
1277
1278         * testsuite/20_util/pointer_traits/pointer_to.cc: Define equality
1279         operator and use.
1280
1281 2011-10-03  Paolo Carlini  <paolo.carlini@oracle.com>
1282
1283         * include/bits/hashtable.h (_Hashtable<>::insert(value_type&&),
1284         insert(const_iterator, value_type&&)): Don't define here...
1285         * include/bits/unordered_set.h (__unordered_set<>,
1286         __unordered_multiset<>): ... define here instead.
1287
1288 2011-09-29  Jason Merrill  <jason@redhat.com>
1289
1290         * testsuite/util/testsuite_tr1.h (test_property): Avoid
1291         ambiguity.
1292
1293 2011-10-01  François Dumont  <fdumont@gcc.gnu.org>
1294
1295         * include/debug/vector (vector<>::erase(iterator, iterator): Check
1296         iterators equality using normal iterators.
1297         * include/debug/deque (deque<>::erase(iterator, iterator): Likewise.
1298
1299 2011-09-29  Paolo Carlini  <paolo.carlini@oracle.com>
1300
1301         * include/bits/hashtable.h (_Hashtable<>::_Hashtable(_Hashtable&&)):
1302         Remove noexcept from declaration too.
1303
1304 2011-09-27  Benjamin Kosnik  <bkoz@redhat.com>
1305
1306         * doc/html/*: Regenerate.
1307
1308         * doc/Makefile.am: Un-nest the ext output directory.
1309         * doc/Makefile.in: Regenerate.
1310         * spine.xml: Remove authors, add abstract for short
1311         contents. Rename to index.html for html output.
1312         * manual/spine.xml: Authors here, manual starts with index.html.
1313         * api.xml: Update.
1314         * faq.xml: Same.
1315
1316 2011-09-27  Marcus Shawcroft  <marcus.shawcroft@arm.com>
1317
1318         * libsupc++/tinfo.cc (type_info::operator==): Test __name instead
1319         of name().
1320
1321 2011-09-26  Paolo Carlini  <paolo.carlini@oracle.com>
1322
1323         PR libstdc++/50529
1324         * include/bits/vector.tcc (vector<>::erase(iterator, iterator)):
1325         Fix to do nothing if the range is empty.
1326         * include/bits/stl_bvector.h: Likewise.
1327         * include/bits/deque.tcc: Likewise.
1328         * include/debug/vector: Adjust.
1329         * include/debug/deque: Likewise.
1330         * testsuite/23_containers/vector/modifiers/erase/50529.cc: New.
1331         * testsuite/23_containers/deque/modifiers/erase/50529.cc: Likewise.
1332         * testsuite/23_containers/deque/modifiers/erase/3.cc: Adjust.
1333
1334 2011-09-25  Benjamin Kosnik  <bkoz@redhat.com>
1335             Jonathan Wakely  <jwakely.gcc@gmail.com>
1336
1337         PR libstdc++/48698
1338         * acinclude.m4 (GLIBCXX_ENABLE_SYMVERS): Set libtool_VERSION here.
1339         * configure.ac: Move AC_SUBST of libtool_VERSION past call to
1340         GLIBCXX_ENABLE_SYMVERS.
1341         * configure: Regenerate.
1342         * include/bits/c++config: Use __7 as versioned namespace name.
1343         * config/abi/pre/gnu-versioned-namespace.ver: Change mangling as
1344         per above.
1345         * include/c_global/cwchar: Adjust nested namespaces.
1346         * testsuite/20_util/bind/48698.cc: Add test case.
1347         * testsuite/ext/profile/mutex_extensions_neg.cc: Change line number.
1348
1349 2011-09-25  Paolo Carlini  <paolo.carlini@oracle.com>
1350
1351         Revert (no longer necessary post r179130):
1352
1353         2010-04-27  Fabien Chêne  <fabien.chene@gmail.com>
1354
1355         * testsuite/util/testsuite_error.h: Add empty default constructor
1356         to __gnu_test::test_category and
1357         __gnu_test::test_derived_category.
1358         * src/future.cc: Add empty default constructor to
1359         future_error_category.
1360         * src/system_error.cc: Add default ctor to generic_error_category
1361         and system_error_category.
1362
1363 2011-09-24  John Salmon  <john.salmon@deshaw.com>
1364
1365         PR libstdc++/50510
1366         * include/bits/random.tcc (seed_seq::generate): Fix computation.
1367
1368 2011-09-24  John Salmon  <john.salmon@deshaw.com>
1369
1370         PR libstdc++/50509
1371         * include/bits/random.tcc (seed_seq::generate): Fix computation.
1372
1373 2011-09-21  Benjamin Kosnik  <bkoz@redhat.com
1374
1375         * doc/Makefile.am (stamp-epub-docbook): Fix image directory location.
1376         * doc/Makefile.in: Regenerate.
1377
1378 2011-09-21  Paolo Carlini  <paolo.carlini@oracle.com>
1379
1380         * src/limits.cc: Replace everywhere __int128_t -> __int128, and
1381         __uint128_t -> unsigned __int128.
1382         * include/std/type_traits: Likewise.
1383         * include/std/limits: Likewise.
1384         * testsuite/18_support/numeric_limits/dr559.cc: Likewise.
1385         * testsuite/18_support/numeric_limits/lowest.cc: Likewise.
1386         * testsuite/18_support/numeric_limits/40856.cc: Likewise.
1387         * testsuite/18_support/numeric_limits/max_digits10.cc: Likewise.
1388         * testsuite/util/testsuite_common_types.h: Likewise.
1389         * testsuite/20_util/make_signed/requirements/typedefs-1.cc: Likewise.
1390         * testsuite/20_util/make_signed/requirements/typedefs-2.cc: Likewise.
1391         * testsuite/20_util/is_floating_point/value.cc: Likewise.
1392         * testsuite/20_util/make_unsigned/requirements/typedefs-1.cc: Likewise.
1393         * testsuite/20_util/make_unsigned/requirements/typedefs-2.cc: Likewise.
1394         * testsuite/20_util/is_signed/value.cc: Likewise.
1395         * testsuite/20_util/is_unsigned/value.cc: Likewise.
1396         * testsuite/20_util/is_integral/value.cc: Likewise.
1397         * config/abi/pre/gnu.ver: Likewise.
1398         * acinclude.m4: Likewise.
1399         * configure: Regenerate.
1400         * config.h.in: Likewise.
1401
1402 2011-09-19  Paolo Carlini  <paolo.carlini@oracle.com>
1403
1404         PR libstdc++/40856
1405         * include/std/limits (numeric_limits<__int128_t>,
1406         numeric_limits<__uint128_t>): Add.
1407         * src/limits.cc:Define.
1408         * config/abi/pre/gnu.ver: Export.
1409         * include/ext/typelist.h (_GLIBCXX_TYPELIST_CHAIN16, 20): Add.
1410         * testsuite/util/testsuite_common_types.h (integral_types_gnu): Add
1411         (limits_tl): Use it.
1412         * testsuite/18_support/numeric_limits/requirements/
1413         constexpr_functions.cc: Likewise.
1414         * testsuite/18_support/numeric_limits/40856.cc: New.
1415         * testsuite/18_support/numeric_limits/dr559.cc: Extend.
1416         * testsuite/18_support/numeric_limits/lowest.cc: Likewise.
1417         * testsuite/18_support/numeric_limits/max_digits10.cc: Likewise.
1418         * testsuite/29_atomics/atomic/cons/assign_neg.cc: Adjust dg-error
1419         line numbers.
1420         * testsuite/29_atomics/atomic/cons/copy_neg.cc: Likewise.
1421         * testsuite/29_atomics/atomic_integral/cons/assign_neg.cc: Likewise.
1422         * testsuite/29_atomics/atomic_integral/cons/copy_neg.cc: Likewise.
1423         * testsuite/29_atomics/atomic_integral/operators/bitwise_neg.cc:
1424         Likewise.
1425         * testsuite/29_atomics/atomic_integral/operators/decrement_neg.cc:
1426         Likewise.
1427         * testsuite/29_atomics/atomic_integral/operators/increment_neg.cc:
1428         Likewise.
1429
1430 2011-09-17  Paolo Carlini  <paolo.carlini@oracle.com>
1431
1432         PR libstdc++/50441
1433         * acinclude.m4 ([GLIBCXX_ENABLE_INT128_FLOAT128]): Add.
1434         * configure.ac: Call it.
1435         * include/std/type_traits (__is_integral_helper<__int128_t>,
1436         __is_integral_helper<__uint128_t>,
1437         __is_floating_point_helper<__float128>,
1438         __make_unsigned<__int128_t>, __make_signed<__uint128_t>): Add.
1439         * testsuite/20_util/make_signed/requirements/typedefs-1.cc: Extend.
1440         * testsuite/20_util/make_signed/requirements/typedefs-2.cc: Likewise.
1441         * testsuite/20_util/make_unsigned/requirements/typedefs-1.cc: Likewise.
1442         * testsuite/20_util/make_unsigned/requirements/typedefs-2.cc: Likewise.
1443         * testsuite/20_util/is_signed/value.cc: Likewise.
1444         * testsuite/20_util/is_unsigned/value.cc: Likewise.
1445         * testsuite/20_util/is_integral/value.cc: Likewise.
1446         * testsuite/20_util/is_floating_point/value.cc: New.
1447         * testsuite/20_util/is_floating_point/requirements/typedefs.cc:
1448         Likewise.
1449         * testsuite/20_util/is_floating_point/requirements/
1450         explicit_instantiation.cc: Likewise.
1451         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Adjust
1452         dg-error line numbers.
1453         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
1454         Likewise.
1455         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
1456         * configure: Regenerate.
1457         * config.h.in: Likewise.
1458
1459 2011-09-17  François Dumont  <fdumont@gcc.gnu.org>
1460
1461         * include/bits/hashtable.h (_Hashtable<>::__rehash_policy(const
1462         _RehashPolicy&)): Commit the modification of the policy only if no
1463         exception occured.
1464         * testsuite/23_containers/unordered_set/max_load_factor/robustness.cc:
1465         New.
1466
1467 2011-09-16  Paolo Carlini  <paolo.carlini@oracle.com>
1468
1469         * testsuite/23_containers/array/comparison_operators/
1470         less_or_equal.cc: New.
1471         * testsuite/23_containers/array/comparison_operators/
1472         greater_or_equal.cc: Likewise.
1473         * testsuite/23_containers/array/comparison_operators/less.cc: Likewise.
1474         * testsuite/23_containers/array/comparison_operators/equal.cc: Likewise.
1475         * testsuite/23_containers/array/comparison_operators/not_equal.cc:
1476         Likewise.
1477         * testsuite/23_containers/array/comparison_operators/greater.cc:
1478         Likewise.
1479         * testsuite/23_containers/array/iterators/end_is_one_past.cc: Likewise.
1480         * testsuite/23_containers/array/capacity/empty.cc: Likewise.
1481         * testsuite/23_containers/array/capacity/max_size.cc: Likewise.
1482         * testsuite/23_containers/array/capacity/size.cc: Likewise.
1483         * testsuite/23_containers/array/tuple_interface/tuple_element.cc:
1484         Likewise.
1485         * testsuite/23_containers/array/tuple_interface/tuple_size.cc:
1486         Likewise.
1487         * testsuite/23_containers/array/element_access/at_out_of_range.cc:
1488         Likewise.
1489         * testsuite/23_containers/array/element_access/back.cc: Likewise.
1490         * testsuite/23_containers/array/element_access/front.cc: Likewise.
1491         * testsuite/23_containers/array/element_access/data.cc: Likewise.
1492         * testsuite/23_containers/array/cons/aggregate_initialization.cc:
1493         Likewise.
1494         * testsuite/23_containers/array/requirements/zero_sized_arrays.cc:
1495         Likewise.
1496         * testsuite/23_containers/array/requirements/contiguous.cc: Likewise.
1497         * testsuite/23_containers/array/requirements/member_swap.cc: Likewise.
1498         * testsuite/23_containers/array/specialized_algorithms/swap.cc:
1499         Likewise.
1500         * testsuite/23_containers/array/constexpr_get.cc: Move...
1501         * testsuite/23_containers/array/tuple_interface/constexpr_get.cc:
1502         ... here.
1503         * testsuite/23_containers/array/requirements/get.cc: Move...
1504         * testsuite/23_containers/array/tuple_interface/get: ... here.
1505         * testsuite/23_containers/array/at_neg.cc: Move...
1506         * testsuite/23_containers/array/element_access: ... here.
1507         * testsuite/23_containers/array/requirements/constexpr_functions.cc:
1508         Move...
1509         * testsuite/23_containers/array/capacity: ... here.
1510         * testsuite/23_containers/array/requirements/
1511         constexpr_element_access.cc: Move...
1512         * testsuite/23_containers/array/element_access: ... here.
1513
1514         * testsuite/20_util/duration/cons/1_neg.cc: Avoid -Wall warnings.
1515         * testsuite/20_util/tuple/creation_functions/constexpr.cc: Likewise.
1516         * testsuite/20_util/pair/make_pair/constexpr.cc: Likewise.
1517         * testsuite/20_util/time_point/nonmember/constexpr.cc: Likewise.
1518         * testsuite/23_containers/bitset/operations/constexpr.cc: Likewise.
1519
1520         * testsuite/20_util/duration/cons/1_neg.cc: Discard bogus warning.
1521         * testsuite/20_util/forward/1_neg.cc: Likewise.
1522
1523 2011-09-15  Paolo Carlini  <paolo.carlini@oracle.com>
1524
1525         * include/std/tuple (make_tuple, forward_as_tuple): Declare constexpr.
1526         (_Tuple_impl<>::_Tuple_impl(_Tuple_impl<>&&)): Likewise.
1527         * testsuite/20_util/tuple/creation_functions/constexpr.cc: Enable
1528         make_tuple test.
1529         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
1530         line number.
1531
1532 2011-09-14  François Dumont  <fdumont@gcc.gnu.org>
1533             Paolo Carlini  <paolo.carlini@oracle.com>
1534
1535         * include/bits/hashtable.h (_Hashtable<>::_M_rehash): Take and restore
1536         hash policy _M_prev_resize on exception.
1537         (_Hashtable<>::_M_insert_bucket): Capture hash policy next resize
1538         before using it and use latter method to have it restored on exception.
1539         (_Hashtable<>::_M_insert(_Arg&& __v, std::false_type): Likewise.
1540         (_Hashtable<>::insert(_InputIterator, _InputIterator): Likewise.
1541         (_Hashtable<>::rehash): Likewise.
1542         * testsuite/23_containers/unordered_set/insert/hash_policy.cc: New.
1543         * testsuite/23_containers/unordered_multiset/insert/hash_policy.cc:
1544         Likewise.
1545
1546 2011-09-13  Paul Brook  <paul@codesourcery.com>
1547
1548         * libsupc++/eh_arm.cc (__cxa_end_cleanup): Add C6X implementation.
1549         * libsupc++/eh_call.cc (__cxa_call_unexpected): Set rtti_base.
1550         * libsupc++/eh_personality.cc (NO_SIZE_OF_ENCODED_VALUE): Remove
1551         __ARM_EABI_UNWINDER__ check.
1552         (parse_lsda_header): Check _GLIBCXX_OVERRIDE_TTYPE_ENCODING.
1553         (get_ttype_entry): Use generic implementation on ARM EABI.
1554         (check_exception_spec): Use _Unwind_decode_typeinfo_ptr and
1555         UNWIND_STACK_REG.
1556         (PERSONALITY_FUNCTION): Set ttype_base.
1557
1558 2011-09-12  Daniel Krugler  <daniel.kruegler@googlemail.com>
1559             Paolo Carlini  <paolo.carlini@oracle.com>
1560
1561         * include/std/tuple (_Head_base<>::_M_head, _Head_base<>::_M_tail,
1562         _Tuple_impl<>::_M_head, _Tuple_impl<>::_M_tail): Change to static
1563         constexpr functions; adjust everywhere.
1564         (__get_helper, get): Declare constexpr all three overloads.
1565         (tuple_cat): Declare constexpr; use late return type to improve
1566         error messages.
1567         * include/std/utility (__pair_get<>::__get, __pair_get<>::__move_get,
1568         __pair_get<>::__const_get, get): Declare all constexpr.
1569         * include/std/array (get): Likewise.
1570         * testsuite/20_util/tuple/creation_functions/constexpr.cc: Re-enable
1571         tuple_cat test.
1572         * testsuite/23_containers/array/constexpr_get.cc: New.
1573         * testsuite/20_util/tuple/element_access/constexpr_get.cc: Likewise.
1574         * testsuite/20_util/pair/constexpr_get.cc: Likewise.
1575         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-error
1576         line number.
1577
1578 2011-09-12  Jason Merrill  <jason@redhat.com>
1579
1580         * testsuite/20_util/is_constructible/value-2.cc: Adjust
1581         expected values.
1582
1583 2011-09-11  Daniel Krugler  <daniel.kruegler@googlemail.com>
1584
1585         PR libstdc++/50159
1586         * include/std/tuple (tuple_cat): Reimplement according to the
1587         resolution of LWG 1385.
1588         * include/std/type_traits: Define __and_ and __or_ for zero
1589         arguments too; minor tweaks.
1590         * testsuite/20_util/tuple/creation_functions/tuple_cat.cc: New.
1591         * testsuite/20_util/tuple/creation_functions/constexpr.cc: Disable
1592         for now tuple_cat test.
1593         * testsuite/20_util/declval/requirements/1_neg.cc: Adjust dg-error
1594         line numbers.
1595         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Likewise.
1596         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
1597         Likewise.
1598         * doc/xml/manual/status_cxx200x.xml: Update.
1599
1600 2011-09-09  Paolo Carlini  <paolo.carlini@oracle.com>
1601
1602         * include/std/tuple: Use everywhere std::size_t... instead of int...
1603         * include/std/functional: Likewise.
1604         * include/std/scoped_allocator: Likewise.
1605         * include/bits/stl_pair.h: Likewise.
1606
1607 2011-09-09  Paolo Carlini  <paolo.carlini@oracle.com>
1608
1609         PR libstdc++/50336
1610         * include/bits/streambuf_iterator.h (class istreambuf_iterator):
1611         Implement LWG 445 in C++0x mode.
1612         * testsuite/24_iterators/istreambuf_iterator/requirements/dr445.cc:
1613         New.
1614
1615 2011-09-08  Dodji Seketeli  <dodji@redhat.com>
1616
1617         PR c++/33255 - Support -Wunused-local-typedefs warning
1618         * include/ext/bitmap_allocator.h
1619         (__detail::__mini_vector::__lower_bound): Remove unused typedef.
1620         * src/istream.cc (std::operator>>(basic_istream<char>& __in,
1621         basic_string<char>& __str)): Likewise.
1622         (std::getline): Likewise.
1623         * src/valarray.cc (__valarray_product): Likewise.
1624
1625 2011-09-07  François Dumont  <francois.cppdevs@free.fr>
1626
1627         * testsuite/23_containers/array/at.cc: Revert to...
1628         * testsuite/23_containers/array/at_neg.cc: ...this.
1629
1630 2011-09-07  Jason Merrill  <jason@redhat.com>
1631
1632         * testsuite/20_util/bind/ref_neg.cc: Adjust errors.
1633         * testsuite/20_util/duration/cons/1_neg.cc: Adjust errors.
1634
1635 2011-09-06  Benjamin Kosnik  <bkoz@redhat.com>
1636
1637         * include/std/tuple (_Tuple_impl::_M_head, _M_tail): Mark constexpr.
1638         (tuple(tuple&&)): Same.
1639         (tuple(const tuple<_UElements...>& __in)): Same.
1640         (tuple(tuple<_UElements...>&& __in)): Same.
1641         (tuple_cat(const tuple<_TElements...>&, const tuple<_UElements...>&)):
1642         Same.
1643         (get): Same.
1644         * include/std/array: Consolidate array::data usage.
1645         * testsuite/23_containers/array/requirements/constexpr_functions.cc:
1646         Remove extra include.
1647         * testsuite/20_util/tuple/creation_functions/constexpr.cc: New.
1648         * testsuite/20_util/tuple/cons/constexpr-2.cc: Add tests.
1649         * testsuite/20_util/tuple/cons/constexpr-3.cc: Same.
1650         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust line numbers.
1651
1652 2011-09-06  François Dumont  <fdumont@gcc.gnu.org>
1653             Paolo Carlini  <paolo.carlini@oracle.com>
1654
1655         * include/bits/hashtable_policy.h (_Prime_rehash_policy::
1656         _M_next_bkt): Cast _M_max_load_factor to long double.
1657         (_Prime_rehash_policy::_M_bkt_for_elements): Use _M_next_bkt.
1658         (_Prime_rehash_policy::_M_need_rehash): Likewise; cast all
1659         float quantities to long double.
1660
1661 2011-09-06  Paolo Carlini  <paolo.carlini@oracle.com>
1662
1663         PR libstdc++/50257
1664         * include/bits/hashtable_policy.h (_Prime_rehash_policy::
1665         _M_next_bkt): Optimize for small argument.
1666
1667 2011-09-02  François Dumont  <fdumont@gcc.gnu.org>
1668
1669         * testsuite/util/testsuite_allocator.h (tracker_allocator_counter::
1670         allocate): Update allocation count only if allocation succeeded.
1671
1672 2011-09-02  Paolo Carlini  <paolo.carlini@oracle.com>
1673
1674         * include/std/bitset: Trivial formatting fixes.
1675
1676 2011-09-02  Paolo Carlini  <paolo.carlini@oracle.com>
1677             Marc Glisse  <marc.glisse@normalesup.org>
1678
1679         * include/std/bitset (_Base_bitset<>::_M_are_all_aux): Remove.
1680         (_Base_bitset<>::_M_are_all): Add.
1681         (bitset<>::all): Use the latter, improve implementation.
1682
1683 2011-09-02  Paolo Carlini  <paolo.carlini@oracle.com>
1684             Marc Glisse  <marc.glisse@normalesup.org>
1685
1686         PR libstdc++/50268
1687         * include/std/bitset (struct _Sanitize_val): Add.
1688         (bitset<>::bitset(unsigned long long)): Fix.
1689         * testsuite/23_containers/bitset/cons/50268.cc: New.
1690
1691 2011-09-01  Paolo Carlini  <paolo.carlini@oracle.com>
1692
1693         * include/bits/hashtable.h (_Hashtable<>::_Hashtable(_Hashtable&&)):
1694         Remove noexcept, the move constructor allocates memory; rearrange
1695         the code in the body to consistently update __ht._M_rehash_policy
1696         before using _M_next_bkt on it.
1697         * include/debug/unordered_map: Adjust.
1698         * include/debug/unordered_set: Likewise.
1699         * include/profile/unordered_map: Likewise.
1700         * include/profile/unordered_set: Likewise.
1701         * testsuite/23_containers/unordered_map/cons/
1702         noexcept_move_construct.cc: Remove.
1703         * testsuite/23_containers/unordered_set/cons/
1704         noexcept_move_construct.cc: Likewise.
1705         * testsuite/23_containers/unordered_multimap/cons/
1706         noexcept_move_construct.cc: Likewise.
1707         * testsuite/23_containers/unordered_multiset/cons/
1708         noexcept_move_construct.cc: Likewise.
1709
1710 2011-08-31  Paolo Carlini  <paolo.carlini@oracle.com>
1711
1712         * include/std/chrono (operator*(const _Rep1&, const duration<>&)):
1713         Fix order of template parameters per LWG 2004.
1714
1715 2011-08-30  Paolo Carlini  <paolo.carlini@oracle.com>
1716
1717         * include/bits/stl_iterator.h (make_move_iterator): Implement DR2061.
1718         * testsuite/24_iterators/move_iterator/dr2061.cc: New.
1719         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
1720         line numbers.
1721
1722 2011-08-30  Paolo Carlini  <paolo.carlini@oracle.com>
1723
1724         * config/os/mingw32/error_constants.h: Fix commas.
1725
1726 2011-08-29  Benjamin Kosnik  <bkoz@redhat.com>
1727
1728         * testsuite/20_util/duration/arithmetic/constexpr.cc: Add.
1729
1730 2011-08-29  Kai Tietz  <ktietz@redhat.com>
1731
1732         * configure: Regenerated.
1733         * config.h.in: Regenerated.
1734         * acinclude.m4 (GLIBCXX_CHECK_SYSTEM_ERROR)  Add
1735         checks for ECHILD, ENOSPC, EPERM, ETIMEDOUT, and
1736         EWOULDBLOCK.
1737         * config/os/mingw32/error_constants.h (errc): Add
1738         enumerator values no_child_process, no_space_on_device,
1739         not_supported, operation_not_permitted, operation_would_block,
1740         timed_out, and value_too_large,
1741
1742 2011-08-29  Paolo Carlini  <paolo.carlini@oracle.com>
1743
1744         PR libstdc++/50118
1745         * include/bits/stl_list.h (_List_base<>::
1746         _List_base(const allocator_type&)): Remove.
1747         (_List_base<>::_List_base(const _Node_alloc_type&)): Add.
1748         (list<>:list(const allocator_type&), list(size_type, const
1749         value_type&, const allocator_type&),
1750         list(initializer_list<, const allocator_type&),
1751         list(_InputIterator, _InputIterator, const allocator_type&),
1752         insert(iterator, size_type, const value_type&),
1753         insert(iterator, _InputIterator, _InputIterator)): Adjust.
1754         * include/bits/stl_tree.h (_Rb_tree<>::_Rb_tree(const _Compare&,
1755         const allocator_type&)): Fix.
1756         * include/bits/stl_map.h (map<>::map(const _Compare&,
1757         const allocator_type&), map(initializer_list<>,
1758         const _Compare&, const allocator_type&), map(_InputIterator,
1759         _InputIterator, const _Compare&, const allocator_type&),
1760         get_allocator): Adjust.
1761         * include/bits/stl_set.h (set<>::set(const _Compare&,
1762         const allocator_type&), set(initializer_list<>,
1763         const _Compare&, const allocator_type&), set(_InputIterator,
1764         _InputIterator, const _Compare&, const allocator_type&),
1765         get_allocator): Likewise.
1766         * include/bits/stl_multimap.h (multimap<>::multimap(const _Compare&,
1767         const allocator_type&), multimap(initializer_list<>,
1768         const _Compare&, const allocator_type&), multimap(_InputIterator,
1769         _InputIterator, const _Compare&, const allocator_type&),
1770         get_allocator): Likewise.
1771         * include/bits/stl_multiset.h (multiset<>::multiset(const _Compare&,
1772         const allocator_type&), multiset(initializer_list<>,
1773         const _Compare&, const allocator_type&), multiset(_InputIterator,
1774         _InputIterator, const _Compare&, const allocator_type&),
1775         get_allocator): Likewise.
1776         * include/bits/forward_list.h (_Fwd_list_base<>::
1777         _Fwd_list_base(const _Alloc&), _Fwd_list_base(const _Fwd_list_base&,
1778         const _Alloc&), _Fwd_list_base(_Fwd_list_base&&, const _Alloc&)):
1779         Remove.
1780         (_Fwd_list_base<>::_Fwd_list_base(const _Node_alloc_type&),
1781         _Fwd_list_base(const _Fwd_list_base&,
1782         const _Node_alloc_type&), _Fwd_list_base(_Fwd_list_base&&,
1783         const _Node_alloc_type&)): Add.
1784         (forward_list<>::forward_list(const _Alloc&),
1785         forward_list(const forward_list&, const _Alloc&),
1786         forward_list(forward_list&&, const _Alloc&),
1787         forward_list(size_type, const _Tp&, const _Alloc&),
1788         forward_list(_InputIterator, _InputIterator, const _Alloc&),
1789         forward_list(std::initializer_list<>, const _Alloc&),
1790         get_allocator): Adjust.
1791         * include/bits/forward_list.tcc: Adjust.
1792         * testsuite/util/testsuite_allocator.h (ExplicitConsAlloc): Add.
1793         * testsuite/23_containers/unordered_map/requirements/
1794         explicit_instantiation/5.cc: New.
1795         * testsuite/23_containers/multimap/requirements/
1796         explicit_instantiation/5.cc: Likewise.
1797         * testsuite/23_containers/multimap/requirements/
1798         explicit_instantiation/5_c++0x.cc: Likewise.
1799         * testsuite/23_containers/set/requirements/explicit_instantiation/
1800         5.cc: Likewise.
1801         * testsuite/23_containers/set/requirements/explicit_instantiation/
1802         5_c++0x.cc: Likewise.
1803         * testsuite/23_containers/unordered_multimap/requirements/
1804         explicit_instantiation/5.cc: Likewise.
1805         * testsuite/23_containers/forward_list/requirements/
1806         explicit_instantiation/5.cc: Likewise.
1807         * testsuite/23_containers/unordered_set/requirements/
1808         explicit_instantiation/5.cc: Likewise.
1809         testsuite/23_containers/multiset/requirements/explicit_instantiation/
1810         5.cc: Likewise.
1811         * testsuite/23_containers/multiset/requirements/
1812         explicit_instantiation/5_c++0x.cc: Likewise.
1813         * testsuite/23_containers/list/requirements/explicit_instantiation/
1814         5_c++0x.cc: Likewise.
1815         * testsuite/23_containers/list/requirements/explicit_instantiation/
1816         5.cc: Likewise.
1817         * testsuite/23_containers/unordered_multiset/requirements/
1818         explicit_instantiation/5.cc: Likewise.
1819         * testsuite/23_containers/map/requirements/explicit_instantiation/
1820         5.cc: Likewise.
1821         * testsuite/23_containers/map/requirements/explicit_instantiation/
1822         5_c++0x.cc: Likewise.
1823         * testsuite/23_containers/forward_list/requirements/dr438/
1824         assign_neg.cc: Adjust dg-error line number.
1825         * testsuite/23_containers/forward_list/requirements/dr438/
1826         insert_neg.cc: Likewise.
1827         * testsuite/23_containers/forward_list/requirements/dr438/
1828         constructor_1_neg.cc: Likewise.
1829         * testsuite/23_containers/forward_list/requirements/dr438/
1830         constructor_2_neg.cc: Likewise.
1831         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc:
1832         Likewise.
1833         * testsuite/23_containers/list/requirements/dr438/insert_neg.cc:
1834         Likewise.
1835         * testsuite/23_containers/list/requirements/dr438/
1836         constructor_1_neg.cc: Likewise.
1837         * testsuite/23_containers/list/requirements/dr438/
1838         constructor_2_neg.cc: Likewise.
1839
1840 2011-08-29  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
1841
1842         * acinclude.m4 (GLIBCXX_CHECK_MATH_PROTO)
1843         (GLIBCXX_CHECK_STDLIB_PROTO): New tests.
1844         * configure.ac (GLIBCXX_CHECK_MATH_PROTO)
1845         (GLIBCXX_CHECK_STDLIB_PROTO): Call them.
1846         * configure: Regenerate.
1847         * config.h.in: Regenerate.
1848         * config/os/solaris/solaris2.8/os_defines.h
1849         (__CORRECT_ISO_CPP_MATH_H_PROTO2): Don't define.
1850         * config/os/solaris/solaris2.9: Remove.
1851         * configure.host (solaris2.8): Merge with ...
1852         (solaris2.9, solaris2.1[0-9]): ... this.
1853         Always use os/solaris/solaris2.8.
1854
1855 2011-08-28  Paolo Carlini  <paolo.carlini@oracle.com>
1856
1857         * include/bits/move.h (swap(_Tp(&)[_Nm], _Tp(&)[_Nm])): Remove
1858         workaround for c++/49045.
1859         * include/bits/algorithmfwd.h: Likewise.
1860
1861 2011-08-25  Tom Tromey  <tromey@redhat.com>
1862
1863         * testsuite/libstdc++-prettyprinters/simple.cc: New file.
1864         * testsuite/lib/gdb-test.exp: New file.
1865         * testsuite/libstdc++-prettyprinters/prettyprinters.exp: New
1866         file.
1867
1868 2011-08-18  Marc Glisse  <marc.glisse@normalesup.org>
1869
1870         * include/tr1/cmath: Extend/update comment.
1871
1872 2011-08-18  Paolo Carlini  <paolo.carlini@oracle.com>
1873
1874         PR libstdc++/50119
1875         * include/bits/stl_algo.h (__copy_n(_InputIterator, _Size,
1876         _OutputIterator, input_iterator_tag)): Fix.
1877         * testsuite/25_algorithms/copy_n/50119.cc: New.
1878
1879 2011-08-18  Marc Glisse  <marc.glisse@normalesup.org>
1880             Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
1881
1882         PR libstdc++/1773
1883         * config/os/solaris2.7: Rename to config/os/solaris2.9.
1884         * config/os/solaris/solaris2.9/os_defines.h
1885         (__CORRECT_ISO_CPP_MATH_H_PROTO1)
1886         (__CORRECT_ISO_CPP_STDLIB_H_PROTO)
1887         (__CORRECT_ISO_CPP_STRING_H_PROTO)
1888         (__CORRECT_ISO_CPP_WCHAR_H_PROTO): Define.
1889         * config/os/solaris2.8/ctype_base.h,
1890         config/os/solaris2.8/ctype_configure_char.cc,
1891         config/solaris2.8/ctype_inline.h,
1892         config/os/solaris2.8/os_defines.h: New files.
1893
1894         * configure.host (solaris2.[89], solaris2.1[0-9]):
1895         Split into ...
1896         (solaris2.8): ... this.
1897         Use os/solaris/solaris2.8.
1898         (solaris2.9, solaris2.1[0-9]): ... and this.
1899         Use os/solaris/solaris2.9.
1900
1901         * include/c_global/cmath (double abs(double)): Wrap in
1902         !__CORRECT_ISO_CPP_MATH_H_PROTO1 &&
1903         !__CORRECT_ISO_CPP_MATH_H_PROTO2.
1904         (float abs(float), long double abs(long double): Wrap in
1905         !__CORRECT_ISO_CPP_MATH_H_PROTO1.
1906         (float acos(float), long double acos(long double)): Likewise.
1907         (float asin(float), long double asin(long double)): Likewise.
1908         (float atan(float), long double atan(long double)): Likewise.
1909         (float atan2(float, float), long double atan2(long double, long
1910         double)): Likewise.
1911         (float ceil(float), long double ceil(long double)): Likewise.
1912         (float cos(float), long double cos(long double)): Likewise.
1913         (float cosh(float), long double cosh(long double)): Likewise.
1914         (float exp(float), long double exp(long double)): Likewise.
1915         (float fabs(float), long double fabs(long double)): Likewise.
1916         (float floor(float), long double floor(long double)): Likewise.
1917         (float fmod(float, float), long double fmod(long double, long
1918         double)): Likewise.
1919         (float frexp(float, int*), long double frexp(long double, int*)):
1920         Likewise.
1921         (float ldexp(float, int), long double ldexp(long double, int)):
1922         Likewise.
1923         (float log(float), long double log(long double)): Likewise.
1924         (float log10(float), long double log10(long double)): Likewise.
1925         (float modf(float, float*), long double modf(long double, long
1926         double*))): Likewise.
1927         (float pow(float, float), long double pow(long double, long
1928         double)): Likewise.
1929         (float sin(float), long double sin(long double)): Likewise.
1930         (float sinh(float), long double sinh(long double)): Likewise.
1931         (float sqrt(float), long double sqrt(long double)): Likewise.
1932         (float tan(float), long double tan(long double)): Likewise.
1933         (float tanh(float), long double tanh(long double)): Likewise.
1934         * include/c_global/cstdlib (long abs(long), ldiv_t div(long,
1935         long)): Wrap in !__CORRECT_ISO_CPP_STDLIB_H_PROTO.
1936         * include/tr1/cmath (float fabs(float), long double fabs(long
1937         double)): Wrap in !__CORRECT_ISO_CPP_MATH_H_PROTO1.
1938
1939 2011-08-14  Benjamin Kosnik  <bkoz@redhat.com>
1940
1941         * doc/xml/images/*: Image and image filename changes.
1942
1943 2011-08-14  Benjamin Kosnik  <bkoz@redhat.com>
1944
1945         * testsuite/data/make_graph_test_infos.xml: Edit.
1946         * testsuite/data/make_graph_htmls.xml: Remove
1947         * scripts/make_graph.py: Edit, fix.
1948         * scripts/make_graphs.py: Remove.
1949
1950         * doc/Makefile.am (doc-svg-performance): New.
1951         (doc-html-performance): Remove.
1952         * doc/Makefile.in: Regenerate.
1953
1954         * doc/xml/manual/test_policy_data_structures.xml: Markup changes.
1955         * doc/xml/manual/policy_data_structures.xml: Same.
1956         * doc/xml/manual/locale.xml: Same.
1957
1958         Testsuite renames.
1959         * performance/ext/pb_ds/priority_queue_text_modify_down_timing.cc:
1960         Rename.
1961         * performance/ext/pb_ds/random_int_find_timing.cc: Same.
1962         * performance/ext/pb_ds/multimap_text_insert_mem_usage.hpp
1963         * performance/ext/pb_ds/multimap_text_find_timing.hpp
1964         * performance/ext/pb_ds/priority_queue_random_int_push_timing.cc: Same.
1965         * performance/ext/pb_ds/priority_queue_text_modify_timing.hpp
1966         * performance/ext/pb_ds/tree_order_statistics_timing.cc: Same.
1967         * performance/ext/pb_ds/multimap_text_insert_mem_usage_large.cc: Same.
1968         * performance/ext/pb_ds/priority_queue_text_push_pop_timing.cc: Same.
1969         * performance/ext/pb_ds/priority_queue_text_join_timing.cc: Same.
1970         * performance/ext/pb_ds/multimap_text_insert_timing_small.cc: Same.
1971         * performance/ext/pb_ds/random_int_subscript_insert_timing.cc: Same.
1972         * performance/ext/pb_ds/tree_text_lor_find_timing.cc: Same.
1973         * performance/ext/pb_ds/priority_queue_text_pop_mem_usage.cc: Same.
1974         * performance/ext/pb_ds/multimap_text_find_timing_small.cc: Same.
1975         * performance/ext/pb_ds/text_find_timing.cc: Same.
1976         * performance/ext/pb_ds/tree_text_insert_timing.cc: Same.
1977         * performance/ext/pb_ds/hash_random_int_erase_mem_usage.cc: Same.
1978         * performance/ext/pb_ds/random_int_subscript_find_timing.cc: Same.
1979         * performance/ext/pb_ds/priority_queue_text_push_timing.cc: Same.
1980         * performance/ext/pb_ds/tree_split_join_timing.cc: Same.
1981         * performance/ext/pb_ds/multimap_text_insert_timing_large.cc: Same.
1982         * performance/ext/pb_ds/priority_queue_text_modify_up_timing.cc: Same.
1983         * performance/ext/pb_ds/multimap_text_find_timing_large.cc: Same.
1984         * performance/ext/pb_ds/priority_queue_random_int_push_pop_timing.cc:
1985         Same.
1986         * performance/ext/pb_ds/multimap_text_insert_timing.hpp
1987         * performance/ext/pb_ds/multimap_text_insert_mem_usage_small.cc: Same.
1988         * performance/ext/pb_ds/hash_zlob_random_int_find_timing.cc: Same.
1989
1990         * performance/ext/pb_ds/all_int_find.cc: To these new files...
1991         * performance/ext/pb_ds/all_int_subscript_find.cc: ...this.
1992         * performance/ext/pb_ds/all_int_subscript_insert.cc: ...this.
1993         * performance/ext/pb_ds/all_text_find.cc: ...this.
1994         * performance/ext/pb_ds/hash_int_erase_mem.cc: ...this.
1995         * performance/ext/pb_ds/hash_zlob_int_find.cc: ...this.
1996         * performance/ext/pb_ds/multimap_text_find.hpp
1997         * performance/ext/pb_ds/multimap_text_find_large.cc: ...this.
1998         * performance/ext/pb_ds/multimap_text_find_small.cc: ...this.
1999         * performance/ext/pb_ds/multimap_text_insert.hpp
2000         * performance/ext/pb_ds/multimap_text_insert_large.cc: ...this.
2001         * performance/ext/pb_ds/multimap_text_insert_mem.hpp
2002         * performance/ext/pb_ds/multimap_text_insert_mem_large.cc: ...this.
2003         * performance/ext/pb_ds/multimap_text_insert_mem_small.cc: ...this.
2004         * performance/ext/pb_ds/multimap_text_insert_small.cc: ...this.
2005         * performance/ext/pb_ds/priority_queue_int_push.cc: ...this.
2006         * performance/ext/pb_ds/priority_queue_int_push_pop.cc: ...this.
2007         * performance/ext/pb_ds/priority_queue_text_join.cc: ...this.
2008         * performance/ext/pb_ds/priority_queue_text_modify_down.cc: ...this.
2009         * performance/ext/pb_ds/priority_queue_text_modify.hpp
2010         * performance/ext/pb_ds/priority_queue_text_modify_up.cc: ...this.
2011         * performance/ext/pb_ds/priority_queue_text_pop_mem.cc: ...this.
2012         * performance/ext/pb_ds/priority_queue_text_push.cc: ...this.
2013         * performance/ext/pb_ds/priority_queue_text_push_pop.cc: ...this.
2014         * performance/ext/pb_ds/tree_order_statistics.cc: ...this.
2015         * performance/ext/pb_ds/tree_split_join.cc: ...this.
2016         * performance/ext/pb_ds/tree_text_insert.cc: ...this.
2017         * performance/ext/pb_ds/tree_text_lor_find.cc: ...this.
2018
2019         * doc/xml/images/*: Image and image filename changes.
2020
2021 2011-08-12  Paolo Carlini  <paolo.carlini@oracle.com>
2022
2023         * include/c_global/cmath (fmod(_Tp, _Up)): Add.
2024         * include/c_std/cmath: Likewise.
2025
2026 2011-08-11  Paolo Carlini  <paolo.carlini@oracle.com>
2027
2028         * include/std/future: constexpr functions are implicitly inline.
2029         * include/std/chrono: Likewise.
2030         * include/std/complex: Likewise.
2031         * include/bits/move.h: Likewise.
2032         * include/bits/stl_pair.h: Likewise.
2033
2034 2011-08-07  Jonathan Wakely  <jwakely.gcc@gmail.com>
2035
2036         * include/bits/alloc_traits.h: Fix doxygen @headername.
2037
2038 2011-08-06  Benjamin Kosnik  <bkoz@redhat.com>
2039
2040         * doc/doxygen/user.cfg.in (PDF_HYPERLINKS): To NO.
2041
2042 2011-08-06  Benjamin Kosnik  <bkoz@redhat.com>
2043
2044         * doc/doxygen/user.cfg.in: Add scoped_allocator.
2045
2046         * include/debug/safe_sequence.h: Fix doxygen markup.
2047         * include/debug/safe_unordered_base.h: Same.
2048         * include/debug/safe_local_iterator.tcc: Same.
2049         * include/debug/safe_unordered_container.h: Same.
2050         * include/std/valarray: Same.
2051         * include/std/iomanip: Same.
2052         * include/std/streambuf: Same.
2053         * include/std/bitset: Same.
2054         * include/std/fstream: Same.
2055         * include/std/functional: Same.
2056         * include/std/istream: Same.
2057         * include/std/ostream: Same.
2058         * include/std/scoped_allocator: Same.
2059         * include/std/sstream: Same.
2060         * include/parallel/multiway_merge.h: Same.
2061         * include/parallel/base.h: Same.
2062         * include/parallel/for_each_selectors.h: Same.
2063         * include/parallel/multiway_mergesort.h: Same.
2064         * include/parallel/search.h: Same.
2065         * include/parallel/partial_sum.h: Same.
2066         * include/parallel/queue.h: Same.
2067         * include/parallel/sort.h: Same.
2068         * include/parallel/random_number.h: Same.
2069         * include/ext/vstring.h: Same.
2070         * include/ext/algorithm: Same.
2071         * include/ext/pb_ds/assoc_container.h: Same.
2072         * include/ext/bitmap_allocator.h: Same.
2073         * include/ext/stdio_filebuf.h: Same.
2074         * include/ext/memory: Same.
2075         * include/ext/functional: Same.
2076         * include/bits/basic_ios.h: Same.
2077         * include/bits/stl_list.h: Same.
2078         * include/bits/stl_map.h: Same.
2079         * include/bits/stl_algobase.h: Same.
2080         * include/bits/stl_queue.h: Same.
2081         * include/bits/gslice.h: Same.
2082         * include/bits/locale_classes.h: Same.
2083         * include/bits/stl_set.h: Same.
2084         * include/bits/locale_facets.h: Same.
2085         * include/bits/stl_stack.h: Same.
2086         * include/bits/stl_heap.h: Same.
2087         * include/bits/forward_list.h: Same.
2088         * include/bits/stream_iterator.h: Same.
2089         * include/bits/basic_string.h: Same.
2090         * include/bits/stl_multimap.h: Same.
2091         * include/bits/stl_pair.h: Same.
2092         * include/bits/ios_base.h: Same.
2093         * include/bits/stl_numeric.h: Same.
2094         * include/bits/stl_vector.h: Same.
2095         * include/bits/stl_deque.h: Same.
2096         * include/bits/codecvt.h: Same.
2097         * include/bits/stl_multiset.h: Same.
2098         * include/bits/stl_uninitialized.h: Same.
2099         * include/bits/ptr_traits.h: Same.
2100         * include/bits/slice_array.h: Same.
2101         * include/bits/stl_iterator_base_funcs.h: Same.
2102         * include/bits/stl_algo.h: Same.
2103         * include/bits/stl_iterator.h: Same.
2104         * include/bits/stl_tempbuf.h: Same.
2105         * include/bits/regex.h: Same.
2106         * include/bits/range_access.h: Same.
2107         * include/bits/random.h: Same.
2108         * include/bits/alloc_traits.h: Same.
2109         * include/bits/regex_error.h: Same.
2110         * include/bits/locale_facets_nonio.h: Same.
2111         * include/bits/stl_relops.h: Same.
2112         * include/backward/auto_ptr.h: Same.
2113         * libsupc++/initializer_list: Same.
2114
2115         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc:
2116         Adjust line numbers.
2117         * testsuite/23_containers/list/requirements/dr438/insert_neg.cc: Same.
2118         * testsuite/23_containers/list/requirements/dr438/constructor_1_neg.cc:
2119         Same.
2120         * testsuite/23_containers/list/requirements/dr438/constructor_2_neg.cc:
2121         Same.
2122
2123 2011-08-05  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
2124
2125         * acinclude.m4 (GLIBCXX_EXPORT_INCLUDES): Point TOPLEVEL_INCLUDES
2126         to $(toplevel_srcdir)/libgcc.
2127         * configure: Regenerate.
2128
2129 2011-08-04  Benjamin Kosnik  <bkoz@redhat.com>
2130
2131         * doc/xml/manual/build_hacking.xml: Use relative fileref for PNG
2132         imagedata.
2133         * doc/xml/manual/test_policy_data_structures.xml: Same.
2134         * doc/xml/manual/policy_data_structures.xml: Same.
2135
2136         * doc/Makefile.am (stamp-html-docbook-images)
2137         (stamp-html-docbook-lwg, stamp-html-docbook-data): New.
2138         (xml_extra): Add lwg html file dependencies.
2139         (xml_images): Add image html file dependencies.
2140         * doc/Makefile.in: Regenerate.
2141         (stamp-html): Change to stamp-html-docbook-data.
2142         (stamp-html-copy): Remove.
2143
2144 2011-08-04  Paolo Carlini  <paolo.carlini@oracle.com>
2145
2146         * src/atomic.cc: Use noexcept.
2147         * include/std/atomic: Likewise.
2148         * include/bits/atomic_0.h: Likewise.
2149         * include/bits/atomic_2.h: Likewise.
2150         * include/bits/atomic_base.h: Likewise.
2151
2152 2011-08-03  Benjamin Kosnik  <bkoz@redhat.com>
2153
2154         * testsuite/performance/27_io/filebuf_sputn_unbuf.cc: Include
2155         unistd.h for unlink.
2156         * testsuite/performance/27_io/ofstream_insert_int.cc: Same.
2157         * testsuite/performance/27_io/ifstream_extract_int.cc: Same.
2158         * testsuite/performance/27_io/ifstream_getline-2.cc: Same.
2159         * testsuite/performance/27_io/fstream_seek_write.cc: Same.
2160         * testsuite/performance/27_io/ifstream_extract_chars.cc: Same.
2161         * testsuite/performance/27_io/ofstream_insert_float.cc: Same.
2162         * testsuite/performance/27_io/ifstream_extract_float.cc: Same.
2163         * testsuite/performance/27_io/filebuf_sputc.cc: Same.
2164
2165 2011-08-03  Benjamin Kosnik  <bkoz@redhat.com>
2166
2167         * include/std/tuple: Mark more constructors constexpr.
2168         * testsuite/20_util/tuple/cons/constexpr.cc: Split into and extend as:
2169         * testsuite/20_util/tuple/cons/constexpr-2.cc: ...this.
2170         * testsuite/20_util/tuple/cons/constexpr-3.cc: ... and this.
2171         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust line numbers.
2172
2173 2011-08-03  Benjamin Kosnik  <bkoz@redhat.com>
2174             François Dumont  <francois.cppdevs@free.fr>
2175
2176         * testsuite/23_containers/array/at_neg.cc: Move...
2177         * testsuite/23_containers/array/at.cc: ...here. Remove
2178         -fno-exceptions, call const at member function.
2179
2180 2011-08-01  H.J. Lu  <hongjiu.lu@intel.com>
2181
2182         * config/abi/post/x86_64-linux-gnu/x32/baseline_symbols.txt: Generated.
2183
2184 2011-08-01  Paolo Carlini  <paolo.carlini@oracle.com>
2185
2186         PR c++/49813
2187         * include/c_global/cmath (isinf): Remove workaround.
2188
2189 2011-07-31  Paolo Carlini  <paolo.carlini@oracle.com>
2190
2191         PR libstdc++/49925
2192         * include/bits/shared_ptr.h (make_shared): Qualify allocate_shared
2193         with std::.
2194         * include/bits/shared_ptr_base.h (__make_shared): Likewise.
2195
2196 2011-07-29  Benjamin Kosnik  <bkoz@redhat.com>
2197
2198         * doc/xml/manual/build_hacking.xml: Markup imagedata changes.
2199         * doc/xml/manual/policy_data_structures.xml: Same.
2200
2201         * doc/xml/class.txml: Remove biblioid.
2202         * doc/xml/manual/allocator.xml: Same.
2203         * doc/xml/manual/ctype.xml: Same.
2204         * doc/xml/manual/codecvt.xml: Same.
2205         * doc/xml/manual/backwards_compatibility.xml: Same.
2206         * doc/xml/manual/abi.xml: Same.
2207         * doc/xml/manual/shared_ptr.xml: Same.
2208         * doc/xml/manual/using_exceptions.xml: Same.
2209         * doc/xml/manual/messages.xml: Same.
2210
2211 2011-07-29  Benjamin Kosnik  <bkoz@redhat.com>
2212
2213         Docbook conversion of existing ext/pb_ds documentation.
2214         * doc/Makefile.am (xml_sources_manual): Add
2215         policy_data_structures.xml and
2216         test_policy_data_structures.xml.
2217         (stamp-html-copy): Remove special-case for ext/pb_ds directory.
2218         (XSLTPROC_FLAGS): Split into XSLT_FLAGS and XSLT_PARAM, use.
2219         * doc/Makefile.in: Regenerate.
2220         * doc/xml/manual/policy_data_structures.xml: New, adapted from
2221           previous html-only instance in doc/html/ext/pb_ds.
2222         * doc/xml/manual/test_policy_data_structures.xml: New, same as above.
2223
2224         * doc/xml/spine.xml: Update copyright.
2225         * doc/xml/manual/spine.xml: Same.
2226         * doc/xml/manual/extensions.xml: Adjust set, chapter, sections.
2227         * doc/xml/manual/bitmap_allocator.xml: Same.
2228         * doc/xml/manual/mt_allocator.xml: Same.
2229
2230         Populate image directory.
2231         * doc/xml/images/(pbds_balls_and_bins.png,
2232         pbds_binary_priority_queue_random_int_push_timing_test_local.pdf,
2233         pbds_binary_priority_queue_random_int_push_timing_test_local.png,
2234         pbds_binary_priority_queue_random_int_push_timing_test_local.svg,
2235         pbds_cc_hash_random_int_find_timing_test_local.pdf,
2236         pbds_cc_hash_random_int_find_timing_test_local.png,
2237         pbds_cc_hash_random_int_find_timing_test_local.svg,
2238         pbds_cc_hash_random_int_subscript_timing_test_find_local.pdf,
2239         pbds_cc_hash_random_int_subscript_timing_test_find_local.png,
2240         pbds_cc_hash_random_int_subscript_timing_test_find_local.svg,
2241         pbds_cc_hash_random_int_subscript_timing_test_insert_local.pdf,
2242         pbds_cc_hash_random_int_subscript_timing_test_insert_local.png,
2243         pbds_cc_hash_random_int_subscript_timing_test_insert_local.svg,
2244         pbds_container_tag_hierarchy.pdf,
2245         pbds_container_tag_hierarchy.png,
2246         pbds_container_tag_hierarchy.svg,
2247         pbds_different_underlying_dss_1.png,
2248         pbds_different_underlying_dss_2.png,
2249         pbds_embedded_lists_1.png, pbds_embedded_lists_2.png,
2250         pbds_embedded_lists_3.png, pbds_exception_hierarchy.pdf,
2251         pbds_exception_hierarchy.png, pbds_exception_hierarchy.svg,
2252         pbds_gp_hash_random_int_find_timing_test_local.pdf,
2253         pbds_gp_hash_random_int_find_timing_test_local.png,
2254         pbds_gp_hash_random_int_find_timing_test_local.svg,
2255         pbds_gp_hash_random_int_subscript_timing_test_find_local.pdf,
2256         pbds_gp_hash_random_int_subscript_timing_test_find_local.png,
2257         pbds_gp_hash_random_int_subscript_timing_test_find_local.svg,
2258         pbds_gp_hash_random_int_subscript_timing_test_insert_local.pdf,
2259         pbds_gp_hash_random_int_subscript_timing_test_insert_local.png,
2260         pbds_gp_hash_random_int_subscript_timing_test_insert_local.svg,
2261         pbds_hash_policy_cd.png,
2262         pbds_hash_random_int_erase_mem_usage_test_local.pdf,
2263         pbds_hash_random_int_erase_mem_usage_test_local.png,
2264         pbds_hash_random_int_erase_mem_usage_test_local.svg,
2265         pbds_hash_ranged_hash_range_hashing_fns.png,
2266         pbds_hash_range_hashing_seq_diagram2.png,
2267         pbds_hash_range_hashing_seq_diagram.png,
2268         pbds_hash_zlob_random_int_find_timing_test_local.pdf,
2269         pbds_hash_zlob_random_int_find_timing_test_local.png,
2270         pbds_hash_zlob_random_int_find_timing_test_local.svg,
2271         pbds_insert_resize_sequence_diagram1.png,
2272         pbds_insert_resize_sequence_diagram2.png,
2273         pbds_insert_resize_sequence_diagram3.png,
2274         pbds_invalidation_guarantee_erase.png,
2275         pbds_invalidation_tag_hierarchy.pdf,
2276         pbds_invalidation_tag_hierarchy.png,
2277         pbds_invalidation_tag_hierarchy.svg, pbds_list_update.png,
2278         pbds_multimap_text_find_timing_test_large_s2p_hash_local.pdf,
2279         pbds_multimap_text_find_timing_test_large_s2p_hash_local.png,
2280         pbds_multimap_text_find_timing_test_large_s2p_hash_local.svg,
2281         pbds_multimap_text_find_timing_test_large_s2p_tree_local.pdf,
2282         pbds_multimap_text_find_timing_test_large_s2p_tree_local.png,
2283         pbds_multimap_text_find_timing_test_large_s2p_tree_local.svg,
2284         pbds_multimap_text_find_timing_test_small_s2p_hash_local.pdf,
2285         pbds_multimap_text_find_timing_test_small_s2p_hash_local.png,
2286         pbds_multimap_text_find_timing_test_small_s2p_hash_local.svg,
2287         pbds_multimap_text_find_timing_test_small_s2p_tree_local.pdf,
2288         pbds_multimap_text_find_timing_test_small_s2p_tree_local.png,
2289         pbds_multimap_text_find_timing_test_small_s2p_tree_local.svg,
2290         pbds_multimap_text_insert_mem_usage_test_large_s2p_hash_local.pdf,
2291         pbds_multimap_text_insert_mem_usage_test_large_s2p_hash_local.png,
2292         pbds_multimap_text_insert_mem_usage_test_large_s2p_hash_local.svg,
2293         pbds_multimap_text_insert_mem_usage_test_large_s2p_tree_local.pdf,
2294         pbds_multimap_text_insert_mem_usage_test_large_s2p_tree_local.png,
2295         pbds_multimap_text_insert_mem_usage_test_large_s2p_tree_local.svg,
2296         pbds_multimap_text_insert_mem_usage_test_small_s2p_hash_local.pdf,
2297         pbds_multimap_text_insert_mem_usage_test_small_s2p_hash_local.png,
2298         pbds_multimap_text_insert_mem_usage_test_small_s2p_hash_local.svg,
2299         pbds_multimap_text_insert_mem_usage_test_small_s2p_tree_local.pdf,
2300         pbds_multimap_text_insert_mem_usage_test_small_s2p_tree_local.png,
2301         pbds_multimap_text_insert_mem_usage_test_small_s2p_tree_local.svg,
2302         pbds_multimap_text_insert_timing_test_large_s2p_hash_local.pdf,
2303         pbds_multimap_text_insert_timing_test_large_s2p_hash_local.png,
2304         pbds_multimap_text_insert_timing_test_large_s2p_hash_local.svg,
2305         pbds_multimap_text_insert_timing_test_large_s2p_tree_local.pdf,
2306         pbds_multimap_text_insert_timing_test_large_s2p_tree_local.png,
2307         pbds_multimap_text_insert_timing_test_large_s2p_tree_local.svg,
2308         pbds_multimap_text_insert_timing_test_small_s2p_hash_local.pdf,
2309         pbds_multimap_text_insert_timing_test_small_s2p_hash_local.png,
2310         pbds_multimap_text_insert_timing_test_small_s2p_hash_local.svg,
2311         pbds_multimap_text_insert_timing_test_small_s2p_tree_local.pdf,
2312         pbds_multimap_text_insert_timing_test_small_s2p_tree_local.png,
2313         pbds_multimap_text_insert_timing_test_small_s2p_tree_local.svg,
2314         pbds_node_invariants.png,
2315         pbds_pairing_priority_queue_text_push_pop_timing_test_local.pdf,
2316         pbds_pairing_priority_queue_text_push_pop_timing_test_local.png,
2317         pbds_pairing_priority_queue_text_push_pop_timing_test_local.svg,
2318         pbds_pairing_priority_queue_text_push_timing_test_local.pdf,
2319         pbds_pairing_priority_queue_text_push_timing_test_local.png,
2320         pbds_pairing_priority_queue_text_push_timing_test_local.svg,
2321         pbds_pat_trie.png, pbds_point_iterator_hierarchy.png,
2322         pbds_point_iterators_range_ops_1.png,
2323         pbds_point_iterators_range_ops_2.png,
2324         pbds_priority_queue_different_underlying_dss.png,
2325         pbds_priority_queue_random_int_push_pop_timing_test_local.pdf,
2326         pbds_priority_queue_random_int_push_pop_timing_test_local.png,
2327         pbds_priority_queue_random_int_push_pop_timing_test_local.svg,
2328         pbds_priority_queue_random_int_push_timing_test_local.pdf,
2329         pbds_priority_queue_random_int_push_timing_test_local.png,
2330         pbds_priority_queue_random_int_push_timing_test_local.svg,
2331         pbds_priority_queue_tag_hierarchy.pdf,
2332         pbds_priority_queue_tag_hierarchy.png,
2333         pbds_priority_queue_tag_hierarchy.svg,
2334         pbds_priority_queue_text_join_timing_test_local.pdf,
2335         pbds_priority_queue_text_join_timing_test_local.png,
2336         pbds_priority_queue_text_join_timing_test_local.svg,
2337         pbds_priority_queue_text_modify_down_timing_test_local.pdf,
2338         pbds_priority_queue_text_modify_down_timing_test_local.png,
2339         pbds_priority_queue_text_modify_down_timing_test_local.svg,
2340         pbds_priority_queue_text_modify_down_timing_test_pairing_thin_local.pdf,
2341         pbds_priority_queue_text_modify_down_timing_test_pairing_thin_local.png,
2342         pbds_priority_queue_text_modify_down_timing_test_pairing_thin_local.svg,
2343         pbds_priority_queue_text_modify_up_timing_test_local.pdf,
2344         pbds_priority_queue_text_modify_up_timing_test_local.png,
2345         pbds_priority_queue_text_modify_up_timing_test_local.svg,
2346         pbds_priority_queue_text_modify_up_timing_test_pairing_thin_local.pdf,
2347         pbds_priority_queue_text_modify_up_timing_test_pairing_thin_local.png,
2348         pbds_priority_queue_text_modify_up_timing_test_pairing_thin_local.svg,
2349         pbds_priority_queue_text_pop_mem_usage_test_local.pdf,
2350         pbds_priority_queue_text_pop_mem_usage_test_local.png,
2351         pbds_priority_queue_text_pop_mem_usage_test_local.svg,
2352         pbds_priority_queue_text_push_pop_timing_test_local.pdf,
2353         pbds_priority_queue_text_push_pop_timing_test_local.png,
2354         pbds_priority_queue_text_push_pop_timing_test_local.svg,
2355         pbds_priority_queue_text_push_timing_test_local.pdf,
2356         pbds_priority_queue_text_push_timing_test_local.png,
2357         pbds_priority_queue_text_push_timing_test_local.svg,
2358         pbds_rationale_null_node_updator.png,
2359         pbds_resize_policy_cd.png, pbds_restoring_node_invariants.png,
2360         pbds_simple_list.png,
2361         pbds_text_find_timing_test_hash_local.pdf,
2362         pbds_text_find_timing_test_hash_local.png,
2363         pbds_text_find_timing_test_hash_local.svg,
2364         pbds_text_find_timing_test_tree_like_local.pdf,
2365         pbds_text_find_timing_test_tree_like_local.png,
2366         pbds_text_find_timing_test_tree_like_local.svg,
2367         pbds_tree_node_invalidations.png,
2368         pbds_tree_node_invariants.png,
2369         pbds_tree_node_updator_policy_cd.png,
2370         pbds_tree_order_statistics_timing_test_local.pdf,
2371         pbds_tree_order_statistics_timing_test_local.png,
2372         pbds_tree_order_statistics_timing_test_local.svg,
2373         pbds_tree_split_join_timing_test_local.pdf,
2374         pbds_tree_split_join_timing_test_local.png,
2375         pbds_tree_split_join_timing_test_local.svg,
2376         pbds_tree_text_insert_timing_test_node_tree_local.pdf,
2377         pbds_tree_text_insert_timing_test_node_tree_local.png,
2378         pbds_tree_text_insert_timing_test_node_tree_local.svg,
2379         pbds_tree_text_insert_timing_test_pat_trie_local.pdf,
2380         pbds_tree_text_insert_timing_test_pat_trie_local.png,
2381         pbds_tree_text_insert_timing_test_pat_trie_local.svg,
2382         pbds_tree_text_insert_timing_test_vector_tree_local.pdf,
2383         pbds_tree_text_insert_timing_test_vector_tree_local.png,
2384         pbds_tree_text_insert_timing_test_vector_tree_local.svg,
2385         pbds_tree_text_lor_find_timing_test_local.pdf,
2386         pbds_tree_text_lor_find_timing_test_local.png,
2387         pbds_tree_text_lor_find_timing_test_local.svg,
2388         pbds_trie_node_updator_policy_cd.png,
2389         pbds_update_seq_diagram.png): Add.
2390
2391         * doc/html/ext/pb_ds: Remove.
2392         * doc/html/ext/pb_ds/(acks.html, assoc_container_tag_cd.png,
2393         assoc_container_tag_cd.svg, assoc_container_traits.html,
2394         assoc_design.html, assoc_examples.html,
2395         associative_container_tag.html, assoc_performance_tests.html,
2396         assoc_regression_tests.html, assoc_tests.html,
2397         balls_and_bins.png, basic_hash_table.html,
2398         basic_hash_tag.html, basic_invalidation_guarantee.html,
2399         basic_tree_assoc_container_const_node_iterator.html,
2400         basic_tree.html, basic_tree_tag.html, binary_heap_tag.html,
2401         binary_priority_queue_random_int_push_timing_test_gcc.png,
2402         binary_priority_queue_random_int_push_timing_test_local.png,
2403         binary_priority_queue_random_int_push_timing_test_msvc.png,
2404         binomial_heap_tag.html,
2405         ccgp_hash_random_int_subscript_timing_test_insert_gcc.png,
2406         ccgp_hash_random_int_subscript_timing_test_insert_local.png,
2407         ccgp_hash_random_int_subscript_timing_test_insert_msvc.png,
2408         cc_hash_max_collision_check_resize_trigger.html,
2409         cc_hash_random_int_find_timing_test_gcc.png,
2410         cc_hash_random_int_find_timing_test_local.png,
2411         cc_hash_random_int_find_timing_test_msvc.png,
2412         cc_hash_random_int_subscript_timing_test_find_gcc.png,
2413         cc_hash_random_int_subscript_timing_test_find_local.png,
2414         cc_hash_random_int_subscript_timing_test_find_msvc.png,
2415         cc_hash_random_int_subscript_timing_test_insert_gcc.png,
2416         cc_hash_random_int_subscript_timing_test_insert_local.png,
2417         cc_hash_random_int_subscript_timing_test_insert_msvc.png,
2418         cc_hash_table.html, cc_hash_tag.html, checked_by_tidy.gif
2419         concepts.html, contact.html, container_base.html,
2420         container_cd.png, container_cd.svg, container_tag.html,
2421         counter_lu_policy.html, design.html,
2422         different_underlying_dss.png, direct_mask_range_hashing.html,
2423         direct_mod_range_hashing.html, disclaimer.html, ds_gen.html,
2424         embedded_lists_1.png, embedded_lists_2.png,
2425         embedded_lists_3.png, examples.html, exceptions.html,
2426         gp_hash_random_int_find_timing_test_gcc.png,
2427         gp_hash_random_int_find_timing_test_local.png,
2428         gp_hash_random_int_find_timing_test_msvc.png,
2429         gp_hash_random_int_subscript_timing_test_find_gcc.png,
2430         gp_hash_random_int_subscript_timing_test_find_local.png,
2431         gp_hash_random_int_subscript_timing_test_find_msvc.png,
2432         gp_hash_random_int_subscript_timing_test_insert_gcc.png,
2433         gp_hash_random_int_subscript_timing_test_insert_local.png,
2434         gp_hash_random_int_subscript_timing_test_insert_msvc.png,
2435         gp_hash_table.html, gp_hash_tag.html,
2436         hash_based_containers.html, hash_exponential_size_policy.html,
2437         hash_load_check_resize_trigger.html, hash_policy_cd.png,
2438         hash_prime_size_policy.html,
2439         hash_random_int_erase_mem_usage_test_gcc.png,
2440         hash_random_int_erase_mem_usage_test.html,
2441         hash_random_int_erase_mem_usage_test_local.png,
2442         hash_random_int_erase_mem_usage_test_msvc.png,
2443         hash_random_int_find_find_timing_test.html,
2444         hash_random_int_subscript_find_timing_test.html,
2445         hash_random_int_subscript_insert_timing_test.html,
2446         hash_ranged_hash_range_hashing_fns.png,
2447         hash_range_hashing_seq_diagram2.png,
2448         hash_range_hashing_seq_diagram.png,
2449         hash_standard_resize_policy.html,
2450         hash_text_find_find_timing_test.html,
2451         hash_zlob_random_int_find_find_timing_test.html,
2452         hash_zlob_random_int_find_timing_test_gcc.png,
2453         hash_zlob_random_int_find_timing_test_local.png,
2454         hash_zlob_random_int_find_timing_test_msvc.png, index.html,
2455         insert_error.html, insert_resize_sequence_diagram1.png,
2456         insert_resize_sequence_diagram2.png,
2457         insert_resize_sequence_diagram3.png, interface.html,
2458         introduction.html, invalidation_guarantee_cd.png,
2459         invalidation_guarantee_erase.png, join_error.html,
2460         linear_probe_fn.html, list_update.html, list_update_tag.html,
2461         lu_based_containers.html, lu.png, misc.html, motivation.html,
2462         move_to_front_lu_policy.html,
2463         multimap_text_find_timing_test_large.html,
2464         multimap_text_find_timing_test_large_s2p_hash_gcc.png,
2465         multimap_text_find_timing_test_large_s2p_hash_local.png,
2466         multimap_text_find_timing_test_large_s2p_hash_msvc.png,
2467         multimap_text_find_timing_test_large_s2p_tree_gcc.png,
2468         multimap_text_find_timing_test_large_s2p_tree_local.png,
2469         multimap_text_find_timing_test_large_s2p_tree_msvc.png,
2470         multimap_text_find_timing_test_small.html,
2471         multimap_text_find_timing_test_small_s2p_hash_gcc.png,
2472         multimap_text_find_timing_test_small_s2p_hash_local.png,
2473         multimap_text_find_timing_test_small_s2p_hash_msvc.png,
2474         multimap_text_find_timing_test_small_s2p_tree_gcc.png,
2475         multimap_text_find_timing_test_small_s2p_tree_local.png,
2476         multimap_text_find_timing_test_small_s2p_tree_msvc.png,
2477         multimap_text_insert_mem_usage_test_large.html,
2478         multimap_text_insert_mem_usage_test_large_s2p_hash_gcc.png,
2479         multimap_text_insert_mem_usage_test_large_s2p_hash_local.png,
2480         multimap_text_insert_mem_usage_test_large_s2p_hash_msvc.png,
2481         multimap_text_insert_mem_usage_test_large_s2p_tree_gcc.png,
2482         multimap_text_insert_mem_usage_test_large_s2p_tree_local.png,
2483         multimap_text_insert_mem_usage_test_large_s2p_tree_msvc.png,
2484         multimap_text_insert_mem_usage_test_small.html,
2485         multimap_text_insert_mem_usage_test_small_s2p_hash_gcc.png,
2486         multimap_text_insert_mem_usage_test_small_s2p_hash_local.png,
2487         multimap_text_insert_mem_usage_test_small_s2p_hash_msvc.png,
2488         multimap_text_insert_mem_usage_test_small_s2p_tree_gcc.png,
2489         multimap_text_insert_mem_usage_test_small_s2p_tree_local.png,
2490         multimap_text_insert_mem_usage_test_small_s2p_tree_msvc.png,
2491         multimap_text_insert_timing_test_large.html,
2492         multimap_text_insert_timing_test_large_s2p_hash_gcc.png,
2493         multimap_text_insert_timing_test_large_s2p_hash_local.png,
2494         multimap_text_insert_timing_test_large_s2p_hash_msvc.png,
2495         multimap_text_insert_timing_test_large_s2p_tree_gcc.png,
2496         multimap_text_insert_timing_test_large_s2p_tree_local.png,
2497         multimap_text_insert_timing_test_large_s2p_tree_msvc.png,
2498         multimap_text_insert_timing_test_small.html,
2499         multimap_text_insert_timing_test_small_s2p_hash_gcc.png,
2500         multimap_text_insert_timing_test_small_s2p_hash_local.png,
2501         multimap_text_insert_timing_test_small_s2p_hash_msvc.png,
2502         multimap_text_insert_timing_test_small_s2p_tree_gcc.png,
2503         multimap_text_insert_timing_test_small_s2p_tree_local.png,
2504         multimap_text_insert_timing_test_small_s2p_tree_msvc.png,
2505         node_invariant_invalidations.png, node_invariants.png,
2506         null_hash_fn.html, null_lu_metadata.html,
2507         null_mapped_type.html, null_probe_fn.html,
2508         null_tree_node_update.html, null_trie_node_update.html,
2509         ov_tree_tag.html, pairing_heap_tag.html,
2510         pairing_priority_queue_text_push_pop_timing_test_gcc.png,
2511         pairing_priority_queue_text_push_pop_timing_test_local.png,
2512         pairing_priority_queue_text_push_pop_timing_test_msvc.png,
2513         pairing_priority_queue_text_push_timing_test_gcc.png,
2514         pairing_priority_queue_text_push_timing_test_local.png,
2515         pairing_priority_queue_text_push_timing_test_msvc.png,
2516         pat_trie.png, pat_trie_tag.html,
2517         point_invalidation_guarantee.html, point_iterators_cd.png,
2518         point_iterators_range_ops_1.png,
2519         point_iterators_range_ops_2.png, pq_container_traits.html,
2520         pq_design.html, pq_different_underlying_dss.png,
2521         pq_examples.html, pq_performance_tests.html,
2522         pq_regression_tests.html, pq_tests.html, prerequisites.html,
2523         priority_queue.html,
2524         priority_queue_random_int_push_pop_timing_test_gcc.png,
2525         priority_queue_random_int_push_pop_timing_test.html,
2526         priority_queue_random_int_push_pop_timing_test_local.png,
2527         priority_queue_random_int_push_pop_timing_test_msvc.png,
2528         priority_queue_random_int_push_timing_test_gcc.png,
2529         priority_queue_random_int_push_timing_test.html,
2530         priority_queue_random_int_push_timing_test_local.png,
2531         priority_queue_random_int_push_timing_test_msvc.png,
2532         priority_queue_tag_cd.png, priority_queue_tag_cd.svg,
2533         priority_queue_tag.html,
2534         priority_queue_text_join_timing_test_gcc.png,
2535         priority_queue_text_join_timing_test.html,
2536         priority_queue_text_join_timing_test_local.png,
2537         priority_queue_text_join_timing_test_msvc.png,
2538         priority_queue_text_modify_down_timing_test_gcc.png,
2539         priority_queue_text_modify_down_timing_test.html,
2540         priority_queue_text_modify_down_timing_test_local.png,
2541         priority_queue_text_modify_down_timing_test_msvc.png,
2542         priority_queue_text_modify_down_timing_test_pairing_thin_gcc.png,
2543         priority_queue_text_modify_down_timing_test_pairing_thin_local.png,
2544         priority_queue_text_modify_down_timing_test_pairing_thin_msvc.png,
2545         priority_queue_text_modify_up_timing_test_gcc.png,
2546         priority_queue_text_modify_up_timing_test.html,
2547         priority_queue_text_modify_up_timing_test_local.png,
2548         priority_queue_text_modify_up_timing_test_msvc.png,
2549         priority_queue_text_modify_up_timing_test_pairing_thin_gcc.png,
2550         priority_queue_text_modify_up_timing_test_pairing_thin_local.png,
2551         priority_queue_text_modify_up_timing_test_pairing_thin_msvc.png,
2552         priority_queue_text_pop_mem_usage_test_gcc.png,
2553         priority_queue_text_pop_mem_usage_test.html,
2554         priority_queue_text_pop_mem_usage_test_local.png,
2555         priority_queue_text_pop_mem_usage_test_msvc.png,
2556         priority_queue_text_push_pop_timing_test_gcc.png,
2557         priority_queue_text_push_pop_timing_test.html,
2558         priority_queue_text_push_pop_timing_test_local.png,
2559         priority_queue_text_push_pop_timing_test_msvc.png,
2560         priority_queue_text_push_timing_test_gcc.png,
2561         priority_queue_text_push_timing_test.html,
2562         priority_queue_text_push_timing_test_local.png,
2563         priority_queue_text_push_timing_test_msvc.png,
2564         PythonPoweredSmall.gif quadratic_probe_fn.html,
2565         random_int_find_find_timing_test_tree_gcc.png,
2566         random_int_find_find_timing_test_tree_local.png,
2567         random_int_find_find_timing_test_tree_msvc.png,
2568         range_invalidation_guarantee.html,
2569         rationale_null_node_updator.png, rb_tree_tag.html,
2570         rc_binomial_heap_tag.html, references.html, resize_error.html,
2571         resize_policy_cd.png, restoring_node_invariants.png,
2572         sample_probe_fn.html, sample_ranged_hash_fn.html,
2573         sample_ranged_probe_fn.html, sample_range_hashing.html,
2574         sample_resize_policy.html, sample_resize_trigger.html,
2575         sample_size_policy.html, sample_tree_node_update.html,
2576         sample_trie_access_traits.html, sample_trie_node_update.html,
2577         sample_update_policy.html, simple_list.png,
2578         splay_tree_tag.html, tests.html,
2579         text_find_timing_test_hash_gcc.png,
2580         text_find_timing_test_hash_local.png,
2581         text_find_timing_test_hash_msvc.png,
2582         text_find_timing_test_tree_like_gcc.png,
2583         text_find_timing_test_tree_like_local.png,
2584         text_find_timing_test_tree_like_msvc.png, thin_heap_tag.html,
2585         tree_based_containers.html, tree.html,
2586         tree_node_iterator.html, tree_node_updator_policy_cd.png,
2587         tree_order_statistics_node_update.html,
2588         tree_order_statistics_timing_test_gcc.png,
2589         tree_order_statistics_timing_test.html,
2590         tree_order_statistics_timing_test_local.png,
2591         tree_order_statistics_timing_test_msvc.png,
2592         tree_random_int_find_find_timing_test.html,
2593         tree_split_join_timing_test_gcc.png,
2594         tree_split_join_timing_test.html,
2595         tree_split_join_timing_test_local.png,
2596         tree_split_join_timing_test_msvc.png, tree_tag.html,
2597         tree_text_find_find_timing_test.html,
2598         tree_text_insert_timing_test.html,
2599         tree_text_insert_timing_test_node_tree_gcc.png,
2600         tree_text_insert_timing_test_node_tree_local.png,
2601         tree_text_insert_timing_test_node_tree_msvc.png,
2602         tree_text_insert_timing_test_pat_trie_gcc.png,
2603         tree_text_insert_timing_test_pat_trie_local.png,
2604         tree_text_insert_timing_test_pat_trie_msvc.png,
2605         tree_text_insert_timing_test_vector_tree_gcc.png,
2606         tree_text_insert_timing_test_vector_tree_local.png,
2607         tree_text_insert_timing_test_vector_tree_msvc.png,
2608         tree_text_lor_find_find_timing_test.html,
2609         tree_text_lor_find_timing_test_gcc.png,
2610         tree_text_lor_find_timing_test_local.png,
2611         tree_text_lor_find_timing_test_msvc.png,
2612         trie_based_containers.html, trie_const_node_iterator.html,
2613         trie.html, trie_node_iterator.html,
2614         trie_node_updator_policy_cd.png,
2615         trie_order_statistics_node_update.html,
2616         trie_prefix_search_node_update.html,
2617         trie_string_access_traits.html, trie_tag.html,
2618         trivial_iterator_tag.html, tutorial.html,
2619         update_policy_cd.png, update_seq_diagram.png): Remove.
2620
2621 2011-07-27  Paolo Carlini  <paolo.carlini@oracle.com>
2622
2623         PR c++/49813
2624         * include/c_global/cmath: Use _GLIBCXX_CONSTEXPR and constexpr.
2625
2626 2011-07-27  Jeffrey Yasskin  <jyasskin@google.com>
2627
2628         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Updated.
2629
2630 2011-07-25  Benjamin Kosnik  <bkoz@redhat.com>
2631
2632         * include/std/array (at): Remove constexpr when -fno-exceptions.
2633         * testsuite/23_containers/array/at_neg.cc: Test.
2634
2635 2011-07-25  Paolo Carlini  <paolo.carlini@oracle.com>
2636             Nathan Ridge  <zeratul976@hotmail.com>
2637
2638         PR libstdc++/49836
2639         * include/bits/stl_vector.h (vector<>::_M_emplace_back_aux):
2640         Declare.
2641         (vector<>::push_back(const value_type&)): Use it.
2642         * include/bits/vector.tcc: Define.
2643         (vector<>::emplace_back(_Args&&...)): Use it.
2644         * testsuite/util/testsuite_tr1.h (CopyConsOnlyType, MoveConsOnlyType):
2645         Add.
2646         * testsuite/23_containers/vector/modifiers/push_back/49836.cc: New.
2647         * testsuite/23_containers/deque/modifiers/push_back/49836.cc:
2648         Likewise.
2649         * testsuite/23_containers/deque/modifiers/push_front/49836.cc:
2650         Likewise.
2651         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc:
2652         Adjust dg-error line number.
2653         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc:
2654         Likewise.
2655         * testsuite/23_containers/vector/requirements/dr438/
2656         constructor_1_neg.cc: Likewise.
2657         * testsuite/23_containers/vector/requirements/dr438/
2658         constructor_2_neg.cc: Likewise.
2659
2660 2011-07-24  Paolo Carlini  <paolo.carlini@oracle.com>
2661
2662         * include/bits/hashtable_policy.h (_Prime_rehash_policy::_M_next_bkt,
2663         _M_bkt_for_elements, _M_need_rehash): Fix typos in the last commit.
2664
2665 2011-07-24  François Dumont  <francois.cppdevs@free.fr>
2666
2667         * include/bits/hashtable_policy.h (_Prime_rehash_policy): Use
2668         __builtin_floor rather than __builtin_ceil to compute next resize
2669         value.
2670         * testsuite/23_containers/unordered_set/hash_policy/load_factor.cc:
2671         New.
2672
2673 2011-07-22  Benjamin Kosnik  <bkoz@redhat.com>
2674             Daniel Krugler  <daniel.kruegler@googlemail.com>
2675
2676         * include/bits/move.h (move, forward): Mark constexpr.
2677         * include/bits/stl_pair.h (pair): Mark move ctors constexpr.
2678         * testsuite/20_util/pair/make_pair/constexpr.cc: New.
2679         * testsuite/20_util/pair/cons/constexpr.cc: Add tests.
2680
2681 2011-07-22  Ian Lance Taylor  <iant@google.com>
2682
2683         * fragment.am (CONFIG_CXXFLAGS): Add -frandom-seed.
2684         * Makefile.in: Rebuild.
2685         * doc/Makefile.in: Rebuild.
2686         * include/Makefile.in: Rebuild.
2687         * libsupc++/Makefile.in: Rebuild.
2688         * po/Makefile.in: Rebuild.
2689         * python/Makefile.in: Rebuild.
2690         * src/Makefile.in: Rebuild.
2691         * testsuite/Makefile.in: Rebuild.
2692
2693 2011-07-21  Benjamin Kosnik  <bkoz@redhat.com>
2694
2695         * testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc: Move...
2696         * testsuite/ext/pb_ds/regression/tree_set_rand.cc: ... here.
2697         * testsuite/ext/pb_ds/regression/tree_no_data_map_rand_debug.cc: Move...
2698         * testsuite/ext/pb_ds/regression/tree_set_rand_debug.cc: ... here.
2699         * testsuite/ext/pb_ds/regression/tree_data_map_rand.cc: Move...
2700         * testsuite/ext/pb_ds/regression/tree_map_rand.cc: ... here.
2701         * testsuite/ext/pb_ds/regression/tree_data_map_rand_debug.cc: Move...
2702         * testsuite/ext/pb_ds/regression/tree_map_rand_debug.cc: ... here.
2703
2704         * testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc: Move...
2705         * testsuite/ext/pb_ds/regression/trie_set_rand.cc: ... here.
2706         * testsuite/ext/pb_ds/regression/trie_no_data_map_rand_debug.cc: Move...
2707         * testsuite/ext/pb_ds/regression/trie_set_rand_debug.cc: ... here.
2708         * testsuite/ext/pb_ds/regression/trie_data_map_rand.cc: Move...
2709         * testsuite/ext/pb_ds/regression/trie_map_rand.cc: ... here.
2710         * testsuite/ext/pb_ds/regression/trie_data_map_rand_debug.cc: Move...
2711         * testsuite/ext/pb_ds/regression/trie_map_rand_debug.cc: ... here.
2712
2713         * testsuite/ext/pb_ds/regression/list_update_no_data_map_rand.cc: Move.
2714         * testsuite/ext/pb_ds/regression/list_update_set_rand.cc: ...here.
2715         * testsuite/ext/pb_ds/regression/list_update_no_data_map_rand_debug.cc:
2716         Move...
2717         * testsuite/ext/pb_ds/regression/list_update_set_rand_debug.cc: ...here.
2718         * testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc: Move...
2719         * testsuite/ext/pb_ds/regression/list_update_map_rand.cc: ...here.
2720         * testsuite/ext/pb_ds/regression/list_update_data_map_rand_debug.cc:
2721         Move...
2722         * testsuite/ext/pb_ds/regression/list_update_map_rand_debug.cc: ...here.
2723
2724         * testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc: Move...
2725         * testsuite/ext/pb_ds/regression/hash_set_rand.cc: ...here.
2726         * testsuite/ext/pb_ds/regression/hash_no_data_map_rand_debug.cc: Move...
2727         * testsuite/ext/pb_ds/regression/hash_set_rand_debug.cc: ...here.
2728
2729         * testsuite/ext/pb_ds/regression/hash_data_map_rand.cc: Move...
2730         * testsuite/ext/pb_ds/regression/hash_map_rand.cc: ...here.
2731         * testsuite/ext/pb_ds/regression/hash_data_map_rand_debug.cc: Move...
2732         * testsuite/ext/pb_ds/regression/hash_map_rand_debug.cc: ...here.
2733
2734 2011-07-21  François Dumont  <francois.cppdevs@free.fr>
2735
2736         * include/debug/safe_unordered_sequence.h,
2737         safe_unordered_sequence.tcc: Rename respectively in...
2738         * include/debug/safe_unordered_container.h,
2739         safe_unordered_container.tcc: ...those. _Safe_unordered_sequence
2740         rename _Safe_unordered_container.
2741         * include/debug/safe_unordered_base.h: _Safe_unordered_sequence_base
2742         rename _Safe_unordered_container_base.
2743         * include/debug/unordered_map, unordered_set: Adapt to previous
2744         modifications.
2745         * config/abi/pre/gnu.ver: Likewise.
2746         * src/debug.cc: Likewise.
2747         * include/Makefile.am: Likewise.
2748         * include/Makefile.in: Regenerate.
2749
2750 2011-07-21  Paolo Carlini  <paolo.carlini@oracle.com>
2751
2752         * include/std/mutex (timed_mutex, recursive_timed_mutex): Update
2753         to use steady_clock instead of monotonic_clock.
2754         * config/abi/pre/gnu.ver: Export steady_clock::now.
2755
2756 2011-07-20  Benjamin Kosnik  <bkoz@redhat.com>
2757             Daniel Krugler  <daniel.kruegler@googlemail.com>
2758
2759         * include/std/array (array::at, array::operator[]): Mark constexpr.
2760         * testsuite/23_containers/array/requirements/
2761         constexpr_element_access.cc: Add.
2762
2763 2011-07-20  Benjamin Kosnik  <bkoz@redhat.com>
2764             Daniel Krugler  <daniel.kruegler@googlemail.com>
2765
2766         * include/std/chrono: (system_clock::is_steady): Update to N3291
2767         from is_monotonic.
2768         (time_point): Mark nonmember arithmetic operators constexpr.
2769         * src/chrono.cc: Modify for above.
2770         * src/compatibility-c++0x.cc: Same.
2771         * testsuite/20_util/time_point/nonmember/constexpr.cc: New.
2772         * testsuite/20_util/time_point/1.cc: Modify.
2773         * testsuite/20_util/system_clock/constexpr_data.cc: Modify.
2774         * testsuite/20_util/system_clock/1.cc: Modify.
2775         * testsuite/20_util/monotonic_clock/constexpr_data.cc: Move to...
2776         * testsuite/20_util/steady_clock/constexpr_data.cc: ...here.
2777         * testsuite/30_threads/condition_variable/members/2.cc: Modify.
2778         * testsuite/30_threads/condition_variable_any/members/2.cc: Modify.
2779
2780 2011-07-20  Paolo Carlini  <paolo.carlini@oracle.com>
2781
2782         * include/std/system_error: Use noexcept.
2783         * src/system_error.cc: Likewise.
2784         * testsuite/19_diagnostics/error_condition/modifiers/39881.cc: Adjust.
2785         * testsuite/19_diagnostics/error_condition/cons/39881.cc: Likewise.
2786         * testsuite/19_diagnostics/error_code/modifiers/39882.cc: Likewise.
2787         * testsuite/19_diagnostics/error_code/cons/39882.cc: Likewise.
2788         * testsuite/util/testsuite_error.h: Likewise.
2789
2790         * include/std/system_error (error_code::error_code(_ErrorCodeEnum)):
2791         Use enable_if on template parameter default.
2792         (error_condition::error_condition(_ErrorConditionEnum)): Likewise.
2793
2794 2011-07-20  Ed Smith-Rowland  <3dw4rd@verizon.net>
2795
2796         * include/precompiled/stdc++.h: Add scoped_allocator.
2797
2798 2011-07-20  Benjamin Kosnik  <bkoz@redhat.com>
2799
2800         * include/std/bitset (operator[]): Make constexpr.
2801         * testsuite/23_containers/bitset/operations/constexpr.cc: New.
2802
2803 2011-07-20  Paolo Carlini  <paolo.carlini@oracle.com>
2804
2805         * include/debug/safe_local_iterator.h (_Safe_local_iterator<>::
2806         _Safe_local_iterator(const _Iterator&, size_type, const _Sequence*)):
2807         Fix typo.
2808
2809 2011-07-19  François Dumont  <francois.cppdevs@free.fr>
2810
2811         * include/debug/safe_unordered_base.h, safe_unordered_sequence.h,
2812         safe_unordered_sequence.tcc, safe_local_iterator.h,
2813         safe_local_iterator.tcc: New, support for unordered sequence safe
2814         local iterators.
2815         * include/Makefile.am: Add previous files.
2816         * include/Makefile.in: Regenerate.
2817         * include/debug/unordered_map, unordered_set: Implement
2818         _Safe_unordered_sequence and expose _Safe_local_iterator.
2819         * include/debug/safe_iterator.h, safe_iterator.tcc: Refactor
2820         _Safe_iterator::_M_get_distance static method to expose it as
2821         __get_distance function and use it in _Safe_local_iterator type.
2822         * include/debug/formatter.h: Add __msg_local_iter_compare_bad
2823         _Debug_msg_id enum entry to notify invalid comparison between local
2824         iterators from different buckets. Add _Parameter constructor from
2825         _Safe_local_iterator.
2826         * include/debug/functions.h: Add __valid_range overload for
2827         _Safe_local_iterator.
2828         * src/debug.cc: Add _Safe_unordered_sequence_base and
2829         _Safe_local_iterator_base methods implementations.
2830         * config/abi/pre/gnu.ver: Add export of some
2831         _Safe_unordered_sequence_base and _Safe_local_iterator_base methods.
2832         * testsuite/util/debug/checks.h: Add use_invalid_iterator function to
2833         simulate use of a singular iterator.
2834         * testsuite/util/debug/unordered_checks.h: New, several functions
2835         to simulate classic invalid usage of unordered sequence local
2836         iterators.
2837         * testsuite/23_containers/unordered_map/debug/
2838         use_erased_local_iterator_neg.cc, invalid_local_iterator_range_neg.cc,
2839         use_invalid_local_iterator_neg.cc, use_invalid_iterator_neg.cc,
2840         invalid_local_iterator_compare_neg.cc: New.
2841         * testsuite/23_containers/unordered_multimap/debug/
2842         use_erased_local_iterator_neg.cc, invalid_local_iterator_range_neg.cc,
2843         use_invalid_local_iterator_neg.cc, use_invalid_iterator_neg.cc,
2844         invalid_local_iterator_compare_neg.cc: New.
2845         * testsuite/23_containers/unordered_set/debug/
2846         use_erased_local_iterator_neg.cc, invalid_local_iterator_range_neg.cc,
2847         use_invalid_local_iterator_neg.cc, use_invalid_iterator_neg.cc,
2848         invalid_local_iterator_compare_neg.cc: New.
2849         * testsuite/23_containers/unordered_multiset/debug/
2850         use_erased_local_iterator_neg.cc, invalid_local_iterator_range_neg.cc,
2851         use_invalid_local_iterator_neg.cc, use_invalid_iterator_neg.cc,
2852         invalid_local_iterator_compare_neg.cc: New.
2853
2854 2011-07-18  Paolo Carlini  <paolo.carlini@oracle.com>
2855
2856         PR libstdc++/48430
2857         * include/bits/shared_ptr.h (struct hash<shared_ptr<>>): Use
2858         __hash_base.
2859         * include/bits/unique_ptr.h (struct hash<unique_ptr<>>): Likewise.
2860
2861 2011-07-18  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
2862
2863         * crossconfig.m4 (*-netware): Remove.
2864         * configure: Regenerate.
2865
2866 2011-07-15  Yufeng Zhang  <yufeng.zhang@arm.com>
2867
2868         * config/locale/newlib/ctype_members.cc: New file.
2869         * acinclude.m4 (GLIBCXX_ENABLE_CLOCALE): Add a new C locale
2870         kind: newlib.  Configure to use the newlib specific
2871         ctype_members.cc when with_newlib is enabled.
2872         * configure: Regenerate.
2873
2874 2011-07-15  Paolo Carlini  <paolo.carlini@oracle.com>
2875             Jakub Jelinek  <jakub@redhat.com>
2876
2877         PR libstdc++/49745
2878         * acinclude.m4 ([GLIBCXX_CHECK_GTHREADS]): Check separately for
2879         _POSIX_TIMEOUTS and define _GTHREADS_USE_MUTEX_TIMEDLOCK.
2880         * libsupc++/guard.cc: Include <unistd.h>.
2881         * testsuite/17_intro/headers/c++1998/49745.cc: New.
2882         * configure: Regenerate.
2883         * config.h.in: Likewise.
2884
2885 2011-07-11  Paolo Carlini  <paolo.carlini@oracle.com>
2886
2887         PR libstdc++/49559
2888         * include/bits/stl_algo.h (__move_merge_backward): Remove.
2889         (__move_merge_adaptive, __move_merge_adaptive_backward): New.
2890         (__merge_adaptive): Use the latter two.
2891         (__rotate_adaptive): Avoid self move-assignment.
2892         * include/bits/stl_algobase.h (move_backward): Fix comment.
2893         * testsuite/25_algorithms/stable_sort/49559.cc: New.
2894         * testsuite/25_algorithms/inplace_merge/49559.cc: Likewise.
2895         * testsuite/25_algorithms/inplace_merge/moveable.cc: Extend.
2896         * testsuite/25_algorithms/inplace_merge/moveable2.cc: Likewise.
2897         * testsuite/util/testsuite_rvalref.h (rvalstruct::operator=
2898         (rvalstruct&&)): Check for self move-assignment.
2899
2900 2011-07-11  Paolo Carlini  <paolo.carlini@oracle.com>
2901
2902         * testsuite/util/testsuite_allocator.h (propagating_allocator<>::
2903         operator=(const propagating_allocator<>&)): Retun *this.
2904
2905 2011-07-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
2906
2907         * include/Makefile.am: Add new header.
2908         * include/Makefile.in: Regenerate.
2909         * include/std/scoped_allocator: New.
2910         * doc/xml/manual/status_cxx200x.xml: Update.
2911         * testsuite/20_util/scoped_allocator/1.cc: New.
2912         * testsuite/20_util/scoped_allocator/propagation.cc: New.
2913         * testsuite/20_util/scoped_allocator/requirements/typedefs.cc: New.
2914         * testsuite/20_util/scoped_allocator/requirements/
2915         explicit_instantiation.cc: New.
2916
2917 2011-07-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
2918
2919         * include/bits/stl_vector.h: Use new allocator model in C++0x mode.
2920         * include/bits/vector.tcc: Likewise.
2921         * testsuite/util/testsuite_allocator.h (propagating_allocator): Define.
2922         * testsuite/23_containers/vector/allocator/copy_assign.cc: New.
2923         * testsuite/23_containers/vector/allocator/noexcept.cc: New.
2924         * testsuite/23_containers/vector/allocator/copy.cc: New.
2925         * testsuite/23_containers/vector/allocator/swap.cc: New.
2926         * testsuite/23_containers/vector/allocator/move_assign.cc: New.
2927         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc:
2928         Adjust dg-error line numbers.
2929         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc:
2930         Likewise.
2931         * testsuite/23_containers/vector/requirements/dr438/
2932         constructor_1_neg.cc: Likewise.
2933         * testsuite/23_containers/vector/requirements/dr438/
2934         constructor_2_neg.cc: Likewise.
2935
2936 2011-07-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
2937
2938         * include/ext/alloc_traits.h (__allocator_always_compares_equal): New
2939         trait, provide partial specializations for known allocators.
2940         (__alloc_traits::construct, __alloc_traits::destroy): Overload for
2941         non-standard pointer types.
2942         (__alloc_traits::_S_always_equal): New trait for use with noexcept.
2943         (__alloc_traits::_S_nothrow_move): Likewise.
2944         (__alloc_traits::_S_nothrow_swap): Likewise.
2945
2946 2011-07-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
2947
2948         * include/ext/cast.h: Fix typo in include guard.
2949         * include/ext/pointer.h (_Unqualified_type): Remove redundant
2950         partial specializations for volatile types. Fix typos in comments.
2951         (pointer_traits<_Pointer_adaptor<Tp>>::pointer_to): Define.
2952
2953 2011-07-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
2954
2955         PR libstdc++/49668
2956         * include/std/functional (__bind_simple): Define.
2957         * include/std/future (_Task_setter): Parameterize by type of result
2958         pointer instead of state object.
2959         (_S_task_setter): Type deduction helper.
2960         (_Task_state): Use _S_task_setter and __bind_simple.
2961         (_Deferred_state, _Async_state): Store call wrapper directly not as
2962         std::function. Use _S_task_setter and __bind_simple.
2963         (_S_make_deferred_state, _S_make_async_state): Type deduction helpers.
2964         (async): Use new functions and __bind_simple.
2965         * include/std/mutex (call_once): Use __bind_simple.
2966         * include/std/thread (thread): Likewise. Remove unused headers.
2967         * src/thread.cc: Add header.
2968         * testsuite/30_threads/async/49668.cc: New.
2969         * testsuite/30_threads/call_once/49668.cc: New.
2970         * testsuite/30_threads/thread/cons/49668.cc: New.
2971         * testsuite/30_threads/thread/cons/moveable.cc: Remove unused bool.
2972
2973 2011-07-08  Rainer Orth  <ro@CeBiTec.Uni-Bielefeld.DE>
2974
2975         * configure.host (abi_baseline_subdir_switch): Describe.
2976         Provide default.
2977         (*-*-solaris2.[89], *-*-solaris2.1[0-9]): Override.
2978         * acinclude.m4 (GLIBCXX_CONFIGURE_TESTSUITE): Substitute
2979         baseline_subdir_switch.
2980         * testsuite/Makefile.am (site.exp): Emit it.
2981         (baseline_subdir): Use it.
2982         * testsuite/libstdc++-abi/abi.exp: Use it.
2983         * configure: Regenerate.
2984         * Makefile.in: Regenerate.
2985         * doc/Makefile.in: Regenerate.
2986         * include/Makefile.in: Regenerate.
2987         * libsupc++/Makefile.in: Regenerate.
2988         * po/Makefile.in: Regenerate.
2989         * python/Makefile.in: Regenerate.
2990         * src/Makefile.in: Regenerate.
2991         * testsuite/Makefile.in: Regenerate.
2992
2993 2011-06-29  François Dumont  <francois.cppdevs@free.fr>
2994
2995         * include/debug/set.h, unordered_map, multiset.h, forward_list,
2996         unordered_set, vector, deque, string, list, multimap.h: Remove
2997         base class default constructor calls.
2998         * include/debug/map.h: Likewise and cleanup several redefinition of
2999         base iterator typedef.
3000
3001 2011-06-29  Nathan Sidwell  <nathan@codesourcery.com>
3002
3003         * libsupc++/eh_arm.c (__cxa_type_match): Construct address of
3004         thrown object here.  Return succeded_with_ptr_to_base for all
3005         pointer cases.
3006
3007 2011-06-23  Jonathan Wakely  <jwakely.gcc@gmail.com>
3008
3009         * testsuite/tr1/6_containers/tuple/creation_functions/tie2.cc: Fix for
3010         C++0x mode.
3011         * testsuite/25_algorithms/sort/35588.cc: Likewise.
3012         * testsuite/26_numerics/headers/complex/synopsis.cc: Likewise.
3013
3014 2011-06-22  Jonathan Wakely  <jwakely.gcc@gmail.com>
3015
3016         * testsuite/20_util/bind/socket.cc: Use variable and remove attribute.
3017
3018 2011-06-22  Paolo Carlini  <paolo.carlini@oracle.com>
3019
3020         * include/ext/pb_ds/detail/pat_trie_/pat_trie_base.hpp: Avoid -Wall
3021         warning.
3022
3023 2011-06-22  Paolo Carlini  <paolo.carlini@oracle.com>
3024
3025         * testsuite/20_util/reference_wrapper/invoke.cc: Avoid -Wall warnings.
3026         * testsuite/20_util/reference_wrapper/typedefs-3.cc: Likewise.
3027         * testsuite/20_util/reference_wrapper/invoke-2.cc: Likewise.
3028         * testsuite/20_util/allocator_traits/members/allocate_hint.cc:
3029         Likewise.
3030         * testsuite/20_util/ratio/operations/ops_overflow_neg.cc: Likewise.
3031         * testsuite/20_util/bind/socket.cc: Likewise.
3032         * testsuite/20_util/pointer_traits/pointer_to.cc: Likewise.
3033         * testsuite/util/testsuite_random.h: Likewise.
3034
3035 2011-06-22  Jonathan Wakely  <jwakely.gcc@gmail.com>
3036
3037         * include/Makefile.am: Add alloc_traits.h headers.
3038         * include/Makefile.in: Regenerate.
3039         * include/std/memory: Include uses_allocator.h explicitly.
3040         * include/bits/allocator.h (allocator_traits): Move to ...
3041         * include/bits/alloc_traits.h: New header.
3042         * include/ext/alloc_traits.h (__alloc_traits): Extension to provide
3043         a common allocator interface for C++98 and C++0x.
3044         * include/bits/stl_construct.h: Use __alloc_traits.
3045         * include/bits/stl_uninitialized.h: Likewise.
3046
3047 2011-06-22  Daniel Krugler  <daniel.kruegler@googlemail.com>
3048             Paolo Carlini  <paolo.carlini@oracle.com>
3049
3050         * include/bits/move.h (__is_nothrow_swappable): Add.
3051         (swap(_Tp(&)[_Nm], _Tp(&)[_Nm])): Use noexcept.
3052         * include/bits/algorithmfwd.h: Adjust.
3053         * testsuite/25_algorithms/swap/noexcept.cc: New.
3054
3055 2011-06-21  Jakub Jelinek  <jakub@redhat.com>
3056
3057         * testsuite/Makefile.am (check_DEJAGNU_normal_targets): Add
3058         check-DEJAGNUnormal[4-9].
3059         (check-DEJAGNU): Split into 10 jobs for parallel testing instead of 4.
3060         * testsuite/Makefile.in: Regenerated.
3061
3062 2011-06-20  Daniel Krugler  <daniel.kruegler@googlemail.com>
3063             Paolo Carlini  <paolo.carlini@oracle.com>
3064
3065         * include/std/tuple (__conv_types, __one_by_one_convertible,
3066         __all_convertible): Add.
3067         (tuple): Use the latter.
3068         (tuple<_T1>): Remove.
3069         * testsuite/20_util/uses_allocator/cons_neg.cc: Adjust dg-error
3070         line number.
3071         * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Likewise.
3072
3073 2011-06-14  Jonathan Wakely  <jwakely.gcc@gmail.com>
3074
3075         * include/bits/ptr_traits.h (pointer_traits<T*>::pointer_to): Use
3076         noexcept.
3077
3078 2011-06-14  Paolo Carlini  <paolo.carlini@oracle.com>
3079
3080         * include/std/valarray (~valarray): Use noexcept.
3081         * include/bits/unique_ptr.h (~unique_ptr): Likewise.
3082         * testsuite/26_numerics/valarray/noexcept_move_construct.cc: New.
3083         * testsuite/20_util/shared_ptr/cons/noexcept_move_construct.cc:
3084         Likewise.
3085         * testsuite/20_util/unique_ptr/cons/noexcept_move_construct.cc:
3086         Likewise.
3087         * testsuite/20_util/weak_ptr/cons/noexcept_move_construct.cc:
3088         Likewise.
3089
3090 2011-06-14  Paolo Carlini  <paolo.carlini@oracle.com>
3091
3092         * include/std/functional: Use noexcept.
3093         * include/bits/stl_tempbuf.h: Likewise.
3094
3095 2011-06-12  François Dumont  <francois.cppdevs@free.fr>
3096             Paolo Carlini  <paolo.carlini@oracle.com>
3097
3098         * include/bits/allocator.h (__shrink_to_fit): Rename to
3099         __shrink_to_fit_aux, fix.
3100         * include/bits/stl_vector.h (_M_shrink_to_fit): Declare.
3101         (shrink_to_fit): Use the latter.
3102         * include/debug/vector (shrink_to_fit): Likewise.
3103         * include/bits/vector.tcc (_M_shrink_to_fit): Define.
3104         * include/bits/stl_deque.h (_M_shrink_to_fit): Declare.
3105         (shrink_to_fit): Use the latter.
3106         * include/debug/deque (shrink_to_fit): Likewise.
3107         * include/bits/deque.tcc (_M_shrink_to_fit): Define.
3108         * include/bits/vector.tcc (vector<bool>::_M_reallocate): Add.
3109         * include/bits/stl_bvector.h (_M_shrink_to_fit): Declare.
3110         (shrink_to_fit): Use the latter.
3111         (reserve): Use _M_reallocate, move inline.
3112         (_Bvector_base<>::_S_nword): Add, use it throughout.
3113         * include/debug/string (shrink_to_fit): Redo.
3114         * include/ext/vstring.h (shrink_to_fit): Optimize.
3115         * include/bits/basic_string.h (shrink_to_fit): Likewise.
3116         * testsuite/21_strings/debug/shrink_to_fit.cc: New.
3117         * testsuite/23_containers/vector/debug/shrink_to_fit.cc: Likewise.
3118         * testsuite/23_containers/vector/debug/bool/shrink_to_fit.cc:
3119         Likewise.
3120         * testsuite/23_containers/vector/bool/capacity/shrink_to_fit.cc:
3121         Likewise.
3122         * testsuite/23_containers/deque/debug/shrink_to_fit.cc: Likewise.
3123
3124 2011-06-11  Jonathan Wakely  <jwakely.gcc@gmail.com>
3125
3126         * include/ext/extptr_allocator.h (construct, destroy): Fix for C++0x
3127         mode by overloading to take allocator's pointer type.
3128         * testsuite/23_containers/vector/ext_pointer/types/2.cc: New.
3129         * testsuite/23_containers/vector/ext_pointer/explicit_instantiation/
3130         2.cc: New.
3131
3132 2011-06-11  Jonathan Wakely  <jwakely.gcc@gmail.com>
3133
3134         * testsuite/20_util/allocator_traits/requirements/
3135         explicit_instantiation.cc: Add another instantiation.
3136
3137 2011-06-11  Jonathan Wakely  <jwakely.gcc@gmail.com>
3138
3139         * testsuite/20_util/allocator_traits/requirements/typedefs.cc: Check
3140         for allocator_type and value_type.
3141
3142 2011-06-11  Jonathan Wakely  <jwakely.gcc@gmail.com>
3143
3144         * testsuite/30_threads/packaged_task/uses_allocator.cc: New.
3145         * testsuite/30_threads/promise/uses_allocator.cc: Likewise.
3146
3147 2011-06-10  Paolo Carlini  <paolo.carlini@oracle.com>
3148
3149         * include/ext/throw_allocator.h: Use noexcept.
3150         * include/ext/pool_allocator.h: Likewise.
3151         * include/ext/bitmap_allocator.h: Likewise.
3152         * include/ext/new_allocator.h: Likewise.
3153         * include/ext/malloc_allocator.h: Likewise.
3154         * include/ext/array_allocator.h: Likewise.
3155         * include/ext/mt_allocator.h: Likewise.
3156         * include/ext/extptr_allocator.h: Likewise.
3157         * testsuite/util/testsuite_allocator.h: Likewise; do not include
3158         <cassert> directly, include <testsuite_hooks.h> instead.
3159
3160 2011-06-10  Benjamin Kosnik  <bkoz@redhat.com>
3161
3162         * include/ext/pb_ds/*: Doxygen markup redo.
3163         * include/Makefile.am: Fold in constructors_destructor_fn_imps.hpp.
3164         * include/Makefile.in: Regenerate.
3165
3166 2011-06-10  Jason Merrill  <jason@redhat.com>
3167
3168         * testsuite/20_util/bind/ref_neg.cc: Remove wrong test lines.
3169
3170         * testsuite/20_util/bind/ref_neg.cc: Remove dg-excess-errors,
3171         fix dg-error markup.
3172
3173 2011-06-09  Jason Merrill  <jason@redhat.com>
3174
3175         * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Adjust.
3176
3177         * testsuite/lib/prune.exp (libstdc++-dg-prune): Prune notes.
3178         * testsuite/20_util/duration/cons/1_neg.cc: Remove dg-excess-errors.
3179         * testsuite/20_util/duration/requirements/typedefs_neg2.cc: Likewise.
3180         * testsuite/20_util/forward/1_neg.cc: Likewise.
3181         * testsuite/20_util/function/cmp/cmp_neg.cc: Likewise.
3182         * testsuite/20_util/ratio/operations/ops_overflow_neg.cc: Likewise.
3183         * testsuite/20_util/reference_wrapper/ref_neg.cc: Likewise.
3184         * testsuite/20_util/tuple/comparison_operators/35480_neg.cc: Likewise.
3185         * testsuite/tr1/6_containers/tuple/comparison_operators/35480_neg.cc:
3186         Likewise.
3187         * testsuite/20_util/shared_ptr/assign/auto_ptr_neg.cc: Likewise.
3188         * testsuite/20_util/shared_ptr/cons/unique_ptr_neg.cc: Likewise.
3189         * testsuite/20_util/shared_ptr/assign/unique_ptr_lvalue_neg.cc:
3190         Likewise.
3191         * testsuite/20_util/unique_ptr/cons/auto_ptr_neg.cc: Likewise.
3192         * testsuite/20_util/unique_ptr/cons/ptr_deleter_neg.cc: Likewise.
3193         * testsuite/tr1/2_general_utilities/shared_ptr/assign/auto_ptr_neg.cc:
3194         Likewise.
3195         * testsuite/tr1/2_general_utilities/shared_ptr/assign/
3196         auto_ptr_rvalue_neg.cc: Likewise.
3197         * testsuite/tr1/2_general_utilities/shared_ptr/cons/auto_ptr_neg.cc:
3198         Likewise.
3199         * testsuite/20_util/uses_allocator/cons_neg.cc: Likewise.
3200         * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc:
3201         Likewise.
3202         * testsuite/23_containers/deque/requirements/dr438/
3203         constructor_1_neg.cc: Likewise.
3204         * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc:
3205         Likewise.
3206         * testsuite/23_containers/forward_list/requirements/dr438/
3207         assign_neg.cc: Likewise.
3208         * testsuite/23_containers/forward_list/requirements/dr438/
3209         constructor_1_neg.cc: Likewise.
3210         * testsuite/23_containers/forward_list/requirements/dr438/
3211         constructor_2_neg.cc: Likewise.
3212         * testsuite/23_containers/forward_list/requirements/dr438/
3213         insert_neg.cc: Likewise.
3214         * testsuite/23_containers/list/requirements/dr438/
3215         assign_neg.cc: Likewise.
3216         * testsuite/23_containers/list/requirements/dr438/
3217         constructor_1_neg.cc: Likewise.
3218         * testsuite/23_containers/list/requirements/dr438/
3219         constructor_2_neg.cc: Likewise.
3220         * testsuite/23_containers/list/requirements/dr438/
3221         insert_neg.cc: Likewise.
3222         * testsuite/23_containers/vector/requirements/dr438/
3223         assign_neg.cc: Likewise.
3224         * testsuite/23_containers/vector/requirements/dr438/
3225         constructor_1_neg.cc: Likewise.
3226         * testsuite/23_containers/vector/requirements/dr438/
3227         constructor_2_neg.cc: Likewise.
3228         * testsuite/23_containers/vector/requirements/dr438/
3229         insert_neg.cc: Likewise.
3230         * testsuite/23_containers/map/operators/1_neg.cc: Likewise.
3231         * testsuite/29_atomics/atomic_integral/operators/
3232         bitwise_neg.cc: Likewise.
3233         * testsuite/decimal/mixed-mode-arith_neg.cc: Likewise.
3234         * testsuite/decimal/mixed-mode-cmp_neg.cc: Likewise.
3235         * testsuite/decimal/operator_neg.cc: Likewise.
3236
3237 2011-06-09  Simon Baldwin  <simonb@google.com>
3238
3239         * scripts/extract_symvers.in: Handle processor/OS specific or
3240         unknown symbol binding strings from readelf.
3241
3242 2011-06-09  Paolo Carlini  <paolo.carlini@oracle.com>
3243
3244         * include/std/type_traits (__is_copy_assignable_impl,
3245         __is_nt_copy_assignable_impl): Fix typo.
3246
3247 2011-06-08  Paolo Carlini  <paolo.carlini@oracle.com>
3248
3249         * include/ext/extptr_allocator.h: Include <ext/numeric_traits.h>
3250         instead of <limits>.
3251         * include/bits/allocator.h: Likewise.
3252
3253         * include/std/chrono (duration_values<>::min): Call lowest, not min.
3254
3255 2011-06-08  Paolo Carlini  <paolo.carlini@oracle.com>
3256
3257         * include/bits/allocator.h (__shrink_to_fit): Simplify.
3258         * include/bits/stl_vector.h (vector<>::shrink_to_fit): Adjust.
3259         * include/bits/stl_deque.h: Likewise.
3260         * include/bits/stl_bvector.h: Likewise.
3261
3262 2011-06-07  Jason Merrill  <jason@redhat.com>
3263
3264         * testsuite/lib/prune.exp: s/required/instantiated/.
3265         * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
3266         * testsuite/20_util/duration/requirements/typedefs_neg1.cc: Likewise.
3267         * testsuite/20_util/duration/requirements/typedefs_neg2.cc: Likewise.
3268         * testsuite/20_util/duration/requirements/typedefs_neg3.cc: Likewise.
3269         * testsuite/20_util/forward/1_neg.cc: Likewise.