OSDN Git Service

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