| <html> |
| <head> |
| <meta http-equiv="Content-Type" content="text/html; charset=US-ASCII"> |
| <title>Concept summary</title> |
| <link rel="stylesheet" href="../../../doc/src/boostbook.css" type="text/css"> |
| <meta name="generator" content="DocBook XSL Stylesheets V1.76.1"> |
| <link rel="home" href="../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> |
| <link rel="up" href="../intrusive.html" title="Chapter 11. Boost.Intrusive"> |
| <link rel="prev" href="usage_when.html" title="When to use?"> |
| <link rel="next" href="presenting_containers.html" title="Presenting Boost.Intrusive containers"> |
| </head> |
| <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF"> |
| <table cellpadding="2" width="100%"><tr> |
| <td valign="top"><img alt="Boost C++ Libraries" width="277" height="86" src="../../../boost.png"></td> |
| <td align="center"><a href="../../../index.html">Home</a></td> |
| <td align="center"><a href="../../../libs/libraries.htm">Libraries</a></td> |
| <td align="center"><a href="http://www.boost.org/users/people.html">People</a></td> |
| <td align="center"><a href="http://www.boost.org/users/faq.html">FAQ</a></td> |
| <td align="center"><a href="../../../more/index.htm">More</a></td> |
| </tr></table> |
| <hr> |
| <div class="spirit-nav"> |
| <a accesskey="p" href="usage_when.html"><img src="../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../intrusive.html"><img src="../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../index.html"><img src="../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="presenting_containers.html"><img src="../../../doc/src/images/next.png" alt="Next"></a> |
| </div> |
| <div class="section"> |
| <div class="titlepage"><div><div><h2 class="title" style="clear: both"> |
| <a name="intrusive.concepts_summary"></a><a class="link" href="concepts_summary.html" title="Concept summary">Concept summary</a> |
| </h2></div></div></div> |
| <p> |
| Here is a small summary of the basic concepts that will be used in the following |
| chapters: |
| </p> |
| <div class="variablelist"> |
| <p class="title"><b>Brief Concepts Summary</b></p> |
| <dl> |
| <dt><span class="term">Node Algorithms</span></dt> |
| <dd><p> |
| A class containing typedefs and static functions that define basic operations |
| that can be applied to a group of nodes. It's independent from the node |
| definition and configured using a NodeTraits template parameter that |
| describes the node. |
| </p></dd> |
| <dt><span class="term">Node Traits</span></dt> |
| <dd><p> |
| A class that stores basic information and operations to insert a node |
| into a group of nodes. |
| </p></dd> |
| <dt><span class="term">Hook</span></dt> |
| <dd><p> |
| A class that a user must add as a base class or as a member to make the |
| user class compatible with intrusive containers. |
| </p></dd> |
| <dt><span class="term">Intrusive Container</span></dt> |
| <dd><p> |
| A class that stores user classes that have the needed hooks. It takes |
| a ValueTraits template parameter as configuration information. |
| </p></dd> |
| <dt><span class="term">Semi-Intrusive Container</span></dt> |
| <dd><p> |
| Similar to an intrusive container but a semi-intrusive container needs |
| additional memory (e.g. an auxiliary array) to work. |
| </p></dd> |
| <dt><span class="term">Value Traits</span></dt> |
| <dd><p> |
| A class containing typedefs and operations to obtain the node to be used |
| by Node Algorithms from the user class and the inverse. |
| </p></dd> |
| </dl> |
| </div> |
| </div> |
| <table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr> |
| <td align="left"></td> |
| <td align="right"><div class="copyright-footer">Copyright © 2005 Olaf Krzikalla<br>Copyright © 2006-2010 Ion Gaztanaga<p> |
| Distributed under the Boost Software License, Version 1.0. (See accompanying |
| file LICENSE_1_0.txt or copy at <a href="http://www.boost.org/LICENSE_1_0.txt" target="_top">http://www.boost.org/LICENSE_1_0.txt</a>) |
| </p> |
| </div></td> |
| </tr></table> |
| <hr> |
| <div class="spirit-nav"> |
| <a accesskey="p" href="usage_when.html"><img src="../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../intrusive.html"><img src="../../../doc/src/images/up.png" alt="Up"></a><a accesskey="h" href="../index.html"><img src="../../../doc/src/images/home.png" alt="Home"></a><a accesskey="n" href="presenting_containers.html"><img src="../../../doc/src/images/next.png" alt="Next"></a> |
| </div> |
| </body> |
| </html> |