OSDN Git Service

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