1
1
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
2
2
<html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1">
3
<title>BitMagic: bm::miniset< A, N > Class Template Reference</title>
3
<title>BitMagic: bm::bit_COUNT_SUB_AB< W > Struct Template Reference</title>
4
4
<link href="doxygen.css" rel="stylesheet" type="text/css">
6
6
<!-- Generated by Doxygen 1.4.1 -->
7
7
<div class="qindex"><a class="qindex" href="index.html">Main Page</a> | <a class="qindex" href="modules.html">Modules</a> | <a class="qindex" href="namespaces.html">Namespace List</a> | <a class="qindex" href="hierarchy.html">Class Hierarchy</a> | <a class="qindex" href="classes.html">Alphabetical List</a> | <a class="qindex" href="annotated.html">Data Structures</a> | <a class="qindex" href="dirs.html">Directories</a> | <a class="qindex" href="files.html">File List</a> | <a class="qindex" href="namespacemembers.html">Namespace Members</a> | <a class="qindex" href="functions.html">Data Fields</a> | <a class="qindex" href="globals.html">Globals</a> | <a class="qindex" href="examples.html">Examples</a></div>
9
<a class="el" href="a00092.html">bm</a>::<a class="el" href="a00072.html">miniset</a></div>
10
<h1>bm::miniset< A, N > Class Template Reference<br>
12
[<a class="el" href="a00098.html">Small sets functionality</a>]</small>
13
</h1>Template class implements memory saving set functionality.
9
<a class="el" href="a00129.html">bm</a>::<a class="el" href="a00072.html">bit_COUNT_SUB_AB</a></div>
10
<h1>bm::bit_COUNT_SUB_AB< W > Struct Template Reference</h1>Bit COUNT SUB AB functor.
14
11
<a href="#_details">More...</a>
16
<code>#include <<a class="el" href="a00109.html">bmvmin.h</a>></code>
13
<code>#include <<a class="el" href="a00141.html">bmfunc.h</a>></code>
18
15
<table border="0" cellpadding="0" cellspacing="0">
20
17
<tr><td colspan="2"><br><h2>Public Member Functions</h2></td></tr>
21
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00072.html#a0">miniset</a> ()</td></tr>
23
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00072.html#a1">miniset</a> (const <a class="el" href="a00072.html">miniset</a> &mset)</td></tr>
25
<tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00072.html#a2">~miniset</a> ()</td></tr>
27
<tr><td class="memItemLeft" nowrap align="right" valign="top">unsigned </td><td class="memItemRight" valign="bottom"><a class="el" href="a00072.html#a3">test</a> (<a class="el" href="a00092.html#a9">bm::id_t</a> n) const </td></tr>
29
<tr><td class="mdescLeft"> </td><td class="mdescRight">Checks if bit pos 1 or 0. Returns 0 if 0 and non zero otherwise. <a href="#a3"></a><br></td></tr>
30
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00072.html#a4">set</a> (<a class="el" href="a00092.html#a9">bm::id_t</a> n, bool val=true)</td></tr>
32
<tr><td class="memItemLeft" nowrap align="right" valign="top">unsigned </td><td class="memItemRight" valign="bottom"><a class="el" href="a00072.html#a5">mem_used</a> () const </td></tr>
34
<tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00072.html#a6">swap</a> (<a class="el" href="a00072.html">miniset</a> &mset)</td></tr>
18
<tr><td class="memItemLeft" nowrap align="right" valign="top">W </td><td class="memItemRight" valign="bottom"><a class="el" href="a00072.html#a0">operator()</a> (W w1, W w2)</td></tr>
37
21
<hr><a name="_details"></a><h2>Detailed Description</h2>
38
<h3>template<class A, size_t N><br>
39
class bm::miniset< A, N ></h3>
41
Template class implements memory saving set functionality.
43
Template can be used as template parameter for bvector if we want to tune bvector for minimal memory consumption.<p>
44
<dl compact><dt><b>See also:</b></dt><dd><a class="el" href="a00059.html">bvmini</a> </dd></dl>
45
<dl compact><dt><b>Examples: </b></dt><dd>
48
<a class="el" href="a00040.html#_a38">sample7.cpp</a>.</dl>
52
Definition at line <a class="el" href="a00109.html#l00054">54</a> of file <a class="el" href="a00109.html">bmvmin.h</a>.<hr><h2>Constructor & Destructor Documentation</h2>
53
<a class="anchor" name="a0" doxytag="bm::miniset::miniset"></a><p>
54
<table class="mdTable" cellpadding="2" cellspacing="0">
57
<table cellpadding="0" cellspacing="0" border="0">
59
<td class="mdPrefix" colspan="4">
60
template<class A, size_t N> </td>
63
<td class="md" nowrap valign="top"><a class="el" href="a00072.html">bm::miniset</a>< A, N >::<a class="el" href="a00072.html">miniset</a> </td>
64
<td class="md" valign="top">( </td>
65
<td class="mdname1" valign="top" nowrap> </td>
66
<td class="md" valign="top"> ) </td>
67
<td class="md" nowrap><code> [inline]</code></td>
73
<table cellspacing="5" cellpadding="0" border="0">
83
Definition at line <a class="el" href="a00109.html#l00058">58</a> of file <a class="el" href="a00109.html">bmvmin.h</a>. </td>
86
<a class="anchor" name="a1" doxytag="bm::miniset::miniset"></a><p>
87
<table class="mdTable" cellpadding="2" cellspacing="0">
90
<table cellpadding="0" cellspacing="0" border="0">
92
<td class="mdPrefix" colspan="4">
93
template<class A, size_t N> </td>
96
<td class="md" nowrap valign="top"><a class="el" href="a00072.html">bm::miniset</a>< A, N >::<a class="el" href="a00072.html">miniset</a> </td>
97
<td class="md" valign="top">( </td>
98
<td class="md" nowrap valign="top">const <a class="el" href="a00072.html">miniset</a>< A, N > & </td>
99
<td class="mdname1" valign="top" nowrap> <em>mset</em> </td>
100
<td class="md" valign="top"> ) </td>
101
<td class="md" nowrap><code> [inline]</code></td>
107
<table cellspacing="5" cellpadding="0" border="0">
117
Definition at line <a class="el" href="a00109.html#l00063">63</a> of file <a class="el" href="a00109.html">bmvmin.h</a>. </td>
120
<a class="anchor" name="a2" doxytag="bm::miniset::~miniset"></a><p>
121
<table class="mdTable" cellpadding="2" cellspacing="0">
124
<table cellpadding="0" cellspacing="0" border="0">
126
<td class="mdPrefix" colspan="4">
127
template<class A, size_t N> </td>
130
<td class="md" nowrap valign="top"><a class="el" href="a00072.html">bm::miniset</a>< A, N >::~<a class="el" href="a00072.html">miniset</a> </td>
131
<td class="md" valign="top">( </td>
132
<td class="mdname1" valign="top" nowrap> </td>
133
<td class="md" valign="top"> ) </td>
134
<td class="md" nowrap><code> [inline]</code></td>
140
<table cellspacing="5" cellpadding="0" border="0">
150
Definition at line <a class="el" href="a00109.html#l00079">79</a> of file <a class="el" href="a00109.html">bmvmin.h</a>.
152
References <a class="el" href="a00109.html#l00035">BM_MINISET_ARRSIZE</a>, and <a class="el" href="a00109.html#l00034">BM_MINISET_GAPLEN</a>. </td>
155
<hr><h2>Member Function Documentation</h2>
156
<a class="anchor" name="a5" doxytag="bm::miniset::mem_used"></a><p>
157
<table class="mdTable" cellpadding="2" cellspacing="0">
160
<table cellpadding="0" cellspacing="0" border="0">
162
<td class="mdPrefix" colspan="4">
163
template<class A, size_t N> </td>
166
<td class="md" nowrap valign="top">unsigned <a class="el" href="a00072.html">bm::miniset</a>< A, N >::mem_used </td>
167
<td class="md" valign="top">( </td>
168
<td class="mdname1" valign="top" nowrap> </td>
169
<td class="md" valign="top"> ) </td>
170
<td class="md" nowrap> const<code> [inline]</code></td>
176
<table cellspacing="5" cellpadding="0" border="0">
186
Definition at line <a class="el" href="a00109.html#l00136">136</a> of file <a class="el" href="a00109.html">bmvmin.h</a>.
188
References <a class="el" href="a00109.html#l00035">BM_MINISET_ARRSIZE</a>, and <a class="el" href="a00109.html#l00034">BM_MINISET_GAPLEN</a>. </td>
191
<a class="anchor" name="a4" doxytag="bm::miniset::set"></a><p>
192
<table class="mdTable" cellpadding="2" cellspacing="0">
195
<table cellpadding="0" cellspacing="0" border="0">
197
<td class="mdPrefix" colspan="4">
198
template<class A, size_t N> </td>
201
<td class="md" nowrap valign="top">void <a class="el" href="a00072.html">bm::miniset</a>< A, N >::set </td>
202
<td class="md" valign="top">( </td>
203
<td class="md" nowrap valign="top"><a class="el" href="a00092.html#a9">bm::id_t</a> </td>
204
<td class="mdname" nowrap> <em>n</em>, </td>
22
<h3>template<typename W><br>
23
struct bm::bit_COUNT_SUB_AB< W ></h3>
25
Bit COUNT SUB AB functor.
29
Definition at line <a class="el" href="a00141.html#l04248">4248</a> of file <a class="el" href="a00141.html">bmfunc.h</a>.<hr><h2>Member Function Documentation</h2>
30
<a class="anchor" name="a0" doxytag="bm::bit_COUNT_SUB_AB::operator()"></a><p>
31
<table class="mdTable" cellpadding="2" cellspacing="0">
34
<table cellpadding="0" cellspacing="0" border="0">
36
<td class="mdPrefix" colspan="4">
37
template<typename W> </td>
40
<td class="md" nowrap valign="top">W <a class="el" href="a00072.html">bm::bit_COUNT_SUB_AB</a>< W >::operator() </td>
41
<td class="md" valign="top">( </td>
42
<td class="md" nowrap valign="top">W </td>
43
<td class="mdname" nowrap> <em>w1</em>, </td>
207
46
<td class="md" nowrap align="right"></td>
208
47
<td class="md"></td>
209
<td class="md" nowrap>bool </td>
210
<td class="mdname" nowrap> <em>val</em> = <code>true</code></td>
48
<td class="md" nowrap>W </td>
49
<td class="mdname" nowrap> <em>w2</em></td>
213
52
<td class="md"></td>
231
Definition at line <a class="el" href="a00109.html#l00102">102</a> of file <a class="el" href="a00109.html">bmvmin.h</a>.
233
References <a class="el" href="a00109.html#l00034">BM_MINISET_GAPLEN</a>, and <a class="el" href="a00106.html#l00843">bm::gap_set_value()</a>. </td>
236
<a class="anchor" name="a6" doxytag="bm::miniset::swap"></a><p>
237
<table class="mdTable" cellpadding="2" cellspacing="0">
240
<table cellpadding="0" cellspacing="0" border="0">
242
<td class="mdPrefix" colspan="4">
243
template<class A, size_t N> </td>
246
<td class="md" nowrap valign="top">void <a class="el" href="a00072.html">bm::miniset</a>< A, N >::swap </td>
247
<td class="md" valign="top">( </td>
248
<td class="md" nowrap valign="top"><a class="el" href="a00072.html">miniset</a>< A, N > & </td>
249
<td class="mdname1" valign="top" nowrap> <em>mset</em> </td>
250
<td class="md" valign="top"> ) </td>
251
<td class="md" nowrap><code> [inline]</code></td>
257
<table cellspacing="5" cellpadding="0" border="0">
267
Definition at line <a class="el" href="a00109.html#l00145">145</a> of file <a class="el" href="a00109.html">bmvmin.h</a>. </td>
270
<a class="anchor" name="a3" doxytag="bm::miniset::test"></a><p>
271
<table class="mdTable" cellpadding="2" cellspacing="0">
274
<table cellpadding="0" cellspacing="0" border="0">
276
<td class="mdPrefix" colspan="4">
277
template<class A, size_t N> </td>
280
<td class="md" nowrap valign="top">unsigned <a class="el" href="a00072.html">bm::miniset</a>< A, N >::test </td>
281
<td class="md" valign="top">( </td>
282
<td class="md" nowrap valign="top"><a class="el" href="a00092.html#a9">bm::id_t</a> </td>
283
<td class="mdname1" valign="top" nowrap> <em>n</em> </td>
284
<td class="md" valign="top"> ) </td>
285
<td class="md" nowrap> const<code> [inline]</code></td>
291
<table cellspacing="5" cellpadding="0" border="0">
299
Checks if bit pos 1 or 0. Returns 0 if 0 and non zero otherwise.
303
Definition at line <a class="el" href="a00109.html#l00091">91</a> of file <a class="el" href="a00109.html">bmvmin.h</a>.
305
References <a class="el" href="a00106.html#l00399">bm::gap_test()</a>. </td>
308
<hr>The documentation for this class was generated from the following file:<ul>
309
<li><a class="el" href="a00109.html">bmvmin.h</a></ul>
310
<hr size="1"><address style="align: right;"><small>Generated on Thu Apr 20 13:29:16 2006 for BitMagic by
70
Definition at line <a class="el" href="a00141.html#l04250">4250</a> of file <a class="el" href="a00141.html">bmfunc.h</a>.
72
References <a class="el" href="a00141.html#l00209">BM_INCWORD_BITCOUNT</a>. </td>
75
<hr>The documentation for this struct was generated from the following file:<ul>
76
<li><a class="el" href="a00141.html">bmfunc.h</a></ul>
77
<hr size="1"><address style="align: right;"><small>Generated on Sun Aug 5 14:12:40 2007 for BitMagic by
311
78
<a href="http://www.doxygen.org/index.html">
312
79
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.4.1 </small></address>