OSDN Git Service

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