libstdc++-v3/ChangeLog

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