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