1 2011-05-23 Benjamin Kosnik <bkoz@redhat.com>
5 Interface changes for ext/pb_ds.
6 PB_DS_BASE_C_DEC to unique PB_DS_*_BASE macros.
7 * include/ext/pb_ds/assoc_container.hpp (container_base): Remove.
8 (basic_hash_table, basic_branch, list_update): Derive from
9 container_base_dispatch.
10 * include/ext/pb_ds/list_update_policy.hpp (null_lu_metadata): Remove.
11 (move_to_front_lu_policy): To lu_move_to_front_policy.
12 (counter_lu_policy): To lu_counter_policy.
13 * include/ext/pb_ds/tree_policy.hpp (null_tree_node_update): Remove.
14 * include/ext/pb_ds/tag_and_trait.hpp (container_base_dispatch): Adjust
15 template parameters, declare here.
16 (null_mapped_type) Remove.
17 (null_type): Just use this for template tricks everywhere.
18 * include/ext/pb_ds/hash_policy.hpp (null_hash_fn, null_probe_fn):
20 * include/ext/pb_ds/trie_policy.hpp (null_trie_node_update): Remove.
21 (string_trie_e_access_traits): To trie_string_access_traits.
22 * include/ext/pb_ds/priority_queue.hpp: Use container_base_dispatch.
25 * include/Makefile.am (pb_headers): Removed and changed file names.
26 * include/Makefile.in: Regenerated.
27 * include/ext/pb_ds/detail/basic_types.hpp: Remove.
28 * include/ext/pb_ds/detail/bin_search_tree_/
29 cond_dtor_entry_dealtor.hpp: Remove.
30 * include/ext/pb_ds/detail/bin_search_tree_/
31 cond_key_dtor_entry_dealtor.hpp: Remove.
32 * include/ext/pb_ds/detail/binary_heap_/const_point_iterator.hpp: Move..
33 * include/ext/pb_ds/detail/binary_heap_/
34 point_const_iterator.hpp: ..here.
35 * include/ext/pb_ds/detail/basic_tree_policy: Move to...
36 * include/ext/pb_ds/detail/branch_policy: This.
37 * include/ext/pb_ds/detail/branch_policy/
38 basic_tree_policy_base.hpp: Move...
39 * include/ext/pb_ds/detail/branch_policy/branch_policy.hpp: ...here.
40 * include/ext/pb_ds/detail/branch_policy/null_node_metadata.hpp: Add.
41 * include/ext/pb_ds/detail/branch_policy/traits.hpp: Add.
42 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
43 null_metadata.hpp: Remove.
44 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
45 const_point_iterator.hpp: Move...
46 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
47 point_const_iterator.hpp: ...here.
48 * include/ext/pb_ds/detail/list_update_policy/
49 counter_lu_metadata.hpp: Move..
50 * include/ext/pb_ds/detail/list_update_policy/
51 lu_counter_metadata.hpp: ...here.
52 * include/ext/pb_ds/detail/list_update_policy/
53 counter_lu_policy_imp.hpp: Remove.
54 * include/ext/pb_ds/detail/list_update_policy/
55 mtf_lu_policy_imp.hpp: Remove.
56 * include/ext/pb_ds/detail/trie_policy/
57 string_trie_e_access_traits_imp.hpp: Move...
58 * include/ext/pb_ds/detail/trie_policy/
59 sample_trie_access_traits.hpp: ...here.
60 * include/ext/pb_ds/detail/trie_policy/
61 sample_trie_e_access_traits.hpp: Move...
62 * include/ext/pb_ds/detail/trie_policy/
63 trie_string_access_traits_imp.hpp: ...here.
64 * include/ext/pb_ds/detail/trie_policy/null_node_update_imp.hpp: Remove.
65 * include/ext/pb_ds/detail/tree_policy/null_node_update_imp.hpp: Remove.
66 * include/ext/pb_ds/detail/ov_tree_map_/cond_dtor.hpp: Remove.
67 * include/ext/pb_ds/detail/pat_trie_/pat_trie_base.hpp: New, fold all
68 types found in the following files into pat_trie_base.
69 * include/ext/pb_ds/detail/pat_trie_/const_child_iterator.hpp: Folded.
70 * include/ext/pb_ds/detail/pat_trie_/
71 cond_dtor_entry_dealtor.hpp: Folded.
72 * include/ext/pb_ds/detail/pat_trie_/child_iterator.hpp: Folded.
73 * include/ext/pb_ds/detail/pat_trie_/split_join_branch_bag.hpp: Folded.
74 * include/ext/pb_ds/detail/pat_trie_/head.hpp: Folded.
75 * include/ext/pb_ds/detail/pat_trie_/leaf.hpp: Folded.
76 * include/ext/pb_ds/detail/pat_trie_/node_base.hpp: Folded.
77 * include/ext/pb_ds/detail/pat_trie_/node_metadata_base.hpp: Folded.
78 * include/ext/pb_ds/detail/pat_trie_/internal_node.hpp: Folded.
79 * include/ext/pb_ds/detail/pat_trie_/node_iterators.hpp: Folded.
80 * include/ext/pb_ds/detail/pat_trie_/point_iterators.hpp: Folded.
81 * include/ext/pb_ds/detail/pat_trie_/synth_e_access_traits.hpp: Move...
82 * include/ext/pb_ds/detail/pat_trie_/synth_access_traits.hpp: ...here.
83 * include/ext/pb_ds/detail/unordered_iterator/
84 const_point_iterator.hpp: Move...
85 * include/ext/pb_ds/detail/unordered_iterator/
86 point_const_iterator.hpp: ...here.
89 Adjust for above changes.
90 * include/ext/pb_ds/detail/resize_policy/sample_size_policy.hpp: Same.
91 * include/ext/pb_ds/detail/resize_policy/sample_resize_policy.hpp: Same.
92 * include/ext/pb_ds/detail/resize_policy/
93 sample_resize_trigger.hpp: Same.
94 * include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp: Same.
95 * include/ext/pb_ds/detail/binomial_heap_base_/find_fn_imps.hpp: Same.
96 * include/ext/pb_ds/detail/binomial_heap_base_/insert_fn_imps.hpp: Same.
97 * include/ext/pb_ds/detail/binomial_heap_base_/
98 binomial_heap_base_.hpp: Same.
99 * include/ext/pb_ds/detail/binomial_heap_base_/
100 constructors_destructor_fn_imps.hpp: Same.
101 * include/ext/pb_ds/detail/binomial_heap_base_/debug_fn_imps.hpp: Same.
102 * include/ext/pb_ds/detail/binomial_heap_base_/
103 split_join_fn_imps.hpp: Same.
104 * include/ext/pb_ds/detail/container_base_dispatch.hpp: Same. Adjust
105 for template parameter ordering change.
106 * include/ext/pb_ds/detail/cc_hash_table_map_/
107 erase_store_hash_fn_imps.hpp: Same.
108 * include/ext/pb_ds/detail/cc_hash_table_map_/
109 constructor_destructor_no_store_hash_fn_imps.hpp: Same.
110 * include/ext/pb_ds/detail/cc_hash_table_map_/cmp_fn_imps.hpp: Same.
111 * include/ext/pb_ds/detail/cc_hash_table_map_/
112 insert_no_store_hash_fn_imps.hpp: Same.
113 * include/ext/pb_ds/detail/cc_hash_table_map_/find_fn_imps.hpp: Same.
114 * include/ext/pb_ds/detail/cc_hash_table_map_/
115 policy_access_fn_imps.hpp: Same.
116 * include/ext/pb_ds/detail/cc_hash_table_map_/
117 resize_store_hash_fn_imps.hpp: Same.
118 * include/ext/pb_ds/detail/cc_hash_table_map_/
119 constructor_destructor_store_hash_fn_imps.hpp: Same.
120 * include/ext/pb_ds/detail/cc_hash_table_map_/
121 insert_store_hash_fn_imps.hpp: Same.
122 * include/ext/pb_ds/detail/cc_hash_table_map_/debug_fn_imps.hpp: Same.
123 * include/ext/pb_ds/detail/cc_hash_table_map_/info_fn_imps.hpp: Same.
124 * include/ext/pb_ds/detail/cc_hash_table_map_/
125 entry_list_fn_imps.hpp: Same.
126 * include/ext/pb_ds/detail/cc_hash_table_map_/trace_fn_imps.hpp: Same.
127 * include/ext/pb_ds/detail/cc_hash_table_map_/
128 find_store_hash_fn_imps.hpp: Same.
129 * include/ext/pb_ds/detail/cc_hash_table_map_/erase_fn_imps.hpp: Same.
130 * include/ext/pb_ds/detail/cc_hash_table_map_/
131 debug_no_store_hash_fn_imps.hpp: Same.
132 * include/ext/pb_ds/detail/cc_hash_table_map_/cc_ht_map_.hpp: Same.
133 * include/ext/pb_ds/detail/cc_hash_table_map_/resize_fn_imps.hpp: Same.
134 * include/ext/pb_ds/detail/cc_hash_table_map_/
135 constructor_destructor_fn_imps.hpp: Same.
136 * include/ext/pb_ds/detail/cc_hash_table_map_/
137 cond_key_dtor_entry_dealtor.hpp: Same.
138 * include/ext/pb_ds/detail/cc_hash_table_map_/insert_fn_imps.hpp: Same.
139 * include/ext/pb_ds/detail/cc_hash_table_map_/
140 debug_store_hash_fn_imps.hpp: Same.
141 * include/ext/pb_ds/detail/cc_hash_table_map_/
142 erase_no_store_hash_fn_imps.hpp: Same.
143 * include/ext/pb_ds/detail/cc_hash_table_map_/size_fn_imps.hpp: Same.
144 * include/ext/pb_ds/detail/cc_hash_table_map_/
145 iterators_fn_imps.hpp: Same.
146 * include/ext/pb_ds/detail/cc_hash_table_map_/
147 resize_no_store_hash_fn_imps.hpp: Same.
148 * include/ext/pb_ds/detail/cc_hash_table_map_/
149 standard_policies.hpp: Same.
150 * include/ext/pb_ds/detail/tree_trace_base.hpp: Same.
151 * include/ext/pb_ds/detail/unordered_iterator/iterator.hpp: Same.
152 * include/ext/pb_ds/detail/unordered_iterator/const_iterator.hpp: Same.
153 * include/ext/pb_ds/detail/unordered_iterator/point_iterator.hpp: Same.
154 * include/ext/pb_ds/detail/pat_trie_/find_fn_imps.hpp: Same.
155 * include/ext/pb_ds/detail/pat_trie_/policy_access_fn_imps.hpp: Same.
156 * include/ext/pb_ds/detail/pat_trie_/r_erase_fn_imps.hpp: Same.
157 * include/ext/pb_ds/detail/pat_trie_/update_fn_imps.hpp: Same.
158 * include/ext/pb_ds/detail/pat_trie_/insert_join_fn_imps.hpp: Same.
159 * include/ext/pb_ds/detail/pat_trie_/debug_fn_imps.hpp: Same.
160 * include/ext/pb_ds/detail/pat_trie_/
161 constructors_destructor_fn_imps.hpp: Same.
162 * include/ext/pb_ds/detail/pat_trie_/pat_trie_.hpp: Same.
163 * include/ext/pb_ds/detail/pat_trie_/split_fn_imps.hpp: Same.
164 * include/ext/pb_ds/detail/pat_trie_/traits.hpp: Same.
165 * include/ext/pb_ds/detail/pat_trie_/info_fn_imps.hpp: Same.
166 * include/ext/pb_ds/detail/pat_trie_/rotate_fn_imps.hpp: Same.
167 * include/ext/pb_ds/detail/pat_trie_/trace_fn_imps.hpp: Same.
168 * include/ext/pb_ds/detail/pat_trie_/erase_fn_imps.hpp: Same.
169 * include/ext/pb_ds/detail/pat_trie_/iterators_fn_imps.hpp: Same.
170 * include/ext/pb_ds/detail/bin_search_tree_/find_fn_imps.hpp: Same.
171 * include/ext/pb_ds/detail/bin_search_tree_/
172 policy_access_fn_imps.hpp: Same.
173 * include/ext/pb_ds/detail/bin_search_tree_/r_erase_fn_imps.hpp: Same.
174 * include/ext/pb_ds/detail/bin_search_tree_/
175 constructors_destructor_fn_imps.hpp: Same.
176 * include/ext/pb_ds/detail/bin_search_tree_/debug_fn_imps.hpp: Same.
177 * include/ext/pb_ds/detail/bin_search_tree_/traits.hpp: Same.
178 * include/ext/pb_ds/detail/bin_search_tree_/info_fn_imps.hpp: Same.
179 * include/ext/pb_ds/detail/bin_search_tree_/rotate_fn_imps.hpp: Same.
180 * include/ext/pb_ds/detail/bin_search_tree_/erase_fn_imps.hpp: Same.
181 * include/ext/pb_ds/detail/bin_search_tree_/bin_search_tree_.hpp: Same.
182 * include/ext/pb_ds/detail/bin_search_tree_/insert_fn_imps.hpp: Same.
183 * include/ext/pb_ds/detail/bin_search_tree_/node_iterators.hpp: Same.
184 * include/ext/pb_ds/detail/bin_search_tree_/point_iterators.hpp: Same.
185 * include/ext/pb_ds/detail/bin_search_tree_/
186 split_join_fn_imps.hpp: Same.
187 * include/ext/pb_ds/detail/bin_search_tree_/iterators_fn_imps.hpp: Same.
188 * include/ext/pb_ds/detail/list_update_policy/
189 sample_update_policy.hpp: Same.
190 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
191 trace_fn_imps.hpp: Same.
192 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
193 erase_fn_imps.hpp: Same.
194 * include/ext/pb_ds/detail/gp_hash_table_map_/
195 erase_store_hash_fn_imps.hpp: Same.
196 * include/ext/pb_ds/detail/gp_hash_table_map_/
197 constructor_destructor_no_store_hash_fn_imps.hpp: Same.
198 * include/ext/pb_ds/detail/gp_hash_table_map_/
199 insert_no_store_hash_fn_imps.hpp: Same.
200 * include/ext/pb_ds/detail/gp_hash_table_map_/find_fn_imps.hpp: Same.
201 * include/ext/pb_ds/detail/gp_hash_table_map_/
202 policy_access_fn_imps.hpp: Same.
203 * include/ext/pb_ds/detail/gp_hash_table_map_/
204 resize_store_hash_fn_imps.hpp: Same.
205 * include/ext/pb_ds/detail/gp_hash_table_map_/gp_ht_map_.hpp: Same.
206 * include/ext/pb_ds/detail/gp_hash_table_map_/
207 constructor_destructor_store_hash_fn_imps.hpp: Same.
208 * include/ext/pb_ds/detail/gp_hash_table_map_/
209 insert_store_hash_fn_imps.hpp: Same.
210 * include/ext/pb_ds/detail/gp_hash_table_map_/debug_fn_imps.hpp: Same.
211 * include/ext/pb_ds/detail/gp_hash_table_map_/
212 iterator_fn_imps.hpp: Same.
213 * include/ext/pb_ds/detail/gp_hash_table_map_/info_fn_imps.hpp: Same.
214 * include/ext/pb_ds/detail/gp_hash_table_map_/
215 find_no_store_hash_fn_imps.hpp: Same.
216 * include/ext/pb_ds/detail/gp_hash_table_map_/trace_fn_imps.hpp: Same.
217 * include/ext/pb_ds/detail/gp_hash_table_map_/erase_fn_imps.hpp: Same.
218 * include/ext/pb_ds/detail/gp_hash_table_map_/
219 find_store_hash_fn_imps.hpp: Same.
220 * include/ext/pb_ds/detail/gp_hash_table_map_/
221 debug_no_store_hash_fn_imps.hpp: Same.
222 * include/ext/pb_ds/detail/gp_hash_table_map_/resize_fn_imps.hpp: Same.
223 * include/ext/pb_ds/detail/gp_hash_table_map_/
224 constructor_destructor_fn_imps.hpp: Same.
225 * include/ext/pb_ds/detail/gp_hash_table_map_/insert_fn_imps.hpp: Same.
226 * include/ext/pb_ds/detail/gp_hash_table_map_/
227 debug_store_hash_fn_imps.hpp: Same.
228 * include/ext/pb_ds/detail/gp_hash_table_map_/
229 erase_no_store_hash_fn_imps.hpp: Same.
230 * include/ext/pb_ds/detail/gp_hash_table_map_/
231 resize_no_store_hash_fn_imps.hpp: Same.
232 * include/ext/pb_ds/detail/gp_hash_table_map_/
233 standard_policies.hpp: Same.
234 * include/ext/pb_ds/detail/standard_policies.hpp: Same.
235 * include/ext/pb_ds/detail/types_traits.hpp: Same.
236 * include/ext/pb_ds/detail/binary_heap_/find_fn_imps.hpp: Same.
237 * include/ext/pb_ds/detail/binary_heap_/policy_access_fn_imps.hpp: Same.
238 * include/ext/pb_ds/detail/binary_heap_/const_iterator.hpp: Same.
239 * include/ext/pb_ds/detail/binary_heap_/entry_cmp.hpp: Same.
240 * include/ext/pb_ds/detail/binary_heap_/
241 constructors_destructor_fn_imps.hpp: Same.
242 * include/ext/pb_ds/detail/binary_heap_/debug_fn_imps.hpp: Same.
243 * include/ext/pb_ds/detail/binary_heap_/info_fn_imps.hpp: Same.
244 * include/ext/pb_ds/detail/binary_heap_/trace_fn_imps.hpp: Same.
245 * include/ext/pb_ds/detail/binary_heap_/erase_fn_imps.hpp: Same.
246 * include/ext/pb_ds/detail/binary_heap_/entry_pred.hpp: Same.
247 * include/ext/pb_ds/detail/binary_heap_/insert_fn_imps.hpp: Same.
248 * include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp: Same.
249 * include/ext/pb_ds/detail/binary_heap_/resize_policy.hpp: Same.
250 * include/ext/pb_ds/detail/binary_heap_/split_join_fn_imps.hpp: Same.
251 * include/ext/pb_ds/detail/binary_heap_/iterators_fn_imps.hpp: Same.
252 * include/ext/pb_ds/detail/tree_policy/order_statistics_imp.hpp: Same.
253 * include/ext/pb_ds/detail/tree_policy/node_metadata_selector.hpp: Same.
254 * include/ext/pb_ds/detail/tree_policy/
255 sample_tree_node_update.hpp: Same.
256 * include/ext/pb_ds/detail/trie_policy/order_statistics_imp.hpp: Same.
257 * include/ext/pb_ds/detail/trie_policy/
258 sample_trie_node_update.hpp: Same.
259 * include/ext/pb_ds/detail/trie_policy/trie_policy_base.hpp: Same.
260 * include/ext/pb_ds/detail/trie_policy/
261 prefix_search_node_update_imp.hpp: Same.
262 * include/ext/pb_ds/detail/trie_policy/node_metadata_selector.hpp: Same.
263 * include/ext/pb_ds/detail/cond_dealtor.hpp: Same.
264 * include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp: Same.
265 Adjust for template parameter change, fold into
266 container_base_dispatch.
267 * include/ext/pb_ds/detail/pairing_heap_/erase_fn_imps.hpp: Same.
268 * include/ext/pb_ds/detail/pairing_heap_/find_fn_imps.hpp: Same.
269 * include/ext/pb_ds/detail/pairing_heap_/insert_fn_imps.hpp: Same.
270 * include/ext/pb_ds/detail/pairing_heap_/
271 constructors_destructor_fn_imps.hpp: Same.
272 * include/ext/pb_ds/detail/pairing_heap_/debug_fn_imps.hpp: Same.
273 * include/ext/pb_ds/detail/pairing_heap_/pairing_heap_.hpp: Same.
274 * include/ext/pb_ds/detail/pairing_heap_/split_join_fn_imps.hpp: Same.
275 * include/ext/pb_ds/detail/binomial_heap_/
276 constructors_destructor_fn_imps.hpp: Same.
277 * include/ext/pb_ds/detail/binomial_heap_/debug_fn_imps.hpp: Same.
278 * include/ext/pb_ds/detail/binomial_heap_/binomial_heap_.hpp: Same.
279 * include/ext/pb_ds/detail/constructors_destructor_fn_imps.hpp: Same.
280 * include/ext/pb_ds/detail/type_utils.hpp: Same.
281 * include/ext/pb_ds/detail/eq_fn/hash_eq_fn.hpp: Same.
282 * include/ext/pb_ds/detail/eq_fn/eq_by_less.hpp: Same.
283 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
284 policy_access_fn_imps.hpp: Same.
285 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
286 left_child_next_sibling_heap_.hpp: Same.
287 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
288 const_iterator.hpp: Same.
289 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
290 insert_fn_imps.hpp: Same.
291 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
292 constructors_destructor_fn_imps.hpp: Same.
293 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
294 debug_fn_imps.hpp: Same.
295 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
297 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
298 info_fn_imps.hpp: Same.
299 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
300 iterators_fn_imps.hpp: Same.
301 * include/ext/pb_ds/detail/thin_heap_/trace_fn_imps.hpp: Same.
302 * include/ext/pb_ds/detail/thin_heap_/erase_fn_imps.hpp: Same.
303 * include/ext/pb_ds/detail/thin_heap_/find_fn_imps.hpp: Same.
304 * include/ext/pb_ds/detail/thin_heap_/thin_heap_.hpp: Same.
305 * include/ext/pb_ds/detail/thin_heap_/insert_fn_imps.hpp: Same.
306 * include/ext/pb_ds/detail/thin_heap_/
307 constructors_destructor_fn_imps.hpp: Same.
308 * include/ext/pb_ds/detail/thin_heap_/debug_fn_imps.hpp: Same.
309 * include/ext/pb_ds/detail/thin_heap_/split_join_fn_imps.hpp: Same.
310 * include/ext/pb_ds/detail/ov_tree_map_/erase_fn_imps.hpp: Same.
311 * include/ext/pb_ds/detail/ov_tree_map_/policy_access_fn_imps.hpp: Same.
312 * include/ext/pb_ds/detail/ov_tree_map_/insert_fn_imps.hpp: Same.
313 * include/ext/pb_ds/detail/ov_tree_map_/ov_tree_map_.hpp: Same.
314 * include/ext/pb_ds/detail/ov_tree_map_/
315 constructors_destructor_fn_imps.hpp: Same.
316 * include/ext/pb_ds/detail/ov_tree_map_/debug_fn_imps.hpp: Same.
317 * include/ext/pb_ds/detail/ov_tree_map_/node_iterators.hpp: Same.
318 * include/ext/pb_ds/detail/ov_tree_map_/split_join_fn_imps.hpp: Same.
319 * include/ext/pb_ds/detail/ov_tree_map_/info_fn_imps.hpp: Same.
320 * include/ext/pb_ds/detail/ov_tree_map_/traits.hpp: Same.
321 * include/ext/pb_ds/detail/ov_tree_map_/iterators_fn_imps.hpp: Same.
322 * include/ext/pb_ds/detail/debug_map_base.hpp: Same.
323 * include/ext/pb_ds/detail/hash_fn/ranged_probe_fn.hpp: Same.
324 * include/ext/pb_ds/detail/hash_fn/sample_probe_fn.hpp: Same.
325 * include/ext/pb_ds/detail/hash_fn/sample_ranged_probe_fn.hpp: Same.
326 * include/ext/pb_ds/detail/hash_fn/sample_range_hashing.hpp: Same.
327 * include/ext/pb_ds/detail/hash_fn/probe_fn_base.hpp: Same.
328 * include/ext/pb_ds/detail/hash_fn/ranged_hash_fn.hpp: Same.
329 * include/ext/pb_ds/detail/hash_fn/sample_ranged_hash_fn.hpp: Same.
330 * include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp: Same.
331 * include/ext/pb_ds/detail/splay_tree_/find_fn_imps.hpp: Same.
332 * include/ext/pb_ds/detail/splay_tree_/insert_fn_imps.hpp: Same.
333 * include/ext/pb_ds/detail/splay_tree_/
334 constructors_destructor_fn_imps.hpp: Same.
335 * include/ext/pb_ds/detail/splay_tree_/debug_fn_imps.hpp: Same.
336 * include/ext/pb_ds/detail/splay_tree_/splay_fn_imps.hpp: Same.
337 * include/ext/pb_ds/detail/splay_tree_/node.hpp: Same.
338 * include/ext/pb_ds/detail/splay_tree_/split_join_fn_imps.hpp: Same.
339 * include/ext/pb_ds/detail/splay_tree_/info_fn_imps.hpp: Same.
340 * include/ext/pb_ds/detail/splay_tree_/splay_tree_.hpp: Same.
341 * include/ext/pb_ds/detail/splay_tree_/traits.hpp: Same.
342 * include/ext/pb_ds/detail/list_update_map_/trace_fn_imps.hpp: Same.
343 * include/ext/pb_ds/detail/list_update_map_/erase_fn_imps.hpp: Same.
344 * include/ext/pb_ds/detail/list_update_map_/
345 entry_metadata_base.hpp: Same.
346 * include/ext/pb_ds/detail/list_update_map_/find_fn_imps.hpp: Same.
347 * include/ext/pb_ds/detail/list_update_map_/lu_map_.hpp: Same.
348 * include/ext/pb_ds/detail/list_update_map_/
349 constructor_destructor_fn_imps.hpp: Same.
350 * include/ext/pb_ds/detail/list_update_map_/insert_fn_imps.hpp: Same.
351 * include/ext/pb_ds/detail/list_update_map_/debug_fn_imps.hpp: Same.
352 * include/ext/pb_ds/detail/list_update_map_/info_fn_imps.hpp: Same.
353 * include/ext/pb_ds/detail/list_update_map_/iterators_fn_imps.hpp: Same.
354 * include/ext/pb_ds/detail/rc_binomial_heap_/trace_fn_imps.hpp: Same.
355 * include/ext/pb_ds/detail/rc_binomial_heap_/erase_fn_imps.hpp: Same.
356 * include/ext/pb_ds/detail/rc_binomial_heap_/
357 rc_binomial_heap_.hpp: Same.
358 * include/ext/pb_ds/detail/rc_binomial_heap_/insert_fn_imps.hpp: Same.
359 * include/ext/pb_ds/detail/rc_binomial_heap_/
360 constructors_destructor_fn_imps.hpp: Same.
361 * include/ext/pb_ds/detail/rc_binomial_heap_/debug_fn_imps.hpp: Same.
362 * include/ext/pb_ds/detail/rc_binomial_heap_/rc.hpp: Same.
363 * include/ext/pb_ds/detail/rc_binomial_heap_/
364 split_join_fn_imps.hpp: Same.
365 * include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp: Same.
366 * include/ext/pb_ds/detail/rb_tree_map_/find_fn_imps.hpp: Same.
367 * include/ext/pb_ds/detail/rb_tree_map_/insert_fn_imps.hpp: Same.
368 * include/ext/pb_ds/detail/rb_tree_map_/
369 constructors_destructor_fn_imps.hpp: Same.
370 * include/ext/pb_ds/detail/rb_tree_map_/debug_fn_imps.hpp: Same.
371 * include/ext/pb_ds/detail/rb_tree_map_/rb_tree_.hpp: Same.
372 * include/ext/pb_ds/detail/rb_tree_map_/node.hpp: Same.
373 * include/ext/pb_ds/detail/rb_tree_map_/split_join_fn_imps.hpp: Same.
374 * include/ext/pb_ds/detail/rb_tree_map_/info_fn_imps.hpp: Same.
375 * include/ext/pb_ds/detail/rb_tree_map_/traits.hpp: Same.
378 Documentation changes.
379 * include/ext/pb_ds/*: Add doxygen markup.
380 * doc/doxygen/user.cfg.in: Add details for extracting comments
382 * scripts/run_doxygen: Fixup __gnu_pb_ds::detail.
383 * scripts/make_graph.py: Move to svg output. Re-format generated tables.
385 * doc/Makefile.am (stamp-html-copy): New rule.
386 (stamp-html): Use it to copy non-generated files into html docs.
387 * doc/Makefile.in: Regenerated.
389 * doc/html/ext/pb_ds/sample_trie_e_access_traits.html: Move...
390 * doc/html/ext/pb_ds/trie_string_access_traits.html: ...here.
391 * doc/html/ext/pb_ds/string_trie_e_access_traits.html: Move..
392 * doc/html/ext/pb_ds/sample_trie_access_traits.html: ...here.
394 * doc/html/ext/pb_ds/tree_text_lor_find_timing_test_local.png,
395 hash_random_int_erase_mem_usage_test_local.png,
396 multimap_text_insert_mem_usage_test_small_s2p_hash_local.png,
397 tree_text_insert_timing_test_pat_trie_local.png ,
398 multimap_text_insert_mem_usage_test_small_s2p_tree_local.png ,
399 priority_queue_text_modify_down_timing_test_local.png,
400 gp_hash_random_int_subscript_timing_test_find_local.png,
401 text_find_timing_test_hash_local.png,
402 multimap_text_insert_timing_test_small_s2p_hash_local.png,
403 multimap_text_insert_timing_test_small_s2p_tree_local.png,
404 multimap_text_insert_mem_usage_test_large_s2p_hash_local.png,
405 multimap_text_insert_mem_usage_test_large_s2p_tree_local.png,
406 multimap_text_insert_timing_test_large_s2p_hash_local.png,
407 hash_zlob_random_int_find_timing_test_local.png,
408 multimap_text_insert_timing_test_large_s2p_tree_local.png,
409 binary_priority_queue_random_int_push_timing_test_local.png,
410 priority_queue_text_pop_mem_usage_test_local.png,
411 priority_queue_text_modify_down_timing_test_pairing_thin_local.png,
412 tree_split_join_timing_test_local.png,
413 multimap_text_find_timing_test_small_s2p_hash_local.png,
414 ccgp_hash_random_int_subscript_timing_test_insert_local.png,
415 priority_queue_random_int_push_pop_timing_test_local.png,
416 multimap_text_find_timing_test_small_s2p_tree_local.png,
417 gp_hash_random_int_subscript_timing_test_insert_local.png,
418 priority_queue_text_push_timing_test_local.png,
419 cc_hash_random_int_subscript_timing_test_find_local.png,
420 tree_text_insert_timing_test_vector_tree_local.png,
421 multimap_text_find_timing_test_large_s2p_hash_local.png,
422 pairing_priority_queue_text_push_timing_test_local.png,
423 tree_order_statistics_timing_test_local.png,
424 priority_queue_text_push_pop_timing_test_local.png,
425 text_find_timing_test_tree_like_local.png,
426 multimap_text_find_timing_test_large_s2p_tree_local.png,
427 priority_queue_text_modify_up_timing_test_pairing_thin_local.png,
428 cc_hash_random_int_subscript_timing_test_insert_local.png,
429 priority_queue_text_modify_up_timing_test_local.png,
430 random_int_find_find_timing_test_tree_local.png,
431 priority_queue_random_int_push_timing_test_local.png,
432 tree_text_insert_timing_test_node_tree_local.png,
433 pairing_priority_queue_text_push_pop_timing_test_local.png,
434 gp_hash_random_int_find_timing_test_local.png,
435 cc_hash_random_int_find_timing_test_local.png,
436 priority_queue_text_join_timing_test_local.png: Update local pngs.
440 * testsuite/ext/pb_ds/regression/tree_no_data_map_rand_debug.cc: New.
441 * testsuite/ext/pb_ds/regression/tree_data_map_rand_debug.cc: New.
442 * testsuite/ext/pb_ds/regression/priority_queue_rand_debug.cc: New.
443 * testsuite/ext/pb_ds/regression/trie_no_data_map_rand_debug.cc: New.
444 * testsuite/ext/pb_ds/regression/trie_data_map_rand_debug.cc: New.
445 * testsuite/ext/pb_ds/regression/list_update_no_data_map_rand_debug.cc:
447 * testsuite/ext/pb_ds/regression/list_update_data_map_rand_debug.cc:
449 * testsuite/ext/pb_ds/regression/hash_no_data_map_rand_debug.cc: New.
450 * testsuite/ext/pb_ds/regression/hash_data_map_rand_debug.cc: New.
452 * testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc: Fix typo.
454 * testsuite/ext/pb_ds/example/basic_set.cc: Update.
455 * testsuite/ext/pb_ds/example/ranged_hash.cc: Same.
456 * testsuite/ext/pb_ds/example/tree_order_statistics.cc: Same.
457 * testsuite/ext/pb_ds/example/trie_prefix_search.cc: Same.
458 * testsuite/ext/pb_ds/example/trie_dna.cc: Same.
459 * testsuite/ext/pb_ds/example/tree_intervals.cc: Same.
460 * testsuite/ext/pb_ds/example/basic_multimap.cc: Same.
461 * testsuite/performance/ext/pb_ds/hash_random_int_erase_mem_usage.cc:
463 * testsuite/performance/ext/pb_ds/tree_split_join_timing.cc: Same.
464 * testsuite/performance/ext/pb_ds/tree_order_statistics_timing.cc: Same.
465 * testsuite/data/make_graph_test_infos.xml: Same.
466 * testsuite/util/regression/common_type.hpp: Same.
467 * testsuite/util/regression/trait/assoc/native_type_trait.hpp: Same.
468 * testsuite/util/regression/trait/assoc/trait.hpp: Same.
469 * testsuite/util/regression/trait/assoc/type_trait.hpp: Same.
470 * testsuite/util/regression/rand/priority_queue/
471 rand_regression_test.hpp: Same.
472 * testsuite/util/regression/rand/priority_queue/
473 container_rand_regression_test.tcc: Same.
474 * testsuite/util/regression/rand/assoc/rand_regression_test.hpp: Same.
475 * testsuite/util/regression/rand/assoc/container_rand_regression_test.h
476 * testsuite/util/regression/rand/assoc/
477 container_rand_regression_test.tcc: Same.
478 * testsuite/util/native_type/native_priority_queue.hpp: Same.
479 * testsuite/util/native_type/native_multimap.hpp: Same.
480 * testsuite/util/native_type/native_hash_multimap.hpp: Same.
481 * testsuite/util/native_type/native_set.hpp: Same.
482 * testsuite/util/native_type/native_map.hpp: Same.
483 * testsuite/util/native_type/native_hash_set.hpp: Same.
484 * testsuite/util/native_type/native_hash_map.hpp: Same.
485 * testsuite/util/testsuite_containers.h
486 * testsuite/util/common_type/priority_queue/common_type.hpp: Same.
487 * testsuite/util/common_type/assoc/common_type.hpp: Same.
488 * testsuite/util/common_type/assoc/string_form.hpp: Same.
489 * testsuite/util/common_type/assoc/template_policy.hpp: Same.
490 * testsuite/util/common_type/assoc/detail/
491 trigger_policy_string_form.hpp: Same.
492 * testsuite/util/common_type/assoc/detail/ds_string_form.hpp: Same.
493 * testsuite/util/common_type/assoc/detail/
494 size_policy_string_form.hpp: Same.
495 * testsuite/util/common_type/assoc/detail/
496 probe_fn_string_form.hpp: Same.
497 * testsuite/util/common_type/assoc/detail/
498 tree_supports_order_statistics.hpp: Same.
499 * testsuite/util/common_type/assoc/detail/
500 trie_supports_prefix_search.hpp: Same.
501 * testsuite/util/common_type/assoc/detail/
502 list_update_policy_string_form.hpp: Same.
503 * testsuite/util/common_type/assoc/detail/
504 trie_supports_order_statistics.hpp: Same.
505 * testsuite/util/common_type/assoc/native_set.hpp: Same.
506 * testsuite/util/performance/assoc/timing/common_type.hpp: Same.
507 * testsuite/util/performance/assoc/timing/multimap_find_test.hpp: Same.
508 * testsuite/util/performance/assoc/multimap_common_type.hpp: Same.
510 2011-05-23 Paolo Carlini <paolo.carlini@oracle.com>
512 * include/bits/streambuf_iterator.h: Use noexcept per the FDIS.
513 (istreambuf_iterator<>::istreambuf_iterator(const
514 istreambuf_iterator&), ~istreambuf_iterator()): Add defaulted
517 2011-05-23 Jason Merrill <jason@redhat.com>
519 * libsupc++/exception_ptr.h: Fix compilation in C++0x mode.
521 2011-05-22 Jonathan Wakely <jwakely.gcc@gmail.com>
523 * testsuite/20_util/bind/cv_quals_2.cc: New.
525 2011-05-22 Paolo Carlini <paolo.carlini@oracle.com>
528 * include/std/functional (_Bind<_Functor(_Bound_args...)>::
529 operator()(_Args&&...)): Don't cv qualify _Functor directly
530 in the default template argument, SFINAE doesn't apply when
531 the functor has no arguments.
532 * testsuite/20_util/bind/49058_1.cc: New.
533 * testsuite/20_util/bind/49058_2.cc: Likewise.
535 2011-05-21 Paolo Carlini <paolo.carlini@oracle.com>
537 * include/bits/unique_ptr.h: Use noexcept per the FDIS.
539 2011-05-20 Paolo Carlini <paolo.carlini@oracle.com>
541 * testsuite/21_strings/basic_string/requirements/exception/
542 propagation_consistent.cc: Fix vs POD-ness of value_type.
543 * testsuite/21_strings/basic_string/requirements/exception/
545 * testsuite/ext/vstring/requirements/exception/
546 propagation_consistent.cc: Likewise.
547 * testsuite/ext/vstring/requirements/exception/basic.cc: Likewise.
549 2011-05-20 Paolo Carlini <paolo.carlini@oracle.com>
551 * include/bits/char_traits.h: Use noexcept throughout.
552 * include/std/typeindex: Likewise.
554 * include/std/tuple (_Tuple_impl<>_Tuple_impl(_Tuple_impl&&)): Use
555 noexcept; adjust callers.
556 * include/bits/stl_pair.h (pair<>::pair(pair<>&&)): Use noexcept.
557 * testsuite/20_util/tuple/cons/noexcept_move_construct.cc: New.
558 * testsuite/20_util/pair/cons/noexcept_move_construct.cc: Likewise.
559 * testsuite/20_util/pair/noexcept_swap.cc: Likewise.
560 * testsuite/20_util/pair/noexcept_move_assign.cc: Likewise.
561 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
564 2011-05-20 Jason Merrill <jason@redhat.com>
566 * include/ext/pb_ds/assoc_container.hpp: Explicitly qualify calls to
567 functions from dependent bases.
568 * include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp: Likewise.
569 * include/ext/pb_ds/detail/rb_tree_map_/
570 split_join_fn_imps.hpp: Likewise.
571 * include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp: Likewise.
572 * include/ext/pb_ds/detail/splay_tree_/insert_fn_imps.hpp: Likewise.
573 * include/ext/pb_ds/detail/splay_tree_/splay_fn_imps.hpp: Likewise.
574 * include/ext/pb_ds/detail/splay_tree_/
575 split_join_fn_imps.hpp: Likewise.
576 * include/ext/pb_ds/detail/tree_policy/
577 order_statistics_imp.hpp: Likewise.
578 * include/ext/pb_ds/detail/trie_policy/
579 prefix_search_node_update_imp.hpp: Likewise.
580 * include/ext/rc_string_base.h: Likewise.
581 * include/ext/rope: Likewise.
582 * include/ext/ropeimpl.h: Likewise.
583 * testsuite/util/exception/safety.h: Likewise.
584 * testsuite/util/native_type/native_priority_queue.hpp: Likewise.
585 * testsuite/util/testsuite_io.h: Likewise.
586 * include/std/functional: Declare mem_fn earlier.
587 * include/tr1/functional: Likewise.
588 * include/tr1/exp_integral.tcc: Declare __expint_E1 earlier.
590 2011-05-19 Paolo Carlini <paolo.carlini@oracle.com>
592 * include/std/tuple (tuple_element<__i, const _Tp>,
593 tuple_element<__i, volatile _Tp>, tuple_element<__i,
594 const volatile _Tp>, tuple_size<const _Tp>, tuple_size<volatile _Tp>,
595 tuple_size<const volatile _Tp>): Add.
596 * include/std/utility (tuple_size<std::pair<_Tp1, _Tp2>>): Tweak.
597 * include/std/array (tuple_size<array<_Tp, _Nm>>): Likewise.
598 * testsuite/20_util/tuple/cv_tuple_size.cc: New.
599 * testsuite/20_util/tuple/cv_tuple_element.cc: Likewise.
600 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Tweak dg-warning
603 2011-05-19 Paolo Carlini <paolo.carlini@oracle.com>
605 * include/std/tuple (tuple<>::operator=(tuple&&)): Specify as
607 (__get_helper): Likewise.
608 (_Head_base<>::_M_head, _Tuple_impl<>::_M_head, _M_tail): Likewise.
609 * include/bits/move.h (swap): Likewise.
610 * include/bits/algorithmfwd.h (swap): Adjust.
611 * include/bits/stl_pair.h (pair<>::operator=(pair&&)): Spec noexcept.
612 * testsuite/util/testsuite_allocator.h (uneq_allocator): In C++0x
613 mode, prefer delete to access control to make the type not copy
615 * testsuite/util/testsuite_tr1.h: Add test classes.
616 * testsuite/20_util/tuple/noexcept_swap.cc: New.
617 * testsuite/20_util/tuple/noexcept_move_assign.cc: Likewise.
618 * testsuite/25_algorithms/reverse/moveable.cc: Likewise, prefer
619 delete to access control.
620 * testsuite/25_algorithms/swap_ranges/moveable.cc: Likewise.
621 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-warning
624 2011-05-19 Daniel Krugler <daniel.kruegler@googlemail.com>
626 * testsuite/util/testsuite_tr1.h: Add test classes.
627 * testsuite/20_util/is_nothrow_assignable/value.cc: Add.
629 2011-05-19 Paolo Carlini <paolo.carlini@oracle.com>
631 * include/std/type_traits (is_assignable, is_copy_assignable,
632 is_move_assignable, is_nothrow_assignable, is_nothrow_copy_assignable,
633 is_nothrow_move_assignable): Add; minor tweaks elsewhere.
634 (has_nothrow_copy_assign): Remove.
635 * testsuite/util/testsuite_tr1.h: Add test classes.
636 * testsuite/20_util/is_assignable/requirements/typedefs.cc: Add.
637 * testsuite/20_util/is_assignable/requirements/
638 explicit_instantiation.cc: Likewise.
639 * testsuite/20_util/is_nothrow_assignable/value.cc: Likewise.
640 * testsuite/20_util/is_nothrow_assignable/requirements/typedefs.cc:
642 * testsuite/20_util/is_nothrow_assignable/requirements/
643 explicit_instantiation.cc: Likewise.
644 * testsuite/20_util/is_move_assignable/value.cc: Likewise.
645 * testsuite/20_util/is_move_assignable/requirements/typedefs.cc:
647 * testsuite/20_util/is_move_assignable/requirements/
648 explicit_instantiation.cc: Likewise.
649 * testsuite/20_util/is_copy_assignable/value.cc: Likewise.
650 * testsuite/20_util/is_copy_assignable/requirements/typedefs.cc:
652 * testsuite/20_util/is_copy_assignable/requirements/
653 explicit_instantiation.cc: Likewise.
654 * testsuite/20_util/is_nothrow_move_assignable/value.cc: Likewise.
655 * testsuite/20_util/is_nothrow_move_assignable/requirements/
656 typedefs.cc: Likewise.
657 * testsuite/20_util/is_nothrow_move_assignable/requirements/
658 explicit_instantiation.cc: Likewise.
659 * testsuite/20_util/is_nothrow_copy_assignable/value.cc: Likewise.
660 * testsuite/20_util/is_nothrow_copy_assignable/requirements/
661 typedefs.cc: Likewise.
662 * testsuite/20_util/is_nothrow_copy_assignable/requirements/
663 explicit_instantiation.cc: Likewise.
664 * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Adjust
665 dg-error line numbers.
666 * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
668 * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
670 2011-05-18 Jonathan Wakely <jwakely.gcc@gmail.com>
672 * include/bits/shared_ptr_base.h: Use noexcept. Define special member
673 functions as defaulted/deleted.
674 * include/bits/shared_ptr.h: Use noexcept.
675 * 20_util/shared_ptr/cons/43820_neg.cc: Adjust dg-error line numbers.
676 * 20_util/weak_ptr/comparison/cmp_neg.cc: Likewise.
678 2011-05-18 Jonathan Wakely <jwakely.gcc@gmail.com>
680 * doc/xml/manual/bitmap_allocator.xml: Fix typos.
682 2011-05-18 Paolo Carlini <paolo.carlini@oracle.com>
684 * libsupc++/initializer_list: Use noexcept specifier.
685 (initializer_list<>::size, begin, end): Qualify as const.
686 * include/bits/move.h (__addressof, forward, move, addressof): Specify
688 * include/std/bitset: Use noexcept specifier throughout.
689 * include/debug/bitset: Update.
690 * include/profile/bitset: Likewise.
692 2011-05-17 Paolo Carlini <paolo.carlini@oracle.com>
694 * include/std/tuple: Use noexcept where appropriate.
695 (tuple<>::swap): Rework implementation.
696 (_Head_base<>::_M_swap_impl): Remove.
697 (get(std::tuple<>&&)): Add.
698 * testsuite/20_util/tuple/element_access/get2.cc: New.
699 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-error
702 2011-05-16 Paolo Carlini <paolo.carlini@oracle.com>
704 * include/std/utility: Simplify the last commit, the whole
705 std::get code is C++0x only.
707 2011-05-16 Paolo Carlini <paolo.carlini@oracle.com>
709 * include/std/utility (get(std::pair<>&&)): Add.
710 * include/bits/stl_pair.h (pair::swap(pair&),
711 swap(pair<>&, pair<>&)): Use noexcept.
712 * include/bits/random.h (discard_block_engine<>::base,
713 independent_bits_engine<>::base, shuffle_order_engine<>::base,
714 random_device::entropy): Use noexcept.
715 * include/std/array: Use noexcept where appropriate.
716 (get(array<>&&)): Add.
717 * testsuite/23_containers/array/requirements/get.cc: New.
718 * testsuite/20_util/pair/get.cc: Likewise.
719 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Tweak dg-error
722 2011-05-15 Paolo Carlini <paolo.carlini@oracle.com>
724 * include/bits/c++config (_GLIBCXX_NOEXCEPT, _GLIBCXX_USE_NOEXCEPT):
726 * include/std/limits: Use the latter everywhere.
727 (numeric_limits<char16_t>, numeric_limits<char32_t>): Simplify
728 macro usages, the specializations exist only in C++0x mode.
729 * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust dg-error
732 2011-05-11 Paolo Carlini <paolo.carlini@oracle.com>
734 * testsuite/26_numerics/headers/cmath/overloads_c++0x_neg.cc: Use
736 * testsuite/tr1/8_c_compatibility/cmath/overloads_neg.cc: Likewise.
738 2011-05-11 François Dumont <francois.cppdevs@free.fr>
740 * include/ext/pb_ds/detail/resize_policy/
741 hash_load_check_resize_trigger_imp.hpp (assert_valid): Replace
742 _GLIBCXX_DEBUG_ASSERT calls with PB_DS_DEBUG_VERIFY.
743 * include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp,
744 find_fn_imps.hpp, insert_fn_imps.hpp, binomial_heap_base_.hpp,
745 constructors_destructor_fn_imps.hpp, split_join_fn_imps.hpp
746 (PB_DS_ASSERT_VALID): Rename in PB_DS_ASSERT_VALID_COND.
747 * include/ext/pb_ds/detail/debug_map_base.hpp,
748 splay_tree_/splay_tree_.hpp, ov_tree_map_/ov_tree_map_.hpp,
749 cc_hash_table_map_/cc_ht_map_.hpp, pat_trie_/pat_trie_.hpp,
750 leaf.hpp, internal_node.hpp, gp_hash_table_map_/gp_ht_map_.hpp,
751 bin_search_tree_/bin_search_tree_.hpp, list_update_map_/lu_map_.hpp,
752 rb_tree_map_/rb_tree_.hpp (PB_DS_ASSERT_VALID, PB_DS_DEBUG_VERIFY,
753 PB_DS_CHECK_KEY_EXISTS, PB_DS_CHECK_KEY_DOES_NOT_EXIST): Duplicate
754 macro definitions move...
755 * include/ext/pb_ds/detail/container_base_dispatch.hpp: ... here...
756 * include/ext/pb_ds/detail/basic_tree_policy/traits.hpp: ... and here.
757 * include/ext/pb_ds/detail/binary_heap_/binary_heap_.hpp,
758 resize_policy.hpp, pairing_heap_/pairing_heap_.hpp,
759 left_child_next_sibling_heap_/left_child_next_sibling_heap_.hpp,
760 binomial_heap_/binomial_heap_.hpp, thin_heap_/thin_heap_.hpp,
761 rc_binomial_heap_/rc_binomial_heap_.hpp, rc.hpp (PB_DS_ASSERT_VALID,
762 PB_DS_DEBUG_VERIFY): Duplicate macro definitions move...
763 * include/ext/pb_ds/detail/priority_queue_base_dispatch.hpp:
766 2011-05-09 Paolo Carlini <paolo.carlini@oracle.com>
769 * include/c_global/cmath (acosh, asinh, atanh, cbrt, copysign,
770 erf, erfc, exp2, expm1, fdim, fma, fmax, hypot, ilogb, lgamma,
771 llrint, llround, log1p, log2, logb, lrint, lround, nearbyint,
772 nextafter, nexttoward, remainder, remquo, rint, round, scalbln,
773 scalbn, tgamma, trunc): Use __enable_if on the return type.
774 * include/tr1/cmath: Likewise.
775 * testsuite/26_numerics/headers/cmath/overloads_c++0x_neg.cc: New.
776 * testsuite/tr1/8_c_compatibility/cmath/overloads_neg.cc: Likewise.
778 2011-05-07 François Dumont <francois.cppdevs@free.fr>
780 * include/debug/macro.h (_GLIBCXX_DEBUG_VERIFY_AT): New.
781 (_GLICXX_DEBUG_VERIFY): Use latter.
782 * include/ext/pb_ds/detail/resize_policy/
783 hash_load_check_resize_trigger_imp.hpp: Emit assertion on the line
784 containing the original assert call.
785 * include/ext/pb_ds/detail/binomial_heap_base_/erase_fn_imps.hpp,
786 find_fn_imps.hpp, insert_fn_imps.hpp, binomial_heap_base_.hpp,
787 constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
788 split_join_fn_imps.hpp: Likewise.
789 * include/ext/pb_ds/detail/cc_hash_table_map_/
790 erase_store_hash_fn_imps.hpp, insert_no_store_hash_fn_imps.hpp,
791 find_fn_imps.hpp, insert_store_hash_fn_imps.hpp, debug_fn_imps.hpp,
792 debug_no_store_hash_fn_imps.hpp, cc_ht_map_.hpp, resize_fn_imps.hpp,
793 constructor_destructor_fn_imps.hpp, debug_store_hash_fn_imps.hpp,
794 erase_no_store_hash_fn_imps.hpp: Likewise.
795 * include/ext/pb_ds/detail/pat_trie_/find_fn_imps.hpp,
796 insert_join_fn_imps.hpp, pat_trie_/head.hpp, debug_fn_imps.hpp,
797 constructors_destructor_fn_imps.hpp, pat_trie_.hpp, split_fn_imps.hpp,
798 leaf.hpp, erase_fn_imps.hpp, node_base.hpp, internal_node.hpp:
800 * include/ext/pb_ds/detail/bin_search_tree_/find_fn_imps.hpp,
801 r_erase_fn_imps.hpp, constructors_destructor_fn_imps.hpp,
802 debug_fn_imps.hpp, rotate_fn_imps.hpp, erase_fn_imps.hpp,
803 bin_search_tree_.hpp, insert_fn_imps.hpp, split_join_fn_imps.hpp:
805 * include/ext/pb_ds/detail/gp_hash_table_map_/
806 erase_store_hash_fn_imps.hpp, insert_no_store_hash_fn_imps.hpp,
807 find_fn_imps.hpp, gp_ht_map_.hpp, insert_store_hash_fn_imps.hpp,
808 debug_fn_imps.hpp, erase_fn_imps.hpp, debug_no_store_hash_fn_imps.hpp,
809 resize_fn_imps.hpp, constructor_destructor_fn_imps.hpp,
810 debug_store_hash_fn_imps.hpp, erase_no_store_hash_fn_imps.hpp:
812 * include/ext/pb_ds/detail/binary_heap_/find_fn_imps.hpp,
813 constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
814 erase_fn_imps.hpp, insert_fn_imps.hpp, binary_heap_.hpp,
815 resize_policy.hpp, split_join_fn_imps.hpp: Likewise.
816 * include/ext/pb_ds/detail/pairing_heap_/erase_fn_imps.hpp,
817 find_fn_imps.hpp, insert_fn_imps.hpp,
818 constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
819 pairing_heap_.hpp, split_join_fn_imps.hpp: Likewise.
820 * include/ext/pb_ds/detail/binomial_heap_/
821 constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
822 binomial_heap_.hpp: Likewise.
823 * include/ext/pb_ds/detail/left_child_next_sibling_heap_/
824 erase_fn_imps.hpp, left_child_next_sibling_heap_.hpp,
825 constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp: Likewise.
826 * include/ext/pb_ds/detail/thin_heap_/erase_fn_imps.hpp,
827 find_fn_imps.hpp, thin_heap_.hpp, insert_fn_imps.hpp,
828 constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
829 split_join_fn_imps.hpp: Likewise.
830 * include/ext/pb_ds/detail/ov_tree_map_/erase_fn_imps.hpp,
831 ov_tree_map_.hpp, constructors_destructor_fn_imps.hpp,
832 debug_fn_imps.hpp, split_join_fn_imps.hpp, info_fn_imps.hpp: Likewise.
833 * include/ext/pb_ds/detail/debug_map_base.hpp: Likewise.
834 * include/ext/pb_ds/detail/splay_tree_/erase_fn_imps.hpp,
835 find_fn_imps.hpp, insert_fn_imps.hpp,
836 constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp,
837 splay_fn_imps.hpp, split_join_fn_imps.hpp, splay_tree_.hpp: Likewise.
838 * include/ext/pb_ds/detail/list_update_map_/erase_fn_imps.hpp,
839 find_fn_imps.hpp, lu_map_.hpp, constructor_destructor_fn_imps.hpp,
840 insert_fn_imps.hpp, debug_fn_imps.hpp: Likewise.
841 * include/ext/pb_ds/detail/rc_binomial_heap_/erase_fn_imps.hpp,
842 rc_binomial_heap_.hpp, insert_fn_imps.hpp,
843 constructors_destructor_fn_imps.hpp, debug_fn_imps.hpp, rc.hpp,
844 split_join_fn_imps.hpp: Likewise.
845 * include/ext/pb_ds/detail/rb_tree_map_/erase_fn_imps.hpp,
846 insert_fn_imps.hpp, constructors_destructor_fn_imps.hpp,
847 debug_fn_imps.hpp, rb_tree_.hpp, split_join_fn_imps.hpp: Likewise.
848 * include/ext/pb_ds/hash_policy.hpp: Likewise.
850 2011-05-06 Paolo Carlini <paolo.carlini@oracle.com>
852 * testsuite/22_locale/messages_byname/named_equivalence.cc: Fix.
854 2011-05-04 Marc Glisse <marc.glisse@normalesup.org>
856 PR libstdc++/47913 (again)
857 * include/std/ratio (ratio_add, ratio_less): Rewrite.
858 * testsuite/20_util/ratio/operations/47913.cc: Extend.
859 * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Adjust dg-error
861 * testsuite/20_util/ratio/operations/ops_overflow_neg.cc: Likewise.
863 2011-05-03 Paolo Carlini <paolo.carlini@oracle.com>
866 * include/std/valarray (valarray<>::valarray(valarray&&),
867 valarray<>::operator=(valarray&&), valarray<>::swap): Add.
868 * doc/xml/manual/status_cxx200x.xml: Update.
869 * testsuite/26_numerics/valarray/moveable.cc: New.
870 * testsuite/26_numerics/valarray/swap.cc: Likewise.
872 2011-05-03 Paolo Carlini <paolo.carlini@oracle.com>
875 * include/parallel/multiway_merge.h: Run _ValueType destructors.
876 * include/parallel/multiway_mergesort.h: Likewise.
877 * include/parallel/quicksort.h: Likewise.
878 * include/parallel/random_shuffle.h: Likewise.
879 * include/parallel/partial_sum.h: Likewise.
880 * include/parallel/losertree.h: Run destructors; minor tweaks.
881 * include/parallel/par_loop.h: Run destructors, fix memory
882 allocations and deallocations.
883 * testsuite/26_numerics/accumulate/48750.cc: New.
885 * testsuite/ext/profile/mutex_extensions_neg.cc: Do not run in
886 parallel-mode to avoid spurious multiple errors.
888 2011-05-03 Jonathan Wakely <jwakely.gcc@gmail.com>
890 * include/std/functional (bind): Remove from overload set when first
891 argument type might be a socket file descriptor.
892 * testsuite/20_util/bind/socket.cc: New.
894 2011-05-03 Jonathan Wakely <jwakely.gcc@gmail.com>
897 * doc/xml/manual/status_cxx200x.xml: Update valarray status.
898 * doc/html/*: Regenerate.
900 2011-05-02 Ollie Wild <aaw@google.com>
902 * include/ext/sso_string_base.h (__sso_string_base<>::_M_construct):
903 Fix unqualified lookup.
904 (__sso_string_base<>::_M_assign): Likewise.
905 (__sso_string_base<>::_M_reserve): Likewise.
906 (__sso_string_base<>::_M_mutate): Likewise.
907 (__sso_string_base<>::_M_erase): Likewise.
908 * include/ext/vstring.h (__versa_string<>::replace): Likewise.
909 (__versa_string<>::compare): Likewise.
910 * include/ext/vstring.tcc (__versa_string<>::compare): Likewise.
912 2011-05-02 Jonathan Wakely <jwakely.gcc@gmail.com>
914 * doc/xml/manual/status_cxx200x.xml: Update to reflect current status
916 * doc/xml/manual/documentation_hacking.xml: Fix typo.
917 * doc/html/*: Regenerate.
919 2011-04-30 Daniel Krugler <daniel.kruegler@googlemail.com>
921 * include/std/type_traits (__is_default_constructible_atom,
922 __is_default_constructible_safe<, true>,
923 __is_direct_constructible_new_safe,
924 __is_base_to_derived_ref<,, true>, __is_lvalue_to_rvalue_ref<,, true>,
925 __is_direct_constructible_ref_cast, __is_direct_constructible,
926 __is_nary_constructible): Simplify; add comments throughout.
928 2011-04-30 Paolo Carlini <paolo.carlini@oracle.com>
930 * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
931 Adjust dg-error line numbers.
932 * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
934 * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
936 2011-04-30 Doug Kwan <dougkwan@google.com>
938 * include/Makefile.am (install-freestanding-headers): Also install
940 * include/Makefile.in: Regenerate.
942 2011-04-28 Paolo Carlini <paolo.carlini@oracle.com>
945 * include/std/complex (complex<float>::complex(float, float),
946 complex<double>::complex(double, double),
947 complex<long double>::complex(long double, long double)): Use
948 list-initialization in C++0x mode, initialize in the body in
950 * testsuite/26_numerics/complex/cons/48760.cc: New.
951 * testsuite/26_numerics/complex/cons/48760_c++0x.cc: Likewise.
953 2011-04-28 Paolo Carlini <paolo.carlini@oracle.com>
955 * include/std/bitset (_Base_bitset(unsigned long long)): Minor
956 tweak, remove redundant round braces.
958 2011-04-27 Paolo Carlini <paolo.carlini@oracle.com>
960 * include/bits/move.h (move_if_noexcept): Add.
961 * testsuite/20_util/move_if_noexcept/requirements/
962 explicit_instantiation.cc: New.
963 * testsuite/20_util/move_if_noexcept/1.cc: Likewise.
965 2011-04-25 Paolo Carlini <paolo.carlini@oracle.com>
967 * include/std/type_traits (struct underlying_type): Add.
968 * testsuite/20_util/underlying_type/requirements/typedefs-1.cc: New.
969 * testsuite/20_util/underlying_type/requirements/typedefs-2.cc:
971 * testsuite/20_util/underlying_type/requirements/
972 explicit_instantiation.cc: Likewise.
973 * testsuite/20_util/declval/requirements/1_neg.cc: Adjust dg-error
976 2011-04-24 Paolo Carlini <paolo.carlini@oracle.com>
978 * include/parallel/multiway_merge.h: Uglify equally_split
979 and equally_split_point throughout.
980 * include/parallel/par_loop.h: Likewise.
981 * include/parallel/equally_split.h: Likewise.
982 * include/parallel/set_operations.h: Likewise.
983 * include/parallel/unique_copy.h: Likewise.
984 * include/parallel/multiway_mergesort.h: Likewise.
985 * include/parallel/search.h: Likewise.
986 * include/parallel/partial_sum.h: Likewise.
987 * include/parallel/find.h: Likewise.
989 2011-04-24 Gerald Pfeifer <gerald@pfeifer.com>
991 * doc/xml/manual/parallel_mode.xml: Fix link to libgomp online
992 documentation. Expand link text.
994 2011-04-24 Gerald Pfeifer <gerald@pfeifer.com>
996 * libsupc++/cxxabi.h: Adjust link to FAQ entry.
998 2011-04-22 François Dumont <francois.cppdevs@free.fr>
1000 * testsuite/lib/libstdc++.exp (check_v3_target_time): Discard
1001 unused compilation result thanks to /dev/null.
1002 * testsuite/lib/libstdc++.exp (check_v3_target_debug_mode,
1003 check_v3_target_profile_mode, check_v3_target_normal_mode,
1004 check_v3_target_cstdint, check_v3_target_cmath,
1005 check_v3_target_atomic_builtins, check_v3_target_gthreads,
1006 check_v3_target_nanosleep, check_v3_target_sched_yield,
1007 check_v3_target_string_conversions, check_v3_target_swprintf,
1008 check_v3_target_binary_io): Use simple preprocessing rather than
1009 compilation. Discard unused preprocessing result thanks to /dev/null.
1011 2011-04-20 Jim Meyering <meyering@redhat.com>
1013 * libsupc++/del_opnt.cc (operator delete): Remove useless
1016 2011-04-19 Jonathan Wakely <jwakely.gcc@gmail.com>
1019 * include/std/type_traits (result_of): Handle pointer to member.
1020 * include/std/functional (__invoke): Likewise.
1021 (_Function_to_function_pointer): Remove.
1022 (_Reference_wrapper_base): Provide nested types independent of
1023 unary_function and binary_function.
1024 (reference_wrapper::operator()): DR 2017.
1025 (ref(const A&&), cref(const A&&): Define as deleted.
1026 * include/std/future (async): Simplify SFINAE and use result_of to
1027 support pointer to member.
1028 * testsuite/20_util/reference_wrapper/invoke.cc: Test pointer to
1030 * testsuite/20_util/reference_wrapper/24803.cc: Likewise.
1031 * testsuite/20_util/reference_wrapper/typedefs.cc: Test for types
1032 instead of derivation from unary_function and binary_function.
1033 * testsuite/20_util/declval/requirements/1_neg.cc: Adjust.
1034 * testsuite/20_util/reference_wrapper/invoke-2.cc: New.
1035 * testsuite/20_util/reference_wrapper/ref_neg.c: New.
1036 * testsuite/20_util/reference_wrapper/typedefs-3.c: New.
1038 2011-04-19 Hans-Peter Nilsson <hp@axis.com>
1041 * testsuite/20_util/hash/chi2_quality.cc (test_document_words): Stub
1042 this part if SAMPLES < 100000.
1044 2011-04-18 Paolo Carlini <paolo.carlini@oracle.com>
1046 * include/std/type_traits (is_nothrow_default_constructible,
1047 is_nothrow_copy_constructible, is_nothrow_move_constructible,
1048 is_copy_constructible, is_move_constructible): Add.
1049 (has_nothrow_default_constructor, has_nothrow_copy_constructor):
1051 (is_nothrow_constructible): Adjust.
1053 * testsuite/util/testsuite_tr1.h (ThrowDefaultClass,
1054 ThrowCopyConsClass, ThrowMoveConsClass, NoexceptDefaultClass,
1055 ExceptDefaultClass, NoexceptCopyConsClass, ExceptCopyConsClass,
1056 NoexceptMoveConsClass, ExceptMoveConsClass): Add in C++0x mode.
1058 * testsuite/20_util/has_nothrow_default_constructor: Remove.
1059 * testsuite/20_util/has_nothrow_copy_constructor: Likewise.
1061 * testsuite/20_util/is_nothrow_move_constructible/value.cc: Likewise.
1062 * testsuite/20_util/is_nothrow_move_constructible/requirements/
1063 typedefs.cc: Likewise.
1064 * testsuite/20_util/is_nothrow_move_constructible/requirements/
1065 explicit_instantiation.cc: Likewise.
1066 * testsuite/20_util/is_nothrow_copy_constructible/value.cc: Likewise.
1067 * testsuite/20_util/is_nothrow_copy_constructible/requirements/
1068 typedefs.cc: Likewise.
1069 * testsuite/20_util/is_nothrow_copy_constructible/requirements/
1070 explicit_instantiation.cc: Likewise.
1071 * testsuite/20_util/is_nothrow_default_constructible/value.cc:
1073 * testsuite/20_util/is_nothrow_default_constructible/requirements/
1074 typedefs.cc: Likewise.
1075 * testsuite/20_util/is_nothrow_default_constructible/requirements/
1076 explicit_instantiation.cc: Likewise.
1077 * testsuite/20_util/is_move_constructible/value.cc: Likewise.
1078 * testsuite/20_util/is_move_constructible/requirements/typedefs.cc:
1080 * testsuite/20_util/is_move_constructible/requirements/
1081 explicit_instantiation.cc: Likewise.
1082 * testsuite/20_util/is_copy_constructible/value.cc: Likewise.
1083 * testsuite/20_util/is_copy_constructible/requirements/typedefs.cc:
1085 * testsuite/20_util/is_copy_constructible/requirements/
1086 explicit_instantiation.cc: Likewise.
1088 * testsuite/20_util/is_default_constructible/value.cc: Add tests.
1089 * testsuite/20_util/is_nothrow_constructible/value.cc: Likewise.
1091 * testsuite/20_util/make_signed/requirements/typedefs_neg.cc:
1092 Adjust dg-error line numbers.
1093 * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
1095 * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
1097 2011-04-17 Paolo Carlini <paolo.carlini@oracle.com>
1099 * testsuite/25_algorithms/partition/moveable.cc: Actually run
1100 it in parallel-mode for check-parallel.
1102 2011-04-17 Daniel Krugler <daniel.kruegler@googlemail.com>
1103 Paolo Carlini <paolo.carlini@oracle.com>
1105 PR libstdc++/48635 (again)
1106 * include/bits/unique_ptr.h (unique_ptr<>::unique_ptr(unique_ptr<>&&),
1107 unique_ptr<_Tp[]>::unique_ptr(unique_ptr<>&&),
1108 unique_ptr<>::operator=(unique_ptr<>&&),
1109 unique_ptr<_Tp[]>::operator=(unique_ptr<>&&)): Use forward<_Ep>, not
1110 forward<_Dp>, to forward the deleter.
1111 * testsuite/20_util/unique_ptr/assign/48635_neg.cc: New.
1113 2011-04-15 Daniel Krugler <daniel.kruegler@googlemail.com>
1114 Paolo Carlini <paolo.carlini@oracle.com>
1117 * include/bits/unique_ptr.h (default_delete<_Tp[]>): Add deleted
1118 function call operator.
1119 * testsuite/20_util/default_delete/48631_neg.cc: New.
1120 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust dg-error
1123 2011-04-15 Daniel Krugler <daniel.kruegler@googlemail.com>
1124 Paolo Carlini <paolo.carlini@oracle.com>
1127 * include/bits/unique_ptr.h (unique_ptr<>::operator=(unique_ptr&&),
1128 unique_ptr<>::operator=(unique_ptr<>&&),
1129 unique_ptr<_Tp[],>::operator=(unique_ptr&&),
1130 unique_ptr<_Tp[],>::operator=(unique_ptr<>&&)): Forward the deleter
1131 instead of moving it.
1132 * testsuite/20_util/unique_ptr/assign/48635.cc: New.
1134 2011-04-15 Rainer Orth <ro@CeBiTec.Uni-Bielefeld.DE>
1136 * scripts/extract_symvers.pl: Handle NOTY.
1138 2011-04-15 Paolo Carlini <paolo.carlini@oracle.com>
1140 * include/std/istream: Fix comments in the light of DR60 + N3168.
1142 2011-04-13 Daniel Krugler <daniel.kruegler@googlemail.com>
1143 Paolo Carlini <paolo.carlini@oracle.com>
1146 * include/std/type_traits (struct is_constructible): Re-implement,
1148 (struct is_default_constructible): Add.
1149 (struct is_destructible): Likewise.
1150 (struct __and_, __or_, __not_): Add and use throughout; reorder some
1151 facilities, other minor tweaks.
1152 * testsuite/util/testsuite_tr1.h: Add test types.
1153 * testsuite/20_util/is_constructible/value-2.cc: New.
1154 * testsuite/20_util/is_default_constructible/value.cc: Likewise.
1155 * testsuite/20_util/is_default_constructible/requirements/typedefs.cc:
1157 * testsuite/20_util/is_default_constructible/requirements/
1158 explicit_instantiation.cc: Likewise.
1159 * testsuite/20_util/is_destructible/value.cc: Likewise.
1160 * testsuite/20_util/is_destructible/requirements/typedefs.cc:
1162 * testsuite/20_util/is_destructible/requirements/
1163 explicit_instantiation.cc: Likewise.
1164 * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Adjust
1165 dg-error line numbers.
1166 * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
1168 * testsuite/20_util/declval/requirements/1_neg.cc: Likewise.
1169 * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Likewise.
1171 2011-04-13 Paolo Carlini <paolo.carlini@oracle.com>
1173 * testsuite/20_util/is_function/value.cc: Add, adapted from the tr
1175 * testsuite/20_util/is_function/requirements/typedefs.cc: Likewise.
1176 * testsuite/20_util/is_function/requirements/
1177 explicit_instantiation.cc: Likewise.
1178 * testsuite/20_util/is_function/24808.cc: Likewise.
1179 * testsuite/20_util/is_function/35637.cc: Likewise.
1180 * testsuite/20_util/is_object/value.cc: Likewise.
1181 * testsuite/20_util/is_object/requirements/typedefs.cc: Likewise.
1182 * testsuite/20_util/is_object/requirements/explicit_instantiation.cc:
1184 * testsuite/20_util/is_object/24808.cc: Likewise.
1185 * testsuite/20_util/is_compound/value.cc: Likewise.
1186 * testsuite/20_util/is_compound/requirements/typedefs.cc: Likewise.
1187 * testsuite/20_util/is_compound/requirements/
1188 explicit_instantiation.cc: Likewise.
1189 * testsuite/20_util/is_member_object_pointer/value.cc: Likewise.
1190 * testsuite/20_util/is_member_object_pointer/requirements/
1191 typedefs.cc: Likewise.
1192 * testsuite/20_util/is_member_object_pointer/requirements/
1193 explicit_instantiation.cc: Likewise.
1194 * testsuite/20_util/is_fundamental/value.cc: Likewise.
1195 * testsuite/20_util/is_fundamental/requirements/typedefs.cc: Likewise.
1196 * testsuite/20_util/is_fundamental/requirements/
1197 explicit_instantiation.cc: Likewise.
1198 * testsuite/20_util/is_member_pointer/value.cc: Likewise.
1199 * testsuite/20_util/is_member_pointer/requirements/typedefs.cc:
1201 * testsuite/20_util/is_member_pointer/requirements/
1202 explicit_instantiation.cc: Likewise.
1203 * testsuite/20_util/is_member_function_pointer/value.cc: Likewise.
1204 * testsuite/20_util/is_member_function_pointer/
1205 requirements/typedefs.cc: Likewise.
1206 * testsuite/20_util/is_member_function_pointer/requirements/
1207 explicit_instantiation.cc: Likewise.
1209 * testsuite/20_util/is_convertible/value.cc: Minor tweak, adjust
1212 2011-04-12 Takaya Saito <gintensubaru@gmail.com>
1215 * include/std/tuple (_Tuple_impl<>::_Tuple_impl(_Tuple_impl<>&&),
1216 _Tuple_impl<>::operator=(_Tuple_impl&&), _Tuple_impl<>::operator=
1217 (_Tuple_impl<>&&), tuple_cat): Use std::forward where appropriate.
1218 * testsuite/20_util/tuple/cons/48476.cc: New.
1219 * testsuite/20_util/tuple/48476.cc: Likewise.
1220 * testsuite/20_util/tuple/creation_functions/48476.cc: Likewise.
1222 2011-04-12 Allan McRae <allan@archlinux.org>
1225 * testsuite/tr1/6_containers/unordered_map/requirements/
1226 iterator_null_neg.cc: Include <cstddef>.
1227 * testsuite/tr1/6_containers/unordered_set/requirements/
1228 iterator_null_neg.cc: Likewise.
1229 * testsuite/27_io/basic_filebuf/seekoff/wchar_t/4.cc: Include
1231 * testsuite/util/testsuite_common_types.h: Include <limits>.
1232 * testsuite/29_atomics/atomic_integral/cons/assign_neg.cc:
1233 Adjust dg-error line numbers.
1234 * testsuite/29_atomics/atomic_integral/cons/copy_neg.cc: Likewise.
1235 * testsuite/29_atomics/atomic_integral/operators/increment_neg.cc:
1237 * testsuite/29_atomics/atomic_integral/operators/bitwise_neg.cc:
1239 * testsuite/29_atomics/atomic_integral/operators/decrement_neg.cc:
1241 * testsuite/29_atomics/atomic/cons/assign_neg.cc: Likewise.
1242 * testsuite/29_atomics/atomic/cons/copy_neg.cc: Likewise.
1244 2011-04-11 Jason Merrill <jason@redhat.com>
1246 * testsuite/20_util/is_convertible/value.cc: Adjust.
1248 2011-04-11 Paolo Carlini <paolo.carlini@oracle.com>
1250 * testsuite/25_algorithms/inplace_merge/moveable.cc: Actually run
1251 it in parallel-mode for check-parallel.
1252 * testsuite/25_algorithms/rotate/moveable.cc: Likewise.
1253 * testsuite/25_algorithms/stable_partition/moveable.cc: Likewise.
1254 * testsuite/25_algorithms/remove/moveable.cc: Likewise.
1255 * testsuite/25_algorithms/sort_heap/check_compare_by_value.cc:
1257 * testsuite/25_algorithms/unique/moveable.cc: Likewise.
1258 * testsuite/25_algorithms/remove_if/moveable.cc: Likewise.
1259 * testsuite/25_algorithms/heap/moveable.cc: Likewise.
1261 * testsuite/25_algorithms/next_permutation/moveable.cc: Only skip
1262 the tests based on std::lexicographical_compare for check-parallel.
1263 * testsuite/25_algorithms/prev_permutation/moveable.cc: Likewise.
1265 2011-04-10 Jonathan Wakely <jwakely.gcc@gmail.com>
1268 * include/std/functional (_Base_manager::_M_get_pointer): Use
1270 * testsuite/20_util/function/48541.cc: New.
1272 2011-04-10 Jonathan Wakely <jwakely.gcc@gmail.com>
1275 * configure.ac (libtool_VERSION): Bump library version to 6:16:0.
1276 * configure: Regenerate.
1277 * config/abi/pre/gnu.ver (GLIBCXX_3.4.16): Export missing symbols.
1278 * testsuite/util/testsuite_abi.cc: Add GLIBCXX_3.4.16.
1280 2011-04-06 Jeffrey Yasskin <jyasskin@google.com>
1282 * include/ext/algorithm (is_sorted): In C++0x mode import from
1284 * include/ext/numeric (iota): In C++0x mode import from
1286 * testsuite/ext/is_sorted/cxx0x.cc: New.
1287 * testsuite/ext/iota/cxx0x.cc: New.
1289 2011-04-02 Jonathan Wakely <redi@gcc.gnu.org>
1292 * include/bits/unique_ptr.h (__tuple_type): Store pointer type.
1293 * testsuite/20_util/unique_ptr/modifiers/48398.cc: New.
1294 * testsuite/20_util/unique_ptr/requirements/pointer_type.cc: Remove
1295 unused parameter name.
1297 2011-03-31 Jeffrey Yasskin <jyasskin@google.com>
1299 * libsupc++/exception_ptr.h: Forward-declare std::type_info.
1300 * libsupc++/nested_exception.h (__throw_with_nested): Remove a
1301 redundant default argument from std::__throw_with_nested.
1303 2011-03-31 Paolo Carlini <paolo.carlini@oracle.com>
1306 * src/ctype.cc: Do not include <bits/ctype_noninline.h>.
1307 * src/Makefile.am: Add ctype_configure_char.cc to host_sources.
1308 * src/Makefile.in: Regenerate.
1309 * include/Makefile.am: Remove ctype_noninline.h from host_headers.
1310 * include/Makefile.in: Regenerate.
1311 * doc/xml/manual/internals.xml: Update.
1312 * config/os/newlib/ctype_noninline.h: Fixup and rename to...
1313 * config/os/newlib/ctype_configure_char.cc: ... this.
1314 * config/os/aix/ctype_noninline.h: Likewise.
1315 * config/os/aix/ctype_configure_char.cc: Likewise.
1316 * config/os/vxworks/ctype_noninline.h: Likewise.
1317 * config/os/vxworks/ctype_configure_char.cc
1318 * config/os/hpux/ctype_noninline.h: Likewise.
1319 * config/os/hpux/ctype_configure_char.cc: Likewise.
1320 * config/os/gnu-linux/ctype_noninline.h: Likewise.
1321 * config/os/gnu-linux/ctype_configure_char.cc: Likewise.
1322 * config/os/mingw32/ctype_noninline.h: Likewise.
1323 * config/os/mingw32/ctype_configure_char.cc: Likewise.
1324 * config/os/tpf/ctype_noninline.h: Likewise.
1325 * config/os/tpf/ctype_configure_char.cc: Likewise.
1326 * config/os/uclibc/ctype_noninline.h: Likewise.
1327 * config/os/uclibc/ctype_configure_char.cc: Likewise.
1328 * config/os/bionic/ctype_noninline.h: Likewise.
1329 * config/os/bionic/ctype_configure_char.cc: Likewise.
1330 * config/os/djgpp/ctype_noninline.h: Likewise.
1331 * config/os/djgpp/ctype_configure_char.cc: Likewise.
1332 * config/os/qnx/qnx6.1/ctype_noninline.h: Likewise.
1333 * config/os/qnx/qnx6.1/ctype_configure_char.cc: Likewise.
1334 * config/os/bsd/netbsd/ctype_noninline.h: Likewise.
1335 * config/os/bsd/netbsd/ctype_configure_char.cc: Likewise.
1336 * config/os/bsd/darwin/ctype_noninline.h: Likewise.
1337 * config/os/bsd/darwin/ctype_configure_char.cc: Likewise.
1338 * config/os/bsd/freebsd/ctype_noninline.h: Likewise.
1339 * config/os/bsd/freebsd/ctype_configure_char.cc: Likewise.
1340 * config/os/irix/irix6.5/ctype_noninline.h: Likewise.
1341 * config/os/irix/irix6.5/ctype_configure_char.cc: Likewise.
1342 * config/os/generic/ctype_noninline.h: Likewise.
1343 * config/os/generic/ctype_configure_char.cc: Likewise.
1344 * config/os/solaris/solaris2.7/ctype_noninline.h: Likewise.
1345 * config/os/solaris/solaris2.7/ctype_configure_char.cc: Likewise.
1347 2011-03-25 Jonathan Wakely <jwakely.gcc@gmail.com>
1349 * include/std/future (future::share): Add.
1350 (packaged_task::result_type): Remove as per LWG 2030.
1351 (packaged_task::packaged_task): Remove redundant constructors, as per
1353 * testsuite/30_threads/future/members/share.cc: New.
1354 * testsuite/30_threads/packaged_task/requirements/typedefs.cc: Remove.
1356 2011-03-25 Jonathan Wakely <jwakely.gcc@gmail.com>
1358 * testsuite/28_regex/match_results/ctors/char/default.cc: Do not call
1359 members which require a fully established result state.
1360 * testsuite/28_regex/match_results/ctors/wchar_t/default.cc: Likewise.
1362 2011-03-25 Paolo Carlini <paolo.carlini@oracle.com>
1364 * include/bits/random.h (negative_binomial_distribution<>::
1365 negative_binomial_distribution(_IntType, double),
1366 negative_binomial_distribution<>::
1367 negative_binomial_distribution(const param_type&)): Tweak
1368 construction of _M_gd.
1369 * include/bits/random.tcc (negative_binomial_distribution<>::
1370 operator()): Adjust.
1372 2011-03-24 Paolo Carlini <paolo.carlini@oracle.com>
1374 * include/bits/random.h (negative_binomial_distribution<>::
1375 negative_binomial_distribution(_IntType, double),
1376 negative_binomial_distribution<>::
1377 negative_binomial_distribution(const param_type&)): Fix
1378 construction of _M_gd.
1379 * include/bits/random.tcc (negative_binomial_distribution<>::
1380 operator()): Fix computation, per Leger's algorithm.
1381 * testsuite/util/testsuite_random.h (discrete_pdf,
1382 negative_binomial_pdf, poisson_pdf, uniform_int_pdf): New.
1383 (binomial_pdf): Swap last two parameters.
1384 * testsuite/26_numerics/random/discrete_distribution/
1385 operators/values.cc: New.
1386 * testsuite/26_numerics/random/negative_binomial_distribution/
1387 operators/values.cc: Likewise.
1388 * testsuite/26_numerics/random/poisson_distribution/
1389 operators/values.cc: Likewise.
1390 * testsuite/26_numerics/random/uniform_int_distribution/
1391 operators/values.cc: Likewise.
1392 * testsuite/26_numerics/random/binomial_distribution/
1393 operators/values.cc: Adjust.
1395 2011-03-24 Rainer Orth <ro@CeBiTec.Uni-Bielefeld.DE>
1397 * config/abi/post/solaris2.8/baseline_symbols.txt: Regenerate.
1398 * config/abi/post/solaris2.8/sparcv9/baseline_symbols.txt: Likewise.
1399 * config/abi/post/solaris2.10/baseline_symbols.txt: Likewise.
1400 * config/abi/post/solaris2.10/amd64/baseline_symbols.txt: Likewise.
1401 * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt: Likewise.
1403 2011-03-23 Matthias Klose <doko@ubuntu.com>
1405 * config/abi/post/sparc-linux-gnu/baseline_symbols.txt: Regenerated.
1407 2011-03-23 Uros Bizjak <ubizjak@gmail.com>
1409 * config/abi/post/alpha-linux-gnu/baseline_symbols.txt: Regenerated.
1411 2011-03-22 Joseph Myers <joseph@codesourcery.com>
1413 * configure.ac: Don't handle powerpc*-*-gnu*.
1414 * configure: Regenerate.
1416 2011-03-22 Paolo Carlini <paolo.carlini@oracle.com>
1418 * testsuite/21_strings/basic_string/cons/char/moveable2.cc: Tweak
1420 * testsuite/21_strings/basic_string/cons/wchar_t/moveable2.cc:
1423 2011-03-22 Paolo Carlini <paolo.carlini@oracle.com>
1425 * include/bits/shared_ptr.h (operator>, operator<=, operator>=): Add,
1427 (operator==, operator!=, operator<): Fix per the letter of DR 1401.
1428 * include/bits/shared_ptr_base.h: Likewise for __shared_ptr.
1429 * include/bits/unique_ptr.h (operator==, operator!=, operator<,
1430 operator<=, operator>, operator>=): Fix per the letter of DR 1401.
1431 * testsuite/20_util/shared_ptr/comparison/dr1401.cc: New.
1432 * testsuite/20_util/unique_ptr/comparison/dr1401.cc: Likewise.
1433 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Adjust.
1435 2011-03-22 Jakub Jelinek <jakub@redhat.com>
1437 * config/abi/pre/gnu.ver (GLIBCXX_3.4.15): Export _ZNSsC2EOSs
1438 and _ZNSbIwSt11char_traitsIwESaIwEEC2EOS2_.
1439 * config/abi/post/solaris2.8/baseline_symbols.txt: Regenerated.
1440 * config/abi/post/solaris2.8/sparcv9/baseline_symbols.txt: Likewise.
1441 * config/abi/post/s390x-linux-gnu/baseline_symbols.txt: Likewise.
1442 * config/abi/post/x86_64-linux-gnu/baseline_symbols.txt: Likewise.
1443 * config/abi/post/x86_64-linux-gnu/32/baseline_symbols.txt: Likewise.
1444 * config/abi/post/powerpc-linux-gnu/baseline_symbols.txt: Likewise.
1445 * config/abi/post/powerpc64-linux-gnu/baseline_symbols.txt: Likewise.
1446 * config/abi/post/powerpc64-linux-gnu/32/baseline_symbols.txt:
1448 * config/abi/post/solaris2.10/baseline_symbols.txt: Likewise.
1449 * config/abi/post/solaris2.10/amd64/baseline_symbols.txt: Likewise.
1450 * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt: Likewise.
1451 * config/abi/post/i486-linux-gnu/baseline_symbols.txt: Likewise.
1452 * config/abi/post/i386-linux-gnu/baseline_symbols.txt: Likewise.
1453 * config/abi/post/s390-linux-gnu/baseline_symbols.txt: Likewise.
1454 * testsuite/21_strings/basic_string/cons/char/moveable2.cc: New test.
1455 * testsuite/21_strings/basic_string/cons/wchar_t/moveable2.cc: New
1458 2011-03-21 Jack Howarth <howarth@bromo.med.uc.edu>
1460 * testsuite/lib/prune.exp (libstdc++-dg-prune): Prune "could not
1461 create compact unwind for" warnings.
1463 2011-03-21 Jakub Jelinek <jakub@redhat.com>
1465 * config/abi/post/i386-linux-gnu/baseline_symbols.txt: Update.
1466 * config/abi/post/i486-linux-gnu/baseline_symbols.txt: Likewise.
1467 * config/abi/post/powerpc64-linux-gnu/32/baseline_symbols.txt:
1469 * config/abi/post/powerpc64-linux-gnu/baseline_symbols.txt: Likewise.
1470 * config/abi/post/powerpc-linux-gnu/baseline_symbols.txt: Likewise.
1471 * config/abi/post/s390-linux-gnu/baseline_symbols.txt: Likewise.
1472 * config/abi/post/s390x-linux-gnu/baseline_symbols.txt: Likewise.
1473 * config/abi/post/x86_64-linux-gnu/32/baseline_symbols.txt: Likewise.
1474 * config/abi/post/x86_64-linux-gnu/baseline_symbols.txt: Likewise.
1475 * config/abi/post/solaris2.8/sparcv9/baseline_symbols.txt: Likewise.
1476 * config/abi/post/solaris2.10/amd64/baseline_symbols.txt: Likewise.
1477 * config/abi/post/solaris2.10/sparcv9/baseline_symbols.txt: Likewise.
1479 * testsuite/util/testsuite_abi.cc (check_version): Set incompatible
1480 even when adding symbols to CXXABI_1.3, GLIBCXX_LDBL_3.4 and
1481 CXXABI_LDBL_1.3 versions.
1483 2011-03-21 Benjamin Kosnik <bkoz@redhat.com>
1485 * config/abi/pre/gnu.ver: Remove typeinfo name exports for C++0x types.
1487 2011-03-21 Jakub Jelinek <jakub@redhat.com>
1489 * config/abi/pre/gnu.ver (CXXABI_1.3): Don't export _ZT[IS][PK]*[no].
1490 (CXXABI_1.3.5): Export _ZTI[PK]*[no].
1492 2011-03-21 Rainer Orth <ro@CeBiTec.Uni-Bielefeld.DE>
1494 * testsuite/22_locale/num_put/put/char/14220.cc: Don't xfail on
1495 sparc*-sun-solaris2.10 && lp64.
1497 2011-03-19 Paolo Carlini <paolo.carlini@oracle.com>
1499 * testsuite/lib/libstdc++.exp (check_v3_target_c99_math): Rename
1500 to check_v3_target_cmath.
1501 * testsuite/lib/dg-options.exp (dg-require-c99_math): Rename
1502 to dg-require-cmath.
1503 * testsuite/26_numerics/random/binomial_distribution/
1504 operators/values.cc: Adjust.
1506 2011-03-18 Diego Novillo <dnovillo@google.com>
1508 * testsuite/decimal/mixed-mode-arith_neg.cc: Rename from
1510 * testsuite/decimal/mixed-mode-cmp_neg.cc: Factor out of
1511 mixed-mode-arith_neg.cc
1513 2011-03-18 Paolo Carlini <paolo.carlini@oracle.com>
1515 * testsuite/util/testsuite_random.h: New.
1516 * testsuite/lib/libstdc++.exp (check_v3_target_c99_math): Add.
1517 * testsuite/lib/dg-options.exp (dg-require-c99_math): Likewise.
1518 * testsuite/26_numerics/random/bernoulli_distribution/
1519 operators/values.cc: New.
1520 * testsuite/26_numerics/random/binomial_distribution/
1521 operators/values.cc: Likewise.
1522 * testsuite/26_numerics/random/geometric_distribution/
1523 operators/values.cc: Likewise.
1525 2011-03-16 Benjamin Kosnik <bkoz@redhat.com>
1527 * config/abi/pre/gnu.ver: Add base destructors for stdexcept classes.
1528 * testsuite/19_diagnostics/stdexcept.cc: New.
1530 2011-03-15 Benjamin Kosnik <bkoz@redhat.com>
1532 * include/std/thread: Revert.
1533 * src/thread.cc: Same.
1534 * config/abi/pre/gnu.ver: Same.
1536 2011-03-15 Doug Kwan <dougkwan@google.com>
1539 * include/Makefile.am (install-freestanding-headers): Install
1541 * include/Makefile.in: Regenerate.
1543 2011-03-15 Benjamin Kosnik <bkoz@redhat.com>
1545 * config/abi/pre/gnu.ver: Make nested_exception exports super clear.
1546 Move bad_function_call exports from CXXABI_1.3.5 to GLIBCXX_3.4.15.
1548 2011-03-14 Benjamin Kosnik <bkoz@redhat.com>
1551 * src/future.cc: Guard definitions.
1552 * libsupc++/nested_exception.cc: Same.
1554 2011-03-14 Benjamin Kosnik <bkoz@redhat.com>
1556 * src/Makefile.am: Add functional.cc, shared_ptr.cc.
1557 * src/Makefile.in: Regenerate.
1558 * libsupc++/Makefile.am: Add nested_exception.cc.
1559 * libsupc++/Makefile.in: Regenerate.
1560 * src/system_error.cc: Add ctor and dtor definitions for error_category.
1561 * src/functional.cc: New. Add dtor definition for bad_function_call.
1562 * src/stdexcept.cc: Add dtor definitions for domain_error,
1563 invalid_argument, length_error, out_of_range, range_error,
1564 overflow_error, underflow_error.
1565 * src/future.cc: Add dtor definition for __future_base::_Result_base.
1566 * src/shared_ptr.cc: New. Add dtor definition for bad_weak_ptr.
1567 * src/thread.cc: Add dtor for thread::_Impl_base.
1568 * include/std/system_error: Adjust.
1569 * include/std/stdexcept: Same.
1570 * include/std/future: Same.
1571 * include/std/functional: Same.
1572 * include/std/thread: Same.
1573 * include/bits/shared_ptr_base.h: Same.
1574 * libsupc++/nested_exception.cc: New. Add dtor for nested_exception.
1575 * libsupc++/nested_exception.h: Adjust.
1576 * testsuite/20_util/shared_ptr/cons/43820_neg.cc: Adjust line numbers.
1577 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Same.
1578 * config/abi/pre/gnu.ver: Add new exports.
1580 2011-03-14 Benjamin Kosnik <bkoz@redhat.com>
1582 * include/bits/regex_compiler.h: Nest namespace versioning.
1583 * include/bits/regex_grep_matcher.tcc: Same.
1584 * include/bits/regex_grep_matcher.h: Same.
1585 * include/bits/regex_cursor.h: Same.
1586 * include/bits/regex_nfa.h: Same.
1587 * include/bits/regex_nfa.tcc: Same.
1589 * include/bits/regex_grep_matcher.h: Version forward declarations.
1590 * include/bits/c++config: Add namespace association for __regex.
1591 * include/bits/regex.h: Make sub_match consistent.
1593 2011-03-14 Rainer Orth <ro@CeBiTec.Uni-Bielefeld.DE>
1595 * doc/xml/manual/abi.xml: Replace docs.sun.com URLs by their OTN
1597 * doc/html/manual/abi.html: Regenerate.
1599 2011-03-14 Tom Tromey <tromey@redhat.com>
1601 * python/libstdcxx/v6/printers.py (_use_gdb_pp): New global.
1602 Try to import `gdb.printing' module.
1603 (UniquePointerPrinter.__init__): Add 'typename' argument.
1604 (StdSlistPrinter.__init__): Likewise.
1605 (StdSlistIteratorPrinter.__init__): Likewise.
1606 (StdVectorIteratorPrinter.__init__): Likewise.
1607 (StdRbtreeIteratorPrinter.__init__): Likewise.
1608 (StdDebugIteratorPrinter.__init__): Likewise.
1609 (StdDequeIteratorPrinter.__init__): Likewise.
1610 (StdStringPrinter.__init__): Likewise.
1611 (RxPrinter, Printer): New class.
1612 (libstdcxx_printer): New global.
1613 (register_libstdcxx_printers): Rewrite.
1614 (build_libstdcxx_dictionary): Rewrite.
1615 (pretty_printers_dict): Remove.
1617 2011-03-14 Andrey Zholos <aaz@althenia.net>
1620 * include/bits/random.h (geometric_distribution): Correct formula
1621 in comment, per C++0x.
1622 (geometric_distribution<>::param_type::param_type(double)): Fix check.
1623 (geometric_distribution<>::param_type::_M_initialize):
1625 * include/bits/random.tcc (geometric_distribution<>::operator()):
1627 (binomial_distribution<>::operator()): Likewise.
1629 2011-03-09 Paolo Carlini <paolo.carlini@oracle.com>
1631 * testsuite/util/testsuite_rvalref.h: Minor tweaks.
1633 2011-03-09 Jonathan Wakely <redi@gcc.gnu.org>
1634 Chris Jefferson <chris@bubblescope.net>
1635 Paolo Carlini <paolo.carlini@oracle.com>
1637 * testsuite/util/testsuite_rvalref.h (rvalstruct_compare_by_value):
1639 * testsuite/25_algorithms/sort_heap/check_compare_by_value.cc:
1641 * testsuite/25_algorithms/partial_sort/check_compare_by_value:
1643 * testsuite/25_algorithms/stable_sort/check_compare_by_value.cc:
1645 * testsuite/25_algorithms/sort/check_compare_by_value: Likewise.
1647 2011-03-09 Chris Jefferson <chris@bubblescope.net>
1650 * include/bits/stl_algo.h (__merge_backward): Rename to
1651 __move_merge_backward and change to always move rather than copy.
1652 (__move_merge): New function similar to std::merge except values
1653 are moved instead of copied.
1654 (__merge_adaptive, __merge_sort_loop): Change from using std::merge
1655 and __merge_backward to __move_merge and __move_merge_backward.
1657 2011-03-07 Jason Merrill <jason@redhat.com>
1659 * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Adjust
1662 2011-03-07 Benjamin Kosnik <bkoz@redhat.com>
1663 Matthias Klose <doko@ubuntu.com>
1664 Jonathan Wakely <redi@gcc.gnu.org>
1667 * acinclude.m4 (GLIBCXX_CONFIGURE_DOCBOOK): Define.
1668 * configure.ac: Use it.
1669 * doc/Makefile.am (XSL_STYLE_DIR): Set at configure time.
1670 * configure: Regenerate.
1671 * doc/Makefile.in: Regenerate.
1673 2011-03-04 Benjamin Kosnik <bkoz@chula>
1675 * src/Makefile.am (inst_sources): Make source instantion files
1677 (XTEMPLATE_FLAGS): Make -fno-implicit-templates conditional.
1678 * src/Makefile.in: Regenerate.
1679 * src/valarray-inst.cc: Move to..
1680 * src/valarray.cc: ...this.
1681 * acinclude.m4 (GLIBCXX_ENABLE_EXTERN_TEMPLATE]): Define.
1682 * configure.ac (GLIBCXX_ENABLE_EXTERN_TEMPLATE): Use it.
1683 * configure: Regenerate.
1684 * include/Makefile.am (stamp-extern-template): Add.
1685 * include/Makefile.in: Regenerate.
1687 * doc/xml/manual/configure.xml: Document --enable-extern-template.
1689 * include/bits/locale_classes.tcc: Adjust comment.
1690 * include/bits/locale_facets.tcc: Same.
1691 * include/bits/basic_ios.tcc: Same.
1692 * include/bits/istream.tcc: Same.
1693 * include/bits/codecvt.h: Same.
1694 * include/bits/ostream.tcc: Same.
1695 * include/bits/sstream.tcc: Same.
1696 * include/bits/c++config: Same.
1697 * include/bits/basic_string.tcc: Same.
1698 * include/bits/ostream_insert.h: Same.
1699 * include/bits/locale_facets_nonio.tcc: Same.
1700 * include/bits/streambuf.tcc: Same.
1701 * include/bits/allocator.h: Same.
1702 * include/bits/fstream.tcc: Same.
1704 * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust line numbers.
1706 2011-03-02 Benjamin Kosnik <bkoz@redhat.com>
1708 * testsuite/Makefile.am: Make clean fixups.
1709 * testsuite/Makefile.in: Regenerate.
1711 2011-03-02 Marc Glisse <marc.glisse@normalesup.org>
1713 * include/std/ratio (ratio_less): Add comments.
1715 2011-03-02 Marc Glisse <marc.glisse@normalesup.org>
1718 * include/std/ratio (ratio_add): Avoid denominator overflow.
1719 * testsuite/20_util/ratio/operations/47913.cc: New.
1721 2011-02-28 Benjamin Kosnik <bkoz@redhat.com>
1723 * testsuite/20_util/hash/chi2_quality.cc: Use C++0x mode on simulators.
1724 * testsuite/20_util/hash/quality.cc: Same.
1726 2011-02-28 Paolo Carlini <paolo.carlini@oracle.com>
1729 * include/std/streambuf (basic_streambuf<>::__safe_gbump,
1731 * include/bits/streambuf.tcc (basic_streambuf<>::xgetn,
1732 xputn): Use the latter.
1733 * include/bits/streambuf_iterator.h: Likewise.
1734 * src/strstream.cc: Likewise.
1735 * src/streambuf.cc: Likewise.
1736 * src/compatibility.cc: Likewise.
1737 * src/istream.cc: Likewise.
1738 * include/bits/fstream.tcc (basic_filebuf<>::xsgetn): Use setg
1740 * include/std/sstream (basic_stringbuf<>::_M_pbump): Add.
1741 * include/bits/sstream.tcc (basic_stringbuf<>::seekoff,
1742 seekpos, _M_sync): Use setg, setp, and _M_pbump.
1743 * config/abi/pre/gnu.ver: Tweak.
1745 2011-02-28 Paolo Carlini <paolo.carlini@oracle.com>
1747 * testsuite/20_util/ratio/comparisons/comp3.cc: New.
1749 2011-02-28 Marc Glisse <marc.glisse@normalesup.org>
1752 * include/std/ratio (ratio_less): Reimplement to never overflow.
1753 * testsuite/20_util/ratio/comparisons/comp2.cc: Extend.
1755 2011-02-24 Benjamin Kosnik <bkoz@redhat.com>
1757 * testsuite/18_support/type_info/fundamental.cc: New.
1759 * testsuite/Makefile.am: Make clean fixups.
1760 * testsuite/Makefile.in: Regenerate.
1762 2011-02-19 François Dumont <francois.cppdevs@free.fr>
1764 * include/debug/string (basic_string::insert): Add iterator check and
1765 pass normal iterator to normal insert.
1766 * include/debug/macros.h (__glibcxx_check_heap,
1767 __glibcxx_check_heap_pred): Remove __glibcxx_check_valid_range,
1770 2011-02-17 Paolo Carlini <paolo.carlini@oracle.com>
1773 * testsuite/ext/vstring/hash/char/1.cc: Fix.
1774 * testsuite/ext/vstring/hash/wchar_t/1.cc: Likewise.
1776 2011-02-17 Jonathan Wakely <jwakely.gcc@gmail.com>
1778 * include/bits/regex.h (basic_regex::traits_type): Add typedef.
1779 (basic_regex::basic_regex(basic_regex&&)): Add noexcept.
1780 (basic_regex::operator=(basic_regex&&)): Likewise.
1781 (basic_regex::assign(basic_regex&&)): Likewise.
1782 (operator==(sub_match,...)): Implement DR 1181.
1783 (match_results::match_results(match_results&&)): Define.
1784 (match_results::operator=(const match_results&)): Fix parameter type.
1785 (match_results::operator=(match_results&&)): Define.
1787 2011-02-17 Jonathan Wakely <jwakely.gcc@gmail.com>
1790 * include/bits/regex_compiler.h (_Scanner::_M_advance): Do not treat
1791 line anchors as metacharacters.
1792 * testsuite/28_regex/basic_regex/ctors/47724.cc: New.
1794 2011-02-16 Paolo Carlini <paolo.carlini@oracle.com>
1797 * include/ext/vstring.h (hash<__gnu_cxx::__vstring>,
1798 hash<__gnu_cxx::__wvstring>, hash<__gnu_cxx::__u16vstring>,
1799 hash<__gnu_cxx::__u32vstring>): Add.
1800 * testsuite/ext/vstring/hash/char/1.cc: New.
1801 * testsuite/ext/vstring/hash/wchar_t/1.cc: Likewise.
1803 2011-02-16 Jonathan Wakely <jwakely.gcc@gmail.com>
1805 * include/bits/regex.h (match_results::format): Use char_traits.
1807 2011-02-16 Benjamin Kosnik <bkoz@redhat.com>
1809 * include/std/atomic: Remove atomic_address, uplift to N3225.
1810 * include/bits/atomic_0.h: Same.
1811 * include/bits/atomic_2.h: Same.
1812 * include/bits/atomic_base.h: Same.
1813 * testsuite/29_atomics/atomic_address/*: Delete.
1815 2011-02-14 Jonathan Wakely <jwakely.gcc@gmail.com>
1817 * include/bits/regex.h (sub_match::sub_match): Add.
1818 (match_results::ready): Add.
1819 (match_results::empty): Adjust.
1820 (match_results::length): Add missing dereference.
1821 (match_results::operator[],prefix,suffix): Add debug mode checks.
1822 (match_results::cend): Re-use end().
1823 (match_results::format): Adjust signatures.
1824 (operator==(match_results,match_results)): Implement.
1825 * include/bits/regex_compiler.h (_Scanner_base): Use constexpr.
1826 * include/bits/regex_constants.h (syntax_option_type): Likewise.
1827 * include/bits/regex_grep_matcher.h: Fix comment typo.
1828 (_SpecializedResults::_SpecializedResults): Simplify.
1829 * include/bits/regex_cursor.h: Fix comment typo.
1830 * include/bits/regex_nfa.h: Likewise.
1831 * testsuite/28_regex/basic_regex/ctors/basic/string_range_01_02_03.cc:
1832 Fix error code, remove xfail.
1833 * testsuite/28_regex/basic_regex/ctors/extended/
1834 string_range_01_02_03.cc: Likewise.
1836 2011-02-14 Jonathan Wakely <jwakely.gcc@gmail.com>
1838 * include/bits/regex_compiler.h: Remove unnecessary bind() calls.
1839 * include/bits/regex_nfa.h: Remove unnecessary base classes.
1841 2011-02-13 Ralf Wildenhues <Ralf.Wildenhues@gmx.de>
1843 * configure: Regenerate.
1845 2011-02-12 Paolo Carlini <paolo.carlini@oracle.com>
1848 * include/ext/algorithm (is_heap): In C++0x mode import from
1850 * testsuite/ext/is_heap/47709.cc: New.
1852 2011-02-12 Jakub Jelinek <jakub@redhat.com>
1853 Jonathan Wakely <jwakely.gcc@gmail.com>
1856 * testsuite/17_intro/headers/c++200x/operator_names.cc: New.
1857 * testsuite/17_intro/headers/c++1998/operator_names.cc: Add comment.
1859 2011-02-12 Paolo Carlini <paolo.carlini@oracle.com>
1861 * include/tr1/cmath (fabs): Define.
1862 * include/tr1/complex (acos, asin, atan): Avoid duplicate definitions
1865 2011-02-12 Jonathan Wakely <jwakely.gcc@gmail.com>
1867 * testsuite/tr1/headers/c++200x/complex.cc: New.
1869 2011-02-11 Johannes Singler <singler@kit.edu>
1872 * include/parallel/losertree.h
1873 (_LoserTreeUnguarded<>::__delete_min_insert):
1874 Add missing "using std::swap;", as for other variants.
1876 2011-02-10 Benjamin Kosnik <bkoz@redhat.com>
1878 * src/Makefile.am (sources): Add regex.cc.
1879 * src/Makefile.in: Regenerate.
1880 * src/regex.cc: New.
1881 * include/bits/regex_error.h (error_type): Use constexpr.
1882 (regex_error): Move ctor and dtor out of line.
1884 * testsuite/28_regex/03_requirements: To...
1885 * testsuite/28_regex/requirements: ... this.
1886 * testsuite/28_regex/04_header: To...
1887 * testsuite/28_regex/headers: ... this.
1888 * testsuite/28_regex/05_constants: To...
1889 * testsuite/28_regex/constants: ... this.
1890 * testsuite/28_regex/06_exception_type: To...
1891 * testsuite/28_regex/regex_error: ... this.
1892 * testsuite/28_regex/07_traits: To...
1893 * testsuite/28_regex/traits: ... this.
1894 * testsuite/28_regex/08_basic_regex: To...
1895 * testsuite/28_regex/basic_regex: ... this.
1896 * testsuite/28_regex/09_sub_match: To...
1897 * testsuite/28_regex/sub_match: ... this.
1898 * testsuite/28_regex/10_match_results: To...
1899 * testsuite/28_regex/match_results: ... this.
1900 * testsuite/28_regex/11_algorithms: To...
1901 * testsuite/28_regex/algorithms: ... this.
1902 * testsuite/28_regex/12_iterators: To...
1903 * testsuite/28_regex/iterators: ... this.
1905 2011-02-10 Jonathan Wakely <jwakely.gcc@gmail.com>
1908 * include/bits/c++config: Do not use alternative token.
1909 * testsuite/17_intro/headers/c++1998/operator_names.cc: New.
1911 2011-02-10 Jonathan Wakely <jwakely.gcc@gmail.com>
1913 * src/future.cc (future_error_category::message): Handle no_state.
1915 2011-02-10 Paolo Carlini <paolo.carlini@oracle.com>
1917 * testsuite/23_containers/multimap/modifiers/erase/47628.cc: Do
1918 not test in C++0x mode.
1919 * testsuite/23_containers/map/modifiers/erase/47628.cc: Likewise.
1920 * testsuite/20_util/headers/utility/synopsis.cc: Tweak to work
1923 2011-02-10 Jonathan Wakely <jwakely.gcc@gmail.com>
1925 * doc/xml/manual/status_cxx200x.xml: Update.
1926 * doc/html/*: Regenerate.
1928 2011-02-10 Jonathan Wakely <jwakely.gcc@gmail.com>
1930 * doc/xml/manual/debug.xml: Improve data race docs.
1932 2011-02-09 Paolo Carlini <paolo.carlini@oracle.com>
1935 * include/debug/map.h (map): Remove unnecessary using-declaration.
1936 * include/debug/multimap.h (multimap): Likewise.
1937 * include/profile/map.h (map): Likewise.
1938 * include/profile/multimap.h (multimap): Likewise.
1940 2011-02-09 Jonathan Wakely <jwakely.gcc@gmail.com>
1943 * libsupc++/guard.cc (recursive_init_error::~recursive_init_error):
1945 * libsupc++/guard_error.cc: ... new file.
1946 * libsupc++/Makefile.am: Update.
1947 * libsupc++/Makefile.in: Regenerate.
1949 2011-02-09 Jonathan Wakely <jwakely.gcc@gmail.com>
1951 * include/std/future (packaged_task::operator bool): Rename to...
1952 (packaged_task::valid): ...this.
1953 * testsuite/30_threads/packaged_task/cons/1.cc: Adjust.
1954 * testsuite/30_threads/packaged_task/cons/2.cc: Adjust.
1955 * testsuite/30_threads/packaged_task/cons/move.cc: Adjust.
1956 * testsuite/30_threads/packaged_task/cons/move_assign.cc: Adjust.
1957 * testsuite/30_threads/packaged_task/cons/alloc.cc: Adjust.
1958 * testsuite/30_threads/packaged_task/members/invoke.cc: Adjust.
1959 * testsuite/30_threads/packaged_task/members/reset.cc: Adjust.
1960 * testsuite/30_threads/packaged_task/members/reset2.cc: Adjust.
1961 * testsuite/30_threads/packaged_task/members/swap.cc: Adjust.
1962 * testsuite/30_threads/packaged_task/members/boolconv.cc: Remove.
1963 * testsuite/30_threads/packaged_task/members/valid.cc: Add.
1965 2011-02-09 Paolo Carlini <paolo.carlini@oracle.com>
1967 * doc/xml/manual/io.xml: Fix typo.
1968 * doc/html/manual/streambufs.html: Likewise.
1970 2011-02-09 Paolo Carlini <paolo.carlini@oracle.com>
1972 * config/abi/pre/gnu.ver: Fix.
1974 2011-02-08 Benjamin Kosnik <bkoz@redhat.com>
1976 * doc/xml/manual/appendix_porting.xml: Add doc section.
1977 * doc/xml/manual/appendix_contributing.xml: Split out doc bits to...
1978 * doc/xml/manual/documentation_hacking.xml: ...here.
1980 * doc/xml/manual/debug_mode.xml: Adjust.
1981 * doc/xml/manual/prerequisites.xml: Adjust.
1982 * doc/Makefile.am (xml_sources): Add dot files,
1983 documentation_hacking.xml.
1984 * doc/Makefile.in: Regenerate.
1986 * doc/xml/manual/build_hacking.xml: Use absolute paths for images.
1987 * doc/xml/images/confdeps.pdf: Add.
1989 * doc/html/*: Regenerate.
1991 2011-02-08 Jonathan Wakely <jwakely.gcc@gmail.com>
1993 * doc/xml/gnu/fdl-1.2.xml: Remove.
1994 * doc/xml/gnu/gpl-2.0.xml: Remove.
1995 * doc/Makefile.am: Update.
1996 * doc/Makefile.in: Regenerate.
1998 2011-02-07 Paolo Carlini <paolo.carlini@oracle.com>
2001 * include/bits/stl_tree.h (_Rb_tree::erase(iterator), erase(iterator,
2002 iterator)): Add back in C++03 mode.
2003 * testsuite/23_containers/map/modifiers/erase/47628.cc: New.
2004 * testsuite/23_containers/multimap/modifiers/erase/47628.cc: Likewise.
2006 2011-02-07 Benjamin Kosnik <bkoz@redhat.com>
2008 PR libstdc++/47560 try two
2009 * config/os/hpux/os_defines.h: Guard for C++.
2011 2011-02-07 Gerald Pfeifer <gerald@pfeifer.com>
2013 * doc/xml/faq.xml: Adjust link to bug database.
2014 Remove old item on broken header files.
2016 2011-02-04 Benjamin Kosnik <bkoz@redhat.com>
2018 * include/bits/regex_error.h (__throw_regex_error): Not inline.
2019 * src/functexcept.cc: Add definition.
2020 * config/abi/pre/gnu.ver: Export.
2022 2011-02-04 Ralf Corsépius <ralf.corsepius@rtems.org>
2024 * crossconfig.m4 (GLIBCXX_CROSSCONFIG): Add *-rtems*.
2025 * configure: Regenerate.
2027 2011-02-01 Paolo Carlini <paolo.carlini@oracle.com>
2030 * include/bits/atomic_0.h (_ATOMIC_STORE_, _ATOMIC_MODIFY_,
2031 _ATOMIC_CMPEXCHNG_): Rename __v -> __w, and __m -> __n, to
2032 avoid name conflicts.
2034 2011-02-01 Benjamin Kosnik <bkoz@redhat.com>
2037 * config/os/hpux/os_defines.h: Remove use of macros on namespace.
2039 2011-02-01 Benjamin Kosnik <bkoz@redhat.com>
2041 * scripts/run_doxygen: Allow doxygen 1.7.0 again.
2042 * doc/doxygen/user.cfg.in (PDF_HYPERLINKS): Re-enable.
2043 (COMPACT_LATEX): Enable.
2045 * include/profile/impl/profiler_container_size.h: Adjust doxygen markup.
2046 * include/profile/impl/profiler_hash_func.h: Same.
2047 * include/bits/hashtable.h: Same.
2048 * include/backward/auto_ptr.h: Same.
2049 * include/backward/strstream: Same.
2050 * include/backward/backward_warning.h: Same.
2051 * include/backward/binders.h: Same.
2053 2011-02-01 Gerald Pfeifer <gerald@pfeifer.com>
2055 * doc/xml/manual/debug.xml: Use GDB instead of gdb.
2056 Adjust link to GDB manual.
2058 2011-01-31 Benjamin Kosnik <bkoz@redhat.com>
2060 * include/bits/c++config (_GLIBCXX_DEPRECATED): To
2061 _GLIBCXX_USE_DEPRECATED.
2062 (_GLIBCXX_DEPRECATED_ATTR): To _GLIBCXX_DEPRECATED.
2063 * doc/xml/manual/using.xml: Same.
2064 * include/std/memory: Same.
2065 * include/std/streambuf: Same.
2066 * include/bits/shared_ptr.h: Same.
2067 * include/bits/unique_ptr.h: Same.
2068 * include/bits/shared_ptr_base.h: Same.
2069 * include/bits/stl_function.h: Same.
2070 * include/tr1/shared_ptr.h: Same.
2071 * include/backward/auto_ptr.h: Same.
2072 * include/backward/binders.h: Same.
2074 2011-01-31 Paolo Carlini <paolo.carlini@oracle.com>
2076 * doc/html/ext/lwg-active.html: Update to Revision D73.
2077 * doc/html/ext/lwg-closed.html: Likewise.
2078 * doc/html/ext/lwg-defects.html: Likewise.
2079 * doc/xml/manual/intro.xml: Update status of issues 408, 539, 865.
2081 2011-01-30 Benjamin Kosnik <bkoz@redhat.com>
2083 PR libstdc++/36104 part four
2084 * include/bits/c++config (_GLIBCXX_STD): Remove.
2085 (_GLIBCXX_STD_D, _GLIBCXX_PR): Now _GLIBCXX_STD_C.
2086 (_GLIBCXX_P): Now _GLIBCXX_STD_A.
2087 (_GLIBCXX_NAMESPACE_DEBUG, _GLIBCXX_NAMESPACE_PARALLEL,
2088 _GLIBCXX_NAMESPACE_PROFILE, _GLIBCXX_NAMESPACE_VERSION): Remove.
2089 (_GLIBCXX_INLINE_DEBUG, _GLIBCXX_INLINE_PARALLEL,
2090 _GLIBCXX_INLINE_PROFILE): Remove.
2091 (_GLIBCXX_BEGIN_NAMESPACE(X)): Remove.
2092 (_GLIBCXX_END_NAMESPACE): Remove.
2093 (_GLIBCXX_BEGIN_NESTED_NAMESPACE(X, Y)): Remove.
2094 (_GLIBCXX_END_NESTED_NAMESPACE): Remove.
2095 (_GLIBCXX_BEGIN_NAMESPACE_ALGO): Add.
2096 (_GLIBCXX_END_NAMESPACE_ALGO): Add.
2097 (_GLIBCXX_BEGIN_NAMESPACE_CONTAINER): Add.
2098 (_GLIBCXX_END_NAMESPACE_CONTAINER): Add.
2099 (_GLIBCXX_BEGIN_NAMESPACE_VERSION): Add.
2100 (_GLIBCXX_END_NAMESPACE_VERSION): Add.
2101 (_GLIBCXX_BEGIN_LDBL_NAMESPACE): To _GLIBCXX_BEGIN_NAMESPACE_LDBL.
2102 (_GLIBCXX_END_LDBL_NAMESPACE): To _GLIBCXX_END_NAMESPACE_LDBL.
2103 (_GLIBCXX_VISIBILITY_ATTR): Revert to _GLIBCXX_VISIBILITY.
2104 * include/*: Use new macros for namespace scope.
2108 * src/Makefile.am (sources): Remove debug_list.cc, add
2109 compatibility-debug_list-2.cc.
2110 (parallel_sources): Remove parallel_list.cc, add
2111 compatibility-parallel_list-2.cc.
2112 (compatibility-parallel_list-2.[o,lo]): New rule.
2113 * src/Makefile.in: Regenerate.
2114 * src/debug_list.cc: Remove.
2115 * src/parallel_list.cc: Remove.
2116 * src/compatibility-list-2.cc: New.
2117 * src/compatibility-debug_list-2.cc: New.
2118 * src/compatibility-parallel_list-2.cc: New.
2120 * doc/doxygen/user.cfg.in: Adjust macros.
2122 * testsuite/20_util/auto_ptr/assign_neg.cc: Adjust line numbers, macros.
2123 * testsuite/20_util/declval/requirements/1_neg.cc: Same.
2124 * testsuite/20_util/duration/requirements/typedefs_neg1.cc: Same.
2125 * testsuite/20_util/duration/requirements/typedefs_neg2.cc: Same.
2126 * testsuite/20_util/duration/requirements/typedefs_neg3.cc: Same.
2127 * testsuite/20_util/forward/c_neg.cc: Same.
2128 * testsuite/20_util/forward/f_neg.cc: Same.
2129 * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Same.
2130 * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc: Same.
2131 * testsuite/20_util/ratio/cons/cons_overflow_neg.cc: Same.
2132 * testsuite/20_util/ratio/operations/ops_overflow_neg.cc: Same.
2133 * testsuite/20_util/shared_ptr/cons/43820_neg.cc: Same.
2134 * testsuite/20_util/weak_ptr/comparison/cmp_neg.cc: Same.
2135 * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc: Same.
2136 * testsuite/23_containers/deque/requirements/dr438/
2137 constructor_1_neg.cc: Same.
2138 * testsuite/23_containers/deque/requirements/dr438/
2139 constructor_2_neg.cc: Same.
2140 * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc: Same.
2141 * testsuite/23_containers/forward_list/capacity/1.cc: Same.
2142 * testsuite/23_containers/forward_list/requirements/dr438/
2143 assign_neg.cc: Same.
2144 * testsuite/23_containers/forward_list/requirements/dr438/
2145 constructor_1_neg.cc: Same.
2146 * testsuite/23_containers/forward_list/requirements/dr438/
2147 constructor_2_neg.cc: Same.
2148 * testsuite/23_containers/forward_list/requirements/dr438/
2149 insert_neg.cc: Same.
2150 * testsuite/23_containers/list/capacity/29134.cc: Same.
2151 * testsuite/23_containers/list/requirements/dr438/assign_neg.cc: Same.
2152 * testsuite/23_containers/list/requirements/dr438/
2153 constructor_1_neg.cc: Same.
2154 * testsuite/23_containers/list/requirements/dr438/
2155 constructor_2_neg.cc: Same.
2156 * testsuite/23_containers/list/requirements/dr438/insert_neg.cc: Same.
2157 * testsuite/23_containers/vector/bool/capacity/29134.cc: Same.
2158 * testsuite/23_containers/vector/bool/modifiers/insert/31370.cc: Same.
2159 * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc: Same.
2160 * testsuite/23_containers/vector/requirements/dr438/
2161 constructor_1_neg.cc: Same.
2162 * testsuite/23_containers/vector/requirements/dr438/
2163 constructor_2_neg.cc: Same.
2164 * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc: Same.
2165 * testsuite/25_algorithms/sort/35588.cc: Same.
2166 * testsuite/27_io/ios_base/cons/assign_neg.cc: Same.
2167 * testsuite/27_io/ios_base/cons/copy_neg.cc: Same.
2168 * testsuite/ext/profile/mutex_extensions_neg.cc: Same.
2169 * testsuite/ext/profile/profiler_algos.cc: Same.
2170 * testsuite/ext/type_traits/add_unsigned_floating_neg.cc: Same.
2171 * testsuite/ext/type_traits/add_unsigned_integer_neg.cc: Same.
2172 * testsuite/ext/type_traits/remove_unsigned_floating_neg.cc: Same.
2173 * testsuite/ext/type_traits/remove_unsigned_integer_neg.cc: Same.
2174 * testsuite/tr1/2_general_utilities/shared_ptr/cons/43820_neg.cc: Same.
2176 2011-01-30 Gerald Pfeifer <gerald@pfeifer.com>
2178 * doc/xml/manual/abi.xml: Adjust link to C++ ABI specification.
2179 Improve description of one such reference.
2181 2011-01-30 Gerald Pfeifer <gerald@pfeifer.com>
2183 * doc/xml/manual/codecvt.xml: Fix link to The Austin Common
2184 Standards Revision Group.
2185 * doc/xml/manual/locale.xml: Ditto.
2186 * doc/xml/manual/messages.xml: Ditto.
2187 * doc/xml/manual/using_exceptions.xml: Ditto.
2189 2011-01-28 Paolo Carlini <paolo.carlini@oracle.com>
2191 * include/bits/atomic_base.h: Do not include <stddef.h>.
2192 (kill_dependency): Uglify ret.
2194 2011-01-26 Johannes Singler <singler@kit.edu>
2196 * include/parallel/numeric (inner_product, partial_sum):
2197 Qualify subsequent call with __gnu_parallel instead of
2198 _GLIBCXX_STD_P to reenable parallel execution without ambiguity.
2199 * include/parallel/algobase.h (equal): Likewise.
2200 * include/parallel/algo.h (find_first_of, search_n, merge,
2201 nth_element, partial_sort, max_element, min_element): Likewise.
2202 * testsuite/25_algorithms/headers/algorithm/
2203 parallel_algorithm_mixed1.cc (main): Add respective test cases.
2204 * testsuite/25_algorithms/headers/algorithm/
2205 parallel_algorithm_mixed2.cc (main): Likewise.
2206 * testsuite/26_numerics/headers/numeric/
2207 parallel_numeric_mixed1.cc (main): Likewise.
2208 * testsuite/26_numerics/headers/numeric/
2209 parallel_numeric_mixed2.cc (main): Likewise.
2211 2011-01-24 Graham Reed <greed@pobox.com>
2214 * config/os/aix/ctype_inline.h (ctype<char>::is): Use _M_table if
2217 2011-01-24 Johannes Singler <singler@kit.edu>
2220 * include/parallel/losertree.h
2221 (_LoserTree<>::__delete_min_insert):
2222 Do not qualify swap with std:: for value type,
2223 but include a using directive instead.
2224 (_LoserTreeUnguarded<>::__delete_min_insert): Likewise.
2225 * include/parallel/balanced_quicksort.h (__qsb_divide):
2226 Use std::iter_swap instead of std::swap.
2227 (__qsb_local_sort_with_helping): Likewise.
2228 * include/parallel/partition.h (__parallel_partition):
2229 Likewise. (__parallel_nth_element): Likewise.
2231 2011-01-24 Johannes Singler <singler@kit.edu>
2234 * include/parallel/multiway_merge.h (_UnguardedIterator):
2235 Remove useless "mutable" from reference declaration.
2237 2011-01-21 Benjamin Kosnik <bkoz@redhat.com>
2239 * include/bits/c++config (_GLIBCXX_EXPORT_TEMPLATE): Remove.
2240 * include/debug/safe_sequence.h: Same.
2241 * include/debug/safe_iterator.h: Same.
2242 * include/std/forward_list: Same.
2243 * include/std/deque: Same.
2244 * include/std/list: Same.
2245 * include/std/random: Same.
2246 * include/std/streambuf: Same.
2247 * include/std/fstream: Same.
2248 * include/std/istream: Same.
2249 * include/std/string: Same.
2250 * include/std/ostream: Same.
2251 * include/std/sstream: Same.
2252 * include/ext/vstring.h: Same.
2253 * include/bits/basic_ios.h: Same.
2254 * include/bits/locale_classes.h: Same.
2255 * include/bits/locale_facets.h: Same.
2256 * include/bits/valarray_array.h: Same.
2257 * include/bits/locale_facets_nonio.h: Same.
2258 * include/tr1/random: Same.
2260 2011-01-20 Jonathan Wakely <jwakely.gcc@gmail.com>
2262 * doc/xml/manual/diagnostics.xml: Replace note about C++0x concepts.
2264 2011-01-20 Benjamin Kosnik <bkoz@redhat.com>
2266 PR libstdc++/36104 part three
2267 * src/hashtable_c++0x.cc: Adjust namespace macros.
2268 * testsuite/util/testsuite_rvalref.h: Don't forward declare hash.
2269 * config/abi/pre/gnu-versioned-namespace.ver: Update.
2271 2011-01-20 Benjamin Kosnik <bkoz@redhat.com>
2273 * include/ext/pb_ds/detail/resize_policy/
2274 hash_load_check_resize_trigger_imp.hpp: Adjust assert condition.
2275 * include/ext/pb_ds/detail/pat_trie_/
2276 constructors_destructor_fn_imps.hpp: Same.
2277 * include/ext/pb_ds/detail/binary_heap_/erase_fn_imps.hpp: Format.
2278 * include/ext/pb_ds/detail/ov_tree_map_/debug_fn_imps.hpp: Same.
2279 * include/ext/pb_ds/detail/debug_map_base.hpp: Use never_adjustor.
2281 * testsuite/ext/pb_ds/regression/hash_data_map_rand.cc: Adjust
2282 iterations downward when testing in debug mode.
2283 * testsuite/ext/pb_ds/regression/trie_data_map_rand.cc: Same.
2284 * testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc: Same.
2285 * testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc: Same.
2286 * testsuite/ext/pb_ds/regression/tree_data_map_rand.cc: Same.
2287 * testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc: Same.
2288 * testsuite/ext/pb_ds/example/hash_illegal_resize.cc: Use SIZE,
2289 reduce in debug mode.
2291 2011-01-19 Benjamin Kosnik <bkoz@redhat.com>
2293 PR libstdc++/36104 part two
2294 * include/bits/hashtable.h: Revert to non-nested macro usage.
2295 * include/bits/hashtable_policy.h: Same.
2297 2011-01-19 Graham Reed <greed@pobox.com>
2300 * src/bitmap_allocator.cc (free_list::_M_get): Lock mutex.
2302 2011-01-18 Benjamin Kosnik <bkoz@redhat.com>
2304 * doc/xml/images/confdeps.png: Regenerate.
2306 * include/std/chrono (duration): Mark copy constructor constexpr.
2307 * testsuite/20_util/duration/cons/constexpr.cc: Add test.
2309 2011-01-18 Paolo Carlini <paolo.carlini@oracle.com>
2311 * include/bits/unique_ptr.h (default_delete<>::default_delete()):
2312 Declare defaulted per DR 1517.
2313 * testsuite/util/testsuite_common_types.h
2314 (constexpr_defaulted_default_constructible): Add.
2315 * testsuite/20_util/default_delete/cons/constexpr.cc: Use it.
2317 2011-01-17 Paolo Carlini <paolo.carlini@oracle.com>
2319 * include/bits/stl_queue.h (queue<>::swap, priority_queue<>::swap):
2321 * include/bits/stl_stack.h (stack<>::swap): Likewise.
2323 2011-01-16 Paolo Carlini <paolo.carlini@oracle.com>
2326 * testsuite/28_regex/08_basic_regex/requirements/constexpr_data.cc:
2327 Only test wregex when _GLIBCXX_USE_WCHAR_T is defined.
2329 2011-01-16 Paolo Carlini <paolo.carlini@oracle.com>
2332 * testsuite/18_support/numeric_limits/lowest.cc:
2333 Only test wchar_t when _GLIBCXX_USE_WCHAR_T is defined.
2335 2011-01-16 Paolo Carlini <paolo.carlini@oracle.com>
2338 * testsuite/21_strings/basic_string/requirements/typedefs.cc:
2339 Only test std::wstring when _GLIBCXX_USE_WCHAR_T is defined.
2341 2011-01-16 François Dumont <francois.cppdevs@free.fr>
2343 * testsuite/23_containers/forward_list/debug/erase_after1_neg.cc: Move
2344 to this. Use _neg suffix.
2345 * testsuite/23_containers/forward_list/debug/erase_after1.cc: ...from
2347 * testsuite/23_containers/forward_list/debug/erase_after2_neg.cc:
2349 * testsuite/23_containers/forward_list/debug/erase_after2.cc: Same.
2350 * testsuite/23_containers/forward_list/debug/erase_after3_neg.cc:
2352 * testsuite/23_containers/forward_list/debug/erase_after3.cc: Same.
2353 * testsuite/23_containers/forward_list/debug/erase_after4_neg.cc:
2355 * testsuite/23_containers/forward_list/debug/erase_after4.cc: Same.
2356 * testsuite/23_containers/forward_list/debug/erase_after5_neg.cc:
2358 * testsuite/23_containers/forward_list/debug/erase_after5.cc: Same.
2359 * testsuite/23_containers/forward_list/debug/erase_after6_neg.cc:
2361 * testsuite/23_containers/forward_list/debug/erase_after6.cc: Same.
2362 * testsuite/23_containers/forward_list/debug/erase_after7_neg.cc:
2364 * testsuite/23_containers/forward_list/debug/erase_after7.cc: Same.
2365 * testsuite/23_containers/forward_list/debug/erase_after8_neg.cc:
2367 * testsuite/23_containers/forward_list/debug/erase_after8.cc: Same.
2368 * testsuite/23_containers/forward_list/debug/erase_after9_neg.cc:
2370 * testsuite/23_containers/forward_list/debug/erase_after9.cc: Same.
2371 * testsuite/23_containers/forward_list/debug/insert_after1_neg.cc:
2373 * testsuite/23_containers/forward_list/debug/insert_after1.cc: Same.
2374 * testsuite/23_containers/forward_list/debug/insert_after2_neg.cc:
2376 * testsuite/23_containers/forward_list/debug/insert_after2.cc: Same.
2377 * testsuite/23_containers/forward_list/debug/insert_after3_neg.cc:
2379 * testsuite/23_containers/forward_list/debug/insert_after3.cc: Same.
2380 * testsuite/23_containers/forward_list/debug/splice_after1_neg.cc:
2382 * testsuite/23_containers/forward_list/debug/splice_after1.cc: Same.
2383 * testsuite/23_containers/forward_list/debug/splice_after2_neg.cc:
2385 * testsuite/23_containers/forward_list/debug/splice_after2.cc: Same.
2386 * testsuite/23_containers/forward_list/debug/splice_after3_neg.cc:
2388 * testsuite/23_containers/forward_list/debug/splice_after3.cc: Same.
2389 * testsuite/23_containers/forward_list/debug/splice_after4_neg.cc:
2391 * testsuite/23_containers/forward_list/debug/splice_after4.cc: Same.
2393 2011-01-14 Benjamin Kosnik <bkoz@redhat.com>
2396 * include/Makefile.am (bits_sup_headers, stamp-bits-sup): New.
2397 * include/Makefile.in: Regenerate.
2398 * libsupc++/Makefile.am (std_HEADERS, bits_HEADERS): New.
2399 (install-stdHEADERS, install-bitsHEADERS): New.
2400 * libsupc++/Makefile.in: Regenerate.
2402 * include/bits/c++config: Update for inline namespaces.
2403 * libsupc++/cxxabi-forced.h: To...
2404 * libsupc++/cxxabi_forced.h: ...this.
2405 * libsupc++/hash_bytes.h: Separate file.
2406 * libsupc++/typeinfo: Use it.
2407 * libsupc++/exception: Adjust for bits subdirectory.
2408 * libsupc++/eh_aux_runtime.cc: Same.
2409 * libsupc++/eh_ptr.cc: Same.
2410 * libsupc++/new_op.cc: Same.
2411 * libsupc++/exception_defines.h: Same.
2412 * libsupc++/nested_exception.h: Same.
2413 * libsupc++/eh_terminate.cc: Same.
2414 * libsupc++/vec.cc: Same.
2415 * libsupc++/vterminate.cc: Same.
2416 * libsupc++/exception_ptr.h: Same.
2417 * libsupc++/eh_personality.cc: Same.
2418 * libsupc++/eh_call.cc: Same.
2419 * libsupc++/new_opnt.cc: Same.
2420 * libsupc++/hash_bytes.cc: Same.
2421 * config/cpu/arm/cxxabi_tweaks.h: Same.
2422 * config/cpu/generic/cxxabi_tweaks.h: Same.
2423 * libsupc++/cxxabi.h: Same. Consolidate _GLIBCXX_NOTHROW defines.
2424 * include/std/bitset: Same.
2425 * include/ext/vstring.tcc: Same.
2426 * include/bits/hashtable.h: Same.
2427 * include/bits/functional_hash.h: Same.
2428 * include/bits/hashtable_policy.h: Same.
2429 * include/bits/basic_string.h: Same.
2430 * include/bits/istream.tcc: Same.
2431 * include/bits/ostream.tcc: Same.
2432 * include/bits/algorithmfwd.h: Same.
2433 * include/bits/basic_string.tcc: Same.
2434 * include/bits/ostream_insert.h: Same.
2435 * include/bits/fstream.tcc: Same.
2436 * include/bits/functexcept.h: Same.
2438 * doc/doxygen/user.cfg.in: Adjust names.
2440 * testsuite/ext/profile/mutex_extensions_neg.cc: Adjust line numbers.
2442 2011-01-14 Paolo Carlini <paolo.carlini@oracle.com>
2444 * testsuite/25_algorithms/is_permutation/check_type.cc: Minor
2446 * testsuite/25_algorithms/is_permutation/1.cc: Cosmetic changes.
2448 2011-01-13 Paolo Carlini <paolo.carlini@oracle.com>
2450 * testsuite/25_algorithms/is_permutation/check_type.cc: New.
2451 * testsuite/25_algorithms/is_permutation/requirements/
2452 explicit_instantiation/2.cc: Likewise.
2453 * testsuite/25_algorithms/is_permutation/requirements/
2454 explicit_instantiation/pod.cc: Likewise.
2455 * testsuite/25_algorithms/is_permutation/1.cc: Likewise.
2457 2011-01-13 John Lakos <jlakos@bloomberg.net>
2458 Pablo Halpern <phalpern@halpernwightsoftware.com>
2459 Paolo Carlini <paolo.carlini@oracle.com>
2461 * include/bits/stl_algo.h (is_permutation): Add, per N3068.
2462 * include/bits/algorithmfwd.h: Add.
2464 2011-01-13 Jonathan Wakely <jwakely.gcc@gmail.com>
2467 * config/os/bsd/netbsd/ctype_base.h: Use new macros based on version.
2469 2011-01-11 Paolo Carlini <paolo.carlini@oracle.com>
2471 * aclocal.m4: Regenerate.
2473 2011-01-06 Paolo Carlini <paolo.carlini@oracle.com>
2476 * src/placeholders.cc: New.
2477 * src/Makefile.am: Adjust.
2478 * src/Makefile.in: Regenerate.
2479 * include/std/functional (placeholders::_1, _2, ..., _29): Declare
2481 * config/abi/pre/gnu.ver: Export.
2483 2011-01-05 François Dumont <francois.cppdevs@free.fr>
2485 * include/debug/safe_base.h (_Safe_iterator_base::_M_unlink): New.
2486 * include/src/debug.cc: Use latter
2487 * include/debug/forward_list (forward_list<>::_M_swap): Fix to
2488 correctly handle before_begin iterators.
2489 * testsuite/23_containers/forward_list/debug/swap.cc: Remove now
2490 useless _GLIBCXX_DEBUG checks.
2492 2011-01-04 Kai Tietz <kai.tietz@onevision.com>
2495 * configure.ac (AC_CHECK_FILE): Replaced by test -f.
2496 * configure: Regenerated.
2498 2011-01-03 Paolo Carlini <paolo.carlini@oracle.com>
2501 * config/abi/pre/gnu.ver: Export std::bad_function_call symbols.
2504 Copyright (C) 2011 Free Software Foundation, Inc.
2506 Copying and distribution of this file, with or without modification,
2507 are permitted in any medium without royalty provided the copyright
2508 notice and this notice are preserved.