-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathcache_8cc_source.html
133 lines (131 loc) · 58.3 KB
/
cache_8cc_source.html
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
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://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.13"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>Vowpal Wabbit: /mnt/c/w/linux/vowpal_wabbit/vowpalwabbit/cache.cc Source File</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="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/searchdata.js"></script>
<script type="text/javascript" src="search/search.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">Vowpal Wabbit
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.13 -->
<script type="text/javascript">
var searchBox = new SearchBox("searchBox", "search",false,'Search');
</script>
<script type="text/javascript" src="menudata.js"></script>
<script type="text/javascript" src="menu.js"></script>
<script type="text/javascript">
$(function() {
initMenu('',true,false,'search.php','Search');
$(document).ready(function() { init_search(); });
});
</script>
<div id="main-nav"></div>
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
onmouseover="return searchBox.OnSearchSelectShow()"
onmouseout="return searchBox.OnSearchSelectHide()"
onkeydown="return searchBox.OnSearchSelectKey(event)">
</div>
<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0"
name="MSearchResults" id="MSearchResults">
</iframe>
</div>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="dir_23e69c20c74a4591a9cfc65aaff8f3d1.html">vowpalwabbit</a></li> </ul>
</div>
</div><!-- top -->
<div class="header">
<div class="headertitle">
<div class="title">cache.cc</div> </div>
</div><!--header-->
<div class="contents">
<a href="cache_8cc.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span> <span class="comment">/*</span></div><div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="comment">Copyright (c) by respective owners including Yahoo!, Microsoft, and</span></div><div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="comment">individual contributors. All rights reserved. Released under a BSD (revised)</span></div><div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment">license as described in the file LICENSE.</span></div><div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="comment"> */</span></div><div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="preprocessor">#include "<a class="code" href="cache_8h.html">cache.h</a>"</span></div><div class="line"><a name="l00007"></a><span class="lineno"> 7</span> <span class="preprocessor">#include "<a class="code" href="unique__sort_8h.html">unique_sort.h</a>"</span></div><div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <span class="preprocessor">#include "<a class="code" href="global__data_8h.html">global_data.h</a>"</span></div><div class="line"><a name="l00009"></a><span class="lineno"> 9</span> <span class="preprocessor">#include "<a class="code" href="vw_8h.html">vw.h</a>"</span></div><div class="line"><a name="l00010"></a><span class="lineno"> 10</span> </div><div class="line"><a name="l00011"></a><span class="lineno"><a class="line" href="cache_8cc.html#a5424ce2ddd7100db6e9fb1f3c1432801"> 11</a></span> constexpr <span class="keywordtype">size_t</span> <a class="code" href="cache_8cc.html#a5424ce2ddd7100db6e9fb1f3c1432801">int_size</a> = 11;</div><div class="line"><a name="l00012"></a><span class="lineno"><a class="line" href="cache_8cc.html#a0aabc69fedf02612362d7423ee7e0fab"> 12</a></span> constexpr <span class="keywordtype">size_t</span> <a class="code" href="cache_8cc.html#a0aabc69fedf02612362d7423ee7e0fab">char_size</a> = 2;</div><div class="line"><a name="l00013"></a><span class="lineno"><a class="line" href="cache_8cc.html#a3e7ac2739466661790e667e95bd26eb2"> 13</a></span> constexpr <span class="keywordtype">size_t</span> <a class="code" href="cache_8cc.html#a3e7ac2739466661790e667e95bd26eb2">neg_1</a> = 1;</div><div class="line"><a name="l00014"></a><span class="lineno"><a class="line" href="cache_8cc.html#ab8ff803d9696827385088f45a848affa"> 14</a></span> constexpr <span class="keywordtype">size_t</span> <a class="code" href="cache_8cc.html#ab8ff803d9696827385088f45a848affa">general</a> = 2;</div><div class="line"><a name="l00015"></a><span class="lineno"> 15</span> </div><div class="line"><a name="l00016"></a><span class="lineno"><a class="line" href="cache_8cc.html#a0a6939829f4a697d2f3bf962634108b9"> 16</a></span> <span class="keyword">inline</span> <span class="keywordtype">char</span>* <a class="code" href="cache_8cc.html#a0a6939829f4a697d2f3bf962634108b9">run_len_decode</a>(<span class="keywordtype">char</span>* p, uint64_t& i)</div><div class="line"><a name="l00017"></a><span class="lineno"> 17</span> {</div><div class="line"><a name="l00018"></a><span class="lineno"> 18</span>  <span class="comment">// read an int 7 bits at a time.</span></div><div class="line"><a name="l00019"></a><span class="lineno"> 19</span>  <span class="keywordtype">size_t</span> count = 0;</div><div class="line"><a name="l00020"></a><span class="lineno"> 20</span>  <span class="keywordflow">while</span> (*p & 128) i = i | ((uint64_t)(*(p++) & 127) << 7 * count++);</div><div class="line"><a name="l00021"></a><span class="lineno"> 21</span>  i = i | ((uint64_t)(*(p++)) << 7 * count);</div><div class="line"><a name="l00022"></a><span class="lineno"> 22</span>  <span class="keywordflow">return</span> p;</div><div class="line"><a name="l00023"></a><span class="lineno"> 23</span> }</div><div class="line"><a name="l00024"></a><span class="lineno"> 24</span> </div><div class="line"><a name="l00025"></a><span class="lineno"><a class="line" href="cache_8cc.html#a3512d9cf73ea5f16109f7ea2acbb7470"> 25</a></span> <span class="keyword">inline</span> <span class="keywordtype">char</span>* <a class="code" href="cache_8cc.html#a3512d9cf73ea5f16109f7ea2acbb7470">run_len_encode</a>(<span class="keywordtype">char</span>* p, uint64_t i)</div><div class="line"><a name="l00026"></a><span class="lineno"> 26</span> {</div><div class="line"><a name="l00027"></a><span class="lineno"> 27</span>  <span class="comment">// store an int 7 bits at a time.</span></div><div class="line"><a name="l00028"></a><span class="lineno"> 28</span>  <span class="keywordflow">while</span> (i >= 128)</div><div class="line"><a name="l00029"></a><span class="lineno"> 29</span>  {</div><div class="line"><a name="l00030"></a><span class="lineno"> 30</span>  *(p++) = (i & 127) | 128;</div><div class="line"><a name="l00031"></a><span class="lineno"> 31</span>  i = i >> 7;</div><div class="line"><a name="l00032"></a><span class="lineno"> 32</span>  }</div><div class="line"><a name="l00033"></a><span class="lineno"> 33</span>  *(p++) = (i & 127);</div><div class="line"><a name="l00034"></a><span class="lineno"> 34</span>  <span class="keywordflow">return</span> p;</div><div class="line"><a name="l00035"></a><span class="lineno"> 35</span> }</div><div class="line"><a name="l00036"></a><span class="lineno"> 36</span> </div><div class="line"><a name="l00037"></a><span class="lineno"><a class="line" href="cache_8cc.html#aff0bec5a8cfdde6731cb42a73956549c"> 37</a></span> <span class="keyword">inline</span> int64_t <a class="code" href="cache_8cc.html#aff0bec5a8cfdde6731cb42a73956549c">ZigZagDecode</a>(uint64_t n) { <span class="keywordflow">return</span> (n >> 1) ^ -<span class="keyword">static_cast<</span>int64_t<span class="keyword">></span>(n & 1); }</div><div class="line"><a name="l00038"></a><span class="lineno"> 38</span> </div><div class="line"><a name="l00039"></a><span class="lineno"><a class="line" href="cache_8cc.html#a563825094f126f54bbf07a114aee158b"> 39</a></span> <span class="keywordtype">size_t</span> <a class="code" href="cache_8cc.html#a563825094f126f54bbf07a114aee158b">read_cached_tag</a>(<a class="code" href="classio__buf.html">io_buf</a>& cache, <a class="code" href="structexample.html">example</a>* ae)</div><div class="line"><a name="l00040"></a><span class="lineno"><a class="line" href="cache_8cc.html#af900396d7b72ff2a7002e8befe8cf8f1"> 40</a></span> {</div><div class="line"><a name="l00041"></a><span class="lineno"> 41</span>  <span class="keywordtype">char</span>* <a class="code" href="rand48_8cc.html#a031471c12305ed3905230e6f1c6efcb1">c</a>;</div><div class="line"><a name="l00042"></a><span class="lineno"> 42</span>  <span class="keywordtype">size_t</span> tag_size;</div><div class="line"><a name="l00043"></a><span class="lineno"> 43</span>  <span class="keywordflow">if</span> (cache.<a class="code" href="classio__buf.html#a0fe43cbf0e4539940ad28f482c322cd9">buf_read</a>(c, <span class="keyword">sizeof</span>(tag_size)) < <span class="keyword">sizeof</span>(tag_size))</div><div class="line"><a name="l00044"></a><span class="lineno"> 44</span>  <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00045"></a><span class="lineno"> 45</span>  tag_size = *(<span class="keywordtype">size_t</span>*)c;</div><div class="line"><a name="l00046"></a><span class="lineno"> 46</span>  c += <span class="keyword">sizeof</span>(tag_size);</div><div class="line"><a name="l00047"></a><span class="lineno"> 47</span>  cache.<a class="code" href="classio__buf.html#af32020bb18ceca0dc038900797715ae6">set</a>(c);</div><div class="line"><a name="l00048"></a><span class="lineno"> 48</span>  <span class="keywordflow">if</span> (cache.<a class="code" href="classio__buf.html#a0fe43cbf0e4539940ad28f482c322cd9">buf_read</a>(c, tag_size) < tag_size)</div><div class="line"><a name="l00049"></a><span class="lineno"> 49</span>  <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00050"></a><span class="lineno"> 50</span> </div><div class="line"><a name="l00051"></a><span class="lineno"> 51</span>  ae-><a class="code" href="structexample.html#ae05e98faef8389156ebb6d8f823ca378">tag</a>.<a class="code" href="structv__array.html#aab10f7f1ac8ad24a8dc0b112fed415ef">clear</a>();</div><div class="line"><a name="l00052"></a><span class="lineno"> 52</span>  <a class="code" href="v__array_8h.html#a9490092cc42677eee809440465fc6078">push_many</a>(ae-><a class="code" href="structexample.html#ae05e98faef8389156ebb6d8f823ca378">tag</a>, c, tag_size);</div><div class="line"><a name="l00053"></a><span class="lineno"> 53</span>  <span class="keywordflow">return</span> tag_size + <span class="keyword">sizeof</span>(tag_size);</div><div class="line"><a name="l00054"></a><span class="lineno"> 54</span> }</div><div class="line"><a name="l00055"></a><span class="lineno"> 55</span> </div><div class="line"><a name="l00056"></a><span class="lineno"><a class="line" href="structone__float.html"> 56</a></span> <span class="keyword">struct </span><a class="code" href="structone__float.html">one_float</a></div><div class="line"><a name="l00057"></a><span class="lineno"> 57</span> {</div><div class="line"><a name="l00058"></a><span class="lineno"><a class="line" href="structone__float.html#a600db49e0575c152bae801134a534656"> 58</a></span>  <span class="keywordtype">float</span> <a class="code" href="structone__float.html#a600db49e0575c152bae801134a534656">f</a>;</div><div class="line"><a name="l00059"></a><span class="lineno"> 59</span> }</div><div class="line"><a name="l00060"></a><span class="lineno"> 60</span> <span class="preprocessor">#ifndef _WIN32</span></div><div class="line"><a name="l00061"></a><span class="lineno"> 61</span> <a class="code" href="cache_8cc.html#a5be7b8c20e5aa4d4e2fc3cf623990793">__attribute__</a>((packed))</div><div class="line"><a name="l00062"></a><span class="lineno"> 62</span> <span class="preprocessor">#endif</span></div><div class="line"><a name="l00063"></a><span class="lineno"> 63</span> ;</div><div class="line"><a name="l00064"></a><span class="lineno"> 64</span> </div><div class="line"><a name="l00065"></a><span class="lineno"><a class="line" href="cache_8h.html#a060d579caa929188f6fddf11bf68828c"> 65</a></span> <span class="keywordtype">int</span> <a class="code" href="cache_8cc.html#a060d579caa929188f6fddf11bf68828c">read_cached_features</a>(<a class="code" href="structvw.html">vw</a>* all, <a class="code" href="structv__array.html">v_array<example*></a>& examples)</div><div class="line"><a name="l00066"></a><span class="lineno"> 66</span> {</div><div class="line"><a name="l00067"></a><span class="lineno"> 67</span>  <a class="code" href="structexample.html">example</a>* ae = examples[0];</div><div class="line"><a name="l00068"></a><span class="lineno"> 68</span>  ae-><a class="code" href="structexample.html#a0477cb59212f3ef7524d6f9b04d50918">sorted</a> = all-><a class="code" href="structvw.html#ab70afa2ceae01968d9d291c5c8b060be">p</a>-><a class="code" href="structparser.html#a4000a39c49cd83d4833c344849f1bc2d">sorted_cache</a>;</div><div class="line"><a name="l00069"></a><span class="lineno"> 69</span>  <a class="code" href="classio__buf.html">io_buf</a>* input = all-><a class="code" href="structvw.html#ab70afa2ceae01968d9d291c5c8b060be">p</a>-><a class="code" href="structparser.html#a9518bd05717a9c026371ff1044768f96">input</a>;</div><div class="line"><a name="l00070"></a><span class="lineno"> 70</span> </div><div class="line"><a name="l00071"></a><span class="lineno"> 71</span>  <span class="keywordtype">size_t</span> total = all-><a class="code" href="structvw.html#ab70afa2ceae01968d9d291c5c8b060be">p</a>-><a class="code" href="structparser.html#af15b434af656966700c94a50a92c4fcd">lp</a>.<a class="code" href="structlabel__parser.html#a827082cb837077af04cb281f8d264822">read_cached_label</a>(all-><a class="code" href="structvw.html#aada16c220b8d3eaf62aaee86168dde5e">sd</a>, &ae-><a class="code" href="structexample.html#a0c87f6e82d9c95ae42158bdbdab3acf5">l</a>, *input);</div><div class="line"><a name="l00072"></a><span class="lineno"> 72</span>  <span class="keywordflow">if</span> (total == 0)</div><div class="line"><a name="l00073"></a><span class="lineno"> 73</span>  <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00074"></a><span class="lineno"> 74</span>  <span class="keywordflow">if</span> (<a class="code" href="cache_8cc.html#a563825094f126f54bbf07a114aee158b">read_cached_tag</a>(*input, ae) == 0)</div><div class="line"><a name="l00075"></a><span class="lineno"> 75</span>  <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00076"></a><span class="lineno"> 76</span>  <span class="keywordtype">char</span>* <a class="code" href="rand48_8cc.html#a031471c12305ed3905230e6f1c6efcb1">c</a>;</div><div class="line"><a name="l00077"></a><span class="lineno"> 77</span>  <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> num_indices = 0;</div><div class="line"><a name="l00078"></a><span class="lineno"> 78</span>  <span class="keywordflow">if</span> (input-><a class="code" href="classio__buf.html#a0fe43cbf0e4539940ad28f482c322cd9">buf_read</a>(c, <span class="keyword">sizeof</span>(num_indices)) < <span class="keyword">sizeof</span>(num_indices))</div><div class="line"><a name="l00079"></a><span class="lineno"> 79</span>  <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00080"></a><span class="lineno"> 80</span>  num_indices = *(<span class="keywordtype">unsigned</span> <span class="keywordtype">char</span>*)c;</div><div class="line"><a name="l00081"></a><span class="lineno"> 81</span>  c += <span class="keyword">sizeof</span>(num_indices);</div><div class="line"><a name="l00082"></a><span class="lineno"> 82</span> </div><div class="line"><a name="l00083"></a><span class="lineno"> 83</span>  all-><a class="code" href="structvw.html#ab70afa2ceae01968d9d291c5c8b060be">p</a>-><a class="code" href="structparser.html#a9518bd05717a9c026371ff1044768f96">input</a>-><a class="code" href="classio__buf.html#af32020bb18ceca0dc038900797715ae6">set</a>(c);</div><div class="line"><a name="l00084"></a><span class="lineno"> 84</span>  <span class="keywordflow">for</span> (; num_indices > 0; num_indices--)</div><div class="line"><a name="l00085"></a><span class="lineno"> 85</span>  {</div><div class="line"><a name="l00086"></a><span class="lineno"> 86</span>  <span class="keywordtype">size_t</span> temp;</div><div class="line"><a name="l00087"></a><span class="lineno"> 87</span>  <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> index = 0;</div><div class="line"><a name="l00088"></a><span class="lineno"> 88</span>  <span class="keywordflow">if</span> ((temp = input-><a class="code" href="classio__buf.html#a0fe43cbf0e4539940ad28f482c322cd9">buf_read</a>(c, <span class="keyword">sizeof</span>(index) + <span class="keyword">sizeof</span>(<span class="keywordtype">size_t</span>))) < <span class="keyword">sizeof</span>(index) + <span class="keyword">sizeof</span>(size_t))</div><div class="line"><a name="l00089"></a><span class="lineno"> 89</span>  {</div><div class="line"><a name="l00090"></a><span class="lineno"> 90</span>  all-><a class="code" href="structvw.html#a925d7b1383c78902bdd02f3174d78d62">trace_message</a> << <span class="stringliteral">"truncated example! "</span> << temp << <span class="stringliteral">" "</span> << <a class="code" href="cache_8cc.html#a0aabc69fedf02612362d7423ee7e0fab">char_size</a> + <span class="keyword">sizeof</span>(size_t) << std::endl;</div><div class="line"><a name="l00091"></a><span class="lineno"> 91</span>  <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00092"></a><span class="lineno"> 92</span>  }</div><div class="line"><a name="l00093"></a><span class="lineno"> 93</span> </div><div class="line"><a name="l00094"></a><span class="lineno"> 94</span>  index = *(<span class="keywordtype">unsigned</span> <span class="keywordtype">char</span>*)c;</div><div class="line"><a name="l00095"></a><span class="lineno"> 95</span>  c += <span class="keyword">sizeof</span>(index);</div><div class="line"><a name="l00096"></a><span class="lineno"> 96</span>  ae-><a class="code" href="structexample__predict.html#ab098b66eb3c24b20ca349b7908ef54f3">indices</a>.<a class="code" href="structv__array.html#afd6a4614f027ac5f786507552ce13f13">push_back</a>((<span class="keywordtype">size_t</span>)index);</div><div class="line"><a name="l00097"></a><span class="lineno"> 97</span>  <a class="code" href="structfeatures.html">features</a>& ours = ae-><a class="code" href="structexample__predict.html#a59f24cbe1603a24ae5812b7d262f3668">feature_space</a>[index];</div><div class="line"><a name="l00098"></a><span class="lineno"> 98</span>  <span class="keywordtype">size_t</span> storage = *(<span class="keywordtype">size_t</span>*)c;</div><div class="line"><a name="l00099"></a><span class="lineno"> 99</span>  c += <span class="keyword">sizeof</span>(size_t);</div><div class="line"><a name="l00100"></a><span class="lineno"> 100</span>  all-><a class="code" href="structvw.html#ab70afa2ceae01968d9d291c5c8b060be">p</a>-><a class="code" href="structparser.html#a9518bd05717a9c026371ff1044768f96">input</a>-><a class="code" href="classio__buf.html#af32020bb18ceca0dc038900797715ae6">set</a>(c);</div><div class="line"><a name="l00101"></a><span class="lineno"> 101</span>  total += storage;</div><div class="line"><a name="l00102"></a><span class="lineno"> 102</span>  <span class="keywordflow">if</span> (input-><a class="code" href="classio__buf.html#a0fe43cbf0e4539940ad28f482c322cd9">buf_read</a>(c, storage) < storage)</div><div class="line"><a name="l00103"></a><span class="lineno"> 103</span>  {</div><div class="line"><a name="l00104"></a><span class="lineno"> 104</span>  all-><a class="code" href="structvw.html#a925d7b1383c78902bdd02f3174d78d62">trace_message</a> << <span class="stringliteral">"truncated example! wanted: "</span> << storage << <span class="stringliteral">" bytes"</span> << std::endl;</div><div class="line"><a name="l00105"></a><span class="lineno"> 105</span>  <span class="keywordflow">return</span> 0;</div><div class="line"><a name="l00106"></a><span class="lineno"> 106</span>  }</div><div class="line"><a name="l00107"></a><span class="lineno"> 107</span> </div><div class="line"><a name="l00108"></a><span class="lineno"> 108</span>  <span class="keywordtype">char</span>* end = c + storage;</div><div class="line"><a name="l00109"></a><span class="lineno"> 109</span> </div><div class="line"><a name="l00110"></a><span class="lineno"> 110</span>  uint64_t last = 0;</div><div class="line"><a name="l00111"></a><span class="lineno"> 111</span> </div><div class="line"><a name="l00112"></a><span class="lineno"> 112</span>  <span class="keywordflow">for</span> (; c != end;)</div><div class="line"><a name="l00113"></a><span class="lineno"> 113</span>  {</div><div class="line"><a name="l00114"></a><span class="lineno"> 114</span>  <a class="code" href="feature__group_8h.html#a8dc3cab3cf2fe526c7e780dc6743727a">feature_index</a> i = 0;</div><div class="line"><a name="l00115"></a><span class="lineno"> 115</span>  c = <a class="code" href="cache_8cc.html#a0a6939829f4a697d2f3bf962634108b9">run_len_decode</a>(c, i);</div><div class="line"><a name="l00116"></a><span class="lineno"> 116</span>  <a class="code" href="feature__group_8h.html#a63fa2cf21c9a615065fbc5189792af95">feature_value</a> v = 1.f;</div><div class="line"><a name="l00117"></a><span class="lineno"> 117</span>  <span class="keywordflow">if</span> (i & <a class="code" href="cache_8cc.html#a3e7ac2739466661790e667e95bd26eb2">neg_1</a>)</div><div class="line"><a name="l00118"></a><span class="lineno"> 118</span>  v = -1.;</div><div class="line"><a name="l00119"></a><span class="lineno"> 119</span>  <span class="keywordflow">else</span> <span class="keywordflow">if</span> (i & <a class="code" href="cache_8cc.html#ab8ff803d9696827385088f45a848affa">general</a>)</div><div class="line"><a name="l00120"></a><span class="lineno"> 120</span>  {</div><div class="line"><a name="l00121"></a><span class="lineno"> 121</span>  v = ((<a class="code" href="structone__float.html">one_float</a>*)c)->f;</div><div class="line"><a name="l00122"></a><span class="lineno"> 122</span>  c += <span class="keyword">sizeof</span>(float);</div><div class="line"><a name="l00123"></a><span class="lineno"> 123</span>  }</div><div class="line"><a name="l00124"></a><span class="lineno"> 124</span>  uint64_t diff = i >> 2;</div><div class="line"><a name="l00125"></a><span class="lineno"> 125</span>  int64_t s_diff = <a class="code" href="cache_8cc.html#aff0bec5a8cfdde6731cb42a73956549c">ZigZagDecode</a>(diff);</div><div class="line"><a name="l00126"></a><span class="lineno"> 126</span>  <span class="keywordflow">if</span> (s_diff < 0)</div><div class="line"><a name="l00127"></a><span class="lineno"> 127</span>  ae-><a class="code" href="structexample.html#a0477cb59212f3ef7524d6f9b04d50918">sorted</a> = <span class="keyword">false</span>;</div><div class="line"><a name="l00128"></a><span class="lineno"> 128</span>  i = last + s_diff;</div><div class="line"><a name="l00129"></a><span class="lineno"> 129</span>  last = i;</div><div class="line"><a name="l00130"></a><span class="lineno"> 130</span>  ours.<a class="code" href="structfeatures.html#ad204b1a4e0ca9b16b5db3b6261c14423">push_back</a>(v, i);</div><div class="line"><a name="l00131"></a><span class="lineno"> 131</span>  }</div><div class="line"><a name="l00132"></a><span class="lineno"> 132</span>  all-><a class="code" href="structvw.html#ab70afa2ceae01968d9d291c5c8b060be">p</a>-><a class="code" href="structparser.html#a9518bd05717a9c026371ff1044768f96">input</a>-><a class="code" href="classio__buf.html#af32020bb18ceca0dc038900797715ae6">set</a>(c);</div><div class="line"><a name="l00133"></a><span class="lineno"> 133</span>  }</div><div class="line"><a name="l00134"></a><span class="lineno"> 134</span> </div><div class="line"><a name="l00135"></a><span class="lineno"> 135</span>  <span class="keywordflow">return</span> (<span class="keywordtype">int</span>)total;</div><div class="line"><a name="l00136"></a><span class="lineno"> 136</span> }</div><div class="line"><a name="l00137"></a><span class="lineno"> 137</span> </div><div class="line"><a name="l00138"></a><span class="lineno"><a class="line" href="cache_8cc.html#a41d030e36efd204d16eab408d9f3b2ef"> 138</a></span> <span class="keyword">inline</span> uint64_t <a class="code" href="cache_8cc.html#a41d030e36efd204d16eab408d9f3b2ef">ZigZagEncode</a>(int64_t n)</div><div class="line"><a name="l00139"></a><span class="lineno"> 139</span> {</div><div class="line"><a name="l00140"></a><span class="lineno"> 140</span>  uint64_t ret = (n << 1) ^ (n >> 63);</div><div class="line"><a name="l00141"></a><span class="lineno"> 141</span>  <span class="keywordflow">return</span> ret;</div><div class="line"><a name="l00142"></a><span class="lineno"> 142</span> }</div><div class="line"><a name="l00143"></a><span class="lineno"> 143</span> </div><div class="line"><a name="l00144"></a><span class="lineno"><a class="line" href="cache_8h.html#aceecd924458f9cec915af446664256ee"> 144</a></span> <span class="keywordtype">void</span> <a class="code" href="cache_8cc.html#aceecd924458f9cec915af446664256ee">output_byte</a>(<a class="code" href="classio__buf.html">io_buf</a>& cache, <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> s)</div><div class="line"><a name="l00145"></a><span class="lineno"> 145</span> {</div><div class="line"><a name="l00146"></a><span class="lineno"> 146</span>  <span class="keywordtype">char</span>* <a class="code" href="rand48_8cc.html#a031471c12305ed3905230e6f1c6efcb1">c</a>;</div><div class="line"><a name="l00147"></a><span class="lineno"> 147</span> </div><div class="line"><a name="l00148"></a><span class="lineno"> 148</span>  cache.<a class="code" href="classio__buf.html#aaff9b1ba96e89f3abfa6105f1f369b34">buf_write</a>(c, 1);</div><div class="line"><a name="l00149"></a><span class="lineno"> 149</span>  *(c++) = s;</div><div class="line"><a name="l00150"></a><span class="lineno"> 150</span>  cache.<a class="code" href="classio__buf.html#af32020bb18ceca0dc038900797715ae6">set</a>(c);</div><div class="line"><a name="l00151"></a><span class="lineno"> 151</span> }</div><div class="line"><a name="l00152"></a><span class="lineno"> 152</span> </div><div class="line"><a name="l00153"></a><span class="lineno"><a class="line" href="cache_8h.html#af4875cfa395d3d1b81065c5cb664d411"> 153</a></span> <span class="keywordtype">void</span> <a class="code" href="cache_8cc.html#af4875cfa395d3d1b81065c5cb664d411">output_features</a>(<a class="code" href="classio__buf.html">io_buf</a>& cache, <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> index, <a class="code" href="structfeatures.html">features</a>& fs, uint64_t mask)</div><div class="line"><a name="l00154"></a><span class="lineno"> 154</span> {</div><div class="line"><a name="l00155"></a><span class="lineno"> 155</span>  <span class="keywordtype">char</span>* <a class="code" href="rand48_8cc.html#a031471c12305ed3905230e6f1c6efcb1">c</a>;</div><div class="line"><a name="l00156"></a><span class="lineno"> 156</span>  <span class="keywordtype">size_t</span> storage = fs.<a class="code" href="structfeatures.html#ac3603ca3f6d37eef7736986feca3908d">size</a>() * <a class="code" href="cache_8cc.html#a5424ce2ddd7100db6e9fb1f3c1432801">int_size</a>;</div><div class="line"><a name="l00157"></a><span class="lineno"> 157</span>  <span class="keywordflow">for</span> (<a class="code" href="feature__group_8h.html#a63fa2cf21c9a615065fbc5189792af95">feature_value</a> <a class="code" href="structone__float.html#a600db49e0575c152bae801134a534656">f</a> : fs.<a class="code" href="structfeatures.html#a12befb364b2dcda6f052c9e794ac68e4">values</a>)</div><div class="line"><a name="l00158"></a><span class="lineno"> 158</span>  <span class="keywordflow">if</span> (f != 1. && f != -1.)</div><div class="line"><a name="l00159"></a><span class="lineno"> 159</span>  storage += <span class="keyword">sizeof</span>(<a class="code" href="feature__group_8h.html#a63fa2cf21c9a615065fbc5189792af95">feature_value</a>);</div><div class="line"><a name="l00160"></a><span class="lineno"> 160</span> </div><div class="line"><a name="l00161"></a><span class="lineno"> 161</span>  cache.<a class="code" href="classio__buf.html#aaff9b1ba96e89f3abfa6105f1f369b34">buf_write</a>(c, <span class="keyword">sizeof</span>(index) + storage + <span class="keyword">sizeof</span>(<span class="keywordtype">size_t</span>));</div><div class="line"><a name="l00162"></a><span class="lineno"> 162</span>  *<span class="keyword">reinterpret_cast<</span><span class="keywordtype">unsigned</span> <span class="keywordtype">char</span>*<span class="keyword">></span>(<a class="code" href="rand48_8cc.html#a031471c12305ed3905230e6f1c6efcb1">c</a>) = index;</div><div class="line"><a name="l00163"></a><span class="lineno"> 163</span>  c += <span class="keyword">sizeof</span>(index);</div><div class="line"><a name="l00164"></a><span class="lineno"> 164</span> </div><div class="line"><a name="l00165"></a><span class="lineno"> 165</span>  <span class="keywordtype">char</span>* storage_size_loc = <a class="code" href="rand48_8cc.html#a031471c12305ed3905230e6f1c6efcb1">c</a>;</div><div class="line"><a name="l00166"></a><span class="lineno"> 166</span>  c += <span class="keyword">sizeof</span>(size_t);</div><div class="line"><a name="l00167"></a><span class="lineno"> 167</span> </div><div class="line"><a name="l00168"></a><span class="lineno"> 168</span>  uint64_t last = 0;</div><div class="line"><a name="l00169"></a><span class="lineno"> 169</span>  <span class="keywordflow">for</span> (<a class="code" href="classfeatures__value__index__iterator.html">features::iterator</a>& f : fs)</div><div class="line"><a name="l00170"></a><span class="lineno"> 170</span>  {</div><div class="line"><a name="l00171"></a><span class="lineno"> 171</span>  <a class="code" href="feature__group_8h.html#a8dc3cab3cf2fe526c7e780dc6743727a">feature_index</a> fi = f.index() & mask;</div><div class="line"><a name="l00172"></a><span class="lineno"> 172</span>  int64_t s_diff = (fi - last);</div><div class="line"><a name="l00173"></a><span class="lineno"> 173</span>  uint64_t diff = <a class="code" href="cache_8cc.html#a41d030e36efd204d16eab408d9f3b2ef">ZigZagEncode</a>(s_diff) << 2;</div><div class="line"><a name="l00174"></a><span class="lineno"> 174</span>  last = fi;</div><div class="line"><a name="l00175"></a><span class="lineno"> 175</span> </div><div class="line"><a name="l00176"></a><span class="lineno"> 176</span>  <span class="keywordflow">if</span> (f.value() == 1.)</div><div class="line"><a name="l00177"></a><span class="lineno"> 177</span>  c = <a class="code" href="cache_8cc.html#a3512d9cf73ea5f16109f7ea2acbb7470">run_len_encode</a>(c, diff);</div><div class="line"><a name="l00178"></a><span class="lineno"> 178</span>  <span class="keywordflow">else</span> <span class="keywordflow">if</span> (f.value() == -1.)</div><div class="line"><a name="l00179"></a><span class="lineno"> 179</span>  c = <a class="code" href="cache_8cc.html#a3512d9cf73ea5f16109f7ea2acbb7470">run_len_encode</a>(c, diff | <a class="code" href="cache_8cc.html#a3e7ac2739466661790e667e95bd26eb2">neg_1</a>);</div><div class="line"><a name="l00180"></a><span class="lineno"> 180</span>  <span class="keywordflow">else</span></div><div class="line"><a name="l00181"></a><span class="lineno"> 181</span>  {</div><div class="line"><a name="l00182"></a><span class="lineno"> 182</span>  c = <a class="code" href="cache_8cc.html#a3512d9cf73ea5f16109f7ea2acbb7470">run_len_encode</a>(c, diff | <a class="code" href="cache_8cc.html#ab8ff803d9696827385088f45a848affa">general</a>);</div><div class="line"><a name="l00183"></a><span class="lineno"> 183</span>  memcpy(c, &f.value(), <span class="keyword">sizeof</span>(<a class="code" href="feature__group_8h.html#a63fa2cf21c9a615065fbc5189792af95">feature_value</a>));</div><div class="line"><a name="l00184"></a><span class="lineno"> 184</span>  c += <span class="keyword">sizeof</span>(<a class="code" href="feature__group_8h.html#a63fa2cf21c9a615065fbc5189792af95">feature_value</a>);</div><div class="line"><a name="l00185"></a><span class="lineno"> 185</span>  }</div><div class="line"><a name="l00186"></a><span class="lineno"> 186</span>  }</div><div class="line"><a name="l00187"></a><span class="lineno"> 187</span> </div><div class="line"><a name="l00188"></a><span class="lineno"> 188</span>  cache.<a class="code" href="classio__buf.html#af32020bb18ceca0dc038900797715ae6">set</a>(c);</div><div class="line"><a name="l00189"></a><span class="lineno"> 189</span>  *(<span class="keywordtype">size_t</span>*)storage_size_loc = c - storage_size_loc - <span class="keyword">sizeof</span>(<span class="keywordtype">size_t</span>);</div><div class="line"><a name="l00190"></a><span class="lineno"> 190</span> }</div><div class="line"><a name="l00191"></a><span class="lineno"> 191</span> </div><div class="line"><a name="l00192"></a><span class="lineno"><a class="line" href="cache_8h.html#a50fc1f434e14517ba0a8becd7e39fdcc"> 192</a></span> <span class="keywordtype">void</span> <a class="code" href="cache_8cc.html#a50fc1f434e14517ba0a8becd7e39fdcc">cache_tag</a>(<a class="code" href="classio__buf.html">io_buf</a>& cache, <a class="code" href="structv__array.html">v_array<char></a> tag)</div><div class="line"><a name="l00193"></a><span class="lineno"> 193</span> {</div><div class="line"><a name="l00194"></a><span class="lineno"> 194</span>  <span class="keywordtype">char</span>* <a class="code" href="rand48_8cc.html#a031471c12305ed3905230e6f1c6efcb1">c</a>;</div><div class="line"><a name="l00195"></a><span class="lineno"> 195</span>  cache.<a class="code" href="classio__buf.html#aaff9b1ba96e89f3abfa6105f1f369b34">buf_write</a>(c, <span class="keyword">sizeof</span>(<span class="keywordtype">size_t</span>) + tag.<a class="code" href="structv__array.html#aa5f4ba8619c8e18dc0cf2c8fd61e6bd7">size</a>());</div><div class="line"><a name="l00196"></a><span class="lineno"> 196</span>  *(<span class="keywordtype">size_t</span>*)c = tag.<a class="code" href="structv__array.html#aa5f4ba8619c8e18dc0cf2c8fd61e6bd7">size</a>();</div><div class="line"><a name="l00197"></a><span class="lineno"> 197</span>  c += <span class="keyword">sizeof</span>(size_t);</div><div class="line"><a name="l00198"></a><span class="lineno"> 198</span>  memcpy(c, tag.<a class="code" href="structv__array.html#af6abe7aa57bda75f23da3a4d4f6ba185">begin</a>(), tag.<a class="code" href="structv__array.html#aa5f4ba8619c8e18dc0cf2c8fd61e6bd7">size</a>());</div><div class="line"><a name="l00199"></a><span class="lineno"> 199</span>  c += tag.<a class="code" href="structv__array.html#aa5f4ba8619c8e18dc0cf2c8fd61e6bd7">size</a>();</div><div class="line"><a name="l00200"></a><span class="lineno"> 200</span>  cache.<a class="code" href="classio__buf.html#af32020bb18ceca0dc038900797715ae6">set</a>(c);</div><div class="line"><a name="l00201"></a><span class="lineno"> 201</span> }</div><div class="line"><a name="l00202"></a><span class="lineno"> 202</span> </div><div class="line"><a name="l00203"></a><span class="lineno"><a class="line" href="cache_8h.html#a442df23fec457c355f2c1d17b4960eed"> 203</a></span> <span class="keywordtype">void</span> <a class="code" href="cache_8cc.html#a442df23fec457c355f2c1d17b4960eed">cache_features</a>(<a class="code" href="classio__buf.html">io_buf</a>& cache, <a class="code" href="structexample.html">example</a>* ae, uint64_t mask)</div><div class="line"><a name="l00204"></a><span class="lineno"> 204</span> {</div><div class="line"><a name="l00205"></a><span class="lineno"> 205</span>  <a class="code" href="cache_8cc.html#a50fc1f434e14517ba0a8becd7e39fdcc">cache_tag</a>(cache, ae-><a class="code" href="structexample.html#ae05e98faef8389156ebb6d8f823ca378">tag</a>);</div><div class="line"><a name="l00206"></a><span class="lineno"> 206</span>  <a class="code" href="cache_8cc.html#aceecd924458f9cec915af446664256ee">output_byte</a>(cache, (<span class="keywordtype">unsigned</span> <span class="keywordtype">char</span>)ae-><a class="code" href="structexample__predict.html#ab098b66eb3c24b20ca349b7908ef54f3">indices</a>.<a class="code" href="structv__array.html#aa5f4ba8619c8e18dc0cf2c8fd61e6bd7">size</a>());</div><div class="line"><a name="l00207"></a><span class="lineno"> 207</span> </div><div class="line"><a name="l00208"></a><span class="lineno"> 208</span>  <span class="keywordflow">for</span> (<a class="code" href="example__predict_8h.html#a3302327c8e16f985dd6c4474bf279c40">namespace_index</a> ns : ae-><a class="code" href="structexample__predict.html#ab098b66eb3c24b20ca349b7908ef54f3">indices</a>) <a class="code" href="cache_8cc.html#af4875cfa395d3d1b81065c5cb664d411">output_features</a>(cache, ns, ae-><a class="code" href="structexample__predict.html#a59f24cbe1603a24ae5812b7d262f3668">feature_space</a>[ns], mask);</div><div class="line"><a name="l00209"></a><span class="lineno"> 209</span> }</div><div class="line"><a name="l00210"></a><span class="lineno"> 210</span> </div><div class="line"><a name="l00211"></a><span class="lineno"><a class="line" href="namespaceVW.html#a485bcb8042f95f793e61258434951898"> 211</a></span> uint32_t <a class="code" href="namespaceVW.html#a485bcb8042f95f793e61258434951898">VW::convert</a>(<span class="keywordtype">size_t</span> number)</div><div class="line"><a name="l00212"></a><span class="lineno"> 212</span> {</div><div class="line"><a name="l00213"></a><span class="lineno"> 213</span>  <span class="keywordflow">if</span> (number > UINT32_MAX)</div><div class="line"><a name="l00214"></a><span class="lineno"> 214</span>  {</div><div class="line"><a name="l00215"></a><span class="lineno"> 215</span>  <a class="code" href="vw__exception_8h.html#a6418ba1768107875abafe9a0b6b8b2ad">THROW</a>(<span class="stringliteral">"size_t value is out of bounds of uint32_t."</span>)</div><div class="line"><a name="l00216"></a><span class="lineno"> 216</span>  }</div><div class="line"><a name="l00217"></a><span class="lineno"> 217</span>  <span class="keywordflow">return</span> <span class="keyword">static_cast<</span>uint32_t<span class="keyword">></span>(number);</div><div class="line"><a name="l00218"></a><span class="lineno"> 218</span> }</div><div class="ttc" id="structexample_html_ae05e98faef8389156ebb6d8f823ca378"><div class="ttname"><a href="structexample.html#ae05e98faef8389156ebb6d8f823ca378">example::tag</a></div><div class="ttdeci">v_array< char > tag</div><div class="ttdef"><b>Definition:</b> <a href="example_8h_source.html#l00063">example.h:63</a></div></div>
<div class="ttc" id="structexample__predict_html_ab098b66eb3c24b20ca349b7908ef54f3"><div class="ttname"><a href="structexample__predict.html#ab098b66eb3c24b20ca349b7908ef54f3">example_predict::indices</a></div><div class="ttdeci">v_array< namespace_index > indices</div><div class="ttdef"><b>Definition:</b> <a href="example__predict_8h_source.html#l00040">example_predict.h:40</a></div></div>
<div class="ttc" id="cache_8cc_html_a563825094f126f54bbf07a114aee158b"><div class="ttname"><a href="cache_8cc.html#a563825094f126f54bbf07a114aee158b">read_cached_tag</a></div><div class="ttdeci">size_t read_cached_tag(io_buf &cache, example *ae)</div><div class="ttdef"><b>Definition:</b> <a href="cache_8cc_source.html#l00039">cache.cc:39</a></div></div>
<div class="ttc" id="structfeatures_html_ad204b1a4e0ca9b16b5db3b6261c14423"><div class="ttname"><a href="structfeatures.html#ad204b1a4e0ca9b16b5db3b6261c14423">features::push_back</a></div><div class="ttdeci">void push_back(feature_value v, feature_index i)</div><div class="ttdef"><b>Definition:</b> <a href="feature__group_8h_source.html#l00336">feature_group.h:336</a></div></div>
<div class="ttc" id="cache_8cc_html_a0aabc69fedf02612362d7423ee7e0fab"><div class="ttname"><a href="cache_8cc.html#a0aabc69fedf02612362d7423ee7e0fab">char_size</a></div><div class="ttdeci">constexpr size_t char_size</div><div class="ttdef"><b>Definition:</b> <a href="cache_8cc_source.html#l00012">cache.cc:12</a></div></div>
<div class="ttc" id="structparser_html_a4000a39c49cd83d4833c344849f1bc2d"><div class="ttname"><a href="structparser.html#a4000a39c49cd83d4833c344849f1bc2d">parser::sorted_cache</a></div><div class="ttdeci">bool sorted_cache</div><div class="ttdef"><b>Definition:</b> <a href="parser_8h_source.html#l00078">parser.h:78</a></div></div>
<div class="ttc" id="cache_8cc_html_a41d030e36efd204d16eab408d9f3b2ef"><div class="ttname"><a href="cache_8cc.html#a41d030e36efd204d16eab408d9f3b2ef">ZigZagEncode</a></div><div class="ttdeci">uint64_t ZigZagEncode(int64_t n)</div><div class="ttdef"><b>Definition:</b> <a href="cache_8cc_source.html#l00138">cache.cc:138</a></div></div>
<div class="ttc" id="structexample_html_a0477cb59212f3ef7524d6f9b04d50918"><div class="ttname"><a href="structexample.html#a0477cb59212f3ef7524d6f9b04d50918">example::sorted</a></div><div class="ttdeci">bool sorted</div><div class="ttdef"><b>Definition:</b> <a href="example_8h_source.html#l00078">example.h:78</a></div></div>
<div class="ttc" id="cache_8cc_html_a5424ce2ddd7100db6e9fb1f3c1432801"><div class="ttname"><a href="cache_8cc.html#a5424ce2ddd7100db6e9fb1f3c1432801">int_size</a></div><div class="ttdeci">constexpr size_t int_size</div><div class="ttdef"><b>Definition:</b> <a href="cache_8cc_source.html#l00011">cache.cc:11</a></div></div>
<div class="ttc" id="structfeatures_html"><div class="ttname"><a href="structfeatures.html">features</a></div><div class="ttdoc">the core definition of a set of features. </div><div class="ttdef"><b>Definition:</b> <a href="feature__group_8h_source.html#l00241">feature_group.h:241</a></div></div>
<div class="ttc" id="feature__group_8h_html_a63fa2cf21c9a615065fbc5189792af95"><div class="ttname"><a href="feature__group_8h.html#a63fa2cf21c9a615065fbc5189792af95">feature_value</a></div><div class="ttdeci">float feature_value</div><div class="ttdef"><b>Definition:</b> <a href="feature__group_8h_source.html#l00020">feature_group.h:20</a></div></div>
<div class="ttc" id="structone__float_html"><div class="ttname"><a href="structone__float.html">one_float</a></div><div class="ttdef"><b>Definition:</b> <a href="cache_8cc_source.html#l00056">cache.cc:56</a></div></div>
<div class="ttc" id="structparser_html_a9518bd05717a9c026371ff1044768f96"><div class="ttname"><a href="structparser.html#a9518bd05717a9c026371ff1044768f96">parser::input</a></div><div class="ttdeci">io_buf * input</div><div class="ttdef"><b>Definition:</b> <a href="parser_8h_source.html#l00069">parser.h:69</a></div></div>
<div class="ttc" id="cache_8cc_html_a0a6939829f4a697d2f3bf962634108b9"><div class="ttname"><a href="cache_8cc.html#a0a6939829f4a697d2f3bf962634108b9">run_len_decode</a></div><div class="ttdeci">char * run_len_decode(char *p, uint64_t &i)</div><div class="ttdef"><b>Definition:</b> <a href="cache_8cc_source.html#l00016">cache.cc:16</a></div></div>
<div class="ttc" id="cache_8cc_html_aceecd924458f9cec915af446664256ee"><div class="ttname"><a href="cache_8cc.html#aceecd924458f9cec915af446664256ee">output_byte</a></div><div class="ttdeci">void output_byte(io_buf &cache, unsigned char s)</div><div class="ttdef"><b>Definition:</b> <a href="cache_8cc_source.html#l00144">cache.cc:144</a></div></div>
<div class="ttc" id="structfeatures_html_a12befb364b2dcda6f052c9e794ac68e4"><div class="ttname"><a href="structfeatures.html#a12befb364b2dcda6f052c9e794ac68e4">features::values</a></div><div class="ttdeci">v_array< feature_value > values</div><div class="ttdef"><b>Definition:</b> <a href="feature__group_8h_source.html#l00243">feature_group.h:243</a></div></div>
<div class="ttc" id="classio__buf_html_af32020bb18ceca0dc038900797715ae6"><div class="ttname"><a href="classio__buf.html#af32020bb18ceca0dc038900797715ae6">io_buf::set</a></div><div class="ttdeci">void set(char *p)</div><div class="ttdef"><b>Definition:</b> <a href="io__buf_8h_source.html#l00163">io_buf.h:163</a></div></div>
<div class="ttc" id="cache_8cc_html_a3e7ac2739466661790e667e95bd26eb2"><div class="ttname"><a href="cache_8cc.html#a3e7ac2739466661790e667e95bd26eb2">neg_1</a></div><div class="ttdeci">constexpr size_t neg_1</div><div class="ttdef"><b>Definition:</b> <a href="cache_8cc_source.html#l00013">cache.cc:13</a></div></div>
<div class="ttc" id="structv__array_html_af6abe7aa57bda75f23da3a4d4f6ba185"><div class="ttname"><a href="structv__array.html#af6abe7aa57bda75f23da3a4d4f6ba185">v_array::begin</a></div><div class="ttdeci">T *& begin()</div><div class="ttdef"><b>Definition:</b> <a href="v__array_8h_source.html#l00042">v_array.h:42</a></div></div>
<div class="ttc" id="structv__array_html_aa5f4ba8619c8e18dc0cf2c8fd61e6bd7"><div class="ttname"><a href="structv__array.html#aa5f4ba8619c8e18dc0cf2c8fd61e6bd7">v_array::size</a></div><div class="ttdeci">size_t size() const</div><div class="ttdef"><b>Definition:</b> <a href="v__array_8h_source.html#l00068">v_array.h:68</a></div></div>
<div class="ttc" id="structvw_html"><div class="ttname"><a href="structvw.html">vw</a></div><div class="ttdef"><b>Definition:</b> <a href="global__data_8h_source.html#l00369">global_data.h:369</a></div></div>
<div class="ttc" id="structvw_html_ab70afa2ceae01968d9d291c5c8b060be"><div class="ttname"><a href="structvw.html#ab70afa2ceae01968d9d291c5c8b060be">vw::p</a></div><div class="ttdeci">parser * p</div><div class="ttdef"><b>Definition:</b> <a href="global__data_8h_source.html#l00377">global_data.h:377</a></div></div>
<div class="ttc" id="structone__float_html_a600db49e0575c152bae801134a534656"><div class="ttname"><a href="structone__float.html#a600db49e0575c152bae801134a534656">one_float::f</a></div><div class="ttdeci">float f</div><div class="ttdef"><b>Definition:</b> <a href="cache_8cc_source.html#l00058">cache.cc:58</a></div></div>
<div class="ttc" id="structexample__predict_html_a59f24cbe1603a24ae5812b7d262f3668"><div class="ttname"><a href="structexample__predict.html#a59f24cbe1603a24ae5812b7d262f3668">example_predict::feature_space</a></div><div class="ttdeci">std::array< features, NUM_NAMESPACES > feature_space</div><div class="ttdef"><b>Definition:</b> <a href="example__predict_8h_source.html#l00041">example_predict.h:41</a></div></div>
<div class="ttc" id="structfeatures_html_ac3603ca3f6d37eef7736986feca3908d"><div class="ttname"><a href="structfeatures.html#ac3603ca3f6d37eef7736986feca3908d">features::size</a></div><div class="ttdeci">size_t size() const</div><div class="ttdef"><b>Definition:</b> <a href="feature__group_8h_source.html#l00280">feature_group.h:280</a></div></div>
<div class="ttc" id="v__array_8h_html_a9490092cc42677eee809440465fc6078"><div class="ttname"><a href="v__array_8h.html#a9490092cc42677eee809440465fc6078">push_many</a></div><div class="ttdeci">void push_many(v_array< T > &v, const T *_begin, size_t num)</div><div class="ttdef"><b>Definition:</b> <a href="v__array_8h_source.html#l00207">v_array.h:207</a></div></div>
<div class="ttc" id="cache_8cc_html_af4875cfa395d3d1b81065c5cb664d411"><div class="ttname"><a href="cache_8cc.html#af4875cfa395d3d1b81065c5cb664d411">output_features</a></div><div class="ttdeci">void output_features(io_buf &cache, unsigned char index, features &fs, uint64_t mask)</div><div class="ttdef"><b>Definition:</b> <a href="cache_8cc_source.html#l00153">cache.cc:153</a></div></div>
<div class="ttc" id="structv__array_html_afd6a4614f027ac5f786507552ce13f13"><div class="ttname"><a href="structv__array.html#afd6a4614f027ac5f786507552ce13f13">v_array::push_back</a></div><div class="ttdeci">void push_back(const T &new_ele)</div><div class="ttdef"><b>Definition:</b> <a href="v__array_8h_source.html#l00107">v_array.h:107</a></div></div>
<div class="ttc" id="structvw_html_aada16c220b8d3eaf62aaee86168dde5e"><div class="ttname"><a href="structvw.html#aada16c220b8d3eaf62aaee86168dde5e">vw::sd</a></div><div class="ttdeci">shared_data * sd</div><div class="ttdef"><b>Definition:</b> <a href="global__data_8h_source.html#l00375">global_data.h:375</a></div></div>
<div class="ttc" id="structv__array_html_aab10f7f1ac8ad24a8dc0b112fed415ef"><div class="ttname"><a href="structv__array.html#aab10f7f1ac8ad24a8dc0b112fed415ef">v_array::clear</a></div><div class="ttdeci">void clear()</div><div class="ttdef"><b>Definition:</b> <a href="v__array_8h_source.html#l00088">v_array.h:88</a></div></div>
<div class="ttc" id="structvw_html_a925d7b1383c78902bdd02f3174d78d62"><div class="ttname"><a href="structvw.html#a925d7b1383c78902bdd02f3174d78d62">vw::trace_message</a></div><div class="ttdeci">vw_ostream trace_message</div><div class="ttdef"><b>Definition:</b> <a href="global__data_8h_source.html#l00424">global_data.h:424</a></div></div>
<div class="ttc" id="cache_8h_html"><div class="ttname"><a href="cache_8h.html">cache.h</a></div></div>
<div class="ttc" id="example__predict_8h_html_a3302327c8e16f985dd6c4474bf279c40"><div class="ttname"><a href="example__predict_8h.html#a3302327c8e16f985dd6c4474bf279c40">namespace_index</a></div><div class="ttdeci">unsigned char namespace_index</div><div class="ttdef"><b>Definition:</b> <a href="example__predict_8h_source.html#l00008">example_predict.h:8</a></div></div>
<div class="ttc" id="cache_8cc_html_a5be7b8c20e5aa4d4e2fc3cf623990793"><div class="ttname"><a href="cache_8cc.html#a5be7b8c20e5aa4d4e2fc3cf623990793">__attribute__</a></div><div class="ttdeci">struct one_float __attribute__((packed))</div></div>
<div class="ttc" id="feature__group_8h_html_a8dc3cab3cf2fe526c7e780dc6743727a"><div class="ttname"><a href="feature__group_8h.html#a8dc3cab3cf2fe526c7e780dc6743727a">feature_index</a></div><div class="ttdeci">uint64_t feature_index</div><div class="ttdef"><b>Definition:</b> <a href="feature__group_8h_source.html#l00021">feature_group.h:21</a></div></div>
<div class="ttc" id="structexample_html"><div class="ttname"><a href="structexample.html">example</a></div><div class="ttdef"><b>Definition:</b> <a href="example_8h_source.html#l00054">example.h:54</a></div></div>
<div class="ttc" id="classio__buf_html"><div class="ttname"><a href="classio__buf.html">io_buf</a></div><div class="ttdef"><b>Definition:</b> <a href="io__buf_8h_source.html#l00054">io_buf.h:54</a></div></div>
<div class="ttc" id="classio__buf_html_aaff9b1ba96e89f3abfa6105f1f369b34"><div class="ttname"><a href="classio__buf.html#aaff9b1ba96e89f3abfa6105f1f369b34">io_buf::buf_write</a></div><div class="ttdeci">void buf_write(char *&pointer, size_t n)</div><div class="ttdef"><b>Definition:</b> <a href="io__buf_8cc_source.html#l00094">io_buf.cc:94</a></div></div>
<div class="ttc" id="classfeatures__value__index__iterator_html"><div class="ttname"><a href="classfeatures__value__index__iterator.html">features_value_index_iterator</a></div><div class="ttdoc">iterator over values and indicies </div><div class="ttdef"><b>Definition:</b> <a href="feature__group_8h_source.html#l00112">feature_group.h:112</a></div></div>
<div class="ttc" id="structexample_html_a0c87f6e82d9c95ae42158bdbdab3acf5"><div class="ttname"><a href="structexample.html#a0c87f6e82d9c95ae42158bdbdab3acf5">example::l</a></div><div class="ttdeci">polylabel l</div><div class="ttdef"><b>Definition:</b> <a href="example_8h_source.html#l00057">example.h:57</a></div></div>
<div class="ttc" id="cache_8cc_html_a442df23fec457c355f2c1d17b4960eed"><div class="ttname"><a href="cache_8cc.html#a442df23fec457c355f2c1d17b4960eed">cache_features</a></div><div class="ttdeci">void cache_features(io_buf &cache, example *ae, uint64_t mask)</div><div class="ttdef"><b>Definition:</b> <a href="cache_8cc_source.html#l00203">cache.cc:203</a></div></div>
<div class="ttc" id="cache_8cc_html_aff0bec5a8cfdde6731cb42a73956549c"><div class="ttname"><a href="cache_8cc.html#aff0bec5a8cfdde6731cb42a73956549c">ZigZagDecode</a></div><div class="ttdeci">int64_t ZigZagDecode(uint64_t n)</div><div class="ttdef"><b>Definition:</b> <a href="cache_8cc_source.html#l00037">cache.cc:37</a></div></div>
<div class="ttc" id="vw_8h_html"><div class="ttname"><a href="vw_8h.html">vw.h</a></div></div>
<div class="ttc" id="cache_8cc_html_a3512d9cf73ea5f16109f7ea2acbb7470"><div class="ttname"><a href="cache_8cc.html#a3512d9cf73ea5f16109f7ea2acbb7470">run_len_encode</a></div><div class="ttdeci">char * run_len_encode(char *p, uint64_t i)</div><div class="ttdef"><b>Definition:</b> <a href="cache_8cc_source.html#l00025">cache.cc:25</a></div></div>
<div class="ttc" id="cache_8cc_html_a060d579caa929188f6fddf11bf68828c"><div class="ttname"><a href="cache_8cc.html#a060d579caa929188f6fddf11bf68828c">read_cached_features</a></div><div class="ttdeci">int read_cached_features(vw *all, v_array< example *> &examples)</div><div class="ttdef"><b>Definition:</b> <a href="cache_8cc_source.html#l00065">cache.cc:65</a></div></div>
<div class="ttc" id="namespaceVW_html_a485bcb8042f95f793e61258434951898"><div class="ttname"><a href="namespaceVW.html#a485bcb8042f95f793e61258434951898">VW::convert</a></div><div class="ttdeci">uint32_t convert(size_t number)</div><div class="ttdef"><b>Definition:</b> <a href="cache_8cc_source.html#l00211">cache.cc:211</a></div></div>
<div class="ttc" id="structlabel__parser_html_a827082cb837077af04cb281f8d264822"><div class="ttname"><a href="structlabel__parser.html#a827082cb837077af04cb281f8d264822">label_parser::read_cached_label</a></div><div class="ttdeci">size_t(* read_cached_label)(shared_data *, void *, io_buf &cache)</div><div class="ttdef"><b>Definition:</b> <a href="label__parser_8h_source.html#l00015">label_parser.h:15</a></div></div>
<div class="ttc" id="unique__sort_8h_html"><div class="ttname"><a href="unique__sort_8h.html">unique_sort.h</a></div></div>
<div class="ttc" id="cache_8cc_html_ab8ff803d9696827385088f45a848affa"><div class="ttname"><a href="cache_8cc.html#ab8ff803d9696827385088f45a848affa">general</a></div><div class="ttdeci">constexpr size_t general</div><div class="ttdef"><b>Definition:</b> <a href="cache_8cc_source.html#l00014">cache.cc:14</a></div></div>
<div class="ttc" id="cache_8cc_html_a50fc1f434e14517ba0a8becd7e39fdcc"><div class="ttname"><a href="cache_8cc.html#a50fc1f434e14517ba0a8becd7e39fdcc">cache_tag</a></div><div class="ttdeci">void cache_tag(io_buf &cache, v_array< char > tag)</div><div class="ttdef"><b>Definition:</b> <a href="cache_8cc_source.html#l00192">cache.cc:192</a></div></div>
<div class="ttc" id="structv__array_html"><div class="ttname"><a href="structv__array.html">v_array</a></div><div class="ttdef"><b>Definition:</b> <a href="reductions__fwd_8h_source.html#l00010">reductions_fwd.h:10</a></div></div>
<div class="ttc" id="vw__exception_8h_html_a6418ba1768107875abafe9a0b6b8b2ad"><div class="ttname"><a href="vw__exception_8h.html#a6418ba1768107875abafe9a0b6b8b2ad">THROW</a></div><div class="ttdeci">#define THROW(args)</div><div class="ttdef"><b>Definition:</b> <a href="vw__exception_8h_source.html#l00181">vw_exception.h:181</a></div></div>
<div class="ttc" id="rand48_8cc_html_a031471c12305ed3905230e6f1c6efcb1"><div class="ttname"><a href="rand48_8cc.html#a031471c12305ed3905230e6f1c6efcb1">c</a></div><div class="ttdeci">constexpr uint64_t c</div><div class="ttdef"><b>Definition:</b> <a href="rand48_8cc_source.html#l00012">rand48.cc:12</a></div></div>
<div class="ttc" id="global__data_8h_html"><div class="ttname"><a href="global__data_8h.html">global_data.h</a></div></div>
<div class="ttc" id="structparser_html_af15b434af656966700c94a50a92c4fcd"><div class="ttname"><a href="structparser.html#af15b434af656966700c94a50a92c4fcd">parser::lp</a></div><div class="ttdeci">label_parser lp</div><div class="ttdef"><b>Definition:</b> <a href="parser_8h_source.html#l00102">parser.h:102</a></div></div>
<div class="ttc" id="classio__buf_html_a0fe43cbf0e4539940ad28f482c322cd9"><div class="ttname"><a href="classio__buf.html#a0fe43cbf0e4539940ad28f482c322cd9">io_buf::buf_read</a></div><div class="ttdeci">size_t buf_read(char *&pointer, size_t n)</div><div class="ttdef"><b>Definition:</b> <a href="io__buf_8cc_source.html#l00012">io_buf.cc:12</a></div></div>
</div><!-- fragment --></div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated on Thu Apr 9 2020 14:45:24 for Vowpal Wabbit by  <a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.13
</small></address>
</body>
</html>