~ubuntu-branches/ubuntu/vivid/bmagic/vivid

<tr><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="a00083.html">bm::serializer< BV ></a></td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Bit-vector serialization class. <a href="a00083.html#_details">More...</a><br/></td></tr>

<tr><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="a00058.html">bm::deseriaizer_base< DEC ></a></td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Base deserialization class. <a href="a00058.html#_details">More...</a><br/></td></tr>

<tr><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="a00059.html">bm::deserializer< BV, DEC ></a></td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Class <a class="el" href="a00059.html" title="Class deserializer.">deserializer</a>. <a href="a00059.html#_details">More...</a><br/></td></tr>

<tr><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="a00082.html">bm::serial_stream_iterator< DEC ></a></td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Serialization stream iterator. <a href="a00082.html#_details">More...</a><br/></td></tr>

<tr><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="a00076.html">bm::operation_deserializer< BV ></a></td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Class <a class="el" href="a00059.html" title="Class deserializer.">deserializer</a>, can perform logical operation on bit-vector and serialized bit-vector. <a href="a00076.html#_details">More...</a><br/></td></tr>

<tr><td colspan="2"><h2>Enumerations</h2></td></tr>

<tr><td class="memItemLeft" align="right" valign="top">enum  </td><td class="memItemRight" valign="bottom"><a class="el" href="a00126.html#ga537dfe6318f1f1fe18d86dac312be978">bm::serialization_flags</a> { <a class="el" href="a00126.html#gga537dfe6318f1f1fe18d86dac312be978acdd8c071c079589388c3ca7bd4f367c8">bm::BM_NO_BYTE_ORDER</a> = 1,

<a class="el" href="a00126.html#gga537dfe6318f1f1fe18d86dac312be978a5521473081d341bc32ac59538e6a8096">bm::BM_NO_GAP_LENGTH</a> = (1 << 1)

<tr><td class="memItemLeft" align="right" valign="top">enum  </td><td class="memItemRight" valign="bottom"><a class="el" href="a00126.html#gac38d64c8b27b652413a664cddd4d40ab">bm::distance_metric</a> { <br/>

  <a class="el" href="a00126.html#ggac38d64c8b27b652413a664cddd4d40abacb39376469ba778e9a9099ddbae5e7ce">bm::COUNT_AND</a> = set_COUNT_AND,

<a class="el" href="a00126.html#ggac38d64c8b27b652413a664cddd4d40aba3e4861dde6e1179457ee0d3502ae8061">bm::COUNT_XOR</a> = set_COUNT_XOR,

<a class="el" href="a00126.html#ggac38d64c8b27b652413a664cddd4d40abad0bd2d56c8ebd03f55c01b3cc6faaaeb">bm::COUNT_OR</a> = set_COUNT_OR,

<a class="el" href="a00126.html#ggac38d64c8b27b652413a664cddd4d40aba9c101dab8904c0432f72ccce0a207e62">bm::COUNT_SUB_AB</a> = set_COUNT_SUB_AB,

<br/>

  <a class="el" href="a00126.html#ggac38d64c8b27b652413a664cddd4d40abafa036fb9d54bc659ed3c9e4185ccf400">bm::COUNT_SUB_BA</a> = set_COUNT_SUB_BA,

<a class="el" href="a00126.html#ggac38d64c8b27b652413a664cddd4d40abaac7947d53eb3acf81251ee4130e6a4a2">bm::COUNT_A</a> = set_COUNT_A,

<a class="el" href="a00126.html#ggac38d64c8b27b652413a664cddd4d40abac6dbadf2ab9405daa47dc0f10d082516">bm::COUNT_B</a> = set_COUNT_B

<br/>

}</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight"><p>Bit mask flags for serialization algorithm. </p>

<tr><td class="mdescLeft"> </td><td class="mdescRight"><p>Distance metrics codes defined for vectors A and B. </p>

<tr><td colspan="2"><h2>Functions</h2></td></tr>

<tr><td class="memTemplParams" colspan="2">template<class BV > </td></tr>

<tr><td class="memTemplItemLeft" align="right" valign="top">unsigned </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00126.html#ga5210c3bda57254ef2e8c71e23306cc88">bm::serialize</a> (const BV &bv, unsigned char *buf, <a class="el" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> *temp_block, unsigned serialization_flags=0)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Saves bitvector into memory. <a href="#ga5210c3bda57254ef2e8c71e23306cc88"></a><br/></td></tr>

<tr><td class="memTemplParams" colspan="2">template<class BV > </td></tr>

<tr><td class="memTemplItemLeft" align="right" valign="top">unsigned </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00126.html#ga213033b5cc6add74aa4bd1d614b56192">bm::serialize</a> (BV &bv, unsigned char *buf, unsigned serialization_flags=0)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Saves bitvector into memory. Allocates temporary memory block for <a class="el" href="a00044.html" title="bitvector with runtime compression of bits.">bvector</a>. <a href="#ga213033b5cc6add74aa4bd1d614b56192"></a><br/></td></tr>

<tr><td class="memTemplParams" colspan="2">template<class BV > </td></tr>

<tr><td class="memTemplItemLeft" align="right" valign="top">unsigned </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00126.html#gafbe633db8da3d867f098468269fd8d3d">bm::deserialize</a> (BV &bv, const unsigned char *buf, <a class="el" href="a00115.html#a17fd5ba52db3ddda05e6f8dd5000a1a4">bm::word_t</a> *temp_block=0)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Bitvector deserialization from memory. <a href="#gafbe633db8da3d867f098468269fd8d3d"></a><br/></td></tr>

<tr><td class="memItemLeft" align="right" valign="top">distance_metric </td><td class="memItemRight" valign="bottom"><a class="el" href="a00126.html#ga158946ea41ca66c3e1bca62c92684788">bm::operation2metric</a> (set_operation op)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Convert set operation into compatible distance metric. <a href="#ga158946ea41ca66c3e1bca62c92684788"></a><br/></td></tr>

<tr><td class="memTemplParams" colspan="2">template<class BV > </td></tr>

<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00126.html#ga815fef76f02576ab9ab58de0a45d8a4b">bm::distance_operation</a> (const BV &bv1, const BV &bv2, distance_metric_descriptor *dmit, distance_metric_descriptor *dmit_end)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Distance computing template function. <a href="#ga815fef76f02576ab9ab58de0a45d8a4b"></a><br/></td></tr>

<tr><td class="memTemplParams" colspan="2">template<class BV > </td></tr>

<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00126.html#gaa66525fd7a3f823d73678252a235982e">bm::distance_operation_any</a> (const BV &bv1, const BV &bv2, distance_metric_descriptor *dmit, distance_metric_descriptor *dmit_end)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Distance screening template function. <a href="#gaa66525fd7a3f823d73678252a235982e"></a><br/></td></tr>

<tr><td class="memTemplParams" colspan="2">template<class BV > </td></tr>

<tr><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00126.html#gae451cb4b87e8c0859b0614d2ffb99737">bm::count_and</a> (const BV &bv1, const BV &bv2)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Computes bitcount of AND operation of two bitsets. <a href="#gae451cb4b87e8c0859b0614d2ffb99737"></a><br/></td></tr>

<tr><td class="memTemplParams" colspan="2">template<class BV > </td></tr>

<tr><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00126.html#ga2d5393e05bcfc540840a4cee67fb771f">bm::any_and</a> (const BV &bv1, const BV &bv2)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Computes if there is any bit in AND operation of two bitsets. <a href="#ga2d5393e05bcfc540840a4cee67fb771f"></a><br/></td></tr>

<tr><td class="memTemplParams" colspan="2">template<class BV > </td></tr>

<tr><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00126.html#gafc64a082dcaee07f70f7faf3e24f844e">bm::count_xor</a> (const BV &bv1, const BV &bv2)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Computes bitcount of XOR operation of two bitsets. <a href="#gafc64a082dcaee07f70f7faf3e24f844e"></a><br/></td></tr>

<tr><td class="memTemplParams" colspan="2">template<class BV > </td></tr>

<tr><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00126.html#ga2d63f41244b82d233acb53d88b326b82">bm::any_xor</a> (const BV &bv1, const BV &bv2)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Computes if there is any bit in XOR operation of two bitsets. <a href="#ga2d63f41244b82d233acb53d88b326b82"></a><br/></td></tr>

<tr><td class="memTemplParams" colspan="2">template<class BV > </td></tr>

<tr><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00126.html#ga902d8c1cd1f8a2538cd47d47f5d8d605">bm::count_sub</a> (const BV &bv1, const BV &bv2)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Computes bitcount of SUB operation of two bitsets. <a href="#ga902d8c1cd1f8a2538cd47d47f5d8d605"></a><br/></td></tr>

<tr><td class="memTemplParams" colspan="2">template<class BV > </td></tr>

<tr><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00126.html#gabde2e210b9b1edd190e1f5a9ff22344c">bm::any_sub</a> (const BV &bv1, const BV &bv2)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Computes if there is any bit in SUB operation of two bitsets. <a href="#gabde2e210b9b1edd190e1f5a9ff22344c"></a><br/></td></tr>

<tr><td class="memTemplParams" colspan="2">template<class BV > </td></tr>

<tr><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00126.html#ga803c564668703fc3bf80067570c2c905">bm::count_or</a> (const BV &bv1, const BV &bv2)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Computes bitcount of OR operation of two bitsets. <a href="#ga803c564668703fc3bf80067570c2c905"></a><br/></td></tr>

<tr><td class="memTemplParams" colspan="2">template<class BV > </td></tr>

<tr><td class="memTemplItemLeft" align="right" valign="top"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00126.html#gaeda4f0cf54aa464cec09e740100caa79">bm::any_or</a> (const BV &bv1, const BV &bv2)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Computes if there is any bit in OR operation of two bitsets. <a href="#gaeda4f0cf54aa464cec09e740100caa79"></a><br/></td></tr>

</table>

<hr/><a name="_details"></a><h2>Detailed Description</h2>

<p>bvector serialization </p>

<p>Algorithms to compute binary distance metrics </p>

<hr/><h2>Enumeration Type Documentation</h2>

<tr>

<td class="memname">enum <a class="el" href="a00126.html#ga537dfe6318f1f1fe18d86dac312be978">bm::serialization_flags</a></td>

<td class="memname">enum <a class="el" href="a00126.html#gac38d64c8b27b652413a664cddd4d40ab">bm::distance_metric</a></td>

</tr>

</table>

</div>

<p>Bit mask flags for serialization algorithm. </p>

<p>Distance metrics codes defined for vectors A and B. </p>

100

<dl><dt><b>Enumerator: </b></dt><dd><table border="0" cellspacing="2" cellpadding="0">

<tr><td valign="top"><em><a class="anchor" id="gga537dfe6318f1f1fe18d86dac312be978acdd8c071c079589388c3ca7bd4f367c8"></a>BM_NO_BYTE_ORDER</em> </td><td>

<p>save no byte-order info (save some space) </p>

</td></tr>

<tr><td valign="top"><em><a class="anchor" id="gga537dfe6318f1f1fe18d86dac312be978a5521473081d341bc32ac59538e6a8096"></a>BM_NO_GAP_LENGTH</em> </td><td>

<p>save no GAP info (save some space) </p>

101

<tr><td valign="top"><em><a class="anchor" id="ggac38d64c8b27b652413a664cddd4d40abacb39376469ba778e9a9099ddbae5e7ce"></a>COUNT_AND</em> </td><td>

102

<p>(A & B).count() </p>

103

</td></tr>

104

<tr><td valign="top"><em><a class="anchor" id="ggac38d64c8b27b652413a664cddd4d40aba3e4861dde6e1179457ee0d3502ae8061"></a>COUNT_XOR</em> </td><td>

105

<p>(A ^ B).count() </p>

106

</td></tr>

107

<tr><td valign="top"><em><a class="anchor" id="ggac38d64c8b27b652413a664cddd4d40abad0bd2d56c8ebd03f55c01b3cc6faaaeb"></a>COUNT_OR</em> </td><td>

108

<p>(A | B).count() </p>

109

</td></tr>

110

<tr><td valign="top"><em><a class="anchor" id="ggac38d64c8b27b652413a664cddd4d40aba9c101dab8904c0432f72ccce0a207e62"></a>COUNT_SUB_AB</em> </td><td>

111

<p>(A - B).count() </p>

112

</td></tr>

113

<tr><td valign="top"><em><a class="anchor" id="ggac38d64c8b27b652413a664cddd4d40abafa036fb9d54bc659ed3c9e4185ccf400"></a>COUNT_SUB_BA</em> </td><td>

114

<p>(B - A).count() </p>

115

</td></tr>

116

<tr><td valign="top"><em><a class="anchor" id="ggac38d64c8b27b652413a664cddd4d40abaac7947d53eb3acf81251ee4130e6a4a2"></a>COUNT_A</em> </td><td>

117

<p>A.count(). </p>

118

</td></tr>

119

<tr><td valign="top"><em><a class="anchor" id="ggac38d64c8b27b652413a664cddd4d40abac6dbadf2ab9405daa47dc0f10d082516"></a>COUNT_B</em> </td><td>

120

<p>B.count(). </p>

121

</td></tr>

122

</table>

123

</dd>

124

</dl>

125

<p>Definition at line <a class="el" href="a00096_source.html#l00981">981</a> of file <a class="el" href="a00096_source.html">bmserial.h</a>.</p>

126

<p>Definition at line <a class="el" href="a00090_source.html#l00053">53</a> of file <a class="el" href="a00090_source.html">bmalgo_impl.h</a>.</p>

127

128

</div>

129

</div>

130

<hr/><h2>Function Documentation</h2>

100

template<class BV > </div>

101

102

<tr>

103

<td class="memname">unsigned bm::deserialize </td>

104

105

106

107

</tr>

108

<tr>

109

110

111

<td class="paramtype">const unsigned char * </td>

112

113

</tr>

114

<tr>

115

116

117

118

<td class="paramname"> <em>temp_block</em> = <code>0</code></td><td> </td>

119

</tr>

120

<tr>

121

122

123

<td></td><td></td><td><code> [inline]</code></td>

124

</tr>

125

</table>

126

</div>

127

128

129

<p>Bitvector deserialization from memory. </p>

130

<dl><dt><b>Parameters:</b></dt><dd>

131

132

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- pointer on memory which keeps serialized <a class="el" href="a00044.html" title="bitvector with runtime compression of bits.">bvector</a> </td></tr>

133

<tr><td valign="top"></td><td valign="top"><em>temp_block</em> </td><td>- pointer on temporary block, if NULL <a class="el" href="a00044.html" title="bitvector with runtime compression of bits.">bvector</a> allocates own. </td></tr>

134

</table>

135

</dd>

136

</dl>

137

<dl class="return"><dt><b>Returns:</b></dt><dd>Number of bytes consumed by <a class="el" href="a00059.html" title="Class deserializer.">deserializer</a>.</dd></dl>

138

<p>Function desrializes bitvector from memory block containig results of previous serialization. Function does not remove bits which are currently set. Effectively it means OR logical operation between current bitset and previously serialized one. </p>

139

<dl><dt><b>Examples: </b></dt><dd><a class="el" href="a00004.html#a21">sample4.cpp</a>.</dd>

140

</dl>

141

<p>Definition at line <a class="el" href="a00096_source.html#l01090">1090</a> of file <a class="el" href="a00096_source.html">bmserial.h</a>.</p>

142

143

<p>References <a class="el" href="a00093_source.html#l00399">bm::BigEndian</a>, <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>, <a class="el" href="a00096_source.html#l00099">bm::BM_HM_NO_BO</a>, <a class="el" href="a00093_source.html#l00441">bm::globals< T >::byte_order()</a>, <a class="el" href="a00096_source.html#l01453">bm::deserializer< BV, DEC >::deserialize()</a>, <a class="el" href="a00104_source.html#l00079">bm::decoder_base::get_8()</a>, and <a class="el" href="a00093_source.html#l00400">bm::LittleEndian</a>.</p>

144

145

<p>Referenced by <a class="el" href="a00109_source.html#l00107">main()</a>.</p>

146

147

</div>

148

</div>

149

150

151

152

153

template<class BV > </div>

154

155

<tr>

156

<td class="memname">unsigned bm::serialize </td>

157

158

159

160

</tr>

161

<tr>

162

163

164

<td class="paramtype">unsigned char * </td>

165

166

</tr>

167

<tr>

168

169

170

<td class="paramtype">unsigned </td>

171

<td class="paramname"> <em>serialization_flags</em> = <code>0</code></td><td> </td>

172

</tr>

173

<tr>

174

175

176

<td></td><td></td><td><code> [inline]</code></td>

177

</tr>

178

</table>

179

</div>

180

181

182

<p>Saves bitvector into memory. Allocates temporary memory block for <a class="el" href="a00044.html" title="bitvector with runtime compression of bits.">bvector</a>. </p>

183

184

<p>Definition at line <a class="el" href="a00096_source.html#l01054">1054</a> of file <a class="el" href="a00096_source.html">bmserial.h</a>.</p>

185

186

<p>References <a class="el" href="a00096_source.html#l00982">bm::BM_NO_BYTE_ORDER</a>, <a class="el" href="a00096_source.html#l00983">bm::BM_NO_GAP_LENGTH</a>, <a class="el" href="a00096_source.html#l00524">bm::serializer< BV >::byte_order_serialization()</a>, <a class="el" href="a00096_source.html#l00518">bm::serializer< BV >::gap_length_serialization()</a>, <a class="el" href="a00096_source.html#l00758">bm::serializer< BV >::serialize()</a>, and <a class="el" href="a00096_source.html#l00499">bm::serializer< BV >::set_compression_level()</a>.</p>

187

188

</div>

189

</div>

190

191

192

193

194

template<class BV > </div>

195

196

<tr>

197

<td class="memname">unsigned bm::serialize </td>

198

199

<td class="paramtype">const BV & </td>

200

201

</tr>

202

<tr>

203

204

205

<td class="paramtype">unsigned char * </td>

206

207

</tr>

208

<tr>

209

210

211

212

<td class="paramname"> <em>temp_block</em>, </td>

213

</tr>

214

<tr>

215

216

217

<td class="paramtype">unsigned </td>

218

<td class="paramname"> <em>serialization_flags</em> = <code>0</code></td><td> </td>

219

</tr>

220

<tr>

221

222

223

<td></td><td></td><td><code> [inline]</code></td>

224

</tr>

225

</table>

226

</div>

227

228

229

<p>Saves bitvector into memory. </p>

230

<p>Function serializes content of the bitvector into memory. Serialization adaptively uses compression(variation of GAP encoding) when it is benefitial.</p>

231

<dl><dt><b>Parameters:</b></dt><dd>

232

233

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- pointer on target memory area. No range checking in the function. It is responsibility of programmer to allocate sufficient amount of memory using information from calc_stat function.</td></tr>

234

<tr><td valign="top"></td><td valign="top"><em>temp_block</em> </td><td>- pointer on temporary memory block. Cannot be 0; If you want to save memory across multiple bvectors allocate temporary block using allocate_tempblock and pass it to serialize. (Of course serialize does not deallocate temp_block.)</td></tr>

235

<tr><td valign="top"></td><td valign="top"><em>serialization_flags</em> </td><td>Flags controlling serilization (bit-mask) (use OR-ed serialization flags)</td></tr>

236

</table>

237

</dd>

238

</dl>

239

<dl class="return"><dt><b>Returns:</b></dt><dd>Size of serialization block. </dd></dl>

240

<dl class="see"><dt><b>See also:</b></dt><dd>calc_stat, <a class="el" href="a00126.html#ga537dfe6318f1f1fe18d86dac312be978" title="Bit mask flags for serialization algorithm.">serialization_flags</a> </dd></dl>

241

242

<p>Definition at line <a class="el" href="a00096_source.html#l01028">1028</a> of file <a class="el" href="a00096_source.html">bmserial.h</a>.</p>

243

244

245

246

</div>

247

</div>

248

</div>

249

<hr size="1"/><address style="text-align: right;"><small>Generated on Fri Jan 8 20:09:20 2010 for BitMagic by 

131

132

133

134

135

template<class BV > </div>

136

137

<tr>

138

139

140

<td class="paramtype">const BV & </td>

141

142

</tr>

143

<tr>

144

145

146

<td class="paramtype">const BV & </td>

147

148

</tr>

149

<tr>

150

151

152

<td></td><td></td><td><code> [inline]</code></td>

153

</tr>

154

</table>

155

</div>

156

157

158

<p>Computes if there is any bit in AND operation of two bitsets. </p>

159

<dl><dt><b>Parameters:</b></dt><dd>

160

161

<tr><td valign="top"></td><td valign="top"><em>bv1</em> </td><td>- Argument bit-vector. </td></tr>

162

<tr><td valign="top"></td><td valign="top"><em>bv2</em> </td><td>- Argument bit-vector. </td></tr>

163

</table>

164

</dd>

165

</dl>

166

<dl class="return"><dt><b>Returns:</b></dt><dd>non zero value if there is any bit </dd></dl>

167

168

<p>Definition at line <a class="el" href="a00090_source.html#l00959">959</a> of file <a class="el" href="a00090_source.html">bmalgo_impl.h</a>.</p>

169

170

<p>References <a class="el" href="a00090_source.html#l00055">bm::COUNT_AND</a>, <a class="el" href="a00090_source.html#l00807">bm::distance_operation_any()</a>, and <a class="el" href="a00090_source.html#l00086">bm::distance_metric_descriptor::result</a>.</p>

171

172

</div>

173

</div>

174

175

176

177

178

template<class BV > </div>

179

180

<tr>

181

182

183

<td class="paramtype">const BV & </td>

184

185

</tr>

186

<tr>

187

188

189

<td class="paramtype">const BV & </td>

190

191

</tr>

192

<tr>

193

194

195

<td></td><td></td><td><code> [inline]</code></td>

196

</tr>

197

</table>

198

</div>

199

200

201

<p>Computes if there is any bit in OR operation of two bitsets. </p>

202

<dl><dt><b>Parameters:</b></dt><dd>

203

204

<tr><td valign="top"></td><td valign="top"><em>bv1</em> </td><td>- Argument bit-vector. </td></tr>

205

<tr><td valign="top"></td><td valign="top"><em>bv2</em> </td><td>- Argument bit-vector. </td></tr>

206

</table>

207

</dd>

208

</dl>

209

<dl class="return"><dt><b>Returns:</b></dt><dd>non zero value if there is any bit </dd></dl>

210

211

<p>Definition at line <a class="el" href="a00090_source.html#l01061">1061</a> of file <a class="el" href="a00090_source.html">bmalgo_impl.h</a>.</p>

212

213

<p>References <a class="el" href="a00090_source.html#l00057">bm::COUNT_OR</a>, <a class="el" href="a00090_source.html#l00807">bm::distance_operation_any()</a>, and <a class="el" href="a00090_source.html#l00086">bm::distance_metric_descriptor::result</a>.</p>

214

215

</div>

216

</div>

217

218

219

220

221

template<class BV > </div>

222

223

<tr>

224

225

226

<td class="paramtype">const BV & </td>

227

228

</tr>

229

<tr>

230

231

232

<td class="paramtype">const BV & </td>

233

234

</tr>

235

<tr>

236

237

238

<td></td><td></td><td><code> [inline]</code></td>

239

</tr>

240

</table>

241

</div>

242

243

244

<p>Computes if there is any bit in SUB operation of two bitsets. </p>

245

<dl><dt><b>Parameters:</b></dt><dd>

246

247

<tr><td valign="top"></td><td valign="top"><em>bv1</em> </td><td>- Argument bit-vector. </td></tr>

248

<tr><td valign="top"></td><td valign="top"><em>bv2</em> </td><td>- Argument bit-vector. </td></tr>

249

</table>

250

</dd>

251

</dl>

252

<dl class="return"><dt><b>Returns:</b></dt><dd>non zero value if there is any bit </dd></dl>

253

254

<p>Definition at line <a class="el" href="a00090_source.html#l01028">1028</a> of file <a class="el" href="a00090_source.html">bmalgo_impl.h</a>.</p>

255

256

<p>References <a class="el" href="a00090_source.html#l00058">bm::COUNT_SUB_AB</a>, <a class="el" href="a00090_source.html#l00807">bm::distance_operation_any()</a>, and <a class="el" href="a00090_source.html#l00086">bm::distance_metric_descriptor::result</a>.</p>

257

258

</div>

259

</div>

260

261

262

263

264

template<class BV > </div>

265

266

<tr>

267

268

269

<td class="paramtype">const BV & </td>

270

271

</tr>

272

<tr>

273

274

275

<td class="paramtype">const BV & </td>

276

277

</tr>

278

<tr>

279

280

281

<td></td><td></td><td><code> [inline]</code></td>

282

</tr>

283

</table>

284

</div>

285

286

287

<p>Computes if there is any bit in XOR operation of two bitsets. </p>

288

<dl><dt><b>Parameters:</b></dt><dd>

289

290

<tr><td valign="top"></td><td valign="top"><em>bv1</em> </td><td>- Argument bit-vector. </td></tr>

291

<tr><td valign="top"></td><td valign="top"><em>bv2</em> </td><td>- Argument bit-vector. </td></tr>

292

</table>

293

</dd>

294

</dl>

295

<dl class="return"><dt><b>Returns:</b></dt><dd>non zero value if there is any bit </dd></dl>

296

297

<p>Definition at line <a class="el" href="a00090_source.html#l00993">993</a> of file <a class="el" href="a00090_source.html">bmalgo_impl.h</a>.</p>

298

299

<p>References <a class="el" href="a00090_source.html#l00056">bm::COUNT_XOR</a>, <a class="el" href="a00090_source.html#l00807">bm::distance_operation_any()</a>, and <a class="el" href="a00090_source.html#l00086">bm::distance_metric_descriptor::result</a>.</p>

300

301

</div>

302

</div>

303

304

305

306

307

template<class BV > </div>

308

309

<tr>

310

<td class="memname"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> bm::count_and </td>

311

312

<td class="paramtype">const BV & </td>

313

314

</tr>

315

<tr>

316

317

318

<td class="paramtype">const BV & </td>

319

320

</tr>

321

<tr>

322

323

324

<td></td><td></td><td><code> [inline]</code></td>

325

</tr>

326

</table>

327

</div>

328

329

330

<p>Computes bitcount of AND operation of two bitsets. </p>

331

<dl><dt><b>Parameters:</b></dt><dd>

332

333

<tr><td valign="top"></td><td valign="top"><em>bv1</em> </td><td>- Argument bit-vector. </td></tr>

334

<tr><td valign="top"></td><td valign="top"><em>bv2</em> </td><td>- Argument bit-vector. </td></tr>

335

</table>

336

</dd>

337

</dl>

338

<dl class="return"><dt><b>Returns:</b></dt><dd>bitcount of the result </dd></dl>

339

<dl><dt><b>Examples: </b></dt><dd><a class="el" href="a00009.html#a3">sample9.cpp</a>.</dd>

340

</dl>

341

<p>Definition at line <a class="el" href="a00090_source.html#l00943">943</a> of file <a class="el" href="a00090_source.html">bmalgo_impl.h</a>.</p>

342

343

<p>References <a class="el" href="a00090_source.html#l00055">bm::COUNT_AND</a>, <a class="el" href="a00090_source.html#l00688">bm::distance_operation()</a>, and <a class="el" href="a00090_source.html#l00086">bm::distance_metric_descriptor::result</a>.</p>

344

345

<p>Referenced by <a class="el" href="a00115_source.html#l00047">main()</a>.</p>

346

347

</div>

348

</div>

349

350

351

352

353

template<class BV > </div>

354

355

<tr>

356

<td class="memname"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> bm::count_or </td>

357

358

<td class="paramtype">const BV & </td>

359

360

</tr>

361

<tr>

362

363

364

<td class="paramtype">const BV & </td>

365

366

</tr>

367

<tr>

368

369

370

<td></td><td></td><td><code> [inline]</code></td>

371

</tr>

372

</table>

373

</div>

374

375

376

<p>Computes bitcount of OR operation of two bitsets. </p>

377

<dl><dt><b>Parameters:</b></dt><dd>

378

379

<tr><td valign="top"></td><td valign="top"><em>bv1</em> </td><td>- Argument bit-vector. </td></tr>

380

<tr><td valign="top"></td><td valign="top"><em>bv2</em> </td><td>- Argument bit-vector. </td></tr>

381

</table>

382

</dd>

383

</dl>

384

<dl class="return"><dt><b>Returns:</b></dt><dd>bitcount of the result </dd></dl>

385

386

<p>Definition at line <a class="el" href="a00090_source.html#l01045">1045</a> of file <a class="el" href="a00090_source.html">bmalgo_impl.h</a>.</p>

387

388

<p>References <a class="el" href="a00090_source.html#l00057">bm::COUNT_OR</a>, <a class="el" href="a00090_source.html#l00688">bm::distance_operation()</a>, and <a class="el" href="a00090_source.html#l00086">bm::distance_metric_descriptor::result</a>.</p>

389

390

</div>

391

</div>

392

393

394

395

396

template<class BV > </div>

397

398

<tr>

399

<td class="memname"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> bm::count_sub </td>

400

401

<td class="paramtype">const BV & </td>

402

403

</tr>

404

<tr>

405

406

407

<td class="paramtype">const BV & </td>

408

409

</tr>

410

<tr>

411

412

413

<td></td><td></td><td><code> [inline]</code></td>

414

</tr>

415

</table>

416

</div>

417

418

419

<p>Computes bitcount of SUB operation of two bitsets. </p>

420

<dl><dt><b>Parameters:</b></dt><dd>

421

422

<tr><td valign="top"></td><td valign="top"><em>bv1</em> </td><td>- Argument bit-vector. </td></tr>

423

<tr><td valign="top"></td><td valign="top"><em>bv2</em> </td><td>- Argument bit-vector. </td></tr>

424

</table>

425

</dd>

426

</dl>

427

<dl class="return"><dt><b>Returns:</b></dt><dd>bitcount of the result </dd></dl>

428

429

<p>Definition at line <a class="el" href="a00090_source.html#l01011">1011</a> of file <a class="el" href="a00090_source.html">bmalgo_impl.h</a>.</p>

430

431

<p>References <a class="el" href="a00090_source.html#l00058">bm::COUNT_SUB_AB</a>, <a class="el" href="a00090_source.html#l00688">bm::distance_operation()</a>, and <a class="el" href="a00090_source.html#l00086">bm::distance_metric_descriptor::result</a>.</p>

432

433

</div>

434

</div>

435

436

437

438

439

template<class BV > </div>

440

441

<tr>

442

<td class="memname"><a class="el" href="a00116.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> bm::count_xor </td>

443

444

<td class="paramtype">const BV & </td>

445

446

</tr>

447

<tr>

448

449

450

<td class="paramtype">const BV & </td>

451

452

</tr>

453

<tr>

454

455

456

<td></td><td></td><td><code> [inline]</code></td>

457

</tr>

458

</table>

459

</div>

460

461

462

<p>Computes bitcount of XOR operation of two bitsets. </p>

463

<dl><dt><b>Parameters:</b></dt><dd>

464

465

<tr><td valign="top"></td><td valign="top"><em>bv1</em> </td><td>- Argument bit-vector. </td></tr>

466

<tr><td valign="top"></td><td valign="top"><em>bv2</em> </td><td>- Argument bit-vector. </td></tr>

467

</table>

468

</dd>

469

</dl>

470

<dl class="return"><dt><b>Returns:</b></dt><dd>bitcount of the result </dd></dl>

471

<dl><dt><b>Examples: </b></dt><dd><a class="el" href="a00009.html#a2">sample9.cpp</a>.</dd>

472

</dl>

473

<p>Definition at line <a class="el" href="a00090_source.html#l00977">977</a> of file <a class="el" href="a00090_source.html">bmalgo_impl.h</a>.</p>

474

475

<p>References <a class="el" href="a00090_source.html#l00056">bm::COUNT_XOR</a>, <a class="el" href="a00090_source.html#l00688">bm::distance_operation()</a>, and <a class="el" href="a00090_source.html#l00086">bm::distance_metric_descriptor::result</a>.</p>

476

477

<p>Referenced by <a class="el" href="a00115_source.html#l00047">main()</a>.</p>

478

479

</div>

480

</div>

481

482

483

484

485

template<class BV > </div>

486

487

<tr>

488

<td class="memname">void bm::distance_operation </td>

489

490

<td class="paramtype">const BV & </td>

491

492

</tr>

493

<tr>

494

495

496

<td class="paramtype">const BV & </td>

497

498

</tr>

499

<tr>

500

501

502

<td class="paramtype">distance_metric_descriptor * </td>

503

504

</tr>

505

<tr>

506

507

508

<td class="paramtype">distance_metric_descriptor * </td>

509

510

</tr>

511

<tr>

512

513

514

<td></td><td></td><td><code> [inline]</code></td>

515

</tr>

516

</table>

517

</div>

518

519

520

<p>Distance computing template function. </p>

521

<p>Function receives two bitvectors and an array of distance metrics (metrics pipeline). Function computes all metrics saves result into corresponding pipeline results (<a class="el" href="a00061.html#a94c955fe1ac46589d6edc8df7fd35cf6">distance_metric_descriptor::result</a>) An important detail is that function reuses metric descriptors, incrementing received values. It allows you to accumulate results from different calls in the pipeline.</p>

522

<dl><dt><b>Parameters:</b></dt><dd>

523

524

<tr><td valign="top"></td><td valign="top"><em>bv1</em> </td><td>- argument bitvector 1 (A) </td></tr>

525

<tr><td valign="top"></td><td valign="top"><em>bv2</em> </td><td>- argument bitvector 2 (B) </td></tr>

526

<tr><td valign="top"></td><td valign="top"><em>dmit</em> </td><td>- pointer to first element of metric descriptors array Input-Output parameter, receives metric code as input, computation is added to "result" field </td></tr>

527

<tr><td valign="top"></td><td valign="top"><em>dmit_end</em> </td><td>- pointer to (last+1) element of metric descriptors array </td></tr>

528

</table>

529

</dd>

530

</dl>

531

<dl><dt><b>Examples: </b></dt><dd><a class="el" href="a00009.html#a10">sample9.cpp</a>.</dd>

532

</dl>

533

<p>Definition at line <a class="el" href="a00090_source.html#l00688">688</a> of file <a class="el" href="a00090_source.html">bmalgo_impl.h</a>.</p>

534

535

<p>References <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="a00090_source.html#l00114">bm::combine_count_operation_with_block()</a>, <a class="el" href="a00090_source.html#l00642">bm::distance_stage()</a>, and <a class="el" href="a00092_source.html#l00080">bm::set_array_size</a>.</p>

536

537

<p>Referenced by <a class="el" href="a00090_source.html#l00943">bm::count_and()</a>, <a class="el" href="a00090_source.html#l01045">bm::count_or()</a>, <a class="el" href="a00090_source.html#l01011">bm::count_sub()</a>, <a class="el" href="a00090_source.html#l00977">bm::count_xor()</a>, and <a class="el" href="a00115_source.html#l00047">main()</a>.</p>

538

539

</div>

540

</div>

541

542

543

544

545

template<class BV > </div>

546

547

<tr>

548

<td class="memname">void bm::distance_operation_any </td>

549

550

<td class="paramtype">const BV & </td>

551

552

</tr>

553

<tr>

554

555

556

<td class="paramtype">const BV & </td>

557

558

</tr>

559

<tr>

560

561

562

<td class="paramtype">distance_metric_descriptor * </td>

563

564

</tr>

565

<tr>

566

567

568

<td class="paramtype">distance_metric_descriptor * </td>

569

570

</tr>

571

<tr>

572

573

574

<td></td><td></td><td><code> [inline]</code></td>

575

</tr>

576

</table>

577

</div>

578

579

580

<p>Distance screening template function. </p>

581

<p>Function receives two bitvectors and an array of distance metrics (metrics pipeline). Function computes possybility of a metric(any bit) saves result into corresponding pipeline results (<a class="el" href="a00061.html#a94c955fe1ac46589d6edc8df7fd35cf6">distance_metric_descriptor::result</a>) An important detail is that function reuses metric descriptors, incrementing received values. It allows you to accumulate results from different calls in the pipeline.</p>

582

<dl><dt><b>Parameters:</b></dt><dd>

583

584

<tr><td valign="top"></td><td valign="top"><em>bv1</em> </td><td>- argument bitvector 1 (A) </td></tr>

585

<tr><td valign="top"></td><td valign="top"><em>bv2</em> </td><td>- argument bitvector 2 (B) </td></tr>

586

587

<tr><td valign="top"></td><td valign="top"><em>dmit_end</em> </td><td>- pointer to (last+1) element of metric descriptors array </td></tr>

588

</table>

589

</dd>

590

</dl>

591

592

<p>Definition at line <a class="el" href="a00090_source.html#l00807">807</a> of file <a class="el" href="a00090_source.html">bmalgo_impl.h</a>.</p>

593

594

<p>References <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="a00090_source.html#l00343">bm::combine_any_operation_with_block()</a>, <a class="el" href="a00090_source.html#l00642">bm::distance_stage()</a>, <a class="el" href="a00090_source.html#l00086">bm::distance_metric_descriptor::result</a>, and <a class="el" href="a00092_source.html#l00080">bm::set_array_size</a>.</p>

595

596

<p>Referenced by <a class="el" href="a00090_source.html#l00959">bm::any_and()</a>, <a class="el" href="a00090_source.html#l01061">bm::any_or()</a>, <a class="el" href="a00090_source.html#l01028">bm::any_sub()</a>, and <a class="el" href="a00090_source.html#l00993">bm::any_xor()</a>.</p>

597

598

</div>

599

</div>

600

601

602

603

604

<tr>

605

<td class="memname">distance_metric bm::operation2metric </td>

606

607

<td class="paramtype">set_operation </td>

608

609

610

<td><code> [inline]</code></td>

611

</tr>

612

</table>

613

</div>

614

615

616

<p>Convert set operation into compatible distance metric. </p>

617

618

<p>Definition at line <a class="el" href="a00090_source.html#l00069">69</a> of file <a class="el" href="a00090_source.html">bmalgo_impl.h</a>.</p>

619

620

<p>References <a class="el" href="a00093_source.html#l00050">BM_ASSERT</a>, <a class="el" href="a00094_source.html#l00266">bm::is_const_set_operation()</a>, <a class="el" href="a00094_source.html#l00252">bm::set_COUNT</a>, and <a class="el" href="a00094_source.html#l00259">bm::set_COUNT_B</a>.</p>

621

622

<p>Referenced by <a class="el" href="a00097_source.html#l03298">bm::iterator_deserializer< BV, SerialIterator >::deserialize()</a>.</p>

623

624

</div>

625

</div>

626

</div>

627

<hr size="1"/><address style="text-align: right;"><small>Generated on Tue Mar 23 20:48:08 2010 for BitMagic by 

250

628

251

629

252

630

</body>

Older »