gcc/libstdc++-v3
Benjamin Kosnik e135a038d3 [multiple changes]
2004-01-07  Gawain Bolton  <gp.bolton@computer.org>

	* include/bits/stl_list.h:
	* include/bits/list.tc:
	* src/list.cc:
        Performance enhancements for destructor, push_front(),
        push_back(), pop_front(), pop_back(), sort()
        Eliminated static_casts where possible.
        Moved code out of header files into new src/list.cc
        implementation file for library where possible.
        Remove inheritance from iterator class and create separate
        classes for non-constant and constant iterators.
	* include/bits/stl_tree.h (_Rb_tree class):
	* src/tree.cc:
        Only erase contents in destructor.
        Eliminate unnecessary initialization in assignment operator.
        Optimize for the nominal case by not checking whether
        container is empty in clear().
        Re-order test in _M_insert() to improve performance.
        Move initialization of new node's left & right pointers to
        src/tree.cc to where new node's colour is initialized
        and to reduce the amount of inline code.
        Use  _M_leftmost() and _M_end() to improve readability where
        appropriate.
        Create separate classes for non-constant and constant
        iterators to clarify code, avoid extra template parameters and
        casting away constness.

2004-01-07  Benjamin Kosnik  <bkoz@redhat.com>

	* src/Makefile.am (sources): Add list.cc, tree.cc.
	* src/stl_tree.cc: Move to...
	* src/tree.cc: ...here.
	* src/list.cc: Add.
	* config/linker-map.gnu: Tweaks.
	* testsuite/23_containers/map/operators/1_neg.cc: Add excess errors.
	* testsuite/23_containers/set/operators/1_neg.cc: Add excess errors.

	* bits/stl_vector.h: Column wrap comments.

From-SVN: r75515
2004-01-07 20:55:06 +00:00
..
config [multiple changes] 2004-01-07 20:55:06 +00:00
docs 5.cc: Don't use stdc++.h.gch. 2003-12-22 20:09:23 +00:00
include [multiple changes] 2004-01-07 20:55:06 +00:00
libmath acconfig.h: Add _GLIBCXX_USE_C99_MATH. 2003-12-29 19:26:16 +00:00
libsupc++ acconfig.h: Add _GLIBCXX_USE_C99_MATH. 2003-12-29 19:26:16 +00:00
po acconfig.h: Add _GLIBCXX_USE_C99_MATH. 2003-12-29 19:26:16 +00:00
scripts check_performance: Use -pthread. 2004-01-07 05:59:19 +00:00
src [multiple changes] 2004-01-07 20:55:06 +00:00
testsuite [multiple changes] 2004-01-07 20:55:06 +00:00
ChangeLog [multiple changes] 2004-01-07 20:55:06 +00:00
ChangeLog-2000 ChangeLog, [...]: Fix spelling errors. 2001-11-23 16:29:02 +00:00
ChangeLog-2001 c_locale_gnu.cc: Same errno fixes as generic. 2002-01-31 02:05:17 +00:00
ChangeLog-2002 tables.html: Finished now. 2003-01-12 02:56:50 +00:00
Makefile.am configure.ac (AM_INIT_AUTOMAKE): Don't warn about GNU Make. 2003-12-16 23:44:53 +00:00
Makefile.in acconfig.h: Add _GLIBCXX_USE_C99_MATH. 2003-12-29 19:26:16 +00:00
README README: Update. 2003-07-28 04:09:59 +00:00
acconfig.h acconfig.h: Add _GLIBCXX_USE_C99_MATH. 2003-12-29 19:26:16 +00:00
acinclude.m4 acinclude.m4 (GLIBCXX_CHECK_LFS): Add -fno-exceptions to CXXFLAGS. 2003-12-29 20:13:22 +00:00
aclocal.m4 acinclude.m4 (GLIBCXX_CHECK_LFS): Add -fno-exceptions to CXXFLAGS. 2003-12-29 20:13:22 +00:00
config.h.in acconfig.h: Add _GLIBCXX_USE_C99_MATH. 2003-12-29 19:26:16 +00:00
configure acinclude.m4 (GLIBCXX_CHECK_LFS): Add -fno-exceptions to CXXFLAGS. 2003-12-29 20:13:22 +00:00
configure.ac acconfig.h: Add _GLIBCXX_USE_C99_MATH. 2003-12-29 19:26:16 +00:00
configure.host configure.host: Add kfreebsd*-gnu and knetbsd*-gnu. 2003-11-07 16:49:18 +00:00
crossconfig.m4 re PR libstdc++/13284 (126 g++ failures due to lrand48 not defined) 2003-12-04 19:37:21 +00:00
fragment.am Makefile.am: Add comment. 2003-08-27 00:38:28 +00:00
linkage.m4 re PR libstdc++/13284 (126 g++ failures due to lrand48 not defined) 2003-12-04 19:37:21 +00:00

README

file: libstdc++-v3/README

New users may wish to point their web browsers to the file
documentation.html in the 'docs/html' subdirectory.  It contains brief
building instructions and notes on how to configure the library in
interesting ways.

Instructions for configuring and building appear in
docs/html/install.html.

This directory contains the files needed to create an ISO Standard C++
Library.

It has subdirectories:

  docs
    Files in HTML and text format that document usage, quirks of the
    implementation, and contributor checklists.

  include
    All header files for the C++ library are within this directory,
    modulo specific runtime-related files that are in the libsupc++
    directory.

    include/std
      Files meant to be found by #include <name> directives in
      standard-conforming user programs.  

    include/c
      Headers intended to directly include standard C headers. 
      [NB: this can be enabled via --enable-cheaders=c]

    include/c_std
      Headers intended to include standard C headers, and put select
      names into the std:: namespace.
      [NB: this is the default, and is the same as --enable-cheaders=c_std]

    include/c_shadow
      Headers intended to shadow standard C headers provided by an
      underlying OS or C library, and other headers depended on directly
      by C++ headers (e.g. unistd.h).  These are meant to wrap the names
      defined there into the _C_legacy namespace.
      [NB: this can be enabled via --enable-cheaders=c_shadow]

    include/bits
      Files included by standard headers and by other files in
      the bits directory. 

    include/backward
      Headers provided for backward compatibility, such as <iostream.h>.
      They are not used in this library.

    include/ext
      Headers that define extensions to the standard library.  No
      standard header refers to any of them.

  scripts
    Scripts that are used during the configure, build, make, or test
    process.

  src
    Files that are used in constructing the library, but are not
    installed.

  testsuites/[backward, demangle, ext, performance, thread, 17_* to 27_*]
    Test programs are here, and may be used to begin to exercise the 
    library.  Support for "make check" and "make check-install" is
    complete, and runs through all the subdirectories here when this
    command is issued from the build directory.  Please note that
    "make check" requires DejaGNU 1.4 or later to be installed.  Please
    note that "make check-script" calls the script mkcheck, which
    requires bash, and which may need the paths to bash adjusted to
    work properly, as /bin/bash is assumed.

Other subdirectories contain variant versions of certain files
that are meant to be copied or linked by the configure script.
Currently these are:

  config/abi
  config/cpu
  config/io
  config/locale
  config/os

In addition, two subdirectories are convenience libraries:

  libmath
    Support routines needed for C++ math. Only needed if the
    underlying "C" implementation is non-existent, in particular
    required or optimal long double, long long, and C99 functionality.

  libsupc++
    Contains the runtime library for C++, including exception
    handling and memory allocation and deallocation, RTTI, terminate
    handlers, etc.

Note that glibc also has a bits/ subdirectory.  We will either
need to be careful not to collide with names in its bits/
directory; or rename bits to (e.g.) cppbits/.

In files throughout the system, lines marked with an "XXX" indicate
a bug or incompletely-implemented feature.  Lines marked "XXX MT"
indicate a place that may require attention for multi-thread safety.