1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
|
<!-- 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: contrib/openisis/lbt.h Source File</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 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">
<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="files.html"><span>File List</span></a></li>
</ul>
</div>
<h1>contrib/openisis/lbt.h</h1><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/*</span>
<a name="l00002"></a>00002 <span class="comment"> openisis - an open implementation of the CDS/ISIS database</span>
<a name="l00003"></a>00003 <span class="comment"> Version 0.8.x (patchlevel see file Version)</span>
<a name="l00004"></a>00004 <span class="comment"> Copyright (C) 2001-2003 by Erik Grziwotz, erik@openisis.org</span>
<a name="l00005"></a>00005 <span class="comment"></span>
<a name="l00006"></a>00006 <span class="comment"> This library is free software; you can redistribute it and/or</span>
<a name="l00007"></a>00007 <span class="comment"> modify it under the terms of the GNU Lesser General Public</span>
<a name="l00008"></a>00008 <span class="comment"> License as published by the Free Software Foundation; either</span>
<a name="l00009"></a>00009 <span class="comment"> version 2.1 of the License, or (at your option) any later version.</span>
<a name="l00010"></a>00010 <span class="comment"></span>
<a name="l00011"></a>00011 <span class="comment"> This library is distributed in the hope that it will be useful,</span>
<a name="l00012"></a>00012 <span class="comment"> but WITHOUT ANY WARRANTY; without even the implied warranty of</span>
<a name="l00013"></a>00013 <span class="comment"> MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU</span>
<a name="l00014"></a>00014 <span class="comment"> Lesser General Public License for more details.</span>
<a name="l00015"></a>00015 <span class="comment"></span>
<a name="l00016"></a>00016 <span class="comment"> You should have received a copy of the GNU Lesser General Public</span>
<a name="l00017"></a>00017 <span class="comment"> License along with this library; if not, write to the Free Software</span>
<a name="l00018"></a>00018 <span class="comment"> Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA</span>
<a name="l00019"></a>00019 <span class="comment"></span>
<a name="l00020"></a>00020 <span class="comment"> see README for more information</span>
<a name="l00021"></a>00021 <span class="comment">EOH */</span>
<a name="l00022"></a>00022 <span class="preprocessor">#ifndef LBT_H</span>
<a name="l00023"></a>00023 <span class="preprocessor"></span>
<a name="l00024"></a>00024 <span class="comment">/*</span>
<a name="l00025"></a>00025 <span class="comment"> $Id: lbt.h,v 1.12 2003/05/27 11:03:30 kripke Exp $</span>
<a name="l00026"></a>00026 <span class="comment"> package interface of the btree.</span>
<a name="l00027"></a>00027 <span class="comment"> see Lehmann/Yao or the GiST for how it works.</span>
<a name="l00028"></a>00028 <span class="comment">*/</span>
<a name="l00029"></a>00029
<a name="l00030"></a>00030 <span class="preprocessor">#include "ldb.h"</span> <span class="comment">/* LdbPost */</span>
<a name="l00031"></a>00031
<a name="l00032"></a>00032
<a name="l00038"></a>00038 <span class="keyword">typedef</span> <span class="keywordtype">int</span> lbt_comp ( <span class="keyword">const</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> *a, <span class="keyword">const</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> *b,
<a name="l00039"></a>00039 <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> l );
<a name="l00040"></a>00040
<a name="l00048"></a>00048 <span class="keyword">typedef</span> <span class="keyword">struct </span><a class="code" href="structIdx.html">Idx</a> { <span class="comment">/* actually it's a B-L-Tree ;) */</span>
<a name="l00049"></a>00049 <span class="keywordtype">int</span> fd; <span class="comment">/* the file */</span>
<a name="l00050"></a>00050 <span class="keywordtype">int</span> flg; <span class="comment">/* flags: writeable, batch */</span>
<a name="l00051"></a>00051 <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> typ; <span class="comment">/* type: bsz, ifp, flags */</span>
<a name="l00052"></a>00052 <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> key; <span class="comment">/* max key length */</span>
<a name="l00053"></a>00053 <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> col; <span class="comment">/* collation */</span>
<a name="l00054"></a>00054 <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> dpt; <span class="comment">/* depth (level of root over bottom > 0) */</span>
<a name="l00055"></a>00055 lbt_comp *cmp; <span class="comment">/* comparision function */</span>
<a name="l00056"></a>00056 <span class="comment">/* following members (and the depth above) are set automatically.</span>
<a name="l00057"></a>00057 <span class="comment"> they are going to stay and you may check them, if you're interested.</span>
<a name="l00058"></a>00058 <span class="comment"> */</span>
<a name="l00059"></a>00059 <span class="keywordtype">unsigned</span> vsz; <span class="comment">/* ifp size computed from type */</span>
<a name="l00060"></a>00060 <span class="keywordtype">unsigned</span> bsz; <span class="comment">/* block size computed from type */</span>
<a name="l00061"></a>00061 <span class="keywordtype">unsigned</span> len; <span class="comment">/* # blocks in index */</span>
<a name="l00062"></a>00062 <span class="comment">/* following members are considered internal.</span>
<a name="l00063"></a>00063 <span class="comment"> if you import lbt and rely on them, don't blame me if they change.</span>
<a name="l00064"></a>00064 <span class="comment"> */</span>
<a name="l00065"></a>00065 <span class="keywordtype">unsigned</span> hlen; <span class="comment">/* hash length */</span>
<a name="l00066"></a>00066 <span class="keywordtype">unsigned</span> clen; <span class="comment">/* cache length */</span>
<a name="l00067"></a>00067 <span class="keyword">struct </span><a class="code" href="structBlock.html">Block</a> *root; <span class="comment">/* the root */</span>
<a name="l00068"></a>00068 <span class="keyword">struct </span><a class="code" href="structBlock.html">Block</a> **hash; <span class="comment">/* hash array */</span>
<a name="l00069"></a>00069 <span class="keyword">struct </span><a class="code" href="structBlock.html">Block</a> *lru[4]; <span class="comment">/* least recently used list for lowest levels */</span>
<a name="l00070"></a>00070 <span class="keyword">struct </span><a class="code" href="structBlock.html">Block</a> *mru[4]; <span class="comment">/* tail of lru list (most recently used) */</span>
<a name="l00071"></a>00071 <span class="keyword">struct </span><a class="code" href="structChunk.html">Chunk</a> *mem;
<a name="l00072"></a>00072 <span class="keyword">struct </span><a class="code" href="structBatch.html">Batch</a> *bat;
<a name="l00073"></a>00073 } <a class="code" href="structIdx.html">Idx</a>;
<a name="l00074"></a>00074
<a name="l00075"></a>00075 <span class="keyword">enum</span> { <span class="comment">/* btree flags */</span>
<a name="l00076"></a>00076 LBT_WRITE = 0x01 <span class="comment">/* open for writing */</span>
<a name="l00077"></a>00077 };
<a name="l00078"></a>00078 <span class="keyword">enum</span> { <span class="comment">/* btree type */</span>
<a name="l00079"></a>00079 LBT_BLK1K = 0x00, <span class="comment">/* 1K blocks */</span>
<a name="l00080"></a>00080 LBT_BLK2K = 0x10, <span class="comment">/* 2K blocks */</span>
<a name="l00081"></a>00081 LBT_BLK4K = 0x20, <span class="comment">/* 4K blocks */</span>
<a name="l00082"></a>00082 LBT_BLK8K = 0x30, <span class="comment">/* 8K blocks */</span>
<a name="l00083"></a>00083 LBT_CMPRS = 0x80 <span class="comment">/* compressed keys */</span>
<a name="l00084"></a>00084 };
<a name="l00085"></a>00085
<a name="l00086"></a>00086
<a name="l00087"></a>00087
<a name="l00091"></a>00091 <span class="keyword">extern</span> <span class="keywordtype">int</span> lbt_init ( <a class="code" href="structIdx.html">Idx</a> *bt );
<a name="l00092"></a>00092
<a name="l00096"></a>00096 <span class="keyword">extern</span> <span class="keywordtype">void</span> lbt_close ( <a class="code" href="structIdx.html">Idx</a> *bt );
<a name="l00097"></a>00097
<a name="l00098"></a>00098 <span class="keyword">extern</span> <span class="keywordtype">int</span> lbt_batch ( <a class="code" href="structIdx.html">Idx</a> *bt, <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> pctfree );
<a name="l00099"></a>00099 <span class="keyword">extern</span> <span class="keywordtype">int</span> lbt_batchval ( <a class="code" href="structIdx.html">Idx</a> *bt, <a class="code" href="structKey.html">Key</a> *key );
<a name="l00100"></a>00100
<a name="l00101"></a>00101 <span class="keyword">extern</span> <span class="keywordtype">int</span> lbt_add ( <a class="code" href="structIdx.html">Idx</a> *bt, <a class="code" href="structKey.html">Key</a> *key );
<a name="l00102"></a>00102 <span class="keyword">extern</span> <span class="keywordtype">int</span> lbt_del ( <a class="code" href="structIdx.html">Idx</a> *bt, <a class="code" href="structKey.html">Key</a> *key );
<a name="l00103"></a>00103
<a name="l00104"></a>00104 <span class="keyword">extern</span> <span class="keywordtype">int</span> lbt_loop ( <a class="code" href="structIdx.html">Idx</a> *bt, DXLoop *l );
<a name="l00105"></a>00105 <span class="keyword">extern</span> <span class="keywordtype">int</span> lbt_search ( <a class="code" href="structIdx.html">Idx</a> *bt, <a class="code" href="structKey.html">Key</a> *key, <a class="code" href="structLdbPost.html">LdbPost</a> *post, <a class="code" href="structFld.html">Rec</a> *rec );
<a name="l00106"></a>00106
<a name="l00107"></a>00107 <span class="comment">/* half public ... ??? */</span>
<a name="l00108"></a>00108 <span class="keyword">extern</span> <span class="keywordtype">void</span> cXMkVal ( <a class="code" href="structIdx.html">Idx</a> *bt, <a class="code" href="structVal.html">Val</a> *val, Hit *hit );
<a name="l00109"></a>00109
<a name="l00110"></a>00110 <span class="preprocessor">#define LBT_H</span>
<a name="l00111"></a>00111 <span class="preprocessor"></span><span class="preprocessor">#endif </span><span class="comment">/* LBT_H */</span>
</pre></div></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"> </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>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </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:13 2010 for IsisReader by
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.6.1 </small></address>
</body>
</html>
|
