~ubuntu-branches/ubuntu/intrepid/bmagic/intrepid

« back to all changes in this revision

Viewing changes to html/a00100.html

  • Committer: Bazaar Package Importer
  • Author(s): Andres Salomon
  • Date: 2008-01-05 23:58:56 UTC
  • mfrom: (1.1.1 upstream)
  • Revision ID: james.westby@ubuntu.com-20080105235856-2kmxhxkz14qjy9ia
Tags: 3.5.0-1
* New upstream release.
* Add tcpp.dpatch.  This stops tests/stress/t.cpp from including
  ncbi_pch.hpp.  As far as I can tell, NCBI is not used at all, I have
  no idea where that came from..
* Silence some lintian warnings; binary-arch-rules-but-pkg-is-arch-indep
  and ancient-standards-version.

Show diffs side-by-side

added added

removed removed

Lines of Context:
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: Set algorithms</title>
 
3
<title>BitMagic: bm::decoder_little_endian Class Reference</title>
4
4
<link href="doxygen.css" rel="stylesheet" type="text/css">
5
5
</head><body>
6
6
<!-- Generated by Doxygen 1.4.1 -->
7
7
<div class="qindex"><a class="qindex" href="index.html">Main&nbsp;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&nbsp;Hierarchy</a> | <a class="qindex" href="classes.html">Alphabetical&nbsp;List</a> | <a class="qindex" href="annotated.html">Data&nbsp;Structures</a> | <a class="qindex" href="dirs.html">Directories</a> | <a class="qindex" href="files.html">File&nbsp;List</a> | <a class="qindex" href="namespacemembers.html">Namespace&nbsp;Members</a> | <a class="qindex" href="functions.html">Data&nbsp;Fields</a> | <a class="qindex" href="globals.html">Globals</a> | <a class="qindex" href="examples.html">Examples</a></div>
8
 
<h1>Set algorithms<br>
9
 
<small>
10
 
[<a class="el" href="a00094.html">BitMagic C++ Library</a>]</small>
11
 
</h1>
12
 
<p>
13
 
Collaboration diagram for Set algorithms:<center><table><tr><td><img src="a00100.png" border="0" alt="" usemap="#a00161_map">
14
 
<map name="a00161_map">
15
 
<area href="a00094.html" shape="rect" coords="19,5,152,26" alt="">
16
 
<area href="a00101.html" shape="rect" coords="344,5,448,26" alt="">
17
 
</map></td></tr></table></center>
18
 
<table border="0" cellpadding="0" cellspacing="0">
 
8
<div class="nav">
 
9
<a class="el" href="a00129.html">bm</a>::<a class="el" href="a00100.html">decoder_little_endian</a></div>
 
10
<h1>bm::decoder_little_endian Class Reference</h1>Class for decoding data from memory buffer.  
 
11
<a href="#_details">More...</a>
 
12
<p>
 
13
<code>#include &lt;<a class="el" href="a00145.html">encoding.h</a>&gt;</code>
 
14
<p>
 
15
Inheritance diagram for bm::decoder_little_endian:<p><center><img src="a00229.png" border="0" usemap="#a00230" alt="Inheritance graph"></center>
 
16
<map name="a00230">
 
17
<area href="a00099.html" shape="rect" coords="25,16,143,37" alt="">
 
18
</map>
 
19
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center>Collaboration diagram for bm::decoder_little_endian:<p><center><img src="a00231.png" border="0" usemap="#a00232" alt="Collaboration graph"></center>
 
20
<map name="a00232">
 
21
<area href="a00099.html" shape="rect" coords="25,16,143,37" alt="">
 
22
</map>
 
23
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center><table border="0" cellpadding="0" cellspacing="0">
19
24
<tr><td></td></tr>
20
 
<tr><td colspan="2"><br><h2>Modules</h2></td></tr>
21
 
<tr><td class="memItemLeft" nowrap align="right" valign="top">&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00101.html">Distance metrics</a></td></tr>
22
 
 
23
 
<tr><td colspan="2"><br><h2>Functions</h2></td></tr>
24
 
<tr><td class="memTemplParams" nowrap colspan="2">template&lt;class BV, class It&gt; </td></tr>
25
 
<tr><td class="memTemplItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00100.html#ga0">bm::combine_or</a> (BV &amp;bv, It first, It last)</td></tr>
26
 
 
27
 
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">OR Combine bitvector and the iterable sequence.  <a href="#ga0"></a><br></td></tr>
28
 
<tr><td class="memTemplParams" nowrap colspan="2">template&lt;class BV, class It&gt; </td></tr>
29
 
<tr><td class="memTemplItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00100.html#ga1">bm::combine_xor</a> (BV &amp;bv, It first, It last)</td></tr>
30
 
 
31
 
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">XOR Combine bitvector and the iterable sequence.  <a href="#ga1"></a><br></td></tr>
32
 
<tr><td class="memTemplParams" nowrap colspan="2">template&lt;class BV, class It&gt; </td></tr>
33
 
<tr><td class="memTemplItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00100.html#ga2">bm::combine_sub</a> (BV &amp;bv, It first, It last)</td></tr>
34
 
 
35
 
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">SUB Combine bitvector and the iterable sequence.  <a href="#ga2"></a><br></td></tr>
36
 
<tr><td class="memTemplParams" nowrap colspan="2">template&lt;class BV, class It&gt; </td></tr>
37
 
<tr><td class="memTemplItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00100.html#ga3">bm::combine_and</a> (BV &amp;bv, It first, It last)</td></tr>
38
 
 
39
 
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">AND Combine bitvector and the iterable sequence.  <a href="#ga3"></a><br></td></tr>
40
 
<tr><td class="memTemplParams" nowrap colspan="2">template&lt;class BV&gt; </td></tr>
41
 
<tr><td class="memTemplItemLeft" nowrap align="right" valign="top"><a class="el" href="a00092.html#a9">bm::id_t</a>&nbsp;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00100.html#ga4">bm::count_intervals</a> (const BV &amp;bv)</td></tr>
42
 
 
43
 
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Compute number of bit intervals (GAPs) in the bitvector.  <a href="#ga4"></a><br></td></tr>
44
 
<tr><td class="memTemplParams" nowrap colspan="2">template&lt;class BV, class It&gt; </td></tr>
45
 
<tr><td class="memTemplItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00100.html#ga5">bm::export_array</a> (BV &amp;bv, It first, It last)</td></tr>
46
 
 
47
 
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Export bitset from an array of binary data representing the bit vector.  <a href="#ga5"></a><br></td></tr>
 
25
<tr><td colspan="2"><br><h2>Public Member Functions</h2></td></tr>
 
26
<tr><td class="memItemLeft" nowrap align="right" valign="top">&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00100.html#a0">decoder_little_endian</a> (const unsigned char *buf)</td></tr>
 
27
 
 
28
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a00129.html#a28">bm::short_t</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00100.html#a1">get_16</a> ()</td></tr>
 
29
 
 
30
<tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="a00129.html#a27">bm::word_t</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00100.html#a2">get_32</a> ()</td></tr>
 
31
 
 
32
<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00100.html#a3">get_32</a> (<a class="el" href="a00129.html#a27">bm::word_t</a> *w, unsigned count)</td></tr>
 
33
 
 
34
<tr><td class="memItemLeft" nowrap align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00100.html#a4">get_16</a> (<a class="el" href="a00129.html#a28">bm::short_t</a> *s, unsigned count)</td></tr>
 
35
 
48
36
</table>
49
37
<hr><a name="_details"></a><h2>Detailed Description</h2>
50
 
Set algorithms <hr><h2>Function Documentation</h2>
51
 
<a class="anchor" name="ga3" doxytag="bm::combine_and"></a><p>
52
 
<table class="mdTable" cellpadding="2" cellspacing="0">
53
 
  <tr>
54
 
    <td class="mdRow">
55
 
      <table cellpadding="0" cellspacing="0" border="0">
56
 
        <tr>
57
 
          <td class="mdPrefix" colspan="4">
58
 
template&lt;class BV, class It&gt; </td>
59
 
        </tr>
60
 
        <tr>
61
 
          <td class="md" nowrap valign="top">void combine_and           </td>
62
 
          <td class="md" valign="top">(&nbsp;</td>
63
 
          <td class="md" nowrap valign="top">BV &amp;&nbsp;</td>
64
 
          <td class="mdname" nowrap> <em>bv</em>, </td>
65
 
        </tr>
66
 
        <tr>
67
 
          <td class="md" nowrap align="right"></td>
68
 
          <td class="md"></td>
69
 
          <td class="md" nowrap>It&nbsp;</td>
70
 
          <td class="mdname" nowrap> <em>first</em>, </td>
71
 
        </tr>
72
 
        <tr>
73
 
          <td class="md" nowrap align="right"></td>
74
 
          <td class="md"></td>
75
 
          <td class="md" nowrap>It&nbsp;</td>
76
 
          <td class="mdname" nowrap> <em>last</em></td>
77
 
        </tr>
78
 
        <tr>
79
 
          <td class="md"></td>
80
 
          <td class="md">)&nbsp;</td>
81
 
          <td class="md" colspan="2"></td>
82
 
        </tr>
83
 
      </table>
84
 
    </td>
85
 
  </tr>
86
 
</table>
87
 
<table cellspacing="5" cellpadding="0" border="0">
88
 
  <tr>
89
 
    <td>
90
 
      &nbsp;
91
 
    </td>
92
 
    <td>
93
 
 
94
 
<p>
95
 
AND Combine bitvector and the iterable sequence. 
96
 
<p>
97
 
Algorithm combines bvector with sequence of integers (represents another set). When the agrument set is sorted this method can give serious increase in performance.<p>
98
 
<dl compact><dt><b>Parameters:</b></dt><dd>
99
 
  <table border="0" cellspacing="2" cellpadding="0">
100
 
    <tr><td valign="top"></td><td valign="top"><em>bv</em>&nbsp;</td><td>- destination bitvector </td></tr>
101
 
    <tr><td valign="top"></td><td valign="top"><em>first</em>&nbsp;</td><td>- first element of the iterated sequence </td></tr>
102
 
    <tr><td valign="top"></td><td valign="top"><em>last</em>&nbsp;</td><td>- last element of the iterated sequence </td></tr>
103
 
  </table>
104
 
</dl>
105
 
 
106
 
<p>
107
 
Definition at line <a class="el" href="a00103.html#l00787">787</a> of file <a class="el" href="a00103.html">bmalgo.h</a>.
108
 
<p>
109
 
References <a class="el" href="a00103.html#l00550">bm::combine_or()</a>.    </td>
110
 
  </tr>
111
 
</table>
112
 
<a class="anchor" name="ga0" doxytag="bm::combine_or"></a><p>
113
 
<table class="mdTable" cellpadding="2" cellspacing="0">
114
 
  <tr>
115
 
    <td class="mdRow">
116
 
      <table cellpadding="0" cellspacing="0" border="0">
117
 
        <tr>
118
 
          <td class="mdPrefix" colspan="4">
119
 
template&lt;class BV, class It&gt; </td>
120
 
        </tr>
121
 
        <tr>
122
 
          <td class="md" nowrap valign="top">void combine_or           </td>
123
 
          <td class="md" valign="top">(&nbsp;</td>
124
 
          <td class="md" nowrap valign="top">BV &amp;&nbsp;</td>
125
 
          <td class="mdname" nowrap> <em>bv</em>, </td>
126
 
        </tr>
127
 
        <tr>
128
 
          <td class="md" nowrap align="right"></td>
129
 
          <td class="md"></td>
130
 
          <td class="md" nowrap>It&nbsp;</td>
131
 
          <td class="mdname" nowrap> <em>first</em>, </td>
132
 
        </tr>
133
 
        <tr>
134
 
          <td class="md" nowrap align="right"></td>
135
 
          <td class="md"></td>
136
 
          <td class="md" nowrap>It&nbsp;</td>
137
 
          <td class="mdname" nowrap> <em>last</em></td>
138
 
        </tr>
139
 
        <tr>
140
 
          <td class="md"></td>
141
 
          <td class="md">)&nbsp;</td>
142
 
          <td class="md" colspan="2"></td>
143
 
        </tr>
144
 
      </table>
145
 
    </td>
146
 
  </tr>
147
 
</table>
148
 
<table cellspacing="5" cellpadding="0" border="0">
149
 
  <tr>
150
 
    <td>
151
 
      &nbsp;
152
 
    </td>
153
 
    <td>
154
 
 
155
 
<p>
156
 
OR Combine bitvector and the iterable sequence. 
157
 
<p>
158
 
Algorithm combines bvector with sequence of integers (represents another set). When the agrument set is sorted this method can give serious increase in performance.<p>
159
 
<dl compact><dt><b>Parameters:</b></dt><dd>
160
 
  <table border="0" cellspacing="2" cellpadding="0">
161
 
    <tr><td valign="top"></td><td valign="top"><em>bv</em>&nbsp;</td><td>- destination bitvector </td></tr>
162
 
    <tr><td valign="top"></td><td valign="top"><em>first</em>&nbsp;</td><td>- first element of the iterated sequence </td></tr>
163
 
    <tr><td valign="top"></td><td valign="top"><em>last</em>&nbsp;</td><td>- last element of the iterated sequence </td></tr>
164
 
  </table>
165
 
</dl>
166
 
 
167
 
<p>
168
 
Definition at line <a class="el" href="a00103.html#l00550">550</a> of file <a class="el" href="a00103.html">bmalgo.h</a>.
169
 
<p>
170
 
References <a class="el" href="a00103.html#l00520">bm::block_range_scan()</a>, <a class="el" href="a00105.html#l00057">BMGAP_PTR</a>, <a class="el" href="a00106.html#l01704">bm::gap_limit()</a>, and <a class="el" href="a00106.html#l00843">bm::gap_set_value()</a>.
171
 
<p>
172
 
Referenced by <a class="el" href="a00103.html#l00787">bm::combine_and()</a>.    </td>
173
 
  </tr>
174
 
</table>
175
 
<a class="anchor" name="ga2" doxytag="bm::combine_sub"></a><p>
176
 
<table class="mdTable" cellpadding="2" cellspacing="0">
177
 
  <tr>
178
 
    <td class="mdRow">
179
 
      <table cellpadding="0" cellspacing="0" border="0">
180
 
        <tr>
181
 
          <td class="mdPrefix" colspan="4">
182
 
template&lt;class BV, class It&gt; </td>
183
 
        </tr>
184
 
        <tr>
185
 
          <td class="md" nowrap valign="top">void combine_sub           </td>
186
 
          <td class="md" valign="top">(&nbsp;</td>
187
 
          <td class="md" nowrap valign="top">BV &amp;&nbsp;</td>
188
 
          <td class="mdname" nowrap> <em>bv</em>, </td>
189
 
        </tr>
190
 
        <tr>
191
 
          <td class="md" nowrap align="right"></td>
192
 
          <td class="md"></td>
193
 
          <td class="md" nowrap>It&nbsp;</td>
194
 
          <td class="mdname" nowrap> <em>first</em>, </td>
195
 
        </tr>
196
 
        <tr>
197
 
          <td class="md" nowrap align="right"></td>
198
 
          <td class="md"></td>
199
 
          <td class="md" nowrap>It&nbsp;</td>
200
 
          <td class="mdname" nowrap> <em>last</em></td>
201
 
        </tr>
202
 
        <tr>
203
 
          <td class="md"></td>
204
 
          <td class="md">)&nbsp;</td>
205
 
          <td class="md" colspan="2"></td>
206
 
        </tr>
207
 
      </table>
208
 
    </td>
209
 
  </tr>
210
 
</table>
211
 
<table cellspacing="5" cellpadding="0" border="0">
212
 
  <tr>
213
 
    <td>
214
 
      &nbsp;
215
 
    </td>
216
 
    <td>
217
 
 
218
 
<p>
219
 
SUB Combine bitvector and the iterable sequence. 
220
 
<p>
221
 
Algorithm combines bvector with sequence of integers (represents another set). When the agrument set is sorted this method can give serious increase in performance.<p>
222
 
<dl compact><dt><b>Parameters:</b></dt><dd>
223
 
  <table border="0" cellspacing="2" cellpadding="0">
224
 
    <tr><td valign="top"></td><td valign="top"><em>bv</em>&nbsp;</td><td>- destination bitvector </td></tr>
225
 
    <tr><td valign="top"></td><td valign="top"><em>first</em>&nbsp;</td><td>- first element of the iterated sequence </td></tr>
226
 
    <tr><td valign="top"></td><td valign="top"><em>last</em>&nbsp;</td><td>- last element of the iterated sequence </td></tr>
227
 
  </table>
228
 
</dl>
229
 
 
230
 
<p>
231
 
Definition at line <a class="el" href="a00103.html#l00707">707</a> of file <a class="el" href="a00103.html">bmalgo.h</a>.
232
 
<p>
233
 
References <a class="el" href="a00103.html#l00520">bm::block_range_scan()</a>, <a class="el" href="a00105.html#l00057">BMGAP_PTR</a>, <a class="el" href="a00106.html#l01704">bm::gap_limit()</a>, <a class="el" href="a00106.html#l00843">bm::gap_set_value()</a>, and <a class="el" href="a00106.html#l00399">bm::gap_test()</a>.    </td>
234
 
  </tr>
235
 
</table>
236
 
<a class="anchor" name="ga1" doxytag="bm::combine_xor"></a><p>
237
 
<table class="mdTable" cellpadding="2" cellspacing="0">
238
 
  <tr>
239
 
    <td class="mdRow">
240
 
      <table cellpadding="0" cellspacing="0" border="0">
241
 
        <tr>
242
 
          <td class="mdPrefix" colspan="4">
243
 
template&lt;class BV, class It&gt; </td>
244
 
        </tr>
245
 
        <tr>
246
 
          <td class="md" nowrap valign="top">void combine_xor           </td>
247
 
          <td class="md" valign="top">(&nbsp;</td>
248
 
          <td class="md" nowrap valign="top">BV &amp;&nbsp;</td>
249
 
          <td class="mdname" nowrap> <em>bv</em>, </td>
250
 
        </tr>
251
 
        <tr>
252
 
          <td class="md" nowrap align="right"></td>
253
 
          <td class="md"></td>
254
 
          <td class="md" nowrap>It&nbsp;</td>
255
 
          <td class="mdname" nowrap> <em>first</em>, </td>
256
 
        </tr>
257
 
        <tr>
258
 
          <td class="md" nowrap align="right"></td>
259
 
          <td class="md"></td>
260
 
          <td class="md" nowrap>It&nbsp;</td>
261
 
          <td class="mdname" nowrap> <em>last</em></td>
262
 
        </tr>
263
 
        <tr>
264
 
          <td class="md"></td>
265
 
          <td class="md">)&nbsp;</td>
266
 
          <td class="md" colspan="2"></td>
267
 
        </tr>
268
 
      </table>
269
 
    </td>
270
 
  </tr>
271
 
</table>
272
 
<table cellspacing="5" cellpadding="0" border="0">
273
 
  <tr>
274
 
    <td>
275
 
      &nbsp;
276
 
    </td>
277
 
    <td>
278
 
 
279
 
<p>
280
 
XOR Combine bitvector and the iterable sequence. 
281
 
<p>
282
 
Algorithm combines bvector with sequence of integers (represents another set). When the agrument set is sorted this method can give serious increase in performance.<p>
283
 
<dl compact><dt><b>Parameters:</b></dt><dd>
284
 
  <table border="0" cellspacing="2" cellpadding="0">
285
 
    <tr><td valign="top"></td><td valign="top"><em>bv</em>&nbsp;</td><td>- destination bitvector </td></tr>
286
 
    <tr><td valign="top"></td><td valign="top"><em>first</em>&nbsp;</td><td>- first element of the iterated sequence </td></tr>
287
 
    <tr><td valign="top"></td><td valign="top"><em>last</em>&nbsp;</td><td>- last element of the iterated sequence </td></tr>
288
 
  </table>
289
 
</dl>
290
 
 
291
 
<p>
292
 
Definition at line <a class="el" href="a00103.html#l00626">626</a> of file <a class="el" href="a00103.html">bmalgo.h</a>.
293
 
<p>
294
 
References <a class="el" href="a00103.html#l00520">bm::block_range_scan()</a>, <a class="el" href="a00105.html#l00014">BM_ASSERT</a>, <a class="el" href="a00105.html#l00057">BMGAP_PTR</a>, <a class="el" href="a00106.html#l01704">bm::gap_limit()</a>, <a class="el" href="a00106.html#l00843">bm::gap_set_value()</a>, and <a class="el" href="a00106.html#l00399">bm::gap_test()</a>.    </td>
295
 
  </tr>
296
 
</table>
297
 
<a class="anchor" name="ga4" doxytag="bm::count_intervals"></a><p>
298
 
<table class="mdTable" cellpadding="2" cellspacing="0">
299
 
  <tr>
300
 
    <td class="mdRow">
301
 
      <table cellpadding="0" cellspacing="0" border="0">
302
 
        <tr>
303
 
          <td class="mdPrefix" colspan="4">
304
 
template&lt;class BV&gt; </td>
305
 
        </tr>
306
 
        <tr>
307
 
          <td class="md" nowrap valign="top"><a class="el" href="a00092.html#a9">bm::id_t</a> count_intervals           </td>
308
 
          <td class="md" valign="top">(&nbsp;</td>
309
 
          <td class="md" nowrap valign="top">const BV &amp;&nbsp;</td>
310
 
          <td class="mdname1" valign="top" nowrap> <em>bv</em>          </td>
311
 
          <td class="md" valign="top">&nbsp;)&nbsp;</td>
312
 
          <td class="md" nowrap></td>
313
 
        </tr>
314
 
      </table>
315
 
    </td>
316
 
  </tr>
317
 
</table>
318
 
<table cellspacing="5" cellpadding="0" border="0">
319
 
  <tr>
320
 
    <td>
321
 
      &nbsp;
322
 
    </td>
323
 
    <td>
324
 
 
325
 
<p>
326
 
Compute number of bit intervals (GAPs) in the bitvector. 
327
 
<p>
328
 
Algorithm traverses bit vector and count number of uninterrupted intervals of 1s and 0s. <pre>
329
 
    For example: 
330
 
      00001111100000 - gives us 3 intervals
331
 
      10001111100000 - 4 intervals
332
 
      00000000000000 - 1 interval
333
 
      11111111111111 - 1 interval
334
 
    </pre> <dl compact><dt><b>Returns:</b></dt><dd>Number of intervals </dd></dl>
335
 
 
336
 
<p>
337
 
Definition at line <a class="el" href="a00103.html#l00810">810</a> of file <a class="el" href="a00103.html">bmalgo.h</a>.
338
 
<p>
339
 
References <a class="el" href="a00106.html#l00488">bm::for_each_block()</a>.    </td>
340
 
  </tr>
341
 
</table>
342
 
<a class="anchor" name="ga5" doxytag="bm::export_array"></a><p>
343
 
<table class="mdTable" cellpadding="2" cellspacing="0">
344
 
  <tr>
345
 
    <td class="mdRow">
346
 
      <table cellpadding="0" cellspacing="0" border="0">
347
 
        <tr>
348
 
          <td class="mdPrefix" colspan="4">
349
 
template&lt;class BV, class It&gt; </td>
350
 
        </tr>
351
 
        <tr>
352
 
          <td class="md" nowrap valign="top">void export_array           </td>
353
 
          <td class="md" valign="top">(&nbsp;</td>
354
 
          <td class="md" nowrap valign="top">BV &amp;&nbsp;</td>
355
 
          <td class="mdname" nowrap> <em>bv</em>, </td>
356
 
        </tr>
357
 
        <tr>
358
 
          <td class="md" nowrap align="right"></td>
359
 
          <td class="md"></td>
360
 
          <td class="md" nowrap>It&nbsp;</td>
361
 
          <td class="mdname" nowrap> <em>first</em>, </td>
362
 
        </tr>
363
 
        <tr>
364
 
          <td class="md" nowrap align="right"></td>
365
 
          <td class="md"></td>
366
 
          <td class="md" nowrap>It&nbsp;</td>
367
 
          <td class="mdname" nowrap> <em>last</em></td>
368
 
        </tr>
369
 
        <tr>
370
 
          <td class="md"></td>
371
 
          <td class="md">)&nbsp;</td>
372
 
          <td class="md" colspan="2"></td>
373
 
        </tr>
374
 
      </table>
375
 
    </td>
376
 
  </tr>
377
 
</table>
378
 
<table cellspacing="5" cellpadding="0" border="0">
379
 
  <tr>
380
 
    <td>
381
 
      &nbsp;
382
 
    </td>
383
 
    <td>
384
 
 
385
 
<p>
386
 
Export bitset from an array of binary data representing the bit vector. 
387
 
<p>
388
 
Input array can be array of ints, chars or other native C types. Method works with iterators, which makes it compatible with STL containers and C arrays<p>
389
 
<dl compact><dt><b>Parameters:</b></dt><dd>
390
 
  <table border="0" cellspacing="2" cellpadding="0">
391
 
    <tr><td valign="top"></td><td valign="top"><em>bv</em>&nbsp;</td><td>- destination bitvector </td></tr>
392
 
    <tr><td valign="top"></td><td valign="top"><em>first</em>&nbsp;</td><td>- first element of the iterated sequence </td></tr>
393
 
    <tr><td valign="top"></td><td valign="top"><em>last</em>&nbsp;</td><td>- last element of the iterated sequence </td></tr>
394
 
  </table>
395
 
</dl>
396
 
 
397
 
<p>
398
 
Definition at line <a class="el" href="a00103.html#l00836">836</a> of file <a class="el" href="a00103.html">bmalgo.h</a>.
399
 
<p>
400
 
References <a class="el" href="a00105.html#l00014">BM_ASSERT</a>, and <a class="el" href="a00105.html#l00057">BMGAP_PTR</a>.    </td>
401
 
  </tr>
402
 
</table>
403
 
<hr size="1"><address style="align: right;"><small>Generated on Thu Apr 20 13:29:10 2006 for BitMagic by&nbsp;
 
38
Class for decoding data from memory buffer. 
 
39
<p>
 
40
Properly handles aligment issues with integer data types. Converts data to little endian architecture (presumed it was encoded as big endian) 
 
41
<p>
 
42
 
 
43
<p>
 
44
Definition at line <a class="el" href="a00145.html#l00114">114</a> of file <a class="el" href="a00145.html">encoding.h</a>.<hr><h2>Constructor &amp; Destructor Documentation</h2>
 
45
<a class="anchor" name="a0" doxytag="bm::decoder_little_endian::decoder_little_endian"></a><p>
 
46
<table class="mdTable" cellpadding="2" cellspacing="0">
 
47
  <tr>
 
48
    <td class="mdRow">
 
49
      <table cellpadding="0" cellspacing="0" border="0">
 
50
        <tr>
 
51
          <td class="md" nowrap valign="top">bm::decoder_little_endian::decoder_little_endian           </td>
 
52
          <td class="md" valign="top">(&nbsp;</td>
 
53
          <td class="md" nowrap valign="top">const unsigned char *&nbsp;</td>
 
54
          <td class="mdname1" valign="top" nowrap> <em>buf</em>          </td>
 
55
          <td class="md" valign="top">&nbsp;)&nbsp;</td>
 
56
          <td class="md" nowrap><code> [inline]</code></td>
 
57
        </tr>
 
58
      </table>
 
59
    </td>
 
60
  </tr>
 
61
</table>
 
62
<table cellspacing="5" cellpadding="0" border="0">
 
63
  <tr>
 
64
    <td>
 
65
      &nbsp;
 
66
    </td>
 
67
    <td>
 
68
 
 
69
<p>
 
70
 
 
71
<p>
 
72
Definition at line <a class="el" href="a00145.html#l00323">323</a> of file <a class="el" href="a00145.html">encoding.h</a>.    </td>
 
73
  </tr>
 
74
</table>
 
75
<hr><h2>Member Function Documentation</h2>
 
76
<a class="anchor" name="a4" doxytag="bm::decoder_little_endian::get_16"></a><p>
 
77
<table class="mdTable" cellpadding="2" cellspacing="0">
 
78
  <tr>
 
79
    <td class="mdRow">
 
80
      <table cellpadding="0" cellspacing="0" border="0">
 
81
        <tr>
 
82
          <td class="md" nowrap valign="top">void bm::decoder_little_endian::get_16           </td>
 
83
          <td class="md" valign="top">(&nbsp;</td>
 
84
          <td class="md" nowrap valign="top"><a class="el" href="a00129.html#a28">bm::short_t</a> *&nbsp;</td>
 
85
          <td class="mdname" nowrap> <em>s</em>, </td>
 
86
        </tr>
 
87
        <tr>
 
88
          <td class="md" nowrap align="right"></td>
 
89
          <td class="md"></td>
 
90
          <td class="md" nowrap>unsigned&nbsp;</td>
 
91
          <td class="mdname" nowrap> <em>count</em></td>
 
92
        </tr>
 
93
        <tr>
 
94
          <td class="md"></td>
 
95
          <td class="md">)&nbsp;</td>
 
96
          <td class="md" colspan="2"><code> [inline]</code></td>
 
97
        </tr>
 
98
      </table>
 
99
    </td>
 
100
  </tr>
 
101
</table>
 
102
<table cellspacing="5" cellpadding="0" border="0">
 
103
  <tr>
 
104
    <td>
 
105
      &nbsp;
 
106
    </td>
 
107
    <td>
 
108
 
 
109
<p>
 
110
 
 
111
<p>
 
112
Definition at line <a class="el" href="a00145.html#l00363">363</a> of file <a class="el" href="a00145.html">encoding.h</a>.
 
113
<p>
 
114
References <a class="el" href="a00145.html#l00075">bm::decoder_base::seek()</a>.    </td>
 
115
  </tr>
 
116
</table>
 
117
<a class="anchor" name="a1" doxytag="bm::decoder_little_endian::get_16"></a><p>
 
118
<table class="mdTable" cellpadding="2" cellspacing="0">
 
119
  <tr>
 
120
    <td class="mdRow">
 
121
      <table cellpadding="0" cellspacing="0" border="0">
 
122
        <tr>
 
123
          <td class="md" nowrap valign="top">BMFORCEINLINE <a class="el" href="a00129.html#a28">bm::short_t</a> bm::decoder_little_endian::get_16           </td>
 
124
          <td class="md" valign="top">(&nbsp;</td>
 
125
          <td class="mdname1" valign="top" nowrap>          </td>
 
126
          <td class="md" valign="top">&nbsp;)&nbsp;</td>
 
127
          <td class="md" nowrap></td>
 
128
        </tr>
 
129
      </table>
 
130
    </td>
 
131
  </tr>
 
132
</table>
 
133
<table cellspacing="5" cellpadding="0" border="0">
 
134
  <tr>
 
135
    <td>
 
136
      &nbsp;
 
137
    </td>
 
138
    <td>
 
139
 
 
140
<p>
 
141
 
 
142
<p>
 
143
Definition at line <a class="el" href="a00145.html#l00328">328</a> of file <a class="el" href="a00145.html">encoding.h</a>.
 
144
<p>
 
145
References <a class="el" href="a00140.html#l00079">BMFORCEINLINE</a>.    </td>
 
146
  </tr>
 
147
</table>
 
148
<a class="anchor" name="a3" doxytag="bm::decoder_little_endian::get_32"></a><p>
 
149
<table class="mdTable" cellpadding="2" cellspacing="0">
 
150
  <tr>
 
151
    <td class="mdRow">
 
152
      <table cellpadding="0" cellspacing="0" border="0">
 
153
        <tr>
 
154
          <td class="md" nowrap valign="top">void bm::decoder_little_endian::get_32           </td>
 
155
          <td class="md" valign="top">(&nbsp;</td>
 
156
          <td class="md" nowrap valign="top"><a class="el" href="a00129.html#a27">bm::word_t</a> *&nbsp;</td>
 
157
          <td class="mdname" nowrap> <em>w</em>, </td>
 
158
        </tr>
 
159
        <tr>
 
160
          <td class="md" nowrap align="right"></td>
 
161
          <td class="md"></td>
 
162
          <td class="md" nowrap>unsigned&nbsp;</td>
 
163
          <td class="mdname" nowrap> <em>count</em></td>
 
164
        </tr>
 
165
        <tr>
 
166
          <td class="md"></td>
 
167
          <td class="md">)&nbsp;</td>
 
168
          <td class="md" colspan="2"><code> [inline]</code></td>
 
169
        </tr>
 
170
      </table>
 
171
    </td>
 
172
  </tr>
 
173
</table>
 
174
<table cellspacing="5" cellpadding="0" border="0">
 
175
  <tr>
 
176
    <td>
 
177
      &nbsp;
 
178
    </td>
 
179
    <td>
 
180
 
 
181
<p>
 
182
 
 
183
<p>
 
184
Definition at line <a class="el" href="a00145.html#l00343">343</a> of file <a class="el" href="a00145.html">encoding.h</a>.
 
185
<p>
 
186
References <a class="el" href="a00145.html#l00075">bm::decoder_base::seek()</a>.    </td>
 
187
  </tr>
 
188
</table>
 
189
<a class="anchor" name="a2" doxytag="bm::decoder_little_endian::get_32"></a><p>
 
190
<table class="mdTable" cellpadding="2" cellspacing="0">
 
191
  <tr>
 
192
    <td class="mdRow">
 
193
      <table cellpadding="0" cellspacing="0" border="0">
 
194
        <tr>
 
195
          <td class="md" nowrap valign="top">BMFORCEINLINE <a class="el" href="a00129.html#a27">bm::word_t</a> bm::decoder_little_endian::get_32           </td>
 
196
          <td class="md" valign="top">(&nbsp;</td>
 
197
          <td class="mdname1" valign="top" nowrap>          </td>
 
198
          <td class="md" valign="top">&nbsp;)&nbsp;</td>
 
199
          <td class="md" nowrap></td>
 
200
        </tr>
 
201
      </table>
 
202
    </td>
 
203
  </tr>
 
204
</table>
 
205
<table cellspacing="5" cellpadding="0" border="0">
 
206
  <tr>
 
207
    <td>
 
208
      &nbsp;
 
209
    </td>
 
210
    <td>
 
211
 
 
212
<p>
 
213
 
 
214
<p>
 
215
Definition at line <a class="el" href="a00145.html#l00335">335</a> of file <a class="el" href="a00145.html">encoding.h</a>.
 
216
<p>
 
217
References <a class="el" href="a00140.html#l00079">BMFORCEINLINE</a>.    </td>
 
218
  </tr>
 
219
</table>
 
220
<hr>The documentation for this class was generated from the following file:<ul>
 
221
<li><a class="el" href="a00145.html">encoding.h</a></ul>
 
222
<hr size="1"><address style="align: right;"><small>Generated on Sun Aug 5 14:12:41 2007 for BitMagic by&nbsp;
404
223
<a href="http://www.doxygen.org/index.html">
405
224
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.4.1 </small></address>
406
225
</body>