OSDN Git Service

fix broken checkin, test should be link not assemble
[pf3gnuchains/gcc-fork.git] / libstdc++-v3 / ChangeLog-2007
1 2007-12-30  Paolo Carlini  <pcarlini@suse.de>
2
3         * include/std/tuple (_Tuple_impl<>::_Tuple_impl(typename
4         std::remove_reference<>::type&&, typename
5         std::remove_reference<>::type&&...),
6         _Tuple_impl(const _Tuple_impl<>&), _Tuple_impl(_Tuple_impl&&),
7         _Tuple_impl(_Tuple_impl<>&&), operator=(_Tuple_impl&&),
8         operator=(const _Tuple_impl<>&), operator=(_Tuple_impl<>&&)): Add.
9         (tuple<>::tuple(const _Elements&...), tuple(_UElements&&...),
10         tuple(tuple&&), tuple(const tuple<>&), tuple(tuple<>&&),
11         operator=(tuple&&), operator=(const tuple<>&), operator=(tuple<>&&)):
12         Likewise.
13         (tuple<_T1, _T2>::tuple(const _T1&, const _T2&, tuple(_U1&&, _U2&&),
14         tuple(tuple&&), tuple(tuple<>&&), tuple(pair<>&&), operator=(tuple&&),
15         operator=(tuple<>&&), operator=(pair<>&&)): Likewise.
16         (tuple<>::tuple(typename __add_c_ref<_Elements>::type...),
17         tuple<_T1, _T2>::tuple(typename __add_c_ref<>::type,
18         typename __add_c_ref<>::type)): Remove.
19         * testsuite/tr1/6_containers/tuple/creation_functions/tie2.cc: New.
20         * testsuite/20_util/tuple/creation_functions/tie2.cc: Likewise.
21         * testsuite/20_util/tuple/moveable.cc: Likewise.
22
23 2007-12-29  Gerald Pfeifer  <gerald@pfeifer.com>
24
25         * config/os/mingw32/error_constants.h: Fix typo in comment.
26
27 2007-12-29  Danny Smith  <dannysmith@users.sourceforge.net>
28
29         * config/os/mingw32/error_constants.h (enum posix_errno): Move
30         inside namespace posix_error
31 .
32 2007-12-27  Paolo Carlini  <pcarlini@suse.de>
33
34         PR libstdc++/34538
35         * config/os/generic/error_constants.h (enum posix_errno): Move
36         inside namespace posix_error.
37         * include/std/system_error (error_category::posix,
38         error_code::error_code(posix_errno), error_code::posix): Adjust.
39         * src/system_error.cc (gnu_error_category::posix): Likewise.
40         * testsuite/27_io/basic_ostream/inserters_other/wchar_t/error_code.cc:
41         Adjust.
42         * testsuite/27_io/basic_ostream/inserters_other/char/error_code.cc:
43         Likewise.
44         * testsuite/19_diagnostics/error_code/cons/1.cc: Likewise.
45         * testsuite/19_diagnostics/error_code/operators/bool.cc: Likewise.
46         * testsuite/19_diagnostics/error_code/operators/equal.cc: Likewise.
47         * testsuite/19_diagnostics/error_code/operators/not_equal.cc:
48         Likewise.
49         * testsuite/19_diagnostics/error_category/cons/copy_neg.cc: Likewise.
50         * testsuite/19_diagnostics/error_category/cons/default.cc: Likewise.
51         * testsuite/19_diagnostics/error_category/operators/equal.cc:
52         Likewise.
53         * testsuite/19_diagnostics/error_category/operators/not_equal.cc:
54         Likewise.
55         * testsuite/19_diagnostics/headers/system_error/types_std_c++0x.cc:
56         Likewise.
57         * testsuite/19_diagnostics/system_error/cons-1.cc: Likewise.
58         * testsuite/19_diagnostics/system_error/what-4.cc: Likewise.
59         * testsuite/19_diagnostics/headers/system_error/34538.cc: New.
60
61 2007-12-26  Paolo Carlini  <pcarlini@suse.de>
62
63         * testsuite/25_algorithms/copy/34595.C: Rename to 34595.cc.
64
65 2007-12-26  Paolo Carlini  <pcarlini@suse.de>
66
67         PR libstdc++/34595
68         * include/bits/stl_algobase.h (struct __cm_assign): Remove.
69         (struct __copy_move<true, false, _Category>,
70         struct __copy_move<true, false, random_access_iterator_tag>,
71         struct __copy_move_backward<true, false, _Category>,
72         struct __copy_move_backward<true, false, random_access_iterator_tag>):
73         Add.
74         (struct __copy_move, struct __copy_move_backward,
75         struct __copy_move<false, false, random_access_iterator_tag>,
76         struct __copy_move_backward<false, false, random_access_iterator_tag>):
77         Adjust.
78         * testsuite/25_algorithms/copy/34595.C: New.
79
80 2007-12-26  Chris Fairles  <chris.fairles@gmail.com>
81             Paolo Carlini  <pcarlini@suse.de>
82
83         * include/std/tuple: New.
84         * include/tr1/tuple: New, adjust from tr1_impl/tuple code.
85         * include/tr1_impl/tuple: Remove.
86         * include/Makefile.am: Update.
87         * include/Makefile.in: Regenerate.
88
89 2007-12-25  Paolo Carlini  <pcarlini@suse.de>
90
91         * include/tr1_impl/hashtable_policy.h (__lower_bound): Add.
92         (_Prime_rehash_policy::_M_next_bkt, _M_bkt_for_elements,
93         _M_need_rehash): Use __lower_bound.
94         * include/std/unordered_map: Do not include the whole <algorithm>,
95         include <bits/stl_algobase.h>.
96         * include/std/unordered_set: Likewise.
97         * include/tr1/unordered_map: Likewise.
98         * include/tr1/unordered_set: Likewise.
99
100 2007-12-24  Paolo Carlini  <pcarlini@suse.de>
101
102         * testsuite/20_util/tuple/cons/big_tuples.cc: New.
103         * testsuite/20_util/tuple/cons/constructor.cc: Likewise.
104         * testsuite/20_util/tuple/cons/assignment.cc: Likewise.
105         * testsuite/20_util/tuple/tuple_element.cc: Likewise.
106         * testsuite/20_util/tuple/tuple_size.cc: Likewise.
107         * testsuite/20_util/tuple/comparison_operators/comparisons.cc:
108         Likewise.
109         * testsuite/20_util/tuple/element_access/get.cc: Likewise.
110         * testsuite/20_util/tuple/creation_functions/23978.cc: Likewise.
111         * testsuite/20_util/tuple/creation_functions/tie.cc: Likewise.
112         * testsuite/20_util/tuple/creation_functions/make_tuple.cc: Likewise.
113
114         * testsuite/20_util/tuple/requirements/explicit_instantiation.cc:
115         Fix header file and namespace.
116
117         * testsuite/tr1/6_containers/tuple/cons/big_tuples.cc: Minor tweaks.
118         * testsuite/tr1/6_containers/tuple/cons/constructor.cc: Likewise.
119         * testsuite/tr1/6_containers/tuple/cons/assignment.cc: Likewise.
120         * testsuite/tr1/6_containers/tuple/tuple_element.cc: Likewise.
121         * testsuite/tr1/6_containers/tuple/tuple_size.cc: Likewise.
122         * testsuite/tr1/6_containers/tuple/comparison_operators/
123         comparisons.cc: Likewise.
124         * testsuite/tr1/6_containers/tuple/element_access/get.cc: Likewise.
125         * testsuite/tr1/6_containers/tuple/creation_functions/tie.cc: Likewise.
126         * testsuite/tr1/6_containers/tuple/creation_functions/make_tuple.cc:
127         Likewise.
128
129 2007-12-24  Jonathan Wakely  <jwakely.gcc@gmail.com>
130
131         * testsuite/tr1/2_general_utilities/shared_ptr/thread/
132         default_weaktoshared.cc: Use static_cast not reinterpret_cast.
133         * testsuite/tr1/2_general_utilities/shared_ptr/thread/
134         mutex_weaktoshared.cc: Likewise.
135
136 2007-12-24  Paolo Carlini  <pcarlini@suse.de>
137
138         * include/tr1_impl/hashtable_policy.h (_Prime_rehash_policy::
139         _M_next_bkt, _M_bkt_for_elements, _M_need_rehash): Use __builtin_ceil.
140         * include/std/unordered_map: Do not include <cmath>; prefer
141         <bits/stringfwd.h> to <string>.
142         * include/std/unordered_set: Likewise.
143         * include/tr1/unordered_map: Likewise.
144         * include/tr1/unordered_set: Likewise.
145
146 2007-12-24  Paolo Carlini  <pcarlini@suse.de>
147
148         * include/std/complex (complex<float>::complex(float, float)):
149         Uglify parameters.
150
151 2007-12-17  Jonathan Wakely  <jwakely.gcc@gmail.com>
152
153         * include/bits/locale_classes.h (has_facet, use_facet): Simplify
154         RTTI checks.
155
156 2007-12-17  Jonathan Wakely  <jwakely.gcc@gmail.com>
157
158         * docs/html/test.html: Fix paths and notes on running subset of tests.
159         * docs/html/ext/parallel_mode.html: Fix markup typos.
160         * docs/html/ext/pb_ds/index.html: Likewise.
161
162 2007-12-17  Benjamin Kosnik  <bkoz@redhat.com>
163
164         * testsuite/22_locale/global_templates/
165         standard_facet_hierarchies.cc: Fix for generic locale model.
166
167 2007-12-16  Jonathan Wakely  <jwakely.gcc@gmail.com>
168
169         * ChangeLog: Fix my email address in previous two entries.
170
171 2007-12-16  Jonathan Wakely  <jwakely.gcc@gmail.com>
172
173         * testsuite/20_util/shared_ptr/thread/default_weaktoshared.cc: Add
174         required dg-option for cygwin and darwin targets.
175         * testsuite/20_util/shared_ptr/thread/mutex_weaktoshared.cc: Likewise.
176
177 2007-12-15  Jonathan Wakely  <jwakely.gcc@gmail.com>
178
179         * include/tr1_impl/boost_shared_ptr.h: Add support for allocators,
180         aliasing, make_shared and rvalue-references. Move __shared_count
181         and _Sp_counted_* classes to new headers.
182         * include/tr1_impl/boost_sp_counted_base.h: New.
183         * include/bits/boost_sp_shared_count.h: New.
184         * include/tr1/boost_sp_shared_count.h: New.
185         * include/std/memory, include/tr1/memory: Include new headers.
186         * include/Makefile.am: Adjust.
187         * include/Makefile.in: Regenerate.
188         * docs/html/documentation.html: Link to shared_ptr notes.
189         * docs/html/20_util/shared_ptr.html: New.
190         * docs/html/17_intro/c++0x_status.html: Update shared_ptr status.
191         * testsuite/20_util/shared_ptr/cons/alias.cc: New.
192         * testsuite/20_util/shared_ptr/cons/alloc.cc: Likewise.
193         * testsuite/20_util/shared_ptr/cons/move.cc: Likewise.
194         * testsuite/20_util/shared_ptr/assign/move.cc: Likewise.
195         * testsuite/20_util/shared_ptr/creation/alloc.cc: Likewise.
196         * testsuite/20_util/shared_ptr/creation/make.cc: Likewise.
197         * testsuite/20_util/shared_ptr/creation/dr402.cc: Likewise.
198         * testsuite/20_util/shared_ptr/modifiers/reset_alloc.cc: Likewise.
199         * testsuite/20_util/shared_ptr/assign/assign.cc: Duplicate tr1 test.
200         * testsuite/20_util/shared_ptr/assign/auto_ptr.cc: Likewise.
201         * testsuite/20_util/shared_ptr/assign/auto_ptr_neg.cc: Likewise.
202         * testsuite/20_util/shared_ptr/assign/auto_ptr_rvalue_neg.cc: Likewise.
203         * testsuite/20_util/shared_ptr/assign/dr541.cc: Likewise.
204         * testsuite/20_util/shared_ptr/assign/shared_ptr.cc: Likewise.
205         * testsuite/20_util/shared_ptr/assign/shared_ptr_neg.cc: Likewise.
206         * testsuite/20_util/shared_ptr/casts/1.cc: Likewise.
207         * testsuite/20_util/shared_ptr/comparison/cmp.cc: Likewise.
208         * testsuite/20_util/shared_ptr/cons/auto_ptr.cc: Likewise.
209         * testsuite/20_util/shared_ptr/cons/auto_ptr_neg.cc: Likewise.
210         * testsuite/20_util/shared_ptr/cons/copy.cc: Likewise.
211         * testsuite/20_util/shared_ptr/cons/default.cc: Likewise.
212         * testsuite/20_util/shared_ptr/cons/pointer.cc: Likewise.
213         * testsuite/20_util/shared_ptr/cons/weak_ptr.cc: Likewise.
214         * testsuite/20_util/shared_ptr/cons/weak_ptr_expired.cc: Likewise.
215         * testsuite/20_util/shared_ptr/dest/dest.cc: Likewise.
216         * testsuite/20_util/shared_ptr/misc/24595.cc: Likewise.
217         * testsuite/20_util/shared_ptr/misc/io.cc: Likewise.
218         * testsuite/20_util/shared_ptr/misc/swap.cc: Likewise.
219         * testsuite/20_util/shared_ptr/modifiers/24805.cc: Likewise.
220         * testsuite/20_util/shared_ptr/modifiers/reset.cc: Likewise.
221         * testsuite/20_util/shared_ptr/modifiers/reset_neg.cc: Likewise.
222         * testsuite/20_util/shared_ptr/modifiers/swap.cc: Likewise.
223         * testsuite/20_util/shared_ptr/modifiers/swap_neg.cc: Likewise.
224         * testsuite/20_util/shared_ptr/observers/bool_conv.cc: Likewise.
225         * testsuite/20_util/shared_ptr/observers/get.cc: Likewise.
226         * testsuite/20_util/shared_ptr/observers/unique.cc: Likewise.
227         * testsuite/20_util/shared_ptr/observers/use_count.cc: Likewise.
228         * testsuite/20_util/shared_ptr/thread/default_weaktoshared.cc:
229         Likewise.
230         * testsuite/20_util/shared_ptr/thread/mutex_weaktoshared.cc: Likewise.
231         * testsuite/20_util/shared_ptr/requirements/explicit_instantiation/
232         1.cc: Likewise.
233         * testsuite/20_util/shared_ptr/requirements/explicit_instantiation/
234         2.cc: Likewise.
235         * testsuite/20_util/shared_ptr/requirements/explicit_instantiation.cc:
236         Remove.
237         * testsuite/20_util/weak_ptr/lock/1.cc: Duplicate tr1 test.
238         * testsuite/20_util/weak_ptr/requirements/explicit_instantiation/1.cc:
239         Likewise.
240         * testsuite/20_util/weak_ptr/requirements/explicit_instantiation/2.cc:
241         Likewise.
242         * testsuite/20_util/weak_ptr/requirements/explicit_instantiation.cc:
243         Remove.
244
245 2007-12-15  Hans-Peter Nilsson  <hp@axis.com>
246
247         * configure.host (try_cpu settings): Set try_cpu=cris for crisv32.
248         * config/cpu/cris/atomicity.h (__exchange_and_add)
249         [__CRIS_arch_version >= 32]: Add support for CRIS v32.
250
251 2007-12-15  Benjamin Kosnik  <bkoz@redhat.com>
252             Paolo Carlini  <pcarlini@suse.de>
253
254         * include/parallel/partial_sum.h: Include new. Fix for DR 402.
255         * include/parallel/multiway_merge.h:Fix for DR 402.
256         * include/parallel/losertree.h: Same.
257         * include/parallel/quicksort.h: Same.
258         * include/parallel/random_shuffle.h: Same.
259         * include/parallel/multiway_mergesort.h: Same.
260
261 2007-12-14  Benjamin Kosnik  <bkoz@redhat.com>
262
263         PR libstdc++/30127
264         PR libstdc++/34449
265         * include/bits/locale_classes.h (use_facet): Check facet hierarchy.
266         (has_facet): Same.
267         * testsuite/22_locale/global_templates/user_facet_hierarchies.cc: New.
268         * testsuite/22_locale/global_templates/
269         standard_facet_hierarchies.cc: New.
270
271 2007-12-11  Benjamin Kosnik  <bkoz@redhat.com>
272
273         PR libstdc++/34015
274         * include/backward/backward_warning.h: Adjust warning message.
275
276 2007-12-11  Paolo Carlini  <pcarlini@suse.de>
277
278         * include/bits/stl_bvector.h (vector<bool>::reserve): Move out of
279         line...
280         * include/bits/vector.tcc: ... here.
281
282 2007-12-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
283
284         * docs/html/21_strings/howto.html: Add links to referenced articles.
285
286 2007-12-10  Jonathan Wakely  <jwakely.gcc@gmail.com>
287
288         * docs/html/17_intro/backwards_compatibility.html: Fix markup.
289         * docs/html/17_intro/howto.html: Likewise.
290         * docs/html/18_support/howto.html: Likewise.
291         * docs/html/ext/concurrence.html: Likewise.
292         * docs/html/documentation.html: Likewise.
293
294 2007-12-10  Paolo Carlini  <pcarlini@suse.de>
295
296         * testsuite/tr1/5_numerical_facilities/random/linear_congruential/
297         requirements/non_uint_neg.cc: Avoid -Wall warnings.
298         * testsuite/tr1/5_numerical_facilities/special_functions/
299         01_assoc_laguerre/compile.cc: Likewise.
300         * testsuite/util/testsuite_api.h: Likewise.
301
302 2007-12-10  Paolo Carlini  <pcarlini@suse.de>
303
304         * testsuite/25_algorithms/nth_element/2.cc: Avoid -Wall warnings.
305         * testsuite/27_io/basic_streambuf/sgetc/wchar_t/1.cc: Likewise.
306         * testsuite/27_io/basic_streambuf/sgetc/char/1.cc: Likewise.
307         * testsuite/27_io/basic_stringbuf/sgetn/wchar_t/1.cc: Likewise.
308         * testsuite/27_io/basic_stringbuf/sgetn/char/1.cc: Likewise.
309         * testsuite/27_io/basic_stringbuf/sbumpc/wchar_t/1.cc: Likewise.
310         * testsuite/27_io/basic_stringbuf/sbumpc/char/1.cc: Likewise.
311         * testsuite/27_io/basic_stringbuf/snextc/wchar_t/1.cc: Likewise.
312         * testsuite/27_io/basic_stringbuf/snextc/char/1.cc: Likewise.
313         * testsuite/27_io/basic_istream/peek/wchar_t/12296.cc: Likewise.
314         * testsuite/27_io/basic_ostream/inserters_character/wchar_t/
315         28277-2.cc: Likewise.
316         * testsuite/27_io/basic_ostream/inserters_character/wchar_t/
317         28277-3.cc: Likewise.
318         * testsuite/27_io/basic_ostream/inserters_character/wchar_t/
319         28277-4.cc: Likewise.
320         * testsuite/27_io/basic_ostream/inserters_character/char/
321         28277-3.cc: Likewise.
322         * testsuite/27_io/basic_ostream/inserters_character/char/
323         28277-4.cc: Likewise.
324         * testsuite/19_diagnostics/error_code/operators/bool.cc: Likewise.
325         * testsuite/19_diagnostics/error_code/operators/bool_neg.cc: Likewise.
326         * testsuite/18_support/headers/cstddef/macros.cc: Likewise.
327         * testsuite/21_strings/basic_string/inserters_extractors/
328         wchar_t/28277.cc: Likewise.
329         * testsuite/21_strings/basic_string/inserters_extractors/
330         char/28277.cc: Likewise.
331         * testsuite/26_numerics/headers/cmath/25913.cc: Likewise.
332         * testsuite/ext/pb_ds/example/priority_queue_xref.cc: Likewise.
333         * testsuite/ext/vstring/inserters_extractors/wchar_t/28277.cc: Likewise.
334         * testsuite/ext/vstring/inserters_extractors/char/28277.cc: Likewise.
335         * testsuite/ext/enc_filebuf/char/13598.cc: Likewise.
336         * testsuite/22_locale/collate/compare/char/2.cc: Likewise.
337         * testsuite/22_locale/time_put/put/wchar_t/5.cc: Likewise.
338         * testsuite/22_locale/time_put/put/char/5.cc: Likewise.
339         * testsuite/22_locale/time_put/put/char/6.cc: Likewise.
340         * testsuite/22_locale/time_put/put/char/7.cc: Likewise.
341         * testsuite/22_locale/time_put/put/char/8.cc: Likewise.
342         * testsuite/22_locale/codecvt/unshift/char/1.cc: Likewise.
343         * testsuite/22_locale/codecvt/length/char/1.cc: Likewise.
344         * testsuite/22_locale/codecvt/length/char/2.cc: Likewise.
345         * testsuite/22_locale/codecvt/in/wchar_t/9.cc: Likewise.
346         * testsuite/22_locale/codecvt/in/char/1.cc: Likewise.
347         * testsuite/22_locale/codecvt/out/char/1.cc: Likewise.
348         * testsuite/22_locale/num_get/get/wchar_t/1.cc: Likewise.
349         * testsuite/22_locale/num_get/get/char/1.cc: Likewise.
350         * testsuite/tr1/5_numerical_facilities/random/uniform_int/
351         33128.cc: Likewise.
352         * testsuite/tr1/2_general_utilities/shared_ptr/thread/
353         mutex_weaktoshared.cc: Likewise.
354         * testsuite/tr1/2_general_utilities/shared_ptr/thread/
355         default_weaktoshared.cc: Likewise.
356         * testsuite/tr1/7_regular_expressions/basic_regex/assign/wchar_t/
357         range.cc: Likewise.
358         * testsuite/tr1/7_regular_expressions/basic_regex/assign/char/
359         range.cc: Likewise.
360         * testsuite/tr1/7_regular_expressions/basic_regex/ctors/wchar_t/
361         range.cc: Likewise.
362         * testsuite/tr1/7_regular_expressions/basic_regex/ctors/char/
363         range.cc: Likewise.
364         * testsuite/23_containers/multimap/operations/1.cc: Likewise.
365         * testsuite/23_containers/set/operations/1.cc: Likewise.
366         * testsuite/23_containers/vector/bool/capacity/29134.cc: Likewise.
367         * testsuite/23_containers/deque/modifiers/erase/1.cc: Likewise.
368         * testsuite/23_containers/deque/modifiers/erase/2.cc: Likewise.
369         * testsuite/23_containers/multiset/operations/1.cc: Likewise.
370         * testsuite/23_containers/map/operations/1.cc: Likewise.
371         * testsuite/util/testsuite_hooks.cc: Likewise.
372         * testsuite/util/testsuite_rvalref.h: Likewise.
373
374 2007-12-10  Jakub Jelinek  <jakub@redhat.com>
375
376         * include/ext/throw_allocator.h (print_to_string): Change sprintf
377         format to %lu and cast ref.second.{first,second} to long.
378         * include/debug/safe_iterator.tcc (_M_can_advance): Add parens to
379         avoid warnings.
380
381 2007-12-09  Benjamin Kosnik  <bkoz@redhat.com>
382
383         * docs/html/ext/howto.html: Update.
384         * docs/html/ext/sgiexts.html: Same.
385         * docs/html/ext/concurrence.html: New. Document extensions.
386         * docs/html/17_intro/api.html: Move some bits...
387         * docs/html/17_intro/backwards_compatibility.html: here. New. Add
388         compatibility suggestions, move existing ones.
389         * docs/html/17_intro/howto.html: Update info.
390         * docs/html/18_support/howto.html: Tweak.
391         * docs/html/faq/index.html: Update thread info.
392         * docs/html/documentation.html: Add links.
393         * docs/html/20_util/allocator.html: Update info.
394         * include/precompiled/stdc++.h: Add C++0x includes if appropriate.
395         * testsuite/17_intro/headers/c++200x/all.cc: Same.
396
397 2007-12-09  Jonathan Wakely  <jwakely.gcc@gmail.com>
398
399         * testsuite/util/testsuite_allocator.h,
400         testsuite/util/testsuite_hooks.cc,
401         testsuite/util/testsuite_character.h,
402         testsuite/util/testsuite_performance.h,
403         testsuite/util/testsuite_rvalref.h, testsuite/util/testsuite_io.h,
404         testsuite/util/testsuite_allocator.cc: Remove semi-colons after
405         namespace declarations.
406
407 2007-12-05  Paolo Carlini  <pcarlini@suse.de>
408
409         * include/tr1_impl/hashtable_policy.h (_Prime_rehash_policy::
410         _S_n_primes): Add.
411         (_Prime_rehash_policy::_M_next_bkt, _M_bkt_for_elements,
412         _M_need_rehash): Adjust.
413
414 2007-12-03  Paolo Carlini  <pcarlini@suse.de>
415
416         * src/hashtable.cc (__prime_list): Use __SIZEOF_LONG__.
417
418 2007-12-03  Paolo Carlini  <pcarlini@suse.de>
419
420         * src/hashtable.cc: New.
421         * src/hashtable_c++0x.cc: Likewise.
422         * src/Makefile.am: Add.
423         * src/Makefile.in: Regenerate.
424         * include/tr1_impl/hashtable_policy.h (struct _Primes): Remove.
425         (_Prime_rehash_policy::_M_next_bkt, _M_bkt_for_elements,
426         _M_need_rehash): Adjust.
427         * config/abi/pre/gnu.ver: Update exports.
428
429         * src/hash.cc: Minor tweak.
430
431 2007-12-03  Paolo Carlini  <pcarlini@suse.de>
432
433         * include/debug/unordered_map (operator==(const unordered_map&,
434         const unordered_map&), operator!=(const unordered_map&,
435         const unordered_map&), operator==(const unordered_multimap&,
436         const unordered_multimap&), operator!=(const unordered_multimap&,
437         const unordered_multimap&)): Remove.
438         (unordered_map<>::unordered_map(unordered_map&&),
439         operator=(unordered_map&&), clear, _M_invalidate_all,
440         unordered_multimap<>::unordered_multimap(unordered_multimap&&),
441         operator=(unordered_map&&), clear, _M_invalidate_all,
442         swap(unordered_map<>&&, unordered_map<>&), swap(unordered_map<>&,
443         unordered_map<>&&), swap(unordered_multimap<>&&,
444         unordered_multimap<>&), swap(unordered_multimap<>&,
445         unordered_multimap<>&&)): Add.
446         * include/debug/unordered_set (operator==(const unordered_set&,
447         const unordered_set&), operator!=(const unordered_set&,
448         const unordered_set&), operator==(const unordered_multiset&,
449         const unordered_multiset&), operator!=(const unordered_multiset&,
450         const unordered_multiset&)): Remove.
451         (unordered_set<>::unordered_set(unordered_set&&),
452         operator=(unordered_set&&), clear, _M_invalidate_all,
453         unordered_multiset<>::unordered_multiset(unordered_multiset&&),
454         operator=(unordered_set&&), clear, _M_invalidate_all,
455         swap(unordered_set<>&&, unordered_set<>&), swap(unordered_set<>&,
456         unordered_set<>&&), swap(unordered_multiset<>&&,
457         unordered_multiset<>&), swap(unordered_multiset<>&,
458         unordered_multiset<>&&)): Add.
459         * include/debug/safe_association.h (_Safe_association<>::
460         _Safe_association(_Safe_association&&)): Add.
461         (_Safe_association<>::clear, _M_invalidate_all): Remove.
462
463 2007-12-01  Paolo Carlini  <pcarlini@suse.de>
464
465         * include/tr1_impl/hashtable_policy.h (struct _LessThan): Remove.
466         (_Prime_rehash_policy::_M_bkt_for_elements, _Prime_rehash_policy::
467         _M_need_rehash): Adjust.
468
469 2007-12-01  Paolo Carlini  <pcarlini@suse.de>
470
471         * include/bits/stl_tempbuf.h (__get_temporary_buffer): Fold
472         in get_temporary_buffer.
473
474 2007-11-29  Andris Pavenis <andris.pavenis@iki.fi>
475
476         * src/Makefile.am: Use separate vpath lines for each path.
477
478 2007-11-28  Johannes Singler  <singler@ira.uka.de>
479
480         * include/parallel/multiway_merge.h: Destruct only elements that
481         were have been constructed before. Code beautifying and formatting.
482         * include/parallel/losertree.h: (Copy) construct all loser tree
483         item keys, so they can be deconstructed all at once.
484         * include/parallel/quicksort.h: Fix memory leak.
485         * include/parallel/random_shuffle.h: Use copy constructor instead
486         of assignment. Code beautifying and formatting.
487         * include/parallel/unique_copy.h: Use assignment instead of copy
488         constructor.
489         * include/parallel/multiway_mergesort.h: Use copy constructor
490         instead of assignment. Code beautifying and formatting.
491         * include/parallel/random_shuffle.h: Use copy constructor instead
492         of assignment. Code beautifying.
493
494 2007-11-27  Kaz Kojima  <kkojima@gcc.gnu.org>
495
496         * testsuite/tr1/5_numerical_facilities/special_functions/
497         01_assoc_laguerre/check_nan.cc: Add -mieee for sh.
498         * testsuite/tr1/5_numerical_facilities/special_functions/
499         02_assoc_legendre/check_nan.cc: Likewise.
500         * testsuite/tr1/5_numerical_facilities/special_functions/
501         03_beta/check_nan.cc: Likewise.
502         * testsuite/tr1/5_numerical_facilities/special_functions/
503         04_comp_ellint_1/check_nan.cc: Likewise.
504         * testsuite/tr1/5_numerical_facilities/special_functions/
505         06_comp_ellint_3/check_nan.cc: Likewise.
506         * testsuite/tr1/5_numerical_facilities/special_functions/
507         07_conf_hyperg/check_nan.cc: Likewise.
508         * testsuite/tr1/5_numerical_facilities/special_functions/
509         08_cyl_bessel_i/check_nan.cc: Likewise.
510         * testsuite/tr1/5_numerical_facilities/special_functions/
511         09_cyl_bessel_j/check_nan.cc: Likewise.
512         * testsuite/tr1/5_numerical_facilities/special_functions/
513         10_cyl_bessel_k/check_nan.cc: Likewise.
514         * testsuite/tr1/5_numerical_facilities/special_functions/
515         11_cyl_neumann/check_nan.cc: Likewise.
516         * testsuite/tr1/5_numerical_facilities/special_functions/
517         12_ellint_1/check_nan.cc: Likewise.
518         * testsuite/tr1/5_numerical_facilities/special_functions/
519         13_ellint_2/check_nan.cc: Likewise.
520         * testsuite/tr1/5_numerical_facilities/special_functions/
521         14_ellint_3/check_nan.cc: Likewise.
522         * testsuite/tr1/5_numerical_facilities/special_functions/
523         15_expint/check_nan.cc: Likewise.
524         * testsuite/tr1/5_numerical_facilities/special_functions/
525         16_hermite/check_nan.cc: Likewise.
526         * testsuite/tr1/5_numerical_facilities/special_functions/
527         18_laguerre/check_nan.cc: Likewise.
528         * testsuite/tr1/5_numerical_facilities/special_functions/
529         19_legendre/check_nan.cc: Likewise.
530         * testsuite/tr1/5_numerical_facilities/special_functions/
531         20_riemann_zeta/check_nan.cc: Likewise.
532         * testsuite/tr1/5_numerical_facilities/special_functions/
533         21_sph_bessel/check_nan.cc: Likewise.
534         * testsuite/tr1/5_numerical_facilities/special_functions/
535         22_sph_legendre/check_nan.cc: Likewise.
536         * testsuite/tr1/5_numerical_facilities/special_functions/
537         23_sph_neumann/check_nan.cc: Likewise.
538
539 2007-11-26  Paolo Carlini  <pcarlini@suse.de>
540
541         * include/bits/locale_facets.tcc (num_put<>::_M_insert_int): When
542         ios_base::showpos and the type is signed and the value is zero,
543         prepend +.
544         * testsuite/22_locale/num_put/put/char/12.cc: New.
545         * testsuite/22_locale/num_put/put/wchar_t/12.cc: Likewise.
546
547 2007-11-26  Paolo Carlini  <pcarlini@suse.de>
548
549         PR libstdc++/25913
550         * include/c_std/cmath (std::fpclassify, isfinite, isinf, isnan,
551         isnormal, signbit, isgreater, isgreaterequal, isless, islessequal,
552         islessgreater, isunordered): Guard with __enable_if and forward
553         with __promote.
554         * include/c_global/cmath: Likewise.
555         * testsuite/26_numerics/headers/cmath/25913.cc: New.
556
557         * include/c_std/cmath (__gnu_cxx::__capture_isfinite,
558         __capture_isinf, __capture_isnan, __capture_isnormal,
559         __capture_signbit, __capture_isgreater, __capture_isgreaterequal,
560         __capture_isless, __capture_islessequal, __capture_islessgreater,
561         __capture_isunordered): Remove.
562         (std::isfinite, isinf, isnan, isnormal, signbit, isgreater,
563         isgreaterequal, isless, islessequal, islessgreater, isunordered):
564         Forward to the corresponding builtin.
565         * include/c_global/cmath: Likewise.
566
567         * include/c_global/cmath (std::atan2, pow): Guard with __enable_if.
568
569 2007-11-25  Paolo Carlini  <pcarlini@suse.de>
570
571         * include/tr1_impl/unordered_map
572         (__unordered_map<>::__unordered_map(__unordered_map&&),
573         __unordered_multimap<>::__unordered_multimap(__unordered_multimap&&),
574         unordered_map<>::unordered_map(unordered_map&&),
575         unordered_multimap<>::unordered_multimap(unordered_multimap&&),
576         unordered_map<>::operator=(unordered_map&&),
577         unordered_multimap<>::operator=(unordered_multimap&&),
578         swap(unordered_map<>&&, unordered_map<>&),
579         swap(unordered_map<>&, unordered_map<>&&),
580         swap(unordered_multimap<>&&, unordered_multimap<>&),
581         swap(unordered_multimap<>&, unordered_multimap<>&&)): Add in C++0x.
582         (swap(unordered_multimap<>&, unordered_multimap<>&),
583         swap(unordered_multimap<>&, unordered_multimap<>&)): Add.
584         * include/tr1_impl/unordered_set
585         (__unordered_set<>::__unordered_set(__unordered_set&&),
586         __unordered_multiset<>::__unordered_multiset(__unordered_multiset&&),
587         unordered_set<>::unordered_set(unordered_setp&&),
588         unordered_multiset<>::unordered_multiset(unordered_multiset&&),
589         unordered_set<>::operator=(unordered_set&&),
590         unordered_multiset<>::operator=(unordered_multiset&&),
591         swap(unordered_set<>&&, unordered_set<>&),
592         swap(unordered_set<>&, unordered_set<>&&),
593         swap(unordered_multiset<>&&, unordered_multiset<>&),
594         swap(unordered_multiset<>&, unordered_multiset<>&&)): Likewise.
595         (swap(unordered_set<>&, unordered_set<>&),
596         swap(unordered_multiset<>&, unordered_multiset<>&)): Add.
597         * include/tr1_impl/hashtable (_Hashtable<>::_Hashtable(_Hashtable&&),
598         swap(_Hashtable&&)): Add in C++0x.
599         * testsuite/23_containers/unordered_map/moveable.cc: New.
600         * testsuite/23_containers/unordered_set/moveable.cc: Likewise.
601         * testsuite/23_containers/unordered_multimap/moveable.cc: Likewise.
602         * testsuite/23_containers/unordered_multiset/moveable.cc: Likewise.
603
604 2007-11-25  Paolo Carlini  <pcarlini@suse.de>
605
606         * include/tr1_impl/array (array<>::_M_check): Remove, not necessary
607         anymore.
608         (array<>::at): Adjust.
609
610         * docs/html/17_intro/c++0x_status.html: Fix array::data entry.
611
612 2007-11-25  Paolo Carlini  <pcarlini@suse.de>
613
614         * include/bits/stl_algobase.h (__lexicographical_compare<>::__lc):
615         Move out of line.
616
617         * include/bits/stl_algobase.h (swap_ranges): Remove redundant
618         simulated concept checks.
619
620 2007-11-23  Paolo Carlini  <pcarlini@suse.de>
621
622         * include/std/bitset (bitset<>::all): Add, per DR 693 [Ready].
623         (_Base_bitset<>::_M_are_all_aux()): Add.
624         * include/debug/bitset (bitset<>::all): Add.
625         * testsuite/23_containers/bitset/all/1.cc: New.
626         * docs/html/ext/howto.html: Add an entry for DR 693.
627
628         * include/std/bitset (bitset<0>::set, reset, flip, test): Remove,
629         not necessary anymore.
630
631 2007-11-23  Paolo Carlini  <pcarlini@suse.de>
632
633         * include/bits/stl_list.h (insert(iterator, value_type&&)): Just
634         forward to emplace.
635         * include/bits/stl_vector.h (insert(iterator, value_type&&)): Likewise.
636         * include/bits/stl_deque.h (insert(iterator, value_type&&)): Likewise.
637         * include/debug/list (insert(iterator, value_type&&)): Likewise.
638         * include/debug/vector (insert(iterator, value_type&&)): Likewise.
639         * include/debug/deque (insert(iterator, value_type&&)): Likewise.
640         * include/bits/list.tcc (insert(iterator, value_type&&)): Remove.
641         * include/bits/vector.tcc (insert(iterator, value_type&&)): Likewise.
642         * include/bits/deque.tcc (insert(iterator, value_type&&)): Likewise.
643         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc:
644         Adjust dg-error line number.
645         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc:
646         Likewise.
647         * testsuite/23_containers/vector/requirements/dr438/
648         constructor_1_neg.cc: Likewise.
649         * testsuite/23_containers/vector/requirements/dr438/
650         constructor_2_neg.cc: Likewise.
651         * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc:
652         Adjust dg-error line number.
653         * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc:
654         Likewise.
655         * testsuite/23_containers/deque/requirements/dr438/
656         constructor_1_neg.cc: Likewise.
657         * testsuite/23_containers/deque/requirements/dr438/
658         constructor_2_neg.cc: Likewise.
659         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc:
660         Adjust dg-error line number.
661         * testsuite/23_containers/list/requirements/dr438/insert_neg.cc:
662         Likewise.
663         * testsuite/23_containers/list/requirements/dr438/
664         constructor_1_neg.cc: Likewise.
665         * testsuite/23_containers/list/requirements/dr438/
666         constructor_2_neg.cc: Likewise.
667
668 2007-11-22  Paolo Carlini  <pcarlini@suse.de>
669
670         * include/bits/stl_tree.h (_Rb_tree<>::_Rb_tree_impl<, true>): Remove,
671         identical in mainline to the primary template.
672
673 2007-11-22  Paolo Carlini  <pcarlini@suse.de>
674
675         * config/abi/pre/gnu.ver: Adjust new exports for 128-bit long double.
676
677 2007-11-22  Johannes Singler  <singler@ira.uka.de>
678
679         PR libstdc++/33893
680         * include/parallel/multiway_merge.h: made omp_dynamic-safe
681         * include/parallel/workstealing.h: made omp_dynamic-safe
682         * include/parallel/base.h: infrastructure, cleanup
683         * include/parallel/par_loop.h: made omp_dynamic-safe
684         * include/parallel/features.h: activate loser tree variant
685         * include/parallel/quicksort.h: made omp_dynamic-safe
686         * include/parallel/compiletime_settings.h: settings overridable
687         * include/parallel/equally_split.h: made omp_dynamic-safe
688         * include/parallel/omp_loop_static.h: made omp_dynamic-safe
689         * include/parallel/random_shuffle.h: made omp_dynamic-safe
690         * include/parallel/balanced_quicksort.h: made omp_dynamic-safe
691         * include/parallel/set_operations.h: made omp_dynamic-safe
692         * include/parallel/unique_copy.h: made omp_dynamic-safe
693         * include/parallel/multiway_mergesort.h: made omp_dynamic-safe
694         * include/parallel/search.h: made omp_dynamic-safe
695         * include/parallel/partition.h: made omp_dynamic-safe
696         * include/parallel/partial_sum.h: made omp_dynamic-safe
697         * include/parallel/find.h: made omp_dynamic-safe
698         * include/parallel/omp_loop.h: made omp_dynamic-safe
699         * include/parallel/losertree.h: avoid default constructor
700
701 2007-11-21  Jonathan Wakely  <jwakely.gcc@gmail.com>
702
703         * docs/html/17_intro/C++STYLE: Fix typos.
704
705 2007-11-20  Benjamin Kosnik  <bkoz@redhat.com>
706
707         * docs/html/documentation.html: Validate. Add links to index,
708         correct broken links.
709         * docs/html/17_intro/C++STYLE: Add bits.
710         * docs/html/17_intro/configury.html: Correct, update.
711         * docs/html/17_intro/api.html: Correct HTML.
712
713         * include/bits/stl_algobase.h: Adjust comment.
714
715 2007-11-20  Richard Sandiford  <rsandifo@nildram.co.uk>
716
717         * testsuite/ext/throw_allocator/variadic_construct.cc: Add
718         dg-require-time.
719
720 2007-11-20  Paolo Carlini  <pcarlini@suse.de>
721
722         * include/bits/functional_hash.h: Do not include ext/numeric_traits.h.
723         * include/tr1/functional_hash.h: Likewise.
724         * include/std/functional: Include ext/type_traits.h.
725         * include/tr1/functional: Likewise.
726
727 2007-11-20  Paolo Carlini  <pcarlini@suse.de>
728
729         * include/tr1_impl/functional_hash.h
730         (hash<long double>::operator()(long double)): Only declare.
731         * src/hash.cc: Define here.
732         * config/abi/pre/gnu.ver: Adjust exports.
733         * include/tr1/functional: Do not include <cmath>.
734         * include/std/functional: Likewise.
735
736         * include/std/functional: Include <new>.
737
738 2007-11-18  Paolo Carlini  <pcarlini@suse.de>
739
740         * include/tr1/type_traits (_DEFINE_SPEC_BODY): Remove.
741         (_DEFINE_SPEC_0_HELPER): Rename to _DEFINE_SPEC_HELPER.
742         (_DEFINE_SPEC): Simplify; adjust uses.
743
744 2007-11-18  Paolo Carlini  <pcarlini@suse.de>
745
746         * include/tr1_impl/type_traits (is_reference, is_function,
747         remove_cv, is_member_pointer, remove_reference): Declare.
748         * include/tr1_impl/type_traitsfwd.h: Remove.
749         * include/Makefile.am: Adjust.
750         * include/Makefile.in: Regenerate.
751
752 2007-11-17  Jonathan Wakely  <jwakely.gcc@gmail.com>
753
754         * docs/html/17_intro/howto.html, docs/html/21_strings/howto.html,
755         docs/html/22_locale/codecvt.html, docs/html/23_containers/howto.html,
756         docs/html/27_io/howto.html, docs/html/ext/howto.html,
757         docs/html/debug.html,  docs/html/install.html,
758         docs/html/faq/index.html: Fix typos and anachronisms.
759
760 2007-11-16  Paolo Carlini  <pcarlini@suse.de>
761
762         * include/bits/stl_algobase.h (struct __lexicographical_compare):
763         Move to namespace std.
764         (__lexicographical_compare_aux<>(_II1, _II1, _II2, _II2)): Add.
765         (lexicographical_compare<>(_II1, _II1, _II2, _II2)): Call the latter.
766
767 2007-11-16  Paolo Carlini  <pcarlini@suse.de>
768
769         * include/bits/stl_algobase.h (struct __lexicographical_compare): Add.
770         (lexicographical_compare<>(_II1, _II1, _II2, _II2)): Use it.
771         (lexicographical_compare(const unsigned char*, const unsigned char*,
772         const unsigned char*, const unsigned char*),
773         lexicographical_compare(const char*, const char*, const char*,
774         const char*)): Remove.
775         * include/ext/numeric_traits.h (__numeric_traits_floating<>::
776         __is_signed): Add.
777
778 2007-11-16  Paolo Carlini  <pcarlini@suse.de>
779
780         * src/locale_facets.cc: Fix typo in Copyright.
781
782 2007-11-16  Paolo Carlini  <pcarlini@suse.de>
783
784         * include/bits/locale_facets.tcc (__verify_grouping): Move...
785         * src/locale_facets.cc: ... here.
786         * config/abi/pre/gnu.ver: Update exports.
787
788 2007-11-15  Paolo Carlini  <pcarlini@suse.de>
789
790         * include/bits/istream.tcc (basic_istream<>::sentry::
791         sentry(basic_istream<>&, bool)): Explicitly convert to bool.
792         * include/bits/locale_facets.tcc (num_put<>::_M_insert_int(_OutIter,
793         ios_base&, _CharT, _ValueT)): Likewise.
794         * include/std/ostream (basic_ostream<>::sentry::~sentry): Likewise.
795
796 2007-11-15  Paolo Carlini  <pcarlini@suse.de>
797
798         PR libstdc++/34105
799         * include/bits/stl_algobase.h: Do not include <bits/algorithmfwd.h>.
800         (lexicographical_compare(const unsigned char*, const unsigned char*,
801         const unsigned char*, const unsigned char*),
802         lexicographical_compare(const char*, const char*, const char*,
803         const char*)): Move to namespace (std, _GLIBCXX_STD_P).
804         * include/parallel/algobase.h: Do not include <bits/algorithmfwd.h>.
805         (equal): Move after mismatch.
806         * include/bits/stl_heap.h (is_heap, is_heap_until): Reorder.
807         * include/bits/char_traits.h: Include <bits/stl_algobase.h> instead
808         of <bits/algorithmfwd.h>.
809         * include/bits/stl_algo.h: Include first <bits/algorithmfwd.h>.
810         * include/bits/algorithmfwd.h (lexicographical_compare): Do not
811         declare overloads.
812         * include/parallel/partition.h: Include <parallel/random_number.h>.
813         * testsuite/util/testsuite_abi.cc: Include <algorithm>.
814
815 2007-11-14  Johannes Singler  <singler@ira.uka.de>
816
817       * include/parallel/multiway_merge.h: More robust finding of an
818         arbitrary existing element inside the input sequences.
819       * include/bits/stl_algo.h: Fix typo to actually call appropriate
820         sequential version.
821
822 2007-11-13  Benjamin Kosnik  <bkoz@redhat.com>
823
824         * docs/html/documentation.html: First pass at unified table of contents.
825         * docs/html/abi.html: Move...
826         * docs/html/17_intro/abi.html: ...here.
827         * docs/html/17_intro/porting-howto.html: Update, edit, put
828         resulting pieces into...
829         * docs/html/17_intro/api.html: New.
830         * docs/html/17_intro/c++0x_status.html: New.
831         * docs/html/17_intro/CHECKLIST: Move to...
832         * docs/html/17_intro/c++1998_status.html: ...here.
833         * docs/html/ext/tr1.html: Move ...
834         * docs/html/17_intro/tr1_status.html: ...here.
835         * docs/html/debug_mode.html: Move...
836         * docs/html/ext/debug_mode.html: ...here.
837         * docs/html/parallel_mode.html: Move...
838         * docs/html/ext/parallel_mode.html: ...here
839         * docs/html/17_intro/BUGS: Remove.
840         * docs/html/17_intro/concept_check.diff: Remove.
841         * docs/html/17_intro/HEADER_POLICY: Remove.
842         * docs/html/17_intro/headers_cc.txt: Remove.
843         * docs/html/17_intro/PROBLEMS: Remove.
844         * docs/html/17_intro/RELEASE-NOTES: Remove.
845         * docs/html/explanations.html: Remove.
846         * docs/html/makedoc.awk: Remove.
847         * docs/html/faq/index.txt: Remove. HTML only.
848         * /docs/html/Makefile: Remove.
849         
850         * docs/html/17_intro/configury.html: Editing, updating,
851         consistency check with doxygen conventions. Change libstdc++-v3 to
852         libstdc++.      
853         * docs/html/17_intro/howto.html: Same.
854         * docs/html/17_intro/license.html: Same.
855         * docs/html/17_intro/porting.html: Same.
856         * docs/html/18_support/howto.html: Same.
857         * docs/html/19_diagnostics/howto.html: Same.
858         * docs/html/20_util/allocator.html: Same.
859         * docs/html/20_util/howto.html: Same.
860         * docs/html/21_strings/howto.html: Same.
861         * docs/html/22_locale/codecvt.html: Same.
862         * docs/html/22_locale/ctype.html: Same.
863         * docs/html/22_locale/howto.html: Same.
864         * docs/html/22_locale/messages.html: Same.
865         * docs/html/23_containers/howto.html: Same.
866         * docs/html/24_iterators/howto.html: Same.
867         * docs/html/25_algorithms/howto.html: Same.
868         * docs/html/26_numerics/howto.html: Same.
869         * docs/html/27_io/howto.html: Same.
870         * docs/html/configopts.html: Same.
871         * docs/html/debug.html: Same.
872         * docs/html/ext/ballocator_doc.html: Same.
873         * docs/html/ext/howto.html: Same.
874         * docs/html/ext/mt_allocator.html: Same.
875         * docs/html/ext/sgiexts.html: Same.
876         * docs/html/faq/index.html: Same.
877         * docs/html/install.html: Same.
878         * docs/html/test.html: Same.
879
880         * include/bits/c++config: Change _GLIBCXX_DEPRECATED to
881         _GLIBCXX_DEPRECATED_ATTR, _GLIBCXX_VISIBILITY to
882         _GLIBCXX_VISIBILITY_ATTR.
883         * include/backward/auto_ptr.h: Same.
884         * include/backward/binders.h: Same.
885         * include/bits/stl_function.h: Same.
886         * include/std/memory: Same.
887         * include/std/streambuf: Same.
888         * include/tr1_impl/boost_shared_ptr.h: Same.
889         * src/globals_io.cc: Same.
890         * src/ios_init.cc: Same.
891
892 2007-11-13  Paolo Carlini  <pcarlini@suse.de>
893
894         * include/bits/deque.tcc (deque<>::_M_push_back_aux,
895         _M_push_front_aux): Do not copy unnecessarily to __t_copy.
896
897 2007-11-12  Chris Jefferson  <chris@bubblescope.net>
898             Paolo Carlini  <pcarlini@suse.de>
899
900         * include/bits/stl_deque.h (deque<>::push_back<>(_Args...),
901         deque<>::push_front<>(_Args...), emplace<>(iterator, _Args...),
902         insert(iterator, _Tp&&), _M_push_back_aux<>(_Args&&...),
903         _M_push_front_aux<>(_Args&&...), _M_insert_aux<>(iterator,
904         _Args&&...)): Add.
905         * include/deque/deque.tcc (insert(iterator, value_type&&),
906         emplace<>(iterator, _Args...), _M_push_back_aux<>(_Args&&...),
907         _M_push_front_aux<>(_Args&&...), _M_insert_aux<>(iterator,
908         _Args&&...)): Define.
909         (_M_insert_aux(iterator, size_type, const value_type&),
910         _M_insert_aux<>(iterator, _ForwardIterator, _ForwardIterator,
911         size_type)): Use _GLIBCXX_MOVE3, _GLIBCXX_MOVE_BACKWARD3,
912         __uninitialized_move*, __uninitialized_fill_move,
913         __uninitialized_copy_move, when possible.
914         * include/bits/stl_uninitialized.h (__uninitialized_copy_copy,
915         __uninitialized_fill_copy, __uninitialized_copy_fill): Remove.
916         (__uninitialized_copy_move, __uninitialized_move_copy,
917         __uninitialized_move_fill, __uninitialized_fill_move): Add.
918         * include/debug/deque (deque<>::push_back<>(_Args...),
919         deque<>::push_front<>(_Args...), emplace<>(iterator, _Args...),
920         insert(iterator, _Tp&&)): Add.
921         * testsuite/23_containers/deque/modifiers/moveable.cc: Enable.
922         * testsuite/23_containers/deque/capacity/moveable.cc: Likewise.
923         * testsuite/23_containers/deque/cons/moveable.cc: Likewise.
924         * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc:
925         Adjust dg-error line numbers.
926         * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc:
927         Likewise.
928         * testsuite/23_containers/deque/requirements/dr438/
929         constructor_1_neg.cc: Likewise.
930         * testsuite/23_containers/deque/requirements/dr438/
931         constructor_2_neg.cc: Likewise.
932
933         * include/debug/vector (vector<>::insert(iterator, _Tp&&)): Minor
934         tweak, prefer std::move.
935
936 2007-11-11  Howard Hinnant  <hhinnant@apple.com>
937
938         * include/bits/stl_pair.h (pair<>::pair<>(_U1&&, _Arg0&&,
939         _Args&&...)): Add.
940
941 2007-11-11  Paolo Carlini  <pcarlini@suse.de>
942
943         * include/bits/stl_list.h (list<>::_M_create_node<>(_Args&&...),
944         _M_insert<>(iterator, _Args&&...), push_front<>(_Args&&...),
945         push_back<>(_Args&&...)): Add.
946         (list<>::emplace<>(iterator, _Args&&...), insert(iterator,
947         value_type&&)): Declare.
948         (splice(iterator, list&&), splice(iterator, list&&, iterator),
949         splice(iterator, list&&, iterator, iterator), merge(list&&),
950         merge(list&&, _StrictWeakOrdering)): Add C++0x signatures.
951         * include/bits/list.tcc (list<>::emplace<>(iterator, _Args&&...),
952         insert(iterator, value_type&&)): Define.
953         * include/debug/list (list<>::emplace<>(iterator, _Args&&...),
954         insert(iterator, value_type&&)): Add.
955         (splice(iterator, list&&), splice(iterator, list&&, iterator),
956         splice(iterator, list&&, iterator, iterator), merge(list&&),
957         merge(list&&, _StrictWeakOrdering)): Add C++0x signatures, use
958         _GLIBCXX_MOVE.
959         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc:
960         Likewise.
961         * testsuite/23_containers/list/requirements/dr438/insert_neg.cc:
962         Likewise.
963         * testsuite/23_containers/list/requirements/dr438/
964         constructor_1_neg.cc: Likewise.
965         * testsuite/23_containers/list/requirements/dr438/
966         constructor_2_neg.cc: Likewise.
967
968 2007-11-09  Paolo Carlini  <pcarlini@suse.de>
969
970         * include/bits/stl_deque.h (deque<>::operator=(deque&&)): Implement
971         resolution of DR 675, call clear first.
972         * include/bits/stl_list.h (list<>::operator=(list&&)): Likewise.
973         * include/bits/stl_bvector.h (vector<bool>::operator=(vector&&)):
974         Likewise.
975         * include/bits/stl_vector.h (vector<>::operator=(vector&&)): Likewise.
976         * include/bits/stl_map.h (map<>::operator=(map&&)): Likewise.
977         * include/bits/stl_multimap.h (multimap<>::operator=(multimap&&)):
978         Likewise.
979         * include/bits/stl_multiset.h (multiset<>::operator=(multiset&&)):
980         Likewise.
981         * include/bits/stl_set.h (set<>::operator=(set&&)): Likewise.
982         * include/debug/map.h (map<>::operator=(map&&)): Likewise.
983         * include/debug/set.h (set<>::operator=(set&&)): Likewise.
984         * include/debug/multimap.h (multimap<>::operator=(multimap&&)):
985         Likewise.
986         * include/debug/multiset.h (multiset<>::operator=(multiset&&)):
987         Likewise.
988         * include/debug/deque (deque<>::operator=(deque&&)): Likewise.
989         * include/debug/list (list<>::operator=(list&&)): Likewise.
990         * include/debug/vector (vector<>::operator=(vector&&)): Likewise.
991         * testsuite/23_containers/multimap/moveable.cc: Adjust.
992         * testsuite/23_containers/multiset/moveable.cc: Likewise.
993         * testsuite/23_containers/set/moveable.cc: Likewise.
994         * testsuite/23_containers/map/moveable.cc: Likewise.
995         * testsuite/20_util/pair/moveable.cc: Likewise.
996         * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc:
997         Adjust dg-error line numbers.
998         * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc:
999         Likewise.
1000         * testsuite/23_containers/deque/requirements/dr438/
1001         constructor_1_neg.cc: Likewise.
1002         * testsuite/23_containers/deque/requirements/dr438/
1003         constructor_2_neg.cc: Likewise.
1004         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc:
1005         Likewise.
1006         * testsuite/23_containers/list/requirements/dr438/insert_neg.cc:
1007         Likewise.
1008         * testsuite/23_containers/list/requirements/dr438/
1009         constructor_1_neg.cc: Likewise.
1010         * testsuite/23_containers/list/requirements/dr438/
1011         constructor_2_neg.cc: Likewise.
1012         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc:
1013         Likewise.
1014         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc:
1015         Likewise.
1016         * testsuite/23_containers/vector/requirements/dr438/
1017         constructor_1_neg.cc: Likewise.
1018         * testsuite/23_containers/vector/requirements/dr438/
1019         constructor_2_neg.cc: Likewise.
1020
1021 2007-11-09  Paolo Carlini  <pcarlini@suse.de>
1022
1023         PR libstdc++/34032
1024         * acinclude.m4 ([GLIBCXX_ENABLE_C99], [GLIBCXX_CHECK_C99_TR1]):
1025         Use -std=c++98 instead of the default -std=gnu++98.
1026         * configure: Regenerate.
1027
1028 2007-11-08  Paolo Carlini  <pcarlini@suse.de>
1029
1030         * config/io/basic_file_stdio.cc (fopen_mode): Add modes missing
1031         per DR 596.
1032         * testsuite/27_io/basic_filebuf/open/char/4.cc: Extend.
1033         * include/std/fstream: Update comment preceding open.
1034         * docs/html/ext/howto.html: Update.
1035
1036 2007-11-08  Paolo Carlini  <pcarlini@suse.de>
1037
1038         * include/std/type_traits (__decay_selector<_Up, false, false>):
1039         Change according to DR 705.
1040         * include/bits/stl_pair.h (make_pair(_T1&&, _T2&&)): Change
1041         according to DR 706.
1042         * include/tr1_impl/tuple: Tweak.
1043
1044 2007-11-08  Paolo Carlini  <pcarlini@suse.de>
1045
1046         * include/debug/vector (push_back, emplace): Fix signature typo.
1047
1048 2007-11-08  Paolo Carlini  <pcarlini@suse.de>
1049
1050         * include/bits/locale_facets.h (ctype<char>::taple, classic_table):
1051         Implement trivial resolution of DR 695 [Ready].
1052         * testsuite/22_locale/ctype/dr695.cc: New.
1053         * docs/html/ext/howto.html: Update.
1054
1055 2007-11-08  Paolo Carlini  <pcarlini@suse.de>
1056
1057         * docs/html/ext/lwg-active.html: Update to Revision R52.
1058         * docs/html/ext/lwg-closed.html: Likewise.
1059         * docs/html/ext/lwg-defects.html: Likewise.
1060         * docs/html/ext/howto.html: Adjust.
1061
1062 2007-11-07  Paolo Carlini  <pcarlini@suse.de>
1063
1064         * include/tr1_impl/complex (fabs): In C++0x mode adjust
1065         return type per DR 595 [Ready].
1066
1067 2007-11-07  Paolo Carlini  <pcarlini@suse.de>
1068
1069         * include/bits/stl_iterator.h (move_iterator<>::pointer): Adjust
1070         typedef per DR 680 [Ready].
1071
1072 2007-11-06  Paolo Carlini  <pcarlini@suse.de>
1073
1074         * include/bits/vector.tcc (vector<>::_M_insert_aux<>(iterator,
1075         _Args&&...)): In C++0x mode do not use temporary copies.
1076         (insert(iterator, const value_type&)): Copy to a temporary
1077         when not reallocating.
1078
1079         * include/bits/vector.tcc (insert(iterator, value_type&&)):
1080         Minor tweaks in C++0x mode.
1081
1082 2007-11-06  Jonathan Wakely  <jwakely.gcc@gmail.com>
1083
1084         * include/tr1_impl/boost_shared_ptr.h: Avoid unnecessary memory
1085         barriers in _S_atomic case.
1086
1087 2007-11-05  Chris Jefferson  <chris@bubblescope.net>
1088             Paolo Carlini  <pcarlini@suse.de>
1089
1090         * include/bits/stl_vector.h (vector<>::push_back<>(_Args...),
1091         emplace<>(iterator, _Args...), insert(iterator, _Tp&&),
1092         _M_insert_aux<>(iterator, _Args&&...)): Add.
1093         * include/bits/vector.tcc (insert(iterator, value_type&&),
1094         emplace<>(iterator, _Args...), _M_insert_aux<>(iterator, _Args&&...)):
1095         Define.
1096         (_M_fill_insert(iterator, size_type, const value_type&),
1097         _M_range_insert(iterator, _ForwardIterator, _ForwardIterator,
1098         std::forward_iterator_tag)): Use __uninitialized_move_a,
1099         _GLIBCXX_MOVE_BACKWARD3 when possible.
1100         * include/bits/stl_uninitialized.h (__uninitialized_move_a): Add.
1101         * include/debug/vector (vector<>::push_back<>(_Args...),
1102         emplace<>(iterator, _Args...), insert(iterator, _Tp&&)): Add.
1103         * testsuite/23_containers/vector/modifiers/moveable.cc: Enable.
1104         * testsuite/23_containers/vector/resize/moveable.cc: Likewise.
1105         * testsuite/23_containers/vector/cons/moveable.cc: Likewise.
1106         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc:
1107         Adjust dg-error line numbers.
1108         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc:
1109         Likewise.
1110         * testsuite/23_containers/vector/requirements/dr438/
1111         constructor_1_neg.cc: Likewise.
1112         * testsuite/23_containers/vector/requirements/dr438/
1113         constructor_2_neg.cc: Likewise.
1114
1115 2007-11-03  Paolo Carlini  <pcarlini@suse.de>
1116             Kai-Uwe Bux  <bux@kubux.net>
1117
1118         * include/tr1_impl/random (variate_generator<>::min, max,
1119         operator()()): Return non-trivial values when _Engine_result_type
1120         is a floating point type and result_type is an integer type.
1121
1122 2007-11-02  Paolo Carlini  <pcarlini@suse.de>
1123
1124         * include/bits/stl_algo.h (minmax, minmax_element): Add.
1125         * include/bits/algorithmfwd.h: Update.
1126         * testsuite/25_algorithms/minmax/requirements/
1127         explicit_instantiation/2.cc: New.
1128         * testsuite/25_algorithms/minmax/requirements/
1129         explicit_instantiation/pod.cc: Likewise.
1130         * testsuite/25_algorithms/minmax/1.cc: Likewise.
1131         * testsuite/25_algorithms/minmax_element/check_type.cc: Likewise.
1132         * testsuite/25_algorithms/minmax_element/requirements/
1133         explicit_instantiation/2.cc: Likewise.
1134         * testsuite/25_algorithms/minmax_element/requirements/
1135         explicit_instantiation/pod.cc: Likewise.
1136         * testsuite/25_algorithms/minmax_element/1.cc: Likewise.
1137         * testsuite/25_algorithms/headers/algorithm/synopsis.cc: Update.
1138
1139 2007-11-02  Johannes Singler  <singler@ira.uka.de>
1140
1141         * include/parallel/workstealing.h: Replaced pragma by function
1142           call lock.
1143         * include/parallel/search.h: Same
1144         * include/parallel/partition.h: Same
1145         * include/parallel/find.h: Same
1146
1147 2007-11-01  Janis Johnson  <janis187@us.ibm.com>
1148
1149         PR testsuite/25352
1150         * testsuite/26_numerics/headers/cmath/c99_classification_macros_c.cc:
1151         Remove xfail from dg-do and add dg-skip-if.
1152
1153 2007-10-31  Paolo Carlini  <pcarlini@suse.de>
1154
1155         * include/bits/stl_queue.h (queue<>::push(value_type&&)): Replace
1156         with "emplace" version per DR 756.
1157         (priority_queue<>::push(value_type&&)): Likewise.
1158         * include/bits/stl_stack.h (stack<>::push(value_type&&)): Likewise.
1159
1160 2007-10-30  Paolo Carlini  <pcarlini@suse.de>
1161
1162         * include/tr1_impl/random (uniform_int<>::
1163         _M_call(_UniformRandomNumberGenerator&, result_type, result_type,
1164         true_type)): Only declare.
1165         * include/tr1_impl/random.tcc (uniform_int<>::
1166         _M_call(_UniformRandomNumberGenerator&, result_type, result_type,
1167         true_type)): Re-do, unbiased for the currently supported ranges;
1168         add comment.
1169
1170 2007-10-30  Benjamin Kosnik  <bkoz@redhat.com>
1171
1172         * docs/html/ext/pb_ds/multimap_text_insert_timing_test_small.html:
1173         Correct filename.
1174         * docs/html/ext/pb_ds/multimap_text_find_timing_test_large.html: Same.
1175         * docs/html/ext/pb_ds/
1176         multimap_text_insert_mem_usage_test_small.html: Same.
1177         * docs/html/ext/pb_ds/multimap_text_insert_timing_test_large.html: Same.
1178         * docs/html/ext/pb_ds/
1179         multimap_text_insert_mem_usage_test_large.html: Same.
1180         * docs/html/ext/pb_ds/multimap_text_find_timing_test_small.html: Same.
1181
1182 2007-10-30  Benjamin Kosnik  <bkoz@redhat.com>
1183
1184         * include/Makefile.am (PCHFLAGS): Remove -Wno-deprecated.
1185         * include/Makefile.in: Regenerate.
1186
1187         * include/std/memory: Remove extraneous include.
1188
1189 2007-10-29  Benjamin Kosnik  <bkoz@redhat.com>
1190
1191         * include/bits/c++config (_GLIBCXX_DEPRECATED,
1192         _GLIBCXX_USE_DEPRECATED): New. Adjust comments.
1193         * include/bits/stl_auto_ptr.h: Move...
1194         * includse/backward/auto_ptr.h: ...here.
1195         * include/bits/stl_function.h (binder1st, binder2nd, bind1st,
1196         bind2nd): Move...
1197         * include/backward/binders.h: ...here. Deprecate in C++0x.
1198
1199         * include/tr1_impl/boost_shared_ptr.h: Guard auto_ptr usage.
1200         * include/std/memory: Same.
1201         * include/std/streambuf: Consistent use of _GLIBCXX_USE_DEPRECATED.
1202
1203         * include/backward/strstream: Fix guard macros.
1204         * include/backward/backward_warning.h: Adjust for all new items.
1205
1206         * config/abi/pre/gnu.ver: Export basic_streambuf::stossc.
1207
1208         * include/Makefile.am (backward_headers): Adjust.
1209         * include/Makefile.in: Regenerate.
1210         * configure: Regenerate.
1211
1212 2007-10-29  Benjamin Kosnik  <bkoz@redhat.com>
1213
1214         * include/Makefile.am (ext_compat_headers): New.
1215         * include/Makefile.in: Regenerate.
1216         * configure: Regenerate.
1217
1218 2007-10-28  Paolo Carlini  <pcarlini@suse.de>
1219
1220         * include/bits/stl_algobase.h (_GLIBCXX_MOVE3,
1221         _GLIBCXX_MOVE_BACKWARD3): Add.
1222         * include/bits/stl_iterator.h (_GLIBCXX_MAKE_MOVE_ITERATOR): Add.
1223         * include/bits/vector.tcc (vector<>::reserve): Use the latter.
1224         (vector<>::erase): Use _GLIBCXX_MOVE3.
1225         * include/bits/deque.tcc (deque<>::erase): Use _GLIBCXX_MOVE3
1226         and _GLIBCXX_MOVE_BACKWARD3.
1227         * testsuite/23_containers/vector/modifiers/erase/moveable.cc: New.
1228         * testsuite/23_containers/vector/capacity/reserve/moveable.cc: New.
1229         * testsuite/23_containers/deque/modifiers/erase/moveable.cc: New.
1230
1231 2007-10-28  Paolo Carlini  <pcarlini@suse.de>
1232
1233         * include/bits/stl_uninitialized.h (uninitialized_copy): Use
1234         ::new and value_type per the letter of the standard.
1235         * testsuite/20_util/specialized_algorithms/uninitialized_copy/
1236         move_iterators/1.cc: New.
1237
1238         * testsuite/20_util/specialized_algorithms/16505.cc: Move to...
1239         * testsuite/20_util/specialized_algorithms/uninitialized_fill_n/
1240         16505.cc: ... here.
1241         * testsuite/20_util/specialized_algorithms/32158.cc: Move to...
1242         * testsuite/20_util/specialized_algorithms/uninitialized_fill/
1243         32158.cc: ... here.
1244
1245         * include/bits/stl_construct.h (_Construct(_T1*)): Remove, unused.
1246
1247 2007-10-27  Paolo Carlini  <pcarlini@suse.de>
1248
1249         * include/bits/stl_algobase.h (struct __miter_base): Add.
1250         (__copy_move_a2, __copy_move_backward_a2): Add.
1251         (copy, copy_backward, move, move_backward): Adjust, call *a2 helpers.
1252         * include/bits/cpp_type_traits.h (struct __is_move_iterator): Add.
1253         * include/bits/streambuf_iterator.h (__copy_move_a<>): Rename
1254         to __copy_move_a2.
1255         * include/std/streambuf (friend __copy_move_a<>): Likewise.
1256         * testsuite/25_algorithms/copy/move_iterators/1.cc: New.
1257         * testsuite/25_algorithms/copy_backward/move_iterators/1.cc: Likewise.
1258
1259         * include/bits/stl_iterator.h (__normal_iterator<>::_Iterator_type):
1260         Rename to iterator_type.
1261
1262 2007-10-26  Paolo Carlini  <pcarlini@suse.de>
1263
1264         * include/ext/throw_allocator.h (throw_allocator<>::
1265         construct<>(pointer, _Args&&...)): Add.
1266         * include/ext/pool_allocator.h (__pool_alloc<>::
1267         construct<>(pointer, _Args&&...)): Likewise.
1268         (construct(pointer, const _Tp&)): Cast pointer to void*.
1269         * include/ext/bitmap_allocator.h (bitmap_allocator<>::
1270         construct<>(pointer, _Args&&...)): Add.
1271         (construct(pointer, const _Tp&)): Cast pointer to void*.
1272         * include/ext/new_allocator.h (new_allocator<>::
1273         construct<>(pointer, _Args&&...)): Add.
1274         (construct(pointer, const _Tp&)): Cast pointer to void*.
1275         * include/ext/malloc_allocator.h (malloc_allocator<>::
1276         construct<>(pointer, _Args&&...)): Add.
1277         (construct(pointer, const _Tp&)): Cast pointer to void*.
1278         * include/ext/array_allocator.h (array_allocator<>::
1279         construct<>(pointer, _Args&&...)): Add.
1280         (construct(pointer, const _Tp&)): Cast pointer to void*.
1281         * include/ext/mt_allocator.h (__mt_alloc<>::
1282         construct<>(pointer, _Args&&...)): Add.
1283         (construct(pointer, const _Tp&)): Cast pointer to void*.
1284         * testsuite/util/testsuite_allocator.h (tracker_allocator<>::
1285         construct<>(pointer, _Args&&...)): Add.
1286         (construct(pointer, const _Tp&)): Cast pointer to void*.
1287         (uneq_allocator<>::construct<>(pointer, _Args&&...)): Add.
1288         (construct(pointer, const _Tp&)): Cast pointer to void*.
1289         * testsuite/ext/mt_allocator/variadic_construct.cc: New.
1290         * testsuite/ext/new_allocator/variadic_construct.cc: Likewise.
1291         * testsuite/ext/throw_allocator/variadic_construct.cc: Likewise.
1292         * testsuite/ext/malloc_allocator/variadic_construct.cc: Likewise.
1293         * testsuite/ext/pool_allocator/variadic_construct.cc: Likewise.
1294         * testsuite/ext/bitmap_allocator/variadic_construct.cc: Likewise.
1295         * testsuite/ext/array_allocator/variadic_construct.cc: Likewise.
1296
1297 2007-10-26  Benjamin Kosnik  <bkoz@redhat.com>
1298
1299         * include/std/unordered_map: Fix for parallel mode.
1300         * include/std/unordered_set: Same.
1301
1302 2007-10-25  Andreas Tobler  <a.tobler@schweiz.org>
1303
1304         * include/Makefile.am (parallel_headers): Remove timing.h.
1305         * include/Makefile.in: Regenerate.
1306
1307 2007-10-25  Johannes Singler  <singler@ira.uka.de>
1308
1309       * include/parallel/multiway_merge.h: Removed Timing<inactive_tag>
1310       * include/parallel/random_shuffle.h: Same
1311       * include/parallel/set_operations.h: Same
1312       * include/parallel/tree.h: Same
1313       * include/parallel/multiway_mergesort.h: Same
1314       * include/parallel/timing.h: Removed completely
1315
1316 2007-10-25  Paolo Carlini  <pcarlini@suse.de>
1317
1318         * include/bits/stl_algo.h (__lg<>(_Size)): Slightly tweak.
1319         (__lg(int), __lg(long), __lg(long long)): Add, overloads
1320         exploiting __builtin_clz*.
1321
1322 2007-10-24  Paolo Carlini  <pcarlini@suse.de>
1323
1324         * include/tr1_impl/array (_M_instance): Align naturally.
1325         * testsuite/ext/array_allocator/1.cc: Use ext/vstring,
1326         more solid than our current basic_string vs alignment.
1327         * testsuite/ext/array_allocator/2.cc: Likewise.
1328         * testsuite/ext/array_allocator/3.cc: Likewise.
1329
1330 2007-10-20  Paolo Carlini  <pcarlini@suse.de>
1331
1332         * include/bits/stl_move.h (_GLIBCXX_MOVE): Wrap in parentheses.
1333         * include/bits/stl_algobase.h (__niter_base<>): Pass iterators
1334         by value, as everywhere else.
1335
1336 2007-10-20  Paolo Carlini  <pcarlini@suse.de>
1337
1338         * include/tr1_impl/random
1339         (uniform_int<>::_M_call(_UniformRandomNumberGenerator&, result_type,
1340         result_type, true_type)): Fix small thinko.
1341
1342 2007-10-19  Paolo Carlini  <pcarlini@suse.de>
1343
1344         PR libstdc++/33815
1345         * include/tr1_impl/random
1346         (uniform_int<>::_M_call(_UniformRandomNumberGenerator&, result_type,
1347         result_type, true_type)): Avoid the modulo (which uses the low-order
1348         bits).
1349
1350 2007-10-19  Paolo Carlini  <pcarlini@suse.de>
1351
1352         * include/bits/stl_algobase.h (struct __cm_assign,
1353         struct __copy_move, struct __copy_move_backward, move,
1354         move_backward): Add.
1355         (struct __copy, struct __copy_backward): Remove.
1356         (__copy_aux, __copy_backward_aux): Rename to...
1357         (__copy_move_a, __copy_move_backward_a): ... this, and
1358         adjust calls.
1359         (copy, copy_backward): Adjust calls.
1360         * include/bits/streambuf_iterator.h (__copy_aux): Rename
1361         to ...
1362         (__copy_move_a): ... this; add bool template parameter.
1363         * include/std/streambuf: Adjust friend declarations.
1364         * testsuite/util/testsuite_iterators.h
1365         (WritableObject<>::operator=(U&&)): Add.
1366         * testsuite/25_algorithms/move/1.cc: New.
1367         * testsuite/25_algorithms/move/requirements/
1368         explicit_instantiation/2.cc: Likewise.
1369         * testsuite/25_algorithms/move/requirements/
1370         explicit_instantiation/pod.cc: Likewise.
1371         * testsuite/25_algorithms/move_backward/1.cc: Likewise.
1372         * testsuite/25_algorithms/move_backward/requirements/
1373         explicit_instantiation/2.cc: Likewise.
1374         * testsuite/25_algorithms/move_backward/requirements/
1375         explicit_instantiation/pod.cc: Likewise.
1376
1377 2007-10-18  Kaz Kojima  <kkojima@gcc.gnu.org>
1378
1379         * testsuite/tr1/5_numerical_facilities/special_functions/
1380         05_comp_ellint_2/check_nan.cc: Add -mieee for sh.
1381
1382 2007-10-18  Paolo Carlini  <pcarlini@suse.de>
1383
1384         * include/bits/allocator.h (struct __alloc_neq): Add.
1385         * include/bits/stl_list.h (list<>::_M_check_equal_allocators): Use it.
1386
1387 2007-10-18  Benjamin Kosnik  <bkoz@redhat.com>
1388
1389         * include/ext/hash_map: To...
1390         * include/backward/hash_map: ...here. Remove debug mode.
1391         * include/ext/hash_set: To...
1392         * include/backward/hash_set: ...here. Remove debug mode.
1393         * include/ext/hash_fun.h: To...
1394         * include/backward/hash_fun.h: ...here.
1395         * include/ext/hashtable.h: To...
1396         * include/backward/hashtable.h: ...here.
1397
1398         * include/bits/c++config: Remove __gnu_cxx namespace from debug mode.
1399         * include/debug/debug.h: Same.
1400
1401         * include/debug/hash_map: Remove.
1402         * include/debug/hash_multimap.h: Remove.
1403         * include/debug/hash_set.h: Remove.
1404         * include/debug/hash_set: Remove.
1405         * include/debug/hash_multiset.h: Remove.
1406         * include/debug/hash_map.h: Remove.
1407
1408         * include/Makefile.am (ext_headers): Move hash_set, hash_map to
1409         backward.
1410         (debug_headers): Remove hash_map, hash_set, hash_map.h,
1411         hash_map.h, hash_multiset.h, hash_multimap.h.
1412         * include/Makefile.in: Regenerate.
1413
1414         * docs/html/debug.html: Update.
1415         * docs/html/ext/howto.html: Same.
1416         * docs/html/faq/index.html: Same.
1417         * docs/doxygen/Intro.3: Same.
1418         * docs/doxygen/user.cfg.in: Adjust includes.
1419         * testsuite/ext/hash_map: Move to...
1420         * testsuite/backward/hash_map: ...here.
1421         * testsuite/ext/hash_set: Move to...
1422         * testsuite/backward/hash_set: ...here.
1423
1424 2007-10-18  Benjamin Kosnik  <bkoz@redhat.com>
1425
1426         Removal of pre-ISO C++ items from include/backwards.
1427         * include/Makefile.am (backward_headers): Remove all but strstream,
1428         backward_warning.h.
1429         * include/Makefile.in: Regenerate.
1430         * include/backward/new.h: Remove.
1431         * include/backward/iterator.h: Same.
1432         * include/backward/alloc.h: Same.
1433         * include/backward/set.h: Same.
1434         * include/backward/hashtable.h: Same.
1435         * include/backward/hash_set.h: Same.
1436         * include/backward/fstream.h: Same.
1437         * include/backward/tempbuf.h: Same.
1438         * include/backward/istream.h: Same.
1439         * include/backward/bvector.h: Same.
1440         * include/backward/stack.h: Same.
1441         * include/backward/rope.h: Same.
1442         * include/backward/complex.h: Same.
1443         * include/backward/ostream.h: Same.
1444         * include/backward/heap.h: Same.
1445         * include/backward/iostream.h: Same.
1446         * include/backward/function.h: Same.
1447         * include/backward/multimap.h: Same.
1448         * include/backward/pair.h: Same.
1449         * include/backward/stream.h: Same.
1450         * include/backward/iomanip.h: Same.
1451         * include/backward/slist.h: Same.
1452         * include/backward/tree.h: Same.
1453         * include/backward/vector.h: Same.
1454         * include/backward/deque.h: Same.
1455         * include/backward/multiset.h: Same.
1456         * include/backward/defalloc.h: Same.
1457         * include/backward/list.h: Same.
1458         * include/backward/map.h: Same.
1459         * include/backward/algobase.h: Same.
1460         * include/backward/hash_map.h: Same.
1461         * include/backward/algo.h: Same.
1462         * include/backward/queue.h: Same.
1463         * include/backward/streambuf.h: Same.
1464         * testsuite/backward/header_hash_set_h.cc: Same.
1465         * testsuite/backward/header_slist_h.cc: Same.
1466         * testsuite/backward/header_hash_map_h.cc: Same.
1467         * testsuite/backward/header_tempbuf_h.cc: Same.
1468         * testsuite/backward/header_deque_h.cc: Same.
1469         * testsuite/backward/header_rope_h.cc: Same.
1470         * testsuite/backward/header_iterator_h.cc: Same.
1471         * testsuite/backward/header_hashtable_h.cc: Same.
1472
1473 2007-10-18  Benjamin Kosnik  <bkoz@redhat.com>
1474
1475         PR libstdc++/30085
1476         * include/debug/unordered_map: New.
1477         * include/debug/unordered_set: New.
1478         * include/debug/safe_association.h: New.
1479         * include/std/unordered_map: Include debug header if _GLIBCXX_DEBUG.
1480         * include/std/unordered_set: Same.
1481         * include/Makefile.am (debug_headers): Add unordered_map,
1482         unordered_set, safe_association.h.
1483         * include/Makefile.in: Regenerate.
1484         * testsuite/23_containers/unordered_map/requirements/debug.cc: New.
1485         * testsuite/23_containers/unordered_multimap/requirements/
1486         debug.cc: New.
1487         * testsuite/23_containers/unordered_set/requirements/debug.cc: New.
1488         * testsuite/23_containers/unordered_multiset/requirements/
1489         debug.cc: New.
1490
1491 2007-10-18  Benjamin Kosnik  <bkoz@redhat.com>
1492
1493         * testsuite/util/native_type/assoc/native_hash_multimap.hpp: Remove
1494         hash_map include.
1495
1496 2007-10-18  Paolo Carlini  <pcarlini@suse.de>
1497
1498         PR libstdc++/33807
1499         * include/bits/allocator.h (operator==(const allocator<_Tp>&,
1500         const allocator<_Tp>&), operator!=(const allocator<_Tp>&,
1501         const allocator<_Tp>&)): Add.
1502         * testsuite/20_util/allocator/33807.cc: New.
1503
1504 2007-10-17  Paolo Carlini  <pcarlini@suse.de>
1505
1506         * include/bits/cpp_type_traits.h (__is_byte): Add.
1507         * include/bits/stl_algobase.h (struct __fill, struct __fill_n,
1508         __fill_aux, __fill_n_aux): Remove.
1509         (__fill_a, __fill_n_a): Add.
1510         (fill, fill_n): Adjust.
1511
1512 2007-10-17  Paolo Carlini  <pcarlini@suse.de>
1513
1514         * include/bits/stl_iterator.h (back_insert_iterator<>::operator=
1515         (typename _Container::value_type&&), front_insert_iterator<>::
1516         operator=(typename _Container::value_type&&), insert_iterator<>::
1517         operator=(typename _Container::value_type&&)): Add.
1518
1519         * include/bits/stl_iterator.h (insert_iterator<>::operator=
1520         (typename _Container::const_reference)): Fix typo in signature.
1521
1522 2007-10-17  Paolo Carlini  <pcarlini@suse.de>
1523
1524         * include/tr1_impl/array: Correct macro guarding cbegin, cend,
1525         crbegin, crend.
1526         * include/tr1_impl/hashtable: Likewise.
1527
1528 2007-10-16  Paolo Carlini  <pcarlini@suse.de>
1529
1530         * include/ext/vstring.h (__versa_string<>::front,
1531         __versa_string<>::back): Add.
1532         * testsuite/ext/vstring/element_access/char/front_back.cc: New.
1533         * testsuite/ext/vstring/element_access/wchar_t/front_back.cc: Likewise.
1534
1535 2007-10-16  Paolo Carlini  <pcarlini@suse.de>
1536
1537         * include/bits/stl_queue.h (queue<>::queue(_Sequence&&),
1538         queue<>::queue(queue&&), queue<>::operator=(queue&&),
1539         queue<>::push(value_type&&), queue<>::swap(queue&&),
1540         swap(queue<>&, queue<>&), swap(queue<>&&, queue<>&),
1541         swap(queue<>&, queue<>&&), priority_queue<>::
1542         priority_queue(const _Compare&, _Sequence&&),
1543         priority_queue<>::priority_queue(_InputIterator, _InputIterator,
1544         const _Compare&, _Sequence&&),
1545         priority_queue<>::priority_queue(priority_queue&&),
1546         priority_queue<>::operator=(priority_queue&&),
1547         priority_queue<>::push(value_type&&),
1548         priority_queue<>::swap(priority_queue&&),
1549         swap(priority_queue<>&, priority_queue<>&),
1550         swap(priority_queue<>&&, priority_queue<>&),
1551         swap(priority_queue<>&, priority_queue<>&&)): Add.
1552         * include/bits/stl_stack.h (stack<>::stack(_Sequence&&),
1553         stack<>::push(value_type&&), stack<>::swap(stack&&),
1554         swap(stack<>&, stack<>&), swap(stack<>&&, stack<>&),
1555         swap(stack<>&, stack<>&&)): Add.
1556         * testsuite/23_containers/queue/moveable.cc: New.
1557         * testsuite/23_containers/priority_queue/moveable.cc: Likewise.
1558
1559 2007-10-16  Paolo Carlini  <pcarlini@suse.de>
1560
1561         * include/ext/vstring.h (__versa_string<>::
1562         __versa_string(__versa_string&&),
1563         __versa_string<>::operator=(__versa_string&&,
1564         swap(__versa_string<>&&, __versa_string<>&),
1565         swap(__versa_string<>(&, __versa_string<>&&)): Add.
1566         (__versa_string<>::swap(__versa_string&&)): Adjust for C++0x.
1567         * include/ext/sso_string_base.h
1568         (__sso_string_base(__sso_string_base&&)): Add.
1569         (__sso_string_base()): Use _Alloc_hider(_CharT*).
1570         * include/ext/rc_string_base.h (__rc_string_base(__rc_string_base&&)):
1571         Add.
1572         (__rc_string_base()): Use _Alloc_hider(_CharT*).
1573         * include/ext/vstring_util.h (_Alloc_hider::_Alloc_hider(_CharT*)):
1574         Add.
1575         * testsuite/ext/vstring/moveable.cc: Add.
1576
1577         * include/bits/stl_tree.h (_Rb_tree(_Rb_tree&&)): Add.
1578         * include/bits/stl_map.h (map<>::map(map&&)): Forward to the latter.
1579         * include/bits/stl_set.h (set<>::set(set&&)): Likewise.
1580         * include/bits/stl_multimap.h (multimap<>::multimap(multimap&&)):
1581         Likewise.
1582         * include/bits/stl_multiset.h (multiset<>::multiset(multiset&&)):
1583         Likewise.
1584         * include/bits/stl_deque.h (_Deque_base<>::_Deque_base(_Deque_base&&)):
1585         Add.
1586         (deque<>::deque(deque&&)): Forward to the latter.
1587         * include/bits/stl_list.h (_List_base<>::_List_base(_List_base&&)):
1588         Add.
1589         (list<>::list(list&&)): Forward to the latter.
1590         * include/bits/stl_vector.h
1591         (_Vector_base<>::_Vector_base(_Vector_base&&)): Add.
1592         (vector<>::vector(vector&&)): Forward to the latter.
1593         * include/bits/stl_bvector.h
1594         (_Bvector_base<>::_Bvector_base(_Bvector_base&&)): Add.
1595         (vector<bool>::vector(vector&&)): Forward to the latter.
1596
1597         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc:
1598         Adjust dg-error lines.
1599         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc:
1600         Likewise.
1601         * testsuite/23_containers/vector/requirements/dr438/
1602         constructor_1_neg.cc: Likewise.
1603         * testsuite/23_containers/vector/requirements/dr438/
1604         constructor_2_neg.cc: Likewise.
1605         * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc:
1606         Likewise.
1607         * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc:
1608         Likewise.
1609         * testsuite/23_containers/deque/requirements/dr438/
1610         constructor_1_neg.cc: Likewise.
1611         * testsuite/23_containers/deque/requirements/dr438/
1612         constructor_2_neg.cc: Likewise.
1613         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc:
1614         Likewise.
1615         * testsuite/23_containers/list/requirements/dr438/insert_neg.cc:
1616         Likewise.
1617         * testsuite/23_containers/list/requirements/dr438/
1618         constructor_1_neg.cc: Likewise.
1619         * testsuite/23_containers/list/requirements/dr438/
1620         constructor_2_neg.cc: Likewise.
1621
1622 2007-10-15  Paolo Carlini  <pcarlini@suse.de>
1623
1624         * include/debug/set.h (set<>::cbegin, cend, crbegin, crend): Add.
1625         * include/debug/multiset.h (set<>::cbegin, cend, crbegin, crend):
1626         Likewise.
1627         * include/debug/vector (vector<>::cbegin, cend, crbegin, crend):
1628         Likewise.
1629         * include/debug/map.h (map<>::cbegin, cend, crbegin, crend):
1630         Likewise.
1631         * include/debug/deque (deque<>::cbegin, cend, crbegin, crend):
1632         Likewise.
1633         * include/debug/list (list<>::cbegin, cend, crbegin, crend):
1634         Likewise.
1635         * include/debug/multimap.h (multimap<>::cbegin, cend, crbegin,
1636         crend): Likewise.
1637         * include/tr1_impl/array (array<>::cbegin, cend, crbegin, crend):
1638         Likewise.
1639         * include/ext/vstring.h (__versa_string<>::cbegin, cend, crbegin,
1640         crend): Likewise.
1641         * include/bits/stl_list.h (list<>::cbegin, cend, crbegin, crend):
1642         Likewise.
1643         * include/bits/stl_map.h (map<>::cbegin, cend, crbegin, crend):
1644         Likewise.
1645         * include/bits/stl_set.h (set<>::cbegin, cend, crbegin, crend):
1646         Likewise.
1647         * include/bits/stl_multimap.h (multimap<>::cbegin, cend, crbegin,
1648         crend): Likewise.
1649         * include/bits/stl_vector.h (vector<>::cbegin, cend, crbegin, crend):
1650         Likewise.
1651         * include/bits/stl_deque.h (deque<>::cbegin, cend, crbegin, crend):
1652         Likewise.
1653         * include/bits/stl_multiset.h (multiset<>::cbegin, cend, crbegin,
1654         crend): Likewise.
1655         * include/bits/stl_bvector.h (vector<bool>::cbegin, cend, crbegin,
1656         crend): Likewise.
1657         * include/tr1_impl/hashtable (_Hashtable<>::cbegin, cend): Ad.
1658
1659         * testsuite/ext/vstring/requirements/citerators.cc: Add.
1660         * testsuite/23_containers/unordered_map/requirements/citerators.cc:
1661         Likewise.
1662         * testsuite/23_containers/multimap/requirements/citerators.cc:
1663         Likewise.
1664         * testsuite/23_containers/set/requirements/citerators.cc: Likewise.
1665         * testsuite/23_containers/unordered_multimap/requirements/
1666         citerators.cc: Likewise.
1667         * testsuite/23_containers/unordered_set/requirements/citerators.cc:
1668         Likewise.
1669         * testsuite/23_containers/vector/requirements/citerators.cc: Likewise.
1670         * testsuite/23_containers/vector/bool/requirements/citerators.cc:
1671         Likewise.
1672         * testsuite/23_containers/deque/requirements/citerators.cc: Likewise.
1673         * testsuite/23_containers/multiset/requirements/citerators.cc:
1674         Likewise.
1675         * testsuite/23_containers/list/requirements/citerators.cc: Likewise.
1676         * testsuite/23_containers/unordered_multiset/requirements/
1677         citerators.cc: Likewise.
1678         * testsuite/23_containers/map/requirements/citerators.cc: Likewise.
1679         * testsuite/23_containers/array/requirements/citerators.cc: Likewise.
1680
1681         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc:
1682         Adjust dg-error lines.
1683         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc:
1684         Likewise.
1685         * testsuite/23_containers/vector/requirements/dr438/
1686         constructor_1_neg.cc: Likewise.
1687         * testsuite/23_containers/vector/requirements/dr438/
1688         constructor_2_neg.cc: Likewise.
1689         * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc:
1690         Likewise.
1691         * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc:
1692         Likewise.
1693         * testsuite/23_containers/deque/requirements/dr438/
1694         constructor_1_neg.cc: Likewise.
1695         * testsuite/23_containers/deque/requirements/dr438/
1696         constructor_2_neg.cc: Likewise.
1697         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc:
1698         Likewise.
1699         * testsuite/23_containers/list/requirements/dr438/insert_neg.cc:
1700         Likewise.
1701         * testsuite/23_containers/list/requirements/dr438/
1702         constructor_1_neg.cc: Likewise.
1703         * testsuite/23_containers/list/requirements/dr438/
1704         constructor_2_neg.cc: Likewise.
1705
1706 2007-10-15  Paolo Carlini  <pcarlini@suse.de>
1707
1708         PR libstdc++/33773 (cont)
1709         * testsuite/21_strings/headers/cwchar/macros.cc: Guard with
1710         _GLIBCXX_USE_WCHAR_T, instead.
1711
1712 2007-10-15  Paolo Carlini  <pcarlini@suse.de>
1713
1714         PR libstdc++/33771
1715         PR libstdc++/33773
1716         * testsuite/21_strings/headers/cwchar/macros.cc: Guard test with
1717         _GLIBCXX_HAVE_WCHAR_H.
1718         * testsuite/21_strings/headers/cwctype/macros.cc: Likewise with
1719         _GLIBCXX_HAVE_WCTYPE_H.
1720         * testsuite/17_intro/headers/c++200x/all.cc: Guard inclusions
1721         of <wchar.h> and <wctype.h>.
1722         * testsuite/17_intro/headers/c++200x/all_multiple_inclusion.cc:
1723         Likewise.
1724         * testsuite/17_intro/headers/c++1998/all.cc: Likewise.
1725         * testsuite/17_intro/headers/c++1998/all_multiple_inclusion.cc:
1726         Likewise.
1727
1728 2007-10-14  Paolo Carlini  <pcarlini@suse.de>
1729
1730         * include/bits/stl_algo.h (is_sorted, is_sorted_until): Add.
1731         * include/bits/algorithmfwd.h: Add.
1732         * include/ext/algorithm: Adjust.
1733         * testsuite/25_algorithms/is_sorted/requirements/
1734         explicit_instantiation/2.cc: New.
1735         * testsuite/25_algorithms/is_sorted/requirements/
1736         explicit_instantiation/pod.cc: Likewise.
1737         * testsuite/25_algorithms/is_sorted/1.cc: Likewise.
1738         * testsuite/25_algorithms/is_sorted_until/requirements/
1739         explicit_instantiation/2.cc: Likewise.
1740         * testsuite/25_algorithms/is_sorted_until/requirements/
1741         explicit_instantiation/pod.cc: Likewise.
1742         * testsuite/25_algorithms/is_sorted_until/1.cc: Likewise.
1743         * testsuite/25_algorithms/headers/algorithm/synopsis.cc:
1744         Add is_sorted and is_sorted_until.
1745
1746         * include/bits/stl_heap.h (is_heap_until): Add concept and
1747         debug-mode checks.
1748
1749 2007-10-12  Paolo Carlini  <pcarlini@suse.de>
1750
1751         * include/bits/stl_heap.h (__is_heap_until): Add.
1752         (__is_heap(_RandomAccessIterator, _Distance),
1753         __is_heap(_RandomAccessIterator, _Compare, _Distance)):
1754         Adjust, call the latter.
1755         (is_heap, is_heap_until): Add, call the above.
1756         * include/bits/algorithmfwd.h: Add.
1757         * testsuite/25_algorithms/is_heap/requirements/
1758         explicit_instantiation/2.cc: New.
1759         * testsuite/25_algorithms/is_heap/requirements/
1760         explicit_instantiation/pod.cc: Likewise.
1761         * testsuite/25_algorithms/is_heap/1.cc: Likewise.
1762         * testsuite/25_algorithms/is_heap_until/requirements/
1763         explicit_instantiation/2.cc: Likewise.
1764         * testsuite/25_algorithms/is_heap_until/requirements/
1765         explicit_instantiation/pod.cc: Likewise.
1766         * testsuite/25_algorithms/is_heap_until/1.cc: Likewise.
1767         * testsuite/25_algorithms/headers/algorithm/synopsis.cc:
1768         Add is_heap and is_heap_until.
1769
1770 2007-10-12  Benjamin Kosnik  <bkoz@redhat.com>
1771
1772         * docs/doxygen/user.cfg.in: Scan tr1_impl/hashtable.
1773         * include/tr1_impl/hashtable: Correct comment.
1774
1775         * include/ext/hash_map: Remove extraneous public markers.
1776         * include/ext/hash_set: Same.
1777
1778         * testsuite/25_algorithms/headers/parallel_algorithm.cc: Move
1779         inside algorithm directory.
1780         * testsuite/25_algorithms/headers/algorithm_parallel_mode.cc: Same.
1781         * testsuite/25_algorithms/headers/parallel_algorithm_mixed1.cc: Same.
1782         * testsuite/25_algorithms/headers/parallel_algorithm_mixed2.cc: Same.
1783         * testsuite/25_algorithms/headers/algorithm/parallel_algorithm.cc:
1784         To this.
1785         * testsuite/25_algorithms/headers/algorithm/
1786         algorithm_parallel_mode.cc: Same.
1787         * testsuite/25_algorithms/headers/algorithm/
1788         parallel_algorithm_mixed1.cc: Same.
1789         * testsuite/25_algorithms/headers/algorithm/
1790         parallel_algorithm_mixed2.cc: Same.
1791
1792         * testsuite/21_strings/basic_string/requirements/
1793         explicit_instantiation/debug.cc: Remove exception text.
1794
1795         * testsuite/23_containers/vector/bool/modifiers/insert/31370.cc:
1796         Fix for debug mode testing.
1797         * testsuite/23_containers/vector/bool/capacity/29134.cc: Same.
1798
1799 2007-10-12  Jesper Nilsson  <jesper.nilsson@axis.com>
1800
1801        * testsuite/tr1/5_numerical_facilities/special_functions/
1802        20_riemann_zeta/check_value_neg.c (MAX_ITERATIONS): Add limit
1803        when target is simulator.
1804        * testsuite/tr1/5_numerical_facilities/special_functions/
1805        20_riemann_zeta/check_value_pos.c (MAX_ITERATIONS): Likewise.
1806
1807 2007-10-11  Roger Sayle  <roger@eyesopen.com>
1808
1809         * acinclude.m4 (GLIBCXX_CHECK_SYSTEM_ERROR): Add EOVERFLOW for Tru64.
1810         * configure: Regenerate.
1811         * config/os/generic/error_constants.h: Guard.
1812         * testsuite/19_diagnostics/headers/system_error/
1813         types_std_c++0x.cc: Same.
1814
1815 2007-10-11  Benjamin Kosnik  <bkoz@redhat.com>
1816
1817         Convert ext/hash_map, set to tr1/functional, tr1/unordered_map, set.
1818         * include/ext/rope: Use tr1/functional hash instead of ext/hash_fun.h.
1819         * include/ext/pb_ds/detail/standard_policies.hpp: Same.
1820         * include/precompiled/extc++.h: Remove hash_map, hash_set.
1821         * testsuite/util/testsuite_abi.h (__gnu_cxx): Use unordered_map
1822         instead of hash_map. Remove hash specialization for string.
1823         * testsuite/util/testsuite_abi.cc: Include <vector>.
1824         * testsuite/util/native_type/assoc/native_hash_set.hpp: Remove
1825         hash_set code.
1826         * testsuite/util/native_type/assoc/native_hash_map.hpp: Remove
1827         hash_map code.
1828         * testsuite/util/native_type/assoc/native_hash_multimap.hpp:
1829         Change hash_multimap to unordered_multimap.
1830         * testsuite/util/testsuite_common_types.h: Remove hash_map, hash_set.
1831         * testsuite/ext/headers.cc: Same.
1832         * testsuite/17_intro/headers/all_c++200x_compatibility.cc: Remove
1833         hash_map.h, hash_set.h.
1834         * testsuite/17_intro/headers/all.cc: Same.
1835         * testsuite/17_intro/headers/all_pedantic_errors.cc: Same.
1836
1837         * include/ext/pb_ds/detail/standard_policies.hpp: Format.
1838         * testsuite/util/native_type/assoc/native_set.hpp: Same,
1839         update comment.
1840         * testsuite/util/native_type/assoc/native_map.hpp: Same.
1841         * testsuite/util/native_type/assoc/native_multimap.hpp: Same.
1842         * testsuite/util/performance/assoc/timing/
1843         multimap_insert_test.hpp: Same.
1844         * testsuite/util/performance/assoc/timing/multimap_find_test.hpp: Same.
1845
1846 2007-10-11  Chris Jefferson  <chris@bubblescope.net>
1847             Paolo Carlini  <pcarlini@suse.de>
1848
1849         * include/bits/stl_heap.h (__push_heap, push_heap, __adjust_heap,
1850         make_heap): Use _GLIBCXX_MOVE.
1851         (__pop_heap): Likewise, adjust signature.
1852         (pop_heap): Adjust __pop_heap call.
1853         * include/bits/stl_algo.h (__heap_select): Likewise.
1854         * testsuite/25_algorithms/heap/moveable.cc: Remove dg-require-rvalref.
1855         * testsuite/25_algorithms/partial_sort/moveable.cc: Likewise.
1856
1857 2007-10-11  Paolo Carlini  <pcarlini@suse.de>
1858
1859         PR libstdc++/33734
1860         * include/ext/codecvt_specializations.h (encoding_state::good,
1861         init, destroy): Use cast notation instead of reinterpret_cast.
1862
1863 2007-10-11  Paolo Carlini  <pcarlini@suse.de>
1864
1865         * testsuite/25_algorithms/heap/moveable.cc: Fix and extend.
1866
1867 2007-10-11  Danny Smith  <dannysmith@users.sourceforge.net>
1868
1869         PR libstdc++/33578
1870         * include/parallel/compatibility.h.  Use POSIX sched_yield on
1871         __CYGWIN__
1872         (Sleep): Add prototype for __MINGW32__.
1873
1874 2007-10-10  Jason Merrill  <jason@redhat.com>
1875
1876         * libsupc++/guard.cc (struct mutex_wrapper): Move into
1877         anonymous namespace.
1878
1879 2007-10-10  Paolo Carlini  <pcarlini@suse.de>
1880
1881         * include/debug/list (list<>::list(list&&)): Fix.
1882         * include/debug/vector (vector<>::vector(vector&&)): Likewise.
1883         * include/debug/deque (deque<>::deque(deque&&)): Likewise.
1884         * include/debug/set.h (set<>::set(set&&)): Likewise.
1885         * include/debug/map.h (map<>::map(map&&)): Likewise.
1886         * include/debug/multiset.h (multiset<>::multiset(multiset&&)):Likewise.
1887         * include/debug/multimap.h (multimap<>::multimap(multimap&&)):Likewise.
1888
1889 2007-10-10  Benjamin Kosnik  <bkoz@redhat.com>
1890
1891         PR libstdc++/33633
1892         * include/debug/hash_multimap.h: Change _GLIBCXX_EXT to _GLIBCXX_EXT_D.
1893         * include/debug/hash_set.h: Same.
1894         * include/debug/hash_multiset.h: Same.
1895         * include/debug/hash_map.h: Same.
1896
1897 2007-10-10  Benjamin Kosnik  <bkoz@redhat.com>
1898
1899         * include/parallel/losertree.h (loser_tree_traits_unguarded): To
1900         loser_tree_unguarded_traits.
1901         * include/parallel/multiway_merge.h (__gnu_parallel): Same.
1902
1903 2007-10-10  Paolo Carlini  <pcarlini@suse.de>
1904             Chris Fairles  <chris.fairles@gmail.com>
1905
1906         * include/bits/stl_algobase.h (swap): Move...
1907         * include/bits/stl_move.h: ... here.
1908         * include/bits/stl_pair.h (pair<>::pair(_U1&&, _U2&&),
1909         pair<>::pair(pair<>&&), pair<>::operator=(pair<>&&),
1910         pair<>::swap(pair&&), swap(&, &), swap(&&, &), swap(&, &&),
1911         make_pair(_T1&&, _T2&&)): Add.
1912         * testsuite/20_util/pair/swap.cc: Add.
1913
1914 2007-10-09  Wolfgang Bangerth  <bangerth@dealii.org>
1915
1916         PR libstdc++/33485 continued.
1917         * include/parallel/multiway_mergesort.h: Use __builtin_alloca.
1918
1919 2007-10-09  Zhou Drangon  <drangon.mail@gmail.com>
1920
1921         PR libstdc++/33682
1922         * libsupc++/guard.cc: Make single conditional variable
1923         implementation dependent to __GTHREAD_HAS_COND.
1924
1925 2007-10-09  Benjamin Kosnik  <bkoz@redhat.com>
1926
1927         PR libstdc++/33489 continued.
1928         * include/parallel/features.h (_GLIBCXX_LOSER_TREE): Set to zero.
1929         (_GLIBCXX_LOSER_TREE_POINTER): Set to one.
1930         (_GLIBCXX_LOSER_TREE_UNGUARDED): Set to zero.
1931         (_GLIBCXX_LOSER_TREE_POINTER_UNGUARDED): Set to one.
1932         * include/parallel/multiway_merge.h (parallel_multiway_merge):
1933         Change array of value_type to array of value_type pointers.
1934         (multiway_merge_bubble): Same.
1935         (multiway_merge_loser_tree): Same.
1936         * include/parallel/merge.h (merge_advance_movc): Change to avoid
1937         default construction.
1938         * include/parallel/multiseq_selection.h (multiseq_partition):
1939         Replace value_type, bool pair with value_type*, null-initialized.
1940         * include/parallel/multiway_mergesort.h (parallel_sort_mwms):
1941         Don't use array form of operator new for value_types.
1942         (parallel_sort_mwms_pu): Same.
1943         * include/parallel/quicksort.h (parallel_sort_qs_divide): Don't
1944         use array form to construct pointer to value_type on stack,
1945         instead use __builtin_alloca.
1946         * include/parallel/random_shuffle.h (sequential_random_shuffle): Same,
1947         but use operator new.
1948         (parallel_random_shuffle_drs_pu): Same.
1949         * include/parallel/partial_sum.h ( parallel_partial_sum_linear): Same.
1950
1951         * include/parallel/losertree.h: Format.
1952         * include/parallel/settings.h: Format.
1953
1954         * include/parallel/multiway_merge.h: Move traits to....
1955         * include/parallel/losertree.h: ... here.
1956
1957 2007-10-09  Paolo Carlini  <pcarlini@suse.de>
1958
1959         * include/tr1_impl/type_traitsfwd.h (add_reference): Remove.
1960         * include/tr1/type_traits (add_reference): Add forward declaration.
1961         * include/tr1_impl/functional (class _Mu<>): Fix.
1962
1963 2007-10-09  Paolo Carlini  <pcarlini@suse.de>
1964
1965         * include/bits/boost_concept_check.h (*AssociativeContainerConcept):
1966         Remove, unused.
1967
1968 2007-10-08  Johannes Singler  <singler@ira.uka.de>
1969
1970         * include/parallel/base.h: Added plus and multiplies functor
1971        for differently typed objects.
1972         * include/parallel/numeric: Use it.
1973         * include/parallel/for_each_selectors.h: Allowed different types.
1974         * include/parallel/partial_sum.h: Fixed return value.
1975         * testsuite/26_numerics/accumulate/1.cc: Tests for accumulate.
1976         * testsuite/26_numerics/inner_product/1.cc: Tests for inner_product.
1977
1978 2007-10-08  Paolo Carlini  <pcarlini@suse.de>
1979
1980         * include/bits/stl_move.h (_GLIBCXX_MOVE): Add.
1981         * include/bits/stl_algobase.h: Adjust.
1982         * include/bits/stl_pair.h: Likewise.
1983
1984         * include/bits/stl_algo.h: Minor formatting fixes.
1985
1986 2007-10-08  Benjamin Kosnik  <bkoz@redhat.com>
1987
1988         PR libstdc++/33489
1989         * include/parallel/multiseq_selection.h: Remove default constructed
1990         value_type.
1991         * include/parallel/partition.h:
1992         * include/parallel/partial_sum.h: Format.
1993
1994 2007-10-08  Johannes Singler  <singler@ira.uka.de>
1995
1996         * include/parallel/multiway_merge.h: Added reference to paper.
1997         * include/parallel/multiseq_selection.h: Added reference to paper.
1998         * include/parallel/workstealing.h: Added reference to paper.
1999         * include/parallel/balanced_quicksort.h: Added reference to paper.
2000         * include/parallel/tree.h: Added reference to paper.
2001         * docs/html/parallel_mode.html: Added reference to MCSTL.
2002         More documentation on compile-time settings and tuning.
2003
2004 2007-10-08  Paolo Carlini  <pcarlini@suse.de>
2005
2006         * include/std/utility (identity, move, forward): Move to...
2007         * include/bits/stl_move.h: ... here.
2008         * include/Makefile.am: Add.
2009         * include/bits/stl_algobase.h: Include the latter.
2010         * include/Makefile.in: Regenerate.
2011         * testsuite/20_util/pair/moveable.cc: Remove dg-require-rvalref.
2012
2013 2007-10-08  Chris Jefferson  <chris@bubblescope.net>
2014             Paolo Carlini  <pcarlini@suse.de>
2015
2016         * include/bits/stl_pair.h (pair<>:pair(pair&&),
2017         pair<>::operator=(pair&&)): Add.
2018
2019 2007-10-07  Chris Jefferson  <chris@bubblescope.net>
2020             Paolo Carlini  <pcarlini@suse.de>
2021
2022         * include/debug/list (list<>::list(list&&),
2023         list<>::operator=(list&&)): Add.
2024         (list<>::swap): Adjust.
2025         (swap(list&&, list& __y), swap(list&, list&& __y)): Add.
2026         * include/debug/vector (vector<>::vector(vector&&),
2027         vector<>::operator=(vector&&)): Add.
2028         (vector<>::swap): Adjust.
2029         (swap(vector&&, vector& __y), swap(vector&, vector&& __y)): Add.
2030         * include/debug/deque (deque<>::deque(deque&&),
2031         deque<>::operator=(deque&&)): Add.
2032         (deque<>::swap): Adjust.
2033         (swap(deque&&, deque& __y), swap(deque&, deque&& __y)): Add.
2034         * include/debug/set.h (set<>::set(set&&),
2035         set<>::operator=(set&&)): Add.
2036         (set<>::swap): Adjust.
2037         (swap(set&&, set& __y), swap(set&, set&& __y)): Add.
2038         * include/debug/map.h (map<>::map(map&&),
2039         map<>::operator=(map&&)): Add.
2040         (map<>::swap): Adjust.
2041         (swap(map&&, map& __y), swap(map&, map&& __y)): Add.
2042         * include/debug/multiset.h (multiset<>::multiset(multiset&&),
2043         multiset<>::operator=(multiset&&)): Add.
2044         (smultiet<>::swap): Adjust.
2045         (swap(multiset&&, multiset& __y),
2046         swap(multiset&, multiset&& __y)): Add.
2047         * include/debug/multimap.h (multimap<>::multimap(multimap&&),
2048         multimap<>::operator=(multimap&&)): Add.
2049         (multimap<>::swap): Adjust.
2050         (swap(multimap&&, multimap& __y),
2051         swap(multimap&, multimap&& __y)): Add.
2052
2053 2007-10-07  Paolo Carlini  <pcarlini@suse.de>
2054
2055         * include/bits/stl_algobase.h (_GLIBCXX_MOVE): Add.
2056         (swap, __iter_swap): Use it.
2057         * testsuite/25_algorithms/rotate/moveable.cc: Remove
2058         dg-require-rvalref.
2059         * testsuite/25_algorithms/remove/moveable.cc: Likewise.
2060         * testsuite/25_algorithms/partition/moveable.cc: Likewise.
2061         * testsuite/25_algorithms/swap_ranges/moveable.cc: Likewise.
2062         * testsuite/25_algorithms/reverse/moveable.cc: Likewise.
2063         * testsuite/25_algorithms/unique/moveable.cc: Likewise.
2064         * testsuite/25_algorithms/remove_if/moveable.cc: Likewise.
2065
2066         * include/bits/stl_algobase.h (lexicographical_compare):
2067         Clean up.
2068
2069 2007-10-07  Chris Jefferson  <chris@bubblescope.net>
2070             Paolo Carlini  <pcarlini@suse.de>
2071
2072         * include/bits/stl_algo.h (remove, remove_if, unique,
2073         __rotate(_RandomAccessIterator, _RandomAccessIterator,
2074         _RandomAccessIterator, random_access_iterator_tag)): Use _GLIBCXX_MOVE.
2075         (__rotate(_ForwardIterator, _ForwardIterator, _ForwardIterator,
2076         forward_iterator_tag), __rotate(_BidirectionalIterator,
2077         _BidirectionalIterator, _BidirectionalIterator,
2078         bidirectional_iterator_tag), __partition(_ForwardIterator,
2079         _ForwardIterator, _Predicate, forward_iterator_tag)): Use iter_swap.
2080
2081 2007-10-06  Benjamin Kosnik  <bkoz@redhat.com>
2082
2083         PR libstdc++/33678
2084         * libsupc++/typeinfo (typeinfo): Revert ordering of virtual components.
2085
2086 2007-10-06  Benjamin Kosnik  <bkoz@redhat.com>
2087
2088         PR libstdc++/33487
2089         * include/parallel/algorithmfwd.h (for_each, generate, generate_n,
2090         transform, replace, replace_if, max_element, min_element, count,
2091         count_if): Consistently construct overloads.
2092         * include/parallel/numericfwd.h (accumulate, adjacent_difference,
2093         inner_product): Same.
2094         * include/parallel/algobase.h: Same.
2095         * include/parallel/algo.h: Same.
2096         * include/parallel/numeric: Same.
2097
2098         * include/bits/algorithmfwd.h: Correct find_end placement.
2099
2100         * docs/html/parallel_mode.html: Document some of the interface
2101         conventions.
2102
2103         * include/parallel/search.h (calc_borders): Only use operator ==.
2104
2105         * include/parallel/algorithmfwd.h: Move __gnu_sequential bits to...
2106         * include/parallel/tags.h: ...here, and use a using directive.
2107
2108         * include/parallel/random_shuffle.h: Include stl_numeric. Qualify
2109         uses of partial_num with __gnu_sequential.
2110
2111         * include/parallel/tree.h: Formatting.
2112
2113 2007-10-05  Benjamin Kosnik  <bkoz@redhat.com>
2114
2115         Fixes for --disable-libstdcxx-pch.
2116         * include/ext/rc_string_base.h: Include stl_iterator_base_funcs.h.
2117         * include/ext/vstring_util.h: Include stl_iterator.h and
2118         numeric_traits.h.
2119         * include/tr1/functional: Include new.
2120         * testsuite/util/testsuite_api.h: Include exception.
2121         * testsuite/lib/libstdc++.exp (libstdc++_init): Set
2122         PCH_CXXFLAGS via cxxpchflags.
2123
2124         * testsuite/25_algorithms/binary_search/requirements/
2125         explicit_instantiation/2.cc: Same.: Fix includes.
2126         * testsuite/25_algorithms/count_if/requirements/
2127         explicit_instantiation/2.cc: Same.
2128         * testsuite/25_algorithms/equal_range/requirements/
2129         explicit_instantiation/2.cc: Same.
2130         * testsuite/25_algorithms/find_end/requirements/
2131         explicit_instantiation/2.cc: Same.
2132         * testsuite/25_algorithms/find_first_of/requirements/
2133         explicit_instantiation/2.cc: Same.
2134         * testsuite/25_algorithms/find_if/requirements/
2135         explicit_instantiation/2.cc: Same.
2136         * testsuite/25_algorithms/for_each/requirements/
2137         explicit_instantiation/2.cc: Same.
2138         * testsuite/25_algorithms/includes/requirements/
2139         explicit_instantiation/2.cc: Same.
2140         * testsuite/25_algorithms/inplace_merge/requirements/
2141         explicit_instantiation/2.cc: Same.
2142         * testsuite/25_algorithms/lexicographical_compare/
2143         requirements/explicit_instantiation/2.cc: Same.
2144         * testsuite/25_algorithms/lower_bound/requirements/
2145         explicit_instantiation/2.cc: Same.
2146         * testsuite/25_algorithms/make_heap/requirements/
2147         explicit_instantiation/2.cc: Same.
2148         * testsuite/25_algorithms/max_element/requirements/
2149         explicit_instantiation/2.cc: Same.
2150         * testsuite/25_algorithms/max/requirements/
2151         explicit_instantiation/2.cc: Same.
2152         * testsuite/25_algorithms/merge/requirements/
2153         explicit_instantiation/2.cc: Same.
2154         * testsuite/25_algorithms/min_element/requirements/
2155         explicit_instantiation/2.cc: Same.
2156         * testsuite/25_algorithms/min/requirements/
2157         explicit_instantiation/2.cc: Same.
2158         * testsuite/25_algorithms/next_permutation/
2159         requirements/explicit_instantiation/2.cc: Same.
2160         * testsuite/25_algorithms/nth_element/requirements/
2161         explicit_instantiation/2.cc: Same.
2162         * testsuite/25_algorithms/partial_sort_copy/
2163         requirements/explicit_instantiation/2.cc: Same.
2164         * testsuite/25_algorithms/partial_sort/requirements/
2165         explicit_instantiation/2.cc: Same.
2166         * testsuite/25_algorithms/partition/requirements/
2167         explicit_instantiation/2.cc: Same.
2168         * testsuite/25_algorithms/pop_heap/requirements/
2169         explicit_instantiation/2.cc: Same.
2170         * testsuite/25_algorithms/prev_permutation/requirements/
2171         explicit_instantiation/2.cc: Same.
2172         * testsuite/25_algorithms/push_heap/requirements/
2173         explicit_instantiation/2.cc: Same.
2174         * testsuite/25_algorithms/random_shuffle/requirements/
2175         explicit_instantiation/2.cc: Same.
2176         * testsuite/25_algorithms/remove_copy_if/requirements/
2177         explicit_instantiation/2.cc: Same.
2178         * testsuite/25_algorithms/remove_if/requirements/
2179         explicit_instantiation/2.cc: Same.
2180         * testsuite/25_algorithms/replace_copy_if/requirements/
2181         explicit_instantiation/2.cc: Same.
2182         * testsuite/25_algorithms/replace_if/requirements/
2183         explicit_instantiation/2.cc: Same.
2184         * testsuite/25_algorithms/search_n/requirements/
2185         explicit_instantiation/2.cc: Same.
2186         * testsuite/25_algorithms/search/requirements/
2187         explicit_instantiation/2.cc: Same.
2188         * testsuite/25_algorithms/set_difference/requirements/
2189         explicit_instantiation/2.cc: Same.
2190         * testsuite/25_algorithms/set_intersection/requirements/
2191         explicit_instantiation/2.cc: Same.
2192         * testsuite/25_algorithms/set_symmetric_difference/requirements/
2193         explicit_instantiation/2.cc: Same.
2194         * testsuite/25_algorithms/set_union/requirements/
2195         explicit_instantiation/2.cc: Same.
2196         * testsuite/25_algorithms/sort_heap/requirements/
2197         explicit_instantiation/2.cc: Same.
2198         * testsuite/25_algorithms/sort/requirements/
2199         explicit_instantiation/2.cc: Same.
2200         * testsuite/25_algorithms/stable_partition/requirements/
2201         explicit_instantiation/2.cc: Same.
2202         * testsuite/25_algorithms/stable_sort/requirements/
2203         explicit_instantiation/2.cc: Same.
2204         * testsuite/25_algorithms/transform/requirements/
2205         explicit_instantiation/2.cc: Same.
2206         * testsuite/25_algorithms/unique_copy/requirements/
2207         explicit_instantiation/2.cc: Same.
2208         * testsuite/25_algorithms/unique/requirements/
2209         explicit_instantiation/2.cc: Same.
2210         * testsuite/25_algorithms/upper_bound/requirements/
2211         explicit_instantiation/2.cc: Same.
2212
2213         * testsuite/25_algorithms/remove/requirements/
2214         explicit_instantiation/pod.cc: Provide a hint to the compiler.
2215
2216 2007-10-05  Paolo Carlini  <pcarlini@suse.de>
2217
2218         * testsuite/23_containers/map/moveable.cc: Remove dg-require-rvalref.
2219         * testsuite/23_containers/multimap/moveable.cc: Likewise.
2220         * testsuite/23_containers/set/moveable.cc: Likewise.
2221         * testsuite/23_containers/multiset/moveable.cc: Likewise.
2222         * testsuite/23_containers/deque/moveable.cc: Likewise.
2223         * testsuite/23_containers/list/moveable.cc: Likewise.
2224         * testsuite/23_containers/vector/moveable.cc: Likewise.
2225         * include/std/utility: Use _GLIBCXX_BEGIN_NAMESPACE.
2226
2227 2007-10-05  Paolo Carlini  <pcarlini@suse.de>
2228             Chris Jefferson  <chris@bubblescope.net>
2229
2230         * include/bits/stl_iterator.h (class move_iterator,
2231         make_move_iterator): Add.
2232
2233 2007-10-04  Doug Kwan  <dougkwan@google.com>
2234
2235         * include/ext/concurrent.h (class __mutex,
2236         class __recursive_mutex): Add new method gthread_mutex to access
2237         inner gthread mutex.
2238         [__GTHREAD_HAS_COND] (class __concurrence_broadcast_error,
2239         class __concurrence_wait_error, class __cond): Add.
2240         * libsupc++/guard.cc (recursive_push, recursive_pop): Delete.
2241         (init_in_progress_flag, set_init_in_progress_flag): Add to
2242         replace recursive_push and recursive_pop.
2243         (throw_recursive_init_exception): Add.
2244         (acquire, __cxa_guard_acquire, __cxa_guard_abort and
2245         __cxa_guard_release): [__GTHREAD_HAS_COND] Use a conditional
2246         for synchronization of static variable initialization.
2247         The global mutex is only held briefly when guards are
2248         accessed. [!__GTHREAD_HAS_COND] Fall back to the old code,
2249         which deadlocks.
2250         * testsuite/thread/guard.cc: Add new test. It deadlocks with the
2251         old locking code in libstdc++-v3/libsup++/guard.cc.
2252
2253 2007-10-04  Paolo Carlini  <pcarlini@suse.de>
2254
2255         * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc:
2256         Adjust dg-error line number.
2257         * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc:
2258         Likewise.
2259         * testsuite/23_containers/vector/requirements/dr438/
2260         constructor_1_neg.cc: Likewise.
2261         * testsuite/23_containers/vector/requirements/dr438/
2262         constructor_2_neg.cc: Likewise.
2263         * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc:
2264         Adjust dg-error line number.
2265         * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc:
2266         Likewise.
2267         * testsuite/23_containers/deque/requirements/dr438/
2268         constructor_1_neg.cc: Likewise.
2269         * testsuite/23_containers/deque/requirements/dr438/
2270         constructor_2_neg.cc: Likewise.
2271         * testsuite/23_containers/list/requirements/dr438/assign_neg.cc:
2272         Adjust dg-error line number.
2273         * testsuite/23_containers/list/requirements/dr438/insert_neg.cc:
2274         Likewise.
2275         * testsuite/23_containers/list/requirements/dr438/
2276         constructor_1_neg.cc: Likewise.
2277         * testsuite/23_containers/list/requirements/dr438/
2278         constructor_2_neg.cc: Likewise.
2279
2280 2007-10-04  Chris Jefferson  <chris@bubblescope.net>
2281             Paolo Carlini  <pcarlini@suse.de>
2282
2283         * include/bits/stl_list.h (list<>::list(list&&),
2284         list<>::operator=(list&&)): Add.
2285         (list<>::swap): Adjust.
2286         (swap(list&&, list& __y), swap(list&, list&& __y)): Add.
2287         * include/bits/stl_vector.h (vector<>::vector(vector&&),
2288         vector<>::operator=(vector&&)): Add.
2289         (vector<>::swap): Adjust.
2290         (swap(vector&&, vector& __y), swap(vector&, vector&& __y)): Add.
2291         * include/bits/stl_bvector.h (vector<>::vector(vector&&),
2292         vector<>::operator=(vector&&)): Add.
2293         (vector<>::swap): Adjust.
2294         * include/bits/stl_deque.h (deque<>::deque(deque&&),
2295         deque<>::operator=(deque&&)): Add.
2296         (deque<>::swap): Adjust.
2297         (swap(deque&&, deque& __y), swap(deque&, deque&& __y)): Add.
2298         * include/bits/stl_set.h (set<>::set(set&&),
2299         set<>::operator=(set&&)): Add.
2300         (set<>::swap): Adjust.
2301         (swap(set&&, set& __y), swap(set&, set&& __y)): Add.
2302         * include/bits/stl_map.h (map<>::map(map&&),
2303         map<>::operator=(map&&)): Add.
2304         (map<>::swap): Adjust.
2305         (swap(map&&, map& __y), swap(map&, map&& __y)): Add.
2306         * include/bits/stl_multiset.h (multiset<>::multiset(multiset&&),
2307         multiset<>::operator=(multiset&&)): Add.
2308         (smultiet<>::swap): Adjust.
2309         (swap(multiset&&, multiset& __y),
2310         swap(multiset&, multiset&& __y)): Add.
2311         * include/bits/stl_multimap.h (multimap<>::multimap(multimap&&),
2312         multimap<>::operator=(multimap&&)): Add.
2313         (multimap<>::swap): Adjust.
2314         (swap(multimap&&, multimap& __y),
2315         swap(multimap&, multimap&& __y)): Add.
2316
2317 2007-10-04  Paolo Carlini  <pcarlini@suse.de>
2318
2319         Avoid copying some allocator objects.
2320         * include/bits/stl_list.h (_List_impl::_List_impl(),
2321         _List_base::_List_base(), list<>::list()): Add.
2322         * include/bits/stl_vector.h  (_Vector_impl::_Vector_impl(),
2323         _Vector_base::_Vector_base(), vector<>::vector()): Add.
2324         * include/bits/stl_bvector.h (_Bvector_impl::_Bvector_impl(),
2325         _Bvector_base::_Bvector_base(), vector<>::vector()): Add.
2326         * include/bits/stl_deque.h  (_Deque_impl::_Deque_impl(),
2327         _Deque_base::_Deque_base(), deque<>::deque()): Add.
2328         * include/bits/stl_tree.h (_Rb_tree_impl<>::_Rb_tree_impl(),
2329         _Rb_tree_impl<>::_M_initialize): Add.
2330         (_Rb_tree<>::_Rb_tree(const _Compare&, const allocator_type&),
2331         _Rb_tree(const _Rb_tree&)): Adjust.
2332         * include/bits/stl_set.h (set<>::set(),
2333         set(_InputIterator, _InputIterator)): Use _M_t default constructor.
2334         * include/bits/stl_map.h (map<>::map(), set(_InputIterator,
2335         _InputIterator)): Use _M_t default constructor.
2336         * include/bits/stl_multiset.h (multiset<>::multiset(),
2337         multiset(_InputIterator, _InputIterator)): Use _M_t default
2338         constructor.
2339         * include/bits/stl_multimap.h (multimap<>::multimap(),
2340         multimap(_InputIterator, _InputIterator)): Use _M_t default
2341         constructor.
2342
2343 2007-10-03  Chris Jefferson  <chris@bubblescope.net>
2344             Benjamin Kosnik  <bkoz@redhat.com>
2345
2346         * testsuite/20_util/pair/moveable.cc: New. Merge from
2347         libstdcxx_so_7-branch.
2348         * testsuite/23_containers/deque/capacity/moveable.cc: Same.
2349         * testsuite/23_containers/deque/cons/moveable.cc: Same.
2350         * testsuite/23_containers/deque/modifiers/moveable.cc: Same.
2351         * testsuite/23_containers/deque/moveable.cc: Same.
2352         * testsuite/23_containers/list/moveable.cc: Same.
2353         * testsuite/23_containers/map/moveable.cc: Same.
2354         * testsuite/23_containers/multimap/moveable.cc: Same.
2355         * testsuite/23_containers/multiset/moveable.cc: Same.
2356         * testsuite/23_containers/set/moveable.cc: Same.
2357         * testsuite/23_containers/vector/cons/moveable.cc: Same.
2358         * testsuite/23_containers/vector/modifiers/moveable.cc: Same.
2359         * testsuite/23_containers/vector/moveable.cc: Same.
2360         * testsuite/23_containers/vector/resize/moveable.cc: Same.
2361         * testsuite/25_algorithms/heap/moveable.cc: Same.
2362         * testsuite/25_algorithms/nth_element/moveable.cc: Same.
2363         * testsuite/25_algorithms/partial_sort/moveable.cc: Same.
2364         * testsuite/25_algorithms/partition/moveable.cc: Same.
2365         * testsuite/25_algorithms/remove_if/moveable.cc: Same.
2366         * testsuite/25_algorithms/remove/moveable.cc: Same.
2367         * testsuite/25_algorithms/reverse/moveable.cc: Same.
2368         * testsuite/25_algorithms/rotate/moveable.cc: Same.
2369         * testsuite/25_algorithms/sort/moveable.cc: Same.
2370         * testsuite/25_algorithms/swap_ranges/moveable.cc: Same.
2371         * testsuite/25_algorithms/unique/moveable.cc: Same.
2372         * testsuite/util/testsuite_rvalref.h: New.
2373
2374         * testsuite/25_algorithms/equal/equal.cc: Move to...
2375         * testsuite/25_algorithms/equal/no_operator_ne.cc: ...this.
2376         * testsuite/25_algorithms/heap/heap.cc: Move to...
2377         * testsuite/25_algorithms/heap/1.cc: ...this.
2378         * testsuite/25_algorithms/lower_bound/lower_bound.cc: Move to...
2379         * testsuite/25_algorithms/lower_bound/no_operator_ne.cc: ...this.
2380         * testsuite/25_algorithms/partition/partition.cc: Move to...
2381         * testsuite/25_algorithms/partition/1.cc: ...this.
2382         * testsuite/25_algorithms/stable_partition/1.cc: ... and this.
2383
2384         * testsuite/25_algorithms/search/1.cc: Update from merge.
2385         * testsuite/25_algorithms/search/check_type.cc: Same.
2386
2387         * testsuite/lib/dg-options.exp (dg-require-rvalref): New.
2388         * testsuite/lib/libstdc++.exp (check_v3_target_rvalref): New.
2389
2390 2007-10-03  Richard Sandiford  <richard@codesourcery.com>
2391
2392         * acinclude.m4 (GLIBCXX_ENABLE_C99): Temporarily add
2393         -fno-exceptions to CXXFLAGS.  Use GCC_TRY_COMPILE_OR_LINK.
2394         Make the tests assign results to volatile variables.  Use -lm
2395         for link tests in GCC_TRY_COMPILE_OR_LINK.  Fall back to
2396         compile-only tests if -lm is not available.
2397         * configure: Regenerate.
2398
2399 2007-10-03  Paolo Carlini  <pcarlini@suse.de>
2400
2401         PR libstdc++/33613
2402         * include/debug/functions.h (__check_partitioned): Rename to...
2403         (__check_partioned_lower): ... this.
2404         (__check_partioned_upper): Add.
2405         * include/debug/macros.h (__glibcxx_check_partitioned): Rename to...
2406         (__glibcxx_check_partitioned_lower): ... this, adjust.
2407         (__glibcxx_check_partitioned_upper): Add.
2408         * include/debug/debug.h (__glibcxx_requires_partitioned): Rename to...
2409         (__glibcxx_requires_partitioned_lower): ... this, adjust.
2410         (__glibcxx_requires_partitioned_upper): Add.
2411         * include/bits/stl_algo.h (lower_bound, upper_bound, equal_range,
2412         binary search): Use the above.
2413         * testsuite/25_algorithms/lower_bound/33613.cc: New.
2414         * testsuite/25_algorithms/upper_bound/33613.cc: Likewise.
2415
2416 2007-10-03  Kazu Hirata  <kazu@codesourcery.com>
2417
2418         Revert:
2419         2007-10-02  Richard Sandiford  <richard@codesourcery.com>
2420         * acinclude.m4 (GLIBCXX_ENABLE_C99): Temporarily add
2421         -fno-exceptions to CXXFLAGS.  Use GCC_TRY_COMPILE_OR_LINK.
2422         Make the tests assign results to volatile variables.
2423         * configure: Regenerate.
2424
2425 2007-10-02  Richard Sandiford  <richard@codesourcery.com>
2426
2427         * acinclude.m4 (GLIBCXX_ENABLE_C99): Temporarily add
2428         -fno-exceptions to CXXFLAGS.  Use GCC_TRY_COMPILE_OR_LINK.
2429         Make the tests assign results to volatile variables.
2430         * configure: Regenerate.
2431
2432 2007-10-02  Benjamin Kosnik  <bkoz@redhat.com>
2433
2434         * testsuite/25_algorithms/binary_search/2.cc: Split into...
2435         * testsuite/25_algorithms/upper_bound/2.cc: ... this.
2436         * testsuite/25_algorithms/lower_bound/2.cc: ... this.
2437         * testsuite/25_algorithms/equal_range/2.cc: ... and this.
2438
2439 2007-10-02  Chris Jefferson  <chris@bubblescope.net>
2440
2441         * testsuite/25_algorithms/search/1.cc: Merge from
2442         libstdcxx_so_7-branch.
2443         * testsuite/25_algorithms/search/check_type.cc: Same.
2444         * testsuite/25_algorithms/sort/vectorbool.cc: Same.
2445
2446 2007-09-30  Jonathan Wakely  <jwakely.gcc@gmail.com>
2447
2448         * src/valarray-inst.cc, include/ext/atomicity.h,
2449         include/ext/concurrence.h, include/bits/basic_string.h,
2450         include/bits/fstream.tcc, include/ext/vstring.h: Fix comment typos.
2451
2452 2007-09-29  Jonathan Wakely  <jwakely.gcc@gmail.com>
2453
2454         * docs/html/test.html, docs/html/ext/mt_allocator.html,
2455         docs/html/ext/tr1.html, docs/html/17_intro/contribute.html,
2456         docs/html/documentation.html, docs/html/20_util/allocator.html:
2457         Update docs to refer to Subversion not CVS. Fix markup.
2458
2459 2007-09-29  Jonathan Wakely  <jwakely.gcc@gmail.com>
2460
2461         * docs/html/Makefile: Follow up to libstdc++/14991, remove target.
2462
2463 2007-09-28  Benjamin Kosnik  <bkoz@redhat.com>
2464
2465         * include/parallel/algorithmfwd.h: Spacing.
2466         * include/parallel/tags.h: Correct comment.
2467
2468         * testsuite/Makefile.am (AM_MAKEFLAGS, AM_RUNTESTFLAGS): Remove.
2469         * testsuite/Makefile.in: Regenerate.
2470
2471 2007-09-27  Benjamin Kosnik  <bkoz@redhat.com>
2472
2473         * testsuite/util/testsuite_hooks.cc (set_memory_limits): Adjust
2474         x86_64 virtual memory setting for libgomp.
2475
2476 2007-09-26  Benjamin Kosnik  <bkoz@redhat.com>
2477
2478         * include/bits/stl_algo.h: Add return type information to comments.
2479         * include/bits/algorithmfwd.h: Formatting.
2480         * testsuite/util/testsuite_hooks.h (NonDefaultConstructible): Move..
2481         * testsuite/util/testsuite_api.h: ...here. Add necessary operators
2482         for use in testing chapters 25 and 26.
2483         * testsuite/util/testsuite_character.h: Same.
2484
2485         * testsuite/25_algorithms/*/requirements/explicit_instantiation/
2486         2.cc, pod.cc: New.
2487
2488         * testsuite/26_numerics/accumulate, adjacent_difference, inner_product,
2489         partial_sum/requirements/explicit_instantiation/2.cc, pod.cc: New.
2490
2491         * testsuite/26_numerics/numeric_arrays/*: Move contents into
2492         testsuite/26_numerics.
2493
2494         * testsuite/26_numerics/numeric_operations: Same.
2495
2496         * testsuite/23_containers/*/requirements/explicit_instantiation/2.cc:
2497         Adjust includes from testsuite_eh.h to testsuite_api.h.
2498
2499 2007-09-25  Richard Sandiford  <rsandifo@nildram.co.uk>
2500
2501         * testsuite/lib/libstdc++.exp (check_v3_target_fileio): Test lseek.
2502
2503 2007-09-18  Benjamin Kosnik  <bkoz@redhat.com>
2504             Chalathip Thumkanon  <chalathip@gmail.com>
2505
2506         PR libstdc++/32819
2507         PR libstdc++/32822
2508         * docs/html/ext/pb_ds/hash_based_containers.html: Correct.
2509
2510 2007-09-17  Benjamin Kosnik  <bkoz@redhat.com>
2511
2512         * configure.host: Set atomic_flags on i486.
2513
2514         * include/Makefile.am: Remove parallel-mode pch.
2515         * include/Makefile.in: Regenerate.
2516
2517         * testsuite/lib/libstdc++.exp: Set ld_library_flags for libgomp if
2518         present.
2519
2520         * acinclude.m4 (GLIBCXX_ENABLE_PARALLEL): Comment.
2521         * configure: Regenerate.
2522
2523 2007-09-17  Johannes Singler  <singler@ira.uka.de>
2524
2525         * include/parallel/for_each.h: Fixed comment/doxygen markup typos.
2526         * include/parallel/base.h: Same.
2527         * include/parallel/numeric: Same.
2528         * include/parallel/quicksort.h: Same.
2529         * include/parallel/compiletime_settings.h: Same.
2530         * include/parallel/random_shuffle.h: Same.
2531         * include/parallel/balanced_quicksort.h: Same.
2532         * include/parallel/tree.h: Same.
2533         * include/parallel/settings.h: Same.
2534         * include/parallel/search.h: Same.
2535         * include/parallel/partition.h: Same.
2536         * include/parallel/partial_sum.h: Same.
2537
2538 2007-09-17  Paolo Carlini  <pcarlini@suse.de>
2539
2540         * include/tr1_impl/type_traitsfwd.h (aligned_storage): Remove
2541         declaration.
2542         * include/tr1_impl/type_traits (aligned_storage): Remove.
2543         * include/std/type_traits (aligned_storage, __aligned_storage_msa):
2544         Add.
2545         * include/tr1/type_traits (aligned_storage): Add.
2546         * testsuite/20_util/aligned_storage/value.cc: New.
2547         * testsuite/20_util/aligned_storage/requirements/
2548         explicit_instantiation.cc: Likewise.
2549         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Adjust
2550         dg-error lines.
2551         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc:
2552         Likewise.
2553
2554 2007-09-16  Paolo Carlini  <pcarlini@suse.de>
2555             Douglas Gregor  <doug.gregor@gmail.com>
2556
2557         * include/tr1_impl/type_traits (aligned_storage): Implement
2558         in the neat and general way.
2559
2560 2007-09-14  Benjamin Kosnik  <bkoz@redhat.com>
2561
2562         * include/parallel/base.h (__gnu_parallel::less<Tp>): Add partial
2563         specialization for one argument.
2564         (__gnu_parallel::less): Add operator.
2565
2566         * include/parallel/multiway_merge.h: Use __builtin_alloca.
2567         * include/parallel/partial_sum.h: Same.
2568         * include/parallel/find.h: Same.
2569
2570 2007-09-14  Jonathan Wakely  <jwakely.gcc@gmail.com>
2571
2572         * include/tr1_impl/boost_shared_ptr.h: (__weak_ptr::lock()): Add
2573         missing template argument.
2574         * testsuite/tr1/2_general_utilities/shared_ptr/requirements/
2575         explicit_instantiation/2.cc: New.
2576         * testsuite/tr1/2_general_utilities/weak_ptr/requirements/
2577         explicit_instantiation/2.cc: New.
2578
2579 2007-09-14  Benjamin Kosnik  <bkoz@redhat.com>
2580
2581         * testsuite/17_intro/headers/all_pedantic_errors.cc: New.
2582         * include/tr1_impl/cinttypes: Add pragma GCC system_header.
2583         * include/tr1_impl/cfenv: Same.
2584         * include/tr1_impl/cstdint: Same.
2585         * include/tr1/cstdbool: Same.
2586         * include/ext/pb_ds/detail/resize_policy/
2587         hash_prime_size_policy_imp.hpp: Same.
2588         * include/parallel/partial_sum.h: Avoid VLA error with
2589         __builtin_alloca.
2590
2591 2007-09-14  Thiemo Seufer  <ths@mips.com>
2592
2593         * crossconfig.m4 (mips*-sde-elf*): New stanza.
2594         * configure: Regenerate.
2595
2596 2007-09-12  Benjamin Kosnik  <bkoz@redhat.com>
2597
2598         * include/ext/pb_ds/*: Change namespace pb_ds to __gnu_pbds.
2599         * docs/html/ext/pb_ds/*: Same.
2600         * testsuite/ext/pb_ds/*: Same.
2601         * testsuite/performance/ext/pb_ds/*: Same.
2602         * testsuite/util/*: Same.
2603
2604 2007-09-12  Benjamin Kosnik  <bkoz@redhat.com>
2605
2606         * include/parallel/find.h: Doxygen fixups.
2607         * include/bits/hashtable.h: Same.
2608
2609 2007-09-11  Johannes Singler  <singler@ira.uka.de>
2610             Leonor Frias Moya  <lfrias@lsi.upc.edu>
2611             Felix Putze  <kontakt@felix-putze.de>
2612             Marius Elvert  <marius.elvert@ira.uka.de>
2613             Felix Bondarenko  <f.bondarenko@web.de>
2614             Robert Geisberger  <robert.geisberger@stud.uni-karlsruhe.de>
2615             Robin Dapp  <r.dapp@freenet.de>
2616             Benjamin Kosnik  <bkoz@redhat.com>
2617
2618         Add parallel mode.
2619         * include/parallel: New.
2620         * include/parallel/iterator.h: New.
2621         * include/parallel/multiway_merge.h: New.
2622         * include/parallel/parallel.h: New.
2623         * include/parallel/algorithm
2624         * include/parallel/find_selectors.h: New.
2625         * include/parallel/losertree.h: New.
2626         * include/parallel/list_partition.h: New.
2627         * include/parallel/types.h: New.
2628         * include/parallel/for_each.h: New.
2629         * include/parallel/multiseq_selection.h: New.
2630         * include/parallel/workstealing.h: New.
2631         * include/parallel/base.h: New.
2632         * include/parallel/par_loop.h: New.
2633         * include/parallel/numeric
2634         * include/parallel/features.h: New.
2635         * include/parallel/quicksort.h: New.
2636         * include/parallel/algorithmfwd.h: New.
2637         * include/parallel/equally_split.h: New.
2638         * include/parallel/compiletime_settings.h: New.
2639         * include/parallel/for_each_selectors.h: New.
2640         * include/parallel/basic_iterator.h: New.
2641         * include/parallel/omp_loop_static.h: New.
2642         * include/parallel/random_shuffle.h: New.
2643         * include/parallel/balanced_quicksort.h: New.
2644         * include/parallel/set_operations.h: New.
2645         * include/parallel/tags.h: New.
2646         * include/parallel/merge.h: New.
2647         * include/parallel/tree.h: New.
2648         * include/parallel/settings.h: New.
2649         * include/parallel/unique_copy.h: New.
2650         * include/parallel/multiway_mergesort.h: New.
2651         * include/parallel/numericfwd.h: New.
2652         * include/parallel/search.h: New.
2653         * include/parallel/partition.h: New.
2654         * include/parallel/compatibility.h: New.
2655         * include/parallel/algobase.h: New.
2656         * include/parallel/find.h: New.
2657         * include/parallel/partial_sum.h: New.
2658         * include/parallel/algo.h: New.
2659         * include/parallel/omp_loop.h: New.
2660         * include/parallel/queue.h: New.
2661         * include/parallel/timing.h: New.
2662         * include/parallel/sort.h: New.
2663         * include/parallel/checkers.h: New.
2664         * include/parallel/random_number.h: New.
2665         * include/bits/algorithmfwd.h: New.
2666
2667         * acinclude.m4 (GLIBCXX_ENABLE_PARALLEL): New.
2668         * configure.host: Add atomic_flags.
2669         * configure.ac: Export ATOMIC_FLAGS, call GLIBCXX_ENABLE_PARALLEL.
2670         * src/Makefile.am: Add parallel_list rules.
2671         * include/Makefile.am: Add parallel files.
2672         * testsuite/Makefile.am (check-parallel): Add.
2673         (check-performance-parallel): Add.
2674         * config.h.in: Regenerate.
2675         * configure: Same.
2676         * libsupc++/Makefile.in: Same.
2677         * testsuite/Makefile.in: Same.
2678         * Makefile.in: Same.
2679         * libmath/Makefile.in: Same.
2680         * include/Makefile.in: Same.
2681         * src/Makefile.in: Same.
2682         * po/Makefile.in: Same.
2683
2684         * config/abi/pre/gnu.ver: Export parallel list bits.
2685
2686         * docs/html/parallel_mode.html: New.
2687         * docs/html/documentation.html: Add link.
2688         * docs/doxygen/user.cfg.in: Adjust for new files and directory.
2689         * docs/doxygen/doxygroups.cc: Adjust namespace markup.
2690
2691         * include/debug/set.h: Adjust for _GLIBCXX_STD_D or _P change.
2692         * include/debug/bitset: Same.
2693         * include/debug/multiset.h: Same.
2694         * include/debug/vector: Same.
2695         * include/debug/map.h: Same.
2696         * include/debug/deque: Same.
2697         * include/debug/list: Same.
2698         * include/debug/debug.h: Same.
2699         * include/debug/multimap.h: Same.
2700         * include/std/algorithm: Same.
2701         * include/std/numeric: Same.
2702         * include/std/bitset: Same.
2703         * include/std/string: Same.
2704         * include/ext/hash_map: Same.
2705         * include/ext/hash_set: Same.
2706         * include/bits/stl_list.h: Same.
2707         * include/bits/stl_map.h: Same.
2708         * include/bits/stl_algobase.h: Same.
2709         * include/bits/stl_set.h: Same.
2710         * include/bits/stl_multimap.h: Same.
2711         * include/bits/stl_vector.h: Same.
2712         * include/bits/stl_numeric.h: Same.
2713         * include/bits/stl_deque.h: Same.
2714         * include/bits/stl_multiset.h: Same.
2715         * include/bits/char_traits.h: Same.
2716         * include/bits/stl_algo.h: Same.
2717         * include/bits/c++config: Same.
2718         * include/bits/vector.tcc: Same.
2719         * include/bits/deque.tcc: Same.
2720         * include/bits/stl_bvector.h: Same.
2721         * include/bits/list.tcc: Same.
2722         * src/list.cc: Same.
2723         * src/parallel_list.cc: New.
2724
2725         * testsuite/lib/libstdc++.exp (check_v3_target_parallel_mode): New.
2726         * testsuite/lib/dg-options.exp (dg-require-parallel-mode): New.
2727         * scripts/testsuite_flags.in (--cxxparallelflags): New.
2728         * scripts/check_performance: Adjust.
2729         * testsuite/25_algorithms/headers/parallel_algorithm.cc: New.
2730         * testsuite/25_algorithms/headers/algorithm_parallel_mode.cc: New.
2731         * testsuite/25_algorithms/headers/parallel_algorithm_mixed1.cc: New.
2732         * testsuite/25_algorithms/headers/parallel_algorithm_mixed2.cc: New.
2733         * testsuite/26_numerics/headers/numeric/parallel_numeric.cc: New.
2734         * testsuite/26_numerics/headers/numeric/numeric_parallel_mode.cc: New.
2735         * testsuite/26_numerics/headers/numeric/
2736         parallel_numeric_mixed1.cc: New.
2737         * testsuite/26_numerics/headers/numeric/
2738         parallel_numeric_mixed2.cc: New.
2739
2740 2007-09-11  Daniel Jacobowitz  <dan@codesourcery.com>
2741
2742         * testsuite/lib/libstdc++.exp (libstdc++_init): Revert part of
2743         2007-09-06 change.
2744
2745 2007-09-09  Roger Sayle  <roger@eyesopen.com>
2746
2747         * acinclude.m4 (GLIBCXX_CHECK_SYSTEM_ERROR): Add ECANCELED for cygwin.
2748         * configure: Regenerate.
2749         * config/os/generic/error_constants.h: Guard.
2750         * testsuite/19_diagnostics/headers/system_error/
2751         types_std_c++0x.cc: Same.
2752
2753 2007-09-09  Benjamin Kosnik  <bkoz@redhat.com>
2754
2755         * testsuite/25_algorithms/binary_search.cc: Move...
2756         * testsuite/25_algorithms/binary_search/2.cc: ...here.
2757
2758         * testsuite/25_algorithms/sort.cc: Move...
2759         * testsuite/25_algorithms/sort/1.cc: ...here.
2760         * testsuite/25_algorithms/partial_sort_copy/2.cc: ...here.
2761         * testsuite/25_algorithms/nth_element/3.cc: ...here.
2762         * testsuite/25_algorithms/partial_sort/2.cc: ...here.
2763         * testsuite/25_algorithms/stable_sort/2.cc: ...here.
2764
2765         * testsuite/25_algorithms/min_max.cc: Move...
2766         * testsuite/25_algorithms/min/1.cc: ...here.
2767         * testsuite/25_algorithms/min/2.cc: ...here.
2768         * testsuite/25_algorithms/max/1.cc: ...here.
2769         * testsuite/25_algorithms/max/2.cc: ...here.
2770
2771 2007-09-09  Joseph Myers  <joseph@codesourcery.com>
2772
2773         * testsuite/lib/libstdc++.exp (v3-build-support): Specify output
2774         file for preprocessing.  Use remote_exec to call ar and ranlib.
2775
2776 2007-09-08  Benjamin Kosnik  <bkoz@redhat.com>
2777
2778         * include/bits/functional_hash.h: Add ext/numeric_traits.h.
2779         * include/tr1/functional_hash.h Same.
2780         * include/tr1/functional: Remove string, ext/type_traits.h includes.
2781         * include/tr1_impl/functional_hash.h: Move string, wstring
2782         definitions for std::<hash>::operator into separate file.
2783         * include/std/functional
2784         * src/hash.cc: New, move definitions here.
2785         * src/hash_c++0x.cc: Same.
2786         * src/Makefile.am: Add new source files.
2787         * configure: Regenerate.
2788         * Makefile.in: Same.
2789         * src/Makefile.in: Same.
2790         * po/Makefile.in: Same.
2791         * libmath/Makefile.in: Same.
2792         * libsupc++/Makefile.in: Same.
2793         * testsuite/Makefile.in: Same.
2794         * config/abi/pre/gnu.ver: Add symbols.
2795         * config/abi/pre/gnu-versioned-namespace.ver: Same, fix.
2796
2797 2007-09-07  Benjamin Kosnik  <bkoz@redhat.com>
2798
2799         * testsuite/19_diagnostics/error_category/cons/copy_neg.cc:
2800         Correct line number.
2801
2802 2007-09-07  Danny Smith  <dannysmith@users.sourceforge.net>
2803
2804         PR libstdc++/33203
2805         * configure.host (error_constants_dir):  New variable,
2806         defaulting to os/generic.
2807         ( mingw32*): Overide default.
2808         * configure.ac (ERROR_CONSTANTS_SRCDIR): New.
2809         * configure: Regenerate.
2810         * include/Makefile.am (host_headers): Add
2811         $(ERROR_CONSTANTS_SRCDIR)/error_constants.h .
2812         * include/Makefile.in: Regenerate.
2813         * include/std/system_error (enum posix_errno): Remove.
2814         Include <bits/error_constants.h> instead.
2815         * config/os/mingw32/error_constants.h: New.
2816         * config/os/generic/error_constants.h: New.
2817
2818 2007-09-06  Benjamin Kosnik  <bkoz@redhat.com>
2819
2820         * testsuite/lib/libstdc++.exp: Check CXXFLAGS.
2821         * scripts/testsuite_flags.in: CXXFLAGS_default, matching dejagnu.
2822
2823         * include/std/ostream: Spacing tweak.
2824         * include/ext/hashtable.h: Use <algorithm>.
2825         * include/ext/slist: Same.
2826         * include/ext/rope: Same.
2827         * include/bits/stl_function.h: Format.
2828         * include/tr1_impl/array: Remove section number in doxygen markup.
2829         * src/list.cc: Comment tweak.
2830
2831         * docs/doxygen/user.cfg.in: Update for include/tr1_impl.
2832
2833         * testsuite/25_algorithms/search_n/iterator.cc: Add using declaration.
2834         * testsuite/25_algorithms/nth_element/1.cc:  Same.
2835         * testsuite/21_strings/char_traits/requirements/short/1.cc: Use
2836         char_type typedef to the underlying character type.
2837         * testsuite/21_strings/char_traits/requirements/wchar_t/typedefs.cc:
2838         Remove -ansi -pedantic-errors.
2839         * testsuite/21_strings/char_traits/requirements/char/typedefs.cc: Same.
2840         * testsuite/tr1/6_containers/headers/functional/synopsis.cc:
2841         Remove specializations.
2842
2843 2007-09-06  Paolo Carlini  <pcarlini@suse.de>
2844
2845         * include/bits/stl_vector.h (_Vector_base<>::_M_allocate):
2846         Do not call _M_impl.allocate when __n == 0.
2847         * testsuite/23_containers/vector/zero_sized_allocations.cc: New.
2848
2849 2007-09-06  Benjamin Kosnik  <bkoz@redhat.com>
2850
2851         PR libstdc++/29367
2852         * include/ext/pb_ds/detail/map_debug_base.hpp: From this..
2853         * include/ext/pb_ds/detail/debug_map_base.hpp: ...to this.
2854         Rename map_debug_base to debug_map_base, add std::pair output
2855         extractors, change duplicate map_debug_base typedef in containers
2856         to debug_base. Use m_store_extra_indicator for m_store_hash_indicator.
2857         * include/ext/pb_ds/*: Likewise.
2858         * include/Makefile.am: Same.
2859         * include/Makefile.in: Regenerate.
2860
2861 2007-09-06  Matthias Klose  <doko@debian.org>
2862
2863         * testsuite/27_io/headers/cstdlib: Remove empty directory.
2864
2865 2007-09-05  Roger Sayle  <roger@eyesopen.com>
2866
2867         * acinclude.m4 (GLIBCXX_CHECK_SYSTEM_ERROR): Add EBADMSG for darwin.
2868         * configure: Regenerate.
2869         * include/std/system_error: Guard.
2870         * testsuite/19_diagnostics/headers/system_error/
2871         types_std_c++0x.cc: Same.
2872         * testsuite/19_diagnostics/error_category/cons/copy_neg.cc: Adjust
2873         line numbers.
2874
2875 2007-09-03  Paolo Carlini  <pcarlini@suse.de>
2876
2877         PR libstdc++/33293
2878         * include/bits/stl_numeric.h (accumulate, inner_product):
2879         Add inline function-specifier.
2880
2881 2007-08-31  Douglas Gregor  <doug.gregor@gmail.com>
2882
2883         * testsuite/abi/demangle/cxx0x/rref.cc: New.
2884
2885 2007-08-29  Benjamin Kosnik  <bkoz@redhat.com>
2886
2887         * acinclude.m4 (GLIBCXX_CHECK_SYSTEM_ERROR): Add ENODATA, ENOSR,
2888         ENOSTR, ETIME for freebsd.
2889         * configure: Regenerate.
2890         * include/std/system_error: Guard.
2891         * testsuite/19_diagnostics/headers/system_error/
2892         types_std_c++0x.cc: Same.
2893         * testsuite/19_diagnostics/error_category/cons/copy_neg.cc: Adjust
2894         line numbers.
2895
2896 2007-08-28  Paolo Carlini  <pcarlini@suse.de>
2897
2898         PR libstdc++/33128
2899         * include/tr1_impl/random (uniform_int<>::_M_call): Deal with
2900         __urng() returning negative values.
2901         * testsuite/tr1/5_numerical_facilities/random/uniform_int/33128.cc:
2902         New.
2903
2904 2007-08-24  Benjamin Kosnik  <bkoz@redhat.com>
2905
2906         * acinclude.m4: Fix duplicate variable names.
2907         * configure: Regenerate.
2908
2909 2007-08-24  Benjamin Kosnik  <bkoz@redhat.com>
2910
2911         * acinclude.m4 (GLIBCXX_CHECK_SYSTEM_ERROR): Add ENOLINK, EPROTO
2912         for netbsd.
2913         * configure: Regenerate.
2914         * include/std/system_error: Guard.
2915         * testsuite/19_diagnostics/headers/system_error/
2916         types_std_c++0x.cc: Same.
2917         * testsuite/19_diagnostics/error_category/cons/copy_neg.cc: Adjust
2918         line numbers.
2919
2920 2007-08-23  Benjamin Kosnik  <bkoz@redhat.com>
2921
2922         * include/std/system_error: New file.
2923         * src/system_error.cc: New file.
2924         * src/Makefile.am (sources): Add.
2925         * src/Makefile.in: Regenerate.
2926         * include/Makefile.am (std_headers): Add system_error.
2927         * include/Makefile.in: Regenerate.
2928         * acinclude.m4 (GLIBCXX_CHECK_SYSTEM_ERROR): New.
2929         * configure.ac: Call it.
2930         * config.h.in: Regenerate.
2931         * include/bits/functional_hash.h: Add hash<error_code>.
2932         * include/std/ostream: Add inserters for error_code.
2933
2934         * docs/doxygen/user.cfg.in: Add system_error.
2935
2936         * config/abi/pre/gnu.ver(GLIBCXX_3.4.10): Add new symbols.
2937
2938         * testsuite/19_diagnostics/error_code: New.
2939         * testsuite/19_diagnostics/error_code/cons: Same.
2940         * testsuite/19_diagnostics/error_code/cons/1.cc: Same.
2941         * testsuite/19_diagnostics/error_code/operators: Same.
2942         * testsuite/19_diagnostics/error_code/operators/bool.cc: Same.
2943         * testsuite/19_diagnostics/error_code/operators/bool_neg.cc: Same.
2944         * testsuite/19_diagnostics/error_code/operators/equal.cc: Same.
2945         * testsuite/19_diagnostics/error_code/operators/not_equal.cc: Same.
2946         * testsuite/19_diagnostics/error_category: Same.
2947         * testsuite/19_diagnostics/error_category/cons: Same.
2948         * testsuite/19_diagnostics/error_category/cons/copy_neg.cc: Same.
2949         * testsuite/19_diagnostics/error_category/cons/default.cc: Same.
2950         * testsuite/19_diagnostics/error_category/operators: Same.
2951         * testsuite/19_diagnostics/error_category/operators/equal.cc: Same.
2952         * testsuite/19_diagnostics/error_category/operators/not_equal.cc: Same.
2953         * testsuite/19_diagnostics/headers/system_error: Same.
2954         * testsuite/19_diagnostics/headers/system_error/
2955         types_std_c++0x.cc: Same.
2956         * testsuite/19_diagnostics/headers/system_error/std_c++0x_neg.cc: Same.
2957         * testsuite/19_diagnostics/system_error: Same.
2958         * testsuite/19_diagnostics/system_error/
2959         cons_virtual_derivation.cc: Same.
2960         * testsuite/19_diagnostics/system_error/cons-1.cc: Same.
2961         * testsuite/19_diagnostics/system_error/what-1.cc: Same.
2962         * testsuite/19_diagnostics/system_error/what-2.cc: Same.
2963         * testsuite/19_diagnostics/system_error/what-big.cc: Same.
2964         * testsuite/19_diagnostics/system_error/what-3.cc: Same.
2965         * testsuite/19_diagnostics/system_error/what-4.cc: Same.
2966         * testsuite/27_io/basic_ostream/inserters_other/wchar_t/
2967         error_code.cc: Same.
2968         * testsuite/27_io/basic_ostream/inserters_other/char/
2969         error_code.cc: Same.
2970         * testsuite/tr1/6_containers/hash/operators: New.
2971         * testsuite/tr1/6_containers/hash/operators/size_t.cc: Same.
2972
2973         * testsuite/23_containers/hash: Move...
2974         * testsuite/20_util/hash: ... here.
2975         * testsuite/20_util/hash/operators: New.
2976         * testsuite/20_util/hash/operators/size_t.cc: New.
2977
2978         * testsuite/20_util/function_objects/bad_function_call: Move...
2979         * testsuite/20_util/bad_function_call: ...here.
2980
2981 2007-08-21  Benjamin Kosnik  <bkoz@montsouris.artheist.org>
2982
2983         * include/Makefile.am (install-data-local): Remove pch-install rules.
2984         (host_headers): Add stdc++.h, stdtr1c++.h, extc++.h.
2985         * include/Makefile.in: Regenerate.
2986         * config.h.in: Same.
2987
2988         * scripts/check_compile: Remove space between outputs.
2989         * include/ext/throw_allocator.h: Correct doxygen markup.
2990         * include/bits/char_traits.h: Correct spacing.
2991         * include/bits/stl_function.h: Same, for 80 column.
2992         * include/std/valarray: Same.
2993         * testsuite/util/testsuite_iterators.h: Same.
2994         * testsuite/25_algorithms/headers/algorithm/synopsis.cc: Format.
2995
2996 2007-08-17  Daniel Jacobowitz  <dan@codesourcery.com>
2997
2998         PR testsuite/31884
2999         * testsuite/ext/pb_ds/example/priority_queue_dijkstra.cc (main): Do
3000         not access deleted nodes.
3001
3002         * testsuite/25_algorithms/copy/streambuf_iterators/char/4.cc,
3003         testsuite/25_algorithms/find/istreambuf_iterators/char/2.cc,
3004         testsuite/27_io/basic_filebuf/open/char/4.cc,
3005         testsuite/27_io/objects/char/9.cc: Use dg-require-fileio.
3006         * testsuite/ext/forced_exception_error/cons_virtual_derivation.cc,
3007         testsuite/ext/pb_ds/regression/hash_data_map_rand.cc,
3008         testsuite/ext/pb_ds/regression/trie_data_map_rand.cc,
3009         testsuite/ext/pb_ds/regression/list_update_no_data_map_rand.cc,
3010         testsuite/ext/pb_ds/regression/tree_no_data_map_rand.cc,
3011         testsuite/ext/pb_ds/regression/list_update_data_map_rand.cc,
3012         testsuite/ext/pb_ds/regression/hash_no_data_map_rand.cc,
3013         testsuite/ext/pb_ds/regression/priority_queue_rand.cc,
3014         testsuite/ext/pb_ds/regression/tree_data_map_rand.cc,
3015         testsuite/ext/pb_ds/regression/trie_no_data_map_rand.cc,
3016         testsuite/ext/throw_allocator/deallocate_global.cc,
3017         testsuite/ext/throw_allocator/check_delete.cc,
3018         testsuite/ext/throw_allocator/check_allocate_max_size.cc,
3019         testsuite/ext/throw_allocator/check_deallocate_null.cc,
3020         testsuite/ext/throw_allocator/check_new.cc,
3021         testsuite/ext/throw_allocator/deallocate_local.cc,
3022         testsuite/tr1/5_numerical_facilities/random/subtract_with_carry_01/
3023         cons/gen1.cc,
3024         testsuite/tr1/5_numerical_facilities/random/subtract_with_carry/cons/
3025         gen1.cc,
3026         testsuite/tr1/5_numerical_facilities/random/linear_congruential/cons/
3027         gen1.cc,
3028         testsuite/tr1/5_numerical_facilities/random/mersenne_twister/cons/
3029         gen1.cc,
3030         testsuite/23_containers/list/modifiers/insert/25288.cc: Use
3031         dg-require-time.
3032
3033 2007-08-17  Paolo Carlini  <pcarlini@suse.de>
3034
3035         * testsuite/20_util/make_signed/requirements/typedefs_neg.cc: Adjust
3036         dg-error lines.
3037         * testsuite/20_util/make_unsigned/requirements/typedefs_neg.cc: Ditto.
3038
3039 2007-08-17  Chris Fairles  <chris.fairles@gmail.com>
3040
3041         PR libstdc++/33098
3042         * include/std/type_traits (__is_convertible_helper):
3043         Use add_lvalue_reference.
3044
3045 2007-08-17  Johannes Willkomm  <willkomm@sc.rwth-aachen.de>
3046
3047         PR libstdc++/33084
3048         * include/std/valarray (operator _Op(const _Tp&,
3049         const valarray<>&)): Fix typo.
3050         * testsuite/26_numerics/numeric_arrays/valarray/33084.cc: New.
3051
3052 2007-08-07  Jim Blandy  <jimb@codesourcery.com>
3053
3054         * src/Makefile.am (libstdc++-symbol.ver): Make
3055         sure the build tree copy of libstdc++-symbol.ver is writeable.
3056         * src/Makefile.in: Regenerated.
3057
3058 2007-08-02  Paolo Carlini  <pcarlini@suse.de>
3059
3060         DR 660, [Ready] in Toronto.
3061         * include/bits/stl_function.h (bit_and, bit_or, bit_xor): Add.
3062         * testsuite/20_util/function_objects/dr660.cc: New.
3063         * docs/html/ext/howto.html: Add an entry for DR 660, update.
3064
3065         * docs/html/ext/lwg-closed.html, docs/html/ext/lwg-active.html,
3066         docs/html/ext/lwg-defects.html: Import Revision 49.
3067
3068 2007-07-30  Paolo Carlini  <pcarlini@suse.de>
3069
3070         PR libstdc++/32908
3071         * include/bits/stl_algobase.h (struct __lc_rai): New.
3072         (lexicographical_compare(_II1, _II1, _II2, _II2),
3073         lexicographical_compare(_II1, _II1, _II2, _II2, _Compare)): Use it.
3074         * testsuite/performance/25_algorithms/lexicographical_compare.cc: New.
3075
3076 2007-07-27  Paolo Carlini  <pcarlini@suse.de>
3077
3078         PR libstdc++/32907
3079         * include/bits/basic_string.h (operator==(const basic_string<_CharT>&,
3080         const basic_string<_CharT>&)): Add.
3081         (operator!=): Forward to operator==.
3082         * include/ext/vstring.h(operator==(const __versa_string<_CharT,
3083         std::char_traits<_CharT>, std::allocator<_CharT>, _Base>&,
3084         const __versa_string<_CharT, std::char_traits<_CharT>,
3085         std::allocator<_CharT>, _Base>&)): Add.
3086         (operator!=): Forward to operator==.
3087
3088         * include/ext/sso_string_base.h (_M_compare): Remove.
3089
3090 2007-07-25  Stephen M. Webb  <stephenw@xandros.com>
3091
3092         Fixed abi_check for missing symbol size changes.
3093         * testsuite/util/testsuite_abi.cc: Changed local variable name to
3094         prevent member variable hiding.
3095
3096 2007-07-25  John David Anglin  <dave.anglin@nrc-cnrc.gc.ca>
3097
3098         PR libstdc++/31836
3099         * config/locale/generic/c_locale.cc (__convert_to_v): Don't use
3100         strtold if _GLIBCXX_HAVE_BROKEN_STRTOLD is defined.
3101         * config/os/hpux/os_defines.h (_GLIBCXX_HAVE_BROKEN_STRTOLD): Define
3102         if __hppa__ is defined.
3103
3104 2007-07-16  Rainer Orth  <ro@TechFak.Uni-Bielefeld.DE>
3105
3106         PR bootstrap/3456
3107         * testsuite/22_locale/locale/cons/12658_thread-1.cc: Enable on
3108         mips-sgi-irix6*.
3109         * testsuite/22_locale/locale/cons/12658_thread-2.cc: Likewise.
3110         * testsuite/thread/18185.cc: Likewise.
3111         * testsuite/thread/pthread1.cc: Likewise.
3112         * testsuite/thread/pthread2.cc: Likewise.
3113         * testsuite/thread/pthread3.cc: Likewise.
3114         * testsuite/thread/pthread4.cc: Likewise.
3115         * testsuite/thread/pthread5.cc: Likewise.
3116         * testsuite/thread/pthread6.cc: Likewise.
3117         * testsuite/thread/pthread7-rope.cc: Likewise.
3118         * testsuite/tr1/2_general_utilities/shared_ptr/thread/
3119         default_weaktoshared.cc: Likewise.
3120         * testsuite/tr1/2_general_utilities/shared_ptr/thread/
3121         mutex_weaktoshared.cc: Likewise.
3122
3123 2007-07-16  Danny Smith  <dannysmith@users.sourceforge.net>
3124
3125         * config/os/mingw32/ctype_base.h: Use the generic libstdc++ masks
3126         rather than MSVCRT defines.
3127         * config/os/mingw32/ctype_noninline.h (classic_table): Construct
3128         and return a static classic table based on generic libstdc++ masks.
3129
3130 2007-07-12  Douglas Gregor  <doug.gregor@gmail.com>
3131
3132         * testsuite/tr1/3_function_objects/bind/all_bound.cc: Disambiguate
3133         uses of TR1/C++0x facilities.
3134         * testsuite/tr1/3_function_objects/bind/nested.cc: Ditto.
3135         * testsuite/tr1/3_function_objects/bind/placeholders.cc: Ditto.
3136         * testsuite/tr1/6_containers/unordered_multimap/requirements/
3137         explicit_instantiation.cc: Ditto.
3138         * testsuite/tr1/6_containers/unordered_multimap/swap/1.cc: Ditto.
3139         * testsuite/tr1/6_containers/unordered_multimap/swap/2.cc: Ditto.
3140         * testsuite/tr1/6_containers/unordered_set/requirements/
3141         explicit_instantiation.cc: Ditto.
3142         * testsuite/tr1/6_containers/unordered_set/swap/1.cc: Ditto.
3143         * testsuite/tr1/6_containers/unordered_set/swap/2.cc: Ditto.
3144         * testsuite/tr1/6_containers/utility/pair.cc: Ditto.
3145         * testsuite/tr1/6_containers/unordered_map/requirements/
3146         explicit_instantiation.cc: Ditto.
3147         * testsuite/tr1/6_containers/unordered_map/24064.cc: Ditto.
3148         * testsuite/tr1/6_containers/unordered_map/swap/1.cc: Ditto.
3149         * testsuite/tr1/6_containers/unordered_map/swap/2.cc: Ditto.
3150         * testsuite/tr1/6_containers/tuple/cons/big_tuples.cc: Ditto.
3151         * testsuite/tr1/6_containers/tuple/cons/constructor.cc: Ditto.
3152         * testsuite/tr1/6_containers/tuple/cons/assignment.cc: Ditto.
3153         * testsuite/tr1/6_containers/tuple/tuple_element.cc: Ditto.
3154         * testsuite/tr1/6_containers/tuple/tuple_size.cc: Ditto.
3155         * testsuite/tr1/6_containers/tuple/comparison_operators/
3156         comparisons.cc: Ditto.
3157         * testsuite/tr1/6_containers/tuple/element_access/get.cc: Ditto.
3158         * testsuite/tr1/6_containers/tuple/creation_functions/23978.cc: Ditto.
3159         * testsuite/tr1/6_containers/tuple/creation_functions/tie.cc: Ditto.
3160         * testsuite/tr1/6_containers/tuple/creation_functions/make_tuple.cc:
3161         Ditto.
3162         * testsuite/tr1/6_containers/unordered_multiset/requirements/
3163         explicit_instantiation.cc: Ditto.
3164         * testsuite/tr1/6_containers/unordered_multiset/swap/1.cc: Ditto.
3165         * testsuite/tr1/6_containers/unordered_multiset/swap/2.cc: Ditto.
3166
3167 2007-07-10  Bob Wilson  <bob.wilson@acm.org>
3168
3169         * configure.ac: Check if $atomicity_dir is cpu/generic/atomicity_mutex
3170         instead of the non-existent cpu/generic/atomic_mutex.
3171         * configure: Regenerate.
3172
3173 2007-07-10  Paolo Carlini  <pcarlini@suse.de>
3174
3175         * include/std/utility (identity, move, forward): Add.
3176         * testsuite/20_util/move/requirements/explicit_instantiation.cc: New.
3177         * testsuite/20_util/move/1.cc: New.
3178         * testsuite/20_util/identity/value.cc: New.
3179         * testsuite/20_util/identity/requirements/typedefs.cc: New.
3180         * testsuite/20_util/identity/requirements/explicit_instantiation.cc:
3181         New.
3182         * testsuite/20_util/forward/requirements/explicit_instantiation.cc:
3183         New.
3184         * testsuite/20_util/forward/1.cc: New.
3185         * testsuite/20_util/forward/1_neg.cc: New.
3186
3187 2007-07-09  Paolo Carlini  <pcarlini@suse.de>
3188
3189         * testsuite/27_io/ios_base/failure/what-1.cc: Include <stdexcept>.
3190
3191 2007-07-09  Jim Xochellis  <jimxoch@yahoo.gr>
3192             Paolo Carlini  <pcarlini@suse.de>
3193
3194         * include/bits/stl_algo.h (search(_ForwardIterator1,
3195         _ForwardIterator1, _ForwardIterator2, _ForwardIterator2)): Tidy.
3196         (search(_ForwardIterator1, _ForwardIterator1, _ForwardIterator2,
3197         _ForwardIterator2, _BinaryPredicate)): Likewise.
3198
3199 2007-07-06  Hans-Peter Nilsson  <hp@axis.com>
3200
3201         * testsuite/lib/libstdc++.exp (v3-build_support): Use env(AR)
3202         and env(RANLIB), not env(AR_FOR_TARGET) and env(RANLIB_FOR_TARGET).
3203
3204 2007-07-05  Joerg Richter  <joerg.richter@pdv-fs.de>
3205
3206         PR libstdc++/31957
3207         * include/Makefile.am: Work around an AIX sed oddity.
3208         * include/Makefile.in: Regenerate.
3209
3210 2007-07-04  Jim Xochellis  <jimxoch@yahoo.gr>
3211
3212         * include/bits/stl_algo.h (search(_ForwardIterator1,
3213         _ForwardIterator1, _ForwardIterator2, _ForwardIterator2)): Simplify
3214         general case loop to a for(;;).
3215         (search(_ForwardIterator1, _ForwardIterator1, _ForwardIterator2,
3216         _ForwardIterator2, _BinaryPredicate)): Likewise; remove redundant
3217         inner loop.
3218