| <!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> |