| <!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.6"/> |
| <title>Impala: be/src/benchmarks/string-benchmark.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="navtree.css" rel="stylesheet" type="text/css"/> |
| <script type="text/javascript" src="resize.js"></script> |
| <script type="text/javascript" src="navtree.js"></script> |
| <script type="text/javascript"> |
| $(document).ready(initResizable); |
| $(window).load(resizeHeight); |
| </script> |
| <link href="search/search.css" rel="stylesheet" type="text/css"/> |
| <script type="text/javascript" src="search/search.js"></script> |
| <script type="text/javascript"> |
| $(document).ready(function() { searchBox.OnSelectItem(0); }); |
| </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 style="padding-left: 0.5em;"> |
| <div id="projectname">Impala |
| </div> |
| <div id="projectbrief">Impalaistheopensource,nativeanalyticdatabaseforApacheHadoop.</div> |
| </td> |
| </tr> |
| </tbody> |
| </table> |
| </div> |
| <!-- end header part --> |
| <!-- Generated by Doxygen 1.8.6 --> |
| <script type="text/javascript"> |
| var searchBox = new SearchBox("searchBox", "search",false,'Search'); |
| </script> |
| <div id="navrow1" class="tabs"> |
| <ul class="tablist"> |
| <li><a href="index.html"><span>Main Page</span></a></li> |
| <li><a href="namespaces.html"><span>Namespaces</span></a></li> |
| <li><a href="annotated.html"><span>Classes</span></a></li> |
| <li class="current"><a href="files.html"><span>Files</span></a></li> |
| <li> |
| <div id="MSearchBox" class="MSearchBoxInactive"> |
| <span class="left"> |
| <img id="MSearchSelect" src="search/mag_sel.png" |
| onmouseover="return searchBox.OnSearchSelectShow()" |
| onmouseout="return searchBox.OnSearchSelectHide()" |
| alt=""/> |
| <input type="text" id="MSearchField" value="Search" accesskey="S" |
| onfocus="searchBox.OnSearchFieldFocus(true)" |
| onblur="searchBox.OnSearchFieldFocus(false)" |
| onkeyup="searchBox.OnSearchFieldChange(event)"/> |
| </span><span class="right"> |
| <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a> |
| </span> |
| </div> |
| </li> |
| </ul> |
| </div> |
| <div id="navrow2" class="tabs2"> |
| <ul class="tablist"> |
| <li><a href="files.html"><span>File List</span></a></li> |
| <li><a href="globals.html"><span>File Members</span></a></li> |
| </ul> |
| </div> |
| </div><!-- top --> |
| <div id="side-nav" class="ui-resizable side-nav-resizable"> |
| <div id="nav-tree"> |
| <div id="nav-tree-contents"> |
| <div id="nav-sync" class="sync"></div> |
| </div> |
| </div> |
| <div id="splitbar" style="-moz-user-select:none;" |
| class="ui-resizable-handle"> |
| </div> |
| </div> |
| <script type="text/javascript"> |
| $(document).ready(function(){initNavTree('string-benchmark_8cc_source.html','');}); |
| </script> |
| <div id="doc-content"> |
| <!-- window showing the filter options --> |
| <div id="MSearchSelectWindow" |
| onmouseover="return searchBox.OnSearchSelectShow()" |
| onmouseout="return searchBox.OnSearchSelectHide()" |
| onkeydown="return searchBox.OnSearchSelectKey(event)"> |
| <a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark"> </span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark"> </span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark"> </span>Friends</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(10)"><span class="SelectionMark"> </span>Macros</a></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 class="header"> |
| <div class="headertitle"> |
| <div class="title">string-benchmark.cc</div> </div> |
| </div><!--header--> |
| <div class="contents"> |
| <a href="string-benchmark_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">// Copyright 2012 Cloudera Inc.</span></div> |
| <div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="comment">//</span></div> |
| <div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="comment">// Licensed under the Apache License, Version 2.0 (the "License");</span></div> |
| <div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment">// you may not use this file except in compliance with the License.</span></div> |
| <div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="comment">// You may obtain a copy of the License at</span></div> |
| <div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="comment">//</span></div> |
| <div class="line"><a name="l00007"></a><span class="lineno"> 7</span> <span class="comment">// http://www.apache.org/licenses/LICENSE-2.0</span></div> |
| <div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <span class="comment">//</span></div> |
| <div class="line"><a name="l00009"></a><span class="lineno"> 9</span> <span class="comment">// Unless required by applicable law or agreed to in writing, software</span></div> |
| <div class="line"><a name="l00010"></a><span class="lineno"> 10</span> <span class="comment">// distributed under the License is distributed on an "AS IS" BASIS,</span></div> |
| <div class="line"><a name="l00011"></a><span class="lineno"> 11</span> <span class="comment">// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.</span></div> |
| <div class="line"><a name="l00012"></a><span class="lineno"> 12</span> <span class="comment">// See the License for the specific language governing permissions and</span></div> |
| <div class="line"><a name="l00013"></a><span class="lineno"> 13</span> <span class="comment">// limitations under the License.</span></div> |
| <div class="line"><a name="l00014"></a><span class="lineno"> 14</span> </div> |
| <div class="line"><a name="l00015"></a><span class="lineno"> 15</span> <span class="preprocessor">#include <algorithm></span></div> |
| <div class="line"><a name="l00016"></a><span class="lineno"> 16</span> <span class="preprocessor">#include <stdlib.h></span></div> |
| <div class="line"><a name="l00017"></a><span class="lineno"> 17</span> <span class="preprocessor">#include <stdio.h></span></div> |
| <div class="line"><a name="l00018"></a><span class="lineno"> 18</span> <span class="preprocessor">#include <iostream></span></div> |
| <div class="line"><a name="l00019"></a><span class="lineno"> 19</span> <span class="preprocessor">#include "<a class="code" href="string-value_8h.html">runtime/string-value.h</a>"</span></div> |
| <div class="line"><a name="l00020"></a><span class="lineno"> 20</span> <span class="preprocessor">#include "<a class="code" href="benchmark_8h.html">util/benchmark.h</a>"</span></div> |
| <div class="line"><a name="l00021"></a><span class="lineno"> 21</span> <span class="preprocessor">#include "<a class="code" href="cpu-info_8h.html">util/cpu-info.h</a>"</span></div> |
| <div class="line"><a name="l00022"></a><span class="lineno"> 22</span> <span class="preprocessor">#include "<a class="code" href="hash-util_8h.html">util/hash-util.h</a>"</span></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> <span class="preprocessor">#include "<a class="code" href="names_8h.html">common/names.h</a>"</span></div> |
| <div class="line"><a name="l00025"></a><span class="lineno"> 25</span> </div> |
| <div class="line"><a name="l00026"></a><span class="lineno"> 26</span> <span class="keyword">using namespace </span>impala;</div> |
| <div class="line"><a name="l00027"></a><span class="lineno"> 27</span> </div> |
| <div class="line"><a name="l00028"></a><span class="lineno"> 28</span> <span class="comment">// Benchmark for testing internal representation of strings. This is prototype</span></div> |
| <div class="line"><a name="l00029"></a><span class="lineno"> 29</span> <span class="comment">// code and should eventually be merged into StringValue</span></div> |
| <div class="line"><a name="l00030"></a><span class="lineno"> 30</span> </div> |
| <div class="line"><a name="l00031"></a><span class="lineno"> 31</span> <span class="comment">// In this case there are 10x as many short strings are long strings.</span></div> |
| <div class="line"><a name="l00032"></a><span class="lineno"> 32</span> <span class="comment">// Results:</span></div> |
| <div class="line"><a name="l00033"></a><span class="lineno"> 33</span> <span class="comment">// Machine Info: Intel(R) Core(TM) i7-2600 CPU @ 3.40GHz</span></div> |
| <div class="line"><a name="l00034"></a><span class="lineno"> 34</span> <span class="comment">// String Test: Function Rate Comparison</span></div> |
| <div class="line"><a name="l00035"></a><span class="lineno"> 35</span> <span class="comment">// ----------------------------------------------------------------------</span></div> |
| <div class="line"><a name="l00036"></a><span class="lineno"> 36</span> <span class="comment">// Normal Sequential 31.54 1X</span></div> |
| <div class="line"><a name="l00037"></a><span class="lineno"> 37</span> <span class="comment">// Compact Sequential 30.44 0.9651X</span></div> |
| <div class="line"><a name="l00038"></a><span class="lineno"> 38</span> <span class="comment">// Normal Random 16.09 0.51X</span></div> |
| <div class="line"><a name="l00039"></a><span class="lineno"> 39</span> <span class="comment">// Compact Random 23.13 0.7331X</span></div> |
| <div class="line"><a name="l00040"></a><span class="lineno"> 40</span> </div> |
| <div class="line"><a name="l00041"></a><span class="lineno"> 41</span> <span class="comment">// This is a string representation for compact strings. If the string is</span></div> |
| <div class="line"><a name="l00042"></a><span class="lineno"> 42</span> <span class="comment">// sufficiently short (less than STORAGE_SIZE - 1 bytes), it will be stored</span></div> |
| <div class="line"><a name="l00043"></a><span class="lineno"> 43</span> <span class="comment">// inline. Otherwise, it will be stored as the len/ptr. This only supports</span></div> |
| <div class="line"><a name="l00044"></a><span class="lineno"> 44</span> <span class="comment">// strings up to 2^15 in length (only 2 bytes are used to store the len) and</span></div> |
| <div class="line"><a name="l00045"></a><span class="lineno"> 45</span> <span class="comment">// relies on the fact that the upper 16 bits of addresses are unused on x64.</span></div> |
| <div class="line"><a name="l00046"></a><span class="lineno"> 46</span> <span class="keyword">template</span> <<span class="keywordtype">int</span> STORAGE_SIZE></div> |
| <div class="line"><a name="l00047"></a><span class="lineno"><a class="line" href="structCompactStringValue.html"> 47</a></span> <span class="keyword">struct </span><a class="code" href="structCompactStringValue.html">CompactStringValue</a> {</div> |
| <div class="line"><a name="l00048"></a><span class="lineno"> 48</span>  <span class="keyword">private</span>:</div> |
| <div class="line"><a name="l00049"></a><span class="lineno"> 49</span>  <span class="keyword">union </span>{</div> |
| <div class="line"><a name="l00050"></a><span class="lineno"><a class="line" href="structCompactStringValue.html#a4adbed4d80c3715a7a0f2255cba31dac"> 50</a></span>  <span class="keywordtype">char</span> bytes_[STORAGE_SIZE];</div> |
| <div class="line"><a name="l00051"></a><span class="lineno"> 51</span>  <span class="keyword">struct </span>{</div> |
| <div class="line"><a name="l00052"></a><span class="lineno"> 52</span>  <span class="comment">// The upper bit is used to encode whether this is stored inline or not.</span></div> |
| <div class="line"><a name="l00053"></a><span class="lineno"> 53</span>  <span class="comment">// If the bit is set, it is inlined.</span></div> |
| <div class="line"><a name="l00054"></a><span class="lineno"><a class="line" href="structCompactStringValue.html#a6f7a53393ef2ff875814284dc1900cf4"> 54</a></span>  <span class="keywordtype">long</span> is_inline_ : 1;</div> |
| <div class="line"><a name="l00055"></a><span class="lineno"><a class="line" href="structCompactStringValue.html#aa1c16db8ed1ce053236017a2d777cfe9"> 55</a></span>  <span class="keywordtype">long</span> inline_len_ : 7;</div> |
| <div class="line"><a name="l00056"></a><span class="lineno"><a class="line" href="structCompactStringValue.html#a1433ea7b5aeeac1e2888a93d8683b4a9"> 56</a></span>  <span class="keywordtype">char</span> inline_data_[STORAGE_SIZE - 1];</div> |
| <div class="line"><a name="l00057"></a><span class="lineno"> 57</span>  };</div> |
| <div class="line"><a name="l00058"></a><span class="lineno"> 58</span>  <span class="keyword">struct </span>{</div> |
| <div class="line"><a name="l00059"></a><span class="lineno"><a class="line" href="structCompactStringValue.html#aafe426dff90717044aa9d6bbeeb22da7"> 59</a></span>  <span class="keywordtype">long</span> dummy_ : 1; <span class="comment">// Lines up with is_inline_</span></div> |
| <div class="line"><a name="l00060"></a><span class="lineno"><a class="line" href="structCompactStringValue.html#ae8e84977e382cc5d0965c51f77e5b1cb"> 60</a></span>  <span class="keywordtype">long</span> indirect_len_ : 15;</div> |
| <div class="line"><a name="l00061"></a><span class="lineno"><a class="line" href="structCompactStringValue.html#ac4eb992c65aacc4f553aa8a215c2eef0"> 61</a></span>  <span class="keywordtype">long</span> indirect_ptr_ : 48;</div> |
| <div class="line"><a name="l00062"></a><span class="lineno"> 62</span>  <span class="comment">// Rest of STORAGE_SIZE is unused. This is a minimum of 8 bytes.</span></div> |
| <div class="line"><a name="l00063"></a><span class="lineno"> 63</span>  <span class="comment">// TODO: we could try to adapt this to support longer lengths if STORAGE_SIZE is</span></div> |
| <div class="line"><a name="l00064"></a><span class="lineno"> 64</span>  <span class="comment">// greater than 8.</span></div> |
| <div class="line"><a name="l00065"></a><span class="lineno"> 65</span>  };</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> </div> |
| <div class="line"><a name="l00068"></a><span class="lineno"> 68</span>  <span class="keyword">public</span>:</div> |
| <div class="line"><a name="l00069"></a><span class="lineno"><a class="line" href="structCompactStringValue.html#a066428c07ebf0dcb4f27f271bf07bbbb"> 69</a></span>  <a class="code" href="structCompactStringValue.html#a066428c07ebf0dcb4f27f271bf07bbbb">CompactStringValue</a>(<span class="keyword">const</span> <span class="keywordtype">char</span>* str) {</div> |
| <div class="line"><a name="l00070"></a><span class="lineno"> 70</span>  <span class="keywordtype">long</span> len = strlen(str);</div> |
| <div class="line"><a name="l00071"></a><span class="lineno"> 71</span>  <span class="keywordflow">if</span> (len < STORAGE_SIZE) {</div> |
| <div class="line"><a name="l00072"></a><span class="lineno"> 72</span>  memcpy(inline_data_, str, len);</div> |
| <div class="line"><a name="l00073"></a><span class="lineno"> 73</span>  inline_len_ = len;</div> |
| <div class="line"><a name="l00074"></a><span class="lineno"> 74</span>  is_inline_ = <span class="keyword">true</span>;</div> |
| <div class="line"><a name="l00075"></a><span class="lineno"> 75</span>  } <span class="keywordflow">else</span> {</div> |
| <div class="line"><a name="l00076"></a><span class="lineno"> 76</span>  indirect_ptr_ = <span class="keyword">reinterpret_cast<</span><span class="keywordtype">long</span><span class="keyword">></span>(str);</div> |
| <div class="line"><a name="l00077"></a><span class="lineno"> 77</span>  indirect_len_ = len;</div> |
| <div class="line"><a name="l00078"></a><span class="lineno"> 78</span>  is_inline_ = <span class="keyword">false</span>;</div> |
| <div class="line"><a name="l00079"></a><span class="lineno"> 79</span>  }</div> |
| <div class="line"><a name="l00080"></a><span class="lineno"> 80</span>  }</div> |
| <div class="line"><a name="l00081"></a><span class="lineno"> 81</span> </div> |
| <div class="line"><a name="l00082"></a><span class="lineno"><a class="line" href="structCompactStringValue.html#a540ce4a213265430b558f2bc614e13b7"> 82</a></span>  <span class="keyword">const</span> <span class="keywordtype">char</span>* <a class="code" href="structCompactStringValue.html#a540ce4a213265430b558f2bc614e13b7">ptr</a>()<span class="keyword"> const </span>{</div> |
| <div class="line"><a name="l00083"></a><span class="lineno"> 83</span>  <span class="keywordflow">if</span> (is_inline_) <span class="keywordflow">return</span> inline_data_;</div> |
| <div class="line"><a name="l00084"></a><span class="lineno"> 84</span>  <span class="keywordflow">return</span> <span class="keyword">reinterpret_cast<</span><span class="keyword">const </span><span class="keywordtype">char</span>*<span class="keyword">></span>(indirect_ptr_);</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> </div> |
| <div class="line"><a name="l00087"></a><span class="lineno"><a class="line" href="structCompactStringValue.html#a539c7fd344067e2cffec9f4eba02598e"> 87</a></span>  <span class="keywordtype">int</span> <a class="code" href="structCompactStringValue.html#a539c7fd344067e2cffec9f4eba02598e">len</a>()<span class="keyword"> const </span>{</div> |
| <div class="line"><a name="l00088"></a><span class="lineno"> 88</span>  <span class="keywordflow">if</span> (is_inline_) <span class="keywordflow">return</span> inline_len_;</div> |
| <div class="line"><a name="l00089"></a><span class="lineno"> 89</span>  <span class="keywordflow">return</span> indirect_len_;</div> |
| <div class="line"><a name="l00090"></a><span class="lineno"> 90</span>  }</div> |
| <div class="line"><a name="l00091"></a><span class="lineno"> 91</span> };</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> <span class="keyword">struct </span><a class="code" href="structTestData.html">TestData</a> {</div> |
| <div class="line"><a name="l00094"></a><span class="lineno"><a class="line" href="structTestData.html#a3bd51d306685e39b31a5983958c09547"> 94</a></span>  vector<StringValue> <a class="code" href="structTestData.html#a3bd51d306685e39b31a5983958c09547">normal_strings</a>;</div> |
| <div class="line"><a name="l00095"></a><span class="lineno"><a class="line" href="structTestData.html#a61cc36844e51826b575a859409efecfb"> 95</a></span>  vector<CompactStringValue<8> > <a class="code" href="structTestData.html#a61cc36844e51826b575a859409efecfb">compact_strings</a>;</div> |
| <div class="line"><a name="l00096"></a><span class="lineno"><a class="line" href="structTestData.html#aad2ae9b4c9679a314726a81a9080c025"> 96</a></span>  vector<int> <a class="code" href="structTestData.html#aad2ae9b4c9679a314726a81a9080c025">random_order</a>;</div> |
| <div class="line"><a name="l00097"></a><span class="lineno"><a class="line" href="structTestData.html#a0eadbac7c4c164a1532c2055e1c2a906"> 97</a></span>  uint32_t <a class="code" href="structTestData.html#a0eadbac7c4c164a1532c2055e1c2a906">hash_normal</a>;</div> |
| <div class="line"><a name="l00098"></a><span class="lineno"><a class="line" href="structTestData.html#ab2d1eb4c55a2f186ca14becaad0deb3a"> 98</a></span>  uint32_t <a class="code" href="structTestData.html#ab2d1eb4c55a2f186ca14becaad0deb3a">hash_compact</a>;</div> |
| <div class="line"><a name="l00099"></a><span class="lineno"><a class="line" href="structTestData.html#a0f1275c5e60219073f910b998bded9da"> 99</a></span>  vector<string> <a class="code" href="structTestData.html#a0f1275c5e60219073f910b998bded9da">string_data</a>;</div> |
| <div class="line"><a name="l00100"></a><span class="lineno"> 100</span> };</div> |
| <div class="line"><a name="l00101"></a><span class="lineno"> 101</span> </div> |
| <div class="line"><a name="l00102"></a><span class="lineno"><a class="line" href="string-benchmark_8cc.html#af545ce6b21e097420c56041eb1d5e334"> 102</a></span> <span class="keywordtype">void</span> <a class="code" href="string-benchmark_8cc.html#af545ce6b21e097420c56041eb1d5e334">TestNormalStringsSequential</a>(<span class="keywordtype">int</span> batch_size, <span class="keywordtype">void</span>* d) {</div> |
| <div class="line"><a name="l00103"></a><span class="lineno"> 103</span>  <a class="code" href="structTestData.html">TestData</a>* data = <span class="keyword">reinterpret_cast<</span><a class="code" href="structTestData.html">TestData</a>*<span class="keyword">></span>(d);</div> |
| <div class="line"><a name="l00104"></a><span class="lineno"> 104</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i < batch_size; ++i) {</div> |
| <div class="line"><a name="l00105"></a><span class="lineno"> 105</span>  data-><a class="code" href="structTestData.html#a0eadbac7c4c164a1532c2055e1c2a906">hash_normal</a> = 0;</div> |
| <div class="line"><a name="l00106"></a><span class="lineno"> 106</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> j = 0; j < data-><a class="code" href="structTestData.html#a3bd51d306685e39b31a5983958c09547">normal_strings</a>.size(); ++j) {</div> |
| <div class="line"><a name="l00107"></a><span class="lineno"> 107</span>  <span class="keyword">const</span> <a class="code" href="structimpala_1_1StringValue.html">StringValue</a>& str = data-><a class="code" href="structTestData.html#a3bd51d306685e39b31a5983958c09547">normal_strings</a>[j];</div> |
| <div class="line"><a name="l00108"></a><span class="lineno"> 108</span>  data-><a class="code" href="structTestData.html#a0eadbac7c4c164a1532c2055e1c2a906">hash_normal</a> = <a class="code" href="classimpala_1_1HashUtil.html#aa8566a3076a423f47cb272981c2339e7">HashUtil::CrcHash</a>(str.<a class="code" href="structimpala_1_1StringValue.html#a17f088f03fd1f7b017df20f58f71fe13">ptr</a>, str.<a class="code" href="structimpala_1_1StringValue.html#ab71e42890598d9b239cac64485db276d">len</a>, data-><a class="code" href="structTestData.html#a0eadbac7c4c164a1532c2055e1c2a906">hash_normal</a>);</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>  }</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> </div> |
| <div class="line"><a name="l00113"></a><span class="lineno"><a class="line" href="string-benchmark_8cc.html#af110790c22ad919c088fb8ff720f4374"> 113</a></span> <span class="keywordtype">void</span> <a class="code" href="string-benchmark_8cc.html#af110790c22ad919c088fb8ff720f4374">TestCompactStringsSequential</a>(<span class="keywordtype">int</span> batch_size, <span class="keywordtype">void</span>* d) {</div> |
| <div class="line"><a name="l00114"></a><span class="lineno"> 114</span>  <a class="code" href="structTestData.html">TestData</a>* data = <span class="keyword">reinterpret_cast<</span><a class="code" href="structTestData.html">TestData</a>*<span class="keyword">></span>(d);</div> |
| <div class="line"><a name="l00115"></a><span class="lineno"> 115</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i < batch_size; ++i) {</div> |
| <div class="line"><a name="l00116"></a><span class="lineno"> 116</span>  data-><a class="code" href="structTestData.html#ab2d1eb4c55a2f186ca14becaad0deb3a">hash_compact</a> = 0;</div> |
| <div class="line"><a name="l00117"></a><span class="lineno"> 117</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> j = 0; j < data-><a class="code" href="structTestData.html#a61cc36844e51826b575a859409efecfb">compact_strings</a>.size(); ++j) {</div> |
| <div class="line"><a name="l00118"></a><span class="lineno"> 118</span>  <span class="keyword">const</span> <a class="code" href="structCompactStringValue.html">CompactStringValue<8></a>& str = data-><a class="code" href="structTestData.html#a61cc36844e51826b575a859409efecfb">compact_strings</a>[j];</div> |
| <div class="line"><a name="l00119"></a><span class="lineno"> 119</span>  data-><a class="code" href="structTestData.html#ab2d1eb4c55a2f186ca14becaad0deb3a">hash_compact</a> = <a class="code" href="classimpala_1_1HashUtil.html#aa8566a3076a423f47cb272981c2339e7">HashUtil::CrcHash</a>(str.<a class="code" href="structCompactStringValue.html#a540ce4a213265430b558f2bc614e13b7">ptr</a>(), str.<a class="code" href="structCompactStringValue.html#a539c7fd344067e2cffec9f4eba02598e">len</a>(), data-><a class="code" href="structTestData.html#ab2d1eb4c55a2f186ca14becaad0deb3a">hash_compact</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>  }</div> |
| <div class="line"><a name="l00122"></a><span class="lineno"> 122</span> }</div> |
| <div class="line"><a name="l00123"></a><span class="lineno"> 123</span> </div> |
| <div class="line"><a name="l00124"></a><span class="lineno"><a class="line" href="string-benchmark_8cc.html#a6604f472c042fbb99819d024447865ee"> 124</a></span> <span class="keywordtype">void</span> <a class="code" href="string-benchmark_8cc.html#a6604f472c042fbb99819d024447865ee">TestNormalStringsRandom</a>(<span class="keywordtype">int</span> batch_size, <span class="keywordtype">void</span>* d) {</div> |
| <div class="line"><a name="l00125"></a><span class="lineno"> 125</span>  <a class="code" href="structTestData.html">TestData</a>* data = <span class="keyword">reinterpret_cast<</span><a class="code" href="structTestData.html">TestData</a>*<span class="keyword">></span>(d);</div> |
| <div class="line"><a name="l00126"></a><span class="lineno"> 126</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i < batch_size; ++i) {</div> |
| <div class="line"><a name="l00127"></a><span class="lineno"> 127</span>  data-><a class="code" href="structTestData.html#a0eadbac7c4c164a1532c2055e1c2a906">hash_normal</a> = 0;</div> |
| <div class="line"><a name="l00128"></a><span class="lineno"> 128</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> j = 0; j < data-><a class="code" href="structTestData.html#a3bd51d306685e39b31a5983958c09547">normal_strings</a>.size(); ++j) {</div> |
| <div class="line"><a name="l00129"></a><span class="lineno"> 129</span>  <span class="keyword">const</span> <a class="code" href="structimpala_1_1StringValue.html">StringValue</a>& str = data-><a class="code" href="structTestData.html#a3bd51d306685e39b31a5983958c09547">normal_strings</a>[data-><a class="code" href="structTestData.html#aad2ae9b4c9679a314726a81a9080c025">random_order</a>[j]];</div> |
| <div class="line"><a name="l00130"></a><span class="lineno"> 130</span>  data-><a class="code" href="structTestData.html#a0eadbac7c4c164a1532c2055e1c2a906">hash_normal</a> = <a class="code" href="classimpala_1_1HashUtil.html#aa8566a3076a423f47cb272981c2339e7">HashUtil::CrcHash</a>(str.<a class="code" href="structimpala_1_1StringValue.html#a17f088f03fd1f7b017df20f58f71fe13">ptr</a>, str.<a class="code" href="structimpala_1_1StringValue.html#ab71e42890598d9b239cac64485db276d">len</a>, data-><a class="code" href="structTestData.html#a0eadbac7c4c164a1532c2055e1c2a906">hash_normal</a>);</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>  }</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"><a class="line" href="string-benchmark_8cc.html#aab7f80c8c7c27e4a60a0850d4b9bb596"> 135</a></span> <span class="keywordtype">void</span> <a class="code" href="string-benchmark_8cc.html#aab7f80c8c7c27e4a60a0850d4b9bb596">TestCompactStringsRandom</a>(<span class="keywordtype">int</span> batch_size, <span class="keywordtype">void</span>* d) {</div> |
| <div class="line"><a name="l00136"></a><span class="lineno"> 136</span>  <a class="code" href="structTestData.html">TestData</a>* data = <span class="keyword">reinterpret_cast<</span><a class="code" href="structTestData.html">TestData</a>*<span class="keyword">></span>(d);</div> |
| <div class="line"><a name="l00137"></a><span class="lineno"> 137</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i < batch_size; ++i) {</div> |
| <div class="line"><a name="l00138"></a><span class="lineno"> 138</span>  data-><a class="code" href="structTestData.html#ab2d1eb4c55a2f186ca14becaad0deb3a">hash_compact</a> = 0;</div> |
| <div class="line"><a name="l00139"></a><span class="lineno"> 139</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> j = 0; j < data-><a class="code" href="structTestData.html#a61cc36844e51826b575a859409efecfb">compact_strings</a>.size(); ++j) {</div> |
| <div class="line"><a name="l00140"></a><span class="lineno"> 140</span>  <span class="keyword">const</span> <a class="code" href="structCompactStringValue.html">CompactStringValue<8></a>& str = data-><a class="code" href="structTestData.html#a61cc36844e51826b575a859409efecfb">compact_strings</a>[data-><a class="code" href="structTestData.html#aad2ae9b4c9679a314726a81a9080c025">random_order</a>[j]];</div> |
| <div class="line"><a name="l00141"></a><span class="lineno"> 141</span>  data-><a class="code" href="structTestData.html#ab2d1eb4c55a2f186ca14becaad0deb3a">hash_compact</a> = <a class="code" href="classimpala_1_1HashUtil.html#aa8566a3076a423f47cb272981c2339e7">HashUtil::CrcHash</a>(str.<a class="code" href="structCompactStringValue.html#a540ce4a213265430b558f2bc614e13b7">ptr</a>(), str.<a class="code" href="structCompactStringValue.html#a539c7fd344067e2cffec9f4eba02598e">len</a>(), data-><a class="code" href="structTestData.html#ab2d1eb4c55a2f186ca14becaad0deb3a">hash_compact</a>);</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"> 144</span> }</div> |
| <div class="line"><a name="l00145"></a><span class="lineno"> 145</span> </div> |
| <div class="line"><a name="l00146"></a><span class="lineno"><a class="line" href="string-benchmark_8cc.html#a01f142a4bbddfc0e47aac72bb307c04e"> 146</a></span> <span class="keywordtype">void</span> <a class="code" href="string-benchmark_8cc.html#a01f142a4bbddfc0e47aac72bb307c04e">AddTestString</a>(<a class="code" href="structTestData.html">TestData</a>* data, <span class="keyword">const</span> <span class="keywordtype">char</span>* s) {</div> |
| <div class="line"><a name="l00147"></a><span class="lineno"> 147</span>  data-><a class="code" href="structTestData.html#a61cc36844e51826b575a859409efecfb">compact_strings</a>.push_back(s);</div> |
| <div class="line"><a name="l00148"></a><span class="lineno"> 148</span>  data-><a class="code" href="structTestData.html#a3bd51d306685e39b31a5983958c09547">normal_strings</a>.push_back(<a class="code" href="structimpala_1_1StringValue.html">StringValue</a>(const_cast<char*>(s), strlen(s)));</div> |
| <div class="line"><a name="l00149"></a><span class="lineno"> 149</span> }</div> |
| <div class="line"><a name="l00150"></a><span class="lineno"> 150</span> </div> |
| <div class="line"><a name="l00151"></a><span class="lineno"> 151</span> <span class="comment">// This creates more short strings than long strings.</span></div> |
| <div class="line"><a name="l00152"></a><span class="lineno"><a class="line" href="string-benchmark_8cc.html#ae8eca8d0ff8a9a5d74cd88efa93b8f31"> 152</a></span> <span class="keywordtype">void</span> <a class="code" href="string-benchmark_8cc.html#ae8eca8d0ff8a9a5d74cd88efa93b8f31">InitTestData</a>(<a class="code" href="structTestData.html">TestData</a>* data, <span class="keywordtype">int</span> num_small_strings, <span class="keywordtype">int</span> num_large_strings) {</div> |
| <div class="line"><a name="l00153"></a><span class="lineno"> 153</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i < num_small_strings; ++i) {</div> |
| <div class="line"><a name="l00154"></a><span class="lineno"> 154</span>  data-><a class="code" href="structTestData.html#a0f1275c5e60219073f910b998bded9da">string_data</a>.push_back(<span class="stringliteral">"small"</span>);</div> |
| <div class="line"><a name="l00155"></a><span class="lineno"> 155</span>  }</div> |
| <div class="line"><a name="l00156"></a><span class="lineno"> 156</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i < num_large_strings; ++i) {</div> |
| <div class="line"><a name="l00157"></a><span class="lineno"> 157</span>  <span class="comment">// We don't need this to be too large as to minimize the crc time. It just</span></div> |
| <div class="line"><a name="l00158"></a><span class="lineno"> 158</span>  <span class="comment">// needs to be large enough to trigger then indirect string path.</span></div> |
| <div class="line"><a name="l00159"></a><span class="lineno"> 159</span>  data-><a class="code" href="structTestData.html#a0f1275c5e60219073f910b998bded9da">string_data</a>.push_back(<span class="stringliteral">"large-large-large"</span>);</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> </div> |
| <div class="line"><a name="l00162"></a><span class="lineno"> 162</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i < num_small_strings; ++i) {</div> |
| <div class="line"><a name="l00163"></a><span class="lineno"> 163</span>  <a class="code" href="string-benchmark_8cc.html#a01f142a4bbddfc0e47aac72bb307c04e">AddTestString</a>(data, data-><a class="code" href="structTestData.html#a0f1275c5e60219073f910b998bded9da">string_data</a>[i].c_str());</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> </div> |
| <div class="line"><a name="l00166"></a><span class="lineno"> 166</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i < num_large_strings; ++i) {</div> |
| <div class="line"><a name="l00167"></a><span class="lineno"> 167</span>  <a class="code" href="string-benchmark_8cc.html#a01f142a4bbddfc0e47aac72bb307c04e">AddTestString</a>(data, data-><a class="code" href="structTestData.html#a0f1275c5e60219073f910b998bded9da">string_data</a>[i + num_large_strings].c_str());</div> |
| <div class="line"><a name="l00168"></a><span class="lineno"> 168</span>  }</div> |
| <div class="line"><a name="l00169"></a><span class="lineno"> 169</span> </div> |
| <div class="line"><a name="l00170"></a><span class="lineno"> 170</span>  data-><a class="code" href="structTestData.html#aad2ae9b4c9679a314726a81a9080c025">random_order</a>.resize(data-><a class="code" href="structTestData.html#a3bd51d306685e39b31a5983958c09547">normal_strings</a>.size());</div> |
| <div class="line"><a name="l00171"></a><span class="lineno"> 171</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i < data-><a class="code" href="structTestData.html#aad2ae9b4c9679a314726a81a9080c025">random_order</a>.size(); ++i) {</div> |
| <div class="line"><a name="l00172"></a><span class="lineno"> 172</span>  data-><a class="code" href="structTestData.html#aad2ae9b4c9679a314726a81a9080c025">random_order</a>[i] = i;</div> |
| <div class="line"><a name="l00173"></a><span class="lineno"> 173</span>  }</div> |
| <div class="line"><a name="l00174"></a><span class="lineno"> 174</span>  random_shuffle(data-><a class="code" href="structTestData.html#aad2ae9b4c9679a314726a81a9080c025">random_order</a>.begin(), data-><a class="code" href="structTestData.html#aad2ae9b4c9679a314726a81a9080c025">random_order</a>.end());</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> </div> |
| <div class="line"><a name="l00177"></a><span class="lineno"><a class="line" href="string-benchmark_8cc.html#a3c04138a5bfe5d72780bb7e82a18e627"> 177</a></span> <span class="keywordtype">int</span> <a class="code" href="string-benchmark_8cc.html#a3c04138a5bfe5d72780bb7e82a18e627">main</a>(<span class="keywordtype">int</span> argc, <span class="keywordtype">char</span> **argv) {</div> |
| <div class="line"><a name="l00178"></a><span class="lineno"> 178</span>  <a class="code" href="classimpala_1_1CpuInfo.html#ab63b1a50201fc23934e209f407945674">CpuInfo::Init</a>();</div> |
| <div class="line"><a name="l00179"></a><span class="lineno"> 179</span>  cout << <a class="code" href="classimpala_1_1Benchmark.html#ac53e3e80108cf70e1ecd6a391bcbec0e">Benchmark::GetMachineInfo</a>() << endl;</div> |
| <div class="line"><a name="l00180"></a><span class="lineno"> 180</span> </div> |
| <div class="line"><a name="l00181"></a><span class="lineno"> 181</span>  <a class="code" href="structTestData.html">TestData</a> data;</div> |
| <div class="line"><a name="l00182"></a><span class="lineno"> 182</span>  <a class="code" href="string-benchmark_8cc.html#ae8eca8d0ff8a9a5d74cd88efa93b8f31">InitTestData</a>(&data, 10000, 100);</div> |
| <div class="line"><a name="l00183"></a><span class="lineno"> 183</span> </div> |
| <div class="line"><a name="l00184"></a><span class="lineno"> 184</span>  <a class="code" href="classimpala_1_1Benchmark.html">Benchmark</a> suite(<span class="stringliteral">"String Test"</span>);</div> |
| <div class="line"><a name="l00185"></a><span class="lineno"> 185</span>  suite.<a class="code" href="classimpala_1_1Benchmark.html#a34f4f9c4d1f8feff842fdb3dfd753086">AddBenchmark</a>(<span class="stringliteral">"Normal Sequential"</span>, <a class="code" href="string-benchmark_8cc.html#af545ce6b21e097420c56041eb1d5e334">TestNormalStringsSequential</a>, &data);</div> |
| <div class="line"><a name="l00186"></a><span class="lineno"> 186</span>  suite.<a class="code" href="classimpala_1_1Benchmark.html#a34f4f9c4d1f8feff842fdb3dfd753086">AddBenchmark</a>(<span class="stringliteral">"Compact Sequential"</span>, <a class="code" href="string-benchmark_8cc.html#af110790c22ad919c088fb8ff720f4374">TestCompactStringsSequential</a>, &data);</div> |
| <div class="line"><a name="l00187"></a><span class="lineno"> 187</span>  suite.<a class="code" href="classimpala_1_1Benchmark.html#a34f4f9c4d1f8feff842fdb3dfd753086">AddBenchmark</a>(<span class="stringliteral">"Normal Random"</span>, <a class="code" href="string-benchmark_8cc.html#a6604f472c042fbb99819d024447865ee">TestNormalStringsRandom</a>, &data);</div> |
| <div class="line"><a name="l00188"></a><span class="lineno"> 188</span>  suite.<a class="code" href="classimpala_1_1Benchmark.html#a34f4f9c4d1f8feff842fdb3dfd753086">AddBenchmark</a>(<span class="stringliteral">"Compact Random"</span>, <a class="code" href="string-benchmark_8cc.html#aab7f80c8c7c27e4a60a0850d4b9bb596">TestCompactStringsRandom</a>, &data);</div> |
| <div class="line"><a name="l00189"></a><span class="lineno"> 189</span>  cout << suite.<a class="code" href="classimpala_1_1Benchmark.html#a50a87fc22ee0a88a818b8b310fbad183">Measure</a>();</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>  <span class="keywordflow">if</span> (data.<a class="code" href="structTestData.html#a0eadbac7c4c164a1532c2055e1c2a906">hash_normal</a> != data.<a class="code" href="structTestData.html#ab2d1eb4c55a2f186ca14becaad0deb3a">hash_compact</a>) {</div> |
| <div class="line"><a name="l00192"></a><span class="lineno"> 192</span>  cout << <span class="stringliteral">"Uh oh - this is broken."</span> << endl;</div> |
| <div class="line"><a name="l00193"></a><span class="lineno"> 193</span>  <span class="keywordflow">return</span> 1;</div> |
| <div class="line"><a name="l00194"></a><span class="lineno"> 194</span>  }</div> |
| <div class="line"><a name="l00195"></a><span class="lineno"> 195</span> </div> |
| <div class="line"><a name="l00196"></a><span class="lineno"> 196</span>  <span class="keywordflow">return</span> 0;</div> |
| <div class="line"><a name="l00197"></a><span class="lineno"> 197</span> }</div> |
| <div class="ttc" id="string-benchmark_8cc_html_a3c04138a5bfe5d72780bb7e82a18e627"><div class="ttname"><a href="string-benchmark_8cc.html#a3c04138a5bfe5d72780bb7e82a18e627">main</a></div><div class="ttdeci">int main(int argc, char **argv)</div><div class="ttdef"><b>Definition:</b> <a href="string-benchmark_8cc_source.html#l00177">string-benchmark.cc:177</a></div></div> |
| <div class="ttc" id="classimpala_1_1Benchmark_html_a34f4f9c4d1f8feff842fdb3dfd753086"><div class="ttname"><a href="classimpala_1_1Benchmark.html#a34f4f9c4d1f8feff842fdb3dfd753086">impala::Benchmark::AddBenchmark</a></div><div class="ttdeci">int AddBenchmark(const std::string &name, BenchmarkFunction fn, void *args, int baseline_idx=0)</div><div class="ttdef"><b>Definition:</b> <a href="benchmark_8cc_source.html#l00070">benchmark.cc:70</a></div></div> |
| <div class="ttc" id="classimpala_1_1Benchmark_html"><div class="ttname"><a href="classimpala_1_1Benchmark.html">impala::Benchmark</a></div><div class="ttdef"><b>Definition:</b> <a href="benchmark_8h_source.html#l00031">benchmark.h:31</a></div></div> |
| <div class="ttc" id="structimpala_1_1StringValue_html"><div class="ttname"><a href="structimpala_1_1StringValue.html">impala::StringValue</a></div><div class="ttdef"><b>Definition:</b> <a href="string-value_8h_source.html#l00033">string-value.h:33</a></div></div> |
| <div class="ttc" id="structTestData_html_a0f1275c5e60219073f910b998bded9da"><div class="ttname"><a href="structTestData.html#a0f1275c5e60219073f910b998bded9da">TestData::string_data</a></div><div class="ttdeci">vector< string > string_data</div><div class="ttdef"><b>Definition:</b> <a href="string-benchmark_8cc_source.html#l00099">string-benchmark.cc:99</a></div></div> |
| <div class="ttc" id="string-benchmark_8cc_html_ae8eca8d0ff8a9a5d74cd88efa93b8f31"><div class="ttname"><a href="string-benchmark_8cc.html#ae8eca8d0ff8a9a5d74cd88efa93b8f31">InitTestData</a></div><div class="ttdeci">void InitTestData(TestData *data, int num_small_strings, int num_large_strings)</div><div class="ttdef"><b>Definition:</b> <a href="string-benchmark_8cc_source.html#l00152">string-benchmark.cc:152</a></div></div> |
| <div class="ttc" id="structCompactStringValue_html_a540ce4a213265430b558f2bc614e13b7"><div class="ttname"><a href="structCompactStringValue.html#a540ce4a213265430b558f2bc614e13b7">CompactStringValue::ptr</a></div><div class="ttdeci">const char * ptr() const </div><div class="ttdef"><b>Definition:</b> <a href="string-benchmark_8cc_source.html#l00082">string-benchmark.cc:82</a></div></div> |
| <div class="ttc" id="classimpala_1_1Benchmark_html_ac53e3e80108cf70e1ecd6a391bcbec0e"><div class="ttname"><a href="classimpala_1_1Benchmark.html#ac53e3e80108cf70e1ecd6a391bcbec0e">impala::Benchmark::GetMachineInfo</a></div><div class="ttdeci">static std::string GetMachineInfo()</div><div class="ttdoc">Output machine/build configuration as a string. </div><div class="ttdef"><b>Definition:</b> <a href="benchmark_8cc_source.html#l00124">benchmark.cc:124</a></div></div> |
| <div class="ttc" id="structimpala_1_1StringValue_html_ab71e42890598d9b239cac64485db276d"><div class="ttname"><a href="structimpala_1_1StringValue.html#ab71e42890598d9b239cac64485db276d">impala::StringValue::len</a></div><div class="ttdeci">int len</div><div class="ttdef"><b>Definition:</b> <a href="string-value_8h_source.html#l00038">string-value.h:38</a></div></div> |
| <div class="ttc" id="structTestData_html_a61cc36844e51826b575a859409efecfb"><div class="ttname"><a href="structTestData.html#a61cc36844e51826b575a859409efecfb">TestData::compact_strings</a></div><div class="ttdeci">vector< CompactStringValue< 8 > > compact_strings</div><div class="ttdef"><b>Definition:</b> <a href="string-benchmark_8cc_source.html#l00095">string-benchmark.cc:95</a></div></div> |
| <div class="ttc" id="string-benchmark_8cc_html_af110790c22ad919c088fb8ff720f4374"><div class="ttname"><a href="string-benchmark_8cc.html#af110790c22ad919c088fb8ff720f4374">TestCompactStringsSequential</a></div><div class="ttdeci">void TestCompactStringsSequential(int batch_size, void *d)</div><div class="ttdef"><b>Definition:</b> <a href="string-benchmark_8cc_source.html#l00113">string-benchmark.cc:113</a></div></div> |
| <div class="ttc" id="string-benchmark_8cc_html_aab7f80c8c7c27e4a60a0850d4b9bb596"><div class="ttname"><a href="string-benchmark_8cc.html#aab7f80c8c7c27e4a60a0850d4b9bb596">TestCompactStringsRandom</a></div><div class="ttdeci">void TestCompactStringsRandom(int batch_size, void *d)</div><div class="ttdef"><b>Definition:</b> <a href="string-benchmark_8cc_source.html#l00135">string-benchmark.cc:135</a></div></div> |
| <div class="ttc" id="structCompactStringValue_html_a539c7fd344067e2cffec9f4eba02598e"><div class="ttname"><a href="structCompactStringValue.html#a539c7fd344067e2cffec9f4eba02598e">CompactStringValue::len</a></div><div class="ttdeci">int len() const </div><div class="ttdef"><b>Definition:</b> <a href="string-benchmark_8cc_source.html#l00087">string-benchmark.cc:87</a></div></div> |
| <div class="ttc" id="classimpala_1_1Benchmark_html_a50a87fc22ee0a88a818b8b310fbad183"><div class="ttname"><a href="classimpala_1_1Benchmark.html#a50a87fc22ee0a88a818b8b310fbad183">impala::Benchmark::Measure</a></div><div class="ttdeci">std::string Measure()</div><div class="ttdoc">Runs all the benchmarks and returns the result in a formatted string. </div><div class="ttdef"><b>Definition:</b> <a href="benchmark_8cc_source.html#l00083">benchmark.cc:83</a></div></div> |
| <div class="ttc" id="structTestData_html_a0eadbac7c4c164a1532c2055e1c2a906"><div class="ttname"><a href="structTestData.html#a0eadbac7c4c164a1532c2055e1c2a906">TestData::hash_normal</a></div><div class="ttdeci">uint32_t hash_normal</div><div class="ttdef"><b>Definition:</b> <a href="string-benchmark_8cc_source.html#l00097">string-benchmark.cc:97</a></div></div> |
| <div class="ttc" id="hash-util_8h_html"><div class="ttname"><a href="hash-util_8h.html">hash-util.h</a></div></div> |
| <div class="ttc" id="structTestData_html_a3bd51d306685e39b31a5983958c09547"><div class="ttname"><a href="structTestData.html#a3bd51d306685e39b31a5983958c09547">TestData::normal_strings</a></div><div class="ttdeci">vector< StringValue > normal_strings</div><div class="ttdef"><b>Definition:</b> <a href="string-benchmark_8cc_source.html#l00094">string-benchmark.cc:94</a></div></div> |
| <div class="ttc" id="string-benchmark_8cc_html_a6604f472c042fbb99819d024447865ee"><div class="ttname"><a href="string-benchmark_8cc.html#a6604f472c042fbb99819d024447865ee">TestNormalStringsRandom</a></div><div class="ttdeci">void TestNormalStringsRandom(int batch_size, void *d)</div><div class="ttdef"><b>Definition:</b> <a href="string-benchmark_8cc_source.html#l00124">string-benchmark.cc:124</a></div></div> |
| <div class="ttc" id="structTestData_html"><div class="ttname"><a href="structTestData.html">TestData</a></div><div class="ttdef"><b>Definition:</b> <a href="atod-benchmark_8cc_source.html#l00037">atod-benchmark.cc:37</a></div></div> |
| <div class="ttc" id="structTestData_html_ab2d1eb4c55a2f186ca14becaad0deb3a"><div class="ttname"><a href="structTestData.html#ab2d1eb4c55a2f186ca14becaad0deb3a">TestData::hash_compact</a></div><div class="ttdeci">uint32_t hash_compact</div><div class="ttdef"><b>Definition:</b> <a href="string-benchmark_8cc_source.html#l00098">string-benchmark.cc:98</a></div></div> |
| <div class="ttc" id="structimpala_1_1StringValue_html_a17f088f03fd1f7b017df20f58f71fe13"><div class="ttname"><a href="structimpala_1_1StringValue.html#a17f088f03fd1f7b017df20f58f71fe13">impala::StringValue::ptr</a></div><div class="ttdeci">char * ptr</div><div class="ttdef"><b>Definition:</b> <a href="string-value_8h_source.html#l00037">string-value.h:37</a></div></div> |
| <div class="ttc" id="structCompactStringValue_html"><div class="ttname"><a href="structCompactStringValue.html">CompactStringValue</a></div><div class="ttdef"><b>Definition:</b> <a href="string-benchmark_8cc_source.html#l00047">string-benchmark.cc:47</a></div></div> |
| <div class="ttc" id="classimpala_1_1HashUtil_html_aa8566a3076a423f47cb272981c2339e7"><div class="ttname"><a href="classimpala_1_1HashUtil.html#aa8566a3076a423f47cb272981c2339e7">impala::HashUtil::CrcHash</a></div><div class="ttdeci">static uint32_t CrcHash(const void *data, int32_t bytes, uint32_t hash)</div><div class="ttdef"><b>Definition:</b> <a href="hash-util_8h_source.html#l00037">hash-util.h:37</a></div></div> |
| <div class="ttc" id="string-benchmark_8cc_html_af545ce6b21e097420c56041eb1d5e334"><div class="ttname"><a href="string-benchmark_8cc.html#af545ce6b21e097420c56041eb1d5e334">TestNormalStringsSequential</a></div><div class="ttdeci">void TestNormalStringsSequential(int batch_size, void *d)</div><div class="ttdef"><b>Definition:</b> <a href="string-benchmark_8cc_source.html#l00102">string-benchmark.cc:102</a></div></div> |
| <div class="ttc" id="names_8h_html"><div class="ttname"><a href="names_8h.html">names.h</a></div></div> |
| <div class="ttc" id="classimpala_1_1CpuInfo_html_ab63b1a50201fc23934e209f407945674"><div class="ttname"><a href="classimpala_1_1CpuInfo.html#ab63b1a50201fc23934e209f407945674">impala::CpuInfo::Init</a></div><div class="ttdeci">static void Init()</div><div class="ttdoc">Initialize CpuInfo. </div><div class="ttdef"><b>Definition:</b> <a href="cpu-info_8cc_source.html#l00075">cpu-info.cc:75</a></div></div> |
| <div class="ttc" id="structTestData_html_aad2ae9b4c9679a314726a81a9080c025"><div class="ttname"><a href="structTestData.html#aad2ae9b4c9679a314726a81a9080c025">TestData::random_order</a></div><div class="ttdeci">vector< int > random_order</div><div class="ttdef"><b>Definition:</b> <a href="string-benchmark_8cc_source.html#l00096">string-benchmark.cc:96</a></div></div> |
| <div class="ttc" id="benchmark_8h_html"><div class="ttname"><a href="benchmark_8h.html">benchmark.h</a></div></div> |
| <div class="ttc" id="structCompactStringValue_html_a066428c07ebf0dcb4f27f271bf07bbbb"><div class="ttname"><a href="structCompactStringValue.html#a066428c07ebf0dcb4f27f271bf07bbbb">CompactStringValue::CompactStringValue</a></div><div class="ttdeci">CompactStringValue(const char *str)</div><div class="ttdef"><b>Definition:</b> <a href="string-benchmark_8cc_source.html#l00069">string-benchmark.cc:69</a></div></div> |
| <div class="ttc" id="string-value_8h_html"><div class="ttname"><a href="string-value_8h.html">string-value.h</a></div></div> |
| <div class="ttc" id="cpu-info_8h_html"><div class="ttname"><a href="cpu-info_8h.html">cpu-info.h</a></div></div> |
| <div class="ttc" id="string-benchmark_8cc_html_a01f142a4bbddfc0e47aac72bb307c04e"><div class="ttname"><a href="string-benchmark_8cc.html#a01f142a4bbddfc0e47aac72bb307c04e">AddTestString</a></div><div class="ttdeci">void AddTestString(TestData *data, const char *s)</div><div class="ttdef"><b>Definition:</b> <a href="string-benchmark_8cc_source.html#l00146">string-benchmark.cc:146</a></div></div> |
| </div><!-- fragment --></div><!-- contents --> |
| </div><!-- doc-content --> |
| <!-- start footer part --> |
| <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> |
| <ul> |
| <li class="navelem"><a class="el" href="dir_e5d120be6b5e8a44336cbfd013b25604.html">be</a></li><li class="navelem"><a class="el" href="dir_68cf7cafb51a962d5bc4848b83cab0de.html">src</a></li><li class="navelem"><a class="el" href="dir_10375189da81f8109304c556764ef569.html">benchmarks</a></li><li class="navelem"><a class="el" href="string-benchmark_8cc.html">string-benchmark.cc</a></li> |
| <li class="footer">Generated on Thu May 7 2015 16:10:34 for Impala by |
| <a href="http://www.doxygen.org/index.html"> |
| <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.6 </li> |
| </ul> |
| </div> |
| </body> |
| </html> |
