mirror of
git://gcc.gnu.org/git/gcc.git
synced 2025-02-07 01:10:09 +08:00
c2ba97097b
2007-09-11 Johannes Singler <singler@ira.uka.de>
Leonor Frias Moya <lfrias@lsi.upc.edu>
Felix Putze <kontakt@felix-putze.de>
Marius Elvert <marius.elvert@ira.uka.de>
Felix Bondarenko <f.bondarenko@web.de>
Robert Geisberger <robert.geisberger@stud.uni-karlsruhe.de>
Robin Dapp <r.dapp@freenet.de>
Benjamin Kosnik <bkoz@redhat.com>
Add parallel mode.
* include/parallel: New.
* include/parallel/iterator.h: New.
* include/parallel/multiway_merge.h: New.
* include/parallel/parallel.h: New.
* include/parallel/algorithm
* include/parallel/find_selectors.h: New.
* include/parallel/losertree.h: New.
* include/parallel/list_partition.h: New.
* include/parallel/types.h: New.
* include/parallel/for_each.h: New.
* include/parallel/multiseq_selection.h: New.
* include/parallel/workstealing.h: New.
* include/parallel/base.h: New.
* include/parallel/par_loop.h: New.
* include/parallel/numeric
* include/parallel/features.h: New.
* include/parallel/quicksort.h: New.
* include/parallel/algorithmfwd.h: New.
* include/parallel/equally_split.h: New.
* include/parallel/compiletime_settings.h: New.
* include/parallel/for_each_selectors.h: New.
* include/parallel/basic_iterator.h: New.
* include/parallel/omp_loop_static.h: New.
* include/parallel/random_shuffle.h: New.
* include/parallel/balanced_quicksort.h: New.
* include/parallel/set_operations.h: New.
* include/parallel/tags.h: New.
* include/parallel/merge.h: New.
* include/parallel/tree.h: New.
* include/parallel/settings.h: New.
* include/parallel/unique_copy.h: New.
* include/parallel/multiway_mergesort.h: New.
* include/parallel/numericfwd.h: New.
* include/parallel/search.h: New.
* include/parallel/partition.h: New.
* include/parallel/compatibility.h: New.
* include/parallel/algobase.h: New.
* include/parallel/find.h: New.
* include/parallel/partial_sum.h: New.
* include/parallel/algo.h: New.
* include/parallel/omp_loop.h: New.
* include/parallel/queue.h: New.
* include/parallel/timing.h: New.
* include/parallel/sort.h: New.
* include/parallel/checkers.h: New.
* include/parallel/random_number.h: New.
* include/bits/algorithmfwd.h: New.
* acinclude.m4 (GLIBCXX_ENABLE_PARALLEL): New.
* configure.host: Add atomic_flags.
* configure.ac: Export ATOMIC_FLAGS, call GLIBCXX_ENABLE_PARALLEL.
* src/Makefile.am: Add parallel_list rules.
* include/Makefile.am: Add parallel files.
* testsuite/Makefile.am (check-parallel): Add.
(check-performance-parallel): Add.
* config.h.in: Regenerate.
* configure: Same.
* libsupc++/Makefile.in: Same.
* testsuite/Makefile.in: Same.
* Makefile.in: Same.
* libmath/Makefile.in: Same.
* include/Makefile.in: Same.
* src/Makefile.in: Same.
* po/Makefile.in: Same.
* config/abi/pre/gnu.ver: Export parallel list bits.
* docs/html/parallel_mode.html: New.
* docs/html/documentation.html: Add link.
* docs/doxygen/user.cfg.in: Adjust for new files and directory.
* docs/doxygen/doxygroups.cc: Adjust namespace markup.
* include/debug/set.h: Adjust for _GLIBCXX_STD_D or _P change.
* include/debug/bitset: Same.
* include/debug/multiset.h: Same.
* include/debug/vector: Same.
* include/debug/map.h: Same.
* include/debug/deque: Same.
* include/debug/list: Same.
* include/debug/debug.h: Same.
* include/debug/multimap.h: Same.
* include/std/algorithm: Same.
* include/std/numeric: Same.
* include/std/bitset: Same.
* include/std/string: Same.
* include/ext/hash_map: Same.
* include/ext/hash_set: Same.
* include/bits/stl_list.h: Same.
* include/bits/stl_map.h: Same.
* include/bits/stl_algobase.h: Same.
* include/bits/stl_set.h: Same.
* include/bits/stl_multimap.h: Same.
* include/bits/stl_vector.h: Same.
* include/bits/stl_numeric.h: Same.
* include/bits/stl_deque.h: Same.
* include/bits/stl_multiset.h: Same.
* include/bits/char_traits.h: Same.
* include/bits/stl_algo.h: Same.
* include/bits/c++config: Same.
* include/bits/vector.tcc: Same.
* include/bits/deque.tcc: Same.
* include/bits/stl_bvector.h: Same.
* include/bits/list.tcc: Same.
* src/list.cc: Same.
* src/parallel_list.cc: New.
* testsuite/lib/libstdc++.exp (check_v3_target_parallel_mode): New.
* testsuite/lib/dg-options.exp (dg-require-parallel-mode): New.
* scripts/testsuite_flags.in (--cxxparallelflags): New.
* scripts/check_performance: Adjust.
* testsuite/25_algorithms/headers/parallel_algorithm.cc: New.
* testsuite/25_algorithms/headers/algorithm_parallel_mode.cc: New.
* testsuite/25_algorithms/headers/parallel_algorithm_mixed1.cc: New.
* testsuite/25_algorithms/headers/parallel_algorithm_mixed2.cc: New.
* testsuite/26_numerics/headers/numeric/parallel_numeric.cc: New.
* testsuite/26_numerics/headers/numeric/numeric_parallel_mode.cc: New.
* testsuite/26_numerics/headers/numeric/
parallel_numeric_mixed1.cc: New.
* testsuite/26_numerics/headers/numeric/
parallel_numeric_mixed2.cc: New.
Co-Authored-By: Benjamin Kosnik <bkoz@redhat.com>
Co-Authored-By: Felix Bondarenko <f.bondarenko@web.de>
Co-Authored-By: Felix Putze <kontakt@felix-putze.de>
Co-Authored-By: Leonor Frias Moya <lfrias@lsi.upc.edu>
Co-Authored-By: Marius Elvert <marius.elvert@ira.uka.de>
Co-Authored-By: Robert Geisberger <robert.geisberger@stud.uni-karlsruhe.de>
Co-Authored-By: Robin Dapp <r.dapp@freenet.de>
From-SVN: r128395
276 lines
11 KiB
HTML
276 lines
11 KiB
HTML
<?xml version="1.0" encoding="ISO-8859-1"?>
|
|
<!DOCTYPE html
|
|
PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
|
|
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
|
|
|
|
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
|
|
<head>
|
|
<meta name="KEYWORDS"
|
|
content="libstdc++, homepage, home, C++, library, c++, std, g++, ABI, STL" />
|
|
<title>GNU C++ Standard Library</title>
|
|
<link rel="StyleSheet" href="lib3styles.css" type="text/css" />
|
|
<link rel="Copyright" href="17_intro/license.html" type="text/html" />
|
|
<link rel="Help" href="faq/index.html" type="text/html" title="F.A.Q." />
|
|
</head>
|
|
<body>
|
|
|
|
|
|
<p><strong>All of these documents</strong> (in fact, this entire homepage set)
|
|
are bundled with the library source, under the <code>docs</code>
|
|
subdirectory, for releases and snapshots. The sole exception is the
|
|
automatically-generated source documentation, available separately.
|
|
</p>
|
|
|
|
<hr />
|
|
<br />
|
|
<h2><a name="1">Introduction</a></h2>
|
|
<p>This is a short list of text files pertaining to this implementation of
|
|
ISO 14882. A brief description may follow the name of the file.
|
|
</p>
|
|
<ul>
|
|
<li><a href="17_intro/COPYING">License</a>
|
|
- GPL v2 license terms</li>
|
|
<li><a href="abi.html">ABI Policy and Guidelines</a></li>
|
|
<li><a href="17_intro/BUGS">BUGS</a></li>
|
|
<li><a href="17_intro/PROBLEMS">PROBLEMS</a>
|
|
- target-specific known issues</li>
|
|
<!-- Linking to "../README" doesn't work; we are at the top level
|
|
of the web pages. Punt. -->
|
|
<li>README - directory structure</li>
|
|
<li><a href="17_intro/RELEASE-NOTES">RELEASE-NOTES</a>
|
|
- latest version info, recent changes and news</li>
|
|
<li><a href="17_intro/TODO">TODO</a>
|
|
- tasks yet undone</li>
|
|
<li><a href="faq/index.html">FAQ (HTML)</a>,
|
|
<a href="faq/index.txt">FAQ (text)</a></li>
|
|
</ul>
|
|
|
|
<hr />
|
|
<br />
|
|
<h2><a name="2">Configuring, Building, Testing, Installing</a></h2>
|
|
<ul>
|
|
<li><a href="configopts.html">Configure options</a></li>
|
|
<li><a href="install.html">Getting started: configure, build, install</a>
|
|
</li>
|
|
<li><a href="test.html">Testing details</a></li>
|
|
<li><a href="debug.html">Debugging schemes and strategies</a>
|
|
</li>
|
|
</ul>
|
|
|
|
|
|
<hr />
|
|
<br />
|
|
<h2><a name="4">Source-Level Documentation</a></h2>
|
|
<p>The library sources have been specially formatted so that with the
|
|
proper invocation of another tool (Doxygen), a set of HTML pages
|
|
are generated from the sources files themselves. The resultant
|
|
documentation is referred to as Source-Level Documentation, and is
|
|
useful for examining the signatures of public member functions for
|
|
the library classes, finding out what is in a particular include
|
|
file, looking at inheritance diagrams, etc.
|
|
</p>
|
|
<p>The source-level documentation for the most recent releases can
|
|
be viewed online:
|
|
</p>
|
|
<ul>
|
|
<li><a href="libstdc++-html-USERS-3.4/index.html">for the 3.4 release</a></li>
|
|
<li><a href="latest-doxygen/index.html">"the latest collection"</a>
|
|
(for the main development tree; see the date on the first page)
|
|
</li>
|
|
</ul>
|
|
<p>This generated HTML collection, as above, is also available for download in
|
|
the libstdc++ snapshots directory at
|
|
<code><URL:ftp://gcc.gnu.org/pub/gcc/libstdc++/doxygen/></code>.
|
|
You will almost certainly need to use one of the
|
|
<a href="http://gcc.gnu.org/mirrors.html">mirror sites</a> to download
|
|
the tarball. After unpacking, simply load libstdc++-html-*/index.html
|
|
into a browser.
|
|
</p>
|
|
<p>Documentation for older releases is available for download only, not
|
|
online viewing.
|
|
</p>
|
|
<p>In addition, an initial set of man pages are also available in the
|
|
same place as the HTML collections. Start with C++Intro(3).
|
|
</p>
|
|
|
|
|
|
<hr />
|
|
<br />
|
|
<h2><a name="3">Chapter-Specific Documentation</a></h2>
|
|
<p>Information, extensions, notes and advice on specific implementation
|
|
capabilites and/or liabilities broken down into chapter names based on the
|
|
C++ standard.
|
|
</p>
|
|
<!--
|
|
The list below is automatically generated. To make changes in the text,
|
|
edit the appropriate HOWTO file and run "make" in this directory. In
|
|
those files, you may reorder entries as you like, but DO NOT change the
|
|
"#number"s in anchors, for they are used elsewhere and in bookmarks.
|
|
-->
|
|
<!-- beginlist -->
|
|
<ul>
|
|
<li>Library Introduction (Chapter 17)
|
|
<ul>
|
|
<li><a href="17_intro/howto.html#2">The Standard C++ header files</a></li>
|
|
<li><a href="17_intro/howto.html#3">The Standard C++ library and multithreading</a></li>
|
|
<li><a href="17_intro/howto.html#4"><code><foo></code> vs <code><foo.h></code></a></li>
|
|
<li><a href="17_intro/porting-howto.html">Porting HOWTO</a></li>
|
|
<li><a href="17_intro/howto.html#5">Behavior specific to libstdc++-v3</a></li>
|
|
<li><a href="17_intro/howto.html#6">Preprocessor macros controlling the library</a></li>
|
|
</ul>
|
|
</li>
|
|
|
|
<li>Library Support (Chapter 18)
|
|
<ul>
|
|
<li><a href="18_support/howto.html#1">Types</a></li>
|
|
<li><a href="18_support/howto.html#2">Implementation properties</a></li>
|
|
<li><a href="18_support/howto.html#3">Start and Termination</a></li>
|
|
<li><a href="18_support/howto.html#4">Verbose <code>terminate</code></a></li>
|
|
<li><a href="18_support/howto.html#5">Dynamic memory management</a></li>
|
|
<li><a href="18_support/howto.html#6">RTTI, the ABI, and demangling</a></li>
|
|
</ul>
|
|
</li>
|
|
|
|
<li>Diagnostics (Chapter 19)
|
|
<ul>
|
|
<li><a href="19_diagnostics/howto.html#1">Adding data to exceptions</a></li>
|
|
<li><a href="19_diagnostics/howto.html#2">Exception class hierarchy diagram</a></li>
|
|
<li><a href="19_diagnostics/howto.html#3">Concept checkers -- <strong>new and improved!</strong></a></li>
|
|
</ul>
|
|
</li>
|
|
|
|
<li>General Utilities (Chapter 20)
|
|
<ul>
|
|
<li><a href="20_util/howto.html#1"><code>auto_ptr</code> is not omnipotent</a></li>
|
|
<li><a href="20_util/howto.html#2"><code>auto_ptr</code> inside container classes</a></li>
|
|
<li><a href="20_util/howto.html#3">Functors</a></li>
|
|
<li><a href="20_util/howto.html#4">Pairs</a></li>
|
|
<li><a href="20_util/howto.html#5">Memory allocators</a></li>
|
|
</ul>
|
|
</li>
|
|
|
|
<li>Strings (Chapter 21)
|
|
<ul>
|
|
<li><a href="21_strings/howto.html#1">MFC's CString</a></li>
|
|
<li><a href="21_strings/howto.html#2">A case-insensitive string class</a></li>
|
|
<li><a href="21_strings/howto.html#3">Breaking a C++ string into tokens</a></li>
|
|
<li><a href="21_strings/howto.html#4">Simple transformations</a></li>
|
|
<li><a href="21_strings/howto.html#5">Making strings of arbitrary character types</a></li>
|
|
<li><a href="21_strings/howto.html#6">Shrink-to-fit strings</a></li>
|
|
</ul>
|
|
</li>
|
|
|
|
<li>Localization (Chapter 22)
|
|
<ul>
|
|
<li><a href="22_locale/howto.html#1">class locale</a></li>
|
|
<li><a href="22_locale/howto.html#2">class codecvt</a></li>
|
|
<li><a href="22_locale/howto.html#3">class ctype</a></li>
|
|
<li><a href="22_locale/howto.html#4">class messages</a></li>
|
|
<li><a href="22_locale/howto.html#5">Bjarne Stroustrup on Locales</a></li>
|
|
<li><a href="22_locale/howto.html#6">Nathan Myers on Locales</a></li>
|
|
<li><a href="22_locale/howto.html#7">Correct Transformations</a></li>
|
|
</ul>
|
|
</li>
|
|
|
|
<li>Containers (Chapter 23)
|
|
<ul>
|
|
<li><a href="23_containers/howto.html#1">Making code unaware of the container/array difference</a></li>
|
|
<li><a href="23_containers/howto.html#2">Variable-sized bitmasks</a></li>
|
|
<li><a href="23_containers/howto.html#3">Containers and multithreading</a></li>
|
|
<li><a href="23_containers/howto.html#4">"Hinting" during insertion</a></li>
|
|
<li><a href="23_containers/howto.html#5">Bitmasks and string arguments</a></li>
|
|
<li><a href="23_containers/howto.html#6"><code>std::list::size()</code> is O(n)!</a></li>
|
|
<li><a href="23_containers/howto.html#7">Space overhead management for vectors</a></li>
|
|
</ul>
|
|
</li>
|
|
|
|
<li>Iterators (Chapter 24)
|
|
<ul>
|
|
<li><a href="24_iterators/howto.html#1">They ain't pointers!</a></li>
|
|
<li><a href="24_iterators/howto.html#2">It ends <em>where?</em></a></li>
|
|
</ul>
|
|
</li>
|
|
|
|
<li>Algorithms (Chapter 25)
|
|
<ul>
|
|
<li><a href="25_algorithms/howto.html#1">Prerequisites</a></li>
|
|
<li><a href="25_algorithms/howto.html#2">Special <code>swap</code>s</a></li>
|
|
</ul>
|
|
</li>
|
|
|
|
<li>Numerics (Chapter 26)
|
|
<ul>
|
|
<li><a href="26_numerics/howto.html#1">Complex Number Processing</a></li>
|
|
<li><a href="26_numerics/howto.html#2">Array Processing</a></li>
|
|
<li><a href="26_numerics/howto.html#3">Numerical Functions</a></li>
|
|
<li><a href="26_numerics/howto.html#4">C99</a></li>
|
|
</ul>
|
|
</li>
|
|
|
|
<li>Input/Output (Chapter 27)
|
|
<ul>
|
|
<li><a href="27_io/howto.html#1">Copying a file</a></li>
|
|
<li><a href="27_io/howto.html#2">The buffering is screwing up my program!</a></li>
|
|
<li><a href="27_io/howto.html#3">Binary I/O</a></li>
|
|
<li><a href="27_io/howto.html#5">What is this <sstream>/stringstreams thing?</a></li>
|
|
<li><a href="27_io/howto.html#6">Deriving a stream buffer</a></li>
|
|
<li><a href="27_io/howto.html#7">More on binary I/O</a></li>
|
|
<li><a href="27_io/howto.html#8">Pathetic performance? Ditch C.</a></li>
|
|
<li><a href="27_io/howto.html#9">Threads and I/O</a></li>
|
|
<li><a href="27_io/howto.html#10">Which header?</a></li>
|
|
<li><a href="27_io/howto.html#11">Using FILE*s and file descriptors with IOStreams</a></li>
|
|
</ul>
|
|
</li>
|
|
|
|
<li>Extensions
|
|
<ul>
|
|
<li><a href="ext/howto.html#4">Compile-time checks</a></li>
|
|
<li><a href="debug_mode.html">Debug mode</a></li>
|
|
<li><a href="parallel_mode.html">Parallel mode</a></li>
|
|
<li><a href="ext/pb_ds/index.html">Policy Based Data Structures</a></li>
|
|
<li><a href="ext/howto.html#1">Ropes and trees and hashes, oh my!</a></li>
|
|
<li><a href="ext/howto.html#2">Added members and types</a></li>
|
|
<li><a href="ext/mt_allocator.html"><code>__mt_alloc</code> </a></li>
|
|
<li><a href="ext/howto.html#5">LWG Issues</a></li>
|
|
<li><a href="ext/../18_support/howto.html#6">Demangling</a></li>
|
|
</ul>
|
|
</li>
|
|
|
|
</ul>
|
|
<!-- endlist -->
|
|
|
|
<hr />
|
|
<br />
|
|
<h2><a name="5">Contributor-Specific Information</a></h2>
|
|
<ul>
|
|
<li><a href="17_intro/contribute.html">Contributor checklist</a></li>
|
|
<li><a href="http://gcc.gnu.org/cvswrite.html">Getting CVS write access
|
|
(look for "Write after approval")</a></li>
|
|
<li><a href="17_intro/BADNAMES">BADNAMES</a>
|
|
- names to avoid because of potential collisions</li>
|
|
<li><a href="17_intro/C++STYLE">C++STYLE</a>
|
|
- coding style by example</li>
|
|
<li> In the libstdc++-v3/docs/doxygen directory, see guide.html, a
|
|
doxygen markup style guide</li>
|
|
<li><a href="17_intro/CHECKLIST">CHECKLIST</a>
|
|
- a list of required features and their status.</li>
|
|
<li><a href="17_intro/DESIGN">DESIGN</a>
|
|
- overview of the implementation plan</li>
|
|
<li><a href="17_intro/HEADER_POLICY">HEADER_POLICY</a>
|
|
- header naming and sub-include structure</li>
|
|
</ul>
|
|
|
|
<!-- ####################################################### -->
|
|
|
|
<p>Return <a href="http://gcc.gnu.org/libstdc++/">to the libstdc++ homepage</a>.</p>
|
|
|
|
<hr />
|
|
<p class="fineprint"><em>
|
|
See <a href="17_intro/license.html">license.html</a> for copying conditions.
|
|
Comments and suggestions are welcome, and may be sent to
|
|
<a href="mailto:libstdc++@gcc.gnu.org">the libstdc++ mailing list</a>.
|
|
</em></p>
|
|
|
|
</body>
|
|
</html>
|