4312e020f1
2008-01-18 Benjamin Kosnik <bkoz@redhat.com> * docs/*: To... * doc/*: ...here. * testsuite/Makefile.am: Move doc-performance to... * Makefile.am: Add doc to SUBDIRS, move doxygen-* rules to... * doc/Makefile.am: Consolidate documentation creation here. (doc-doxygen-html): New. (doc-doxygen-man): New. (doc-performance): New. * doc/Makefile.in: New. * acinclude.m4 (glibcxx_SUBDIRS): Add doc directory. * doc/doxygen/guide.html: Edit for unified html configuration. * doc/doxygen/mainpage.html: Same. * doc/doxygen/run_doxygen: Same, more namespace fixups for man generation. * doc/doxygen/user.cfg.in: Update for doxygen 1.5.4. * include/tr1_impl/random: Remove maint from doxygen markup. * include/tr1_impl/functional: Same. * include/std/tuple: Same. * include/std/streambuf: Same. * include/std/bitset: Same. * include/std/limits: Same. * include/std/fstream: Same. * include/std/istream: Same. * include/std/sstream: Same. * include/ext/pool_allocator.h: Same. * include/ext/rc_string_base.h: Same. * include/bits/basic_ios.h: Same. * include/bits/stl_list.h: Same. * include/bits/stl_map.h: Same. * include/bits/locale_classes.h: Same. * include/bits/stl_set.h: Same. * include/bits/stl_iterator_base_types.h: Same. * include/bits/basic_string.h: Same. * include/bits/stl_multimap.h: Same. * include/bits/stl_vector.h: Same. * include/bits/ios_base.h: Same. * include/bits/stl_deque.h: Same. * include/bits/postypes.h: Same. * include/bits/stl_multiset.h: Same. * include/bits/stl_algo.h: Same. * include/bits/stl_iterator.h: Same. * include/bits/stl_tempbuf.h: Same. * include/bits/stl_construct.h: Same. * include/bits/stl_relops.h: Same. * include/tr1/tuple: Same. * include/backward/auto_ptr.h: Same. * testsuite/23_containers/vector/requirements/dr438/assign_neg.cc: Fixups for line number changes. * testsuite/23_containers/vector/requirements/dr438/insert_neg.cc: Same. * testsuite/23_containers/vector/requirements/dr438/ constructor_1_neg.cc: Same. * testsuite/23_containers/vector/requirements/dr438/ constructor_2_neg.cc: Same. * testsuite/23_containers/deque/requirements/dr438/assign_neg.cc: Same. * testsuite/23_containers/deque/requirements/dr438/insert_neg.cc: Same. * testsuite/23_containers/deque/requirements/dr438/ constructor_1_neg.cc: Same. * testsuite/23_containers/deque/requirements/dr438/ constructor_2_neg.cc: Same. * testsuite/23_containers/list/requirements/dr438/assign_neg.cc: Same. * testsuite/23_containers/list/requirements/dr438/insert_neg.cc: Same. * testsuite/23_containers/list/requirements/dr438/ constructor_1_neg.cc: Same. * testsuite/23_containers/list/requirements/dr438/ constructor_2_neg.cc: Same. * testsuite/20_util/auto_ptr/assign_neg.cc: Same. * aclocal.m4: Regenerate. * config.h.in: Regenerate. * configure: Regenerate. * Makefile.in: Regenerate. * src/Makefile.in: Regenerate. * po/Makefile.in: Regenerate. * libmath/Makefile.in: Regenerate. * include/Makefile.in: Regenerate. * libsupc++/Makefile.in: Regenerate. * testsuite/Makefile.in: Regenerate. * scripts/make_graphs.py: Correct paths for new layout. 2008-01-17 Benjamin Kosnik <bkoz@redhat.com> * acinclude.m4 (AC_LC_MESSAGES): Remove serial. * linkage.m4 (AC_REPLACE_MATHFUNCS): Same. * configure: Regenerate. * aclocal.m4: Regenerate. From-SVN: r131625
147 lines
3.8 KiB
HTML
147 lines
3.8 KiB
HTML
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
|
|
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
|
|
|
|
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
|
|
<head>
|
|
<meta name="generator" content=
|
|
"HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" />
|
|
|
|
<title>Policy-Based Data Structures</title>
|
|
<meta http-equiv="Content-Type" content=
|
|
"text/html; charset=us-ascii" />
|
|
</head>
|
|
|
|
<body>
|
|
<div id="page">
|
|
<h1>Policy-Based Data Structures</h1>
|
|
|
|
<h5>Ami Tavory and Vladimir Dreizin, IBM Haifa Research
|
|
Laboratories, and Benjamin Kosnik, Red Hat</h5>
|
|
|
|
<h5><a href="mailto:pbassoc@gmail.com">pbassoc@gmail.com</a></h5>
|
|
|
|
<p>This is a library of policy-based elementary
|
|
data structures: associative containers and priority queues. It
|
|
is designed for high-performance, flexibility, semantic safety,
|
|
and conformance to the corresponding containers in <tt>std</tt>
|
|
and std::tr1 (except for some points where it differs by
|
|
design).</p>
|
|
|
|
<p>The documentation is organized as follows:</p>
|
|
|
|
<ol>
|
|
<li>
|
|
<a href="introduction.html">Introductory</a>
|
|
|
|
<ol>
|
|
<li><a href="introduction.html">Introduction</a></li>
|
|
|
|
<li><a href="motivation.html">Motivation</a></li>
|
|
|
|
<li><a href="prerequisites.html">Usage
|
|
Prerequisites</a></li>
|
|
</ol>
|
|
</li>
|
|
|
|
<li>
|
|
<a href="interface.html">Interface</a>
|
|
|
|
<ol>
|
|
<li><a href="tutorial.html">Short Tutorial</a></li>
|
|
|
|
<li><a href="concepts.html">Concepts</a></li>
|
|
|
|
<li><a href="interface.html">Specifics</a></li>
|
|
</ol>
|
|
</li>
|
|
|
|
<li>
|
|
<a href="design.html">Design</a>
|
|
|
|
<ol>
|
|
<li>
|
|
<a href="assoc_design.html">Associative Containers</a>
|
|
|
|
<ol>
|
|
<li><a href="ds_gen.html">Data-Structure
|
|
Genericity and Interface</a> </li>
|
|
|
|
<li><a href="tree_based_containers.html">Tree-Based
|
|
Containers</a></li>
|
|
|
|
<li><a href="trie_based_containers.html">Trie-Based
|
|
Containers</a></li>
|
|
|
|
<li><a href="hash_based_containers.html">Hash-Based
|
|
Containers</a></li>
|
|
|
|
<li><a href="lu_based_containers.html">List-Based
|
|
Containers</a> </li>
|
|
</ol>
|
|
</li>
|
|
|
|
<li><a href="pq_design.html">Priority Queues</a></li>
|
|
</ol>
|
|
</li>
|
|
|
|
<li>
|
|
<a href="examples.html">Examples</a>
|
|
|
|
<ol>
|
|
<li><a href="assoc_examples.html">Associative
|
|
Containers</a></li>
|
|
|
|
<li><a href="pq_examples.html">Priority Queues</a></li>
|
|
</ol>
|
|
</li>
|
|
|
|
<li>
|
|
<a href="tests.html">Tests</a>
|
|
|
|
<ol>
|
|
<li>
|
|
<a href="assoc_tests.html">Associative Containers</a>
|
|
|
|
<ol>
|
|
<li><a href="assoc_regression_tests.html">Regression
|
|
Tests</a></li>
|
|
|
|
<li><a href=
|
|
"assoc_performance_tests.html">Performance
|
|
Tests</a></li>
|
|
</ol>
|
|
</li>
|
|
|
|
<li>
|
|
<a href="pq_tests.html">Priority Queues</a>
|
|
|
|
<ol>
|
|
<li><a href="pq_regression_tests.html">Regression
|
|
Tests</a></li>
|
|
|
|
<li><a href="pq_performance_tests.html">Performance
|
|
Tests</a></li>
|
|
</ol>
|
|
</li>
|
|
</ol>
|
|
</li>
|
|
|
|
<li>
|
|
<a href="misc.html">Misc.</a>
|
|
|
|
<ol>
|
|
<li><a href="acks.html">Acknowledgments</a></li>
|
|
|
|
<li><a href="contact.html">Contact</a></li>
|
|
|
|
<li><a href="disclaimer.html">Disclaimer and
|
|
Copyright</a></li>
|
|
|
|
<li><a href="references.html">References</a></li>
|
|
</ol>
|
|
</li>
|
|
</ol>
|
|
</div>
|
|
</body>
|
|
</html>
|