1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
|
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.17"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>BitMagic-C++: bmsparsevec.h File Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td id="projectalign" style="padding-left: 0.5em;">
<div id="projectname">BitMagic-C++
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.17 -->
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */
$(function() {
initMenu('',false,false,'search.php','Search');
});
/* @license-end */</script>
<div id="main-nav"></div>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="dir_68267d1309a1af8e8297ef4c3efbcdba.html">src</a></li> </ul>
</div>
</div><!-- top -->
<div class="header">
<div class="summary">
<a href="#nested-classes">Data Structures</a> |
<a href="#namespaces">Namespaces</a> </div>
<div class="headertitle">
<div class="title">bmsparsevec.h File Reference</div> </div>
</div><!--header-->
<div class="contents">
<p>Sparse constainer sparse_vector<> for integer types using bit-transposition transform.
<a href="#details">More...</a></p>
<div class="textblock"><code>#include <memory.h></code><br />
<code>#include <stdexcept></code><br />
<code>#include "<a class="el" href="bmtrans_8h_source.html">bmtrans.h</a>"</code><br />
<code>#include "<a class="el" href="bmalgo__impl_8h_source.html">bmalgo_impl.h</a>"</code><br />
<code>#include "bmbuffer.h"</code><br />
<code>#include "<a class="el" href="bmbmatrix_8h_source.html">bmbmatrix.h</a>"</code><br />
<code>#include "<a class="el" href="bmdef_8h_source.html">bmdef.h</a>"</code><br />
<code>#include "<a class="el" href="bmundef_8h_source.html">bmundef.h</a>"</code><br />
</div><div class="textblock"><div class="dynheader">
Include dependency graph for bmsparsevec.h:</div>
<div class="dyncontent">
<div class="center"><img src="bmsparsevec_8h__incl.png" border="0" usemap="#bmsparsevec_8h" alt=""/></div>
<map name="bmsparsevec_8h" id="bmsparsevec_8h">
<area shape="rect" title="Sparse constainer sparse_vector<> for integer types using bit-transposition transform." alt="" coords="325,5,435,32"/>
<area shape="rect" title=" " alt="" coords="1039,319,1119,345"/>
<area shape="rect" title=" " alt="" coords="391,237,470,263"/>
<area shape="rect" href="bmtrans_8h.html" title="Utilities for bit transposition (internal) (experimental!)" alt="" coords="43,155,123,181"/>
<area shape="rect" href="bmdef_8h.html" title="Definitions(internal)" alt="" coords="474,468,542,495"/>
<area shape="rect" href="bmalgo__impl_8h.html" title="Algorithms for bvector<>" alt="" coords="113,319,220,345"/>
<area shape="rect" title=" " alt="" coords="1893,237,1976,263"/>
<area shape="rect" href="bmbmatrix_8h.html" title="basic bit-matrix class and utilities" alt="" coords="282,80,377,107"/>
<area shape="rect" title=" " alt="" coords="2001,229,2157,271"/>
<area shape="rect" title=" " alt="" coords="435,543,495,569"/>
<area shape="rect" title=" " alt="" coords="519,543,585,569"/>
<area shape="rect" href="bmutil_8h.html" title="Bit manipulation primitives (internal)" alt="" coords="917,393,985,420"/>
<area shape="rect" href="bmconst_8h.html" title="Constants, tables and typedefs." alt="" coords="651,468,733,495"/>
<area shape="rect" title=" " alt="" coords="977,468,1068,495"/>
<area shape="rect" title=" " alt="" coords="661,543,723,569"/>
<area shape="rect" title=" " alt="" coords="299,237,367,263"/>
<area shape="rect" href="bm_8h.html" title="Compressed bit-vector bvector<> container, set algebraic methods, traversal iterators." alt="" coords="1000,155,1051,181"/>
<area shape="rect" title=" " alt="" coords="994,237,1057,263"/>
<area shape="rect" title=" " alt="" coords="1081,237,1178,263"/>
<area shape="rect" title=" " alt="" coords="1203,237,1267,263"/>
<area shape="rect" href="bmsimd_8h.html" title="SIMD target version definitions." alt="" coords="1497,237,1575,263"/>
<area shape="rect" title=" " alt="" coords="1291,237,1362,263"/>
<area shape="rect" href="bmfunc_8h.html" title="Bit manipulation primitives (internal)" alt="" coords="895,237,969,263"/>
<area shape="rect" href="encoding_8h.html" title="Encoding utilities for serialization (internal)" alt="" coords="1387,237,1472,263"/>
<area shape="rect" href="bmalloc_8h.html" title="Default SIMD friendly allocator." alt="" coords="791,237,870,263"/>
<area shape="rect" title=" " alt="" coords="1599,237,1689,263"/>
<area shape="rect" title=" " alt="" coords="1713,229,1869,271"/>
<area shape="rect" title=" " alt="" coords="545,237,628,263"/>
<area shape="rect" title=" " alt="" coords="653,237,715,263"/>
<area shape="rect" href="bmsse4_8h.html" title="Compute functions for SSE4.2 SIMD instruction set (internal)" alt="" coords="1343,319,1422,345"/>
<area shape="rect" href="bmsse2_8h.html" title="Compute functions for SSE2 SIMD instruction set (internal)" alt="" coords="1143,319,1222,345"/>
<area shape="rect" title=" " alt="" coords="1180,393,1263,420"/>
<area shape="rect" title=" " alt="" coords="1615,393,1705,420"/>
<area shape="rect" title=" " alt="" coords="1337,393,1428,420"/>
<area shape="rect" title=" " alt="" coords="1503,393,1590,420"/>
<area shape="rect" href="bmsse__util_8h.html" title="Compute functions for SSE SIMD instruction set (internal)" alt="" coords="1060,393,1156,420"/>
<area shape="rect" title=" " alt="" coords="799,319,863,345"/>
<area shape="rect" title=" " alt="" coords="729,319,775,345"/>
</map>
</div>
</div><div class="textblock"><div class="dynheader">
This graph shows which files directly or indirectly include this file:</div>
<div class="dyncontent">
<div class="center"><img src="bmsparsevec_8h__dep__incl.png" border="0" usemap="#bmsparsevec_8hdep" alt=""/></div>
<map name="bmsparsevec_8hdep" id="bmsparsevec_8hdep">
<area shape="rect" title="Sparse constainer sparse_vector<> for integer types using bit-transposition transform." alt="" coords="1453,5,1563,32"/>
<area shape="rect" href="bmsparsevec__algo_8h.html" title="Algorithms for bm::sparse_vector." alt="" coords="655,80,795,107"/>
<area shape="rect" href="xsample01_8cpp.html" title="Example: Example: memory consumption techniques." alt="" coords="850,155,961,181"/>
<area shape="rect" href="xsample03_8cpp.html" title="Example: SNP search in human genome." alt="" coords="1119,155,1230,181"/>
<area shape="rect" href="xsample06_8cpp.html" title="Example: Use of sparse vector for compressed DNA strings." alt="" coords="985,155,1095,181"/>
<area shape="rect" href="svsample05_8cpp.html" title="Example: sparse_vector<> used for set 2 set remapping (theory of groups Image)" alt="" coords="5,155,120,181"/>
<area shape="rect" href="svsample06_8cpp.html" title="Example: sparse_vector<> scan search (non-ordered set functionality)" alt="" coords="144,155,259,181"/>
<area shape="rect" href="svsample07_8cpp.html" title="Example: sparse_vector<> lower bound search." alt="" coords="283,155,397,181"/>
<area shape="rect" href="svsample09_8cpp.html" title="Example: Use of sparse vector mismatch search." alt="" coords="421,155,536,181"/>
<area shape="rect" href="bmsparsevec__serial_8h.html" title="Serialization for sparse_vector<>" alt="" coords="1324,80,1471,107"/>
<area shape="rect" href="svsample02_8cpp.html" title="Example: sparse_vector<> serialization." alt="" coords="1564,155,1679,181"/>
<area shape="rect" href="svsample08_8cpp.html" title="Example: sparse_vector<> selective de-serialization (gather) and range deserialization." alt="" coords="1703,155,1817,181"/>
<area shape="rect" href="rscsample01_8cpp.html" title="Example: rsc_sparse_vector<> usage." alt="" coords="1842,155,1963,181"/>
<area shape="rect" href="rscsample02_8cpp.html" title="Example: rsc_sparse_vector<> selective and range de-serialization." alt="" coords="2122,155,2243,181"/>
<area shape="rect" href="bmsparsevec__compr_8h.html" title="Compressed sparse container rsc_sparse_vector<> for integer types." alt="" coords="1647,80,1799,107"/>
<area shape="rect" href="rscsample03_8cpp.html" title="Example: bm::rsc_sparse_vector<>::const_iterator." alt="" coords="2267,155,2389,181"/>
<area shape="rect" href="xsample02_8cpp.html" title="Example: sparse_vector<> used for counting sort / historgam construction." alt="" coords="1925,80,2035,107"/>
<area shape="rect" href="svsample01_8cpp.html" title="Example: sparse_vector<> container set values." alt="" coords="2060,80,2175,107"/>
<area shape="rect" href="svsample03_8cpp.html" title="Example: sparse_vector<> merge and fast extraction of content." alt="" coords="2199,80,2313,107"/>
<area shape="rect" href="svsample04_8cpp.html" title="Example: sparse_vector<> with NULL (unset) values." alt="" coords="2337,80,2452,107"/>
<area shape="rect" href="xsample05_8cpp.html" title="Example: Example on how to use bit-transposed string sparse vector." alt="" coords="715,155,826,181"/>
<area shape="rect" href="strsvsample02_8cpp.html" title="Example: str_sparse_vector<> insertion sort example." alt="" coords="560,155,691,181"/>
<area shape="rect" href="strsvsample03_8cpp.html" title="Example: str_sparse_vector<> back insert iterator example." alt="" coords="1409,155,1540,181"/>
<area shape="rect" href="strsvsample05_8cpp.html" title="Example: str_sparse_vector<> gather deserialization example." alt="" coords="1255,155,1385,181"/>
<area shape="rect" href="xsample08_8cpp.html" title=" " alt="" coords="1987,155,2098,181"/>
</map>
</div>
</div>
<p><a href="bmsparsevec_8h_source.html">Go to the source code of this file.</a></p>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a>
Data Structures</h2></td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classbm_1_1sparse__vector.html">bm::sparse_vector< Val, BV ></a></td></tr>
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">sparse vector with runtime compression using bit transposition method <a href="classbm_1_1sparse__vector.html#details">More...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structbm_1_1sparse__vector_1_1statistics.html">bm::sparse_vector< Val, BV >::statistics</a></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structbm_1_1sparse__vector_1_1is__remap__support.html">bm::sparse_vector< Val, BV >::is_remap_support</a></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structbm_1_1sparse__vector_1_1is__rsc__support.html">bm::sparse_vector< Val, BV >::is_rsc_support</a></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classbm_1_1sparse__vector_1_1reference.html">bm::sparse_vector< Val, BV >::reference</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Reference class to access elements via common [] operator. <a href="classbm_1_1sparse__vector_1_1reference.html#details">More...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classbm_1_1sparse__vector_1_1const__iterator.html">bm::sparse_vector< Val, BV >::const_iterator</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Const iterator to traverse the sparse vector. <a href="classbm_1_1sparse__vector_1_1const__iterator.html#details">More...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class  </td><td class="memItemRight" valign="bottom"><a class="el" href="classbm_1_1sparse__vector_1_1back__insert__iterator.html">bm::sparse_vector< Val, BV >::back_insert_iterator</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Back insert iterator implements buffered insert, faster than generic access assignment. <a href="classbm_1_1sparse__vector_1_1back__insert__iterator.html#details">More...</a><br /></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="namespaces"></a>
Namespaces</h2></td></tr>
<tr class="memitem:namespacebm"><td class="memItemLeft" align="right" valign="top">  </td><td class="memItemRight" valign="bottom"><a class="el" href="namespacebm.html">bm</a></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2"> </td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><p>Sparse constainer sparse_vector<> for integer types using bit-transposition transform. </p>
<p class="definition">Definition in file <a class="el" href="bmsparsevec_8h_source.html">bmsparsevec.h</a>.</p>
</div></div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated by  <a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.17
</small></address>
</body>
</html>
|
