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