OSDN Git Service

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