re PR libstdc++/49293 (22_locale/time_get/get_weekday/char/38081-[12].cc fail with...
[gcc.git] / libstdc++-v3 / ChangeLog
1 2011-06-07 Paolo Carlini <paolo.carlini@oracle.com>
2
3 PR libstdc++/49293
4 * testsuite/22_locale/time_get/get_weekday/char/38081-1.cc: Tweak
5 for glibc 2.14.
6 * testsuite/22_locale/time_get/get_weekday/char/38081-2.cc: Likewise.
7
8 2011-06-06 Paolo Carlini <paolo.carlini@oracle.com>
9
10 * include/bits/move.h (move_if_noexcept): Use __and_ and __not_.
11
12 2011-06-05 Jonathan Wakely <jwakely.gcc@gmail.com>
13
14 * include/bits/ptr_traits.h (pointer_traits): Fix typos.
15 * include/ext/pointer.h (pointer_traits): Add partial specialization
16 for _Pointer_adapter.
17
18 2011-06-04 Jonathan Wakely <jwakely.gcc@gmail.com>
19
20 * testsuite/util/testsuite_allocator.h (tracker_allocator::construct):
21 Update to C++0x definition using type to construct as template
22 parameter.
23 (tracker_allocator::destroy): Likewise for type to destroy.
24 (uneq_allocator::construct, uneq_allocator::destroy): Likewise.
25
26 2011-06-01 Paolo Carlini <paolo.carlini@oracle.com>
27
28 * include/bits/hashtable.h (_Hashtable<>::_Hashtable(_Hashtable&&)):
29 Use std::move on the allocator, use noexcept.
30 (_Hashtable<>::~_Hashtable): Use noexcept.
31 * include/bits/stl_list.h: Likewise.
32 * include/bits/forward_list.h: Likewise.
33 * include/bits/stl_vector.h: Likewise.
34 * include/bits/stl_bvector.h: Likewise.
35 * include/bits/stl_map.h (map<>::map(map&&)): Use noexcept.
36 * include/bits/stl_set.h: Likewise.
37 * include/bits/stl_multimap.h: Likewise.
38 * include/bits/stl_multiset.h: Likewise.
39 * include/bits/stl_tree.h (_Rb_tree<>::_Rb_tree(_Rb_tree&&)): Use
40 std::move on the allocator.
41 (_Rb_tree<>::~_Rb_tree): Use noexcept.
42 * include/bits/stl_deque.h: Likewise.
43 * include/bits/basic_string.h (basic_string<>::~basic_string): Use
44 noexcept.
45 * include/ext/vstring.h (__versa_string<>::~__versa_string): Likewise.
46 * include/debug/set.h: Adjust.
47 * include/debug/unordered_map: Likewise.
48 * include/debug/multiset.h: Likewise.
49 * include/debug/forward_list: Likewise.
50 * include/debug/vector: Likewise.
51 * include/debug/unordered_set: Likewise.
52 * include/debug/deque: Likewise.
53 * include/debug/map.h: Likewise.
54 * include/debug/string: Likewise.
55 * include/debug/list: Likewise.
56 * include/debug/multimap.h: Likewise.
57 * include/profile/set.h: Likewise.
58 * include/profile/unordered_map: Likewise.
59 * include/profile/multiset.h: Likewise.
60 * include/profile/forward_list: Likewise.
61 * include/profile/unordered_set: Likewise.
62 * include/profile/vector: Likewise.
63 * include/profile/deque: Likewise.
64 * include/profile/map.h: Likewise.
65 * include/profile/list: Likewise.
66 * include/profile/multimap.h: Likewise.
67 * testsuite/21_strings/basic_string/cons/wchar_t/
68 noexcept_move_construct.cc: New.
69 * testsuite/21_strings/basic_string/cons/char/
70 noexcept_move_construct.cc: Likewise.
71 * testsuite/ext/vstring/cons/noexcept_move_construct.cc: Likewise.
72 * testsuite/23_containers/unordered_map/cons/
73 noexcept_move_construct.cc: Likewise.
74 * testsuite/23_containers/multimap/cons/
75 noexcept_move_construct.cc: Likewise.
76 * testsuite/23_containers/set/cons/
77 noexcept_move_construct.cc: Likewise.
78 * testsuite/23_containers/unordered_multimap/cons/
79 noexcept_move_construct.cc: Likewise.
80 * testsuite/23_containers/forward_list/cons/
81 noexcept_move_construct.cc: Likewise.
82 * testsuite/23_containers/unordered_set/cons/
83 noexcept_move_construct.cc: Likewise.
84 * testsuite/23_containers/vector/bool/cons/
85 noexcept_move_construct.cc: Likewise.
86 * testsuite/23_containers/vector/cons/
87 noexcept_move_construct.cc: Likewise.
88 * testsuite/23_containers/multiset/cons/
89 noexcept_move_construct.cc: Likewise.
90 * testsuite/23_containers/list/cons/
91 noexcept_move_construct.cc: Likewise.
92 * testsuite/23_containers/unordered_multiset/cons/
93 noexcept_move_construct.cc: Likewise.
94 * testsuite/23_containers/map/cons/noexcept_move_construct.cc
95 * testsuite/23_containers/forward_list/requirements/dr438/
96 assign_neg.cc: Adjust dg-error line numbers.
97 * testsuite/23_containers/forward_list/requirements/dr438/
98 insert_neg.cc: Likewise.
99 * testsuite/23_containers/forward_list/requirements/dr438/
100 constructor_1_neg.cc: Likewise.
101 * testsuite/23_containers/forward_list/requirements/dr438/
102 constructor_2_neg.cc: Likewise.
103 * testsuite/23_containers/vector/requirements/dr438/
104 assign_neg.cc: Likewise.
105 * testsuite/23_containers/vector/requirements/dr438/
106 insert_neg.cc: Likewise.
107 * testsuite/23_containers/vector/requirements/dr438/
108 constructor_1_neg.cc: Likewise.
109 * testsuite/23_containers/vector/requirements/dr438/
110 constructor_2_neg.cc: Likewise.
111 * testsuite/23_containers/deque/requirements/dr438/
112 assign_neg.cc: Likewise.
113 * testsuite/23_containers/deque/requirements/dr438/
114 insert_neg.cc: Likewise.
115 * testsuite/23_containers/deque/requirements/dr438/
116 constructor_1_neg.cc: Likewise.
117 * testsuite/23_containers/deque/requirements/dr438/
118 constructor_2_neg.cc: Likewise.
119 * testsuite/23_containers/list/requirements/dr438/
120 assign_neg.cc: Likewise.
121 * testsuite/23_containers/list/requirements/dr438/
122 insert_neg.cc: Likewise.
123 * testsuite/23_containers/list/requirements/dr438/
124 constructor_1_neg.cc: Likewise.
125 * testsuite/23_containers/list/requirements/dr438/
126 constructor_2_neg.cc: Likewise.
127
128 * include/bits/move.h (swap): Use __and_ in the noexcept.
129 * include/bits/algorithmfwd.h: Adjust.
130
131 2011-05-31 Paolo Carlini <paolo.carlini@oracle.com>
132
133 * include/bits/basic_string.h: Use noexcept per the FDIS (minus
134 compare(const string&), which uses char_traits::compare, which
135 isn't noexcept; also no noexcept in the move assignment operator
136 and move assign, see c++std-lib-30855).
137 * include/bits/basic_string.tcc: Likewise.
138 * include/ext/vstring.h: Likewise.
139 * include/ext/vstring.tcc: Likewise.
140 * include/debug/string: Likewise.
141
142 2011-05-31 Jonathan Wakely <jwakely.gcc@gmail.com>
143
144 * doc/xml/manual/status_cxx200x.xml: Update.
145 * doc/html/*: Regenerate.
146
147 2011-05-30 Paolo Carlini <paolo.carlini@oracle.com>
148
149 * include/std/type_traits (__or_, __and_): Add trivial definitions
150 for a single element.
151 * include/bits/stl_pair.h: Use __and_ in noexcept specs and
152 constraints.
153 (pair<>::pair(pair&&)): Define.
154 (pair<>::pair(const pair<>&)): Constrain with is_convertible.
155 (pair<>::pair(pair<>&&)): Likewise, remove noexcept.
156 * include/std/tuple: Use __and_ in noexcept specs and constraints.
157 (_Tuple_impl<>::_Tuple_impl(allocator_arg_t, const _Alloc&,
158 _Tuple_impl&&)): Remove noexcept.
159 (tuple<>::tuple(_UElements&&...), tuple(const tuple<_UElements...>&),
160 tuple(tuple<_UElements...>&&), tuple(const pair<_U1, _U2>&),
161 tuple(pair<_U1, _U2>&&)): Constrain with is_convertible.
162 * testsuite/20_util/tuple/moveable2.cc: Use = delete.
163 * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
164 Adjust dg-error line numbers.
165 * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
166 Likewise.
167 * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
168 * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Likewise.
169 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Likewise.
170
171 2011-05-31 Jonathan Wakely <jwakely.gcc@gmail.com>
172
173 * include/std/tuple: Restore is_convertible constraint.
174 * testsuite/20_util/tuple/cons/allocate_noncopyable.cc: Remove.
175
176 2011-05-30 Paolo Carlini <paolo.carlini@oracle.com>
177
178 PR libstdc++/49236
179 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
180 line number.
181
182 2011-05-30 Jonathan Wakely <jwakely.gcc@gmail.com>
183
184 * include/std/tuple: Implement uses-allocator construction.
185 * include/bits/allocator.h (uses_allocator): Move to ...
186 * include/bits/uses_allocator.h: New file.
187 * include/Makefile.am: Add new header.
188 * include/Makefile.in: Regenerate.
189 * testsuite/20_util/uses_allocator/cons_neg.cc: New.
190 * testsuite/20_util/uses_allocator/construction.cc: New.
191 * testsuite/20_util/tuple/cons/allocate_noncopyable.cc: New.
192 * testsuite/20_util/tuple/cons/allocators.cc: New.
193
194 2011-05-28 Jonathan Wakely <jwakely.gcc@gmail.com>
195
196 * testsuite/20_util/pointer_traits/pointer_to.cc: Fix.
197
198 2011-05-28 Jonathan Wakely <jwakely.gcc@gmail.com>
199
200 * acinclude.m4: Define GLIBCXX_CHECK_GET_NPROCS and
201 GLIBCXX_CHECK_SC_NPROCESSORS_ONLN.
202 * configure.ac: Use them. Increase minor version.
203 * configure: Regenerate.
204 * config.h.in: Regenerate.
205 * include/std/thread (thread::hardware_concurrency): Remove inline
206 definition.
207 * src/thread.cc (thread::hardware_concurrency): Define.
208 * config/abi/pre/gnu.ver: Export new symbol @3.4.17
209 * testsuite/util/testsuite_abi.cc: Add new version.
210 * testsuite/lib/libstdc++.exp (check_v3_target_nprocs): Add.
211 * testsuite/lib/dg-options.exp (dg-require-nprocs): Add.
212 * testsuite/30_threads/thread/members/hardware_concurrency.cc: Use
213 dg-require-nprocs and verify hardware_concurrency returns non-zero.
214
215 2011-05-28 Jonathan Wakely <jwakely.gcc@gmail.com>
216
217 * testsuite/20_util/pointer_traits/pointer_to.cc: New.
218
219 2011-05-28 Jonathan Wakely <jwakely.gcc@gmail.com>
220
221 * include/Makefile.am: Add new ptr_traits.h header.
222 * include/Makefile.in: Regenerate.
223 * include/bits/ptr_traits.h (pointer_traits): New.
224 * include/bits/allocator.h (allocator_traits): Add.
225 * include/ext/array_allocator.h (construct, destroy): Update C++0x
226 versions.
227 * include/ext/bitmap_allocator.h (construct, destroy): Likewise.
228 * include/ext/extptr_allocator.h (construct, destroy): Likewise.
229 * include/ext/malloc_allocator.h (construct, destroy): Likewise.
230 * include/ext/mt_allocator.h (construct, destroy): Likewise.
231 * include/ext/new_allocator.h (construct, destroy): Likewise.
232 * include/ext/pool_allocator.h (construct, destroy): Likewise.
233 * include/ext/throw_allocator.h (construct, destroy): Likewise.
234 * testsuite/20_util/allocator_traits/requirements/typedefs.cc: New.
235 * testsuite/20_util/allocator_traits/requirements/
236 explicit_instantiation.cc: New.
237 * testsuite/20_util/allocator_traits/members/max_size.cc: New.
238 * testsuite/20_util/allocator_traits/members/select.cc: New.
239 * testsuite/20_util/allocator_traits/members/construct.cc: New.
240 * testsuite/20_util/allocator_traits/members/allocate_hint.cc: New.
241 * testsuite/20_util/allocator_traits/members/destroy.cc: New.
242 * testsuite/20_util/pointer_traits/requirements/typedefs.cc: New.
243 * testsuite/20_util/pointer_traits/requirements/
244 explicit_instantiation.cc: New.
245
246 2011-05-28 Jonathan Wakely <jwakely.gcc@gmail.com>
247
248 * include/std/future (launch): Update enumerators and define
249 operators required for bitmask type. Remove trailing whitespace.
250 * src/future.cc: Remove trailing whitespace.
251 * testsuite/30_threads/async/any.cc: Adjust.
252 * testsuite/30_threads/async/sync.cc: Adjust.
253 * testsuite/30_threads/async/launch.cc: New.
254
255 2011-05-28 Jonathan Wakely <jwakely.gcc@gmail.com>
256
257 * include/std/future: Use noexcept.
258 * src/future.cc: Likewise.
259
260 2011-05-27 Jonathan Wakely <jwakely.gcc@gmail.com>
261
262 * include/std/thread (this_thread::sleep_until): Move after sleep_for.
263
264 2011-05-27 Paolo Carlini <paolo.carlini@oracle.com>
265
266 PR libstdc++/49187
267 * include/parallel/losertree.h: Add missing using declarations
268 of _Base::_M_comp.
269 * include/parallel/algobase.h: Include <parallel/algorithmfwd.h>.
270 * include/parallel/multiway_merge.h: Include <parallel/
271 multiseq_selection.h>, forward declare __merge_advance.
272 * include/parallel/multiseq_selection.h: Don't include <parallel/
273 sort.h> here.
274 * include/ext/pb_ds/detail/thin_heap_/erase_fn_imps.hpp: Fix
275 qualification of upper_bound.
276
277 * testsuite/ext/pb_ds/regression/tree_no_data_map_rand_debug.cc:
278 Use dg-require-debug-mode.
279 * testsuite/ext/pb_ds/regression/tree_data_map_rand_debug.cc:
280 Likewise.
281 * testsuite/ext/pb_ds/regression/priority_queue_rand_debug.cc:
282 Likewise.
283 * testsuite/ext/pb_ds/regression/trie_no_data_map_rand_debug.cc:
284 Likewise.
285 * testsuite/ext/pb_ds/regression/trie_data_map_rand_debug.cc:
286 Likewise.
287 * testsuite/ext/pb_ds/regression/list_update_no_data_map_rand_debug.cc:
288 Likewise.
289 * testsuite/ext/pb_ds/regression/list_update_data_map_rand_debug.cc:
290 Likewise.
291 * testsuite/ext/pb_ds/regression/hash_no_data_map_rand_debug.cc:
292 Likewise.
293 * testsuite/ext/pb_ds/regression/hash_data_map_rand_debug.cc:
294 Likewise.
295
296 * include/parallel/algo.h: Minor uglification fixes.
297
298 2011-05-26 Paolo Carlini <paolo.carlini@oracle.com>
299
300 * src/list.cc: Use noexcept per the FDIS.
301 * src/compatibility-list-2.cc: Likewise.
302 * include/debug/set.h: Likewise.
303 * include/debug/unordered_map: Likewise.
304 * include/debug/multiset.h: Likewise.
305 * include/debug/forward_list: Likewise.
306 * include/debug/unordered_set: Likewise.
307 * include/debug/vector: Likewise.
308 * include/debug/map.h: Likewise.
309 * include/debug/deque: Likewise.
310 * include/debug/list: Likewise.
311 * include/debug/multimap.h: Likewise.
312 * include/profile/set.h: Likewise.
313 * include/profile/unordered_map: Likewise.
314 * include/profile/multiset.h: Likewise.
315 * include/profile/forward_list: Likewise.
316 * include/profile/vector: Likewise.
317 * include/profile/unordered_set: Likewise.
318 * include/profile/map.h: Likewise.
319 * include/profile/deque: Likewise.
320 * include/profile/list: Likewise.
321 * include/profile/multimap.h: Likewise.
322 * include/bits/hashtable.h: Likewise.
323 * include/bits/stl_list.h: Likewise.
324 * include/bits/stl_map.h: Likewise.
325 * include/bits/hashtable_policy.h: Likewise.
326 * include/bits/stl_set.h: Likewise.
327 * include/bits/forward_list.h: Likewise.
328 * include/bits/stl_multimap.h: Likewise.
329 * include/bits/stl_vector.h: Likewise.
330 * include/bits/stl_deque.h: Likewise.
331 * include/bits/stl_multiset.h: Likewise.
332 * include/bits/stl_bvector.h: Likewise.
333 * include/bits/stl_tree.h: Likewise.
334
335 2011-05-25 Paolo Carlini <paolo.carlini@oracle.com>
336
337 * include/bits/stl_queue.h: Use noexcept per the FDIS.
338 * include/bits/stl_stack.h: Likewise.
339
340 2011-05-25 Paolo Carlini <paolo.carlini@oracle.com>
341
342 * config/abi/pre/gnu.ver: Correct last change, export instead
343 at the existing @3.4.16.
344 * configure.ac: Revert last change.
345 * testsuite/util/testsuite_abi.cc: Likewise.
346 * configure: Regenerate.
347
348 2011-05-26 Jonathan Wakely <jwakely.gcc@gmail.com>
349
350 * doc/xml/manual/documentation_hacking.xml: Minor corrections.
351
352 2011-05-26 Jonathan Wakely <jwakely.gcc@gmail.com>
353
354 * include/std/mutex: Add doxygen comments.
355
356 2011-05-25 Paolo Carlini <paolo.carlini@oracle.com>
357
358 * config/abi/pre/gnu.ver: Export recently added basic_streambuf
359 and basic_stringbuf symbols @3.4.17.
360 * configure.ac: Update.
361 * testsuite/util/testsuite_abi.cc: Likewise.
362 * configure: Regenerate.
363
364 2011-05-26 Jonathan Wakely <jwakely.gcc@gmail.com>
365
366 * libsupc++/guard.cc: Fix comments.
367
368 2011-05-25 Ian Lance Taylor <iant@google.com>
369
370 PR libstdc++/49060
371 * include/backward/hashtable.h (hashtable::erase): Don't crash if
372 erasing first and another element with a reference to the other
373 element.
374 * testsuite/backward/hash_set/49060.cc: New.
375
376 2011-05-25 Paolo Carlini <paolo.carlini@oracle.com>
377
378 * include/bits/random.h (random_device::min, max): Specify constexpr.
379
380 2011-05-25 Paolo Carlini <paolo.carlini@oracle.com>
381
382 * include/std/thread: Use noexcept throughout per the FDIS.
383 * include/std/mutex: Likewise.
384
385 2011-05-24 Paolo Carlini <paolo.carlini@oracle.com>
386
387 * testsuite/20_util/duration/arithmetic/dr2020.cc: Fix typo.
388
389 2011-05-24 Paolo Carlini <paolo.carlini@oracle.com>
390
391 PR libstdc++/49151
392 * include/std/chrono (operator+, operator-, operator*, operator/,
393 operator&): Implement LWG 2020 [WP]; specify constexpr.
394 * testsuite/20_util/duration/arithmetic/dr2020.cc: New.
395
396 2011-05-24 Paolo Carlini <paolo.carlini@oracle.com>
397
398 PR libstdc++/49141
399 * testsuite/26_numerics/complex/cons/48760.cc: Use dg-require-c-std.
400 * testsuite/26_numerics/complex/cons/48760_c++0x.cc: Likewise.
401 * testsuite/26_numerics/headers/cmath/19322.cc: Likewise.
402
403 2011-05-24 Paolo Carlini <paolo.carlini@oracle.com>
404
405 * include/bits/c++config (_GLIBCXX_NOTHROW): Update for noexcept.
406 * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust dg-error
407 line number.
408
409 2011-05-23 Benjamin Kosnik <bkoz@redhat.com>
410
411 PR libstdc++/37144
412 PR libstdc++/28457
413 Interface changes for ext/pb_ds.
414 PB_DS_BASE_C_DEC to unique PB_DS_*_BASE macros.
415 * include/ext/pb_ds/assoc_container.hpp (container_base): Remove.
416 (basic_hash_table, basic_branch, list_update): Derive from
417 container_base_dispatch.
418 * include/ext/pb_ds/list_update_policy.hpp (null_lu_metadata): Remove.
419 (move_to_front_lu_policy): To lu_move_to_front_policy.
420 (counter_lu_policy): To lu_counter_policy.
421 * include/ext/pb_ds/tree_policy.hpp (null_tree_node_update): Remove.
422 * include/ext/pb_ds/tag_and_trait.hpp (container_base_dispatch): Adjust
423 template parameters, declare here.
424 (null_mapped_type) Remove.
425 (null_type): Just use this for template tricks everywhere.
426 * include/ext/pb_ds/hash_policy.hpp (null_hash_fn, null_probe_fn):
427 Remove.
428 * include/ext/pb_ds/trie_policy.hpp (null_trie_node_update): Remove.
429 (string_trie_e_access_traits): To trie_string_access_traits.
430 * include/ext/pb_ds/priority_queue.hpp: Use container_base_dispatch.
431
432 File changes.
433 * include/Makefile.am (pb_headers): Removed and changed file names.
434 * include/Makefile.in: Regenerated.
435 * include/ext/pb_ds/detail/basic_types.hpp: Remove.
436 * include/ext/pb_ds/detail/bin_search_tree_/
437 cond_dtor_entry_dealtor.hpp: Remove.
438 * include/ext/pb_ds/detail/bin_search_tree_/
439 cond_key_dtor_entry_dealtor.hpp: Remove.
440 * include/ext/pb_ds/detail/binary_heap_/const_point_iterator.hpp: Move..
441 * include/ext/pb_ds/detail/binary_heap_/
442 point_const_iterator.hpp: ..here.
443 * include/ext/pb_ds/detail/basic_tree_policy: Move to...
444 * include/ext/pb_ds/detail/branch_policy: This.
445 * include/ext/pb_ds/detail/branch_policy/
446 basic_tree_policy_base.hpp: Move...
447 * include/ext/pb_ds/detail/branch_policy/branch_policy.hpp: ...here.
448 * include/ext/pb_ds/detail/branch_policy/null_node_metadata.hpp: Add.
449 * include/ext/pb_ds/detail/branch_policy/traits.hpp: Add.
450 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
451 null_metadata.hpp: Remove.
452 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
453 const_point_iterator.hpp: Move...
454 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
455 point_const_iterator.hpp: ...here.
456 * include/ext/pb_ds/detail/list_update_policy/
457 counter_lu_metadata.hpp: Move..
458 * include/ext/pb_ds/detail/list_update_policy/
459 lu_counter_metadata.hpp: ...here.
460 * include/ext/pb_ds/detail/list_update_policy/
461 counter_lu_policy_imp.hpp: Remove.
462 * include/ext/pb_ds/detail/list_update_policy/
463 mtf_lu_policy_imp.hpp: Remove.
464 * include/ext/pb_ds/detail/trie_policy/
465 string_trie_e_access_traits_imp.hpp: Move...
466 * include/ext/pb_ds/detail/trie_policy/
467 sample_trie_access_traits.hpp: ...here.
468 * include/ext/pb_ds/detail/trie_policy/
469 sample_trie_e_access_traits.hpp: Move...
470 * include/ext/pb_ds/detail/trie_policy/
471 trie_string_access_traits_imp.hpp: ...here.
472 * include/ext/pb_ds/detail/trie_policy/null_node_update_imp.hpp: Remove.
473 * include/ext/pb_ds/detail/tree_policy/null_node_update_imp.hpp: Remove.
474 * include/ext/pb_ds/detail/ov_tree_map_/cond_dtor.hpp: Remove.
475 * include/ext/pb_ds/detail/pat_trie_/pat_trie_base.hpp: New, fold all
476 types found in the following files into pat_trie_base.
477 * include/ext/pb_ds/detail/pat_trie_/const_child_iterator.hpp: Folded.
478 * include/ext/pb_ds/detail/pat_trie_/
479 cond_dtor_entry_dealtor.hpp: Folded.
480 * include/ext/pb_ds/detail/pat_trie_/child_iterator.hpp: Folded.
481 * include/ext/pb_ds/detail/pat_trie_/split_join_branch_bag.hpp: Folded.
482 * include/ext/pb_ds/detail/pat_trie_/head.hpp: Folded.
483 * include/ext/pb_ds/detail/pat_trie_/leaf.hpp: Folded.
484 * include/ext/pb_ds/detail/pat_trie_/node_base.hpp: Folded.
485 * include/ext/pb_ds/detail/pat_trie_/node_metadata_base.hpp: Folded.
486 * include/ext/pb_ds/detail/pat_trie_/internal_node.hpp: Folded.
487 * include/ext/pb_ds/detail/pat_trie_/node_iterators.hpp: Folded.
488 * include/ext/pb_ds/detail/pat_trie_/point_iterators.hpp: Folded.
489 * include/ext/pb_ds/detail/pat_trie_/synth_e_access_traits.hpp: Move...
490 * include/ext/pb_ds/detail/pat_trie_/synth_access_traits.hpp: ...here.
491 * include/ext/pb_ds/detail/unordered_iterator/
492 const_point_iterator.hpp: Move...
493 * include/ext/pb_ds/detail/unordered_iterator/
494 point_const_iterator.hpp: ...here.
495
496
497 Adjust for above changes.
498 * include/ext/pb_ds/detail/resize_policy/sample_size_policy.hpp: Same.
499 * include/ext/pb_ds/detail/resize_policy/sample_resize_policy.hpp: Same.
500 * include/ext/pb_ds/detail/resize_policy/
501 sample_resize_trigger.hpp: Same.
502 * include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp: Same.
503 * include/ext/pb_ds/detail/binomial_heap_base_/find_fn_imps.hpp: Same.
504 * include/ext/pb_ds/detail/binomial_heap_base_/insert_fn_imps.hpp: Same.
505 * include/ext/pb_ds/detail/binomial_heap_base_/
506 binomial_heap_base_.hpp: Same.
507 * include/ext/pb_ds/detail/binomial_heap_base_/
508 constructors_destructor_fn_imps.hpp: Same.
509 * include/ext/pb_ds/detail/binomial_heap_base_/debug_fn_imps.hpp: Same.
510 * include/ext/pb_ds/detail/binomial_heap_base_/
511 split_join_fn_imps.hpp: Same.
512 * include/ext/pb_ds/detail/container_base_dispatch.hpp: Same. Adjust
513 for template parameter ordering change.
514 * include/ext/pb_ds/detail/cc_hash_table_map_/
515 erase_store_hash_fn_imps.hpp: Same.
516 * include/ext/pb_ds/detail/cc_hash_table_map_/
517 constructor_destructor_no_store_hash_fn_imps.hpp: Same.
518 * include/ext/pb_ds/detail/cc_hash_table_map_/cmp_fn_imps.hpp: Same.
519 * include/ext/pb_ds/detail/cc_hash_table_map_/
520 insert_no_store_hash_fn_imps.hpp: Same.
521 * include/ext/pb_ds/detail/cc_hash_table_map_/find_fn_imps.hpp: Same.
522 * include/ext/pb_ds/detail/cc_hash_table_map_/
523 policy_access_fn_imps.hpp: Same.
524 * include/ext/pb_ds/detail/cc_hash_table_map_/
525 resize_store_hash_fn_imps.hpp: Same.
526 * include/ext/pb_ds/detail/cc_hash_table_map_/
527 constructor_destructor_store_hash_fn_imps.hpp: Same.
528 * include/ext/pb_ds/detail/cc_hash_table_map_/
529 insert_store_hash_fn_imps.hpp: Same.
530 * include/ext/pb_ds/detail/cc_hash_table_map_/debug_fn_imps.hpp: Same.
531 * include/ext/pb_ds/detail/cc_hash_table_map_/info_fn_imps.hpp: Same.
532 * include/ext/pb_ds/detail/cc_hash_table_map_/
533 entry_list_fn_imps.hpp: Same.
534 * include/ext/pb_ds/detail/cc_hash_table_map_/trace_fn_imps.hpp: Same.
535 * include/ext/pb_ds/detail/cc_hash_table_map_/
536 find_store_hash_fn_imps.hpp: Same.
537 * include/ext/pb_ds/detail/cc_hash_table_map_/erase_fn_imps.hpp: Same.
538 * include/ext/pb_ds/detail/cc_hash_table_map_/
539 debug_no_store_hash_fn_imps.hpp: Same.
540 * include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp: Same.
541 * include/ext/pb_ds/detail/cc_hash_table_map_/resize_fn_imps.hpp: Same.
542 * include/ext/pb_ds/detail/cc_hash_table_map_/
543 constructor_destructor_fn_imps.hpp: Same.
544 * include/ext/pb_ds/detail/cc_hash_table_map_/
545 cond_key_dtor_entry_dealtor.hpp: Same.
546 * include/ext/pb_ds/detail/cc_hash_table_map_/insert_fn_imps.hpp: Same.
547 * include/ext/pb_ds/detail/cc_hash_table_map_/
548 debug_store_hash_fn_imps.hpp: Same.
549 * include/ext/pb_ds/detail/cc_hash_table_map_/
550 erase_no_store_hash_fn_imps.hpp: Same.
551 * include/ext/pb_ds/detail/cc_hash_table_map_/size_fn_imps.hpp: Same.
552 * include/ext/pb_ds/detail/cc_hash_table_map_/
553 iterators_fn_imps.hpp: Same.
554 * include/ext/pb_ds/detail/cc_hash_table_map_/
555 resize_no_store_hash_fn_imps.hpp: Same.
556 * include/ext/pb_ds/detail/cc_hash_table_map_/
557 standard_policies.hpp: Same.
558 * include/ext/pb_ds/detail/tree_trace_base.hpp: Same.
559 * include/ext/pb_ds/detail/unordered_iterator/iterator.hpp: Same.
560 * include/ext/pb_ds/detail/unordered_iterator/const_iterator.hpp: Same.
561 * include/ext/pb_ds/detail/unordered_iterator/point_iterator.hpp: Same.
562 * include/ext/pb_ds/detail/pat_trie_/find_fn_imps.hpp: Same.
563 * include/ext/pb_ds/detail/pat_trie_/policy_access_fn_imps.hpp: Same.
564 * include/ext/pb_ds/detail/pat_trie_/r_erase_fn_imps.hpp: Same.
565 * include/ext/pb_ds/detail/pat_trie_/update_fn_imps.hpp: Same.
566 * include/ext/pb_ds/detail/pat_trie_/insert_join_fn_imps.hpp: Same.
567 * include/ext/pb_ds/detail/pat_trie_/debug_fn_imps.hpp: Same.
568 * include/ext/pb_ds/detail/pat_trie_/
569 constructors_destructor_fn_imps.hpp: Same.
570 * include/ext/pb_ds/detail/pat_trie_/pat_trie_.hpp: Same.
571 * include/ext/pb_ds/detail/pat_trie_/split_fn_imps.hpp: Same.
572 * include/ext/pb_ds/detail/pat_trie_/traits.hpp: Same.
573 * include/ext/pb_ds/detail/pat_trie_/info_fn_imps.hpp: Same.
574 * include/ext/pb_ds/detail/pat_trie_/rotate_fn_imps.hpp: Same.
575 * include/ext/pb_ds/detail/pat_trie_/trace_fn_imps.hpp: Same.
576 * include/ext/pb_ds/detail/pat_trie_/erase_fn_imps.hpp: Same.
577 * include/ext/pb_ds/detail/pat_trie_/iterators_fn_imps.hpp: Same.
578 * include/ext/pb_ds/detail/bin_search_tree_/find_fn_imps.hpp: Same.
579 * include/ext/pb_ds/detail/bin_search_tree_/
580 policy_access_fn_imps.hpp: Same.
581 * include/ext/pb_ds/detail/bin_search_tree_/r_erase_fn_imps.hpp: Same.
582 * include/ext/pb_ds/detail/bin_search_tree_/
583 constructors_destructor_fn_imps.hpp: Same.
584 * include/ext/pb_ds/detail/bin_search_tree_/debug_fn_imps.hpp: Same.
585 * include/ext/pb_ds/detail/bin_search_tree_/traits.hpp: Same.
586 * include/ext/pb_ds/detail/bin_search_tree_/info_fn_imps.hpp: Same.
587 * include/ext/pb_ds/detail/bin_search_tree_/rotate_fn_imps.hpp: Same.
588 * include/ext/pb_ds/detail/bin_search_tree_/erase_fn_imps.hpp: Same.
589 * include/ext/pb_ds/detail/bin_search_tree_/bin_search_tree_.hpp: Same.
590 * include/ext/pb_ds/detail/bin_search_tree_/insert_fn_imps.hpp: Same.
591 * include/ext/pb_ds/detail/bin_search_tree_/node_iterators.hpp: Same.
592 * include/ext/pb_ds/detail/bin_search_tree_/point_iterators.hpp: Same.
593 * include/ext/pb_ds/detail/bin_search_tree_/
594 split_join_fn_imps.hpp: Same.
595 * include/ext/pb_ds/detail/bin_search_tree_/iterators_fn_imps.hpp: Same.
596 * include/ext/pb_ds/detail/list_update_policy/
597 sample_update_policy.hpp: Same.
598 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
599 trace_fn_imps.hpp: Same.
600 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
601 erase_fn_imps.hpp: Same.
602 * include/ext/pb_ds/detail/gp_hash_table_map_/
603 erase_store_hash_fn_imps.hpp: Same.
604 * include/ext/pb_ds/detail/gp_hash_table_map_/
605 constructor_destructor_no_store_hash_fn_imps.hpp: Same.
606 * include/ext/pb_ds/detail/gp_hash_table_map_/
607 insert_no_store_hash_fn_imps.hpp: Same.
608 * include/ext/pb_ds/detail/gp_hash_table_map_/find_fn_imps.hpp: Same.
609 * include/ext/pb_ds/detail/gp_hash_table_map_/
610 policy_access_fn_imps.hpp: Same.
611 * include/ext/pb_ds/detail/gp_hash_table_map_/
612 resize_store_hash_fn_imps.hpp: Same.
613 * include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp: Same.
614 * include/ext/pb_ds/detail/gp_hash_table_map_/
615 constructor_destructor_store_hash_fn_imps.hpp: Same.
616 * include/ext/pb_ds/detail/gp_hash_table_map_/
617 insert_store_hash_fn_imps.hpp: Same.
618 * include/ext/pb_ds/detail/gp_hash_table_map_/debug_fn_imps.hpp: Same.
619 * include/ext/pb_ds/detail/gp_hash_table_map_/
620 iterator_fn_imps.hpp: Same.
621 * include/ext/pb_ds/detail/gp_hash_table_map_/info_fn_imps.hpp: Same.
622 * include/ext/pb_ds/detail/gp_hash_table_map_/
623 find_no_store_hash_fn_imps.hpp: Same.
624 * include/ext/pb_ds/detail/gp_hash_table_map_/trace_fn_imps.hpp: Same.
625 * include/ext/pb_ds/detail/gp_hash_table_map_/erase_fn_imps.hpp: Same.
626 * include/ext/pb_ds/detail/gp_hash_table_map_/
627 find_store_hash_fn_imps.hpp: Same.
628 * include/ext/pb_ds/detail/gp_hash_table_map_/
629 debug_no_store_hash_fn_imps.hpp: Same.
630 * include/ext/pb_ds/detail/gp_hash_table_map_/resize_fn_imps.hpp: Same.
631 * include/ext/pb_ds/detail/gp_hash_table_map_/
632 constructor_destructor_fn_imps.hpp: Same.
633 * include/ext/pb_ds/detail/gp_hash_table_map_/insert_fn_imps.hpp: Same.
634 * include/ext/pb_ds/detail/gp_hash_table_map_/
635 debug_store_hash_fn_imps.hpp: Same.
636 * include/ext/pb_ds/detail/gp_hash_table_map_/
637 erase_no_store_hash_fn_imps.hpp: Same.
638 * include/ext/pb_ds/detail/gp_hash_table_map_/
639 resize_no_store_hash_fn_imps.hpp: Same.
640 * include/ext/pb_ds/detail/gp_hash_table_map_/
641 standard_policies.hpp: Same.
642 * include/ext/pb_ds/detail/standard_policies.hpp: Same.
643 * include/ext/pb_ds/detail/types_traits.hpp: Same.
644 * include/ext/pb_ds/detail/binary_heap_/find_fn_imps.hpp: Same.
645 * include/ext/pb_ds/detail/binary_heap_/policy_access_fn_imps.hpp: Same.
646 * include/ext/pb_ds/detail/binary_heap_/const_iterator.hpp: Same.
647 * include/ext/pb_ds/detail/binary_heap_/entry_cmp.hpp: Same.
648 * include/ext/pb_ds/detail/binary_heap_/
649 constructors_destructor_fn_imps.hpp: Same.
650 * include/ext/pb_ds/detail/binary_heap_/debug_fn_imps.hpp: Same.
651 * include/ext/pb_ds/detail/binary_heap_/info_fn_imps.hpp: Same.
652 * include/ext/pb_ds/detail/binary_heap_/trace_fn_imps.hpp: Same.
653 * include/ext/pb_ds/detail/binary_heap_/erase_fn_imps.hpp: Same.
654 * include/ext/pb_ds/detail/binary_heap_/entry_pred.hpp: Same.
655 * include/ext/pb_ds/detail/binary_heap_/insert_fn_imps.hpp: Same.
656 * include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp: Same.
657 * include/ext/pb_ds/detail/binary_heap_/resize_policy.hpp: Same.
658 * include/ext/pb_ds/detail/binary_heap_/split_join_fn_imps.hpp: Same.
659 * include/ext/pb_ds/detail/binary_heap_/iterators_fn_imps.hpp: Same.
660 * include/ext/pb_ds/detail/tree_policy/order_statistics_imp.hpp: Same.
661 * include/ext/pb_ds/detail/tree_policy/node_metadata_selector.hpp: Same.
662 * include/ext/pb_ds/detail/tree_policy/
663 sample_tree_node_update.hpp: Same.
664 * include/ext/pb_ds/detail/trie_policy/order_statistics_imp.hpp: Same.
665 * include/ext/pb_ds/detail/trie_policy/
666 sample_trie_node_update.hpp: Same.
667 * include/ext/pb_ds/detail/trie_policy/trie_policy_base.hpp: Same.
668 * include/ext/pb_ds/detail/trie_policy/
669 prefix_search_node_update_imp.hpp: Same.
670 * include/ext/pb_ds/detail/trie_policy/node_metadata_selector.hpp: Same.
671 * include/ext/pb_ds/detail/cond_dealtor.hpp: Same.
672 * include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp: Same.
673 Adjust for template parameter change, fold into
674 container_base_dispatch.
675 * include/ext/pb_ds/detail/pairing_heap_/erase_fn_imps.hpp: Same.
676 * include/ext/pb_ds/detail/pairing_heap_/find_fn_imps.hpp: Same.
677 * include/ext/pb_ds/detail/pairing_heap_/insert_fn_imps.hpp: Same.
678 * include/ext/pb_ds/detail/pairing_heap_/
679 constructors_destructor_fn_imps.hpp: Same.
680 * include/ext/pb_ds/detail/pairing_heap_/debug_fn_imps.hpp: Same.
681 * include/ext/pb_ds/detail/pairing_heap_/pairing_heap_.hpp: Same.
682 * include/ext/pb_ds/detail/pairing_heap_/split_join_fn_imps.hpp: Same.
683 * include/ext/pb_ds/detail/binomial_heap_/
684 constructors_destructor_fn_imps.hpp: Same.
685 * include/ext/pb_ds/detail/binomial_heap_/debug_fn_imps.hpp: Same.
686 * include/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp: Same.
687 * include/ext/pb_ds/detail/constructors_destructor_fn_imps.hpp: Same.
688 * include/ext/pb_ds/detail/type_utils.hpp: Same.
689 * include/ext/pb_ds/detail/eq_fn/hash_eq_fn.hpp: Same.
690 * include/ext/pb_ds/detail/eq_fn/eq_by_less.hpp: Same.
691 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
692 policy_access_fn_imps.hpp: Same.
693 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
694 left_child_next_sibling_heap_.hpp: Same.
695 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
696 const_iterator.hpp: Same.
697 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
698 insert_fn_imps.hpp: Same.
699 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
700 constructors_destructor_fn_imps.hpp: Same.
701 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
702 debug_fn_imps.hpp: Same.
703 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
704 node.hpp: Same.
705 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
706 info_fn_imps.hpp: Same.
707 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
708 iterators_fn_imps.hpp: Same.
709 * include/ext/pb_ds/detail/thin_heap_/trace_fn_imps.hpp: Same.
710 * include/ext/pb_ds/detail/thin_heap_/erase_fn_imps.hpp: Same.
711 * include/ext/pb_ds/detail/thin_heap_/find_fn_imps.hpp: Same.
712 * include/ext/pb_ds/detail/thin_heap_/thin_heap_.hpp: Same.
713 * include/ext/pb_ds/detail/thin_heap_/insert_fn_imps.hpp: Same.
714 * include/ext/pb_ds/detail/thin_heap_/
715 constructors_destructor_fn_imps.hpp: Same.
716 * include/ext/pb_ds/detail/thin_heap_/debug_fn_imps.hpp: Same.
717 * include/ext/pb_ds/detail/thin_heap_/split_join_fn_imps.hpp: Same.
718 * include/ext/pb_ds/detail/ov_tree_map_/erase_fn_imps.hpp: Same.
719 * include/ext/pb_ds/detail/ov_tree_map_/policy_access_fn_imps.hpp: Same.
720 * include/ext/pb_ds/detail/ov_tree_map_/insert_fn_imps.hpp: Same.
721 * include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp: Same.
722 * include/ext/pb_ds/detail/ov_tree_map_/
723 constructors_destructor_fn_imps.hpp: Same.
724 * include/ext/pb_ds/detail/ov_tree_map_/debug_fn_imps.hpp: Same.
725 * include/ext/pb_ds/detail/ov_tree_map_/node_iterators.hpp: Same.
726 * include/ext/pb_ds/detail/ov_tree_map_/split_join_fn_imps.hpp: Same.
727 * include/ext/pb_ds/detail/ov_tree_map_/info_fn_imps.hpp: Same.
728 * include/ext/pb_ds/detail/ov_tree_map_/traits.hpp: Same.
729 * include/ext/pb_ds/detail/ov_tree_map_/iterators_fn_imps.hpp: Same.
730 * include/ext/pb_ds/detail/debug_map_base.hpp: Same.
731 * include/ext/pb_ds/detail/hash_fn/ranged_probe_fn.hpp: Same.
732 * include/ext/pb_ds/detail/hash_fn/sample_probe_fn.hpp: Same.
733 * include/ext/pb_ds/detail/hash_fn/sample_ranged_probe_fn.hpp: Same.
734 * include/ext/pb_ds/detail/hash_fn/sample_range_hashing.hpp: Same.
735 * include/ext/pb_ds/detail/hash_fn/probe_fn_base.hpp: Same.
736 * include/ext/pb_ds/detail/hash_fn/ranged_hash_fn.hpp: Same.
737 * include/ext/pb_ds/detail/hash_fn/sample_ranged_hash_fn.hpp: Same.
738 * include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp: Same.
739 * include/ext/pb_ds/detail/splay_tree_/find_fn_imps.hpp: Same.
740 * include/ext/pb_ds/detail/splay_tree_/insert_fn_imps.hpp: Same.
741 * include/ext/pb_ds/detail/splay_tree_/
742 constructors_destructor_fn_imps.hpp: Same.
743 * include/ext/pb_ds/detail/splay_tree_/debug_fn_imps.hpp: Same.
744 * include/ext/pb_ds/detail/splay_tree_/splay_fn_imps.hpp: Same.
745 * include/ext/pb_ds/detail/splay_tree_/node.hpp: Same.
746 * include/ext/pb_ds/detail/splay_tree_/split_join_fn_imps.hpp: Same.
747 * include/ext/pb_ds/detail/splay_tree_/info_fn_imps.hpp: Same.
748 * include/ext/pb_ds/detail/splay_tree_/splay_tree_.hpp: Same.
749 * include/ext/pb_ds/detail/splay_tree_/traits.hpp: Same.
750 * include/ext/pb_ds/detail/list_update_map_/trace_fn_imps.hpp: Same.
751 * include/ext/pb_ds/detail/list_update_map_/erase_fn_imps.hpp: Same.
752 * include/ext/pb_ds/detail/list_update_map_/
753 entry_metadata_base.hpp: Same.
754 * include/ext/pb_ds/detail/list_update_map_/find_fn_imps.hpp: Same.
755 * include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp: Same.
756 * include/ext/pb_ds/detail/list_update_map_/
757 constructor_destructor_fn_imps.hpp: Same.
758 * include/ext/pb_ds/detail/list_update_map_/insert_fn_imps.hpp: Same.
759 * include/ext/pb_ds/detail/list_update_map_/debug_fn_imps.hpp: Same.
760 * include/ext/pb_ds/detail/list_update_map_/info_fn_imps.hpp: Same.
761 * include/ext/pb_ds/detail/list_update_map_/iterators_fn_imps.hpp: Same.
762 * include/ext/pb_ds/detail/rc_binomial_heap_/trace_fn_imps.hpp: Same.
763 * include/ext/pb_ds/detail/rc_binomial_heap_/erase_fn_imps.hpp: Same.
764 * include/ext/pb_ds/detail/rc_binomial_heap_/
765 rc_binomial_heap_.hpp: Same.
766 * include/ext/pb_ds/detail/rc_binomial_heap_/insert_fn_imps.hpp: Same.
767 * include/ext/pb_ds/detail/rc_binomial_heap_/
768 constructors_destructor_fn_imps.hpp: Same.
769 * include/ext/pb_ds/detail/rc_binomial_heap_/debug_fn_imps.hpp: Same.
770 * include/ext/pb_ds/detail/rc_binomial_heap_/rc.hpp: Same.
771 * include/ext/pb_ds/detail/rc_binomial_heap_/
772 split_join_fn_imps.hpp: Same.
773 * include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp: Same.
774 * include/ext/pb_ds/detail/rb_tree_map_/find_fn_imps.hpp: Same.
775 * include/ext/pb_ds/detail/rb_tree_map_/insert_fn_imps.hpp: Same.
776 * include/ext/pb_ds/detail/rb_tree_map_/
777 constructors_destructor_fn_imps.hpp: Same.
778 * include/ext/pb_ds/detail/rb_tree_map_/debug_fn_imps.hpp: Same.
779 * include/ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp: Same.
780 * include/ext/pb_ds/detail/rb_tree_map_/node.hpp: Same.
781 * include/ext/pb_ds/detail/rb_tree_map_/split_join_fn_imps.hpp: Same.
782 * include/ext/pb_ds/detail/rb_tree_map_/info_fn_imps.hpp: Same.
783 * include/ext/pb_ds/detail/rb_tree_map_/traits.hpp: Same.
784
785
786 Documentation changes.
787 * include/ext/pb_ds/*: Add doxygen markup.
788 * doc/doxygen/user.cfg.in: Add details for extracting comments
789 from pb_ds.
790 * scripts/run_doxygen: Fixup __gnu_pb_ds::detail.
791 * scripts/make_graph.py: Move to svg output. Re-format generated tables.
792
793 * doc/Makefile.am (stamp-html-copy): New rule.
794 (stamp-html): Use it to copy non-generated files into html docs.
795 * doc/Makefile.in: Regenerated.
796
797 * doc/html/ext/pb_ds/sample_trie_e_access_traits.html: Move...
798 * doc/html/ext/pb_ds/trie_string_access_traits.html: ...here.
799 * doc/html/ext/pb_ds/string_trie_e_access_traits.html: Move..
800 * doc/html/ext/pb_ds/sample_trie_access_traits.html: ...here.
801
802 * doc/html/ext/pb_ds/tree_text_lor_find_timing_test_local.png,
803 hash_random_int_erase_mem_usage_test_local.png,
804 multimap_text_insert_mem_usage_test_small_s2p_hash_local.png,
805 tree_text_insert_timing_test_pat_trie_local.png ,
806 multimap_text_insert_mem_usage_test_small_s2p_tree_local.png ,
807 priority_queue_text_modify_down_timing_test_local.png,
808 gp_hash_random_int_subscript_timing_test_find_local.png,
809 text_find_timing_test_hash_local.png,
810 multimap_text_insert_timing_test_small_s2p_hash_local.png,
811 multimap_text_insert_timing_test_small_s2p_tree_local.png,
812 multimap_text_insert_mem_usage_test_large_s2p_hash_local.png,
813 multimap_text_insert_mem_usage_test_large_s2p_tree_local.png,
814 multimap_text_insert_timing_test_large_s2p_hash_local.png,
815 hash_zlob_random_int_find_timing_test_local.png,
816 multimap_text_insert_timing_test_large_s2p_tree_local.png,
817 binary_priority_queue_random_int_push_timing_test_local.png,
818 priority_queue_text_pop_mem_usage_test_local.png,
819 priority_queue_text_modify_down_timing_test_pairing_thin_local.png,
820 tree_split_join_timing_test_local.png,
821 multimap_text_find_timing_test_small_s2p_hash_local.png,
822 ccgp_hash_random_int_subscript_timing_test_insert_local.png,
823 priority_queue_random_int_push_pop_timing_test_local.png,
824 multimap_text_find_timing_test_small_s2p_tree_local.png,
825 gp_hash_random_int_subscript_timing_test_insert_local.png,
826 priority_queue_text_push_timing_test_local.png,
827 cc_hash_random_int_subscript_timing_test_find_local.png,
828 tree_text_insert_timing_test_vector_tree_local.png,
829 multimap_text_find_timing_test_large_s2p_hash_local.png,
830 pairing_priority_queue_text_push_timing_test_local.png,
831 tree_order_statistics_timing_test_local.png,
832 priority_queue_text_push_pop_timing_test_local.png,
833 text_find_timing_test_tree_like_local.png,
834 multimap_text_find_timing_test_large_s2p_tree_local.png,
835 priority_queue_text_modify_up_timing_test_pairing_thin_local.png,
836 cc_hash_random_int_subscript_timing_test_insert_local.png,
837 priority_queue_text_modify_up_timing_test_local.png,
838 random_int_find_find_timing_test_tree_local.png,
839 priority_queue_random_int_push_timing_test_local.png,
840 tree_text_insert_timing_test_node_tree_local.png,
841 pairing_priority_queue_text_push_pop_timing_test_local.png,
842 gp_hash_random_int_find_timing_test_local.png,
843 cc_hash_random_int_find_timing_test_local.png,
844 priority_queue_text_join_timing_test_local.png: Update local pngs.
845
846
847 Testsuite changes.
848 * testsuite/ext/pb_ds/regression/tree_no_data_map_rand_debug.cc: New.
849 * testsuite/ext/pb_ds/regression/tree_data_map_rand_debug.cc: New.
850 * testsuite/ext/pb_ds/regression/priority_queue_rand_debug.cc: New.
851 * testsuite/ext/pb_ds/regression/trie_no_data_map_rand_debug.cc: New.
852 * testsuite/ext/pb_ds/regression/trie_data_map_rand_debug.cc: New.
853 * testsuite/ext/pb_ds/regression/list_update_no_data_map_rand_debug.cc:
854 New.
855 * testsuite/ext/pb_ds/regression/list_update_data_map_rand_debug.cc:
856 New.
857 * testsuite/ext/pb_ds/regression/hash_no_data_map_rand_debug.cc: New.
858 * testsuite/ext/pb_ds/regression/hash_data_map_rand_debug.cc: New.
859
860 * testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc: Fix typo.
861
862 * testsuite/ext/pb_ds/example/basic_set.cc: Update.
863 * testsuite/ext/pb_ds/example/ranged_hash.cc: Same.
864 * testsuite/ext/pb_ds/example/tree_order_statistics.cc: Same.
865 * testsuite/ext/pb_ds/example/trie_prefix_search.cc: Same.
866 * testsuite/ext/pb_ds/example/trie_dna.cc: Same.
867 * testsuite/ext/pb_ds/example/tree_intervals.cc: Same.
868 * testsuite/ext/pb_ds/example/basic_multimap.cc: Same.
869 * testsuite/performance/ext/pb_ds/hash_random_int_erase_mem_usage.cc:
870 Same.
871 * testsuite/performance/ext/pb_ds/tree_split_join_timing.cc: Same.
872 * testsuite/performance/ext/pb_ds/tree_order_statistics_timing.cc: Same.
873 * testsuite/data/make_graph_test_infos.xml: Same.
874 * testsuite/util/regression/common_type.hpp: Same.
875 * testsuite/util/regression/trait/assoc/native_type_trait.hpp: Same.
876 * testsuite/util/regression/trait/assoc/trait.hpp: Same.
877 * testsuite/util/regression/trait/assoc/type_trait.hpp: Same.
878 * testsuite/util/regression/rand/priority_queue/
879 rand_regression_test.hpp: Same.
880 * testsuite/util/regression/rand/priority_queue/
881 container_rand_regression_test.tcc: Same.
882 * testsuite/util/regression/rand/assoc/rand_regression_test.hpp: Same.
883 * testsuite/util/regression/rand/assoc/container_rand_regression_test.h
884 * testsuite/util/regression/rand/assoc/
885 container_rand_regression_test.tcc: Same.
886 * testsuite/util/native_type/native_priority_queue.hpp: Same.
887 * testsuite/util/native_type/native_multimap.hpp: Same.
888 * testsuite/util/native_type/native_hash_multimap.hpp: Same.
889 * testsuite/util/native_type/native_set.hpp: Same.
890 * testsuite/util/native_type/native_map.hpp: Same.
891 * testsuite/util/native_type/native_hash_set.hpp: Same.
892 * testsuite/util/native_type/native_hash_map.hpp: Same.
893 * testsuite/util/testsuite_containers.h
894 * testsuite/util/common_type/priority_queue/common_type.hpp: Same.
895 * testsuite/util/common_type/assoc/common_type.hpp: Same.
896 * testsuite/util/common_type/assoc/string_form.hpp: Same.
897 * testsuite/util/common_type/assoc/template_policy.hpp: Same.
898 * testsuite/util/common_type/assoc/detail/
899 trigger_policy_string_form.hpp: Same.
900 * testsuite/util/common_type/assoc/detail/ds_string_form.hpp: Same.
901 * testsuite/util/common_type/assoc/detail/
902 size_policy_string_form.hpp: Same.
903 * testsuite/util/common_type/assoc/detail/
904 probe_fn_string_form.hpp: Same.
905 * testsuite/util/common_type/assoc/detail/
906 tree_supports_order_statistics.hpp: Same.
907 * testsuite/util/common_type/assoc/detail/
908 trie_supports_prefix_search.hpp: Same.
909 * testsuite/util/common_type/assoc/detail/
910 list_update_policy_string_form.hpp: Same.
911 * testsuite/util/common_type/assoc/detail/
912 trie_supports_order_statistics.hpp: Same.
913 * testsuite/util/common_type/assoc/native_set.hpp: Same.
914 * testsuite/util/performance/assoc/timing/common_type.hpp: Same.
915 * testsuite/util/performance/assoc/timing/multimap_find_test.hpp: Same.
916 * testsuite/util/performance/assoc/multimap_common_type.hpp: Same.
917
918 2011-05-23 Paolo Carlini <paolo.carlini@oracle.com>
919
920 * include/bits/streambuf_iterator.h: Use noexcept per the FDIS.
921 (istreambuf_iterator<>::istreambuf_iterator(const
922 istreambuf_iterator&), ~istreambuf_iterator()): Add defaulted
923 in C++0x mode.
924
925 2011-05-23 Jason Merrill <jason@redhat.com>
926
927 * libsupc++/exception_ptr.h: Fix compilation in C++0x mode.
928
929 2011-05-22 Jonathan Wakely <jwakely.gcc@gmail.com>
930
931 * testsuite/20_util/bind/cv_quals_2.cc: New.
932
933 2011-05-22 Paolo Carlini <paolo.carlini@oracle.com>
934
935 PR libstdc++/49058
936 * include/std/functional (_Bind<_Functor(_Bound_args...)>::
937 operator()(_Args&&...)): Don't cv qualify _Functor directly
938 in the default template argument, SFINAE doesn't apply when
939 the functor has no arguments.
940 * testsuite/20_util/bind/49058_1.cc: New.
941 * testsuite/20_util/bind/49058_2.cc: Likewise.
942
943 2011-05-21 Paolo Carlini <paolo.carlini@oracle.com>
944
945 * include/bits/unique_ptr.h: Use noexcept per the FDIS.
946
947 2011-05-20 Paolo Carlini <paolo.carlini@oracle.com>
948
949 * testsuite/21_strings/basic_string/requirements/exception/
950 propagation_consistent.cc: Fix vs POD-ness of value_type.
951 * testsuite/21_strings/basic_string/requirements/exception/
952 basic.cc: Likewise.
953 * testsuite/ext/vstring/requirements/exception/
954 propagation_consistent.cc: Likewise.
955 * testsuite/ext/vstring/requirements/exception/basic.cc: Likewise.
956
957 2011-05-20 Paolo Carlini <paolo.carlini@oracle.com>
958
959 * include/bits/char_traits.h: Use noexcept throughout.
960 * include/std/typeindex: Likewise.
961
962 * include/std/tuple (_Tuple_impl<>_Tuple_impl(_Tuple_impl&&)): Use
963 noexcept; adjust callers.
964 * include/bits/stl_pair.h (pair<>::pair(pair<>&&)): Use noexcept.
965 * testsuite/20_util/tuple/cons/noexcept_move_construct.cc: New.
966 * testsuite/20_util/pair/cons/noexcept_move_construct.cc: Likewise.
967 * testsuite/20_util/pair/noexcept_swap.cc: Likewise.
968 * testsuite/20_util/pair/noexcept_move_assign.cc: Likewise.
969 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
970 line numbers.
971
972 2011-05-20 Jason Merrill <jason@redhat.com>
973
974 * include/ext/pb_ds/assoc_container.hpp: Explicitly qualify calls to
975 functions from dependent bases.
976 * include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp: Likewise.
977 * include/ext/pb_ds/detail/rb_tree_map_/
978 split_join_fn_imps.hpp: Likewise.
979 * include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp: Likewise.
980 * include/ext/pb_ds/detail/splay_tree_/insert_fn_imps.hpp: Likewise.
981 * include/ext/pb_ds/detail/splay_tree_/splay_fn_imps.hpp: Likewise.
982 * include/ext/pb_ds/detail/splay_tree_/
983 split_join_fn_imps.hpp: Likewise.
984 * include/ext/pb_ds/detail/tree_policy/
985 order_statistics_imp.hpp: Likewise.
986 * include/ext/pb_ds/detail/trie_policy/
987 prefix_search_node_update_imp.hpp: Likewise.
988 * include/ext/rc_string_base.h: Likewise.
989 * include/ext/rope: Likewise.
990 * include/ext/ropeimpl.h: Likewise.
991 * testsuite/util/exception/safety.h: Likewise.
992 * testsuite/util/native_type/native_priority_queue.hpp: Likewise.
993 * testsuite/util/testsuite_io.h: Likewise.
994 * include/std/functional: Declare mem_fn earlier.
995 * include/tr1/functional: Likewise.
996 * include/tr1/exp_integral.tcc: Declare __expint_E1 earlier.
997
998 2011-05-19 Paolo Carlini <paolo.carlini@oracle.com>
999
1000 * include/std/tuple (tuple_element<__i, const _Tp>,
1001 tuple_element<__i, volatile _Tp>, tuple_element<__i,
1002 const volatile _Tp>, tuple_size<const _Tp>, tuple_size<volatile _Tp>,
1003 tuple_size<const volatile _Tp>): Add.
1004 * include/std/utility (tuple_size<std::pair<_Tp1, _Tp2>>): Tweak.
1005 * include/std/array (tuple_size<array<_Tp, _Nm>>): Likewise.
1006 * testsuite/20_util/tuple/cv_tuple_size.cc: New.
1007 * testsuite/20_util/tuple/cv_tuple_element.cc: Likewise.
1008 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Tweak dg-warning
1009 line number.
1010
1011 2011-05-19 Paolo Carlini <paolo.carlini@oracle.com>
1012
1013 * include/std/tuple (tuple<>::operator=(tuple&&)): Specify as
1014 noexcept.
1015 (__get_helper): Likewise.
1016 (_Head_base<>::_M_head, _Tuple_impl<>::_M_head, _M_tail): Likewise.
1017 * include/bits/move.h (swap): Likewise.
1018 * include/bits/algorithmfwd.h (swap): Adjust.
1019 * include/bits/stl_pair.h (pair<>::operator=(pair&&)): Spec noexcept.
1020 * testsuite/util/testsuite_allocator.h (uneq_allocator): In C++0x
1021 mode, prefer delete to access control to make the type not copy
1022 assignable.
1023 * testsuite/util/testsuite_tr1.h: Add test classes.
1024 * testsuite/20_util/tuple/noexcept_swap.cc: New.
1025 * testsuite/20_util/tuple/noexcept_move_assign.cc: Likewise.
1026 * testsuite/25_algorithms/reverse/moveable.cc: Likewise, prefer
1027 delete to access control.
1028 * testsuite/25_algorithms/swap_ranges/moveable.cc: Likewise.
1029 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
1030 line numbers.
1031
1032 2011-05-19 Daniel Krugler <daniel.kruegler@googlemail.com>
1033
1034 * testsuite/util/testsuite_tr1.h: Add test classes.
1035 * testsuite/20_util/is_nothrow_assignable/value.cc: Add.
1036
1037 2011-05-19 Paolo Carlini <paolo.carlini@oracle.com>
1038
1039 * include/std/type_traits (is_assignable, is_copy_assignable,
1040 is_move_assignable, is_nothrow_assignable, is_nothrow_copy_assignable,
1041 is_nothrow_move_assignable): Add; minor tweaks elsewhere.
1042 (has_nothrow_copy_assign): Remove.
1043 * testsuite/util/testsuite_tr1.h: Add test classes.
1044 * testsuite/20_util/is_assignable/requirements/typedefs.cc: Add.
1045 * testsuite/20_util/is_assignable/requirements/
1046 explicit_instantiation.cc: Likewise.
1047 * testsuite/20_util/is_nothrow_assignable/value.cc: Likewise.
1048 * testsuite/20_util/is_nothrow_assignable/requirements/typedefs.cc:
1049 Likewise.
1050 * testsuite/20_util/is_nothrow_assignable/requirements/
1051 explicit_instantiation.cc: Likewise.
1052 * testsuite/20_util/is_move_assignable/value.cc: Likewise.
1053 * testsuite/20_util/is_move_assignable/requirements/typedefs.cc:
1054 Likewise.
1055 * testsuite/20_util/is_move_assignable/requirements/
1056 explicit_instantiation.cc: Likewise.
1057 * testsuite/20_util/is_copy_assignable/value.cc: Likewise.
1058 * testsuite/20_util/is_copy_assignable/requirements/typedefs.cc:
1059 Likewise.
1060 * testsuite/20_util/is_copy_assignable/requirements/
1061 explicit_instantiation.cc: Likewise.
1062 * testsuite/20_util/is_nothrow_move_assignable/value.cc: Likewise.
1063 * testsuite/20_util/is_nothrow_move_assignable/requirements/
1064 typedefs.cc: Likewise.
1065 * testsuite/20_util/is_nothrow_move_assignable/requirements/
1066 explicit_instantiation.cc: Likewise.
1067 * testsuite/20_util/is_nothrow_copy_assignable/value.cc: Likewise.
1068 * testsuite/20_util/is_nothrow_copy_assignable/requirements/
1069 typedefs.cc: Likewise.
1070 * testsuite/20_util/is_nothrow_copy_assignable/requirements/
1071 explicit_instantiation.cc: Likewise.
1072 * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Adjust
1073 dg-error line numbers.
1074 * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
1075 Likewise.
1076 * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
1077
1078 2011-05-18 Jonathan Wakely <jwakely.gcc@gmail.com>
1079
1080 * include/bits/shared_ptr_base.h: Use noexcept. Define special member
1081 functions as defaulted/deleted.
1082 * include/bits/shared_ptr.h: Use noexcept.
1083 * 20_util/shared_ptr/cons/43820_neg.cc: Adjust dg-error line numbers.
1084 * 20_util/weak_ptr/comparison/cmp_neg.cc: Likewise.
1085
1086 2011-05-18 Jonathan Wakely <jwakely.gcc@gmail.com>
1087
1088 * doc/xml/manual/bitmap_allocator.xml: Fix typos.
1089
1090 2011-05-18 Paolo Carlini <paolo.carlini@oracle.com>
1091
1092 * libsupc++/initializer_list: Use noexcept specifier.
1093 (initializer_list<>::size, begin, end): Qualify as const.
1094 * include/bits/move.h (__addressof, forward, move, addressof): Specify
1095 as noexcept.
1096 * include/std/bitset: Use noexcept specifier throughout.
1097 * include/debug/bitset: Update.
1098 * include/profile/bitset: Likewise.
1099
1100 2011-05-17 Paolo Carlini <paolo.carlini@oracle.com>
1101
1102 * include/std/tuple: Use noexcept where appropriate.
1103 (tuple<>::swap): Rework implementation.
1104 (_Head_base<>::_M_swap_impl): Remove.
1105 (get(std::tuple<>&&)): Add.
1106 * testsuite/20_util/tuple/element_access/get2.cc: New.
1107 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-error
1108 line number.
1109
1110 2011-05-16 Paolo Carlini <paolo.carlini@oracle.com>
1111
1112 * include/std/utility: Simplify the last commit, the whole
1113 std::get code is C++0x only.
1114
1115 2011-05-16 Paolo Carlini <paolo.carlini@oracle.com>
1116
1117 * include/std/utility (get(std::pair<>&&)): Add.
1118 * include/bits/stl_pair.h (pair::swap(pair&),
1119 swap(pair<>&, pair<>&)): Use noexcept.
1120 * include/bits/random.h (discard_block_engine<>::base,
1121 independent_bits_engine<>::base, shuffle_order_engine<>::base,
1122 random_device::entropy): Use noexcept.
1123 * include/std/array: Use noexcept where appropriate.
1124 (get(array<>&&)): Add.
1125 * testsuite/23_containers/array/requirements/get.cc: New.
1126 * testsuite/20_util/pair/get.cc: Likewise.
1127 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Tweak dg-error
1128 line number.
1129
1130 2011-05-15 Paolo Carlini <paolo.carlini@oracle.com>
1131
1132 * include/bits/c++config (_GLIBCXX_NOEXCEPT, _GLIBCXX_USE_NOEXCEPT):
1133 Add.
1134 * include/std/limits: Use the latter everywhere.
1135 (numeric_limits<char16_t>, numeric_limits<char32_t>): Simplify
1136 macro usages, the specializations exist only in C++0x mode.
1137 * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust dg-error
1138 line number.
1139
1140 2011-05-11 Paolo Carlini <paolo.carlini@oracle.com>
1141
1142 * testsuite/26_numerics/headers/cmath/overloads_c++0x_neg.cc: Use
1143 dg-require-cmath.
1144 * testsuite/tr1/8_c_compatibility/cmath/overloads_neg.cc: Likewise.
1145
1146 2011-05-11 François Dumont <francois.cppdevs@free.fr>
1147
1148 * include/ext/pb_ds/detail/resize_policy/
1149 hash_load_check_resize_trigger_imp.hpp (assert_valid): Replace
1150 _GLIBCXX_DEBUG_ASSERT calls with PB_DS_DEBUG_VERIFY.
1151 * include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp,
1152 find_fn_imps.hpp, insert_fn_imps.hpp, binomial_heap_base_.hpp,
1153 constructors_destructor_fn_imps.hpp, split_join_fn_imps.hpp
1154 (PB_DS_ASSERT_VALID): Rename in PB_DS_ASSERT_VALID_COND.
1155 * include/ext/pb_ds/detail/debug_map_base.hpp,
1156 splay_tree_/splay_tree_.hpp, ov_tree_map_/ov_tree_map_.hpp,
1157 cc_hash_table_map_/cc_ht_map_.hpp, pat_trie_/pat_trie_.hpp,
1158 leaf.hpp, internal_node.hpp, gp_hash_table_map_/gp_ht_map_.hpp,
1159 bin_search_tree_/bin_search_tree_.hpp, list_update_map_/lu_map_.hpp,
1160 rb_tree_map_/rb_tree_.hpp (PB_DS_ASSERT_VALID, PB_DS_DEBUG_VERIFY,
1161 PB_DS_CHECK_KEY_EXISTS, PB_DS_CHECK_KEY_DOES_NOT_EXIST): Duplicate
1162 macro definitions move...
1163 * include/ext/pb_ds/detail/container_base_dispatch.hpp: ... here...
1164 * include/ext/pb_ds/detail/basic_tree_policy/traits.hpp: ... and here.
1165 * include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp,
1166 resize_policy.hpp, pairing_heap_/pairing_heap_.hpp,
1167 left_child_next_sibling_heap_/left_child_next_sibling_heap_.hpp,
1168 binomial_heap_/binomial_heap_.hpp, thin_heap_/thin_heap_.hpp,
1169 rc_binomial_heap_/rc_binomial_heap_.hpp, rc.hpp (PB_DS_ASSERT_VALID,
1170 PB_DS_DEBUG_VERIFY): Duplicate macro definitions move...
1171 * include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp:
1172 ...here.
1173
1174 2011-05-09 Paolo Carlini <paolo.carlini@oracle.com>
1175
1176 PR libstdc++/48933
1177 * include/c_global/cmath (acosh, asinh, atanh, cbrt, copysign,
1178 erf, erfc, exp2, expm1, fdim, fma, fmax, hypot, ilogb, lgamma,
1179 llrint, llround, log1p, log2, logb, lrint, lround, nearbyint,
1180 nextafter, nexttoward, remainder, remquo, rint, round, scalbln,
1181 scalbn, tgamma, trunc): Use __enable_if on the return type.
1182 * include/tr1/cmath: Likewise.
1183 * testsuite/26_numerics/headers/cmath/overloads_c++0x_neg.cc: New.
1184 * testsuite/tr1/8_c_compatibility/cmath/overloads_neg.cc: Likewise.
1185
1186 2011-05-07 François Dumont <francois.cppdevs@free.fr>
1187
1188 * include/debug/macro.h (_GLIBCXX_DEBUG_VERIFY_AT): New.
1189 (_GLICXX_DEBUG_VERIFY): Use latter.
1190 * include/ext/pb_ds/detail/resize_policy/
1191 hash_load_check_resize_trigger_imp.hpp: Emit assertion on the line
1192 containing the original assert call.
1193 * include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp,
1194 find_fn_imps.hpp, insert_fn_imps.hpp, binomial_heap_base_.hpp,
1195 constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
1196 split_join_fn_imps.hpp: Likewise.
1197 * include/ext/pb_ds/detail/cc_hash_table_map_/
1198 erase_store_hash_fn_imps.hpp, insert_no_store_hash_fn_imps.hpp,
1199 find_fn_imps.hpp, insert_store_hash_fn_imps.hpp, debug_fn_imps.hpp,
1200 debug_no_store_hash_fn_imps.hpp, cc_ht_map_.hpp, resize_fn_imps.hpp,
1201 constructor_destructor_fn_imps.hpp, debug_store_hash_fn_imps.hpp,
1202 erase_no_store_hash_fn_imps.hpp: Likewise.
1203 * include/ext/pb_ds/detail/pat_trie_/find_fn_imps.hpp,
1204 insert_join_fn_imps.hpp, pat_trie_/head.hpp, debug_fn_imps.hpp,
1205 constructors_destructor_fn_imps.hpp, pat_trie_.hpp, split_fn_imps.hpp,
1206 leaf.hpp, erase_fn_imps.hpp, node_base.hpp, internal_node.hpp:
1207 Likewise.
1208 * include/ext/pb_ds/detail/bin_search_tree_/find_fn_imps.hpp,
1209 r_erase_fn_imps.hpp, constructors_destructor_fn_imps.hpp,
1210 debug_fn_imps.hpp, rotate_fn_imps.hpp, erase_fn_imps.hpp,
1211 bin_search_tree_.hpp, insert_fn_imps.hpp, split_join_fn_imps.hpp:
1212 Likewise.
1213 * include/ext/pb_ds/detail/gp_hash_table_map_/
1214 erase_store_hash_fn_imps.hpp, insert_no_store_hash_fn_imps.hpp,
1215 find_fn_imps.hpp, gp_ht_map_.hpp, insert_store_hash_fn_imps.hpp,
1216 debug_fn_imps.hpp, erase_fn_imps.hpp, debug_no_store_hash_fn_imps.hpp,
1217 resize_fn_imps.hpp, constructor_destructor_fn_imps.hpp,
1218 debug_store_hash_fn_imps.hpp, erase_no_store_hash_fn_imps.hpp:
1219 Likewise.
1220 * include/ext/pb_ds/detail/binary_heap_/find_fn_imps.hpp,
1221 constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
1222 erase_fn_imps.hpp, insert_fn_imps.hpp, binary_heap_.hpp,
1223 resize_policy.hpp, split_join_fn_imps.hpp: Likewise.
1224 * include/ext/pb_ds/detail/pairing_heap_/erase_fn_imps.hpp,
1225 find_fn_imps.hpp, insert_fn_imps.hpp,
1226 constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
1227 pairing_heap_.hpp, split_join_fn_imps.hpp: Likewise.
1228 * include/ext/pb_ds/detail/binomial_heap_/
1229 constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
1230 binomial_heap_.hpp: Likewise.
1231 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
1232 erase_fn_imps.hpp, left_child_next_sibling_heap_.hpp,
1233 constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp: Likewise.
1234 * include/ext/pb_ds/detail/thin_heap_/erase_fn_imps.hpp,
1235 find_fn_imps.hpp, thin_heap_.hpp, insert_fn_imps.hpp,
1236 constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
1237 split_join_fn_imps.hpp: Likewise.
1238 * include/ext/pb_ds/detail/ov_tree_map_/erase_fn_imps.hpp,
1239 ov_tree_map_.hpp, constructors_destructor_fn_imps.hpp,
1240 debug_fn_imps.hpp, split_join_fn_imps.hpp, info_fn_imps.hpp: Likewise.
1241 * include/ext/pb_ds/detail/debug_map_base.hpp: Likewise.
1242 * include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp,
1243 find_fn_imps.hpp, insert_fn_imps.hpp,
1244 constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
1245 splay_fn_imps.hpp, split_join_fn_imps.hpp, splay_tree_.hpp: Likewise.
1246 * include/ext/pb_ds/detail/list_update_map_/erase_fn_imps.hpp,
1247 find_fn_imps.hpp, lu_map_.hpp, constructor_destructor_fn_imps.hpp,
1248 insert_fn_imps.hpp, debug_fn_imps.hpp: Likewise.
1249 * include/ext/pb_ds/detail/rc_binomial_heap_/erase_fn_imps.hpp,
1250 rc_binomial_heap_.hpp, insert_fn_imps.hpp,
1251 constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp, rc.hpp,
1252 split_join_fn_imps.hpp: Likewise.
1253 * include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp,
1254 insert_fn_imps.hpp, constructors_destructor_fn_imps.hpp,
1255 debug_fn_imps.hpp, rb_tree_.hpp, split_join_fn_imps.hpp: Likewise.
1256 * include/ext/pb_ds/hash_policy.hpp: Likewise.
1257
1258 2011-05-06 Paolo Carlini <paolo.carlini@oracle.com>
1259
1260 * testsuite/22_locale/messages_byname/named_equivalence.cc: Fix.
1261
1262 2011-05-04 Marc Glisse <marc.glisse@normalesup.org>
1263
1264 PR libstdc++/47913 (again)
1265 * include/std/ratio (ratio_add, ratio_less): Rewrite.
1266 * testsuite/20_util/ratio/operations/47913.cc: Extend.
1267 * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Adjust dg-error
1268 line numbers.
1269 * testsuite/20_util/ratio/operations/ops_overflow_neg.cc: Likewise.
1270
1271 2011-05-03 Paolo Carlini <paolo.carlini@oracle.com>
1272
1273 PR libstdc++/48848
1274 * include/std/valarray (valarray<>::valarray(valarray&&),
1275 valarray<>::operator=(valarray&&), valarray<>::swap): Add.
1276 * doc/xml/manual/status_cxx200x.xml: Update.
1277 * testsuite/26_numerics/valarray/moveable.cc: New.
1278 * testsuite/26_numerics/valarray/swap.cc: Likewise.
1279
1280 2011-05-03 Paolo Carlini <paolo.carlini@oracle.com>
1281
1282 PR libstdc++/48750
1283 * include/parallel/multiway_merge.h: Run _ValueType destructors.
1284 * include/parallel/multiway_mergesort.h: Likewise.
1285 * include/parallel/quicksort.h: Likewise.
1286 * include/parallel/random_shuffle.h: Likewise.
1287 * include/parallel/partial_sum.h: Likewise.
1288 * include/parallel/losertree.h: Run destructors; minor tweaks.
1289 * include/parallel/par_loop.h: Run destructors, fix memory
1290 allocations and deallocations.
1291 * testsuite/26_numerics/accumulate/48750.cc: New.
1292
1293 * testsuite/ext/profile/mutex_extensions_neg.cc: Do not run in
1294 parallel-mode to avoid spurious multiple errors.
1295
1296 2011-05-03 Jonathan Wakely <jwakely.gcc@gmail.com>
1297
1298 * include/std/functional (bind): Remove from overload set when first
1299 argument type might be a socket file descriptor.
1300 * testsuite/20_util/bind/socket.cc: New.
1301
1302 2011-05-03 Jonathan Wakely <jwakely.gcc@gmail.com>
1303
1304 PR libstdc++/48848
1305 * doc/xml/manual/status_cxx200x.xml: Update valarray status.
1306 * doc/html/*: Regenerate.
1307
1308 2011-05-02 Ollie Wild <aaw@google.com>
1309
1310 * include/ext/sso_string_base.h (__sso_string_base<>::_M_construct):
1311 Fix unqualified lookup.
1312 (__sso_string_base<>::_M_assign): Likewise.
1313 (__sso_string_base<>::_M_reserve): Likewise.
1314 (__sso_string_base<>::_M_mutate): Likewise.
1315 (__sso_string_base<>::_M_erase): Likewise.
1316 * include/ext/vstring.h (__versa_string<>::replace): Likewise.
1317 (__versa_string<>::compare): Likewise.
1318 * include/ext/vstring.tcc (__versa_string<>::compare): Likewise.
1319
1320 2011-05-02 Jonathan Wakely <jwakely.gcc@gmail.com>
1321
1322 * doc/xml/manual/status_cxx200x.xml: Update to reflect current status
1323 and FDIS content.
1324 * doc/xml/manual/documentation_hacking.xml: Fix typo.
1325 * doc/html/*: Regenerate.
1326
1327 2011-04-30 Daniel Krugler <daniel.kruegler@googlemail.com>
1328
1329 * include/std/type_traits (__is_default_constructible_atom,
1330 __is_default_constructible_safe<, true>,
1331 __is_direct_constructible_new_safe,
1332 __is_base_to_derived_ref<,, true>, __is_lvalue_to_rvalue_ref<,, true>,
1333 __is_direct_constructible_ref_cast, __is_direct_constructible,
1334 __is_nary_constructible): Simplify; add comments throughout.
1335
1336 2011-04-30 Paolo Carlini <paolo.carlini@oracle.com>
1337
1338 * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
1339 Adjust dg-error line numbers.
1340 * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
1341 Likewise.
1342 * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
1343
1344 2011-04-30 Doug Kwan <dougkwan@google.com>
1345
1346 * include/Makefile.am (install-freestanding-headers): Also install
1347 cxxabi_tweaks.h.
1348 * include/Makefile.in: Regenerate.
1349
1350 2011-04-28 Paolo Carlini <paolo.carlini@oracle.com>
1351
1352 PR libstdc++/48760
1353 * include/std/complex (complex<float>::complex(float, float),
1354 complex<double>::complex(double, double),
1355 complex<long double>::complex(long double, long double)): Use
1356 list-initialization in C++0x mode, initialize in the body in
1357 C++03 mode.
1358 * testsuite/26_numerics/complex/cons/48760.cc: New.
1359 * testsuite/26_numerics/complex/cons/48760_c++0x.cc: Likewise.
1360
1361 2011-04-28 Paolo Carlini <paolo.carlini@oracle.com>
1362
1363 * include/std/bitset (_Base_bitset(unsigned long long)): Minor
1364 tweak, remove redundant round braces.
1365
1366 2011-04-27 Paolo Carlini <paolo.carlini@oracle.com>
1367
1368 * include/bits/move.h (move_if_noexcept): Add.
1369 * testsuite/20_util/move_if_noexcept/requirements/
1370 explicit_instantiation.cc: New.
1371 * testsuite/20_util/move_if_noexcept/1.cc: Likewise.
1372
1373 2011-04-25 Paolo Carlini <paolo.carlini@oracle.com>
1374
1375 * include/std/type_traits (struct underlying_type): Add.
1376 * testsuite/20_util/underlying_type/requirements/typedefs-1.cc: New.
1377 * testsuite/20_util/underlying_type/requirements/typedefs-2.cc:
1378 Likewise.
1379 * testsuite/20_util/underlying_type/requirements/
1380 explicit_instantiation.cc: Likewise.
1381 * testsuite/20_util/declval/requirements/1_neg.cc: Adjust dg-error
1382 line number.
1383
1384 2011-04-24 Paolo Carlini <paolo.carlini@oracle.com>
1385
1386 * include/parallel/multiway_merge.h: Uglify equally_split
1387 and equally_split_point throughout.
1388 * include/parallel/par_loop.h: Likewise.
1389 * include/parallel/equally_split.h: Likewise.
1390 * include/parallel/set_operations.h: Likewise.
1391 * include/parallel/unique_copy.h: Likewise.
1392 * include/parallel/multiway_mergesort.h: Likewise.
1393 * include/parallel/search.h: Likewise.
1394 * include/parallel/partial_sum.h: Likewise.
1395 * include/parallel/find.h: Likewise.
1396
1397 2011-04-24 Gerald Pfeifer <gerald@pfeifer.com>
1398
1399 * doc/xml/manual/parallel_mode.xml: Fix link to libgomp online
1400 documentation. Expand link text.
1401
1402 2011-04-24 Gerald Pfeifer <gerald@pfeifer.com>
1403
1404 * libsupc++/cxxabi.h: Adjust link to FAQ entry.
1405
1406 2011-04-22 François Dumont <francois.cppdevs@free.fr>
1407
1408 * testsuite/lib/libstdc++.exp (check_v3_target_time): Discard
1409 unused compilation result thanks to /dev/null.
1410 * testsuite/lib/libstdc++.exp (check_v3_target_debug_mode,
1411 check_v3_target_profile_mode, check_v3_target_normal_mode,
1412 check_v3_target_cstdint, check_v3_target_cmath,
1413 check_v3_target_atomic_builtins, check_v3_target_gthreads,
1414 check_v3_target_nanosleep, check_v3_target_sched_yield,
1415 check_v3_target_string_conversions, check_v3_target_swprintf,
1416 check_v3_target_binary_io): Use simple preprocessing rather than
1417 compilation. Discard unused preprocessing result thanks to /dev/null.
1418
1419 2011-04-20 Jim Meyering <meyering@redhat.com>
1420
1421 * libsupc++/del_opnt.cc (operator delete): Remove useless
1422 if-before-free.
1423
1424 2011-04-19 Jonathan Wakely <jwakely.gcc@gmail.com>
1425
1426 PR libstdc++/48521
1427 * include/std/type_traits (result_of): Handle pointer to member.
1428 * include/std/functional (__invoke): Likewise.
1429 (_Function_to_function_pointer): Remove.
1430 (_Reference_wrapper_base): Provide nested types independent of
1431 unary_function and binary_function.
1432 (reference_wrapper::operator()): DR 2017.
1433 (ref(const A&&), cref(const A&&): Define as deleted.
1434 * include/std/future (async): Simplify SFINAE and use result_of to
1435 support pointer to member.
1436 * testsuite/20_util/reference_wrapper/invoke.cc: Test pointer to
1437 member.
1438 * testsuite/20_util/reference_wrapper/24803.cc: Likewise.
1439 * testsuite/20_util/reference_wrapper/typedefs.cc: Test for types
1440 instead of derivation from unary_function and binary_function.
1441 * testsuite/20_util/declval/requirements/1_neg.cc: Adjust.
1442 * testsuite/20_util/reference_wrapper/invoke-2.cc: New.
1443 * testsuite/20_util/reference_wrapper/ref_neg.c: New.
1444 * testsuite/20_util/reference_wrapper/typedefs-3.c: New.
1445
1446 2011-04-19 Hans-Peter Nilsson <hp@axis.com>
1447
1448 PR testsuite/48675
1449 * testsuite/20_util/hash/chi2_quality.cc (test_document_words): Stub
1450 this part if SAMPLES < 100000.
1451
1452 2011-04-18 Paolo Carlini <paolo.carlini@oracle.com>
1453
1454 * include/std/type_traits (is_nothrow_default_constructible,
1455 is_nothrow_copy_constructible, is_nothrow_move_constructible,
1456 is_copy_constructible, is_move_constructible): Add.
1457 (has_nothrow_default_constructor, has_nothrow_copy_constructor):
1458 Remove.
1459 (is_nothrow_constructible): Adjust.
1460
1461 * testsuite/util/testsuite_tr1.h (ThrowDefaultClass,
1462 ThrowCopyConsClass, ThrowMoveConsClass, NoexceptDefaultClass,
1463 ExceptDefaultClass, NoexceptCopyConsClass, ExceptCopyConsClass,
1464 NoexceptMoveConsClass, ExceptMoveConsClass): Add in C++0x mode.
1465
1466 * testsuite/20_util/has_nothrow_default_constructor: Remove.
1467 * testsuite/20_util/has_nothrow_copy_constructor: Likewise.
1468
1469 * testsuite/20_util/is_nothrow_move_constructible/value.cc: Likewise.
1470 * testsuite/20_util/is_nothrow_move_constructible/requirements/
1471 typedefs.cc: Likewise.
1472 * testsuite/20_util/is_nothrow_move_constructible/requirements/
1473 explicit_instantiation.cc: Likewise.
1474 * testsuite/20_util/is_nothrow_copy_constructible/value.cc: Likewise.
1475 * testsuite/20_util/is_nothrow_copy_constructible/requirements/
1476 typedefs.cc: Likewise.
1477 * testsuite/20_util/is_nothrow_copy_constructible/requirements/
1478 explicit_instantiation.cc: Likewise.
1479 * testsuite/20_util/is_nothrow_default_constructible/value.cc:
1480 Likewise.
1481 * testsuite/20_util/is_nothrow_default_constructible/requirements/
1482 typedefs.cc: Likewise.
1483 * testsuite/20_util/is_nothrow_default_constructible/requirements/
1484 explicit_instantiation.cc: Likewise.
1485 * testsuite/20_util/is_move_constructible/value.cc: Likewise.
1486 * testsuite/20_util/is_move_constructible/requirements/typedefs.cc:
1487 Likewise.
1488 * testsuite/20_util/is_move_constructible/requirements/
1489 explicit_instantiation.cc: Likewise.
1490 * testsuite/20_util/is_copy_constructible/value.cc: Likewise.
1491 * testsuite/20_util/is_copy_constructible/requirements/typedefs.cc:
1492 Likewise.
1493 * testsuite/20_util/is_copy_constructible/requirements/
1494 explicit_instantiation.cc: Likewise.
1495
1496 * testsuite/20_util/is_default_constructible/value.cc: Add tests.
1497 * testsuite/20_util/is_nothrow_constructible/value.cc: Likewise.
1498
1499 * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
1500 Adjust dg-error line numbers.
1501 * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
1502 Likewise.
1503 * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
1504
1505 2011-04-17 Paolo Carlini <paolo.carlini@oracle.com>
1506
1507 * testsuite/25_algorithms/partition/moveable.cc: Actually run
1508 it in parallel-mode for check-parallel.
1509
1510 2011-04-17 Daniel Krugler <daniel.kruegler@googlemail.com>
1511 Paolo Carlini <paolo.carlini@oracle.com>
1512
1513 PR libstdc++/48635 (again)
1514 * include/bits/unique_ptr.h (unique_ptr<>::unique_ptr(unique_ptr<>&&),
1515 unique_ptr<_Tp[]>::unique_ptr(unique_ptr<>&&),
1516 unique_ptr<>::operator=(unique_ptr<>&&),
1517 unique_ptr<_Tp[]>::operator=(unique_ptr<>&&)): Use forward<_Ep>, not
1518 forward<_Dp>, to forward the deleter.
1519 * testsuite/20_util/unique_ptr/assign/48635_neg.cc: New.
1520
1521 2011-04-15 Daniel Krugler <daniel.kruegler@googlemail.com>
1522 Paolo Carlini <paolo.carlini@oracle.com>
1523
1524 PR libstdc++/48631
1525 * include/bits/unique_ptr.h (default_delete<_Tp[]>): Add deleted
1526 function call operator.
1527 * testsuite/20_util/default_delete/48631_neg.cc: New.
1528 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-error
1529 line numbers.
1530
1531 2011-04-15 Daniel Krugler <daniel.kruegler@googlemail.com>
1532 Paolo Carlini <paolo.carlini@oracle.com>
1533
1534 PR libstdc++/48635
1535 * include/bits/unique_ptr.h (unique_ptr<>::operator=(unique_ptr&&),
1536 unique_ptr<>::operator=(unique_ptr<>&&),
1537 unique_ptr<_Tp[],>::operator=(unique_ptr&&),
1538 unique_ptr<_Tp[],>::operator=(unique_ptr<>&&)): Forward the deleter
1539 instead of moving it.
1540 * testsuite/20_util/unique_ptr/assign/48635.cc: New.
1541
1542 2011-04-15 Rainer Orth <ro@CeBiTec.Uni-Bielefeld.DE>
1543
1544 * scripts/extract_symvers.pl: Handle NOTY.
1545
1546 2011-04-15 Paolo Carlini <paolo.carlini@oracle.com>
1547
1548 * include/std/istream: Fix comments in the light of DR60 + N3168.
1549
1550 2011-04-13 Daniel Krugler <daniel.kruegler@googlemail.com>
1551 Paolo Carlini <paolo.carlini@oracle.com>
1552
1553 PR libstdc++/48526
1554 * include/std/type_traits (struct is_constructible): Re-implement,
1555 according to n3290.
1556 (struct is_default_constructible): Add.
1557 (struct is_destructible): Likewise.
1558 (struct __and_, __or_, __not_): Add and use throughout; reorder some
1559 facilities, other minor tweaks.
1560 * testsuite/util/testsuite_tr1.h: Add test types.
1561 * testsuite/20_util/is_constructible/value-2.cc: New.
1562 * testsuite/20_util/is_default_constructible/value.cc: Likewise.
1563 * testsuite/20_util/is_default_constructible/requirements/typedefs.cc:
1564 Likewise.
1565 * testsuite/20_util/is_default_constructible/requirements/
1566 explicit_instantiation.cc: Likewise.
1567 * testsuite/20_util/is_destructible/value.cc: Likewise.
1568 * testsuite/20_util/is_destructible/requirements/typedefs.cc:
1569 Likewise.
1570 * testsuite/20_util/is_destructible/requirements/
1571 explicit_instantiation.cc: Likewise.
1572 * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Adjust
1573 dg-error line numbers.
1574 * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
1575 Likewise.
1576 * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
1577 * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Likewise.
1578
1579 2011-04-13 Paolo Carlini <paolo.carlini@oracle.com>
1580
1581 * testsuite/20_util/is_function/value.cc: Add, adapted from the tr
1582 testsuite.
1583 * testsuite/20_util/is_function/requirements/typedefs.cc: Likewise.
1584 * testsuite/20_util/is_function/requirements/
1585 explicit_instantiation.cc: Likewise.
1586 * testsuite/20_util/is_function/24808.cc: Likewise.
1587 * testsuite/20_util/is_function/35637.cc: Likewise.
1588 * testsuite/20_util/is_object/value.cc: Likewise.
1589 * testsuite/20_util/is_object/requirements/typedefs.cc: Likewise.
1590 * testsuite/20_util/is_object/requirements/explicit_instantiation.cc:
1591 : Likewise.
1592 * testsuite/20_util/is_object/24808.cc: Likewise.
1593 * testsuite/20_util/is_compound/value.cc: Likewise.
1594 * testsuite/20_util/is_compound/requirements/typedefs.cc: Likewise.
1595 * testsuite/20_util/is_compound/requirements/
1596 explicit_instantiation.cc: Likewise.
1597 * testsuite/20_util/is_member_object_pointer/value.cc: Likewise.
1598 * testsuite/20_util/is_member_object_pointer/requirements/
1599 typedefs.cc: Likewise.
1600 * testsuite/20_util/is_member_object_pointer/requirements/
1601 explicit_instantiation.cc: Likewise.
1602 * testsuite/20_util/is_fundamental/value.cc: Likewise.
1603 * testsuite/20_util/is_fundamental/requirements/typedefs.cc: Likewise.
1604 * testsuite/20_util/is_fundamental/requirements/
1605 explicit_instantiation.cc: Likewise.
1606 * testsuite/20_util/is_member_pointer/value.cc: Likewise.
1607 * testsuite/20_util/is_member_pointer/requirements/typedefs.cc:
1608 Likewise.
1609 * testsuite/20_util/is_member_pointer/requirements/
1610 explicit_instantiation.cc: Likewise.
1611 * testsuite/20_util/is_member_function_pointer/value.cc: Likewise.
1612 * testsuite/20_util/is_member_function_pointer/
1613 requirements/typedefs.cc: Likewise.
1614 * testsuite/20_util/is_member_function_pointer/requirements/
1615 explicit_instantiation.cc: Likewise.
1616
1617 * testsuite/20_util/is_convertible/value.cc: Minor tweak, adjust
1618 Copyright years.
1619
1620 2011-04-12 Takaya Saito <gintensubaru@gmail.com>
1621
1622 PR libstdc++/48476
1623 * include/std/tuple (_Tuple_impl<>::_Tuple_impl(_Tuple_impl<>&&),
1624 _Tuple_impl<>::operator=(_Tuple_impl&&), _Tuple_impl<>::operator=
1625 (_Tuple_impl<>&&), tuple_cat): Use std::forward where appropriate.
1626 * testsuite/20_util/tuple/cons/48476.cc: New.
1627 * testsuite/20_util/tuple/48476.cc: Likewise.
1628 * testsuite/20_util/tuple/creation_functions/48476.cc: Likewise.
1629
1630 2011-04-12 Allan McRae <allan@archlinux.org>
1631
1632 PR libstdc++/48566
1633 * testsuite/tr1/6_containers/unordered_map/requirements/
1634 iterator_null_neg.cc: Include <cstddef>.
1635 * testsuite/tr1/6_containers/unordered_set/requirements/
1636 iterator_null_neg.cc: Likewise.
1637 * testsuite/27_io/basic_filebuf/seekoff/wchar_t/4.cc: Include
1638 <cstring>.
1639 * testsuite/util/testsuite_common_types.h: Include <limits>.
1640 * testsuite/29_atomics/atomic_integral/cons/assign_neg.cc:
1641 Adjust dg-error line numbers.
1642 * testsuite/29_atomics/atomic_integral/cons/copy_neg.cc: Likewise.
1643 * testsuite/29_atomics/atomic_integral/operators/increment_neg.cc:
1644 Likewise.
1645 * testsuite/29_atomics/atomic_integral/operators/bitwise_neg.cc:
1646 Likewise.
1647 * testsuite/29_atomics/atomic_integral/operators/decrement_neg.cc:
1648 Likewise.
1649 * testsuite/29_atomics/atomic/cons/assign_neg.cc: Likewise.
1650 * testsuite/29_atomics/atomic/cons/copy_neg.cc: Likewise.
1651
1652 2011-04-11 Jason Merrill <jason@redhat.com>
1653
1654 * testsuite/20_util/is_convertible/value.cc: Adjust.
1655
1656 2011-04-11 Paolo Carlini <paolo.carlini@oracle.com>
1657
1658 * testsuite/25_algorithms/inplace_merge/moveable.cc: Actually run
1659 it in parallel-mode for check-parallel.
1660 * testsuite/25_algorithms/rotate/moveable.cc: Likewise.
1661 * testsuite/25_algorithms/stable_partition/moveable.cc: Likewise.
1662 * testsuite/25_algorithms/remove/moveable.cc: Likewise.
1663 * testsuite/25_algorithms/sort_heap/check_compare_by_value.cc:
1664 Likewise.
1665 * testsuite/25_algorithms/unique/moveable.cc: Likewise.
1666 * testsuite/25_algorithms/remove_if/moveable.cc: Likewise.
1667 * testsuite/25_algorithms/heap/moveable.cc: Likewise.
1668
1669 * testsuite/25_algorithms/next_permutation/moveable.cc: Only skip
1670 the tests based on std::lexicographical_compare for check-parallel.
1671 * testsuite/25_algorithms/prev_permutation/moveable.cc: Likewise.
1672
1673 2011-04-10 Jonathan Wakely <jwakely.gcc@gmail.com>
1674
1675 PR libstdc++/48541
1676 * include/std/functional (_Base_manager::_M_get_pointer): Use
1677 addressof.
1678 * testsuite/20_util/function/48541.cc: New.
1679
1680 2011-04-10 Jonathan Wakely <jwakely.gcc@gmail.com>
1681
1682 PR libstdc++/48465
1683 * configure.ac (libtool_VERSION): Bump library version to 6:16:0.
1684 * configure: Regenerate.
1685 * config/abi/pre/gnu.ver (GLIBCXX_3.4.16): Export missing symbols.
1686 * testsuite/util/testsuite_abi.cc: Add GLIBCXX_3.4.16.
1687
1688 2011-04-06 Jeffrey Yasskin <jyasskin@google.com>
1689
1690 * include/ext/algorithm (is_sorted): In C++0x mode import from
1691 namespace std.
1692 * include/ext/numeric (iota): In C++0x mode import from
1693 namespace std.
1694 * testsuite/ext/is_sorted/cxx0x.cc: New.
1695 * testsuite/ext/iota/cxx0x.cc: New.
1696
1697 2011-04-02 Jonathan Wakely <redi@gcc.gnu.org>
1698
1699 PR libstdc++/48398
1700 * include/bits/unique_ptr.h (__tuple_type): Store pointer type.
1701 * testsuite/20_util/unique_ptr/modifiers/48398.cc: New.
1702 * testsuite/20_util/unique_ptr/requirements/pointer_type.cc: Remove
1703 unused parameter name.
1704
1705 2011-03-31 Jeffrey Yasskin <jyasskin@google.com>
1706
1707 * libsupc++/exception_ptr.h: Forward-declare std::type_info.
1708 * libsupc++/nested_exception.h (__throw_with_nested): Remove a
1709 redundant default argument from std::__throw_with_nested.
1710
1711 2011-03-31 Paolo Carlini <paolo.carlini@oracle.com>
1712
1713 PR libstdc++/48382
1714 * src/ctype.cc: Do not include <bits/ctype_noninline.h>.
1715 * src/Makefile.am: Add ctype_configure_char.cc to host_sources.
1716 * src/Makefile.in: Regenerate.
1717 * include/Makefile.am: Remove ctype_noninline.h from host_headers.
1718 * include/Makefile.in: Regenerate.
1719 * doc/xml/manual/internals.xml: Update.
1720 * config/os/newlib/ctype_noninline.h: Fixup and rename to...
1721 * config/os/newlib/ctype_configure_char.cc: ... this.
1722 * config/os/aix/ctype_noninline.h: Likewise.
1723 * config/os/aix/ctype_configure_char.cc: Likewise.
1724 * config/os/vxworks/ctype_noninline.h: Likewise.
1725 * config/os/vxworks/ctype_configure_char.cc
1726 * config/os/hpux/ctype_noninline.h: Likewise.
1727 * config/os/hpux/ctype_configure_char.cc: Likewise.
1728 * config/os/gnu-linux/ctype_noninline.h: Likewise.
1729 * config/os/gnu-linux/ctype_configure_char.cc: Likewise.
1730 * config/os/mingw32/ctype_noninline.h: Likewise.
1731 * config/os/mingw32/ctype_configure_char.cc: Likewise.
1732 * config/os/tpf/ctype_noninline.h: Likewise.
1733 * config/os/tpf/ctype_configure_char.cc: Likewise.
1734 * config/os/uclibc/ctype_noninline.h: Likewise.
1735 * config/os/uclibc/ctype_configure_char.cc: Likewise.
1736 * config/os/bionic/ctype_noninline.h: Likewise.
1737 * config/os/bionic/ctype_configure_char.cc: Likewise.
1738 * config/os/djgpp/ctype_noninline.h: Likewise.
1739 * config/os/djgpp/ctype_configure_char.cc: Likewise.
1740 * config/os/qnx/qnx6.1/ctype_noninline.h: Likewise.
1741 * config/os/qnx/qnx6.1/ctype_configure_char.cc: Likewise.
1742 * config/os/bsd/netbsd/ctype_noninline.h: Likewise.
1743 * config/os/bsd/netbsd/ctype_configure_char.cc: Likewise.
1744 * config/os/bsd/darwin/ctype_noninline.h: Likewise.
1745 * config/os/bsd/darwin/ctype_configure_char.cc: Likewise.
1746 * config/os/bsd/freebsd/ctype_noninline.h: Likewise.
1747 * config/os/bsd/freebsd/ctype_configure_char.cc: Likewise.
1748 * config/os/irix/irix6.5/ctype_noninline.h: Likewise.
1749 * config/os/irix/irix6.5/ctype_configure_char.cc: Likewise.
1750 * config/os/generic/ctype_noninline.h: Likewise.
1751 * config/os/generic/ctype_configure_char.cc: Likewise.
1752 * config/os/solaris/solaris2.7/ctype_noninline.h: Likewise.
1753 * config/os/solaris/solaris2.7/ctype_configure_char.cc: Likewise.
1754
1755 2011-03-25 Jonathan Wakely <jwakely.gcc@gmail.com>
1756
1757 * include/std/future (future::share): Add.
1758 (packaged_task::result_type): Remove as per LWG 2030.
1759 (packaged_task::packaged_task): Remove redundant constructors, as per
1760 LWG 1514.
1761 * testsuite/30_threads/future/members/share.cc: New.
1762 * testsuite/30_threads/packaged_task/requirements/typedefs.cc: Remove.
1763
1764 2011-03-25 Jonathan Wakely <jwakely.gcc@gmail.com>
1765
1766 * testsuite/28_regex/match_results/ctors/char/default.cc: Do not call
1767 members which require a fully established result state.
1768 * testsuite/28_regex/match_results/ctors/wchar_t/default.cc: Likewise.
1769
1770 2011-03-25 Paolo Carlini <paolo.carlini@oracle.com>
1771
1772 * include/bits/random.h (negative_binomial_distribution<>::
1773 negative_binomial_distribution(_IntType, double),
1774 negative_binomial_distribution<>::
1775 negative_binomial_distribution(const param_type&)): Tweak
1776 construction of _M_gd.
1777 * include/bits/random.tcc (negative_binomial_distribution<>::
1778 operator()): Adjust.
1779
1780 2011-03-24 Paolo Carlini <paolo.carlini@oracle.com>
1781
1782 * include/bits/random.h (negative_binomial_distribution<>::
1783 negative_binomial_distribution(_IntType, double),
1784 negative_binomial_distribution<>::
1785 negative_binomial_distribution(const param_type&)): Fix
1786 construction of _M_gd.
1787 * include/bits/random.tcc (negative_binomial_distribution<>::
1788 operator()): Fix computation, per Leger's algorithm.
1789 * testsuite/util/testsuite_random.h (discrete_pdf,
1790 negative_binomial_pdf, poisson_pdf, uniform_int_pdf): New.
1791 (binomial_pdf): Swap last two parameters.
1792 * testsuite/26_numerics/random/discrete_distribution/
1793 operators/values.cc: New.
1794 * testsuite/26_numerics/random/negative_binomial_distribution/
1795 operators/values.cc: Likewise.
1796 * testsuite/26_numerics/random/poisson_distribution/
1797 operators/values.cc: Likewise.
1798 * testsuite/26_numerics/random/uniform_int_distribution/
1799 operators/values.cc: Likewise.
1800 * testsuite/26_numerics/random/binomial_distribution/
1801 operators/values.cc: Adjust.
1802
1803 2011-03-24 Rainer Orth <ro@CeBiTec.Uni-Bielefeld.DE>
1804
1805 * config/abi/post/solaris2.8/baseline_symbols.txt: Regenerate.
1806 * config/abi/post/solaris2.8/sparcv9/baseline_symbols.txt: Likewise.
1807 * config/abi/post/solaris2.10/baseline_symbols.txt: Likewise.
1808 * config/abi/post/solaris2.10/amd64/baseline_symbols.txt: Likewise.
1809 * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt: Likewise.
1810
1811 2011-03-23 Matthias Klose <doko@ubuntu.com>
1812
1813 * config/abi/post/sparc-linux-gnu/baseline_symbols.txt: Regenerated.
1814
1815 2011-03-23 Uros Bizjak <ubizjak@gmail.com>
1816
1817 * config/abi/post/alpha-linux-gnu/baseline_symbols.txt: Regenerated.
1818
1819 2011-03-22 Joseph Myers <joseph@codesourcery.com>
1820
1821 * configure.ac: Don't handle powerpc*-*-gnu*.
1822 * configure: Regenerate.
1823
1824 2011-03-22 Paolo Carlini <paolo.carlini@oracle.com>
1825
1826 * testsuite/21_strings/basic_string/cons/char/moveable2.cc: Tweak
1827 Copyright years.
1828 * testsuite/21_strings/basic_string/cons/wchar_t/moveable2.cc:
1829 Likewise.
1830
1831 2011-03-22 Paolo Carlini <paolo.carlini@oracle.com>
1832
1833 * include/bits/shared_ptr.h (operator>, operator<=, operator>=): Add,
1834 per DR 1401.
1835 (operator==, operator!=, operator<): Fix per the letter of DR 1401.
1836 * include/bits/shared_ptr_base.h: Likewise for __shared_ptr.
1837 * include/bits/unique_ptr.h (operator==, operator!=, operator<,
1838 operator<=, operator>, operator>=): Fix per the letter of DR 1401.
1839 * testsuite/20_util/shared_ptr/comparison/dr1401.cc: New.
1840 * testsuite/20_util/unique_ptr/comparison/dr1401.cc: Likewise.
1841 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust.
1842
1843 2011-03-22 Jakub Jelinek <jakub@redhat.com>
1844
1845 * config/abi/pre/gnu.ver (GLIBCXX_3.4.15): Export _ZNSsC2EOSs
1846 and _ZNSbIwSt11char_traitsIwESaIwEEC2EOS2_.
1847 * config/abi/post/solaris2.8/baseline_symbols.txt: Regenerated.
1848 * config/abi/post/solaris2.8/sparcv9/baseline_symbols.txt: Likewise.
1849 * config/abi/post/s390x-linux-gnu/baseline_symbols.txt: Likewise.
1850 * config/abi/post/x86_64-linux-gnu/baseline_symbols.txt: Likewise.
1851 * config/abi/post/x86_64-linux-gnu/32/baseline_symbols.txt: Likewise.
1852 * config/abi/post/powerpc-linux-gnu/baseline_symbols.txt: Likewise.
1853 * config/abi/post/powerpc64-linux-gnu/baseline_symbols.txt: Likewise.
1854 * config/abi/post/powerpc64-linux-gnu/32/baseline_symbols.txt:
1855 Likewise.
1856 * config/abi/post/solaris2.10/baseline_symbols.txt: Likewise.
1857 * config/abi/post/solaris2.10/amd64/baseline_symbols.txt: Likewise.
1858 * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt: Likewise.
1859 * config/abi/post/i486-linux-gnu/baseline_symbols.txt: Likewise.
1860 * config/abi/post/i386-linux-gnu/baseline_symbols.txt: Likewise.
1861 * config/abi/post/s390-linux-gnu/baseline_symbols.txt: Likewise.
1862 * testsuite/21_strings/basic_string/cons/char/moveable2.cc: New test.
1863 * testsuite/21_strings/basic_string/cons/wchar_t/moveable2.cc: New
1864 test.
1865
1866 2011-03-21 Jack Howarth <howarth@bromo.med.uc.edu>
1867
1868 * testsuite/lib/prune.exp (libstdc++-dg-prune): Prune "could not
1869 create compact unwind for" warnings.
1870
1871 2011-03-21 Jakub Jelinek <jakub@redhat.com>
1872
1873 * config/abi/post/i386-linux-gnu/baseline_symbols.txt: Update.
1874 * config/abi/post/i486-linux-gnu/baseline_symbols.txt: Likewise.
1875 * config/abi/post/powerpc64-linux-gnu/32/baseline_symbols.txt:
1876 Likewise.
1877 * config/abi/post/powerpc64-linux-gnu/baseline_symbols.txt: Likewise.
1878 * config/abi/post/powerpc-linux-gnu/baseline_symbols.txt: Likewise.
1879 * config/abi/post/s390-linux-gnu/baseline_symbols.txt: Likewise.
1880 * config/abi/post/s390x-linux-gnu/baseline_symbols.txt: Likewise.
1881 * config/abi/post/x86_64-linux-gnu/32/baseline_symbols.txt: Likewise.
1882 * config/abi/post/x86_64-linux-gnu/baseline_symbols.txt: Likewise.
1883 * config/abi/post/solaris2.8/sparcv9/baseline_symbols.txt: Likewise.
1884 * config/abi/post/solaris2.10/amd64/baseline_symbols.txt: Likewise.
1885 * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt: Likewise.
1886
1887 * testsuite/util/testsuite_abi.cc (check_version): Set incompatible
1888 even when adding symbols to CXXABI_1.3, GLIBCXX_LDBL_3.4 and
1889 CXXABI_LDBL_1.3 versions.
1890
1891 2011-03-21 Benjamin Kosnik <bkoz@redhat.com>
1892
1893 * config/abi/pre/gnu.ver: Remove typeinfo name exports for C++0x types.
1894
1895 2011-03-21 Jakub Jelinek <jakub@redhat.com>
1896
1897 * config/abi/pre/gnu.ver (CXXABI_1.3): Don't export _ZT[IS][PK]*[no].
1898 (CXXABI_1.3.5): Export _ZTI[PK]*[no].
1899
1900 2011-03-21 Rainer Orth <ro@CeBiTec.Uni-Bielefeld.DE>
1901
1902 * testsuite/22_locale/num_put/put/char/14220.cc: Don't xfail on
1903 sparc*-sun-solaris2.10 && lp64.
1904
1905 2011-03-19 Paolo Carlini <paolo.carlini@oracle.com>
1906
1907 * testsuite/lib/libstdc++.exp (check_v3_target_c99_math): Rename
1908 to check_v3_target_cmath.
1909 * testsuite/lib/dg-options.exp (dg-require-c99_math): Rename
1910 to dg-require-cmath.
1911 * testsuite/26_numerics/random/binomial_distribution/
1912 operators/values.cc: Adjust.
1913
1914 2011-03-18 Diego Novillo <dnovillo@google.com>
1915
1916 * testsuite/decimal/mixed-mode-arith_neg.cc: Rename from
1917 mixed-mode_neg.cc
1918 * testsuite/decimal/mixed-mode-cmp_neg.cc: Factor out of
1919 mixed-mode-arith_neg.cc
1920
1921 2011-03-18 Paolo Carlini <paolo.carlini@oracle.com>
1922
1923 * testsuite/util/testsuite_random.h: New.
1924 * testsuite/lib/libstdc++.exp (check_v3_target_c99_math): Add.
1925 * testsuite/lib/dg-options.exp (dg-require-c99_math): Likewise.
1926 * testsuite/26_numerics/random/bernoulli_distribution/
1927 operators/values.cc: New.
1928 * testsuite/26_numerics/random/binomial_distribution/
1929 operators/values.cc: Likewise.
1930 * testsuite/26_numerics/random/geometric_distribution/
1931 operators/values.cc: Likewise.
1932
1933 2011-03-16 Benjamin Kosnik <bkoz@redhat.com>
1934
1935 * config/abi/pre/gnu.ver: Add base destructors for stdexcept classes.
1936 * testsuite/19_diagnostics/stdexcept.cc: New.
1937
1938 2011-03-15 Benjamin Kosnik <bkoz@redhat.com>
1939
1940 * include/std/thread: Revert.
1941 * src/thread.cc: Same.
1942 * config/abi/pre/gnu.ver: Same.
1943
1944 2011-03-15 Doug Kwan <dougkwan@google.com>
1945
1946 PR libstdc++/48123
1947 * include/Makefile.am (install-freestanding-headers): Install
1948 cpu_defines.h
1949 * include/Makefile.in: Regenerate.
1950
1951 2011-03-15 Benjamin Kosnik <bkoz@redhat.com>
1952
1953 * config/abi/pre/gnu.ver: Make nested_exception exports super clear.
1954 Move bad_function_call exports from CXXABI_1.3.5 to GLIBCXX_3.4.15.
1955
1956 2011-03-14 Benjamin Kosnik <bkoz@redhat.com>
1957
1958 PR libstdc++/48130
1959 * src/future.cc: Guard definitions.
1960 * libsupc++/nested_exception.cc: Same.
1961
1962 2011-03-14 Benjamin Kosnik <bkoz@redhat.com>
1963
1964 * src/Makefile.am: Add functional.cc, shared_ptr.cc.
1965 * src/Makefile.in: Regenerate.
1966 * libsupc++/Makefile.am: Add nested_exception.cc.
1967 * libsupc++/Makefile.in: Regenerate.
1968 * src/system_error.cc: Add ctor and dtor definitions for error_category.
1969 * src/functional.cc: New. Add dtor definition for bad_function_call.
1970 * src/stdexcept.cc: Add dtor definitions for domain_error,
1971 invalid_argument, length_error, out_of_range, range_error,
1972 overflow_error, underflow_error.
1973 * src/future.cc: Add dtor definition for __future_base::_Result_base.
1974 * src/shared_ptr.cc: New. Add dtor definition for bad_weak_ptr.
1975 * src/thread.cc: Add dtor for thread::_Impl_base.
1976 * include/std/system_error: Adjust.
1977 * include/std/stdexcept: Same.
1978 * include/std/future: Same.
1979 * include/std/functional: Same.
1980 * include/std/thread: Same.
1981 * include/bits/shared_ptr_base.h: Same.
1982 * libsupc++/nested_exception.cc: New. Add dtor for nested_exception.
1983 * libsupc++/nested_exception.h: Adjust.
1984 * testsuite/20_util/shared_ptr/cons/43820_neg.cc: Adjust line numbers.
1985 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Same.
1986 * config/abi/pre/gnu.ver: Add new exports.
1987
1988 2011-03-14 Benjamin Kosnik <bkoz@redhat.com>
1989
1990 * include/bits/regex_compiler.h: Nest namespace versioning.
1991 * include/bits/regex_grep_matcher.tcc: Same.
1992 * include/bits/regex_grep_matcher.h: Same.
1993 * include/bits/regex_cursor.h: Same.
1994 * include/bits/regex_nfa.h: Same.
1995 * include/bits/regex_nfa.tcc: Same.
1996
1997 * include/bits/regex_grep_matcher.h: Version forward declarations.
1998 * include/bits/c++config: Add namespace association for __regex.
1999 * include/bits/regex.h: Make sub_match consistent.
2000
2001 2011-03-14 Rainer Orth <ro@CeBiTec.Uni-Bielefeld.DE>
2002
2003 * doc/xml/manual/abi.xml: Replace docs.sun.com URLs by their OTN
2004 equivalents.
2005 * doc/html/manual/abi.html: Regenerate.
2006
2007 2011-03-14 Tom Tromey <tromey@redhat.com>
2008
2009 * python/libstdcxx/v6/printers.py (_use_gdb_pp): New global.
2010 Try to import `gdb.printing' module.
2011 (UniquePointerPrinter.__init__): Add 'typename' argument.
2012 (StdSlistPrinter.__init__): Likewise.
2013 (StdSlistIteratorPrinter.__init__): Likewise.
2014 (StdVectorIteratorPrinter.__init__): Likewise.
2015 (StdRbtreeIteratorPrinter.__init__): Likewise.
2016 (StdDebugIteratorPrinter.__init__): Likewise.
2017 (StdDequeIteratorPrinter.__init__): Likewise.
2018 (StdStringPrinter.__init__): Likewise.
2019 (RxPrinter, Printer): New class.
2020 (libstdcxx_printer): New global.
2021 (register_libstdcxx_printers): Rewrite.
2022 (build_libstdcxx_dictionary): Rewrite.
2023 (pretty_printers_dict): Remove.
2024
2025 2011-03-14 Andrey Zholos <aaz@althenia.net>
2026
2027 PR libstdc++/48114
2028 * include/bits/random.h (geometric_distribution): Correct formula
2029 in comment, per C++0x.
2030 (geometric_distribution<>::param_type::param_type(double)): Fix check.
2031 (geometric_distribution<>::param_type::_M_initialize):
2032 Store log(1 - p).
2033 * include/bits/random.tcc (geometric_distribution<>::operator()):
2034 Fix computation.
2035 (binomial_distribution<>::operator()): Likewise.
2036
2037 2011-03-09 Paolo Carlini <paolo.carlini@oracle.com>
2038
2039 * testsuite/util/testsuite_rvalref.h: Minor tweaks.
2040
2041 2011-03-09 Jonathan Wakely <redi@gcc.gnu.org>
2042 Chris Jefferson <chris@bubblescope.net>
2043 Paolo Carlini <paolo.carlini@oracle.com>
2044
2045 * testsuite/util/testsuite_rvalref.h (rvalstruct_compare_by_value):
2046 New.
2047 * testsuite/25_algorithms/sort_heap/check_compare_by_value.cc:
2048 Likewise.
2049 * testsuite/25_algorithms/partial_sort/check_compare_by_value:
2050 Likewise.
2051 * testsuite/25_algorithms/stable_sort/check_compare_by_value.cc:
2052 Likewise.
2053 * testsuite/25_algorithms/sort/check_compare_by_value: Likewise.
2054
2055 2011-03-09 Chris Jefferson <chris@bubblescope.net>
2056
2057 PR libstdc++/48038
2058 * include/bits/stl_algo.h (__merge_backward): Rename to
2059 __move_merge_backward and change to always move rather than copy.
2060 (__move_merge): New function similar to std::merge except values
2061 are moved instead of copied.
2062 (__merge_adaptive, __merge_sort_loop): Change from using std::merge
2063 and __merge_backward to __move_merge and __move_merge_backward.
2064
2065 2011-03-07 Jason Merrill <jason@redhat.com>
2066
2067 * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Adjust
2068 expected errors.
2069
2070 2011-03-07 Benjamin Kosnik <bkoz@redhat.com>
2071 Matthias Klose <doko@ubuntu.com>
2072 Jonathan Wakely <redi@gcc.gnu.org>
2073
2074 PR libstdc++/47145
2075 * acinclude.m4 (GLIBCXX_CONFIGURE_DOCBOOK): Define.
2076 * configure.ac: Use it.
2077 * doc/Makefile.am (XSL_STYLE_DIR): Set at configure time.
2078 * configure: Regenerate.
2079 * doc/Makefile.in: Regenerate.
2080
2081 2011-03-04 Benjamin Kosnik <bkoz@chula>
2082
2083 * src/Makefile.am (inst_sources): Make source instantion files
2084 conditional.
2085 (XTEMPLATE_FLAGS): Make -fno-implicit-templates conditional.
2086 * src/Makefile.in: Regenerate.
2087 * src/valarray-inst.cc: Move to..
2088 * src/valarray.cc: ...this.
2089 * acinclude.m4 (GLIBCXX_ENABLE_EXTERN_TEMPLATE]): Define.
2090 * configure.ac (GLIBCXX_ENABLE_EXTERN_TEMPLATE): Use it.
2091 * configure: Regenerate.
2092 * include/Makefile.am (stamp-extern-template): Add.
2093 * include/Makefile.in: Regenerate.
2094
2095 * doc/xml/manual/configure.xml: Document --enable-extern-template.
2096
2097 * include/bits/locale_classes.tcc: Adjust comment.
2098 * include/bits/locale_facets.tcc: Same.
2099 * include/bits/basic_ios.tcc: Same.
2100 * include/bits/istream.tcc: Same.
2101 * include/bits/codecvt.h: Same.
2102 * include/bits/ostream.tcc: Same.
2103 * include/bits/sstream.tcc: Same.
2104 * include/bits/c++config: Same.
2105 * include/bits/basic_string.tcc: Same.
2106 * include/bits/ostream_insert.h: Same.
2107 * include/bits/locale_facets_nonio.tcc: Same.
2108 * include/bits/streambuf.tcc: Same.
2109 * include/bits/allocator.h: Same.
2110 * include/bits/fstream.tcc: Same.
2111
2112 * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust line numbers.
2113
2114 2011-03-02 Benjamin Kosnik <bkoz@redhat.com>
2115
2116 * testsuite/Makefile.am: Make clean fixups.
2117 * testsuite/Makefile.in: Regenerate.
2118
2119 2011-03-02 Marc Glisse <marc.glisse@normalesup.org>
2120
2121 * include/std/ratio (ratio_less): Add comments.
2122
2123 2011-03-02 Marc Glisse <marc.glisse@normalesup.org>
2124
2125 PR libstdc++/47913
2126 * include/std/ratio (ratio_add): Avoid denominator overflow.
2127 * testsuite/20_util/ratio/operations/47913.cc: New.
2128
2129 2011-02-28 Benjamin Kosnik <bkoz@redhat.com>
2130
2131 * testsuite/20_util/hash/chi2_quality.cc: Use C++0x mode on simulators.
2132 * testsuite/20_util/hash/quality.cc: Same.
2133
2134 2011-02-28 Paolo Carlini <paolo.carlini@oracle.com>
2135
2136 PR libstdc++/47921
2137 * include/std/streambuf (basic_streambuf<>::__safe_gbump,
2138 __safe_pbump): Add.
2139 * include/bits/streambuf.tcc (basic_streambuf<>::xgetn,
2140 xputn): Use the latter.
2141 * include/bits/streambuf_iterator.h: Likewise.
2142 * src/strstream.cc: Likewise.
2143 * src/streambuf.cc: Likewise.
2144 * src/compatibility.cc: Likewise.
2145 * src/istream.cc: Likewise.
2146 * include/bits/fstream.tcc (basic_filebuf<>::xsgetn): Use setg
2147 instead of gbump.
2148 * include/std/sstream (basic_stringbuf<>::_M_pbump): Add.
2149 * include/bits/sstream.tcc (basic_stringbuf<>::seekoff,
2150 seekpos, _M_sync): Use setg, setp, and _M_pbump.
2151 * config/abi/pre/gnu.ver: Tweak.
2152
2153 2011-02-28 Paolo Carlini <paolo.carlini@oracle.com>
2154
2155 * testsuite/20_util/ratio/comparisons/comp3.cc: New.
2156
2157 2011-02-28 Marc Glisse <marc.glisse@normalesup.org>
2158
2159 PR libstdc++/42622
2160 * include/std/ratio (ratio_less): Reimplement to never overflow.
2161 * testsuite/20_util/ratio/comparisons/comp2.cc: Extend.
2162
2163 2011-02-24 Benjamin Kosnik <bkoz@redhat.com>
2164
2165 * testsuite/18_support/type_info/fundamental.cc: New.
2166
2167 * testsuite/Makefile.am: Make clean fixups.
2168 * testsuite/Makefile.in: Regenerate.
2169
2170 2011-02-19 François Dumont <francois.cppdevs@free.fr>
2171
2172 * include/debug/string (basic_string::insert): Add iterator check and
2173 pass normal iterator to normal insert.
2174 * include/debug/macros.h (__glibcxx_check_heap,
2175 __glibcxx_check_heap_pred): Remove __glibcxx_check_valid_range,
2176 already done.
2177
2178 2011-02-17 Paolo Carlini <paolo.carlini@oracle.com>
2179
2180 PR libstdc++/47776
2181 * testsuite/ext/vstring/hash/char/1.cc: Fix.
2182 * testsuite/ext/vstring/hash/wchar_t/1.cc: Likewise.
2183
2184 2011-02-17 Jonathan Wakely <jwakely.gcc@gmail.com>
2185
2186 * include/bits/regex.h (basic_regex::traits_type): Add typedef.
2187 (basic_regex::basic_regex(basic_regex&&)): Add noexcept.
2188 (basic_regex::operator=(basic_regex&&)): Likewise.
2189 (basic_regex::assign(basic_regex&&)): Likewise.
2190 (operator==(sub_match,...)): Implement DR 1181.
2191 (match_results::match_results(match_results&&)): Define.
2192 (match_results::operator=(const match_results&)): Fix parameter type.
2193 (match_results::operator=(match_results&&)): Define.
2194
2195 2011-02-17 Jonathan Wakely <jwakely.gcc@gmail.com>
2196
2197 PR libstdc++/47724
2198 * include/bits/regex_compiler.h (_Scanner::_M_advance): Do not treat
2199 line anchors as metacharacters.
2200 * testsuite/28_regex/basic_regex/ctors/47724.cc: New.
2201
2202 2011-02-16 Paolo Carlini <paolo.carlini@oracle.com>
2203
2204 PR libstdc++/47773
2205 * include/ext/vstring.h (hash<__gnu_cxx::__vstring>,
2206 hash<__gnu_cxx::__wvstring>, hash<__gnu_cxx::__u16vstring>,
2207 hash<__gnu_cxx::__u32vstring>): Add.
2208 * testsuite/ext/vstring/hash/char/1.cc: New.
2209 * testsuite/ext/vstring/hash/wchar_t/1.cc: Likewise.
2210
2211 2011-02-16 Jonathan Wakely <jwakely.gcc@gmail.com>
2212
2213 * include/bits/regex.h (match_results::format): Use char_traits.
2214
2215 2011-02-16 Benjamin Kosnik <bkoz@redhat.com>
2216
2217 * include/std/atomic: Remove atomic_address, uplift to N3225.
2218 * include/bits/atomic_0.h: Same.
2219 * include/bits/atomic_2.h: Same.
2220 * include/bits/atomic_base.h: Same.
2221 * testsuite/29_atomics/atomic_address/*: Delete.
2222
2223 2011-02-14 Jonathan Wakely <jwakely.gcc@gmail.com>
2224
2225 * include/bits/regex.h (sub_match::sub_match): Add.
2226 (match_results::ready): Add.
2227 (match_results::empty): Adjust.
2228 (match_results::length): Add missing dereference.
2229 (match_results::operator[],prefix,suffix): Add debug mode checks.
2230 (match_results::cend): Re-use end().
2231 (match_results::format): Adjust signatures.
2232 (operator==(match_results,match_results)): Implement.
2233 * include/bits/regex_compiler.h (_Scanner_base): Use constexpr.
2234 * include/bits/regex_constants.h (syntax_option_type): Likewise.
2235 * include/bits/regex_grep_matcher.h: Fix comment typo.
2236 (_SpecializedResults::_SpecializedResults): Simplify.
2237 * include/bits/regex_cursor.h: Fix comment typo.
2238 * include/bits/regex_nfa.h: Likewise.
2239 * testsuite/28_regex/basic_regex/ctors/basic/string_range_01_02_03.cc:
2240 Fix error code, remove xfail.
2241 * testsuite/28_regex/basic_regex/ctors/extended/
2242 string_range_01_02_03.cc: Likewise.
2243
2244 2011-02-14 Jonathan Wakely <jwakely.gcc@gmail.com>
2245
2246 * include/bits/regex_compiler.h: Remove unnecessary bind() calls.
2247 * include/bits/regex_nfa.h: Remove unnecessary base classes.
2248
2249 2011-02-13 Ralf Wildenhues <Ralf.Wildenhues@gmx.de>
2250
2251 * configure: Regenerate.
2252
2253 2011-02-12 Paolo Carlini <paolo.carlini@oracle.com>
2254
2255 PR libstdc++/47709
2256 * include/ext/algorithm (is_heap): In C++0x mode import from
2257 namespace std.
2258 * testsuite/ext/is_heap/47709.cc: New.
2259
2260 2011-02-12 Jakub Jelinek <jakub@redhat.com>
2261 Jonathan Wakely <jwakely.gcc@gmail.com>
2262
2263 PR libstdc++/47662
2264 * testsuite/17_intro/headers/c++200x/operator_names.cc: New.
2265 * testsuite/17_intro/headers/c++1998/operator_names.cc: Add comment.
2266
2267 2011-02-12 Paolo Carlini <paolo.carlini@oracle.com>
2268
2269 * include/tr1/cmath (fabs): Define.
2270 * include/tr1/complex (acos, asin, atan): Avoid duplicate definitions
2271 in C++0x mode.
2272
2273 2011-02-12 Jonathan Wakely <jwakely.gcc@gmail.com>
2274
2275 * testsuite/tr1/headers/c++200x/complex.cc: New.
2276
2277 2011-02-11 Johannes Singler <singler@kit.edu>
2278
2279 PR libstdc++/47433
2280 * include/parallel/losertree.h
2281 (_LoserTreeUnguarded<>::__delete_min_insert):
2282 Add missing "using std::swap;", as for other variants.
2283
2284 2011-02-10 Benjamin Kosnik <bkoz@redhat.com>
2285
2286 * src/Makefile.am (sources): Add regex.cc.
2287 * src/Makefile.in: Regenerate.
2288 * src/regex.cc: New.
2289 * include/bits/regex_error.h (error_type): Use constexpr.
2290 (regex_error): Move ctor and dtor out of line.
2291
2292 * testsuite/28_regex/03_requirements: To...
2293 * testsuite/28_regex/requirements: ... this.
2294 * testsuite/28_regex/04_header: To...
2295 * testsuite/28_regex/headers: ... this.
2296 * testsuite/28_regex/05_constants: To...
2297 * testsuite/28_regex/constants: ... this.
2298 * testsuite/28_regex/06_exception_type: To...
2299 * testsuite/28_regex/regex_error: ... this.
2300 * testsuite/28_regex/07_traits: To...
2301 * testsuite/28_regex/traits: ... this.
2302 * testsuite/28_regex/08_basic_regex: To...
2303 * testsuite/28_regex/basic_regex: ... this.
2304 * testsuite/28_regex/09_sub_match: To...
2305 * testsuite/28_regex/sub_match: ... this.
2306 * testsuite/28_regex/10_match_results: To...
2307 * testsuite/28_regex/match_results: ... this.
2308 * testsuite/28_regex/11_algorithms: To...
2309 * testsuite/28_regex/algorithms: ... this.
2310 * testsuite/28_regex/12_iterators: To...
2311 * testsuite/28_regex/iterators: ... this.
2312
2313 2011-02-10 Jonathan Wakely <jwakely.gcc@gmail.com>
2314
2315 PR libstdc++/47662
2316 * include/bits/c++config: Do not use alternative token.
2317 * testsuite/17_intro/headers/c++1998/operator_names.cc: New.
2318
2319 2011-02-10 Jonathan Wakely <jwakely.gcc@gmail.com>
2320
2321 * src/future.cc (future_error_category::message): Handle no_state.
2322
2323 2011-02-10 Paolo Carlini <paolo.carlini@oracle.com>
2324
2325 * testsuite/23_containers/multimap/modifiers/erase/47628.cc: Do
2326 not test in C++0x mode.
2327 * testsuite/23_containers/map/modifiers/erase/47628.cc: Likewise.
2328 * testsuite/20_util/headers/utility/synopsis.cc: Tweak to work
2329 in C++0x mode too.
2330
2331 2011-02-10 Jonathan Wakely <jwakely.gcc@gmail.com>
2332
2333 * doc/xml/manual/status_cxx200x.xml: Update.
2334 * doc/html/*: Regenerate.
2335
2336 2011-02-10 Jonathan Wakely <jwakely.gcc@gmail.com>
2337
2338 * doc/xml/manual/debug.xml: Improve data race docs.
2339
2340 2011-02-09 Paolo Carlini <paolo.carlini@oracle.com>
2341
2342 PR libstdc++/47668
2343 * include/debug/map.h (map): Remove unnecessary using-declaration.
2344 * include/debug/multimap.h (multimap): Likewise.
2345 * include/profile/map.h (map): Likewise.
2346 * include/profile/multimap.h (multimap): Likewise.
2347
2348 2011-02-09 Jonathan Wakely <jwakely.gcc@gmail.com>
2349
2350 PR libstdc++/43863
2351 * libsupc++/guard.cc (recursive_init_error::~recursive_init_error):
2352 Move to ...
2353 * libsupc++/guard_error.cc: ... new file.
2354 * libsupc++/Makefile.am: Update.
2355 * libsupc++/Makefile.in: Regenerate.
2356
2357 2011-02-09 Jonathan Wakely <jwakely.gcc@gmail.com>
2358
2359 * include/std/future (packaged_task::operator bool): Rename to...
2360 (packaged_task::valid): ...this.
2361 * testsuite/30_threads/packaged_task/cons/1.cc: Adjust.
2362 * testsuite/30_threads/packaged_task/cons/2.cc: Adjust.
2363 * testsuite/30_threads/packaged_task/cons/move.cc: Adjust.
2364 * testsuite/30_threads/packaged_task/cons/move_assign.cc: Adjust.
2365 * testsuite/30_threads/packaged_task/cons/alloc.cc: Adjust.
2366 * testsuite/30_threads/packaged_task/members/invoke.cc: Adjust.
2367 * testsuite/30_threads/packaged_task/members/reset.cc: Adjust.
2368 * testsuite/30_threads/packaged_task/members/reset2.cc: Adjust.
2369 * testsuite/30_threads/packaged_task/members/swap.cc: Adjust.
2370 * testsuite/30_threads/packaged_task/members/boolconv.cc: Remove.
2371 * testsuite/30_threads/packaged_task/members/valid.cc: Add.
2372
2373 2011-02-09 Paolo Carlini <paolo.carlini@oracle.com>
2374
2375 * doc/xml/manual/io.xml: Fix typo.
2376 * doc/html/manual/streambufs.html: Likewise.
2377
2378 2011-02-09 Paolo Carlini <paolo.carlini@oracle.com>
2379
2380 * config/abi/pre/gnu.ver: Fix.
2381
2382 2011-02-08 Benjamin Kosnik <bkoz@redhat.com>
2383
2384 * doc/xml/manual/appendix_porting.xml: Add doc section.
2385 * doc/xml/manual/appendix_contributing.xml: Split out doc bits to...
2386 * doc/xml/manual/documentation_hacking.xml: ...here.
2387
2388 * doc/xml/manual/debug_mode.xml: Adjust.
2389 * doc/xml/manual/prerequisites.xml: Adjust.
2390 * doc/Makefile.am (xml_sources): Add dot files,
2391 documentation_hacking.xml.
2392 * doc/Makefile.in: Regenerate.
2393
2394 * doc/xml/manual/build_hacking.xml: Use absolute paths for images.
2395 * doc/xml/images/confdeps.pdf: Add.
2396
2397 * doc/html/*: Regenerate.
2398
2399 2011-02-08 Jonathan Wakely <jwakely.gcc@gmail.com>
2400
2401 * doc/xml/gnu/fdl-1.2.xml: Remove.
2402 * doc/xml/gnu/gpl-2.0.xml: Remove.
2403 * doc/Makefile.am: Update.
2404 * doc/Makefile.in: Regenerate.
2405
2406 2011-02-07 Paolo Carlini <paolo.carlini@oracle.com>
2407
2408 PR libstdc++/47628
2409 * include/bits/stl_tree.h (_Rb_tree::erase(iterator), erase(iterator,
2410 iterator)): Add back in C++03 mode.
2411 * testsuite/23_containers/map/modifiers/erase/47628.cc: New.
2412 * testsuite/23_containers/multimap/modifiers/erase/47628.cc: Likewise.
2413
2414 2011-02-07 Benjamin Kosnik <bkoz@redhat.com>
2415
2416 PR libstdc++/47560 try two
2417 * config/os/hpux/os_defines.h: Guard for C++.
2418
2419 2011-02-07 Gerald Pfeifer <gerald@pfeifer.com>
2420
2421 * doc/xml/faq.xml: Adjust link to bug database.
2422 Remove old item on broken header files.
2423
2424 2011-02-04 Benjamin Kosnik <bkoz@redhat.com>
2425
2426 * include/bits/regex_error.h (__throw_regex_error): Not inline.
2427 * src/functexcept.cc: Add definition.
2428 * config/abi/pre/gnu.ver: Export.
2429
2430 2011-02-04 Ralf Corsépius <ralf.corsepius@rtems.org>
2431
2432 * crossconfig.m4 (GLIBCXX_CROSSCONFIG): Add *-rtems*.
2433 * configure: Regenerate.
2434
2435 2011-02-01 Paolo Carlini <paolo.carlini@oracle.com>
2436
2437 PR libstdc++/46914
2438 * include/bits/atomic_0.h (_ATOMIC_STORE_, _ATOMIC_MODIFY_,
2439 _ATOMIC_CMPEXCHNG_): Rename __v -> __w, and __m -> __n, to
2440 avoid name conflicts.
2441
2442 2011-02-01 Benjamin Kosnik <bkoz@redhat.com>
2443
2444 PR libstdc++/47560
2445 * config/os/hpux/os_defines.h: Remove use of macros on namespace.
2446
2447 2011-02-01 Benjamin Kosnik <bkoz@redhat.com>
2448
2449 * scripts/run_doxygen: Allow doxygen 1.7.0 again.
2450 * doc/doxygen/user.cfg.in (PDF_HYPERLINKS): Re-enable.
2451 (COMPACT_LATEX): Enable.
2452
2453 * include/profile/impl/profiler_container_size.h: Adjust doxygen markup.
2454 * include/profile/impl/profiler_hash_func.h: Same.
2455 * include/bits/hashtable.h: Same.
2456 * include/backward/auto_ptr.h: Same.
2457 * include/backward/strstream: Same.
2458 * include/backward/backward_warning.h: Same.
2459 * include/backward/binders.h: Same.
2460
2461 2011-02-01 Gerald Pfeifer <gerald@pfeifer.com>
2462
2463 * doc/xml/manual/debug.xml: Use GDB instead of gdb.
2464 Adjust link to GDB manual.
2465
2466 2011-01-31 Benjamin Kosnik <bkoz@redhat.com>
2467
2468 * include/bits/c++config (_GLIBCXX_DEPRECATED): To
2469 _GLIBCXX_USE_DEPRECATED.
2470 (_GLIBCXX_DEPRECATED_ATTR): To _GLIBCXX_DEPRECATED.
2471 * doc/xml/manual/using.xml: Same.
2472 * include/std/memory: Same.
2473 * include/std/streambuf: Same.
2474 * include/bits/shared_ptr.h: Same.
2475 * include/bits/unique_ptr.h: Same.
2476 * include/bits/shared_ptr_base.h: Same.
2477 * include/bits/stl_function.h: Same.
2478 * include/tr1/shared_ptr.h: Same.
2479 * include/backward/auto_ptr.h: Same.
2480 * include/backward/binders.h: Same.
2481
2482 2011-01-31 Paolo Carlini <paolo.carlini@oracle.com>
2483
2484 * doc/html/ext/lwg-active.html: Update to Revision D73.
2485 * doc/html/ext/lwg-closed.html: Likewise.
2486 * doc/html/ext/lwg-defects.html: Likewise.
2487 * doc/xml/manual/intro.xml: Update status of issues 408, 539, 865.
2488
2489 2011-01-30 Benjamin Kosnik <bkoz@redhat.com>
2490
2491 PR libstdc++/36104 part four
2492 * include/bits/c++config (_GLIBCXX_STD): Remove.
2493 (_GLIBCXX_STD_D, _GLIBCXX_PR): Now _GLIBCXX_STD_C.
2494 (_GLIBCXX_P): Now _GLIBCXX_STD_A.
2495 (_GLIBCXX_NAMESPACE_DEBUG, _GLIBCXX_NAMESPACE_PARALLEL,
2496 _GLIBCXX_NAMESPACE_PROFILE, _GLIBCXX_NAMESPACE_VERSION): Remove.
2497 (_GLIBCXX_INLINE_DEBUG, _GLIBCXX_INLINE_PARALLEL,
2498 _GLIBCXX_INLINE_PROFILE): Remove.
2499 (_GLIBCXX_BEGIN_NAMESPACE(X)): Remove.
2500 (_GLIBCXX_END_NAMESPACE): Remove.
2501 (_GLIBCXX_BEGIN_NESTED_NAMESPACE(X, Y)): Remove.
2502 (_GLIBCXX_END_NESTED_NAMESPACE): Remove.
2503 (_GLIBCXX_BEGIN_NAMESPACE_ALGO): Add.
2504 (_GLIBCXX_END_NAMESPACE_ALGO): Add.
2505 (_GLIBCXX_BEGIN_NAMESPACE_CONTAINER): Add.
2506 (_GLIBCXX_END_NAMESPACE_CONTAINER): Add.
2507 (_GLIBCXX_BEGIN_NAMESPACE_VERSION): Add.
2508 (_GLIBCXX_END_NAMESPACE_VERSION): Add.
2509 (_GLIBCXX_BEGIN_LDBL_NAMESPACE): To _GLIBCXX_BEGIN_NAMESPACE_LDBL.
2510 (_GLIBCXX_END_LDBL_NAMESPACE): To _GLIBCXX_END_NAMESPACE_LDBL.
2511 (_GLIBCXX_VISIBILITY_ATTR): Revert to _GLIBCXX_VISIBILITY.
2512 * include/*: Use new macros for namespace scope.
2513 * config/*: Same.
2514 * src/*: Same.
2515
2516 * src/Makefile.am (sources): Remove debug_list.cc, add
2517 compatibility-debug_list-2.cc.
2518 (parallel_sources): Remove parallel_list.cc, add
2519 compatibility-parallel_list-2.cc.
2520 (compatibility-parallel_list-2.[o,lo]): New rule.
2521 * src/Makefile.in: Regenerate.
2522 * src/debug_list.cc: Remove.
2523 * src/parallel_list.cc: Remove.
2524 * src/compatibility-list-2.cc: New.
2525 * src/compatibility-debug_list-2.cc: New.
2526 * src/compatibility-parallel_list-2.cc: New.
2527
2528 * doc/doxygen/user.cfg.in: Adjust macros.
2529
2530 * testsuite/20_util/auto_ptr/assign_neg.cc: Adjust line numbers, macros.
2531 * testsuite/20_util/declval/requirements/1_neg.cc: Same.
2532 * testsuite/20_util/duration/requirements/typedefs_neg1.cc: Same.
2533 * testsuite/20_util/duration/requirements/typedefs_neg2.cc: Same.
2534 * testsuite/20_util/duration/requirements/typedefs_neg3.cc: Same.
2535 * testsuite/20_util/forward/c_neg.cc: Same.
2536 * testsuite/20_util/forward/f_neg.cc: Same.
2537 * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Same.
2538 * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc: Same.
2539 * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Same.
2540 * testsuite/20_util/ratio/operations/ops_overflow_neg.cc: Same.
2541 * testsuite/20_util/shared_ptr/cons/43820_neg.cc: Same.
2542 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Same.
2543 * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc: Same.
2544 * testsuite/23_containers/deque/requirements/dr438/
2545 constructor_1_neg.cc: Same.
2546 * testsuite/23_containers/deque/requirements/dr438/
2547 constructor_2_neg.cc: Same.
2548 * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc: Same.
2549 * testsuite/23_containers/forward_list/capacity/1.cc: Same.
2550 * testsuite/23_containers/forward_list/requirements/dr438/
2551 assign_neg.cc: Same.
2552 * testsuite/23_containers/forward_list/requirements/dr438/
2553 constructor_1_neg.cc: Same.
2554 * testsuite/23_containers/forward_list/requirements/dr438/
2555 constructor_2_neg.cc: Same.
2556 * testsuite/23_containers/forward_list/requirements/dr438/
2557 insert_neg.cc: Same.
2558 * testsuite/23_containers/list/capacity/29134.cc: Same.
2559 * testsuite/23_containers/list/requirements/dr438/assign_neg.cc: Same.
2560 * testsuite/23_containers/list/requirements/dr438/
2561 constructor_1_neg.cc: Same.
2562 * testsuite/23_containers/list/requirements/dr438/
2563 constructor_2_neg.cc: Same.
2564 * testsuite/23_containers/list/requirements/dr438/insert_neg.cc: Same.
2565 * testsuite/23_containers/vector/bool/capacity/29134.cc: Same.
2566 * testsuite/23_containers/vector/bool/modifiers/insert/31370.cc: Same.
2567 * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc: Same.
2568 * testsuite/23_containers/vector/requirements/dr438/
2569 constructor_1_neg.cc: Same.
2570 * testsuite/23_containers/vector/requirements/dr438/
2571 constructor_2_neg.cc: Same.
2572 * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc: Same.
2573 * testsuite/25_algorithms/sort/35588.cc: Same.
2574 * testsuite/27_io/ios_base/cons/assign_neg.cc: Same.
2575 * testsuite/27_io/ios_base/cons/copy_neg.cc: Same.
2576 * testsuite/ext/profile/mutex_extensions_neg.cc: Same.
2577 * testsuite/ext/profile/profiler_algos.cc: Same.
2578 * testsuite/ext/type_traits/add_unsigned_floating_neg.cc: Same.
2579 * testsuite/ext/type_traits/add_unsigned_integer_neg.cc: Same.
2580 * testsuite/ext/type_traits/remove_unsigned_floating_neg.cc: Same.
2581 * testsuite/ext/type_traits/remove_unsigned_integer_neg.cc: Same.
2582 * testsuite/tr1/2_general_utilities/shared_ptr/cons/43820_neg.cc: Same.
2583
2584 2011-01-30 Gerald Pfeifer <gerald@pfeifer.com>
2585
2586 * doc/xml/manual/abi.xml: Adjust link to C++ ABI specification.
2587 Improve description of one such reference.
2588
2589 2011-01-30 Gerald Pfeifer <gerald@pfeifer.com>
2590
2591 * doc/xml/manual/codecvt.xml: Fix link to The Austin Common
2592 Standards Revision Group.
2593 * doc/xml/manual/locale.xml: Ditto.
2594 * doc/xml/manual/messages.xml: Ditto.
2595 * doc/xml/manual/using_exceptions.xml: Ditto.
2596
2597 2011-01-28 Paolo Carlini <paolo.carlini@oracle.com>
2598
2599 * include/bits/atomic_base.h: Do not include <stddef.h>.
2600 (kill_dependency): Uglify ret.
2601
2602 2011-01-26 Johannes Singler <singler@kit.edu>
2603
2604 * include/parallel/numeric (inner_product, partial_sum):
2605 Qualify subsequent call with __gnu_parallel instead of
2606 _GLIBCXX_STD_P to reenable parallel execution without ambiguity.
2607 * include/parallel/algobase.h (equal): Likewise.
2608 * include/parallel/algo.h (find_first_of, search_n, merge,
2609 nth_element, partial_sort, max_element, min_element): Likewise.
2610 * testsuite/25_algorithms/headers/algorithm/
2611 parallel_algorithm_mixed1.cc (main): Add respective test cases.
2612 * testsuite/25_algorithms/headers/algorithm/
2613 parallel_algorithm_mixed2.cc (main): Likewise.
2614 * testsuite/26_numerics/headers/numeric/
2615 parallel_numeric_mixed1.cc (main): Likewise.
2616 * testsuite/26_numerics/headers/numeric/
2617 parallel_numeric_mixed2.cc (main): Likewise.
2618
2619 2011-01-24 Graham Reed <greed@pobox.com>
2620
2621 PR libstdc++/47387
2622 * config/os/aix/ctype_inline.h (ctype<char>::is): Use _M_table if
2623 provided.
2624
2625 2011-01-24 Johannes Singler <singler@kit.edu>
2626
2627 PR libstdc++/47433
2628 * include/parallel/losertree.h
2629 (_LoserTree<>::__delete_min_insert):
2630 Do not qualify swap with std:: for value type,
2631 but include a using directive instead.
2632 (_LoserTreeUnguarded<>::__delete_min_insert): Likewise.
2633 * include/parallel/balanced_quicksort.h (__qsb_divide):
2634 Use std::iter_swap instead of std::swap.
2635 (__qsb_local_sort_with_helping): Likewise.
2636 * include/parallel/partition.h (__parallel_partition):
2637 Likewise. (__parallel_nth_element): Likewise.
2638
2639 2011-01-24 Johannes Singler <singler@kit.edu>
2640
2641 PR libstdc++/47437
2642 * include/parallel/multiway_merge.h (_UnguardedIterator):
2643 Remove useless "mutable" from reference declaration.
2644
2645 2011-01-21 Benjamin Kosnik <bkoz@redhat.com>
2646
2647 * include/bits/c++config (_GLIBCXX_EXPORT_TEMPLATE): Remove.
2648 * include/debug/safe_sequence.h: Same.
2649 * include/debug/safe_iterator.h: Same.
2650 * include/std/forward_list: Same.
2651 * include/std/deque: Same.
2652 * include/std/list: Same.
2653 * include/std/random: Same.
2654 * include/std/streambuf: Same.
2655 * include/std/fstream: Same.
2656 * include/std/istream: Same.
2657 * include/std/string: Same.
2658 * include/std/ostream: Same.
2659 * include/std/sstream: Same.
2660 * include/ext/vstring.h: Same.
2661 * include/bits/basic_ios.h: Same.
2662 * include/bits/locale_classes.h: Same.
2663 * include/bits/locale_facets.h: Same.
2664 * include/bits/valarray_array.h: Same.
2665 * include/bits/locale_facets_nonio.h: Same.
2666 * include/tr1/random: Same.
2667
2668 2011-01-20 Jonathan Wakely <jwakely.gcc@gmail.com>
2669
2670 * doc/xml/manual/diagnostics.xml: Replace note about C++0x concepts.
2671
2672 2011-01-20 Benjamin Kosnik <bkoz@redhat.com>
2673
2674 PR libstdc++/36104 part three
2675 * src/hashtable_c++0x.cc: Adjust namespace macros.
2676 * testsuite/util/testsuite_rvalref.h: Don't forward declare hash.
2677 * config/abi/pre/gnu-versioned-namespace.ver: Update.
2678
2679 2011-01-20 Benjamin Kosnik <bkoz@redhat.com>
2680
2681 * include/ext/pb_ds/detail/resize_policy/
2682 hash_load_check_resize_trigger_imp.hpp: Adjust assert condition.
2683 * include/ext/pb_ds/detail/pat_trie_/
2684 constructors_destructor_fn_imps.hpp: Same.
2685 * include/ext/pb_ds/detail/binary_heap_/erase_fn_imps.hpp: Format.
2686 * include/ext/pb_ds/detail/ov_tree_map_/debug_fn_imps.hpp: Same.
2687 * include/ext/pb_ds/detail/debug_map_base.hpp: Use never_adjustor.
2688
2689 * testsuite/ext/pb_ds/regression/hash_data_map_rand.cc: Adjust
2690 iterations downward when testing in debug mode.
2691 * testsuite/ext/pb_ds/regression/trie_data_map_rand.cc: Same.
2692 * testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc: Same.
2693 * testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc: Same.
2694 * testsuite/ext/pb_ds/regression/tree_data_map_rand.cc: Same.
2695 * testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc: Same.
2696 * testsuite/ext/pb_ds/example/hash_illegal_resize.cc: Use SIZE,
2697 reduce in debug mode.
2698
2699 2011-01-19 Benjamin Kosnik <bkoz@redhat.com>
2700
2701 PR libstdc++/36104 part two
2702 * include/bits/hashtable.h: Revert to non-nested macro usage.
2703 * include/bits/hashtable_policy.h: Same.
2704
2705 2011-01-19 Graham Reed <greed@pobox.com>
2706
2707 PR libstdc++/47354
2708 * src/bitmap_allocator.cc (free_list::_M_get): Lock mutex.
2709
2710 2011-01-18 Benjamin Kosnik <bkoz@redhat.com>
2711
2712 * doc/xml/images/confdeps.png: Regenerate.
2713
2714 * include/std/chrono (duration): Mark copy constructor constexpr.
2715 * testsuite/20_util/duration/cons/constexpr.cc: Add test.
2716
2717 2011-01-18 Paolo Carlini <paolo.carlini@oracle.com>
2718
2719 * include/bits/unique_ptr.h (default_delete<>::default_delete()):
2720 Declare defaulted per DR 1517.
2721 * testsuite/util/testsuite_common_types.h
2722 (constexpr_defaulted_default_constructible): Add.
2723 * testsuite/20_util/default_delete/cons/constexpr.cc: Use it.
2724
2725 2011-01-17 Paolo Carlini <paolo.carlini@oracle.com>
2726
2727 * include/bits/stl_queue.h (queue<>::swap, priority_queue<>::swap):
2728 Implement DR 1198.
2729 * include/bits/stl_stack.h (stack<>::swap): Likewise.
2730
2731 2011-01-16 Paolo Carlini <paolo.carlini@oracle.com>
2732
2733 PR libstdc++/47323
2734 * testsuite/28_regex/08_basic_regex/requirements/constexpr_data.cc:
2735 Only test wregex when _GLIBCXX_USE_WCHAR_T is defined.
2736
2737 2011-01-16 Paolo Carlini <paolo.carlini@oracle.com>
2738
2739 PR libstdc++/47320
2740 * testsuite/18_support/numeric_limits/lowest.cc:
2741 Only test wchar_t when _GLIBCXX_USE_WCHAR_T is defined.
2742
2743 2011-01-16 Paolo Carlini <paolo.carlini@oracle.com>
2744
2745 PR libstdc++/47321
2746 * testsuite/21_strings/basic_string/requirements/typedefs.cc:
2747 Only test std::wstring when _GLIBCXX_USE_WCHAR_T is defined.
2748
2749 2011-01-16 François Dumont <francois.cppdevs@free.fr>
2750
2751 * testsuite/23_containers/forward_list/debug/erase_after1_neg.cc: Move
2752 to this. Use _neg suffix.
2753 * testsuite/23_containers/forward_list/debug/erase_after1.cc: ...from
2754 this.
2755 * testsuite/23_containers/forward_list/debug/erase_after2_neg.cc:
2756 Same.
2757 * testsuite/23_containers/forward_list/debug/erase_after2.cc: Same.
2758 * testsuite/23_containers/forward_list/debug/erase_after3_neg.cc:
2759 Same.
2760 * testsuite/23_containers/forward_list/debug/erase_after3.cc: Same.
2761 * testsuite/23_containers/forward_list/debug/erase_after4_neg.cc:
2762 Same.
2763 * testsuite/23_containers/forward_list/debug/erase_after4.cc: Same.
2764 * testsuite/23_containers/forward_list/debug/erase_after5_neg.cc:
2765 Same.
2766 * testsuite/23_containers/forward_list/debug/erase_after5.cc: Same.
2767 * testsuite/23_containers/forward_list/debug/erase_after6_neg.cc:
2768 Same.
2769 * testsuite/23_containers/forward_list/debug/erase_after6.cc: Same.
2770 * testsuite/23_containers/forward_list/debug/erase_after7_neg.cc:
2771 Same.
2772 * testsuite/23_containers/forward_list/debug/erase_after7.cc: Same.
2773 * testsuite/23_containers/forward_list/debug/erase_after8_neg.cc:
2774 Same.
2775 * testsuite/23_containers/forward_list/debug/erase_after8.cc: Same.
2776 * testsuite/23_containers/forward_list/debug/erase_after9_neg.cc:
2777 Same.
2778 * testsuite/23_containers/forward_list/debug/erase_after9.cc: Same.
2779 * testsuite/23_containers/forward_list/debug/insert_after1_neg.cc:
2780 Same.
2781 * testsuite/23_containers/forward_list/debug/insert_after1.cc: Same.
2782 * testsuite/23_containers/forward_list/debug/insert_after2_neg.cc:
2783 Same.
2784 * testsuite/23_containers/forward_list/debug/insert_after2.cc: Same.
2785 * testsuite/23_containers/forward_list/debug/insert_after3_neg.cc:
2786 Same.
2787 * testsuite/23_containers/forward_list/debug/insert_after3.cc: Same.
2788 * testsuite/23_containers/forward_list/debug/splice_after1_neg.cc:
2789 Same.
2790 * testsuite/23_containers/forward_list/debug/splice_after1.cc: Same.
2791 * testsuite/23_containers/forward_list/debug/splice_after2_neg.cc:
2792 Same.
2793 * testsuite/23_containers/forward_list/debug/splice_after2.cc: Same.
2794 * testsuite/23_containers/forward_list/debug/splice_after3_neg.cc:
2795 Same.
2796 * testsuite/23_containers/forward_list/debug/splice_after3.cc: Same.
2797 * testsuite/23_containers/forward_list/debug/splice_after4_neg.cc:
2798 Same.
2799 * testsuite/23_containers/forward_list/debug/splice_after4.cc: Same.
2800
2801 2011-01-14 Benjamin Kosnik <bkoz@redhat.com>
2802
2803 PR libstdc++/36104
2804 * include/Makefile.am (bits_sup_headers, stamp-bits-sup): New.
2805 * include/Makefile.in: Regenerate.
2806 * libsupc++/Makefile.am (std_HEADERS, bits_HEADERS): New.
2807 (install-stdHEADERS, install-bitsHEADERS): New.
2808 * libsupc++/Makefile.in: Regenerate.
2809
2810 * include/bits/c++config: Update for inline namespaces.
2811 * libsupc++/cxxabi-forced.h: To...
2812 * libsupc++/cxxabi_forced.h: ...this.
2813 * libsupc++/hash_bytes.h: Separate file.
2814 * libsupc++/typeinfo: Use it.
2815 * libsupc++/exception: Adjust for bits subdirectory.
2816 * libsupc++/eh_aux_runtime.cc: Same.
2817 * libsupc++/eh_ptr.cc: Same.
2818 * libsupc++/new_op.cc: Same.
2819 * libsupc++/exception_defines.h: Same.
2820 * libsupc++/nested_exception.h: Same.
2821 * libsupc++/eh_terminate.cc: Same.
2822 * libsupc++/vec.cc: Same.
2823 * libsupc++/vterminate.cc: Same.
2824 * libsupc++/exception_ptr.h: Same.
2825 * libsupc++/eh_personality.cc: Same.
2826 * libsupc++/eh_call.cc: Same.
2827 * libsupc++/new_opnt.cc: Same.
2828 * libsupc++/hash_bytes.cc: Same.
2829 * config/cpu/arm/cxxabi_tweaks.h: Same.
2830 * config/cpu/generic/cxxabi_tweaks.h: Same.
2831 * libsupc++/cxxabi.h: Same. Consolidate _GLIBCXX_NOTHROW defines.
2832 * include/std/bitset: Same.
2833 * include/ext/vstring.tcc: Same.
2834 * include/bits/hashtable.h: Same.
2835 * include/bits/functional_hash.h: Same.
2836 * include/bits/hashtable_policy.h: Same.
2837 * include/bits/basic_string.h: Same.
2838 * include/bits/istream.tcc: Same.
2839 * include/bits/ostream.tcc: Same.
2840 * include/bits/algorithmfwd.h: Same.
2841 * include/bits/basic_string.tcc: Same.
2842 * include/bits/ostream_insert.h: Same.
2843 * include/bits/fstream.tcc: Same.
2844 * include/bits/functexcept.h: Same.
2845
2846 * doc/doxygen/user.cfg.in: Adjust names.
2847
2848 * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust line numbers.
2849
2850 2011-01-14 Paolo Carlini <paolo.carlini@oracle.com>
2851
2852 * testsuite/25_algorithms/is_permutation/check_type.cc: Minor
2853 tweaks.
2854 * testsuite/25_algorithms/is_permutation/1.cc: Cosmetic changes.
2855
2856 2011-01-13 Paolo Carlini <paolo.carlini@oracle.com>
2857
2858 * testsuite/25_algorithms/is_permutation/check_type.cc: New.
2859 * testsuite/25_algorithms/is_permutation/requirements/
2860 explicit_instantiation/2.cc: Likewise.
2861 * testsuite/25_algorithms/is_permutation/requirements/
2862 explicit_instantiation/pod.cc: Likewise.
2863 * testsuite/25_algorithms/is_permutation/1.cc: Likewise.
2864
2865 2011-01-13 John Lakos <jlakos@bloomberg.net>
2866 Pablo Halpern <phalpern@halpernwightsoftware.com>
2867 Paolo Carlini <paolo.carlini@oracle.com>
2868
2869 * include/bits/stl_algo.h (is_permutation): Add, per N3068.
2870 * include/bits/algorithmfwd.h: Add.
2871
2872 2011-01-13 Jonathan Wakely <jwakely.gcc@gmail.com>
2873
2874 PR libstdc++/47045
2875 * config/os/bsd/netbsd/ctype_base.h: Use new macros based on version.
2876
2877 2011-01-11 Paolo Carlini <paolo.carlini@oracle.com>
2878
2879 * aclocal.m4: Regenerate.
2880
2881 2011-01-06 Paolo Carlini <paolo.carlini@oracle.com>
2882
2883 PR libstdc++/47185
2884 * src/placeholders.cc: New.
2885 * src/Makefile.am: Adjust.
2886 * src/Makefile.in: Regenerate.
2887 * include/std/functional (placeholders::_1, _2, ..., _29): Declare
2888 extern.
2889 * config/abi/pre/gnu.ver: Export.
2890
2891 2011-01-05 François Dumont <francois.cppdevs@free.fr>
2892
2893 * include/debug/safe_base.h (_Safe_iterator_base::_M_unlink): New.
2894 * include/src/debug.cc: Use latter
2895 * include/debug/forward_list (forward_list<>::_M_swap): Fix to
2896 correctly handle before_begin iterators.
2897 * testsuite/23_containers/forward_list/debug/swap.cc: Remove now
2898 useless _GLIBCXX_DEBUG checks.
2899
2900 2011-01-04 Kai Tietz <kai.tietz@onevision.com>
2901
2902 PR libstdc++/47145
2903 * configure.ac (AC_CHECK_FILE): Replaced by test -f.
2904 * configure: Regenerated.
2905
2906 2011-01-03 Paolo Carlini <paolo.carlini@oracle.com>
2907
2908 PR libstdc++/46922
2909 * config/abi/pre/gnu.ver: Export std::bad_function_call symbols.
2910
2911 \f
2912 Copyright (C) 2011 Free Software Foundation, Inc.
2913
2914 Copying and distribution of this file, with or without modification,
2915 are permitted in any medium without royalty provided the copyright
2916 notice and this notice are preserved.