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