29
29
<div class="contents">
30
<h1>bmalloc.h File Reference</h1><code>#include <stdlib.h></code><br/>
31
<code>#include <new></code><br/>
30
<h1>bm.h File Reference</h1><code>#include <iterator></code><br/>
31
<code>#include "<a class="el" href="a00091_source.html">bmconst.h</a>"</code><br/>
32
<code>#include "<a class="el" href="a00092_source.html">bmdef.h</a>"</code><br/>
33
<code>#include "<a class="el" href="a00098_source.html">bmsse4.h</a>"</code><br/>
34
<code>#include "bmfwd.h"</code><br/>
35
<code>#include "<a class="el" href="a00093_source.html">bmfunc.h</a>"</code><br/>
36
<code>#include "<a class="el" href="a00103_source.html">bmvmin.h</a>"</code><br/>
37
<code>#include "<a class="el" href="a00104_source.html">encoding.h</a>"</code><br/>
38
<code>#include "<a class="el" href="a00090_source.html">bmalloc.h</a>"</code><br/>
39
<code>#include "bmblocks.h"</code><br/>
40
<code>#include "<a class="el" href="a00101_source.html">bmundef.h</a>"</code><br/>
32
41
<div class="dynheader">
33
Include dependency graph for bmalloc.h:</div>
42
Include dependency graph for bm.h:</div>
34
43
<div class="dynsection">
35
<div class="center"><img src="a00129.png" border="0" usemap="#bmalloc_8h_map" alt=""/></div>
44
<div class="center"><img src="a00128.png" border="0" usemap="#bm_8h_map" alt=""/></div>
45
<map name="bm_8h_map" id="bm_8h">
46
<area shape="rect" href="a00091.html" title="bmconst.h" alt="" coords="99,237,181,267"/><area shape="rect" href="a00092.html" title="bmdef.h" alt="" coords="341,237,408,267"/><area shape="rect" href="a00098.html" title="bmsse4.h" alt="" coords="495,83,572,112"/><area shape="rect" href="a00093.html" title="bmfunc.h" alt="" coords="288,83,363,112"/><area shape="rect" href="a00103.html" title="bmvmin.h" alt="" coords="689,83,767,112"/><area shape="rect" href="a00104.html" title="encoding.h" alt="" coords="181,83,264,112"/><area shape="rect" href="a00090.html" title="bmalloc.h" alt="" coords="791,83,868,112"/><area shape="rect" href="a00101.html" title="bmundef.h" alt="" coords="1004,83,1087,112"/><area shape="rect" href="a00099.html" title="bmsse_util.h" alt="" coords="768,160,864,189"/><area shape="rect" href="a00102.html" title="bmutil.h" alt="" coords="141,160,208,189"/></map>
37
48
<div class="dynheader">
38
49
This graph shows which files directly or indirectly include this file:</div>
39
50
<div class="dynsection">
40
<div class="center"><img src="a00130.png" border="0" usemap="#bmalloc_8hdep_map" alt=""/></div>
41
<map name="bmalloc_8hdep_map" id="bmalloc_8hdep">
42
<area shape="rect" href="a00084.html" title="bm.h" alt="" coords="452,83,503,112"/><area shape="rect" href="a00085.html" title="bmalgo.h" alt="" coords="5,160,80,189"/><area shape="rect" href="a00109.html" title="sample9.cpp" alt="" coords="11,237,107,267"/><area shape="rect" href="a00092.html" title="bmserial.h" alt="" coords="155,160,235,189"/><area shape="rect" href="a00104.html" title="sample4.cpp" alt="" coords="185,237,281,267"/><area shape="rect" href="a00101.html" title="sample1.cpp" alt="" coords="309,160,405,189"/><area shape="rect" href="a00102.html" title="sample2.cpp" alt="" coords="429,160,525,189"/><area shape="rect" href="a00103.html" title="sample3.cpp" alt="" coords="549,160,645,189"/><area shape="rect" href="a00105.html" title="sample5.cpp" alt="" coords="669,160,765,189"/><area shape="rect" href="a00106.html" title="sample6.cpp" alt="" coords="789,160,885,189"/><area shape="rect" href="a00107.html" title="sample7.cpp" alt="" coords="909,160,1005,189"/><area shape="rect" href="a00108.html" title="sample8.cpp" alt="" coords="1029,160,1125,189"/></map>
51
<div class="center"><img src="a00129.png" border="0" usemap="#bm_8hdep_map" alt=""/></div>
52
<map name="bm_8hdep_map" id="bm_8hdep">
53
<area shape="rect" href="a00088.html" title="bmalgo.h" alt="" coords="5,83,80,112"/><area shape="rect" href="a00114.html" title="sample9.cpp" alt="" coords="11,160,107,189"/><area shape="rect" href="a00096.html" title="bmserial.h" alt="" coords="155,83,235,112"/><area shape="rect" href="a00109.html" title="sample4.cpp" alt="" coords="165,160,261,189"/><area shape="rect" href="a00095.html" title="bmrandom.h" alt="" coords="309,83,403,112"/><area shape="rect" href="a00106.html" title="sample10.cpp" alt="" coords="347,160,448,189"/><area shape="rect" href="a00105.html" title="sample1.cpp" alt="" coords="477,83,573,112"/><area shape="rect" href="a00107.html" title="sample2.cpp" alt="" coords="597,83,693,112"/><area shape="rect" href="a00108.html" title="sample3.cpp" alt="" coords="717,83,813,112"/><area shape="rect" href="a00110.html" title="sample5.cpp" alt="" coords="837,83,933,112"/><area shape="rect" href="a00111.html" title="sample6.cpp" alt="" coords="957,83,1053,112"/><area shape="rect" href="a00112.html" title="sample7.cpp" alt="" coords="1077,83,1173,112"/><area shape="rect" href="a00113.html" title="sample8.cpp" alt="" coords="1197,83,1293,112"/></map>
45
56
<p><a href="a00087_source.html">Go to the source code of this file.</a></p>
46
57
<table border="0" cellpadding="0" cellspacing="0">
47
58
<tr><td colspan="2"><h2>Data Structures</h2></td></tr>
48
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00038.html">bm::block_allocator</a></td></tr>
49
<tr><td class="mdescLeft"> </td><td class="mdescRight">Default malloc based bitblock allocator class. <a href="a00038.html#_details">More...</a><br/></td></tr>
50
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00077.html">bm::ptr_allocator</a></td></tr>
51
<tr><td class="mdescLeft"> </td><td class="mdescRight">Default malloc based bitblock allocator class. <a href="a00077.html#_details">More...</a><br/></td></tr>
52
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00073.html">bm::mem_alloc< BA, PA ></a></td></tr>
53
<tr><td class="mdescLeft"> </td><td class="mdescRight">BM style allocator adapter. <a href="a00073.html#_details">More...</a><br/></td></tr>
59
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html">bm::bvector< Alloc, MS ></a></td></tr>
60
<tr><td class="mdescLeft"> </td><td class="mdescRight">bitvector with runtime compression of bits. <a href="a00044.html#_details">More...</a><br/></td></tr>
61
<tr><td class="memItemLeft" align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="a00085.html">bm::bvector< Alloc, MS >::statistics</a></td></tr>
62
<tr><td class="mdescLeft"> </td><td class="mdescRight">Statistical information about bitset's memory allocation details. <a href="a00085.html#_details">More...</a><br/></td></tr>
63
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00080.html">bm::bvector< Alloc, MS >::reference</a></td></tr>
64
<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>
65
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00072.html">bm::bvector< Alloc, MS >::iterator_base</a></td></tr>
66
<tr><td class="mdescLeft"> </td><td class="mdescRight">Base class for all iterators. <a href="a00072.html#_details">More...</a><br/></td></tr>
67
<tr><td class="memItemLeft" align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="a00035.html">bm::bvector< Alloc, MS >::iterator_base::bitblock_descr</a></td></tr>
68
<tr><td class="mdescLeft"> </td><td class="mdescRight">Information about current bitblock. <a href="a00035.html#_details">More...</a><br/></td></tr>
69
<tr><td class="memItemLeft" align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="a00060.html">bm::bvector< Alloc, MS >::iterator_base::dgap_descr</a></td></tr>
70
<tr><td class="mdescLeft"> </td><td class="mdescRight">Information about current DGAP block. <a href="a00060.html#_details">More...</a><br/></td></tr>
71
<tr><td class="memItemLeft" align="right" valign="top">union </td><td class="memItemRight" valign="bottom"><a class="el" href="a00040.html">bm::bvector< Alloc, MS >::iterator_base::block_descr</a></td></tr>
72
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00071.html">bm::bvector< Alloc, MS >::insert_iterator</a></td></tr>
73
<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="a00071.html#_details">More...</a><br/></td></tr>
74
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00063.html">bm::bvector< Alloc, MS >::enumerator</a></td></tr>
75
<tr><td class="mdescLeft"> </td><td class="mdescRight">Constant input iterator designed to enumerate "ON" bits. <a href="a00063.html#_details">More...</a><br/></td></tr>
76
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00049.html">bm::bvector< Alloc, MS >::counted_enumerator</a></td></tr>
77
<tr><td class="mdescLeft"> </td><td class="mdescRight">Constant input iterator designed to enumerate "ON" bits <a class="el" href="a00049.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="a00049.html#_details">More...</a><br/></td></tr>
54
78
<tr><td colspan="2"><h2>Namespaces</h2></td></tr>
55
<tr><td class="memItemLeft" align="right" valign="top">namespace </td><td class="memItemRight" valign="bottom"><a class="el" href="a00110.html">bm</a></td></tr>
79
<tr><td class="memItemLeft" align="right" valign="top">namespace </td><td class="memItemRight" valign="bottom"><a class="el" href="a00115.html">bm</a></td></tr>
80
<tr><td colspan="2"><h2>Defines</h2></td></tr>
81
<tr><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="a00087.html#a79160de599e55f5070417d858cced751">BM64_SSE4</a></td></tr>
82
<tr><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="a00087.html#aa2c8ca7e259c278f3a9605205679de03">BMVECTOPT</a></td></tr>
83
<tr><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="a00087.html#a911e3d9e9a293cafab1396a8700288e9">BMCOUNT_INC</a></td></tr>
84
<tr><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="a00087.html#a809c66152f5967c1a1eb51e006206630">BMCOUNT_DEC</a></td></tr>
85
<tr><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="a00087.html#a835c3ed1c5956735e59744cff81244dc">BMCOUNT_VALID</a>(x)</td></tr>
86
<tr><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="a00087.html#a1fbebc7fe3c22d768ff6e240437ee8f4">BMCOUNT_SET</a>(x)</td></tr>
87
<tr><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="a00087.html#aef4146eb86de042a6c34717f87b16c10">BMCOUNT_ADJ</a>(x)</td></tr>
56
88
<tr><td colspan="2"><h2>Typedefs</h2></td></tr>
57
<tr><td class="memItemLeft" align="right" valign="top">typedef mem_alloc<br class="typebreak"/>
58
< block_allocator, <br class="typebreak"/>
59
ptr_allocator > </td><td class="memItemRight" valign="bottom"><a class="el" href="a00122.html#gab9059bfb40a6588cdbacfd93901593c1">bm::standard_allocator</a></td></tr>
89
<tr><td class="memItemLeft" align="right" valign="top">typedef <a class="el" href="a00075.html">bm::miniset</a><br class="typebreak"/>
90
< <a class="el" href="a00039.html">bm::block_allocator</a>, <br class="typebreak"/>
91
<a class="el" href="a00115.html#a505011007f54598794e0b9477c0b0b11">bm::set_total_blocks</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="a00115.html#ac77813f2c2dfe40575830ba6a8373bcc">bm::mem_save_set</a></td></tr>
92
<tr><td colspan="2"><h2>Functions</h2></td></tr>
93
<tr><td class="memTemplParams" colspan="2">template<class Alloc , class MS > </td></tr>
94
<tr><td class="memTemplItemLeft" align="right" valign="top">bvector< Alloc, MS > </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00115.html#ac766cc15ae8feca9e21a36c49bf3b557">bm::operator&</a> (const bvector< Alloc, MS > &v1, const bvector< Alloc, MS > &v2)</td></tr>
95
<tr><td class="memTemplParams" colspan="2">template<class Alloc , class MS > </td></tr>
96
<tr><td class="memTemplItemLeft" align="right" valign="top">bvector< Alloc, MS > </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00115.html#a5cc9411c5170df52c1c4ea436ef32745">bm::operator|</a> (const bvector< Alloc, MS > &v1, const bvector< Alloc > &v2)</td></tr>
97
<tr><td class="memTemplParams" colspan="2">template<class Alloc , class MS > </td></tr>
98
<tr><td class="memTemplItemLeft" align="right" valign="top">bvector< Alloc, MS > </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00115.html#a7042429992aec5891a3df1b0bddea05f">bm::operator^</a> (const bvector< Alloc, MS > &v1, const bvector< Alloc, MS > &v2)</td></tr>
99
<tr><td class="memTemplParams" colspan="2">template<class Alloc , class MS > </td></tr>
100
<tr><td class="memTemplItemLeft" align="right" valign="top">bvector< Alloc, MS > </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00115.html#afe23d0ced66b48b9c4214e0b00dcc5ac">bm::operator-</a> (const bvector< Alloc, MS > &v1, const bvector< Alloc, MS > &v2)</td></tr>
62
<hr size="1"/><address style="text-align: right;"><small>Generated on Sun Nov 22 10:49:36 2009 for BitMagic by
102
<hr/><h2>Define Documentation</h2>
103
<a class="anchor" id="a79160de599e55f5070417d858cced751"></a><!-- doxytag: member="bm.h::BM64_SSE4" ref="a79160de599e55f5070417d858cced751" args="" -->
104
<div class="memitem">
105
<div class="memproto">
106
<table class="memname">
108
<td class="memname">#define BM64_SSE4</td>
114
<p>Definition at line <a class="el" href="a00087_source.html#l00044">44</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
118
<a class="anchor" id="aef4146eb86de042a6c34717f87b16c10"></a><!-- doxytag: member="bm.h::BMCOUNT_ADJ" ref="aef4146eb86de042a6c34717f87b16c10" args="(x)" -->
119
<div class="memitem">
120
<div class="memproto">
121
<table class="memname">
123
<td class="memname">#define BMCOUNT_ADJ</td>
125
<td class="paramtype">x </td>
126
<td class="paramname"></td>
127
<td> ) </td>
134
<p>Definition at line <a class="el" href="a00087_source.html#l00091">91</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
138
<a class="anchor" id="a809c66152f5967c1a1eb51e006206630"></a><!-- doxytag: member="bm.h::BMCOUNT_DEC" ref="a809c66152f5967c1a1eb51e006206630" args="" -->
139
<div class="memitem">
140
<div class="memproto">
141
<table class="memname">
143
<td class="memname">#define BMCOUNT_DEC</td>
149
<p>Definition at line <a class="el" href="a00087_source.html#l00088">88</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
153
<a class="anchor" id="a911e3d9e9a293cafab1396a8700288e9"></a><!-- doxytag: member="bm.h::BMCOUNT_INC" ref="a911e3d9e9a293cafab1396a8700288e9" args="" -->
154
<div class="memitem">
155
<div class="memproto">
156
<table class="memname">
158
<td class="memname">#define BMCOUNT_INC</td>
164
<p>Definition at line <a class="el" href="a00087_source.html#l00087">87</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
168
<a class="anchor" id="a1fbebc7fe3c22d768ff6e240437ee8f4"></a><!-- doxytag: member="bm.h::BMCOUNT_SET" ref="a1fbebc7fe3c22d768ff6e240437ee8f4" args="(x)" -->
169
<div class="memitem">
170
<div class="memproto">
171
<table class="memname">
173
<td class="memname">#define BMCOUNT_SET</td>
175
<td class="paramtype">x </td>
176
<td class="paramname"></td>
177
<td> ) </td>
184
<p>Definition at line <a class="el" href="a00087_source.html#l00090">90</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
186
<p>Referenced by <a class="el" href="a00087_source.html#l01057">bm::bvector< Alloc, MS >::clear()</a>, and <a class="el" href="a00087_source.html#l01650">bm::bvector< Alloc, MS >::count()</a>.</p>
190
<a class="anchor" id="a835c3ed1c5956735e59744cff81244dc"></a><!-- doxytag: member="bm.h::BMCOUNT_VALID" ref="a835c3ed1c5956735e59744cff81244dc" args="(x)" -->
191
<div class="memitem">
192
<div class="memproto">
193
<table class="memname">
195
<td class="memname">#define BMCOUNT_VALID</td>
197
<td class="paramtype">x </td>
198
<td class="paramname"></td>
199
<td> ) </td>
206
<p>Definition at line <a class="el" href="a00087_source.html#l00089">89</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
208
<p>Referenced by <a class="el" href="a00087_source.html#l01296">bm::bvector< Alloc, MS >::bit_and()</a>, <a class="el" href="a00087_source.html#l01285">bm::bvector< Alloc, MS >::bit_or()</a>, <a class="el" href="a00087_source.html#l01318">bm::bvector< Alloc, MS >::bit_sub()</a>, <a class="el" href="a00087_source.html#l01307">bm::bvector< Alloc, MS >::bit_xor()</a>, <a class="el" href="a00087_source.html#l01144">bm::bvector< Alloc, MS >::forget_count()</a>, <a class="el" href="a00087_source.html#l01784">bm::bvector< Alloc, MS >::invert()</a>, <a class="el" href="a00087_source.html#l01131">bm::bvector< Alloc, MS >::recalc_count()</a>, <a class="el" href="a00087_source.html#l01010">bm::bvector< Alloc, MS >::set()</a>, <a class="el" href="a00087_source.html#l01627">bm::bvector< Alloc, MS >::set_range()</a>, and <a class="el" href="a00087_source.html#l01221">bm::bvector< Alloc, MS >::swap()</a>.</p>
212
<a class="anchor" id="aa2c8ca7e259c278f3a9605205679de03"></a><!-- doxytag: member="bm.h::BMVECTOPT" ref="aa2c8ca7e259c278f3a9605205679de03" args="" -->
213
<div class="memitem">
214
<div class="memproto">
215
<table class="memname">
217
<td class="memname">#define BMVECTOPT</td>
223
<p>Definition at line <a class="el" href="a00087_source.html#l00055">55</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
228
<hr size="1"/><address style="text-align: right;"><small>Generated on Fri Jan 8 20:09:19 2010 for BitMagic by
63
229
<a href="http://www.doxygen.org/index.html">
64
230
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.6.1 </small></address>