23
23
<div class="contents">
24
<h1>BitMagic C++ Library</h1>
25
<p>For more information please visit: <a href="http://bmagic.sourceforge.net.">http://bmagic.sourceforge.net.</a>
24
<h1>The Main bvector<> Group<br/>
26
[<a class="el" href="a00117.html">BitMagic C++ Library</a>]</small>
28
<p>This is the main group.
26
29
<a href="#_details">More...</a></p>
28
31
<p><div class="dynheader">
29
Collaboration diagram for BitMagic C++ Library:</div>
32
Collaboration diagram for The Main bvector<> Group:</div>
30
33
<div class="dynsection">
31
34
<center><table><tr><td><img src="a00118.png" border="0" alt="" usemap="#a00118_map"/>
32
35
<map name="a00118_map" id="a00118">
33
<area shape="rect" href="a00123.html" title="Processor specific optimizations for SSE2 instructions" alt="" coords="203,5,541,35"/><area shape="rect" href="a00124.html" title="Processor specific optimizations for SSE4.2 instructions" alt="" coords="197,59,547,88"/><area shape="rect" href="a00122.html" title="Small sets functionality" alt="" coords="293,112,451,141"/><area shape="rect" href="a00125.html" title="Set algorithms" alt="" coords="320,165,424,195"/><area shape="rect" href="a00121.html" title="BIT functions" alt="" coords="323,219,421,248"/><area shape="rect" href="a00119.html" title="This is the main group." alt="" coords="284,272,460,301"/><area shape="rect" href="a00120.html" title="GAP functions" alt="" coords="320,325,424,355"/><area shape="rect" href="a00127.html" title="bvector serialization" alt="" coords="304,379,440,408"/><area shape="rect" href="a00128.html" title="Memory Allocation" alt="" coords="308,432,436,461"/></map></td></tr></table></center>
36
<area shape="rect" href="a00117.html" title="For more information please visit: http://bmagic.sourceforge.net." alt="" coords="5,5,149,35"/></map></td></tr></table></center>
36
39
<table border="0" cellpadding="0" cellspacing="0">
37
<tr><td colspan="2"><h2>Modules</h2></td></tr>
38
<tr><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00119.html">The Main bvector<> Group</a></td></tr>
40
<p><tr><td class="mdescLeft"> </td><td class="mdescRight"><p>This is the main group. </p>
43
<tr><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00120.html">GAP functions</a></td></tr>
44
<tr><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00121.html">BIT functions</a></td></tr>
45
<tr><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00122.html">Small sets functionality</a></td></tr>
46
<tr><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00123.html">Processor specific optimizations for SSE2 instructions</a></td></tr>
47
<tr><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00124.html">Processor specific optimizations for SSE4.2 instructions</a></td></tr>
48
<tr><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00125.html">Set algorithms</a></td></tr>
49
<tr><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00127.html">bvector serialization</a></td></tr>
50
<tr><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00128.html">Memory Allocation</a></td></tr>
40
<tr><td colspan="2"><h2>Data Structures</h2></td></tr>
41
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00043.html">bm::bvector< Alloc ></a></td></tr>
42
<tr><td class="mdescLeft"> </td><td class="mdescRight">bitvector with runtime compression of bits. <a href="a00043.html#_details">More...</a><br/></td></tr>
43
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00080.html">bm::bvector< Alloc >::reference</a></td></tr>
44
<tr><td class="mdescLeft"> </td><td class="mdescRight">Class <a class="el" href="a00080.html" title="Class reference implements an object for bit assignment.">reference</a> implements an object for bit assignment. <a href="a00080.html#_details">More...</a><br/></td></tr>
45
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00071.html">bm::bvector< Alloc >::iterator_base</a></td></tr>
46
<tr><td class="mdescLeft"> </td><td class="mdescRight">Base class for all iterators. <a href="a00071.html#_details">More...</a><br/></td></tr>
47
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00070.html">bm::bvector< Alloc >::insert_iterator</a></td></tr>
48
<tr><td class="mdescLeft"> </td><td class="mdescRight">Output iterator iterator designed to set "ON" bits based on input sequence of integers (bit indeces). <a href="a00070.html#_details">More...</a><br/></td></tr>
49
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00062.html">bm::bvector< Alloc >::enumerator</a></td></tr>
50
<tr><td class="mdescLeft"> </td><td class="mdescRight">Constant input iterator designed to enumerate "ON" bits. <a href="a00062.html#_details">More...</a><br/></td></tr>
51
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00048.html">bm::bvector< Alloc >::counted_enumerator</a></td></tr>
52
<tr><td class="mdescLeft"> </td><td class="mdescRight">Constant input iterator designed to enumerate "ON" bits <a class="el" href="a00048.html" title="Constant input iterator designed to enumerate "ON" bits counted_enumerator...">counted_enumerator</a> keeps bitcount, ie number of ON bits starting from the position 0 in the bit string up to the currently enumerated bit. <a href="a00048.html#_details">More...</a><br/></td></tr>
53
<tr><td class="memItemLeft" align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="a00042.html">bm::bv_statistics</a></td></tr>
54
<tr><td class="mdescLeft"> </td><td class="mdescRight">Structure with statistical information about bitset's memory allocation details. <a href="a00042.html#_details">More...</a><br/></td></tr>
55
<tr><td colspan="2"><h2>Enumerations</h2></td></tr>
56
<tr><td class="memItemLeft" align="right" valign="top">enum </td><td class="memItemRight" valign="bottom"><a class="el" href="a00118.html#gad0b87b3b7292383a864d27feaf1c9eff">bm::strategy</a> { <a class="el" href="a00118.html#ggad0b87b3b7292383a864d27feaf1c9effa40920ae0ef7b4411d60463d8f576b5ba">bm::BM_BIT</a> = 0,
57
<a class="el" href="a00118.html#ggad0b87b3b7292383a864d27feaf1c9effa7fe09d1d7c62a813db922c396c0cbc9c">bm::BM_GAP</a> = 1
59
<tr><td class="mdescLeft"> </td><td class="mdescRight"><p>Block allocation strategies. </p>
60
<a href="a00118.html#gad0b87b3b7292383a864d27feaf1c9eff">More...</a><br/></td></tr>
52
62
<hr/><a name="_details"></a><h2>Detailed Description</h2>
53
<p>For more information please visit: <a href="http://bmagic.sourceforge.net.">http://bmagic.sourceforge.net.</a> </p>
55
<hr size="1"/><address style="text-align: right;"><small>Generated on Tue Mar 23 20:48:07 2010 for BitMagic by
63
<p>This is the main group. </p>
64
<p>It includes <a class="el" href="a00043.html" title="bitvector with runtime compression of bits.">bvector</a> template: front end of the <a class="el" href="a00115.html">bm</a> library. </p>
65
<hr/><h2>Enumeration Type Documentation</h2>
66
<a class="anchor" id="gad0b87b3b7292383a864d27feaf1c9eff"></a><!-- doxytag: member="bm::strategy" ref="gad0b87b3b7292383a864d27feaf1c9eff" args="" -->
68
<div class="memproto">
69
<table class="memname">
71
<td class="memname">enum <a class="el" href="a00118.html#gad0b87b3b7292383a864d27feaf1c9eff">bm::strategy</a></td>
77
<p>Block allocation strategies. </p>
78
<dl><dt><b>Enumerator: </b></dt><dd><table border="0" cellspacing="2" cellpadding="0">
79
<tr><td valign="top"><em><a class="anchor" id="ggad0b87b3b7292383a864d27feaf1c9effa40920ae0ef7b4411d60463d8f576b5ba"></a><!-- doxytag: member="BM_BIT" ref="ggad0b87b3b7292383a864d27feaf1c9effa40920ae0ef7b4411d60463d8f576b5ba" args="" -->BM_BIT</em> </td><td>
80
<p>No GAP compression strategy. All new blocks are bit blocks. </p>
82
<tr><td valign="top"><em><a class="anchor" id="ggad0b87b3b7292383a864d27feaf1c9effa7fe09d1d7c62a813db922c396c0cbc9c"></a><!-- doxytag: member="BM_GAP" ref="ggad0b87b3b7292383a864d27feaf1c9effa7fe09d1d7c62a813db922c396c0cbc9c" args="" -->BM_GAP</em> </td><td>
83
<p>GAP compression is ON. </p>
89
<p>Definition at line <a class="el" href="a00091_source.html#l00115">115</a> of file <a class="el" href="a00091_source.html">bmconst.h</a>.</p>
94
<hr size="1"/><address style="text-align: right;"><small>Generated on Sun Apr 25 09:37:39 2010 for BitMagic by
56
95
<a href="http://www.doxygen.org/index.html">
57
96
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.6.1 </small></address>