29
29
<div class="contents">
30
<h1>bmutil.h File Reference</h1><code>#include "<a class="el" href="a00093_source.html">bmdef.h</a>"</code><br/>
31
<code>#include "<a class="el" href="a00092_source.html">bmconst.h</a>"</code><br/>
32
<div class="dynheader">
33
Include dependency graph for bmutil.h:</div>
34
<div class="dynsection">
35
<div class="center"><img src="a00152.png" border="0" usemap="#bmutil_8h_map" alt=""/></div>
36
<map name="bmutil_8h_map" id="bmutil_8h">
37
<area shape="rect" href="a00093.html" title="bmdef.h" alt="" coords="5,83,72,112"/><area shape="rect" href="a00092.html" title="bmconst.h" alt="" coords="96,83,179,112"/></map>
39
<div class="dynheader">
40
This graph shows which files directly or indirectly include this file:</div>
41
<div class="dynsection">
42
<div class="center"><img src="a00153.png" border="0" usemap="#bmutil_8hdep_map" alt=""/></div>
43
<map name="bmutil_8hdep_map" id="bmutil_8hdep">
44
<area shape="rect" href="a00094.html" title="bmfunc.h" alt="" coords="685,83,760,112"/><area shape="rect" href="a00097.html" title="bmserial.h" alt="" coords="1213,237,1293,267"/><area shape="rect" href="a00105.html" title="encoding.h" alt="" coords="959,83,1041,112"/><area shape="rect" href="a00088.html" title="bm.h" alt="" coords="697,160,748,189"/><area shape="rect" href="a00089.html" title="bmalgo.h" alt="" coords="123,237,197,267"/><area shape="rect" href="a00096.html" title="bmrandom.h" alt="" coords="5,237,99,267"/><area shape="rect" href="a00115.html" title="sample9.cpp" alt="" coords="468,315,564,344"/><area shape="rect" href="a00110.html" title="sample4.cpp" alt="" coords="1167,315,1263,344"/><area shape="rect" href="a00107.html" title="sample10.cpp" alt="" coords="93,315,195,344"/><area shape="rect" href="a00106.html" title="sample1.cpp" alt="" coords="803,237,899,267"/><area shape="rect" href="a00108.html" title="sample2.cpp" alt="" coords="923,237,1019,267"/><area shape="rect" href="a00109.html" title="sample3.cpp" alt="" coords="1043,237,1139,267"/><area shape="rect" href="a00111.html" title="sample5.cpp" alt="" coords="272,237,368,267"/><area shape="rect" href="a00112.html" title="sample6.cpp" alt="" coords="392,237,488,267"/><area shape="rect" href="a00113.html" title="sample7.cpp" alt="" coords="512,237,608,267"/><area shape="rect" href="a00114.html" title="sample8.cpp" alt="" coords="632,237,728,267"/></map>
30
<h1>bmvmin.h File Reference</h1>
47
31
<p><a href="a00103_source.html">Go to the source code of this file.</a></p>
48
32
<table border="0" cellpadding="0" cellspacing="0">
49
33
<tr><td colspan="2"><h2>Data Structures</h2></td></tr>
50
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00079.html">bm::ptr_guard< T ></a></td></tr>
51
<tr><td class="mdescLeft"> </td><td class="mdescRight">Mini auto-pointer for internal memory management. <a href="a00079.html#_details">More...</a><br/></td></tr>
34
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00074.html">bm::miniset< A, N ></a></td></tr>
35
<tr><td class="mdescLeft"> </td><td class="mdescRight">Template class implements memory saving set functionality. <a href="a00074.html#_details">More...</a><br/></td></tr>
36
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00045.html">bm::bvmini< N ></a></td></tr>
37
<tr><td class="mdescLeft"> </td><td class="mdescRight">Mini bitvector used in <a class="el" href="a00043.html" title="bitvector with runtime compression of bits.">bvector</a> template to keep block type flags. <a href="a00045.html#_details">More...</a><br/></td></tr>
38
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html">bm::bvector_mini< A ></a></td></tr>
39
<tr><td class="mdescLeft"> </td><td class="mdescRight">Bitvector class with very limited functionality. <a href="a00044.html#_details">More...</a><br/></td></tr>
52
40
<tr><td colspan="2"><h2>Namespaces</h2></td></tr>
53
<tr><td class="memItemLeft" align="right" valign="top">namespace </td><td class="memItemRight" valign="bottom"><a class="el" href="a00116.html">bm</a></td></tr>
54
<tr><td colspan="2"><h2>Functions</h2></td></tr>
55
<tr><td class="memTemplParams" colspan="2">template<typename T > </td></tr>
56
<tr><td class="memTemplItemLeft" align="right" valign="top">T </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00116.html#a7267df2bcc9c575c50dd1c68589c6ac1">bm::bit_scan_fwd</a> (T v)</td></tr>
57
<tr><td class="memTemplParams" colspan="2">template<typename T > </td></tr>
58
<tr><td class="memTemplItemLeft" align="right" valign="top">T </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00116.html#a46f258f92ab40e2a0c76aa775338faaa">bm::ilog2</a> (T x)</td></tr>
59
<tr><td class="mdescLeft"> </td><td class="mdescRight">Fast loop-less function to find LOG2. <a href="#a46f258f92ab40e2a0c76aa775338faaa"></a><br/></td></tr>
60
<tr><td class="memTemplParams" colspan="2">template<> </td></tr>
61
<tr><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a00116.html#ac654d6319039a86546d235a236fc7cf6">bm::gap_word_t</a> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00116.html#a5f818ac575622da8a9a75511e649ea90">bm::ilog2</a> (gap_word_t x)</td></tr>
62
<tr><td class="memTemplParams" colspan="2">template<typename T > </td></tr>
63
<tr><td class="memTemplItemLeft" align="right" valign="top">T </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00116.html#a3ab126a6fd7ffd872a4001638819a330">bm::ilog2_LUT</a> (T x)</td></tr>
64
<tr><td class="mdescLeft"> </td><td class="mdescRight">Lookup table based integer LOG2. <a href="#a3ab126a6fd7ffd872a4001638819a330"></a><br/></td></tr>
65
<tr><td class="memTemplParams" colspan="2">template<> </td></tr>
66
<tr><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a00116.html#ac654d6319039a86546d235a236fc7cf6">bm::gap_word_t</a> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00116.html#a7074ee06dc4ee023170c2f85c78b50fe">bm::ilog2_LUT< bm::gap_word_t ></a> (<a class="el" href="a00116.html#ac654d6319039a86546d235a236fc7cf6">bm::gap_word_t</a> x)</td></tr>
67
<tr><td class="mdescLeft"> </td><td class="mdescRight">Lookup table based short integer LOG2. <a href="#a7074ee06dc4ee023170c2f85c78b50fe"></a><br/></td></tr>
41
<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>
42
<tr><td colspan="2"><h2>Defines</h2></td></tr>
43
<tr><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="a00103.html#ae064a0440f9730f9661e51e6089dd853">BM_MINISET_GAPLEN</a> (<a class="el" href="a00066.html">bm::gap_len_table</a><true>::_len[0])</td></tr>
44
<tr><td class="memItemLeft" align="right" valign="top">#define </td><td class="memItemRight" valign="bottom"><a class="el" href="a00103.html#a4c52fe8ea11bf34fcaafb71253846fea">BM_MINISET_ARRSIZE</a>(x) ((x / 32) + ( (x % 32) && 1 ))</td></tr>
70
<hr size="1"/><address style="text-align: right;"><small>Generated on Tue Mar 23 20:48:02 2010 for BitMagic by
46
<hr/><h2>Define Documentation</h2>
47
<a class="anchor" id="a4c52fe8ea11bf34fcaafb71253846fea"></a><!-- doxytag: member="bmvmin.h::BM_MINISET_ARRSIZE" ref="a4c52fe8ea11bf34fcaafb71253846fea" args="(x)" -->
49
<div class="memproto">
50
<table class="memname">
52
<td class="memname">#define BM_MINISET_ARRSIZE</td>
54
<td class="paramtype">x </td>
55
<td class="paramname"></td>
56
<td> ) </td>
57
<td> ((x / 32) + ( (x % 32) && 1 ))</td>
63
<p>Definition at line <a class="el" href="a00103_source.html#l00039">39</a> of file <a class="el" href="a00103_source.html">bmvmin.h</a>.</p>
65
<p>Referenced by <a class="el" href="a00103_source.html#l00140">bm::miniset< A, N >::mem_used()</a>, <a class="el" href="a00103_source.html#l00255">bm::bvmini< N >::swap()</a>, and <a class="el" href="a00103_source.html#l00083">bm::miniset< A, N >::~miniset()</a>.</p>
69
<a class="anchor" id="ae064a0440f9730f9661e51e6089dd853"></a><!-- doxytag: member="bmvmin.h::BM_MINISET_GAPLEN" ref="ae064a0440f9730f9661e51e6089dd853" args="" -->
71
<div class="memproto">
72
<table class="memname">
74
<td class="memname">#define BM_MINISET_GAPLEN (<a class="el" href="a00066.html">bm::gap_len_table</a><true>::_len[0])</td>
80
<p>Definition at line <a class="el" href="a00103_source.html#l00038">38</a> of file <a class="el" href="a00103_source.html">bmvmin.h</a>.</p>
82
<p>Referenced by <a class="el" href="a00103_source.html#l00140">bm::miniset< A, N >::mem_used()</a>, <a class="el" href="a00103_source.html#l00106">bm::miniset< A, N >::set()</a>, and <a class="el" href="a00103_source.html#l00083">bm::miniset< A, N >::~miniset()</a>.</p>
87
<hr size="1"/><address style="text-align: right;"><small>Generated on Sun Apr 25 09:37:34 2010 for BitMagic by
71
88
<a href="http://www.doxygen.org/index.html">
72
89
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.6.1 </small></address>