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