29
29
<div class="contents">
30
<h1>bmtrans.h File Reference</h1><div class="dynheader">
30
<h1>bmundef.h File Reference</h1><div class="dynheader">
31
31
This graph shows which files directly or indirectly include this file:</div>
32
32
<div class="dynsection">
33
<div class="center"><img src="a00150.png" border="0" usemap="#bmtrans_8hdep_map" alt=""/></div>
34
<map name="bmtrans_8hdep_map" id="bmtrans_8hdep">
35
<area shape="rect" href="a00097.html" title="bmserial.h" alt="" coords="13,83,93,112"/><area shape="rect" href="a00110.html" title="sample4.cpp" alt="" coords="5,160,101,189"/></map>
33
<div class="center"><img src="a00150.png" border="0" usemap="#bmundef_8hdep_map" alt=""/></div>
34
<map name="bmundef_8hdep_map" id="bmundef_8hdep">
35
<area shape="rect" href="a00087.html" title="bm.h" alt="" coords="535,83,585,112"/><area shape="rect" href="a00088.html" title="bmalgo.h" alt="" coords="5,160,80,189"/><area shape="rect" href="a00096.html" title="bmserial.h" alt="" coords="1093,160,1173,189"/><area shape="rect" href="a00095.html" title="bmrandom.h" alt="" coords="104,160,197,189"/><area shape="rect" href="a00114.html" title="sample9.cpp" alt="" coords="91,237,187,267"/><area shape="rect" href="a00109.html" title="sample4.cpp" alt="" coords="1047,237,1143,267"/><area shape="rect" href="a00106.html" title="sample10.cpp" alt="" coords="403,237,504,267"/><area shape="rect" href="a00105.html" title="sample1.cpp" alt="" coords="512,160,608,189"/><area shape="rect" href="a00107.html" title="sample2.cpp" alt="" coords="683,160,779,189"/><area shape="rect" href="a00108.html" title="sample3.cpp" alt="" coords="803,160,899,189"/><area shape="rect" href="a00110.html" title="sample5.cpp" alt="" coords="923,160,1019,189"/><area shape="rect" href="a00111.html" title="sample6.cpp" alt="" coords="272,160,368,189"/><area shape="rect" href="a00113.html" title="sample8.cpp" alt="" coords="392,160,488,189"/></map>
38
38
<p><a href="a00101_source.html">Go to the source code of this file.</a></p>
39
39
<table border="0" cellpadding="0" cellspacing="0">
40
<tr><td colspan="2"><h2>Data Structures</h2></td></tr>
41
<tr><td class="memItemLeft" align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="a00087.html">bm::tmatrix< T, ROWS, COLS ></a></td></tr>
42
<tr><td class="mdescLeft"> </td><td class="mdescRight">Mini-matrix for bit transposition purposes. <a href="a00087.html#_details">More...</a><br/></td></tr>
43
<tr><td class="memItemLeft" align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="a00082.html">bm::tmatrix< T, ROWS, COLS >::rstat</a></td></tr>
44
<tr><td class="mdescLeft"> </td><td class="mdescRight">Row characteristics for transposed matrix. <a href="a00082.html#_details">More...</a><br/></td></tr>
45
<tr><td class="memItemLeft" align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="a00025.html">bm::bit_grabber< T, BPC ></a></td></tr>
46
<tr><td class="memItemLeft" align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="a00028.html">bm::bit_grabber< unsigned, 32 ></a></td></tr>
47
<tr><td class="memItemLeft" align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="a00027.html">bm::bit_grabber< unsigned short, 16 ></a></td></tr>
48
<tr><td class="memItemLeft" align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="a00026.html">bm::bit_grabber< unsigned char, 8 ></a></td></tr>
49
<tr><td class="memItemLeft" align="right" valign="top">struct </td><td class="memItemRight" valign="bottom"><a class="el" href="a00033.html">bm::bit_trans_grabber< T, BPC, BPS ></a></td></tr>
50
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="a00069.html">bm::gap_transpose_engine< GT, BT, BLOCK_SIZE ></a></td></tr>
51
<tr><td class="mdescLeft"> </td><td class="mdescRight">Bit-plain splicing of a GAP block. <a href="a00069.html#_details">More...</a><br/></td></tr>
52
<tr><td colspan="2"><h2>Namespaces</h2></td></tr>
53
<tr><td class="memItemLeft" align="right" valign="top">namespace </td><td class="memItemRight" valign="bottom"><a class="el" href="a00116.html">bm</a></td></tr>
54
<tr><td colspan="2"><h2>Functions</h2></td></tr>
55
<tr><td class="memTemplParams" colspan="2">template<typename T , unsigned BPC, unsigned BPS> </td></tr>
56
<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00116.html#a2e3af9c9f2eb481130d240ba4cd6fd68">bm::vect_bit_transpose</a> (const T *arr, unsigned arr_size, T tmatrix[BPC][BPS])</td></tr>
57
<tr><td class="mdescLeft"> </td><td class="mdescRight">Generic bit-array transposition function T - array type (any int) BPC - bit plain count BPS - bit plain size. <a href="#a2e3af9c9f2eb481130d240ba4cd6fd68"></a><br/></td></tr>
58
<tr><td class="memTemplParams" colspan="2">template<typename T , unsigned BPC, unsigned BPS> </td></tr>
59
<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00116.html#a089ac7cd17ddca4bf3c661c96f749f3f">bm::vect_bit_trestore</a> (const T tmatrix[BPC][BPS], T *arr)</td></tr>
60
<tr><td class="mdescLeft"> </td><td class="mdescRight">Restore bit array from the transposition matrix T - array type (any int) BPC - bit plain count BPS - bit plain size. <a href="#a089ac7cd17ddca4bf3c661c96f749f3f"></a><br/></td></tr>
61
<tr><td class="memTemplParams" colspan="2">template<typename T , unsigned BPC, unsigned BPS> </td></tr>
62
<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00121.html#ga3fe02492f64cd8a9dfbb1a00ec71c0ae">bm::tmatrix_distance</a> (const T tmatrix[BPC][BPS], unsigned distance[BPC][BPC])</td></tr>
63
<tr><td class="mdescLeft"> </td><td class="mdescRight">Compute pairwise Row x Row Humming distances on plains(rows) of the transposed bit block. <a href="a00121.html#ga3fe02492f64cd8a9dfbb1a00ec71c0ae"></a><br/></td></tr>
64
<tr><td class="memTemplParams" colspan="2">template<typename T , unsigned BPC, unsigned BPS> </td></tr>
65
<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00121.html#gabdc11d48fda6a69873eefd219c4b7e75">bm::bit_iblock_make_pcv</a> (const unsigned distance[BPC][BPC], unsigned char *pc_vector)</td></tr>
66
<tr><td class="mdescLeft"> </td><td class="mdescRight">!< ibpc limiter <a href="a00121.html#gabdc11d48fda6a69873eefd219c4b7e75"></a><br/></td></tr>
67
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00116.html#adfae226f696ef821c7d351216c00fe0d">bm::bit_iblock_pcv_stat</a> (const unsigned char *BMRESTRICT pc_vector, const unsigned char *BMRESTRICT pc_vector_end, unsigned *BMRESTRICT pc_vector_stat)</td></tr>
68
<tr><td class="mdescLeft"> </td><td class="mdescRight">Compute number of ibpc codes in pc_vector. <a href="#adfae226f696ef821c7d351216c00fe0d"></a><br/></td></tr>
69
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="a00116.html#a62808b64adfcf2a7e610a4f713f470c0">bm::bit_iblock_reduce</a> (const unsigned tmatrix[<a class="el" href="a00116.html#a3428cf384446982017ba9ee68152d238">bm::set_block_plain_cnt</a>][<a class="el" href="a00116.html#a35780565f6d8f2831ebff8877d3ba662">bm::set_block_plain_size</a>], const unsigned char *BMRESTRICT pc_vector, const unsigned char *BMRESTRICT pc_vector_end, unsigned tmatrix_out[<a class="el" href="a00116.html#a3428cf384446982017ba9ee68152d238">bm::set_block_plain_cnt</a>][<a class="el" href="a00116.html#a35780565f6d8f2831ebff8877d3ba662">bm::set_block_plain_size</a>])</td></tr>
70
<tr><td class="mdescLeft"> </td><td class="mdescRight">Matrix reduction based on transformation pc vector. <a href="#a62808b64adfcf2a7e610a4f713f470c0"></a><br/></td></tr>
71
<tr><td class="memTemplParams" colspan="2">template<class TMatrix > </td></tr>
72
<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00116.html#a336ed7eb10da60438793f0ecff0fb7b1">bm::tmatrix_reduce</a> (TMatrix &tmatrix, const unsigned char *pc_vector, const unsigned effective_cols)</td></tr>
73
<tr><td class="mdescLeft"> </td><td class="mdescRight">Transposed Matrix reduction based on transformation pc vector. <a href="#a336ed7eb10da60438793f0ecff0fb7b1"></a><br/></td></tr>
74
<tr><td class="memTemplParams" colspan="2">template<class TMatrix > </td></tr>
75
<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00116.html#ab7544e494744b2c0b265ab7d81f766b8">bm::tmatrix_restore</a> (TMatrix &tmatrix, const unsigned char *pc_vector, const unsigned effective_cols)</td></tr>
76
<tr><td class="mdescLeft"> </td><td class="mdescRight">Transposed Matrix restore based on transformation pc vector. <a href="#ab7544e494744b2c0b265ab7d81f766b8"></a><br/></td></tr>
77
<tr><td class="memTemplParams" colspan="2">template<typename GT , typename BT > </td></tr>
78
<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00116.html#a76724fb233f93c15146641482311ce28">bm::gap_2_bitblock</a> (const GT *BMRESTRICT gap_buf, BT *BMRESTRICT block, unsigned block_size)</td></tr>
79
<tr><td class="mdescLeft"> </td><td class="mdescRight">Copy GAP block body to bit block with DGap transformation. <a href="#a76724fb233f93c15146641482311ce28"></a><br/></td></tr>
80
<tr><td class="memTemplParams" colspan="2">template<class TMatrix > </td></tr>
81
<tr><td class="memTemplItemLeft" align="right" valign="top">void </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00116.html#a3788dd32c39556f0aef90b50e5a5e62c">bm::compute_tmatrix_rstat</a> (const TMatrix &tmatrix, const unsigned char *pc_vector, typename TMatrix::rstat *rstat, unsigned effective_cols)</td></tr>
82
<tr><td class="mdescLeft"> </td><td class="mdescRight">Compute t-matrix rows statistics used for compression. <a href="#a3788dd32c39556f0aef90b50e5a5e62c"></a><br/></td></tr>
83
<tr><td class="memTemplParams" colspan="2">template<typename TM > </td></tr>
84
<tr><td class="memTemplItemLeft" align="right" valign="top">unsigned </td><td class="memTemplItemRight" valign="bottom"><a class="el" href="a00116.html#af92597461aff2926f9adcbf51bac98f9">bm::find_effective_columns</a> (const TM &tmatrix)</td></tr>
85
<tr><td class="mdescLeft"> </td><td class="mdescRight">Compute effective right column border of the t-matrix. <a href="#af92597461aff2926f9adcbf51bac98f9"></a><br/></td></tr>
86
<tr><td colspan="2"><h2>Variables</h2></td></tr>
87
<tr><td class="memItemLeft" align="right" valign="top">const unsigned char </td><td class="memItemRight" valign="bottom"><a class="el" href="a00116.html#ae34de9206be7a8aa05db9d5dc38bfc90">bm::ibpc_uncompr</a> = 0</td></tr>
88
<tr><td class="memItemLeft" align="right" valign="top">const unsigned char </td><td class="memItemRight" valign="bottom"><a class="el" href="a00116.html#aaca6d3c887b5b7b66a78e95471f9a326">bm::ibpc_all_zero</a> = 1</td></tr>
89
<tr><td class="mdescLeft"> </td><td class="mdescRight">!< plain uncompressed <a href="#aaca6d3c887b5b7b66a78e95471f9a326"></a><br/></td></tr>
90
<tr><td class="memItemLeft" align="right" valign="top">const unsigned char </td><td class="memItemRight" valign="bottom"><a class="el" href="a00116.html#aa6f59be0b838db693e0f081bcaf750f0">bm::ibpc_all_one</a> = 2</td></tr>
91
<tr><td class="mdescLeft"> </td><td class="mdescRight">!< plain ALL ZERO <a href="#aa6f59be0b838db693e0f081bcaf750f0"></a><br/></td></tr>
92
<tr><td class="memItemLeft" align="right" valign="top">const unsigned char </td><td class="memItemRight" valign="bottom"><a class="el" href="a00116.html#a748d4095c39c9372a590b431e0ec17fe">bm::ibpc_equiv</a> = 3</td></tr>
93
<tr><td class="mdescLeft"> </td><td class="mdescRight">!< plain ALL ONE <a href="#a748d4095c39c9372a590b431e0ec17fe"></a><br/></td></tr>
94
<tr><td class="memItemLeft" align="right" valign="top">const unsigned char </td><td class="memItemRight" valign="bottom"><a class="el" href="a00116.html#aa61bf7691d32a9bc7c65c05bb62657e5">bm::ibpc_close</a> = 4</td></tr>
95
<tr><td class="mdescLeft"> </td><td class="mdescRight">!< plain is equal to plain M <a href="#aa61bf7691d32a9bc7c65c05bb62657e5"></a><br/></td></tr>
96
<tr><td class="memItemLeft" align="right" valign="top">const unsigned char </td><td class="memItemRight" valign="bottom"><a class="el" href="a00116.html#ae4f14f0c2c5a9ee277808d36fd94693f">bm::ibpc_end</a> = 8</td></tr>
97
<tr><td class="mdescLeft"> </td><td class="mdescRight">!< plain is close to plain M <a href="#ae4f14f0c2c5a9ee277808d36fd94693f"></a><br/></td></tr>
100
<hr size="1"/><address style="text-align: right;"><small>Generated on Tue Mar 23 20:48:01 2010 for BitMagic by
42
<hr size="1"/><address style="text-align: right;"><small>Generated on Sun Apr 25 09:37:34 2010 for BitMagic by
101
43
<a href="http://www.doxygen.org/index.html">
102
44
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.6.1 </small></address>