← Back to branch summary

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

« back to all changes in this revision

Viewing changes to doc/html/a00068.html

  • Committer: Bazaar Package Importer
  • Author(s): Roberto C. Sanchez
  • Date: 2009-12-09 16:02:55 UTC
  • mfrom: (4.1.5 sid)
  • Revision ID: james.westby@ubuntu.com-20091209160255-hu2bnjrbncl92z5w
Tags: 3.6.1-1
New upstream release

Show diffs side-by-side

added added

removed removed

Lines of Context:
doc/html/a00068.html
1
 
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
2
 
<html><head><meta http-equiv="Content-Type" content="text/html;charset=UTF-8">
3
 
<title>BitMagic: bm::gap_len_table_min&lt; T &gt; Struct Template Reference</title>
4
 
<link href="doxygen.css" rel="stylesheet" type="text/css">
5
 
<link href="tabs.css" rel="stylesheet" type="text/css">
6
 
</head><body>
7
 
<!-- Generated by Doxygen 1.5.5 -->
 
1
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
 
2
<html xmlns="http://www.w3.org/1999/xhtml">
 
3
<head>
 
4
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
 
5
<title>BitMagic: bm::gap_transpose_engine&lt; GT, BT, BLOCK_SIZE &gt; Class Template Reference</title>
 
6
<link href="tabs.css" rel="stylesheet" type="text/css"/>
 
7
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
 
8
</head>
 
9
<body>
 
10
<!-- Generated by Doxygen 1.6.1 -->
8
11
<div class="navigation" id="top">
9
12
  <div class="tabs">
10
13
    <ul>
11
14
      <li><a href="index.html"><span>Main&nbsp;Page</span></a></li>
12
15
      <li><a href="modules.html"><span>Modules</span></a></li>
13
16
      <li><a href="namespaces.html"><span>Namespaces</span></a></li>
14
 
      <li class="current"><a href="classes.html"><span>Data&nbsp;Structures</span></a></li>
 
17
      <li class="current"><a href="annotated.html"><span>Data&nbsp;Structures</span></a></li>
15
18
      <li><a href="files.html"><span>Files</span></a></li>
16
19
      <li><a href="examples.html"><span>Examples</span></a></li>
17
20
    </ul>
18
21
  </div>
19
22
  <div class="tabs">
20
23
    <ul>
21
 
      <li><a href="classes.html"><span>Alphabetical&nbsp;List</span></a></li>
22
24
      <li><a href="annotated.html"><span>Data&nbsp;Structures</span></a></li>
 
25
      <li><a href="classes.html"><span>Data&nbsp;Structure&nbsp;Index</span></a></li>
23
26
      <li><a href="hierarchy.html"><span>Class&nbsp;Hierarchy</span></a></li>
24
27
      <li><a href="functions.html"><span>Data&nbsp;Fields</span></a></li>
25
28
    </ul>
26
29
  </div>
27
 
  <div class="navpath"><a class="el" href="a00106.html">bm</a>::<a class="el" href="a00068.html">gap_len_table_min</a>
 
30
  <div class="navpath"><a class="el" href="a00110.html">bm</a>::<a class="el" href="a00068.html">gap_transpose_engine</a>
28
31
  </div>
29
32
</div>
30
33
<div class="contents">
31
 
<h1>bm::gap_len_table_min&lt; T &gt; Struct Template Reference<br>
32
 
<small>
33
 
[<a class="el" href="a00110.html">GAP functions</a>]</small>
34
 
</h1><!-- doxytag: class="bm::gap_len_table_min" -->Alternative GAP lengths table. Good for for memory saver mode and very sparse bitsets.  
35
 
<a href="#_details">More...</a>
36
 
<p>
37
 
<code>#include &lt;<a class="el" href="a00134.html">bmfunc.h</a>&gt;</code>
38
 
<p>
 
34
<h1>bm::gap_transpose_engine&lt; GT, BT, BLOCK_SIZE &gt; Class Template Reference</h1><!-- doxytag: class="bm::gap_transpose_engine" -->
 
35
<p>Bit-plain splicing of a GAP block.  
 
36
<a href="#_details">More...</a></p>
 
37
 
 
38
<p><code>#include &lt;<a class="el" href="a00096_source.html">bmtrans.h</a>&gt;</code></p>
39
39
<table border="0" cellpadding="0" cellspacing="0">
40
 
<tr><td></td></tr>
41
 
<tr><td colspan="2"><br><h2>Static Public Attributes</h2></td></tr>
42
 
<tr><td class="memItemLeft" nowrap align="right" valign="top">static const <a class="el" href="a00106.html#c654d6319039a86546d235a236fc7cf6">gap_word_t</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00068.html#7049262dea6250b11522da8e8359eefc">_len</a> [<a class="el" href="a00106.html#773e9f5341919d58000bd54d50038733">bm::gap_levels</a>]</td></tr>
43
 
 
 
40
<tr><td colspan="2"><h2>Public Types</h2></td></tr>
 
41
<tr><td class="memItemLeft" align="right" valign="top">typedef <a class="el" href="a00083.html">tmatrix</a>&lt; GT, sizeof(GT)*8,(((BLOCK_SIZE <br class="typebreak"/>
 
42
*sizeof(unsigned))/(sizeof(GT)))/(sizeof(GT)*8))&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00068.html#aebedc43b623e92c51d273654aa437dbb">tmatrix_type</a> )</td></tr>
 
43
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">cryptic calculation of equivalent size for the transpose matrix based on BLOCK_SIZE and sizeof(GT)(16)  <a href="#aebedc43b623e92c51d273654aa437dbb"></a><br/></td></tr>
 
44
<tr><td colspan="2"><h2>Public Member Functions</h2></td></tr>
 
45
<tr><td class="memItemLeft" align="right" valign="top">&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00068.html#af5cb0321f7461d6c072dd13ac5b77a3a">gap_transpose_engine</a> ()</td></tr>
 
46
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00068.html#aa574587865df9a653c25b3b14e52e356">transpose</a> (const GT *BMRESTRICT gap_buf, BT *BMRESTRICT tmp_block)</td></tr>
 
47
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Transpose GAP block through a temp.  <a href="#aa574587865df9a653c25b3b14e52e356"></a><br/></td></tr>
 
48
<tr><td class="memItemLeft" align="right" valign="top">void&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00068.html#a5d7e91d9440a38520f180c15bed36250">trestore</a> (GT gap_head, GT *BMRESTRICT gap_buf, BT *BMRESTRICT tmp_block)</td></tr>
 
49
<tr><td class="mdescLeft">&nbsp;</td><td class="mdescRight">Restore GAP block from the transposed matrix.  <a href="#a5d7e91d9440a38520f180c15bed36250"></a><br/></td></tr>
 
50
<tr><td colspan="2"><h2>Data Fields</h2></td></tr>
 
51
<tr><td class="memItemLeft" align="right" valign="top"><a class="el" href="a00068.html#aebedc43b623e92c51d273654aa437dbb">tmatrix_type</a>&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00068.html#a78bbc8d39f794aa7587363c237153471">tmatrix_</a></td></tr>
 
52
<tr><td class="memItemLeft" align="right" valign="top">unsigned&nbsp;</td><td class="memItemRight" valign="bottom"><a class="el" href="a00068.html#acaded7f30ccbc5585749bdb03a441ab0">eff_cols_</a></td></tr>
44
53
</table>
45
 
<hr><a name="_details"></a><h2>Detailed Description</h2>
46
 
<h3>template&lt;bool T&gt;<br>
47
 
 struct bm::gap_len_table_min&lt; T &gt;</h3>
48
 
 
49
 
Alternative GAP lengths table. Good for for memory saver mode and very sparse bitsets. <dl compact><dt><b>Examples: </b></dt><dd>
50
 
 
51
 
<p>
52
 
<a class="el" href="a00007.html#_a10">sample7.cpp</a>.</dl>
53
 
<p>Definition at line <a class="el" href="a00134.html#l00115">115</a> of file <a class="el" href="a00134.html">bmfunc.h</a>.</p>
54
 
<hr><h2>Field Documentation</h2>
55
 
<a class="anchor" name="7049262dea6250b11522da8e8359eefc"></a><!-- doxytag: member="bm::gap_len_table_min::_len" ref="7049262dea6250b11522da8e8359eefc" args="[bm::gap_levels]" -->
56
 
<div class="memitem">
57
 
<div class="memproto">
58
 
<div class="memtemplate">
59
 
template&lt;bool T&gt; </div>
60
 
      <table class="memname">
61
 
        <tr>
62
 
          <td class="memname">const <a class="el" href="a00106.html#c654d6319039a86546d235a236fc7cf6">gap_word_t</a> <a class="el" href="a00068.html">bm::gap_len_table_min</a>&lt; T &gt;::<a class="el" href="a00068.html#7049262dea6250b11522da8e8359eefc">_len</a><code> [inline, static]</code>          </td>
63
 
        </tr>
64
 
      </table>
65
 
</div>
66
 
<div class="memdoc">
67
 
 
68
 
<p>
69
 
<b>Initial value:</b><div class="fragment"><pre class="fragment"> 
70
 
                                { 32, 96, 128, 512 }
71
 
</pre></div>
72
 
<p>Definition at line <a class="el" href="a00134.html#l00117">117</a> of file <a class="el" href="a00134.html">bmfunc.h</a>.</p>
73
 
 
74
 
</div>
75
 
</div><p>
76
 
<hr>The documentation for this struct was generated from the following file:<ul>
77
 
<li><a class="el" href="a00134.html">bmfunc.h</a></ul>
78
 
</div>
79
 
<hr size="1"><address style="text-align: right;"><small>Generated on Mon Oct 12 12:17:23 2009 for BitMagic by&nbsp;
 
54
<hr/><a name="_details"></a><h2>Detailed Description</h2>
 
55
<h3>template&lt;typename GT, typename BT, unsigned BLOCK_SIZE&gt;<br/>
 
56
 class bm::gap_transpose_engine&lt; GT, BT, BLOCK_SIZE &gt;</h3>
 
57
 
 
58
<p>Bit-plain splicing of a GAP block. </p>
 
59
<p>GT - gap word type BT - block word type BLOCK_SIZE - bit block size in words (works as a transposition basis) </p>
 
60
 
 
61
<p>Definition at line <a class="el" href="a00096_source.html#l00585">585</a> of file <a class="el" href="a00096_source.html">bmtrans.h</a>.</p>
 
62
<hr/><h2>Member Typedef Documentation</h2>
 
63
<a class="anchor" id="aebedc43b623e92c51d273654aa437dbb"></a><!-- doxytag: member="bm::gap_transpose_engine::tmatrix_type" ref="aebedc43b623e92c51d273654aa437dbb" args=")" -->
 
64
<div class="memitem">
 
65
<div class="memproto">
 
66
<div class="memtemplate">
 
67
template&lt;typename GT , typename BT , unsigned BLOCK_SIZE&gt; </div>
 
68
      <table class="memname">
 
69
        <tr>
 
70
          <td class="memname">typedef <a class="el" href="a00083.html">tmatrix</a>&lt;GT, sizeof(GT)*8, (((BLOCK_SIZE * sizeof(unsigned)) / (sizeof(GT))) / (sizeof(GT) * 8)) <a class="el" href="a00068.html">bm::gap_transpose_engine</a>&lt; GT, BT, BLOCK_SIZE &gt;::<a class="el" href="a00068.html#aebedc43b623e92c51d273654aa437dbb">tmatrix_type</a>)</td>
 
71
        </tr>
 
72
      </table>
 
73
</div>
 
74
<div class="memdoc">
 
75
 
 
76
<p>cryptic calculation of equivalent size for the transpose matrix based on BLOCK_SIZE and sizeof(GT)(16) </p>
 
77
<p>matrix[size_of_gap*8][(Size_block_in_bytes / size_of_gap) / number_of_planes)] </p>
 
78
 
 
79
<p>Definition at line <a class="el" href="a00096_source.html#l00595">595</a> of file <a class="el" href="a00096_source.html">bmtrans.h</a>.</p>
 
80
 
 
81
</div>
 
82
</div>
 
83
<hr/><h2>Constructor &amp; Destructor Documentation</h2>
 
84
<a class="anchor" id="af5cb0321f7461d6c072dd13ac5b77a3a"></a><!-- doxytag: member="bm::gap_transpose_engine::gap_transpose_engine" ref="af5cb0321f7461d6c072dd13ac5b77a3a" args="()" -->
 
85
<div class="memitem">
 
86
<div class="memproto">
 
87
<div class="memtemplate">
 
88
template&lt;typename GT , typename BT , unsigned BLOCK_SIZE&gt; </div>
 
89
      <table class="memname">
 
90
        <tr>
 
91
          <td class="memname"><a class="el" href="a00068.html">bm::gap_transpose_engine</a>&lt; GT, BT, BLOCK_SIZE &gt;::<a class="el" href="a00068.html">gap_transpose_engine</a> </td>
 
92
          <td>(</td>
 
93
          <td class="paramname"></td>
 
94
          <td>&nbsp;)&nbsp;</td>
 
95
          <td><code> [inline]</code></td>
 
96
        </tr>
 
97
      </table>
 
98
</div>
 
99
<div class="memdoc">
 
100
 
 
101
<p>Definition at line <a class="el" href="a00096_source.html#l00597">597</a> of file <a class="el" href="a00096_source.html">bmtrans.h</a>.</p>
 
102
 
 
103
</div>
 
104
</div>
 
105
<hr/><h2>Member Function Documentation</h2>
 
106
<a class="anchor" id="aa574587865df9a653c25b3b14e52e356"></a><!-- doxytag: member="bm::gap_transpose_engine::transpose" ref="aa574587865df9a653c25b3b14e52e356" args="(const GT *BMRESTRICT gap_buf, BT *BMRESTRICT tmp_block)" -->
 
107
<div class="memitem">
 
108
<div class="memproto">
 
109
<div class="memtemplate">
 
110
template&lt;typename GT , typename BT , unsigned BLOCK_SIZE&gt; </div>
 
111
      <table class="memname">
 
112
        <tr>
 
113
          <td class="memname">void <a class="el" href="a00068.html">bm::gap_transpose_engine</a>&lt; GT, BT, BLOCK_SIZE &gt;::transpose </td>
 
114
          <td>(</td>
 
115
          <td class="paramtype">const GT *BMRESTRICT&nbsp;</td>
 
116
          <td class="paramname"> <em>gap_buf</em>, </td>
 
117
        </tr>
 
118
        <tr>
 
119
          <td class="paramkey"></td>
 
120
          <td></td>
 
121
          <td class="paramtype">BT *BMRESTRICT&nbsp;</td>
 
122
          <td class="paramname"> <em>tmp_block</em></td><td>&nbsp;</td>
 
123
        </tr>
 
124
        <tr>
 
125
          <td></td>
 
126
          <td>)</td>
 
127
          <td></td><td></td><td><code> [inline]</code></td>
 
128
        </tr>
 
129
      </table>
 
130
</div>
 
131
<div class="memdoc">
 
132
 
 
133
<p>Transpose GAP block through a temp. </p>
 
134
<p>block of aligned(!) memory </p>
 
135
 
 
136
<p>Definition at line <a class="el" href="a00096_source.html#l00602">602</a> of file <a class="el" href="a00096_source.html">bmtrans.h</a>.</p>
 
137
 
 
138
<p>References <a class="el" href="a00089_source.html#l00047">BM_ASSERT</a>, <a class="el" href="a00096_source.html#l00650">bm::gap_transpose_engine&lt; GT, BT, BLOCK_SIZE &gt;::eff_cols_</a>, <a class="el" href="a00096_source.html#l00557">bm::find_effective_columns()</a>, <a class="el" href="a00096_source.html#l00535">bm::gap_2_bitblock()</a>, and <a class="el" href="a00096_source.html#l00649">bm::gap_transpose_engine&lt; GT, BT, BLOCK_SIZE &gt;::tmatrix_</a>.</p>
 
139
 
 
140
</div>
 
141
</div>
 
142
<a class="anchor" id="a5d7e91d9440a38520f180c15bed36250"></a><!-- doxytag: member="bm::gap_transpose_engine::trestore" ref="a5d7e91d9440a38520f180c15bed36250" args="(GT gap_head, GT *BMRESTRICT gap_buf, BT *BMRESTRICT tmp_block)" -->
 
143
<div class="memitem">
 
144
<div class="memproto">
 
145
<div class="memtemplate">
 
146
template&lt;typename GT , typename BT , unsigned BLOCK_SIZE&gt; </div>
 
147
      <table class="memname">
 
148
        <tr>
 
149
          <td class="memname">void <a class="el" href="a00068.html">bm::gap_transpose_engine</a>&lt; GT, BT, BLOCK_SIZE &gt;::trestore </td>
 
150
          <td>(</td>
 
151
          <td class="paramtype">GT&nbsp;</td>
 
152
          <td class="paramname"> <em>gap_head</em>, </td>
 
153
        </tr>
 
154
        <tr>
 
155
          <td class="paramkey"></td>
 
156
          <td></td>
 
157
          <td class="paramtype">GT *BMRESTRICT&nbsp;</td>
 
158
          <td class="paramname"> <em>gap_buf</em>, </td>
 
159
        </tr>
 
160
        <tr>
 
161
          <td class="paramkey"></td>
 
162
          <td></td>
 
163
          <td class="paramtype">BT *BMRESTRICT&nbsp;</td>
 
164
          <td class="paramname"> <em>tmp_block</em></td><td>&nbsp;</td>
 
165
        </tr>
 
166
        <tr>
 
167
          <td></td>
 
168
          <td>)</td>
 
169
          <td></td><td></td><td><code> [inline]</code></td>
 
170
        </tr>
 
171
      </table>
 
172
</div>
 
173
<div class="memdoc">
 
174
 
 
175
<p>Restore GAP block from the transposed matrix. </p>
 
176
 
 
177
<p>Definition at line <a class="el" href="a00096_source.html#l00626">626</a> of file <a class="el" href="a00096_source.html">bmtrans.h</a>.</p>
 
178
 
 
179
<p>References <a class="el" href="a00089_source.html#l00047">BM_ASSERT</a>, and <a class="el" href="a00096_source.html#l00649">bm::gap_transpose_engine&lt; GT, BT, BLOCK_SIZE &gt;::tmatrix_</a>.</p>
 
180
 
 
181
</div>
 
182
</div>
 
183
<hr/><h2>Field Documentation</h2>
 
184
<a class="anchor" id="acaded7f30ccbc5585749bdb03a441ab0"></a><!-- doxytag: member="bm::gap_transpose_engine::eff_cols_" ref="acaded7f30ccbc5585749bdb03a441ab0" args="" -->
 
185
<div class="memitem">
 
186
<div class="memproto">
 
187
<div class="memtemplate">
 
188
template&lt;typename GT , typename BT , unsigned BLOCK_SIZE&gt; </div>
 
189
      <table class="memname">
 
190
        <tr>
 
191
          <td class="memname">unsigned <a class="el" href="a00068.html">bm::gap_transpose_engine</a>&lt; GT, BT, BLOCK_SIZE &gt;::<a class="el" href="a00068.html#acaded7f30ccbc5585749bdb03a441ab0">eff_cols_</a></td>
 
192
        </tr>
 
193
      </table>
 
194
</div>
 
195
<div class="memdoc">
 
196
 
 
197
<p>Definition at line <a class="el" href="a00096_source.html#l00650">650</a> of file <a class="el" href="a00096_source.html">bmtrans.h</a>.</p>
 
198
 
 
199
<p>Referenced by <a class="el" href="a00096_source.html#l00602">bm::gap_transpose_engine&lt; GT, BT, BLOCK_SIZE &gt;::transpose()</a>.</p>
 
200
 
 
201
</div>
 
202
</div>
 
203
<a class="anchor" id="a78bbc8d39f794aa7587363c237153471"></a><!-- doxytag: member="bm::gap_transpose_engine::tmatrix_" ref="a78bbc8d39f794aa7587363c237153471" args="" -->
 
204
<div class="memitem">
 
205
<div class="memproto">
 
206
<div class="memtemplate">
 
207
template&lt;typename GT , typename BT , unsigned BLOCK_SIZE&gt; </div>
 
208
      <table class="memname">
 
209
        <tr>
 
210
          <td class="memname"><a class="el" href="a00068.html#aebedc43b623e92c51d273654aa437dbb">tmatrix_type</a> <a class="el" href="a00068.html">bm::gap_transpose_engine</a>&lt; GT, BT, BLOCK_SIZE &gt;::<a class="el" href="a00068.html#a78bbc8d39f794aa7587363c237153471">tmatrix_</a></td>
 
211
        </tr>
 
212
      </table>
 
213
</div>
 
214
<div class="memdoc">
 
215
 
 
216
<p>Definition at line <a class="el" href="a00096_source.html#l00649">649</a> of file <a class="el" href="a00096_source.html">bmtrans.h</a>.</p>
 
217
 
 
218
<p>Referenced by <a class="el" href="a00096_source.html#l00602">bm::gap_transpose_engine&lt; GT, BT, BLOCK_SIZE &gt;::transpose()</a>, and <a class="el" href="a00096_source.html#l00626">bm::gap_transpose_engine&lt; GT, BT, BLOCK_SIZE &gt;::trestore()</a>.</p>
 
219
 
 
220
</div>
 
221
</div>
 
222
<hr/>The documentation for this class was generated from the following file:<ul>
 
223
<li><a class="el" href="a00096_source.html">bmtrans.h</a></li>
 
224
</ul>
 
225
</div>
 
226
<hr size="1"/><address style="text-align: right;"><small>Generated on Sun Nov 22 10:49:48 2009 for BitMagic by&nbsp;
80
227
<a href="http://www.doxygen.org/index.html">
81
 
<img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.5.5 </small></address>
 
228
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.6.1 </small></address>
82
229
</body>
83
230
</html>