31c691497336d2ee7c802bcc01d4e0f76fdd5751
[gcc.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.