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