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