<html> <head> <meta http-equiv="Content-Type" content="text/html; charset=US-ASCII"> <title>Concept summary</title> <link rel="stylesheet" href="../boostbook.css" type="text/css"> <meta name="generator" content="DocBook XSL Stylesheets V1.75.2"> <link rel="home" href="../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset"> <link rel="up" href="../intrusive.html" title="Chapter 10. 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/html/images/prev.png" alt="Prev"></a><a accesskey="u" href="../intrusive.html"><img src="../../../doc/html/images/up.png" alt="Up"></a><a accesskey="h" href="../index.html"><img src="../../../doc/html/images/home.png" alt="Home"></a><a accesskey="n" href="presenting_containers.html"><img src="../../../doc/html/images/next.png" alt="Next"></a> </div> <div class="section" title="Concept summary"> <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" title="Brief Concepts Summary"> <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, 2006-2009 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/html/images/prev.png" alt="Prev"></a><a accesskey="u" href="../intrusive.html"><img src="../../../doc/html/images/up.png" alt="Up"></a><a accesskey="h" href="../index.html"><img src="../../../doc/html/images/home.png" alt="Home"></a><a accesskey="n" href="presenting_containers.html"><img src="../../../doc/html/images/next.png" alt="Next"></a> </div> </body> </html>