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