libstdc++-v3/ChangeLog

   1 2004-01-24  Paolo Carlini  <pcarlini@suse.de>
   2
   3         * include/bits/basic_string.tcc (rfind(_CharT, size_type)):
   4         Revert last change to use std::min: machine language is worse.
   5         (find_last_of(const _CharT*, size_type, size_type)): Ditto.
   6         (find_last_not_of(const _CharT*, size_type, size_type)): Ditto.
   7         (find_last_not_of(_CharT, size_type)): Ditto.
   8
   9         * include/bits/basic_string.tcc (insert(size_type, const _CharT*,
  10         size_type)): Discard the value returned by _M_check.
  11         (replace(size_type, size_type, const _CharT*, size_type)): Ditto.
  12         (append(const basic_string&, size_type, size_type)): Ditto.
  13         (copy(_CharT*, size_type, size_type)): Ditto.
  14         (compare(size_type, size_type, const basic_string&)): Ditto.
  15         (compare(size_type, size_type, const basic_string&,
  16         size_type, size_type)): Ditto.
  17         (compare(size_type, size_type, const _CharT*)): Ditto.
  18         (compare(size_type, size_type, const _CharT*, size_type)): Ditto.
  19
  20 2004-01-24  Paolo Carlini  <pcarlini@suse.de>
  21
  22         * include/bits/basic_string.h (insert(size_type,
  23         const basic_string&, size_type, size_type)): Define inline here.
  24         * include/bits/basic_string.tcc (insert(size_type,
  25         const basic_string&, size_type, size_type)): Move inline.
  26
  27 2004-01-24  Paolo Carlini  <pcarlini@suse.de>
  28
  29         * include/bits/basic_string.h (assign(const basic_string&,
  30         size_type, size_type)): Define inline here.
  31         (replace(size_type, size_type, const basic_string&,
  32         size_type, size_type)): Ditto.
  33         (_M_replace_dispatch(iterator, iterator, _InputIterator,
  34         _InputIterator, __false_type)): Only declare.
  35         (_M_replace(iterator, iterator, _InputIterator,
  36         _InputIterator)): Remove.
  37         * include/bits/basic_string.tcc (assign(const basic_string&,
  38         size_type, size_type)): Move inline.
  39         (replace(size_type, size_type, const basic_string&,
  40         size_type, size_type)): Ditto.
  41         (_M_replace_dispatch(iterator, iterator, _InputIterator,
  42         _InputIterator, __false_type)): Define, now does also what
  43         _M_replace did before.
  44         * src/string-inst.cc (_M_replace): Don't instantiate.
  45
  46         * include/bits/basic_string.tcc (find(const _CharT*,
  47         size_type, size_type)): Tidy.
  48         (rfind(_CharT, size_type)): Ditto.
  49         (find_first_not_of(const _CharT*, size_type, size_type)): Ditto.
  50         (find_first_not_of(_CharT, size_type)): Ditto.
  51         (find_last_not_of(const _CharT*, size_type, size_type)): Ditto.
  52         (find_last_not_of(_CharT, size_type)): Ditto.
  53
  54 2004-01-23  Paolo Carlini  <pcarlini@suse.de>
  55
  56         PR libstdc++/13838
  57         * include/debug/bitset (operator|=): Fix typo.
  58         * testsuite/23_containers/bitset/operations/13838.cc: New.
  59
  60 2004-01-23  Paolo Carlini  <pcarlini@suse.de>
  61
  62         * include/bits/basic_string.tcc (insert(size_type,
  63         const _CharT*, size_type __n)): Fix length_error check.
  64         (replace(size_type, size_type, const _CharT*, size_type):
  65         Ditto; call _M_replace_safe.
  66         (_M_replace_aux(size_type, size_type, size_type, _CharT):
  67         Fix length_error check.
  68         (_M_replace(iterator, iterator, _InputIterator,
  69         _InputIterator)): Ditto, tweak.
  70         (_M_replace_safe(size_type, size_type, const _CharT*,
  71         size_type)): Remove length_error check.
  72
  73         * include/bits/basic_string.tcc (append(const basic_string&),
  74         append(const basic_string&, size_type, size_type)): Tweak
  75         comment.
  76
  77         * include/bits/basic_string.tcc (copy(_CharT*, size_type,
  78         size_type)): If __n == 0 don't call traits::copy.
  79
  80 2004-01-23  Stefan Olsson  <stefan@snon.net>
  81
  82         * include/ext/mt_allocator.h: Reduce lock contention.
  83
  84 2004-01-23  Paolo Carlini  <pcarlini@suse.de>
  85
  86         PR libstdc++/13831
  87         * include/bits/fstream.tcc (underflow): Remove unused
  88         variable.
  89         * include/bits/streambuf_iterator.h (equal): Ditto.
  90         * include/bits/locale_facets.h (_M_convert_from_char):
  91         Ditto.
  92
  93 2004-01-23  Kaveh R. Ghazi  <ghazi@caip.rutgers.edu>
  94
  95         PR c/13814
  96         * config/linker-map.gnu (nan): Delete.
  97         * libmath/mathconf.h (NAN, nan): Delete.
  98         * linkage.m4 (nan): Don't check for it.
  99         * libmath/nan.c: Delete file.
 100
 101         * config.h.in, configure: Regenerate.
 102
 103 2004-01-23  Paolo Carlini  <pcarlini@suse.de>
 104
 105         * include/bits/basic_string.h (push_back(_CharT)):
 106         Call _M_replace_aux.
 107         (insert(size_type, const basic_string&)): Trivial tweak.
 108         (insert(size_type, size_type, _CharT)): Call _M_replace_aux.
 109         (insert(iterator, _CharT)): Ditto.
 110         (erase(size_type, size_type)): Ditto.
 111         (erase(iterator)): Ditto.
 112         (erase(iterator, iterator)): Ditto.
 113         (replace(size_type, size_type, size_type, _CharT)): Ditto.
 114
 115 2004-01-23  Loren J. Rittle  <ljrittle@acm.org>
 116
 117         libstdc++/13823
 118         * testsuite/performance/allocator_map_thread.cc: New test.
 119
 120 2004-01-22  Paolo Carlini  <pcarlini@suse.de>
 121
 122         * include/bits/locale_facets.tcc
 123         (money_put::do_put(..., long double)): Use the basic_string
 124         constructor for char arrays, not that for C-strings, to pass
 125         __digits to do_put(..., const string_type&): __ws isn't
 126         null-terminated.
 127
 128 2004-01-22  Paolo Carlini  <pcarlini@suse.de>
 129
 130         * include/bits/basic_string.h (_M_replace_safe): Change
 131         signatures to take size_types and const _CharT*.
 132         (_M_replace_aux): Likewise, takes size_types instead of
 133         iterators.
 134         (append(size_type, _CharT)): Update call.
 135         (assign(size_type, _CharT)): Ditto.
 136         (replace(iterator, iterator, size_type, _CharT)): Ditto.
 137         (_M_replace_dispatch(iterator, iterator, _Integer,
 138         _Integer, __true_type)): Ditto.
 139         * include/bits/basic_string.tcc (assign(const _CharT*,
 140         size_type)): Ditto.
 141         (insert(size_type, const _CharT*, size_type)): Ditto.
 142         (replace(size_type, size_type, const _CharT*,
 143         size_type)): Ditto.
 144         (_M_replace(iterator, iterator, _InputIterator,
 145         _InputIterator)): Ditto.
 146         (append(const basic_string&)): Ditto.
 147         (append(const basic_string&, size_type, size_type): Ditto.
 148         (append(const _CharT*, size_type): Ditto.
 149         (_M_replace_safe, _M_replace_safe): Change definitions
 150         accordingly, simplify.
 151         * string-inst.cc (_M_replace_safe): Don't instantiate.
 152
 153 2004-01-21  Paolo Carlini  <pcarlini@suse.de>
 154
 155         * include/bits/basic_string.tcc (append(const basic_string&)):
 156         Revert previous change.
 157         (append(const basic_string&, size_type, size_type)): Revert
 158         previous change, use _M_check and _M_limit.
 159
 160 2004-01-21  Paolo Carlini  <pcarlini@suse.de>
 161
 162         * include/bits/basic_string.h (_M_check): Change to return
 163         a checked __pos and take an additional const char* argument.
 164         (_M_fold): Rename to _M_limit, change to return a size_type,
 165         corresponding to the __off limited to the actual length.
 166         (insert(size_type, size_type, _CharT)): Update call, call
 167         replace.
 168         (insert(iterator, _CharT)): Call replace(iterator, iterator,
 169         size_type, _CharT) instead.
 170         (erase(size_type, size_type)): Update calls.
 171         (replace(size_type, size_type, size_type, _CharT)): Ditto.
 172         (substr(size_type, size_type)): Use _M_check.
 173         * include/bits/basic_string.tcc (basic_string(const basic_string&,
 174         size_type, size_type)): Update calls.
 175         (basic_string(const basic_string&, size_type, size_type,
 176         const _Alloc&)): Ditto.
 177         (assign(const basic_string&, size_type, size_type)): Use the
 178         new _M_check and _M_limit.
 179         (insert(size_type, const basic_string&, size_type, size_type):
 180         Ditto.
 181         (insert(size_type, const _CharT*, size_type)): Ditto.
 182         (replace(size_type, size_type, const _CharT*, size_type): Ditto.
 183         (replace(size_type, size_type, const basic_string&,
 184         size_type, size_type)): Ditto.
 185         (append(const basic_string&)): Ditto.
 186         (append(const basic_string&, size_type, size_type)): Ditto.
 187         (copy(_CharT*, size_type, size_type)): Ditto.
 188         (compare(size_type, size_type, const basic_string&)): Ditto.
 189         (compare(size_type, size_type, const basic_string&,size_type,
 190         size_type)): Ditto.
 191         (compare(size_type, size_type, const _CharT*)): Ditto.
 192         (compare(size_type, size_type, const _CharT*, size_type)): Ditto.
 193
 194 2004-01-19  Stefan Olsson  <stefan@snon.net>
 195
 196         * include/ext/mt_allocator.h: If a thread, when it dies, still has
 197         memory on it's freelist this memory is not returned to global
 198         list. Simplification of deallocate so that memory is always
 199         returned to the calling thread id's freelist instead of to
 200         global. Fix typos. Add volatile where appropriate.
 201
 202 2004-01-19  Loren J. Rittle  <ljrittle@acm.org>
 203
 204         * testsuite/ext/stdio_filebuf/char/10063-2.cc: Treat unbuffered.
 205         * testsuite/ext/stdio_filebuf/char/10063-3.cc: New test.  Like -2 but
 206         use __gnu_cxx::stdio_sync_filebuf<char> instead; allow buffered stream.
 207
 208 2004-01-19  Paolo Carlini  <pcarlini@suse.de>
 209
 210         * src/debug.cc: Make sure all the names are prefixed with
 211         double (or single) underscore.
 212
 213 2004-01-19  Paolo Carlini  <pcarlini@suse.de>
 214
 215         * src/debug.cc: Trivial formatting change.
 216
 217 2004-01-19  Paolo Carlini  <pcarlini@suse.de>
 218
 219         * include/bits/basic_string.tcc (_S_construct(size_type,
 220         _CharT, const _Alloc&)): Remove redundant try/catch.
 221         (_M_mutate(size_type, size_type, size_type)): Ditto.
 222         (_M_clone(const _Alloc&, size_type)): Ditto.
 223
 224 2004-01-18  Paolo Carlini  <pcarlini@suse.de>
 225
 226         * include/bits/basic_string.h (c_str()): Simplify, due to
 227         21.3.4 the internal representation is always kept null-terminated.
 228         * include/bits/basic_string.tcc (_M_clone): Null-terminate.
 229         * testsuite/21_strings/basic_string/element_access/char/4.cc: New.
 230         * testsuite/21_strings/basic_string/element_access/wchar_t/4.cc:
 231         Ditto.
 232
 233 2004-01-18  Paolo Carlini  <pcarlini@suse.de>
 234
 235         * include/bits/basic_string.h (append(size_type, _CharT)):
 236         Moved inline, just call _M_replace_aux, no source iterators at
 237         risk of being clobbered.
 238         (assign(size_type, _CharT)): Call directly _M_replace_aux.
 239         (_M_replace(iterator, iterator, _InputIterator, _InputIterator,
 240         input_iterator_tag)): Remove fifth unused argument.
 241         (_M_replace_dispatch(iterator, iterator, _InputIterator,
 242         _InputIterator, __false_type)): Update call.
 243         * include/bits/basic_string.tcc (replace(size_type, size_type,
 244         const _CharT*, size_type)): Update call.
 245         (_M_replace_aux(iterator, iterator, size_type, _CharT)): Tweak
 246         throw string literal.
 247         (_M_replace_safe(iterator, iterator, _ForwardIterator,
 248         _ForwardIterator)): Likewise.
 249         (_M_replace(iterator, iterator, _InputIterator, _InputIterator,
 250         input_iterator_tag)): Remove fifth unused argument.
 251         (append(size_type __n, _CharT __c)): Move inline.
 252         * src/string-inst.cc (S::_M_replace(S::iterator, S::iterator,
 253         const C*, const C*, input_iterator_tag)): Remove fifth unused
 254         argument.
 255
 256 2004-01-16  Benjamin Kosnik  <bkoz@redhat.com>
 257
 258         * testsuite/ext/enc_filebuf/char/13189.cc: Fix guards.
 259         * testsuite/ext/enc_filebuf/wchar_t/13189.cc: Same.
 260
 261 2004-01-16  Danny Smith  <dannysmith@users.sourceforge.net>
 262
 263         * testsuite/testsuite_hooks.cc (try_mkfifo): Avoid calling
 264         mkfifo for mingw32.
 265
 266 2004-01-15  Stefan Olsson  <stefan@snon.net>
 267
 268         * include/ext/mt_allocator.h: Reuse thread id's as soon as
 269         possible by changing the behaviour of thread_freelist to do
 270         push_front when threads die instead of push_back.
 271
 272 2004-01-14  Paolo Carlini  <pcarlini@suse.de>
 273
 274         * include/bits/locale_facets.h (struct __numpunct_cache):
 275         Add member _M_grouping_size, caching the length of _M_grouping.
 276         (__numpunct_cache<>::_M_cache): Assign the latter.
 277         (__verify_grouping): Move declaration...
 278         * include/bits/locale_facets.tcc (__verify_grouping):
 279         ... here, change signature to take a const char* and a size_t
 280         for the grouping; not a template anymore.
 281         (__add_grouping, num_put::_M_group_int, num_put::_M_group_float):
 282         Likewise change signature and tweak consistently.
 283         (num_get::_M_extract_float, num_get::_M_extract_int,
 284         num_put::_M_insert_int, num_put::_M_insert_float,
 285         money_get::do_get(string_type&), money_get::do_put(string_type)):
 286         Update callers.
 287         * config/locale/generic/numeric_members.cc
 288         (numpunct<>::_M_initialize_numpunct): Assign the new member.
 289         * config/locale/gnu/numeric_members.cc
 290         (numpunct<>::_M_initialize_numpunct): Likewise.
 291         * src/locale-inst.cc (__add_grouping): Tweak signature.
 292         (__verify_grouping): Don't instantiate, not a template anymore.
 293
 294         * include/bits/locale_facets.h: Rename _M_truename_len ->
 295         _M_truename_size, _M_falsename_len -> _M_falsename_size.
 296         * include/bits/locale_facets.tcc: Likewise.
 297         * config/locale/generic/numeric_members.cc: Likewise.
 298         * config/locale/gnu/numeric_members.cc: Likewise.
 299
 300 2004-01-14  Stefan Olsson  <stefan@snon.net>
 301
 302         * include/ext/mt_allocator.h: Fixups.
 303         * testsuite/performance/allocator.cc: Enable __mt_alloc tests.
 304         * testsuite/performance/allocator_thread.cc: Same.
 305
 306 2004-01-13  Benjamin Kosnik  <bkoz@redhat.com>
 307
 308         * testsuite/performance/ifstream_extract_float.cc: Add higher
 309         precision tests.
 310         * testsuite/performance/ofstream_insert_float.cc: Same.
 311
 312 2004-01-13  Paolo Carlini  <pcarlini@suse.de>
 313
 314         * src/locale-misc-inst.cc (__convert_from_v(long),
 315         __convert_from_v(unsigned long), __convert_from_v(long long),
 316         __convert_from_v(unsigned long long)): Remove, unused.
 317
 318 2004-01-13  Benjamin Kosnik  <bkoz@redhat.com>
 319
 320         * testsuite/performance/ifstream_extract_float.cc: New.
 321         * testsuite/performance/ofstream_insert_float.cc: Float generation
 322         matches above.
 323
 324         * 20_util/auto_ptr.cc, auto_ptr_neg.cc: Break into...
 325         * 20_util/auto_ptr/1.cc: ...this.
 326         * 20_util/auto_ptr/2.cc: Same.
 327         * 20_util/auto_ptr/3.cc: Same.
 328         * 20_util/auto_ptr/3946.cc: Same.
 329         * 20_util/auto_ptr/4.cc: Same.
 330         * 20_util/auto_ptr/5.cc: Same.
 331         * 20_util/auto_ptr/6.cc: Same.
 332         * 20_util/auto_ptr/7.cc: Same.
 333         * 20_util/auto_ptr/assign_neg.cc
 334         * 20_util/pairs.cc: Break into...
 335         * 20_util/pair/1.cc: ...this.
 336         * 20_util/pair/2.cc: Same.
 337         * 20_util/pair/3.cc: Same.
 338         * 20_util/pair/4.cc: Same.
 339
 340 2004-01-13  Paolo Carlini  <pcarlini@suse.de>
 341
 342         * include/bits/locale_facets.tcc (num_get::do_get(void*&)):
 343         Set correctly just basefield, the only group that matters.
 344
 345 2004-01-13  Paolo Carlini  <pcarlini@suse.de>
 346
 347         * include/ext/rope (_Rope_rep_alloc_base): Eliminate.
 348         (_Rope_rep_base): Inherit directly from the rope allocator;
 349         use rebinding instead of _Alloc_traits; pick up data member
 350         from _Rope_rep_alloc_base.
 351         (_Rope_alloc_base): Eliminate.
 352         (_Rope_base): Inherit directly from the rope allocator; use
 353         rebinding instead of _Alloc_traits; pick up data member from
 354         _Rope_alloc_base.
 355         (rope::_S_new_RopeLeaf, rope::_S_new_RopeConcatenation,
 356         rope::_S_new_RopeFunction, rope::_S_new_RopeSubstring): Tweak.
 357
 358 2004-01-13  Paolo Carlini  <pcarlini@suse.de>
 359
 360         PR libstdc++/13650
 361         * include/bits/basic_string.tcc (compare(size_type, size_type,
 362         const _CharT*, size_type)): Implement correctly the resolution
 363         of DR 5: basically, s is a char array, -not- a C string.
 364         * include/bits/basic_string.h: Tweak some comments.
 365         * testsuite/21_strings/basic_string/compare/char/13650.cc: New.
 366         * testsuite/21_strings/basic_string/compare/wchar_t/13650.cc: New.
 367
 368 2004-01-12  Andreas Tobler  <a.tobler@schweiz.ch>
 369
 370         * testsuite/lib/libstdc++.exp: Set LD_LIBRARY_PATH_32 for
 371         Solaris.
 372
 373 2004-01-12  Paolo Carlini  <pcarlini@suse.de>
 374
 375         * testsuite/27_io/basic_filebuf/imbue/char/13582-2.cc:
 376         Use try_mkfifo.
 377         * testsuite/27_io/basic_filebuf/imbue/wchar_t/13582-2.cc:
 378         Likewise.
 379
 380 2004-01-12  Paolo Carlini  <pcarlini@suse.de>
 381
 382         * include/bits/locale_facets.h (struct __numpunct_cache):
 383         Add members _M_truename_len and _M_falsename_len, caching
 384         the lengths of _M_truename and _M_falsename.
 385         (__numpunct_cache<>::_M_cache): Assign the latter.
 386         * include/bits/locale_facets.tcc (num_get::do_get(bool&),
 387         num_put::do_put(bool)): Use the new members, thus avoiding
 388         computing string lengths again and again.
 389         * config/locale/generic/numeric_members.cc
 390         (numpunct<>::_M_initialize_numpunct): Assign the new members.
 391         * config/locale/gnu/numeric_members.cc
 392         (numpunct<>::_M_initialize_numpunct): Likewise.
 393
 394 2004-01-12  Mark Mitchell  <mark@codesourcery.com>
 395
 396         * testsuite/testsuite_hooks.h (__gnu_test::try_mkfifo): Declare it.
 397         * testsuite/testsuite_hooks.cc (__gnu_test::try_mkfifo): Define
 398         it.
 399         * testsuite/27_io/basic_filebuf/close/char/4879.cc: Use try_mkfifo
 400         and remove Cygwin XFAIL.
 401         * testsuite/27_io/basic_filebuf/close/char/9964.cc: Likewise.
 402         * testsuite/27_io/basic_filebuf/imbue/char/13171-2.cc: Likewise.
 403         * testsuite/27_io/basic_filebuf/open/char/9507.cc: Likewise.
 404         * testsuite/27_io/basic_filebuf/showmanyc/char/9533-1.cc:
 405         Likewise.
 406         * testsuite/27_io/basic_filebuf/underflow/char/10097.cc: Likewise.
 407         * testsuite/27_io/objects/char/7.cc: Likewise.
 408         * testsuite/27_io/objects/char/9661-1.cc: Likewise.
 409         * testsuite/27_io/objects/wchar_t/7.cc: Likewise.
 410         * testsuite/27_io/objects/wchar_t/9661-1.cc: Likewise.
 411
 412 2004-01-11  Gabriel Dos Reis  <gdr@integrable-solutions.net>
 413
 414         * include/std/std_complex.h (std::complex<>::real): Return a
 415         reference. Add non-const overload.
 416         (std::complex<>::real): Likewise.
 417         (std::real): Likewise.
 418         (std::imag): Likewise.
 419         (std::operator+): Tidy.
 420         (std::operator-): Likewise.
 421         (std::operator*): Likewise.
 422         (std::operator/): Likewise.
 423         (std::operator>>): Likewise.
 424
 425 2004-01-11  Paolo Carlini  <pcarlini@suse.de>
 426
 427         PR libstdc++/13582
 428         * include/bits/fstream.tcc (imbue): Exploit the external
 429         buffer to imbue 'on the fly' a new locale and convert its
 430         remainder with the new codecvt facet.
 431         (underflow): Tweak slightly to deal with this special case.
 432         * testsuite/27_io/basic_filebuf/imbue/char/13582-2.cc: New.
 433         * testsuite/27_io/basic_filebuf/imbue/wchar_t/13582-2.cc: Ditto.
 434         * testsuite/27_io/basic_filebuf/imbue/wchar_t/13582-3.cc: Ditto.
 435         * testsuite/27_io/objects/wchar_t/13582-1_xin.cc: Ditto.
 436         * testsuite/27_io/objects/wchar_t/13582-1_xin.in: Ditto.
 437
 438 2004-01-10  Paolo Carlini  <pcarlini@suse.de>
 439
 440         * docs/html/ext/lwg-active.html, docs/html/ext/lwg-defects.html:
 441         Import Revision 28.
 442
 443 2004-01-10  Paolo Carlini  <pcarlini@suse.de>
 444
 445         PR libstdc++/13630
 446         * include/bits/locale_classes.h (class locale): Fix category
 447         typedef.
 448         * testsuite/22_locale/locale/13630.cc: Add.
 449
 450 2004-01-10  Giovanni Bajo  <giovannibajo@gcc.gnu.org>
 451
 452         * include/bits/locale_facets.h: Make a name really dependent. This
 453         will be needed when Core Issue 224 is implemented.
 454
 455 2004-01-09  Paolo Carlini  <pcarlini@suse.de>
 456
 457         * testsuite/performance/allocator.cc: Demangle typeid(obj).name().
 458         * testsuite/performance/allocator_thread.cc: Likewise.
 459
 460 2004-01-07  Benjamin Kosnik  <bkoz@redhat.com>
 461
 462         * crossconfig.m4: Add LFS, io bits to linux cross config.
 463         * acconfig.h: Remove obsolete bits, reorder.
 464         * config.h.in: Regenerate.
 465         * aclocal.m4: Same.
 466         * configure: Same.
 467
 468 2004-01-07  Gawain Bolton  <gp.bolton@computer.org>
 469
 470         * include/bits/stl_list.h:
 471         * include/bits/list.tc:
 472         * src/list.cc:
 473         Performance enhancements for destructor, push_front(),
 474         push_back(), pop_front(), pop_back(), sort()
 475         Eliminated static_casts where possible.
 476         Moved code out of header files into new src/list.cc
 477         implementation file for library where possible.
 478         Remove inheritance from iterator class and create separate
 479         classes for non-constant and constant iterators.
 480         * include/bits/stl_tree.h (_Rb_tree class):
 481         * src/tree.cc:
 482         Only erase contents in destructor.
 483         Eliminate unnecessary initialization in assignment operator.
 484         Optimize for the nominal case by not checking whether
 485         container is empty in clear().
 486         Re-order test in _M_insert() to improve performance.
 487         Move initialization of new node's left & right pointers to
 488         src/tree.cc to where new node's colour is initialized
 489         and to reduce the amount of inline code.
 490         Use  _M_leftmost() and _M_end() to improve readability where
 491         appropriate.
 492         Create separate classes for non-constant and constant
 493         iterators to clarify code, avoid extra template parameters and
 494         casting away constness.
 495
 496 2004-01-07  Benjamin Kosnik  <bkoz@redhat.com>
 497
 498         * src/Makefile.am (sources): Add list.cc, tree.cc.
 499         * src/stl_tree.cc: Move to...
 500         * src/tree.cc: ...here.
 501         * src/list.cc: Add.
 502         * config/linker-map.gnu: Tweaks.
 503         * testsuite/23_containers/map/operators/1_neg.cc: Add excess errors.
 504         * testsuite/23_containers/set/operators/1_neg.cc: Add excess errors.
 505
 506         * bits/stl_vector.h: Column wrap comments.
 507
 508 2004-01-07  Loren J. Rittle  <ljrittle@acm.org>
 509
 510         (re-open) PR libstdc++/12658
 511         * src/locale_init.cc (locale::locale): Remove ill-scoped mutex.
 512         (locale::global): Likewise.
 513
 514 2004-01-07  Paolo Carlini  <pcarlini@suse.de>
 515
 516         * testsuite/27_io/basic_istream/extractors_other/char/9318-in.cc:
 517         Remove redundant #include.
 518         * testsuite/27_io/basic_ostream/endl/char/1.cc: Likewise.
 519         * testsuite/27_io/basic_ostream/ends/char/1.cc: Likewise,
 520         re-enable normal testing.
 521         * testsuite/27_io/basic_ostream/ends/char/2.cc: Remove redundant
 522         #include.
 523         * testsuite/27_io/basic_ostream/flush/char/1.cc: Likewise.
 524         * testsuite/27_io/basic_ostream/inserters_character/char/1.cc:
 525         Likewise.
 526         * testsuite/27_io/basic_ostream/inserters_character/char/2.cc:
 527         Likewise.
 528         * testsuite/27_io/basic_ostream/inserters_character/char/3.cc:
 529         Likewise.
 530         * testsuite/27_io/basic_ostream/inserters_character/char/4.cc:
 531         Likewise.
 532         * testsuite/27_io/basic_ostream/inserters_character/char/5.cc:
 533         Likewise.
 534         * testsuite/27_io/basic_ostream/inserters_character/char/6.cc:
 535         Likewise.
 536         * testsuite/27_io/basic_ostream/inserters_character/char/8.cc:
 537         Likewise.
 538         * testsuite/27_io/basic_ostream/inserters_character/wchar_t/7.cc:
 539         More properly, #include <locale>.
 540         * testsuite/27_io/basic_ostream/inserters_character/wchar_t/8.cc:
 541         Remove redundant #include.
 542         * testsuite/27_io/basic_ostream/inserters_other/char/2.cc: Likewise.
 543         * testsuite/27_io/basic_ostream/inserters_other/char/3.cc: Remove
 544         redundant DejaGnu directive.
 545         * testsuite/27_io/basic_ostream/inserters_other/char/4.cc: Remove
 546         redundant #include.
 547
 548 2004-01-06  Benjamin Kosnik  <bkoz@redhat.com>
 549             Stefan Olsson  <stefan@snon.net>
 550
 551         * scripts/check_performance: Use -pthread.
 552         * testsuite/performance/allocator.cc: Tweaks, add list.
 553         * testsuite/performance/allocator_thread.cc: New.
 554
 555 2004-01-06  Jerry Quinn  <jlquinn@optonline.net>
 556
 557         * include/bits/locale_facets.h: Document public classes and
 558         functions.
 559         * include/bits/locale_facets.tcc (time_get::_M_extract_via_format):
 560         Add comment.
 561
 562 2004-01-06  Paolo Carlini  <pcarlini@suse.de>
 563
 564         * testsuite/27_io/basic_istream/extractors_other/char/1.cc:
 565         Remove redundant #includes.
 566         * testsuite/27_io/basic_istream/extractors_other/char/2.cc:
 567         Likewise.
 568         * testsuite/27_io/basic_istream/extractors_other/char/3.cc:
 569         Likewise.
 570         * testsuite/27_io/basic_istream/get/char/1.cc: Likewise.
 571         * testsuite/27_io/basic_istream/get/char/2.cc: Likewise.
 572         * testsuite/27_io/basic_istream/getline/char/1.cc: Likewise.
 573         * testsuite/27_io/basic_istream/getline/char/2.cc: Likewise.
 574         * testsuite/27_io/basic_istream/getline/char/3.cc: Likewise.
 575         * testsuite/27_io/basic_istream/ignore/char/1.cc: Likewise.
 576         * testsuite/27_io/basic_istream/ignore/char/6360.cc: Likewise.
 577         * testsuite/27_io/basic_istream/ignore/char/7220.cc: Likewise.
 578         * testsuite/27_io/basic_istream/peek/char/1.cc: Likewise.
 579         * testsuite/27_io/basic_istream/peek/char/6414.cc: Likewise.
 580         * testsuite/27_io/basic_istream/putback/char/1.cc: Likewise.
 581         * testsuite/27_io/basic_istream/read/char/1.cc: Likewise.
 582         * testsuite/27_io/basic_istream/read/char/2.cc: Likewise.
 583         * testsuite/27_io/basic_istream/read/char/3.cc: Likewise.
 584         * testsuite/27_io/basic_istream/readsome/char/6746-1.cc:
 585         Likewise.
 586         * testsuite/27_io/basic_istream/readsome/char/6746-2.cc:
 587         Likewise.
 588         * testsuite/27_io/basic_istream/readsome/char/8258.cc:
 589         Likewise.
 590         * testsuite/27_io/basic_istream/seekg/char/2346-fstream.cc:
 591         Likewise.
 592         * testsuite/27_io/basic_istream/seekg/char/2346-sstream.cc:
 593         Likewise.
 594         * testsuite/27_io/basic_istream/seekg/char/8348-1.cc: Likewise.
 595         * testsuite/27_io/basic_istream/seekg/char/8348-2.cc: Likewise.
 596         * testsuite/27_io/basic_istream/tellg/char/8348.cc: Likewise.
 597
 598 2004-01-04  Paolo Carlini  <pcarlini@suse.de>
 599
 600         * testsuite/27_io/basic_istream/extractors_arithmetic/char/01.cc:
 601         Remove redundant #includes.
 602         * testsuite/27_io/basic_istream/extractors_arithmetic/char/02.cc:
 603         Likewise.
 604         * testsuite/27_io/basic_istream/extractors_arithmetic/char/03.cc:
 605         Likewise.
 606         * testsuite/27_io/basic_istream/extractors_arithmetic/char/06.cc:
 607         Likewise.
 608         * testsuite/27_io/basic_istream/extractors_arithmetic/char/07.cc:
 609         Likewise.
 610         * testsuite/27_io/basic_istream/extractors_arithmetic/char/08.cc:
 611         Likewise.
 612         * testsuite/27_io/basic_istream/extractors_arithmetic/char/09.cc:
 613         Likewise.
 614         * testsuite/27_io/basic_istream/extractors_arithmetic/char/10.cc:
 615         Likewise.
 616         * testsuite/27_io/basic_istream/extractors_arithmetic/char/11.cc:
 617         Likewise.
 618         * testsuite/27_io/basic_istream/extractors_arithmetic/char/13.cc:
 619         Likewise.
 620         * testsuite/27_io/basic_ostream/inserters_arithmetic/char/1.cc:
 621         Likewise.
 622         * testsuite/27_io/basic_ostream/inserters_arithmetic/char/2.cc:
 623         Likewise.
 624         * testsuite/27_io/basic_ostream/inserters_arithmetic/wchar_t/1.cc:
 625         Likewise.
 626
 627 2004-01-04  Mark Mitchell  <mark@codesourcery.com>
 628
 629         PR c++/12226
 630         * testsuite/27_io/basic_filebuf/4.cc: Remove use of invalid copy
 631         constructor.
 632         * testsuite/27_io/basic_fstream/4.cc: Likewise.
 633         * testsuite/27_io/basic_ifstream/4.cc: Likewise.
 634         * testsuite/27_io/basic_ios/4.cc: Likewise.
 635         * testsuite/27_io/basic_iostream/4.cc: Likewise.
 636         * testsuite/27_io/basic_istream/4.cc: Likewise.
 637         * testsuite/27_io/basic_istingstream/4.cc: Likewise.
 638         * testsuite/27_io/basic_ofstream/4.cc: Likewise.
 639         * testsuite/27_io/basic_ostream/4.cc: Likewise.
 640         * testsuite/27_io/basic_ostringstream/4.cc: Likewise.
 641         * testsuite/27_io/basic_stringbuf/5.cc: Likewise.
 642         * testsuite/27_io/basic_stringstream/4.cc: Likewise.
 643
 644 2004-01-04  Paolo Carlini  <pcarlini@suse.de>
 645
 646         * config/locale/generic/numeric_members.cc (_M_initialize_numpunct):
 647         Avoid unnecessarily zero terminating _M_atoms_out and _M_atoms_in;
 648         always use double underscored names.
 649         * config/locale/gnu/numeric_members.cc (_M_initialize_numpunct):
 650         Likewise.
 651         * include/bits/locale_facets.h (struct __numpunct_cache):
 652         Dimension _M_atoms_out and _M_atoms_in one position smaller.
 653         (__numpunct_cache<>::_M_cache): Don't zero terminate _M_atoms_out
 654         and _M_atoms_in.