OSDN Git Service

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