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
|
<!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++: bmstrsparsevec.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">bmstrsparsevec.h File Reference</div> </div>
</div><!--header-->
<div class="contents">
<p>string sparse vector based on bit-transposed matrix
<a href="#details">More...</a></p>
<div class="textblock"><code>#include <stddef.h></code><br />
<code>#include "<a class="el" href="bmconst_8h_source.html">bmconst.h</a>"</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_8h_source.html">bmalgo.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 />
</div><div class="textblock"><div class="dynheader">
Include dependency graph for bmstrsparsevec.h:</div>
<div class="dyncontent">
<div class="center"><img src="bmstrsparsevec_8h__incl.png" border="0" usemap="#bmstrsparsevec_8h" alt=""/></div>
<map name="bmstrsparsevec_8h" id="bmstrsparsevec_8h">
<area shape="rect" title="string sparse vector based on bit-transposed matrix" alt="" coords="253,5,377,32"/>
<area shape="rect" title=" " alt="" coords="303,237,371,263"/>
<area shape="rect" href="bmconst_8h.html" title="Constants, tables and typedefs." alt="" coords="1685,468,1768,495"/>
<area shape="rect" title=" " alt="" coords="1790,237,1869,263"/>
<area shape="rect" href="bmtrans_8h.html" title="Utilities for bit transposition (internal) (experimental!)" alt="" coords="5,155,85,181"/>
<area shape="rect" href="bmdef_8h.html" title="Definitions(internal)" alt="" coords="335,468,403,495"/>
<area shape="rect" href="bmalgo_8h.html" title="Algorithms for bvector<> (main include)" alt="" coords="204,237,279,263"/>
<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="318,80,413,107"/>
<area shape="rect" title=" " alt="" coords="1696,543,1757,569"/>
<area shape="rect" title=" " alt="" coords="297,543,357,569"/>
<area shape="rect" title=" " alt="" coords="381,543,446,569"/>
<area shape="rect" href="bmfunc_8h.html" title="Bit manipulation primitives (internal)" alt="" coords="397,319,472,345"/>
<area shape="rect" href="bmalgo__impl_8h.html" title="Algorithms for bvector<>" alt="" coords="267,319,373,345"/>
<area shape="rect" href="bmundef_8h.html" title="pre-processor un-defines to avoid global space pollution (internal)" alt="" coords="496,319,579,345"/>
<area shape="rect" title=" " alt="" coords="555,393,635,420"/>
<area shape="rect" href="bmutil_8h.html" title="Bit manipulation primitives (internal)" alt="" coords="875,393,943,420"/>
<area shape="rect" title=" " alt="" coords="1277,468,1368,495"/>
<area shape="rect" href="bm_8h.html" title="Compressed bit-vector bvector<> container, set algebraic methods, traversal iterators." alt="" coords="1056,155,1107,181"/>
<area shape="rect" title=" " alt="" coords="498,237,561,263"/>
<area shape="rect" title=" " alt="" coords="585,237,682,263"/>
<area shape="rect" title=" " alt="" coords="707,237,771,263"/>
<area shape="rect" href="bmsimd_8h.html" title="SIMD target version definitions." alt="" coords="1585,237,1663,263"/>
<area shape="rect" title=" " alt="" coords="795,237,866,263"/>
<area shape="rect" href="encoding_8h.html" title="Encoding utilities for serialization (internal)" alt="" coords="1133,319,1219,345"/>
<area shape="rect" href="bmalloc_8h.html" title="Default SIMD friendly allocator." alt="" coords="1430,237,1509,263"/>
<area shape="rect" title=" " alt="" coords="890,237,979,263"/>
<area shape="rect" title=" " alt="" coords="1003,229,1159,271"/>
<area shape="rect" title=" " alt="" coords="1184,237,1267,263"/>
<area shape="rect" title=" " alt="" coords="1291,237,1354,263"/>
<area shape="rect" href="bmsse4_8h.html" title="Compute functions for SSE4.2 SIMD instruction set (internal)" alt="" coords="1243,319,1322,345"/>
<area shape="rect" href="bmsse2_8h.html" title="Compute functions for SSE2 SIMD instruction set (internal)" alt="" coords="1518,319,1597,345"/>
<area shape="rect" title=" " alt="" coords="1360,393,1443,420"/>
<area shape="rect" title=" " alt="" coords="968,393,1059,420"/>
<area shape="rect" title=" " alt="" coords="1083,393,1173,420"/>
<area shape="rect" title=" " alt="" coords="1198,393,1285,420"/>
<area shape="rect" href="bmsse__util_8h.html" title="Compute functions for SSE SIMD instruction set (internal)" alt="" coords="1467,393,1563,420"/>
<area shape="rect" title=" " alt="" coords="1045,319,1109,345"/>
<area shape="rect" title=" " alt="" coords="976,319,1021,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="bmstrsparsevec_8h__dep__incl.png" border="0" usemap="#bmstrsparsevec_8hdep" alt=""/></div>
<map name="bmstrsparsevec_8hdep" id="bmstrsparsevec_8hdep">
<area shape="rect" title="string sparse vector based on bit-transposed matrix" alt="" coords="376,5,500,32"/>
<area shape="rect" href="xsample05_8cpp.html" title="Example: Example on how to use bit-transposed string sparse vector." alt="" coords="5,80,116,107"/>
<area shape="rect" href="strsvsample01_8cpp.html" title="Example: str_sparse_vector<> set values, optimize memory." alt="" coords="141,80,271,107"/>
<area shape="rect" href="strsvsample02_8cpp.html" title="Example: str_sparse_vector<> insertion sort example." alt="" coords="295,80,426,107"/>
<area shape="rect" href="strsvsample03_8cpp.html" title="Example: str_sparse_vector<> back insert iterator example." alt="" coords="450,80,581,107"/>
<area shape="rect" href="strsvsample04_8cpp.html" title="Example: str_sparse_vector<> how to work with NULLs values." alt="" coords="605,80,735,107"/>
<area shape="rect" href="strsvsample05_8cpp.html" title="Example: str_sparse_vector<> gather deserialization example." alt="" coords="759,80,890,107"/>
</map>
</div>
</div>
<p><a href="bmstrsparsevec_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_1str__sparse__vector.html">bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE ></a></td></tr>
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">sparse vector for strings with compression using bit transposition method <a href="classbm_1_1str__sparse__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_1str__sparse__vector_1_1statistics.html">bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::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_1str__sparse__vector_1_1is__remap__support.html">bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::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_1str__sparse__vector_1_1is__rsc__support.html">bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::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_1str__sparse__vector_1_1const__reference.html">bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::const_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_1str__sparse__vector_1_1const__reference.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_1str__sparse__vector_1_1reference.html">bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::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_1str__sparse__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_1str__sparse__vector_1_1const__iterator.html">bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::const_iterator</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft"> </td><td class="mdescRight">Const iterator to do quick traverse of the sparse vector. <a href="classbm_1_1str__sparse__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_1str__sparse__vector_1_1back__insert__iterator.html">bm::str_sparse_vector< CharType, BV, MAX_STR_SIZE >::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_1str__sparse__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>string sparse vector based on bit-transposed matrix </p>
<p class="definition">Definition in file <a class="el" href="bmstrsparsevec_8h_source.html">bmstrsparsevec.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>
|
