← Back to branch summary

~ubuntu-branches/ubuntu/trusty/bmagic/trusty-proposed

« back to all changes in this revision

Viewing changes to doc/html/a00044.html

  • Committer: Bazaar Package Importer
  • Author(s): Roberto C. Sanchez
  • Date: 2010-04-08 16:47:58 UTC
  • mfrom: (4.1.7 sid)
  • Revision ID: james.westby@ubuntu.com-20100408164758-3vu6wmrk1dnzqnnj
Tags: 3.6.4-1
* New upstream release
* Update to Standards-Version 3.8.4 (no changes)

Show diffs side-by-side

added added

removed removed

Lines of Context:
doc/html/a00044.html
27
27
      <li><a href="functions.html"><span>Data&nbsp;Fields</span></a></li>
28
28
    </ul>
29
29
  </div>
30
 
  <div class="navpath"><a class="el" href="a00115.html">bm</a>::<a class="el" href="a00044.html">bvector</a>
 
30
  <div class="navpath"><a class="el" href="a00116.html">bm</a>::<a class="el" href="a00044.html">bvector</a>
31
31
  </div>
32
32
</div>
33
33
<div class="contents">
34
34
<h1>bm::bvector&lt; Alloc, MS &gt; Class Template Reference<br/>
35
35
<small>
36
 
[<a class="el" href="a00118.html">The Main bvector&lt;&gt; Group</a>]</small>
 
36
[<a class="el" href="a00119.html">The Main bvector&lt;&gt; Group</a>]</small>
37
37
</h1><!-- doxytag: class="bm::bvector" -->
38
38
<p>bitvector with runtime compression of bits.  
39
39
<a href="#_details">More...</a></p>
40
40
 
41
 
<p><code>#include &lt;<a class="el" href="a00087_source.html">bm.h</a>&gt;</code></p>
 
41
<p><code>#include &lt;<a class="el" href="a00088_source.html">bm.h</a>&gt;</code></p>
42
42
<table border="0" cellpadding="0" cellspacing="0">
43
43
<tr><td colspan="2"><h2>Data Structures</h2></td></tr>
44
44
<tr><td class="memItemLeft" align="right" valign="top">class &nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00049.html">counted_enumerator</a></td></tr>
49
49
<tr><td class="mdescLeft">&nbsp;</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>
50
50
<tr><td class="memItemLeft" align="right" valign="top">class &nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00072.html">iterator_base</a></td></tr>
51
51
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Base class for all iterators.  <a href="a00072.html#_details">More...</a><br/></td></tr>
52
 
<tr><td class="memItemLeft" align="right" valign="top">class &nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00080.html">reference</a></td></tr>
53
 
<tr><td class="mdescLeft">&nbsp;</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>
54
 
<tr><td class="memItemLeft" align="right" valign="top">struct &nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00085.html">statistics</a></td></tr>
55
 
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Statistical information about bitset's memory allocation details.  <a href="a00085.html#_details">More...</a><br/></td></tr>
 
52
<tr><td class="memItemLeft" align="right" valign="top">class &nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00081.html">reference</a></td></tr>
 
53
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Class <a class="el" href="a00081.html" title="Class reference implements an object for bit assignment.">reference</a> implements an object for bit assignment.  <a href="a00081.html#_details">More...</a><br/></td></tr>
 
54
<tr><td class="memItemLeft" align="right" valign="top">struct &nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00086.html">statistics</a></td></tr>
 
55
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Statistical information about bitset's memory allocation details.  <a href="a00086.html#_details">More...</a><br/></td></tr>
56
56
<tr><td colspan="2"><h2>Public Types</h2></td></tr>
57
57
<tr><td class="memItemLeft" align="right" valign="top">enum &nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a05f1e977cb5e6208838afc7e7b69e5f0">optmode</a> { <a class="el" href="a00044.html#a05f1e977cb5e6208838afc7e7b69e5f0ab9b4d2133014db3d5dbd9c2eda332d19">opt_free_0</a> =  1, 
58
58
<a class="el" href="a00044.html#a05f1e977cb5e6208838afc7e7b69e5f0a9b54164042434a520ff7e7464e4b43b0">opt_free_01</a> =  2, 
62
62
 <a href="a00044.html#a05f1e977cb5e6208838afc7e7b69e5f0">More...</a><br/></td></tr>
63
63
<tr><td class="memItemLeft" align="right" valign="top">typedef Alloc&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a0da32cb546602fa6874a5a4804192b6e">allocator_type</a></td></tr>
64
64
<tr><td class="memItemLeft" align="right" valign="top">typedef blocks_manager&lt; Alloc, MS &gt;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a1c89beac7542674fdc09cbcf024ab390">blocks_manager_type</a></td></tr>
65
 
<tr><td class="memItemLeft" align="right" valign="top">typedef <a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#aba038b54cc8d548bb1c058dee0325884">size_type</a></td></tr>
 
65
<tr><td class="memItemLeft" align="right" valign="top">typedef <a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#aba038b54cc8d548bb1c058dee0325884">size_type</a></td></tr>
66
66
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Type used to count bits in the bit vector.  <a href="#aba038b54cc8d548bb1c058dee0325884"></a><br/></td></tr>
67
67
<tr><td class="memItemLeft" align="right" valign="top">typedef bool&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#abd935c7ebeb4d3c65caf3d236d24708a">const_reference</a></td></tr>
68
68
<tr><td colspan="2"><h2>Public Member Functions</h2></td></tr>
69
 
<tr><td class="memItemLeft" align="right" valign="top">&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#aa2813ce4ce80ab8c6532e8b478b6d934">bvector</a> (<a class="el" href="a00118.html#gad0b87b3b7292383a864d27feaf1c9eff">strategy</a> strat=BM_BIT, const <a class="el" href="a00115.html#ac654d6319039a86546d235a236fc7cf6">gap_word_t</a> *glevel_len=<a class="el" href="a00067.html">bm::gap_len_table</a>&lt; true &gt;::_len, <a class="el" href="a00044.html#aba038b54cc8d548bb1c058dee0325884">size_type</a> bv_size=<a class="el" href="a00115.html#a104b924a1df81542db2a6296fbf26a65">bm::id_max</a>, const Alloc &amp;alloc=Alloc())</td></tr>
 
69
<tr><td class="memItemLeft" align="right" valign="top">&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#aa2813ce4ce80ab8c6532e8b478b6d934">bvector</a> (<a class="el" href="a00119.html#gad0b87b3b7292383a864d27feaf1c9eff">strategy</a> strat=BM_BIT, const <a class="el" href="a00116.html#ac654d6319039a86546d235a236fc7cf6">gap_word_t</a> *glevel_len=<a class="el" href="a00067.html">bm::gap_len_table</a>&lt; true &gt;::_len, <a class="el" href="a00044.html#aba038b54cc8d548bb1c058dee0325884">size_type</a> bv_size=<a class="el" href="a00116.html#a104b924a1df81542db2a6296fbf26a65">bm::id_max</a>, const Alloc &amp;alloc=Alloc())</td></tr>
70
70
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Constructs <a class="el" href="a00044.html" title="bitvector with runtime compression of bits.">bvector</a> class.  <a href="#aa2813ce4ce80ab8c6532e8b478b6d934"></a><br/></td></tr>
71
 
<tr><td class="memItemLeft" align="right" valign="top">&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a3b95b73a26160b2b364e6e1e86167994">bvector</a> (<a class="el" href="a00044.html#aba038b54cc8d548bb1c058dee0325884">size_type</a> bv_size, <a class="el" href="a00118.html#gad0b87b3b7292383a864d27feaf1c9eff">strategy</a> strat=BM_BIT, const <a class="el" href="a00115.html#ac654d6319039a86546d235a236fc7cf6">gap_word_t</a> *glevel_len=<a class="el" href="a00067.html">bm::gap_len_table</a>&lt; true &gt;::_len, const Alloc &amp;alloc=Alloc())</td></tr>
 
71
<tr><td class="memItemLeft" align="right" valign="top">&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a3b95b73a26160b2b364e6e1e86167994">bvector</a> (<a class="el" href="a00044.html#aba038b54cc8d548bb1c058dee0325884">size_type</a> bv_size, <a class="el" href="a00119.html#gad0b87b3b7292383a864d27feaf1c9eff">strategy</a> strat=BM_BIT, const <a class="el" href="a00116.html#ac654d6319039a86546d235a236fc7cf6">gap_word_t</a> *glevel_len=<a class="el" href="a00067.html">bm::gap_len_table</a>&lt; true &gt;::_len, const Alloc &amp;alloc=Alloc())</td></tr>
72
72
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Constructs <a class="el" href="a00044.html" title="bitvector with runtime compression of bits.">bvector</a> class.  <a href="#a3b95b73a26160b2b364e6e1e86167994"></a><br/></td></tr>
73
73
<tr><td class="memItemLeft" align="right" valign="top">&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a95752bab343fd1b5483043dbbec98a96">bvector</a> (const <a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt; &amp;<a class="el" href="a00044.html">bvect</a>)</td></tr>
74
74
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00044.html">bvector</a> &amp;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#ad6d691215d7945d1eab58f55055f32ad">operator=</a> (const <a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt; &amp;<a class="el" href="a00044.html">bvect</a>)</td></tr>
75
 
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00080.html">reference</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a98a1223891cbd4e87245defb4e3f165e">operator[]</a> (<a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n)</td></tr>
76
 
<tr><td class="memItemLeft" align="right" valign="top">bool&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a3d71b08005a276991b031151e423760e">operator[]</a> (<a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n) const </td></tr>
 
75
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00081.html">reference</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a98a1223891cbd4e87245defb4e3f165e">operator[]</a> (<a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n)</td></tr>
 
76
<tr><td class="memItemLeft" align="right" valign="top">bool&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a3d71b08005a276991b031151e423760e">operator[]</a> (<a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n) const </td></tr>
77
77
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a1259c399b970e6fa3715d74387e682c6">operator&amp;=</a> (const <a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt; &amp;<a class="el" href="a00044.html">bvect</a>)</td></tr>
78
78
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a3db27387f92cdfa4d883074d7bd525a6">operator^=</a> (const <a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt; &amp;<a class="el" href="a00044.html">bvect</a>)</td></tr>
79
79
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a0a708b4c4c0ac810bd5c4d1280200b10">operator|=</a> (const <a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt; &amp;<a class="el" href="a00044.html">bvect</a>)</td></tr>
86
86
<tr><td class="memItemLeft" align="right" valign="top">bool&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a0d82c126fe741d082b17a60c8617865f">operator!=</a> (const <a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt; &amp;<a class="el" href="a00044.html">bvect</a>) const </td></tr>
87
87
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a281157317851c62d91d5ba6d32d33ec7">operator~</a> () const </td></tr>
88
88
<tr><td class="memItemLeft" align="right" valign="top">Alloc&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a9af5dca8d808990b92bdf20b10b63198">get_allocator</a> () const </td></tr>
89
 
<tr><td class="memItemLeft" align="right" valign="top">bool&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a1769d9ed3a4ee41b03fc3ca4a0e5a58e">set_bit</a> (<a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n, bool val=true)</td></tr>
 
89
<tr><td class="memItemLeft" align="right" valign="top">bool&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a1769d9ed3a4ee41b03fc3ca4a0e5a58e">set_bit</a> (<a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n, bool val=true)</td></tr>
90
90
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Sets bit n.  <a href="#a1769d9ed3a4ee41b03fc3ca4a0e5a58e"></a><br/></td></tr>
91
 
<tr><td class="memItemLeft" align="right" valign="top">bool&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a432ac93e2bcd428f659810bb0e6cc9e8">set_bit_and</a> (<a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n, bool val=true)</td></tr>
 
91
<tr><td class="memItemLeft" align="right" valign="top">bool&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a432ac93e2bcd428f659810bb0e6cc9e8">set_bit_and</a> (<a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n, bool val=true)</td></tr>
92
92
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Sets bit n using bit AND with the provided value.  <a href="#a432ac93e2bcd428f659810bb0e6cc9e8"></a><br/></td></tr>
93
 
<tr><td class="memItemLeft" align="right" valign="top">bool&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#ab769dc46d71c5df276d8403b20ed5eb0">set_bit_conditional</a> (<a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n, bool val, bool condition)</td></tr>
 
93
<tr><td class="memItemLeft" align="right" valign="top">bool&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#ab769dc46d71c5df276d8403b20ed5eb0">set_bit_conditional</a> (<a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n, bool val, bool condition)</td></tr>
94
94
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Sets bit n only if current value is equal to the condition.  <a href="#ab769dc46d71c5df276d8403b20ed5eb0"></a><br/></td></tr>
95
 
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt; &amp;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#abc85ec9da74de03ff7e2a6c836656dd8">set</a> (<a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n, bool val=true)</td></tr>
 
95
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt; &amp;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#abc85ec9da74de03ff7e2a6c836656dd8">set</a> (<a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n, bool val=true)</td></tr>
96
96
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Sets bit n if val is true, clears bit n if val is false.  <a href="#abc85ec9da74de03ff7e2a6c836656dd8"></a><br/></td></tr>
97
97
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt; &amp;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#aa745480d136c8b0e6bc41afe951577c5">set</a> ()</td></tr>
98
98
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Sets every bit in this bitset to 1.  <a href="#aa745480d136c8b0e6bc41afe951577c5"></a><br/></td></tr>
99
 
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt; &amp;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a14bc35b9b022018f10787b07a5b2af04">set_range</a> (<a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> left, <a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> right, bool value=true)</td></tr>
 
99
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt; &amp;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a14bc35b9b022018f10787b07a5b2af04">set_range</a> (<a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> left, <a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> right, bool value=true)</td></tr>
100
100
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Sets all bits in the specified closed interval [left,right] Interval must be inside the bvector's size. This method DOES NOT resize vector.  <a href="#a14bc35b9b022018f10787b07a5b2af04"></a><br/></td></tr>
101
101
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00071.html">insert_iterator</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#ada0d32bbd1a135722a7790b13d866451">inserter</a> ()</td></tr>
102
 
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a23106b542344f671ff5aff1887657a5d">clear_bit</a> (<a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n)</td></tr>
 
102
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a23106b542344f671ff5aff1887657a5d">clear_bit</a> (<a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n)</td></tr>
103
103
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Clears bit n.  <a href="#a23106b542344f671ff5aff1887657a5d"></a><br/></td></tr>
104
104
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#afe98c658c4ee54155e61f9bdfa7b9019">clear</a> (bool free_mem=false)</td></tr>
105
105
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Clears every bit in the bitvector.  <a href="#afe98c658c4ee54155e61f9bdfa7b9019"></a><br/></td></tr>
106
106
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt; &amp;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a1b0d2eca7aa91d49374cf711407c9a43">reset</a> ()</td></tr>
107
107
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Clears every bit in the bitvector.  <a href="#a1b0d2eca7aa91d49374cf711407c9a43"></a><br/></td></tr>
108
 
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a71077c1315555301532e24d4d2b95ea2">count</a> () const </td></tr>
 
108
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a71077c1315555301532e24d4d2b95ea2">count</a> () const </td></tr>
109
109
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Returns count of bits which are 1.  <a href="#a71077c1315555301532e24d4d2b95ea2"></a><br/></td></tr>
110
110
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00044.html#aba038b54cc8d548bb1c058dee0325884">size_type</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#ab3d054fafa5d361b7aafa3b36cadecc2">capacity</a> () const </td></tr>
111
111
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Returns bvector's capacity (number of bits it can store).  <a href="#ab3d054fafa5d361b7aafa3b36cadecc2"></a><br/></td></tr>
115
115
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Change size of the <a class="el" href="a00044.html" title="bitvector with runtime compression of bits.">bvector</a>.  <a href="#a7be4f9e0741f43869f4dcd9607736c0e"></a><br/></td></tr>
116
116
<tr><td class="memItemLeft" align="right" valign="top">unsigned&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a435752c1674607b625d5e9a54febaa5b">count_blocks</a> (unsigned *arr) const </td></tr>
117
117
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Computes bitcount values for all <a class="el" href="a00044.html" title="bitvector with runtime compression of bits.">bvector</a> blocks.  <a href="#a435752c1674607b625d5e9a54febaa5b"></a><br/></td></tr>
118
 
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#adbe1a2423ce166b88a0b57e435af2733">count_range</a> (<a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> left, <a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> right, unsigned *block_count_arr=0) const </td></tr>
 
118
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#adbe1a2423ce166b88a0b57e435af2733">count_range</a> (<a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> left, <a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> right, unsigned *block_count_arr=0) const </td></tr>
119
119
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Returns count of 1 bits in the given diapason.  <a href="#adbe1a2423ce166b88a0b57e435af2733"></a><br/></td></tr>
120
 
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a91adb243bd37e4e9798ba3e4f87e6e1e">recalc_count</a> ()</td></tr>
 
120
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a91adb243bd37e4e9798ba3e4f87e6e1e">recalc_count</a> ()</td></tr>
121
121
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#ad18b82c801a21eeaf5bb519921bd23d8">forget_count</a> ()</td></tr>
122
122
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt; &amp;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a49af36cc1ea632cd3a2217b53b69dafc">invert</a> ()</td></tr>
123
123
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Inverts all bits.  <a href="#a49af36cc1ea632cd3a2217b53b69dafc"></a><br/></td></tr>
124
 
<tr><td class="memItemLeft" align="right" valign="top">bool&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a11458ca2e3570838da7b94a1e4563d97">get_bit</a> (<a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n) const </td></tr>
 
124
<tr><td class="memItemLeft" align="right" valign="top">bool&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a11458ca2e3570838da7b94a1e4563d97">get_bit</a> (<a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n) const </td></tr>
125
125
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">returns true if bit n is set and false is bit n is 0.  <a href="#a11458ca2e3570838da7b94a1e4563d97"></a><br/></td></tr>
126
 
<tr><td class="memItemLeft" align="right" valign="top">bool&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a59ffa64959f92cc259eea2f6d7b597df">test</a> (<a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n) const </td></tr>
 
126
<tr><td class="memItemLeft" align="right" valign="top">bool&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a59ffa64959f92cc259eea2f6d7b597df">test</a> (<a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n) const </td></tr>
127
127
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">returns true if bit n is set and false is bit n is 0.  <a href="#a59ffa64959f92cc259eea2f6d7b597df"></a><br/></td></tr>
128
128
<tr><td class="memItemLeft" align="right" valign="top">bool&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a3d08364f13c365bd831ab4f0a909035e">any</a> () const </td></tr>
129
129
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Returns true if any bits in this bitset are set, and otherwise returns false.  <a href="#a3d08364f13c365bd831ab4f0a909035e"></a><br/></td></tr>
130
130
<tr><td class="memItemLeft" align="right" valign="top">bool&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a1cb9799d8f1ae36f04527a14e9ff4784">none</a> () const </td></tr>
131
131
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Returns true if no bits are set, otherwise returns false.  <a href="#a1cb9799d8f1ae36f04527a14e9ff4784"></a><br/></td></tr>
132
 
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt; &amp;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#acf0fd4c4e19630fd02210f585c44491d">flip</a> (<a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n)</td></tr>
 
132
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt; &amp;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#acf0fd4c4e19630fd02210f585c44491d">flip</a> (<a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> n)</td></tr>
133
133
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Flips bit n.  <a href="#acf0fd4c4e19630fd02210f585c44491d"></a><br/></td></tr>
134
134
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt; &amp;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a73faf6a420061373a6c447ed94e18df2">flip</a> ()</td></tr>
135
135
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Flips all bits.  <a href="#a73faf6a420061373a6c447ed94e18df2"></a><br/></td></tr>
136
136
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#ad7a4d5fb8a2418f45a366efd01cd3bcd">swap</a> (<a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt; &amp;bv)</td></tr>
137
137
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Exchanges content of bv and this bitvector.  <a href="#ad7a4d5fb8a2418f45a366efd01cd3bcd"></a><br/></td></tr>
138
 
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#af3129b35cabf0554d85711c085a8616d">get_first</a> () const </td></tr>
 
138
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#af3129b35cabf0554d85711c085a8616d">get_first</a> () const </td></tr>
139
139
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Gets number of first bit which is ON.  <a href="#af3129b35cabf0554d85711c085a8616d"></a><br/></td></tr>
140
 
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#adef9c095a682a9857068c280e37c8240">get_next</a> (<a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> prev) const </td></tr>
 
140
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#adef9c095a682a9857068c280e37c8240">get_next</a> (<a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> prev) const </td></tr>
141
141
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Finds the number of the next bit ON.  <a href="#adef9c095a682a9857068c280e37c8240"></a><br/></td></tr>
142
 
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a0919f2a0499568605b380e5d5373948d">extract_next</a> (<a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> prev)</td></tr>
 
142
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a0919f2a0499568605b380e5d5373948d">extract_next</a> (<a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> prev)</td></tr>
143
143
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Finds the number of the next bit ON and sets it to 0.  <a href="#a0919f2a0499568605b380e5d5373948d"></a><br/></td></tr>
144
 
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a1eaaac76a97b9eb1d3c11f21cf9385ac">calc_stat</a> (struct <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::<a class="el" href="a00085.html">statistics</a> *st) const </td></tr>
145
 
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Calculates bitvector <a class="el" href="a00085.html" title="Statistical information about bitset&#39;s memory allocation details.">statistics</a>.  <a href="#a1eaaac76a97b9eb1d3c11f21cf9385ac"></a><br/></td></tr>
 
144
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a1eaaac76a97b9eb1d3c11f21cf9385ac">calc_stat</a> (struct <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::<a class="el" href="a00086.html">statistics</a> *st) const </td></tr>
 
145
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Calculates bitvector <a class="el" href="a00086.html" title="Statistical information about bitset&#39;s memory allocation details.">statistics</a>.  <a href="#a1eaaac76a97b9eb1d3c11f21cf9385ac"></a><br/></td></tr>
146
146
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt; &amp;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a0eacd87603f41a9aea2126810183f83a">bit_or</a> (const <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt; &amp;vect)</td></tr>
147
147
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Logical OR operation.  <a href="#a0eacd87603f41a9aea2126810183f83a"></a><br/></td></tr>
148
148
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt; &amp;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a051a39027c3b12751f172c20f2d03a0f">bit_and</a> (const <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt; &amp;vect)</td></tr>
151
151
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Logical XOR operation.  <a href="#a997a62ec2effcd60246fb9b72f30ccfa"></a><br/></td></tr>
152
152
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt; &amp;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a6a8e699f9c0571f904d7cbaa2e3ed1f1">bit_sub</a> (const <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt; &amp;vect)</td></tr>
153
153
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Logical SUB operation.  <a href="#a6a8e699f9c0571f904d7cbaa2e3ed1f1"></a><br/></td></tr>
154
 
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#ab1094180d03cbc961d62f0f453097452">set_new_blocks_strat</a> (<a class="el" href="a00118.html#gad0b87b3b7292383a864d27feaf1c9eff">strategy</a> strat)</td></tr>
 
154
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#ab1094180d03cbc961d62f0f453097452">set_new_blocks_strat</a> (<a class="el" href="a00119.html#gad0b87b3b7292383a864d27feaf1c9eff">strategy</a> strat)</td></tr>
155
155
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Sets new blocks allocation strategy.  <a href="#ab1094180d03cbc961d62f0f453097452"></a><br/></td></tr>
156
 
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00118.html#gad0b87b3b7292383a864d27feaf1c9eff">strategy</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#ad971c541fa259278e9dcf541b2d128c9">get_new_blocks_strat</a> () const </td></tr>
 
156
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00119.html#gad0b87b3b7292383a864d27feaf1c9eff">strategy</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#ad971c541fa259278e9dcf541b2d128c9">get_new_blocks_strat</a> () const </td></tr>
157
157
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Returns blocks allocation strategy.  <a href="#ad971c541fa259278e9dcf541b2d128c9"></a><br/></td></tr>
158
 
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#abd522c13e26c2b8f84636fe8b6648dcb">optimize</a> (<a class="el" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> *temp_block=0, <a class="el" href="a00044.html#a05f1e977cb5e6208838afc7e7b69e5f0">optmode</a> opt_mode=opt_compress, <a class="el" href="a00085.html">statistics</a> *stat=0)</td></tr>
 
158
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#abd522c13e26c2b8f84636fe8b6648dcb">optimize</a> (<a class="el" href="a00116.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> *temp_block=0, <a class="el" href="a00044.html#a05f1e977cb5e6208838afc7e7b69e5f0">optmode</a> opt_mode=opt_compress, <a class="el" href="a00086.html">statistics</a> *stat=0)</td></tr>
159
159
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Optimize memory bitvector's memory allocation.  <a href="#abd522c13e26c2b8f84636fe8b6648dcb"></a><br/></td></tr>
160
160
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a3942e3f6ea9fa54fcdb78a35a85008e5">optimize_gap_size</a> ()</td></tr>
161
161
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Optimize sizes of GAP blocks.  <a href="#a3942e3f6ea9fa54fcdb78a35a85008e5"></a><br/></td></tr>
162
 
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a40d82dec62efe90b0810ccd06b62163e">set_gap_levels</a> (const <a class="el" href="a00115.html#ac654d6319039a86546d235a236fc7cf6">gap_word_t</a> *glevel_len)</td></tr>
 
162
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a40d82dec62efe90b0810ccd06b62163e">set_gap_levels</a> (const <a class="el" href="a00116.html#ac654d6319039a86546d235a236fc7cf6">gap_word_t</a> *glevel_len)</td></tr>
163
163
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Sets new GAP lengths table. All GAP blocks will be reallocated to match the new scheme.  <a href="#a40d82dec62efe90b0810ccd06b62163e"></a><br/></td></tr>
164
164
<tr><td class="memItemLeft" align="right" valign="top">int&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#aa2294dbf9374fd906f74a796d147c255">compare</a> (const <a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt; &amp;<a class="el" href="a00044.html">bvect</a>) const </td></tr>
165
165
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Lexicographical comparison with a bitvector.  <a href="#aa2294dbf9374fd906f74a796d147c255"></a><br/></td></tr>
166
 
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#ab7d74cc7b7d6c6e77dd3634ecbb35e4f">allocate_tempblock</a> () const </td></tr>
 
166
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00116.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#ab7d74cc7b7d6c6e77dd3634ecbb35e4f">allocate_tempblock</a> () const </td></tr>
167
167
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Allocates temporary block of memory.  <a href="#ab7d74cc7b7d6c6e77dd3634ecbb35e4f"></a><br/></td></tr>
168
 
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a311bbf4841d2a25a2e7f59f6861f1592">free_tempblock</a> (<a class="el" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> *block) const </td></tr>
 
168
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a311bbf4841d2a25a2e7f59f6861f1592">free_tempblock</a> (<a class="el" href="a00116.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> *block) const </td></tr>
169
169
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Frees temporary block of memory.  <a href="#a311bbf4841d2a25a2e7f59f6861f1592"></a><br/></td></tr>
170
170
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00063.html">enumerator</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#aad48c661f843e32c9893438a6f27a8f0">first</a> () const </td></tr>
171
171
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Returns <a class="el" href="a00063.html" title="Constant input iterator designed to enumerate &quot;ON&quot; bits.">enumerator</a> pointing on the first non-zero bit.  <a href="#aad48c661f843e32c9893438a6f27a8f0"></a><br/></td></tr>
172
172
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00063.html">enumerator</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a2c6e522f858fdc466765d2c0f269f590">end</a> () const </td></tr>
173
173
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Returns <a class="el" href="a00063.html" title="Constant input iterator designed to enumerate &quot;ON&quot; bits.">enumerator</a> pointing on the next bit after the last.  <a href="#a2c6e522f858fdc466765d2c0f269f590"></a><br/></td></tr>
174
 
<tr><td class="memItemLeft" align="right" valign="top">const <a class="el" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a68bb64dca7f60aa1828ddd4be63418dc">get_block</a> (unsigned nb) const </td></tr>
175
 
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#af2c137de958a038f96e1149c51ea8a8f">combine_operation</a> (const <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt; &amp;<a class="el" href="a00044.html">bvect</a>, <a class="el" href="a00115.html#a42405343976ec931388381cea4092bf1">bm::operation</a> opcode)</td></tr>
176
 
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a894bfd0e43484e819694c6560cd4207c">combine_operation_with_block</a> (unsigned nb, const <a class="el" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> *arg_blk, int arg_gap, <a class="el" href="a00115.html#a42405343976ec931388381cea4092bf1">bm::operation</a> opcode)</td></tr>
 
174
<tr><td class="memItemLeft" align="right" valign="top">const <a class="el" href="a00116.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> *&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a68bb64dca7f60aa1828ddd4be63418dc">get_block</a> (unsigned nb) const </td></tr>
 
175
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#af2c137de958a038f96e1149c51ea8a8f">combine_operation</a> (const <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt; &amp;<a class="el" href="a00044.html">bvect</a>, <a class="el" href="a00116.html#a42405343976ec931388381cea4092bf1">bm::operation</a> opcode)</td></tr>
 
176
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a894bfd0e43484e819694c6560cd4207c">combine_operation_with_block</a> (unsigned nb, const <a class="el" href="a00116.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> *arg_blk, int arg_gap, <a class="el" href="a00116.html#a42405343976ec931388381cea4092bf1">bm::operation</a> opcode)</td></tr>
177
177
<tr><td class="memItemLeft" align="right" valign="top">const <a class="el" href="a00044.html#a1c89beac7542674fdc09cbcf024ab390">blocks_manager_type</a> &amp;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#a9599df0386dfc7e6bad95fde7e4b3ee8">get_blocks_manager</a> () const </td></tr>
178
178
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00044.html#a1c89beac7542674fdc09cbcf024ab390">blocks_manager_type</a> &amp;&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00044.html#aa531c7278812888bca2d1617bb19e0b0">get_blocks_manager</a> ()</td></tr>
179
179
<tr><td colspan="2"><h2>Friends</h2></td></tr>
189
189
<p><a class="el" href="a00001.html#_a1">sample1.cpp</a>, <a class="el" href="a00010.html#_a2">sample10.cpp</a>, <a class="el" href="a00002.html#_a1">sample2.cpp</a>, <a class="el" href="a00003.html#_a2">sample3.cpp</a>, <a class="el" href="a00004.html#_a2">sample4.cpp</a>, <a class="el" href="a00005.html#_a2">sample5.cpp</a>, <a class="el" href="a00006.html#_a14">sample6.cpp</a>, <a class="el" href="a00007.html#_a0">sample7.cpp</a>, <a class="el" href="a00008.html#_a3">sample8.cpp</a>, and <a class="el" href="a00009.html#_a1">sample9.cpp</a>.</p>
190
190
</dd>
191
191
</dl>
192
 
<p>Definition at line <a class="el" href="a00087_source.html#l00120">120</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
192
<p>Definition at line <a class="el" href="a00088_source.html#l00120">120</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
193
193
<hr/><h2>Member Typedef Documentation</h2>
194
194
<a class="anchor" id="a0da32cb546602fa6874a5a4804192b6e"></a><!-- doxytag: member="bm::bvector::allocator_type" ref="a0da32cb546602fa6874a5a4804192b6e" args="" -->
195
195
<div class="memitem">
204
204
</div>
205
205
<div class="memdoc">
206
206
 
207
 
<p>Definition at line <a class="el" href="a00087_source.html#l00124">124</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
207
<p>Definition at line <a class="el" href="a00088_source.html#l00124">124</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
208
208
 
209
209
</div>
210
210
</div>
221
221
</div>
222
222
<div class="memdoc">
223
223
 
224
 
<p>Definition at line <a class="el" href="a00087_source.html#l00125">125</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
224
<p>Definition at line <a class="el" href="a00088_source.html#l00125">125</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
225
225
 
226
226
</div>
227
227
</div>
238
238
</div>
239
239
<div class="memdoc">
240
240
 
241
 
<p>Definition at line <a class="el" href="a00087_source.html#l00225">225</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
241
<p>Definition at line <a class="el" href="a00088_source.html#l00225">225</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
242
242
 
243
243
</div>
244
244
</div>
249
249
template&lt;class Alloc, class MS&gt; </div>
250
250
      <table class="memname">
251
251
        <tr>
252
 
          <td class="memname">typedef <a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::<a class="el" href="a00044.html#aba038b54cc8d548bb1c058dee0325884">size_type</a></td>
 
252
          <td class="memname">typedef <a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::<a class="el" href="a00044.html#aba038b54cc8d548bb1c058dee0325884">size_type</a></td>
253
253
        </tr>
254
254
      </table>
255
255
</div>
257
257
 
258
258
<p>Type used to count bits in the bit vector. </p>
259
259
 
260
 
<p>Definition at line <a class="el" href="a00087_source.html#l00127">127</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
260
<p>Definition at line <a class="el" href="a00088_source.html#l00127">127</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
261
261
 
262
262
</div>
263
263
</div>
291
291
</dd>
292
292
</dl>
293
293
 
294
 
<p>Definition at line <a class="el" href="a00087_source.html#l01353">1353</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
294
<p>Definition at line <a class="el" href="a00088_source.html#l01353">1353</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
295
295
 
296
296
</div>
297
297
</div>
305
305
        <tr>
306
306
          <td class="memname"><a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::<a class="el" href="a00044.html">bvector</a> </td>
307
307
          <td>(</td>
308
 
          <td class="paramtype"><a class="el" href="a00118.html#gad0b87b3b7292383a864d27feaf1c9eff">strategy</a>&nbsp;</td>
 
308
          <td class="paramtype"><a class="el" href="a00119.html#gad0b87b3b7292383a864d27feaf1c9eff">strategy</a>&nbsp;</td>
309
309
          <td class="paramname"> <em>strat</em> = <code>BM_BIT</code>, </td>
310
310
        </tr>
311
311
        <tr>
312
312
          <td class="paramkey"></td>
313
313
          <td></td>
314
 
          <td class="paramtype">const <a class="el" href="a00115.html#ac654d6319039a86546d235a236fc7cf6">gap_word_t</a> *&nbsp;</td>
 
314
          <td class="paramtype">const <a class="el" href="a00116.html#ac654d6319039a86546d235a236fc7cf6">gap_word_t</a> *&nbsp;</td>
315
315
          <td class="paramname"> <em>glevel_len</em> = <code><a class="el" href="a00067.html">bm::gap_len_table</a>&lt;true&gt;::_len</code>, </td>
316
316
        </tr>
317
317
        <tr>
318
318
          <td class="paramkey"></td>
319
319
          <td></td>
320
320
          <td class="paramtype"><a class="el" href="a00044.html#aba038b54cc8d548bb1c058dee0325884">size_type</a>&nbsp;</td>
321
 
          <td class="paramname"> <em>bv_size</em> = <code><a class="el" href="a00115.html#a104b924a1df81542db2a6296fbf26a65">bm::id_max</a></code>, </td>
 
321
          <td class="paramname"> <em>bv_size</em> = <code><a class="el" href="a00116.html#a104b924a1df81542db2a6296fbf26a65">bm::id_max</a></code>, </td>
322
322
        </tr>
323
323
        <tr>
324
324
          <td class="paramkey"></td>
344
344
</ul>
345
345
</td></tr>
346
346
    <tr><td valign="top"></td><td valign="top"><em>bv_size</em>&nbsp;</td><td><ul>
347
 
<li><a class="el" href="a00044.html" title="bitvector with runtime compression of bits.">bvector</a> size (number of bits addressable by <a class="el" href="a00044.html" title="bitvector with runtime compression of bits.">bvector</a>), <a class="el" href="a00115.html#a104b924a1df81542db2a6296fbf26a65">bm::id_max</a> means "no limits" (recommended). bit vector allocates this space dynamically on demand.</li>
 
347
<li><a class="el" href="a00044.html" title="bitvector with runtime compression of bits.">bvector</a> size (number of bits addressable by <a class="el" href="a00044.html" title="bitvector with runtime compression of bits.">bvector</a>), <a class="el" href="a00116.html#a104b924a1df81542db2a6296fbf26a65">bm::id_max</a> means "no limits" (recommended). bit vector allocates this space dynamically on demand.</li>
348
348
</ul>
349
349
</td></tr>
350
350
  </table>
352
352
</dl>
353
353
<dl class="see"><dt><b>See also:</b></dt><dd><a class="el" href="a00067.html" title="Default GAP lengths table.">bm::gap_len_table</a> <a class="el" href="a00068.html" title="Alternative GAP lengths table. Good for for memory saver mode and very sparse bitsets...">bm::gap_len_table_min</a> <a class="el" href="a00044.html#ab1094180d03cbc961d62f0f453097452" title="Sets new blocks allocation strategy.">set_new_blocks_strat</a> </dd></dl>
354
354
 
355
 
<p>Definition at line <a class="el" href="a00087_source.html#l00841">841</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
355
<p>Definition at line <a class="el" href="a00088_source.html#l00841">841</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
356
356
 
357
357
</div>
358
358
</div>
371
371
        <tr>
372
372
          <td class="paramkey"></td>
373
373
          <td></td>
374
 
          <td class="paramtype"><a class="el" href="a00118.html#gad0b87b3b7292383a864d27feaf1c9eff">strategy</a>&nbsp;</td>
 
374
          <td class="paramtype"><a class="el" href="a00119.html#gad0b87b3b7292383a864d27feaf1c9eff">strategy</a>&nbsp;</td>
375
375
          <td class="paramname"> <em>strat</em> = <code>BM_BIT</code>, </td>
376
376
        </tr>
377
377
        <tr>
378
378
          <td class="paramkey"></td>
379
379
          <td></td>
380
 
          <td class="paramtype">const <a class="el" href="a00115.html#ac654d6319039a86546d235a236fc7cf6">gap_word_t</a> *&nbsp;</td>
 
380
          <td class="paramtype">const <a class="el" href="a00116.html#ac654d6319039a86546d235a236fc7cf6">gap_word_t</a> *&nbsp;</td>
381
381
          <td class="paramname"> <em>glevel_len</em> = <code><a class="el" href="a00067.html">bm::gap_len_table</a>&lt;true&gt;::_len</code>, </td>
382
382
        </tr>
383
383
        <tr>
397
397
 
398
398
<p>Constructs <a class="el" href="a00044.html" title="bitvector with runtime compression of bits.">bvector</a> class. </p>
399
399
 
400
 
<p>Definition at line <a class="el" href="a00087_source.html#l00853">853</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
400
<p>Definition at line <a class="el" href="a00088_source.html#l00853">853</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
401
401
 
402
402
</div>
403
403
</div>
419
419
</div>
420
420
<div class="memdoc">
421
421
 
422
 
<p>Definition at line <a class="el" href="a00087_source.html#l00863">863</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
422
<p>Definition at line <a class="el" href="a00088_source.html#l00863">863</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
423
423
 
424
424
</div>
425
425
</div>
431
431
template&lt;class Alloc, class MS&gt; </div>
432
432
      <table class="memname">
433
433
        <tr>
434
 
          <td class="memname"><a class="el" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::allocate_tempblock </td>
 
434
          <td class="memname"><a class="el" href="a00116.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::allocate_tempblock </td>
435
435
          <td>(</td>
436
436
          <td class="paramname"></td>
437
437
          <td>&nbsp;)&nbsp;</td>
446
446
<dl class="note"><dt><b>Note:</b></dt><dd>method is marked const, but it's not quite true, since it can in some cases modify the state of the block allocator (if it has a state). (Can be important in MT programs).</dd></dl>
447
447
<dl class="see"><dt><b>See also:</b></dt><dd><a class="el" href="a00044.html#a311bbf4841d2a25a2e7f59f6861f1592" title="Frees temporary block of memory.">free_tempblock</a> </dd></dl>
448
448
 
449
 
<p>Definition at line <a class="el" href="a00087_source.html#l01414">1414</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
449
<p>Definition at line <a class="el" href="a00088_source.html#l01414">1414</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
450
450
 
451
451
</div>
452
452
</div>
470
470
<p>Returns true if any bits in this bitset are set, and otherwise returns false. </p>
471
471
<dl class="return"><dt><b>Returns:</b></dt><dd>true if any bit is set </dd></dl>
472
472
 
473
 
<p>Definition at line <a class="el" href="a00087_source.html#l01176">1176</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
474
 
 
475
 
<p>References <a class="el" href="a00093_source.html#l00567">bm::for_each_nzblock_if()</a>, and <a class="el" href="a00091_source.html#l00080">bm::set_array_size</a>.</p>
476
 
 
477
 
<p>Referenced by <a class="el" href="a00087_source.html#l01195">bm::bvector&lt; Alloc, MS &gt;::none()</a>.</p>
 
473
<p>Definition at line <a class="el" href="a00088_source.html#l01176">1176</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
474
 
 
475
<p>References <a class="el" href="a00094_source.html#l00567">bm::for_each_nzblock_if()</a>, and <a class="el" href="a00092_source.html#l00080">bm::set_array_size</a>.</p>
 
476
 
 
477
<p>Referenced by <a class="el" href="a00088_source.html#l01195">bm::bvector&lt; Alloc, MS &gt;::none()</a>.</p>
478
478
 
479
479
</div>
480
480
</div>
504
504
  </dd>
505
505
</dl>
506
506
 
507
 
<p>Definition at line <a class="el" href="a00087_source.html#l01296">1296</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
508
 
 
509
 
<p>References <a class="el" href="a00093_source.html#l00276">bm::BM_AND</a>, <a class="el" href="a00087_source.html#l00089">BMCOUNT_VALID</a>, and <a class="el" href="a00087_source.html#l02518">bm::bvector&lt; Alloc, MS &gt;::combine_operation()</a>.</p>
510
 
 
511
 
<p>Referenced by <a class="el" href="a00087_source.html#l01564">bm::operator&amp;()</a>, and <a class="el" href="a00087_source.html#l00892">bm::bvector&lt; Alloc, MS &gt;::operator&amp;=()</a>.</p>
 
507
<p>Definition at line <a class="el" href="a00088_source.html#l01296">1296</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
508
 
 
509
<p>References <a class="el" href="a00094_source.html#l00276">bm::BM_AND</a>, <a class="el" href="a00088_source.html#l00089">BMCOUNT_VALID</a>, and <a class="el" href="a00088_source.html#l02518">bm::bvector&lt; Alloc, MS &gt;::combine_operation()</a>.</p>
 
510
 
 
511
<p>Referenced by <a class="el" href="a00088_source.html#l01564">bm::operator&amp;()</a>, and <a class="el" href="a00088_source.html#l00892">bm::bvector&lt; Alloc, MS &gt;::operator&amp;=()</a>.</p>
512
512
 
513
513
</div>
514
514
</div>
538
538
  </dd>
539
539
</dl>
540
540
 
541
 
<p>Definition at line <a class="el" href="a00087_source.html#l01285">1285</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
542
 
 
543
 
<p>References <a class="el" href="a00093_source.html#l00277">bm::BM_OR</a>, <a class="el" href="a00087_source.html#l00089">BMCOUNT_VALID</a>, and <a class="el" href="a00087_source.html#l02518">bm::bvector&lt; Alloc, MS &gt;::combine_operation()</a>.</p>
544
 
 
545
 
<p>Referenced by <a class="el" href="a00087_source.html#l00871">bm::bvector&lt; Alloc, MS &gt;::operator=()</a>, <a class="el" href="a00087_source.html#l01579">bm::operator|()</a>, and <a class="el" href="a00087_source.html#l00902">bm::bvector&lt; Alloc, MS &gt;::operator|=()</a>.</p>
 
541
<p>Definition at line <a class="el" href="a00088_source.html#l01285">1285</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
542
 
 
543
<p>References <a class="el" href="a00094_source.html#l00277">bm::BM_OR</a>, <a class="el" href="a00088_source.html#l00089">BMCOUNT_VALID</a>, and <a class="el" href="a00088_source.html#l02518">bm::bvector&lt; Alloc, MS &gt;::combine_operation()</a>.</p>
 
544
 
 
545
<p>Referenced by <a class="el" href="a00088_source.html#l00871">bm::bvector&lt; Alloc, MS &gt;::operator=()</a>, <a class="el" href="a00088_source.html#l01579">bm::operator|()</a>, and <a class="el" href="a00088_source.html#l00902">bm::bvector&lt; Alloc, MS &gt;::operator|=()</a>.</p>
546
546
 
547
547
</div>
548
548
</div>
572
572
  </dd>
573
573
</dl>
574
574
 
575
 
<p>Definition at line <a class="el" href="a00087_source.html#l01318">1318</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
576
 
 
577
 
<p>References <a class="el" href="a00093_source.html#l00278">bm::BM_SUB</a>, <a class="el" href="a00087_source.html#l00089">BMCOUNT_VALID</a>, and <a class="el" href="a00087_source.html#l02518">bm::bvector&lt; Alloc, MS &gt;::combine_operation()</a>.</p>
578
 
 
579
 
<p>Referenced by <a class="el" href="a00087_source.html#l01609">bm::operator-()</a>, and <a class="el" href="a00087_source.html#l00907">bm::bvector&lt; Alloc, MS &gt;::operator-=()</a>.</p>
 
575
<p>Definition at line <a class="el" href="a00088_source.html#l01318">1318</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
576
 
 
577
<p>References <a class="el" href="a00094_source.html#l00278">bm::BM_SUB</a>, <a class="el" href="a00088_source.html#l00089">BMCOUNT_VALID</a>, and <a class="el" href="a00088_source.html#l02518">bm::bvector&lt; Alloc, MS &gt;::combine_operation()</a>.</p>
 
578
 
 
579
<p>Referenced by <a class="el" href="a00088_source.html#l01609">bm::operator-()</a>, and <a class="el" href="a00088_source.html#l00907">bm::bvector&lt; Alloc, MS &gt;::operator-=()</a>.</p>
580
580
 
581
581
</div>
582
582
</div>
606
606
  </dd>
607
607
</dl>
608
608
 
609
 
<p>Definition at line <a class="el" href="a00087_source.html#l01307">1307</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
610
 
 
611
 
<p>References <a class="el" href="a00093_source.html#l00279">bm::BM_XOR</a>, <a class="el" href="a00087_source.html#l00089">BMCOUNT_VALID</a>, and <a class="el" href="a00087_source.html#l02518">bm::bvector&lt; Alloc, MS &gt;::combine_operation()</a>.</p>
612
 
 
613
 
<p>Referenced by <a class="el" href="a00087_source.html#l01594">bm::operator^()</a>, and <a class="el" href="a00087_source.html#l00897">bm::bvector&lt; Alloc, MS &gt;::operator^=()</a>.</p>
 
609
<p>Definition at line <a class="el" href="a00088_source.html#l01307">1307</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
610
 
 
611
<p>References <a class="el" href="a00094_source.html#l00279">bm::BM_XOR</a>, <a class="el" href="a00088_source.html#l00089">BMCOUNT_VALID</a>, and <a class="el" href="a00088_source.html#l02518">bm::bvector&lt; Alloc, MS &gt;::combine_operation()</a>.</p>
 
612
 
 
613
<p>Referenced by <a class="el" href="a00088_source.html#l01594">bm::operator^()</a>, and <a class="el" href="a00088_source.html#l00897">bm::bvector&lt; Alloc, MS &gt;::operator^=()</a>.</p>
614
614
 
615
615
</div>
616
616
</div>
623
623
        <tr>
624
624
          <td class="memname">void <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::calc_stat </td>
625
625
          <td>(</td>
626
 
          <td class="paramtype">struct <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::<a class="el" href="a00085.html">statistics</a> *&nbsp;</td>
 
626
          <td class="paramtype">struct <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::<a class="el" href="a00086.html">statistics</a> *&nbsp;</td>
627
627
          <td class="paramname"> <em>st</em></td>
628
628
          <td>&nbsp;)&nbsp;</td>
629
629
          <td> const<code> [inline]</code></td>
632
632
</div>
633
633
<div class="memdoc">
634
634
 
635
 
<p>Calculates bitvector <a class="el" href="a00085.html" title="Statistical information about bitset&#39;s memory allocation details.">statistics</a>. </p>
 
635
<p>Calculates bitvector <a class="el" href="a00086.html" title="Statistical information about bitset&#39;s memory allocation details.">statistics</a>. </p>
636
636
<dl><dt><b>Parameters:</b></dt><dd>
637
637
  <table border="0" cellspacing="2" cellpadding="0">
638
 
    <tr><td valign="top"></td><td valign="top"><em>st</em>&nbsp;</td><td>- pointer on <a class="el" href="a00085.html" title="Statistical information about bitset&#39;s memory allocation details.">statistics</a> structure to be filled in.</td></tr>
 
638
    <tr><td valign="top"></td><td valign="top"><em>st</em>&nbsp;</td><td>- pointer on <a class="el" href="a00086.html" title="Statistical information about bitset&#39;s memory allocation details.">statistics</a> structure to be filled in.</td></tr>
639
639
  </table>
640
640
  </dd>
641
641
</dl>
642
 
<p>Function fills <a class="el" href="a00085.html" title="Statistical information about bitset&#39;s memory allocation details.">statistics</a> structure containing information about how this vector uses memory and estimation of max. amount of memory <a class="el" href="a00044.html" title="bitvector with runtime compression of bits.">bvector</a> needs to serialize itself.</p>
643
 
<dl class="see"><dt><b>See also:</b></dt><dd><a class="el" href="a00085.html" title="Statistical information about bitset&#39;s memory allocation details.">statistics</a> </dd></dl>
 
642
<p>Function fills <a class="el" href="a00086.html" title="Statistical information about bitset&#39;s memory allocation details.">statistics</a> structure containing information about how this vector uses memory and estimation of max. amount of memory <a class="el" href="a00044.html" title="bitvector with runtime compression of bits.">bvector</a> needs to serialize itself.</p>
 
643
<dl class="see"><dt><b>See also:</b></dt><dd><a class="el" href="a00086.html" title="Statistical information about bitset&#39;s memory allocation details.">statistics</a> </dd></dl>
644
644
<dl><dt><b>Examples: </b></dt><dd><a class="el" href="a00007.html#a12">sample7.cpp</a>.</dd>
645
645
</dl>
646
 
<p>Definition at line <a class="el" href="a00087_source.html#l02051">2051</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
647
 
 
648
 
<p>References <a class="el" href="a00093_source.html#l00051">bm::bv_statistics::bit_blocks</a>, <a class="el" href="a00092_source.html#l00097">BM_IS_GAP</a>, <a class="el" href="a00092_source.html#l00095">BMGAP_PTR</a>, <a class="el" href="a00093_source.html#l00053">bm::bv_statistics::gap_blocks</a>, <a class="el" href="a00093_source.html#l02171">bm::gap_capacity()</a>, <a class="el" href="a00093_source.html#l02157">bm::gap_length()</a>, <a class="el" href="a00093_source.html#l00059">bm::bv_statistics::gap_length</a>, <a class="el" href="a00091_source.html#l00074">bm::gap_levels</a>, <a class="el" href="a00093_source.html#l00061">bm::bv_statistics::gap_levels</a>, <a class="el" href="a00092_source.html#l00061">IS_VALID_ADDR</a>, <a class="el" href="a00093_source.html#l00055">bm::bv_statistics::max_serialize_mem</a>, <a class="el" href="a00093_source.html#l00057">bm::bv_statistics::memory_used</a>, and <a class="el" href="a00091_source.html#l00080">bm::set_array_size</a>.</p>
649
 
 
650
 
<p>Referenced by <a class="el" href="a00112_source.html#l00066">CreateSets()</a>, <a class="el" href="a00112_source.html#l00087">FillSets()</a>, <a class="el" href="a00087_source.html#l01884">bm::bvector&lt; Alloc, MS &gt;::optimize_gap_size()</a>, <a class="el" href="a00108_source.html#l00062">print_statistics()</a>, and <a class="el" href="a00109_source.html#l00077">serialize_bvector()</a>.</p>
 
646
<p>Definition at line <a class="el" href="a00088_source.html#l02051">2051</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
647
 
 
648
<p>References <a class="el" href="a00094_source.html#l00051">bm::bv_statistics::bit_blocks</a>, <a class="el" href="a00093_source.html#l00097">BM_IS_GAP</a>, <a class="el" href="a00093_source.html#l00095">BMGAP_PTR</a>, <a class="el" href="a00094_source.html#l00053">bm::bv_statistics::gap_blocks</a>, <a class="el" href="a00094_source.html#l02347">bm::gap_capacity()</a>, <a class="el" href="a00094_source.html#l02333">bm::gap_length()</a>, <a class="el" href="a00094_source.html#l00059">bm::bv_statistics::gap_length</a>, <a class="el" href="a00092_source.html#l00074">bm::gap_levels</a>, <a class="el" href="a00094_source.html#l00061">bm::bv_statistics::gap_levels</a>, <a class="el" href="a00093_source.html#l00061">IS_VALID_ADDR</a>, <a class="el" href="a00094_source.html#l00055">bm::bv_statistics::max_serialize_mem</a>, <a class="el" href="a00094_source.html#l00057">bm::bv_statistics::memory_used</a>, and <a class="el" href="a00092_source.html#l00080">bm::set_array_size</a>.</p>
 
649
 
 
650
<p>Referenced by <a class="el" href="a00113_source.html#l00066">CreateSets()</a>, <a class="el" href="a00113_source.html#l00087">FillSets()</a>, <a class="el" href="a00088_source.html#l01884">bm::bvector&lt; Alloc, MS &gt;::optimize_gap_size()</a>, <a class="el" href="a00109_source.html#l00062">print_statistics()</a>, and <a class="el" href="a00110_source.html#l00077">serialize_bvector()</a>.</p>
651
651
 
652
652
</div>
653
653
</div>
670
670
 
671
671
<p>Returns bvector's capacity (number of bits it can store). </p>
672
672
 
673
 
<p>Definition at line <a class="el" href="a00087_source.html#l01083">1083</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
673
<p>Definition at line <a class="el" href="a00088_source.html#l01083">1083</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
674
674
 
675
675
</div>
676
676
</div>
700
700
  </dd>
701
701
</dl>
702
702
 
703
 
<p>Definition at line <a class="el" href="a00087_source.html#l01057">1057</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
704
 
 
705
 
<p>References <a class="el" href="a00087_source.html#l00090">BMCOUNT_SET</a>.</p>
706
 
 
707
 
<p>Referenced by <a class="el" href="a00105_source.html#l00044">main()</a>, <a class="el" href="a00087_source.html#l00871">bm::bvector&lt; Alloc, MS &gt;::operator=()</a>, and <a class="el" href="a00087_source.html#l01067">bm::bvector&lt; Alloc, MS &gt;::reset()</a>.</p>
 
703
<p>Definition at line <a class="el" href="a00088_source.html#l01057">1057</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
704
 
 
705
<p>References <a class="el" href="a00088_source.html#l00090">BMCOUNT_SET</a>.</p>
 
706
 
 
707
<p>Referenced by <a class="el" href="a00106_source.html#l00044">main()</a>, <a class="el" href="a00088_source.html#l00871">bm::bvector&lt; Alloc, MS &gt;::operator=()</a>, and <a class="el" href="a00088_source.html#l01067">bm::bvector&lt; Alloc, MS &gt;::reset()</a>.</p>
708
708
 
709
709
</div>
710
710
</div>
717
717
        <tr>
718
718
          <td class="memname">void <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::clear_bit </td>
719
719
          <td>(</td>
720
 
          <td class="paramtype"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
 
720
          <td class="paramtype"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
721
721
          <td class="paramname"> <em>n</em></td>
722
722
          <td>&nbsp;)&nbsp;</td>
723
723
          <td><code> [inline]</code></td>
734
734
  </dd>
735
735
</dl>
736
736
 
737
 
<p>Definition at line <a class="el" href="a00087_source.html#l01045">1045</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
737
<p>Definition at line <a class="el" href="a00088_source.html#l01045">1045</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
738
738
 
739
739
</div>
740
740
</div>
753
753
        <tr>
754
754
          <td class="paramkey"></td>
755
755
          <td></td>
756
 
          <td class="paramtype"><a class="el" href="a00115.html#a42405343976ec931388381cea4092bf1">bm::operation</a>&nbsp;</td>
 
756
          <td class="paramtype"><a class="el" href="a00116.html#a42405343976ec931388381cea4092bf1">bm::operation</a>&nbsp;</td>
757
757
          <td class="paramname"> <em>opcode</em></td><td>&nbsp;</td>
758
758
        </tr>
759
759
        <tr>
765
765
</div>
766
766
<div class="memdoc">
767
767
 
768
 
<p>Definition at line <a class="el" href="a00087_source.html#l02518">2518</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
769
 
 
770
 
<p>References <a class="el" href="a00093_source.html#l00276">bm::BM_AND</a>, <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>, <a class="el" href="a00092_source.html#l00097">BM_IS_GAP</a>, <a class="el" href="a00092_source.html#l00139">BM_SET_MMX_GUARD</a>, <a class="el" href="a00091_source.html#l00080">bm::set_array_size</a>, and <a class="el" href="a00087_source.html#l01627">bm::bvector&lt; Alloc, MS &gt;::set_range()</a>.</p>
771
 
 
772
 
<p>Referenced by <a class="el" href="a00087_source.html#l01296">bm::bvector&lt; Alloc, MS &gt;::bit_and()</a>, <a class="el" href="a00087_source.html#l01285">bm::bvector&lt; Alloc, MS &gt;::bit_or()</a>, <a class="el" href="a00087_source.html#l01318">bm::bvector&lt; Alloc, MS &gt;::bit_sub()</a>, and <a class="el" href="a00087_source.html#l01307">bm::bvector&lt; Alloc, MS &gt;::bit_xor()</a>.</p>
 
768
<p>Definition at line <a class="el" href="a00088_source.html#l02518">2518</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
769
 
 
770
<p>References <a class="el" href="a00094_source.html#l00276">bm::BM_AND</a>, <a class="el" href="a00093_source.html#l00050">BM_ASSERT</a>, <a class="el" href="a00093_source.html#l00097">BM_IS_GAP</a>, <a class="el" href="a00093_source.html#l00139">BM_SET_MMX_GUARD</a>, <a class="el" href="a00092_source.html#l00080">bm::set_array_size</a>, and <a class="el" href="a00088_source.html#l01627">bm::bvector&lt; Alloc, MS &gt;::set_range()</a>.</p>
 
771
 
 
772
<p>Referenced by <a class="el" href="a00088_source.html#l01296">bm::bvector&lt; Alloc, MS &gt;::bit_and()</a>, <a class="el" href="a00088_source.html#l01285">bm::bvector&lt; Alloc, MS &gt;::bit_or()</a>, <a class="el" href="a00088_source.html#l01318">bm::bvector&lt; Alloc, MS &gt;::bit_sub()</a>, and <a class="el" href="a00088_source.html#l01307">bm::bvector&lt; Alloc, MS &gt;::bit_xor()</a>.</p>
773
773
 
774
774
</div>
775
775
</div>
788
788
        <tr>
789
789
          <td class="paramkey"></td>
790
790
          <td></td>
791
 
          <td class="paramtype">const <a class="el" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> *&nbsp;</td>
 
791
          <td class="paramtype">const <a class="el" href="a00116.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> *&nbsp;</td>
792
792
          <td class="paramname"> <em>arg_blk</em>, </td>
793
793
        </tr>
794
794
        <tr>
800
800
        <tr>
801
801
          <td class="paramkey"></td>
802
802
          <td></td>
803
 
          <td class="paramtype"><a class="el" href="a00115.html#a42405343976ec931388381cea4092bf1">bm::operation</a>&nbsp;</td>
 
803
          <td class="paramtype"><a class="el" href="a00116.html#a42405343976ec931388381cea4092bf1">bm::operation</a>&nbsp;</td>
804
804
          <td class="paramname"> <em>opcode</em></td><td>&nbsp;</td>
805
805
        </tr>
806
806
        <tr>
812
812
</div>
813
813
<div class="memdoc">
814
814
 
815
 
<p>Definition at line <a class="el" href="a00087_source.html#l01493">1493</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
815
<p>Definition at line <a class="el" href="a00088_source.html#l01493">1493</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
816
816
 
817
 
<p>References <a class="el" href="a00092_source.html#l00097">BM_IS_GAP</a>, and <a class="el" href="a00087_source.html#l01456">bm::bvector&lt; Alloc, MS &gt;::get_block()</a>.</p>
 
817
<p>References <a class="el" href="a00093_source.html#l00097">BM_IS_GAP</a>, and <a class="el" href="a00088_source.html#l01456">bm::bvector&lt; Alloc, MS &gt;::get_block()</a>.</p>
818
818
 
819
819
</div>
820
820
</div>
839
839
<p>Lexicographical comparison with a bitvector. </p>
840
840
<p>Function compares current bitvector with the provided argument bit by bit and returns -1 if our bitvector less than the argument, 1 - greater, 0 - equal. </p>
841
841
 
842
 
<p>Definition at line <a class="el" href="a00087_source.html#l01921">1921</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
843
 
 
844
 
<p>References <a class="el" href="a00093_source.html#l02905">bm::bit_is_all_zero()</a>, <a class="el" href="a00093_source.html#l02268">bm::bitcmp()</a>, <a class="el" href="a00092_source.html#l00097">BM_IS_GAP</a>, <a class="el" href="a00092_source.html#l00095">BMGAP_PTR</a>, <a class="el" href="a00093_source.html#l01938">bm::gap_convert_to_bitset()</a>, <a class="el" href="a00093_source.html#l02131">bm::gap_is_all_zero()</a>, <a class="el" href="a00091_source.html#l00071">bm::gap_max_bits</a>, <a class="el" href="a00093_source.html#l00841">bm::gapcmp()</a>, <a class="el" href="a00091_source.html#l00080">bm::set_array_size</a>, and <a class="el" href="a00091_source.html#l00104">bm::set_block_size_op</a>.</p>
845
 
 
846
 
<p>Referenced by <a class="el" href="a00087_source.html#l00937">bm::bvector&lt; Alloc, MS &gt;::operator!=()</a>, <a class="el" href="a00087_source.html#l00912">bm::bvector&lt; Alloc, MS &gt;::operator&lt;()</a>, <a class="el" href="a00087_source.html#l00917">bm::bvector&lt; Alloc, MS &gt;::operator&lt;=()</a>, <a class="el" href="a00087_source.html#l00932">bm::bvector&lt; Alloc, MS &gt;::operator==()</a>, <a class="el" href="a00087_source.html#l00922">bm::bvector&lt; Alloc, MS &gt;::operator&gt;()</a>, and <a class="el" href="a00087_source.html#l00927">bm::bvector&lt; Alloc, MS &gt;::operator&gt;=()</a>.</p>
 
842
<p>Definition at line <a class="el" href="a00088_source.html#l01921">1921</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
843
 
 
844
<p>References <a class="el" href="a00094_source.html#l03081">bm::bit_is_all_zero()</a>, <a class="el" href="a00094_source.html#l02444">bm::bitcmp()</a>, <a class="el" href="a00093_source.html#l00097">BM_IS_GAP</a>, <a class="el" href="a00093_source.html#l00095">BMGAP_PTR</a>, <a class="el" href="a00094_source.html#l02114">bm::gap_convert_to_bitset()</a>, <a class="el" href="a00094_source.html#l02307">bm::gap_is_all_zero()</a>, <a class="el" href="a00092_source.html#l00071">bm::gap_max_bits</a>, <a class="el" href="a00094_source.html#l00841">bm::gapcmp()</a>, <a class="el" href="a00092_source.html#l00080">bm::set_array_size</a>, and <a class="el" href="a00092_source.html#l00104">bm::set_block_size_op</a>.</p>
 
845
 
 
846
<p>Referenced by <a class="el" href="a00088_source.html#l00937">bm::bvector&lt; Alloc, MS &gt;::operator!=()</a>, <a class="el" href="a00088_source.html#l00912">bm::bvector&lt; Alloc, MS &gt;::operator&lt;()</a>, <a class="el" href="a00088_source.html#l00917">bm::bvector&lt; Alloc, MS &gt;::operator&lt;=()</a>, <a class="el" href="a00088_source.html#l00932">bm::bvector&lt; Alloc, MS &gt;::operator==()</a>, <a class="el" href="a00088_source.html#l00922">bm::bvector&lt; Alloc, MS &gt;::operator&gt;()</a>, and <a class="el" href="a00088_source.html#l00927">bm::bvector&lt; Alloc, MS &gt;::operator&gt;=()</a>.</p>
847
847
 
848
848
</div>
849
849
</div>
854
854
template&lt;typename Alloc , typename MS &gt; </div>
855
855
      <table class="memname">
856
856
        <tr>
857
 
          <td class="memname"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::count </td>
 
857
          <td class="memname"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::count </td>
858
858
          <td>(</td>
859
859
          <td class="paramname"></td>
860
860
          <td>&nbsp;)&nbsp;</td>
868
868
<dl class="return"><dt><b>Returns:</b></dt><dd>Total number of bits ON. </dd></dl>
869
869
<dl><dt><b>Examples: </b></dt><dd><a class="el" href="a00007.html#a23">sample7.cpp</a>.</dd>
870
870
</dl>
871
 
<p>Definition at line <a class="el" href="a00087_source.html#l01650">1650</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
872
 
 
873
 
<p>References <a class="el" href="a00087_source.html#l00090">BMCOUNT_SET</a>, <a class="el" href="a00093_source.html#l00527">bm::for_each_nzblock()</a>, and <a class="el" href="a00091_source.html#l00080">bm::set_array_size</a>.</p>
874
 
 
875
 
<p>Referenced by <a class="el" href="a00087_source.html#l01690">bm::bvector&lt; Alloc, MS &gt;::count_range()</a>, <a class="el" href="a00105_source.html#l00044">main()</a>, <a class="el" href="a00112_source.html#l00153">OrSets()</a>, <a class="el" href="a00108_source.html#l00062">print_statistics()</a>, <a class="el" href="a00087_source.html#l01131">bm::bvector&lt; Alloc, MS &gt;::recalc_count()</a>, and <a class="el" href="a00109_source.html#l00077">serialize_bvector()</a>.</p>
 
871
<p>Definition at line <a class="el" href="a00088_source.html#l01650">1650</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
872
 
 
873
<p>References <a class="el" href="a00088_source.html#l00090">BMCOUNT_SET</a>, <a class="el" href="a00094_source.html#l00527">bm::for_each_nzblock()</a>, and <a class="el" href="a00092_source.html#l00080">bm::set_array_size</a>.</p>
 
874
 
 
875
<p>Referenced by <a class="el" href="a00088_source.html#l01690">bm::bvector&lt; Alloc, MS &gt;::count_range()</a>, <a class="el" href="a00106_source.html#l00044">main()</a>, <a class="el" href="a00113_source.html#l00153">OrSets()</a>, <a class="el" href="a00109_source.html#l00062">print_statistics()</a>, <a class="el" href="a00088_source.html#l01131">bm::bvector&lt; Alloc, MS &gt;::recalc_count()</a>, and <a class="el" href="a00110_source.html#l00077">serialize_bvector()</a>.</p>
876
876
 
877
877
</div>
878
878
</div>
903
903
</dl>
904
904
<dl class="return"><dt><b>Returns:</b></dt><dd>Index of the last block counted. This number +1 gives you number of arr elements initialized during the function call. </dd></dl>
905
905
 
906
 
<p>Definition at line <a class="el" href="a00087_source.html#l01108">1108</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
906
<p>Definition at line <a class="el" href="a00088_source.html#l01108">1108</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
907
907
 
908
 
<p>References <a class="el" href="a00093_source.html#l00527">bm::for_each_nzblock()</a>, and <a class="el" href="a00091_source.html#l00080">bm::set_array_size</a>.</p>
 
908
<p>References <a class="el" href="a00094_source.html#l00527">bm::for_each_nzblock()</a>, and <a class="el" href="a00092_source.html#l00080">bm::set_array_size</a>.</p>
909
909
 
910
910
</div>
911
911
</div>
916
916
template&lt;typename Alloc , typename MS &gt; </div>
917
917
      <table class="memname">
918
918
        <tr>
919
 
          <td class="memname"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::count_range </td>
 
919
          <td class="memname"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::count_range </td>
920
920
          <td>(</td>
921
 
          <td class="paramtype"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
 
921
          <td class="paramtype"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
922
922
          <td class="paramname"> <em>left</em>, </td>
923
923
        </tr>
924
924
        <tr>
925
925
          <td class="paramkey"></td>
926
926
          <td></td>
927
 
          <td class="paramtype"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
 
927
          <td class="paramtype"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
928
928
          <td class="paramname"> <em>right</em>, </td>
929
929
        </tr>
930
930
        <tr>
953
953
</dl>
954
954
<dl class="return"><dt><b>Returns:</b></dt><dd>Total number of bits ON. </dd></dl>
955
955
 
956
 
<p>Definition at line <a class="el" href="a00087_source.html#l01690">1690</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
956
<p>Definition at line <a class="el" href="a00088_source.html#l01690">1690</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
957
957
 
958
 
<p>References <a class="el" href="a00093_source.html#l02729">bm::bit_block_calc_count_range()</a>, <a class="el" href="a00091_source.html#l00085">bm::bits_in_block</a>, <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>, <a class="el" href="a00092_source.html#l00097">BM_IS_GAP</a>, <a class="el" href="a00092_source.html#l00095">BMGAP_PTR</a>, <a class="el" href="a00087_source.html#l01650">bm::bvector&lt; Alloc, MS &gt;::count()</a>, <a class="el" href="a00093_source.html#l00689">bm::gap_bit_count_range()</a>, <a class="el" href="a00091_source.html#l00054">bm::set_block_mask</a>, and <a class="el" href="a00091_source.html#l00053">bm::set_block_shift</a>.</p>
 
958
<p>References <a class="el" href="a00094_source.html#l02905">bm::bit_block_calc_count_range()</a>, <a class="el" href="a00092_source.html#l00085">bm::bits_in_block</a>, <a class="el" href="a00093_source.html#l00050">BM_ASSERT</a>, <a class="el" href="a00093_source.html#l00097">BM_IS_GAP</a>, <a class="el" href="a00093_source.html#l00095">BMGAP_PTR</a>, <a class="el" href="a00088_source.html#l01650">bm::bvector&lt; Alloc, MS &gt;::count()</a>, <a class="el" href="a00094_source.html#l00689">bm::gap_bit_count_range()</a>, <a class="el" href="a00092_source.html#l00054">bm::set_block_mask</a>, and <a class="el" href="a00092_source.html#l00053">bm::set_block_shift</a>.</p>
959
959
 
960
960
</div>
961
961
</div>
979
979
<p>Returns <a class="el" href="a00063.html" title="Constant input iterator designed to enumerate &quot;ON&quot; bits.">enumerator</a> pointing on the next bit after the last. </p>
980
980
<dl><dt><b>Examples: </b></dt><dd><a class="el" href="a00007.html#a20">sample7.cpp</a>.</dd>
981
981
</dl>
982
 
<p>Definition at line <a class="el" href="a00087_source.html#l01449">1449</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
982
<p>Definition at line <a class="el" href="a00088_source.html#l01449">1449</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
983
983
 
984
 
<p>Referenced by <a class="el" href="a00112_source.html#l00121">EnumerateSets()</a>, and <a class="el" href="a00106_source.html#l00050">main()</a>.</p>
 
984
<p>Referenced by <a class="el" href="a00113_source.html#l00121">EnumerateSets()</a>, and <a class="el" href="a00107_source.html#l00050">main()</a>.</p>
985
985
 
986
986
</div>
987
987
</div>
992
992
template&lt;class Alloc, class MS&gt; </div>
993
993
      <table class="memname">
994
994
        <tr>
995
 
          <td class="memname"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::extract_next </td>
 
995
          <td class="memname"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::extract_next </td>
996
996
          <td>(</td>
997
 
          <td class="paramtype"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
 
997
          <td class="paramtype"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
998
998
          <td class="paramname"> <em>prev</em></td>
999
999
          <td>&nbsp;)&nbsp;</td>
1000
1000
          <td><code> [inline]</code></td>
1013
1013
<dl class="return"><dt><b>Returns:</b></dt><dd>Index of the next bit which is ON or 0 if not found. </dd></dl>
1014
1014
<dl class="see"><dt><b>See also:</b></dt><dd><a class="el" href="a00044.html#af3129b35cabf0554d85711c085a8616d" title="Gets number of first bit which is ON.">get_first</a>, <a class="el" href="a00044.html#adef9c095a682a9857068c280e37c8240" title="Finds the number of the next bit ON.">get_next</a>, </dd></dl>
1015
1015
 
1016
 
<p>Definition at line <a class="el" href="a00087_source.html#l01262">1262</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1016
<p>Definition at line <a class="el" href="a00088_source.html#l01262">1262</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1017
1017
 
1018
 
<p>References <a class="el" href="a00091_source.html#l00048">bm::id_max</a>.</p>
 
1018
<p>References <a class="el" href="a00092_source.html#l00048">bm::id_max</a>.</p>
1019
1019
 
1020
1020
</div>
1021
1021
</div>
1039
1039
<p>Returns <a class="el" href="a00063.html" title="Constant input iterator designed to enumerate &quot;ON&quot; bits.">enumerator</a> pointing on the first non-zero bit. </p>
1040
1040
<dl><dt><b>Examples: </b></dt><dd><a class="el" href="a00007.html#a19">sample7.cpp</a>.</dd>
1041
1041
</dl>
1042
 
<p>Definition at line <a class="el" href="a00087_source.html#l01439">1439</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1042
<p>Definition at line <a class="el" href="a00088_source.html#l01439">1439</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1043
1043
 
1044
 
<p>Referenced by <a class="el" href="a00112_source.html#l00121">EnumerateSets()</a>, and <a class="el" href="a00106_source.html#l00050">main()</a>.</p>
 
1044
<p>Referenced by <a class="el" href="a00113_source.html#l00121">EnumerateSets()</a>, and <a class="el" href="a00107_source.html#l00050">main()</a>.</p>
1045
1045
 
1046
1046
</div>
1047
1047
</div>
1065
1065
<p>Flips all bits. </p>
1066
1066
<dl class="return"><dt><b>Returns:</b></dt><dd>*this </dd></dl>
1067
1067
 
1068
 
<p>Definition at line <a class="el" href="a00087_source.html#l01214">1214</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1068
<p>Definition at line <a class="el" href="a00088_source.html#l01214">1214</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1069
1069
 
1070
 
<p>References <a class="el" href="a00087_source.html#l01784">bm::bvector&lt; Alloc, MS &gt;::invert()</a>.</p>
 
1070
<p>References <a class="el" href="a00088_source.html#l01784">bm::bvector&lt; Alloc, MS &gt;::invert()</a>.</p>
1071
1071
 
1072
1072
</div>
1073
1073
</div>
1080
1080
        <tr>
1081
1081
          <td class="memname"><a class="el" href="a00044.html">bvector</a>&lt;Alloc, MS&gt;&amp; <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::flip </td>
1082
1082
          <td>(</td>
1083
 
          <td class="paramtype"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
 
1083
          <td class="paramtype"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
1084
1084
          <td class="paramname"> <em>n</em></td>
1085
1085
          <td>&nbsp;)&nbsp;</td>
1086
1086
          <td><code> [inline]</code></td>
1092
1092
<p>Flips bit n. </p>
1093
1093
<dl class="return"><dt><b>Returns:</b></dt><dd>*this </dd></dl>
1094
1094
 
1095
 
<p>Definition at line <a class="el" href="a00087_source.html#l01204">1204</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1095
<p>Definition at line <a class="el" href="a00088_source.html#l01204">1204</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1096
1096
 
1097
 
<p>References <a class="el" href="a00087_source.html#l01808">bm::bvector&lt; Alloc, MS &gt;::get_bit()</a>.</p>
 
1097
<p>References <a class="el" href="a00088_source.html#l01808">bm::bvector&lt; Alloc, MS &gt;::get_bit()</a>.</p>
1098
1098
 
1099
1099
</div>
1100
1100
</div>
1117
1117
<p>Disables count cache. Next call to <a class="el" href="a00044.html#a71077c1315555301532e24d4d2b95ea2" title="Returns count of bits which are 1.">count()</a> or <a class="el" href="a00044.html#a91adb243bd37e4e9798ba3e4f87e6e1e">recalc_count()</a> restores count caching.</p>
1118
1118
<dl class="note"><dt><b>Note:</b></dt><dd>Works only if BMCOUNTOPT enabled(defined). Othewise does nothing. </dd></dl>
1119
1119
 
1120
 
<p>Definition at line <a class="el" href="a00087_source.html#l01144">1144</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1120
<p>Definition at line <a class="el" href="a00088_source.html#l01144">1144</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1121
1121
 
1122
 
<p>References <a class="el" href="a00087_source.html#l00089">BMCOUNT_VALID</a>.</p>
 
1122
<p>References <a class="el" href="a00088_source.html#l00089">BMCOUNT_VALID</a>.</p>
1123
1123
 
1124
1124
</div>
1125
1125
</div>
1132
1132
        <tr>
1133
1133
          <td class="memname">void <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::free_tempblock </td>
1134
1134
          <td>(</td>
1135
 
          <td class="paramtype"><a class="el" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> *&nbsp;</td>
 
1135
          <td class="paramtype"><a class="el" href="a00116.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> *&nbsp;</td>
1136
1136
          <td class="paramname"> <em>block</em></td>
1137
1137
          <td>&nbsp;)&nbsp;</td>
1138
1138
          <td> const<code> [inline]</code></td>
1145
1145
<dl class="note"><dt><b>Note:</b></dt><dd>method is marked const, but it's not quite true, since it can in some cases modify the state of the block allocator (if it has a state). (Can be important in MT programs).</dd></dl>
1146
1146
<dl class="see"><dt><b>See also:</b></dt><dd><a class="el" href="a00044.html#ab7d74cc7b7d6c6e77dd3634ecbb35e4f" title="Allocates temporary block of memory.">allocate_tempblock</a> </dd></dl>
1147
1147
 
1148
 
<p>Definition at line <a class="el" href="a00087_source.html#l01429">1429</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1148
<p>Definition at line <a class="el" href="a00088_source.html#l01429">1429</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1149
1149
 
1150
1150
</div>
1151
1151
</div>
1166
1166
</div>
1167
1167
<div class="memdoc">
1168
1168
 
1169
 
<p>Definition at line <a class="el" href="a00087_source.html#l00947">947</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1169
<p>Definition at line <a class="el" href="a00088_source.html#l00947">947</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1170
1170
 
1171
1171
</div>
1172
1172
</div>
1179
1179
        <tr>
1180
1180
          <td class="memname">bool <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::get_bit </td>
1181
1181
          <td>(</td>
1182
 
          <td class="paramtype"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
 
1182
          <td class="paramtype"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
1183
1183
          <td class="paramname"> <em>n</em></td>
1184
1184
          <td>&nbsp;)&nbsp;</td>
1185
1185
          <td> const<code> [inline]</code></td>
1197
1197
</dl>
1198
1198
<dl class="return"><dt><b>Returns:</b></dt><dd>Bit value (1 or 0) </dd></dl>
1199
1199
 
1200
 
<p>Definition at line <a class="el" href="a00087_source.html#l01808">1808</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
1201
 
 
1202
 
<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>, <a class="el" href="a00092_source.html#l00097">BM_IS_GAP</a>, <a class="el" href="a00092_source.html#l00095">BMGAP_PTR</a>, <a class="el" href="a00093_source.html#l00489">bm::gap_test()</a>, <a class="el" href="a00091_source.html#l00054">bm::set_block_mask</a>, <a class="el" href="a00091_source.html#l00053">bm::set_block_shift</a>, <a class="el" href="a00091_source.html#l00063">bm::set_word_mask</a>, and <a class="el" href="a00091_source.html#l00062">bm::set_word_shift</a>.</p>
1203
 
 
1204
 
<p>Referenced by <a class="el" href="a00087_source.html#l01204">bm::bvector&lt; Alloc, MS &gt;::flip()</a>, <a class="el" href="a00087_source.html#l00886">bm::bvector&lt; Alloc, MS &gt;::operator[]()</a>, and <a class="el" href="a00087_source.html#l01167">bm::bvector&lt; Alloc, MS &gt;::test()</a>.</p>
 
1200
<p>Definition at line <a class="el" href="a00088_source.html#l01808">1808</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
1201
 
 
1202
<p>References <a class="el" href="a00093_source.html#l00050">BM_ASSERT</a>, <a class="el" href="a00093_source.html#l00097">BM_IS_GAP</a>, <a class="el" href="a00093_source.html#l00095">BMGAP_PTR</a>, <a class="el" href="a00094_source.html#l00489">bm::gap_test()</a>, <a class="el" href="a00092_source.html#l00054">bm::set_block_mask</a>, <a class="el" href="a00092_source.html#l00053">bm::set_block_shift</a>, <a class="el" href="a00092_source.html#l00063">bm::set_word_mask</a>, and <a class="el" href="a00092_source.html#l00062">bm::set_word_shift</a>.</p>
 
1203
 
 
1204
<p>Referenced by <a class="el" href="a00088_source.html#l01204">bm::bvector&lt; Alloc, MS &gt;::flip()</a>, <a class="el" href="a00088_source.html#l00886">bm::bvector&lt; Alloc, MS &gt;::operator[]()</a>, and <a class="el" href="a00088_source.html#l01167">bm::bvector&lt; Alloc, MS &gt;::test()</a>.</p>
1205
1205
 
1206
1206
</div>
1207
1207
</div>
1212
1212
template&lt;class Alloc, class MS&gt; </div>
1213
1213
      <table class="memname">
1214
1214
        <tr>
1215
 
          <td class="memname">const <a class="el" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::get_block </td>
 
1215
          <td class="memname">const <a class="el" href="a00116.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a>* <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::get_block </td>
1216
1216
          <td>(</td>
1217
1217
          <td class="paramtype">unsigned&nbsp;</td>
1218
1218
          <td class="paramname"> <em>nb</em></td>
1223
1223
</div>
1224
1224
<div class="memdoc">
1225
1225
 
1226
 
<p>Definition at line <a class="el" href="a00087_source.html#l01456">1456</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1226
<p>Definition at line <a class="el" href="a00088_source.html#l01456">1456</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1227
1227
 
1228
 
<p>Referenced by <a class="el" href="a00087_source.html#l01493">bm::bvector&lt; Alloc, MS &gt;::combine_operation_with_block()</a>.</p>
 
1228
<p>Referenced by <a class="el" href="a00088_source.html#l01493">bm::bvector&lt; Alloc, MS &gt;::combine_operation_with_block()</a>.</p>
1229
1229
 
1230
1230
</div>
1231
1231
</div>
1246
1246
</div>
1247
1247
<div class="memdoc">
1248
1248
 
1249
 
<p>Definition at line <a class="el" href="a00087_source.html#l01537">1537</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1249
<p>Definition at line <a class="el" href="a00088_source.html#l01537">1537</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1250
1250
 
1251
1251
</div>
1252
1252
</div>
1267
1267
</div>
1268
1268
<div class="memdoc">
1269
1269
 
1270
 
<p>Definition at line <a class="el" href="a00087_source.html#l01532">1532</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1270
<p>Definition at line <a class="el" href="a00088_source.html#l01532">1532</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1271
1271
 
1272
1272
</div>
1273
1273
</div>
1278
1278
template&lt;class Alloc, class MS&gt; </div>
1279
1279
      <table class="memname">
1280
1280
        <tr>
1281
 
          <td class="memname"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::get_first </td>
 
1281
          <td class="memname"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::get_first </td>
1282
1282
          <td>(</td>
1283
1283
          <td class="paramname"></td>
1284
1284
          <td>&nbsp;)&nbsp;</td>
1292
1292
<dl class="return"><dt><b>Returns:</b></dt><dd>Index of the first 1 bit. </dd></dl>
1293
1293
<dl class="see"><dt><b>See also:</b></dt><dd><a class="el" href="a00044.html#adef9c095a682a9857068c280e37c8240" title="Finds the number of the next bit ON.">get_next</a>, <a class="el" href="a00044.html#a0919f2a0499568605b380e5d5373948d" title="Finds the number of the next bit ON and sets it to 0.">extract_next</a> </dd></dl>
1294
1294
 
1295
 
<p>Definition at line <a class="el" href="a00087_source.html#l01241">1241</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1295
<p>Definition at line <a class="el" href="a00088_source.html#l01241">1241</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1296
1296
 
1297
 
<p>Referenced by <a class="el" href="a00105_source.html#l00044">main()</a>, and <a class="el" href="a00107_source.html#l00036">print_bvector()</a>.</p>
 
1297
<p>Referenced by <a class="el" href="a00106_source.html#l00044">main()</a>, and <a class="el" href="a00108_source.html#l00036">print_bvector()</a>.</p>
1298
1298
 
1299
1299
</div>
1300
1300
</div>
1305
1305
template&lt;class Alloc, class MS&gt; </div>
1306
1306
      <table class="memname">
1307
1307
        <tr>
1308
 
          <td class="memname"><a class="el" href="a00118.html#gad0b87b3b7292383a864d27feaf1c9eff">strategy</a> <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::get_new_blocks_strat </td>
 
1308
          <td class="memname"><a class="el" href="a00119.html#gad0b87b3b7292383a864d27feaf1c9eff">strategy</a> <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::get_new_blocks_strat </td>
1309
1309
          <td>(</td>
1310
1310
          <td class="paramname"></td>
1311
1311
          <td>&nbsp;)&nbsp;</td>
1319
1319
<dl class="return"><dt><b>Returns:</b></dt><dd>- Strategy code 0 - bitblocks allocation only. 1 - Blocks mutation mode (adaptive algorithm) </dd></dl>
1320
1320
<dl class="see"><dt><b>See also:</b></dt><dd><a class="el" href="a00044.html#ab1094180d03cbc961d62f0f453097452" title="Sets new blocks allocation strategy.">set_new_blocks_strat</a> </dd></dl>
1321
1321
 
1322
 
<p>Definition at line <a class="el" href="a00087_source.html#l01342">1342</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1322
<p>Definition at line <a class="el" href="a00088_source.html#l01342">1342</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1323
1323
 
1324
1324
</div>
1325
1325
</div>
1330
1330
template&lt;class Alloc, class MS&gt; </div>
1331
1331
      <table class="memname">
1332
1332
        <tr>
1333
 
          <td class="memname"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::get_next </td>
 
1333
          <td class="memname"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::get_next </td>
1334
1334
          <td>(</td>
1335
 
          <td class="paramtype"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
 
1335
          <td class="paramtype"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
1336
1336
          <td class="paramname"> <em>prev</em></td>
1337
1337
          <td>&nbsp;)&nbsp;</td>
1338
1338
          <td> const<code> [inline]</code></td>
1351
1351
<dl class="return"><dt><b>Returns:</b></dt><dd>Index of the next bit which is ON or 0 if not found. </dd></dl>
1352
1352
<dl class="see"><dt><b>See also:</b></dt><dd><a class="el" href="a00044.html#af3129b35cabf0554d85711c085a8616d" title="Gets number of first bit which is ON.">get_first</a>, <a class="el" href="a00044.html#a0919f2a0499568605b380e5d5373948d" title="Finds the number of the next bit ON and sets it to 0.">extract_next</a> </dd></dl>
1353
1353
 
1354
 
<p>Definition at line <a class="el" href="a00087_source.html#l01250">1250</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
1355
 
 
1356
 
<p>References <a class="el" href="a00091_source.html#l00048">bm::id_max</a>.</p>
1357
 
 
1358
 
<p>Referenced by <a class="el" href="a00105_source.html#l00044">main()</a>, and <a class="el" href="a00107_source.html#l00036">print_bvector()</a>.</p>
 
1354
<p>Definition at line <a class="el" href="a00088_source.html#l01250">1250</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
1355
 
 
1356
<p>References <a class="el" href="a00092_source.html#l00048">bm::id_max</a>.</p>
 
1357
 
 
1358
<p>Referenced by <a class="el" href="a00106_source.html#l00044">main()</a>, and <a class="el" href="a00108_source.html#l00036">print_bvector()</a>.</p>
1359
1359
 
1360
1360
</div>
1361
1361
</div>
1377
1377
<div class="memdoc">
1378
1378
<p>Function erturns insert iterator for this bitvector </p>
1379
1379
 
1380
 
<p>Definition at line <a class="el" href="a00087_source.html#l01035">1035</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1380
<p>Definition at line <a class="el" href="a00088_source.html#l01035">1035</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1381
1381
 
1382
 
<p>Referenced by <a class="el" href="a00113_source.html#l00069">main()</a>.</p>
 
1382
<p>Referenced by <a class="el" href="a00114_source.html#l00069">main()</a>.</p>
1383
1383
 
1384
1384
</div>
1385
1385
</div>
1402
1402
 
1403
1403
<p>Inverts all bits. </p>
1404
1404
 
1405
 
<p>Definition at line <a class="el" href="a00087_source.html#l01784">1784</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
1406
 
 
1407
 
<p>References <a class="el" href="a00092_source.html#l00139">BM_SET_MMX_GUARD</a>, <a class="el" href="a00087_source.html#l00089">BMCOUNT_VALID</a>, <a class="el" href="a00093_source.html#l00592">bm::for_each_block()</a>, <a class="el" href="a00091_source.html#l00048">bm::id_max</a>, and <a class="el" href="a00091_source.html#l00080">bm::set_array_size</a>.</p>
1408
 
 
1409
 
<p>Referenced by <a class="el" href="a00087_source.html#l01214">bm::bvector&lt; Alloc, MS &gt;::flip()</a>.</p>
 
1405
<p>Definition at line <a class="el" href="a00088_source.html#l01784">1784</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
1406
 
 
1407
<p>References <a class="el" href="a00093_source.html#l00139">BM_SET_MMX_GUARD</a>, <a class="el" href="a00088_source.html#l00089">BMCOUNT_VALID</a>, <a class="el" href="a00094_source.html#l00592">bm::for_each_block()</a>, <a class="el" href="a00092_source.html#l00048">bm::id_max</a>, and <a class="el" href="a00092_source.html#l00080">bm::set_array_size</a>.</p>
 
1408
 
 
1409
<p>Referenced by <a class="el" href="a00088_source.html#l01214">bm::bvector&lt; Alloc, MS &gt;::flip()</a>.</p>
1410
1410
 
1411
1411
</div>
1412
1412
</div>
1429
1429
 
1430
1430
<p>Returns true if no bits are set, otherwise returns false. </p>
1431
1431
 
1432
 
<p>Definition at line <a class="el" href="a00087_source.html#l01195">1195</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1432
<p>Definition at line <a class="el" href="a00088_source.html#l01195">1195</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1433
1433
 
1434
 
<p>References <a class="el" href="a00087_source.html#l01176">bm::bvector&lt; Alloc, MS &gt;::any()</a>.</p>
 
1434
<p>References <a class="el" href="a00088_source.html#l01176">bm::bvector&lt; Alloc, MS &gt;::any()</a>.</p>
1435
1435
 
1436
1436
</div>
1437
1437
</div>
1453
1453
</div>
1454
1454
<div class="memdoc">
1455
1455
 
1456
 
<p>Definition at line <a class="el" href="a00087_source.html#l00937">937</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1456
<p>Definition at line <a class="el" href="a00088_source.html#l00937">937</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1457
1457
 
1458
 
<p>References <a class="el" href="a00087_source.html#l01921">bm::bvector&lt; Alloc, MS &gt;::compare()</a>.</p>
 
1458
<p>References <a class="el" href="a00088_source.html#l01921">bm::bvector&lt; Alloc, MS &gt;::compare()</a>.</p>
1459
1459
 
1460
1460
</div>
1461
1461
</div>
1477
1477
</div>
1478
1478
<div class="memdoc">
1479
1479
 
1480
 
<p>Definition at line <a class="el" href="a00087_source.html#l00892">892</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1480
<p>Definition at line <a class="el" href="a00088_source.html#l00892">892</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1481
1481
 
1482
 
<p>References <a class="el" href="a00087_source.html#l01296">bm::bvector&lt; Alloc, MS &gt;::bit_and()</a>.</p>
 
1482
<p>References <a class="el" href="a00088_source.html#l01296">bm::bvector&lt; Alloc, MS &gt;::bit_and()</a>.</p>
1483
1483
 
1484
1484
</div>
1485
1485
</div>
1501
1501
</div>
1502
1502
<div class="memdoc">
1503
1503
 
1504
 
<p>Definition at line <a class="el" href="a00087_source.html#l00907">907</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1504
<p>Definition at line <a class="el" href="a00088_source.html#l00907">907</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1505
1505
 
1506
 
<p>References <a class="el" href="a00087_source.html#l01318">bm::bvector&lt; Alloc, MS &gt;::bit_sub()</a>.</p>
 
1506
<p>References <a class="el" href="a00088_source.html#l01318">bm::bvector&lt; Alloc, MS &gt;::bit_sub()</a>.</p>
1507
1507
 
1508
1508
</div>
1509
1509
</div>
1525
1525
</div>
1526
1526
<div class="memdoc">
1527
1527
 
1528
 
<p>Definition at line <a class="el" href="a00087_source.html#l00912">912</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1528
<p>Definition at line <a class="el" href="a00088_source.html#l00912">912</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1529
1529
 
1530
 
<p>References <a class="el" href="a00087_source.html#l01921">bm::bvector&lt; Alloc, MS &gt;::compare()</a>.</p>
 
1530
<p>References <a class="el" href="a00088_source.html#l01921">bm::bvector&lt; Alloc, MS &gt;::compare()</a>.</p>
1531
1531
 
1532
1532
</div>
1533
1533
</div>
1549
1549
</div>
1550
1550
<div class="memdoc">
1551
1551
 
1552
 
<p>Definition at line <a class="el" href="a00087_source.html#l00917">917</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1552
<p>Definition at line <a class="el" href="a00088_source.html#l00917">917</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1553
1553
 
1554
 
<p>References <a class="el" href="a00087_source.html#l01921">bm::bvector&lt; Alloc, MS &gt;::compare()</a>.</p>
 
1554
<p>References <a class="el" href="a00088_source.html#l01921">bm::bvector&lt; Alloc, MS &gt;::compare()</a>.</p>
1555
1555
 
1556
1556
</div>
1557
1557
</div>
1573
1573
</div>
1574
1574
<div class="memdoc">
1575
1575
 
1576
 
<p>Definition at line <a class="el" href="a00087_source.html#l00871">871</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1576
<p>Definition at line <a class="el" href="a00088_source.html#l00871">871</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1577
1577
 
1578
 
<p>References <a class="el" href="a00087_source.html#l01285">bm::bvector&lt; Alloc, MS &gt;::bit_or()</a>, <a class="el" href="a00087_source.html#l01057">bm::bvector&lt; Alloc, MS &gt;::clear()</a>, <a class="el" href="a00087_source.html#l01672">bm::bvector&lt; Alloc, MS &gt;::resize()</a>, and <a class="el" href="a00087_source.html#l01091">bm::bvector&lt; Alloc, MS &gt;::size()</a>.</p>
 
1578
<p>References <a class="el" href="a00088_source.html#l01285">bm::bvector&lt; Alloc, MS &gt;::bit_or()</a>, <a class="el" href="a00088_source.html#l01057">bm::bvector&lt; Alloc, MS &gt;::clear()</a>, <a class="el" href="a00088_source.html#l01672">bm::bvector&lt; Alloc, MS &gt;::resize()</a>, and <a class="el" href="a00088_source.html#l01091">bm::bvector&lt; Alloc, MS &gt;::size()</a>.</p>
1579
1579
 
1580
1580
</div>
1581
1581
</div>
1597
1597
</div>
1598
1598
<div class="memdoc">
1599
1599
 
1600
 
<p>Definition at line <a class="el" href="a00087_source.html#l00932">932</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1600
<p>Definition at line <a class="el" href="a00088_source.html#l00932">932</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1601
1601
 
1602
 
<p>References <a class="el" href="a00087_source.html#l01921">bm::bvector&lt; Alloc, MS &gt;::compare()</a>.</p>
 
1602
<p>References <a class="el" href="a00088_source.html#l01921">bm::bvector&lt; Alloc, MS &gt;::compare()</a>.</p>
1603
1603
 
1604
1604
</div>
1605
1605
</div>
1621
1621
</div>
1622
1622
<div class="memdoc">
1623
1623
 
1624
 
<p>Definition at line <a class="el" href="a00087_source.html#l00922">922</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1624
<p>Definition at line <a class="el" href="a00088_source.html#l00922">922</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1625
1625
 
1626
 
<p>References <a class="el" href="a00087_source.html#l01921">bm::bvector&lt; Alloc, MS &gt;::compare()</a>.</p>
 
1626
<p>References <a class="el" href="a00088_source.html#l01921">bm::bvector&lt; Alloc, MS &gt;::compare()</a>.</p>
1627
1627
 
1628
1628
</div>
1629
1629
</div>
1645
1645
</div>
1646
1646
<div class="memdoc">
1647
1647
 
1648
 
<p>Definition at line <a class="el" href="a00087_source.html#l00927">927</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1648
<p>Definition at line <a class="el" href="a00088_source.html#l00927">927</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1649
1649
 
1650
 
<p>References <a class="el" href="a00087_source.html#l01921">bm::bvector&lt; Alloc, MS &gt;::compare()</a>.</p>
 
1650
<p>References <a class="el" href="a00088_source.html#l01921">bm::bvector&lt; Alloc, MS &gt;::compare()</a>.</p>
1651
1651
 
1652
1652
</div>
1653
1653
</div>
1660
1660
        <tr>
1661
1661
          <td class="memname">bool <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::operator[] </td>
1662
1662
          <td>(</td>
1663
 
          <td class="paramtype"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
 
1663
          <td class="paramtype"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
1664
1664
          <td class="paramname"> <em>n</em></td>
1665
1665
          <td>&nbsp;)&nbsp;</td>
1666
1666
          <td> const<code> [inline]</code></td>
1669
1669
</div>
1670
1670
<div class="memdoc">
1671
1671
 
1672
 
<p>Definition at line <a class="el" href="a00087_source.html#l00886">886</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1672
<p>Definition at line <a class="el" href="a00088_source.html#l00886">886</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1673
1673
 
1674
 
<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>, and <a class="el" href="a00087_source.html#l01808">bm::bvector&lt; Alloc, MS &gt;::get_bit()</a>.</p>
 
1674
<p>References <a class="el" href="a00093_source.html#l00050">BM_ASSERT</a>, and <a class="el" href="a00088_source.html#l01808">bm::bvector&lt; Alloc, MS &gt;::get_bit()</a>.</p>
1675
1675
 
1676
1676
</div>
1677
1677
</div>
1682
1682
template&lt;class Alloc, class MS&gt; </div>
1683
1683
      <table class="memname">
1684
1684
        <tr>
1685
 
          <td class="memname"><a class="el" href="a00080.html">reference</a> <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::operator[] </td>
 
1685
          <td class="memname"><a class="el" href="a00081.html">reference</a> <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::operator[] </td>
1686
1686
          <td>(</td>
1687
 
          <td class="paramtype"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
 
1687
          <td class="paramtype"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
1688
1688
          <td class="paramname"> <em>n</em></td>
1689
1689
          <td>&nbsp;)&nbsp;</td>
1690
1690
          <td><code> [inline]</code></td>
1693
1693
</div>
1694
1694
<div class="memdoc">
1695
1695
 
1696
 
<p>Definition at line <a class="el" href="a00087_source.html#l00879">879</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1696
<p>Definition at line <a class="el" href="a00088_source.html#l00879">879</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1697
1697
 
1698
 
<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>.</p>
 
1698
<p>References <a class="el" href="a00093_source.html#l00050">BM_ASSERT</a>.</p>
1699
1699
 
1700
1700
</div>
1701
1701
</div>
1717
1717
</div>
1718
1718
<div class="memdoc">
1719
1719
 
1720
 
<p>Definition at line <a class="el" href="a00087_source.html#l00897">897</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1720
<p>Definition at line <a class="el" href="a00088_source.html#l00897">897</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1721
1721
 
1722
 
<p>References <a class="el" href="a00087_source.html#l01307">bm::bvector&lt; Alloc, MS &gt;::bit_xor()</a>.</p>
 
1722
<p>References <a class="el" href="a00088_source.html#l01307">bm::bvector&lt; Alloc, MS &gt;::bit_xor()</a>.</p>
1723
1723
 
1724
1724
</div>
1725
1725
</div>
1741
1741
</div>
1742
1742
<div class="memdoc">
1743
1743
 
1744
 
<p>Definition at line <a class="el" href="a00087_source.html#l00902">902</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1744
<p>Definition at line <a class="el" href="a00088_source.html#l00902">902</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1745
1745
 
1746
 
<p>References <a class="el" href="a00087_source.html#l01285">bm::bvector&lt; Alloc, MS &gt;::bit_or()</a>.</p>
 
1746
<p>References <a class="el" href="a00088_source.html#l01285">bm::bvector&lt; Alloc, MS &gt;::bit_or()</a>.</p>
1747
1747
 
1748
1748
</div>
1749
1749
</div>
1764
1764
</div>
1765
1765
<div class="memdoc">
1766
1766
 
1767
 
<p>Definition at line <a class="el" href="a00087_source.html#l00942">942</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1767
<p>Definition at line <a class="el" href="a00088_source.html#l00942">942</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1768
1768
 
1769
1769
</div>
1770
1770
</div>
1777
1777
        <tr>
1778
1778
          <td class="memname">void <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::optimize </td>
1779
1779
          <td>(</td>
1780
 
          <td class="paramtype"><a class="el" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> *&nbsp;</td>
 
1780
          <td class="paramtype"><a class="el" href="a00116.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> *&nbsp;</td>
1781
1781
          <td class="paramname"> <em>temp_block</em> = <code>0</code>, </td>
1782
1782
        </tr>
1783
1783
        <tr>
1789
1789
        <tr>
1790
1790
          <td class="paramkey"></td>
1791
1791
          <td></td>
1792
 
          <td class="paramtype"><a class="el" href="a00085.html">statistics</a> *&nbsp;</td>
 
1792
          <td class="paramtype"><a class="el" href="a00086.html">statistics</a> *&nbsp;</td>
1793
1793
          <td class="paramname"> <em>stat</em> = <code>0</code></td><td>&nbsp;</td>
1794
1794
        </tr>
1795
1795
        <tr>
1803
1803
 
1804
1804
<p>Optimize memory bitvector's memory allocation. </p>
1805
1805
<p>Function analyze all blocks in the bitvector, compresses blocks with a regular structure, frees some memory. This function is recommended after a bulk modification of the bitvector using set_bit, clear_bit or logical operations.</p>
1806
 
<p>Optionally function can calculate vector post optimization <a class="el" href="a00085.html" title="Statistical information about bitset&#39;s memory allocation details.">statistics</a></p>
 
1806
<p>Optionally function can calculate vector post optimization <a class="el" href="a00086.html" title="Statistical information about bitset&#39;s memory allocation details.">statistics</a></p>
1807
1807
<dl class="see"><dt><b>See also:</b></dt><dd><a class="el" href="a00044.html#a05f1e977cb5e6208838afc7e7b69e5f0" title="Optimization mode Every next level means additional checks (better compression vs...">optmode</a>, <a class="el" href="a00044.html#a3942e3f6ea9fa54fcdb78a35a85008e5" title="Optimize sizes of GAP blocks.">optimize_gap_size</a> </dd></dl>
1808
1808
 
1809
 
<p>Definition at line <a class="el" href="a00087_source.html#l01842">1842</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
1810
 
 
1811
 
<p>References <a class="el" href="a00093_source.html#l00051">bm::bv_statistics::bit_blocks</a>, <a class="el" href="a00093_source.html#l00527">bm::for_each_nzblock()</a>, <a class="el" href="a00093_source.html#l00053">bm::bv_statistics::gap_blocks</a>, <a class="el" href="a00091_source.html#l00074">bm::gap_levels</a>, <a class="el" href="a00093_source.html#l00061">bm::bv_statistics::gap_levels</a>, <a class="el" href="a00093_source.html#l00055">bm::bv_statistics::max_serialize_mem</a>, <a class="el" href="a00093_source.html#l00057">bm::bv_statistics::memory_used</a>, and <a class="el" href="a00091_source.html#l00080">bm::set_array_size</a>.</p>
1812
 
 
1813
 
<p>Referenced by <a class="el" href="a00108_source.html#l00075">main()</a>, and <a class="el" href="a00109_source.html#l00077">serialize_bvector()</a>.</p>
 
1809
<p>Definition at line <a class="el" href="a00088_source.html#l01842">1842</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
1810
 
 
1811
<p>References <a class="el" href="a00094_source.html#l00051">bm::bv_statistics::bit_blocks</a>, <a class="el" href="a00094_source.html#l00527">bm::for_each_nzblock()</a>, <a class="el" href="a00094_source.html#l00053">bm::bv_statistics::gap_blocks</a>, <a class="el" href="a00092_source.html#l00074">bm::gap_levels</a>, <a class="el" href="a00094_source.html#l00061">bm::bv_statistics::gap_levels</a>, <a class="el" href="a00094_source.html#l00055">bm::bv_statistics::max_serialize_mem</a>, <a class="el" href="a00094_source.html#l00057">bm::bv_statistics::memory_used</a>, and <a class="el" href="a00092_source.html#l00080">bm::set_array_size</a>.</p>
 
1812
 
 
1813
<p>Referenced by <a class="el" href="a00109_source.html#l00075">main()</a>, and <a class="el" href="a00110_source.html#l00077">serialize_bvector()</a>.</p>
1814
1814
 
1815
1815
</div>
1816
1816
</div>
1834
1834
<p>Optimize sizes of GAP blocks. </p>
1835
1835
<p>This method runs an analysis to find optimal GAP levels for the specific vector. Current GAP compression algorithm uses several fixed GAP sizes. By default <a class="el" href="a00044.html" title="bitvector with runtime compression of bits.">bvector</a> uses some reasonable preset. </p>
1836
1836
 
1837
 
<p>Definition at line <a class="el" href="a00087_source.html#l01884">1884</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1837
<p>Definition at line <a class="el" href="a00088_source.html#l01884">1884</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1838
1838
 
1839
 
<p>References <a class="el" href="a00087_source.html#l02051">bm::bvector&lt; Alloc, MS &gt;::calc_stat()</a>, <a class="el" href="a00091_source.html#l00074">bm::gap_levels</a>, <a class="el" href="a00093_source.html#l04591">bm::improve_gap_levels()</a>, and <a class="el" href="a00087_source.html#l01905">bm::bvector&lt; Alloc, MS &gt;::set_gap_levels()</a>.</p>
 
1839
<p>References <a class="el" href="a00088_source.html#l02051">bm::bvector&lt; Alloc, MS &gt;::calc_stat()</a>, <a class="el" href="a00092_source.html#l00074">bm::gap_levels</a>, <a class="el" href="a00094_source.html#l04749">bm::improve_gap_levels()</a>, and <a class="el" href="a00088_source.html#l01905">bm::bvector&lt; Alloc, MS &gt;::set_gap_levels()</a>.</p>
1840
1840
 
1841
1841
</div>
1842
1842
</div>
1847
1847
template&lt;class Alloc, class MS&gt; </div>
1848
1848
      <table class="memname">
1849
1849
        <tr>
1850
 
          <td class="memname"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::recalc_count </td>
 
1850
          <td class="memname"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::recalc_count </td>
1851
1851
          <td>(</td>
1852
1852
          <td class="paramname"></td>
1853
1853
          <td>&nbsp;)&nbsp;</td>
1857
1857
</div>
1858
1858
<div class="memdoc">
1859
1859
 
1860
 
<p>Definition at line <a class="el" href="a00087_source.html#l01131">1131</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
1861
 
 
1862
 
<p>References <a class="el" href="a00087_source.html#l00089">BMCOUNT_VALID</a>, and <a class="el" href="a00087_source.html#l01650">bm::bvector&lt; Alloc, MS &gt;::count()</a>.</p>
1863
 
 
1864
 
<p>Referenced by <a class="el" href="a00087_source.html#l01221">bm::bvector&lt; Alloc, MS &gt;::swap()</a>.</p>
 
1860
<p>Definition at line <a class="el" href="a00088_source.html#l01131">1131</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
1861
 
 
1862
<p>References <a class="el" href="a00088_source.html#l00089">BMCOUNT_VALID</a>, and <a class="el" href="a00088_source.html#l01650">bm::bvector&lt; Alloc, MS &gt;::count()</a>.</p>
 
1863
 
 
1864
<p>Referenced by <a class="el" href="a00088_source.html#l01221">bm::bvector&lt; Alloc, MS &gt;::swap()</a>.</p>
1865
1865
 
1866
1866
</div>
1867
1867
</div>
1885
1885
<p>Clears every bit in the bitvector. </p>
1886
1886
<dl class="return"><dt><b>Returns:</b></dt><dd>*this; </dd></dl>
1887
1887
 
1888
 
<p>Definition at line <a class="el" href="a00087_source.html#l01067">1067</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1888
<p>Definition at line <a class="el" href="a00088_source.html#l01067">1067</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1889
1889
 
1890
 
<p>References <a class="el" href="a00087_source.html#l01057">bm::bvector&lt; Alloc, MS &gt;::clear()</a>.</p>
 
1890
<p>References <a class="el" href="a00088_source.html#l01057">bm::bvector&lt; Alloc, MS &gt;::clear()</a>.</p>
1891
1891
 
1892
1892
</div>
1893
1893
</div>
1917
1917
  </dd>
1918
1918
</dl>
1919
1919
 
1920
 
<p>Definition at line <a class="el" href="a00087_source.html#l01672">1672</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
1921
 
 
1922
 
<p>References <a class="el" href="a00087_source.html#l01627">bm::bvector&lt; Alloc, MS &gt;::set_range()</a>.</p>
1923
 
 
1924
 
<p>Referenced by <a class="el" href="a00087_source.html#l00871">bm::bvector&lt; Alloc, MS &gt;::operator=()</a>.</p>
 
1920
<p>Definition at line <a class="el" href="a00088_source.html#l01672">1672</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
1921
 
 
1922
<p>References <a class="el" href="a00088_source.html#l01627">bm::bvector&lt; Alloc, MS &gt;::set_range()</a>.</p>
 
1923
 
 
1924
<p>Referenced by <a class="el" href="a00088_source.html#l00871">bm::bvector&lt; Alloc, MS &gt;::operator=()</a>.</p>
1925
1925
 
1926
1926
</div>
1927
1927
</div>
1945
1945
<p>Sets every bit in this bitset to 1. </p>
1946
1946
<dl class="return"><dt><b>Returns:</b></dt><dd>*this </dd></dl>
1947
1947
 
1948
 
<p>Definition at line <a class="el" href="a00087_source.html#l01010">1010</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
1948
<p>Definition at line <a class="el" href="a00088_source.html#l01010">1010</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
1949
1949
 
1950
 
<p>References <a class="el" href="a00087_source.html#l00089">BMCOUNT_VALID</a>, and <a class="el" href="a00087_source.html#l01627">bm::bvector&lt; Alloc, MS &gt;::set_range()</a>.</p>
 
1950
<p>References <a class="el" href="a00088_source.html#l00089">BMCOUNT_VALID</a>, and <a class="el" href="a00088_source.html#l01627">bm::bvector&lt; Alloc, MS &gt;::set_range()</a>.</p>
1951
1951
 
1952
1952
</div>
1953
1953
</div>
1960
1960
        <tr>
1961
1961
          <td class="memname"><a class="el" href="a00044.html">bvector</a>&lt;Alloc, MS&gt;&amp; <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::set </td>
1962
1962
          <td>(</td>
1963
 
          <td class="paramtype"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
 
1963
          <td class="paramtype"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
1964
1964
          <td class="paramname"> <em>n</em>, </td>
1965
1965
        </tr>
1966
1966
        <tr>
1988
1988
</dl>
1989
1989
<dl class="return"><dt><b>Returns:</b></dt><dd>*this </dd></dl>
1990
1990
 
1991
 
<p>Definition at line <a class="el" href="a00087_source.html#l00998">998</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
1992
 
 
1993
 
<p>References <a class="el" href="a00087_source.html#l00959">bm::bvector&lt; Alloc, MS &gt;::set_bit()</a>.</p>
1994
 
 
1995
 
<p>Referenced by <a class="el" href="a00105_source.html#l00044">main()</a>.</p>
 
1991
<p>Definition at line <a class="el" href="a00088_source.html#l00998">998</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
1992
 
 
1993
<p>References <a class="el" href="a00088_source.html#l00959">bm::bvector&lt; Alloc, MS &gt;::set_bit()</a>.</p>
 
1994
 
 
1995
<p>Referenced by <a class="el" href="a00106_source.html#l00044">main()</a>.</p>
1996
1996
 
1997
1997
</div>
1998
1998
</div>
2005
2005
        <tr>
2006
2006
          <td class="memname">bool <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::set_bit </td>
2007
2007
          <td>(</td>
2008
 
          <td class="paramtype"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
 
2008
          <td class="paramtype"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
2009
2009
          <td class="paramname"> <em>n</em>, </td>
2010
2010
        </tr>
2011
2011
        <tr>
2033
2033
</dl>
2034
2034
<dl class="return"><dt><b>Returns:</b></dt><dd>TRUE if bit was changed </dd></dl>
2035
2035
 
2036
 
<p>Definition at line <a class="el" href="a00087_source.html#l00959">959</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
2037
 
 
2038
 
<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>.</p>
2039
 
 
2040
 
<p>Referenced by <a class="el" href="a00108_source.html#l00049">fill_bvector()</a>, and <a class="el" href="a00087_source.html#l00998">bm::bvector&lt; Alloc, MS &gt;::set()</a>.</p>
 
2036
<p>Definition at line <a class="el" href="a00088_source.html#l00959">959</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
2037
 
 
2038
<p>References <a class="el" href="a00093_source.html#l00050">BM_ASSERT</a>.</p>
 
2039
 
 
2040
<p>Referenced by <a class="el" href="a00109_source.html#l00049">fill_bvector()</a>, and <a class="el" href="a00088_source.html#l00998">bm::bvector&lt; Alloc, MS &gt;::set()</a>.</p>
2041
2041
 
2042
2042
</div>
2043
2043
</div>
2050
2050
        <tr>
2051
2051
          <td class="memname">bool <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::set_bit_and </td>
2052
2052
          <td>(</td>
2053
 
          <td class="paramtype"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
 
2053
          <td class="paramtype"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
2054
2054
          <td class="paramname"> <em>n</em>, </td>
2055
2055
        </tr>
2056
2056
        <tr>
2078
2078
</dl>
2079
2079
<dl class="return"><dt><b>Returns:</b></dt><dd>TRUE if bit was changed </dd></dl>
2080
2080
 
2081
 
<p>Definition at line <a class="el" href="a00087_source.html#l00971">971</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
2081
<p>Definition at line <a class="el" href="a00088_source.html#l00971">971</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
2082
2082
 
2083
 
<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>.</p>
 
2083
<p>References <a class="el" href="a00093_source.html#l00050">BM_ASSERT</a>.</p>
2084
2084
 
2085
2085
</div>
2086
2086
</div>
2093
2093
        <tr>
2094
2094
          <td class="memname">bool <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::set_bit_conditional </td>
2095
2095
          <td>(</td>
2096
 
          <td class="paramtype"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
 
2096
          <td class="paramtype"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
2097
2097
          <td class="paramname"> <em>n</em>, </td>
2098
2098
        </tr>
2099
2099
        <tr>
2128
2128
</dl>
2129
2129
<dl class="return"><dt><b>Returns:</b></dt><dd>TRUE if bit was changed </dd></dl>
2130
2130
 
2131
 
<p>Definition at line <a class="el" href="a00087_source.html#l00984">984</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
2131
<p>Definition at line <a class="el" href="a00088_source.html#l00984">984</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
2132
2132
 
2133
 
<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>.</p>
 
2133
<p>References <a class="el" href="a00093_source.html#l00050">BM_ASSERT</a>.</p>
2134
2134
 
2135
2135
</div>
2136
2136
</div>
2143
2143
        <tr>
2144
2144
          <td class="memname">void <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::set_gap_levels </td>
2145
2145
          <td>(</td>
2146
 
          <td class="paramtype">const <a class="el" href="a00115.html#ac654d6319039a86546d235a236fc7cf6">gap_word_t</a> *&nbsp;</td>
 
2146
          <td class="paramtype">const <a class="el" href="a00116.html#ac654d6319039a86546d235a236fc7cf6">gap_word_t</a> *&nbsp;</td>
2147
2147
          <td class="paramname"> <em>glevel_len</em></td>
2148
2148
          <td>&nbsp;)&nbsp;</td>
2149
2149
          <td><code> [inline]</code></td>
2160
2160
  </dd>
2161
2161
</dl>
2162
2162
 
2163
 
<p>Definition at line <a class="el" href="a00087_source.html#l01905">1905</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
2164
 
 
2165
 
<p>References <a class="el" href="a00093_source.html#l00527">bm::for_each_nzblock()</a>, and <a class="el" href="a00091_source.html#l00080">bm::set_array_size</a>.</p>
2166
 
 
2167
 
<p>Referenced by <a class="el" href="a00087_source.html#l01884">bm::bvector&lt; Alloc, MS &gt;::optimize_gap_size()</a>.</p>
 
2163
<p>Definition at line <a class="el" href="a00088_source.html#l01905">1905</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
2164
 
 
2165
<p>References <a class="el" href="a00094_source.html#l00527">bm::for_each_nzblock()</a>, and <a class="el" href="a00092_source.html#l00080">bm::set_array_size</a>.</p>
 
2166
 
 
2167
<p>Referenced by <a class="el" href="a00088_source.html#l01884">bm::bvector&lt; Alloc, MS &gt;::optimize_gap_size()</a>.</p>
2168
2168
 
2169
2169
</div>
2170
2170
</div>
2177
2177
        <tr>
2178
2178
          <td class="memname">void <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::set_new_blocks_strat </td>
2179
2179
          <td>(</td>
2180
 
          <td class="paramtype"><a class="el" href="a00118.html#gad0b87b3b7292383a864d27feaf1c9eff">strategy</a>&nbsp;</td>
 
2180
          <td class="paramtype"><a class="el" href="a00119.html#gad0b87b3b7292383a864d27feaf1c9eff">strategy</a>&nbsp;</td>
2181
2181
          <td class="paramname"> <em>strat</em></td>
2182
2182
          <td>&nbsp;)&nbsp;</td>
2183
2183
          <td><code> [inline]</code></td>
2194
2194
  </dd>
2195
2195
</dl>
2196
2196
 
2197
 
<p>Definition at line <a class="el" href="a00087_source.html#l01331">1331</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
2197
<p>Definition at line <a class="el" href="a00088_source.html#l01331">1331</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
2198
2198
 
2199
 
<p>Referenced by <a class="el" href="a00108_source.html#l00075">main()</a>.</p>
 
2199
<p>Referenced by <a class="el" href="a00109_source.html#l00075">main()</a>.</p>
2200
2200
 
2201
2201
</div>
2202
2202
</div>
2209
2209
        <tr>
2210
2210
          <td class="memname"><a class="el" href="a00044.html">bvector</a>&lt; Alloc, MS &gt; &amp; <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::set_range </td>
2211
2211
          <td>(</td>
2212
 
          <td class="paramtype"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
 
2212
          <td class="paramtype"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
2213
2213
          <td class="paramname"> <em>left</em>, </td>
2214
2214
        </tr>
2215
2215
        <tr>
2216
2216
          <td class="paramkey"></td>
2217
2217
          <td></td>
2218
 
          <td class="paramtype"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
 
2218
          <td class="paramtype"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
2219
2219
          <td class="paramname"> <em>right</em>, </td>
2220
2220
        </tr>
2221
2221
        <tr>
2244
2244
</dl>
2245
2245
<dl class="return"><dt><b>Returns:</b></dt><dd>*this </dd></dl>
2246
2246
 
2247
 
<p>Definition at line <a class="el" href="a00087_source.html#l01627">1627</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
2248
 
 
2249
 
<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>, <a class="el" href="a00092_source.html#l00139">BM_SET_MMX_GUARD</a>, and <a class="el" href="a00087_source.html#l00089">BMCOUNT_VALID</a>.</p>
2250
 
 
2251
 
<p>Referenced by <a class="el" href="a00087_source.html#l02518">bm::bvector&lt; Alloc, MS &gt;::combine_operation()</a>, <a class="el" href="a00087_source.html#l01672">bm::bvector&lt; Alloc, MS &gt;::resize()</a>, and <a class="el" href="a00087_source.html#l01010">bm::bvector&lt; Alloc, MS &gt;::set()</a>.</p>
 
2247
<p>Definition at line <a class="el" href="a00088_source.html#l01627">1627</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
 
2248
 
 
2249
<p>References <a class="el" href="a00093_source.html#l00050">BM_ASSERT</a>, <a class="el" href="a00093_source.html#l00139">BM_SET_MMX_GUARD</a>, and <a class="el" href="a00088_source.html#l00089">BMCOUNT_VALID</a>.</p>
 
2250
 
 
2251
<p>Referenced by <a class="el" href="a00088_source.html#l02518">bm::bvector&lt; Alloc, MS &gt;::combine_operation()</a>, <a class="el" href="a00088_source.html#l01672">bm::bvector&lt; Alloc, MS &gt;::resize()</a>, and <a class="el" href="a00088_source.html#l01010">bm::bvector&lt; Alloc, MS &gt;::set()</a>.</p>
2252
2252
 
2253
2253
</div>
2254
2254
</div>
2271
2271
 
2272
2272
<p>return current size of the vector (bits) </p>
2273
2273
 
2274
 
<p>Definition at line <a class="el" href="a00087_source.html#l01091">1091</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
2274
<p>Definition at line <a class="el" href="a00088_source.html#l01091">1091</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
2275
2275
 
2276
 
<p>Referenced by <a class="el" href="a00087_source.html#l00871">bm::bvector&lt; Alloc, MS &gt;::operator=()</a>.</p>
 
2276
<p>Referenced by <a class="el" href="a00088_source.html#l00871">bm::bvector&lt; Alloc, MS &gt;::operator=()</a>.</p>
2277
2277
 
2278
2278
</div>
2279
2279
</div>
2297
2297
 
2298
2298
<p>Exchanges content of bv and this bitvector. </p>
2299
2299
 
2300
 
<p>Definition at line <a class="el" href="a00087_source.html#l01221">1221</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
2300
<p>Definition at line <a class="el" href="a00088_source.html#l01221">1221</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
2301
2301
 
2302
 
<p>References <a class="el" href="a00087_source.html#l00089">BMCOUNT_VALID</a>, <a class="el" href="a00087_source.html#l01131">bm::bvector&lt; Alloc, MS &gt;::recalc_count()</a>, and <a class="el" href="a00093_source.html#l00321">bm::xor_swap()</a>.</p>
 
2302
<p>References <a class="el" href="a00088_source.html#l00089">BMCOUNT_VALID</a>, <a class="el" href="a00088_source.html#l01131">bm::bvector&lt; Alloc, MS &gt;::recalc_count()</a>, and <a class="el" href="a00094_source.html#l00321">bm::xor_swap()</a>.</p>
2303
2303
 
2304
2304
</div>
2305
2305
</div>
2312
2312
        <tr>
2313
2313
          <td class="memname">bool <a class="el" href="a00044.html">bm::bvector</a>&lt; Alloc, MS &gt;::test </td>
2314
2314
          <td>(</td>
2315
 
          <td class="paramtype"><a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
 
2315
          <td class="paramtype"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a>&nbsp;</td>
2316
2316
          <td class="paramname"> <em>n</em></td>
2317
2317
          <td>&nbsp;)&nbsp;</td>
2318
2318
          <td> const<code> [inline]</code></td>
2330
2330
</dl>
2331
2331
<dl class="return"><dt><b>Returns:</b></dt><dd>Bit value (1 or 0) </dd></dl>
2332
2332
 
2333
 
<p>Definition at line <a class="el" href="a00087_source.html#l01167">1167</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
2333
<p>Definition at line <a class="el" href="a00088_source.html#l01167">1167</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
2334
2334
 
2335
 
<p>References <a class="el" href="a00087_source.html#l01808">bm::bvector&lt; Alloc, MS &gt;::get_bit()</a>.</p>
 
2335
<p>References <a class="el" href="a00088_source.html#l01808">bm::bvector&lt; Alloc, MS &gt;::get_bit()</a>.</p>
2336
2336
 
2337
2337
</div>
2338
2338
</div>
2350
2350
</div>
2351
2351
<div class="memdoc">
2352
2352
 
2353
 
<p>Definition at line <a class="el" href="a00087_source.html#l00786">786</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
2353
<p>Definition at line <a class="el" href="a00088_source.html#l00786">786</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
2354
2354
 
2355
2355
</div>
2356
2356
</div>
2367
2367
</div>
2368
2368
<div class="memdoc">
2369
2369
 
2370
 
<p>Definition at line <a class="el" href="a00087_source.html#l00785">785</a> of file <a class="el" href="a00087_source.html">bm.h</a>.</p>
 
2370
<p>Definition at line <a class="el" href="a00088_source.html#l00785">785</a> of file <a class="el" href="a00088_source.html">bm.h</a>.</p>
2371
2371
 
2372
2372
</div>
2373
2373
</div>
2374
2374
<hr/>The documentation for this class was generated from the following file:<ul>
2375
 
<li><a class="el" href="a00087_source.html">bm.h</a></li>
 
2375
<li><a class="el" href="a00088_source.html">bm.h</a></li>
2376
2376
</ul>
2377
2377
</div>
2378
 
<hr size="1"/><address style="text-align: right;"><small>Generated on Fri Jan 8 20:09:20 2010 for BitMagic by&nbsp;
 
2378
<hr size="1"/><address style="text-align: right;"><small>Generated on Tue Mar 23 20:48:12 2010 for BitMagic by&nbsp;
2379
2379
<a href="http://www.doxygen.org/index.html">
2380
2380
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.6.1 </small></address>
2381
2381
</body>