Imported Upstream version 1.51.0
[platform/upstream/boost.git] / doc / html / container / other_features.html
1 <html>
2 <head>
3 <meta http-equiv="Content-Type" content="text/html; charset=US-ASCII">
4 <title>Other features</title>
5 <link rel="stylesheet" href="../../../doc/src/boostbook.css" type="text/css">
6 <meta name="generator" content="DocBook XSL Stylesheets V1.76.1">
7 <link rel="home" href="../index.html" title="The Boost C++ Libraries BoostBook Documentation Subset">
8 <link rel="up" href="../container.html" title="Chapter&#160;6.&#160;Boost.Container">
9 <link rel="prev" href="Cpp11_conformance.html" title="C++11 Conformance">
10 <link rel="next" href="history_and_reasons.html" title="History and reasons to use Boost.Container">
11 </head>
12 <body bgcolor="white" text="black" link="#0000FF" vlink="#840084" alink="#0000FF">
13 <table cellpadding="2" width="100%"><tr>
14 <td valign="top"><img alt="Boost C++ Libraries" width="277" height="86" src="../../../boost.png"></td>
15 <td align="center"><a href="../../../index.html">Home</a></td>
16 <td align="center"><a href="../../../libs/libraries.htm">Libraries</a></td>
17 <td align="center"><a href="http://www.boost.org/users/people.html">People</a></td>
18 <td align="center"><a href="http://www.boost.org/users/faq.html">FAQ</a></td>
19 <td align="center"><a href="../../../more/index.htm">More</a></td>
20 </tr></table>
21 <hr>
22 <div class="spirit-nav">
23 <a accesskey="p" href="Cpp11_conformance.html"><img src="../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../container.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="history_and_reasons.html"><img src="../../../doc/src/images/next.png" alt="Next"></a>
24 </div>
25 <div class="section">
26 <div class="titlepage"><div><div><h2 class="title" style="clear: both">
27 <a name="container.other_features"></a><a class="link" href="other_features.html" title="Other features">Other features</a>
28 </h2></div></div></div>
29 <div class="itemizedlist"><ul class="itemizedlist" type="disc">
30 <li class="listitem">
31           Default constructors don't allocate memory which improves performance and
32           usually implies a no-throw guarantee (if predicate's or allocator's default
33           constructor doesn't throw).
34         </li>
35 <li class="listitem">
36           Small string optimization for <code class="computeroutput"><a class="link" href="../boost/container/basic_string.html" title="Class template basic_string">basic_string</a></code>,
37           with an internal buffer of 11/23 bytes (32/64 bit systems) <span class="bold"><strong>without</strong></span>
38           increasing the usual <code class="computeroutput"><span class="keyword">sizeof</span></code>
39           of the string (3 words).
40         </li>
41 <li class="listitem">
42           <code class="computeroutput"><span class="special">[</span><span class="identifier">multi</span><span class="special">]</span><span class="identifier">set</span><span class="special">/</span><span class="identifier">map</span></code>
43           containers are size optimized embedding the color bit of the red-black
44           tree nodes in the parent pointer.
45         </li>
46 <li class="listitem">
47           <code class="computeroutput"><span class="special">[</span><span class="identifier">multi</span><span class="special">]</span><span class="identifier">set</span><span class="special">/</span><span class="identifier">map</span></code>
48           containers use no recursive functions so stack problems are avoided.
49         </li>
50 </ul></div>
51 </div>
52 <table xmlns:rev="http://www.cs.rpi.edu/~gregod/boost/tools/doc/revision" width="100%"><tr>
53 <td align="left"></td>
54 <td align="right"><div class="copyright-footer">Copyright &#169; 2009-2012 Ion
55       Gaztanaga<p>
56         Distributed under the Boost Software License, Version 1.0. (See accompanying
57         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>)
58       </p>
59 </div></td>
60 </tr></table>
61 <hr>
62 <div class="spirit-nav">
63 <a accesskey="p" href="Cpp11_conformance.html"><img src="../../../doc/src/images/prev.png" alt="Prev"></a><a accesskey="u" href="../container.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="history_and_reasons.html"><img src="../../../doc/src/images/next.png" alt="Next"></a>
64 </div>
65 </body>
66 </html>