| <!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: impala::OldHashTable::Node Struct Reference</title> |
| <link href="tabs.css" rel="stylesheet" type="text/css"/> |
| <script type="text/javascript" src="jquery.js"></script> |
| <script type="text/javascript" src="dynsections.js"></script> |
| <link href="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 class="current"><a href="annotated.html"><span>Classes</span></a></li> |
| <li><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="annotated.html"><span>Class List</span></a></li> |
| <li><a href="classes.html"><span>Class Index</span></a></li> |
| <li><a href="inherits.html"><span>Class Hierarchy</span></a></li> |
| <li><a href="functions.html"><span>Class 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('structimpala_1_1OldHashTable_1_1Node.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="summary"> |
| <a href="#pub-attribs">Public Attributes</a> | |
| <a href="structimpala_1_1OldHashTable_1_1Node-members.html">List of all members</a> </div> |
| <div class="headertitle"> |
| <div class="title">impala::OldHashTable::Node Struct Reference</div> </div> |
| </div><!--header--> |
| <div class="contents"> |
| <div class="dynheader"> |
| Collaboration diagram for impala::OldHashTable::Node:</div> |
| <div class="dyncontent"> |
| <div class="center"><iframe scrolling="no" frameborder="0" src="structimpala_1_1OldHashTable_1_1Node__coll__graph.svg" width="262" height="246"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe></div> |
| </div> |
| <table class="memberdecls"> |
| <tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-attribs"></a> |
| Public Attributes</h2></td></tr> |
| <tr class="memitem:a6750dfb78ea7a6494fda453894073fdd"><td class="memItemLeft" align="right" valign="top"><a class="el" href="classbool.html">bool</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="structimpala_1_1OldHashTable_1_1Node.html#a6750dfb78ea7a6494fda453894073fdd">matched</a></td></tr> |
| <tr class="separator:a6750dfb78ea7a6494fda453894073fdd"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a1aa9ad84fc2e19334f9bd711517df1d6"><td class="memItemLeft" align="right" valign="top">uint32_t </td><td class="memItemRight" valign="bottom"><a class="el" href="structimpala_1_1OldHashTable_1_1Node.html#a1aa9ad84fc2e19334f9bd711517df1d6">hash</a></td></tr> |
| <tr class="separator:a1aa9ad84fc2e19334f9bd711517df1d6"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a6f9526391e3370677597c01530c895e5"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structimpala_1_1OldHashTable_1_1Node.html">Node</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="structimpala_1_1OldHashTable_1_1Node.html#a6f9526391e3370677597c01530c895e5">next</a></td></tr> |
| <tr class="separator:a6f9526391e3370677597c01530c895e5"><td class="memSeparator" colspan="2"> </td></tr> |
| <tr class="memitem:a7e1bf9518a30c38a349d69c86f15f4cf"><td class="memItemLeft" align="right" valign="top">void * </td><td class="memItemRight" valign="bottom"><a class="el" href="structimpala_1_1OldHashTable_1_1Node.html#a7e1bf9518a30c38a349d69c86f15f4cf">data</a></td></tr> |
| <tr class="separator:a7e1bf9518a30c38a349d69c86f15f4cf"><td class="memSeparator" colspan="2"> </td></tr> |
| </table> |
| <a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2> |
| <div class="textblock"><p>TODO: bit pack this struct. The default alignment makes this struct have a lot of wasted bytes. </p> |
| |
| <p>Definition at line <a class="el" href="old-hash-table_8h_source.html#l00328">328</a> of file <a class="el" href="old-hash-table_8h_source.html">old-hash-table.h</a>.</p> |
| </div><h2 class="groupheader">Member Data Documentation</h2> |
| <a class="anchor" id="a7e1bf9518a30c38a349d69c86f15f4cf"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">void* impala::OldHashTable::Node::data</td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| <p>Definition at line <a class="el" href="old-hash-table_8h_source.html#l00338">338</a> of file <a class="el" href="old-hash-table_8h_source.html">old-hash-table.h</a>.</p> |
| |
| <p>Referenced by <a class="el" href="old-hash-table_8cc_source.html#l00747">impala::OldHashTable::DebugString()</a>, <a class="el" href="old-hash-table_8h_source.html#l00265">impala::OldHashTable::Iterator::GetRow()</a>, <a class="el" href="old-hash-table_8h_source.html#l00397">impala::OldHashTable::GetRow()</a>, <a class="el" href="old-hash-table_8h_source.html#l00271">impala::OldHashTable::Iterator::GetTuple()</a>, and <a class="el" href="old-hash-table_8inline_8h_source.html#l00072">impala::OldHashTable::InsertImpl()</a>.</p> |
| |
| </div> |
| </div> |
| <a class="anchor" id="a1aa9ad84fc2e19334f9bd711517df1d6"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname">uint32_t impala::OldHashTable::Node::hash</td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| <p>Definition at line <a class="el" href="old-hash-table_8h_source.html#l00336">336</a> of file <a class="el" href="old-hash-table_8h_source.html">old-hash-table.h</a>.</p> |
| |
| <p>Referenced by <a class="el" href="old-hash-table_8inline_8h_source.html#l00023">impala::OldHashTable::Find()</a>, <a class="el" href="old-hash-table_8inline_8h_source.html#l00072">impala::OldHashTable::InsertImpl()</a>, <a class="el" href="old-hash-table_8inline_8h_source.html#l00123">impala::OldHashTable::Iterator::Next()</a>, and <a class="el" href="old-hash-table_8cc_source.html#l00678">impala::OldHashTable::ResizeBuckets()</a>.</p> |
| |
| </div> |
| </div> |
| <a class="anchor" id="a6750dfb78ea7a6494fda453894073fdd"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname"><a class="el" href="classbool.html">bool</a> impala::OldHashTable::Node::matched</td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| <p>Only used for full/right outer hash join to indicate if this row has been matched. From an abstraction point of view, this is an awkward place to store this information but it is very efficient here. This space is otherwise unused (and we can bitpack this more in the future). </p> |
| |
| <p>Definition at line <a class="el" href="old-hash-table_8h_source.html#l00334">334</a> of file <a class="el" href="old-hash-table_8h_source.html">old-hash-table.h</a>.</p> |
| |
| <p>Referenced by <a class="el" href="old-hash-table_8cc_source.html#l00747">impala::OldHashTable::DebugString()</a>, <a class="el" href="old-hash-table_8inline_8h_source.html#l00045">impala::OldHashTable::FirstUnmatched()</a>, <a class="el" href="old-hash-table_8inline_8h_source.html#l00072">impala::OldHashTable::InsertImpl()</a>, <a class="el" href="old-hash-table_8h_source.html#l00282">impala::OldHashTable::Iterator::matched()</a>, and <a class="el" href="old-hash-table_8h_source.html#l00277">impala::OldHashTable::Iterator::set_matched()</a>.</p> |
| |
| </div> |
| </div> |
| <a class="anchor" id="a6f9526391e3370677597c01530c895e5"></a> |
| <div class="memitem"> |
| <div class="memproto"> |
| <table class="memname"> |
| <tr> |
| <td class="memname"><a class="el" href="structimpala_1_1OldHashTable_1_1Node.html">Node</a>* impala::OldHashTable::Node::next</td> |
| </tr> |
| </table> |
| </div><div class="memdoc"> |
| |
| <p>Definition at line <a class="el" href="old-hash-table_8h_source.html#l00337">337</a> of file <a class="el" href="old-hash-table_8h_source.html">old-hash-table.h</a>.</p> |
| |
| <p>Referenced by <a class="el" href="old-hash-table_8inline_8h_source.html#l00090">impala::OldHashTable::AddToBucket()</a>, <a class="el" href="old-hash-table_8cc_source.html#l00747">impala::OldHashTable::DebugString()</a>, <a class="el" href="old-hash-table_8inline_8h_source.html#l00023">impala::OldHashTable::Find()</a>, <a class="el" href="old-hash-table_8inline_8h_source.html#l00045">impala::OldHashTable::FirstUnmatched()</a>, <a class="el" href="old-hash-table_8inline_8h_source.html#l00110">impala::OldHashTable::MoveNode()</a>, <a class="el" href="old-hash-table_8inline_8h_source.html#l00123">impala::OldHashTable::Iterator::Next()</a>, and <a class="el" href="old-hash-table_8cc_source.html#l00678">impala::OldHashTable::ResizeBuckets()</a>.</p> |
| |
| </div> |
| </div> |
| <hr/>The documentation for this struct was generated from the following file:<ul> |
| <li>be/src/exec/<a class="el" href="old-hash-table_8h_source.html">old-hash-table.h</a></li> |
| </ul> |
| </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="namespaceimpala.html">impala</a></li><li class="navelem"><a class="el" href="classimpala_1_1OldHashTable.html">OldHashTable</a></li><li class="navelem"><a class="el" href="structimpala_1_1OldHashTable_1_1Node.html">Node</a></li> |
| <li class="footer">Generated on Thu May 7 2015 16:10:47 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> |
