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

<tr><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="a00120.html">Distance metrics</a></td></tr>

<tr><td colspan="2"><h2>Data Structures</h2></td></tr>

<tr><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a00067.html">bm::gap_len_table< T ></a></td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Default GAP lengths table. <a href="a00067.html#_details">More...</a><br/></td></tr>

<tr><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="a00068.html">bm::gap_len_table_min< T ></a></td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Alternative GAP lengths table. Good for for memory saver mode and very sparse bitsets. <a href="a00068.html#_details">More...</a><br/></td></tr>

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

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

<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga54ff78528c99ae3ca443eb99ba44785b">bm::combine_or</a> (BV &bv, It first, It last)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">OR Combine bitvector and the iterable sequence. <a href="#ga54ff78528c99ae3ca443eb99ba44785b"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga3cb362aee03de6a321495100ae5c8375">bm::combine_xor</a> (BV &bv, It first, It last)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">XOR Combine bitvector and the iterable sequence. <a href="#ga3cb362aee03de6a321495100ae5c8375"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#gab88c5bf51484323e0139aa789d7f0b98">bm::combine_sub</a> (BV &bv, It first, It last)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">SUB Combine bitvector and the iterable sequence. <a href="#gab88c5bf51484323e0139aa789d7f0b98"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga22922f71bd1eec8a5b663dc77b90cf6c">bm::combine_and_sorted</a> (BV &bv, It first, It last)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">AND Combine bitvector and the iterable sequence. <a href="#ga22922f71bd1eec8a5b663dc77b90cf6c"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga819bdab57a624a08456ea79161b9c5d2">bm::combine_and</a> (BV &bv, It first, It last)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">AND Combine bitvector and the iterable sequence. <a href="#ga819bdab57a624a08456ea79161b9c5d2"></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="a00110.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#gac7a59d3bc266310ec127cb3efadb0d33">bm::count_intervals</a> (const BV &bv)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Compute number of bit intervals (GAPs) in the bitvector. <a href="#gac7a59d3bc266310ec127cb3efadb0d33"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#gacd88ed9539553dd93419b7029e8a4584">bm::export_array</a> (BV &bv, It first, It last)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Export bitset from an array of binary data representing the bit vector. <a href="#gacd88ed9539553dd93419b7029e8a4584"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">unsigned </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga866352ef5986a7d2b709795d127b666b">bm::gap_test</a> (const T *buf, unsigned pos)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Tests if bit = pos is true. <a href="#ga866352ef5986a7d2b709795d127b666b"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">unsigned </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga570a6f573ffb9ac9e41a688d2bdc6004">bm::gap_bit_count</a> (const T *buf, unsigned dsize=0)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Calculates number of bits ON in GAP buffer. <a href="#ga570a6f573ffb9ac9e41a688d2bdc6004"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">int </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga406952734f1b05962941b32e37b3eb96">bm::gapcmp</a> (const T *buf1, const T *buf2)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Lexicographical comparison of GAP buffers. <a href="#ga406952734f1b05962941b32e37b3eb96"></a><br/></td></tr>

<tr><td class="memTemplParams" colspan="2">template<typename T , class F > </td></tr>

<tr><td class="memTemplItemLeft" align="right" valign="top">unsigned </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga5e3123c3c9d3587f470abdbe6c8c3ad3">bm::gap_buff_any_op</a> (const T *BMRESTRICT vect1, unsigned vect1_mask, const T *BMRESTRICT vect2, unsigned vect2_mask, F f)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Abstract distance test operation for GAP buffers. Receives functor F as a template argument. <a href="#ga5e3123c3c9d3587f470abdbe6c8c3ad3"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">unsigned </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga69186bd13bda27e04b3e33683ff884c2">bm::gap_set_value</a> (unsigned val, T *BMRESTRICT buf, unsigned pos, unsigned *BMRESTRICT is_set)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Abstract distance(similarity) operation for GAP buffers. Receives functor F as a template argument. <a href="#ga69186bd13bda27e04b3e33683ff884c2"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">int </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#gaa7df7193094353ea24b8519debf745be">bm::gap_find_in_block</a> (const T *buf, unsigned nbit, <a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> *prev)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Searches for the next 1 bit in the GAP block. <a href="#gaa7df7193094353ea24b8519debf745be"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga08e0ae8b2fd5869aa31cfad7d47177c4">bm::gap_sub_to_bitset</a> (unsigned *dest, const T *buf)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">SUB (AND NOT) GAP block to bitblock. <a href="#ga08e0ae8b2fd5869aa31cfad7d47177c4"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#gab939656d4ea54fd3868aa236cdb20b82">bm::gap_xor_to_bitset</a> (unsigned *dest, const T *buf)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">XOR GAP block to bitblock. <a href="#gab939656d4ea54fd3868aa236cdb20b82"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga12615cd62f2e5367e1bc688d00a2188f">bm::gap_add_to_bitset</a> (unsigned *dest, const T *buf)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Adds(OR) GAP block to bitblock. <a href="#ga12615cd62f2e5367e1bc688d00a2188f"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#gafe6f72a009618290eeab3cddee869543">bm::gap_and_to_bitset</a> (unsigned *dest, const T *buf)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">ANDs GAP block to bitblock. <a href="#gafe6f72a009618290eeab3cddee869543"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga4862f4dcdcb7c0575e2e2db9e5f2a849">bm::gap_convert_to_bitset</a> (unsigned *dest, const T *buf)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">GAP block to bitblock conversion. <a href="#ga4862f4dcdcb7c0575e2e2db9e5f2a849"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga9bb80c42ee0ecf8f2af8250d7f5d327b">bm::gap_convert_to_bitset</a> (unsigned *dest, const T *buf, unsigned dest_len)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">GAP block to bitblock conversion. <a href="#ga9bb80c42ee0ecf8f2af8250d7f5d327b"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">unsigned * </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga3f01bb7c1ae7983aa8c4ba82e1e3f54c">bm::gap_convert_to_bitset_smart</a> (unsigned *dest, const T *buf, id_t set_max)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Smart GAP block to bitblock conversion. <a href="#ga3f01bb7c1ae7983aa8c4ba82e1e3f54c"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">unsigned </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga14d29338ffd1387758810b3f9e3a72c6">bm::gap_control_sum</a> (const T *buf)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Calculates sum of all words in GAP block. (For debugging purposes). <a href="#ga14d29338ffd1387758810b3f9e3a72c6"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#gaef53b2877ff369badd7bb25b26bb9029">bm::gap_set_all</a> (T *buf, unsigned set_max, unsigned value)</td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga5d49355eb9dd7947699e20f3a2a75ef5">bm::gap_init_range_block</a> (T *buf, unsigned from, unsigned to, unsigned value, unsigned set_max)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Init gap block so it has block in it (can be whole block). <a href="#ga5d49355eb9dd7947699e20f3a2a75ef5"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga3f22bfde5dfe06d6d77dc2598b8c0845">bm::gap_invert</a> (T *buf)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Inverts all bits in the GAP buffer. <a href="#ga3f22bfde5dfe06d6d77dc2598b8c0845"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga690ff7c8b16e1821a77663b7194267e7">bm::gap_is_all_zero</a> (const T *buf, unsigned set_max)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Temporary inverts all bits in the GAP buffer. <a href="#ga690ff7c8b16e1821a77663b7194267e7"></a><br/></td></tr>

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

<tr><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga1427d43e91872f981c6311fa76ab5633">bm::gap_is_all_one</a> (const T *buf, unsigned set_max)</td></tr>

<tr><td class="mdescLeft"> </td><td class="mdescRight">Checks if GAP block is all-one. <a href="#ga1427d43e91872f981c6311fa76ab5633"></a><br/></td></tr>

100

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

101

<tr><td class="memTemplItemLeft" align="right" valign="top">unsigned </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#gad6bfb9da9950b0df8983a9faf9db5042">bm::gap_length</a> (const T *buf)</td></tr>

102

<tr><td class="mdescLeft"> </td><td class="mdescRight">Returs GAP block length. <a href="#gad6bfb9da9950b0df8983a9faf9db5042"></a><br/></td></tr>

103

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

104

<tr><td class="memTemplItemLeft" align="right" valign="top">unsigned </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga0419ed06e2f0b7891e7d721546f5fb45">bm::gap_capacity</a> (const T *buf, const T *glevel_len)</td></tr>

105

<tr><td class="mdescLeft"> </td><td class="mdescRight">Returs GAP block capacity. <a href="#ga0419ed06e2f0b7891e7d721546f5fb45"></a><br/></td></tr>

106

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

107

<tr><td class="memTemplItemLeft" align="right" valign="top">unsigned </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga94a5371b5dc6a1560d95d7c2dde88815">bm::gap_limit</a> (const T *buf, const T *glevel_len)</td></tr>

108

<tr><td class="mdescLeft"> </td><td class="mdescRight">Returs GAP block capacity limit. <a href="#ga94a5371b5dc6a1560d95d7c2dde88815"></a><br/></td></tr>

109

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

110

<tr><td class="memTemplItemLeft" align="right" valign="top">unsigned </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga1defe73aa4227a0e7204363ac6bb1ac1">bm::gap_level</a> (const T *buf)</td></tr>

111

<tr><td class="mdescLeft"> </td><td class="mdescRight">Returs GAP blocks capacity level. <a href="#ga1defe73aa4227a0e7204363ac6bb1ac1"></a><br/></td></tr>

112

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

113

<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga501aa9bf029e7f9ea9518e7003fe5549">bm::set_gap_level</a> (T *buf, unsigned level)</td></tr>

114

<tr><td class="mdescLeft"> </td><td class="mdescRight">Sets GAP block capacity level. <a href="#ga501aa9bf029e7f9ea9518e7003fe5549"></a><br/></td></tr>

115

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

116

<tr><td class="memTemplItemLeft" align="right" valign="top">int </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga3bfaebeeb4b2d479c5a9ac9d57607165">bm::gap_calc_level</a> (int len, const T *glevel_len)</td></tr>

117

<tr><td class="mdescLeft"> </td><td class="mdescRight">Calculates GAP block capacity level. <a href="#ga3bfaebeeb4b2d479c5a9ac9d57607165"></a><br/></td></tr>

118

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

119

<tr><td class="memTemplItemLeft" align="right" valign="top">unsigned </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#gafd76869eb44fac688da5e26e0e74f41f">bm::gap_free_elements</a> (const T *buf, const T *glevel_len)</td></tr>

120

<tr><td class="mdescLeft"> </td><td class="mdescRight">Returns number of free elements in GAP block array. Difference between GAP block capacity on this level and actual GAP length. <a href="#gafd76869eb44fac688da5e26e0e74f41f"></a><br/></td></tr>

121

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

122

<tr><td class="memTemplItemLeft" align="right" valign="top">unsigned </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga80d09bb6ab244e68ab0c1fdccc17b95b">bm::bit_convert_to_gap</a> (T *BMRESTRICT dest, const unsigned *BMRESTRICT src, <a class="el" href="a00115.html#aa3824d882a037396370b16f2f0a8bf37">bm::id_t</a> bits, unsigned dest_len)</td></tr>

123

<tr><td class="mdescLeft"> </td><td class="mdescRight">Converts bit block to GAP. <a href="#ga80d09bb6ab244e68ab0c1fdccc17b95b"></a><br/></td></tr>

124

<tr><td class="memTemplParams" colspan="2">template<class T , class F > </td></tr>

125

<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga11bc26da8533752bb23756632fd30a00">bm::for_each_gap_dbit</a> (const T *buf, F &func)</td></tr>

126

<tr><td class="mdescLeft"> </td><td class="mdescRight">Iterate gap block as delta-bits with a functor. <a href="#ga11bc26da8533752bb23756632fd30a00"></a><br/></td></tr>

127

<tr><td class="memTemplParams" colspan="2">template<typename D , typename T > </td></tr>

128

<tr><td class="memTemplItemLeft" align="right" valign="top">D </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga5cd7e0cfee401da1b8f702151c083b27">bm::gap_convert_to_arr</a> (D *BMRESTRICT dest, const T *BMRESTRICT buf, unsigned dest_len, bool invert=false)</td></tr>

129

<tr><td class="mdescLeft"> </td><td class="mdescRight">Convert gap block into array of ints corresponding to 1 bits. <a href="#ga5cd7e0cfee401da1b8f702151c083b27"></a><br/></td></tr>

130

<tr><td class="memItemLeft" align="right" valign="top">gap_word_t * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00119.html#ga1666464d22f7fd473db9aafcf2f77a63">bm::gap_operation_and</a> (const gap_word_t *BMRESTRICT vect1, const gap_word_t *BMRESTRICT vect2, gap_word_t *BMRESTRICT tmp_buf, unsigned &dsize)</td></tr>

131

<tr><td class="mdescLeft"> </td><td class="mdescRight">GAP AND operation. <a href="#ga1666464d22f7fd473db9aafcf2f77a63"></a><br/></td></tr>

132

<tr><td class="memItemLeft" align="right" valign="top">unsigned </td><td class="memItemRight" valign="bottom"><a class="el" href="a00119.html#gafb24a1e2588c5670df6facc537594d9d">bm::gap_operation_any_and</a> (const gap_word_t *BMRESTRICT vect1, const gap_word_t *BMRESTRICT vect2)</td></tr>

133

<tr><td class="mdescLeft"> </td><td class="mdescRight">GAP AND operation test. <a href="#gafb24a1e2588c5670df6facc537594d9d"></a><br/></td></tr>

134

<tr><td class="memItemLeft" align="right" valign="top">gap_word_t * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00119.html#gaa5e07ad0256bf784ad3397acbbd23bb2">bm::gap_operation_xor</a> (const gap_word_t *BMRESTRICT vect1, const gap_word_t *BMRESTRICT vect2, gap_word_t *BMRESTRICT tmp_buf, unsigned &dsize)</td></tr>

135

<tr><td class="mdescLeft"> </td><td class="mdescRight">GAP XOR operation. <a href="#gaa5e07ad0256bf784ad3397acbbd23bb2"></a><br/></td></tr>

136

<tr><td class="memItemLeft" align="right" valign="top">unsigned </td><td class="memItemRight" valign="bottom"><a class="el" href="a00119.html#gab46833bf0d7813f868a1608f70db12de">bm::gap_operation_any_xor</a> (const gap_word_t *BMRESTRICT vect1, const gap_word_t *BMRESTRICT vect2)</td></tr>

137

<tr><td class="mdescLeft"> </td><td class="mdescRight">GAP XOR operation test. <a href="#gab46833bf0d7813f868a1608f70db12de"></a><br/></td></tr>

138

<tr><td class="memItemLeft" align="right" valign="top">gap_word_t * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00119.html#gacda280af8910ae5fde37731a3a7a1226">bm::gap_operation_or</a> (const gap_word_t *BMRESTRICT vect1, const gap_word_t *BMRESTRICT vect2, gap_word_t *BMRESTRICT tmp_buf, unsigned &dsize)</td></tr>

139

<tr><td class="mdescLeft"> </td><td class="mdescRight">GAP OR operation. <a href="#gacda280af8910ae5fde37731a3a7a1226"></a><br/></td></tr>

140

<tr><td class="memItemLeft" align="right" valign="top">gap_word_t * </td><td class="memItemRight" valign="bottom"><a class="el" href="a00119.html#gabe4c83e5e162c38e297116dd1cd05ac4">bm::gap_operation_sub</a> (const gap_word_t *BMRESTRICT vect1, const gap_word_t *BMRESTRICT vect2, gap_word_t *BMRESTRICT tmp_buf, unsigned &dsize)</td></tr>

141

<tr><td class="mdescLeft"> </td><td class="mdescRight">GAP SUB (AND NOT) operation. <a href="#gabe4c83e5e162c38e297116dd1cd05ac4"></a><br/></td></tr>

142

<tr><td class="memItemLeft" align="right" valign="top">unsigned </td><td class="memItemRight" valign="bottom"><a class="el" href="a00119.html#gae0b1d4aca0ddfa58d83e4b089a4f35d9">bm::gap_operation_any_sub</a> (const gap_word_t *BMRESTRICT vect1, const gap_word_t *BMRESTRICT vect2)</td></tr>

143

<tr><td class="mdescLeft"> </td><td class="mdescRight">GAP SUB operation test. <a href="#gae0b1d4aca0ddfa58d83e4b089a4f35d9"></a><br/></td></tr>

144

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

145

<tr><td class="memTemplItemLeft" align="right" valign="top">unsigned </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#gacc578010f3700940829c600c812d23b1">bm::gap_overhead</a> (const T *length, const T *length_end, const T *glevel_len)</td></tr>

146

<tr><td class="mdescLeft"> </td><td class="mdescRight">Convert bit block into an array of ints corresponding to 1 bits. <a href="#gacc578010f3700940829c600c812d23b1"></a><br/></td></tr>

147

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

148

<tr><td class="memTemplItemLeft" align="right" valign="top">bool </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00119.html#ga2daff3a0ceda6fef87d3b0e892da5813">bm::improve_gap_levels</a> (const T *length, const T *length_end, T *glevel_len)</td></tr>

149

<tr><td class="mdescLeft"> </td><td class="mdescRight">Finds optimal gap blocks lengths. <a href="#ga2daff3a0ceda6fef87d3b0e892da5813"></a><br/></td></tr>

150

</table>

151

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

<p>Set algorithms </p>

152

<p>GAP functions implement different opereations on GAP compressed blocks and serve as a minimal building blocks. </p>

153

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

template<class BV , class It > </div>

<tr>

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

</tr>

<tr>

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

</tr>

<tr>

</tr>

<tr>

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

</tr>

</table>

</div>

<p>AND Combine bitvector and the iterable sequence. </p>

<p>Algorithm combines <a class="el" href="a00043.html" title="bitvector with runtime compression of bits.">bvector</a> with sequence of integers (represents another set). When the agrument set is sorted this method can give serious increase in performance.</p>

100

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

101

102

<tr><td valign="top"></td><td valign="top"><em>bv</em> </td><td>- destination bitvector </td></tr>

103

<tr><td valign="top"></td><td valign="top"><em>first</em> </td><td>- first element of the iterated sequence </td></tr>

104

<tr><td valign="top"></td><td valign="top"><em>last</em> </td><td>- last element of the iterated sequence</td></tr>

105

</table>

106

</dd>

107

</dl>

108

<dl class="see"><dt><b>See also:</b></dt><dd><a class="el" href="a00119.html#ga22922f71bd1eec8a5b663dc77b90cf6c" title="AND Combine bitvector and the iterable sequence.">combine_and_sorted</a> </dd></dl>

109

110

<p>Definition at line <a class="el" href="a00086_source.html#l01382">1382</a> of file <a class="el" href="a00086_source.html">bmalgo_impl.h</a>.</p>

111

112

<p>References <a class="el" href="a00086_source.html#l01105">bm::combine_or()</a>.</p>

113

114

</div>

115

</div>

116

117

118

119

120

template<class BV , class It > </div>

121

122

<tr>

123

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

124

125

126

127

</tr>

128

<tr>

129

130

131

132

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

133

</tr>

134

<tr>

135

136

137

138

139

</tr>

140

<tr>

141

142

143

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

144

</tr>

145

</table>

146

</div>

147

148

149

<p>AND Combine bitvector and the iterable sequence. </p>

150

<p>Algorithm combines <a class="el" href="a00043.html" title="bitvector with runtime compression of bits.">bvector</a> with sorted sequence of integers (represents another set).</p>

151

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

152

153

<tr><td valign="top"></td><td valign="top"><em>bv</em> </td><td>- destination bitvector </td></tr>

154

<tr><td valign="top"></td><td valign="top"><em>first</em> </td><td>- first element of the iterated sequence </td></tr>

155

<tr><td valign="top"></td><td valign="top"><em>last</em> </td><td>- last element of the iterated sequence </td></tr>

156

</table>

157

</dd>

158

</dl>

159

160

<p>Definition at line <a class="el" href="a00086_source.html#l01350">1350</a> of file <a class="el" href="a00086_source.html">bmalgo_impl.h</a>.</p>

161

162

<p>References <a class="el" href="a00089_source.html#l00047">BM_ASSERT</a>.</p>

163

164

</div>

165

</div>

166

167

168

169

170

template<class BV , class It > </div>

171

172

<tr>

173

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

174

175

176

177

</tr>

178

<tr>

179

180

181

182

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

183

</tr>

184

<tr>

185

186

187

188

189

</tr>

190

<tr>

191

192

193

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

194

</tr>

195

</table>

196

</div>

197

198

199

<p>OR Combine bitvector and the iterable sequence. </p>

200

201

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

202

203

<tr><td valign="top"></td><td valign="top"><em>bv</em> </td><td>- destination bitvector </td></tr>

204

<tr><td valign="top"></td><td valign="top"><em>first</em> </td><td>- first element of the iterated sequence </td></tr>

205

<tr><td valign="top"></td><td valign="top"><em>last</em> </td><td>- last element of the iterated sequence </td></tr>

206

</table>

207

</dd>

208

</dl>

209

210

<p>Definition at line <a class="el" href="a00086_source.html#l01105">1105</a> of file <a class="el" href="a00086_source.html">bmalgo_impl.h</a>.</p>

211

212

<p>References <a class="el" href="a00086_source.html#l01075">bm::block_range_scan()</a>, <a class="el" href="a00089_source.html#l00047">BM_ASSERT</a>, <a class="el" href="a00089_source.html#l00092">BMGAP_PTR</a>, <a class="el" href="a00090_source.html#l02151">bm::gap_limit()</a>, <a class="el" href="a00090_source.html#l01098">bm::gap_set_value()</a>, <a class="el" href="a00088_source.html#l00048">bm::id_max</a>, <a class="el" href="a00088_source.html#l00054">bm::set_block_mask</a>, <a class="el" href="a00088_source.html#l00053">bm::set_block_shift</a>, <a class="el" href="a00088_source.html#l00063">bm::set_word_mask</a>, and <a class="el" href="a00088_source.html#l00062">bm::set_word_shift</a>.</p>

213

214

<p>Referenced by <a class="el" href="a00086_source.html#l01382">bm::combine_and()</a>.</p>

215

216

</div>

217

</div>

218

219

220

221

222

template<class BV , class It > </div>

223

224

<tr>

225

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

226

227

228

229

</tr>

230

<tr>

231

232

233

234

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

235

</tr>

236

<tr>

237

238

239

240

241

</tr>

242

<tr>

243

244

245

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

246

</tr>

247

</table>

248

</div>

249

250

251

<p>SUB Combine bitvector and the iterable sequence. </p>

252

253

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

254

255

<tr><td valign="top"></td><td valign="top"><em>bv</em> </td><td>- destination bitvector </td></tr>

256

<tr><td valign="top"></td><td valign="top"><em>first</em> </td><td>- first element of the iterated sequence </td></tr>

257

<tr><td valign="top"></td><td valign="top"><em>last</em> </td><td>- last element of the iterated sequence </td></tr>

258

</table>

259

</dd>

260

</dl>

261

262

<p>Definition at line <a class="el" href="a00086_source.html#l01268">1268</a> of file <a class="el" href="a00086_source.html">bmalgo_impl.h</a>.</p>

263

264

<p>References <a class="el" href="a00086_source.html#l01075">bm::block_range_scan()</a>, <a class="el" href="a00089_source.html#l00047">BM_ASSERT</a>, <a class="el" href="a00089_source.html#l00092">BMGAP_PTR</a>, <a class="el" href="a00090_source.html#l02151">bm::gap_limit()</a>, <a class="el" href="a00090_source.html#l01098">bm::gap_set_value()</a>, <a class="el" href="a00090_source.html#l00454">bm::gap_test()</a>, <a class="el" href="a00088_source.html#l00048">bm::id_max</a>, <a class="el" href="a00088_source.html#l00054">bm::set_block_mask</a>, <a class="el" href="a00088_source.html#l00053">bm::set_block_shift</a>, <a class="el" href="a00088_source.html#l00063">bm::set_word_mask</a>, and <a class="el" href="a00088_source.html#l00062">bm::set_word_shift</a>.</p>

265

266

</div>

267

</div>

268

269

270

271

272

template<class BV , class It > </div>

273

274

<tr>

275

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

276

277

278

279

</tr>

280

<tr>

281

282

283

284

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

285

</tr>

286

<tr>

287

288

289

290

291

</tr>

292

<tr>

293

294

295

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

296

</tr>

297

</table>

298

</div>

299

300

301

<p>XOR Combine bitvector and the iterable sequence. </p>

302

303

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

304

305

<tr><td valign="top"></td><td valign="top"><em>bv</em> </td><td>- destination bitvector </td></tr>

306

<tr><td valign="top"></td><td valign="top"><em>first</em> </td><td>- first element of the iterated sequence </td></tr>

307

<tr><td valign="top"></td><td valign="top"><em>last</em> </td><td>- last element of the iterated sequence </td></tr>

308

</table>

309

</dd>

310

</dl>

311

312

<p>Definition at line <a class="el" href="a00086_source.html#l01184">1184</a> of file <a class="el" href="a00086_source.html">bmalgo_impl.h</a>.</p>

313

314

<p>References <a class="el" href="a00086_source.html#l01075">bm::block_range_scan()</a>, <a class="el" href="a00089_source.html#l00047">BM_ASSERT</a>, <a class="el" href="a00089_source.html#l00092">BMGAP_PTR</a>, <a class="el" href="a00090_source.html#l02151">bm::gap_limit()</a>, <a class="el" href="a00090_source.html#l01098">bm::gap_set_value()</a>, <a class="el" href="a00090_source.html#l00454">bm::gap_test()</a>, <a class="el" href="a00088_source.html#l00048">bm::id_max</a>, <a class="el" href="a00088_source.html#l00054">bm::set_block_mask</a>, <a class="el" href="a00088_source.html#l00053">bm::set_block_shift</a>, <a class="el" href="a00088_source.html#l00063">bm::set_word_mask</a>, and <a class="el" href="a00088_source.html#l00062">bm::set_word_shift</a>.</p>

315

316

</div>

317

</div>

318

319

320

321

322

template<class BV > </div>

323

324

<tr>

325

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

326

327

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

328

329

330

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

331

</tr>

332

</table>

333

</div>

334

335

336

<p>Compute number of bit intervals (GAPs) in the bitvector. </p>

337

<p>Algorithm traverses bit vector and count number of uninterrupted intervals of 1s and 0s. </p>

338

<pre>

339

For example:

340

00001111100000 - gives us 3 intervals

341

10001111100000 - 4 intervals

342

00000000000000 - 1 interval

343

11111111111111 - 1 interval

344

</pre> <dl class="return"><dt><b>Returns:</b></dt><dd>Number of intervals </dd></dl>

345

346

<p>Definition at line <a class="el" href="a00086_source.html#l01405">1405</a> of file <a class="el" href="a00086_source.html">bmalgo_impl.h</a>.</p>

347

348

<p>References <a class="el" href="a00090_source.html#l00557">bm::for_each_block()</a>, and <a class="el" href="a00088_source.html#l00080">bm::set_array_size</a>.</p>

349

350

</div>

351

</div>

352

353

354

355

356

template<class BV , class It > </div>

357

358

<tr>

359

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

360

361

362

363

</tr>

364

<tr>

365

366

367

368

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

369

</tr>

370

<tr>

371

372

373

374

375

</tr>

376

<tr>

377

378

379

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

380

</tr>

381

</table>

382

</div>

383

384

385

<p>Export bitset from an array of binary data representing the bit vector. </p>

386

<p>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>

387

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

388

389

<tr><td valign="top"></td><td valign="top"><em>bv</em> </td><td>- destination bitvector </td></tr>

390

<tr><td valign="top"></td><td valign="top"><em>first</em> </td><td>- first element of the iterated sequence </td></tr>

391

<tr><td valign="top"></td><td valign="top"><em>last</em> </td><td>- last element of the iterated sequence </td></tr>

392

</table>

393

</dd>

394

</dl>

395

396

<p>Definition at line <a class="el" href="a00086_source.html#l01431">1431</a> of file <a class="el" href="a00086_source.html">bmalgo_impl.h</a>.</p>

397

398

<p>References <a class="el" href="a00089_source.html#l00047">BM_ASSERT</a>, <a class="el" href="a00088_source.html#l00116">bm::BM_BIT</a>, <a class="el" href="a00089_source.html#l00092">BMGAP_PTR</a>, <a class="el" href="a00088_source.html#l00052">bm::set_block_size</a>, and <a class="el" href="a00088_source.html#l00083">bm::set_total_blocks</a>.</p>

399

400

</div>

401

</div>

402

</div>

403

<hr size="1"/><address style="text-align: right;"><small>Generated on Sun Nov 22 10:49:42 2009 for BitMagic by 

154

155

156

157

158

template<typename T > </div>

159

160

<tr>

161

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

162

163

<td class="paramtype">T *BMRESTRICT </td>

164

165

</tr>

166

<tr>

167

168

169

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

170

171

</tr>

172

<tr>

173

174

175

176

177

</tr>

178

<tr>

179

180

181

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

182

183

</tr>

184

<tr>

185

186

187

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

188

</tr>

189

</table>

190

</div>

191

192

193

<p>Converts bit block to GAP. </p>

194

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

195

196

<tr><td valign="top"></td><td valign="top"><em>dest</em> </td><td>- Destinatio GAP buffer. </td></tr>

197

<tr><td valign="top"></td><td valign="top"><em>src</em> </td><td>- Source bitblock buffer. </td></tr>

198

<tr><td valign="top"></td><td valign="top"><em>bits</em> </td><td>- Number of bits to convert. </td></tr>

199

<tr><td valign="top"></td><td valign="top"><em>dest_len</em> </td><td>- length of the dest. buffer. </td></tr>

200

</table>

201

</dd>

202

</dl>

203

<dl class="return"><dt><b>Returns:</b></dt><dd>New length of GAP block or 0 if conversion failed (insufficicent space). </dd></dl>

204

205

<p>Definition at line <a class="el" href="a00093_source.html#l02301">2301</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

206

207

<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>.</p>

208

209

<p>Referenced by <a class="el" href="a00096_source.html#l00758">bm::serializer< BV >::serialize()</a>.</p>

210

211

</div>

212

</div>

213

214

215

216

217

template<class T , class F > </div>

218

219

<tr>

220

221

222

<td class="paramtype">const T * </td>

223

224

</tr>

225

<tr>

226

227

228

229

230

</tr>

231

<tr>

232

233

234

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

235

</tr>

236

</table>

237

</div>

238

239

240

<p>Iterate gap block as delta-bits with a functor. </p>

241

242

<p>Definition at line <a class="el" href="a00093_source.html#l02391">2391</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

243

244

</div>

245

</div>

246

247

248

249

250

template<typename T > </div>

251

252

<tr>

253

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

254

255

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

256

257

</tr>

258

<tr>

259

260

261

<td class="paramtype">const T * </td>

262

263

</tr>

264

<tr>

265

266

267

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

268

</tr>

269

</table>

270

</div>

271

272

273

<p>Adds(OR) GAP block to bitblock. </p>

274

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

275

276

<tr><td valign="top"></td><td valign="top"><em>dest</em> </td><td>- bitblock buffer pointer. </td></tr>

277

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

278

</table>

279

</dd>

280

</dl>

281

282

<p>Definition at line <a class="el" href="a00093_source.html#l01530">1530</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

283

284

<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>, and <a class="el" href="a00093_source.html#l01280">bm::or_bit_block()</a>.</p>

285

286

<p>Referenced by <a class="el" href="a00093_source.html#l01938">bm::gap_convert_to_bitset()</a>.</p>

287

288

</div>

289

</div>

290

291

292

293

294

template<typename T > </div>

295

296

<tr>

297

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

298

299

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

300

301

</tr>

302

<tr>

303

304

305

<td class="paramtype">const T * </td>

306

307

</tr>

308

<tr>

309

310

311

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

312

</tr>

313

</table>

314

</div>

315

316

317

<p>ANDs GAP block to bitblock. </p>

318

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

319

320

<tr><td valign="top"></td><td valign="top"><em>dest</em> </td><td>- bitblock buffer pointer. </td></tr>

321

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

322

</table>

323

</dd>

324

</dl>

325

326

<p>Definition at line <a class="el" href="a00093_source.html#l01562">1562</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

327

328

<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>, and <a class="el" href="a00093_source.html#l01342">bm::sub_bit_block()</a>.</p>

329

330

</div>

331

</div>

332

333

334

335

336

template<typename T > </div>

337

338

<tr>

339

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

340

341

<td class="paramtype">const T * </td>

342

343

</tr>

344

<tr>

345

346

347

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

348

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

349

</tr>

350

<tr>

351

352

353

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

354

</tr>

355

</table>

356

</div>

357

358

359

<p>Calculates number of bits ON in GAP buffer. </p>

360

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

361

362

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

363

<tr><td valign="top"></td><td valign="top"><em>dsize</em> </td><td>- buffer size </td></tr>

364

</table>

365

</dd>

366

</dl>

367

<dl class="return"><dt><b>Returns:</b></dt><dd>Number of non-zero bits. </dd></dl>

368

369

<p>Definition at line <a class="el" href="a00093_source.html#l00653">653</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

370

371

<p>Referenced by <a class="el" href="a00089_source.html#l00114">bm::combine_count_operation_with_block()</a>, and <a class="el" href="a00096_source.html#l00653">bm::serializer< BV >::encode_gap_block()</a>.</p>

372

373

</div>

374

</div>

375

376

377

378

379

template<typename T , class F > </div>

380

381

<tr>

382

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

383

384

<td class="paramtype">const T *BMRESTRICT </td>

385

386

</tr>

387

<tr>

388

389

390

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

391

392

</tr>

393

<tr>

394

395

396

<td class="paramtype">const T *BMRESTRICT </td>

397

398

</tr>

399

<tr>

400

401

402

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

403

404

</tr>

405

<tr>

406

407

408

409

410

</tr>

411

<tr>

412

413

414

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

415

</tr>

416

</table>

417

</div>

418

419

420

<p>Abstract distance test operation for GAP buffers. Receives functor F as a template argument. </p>

421

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

422

423

<tr><td valign="top"></td><td valign="top"><em>vect1</em> </td><td>- operand 1 GAP encoded buffer. </td></tr>

424

<tr><td valign="top"></td><td valign="top"><em>vect1_mask</em> </td><td>- XOR mask for starting bitflag for vector1 can be 0 or 1 (1 inverts the vector) </td></tr>

425

<tr><td valign="top"></td><td valign="top"><em>vect2</em> </td><td>- operand 2 GAP encoded buffer. </td></tr>

426

427

<tr><td valign="top"></td><td valign="top"><em>f</em> </td><td>- operation functor. </td></tr>

428

</table>

429

</dd>

430

</dl>

431

<dl class="note"><dt><b>Note:</b></dt><dd>Internal function. </dd></dl>

432

<dl class="return"><dt><b>Returns:</b></dt><dd>non zero value if operation result returns any 1 bit </dd></dl>

433

434

<p>Definition at line <a class="el" href="a00093_source.html#l00990">990</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

435

436

<p>References <a class="el" href="a00091_source.html#l00071">bm::gap_max_bits</a>.</p>

437

438

<p>Referenced by <a class="el" href="a00093_source.html#l02977">bm::gap_operation_any_and()</a>, <a class="el" href="a00093_source.html#l03104">bm::gap_operation_any_sub()</a>, and <a class="el" href="a00093_source.html#l03025">bm::gap_operation_any_xor()</a>.</p>

439

440

</div>

441

</div>

442

443

444

445

446

template<typename T > </div>

447

448

<tr>

449

<td class="memname">int bm::gap_calc_level </td>

450

451

452

453

</tr>

454

<tr>

455

456

457

<td class="paramtype">const T * </td>

458

<td class="paramname"> <em>glevel_len</em></td><td> </td>

459

</tr>

460

<tr>

461

462

463

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

464

</tr>

465

</table>

466

</div>

467

468

469

<p>Calculates GAP block capacity level. </p>

470

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

471

472

<tr><td valign="top"></td><td valign="top"><em>len</em> </td><td>- GAP buffer length. </td></tr>

473

<tr><td valign="top"></td><td valign="top"><em>glevel_len</em> </td><td>- GAP lengths table </td></tr>

474

</table>

475

</dd>

476

</dl>

477

<dl class="return"><dt><b>Returns:</b></dt><dd>GAP block capacity level. -1 if block does not fit any level. </dd></dl>

478

479

<p>Definition at line <a class="el" href="a00093_source.html#l02229">2229</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

480

481

<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>, and <a class="el" href="a00091_source.html#l00074">bm::gap_levels</a>.</p>

482

483

<p>Referenced by <a class="el" href="a00096_source.html#l02899">bm::iterator_deserializer< BV, SerialIterator >::deserialize()</a>, <a class="el" href="a00096_source.html#l01232">bm::deserializer< BV, DEC >::deserialize_gap()</a>, and <a class="el" href="a00093_source.html#l04563">bm::gap_overhead()</a>.</p>

484

485

</div>

486

</div>

487

488

489

490

491

template<typename T > </div>

492

493

<tr>

494

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

495

496

<td class="paramtype">const T * </td>

497

498

</tr>

499

<tr>

500

501

502

<td class="paramtype">const T * </td>

503

<td class="paramname"> <em>glevel_len</em></td><td> </td>

504

</tr>

505

<tr>

506

507

508

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

509

</tr>

510

</table>

511

</div>

512

513

514

<p>Returs GAP block capacity. </p>

515

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

516

517

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

518

</table>

519

</dd>

520

</dl>

521

<dl class="return"><dt><b>Returns:</b></dt><dd>GAP block capacity. </dd></dl>

522

523

<p>Definition at line <a class="el" href="a00093_source.html#l02171">2171</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

524

525

<p>Referenced by <a class="el" href="a00087_source.html#l02051">bm::bvector< Alloc, MS >::calc_stat()</a>, <a class="el" href="a00090_source.html#l00205">bm::mem_alloc< BA, PA >::free_gap_block()</a>, and <a class="el" href="a00093_source.html#l02250">bm::gap_free_elements()</a>.</p>

526

527

</div>

528

</div>

529

530

531

532

533

template<typename T > </div>

534

535

<tr>

536

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

537

538

<td class="paramtype">const T * </td>

539

540

541

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

542

</tr>

543

</table>

544

</div>

545

546

547

<p>Calculates sum of all words in GAP block. (For debugging purposes). </p>

548

<dl class="note"><dt><b>Note:</b></dt><dd>For debugging and testing ONLY. </dd></dl>

549

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

550

551

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

552

</table>

553

</dd>

554

</dl>

555

<dl class="return"><dt><b>Returns:</b></dt><dd>Sum of all words. </dd></dl>

556

557

<p>Definition at line <a class="el" href="a00093_source.html#l01997">1997</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

558

559

<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>.</p>

560

561

</div>

562

</div>

563

564

565

566

567

template<typename D , typename T > </div>

568

569

<tr>

570

<td class="memname">D bm::gap_convert_to_arr </td>

571

572

<td class="paramtype">D *BMRESTRICT </td>

573

574

</tr>

575

<tr>

576

577

578

<td class="paramtype">const T *BMRESTRICT </td>

579

580

</tr>

581

<tr>

582

583

584

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

585

586

</tr>

587

<tr>

588

589

590

591

<td class="paramname"> <em>invert</em> = <code>false</code></td><td> </td>

592

</tr>

593

<tr>

594

595

596

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

597

</tr>

598

</table>

599

</div>

600

601

602

<p>Convert gap block into array of ints corresponding to 1 bits. </p>

603

604

<p>Definition at line <a class="el" href="a00093_source.html#l02446">2446</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

605

606

<p>Referenced by <a class="el" href="a00096_source.html#l00653">bm::serializer< BV >::encode_gap_block()</a>.</p>

607

608

</div>

609

</div>

610

611

612

613

614

template<typename T > </div>

615

616

<tr>

617

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

618

619

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

620

621

</tr>

622

<tr>

623

624

625

<td class="paramtype">const T * </td>

626

627

</tr>

628

<tr>

629

630

631

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

632

633

</tr>

634

<tr>

635

636

637

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

638

</tr>

639

</table>

640

</div>

641

642

643

<p>GAP block to bitblock conversion. </p>

644

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

645

646

<tr><td valign="top"></td><td valign="top"><em>dest</em> </td><td>- bitblock buffer pointer. </td></tr>

647

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

648

<tr><td valign="top"></td><td valign="top"><em>dest_size</em> </td><td>- length of the destination buffer. </td></tr>

649

</table>

650

</dd>

651

</dl>

652

653

<p>Definition at line <a class="el" href="a00093_source.html#l01954">1954</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

654

655

<p>References <a class="el" href="a00093_source.html#l01530">bm::gap_add_to_bitset()</a>.</p>

656

657

</div>

658

</div>

659

660

661

662

663

template<typename T > </div>

664

665

<tr>

666

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

667

668

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

669

670

</tr>

671

<tr>

672

673

674

<td class="paramtype">const T * </td>

675

676

</tr>

677

<tr>

678

679

680

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

681

</tr>

682

</table>

683

</div>

684

685

686

<p>GAP block to bitblock conversion. </p>

687

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

688

689

<tr><td valign="top"></td><td valign="top"><em>dest</em> </td><td>- bitblock buffer pointer. </td></tr>

690

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

691

</table>

692

</dd>

693

</dl>

694

695

<p>Definition at line <a class="el" href="a00093_source.html#l01938">1938</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

696

697

<p>References <a class="el" href="a00093_source.html#l01920">bm::bit_block_set()</a>, and <a class="el" href="a00093_source.html#l01530">bm::gap_add_to_bitset()</a>.</p>

698

699

<p>Referenced by <a class="el" href="a00089_source.html#l00343">bm::combine_any_operation_with_block()</a>, <a class="el" href="a00089_source.html#l00114">bm::combine_count_operation_with_block()</a>, <a class="el" href="a00087_source.html#l01921">bm::bvector< Alloc, MS >::compare()</a>, <a class="el" href="a00096_source.html#l02899">bm::iterator_deserializer< BV, SerialIterator >::deserialize()</a>, <a class="el" href="a00096_source.html#l01232">bm::deserializer< BV, DEC >::deserialize_gap()</a>, and <a class="el" href="a00093_source.html#l01975">bm::gap_convert_to_bitset_smart()</a>.</p>

700

701

</div>

702

</div>

703

704

705

706

707

template<typename T > </div>

708

709

<tr>

710

<td class="memname">unsigned* bm::gap_convert_to_bitset_smart </td>

711

712

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

713

714

</tr>

715

<tr>

716

717

718

<td class="paramtype">const T * </td>

719

720

</tr>

721

<tr>

722

723

724

725

726

</tr>

727

<tr>

728

729

730

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

731

</tr>

732

</table>

733

</div>

734

735

736

<p>Smart GAP block to bitblock conversion. </p>

737

<p>Checks if GAP block is ALL-ZERO or ALL-ON. In those cases returns pointer on special static bitblocks.</p>

738

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

739

740

<tr><td valign="top"></td><td valign="top"><em>dest</em> </td><td>- bitblock buffer pointer. </td></tr>

741

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

742

<tr><td valign="top"></td><td valign="top"><em>set_max</em> </td><td>- max possible bitset length </td></tr>

743

</table>

744

</dd>

745

</dl>

746

747

<p>Definition at line <a class="el" href="a00093_source.html#l01975">1975</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

748

749

<p>References <a class="el" href="a00092_source.html#l00060">FULL_BLOCK_ADDR</a>, and <a class="el" href="a00093_source.html#l01938">bm::gap_convert_to_bitset()</a>.</p>

750

751

</div>

752

</div>

753

754

755

756

757

template<typename T > </div>

758

759

<tr>

760

<td class="memname">int bm::gap_find_in_block </td>

761

762

<td class="paramtype">const T * </td>

763

764

</tr>

765

<tr>

766

767

768

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

769

770

</tr>

771

<tr>

772

773

774

775

776

</tr>

777

<tr>

778

779

780

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

781

</tr>

782

</table>

783

</div>

784

785

786

<p>Searches for the next 1 bit in the GAP block. </p>

787

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

788

789

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer </td></tr>

790

<tr><td valign="top"></td><td valign="top"><em>nbit</em> </td><td>- bit index to start checking from. </td></tr>

791

<tr><td valign="top"></td><td valign="top"><em>prev</em> </td><td>- returns previously checked value </td></tr>

792

</table>

793

</dd>

794

</dl>

795

796

<p>Definition at line <a class="el" href="a00093_source.html#l01225">1225</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

797

798

<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>, <a class="el" href="a00093_source.html#l00461">bm::gap_bfind()</a>, and <a class="el" href="a00091_source.html#l00071">bm::gap_max_bits</a>.</p>

799

800

</div>

801

</div>

802

803

804

805

806

template<typename T > </div>

807

808

<tr>

809

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

810

811

<td class="paramtype">const T * </td>

812

813

</tr>

814

<tr>

815

816

817

<td class="paramtype">const T * </td>

818

<td class="paramname"> <em>glevel_len</em></td><td> </td>

819

</tr>

820

<tr>

821

822

823

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

824

</tr>

825

</table>

826

</div>

827

828

829

<p>Returns number of free elements in GAP block array. Difference between GAP block capacity on this level and actual GAP length. </p>

830

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

831

832

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer glevel_len - GAP lengths table</td></tr>

833

</table>

834

</dd>

835

</dl>

836

<dl class="return"><dt><b>Returns:</b></dt><dd>Number of free GAP elements </dd></dl>

837

838

<p>Definition at line <a class="el" href="a00093_source.html#l02250">2250</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

839

840

<p>References <a class="el" href="a00093_source.html#l02171">bm::gap_capacity()</a>, and <a class="el" href="a00093_source.html#l02157">bm::gap_length()</a>.</p>

841

842

</div>

843

</div>

844

845

846

847

848

template<class T > </div>

849

850

<tr>

851

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

852

853

854

855

</tr>

856

<tr>

857

858

859

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

860

861

</tr>

862

<tr>

863

864

865

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

866

867

</tr>

868

<tr>

869

870

871

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

872

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

873

</tr>

874

<tr>

875

876

877

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

878

879

</tr>

880

<tr>

881

882

883

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

884

</tr>

885

</table>

886

</div>

887

888

889

<p>Init gap block so it has block in it (can be whole block). </p>

890

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

891

892

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

893

<tr><td valign="top"></td><td valign="top"><em>from</em> </td><td>- one block start </td></tr>

894

<tr><td valign="top"></td><td valign="top"><em>to</em> </td><td>- one block end </td></tr>

895

<tr><td valign="top"></td><td valign="top"><em>value</em> </td><td>- (block value)1 or 0 </td></tr>

896

<tr><td valign="top"></td><td valign="top"><em>set_max</em> </td><td>- max possible bitset length </td></tr>

897

</table>

898

</dd>

899

</dl>

900

901

<p>Definition at line <a class="el" href="a00093_source.html#l02049">2049</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

902

903

<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>, and <a class="el" href="a00093_source.html#l02028">bm::gap_set_all()</a>.</p>

904

905

</div>

906

</div>

907

908

909

910

911

template<typename T > </div>

912

913

<tr>

914

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

915

916

917

918

919

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

920

</tr>

921

</table>

922

</div>

923

924

925

<p>Inverts all bits in the GAP buffer. </p>

926

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

927

928

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

929

</table>

930

</dd>

931

</dl>

932

933

<p>Definition at line <a class="el" href="a00093_source.html#l02099">2099</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

934

935

<p>Referenced by <a class="el" href="a00093_source.html#l03050">bm::gap_operation_or()</a>, and <a class="el" href="a00096_source.html#l01129">bm::deseriaizer_base< DEC >::read_gap_block()</a>.</p>

936

937

</div>

938

</div>

939

940

941

942

943

template<typename T > </div>

944

945

<tr>

946

947

948

<td class="paramtype">const T * </td>

949

950

</tr>

951

<tr>

952

953

954

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

955

956

</tr>

957

<tr>

958

959

960

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

961

</tr>

962

</table>

963

</div>

964

965

966

<p>Checks if GAP block is all-one. </p>

967

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

968

969

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

970

<tr><td valign="top"></td><td valign="top"><em>set_max</em> </td><td>- max possible bitset length </td></tr>

971

</table>

972

</dd>

973

</dl>

974

<dl class="return"><dt><b>Returns:</b></dt><dd>true if all-one. </dd></dl>

975

976

<p>Definition at line <a class="el" href="a00093_source.html#l02145">2145</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

977

978

</div>

979

</div>

980

981

982

983

984

template<typename T > </div>

985

986

<tr>

987

988

989

<td class="paramtype">const T * </td>

990

991

</tr>

992

<tr>

993

994

995

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

996

997

</tr>

998

<tr>

999

1000

1001

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

1002

</tr>

1003

</table>

1004

</div>

1005

1006

1007

<p>Temporary inverts all bits in the GAP buffer. </p>

1008

<p>In this function const-ness of the buffer means nothing. Calling this function again restores the status of the buffer.</p>

1009

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

1010

1011

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. (Buffer IS changed)</td></tr>

1012

</table>

1013

</dd>

1014

</dl>

1015

<p>Checks if GAP block is all-zero. </p>

1016

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

1017

1018

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

1019

<tr><td valign="top"></td><td valign="top"><em>set_max</em> </td><td>- max possible bitset length </td></tr>

1020

</table>

1021

</dd>

1022

</dl>

1023

<dl class="return"><dt><b>Returns:</b></dt><dd>true if all-zero. </dd></dl>

1024

1025

<p>Definition at line <a class="el" href="a00093_source.html#l02131">2131</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1026

1027

<p>Referenced by <a class="el" href="a00089_source.html#l00343">bm::combine_any_operation_with_block()</a>, and <a class="el" href="a00087_source.html#l01921">bm::bvector< Alloc, MS >::compare()</a>.</p>

1028

1029

</div>

1030

</div>

1031

1032

1033

1034

1035

template<typename T > </div>

1036

1037

<tr>

1038

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

1039

1040

<td class="paramtype">const T * </td>

1041

1042

1043

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

1044

</tr>

1045

</table>

1046

</div>

1047

1048

1049

<p>Returs GAP block length. </p>

1050

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

1051

1052

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

1053

</table>

1054

</dd>

1055

</dl>

1056

<dl class="return"><dt><b>Returns:</b></dt><dd>GAP block length. </dd></dl>

1057

1058

<p>Definition at line <a class="el" href="a00093_source.html#l02157">2157</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1059

1060

<p>Referenced by <a class="el" href="a00087_source.html#l02051">bm::bvector< Alloc, MS >::calc_stat()</a>, <a class="el" href="a00096_source.html#l02899">bm::iterator_deserializer< BV, SerialIterator >::deserialize()</a>, <a class="el" href="a00096_source.html#l01232">bm::deserializer< BV, DEC >::deserialize_gap()</a>, <a class="el" href="a00096_source.html#l00653">bm::serializer< BV >::encode_gap_block()</a>, <a class="el" href="a00096_source.html#l00569">bm::serializer< BV >::gamma_gap_block()</a>, <a class="el" href="a00093_source.html#l02250">bm::gap_free_elements()</a>, and <a class="el" href="a00096_source.html#l01129">bm::deseriaizer_base< DEC >::read_gap_block()</a>.</p>

1061

1062

</div>

1063

</div>

1064

1065

1066

1067

1068

template<typename T > </div>

1069

1070

<tr>

1071

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

1072

1073

<td class="paramtype">const T * </td>

1074

1075

1076

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

1077

</tr>

1078

</table>

1079

</div>

1080

1081

1082

<p>Returs GAP blocks capacity level. </p>

1083

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

1084

1085

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

1086

</table>

1087

</dd>

1088

</dl>

1089

<dl class="return"><dt><b>Returns:</b></dt><dd>GAP block capacity level. </dd></dl>

1090

1091

<p>Definition at line <a class="el" href="a00093_source.html#l02199">2199</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1092

1093

</div>

1094

</div>

1095

1096

1097

1098

1099

template<typename T > </div>

1100

1101

<tr>

1102

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

1103

1104

<td class="paramtype">const T * </td>

1105

1106

</tr>

1107

<tr>

1108

1109

1110

<td class="paramtype">const T * </td>

1111

<td class="paramname"> <em>glevel_len</em></td><td> </td>

1112

</tr>

1113

<tr>

1114

1115

1116

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

1117

</tr>

1118

</table>

1119

</div>

1120

1121

1122

<p>Returs GAP block capacity limit. </p>

1123

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

1124

1125

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

1126

<tr><td valign="top"></td><td valign="top"><em>glevel_len</em> </td><td>- GAP lengths table (<a class="el" href="a00067.html" title="Default GAP lengths table.">gap_len_table</a>) </td></tr>

1127

</table>

1128

</dd>

1129

</dl>

1130

<dl class="return"><dt><b>Returns:</b></dt><dd>GAP block limit. </dd></dl>

1131

1132

<p>Definition at line <a class="el" href="a00093_source.html#l02186">2186</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1133

1134

1135

1136

</div>

1137

</div>

1138

1139

1140

1141

1142

<tr>

1143

<td class="memname">gap_word_t* bm::gap_operation_and </td>

1144

1145

<td class="paramtype">const gap_word_t *BMRESTRICT </td>

1146

1147

</tr>

1148

<tr>

1149

1150

1151

<td class="paramtype">const gap_word_t *BMRESTRICT </td>

1152

1153

</tr>

1154

<tr>

1155

1156

1157

<td class="paramtype">gap_word_t *BMRESTRICT </td>

1158

1159

</tr>

1160

<tr>

1161

1162

1163

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

1164

<td class="paramname"> <em>dsize</em></td><td> </td>

1165

</tr>

1166

<tr>

1167

1168

1169

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

1170

</tr>

1171

</table>

1172

</div>

1173

1174

1175

<p>GAP AND operation. </p>

1176

<p>Function performs AND logical oparation on gap vectors. If possible function put the result into vect1 and returns this pointer. Otherwise result is put into tmp_buf, which should be twice of the vector size.</p>

1177

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

1178

1179

<tr><td valign="top"></td><td valign="top"><em>vect1</em> </td><td>- operand 1 </td></tr>

1180

<tr><td valign="top"></td><td valign="top"><em>vect2</em> </td><td>- operand 2 </td></tr>

1181

<tr><td valign="top"></td><td valign="top"><em>tmp_buf</em> </td><td>- pointer on temporary buffer </td></tr>

1182

<tr><td valign="top"></td><td valign="top"><em>dsize</em> </td><td>- out size of the destination </td></tr>

1183

</table>

1184

</dd>

1185

</dl>

1186

<dl class="return"><dt><b>Returns:</b></dt><dd>Result pointer (tmp_buf OR vect1) </dd></dl>

1187

1188

<p>Definition at line <a class="el" href="a00093_source.html#l02954">2954</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1189

1190

<p>References <a class="el" href="a00093_source.html#l02925">bm::and_op()</a>, and <a class="el" href="a00093_source.html#l00908">bm::gap_buff_op()</a>.</p>

1191

1192

<p>Referenced by <a class="el" href="a00089_source.html#l00114">bm::combine_count_operation_with_block()</a>.</p>

1193

1194

</div>

1195

</div>

1196

1197

1198

1199

1200

<tr>

1201

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

1202

1203

<td class="paramtype">const gap_word_t *BMRESTRICT </td>

1204

1205

</tr>

1206

<tr>

1207

1208

1209

<td class="paramtype">const gap_word_t *BMRESTRICT </td>

1210

1211

</tr>

1212

<tr>

1213

1214

1215

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

1216

</tr>

1217

</table>

1218

</div>

1219

1220

1221

<p>GAP AND operation test. </p>

1222

1223

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

1224

1225

<tr><td valign="top"></td><td valign="top"><em>vect1</em> </td><td>- operand 1 </td></tr>

1226

<tr><td valign="top"></td><td valign="top"><em>vect2</em> </td><td>- operand 2 </td></tr>

1227

</table>

1228

</dd>

1229

</dl>

1230

<dl class="return"><dt><b>Returns:</b></dt><dd>non zero value if operation returns any 1 bit </dd></dl>

1231

1232

<p>Definition at line <a class="el" href="a00093_source.html#l02977">2977</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1233

1234

<p>References <a class="el" href="a00093_source.html#l02925">bm::and_op()</a>, and <a class="el" href="a00093_source.html#l00990">bm::gap_buff_any_op()</a>.</p>

1235

1236

<p>Referenced by <a class="el" href="a00089_source.html#l00343">bm::combine_any_operation_with_block()</a>.</p>

1237

1238

</div>

1239

</div>

1240

1241

1242

1243

1244

<tr>

1245

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

1246

1247

<td class="paramtype">const gap_word_t *BMRESTRICT </td>

1248

1249

</tr>

1250

<tr>

1251

1252

1253

<td class="paramtype">const gap_word_t *BMRESTRICT </td>

1254

1255

</tr>

1256

<tr>

1257

1258

1259

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

1260

</tr>

1261

</table>

1262

</div>

1263

1264

1265

<p>GAP SUB operation test. </p>

1266

1267

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

1268

1269

<tr><td valign="top"></td><td valign="top"><em>vect1</em> </td><td>- operand 1 </td></tr>

1270

<tr><td valign="top"></td><td valign="top"><em>vect2</em> </td><td>- operand 2 </td></tr>

1271

</table>

1272

</dd>

1273

</dl>

1274

<dl class="return"><dt><b>Returns:</b></dt><dd>non zero value if operation returns any 1 bit </dd></dl>

1275

1276

<p>Definition at line <a class="el" href="a00093_source.html#l03104">3104</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1277

1278

<p>References <a class="el" href="a00093_source.html#l02925">bm::and_op()</a>, and <a class="el" href="a00093_source.html#l00990">bm::gap_buff_any_op()</a>.</p>

1279

1280

<p>Referenced by <a class="el" href="a00089_source.html#l00343">bm::combine_any_operation_with_block()</a>.</p>

1281

1282

</div>

1283

</div>

1284

1285

1286

1287

1288

<tr>

1289

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

1290

1291

<td class="paramtype">const gap_word_t *BMRESTRICT </td>

1292

1293

</tr>

1294

<tr>

1295

1296

1297

<td class="paramtype">const gap_word_t *BMRESTRICT </td>

1298

1299

</tr>

1300

<tr>

1301

1302

1303

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

1304

</tr>

1305

</table>

1306

</div>

1307

1308

1309

<p>GAP XOR operation test. </p>

1310

1311

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

1312

1313

<tr><td valign="top"></td><td valign="top"><em>vect1</em> </td><td>- operand 1 </td></tr>

1314

<tr><td valign="top"></td><td valign="top"><em>vect2</em> </td><td>- operand 2 </td></tr>

1315

</table>

1316

</dd>

1317

</dl>

1318

<dl class="return"><dt><b>Returns:</b></dt><dd>non zero value if operation returns any 1 bit </dd></dl>

1319

1320

<p>Definition at line <a class="el" href="a00093_source.html#l03025">3025</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1321

1322

<p>References <a class="el" href="a00093_source.html#l00990">bm::gap_buff_any_op()</a>, and <a class="el" href="a00093_source.html#l02932">bm::xor_op()</a>.</p>

1323

1324

<p>Referenced by <a class="el" href="a00089_source.html#l00343">bm::combine_any_operation_with_block()</a>.</p>

1325

1326

</div>

1327

</div>

1328

1329

1330

1331

1332

<tr>

1333

<td class="memname">gap_word_t* bm::gap_operation_or </td>

1334

1335

<td class="paramtype">const gap_word_t *BMRESTRICT </td>

1336

1337

</tr>

1338

<tr>

1339

1340

1341

<td class="paramtype">const gap_word_t *BMRESTRICT </td>

1342

1343

</tr>

1344

<tr>

1345

1346

1347

<td class="paramtype">gap_word_t *BMRESTRICT </td>

1348

1349

</tr>

1350

<tr>

1351

1352

1353

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

1354

<td class="paramname"> <em>dsize</em></td><td> </td>

1355

</tr>

1356

<tr>

1357

1358

1359

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

1360

</tr>

1361

</table>

1362

</div>

1363

1364

1365

<p>GAP OR operation. </p>

1366

<p>Function performs OR logical oparation on gap vectors. If possible function put the result into vect1 and returns this pointer. Otherwise result is put into tmp_buf, which should be twice of the vector size.</p>

1367

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

1368

1369

<tr><td valign="top"></td><td valign="top"><em>vect1</em> </td><td>- operand 1 </td></tr>

1370

<tr><td valign="top"></td><td valign="top"><em>vect2</em> </td><td>- operand 2 </td></tr>

1371

<tr><td valign="top"></td><td valign="top"><em>tmp_buf</em> </td><td>- pointer on temporary buffer </td></tr>

1372

<tr><td valign="top"></td><td valign="top"><em>dsize</em> </td><td>- out destination size</td></tr>

1373

</table>

1374

</dd>

1375

</dl>

1376

<dl class="return"><dt><b>Returns:</b></dt><dd>Result pointer (tmp_buf) </dd></dl>

1377

1378

<p>Definition at line <a class="el" href="a00093_source.html#l03050">3050</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1379

1380

<p>References <a class="el" href="a00093_source.html#l02925">bm::and_op()</a>, <a class="el" href="a00093_source.html#l00908">bm::gap_buff_op()</a>, and <a class="el" href="a00093_source.html#l02099">bm::gap_invert()</a>.</p>

1381

1382

<p>Referenced by <a class="el" href="a00089_source.html#l00343">bm::combine_any_operation_with_block()</a>, and <a class="el" href="a00089_source.html#l00114">bm::combine_count_operation_with_block()</a>.</p>

1383

1384

</div>

1385

</div>

1386

1387

1388

1389

1390

<tr>

1391

<td class="memname">gap_word_t* bm::gap_operation_sub </td>

1392

1393

<td class="paramtype">const gap_word_t *BMRESTRICT </td>

1394

1395

</tr>

1396

<tr>

1397

1398

1399

<td class="paramtype">const gap_word_t *BMRESTRICT </td>

1400

1401

</tr>

1402

<tr>

1403

1404

1405

<td class="paramtype">gap_word_t *BMRESTRICT </td>

1406

1407

</tr>

1408

<tr>

1409

1410

1411

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

1412

<td class="paramname"> <em>dsize</em></td><td> </td>

1413

</tr>

1414

<tr>

1415

1416

1417

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

1418

</tr>

1419

</table>

1420

</div>

1421

1422

1423

<p>GAP SUB (AND NOT) operation. </p>

1424

<p>Function performs SUB logical oparation on gap vectors. If possible function put the result into vect1 and returns this pointer. Otherwise result is put into tmp_buf, which should be twice of the vector size.</p>

1425

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

1426

1427

<tr><td valign="top"></td><td valign="top"><em>vect1</em> </td><td>- operand 1 </td></tr>

1428

<tr><td valign="top"></td><td valign="top"><em>vect2</em> </td><td>- operand 2 </td></tr>

1429

<tr><td valign="top"></td><td valign="top"><em>tmp_buf</em> </td><td>- pointer on temporary buffer </td></tr>

1430

<tr><td valign="top"></td><td valign="top"><em>dsize</em> </td><td>- out destination size</td></tr>

1431

</table>

1432

</dd>

1433

</dl>

1434

<dl class="return"><dt><b>Returns:</b></dt><dd>Result pointer (tmp_buf) </dd></dl>

1435

1436

<p>Definition at line <a class="el" href="a00093_source.html#l03080">3080</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1437

1438

<p>References <a class="el" href="a00093_source.html#l02925">bm::and_op()</a>, and <a class="el" href="a00093_source.html#l00908">bm::gap_buff_op()</a>.</p>

1439

1440

<p>Referenced by <a class="el" href="a00089_source.html#l00114">bm::combine_count_operation_with_block()</a>.</p>

1441

1442

</div>

1443

</div>

1444

1445

1446

1447

1448

<tr>

1449

<td class="memname">gap_word_t* bm::gap_operation_xor </td>

1450

1451

<td class="paramtype">const gap_word_t *BMRESTRICT </td>

1452

1453

</tr>

1454

<tr>

1455

1456

1457

<td class="paramtype">const gap_word_t *BMRESTRICT </td>

1458

1459

</tr>

1460

<tr>

1461

1462

1463

<td class="paramtype">gap_word_t *BMRESTRICT </td>

1464

1465

</tr>

1466

<tr>

1467

1468

1469

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

1470

<td class="paramname"> <em>dsize</em></td><td> </td>

1471

</tr>

1472

<tr>

1473

1474

1475

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

1476

</tr>

1477

</table>

1478

</div>

1479

1480

1481

<p>GAP XOR operation. </p>

1482

<p>Function performs XOR logical oparation on gap vectors. If possible function put the result into vect1 and returns this pointer. Otherwise result is put into tmp_buf, which should be twice of the vector size.</p>

1483

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

1484

1485

<tr><td valign="top"></td><td valign="top"><em>vect1</em> </td><td>- operand 1 </td></tr>

1486

<tr><td valign="top"></td><td valign="top"><em>vect2</em> </td><td>- operand 2 </td></tr>

1487

<tr><td valign="top"></td><td valign="top"><em>tmp_buf</em> </td><td>- pointer on temporary buffer </td></tr>

1488

<tr><td valign="top"></td><td valign="top"><em>dsize</em> </td><td>- out destination size </td></tr>

1489

</table>

1490

</dd>

1491

</dl>

1492

<dl class="return"><dt><b>Returns:</b></dt><dd>Result pointer (tmp_buf) </dd></dl>

1493

1494

<p>Definition at line <a class="el" href="a00093_source.html#l03001">3001</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1495

1496

<p>References <a class="el" href="a00093_source.html#l00908">bm::gap_buff_op()</a>, and <a class="el" href="a00093_source.html#l02932">bm::xor_op()</a>.</p>

1497

1498

<p>Referenced by <a class="el" href="a00089_source.html#l00114">bm::combine_count_operation_with_block()</a>.</p>

1499

1500

</div>

1501

</div>

1502

1503

1504

1505

1506

template<typename T > </div>

1507

1508

<tr>

1509

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

1510

1511

<td class="paramtype">const T * </td>

1512

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

1513

</tr>

1514

<tr>

1515

1516

1517

<td class="paramtype">const T * </td>

1518

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

1519

</tr>

1520

<tr>

1521

1522

1523

<td class="paramtype">const T * </td>

1524

<td class="paramname"> <em>glevel_len</em></td><td> </td>

1525

</tr>

1526

<tr>

1527

1528

1529

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

1530

</tr>

1531

</table>

1532

</div>

1533

1534

1535

<p>Convert bit block into an array of ints corresponding to 1 bits. </p>

1536

<p>OBSOLETE function</p>

1537

<p>Calculates memory overhead for number of gap blocks sharing the same memory allocation table (level lengths table). </p>

1538

1539

<p>Definition at line <a class="el" href="a00093_source.html#l04563">4563</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1540

1541

<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>, <a class="el" href="a00093_source.html#l02229">bm::gap_calc_level()</a>, and <a class="el" href="a00091_source.html#l00074">bm::gap_levels</a>.</p>

1542

1543

<p>Referenced by <a class="el" href="a00093_source.html#l04591">bm::improve_gap_levels()</a>.</p>

1544

1545

</div>

1546

</div>

1547

1548

1549

1550

1551

template<class T > </div>

1552

1553

<tr>

1554

1555

1556

1557

1558

</tr>

1559

<tr>

1560

1561

1562

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

1563

1564

</tr>

1565

<tr>

1566

1567

1568

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

1569

<td class="paramname"> <em>value</em></td><td> </td>

1570

</tr>

1571

<tr>

1572

1573

1574

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

1575

</tr>

1576

</table>

1577

</div>

1578

1579

1580

1581

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

1582

1583

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

1584

<tr><td valign="top"></td><td valign="top"><em>set_max</em> </td><td>- max possible bitset length </td></tr>

1585

</table>

1586

</dd>

1587

</dl>

1588

1589

<p>Definition at line <a class="el" href="a00093_source.html#l02028">2028</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1590

1591

<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>.</p>

1592

1593

<p>Referenced by <a class="el" href="a00093_source.html#l02049">bm::gap_init_range_block()</a>, and <a class="el" href="a00096_source.html#l01129">bm::deseriaizer_base< DEC >::read_gap_block()</a>.</p>

1594

1595

</div>

1596

</div>

1597

1598

1599

1600

1601

template<typename T > </div>

1602

1603

<tr>

1604

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

1605

1606

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

1607

1608

</tr>

1609

<tr>

1610

1611

1612

<td class="paramtype">T *BMRESTRICT </td>

1613

1614

</tr>

1615

<tr>

1616

1617

1618

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

1619

1620

</tr>

1621

<tr>

1622

1623

1624

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

1625

1626

</tr>

1627

<tr>

1628

1629

1630

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

1631

</tr>

1632

</table>

1633

</div>

1634

1635

1636

<p>Abstract distance(similarity) operation for GAP buffers. Receives functor F as a template argument. </p>

1637

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

1638

1639

<tr><td valign="top"></td><td valign="top"><em>vect1</em> </td><td>- operand 1 GAP encoded buffer. </td></tr>

1640

<tr><td valign="top"></td><td valign="top"><em>vect2</em> </td><td>- operand 2 GAP encoded buffer. </td></tr>

1641

<tr><td valign="top"></td><td valign="top"><em>f</em> </td><td>- operation functor. </td></tr>

1642

</table>

1643

</dd>

1644

</dl>

1645

<dl class="note"><dt><b>Note:</b></dt><dd>Internal function.</dd></dl>

1646

<p>Sets or clears bit in the GAP buffer. </p>

1647

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

1648

1649

<tr><td valign="top"></td><td valign="top"><em>val</em> </td><td>- new bit value </td></tr>

1650

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer. </td></tr>

1651

<tr><td valign="top"></td><td valign="top"><em>pos</em> </td><td>- Index of bit to set. </td></tr>

1652

<tr><td valign="top"></td><td valign="top"><em>is_set</em> </td><td>- (OUT) flag if bit was actually set.</td></tr>

1653

</table>

1654

</dd>

1655

</dl>

1656

<dl class="return"><dt><b>Returns:</b></dt><dd>New GAP buffer length. </dd></dl>

1657

1658

<p>Definition at line <a class="el" href="a00093_source.html#l01133">1133</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1659

1660

1661

1662

<p>Referenced by <a class="el" href="a00089_source.html#l01105">bm::combine_or()</a>, <a class="el" href="a00089_source.html#l01268">bm::combine_sub()</a>, <a class="el" href="a00089_source.html#l01184">bm::combine_xor()</a>, <a class="el" href="a00096_source.html#l01232">bm::deserializer< BV, DEC >::deserialize_gap()</a>, <a class="el" href="a00096_source.html#l01129">bm::deseriaizer_base< DEC >::read_gap_block()</a>, and <a class="el" href="a00103_source.html#l00101">bm::miniset< A, N >::set()</a>.</p>

1663

1664

</div>

1665

</div>

1666

1667

1668

1669

1670

template<typename T > </div>

1671

1672

<tr>

1673

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

1674

1675

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

1676

1677

</tr>

1678

<tr>

1679

1680

1681

<td class="paramtype">const T * </td>

1682

1683

</tr>

1684

<tr>

1685

1686

1687

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

1688

</tr>

1689

</table>

1690

</div>

1691

1692

1693

<p>SUB (AND NOT) GAP block to bitblock. </p>

1694

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

1695

1696

<tr><td valign="top"></td><td valign="top"><em>dest</em> </td><td>- bitblock buffer pointer. </td></tr>

1697

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

1698

</table>

1699

</dd>

1700

</dl>

1701

1702

<p>Definition at line <a class="el" href="a00093_source.html#l01466">1466</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1703

1704

<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>, and <a class="el" href="a00093_source.html#l01342">bm::sub_bit_block()</a>.</p>

1705

1706

</div>

1707

</div>

1708

1709

1710

1711

1712

template<typename T > </div>

1713

1714

<tr>

1715

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

1716

1717

<td class="paramtype">const T * </td>

1718

1719

</tr>

1720

<tr>

1721

1722

1723

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

1724

1725

</tr>

1726

<tr>

1727

1728

1729

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

1730

</tr>

1731

</table>

1732

</div>

1733

1734

1735

<p>Tests if bit = pos is true. </p>

1736

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

1737

1738

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

1739

<tr><td valign="top"></td><td valign="top"><em>pos</em> </td><td>- index of the element. </td></tr>

1740

</table>

1741

</dd>

1742

</dl>

1743

<dl class="return"><dt><b>Returns:</b></dt><dd>true if position is in "1" gap </dd></dl>

1744

1745

<p>Definition at line <a class="el" href="a00093_source.html#l00489">489</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1746

1747

<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>, and <a class="el" href="a00091_source.html#l00071">bm::gap_max_bits</a>.</p>

1748

1749

<p>Referenced by <a class="el" href="a00089_source.html#l01268">bm::combine_sub()</a>, <a class="el" href="a00089_source.html#l01184">bm::combine_xor()</a>, <a class="el" href="a00087_source.html#l01808">bm::bvector< Alloc, MS >::get_bit()</a>, and <a class="el" href="a00103_source.html#l00090">bm::miniset< A, N >::test()</a>.</p>

1750

1751

</div>

1752

</div>

1753

1754

1755

1756

1757

template<typename T > </div>

1758

1759

<tr>

1760

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

1761

1762

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

1763

1764

</tr>

1765

<tr>

1766

1767

1768

<td class="paramtype">const T * </td>

1769

1770

</tr>

1771

<tr>

1772

1773

1774

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

1775

</tr>

1776

</table>

1777

</div>

1778

1779

1780

<p>XOR GAP block to bitblock. </p>

1781

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

1782

1783

<tr><td valign="top"></td><td valign="top"><em>dest</em> </td><td>- bitblock buffer pointer. </td></tr>

1784

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

1785

</table>

1786

</dd>

1787

</dl>

1788

1789

<p>Definition at line <a class="el" href="a00093_source.html#l01498">1498</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1790

1791

<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>, and <a class="el" href="a00093_source.html#l01404">bm::xor_bit_block()</a>.</p>

1792

1793

</div>

1794

</div>

1795

1796

1797

1798

1799

template<typename T > </div>

1800

1801

<tr>

1802

<td class="memname">int bm::gapcmp </td>

1803

1804

<td class="paramtype">const T * </td>

1805

1806

</tr>

1807

<tr>

1808

1809

1810

<td class="paramtype">const T * </td>

1811

1812

</tr>

1813

<tr>

1814

1815

1816

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

1817

</tr>

1818

</table>

1819

</div>

1820

1821

1822

<p>Lexicographical comparison of GAP buffers. </p>

1823

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

1824

1825

<tr><td valign="top"></td><td valign="top"><em>buf1</em> </td><td>- First GAP buffer pointer. </td></tr>

1826

<tr><td valign="top"></td><td valign="top"><em>buf2</em> </td><td>- Second GAP buffer pointer. </td></tr>

1827

</table>

1828

</dd>

1829

</dl>

1830

<dl class="return"><dt><b>Returns:</b></dt><dd><0 - less, =0 - equal, >0 - greater. </dd></dl>

1831

1832

<p>Definition at line <a class="el" href="a00093_source.html#l00841">841</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1833

1834

<p>Referenced by <a class="el" href="a00087_source.html#l01921">bm::bvector< Alloc, MS >::compare()</a>.</p>

1835

1836

</div>

1837

</div>

1838

1839

1840

1841

1842

template<typename T > </div>

1843

1844

<tr>

1845

<td class="memname">bool bm::improve_gap_levels </td>

1846

1847

<td class="paramtype">const T * </td>

1848

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

1849

</tr>

1850

<tr>

1851

1852

1853

<td class="paramtype">const T * </td>

1854

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

1855

</tr>

1856

<tr>

1857

1858

1859

1860

<td class="paramname"> <em>glevel_len</em></td><td> </td>

1861

</tr>

1862

<tr>

1863

1864

1865

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

1866

</tr>

1867

</table>

1868

</div>

1869

1870

1871

<p>Finds optimal gap blocks lengths. </p>

1872

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

1873

1874

<tr><td valign="top"></td><td valign="top"><em>length</em> </td><td>- first element of GAP lengths array </td></tr>

1875

<tr><td valign="top"></td><td valign="top"><em>length_end</em> </td><td>- end of the GAP lengths array </td></tr>

1876

<tr><td valign="top"></td><td valign="top"><em>glevel_len</em> </td><td>- destination GAP lengths array </td></tr>

1877

</table>

1878

</dd>

1879

</dl>

1880

1881

<p>Definition at line <a class="el" href="a00093_source.html#l04591">4591</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1882

1883

<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>, <a class="el" href="a00091_source.html#l00074">bm::gap_levels</a>, <a class="el" href="a00091_source.html#l00070">bm::gap_max_buff_len</a>, and <a class="el" href="a00093_source.html#l04563">bm::gap_overhead()</a>.</p>

1884

1885

<p>Referenced by <a class="el" href="a00087_source.html#l01884">bm::bvector< Alloc, MS >::optimize_gap_size()</a>.</p>

1886

1887

</div>

1888

</div>

1889

1890

1891

1892

1893

template<typename T > </div>

1894

1895

<tr>

1896

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

1897

1898

1899

1900

</tr>

1901

<tr>

1902

1903

1904

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

1905

<td class="paramname"> <em>level</em></td><td> </td>

1906

</tr>

1907

<tr>

1908

1909

1910

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

1911

</tr>

1912

</table>

1913

</div>

1914

1915

1916

<p>Sets GAP block capacity level. </p>

1917

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

1918

1919

<tr><td valign="top"></td><td valign="top"><em>buf</em> </td><td>- GAP buffer pointer. </td></tr>

1920

<tr><td valign="top"></td><td valign="top"><em>level</em> </td><td>new GAP block capacity level. </td></tr>

1921

</table>

1922

</dd>

1923

</dl>

1924

1925

<p>Definition at line <a class="el" href="a00093_source.html#l02212">2212</a> of file <a class="el" href="a00093_source.html">bmfunc.h</a>.</p>

1926

1927

<p>References <a class="el" href="a00092_source.html#l00050">BM_ASSERT</a>, and <a class="el" href="a00091_source.html#l00074">bm::gap_levels</a>.</p>

1928

1929

<p>Referenced by <a class="el" href="a00096_source.html#l02899">bm::iterator_deserializer< BV, SerialIterator >::deserialize()</a>, and <a class="el" href="a00096_source.html#l01232">bm::deserializer< BV, DEC >::deserialize_gap()</a>.</p>

1930

1931

</div>

1932

</div>

1933

</div>

1934

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

404

1935

405

1936

406

1937

</body>

Older »