aboutsummaryrefslogtreecommitdiff
path: root/doc/html/unionLdbP.html
blob: d350f98f40703100d2f93f748145661c2bc33067 (plain)
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
<!-- This comment will put IE 6, 7 and 8 in quirks mode -->
<!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"/>
<title>IsisReader: LdbP Union Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javaScript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body onload='searchBox.OnSelectItem(0);'>
<!-- Generated by Doxygen 1.6.1 -->
<script type="text/javascript"><!--
var searchBox = new SearchBox("searchBox", "search",false,'Search');
--></script>
<div class="navigation" id="top">
  <div class="tabs">
    <ul>
      <li><a href="index.html"><span>Main&nbsp;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">
        <img id="MSearchSelect" src="search/search.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)"/>
        <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
        </div>
      </li>
    </ul>
  </div>
  <div class="tabs">
    <ul>
      <li><a href="annotated.html"><span>Class&nbsp;List</span></a></li>
      <li><a href="hierarchy.html"><span>Class&nbsp;Hierarchy</span></a></li>
      <li><a href="functions.html"><span>Class&nbsp;Members</span></a></li>
    </ul>
  </div>
</div>
<div class="contents">
<h1>LdbP Union Reference</h1><!-- doxytag: class="LdbP" -->
<p><code>#include &lt;<a class="el" href="ldb_8h_source.html">ldb.h</a>&gt;</code></p>

<p><a href="unionLdbP-members.html">List of all members.</a></p>
<table border="0" cellpadding="0" cellspacing="0">
<tr><td colspan="2"><h2>Public Attributes</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab7258c16c92264c60c257b01a396f7b9"></a><!-- doxytag: member="LdbP::bytes" ref="ab7258c16c92264c60c257b01a396f7b9" args="[8]" -->
char&nbsp;</td><td class="memItemRight" valign="bottom"><b>bytes</b> [8]</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa8419584e331e28f41ff919deb30ece2"></a><!-- doxytag: member="LdbP::val" ref="aa8419584e331e28f41ff919deb30ece2" args="" -->
lll&nbsp;</td><td class="memItemRight" valign="bottom"><b>val</b></td></tr>
</table>
<hr/><a name="_details"></a><h2>Detailed Description</h2>
<p>the isis-1 posting is an 64bit number. In the file it's in big endian order, to allow ordering using memcmp. In the <a class="el" href="unionLdbP.html">LdbP</a> we have native order to use native 64bit. Until we need more bits for postings, we may use the 64bit type provided by gcc and some other compilers.</p>
<p>the 8 bytes are: highest 3 for the rowid, then 2 tag, then 3 pos. the 3 pos bytes in turn are 1 byte for the occurence and 2 bytes for the word count. (e.g. value 2&lt;&lt;16 | 7 if term was found in the 7th word of the 2nd occurence of field 'tag'). we usually don't care, since for a near condition we always want a small distance w/in the same occurence which may be conveniently checked by the difference of 3 byte pos values.</p>
<p>BUT NOTE: ... unfortunately we DO NEED one more bit for marking postings during AND operations. we abuse the highest bit of the word counter, since it's for sure useless for any reasonable distance check. BE CAREFUL WHEN COMPARING POSTINGS DURING "AND" OP *** use the LDBP_xxM macros below. </p>
<hr/>The documentation for this union was generated from the following file:<ul>
<li>contrib/openisis/<a class="el" href="ldb_8h_source.html">ldb.h</a></li>
</ul>
</div>
<!--- 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">&nbsp;</span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&nbsp;</span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&nbsp;</span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&nbsp;</span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&nbsp;</span>Variables</a></div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<hr size="1"/><address style="text-align: right;"><small>Generated on Tue Mar 30 14:47:15 2010 for IsisReader by&nbsp;
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.6.1 </small></address>
</body>
</html>