<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"> <html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1"> <title>UbixOS V2: bTree Class Reference</title> <link href="doxygen.css" rel="stylesheet" type="text/css"> <link href="tabs.css" rel="stylesheet" type="text/css"> </head><body> <!-- Generated by Doxygen 1.4.7 --> <div class="tabs"> <ul> <li><a href="main.html"><span>Main Page</span></a></li> <li><a href="namespaces.html"><span>Namespaces</span></a></li> <li id="current"><a href="classes.html"><span>Data Structures</span></a></li> <li><a href="files.html"><span>Files</span></a></li> <li><a href="dirs.html"><span>Directories</span></a></li> <li> <form action="search.php" method="get"> <table cellspacing="0" cellpadding="0" border="0"> <tr> <td><label> <u>S</u>earch for </label></td> <td><input type="text" name="query" value="" size="20" accesskey="s"/></td> </tr> </table> </form> </li> </ul></div> <div class="tabs"> <ul> <li><a href="classes.html"><span>Alphabetical List</span></a></li> <li><a href="annotated.html"><span>Data Structures</span></a></li> <li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li> <li><a href="functions.html"><span>Data Fields</span></a></li> </ul></div> <h1>bTree Class Reference</h1><!-- doxytag: class="bTree" --><code>#include <<a class="el" href="btree_8h-source.html">btree.h</a>></code> <p> <table border="0" cellpadding="0" cellspacing="0"> <tr><td></td></tr> <tr><td colspan="2"><br><h2>Public Member Functions</h2></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#fcb9ea137c7c244e4fc23b95c7e48d48">bTree</a> (<a class="el" href="classUbixFS.html">UbixFS</a> *, <a class="el" href="structfileDescriptor.html">fileDescriptor</a> *)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#f6969b750661bc6859f3a1a5b60cca90">bTree</a> (const char *, <a class="el" href="structubixfsInode.html">ubixfsInode</a> *)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#ca63b57c49aed1565117d6de1d47036e">Delete</a> (const char *)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structubixfsInode.html">ubixfsInode</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#3e852a247447d5611a7e5cd7de53ecf9">Find</a> (const char *)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structubixfsInode.html">ubixfsInode</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#6150d5508019569eab05f007285437aa">GetFirstNode</a> (<a class="el" href="structbNode.html">bNode</a> *)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structubixfsInode.html">ubixfsInode</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#8d04e7d1bb555d157f32673af0977244">GetFirstNode</a> (void)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#336aef73ec18ab2abdf76e451f01b983">Info</a> (const <a class="el" href="structbNode.html">bNode</a> *)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#e095e3365ec7b4656efcf0889ff43a6c">Info</a> (void)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#fbaa745c86c8bfaa77d2196a0c1eb85b">Insert</a> (const char *, <a class="el" href="structubixfsInode.html">ubixfsInode</a> *)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#80f234b61d3d99a44dba29f0754607dc">Load</a> (const char *)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#1c516c3e73c273ded54df841e8271954">Print</a> (void)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#167dc542695e9e90d741dedb07a8fee4">PrintWholeTree</a> (void)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#58a7211e172868c67ee7ed12e8015c4f">Save</a> (const char *)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#73a18a32abfb03fc233f35a237ad094f">Verify</a> (void)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#2daef081948bc350347520ca9781cc1b">~bTree</a> (void)</td></tr> <tr><td colspan="2"><br><h2>Protected Member Functions</h2></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structbNode.html">bNode</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#ee13657d4417aaf2f772663fbbb3687c">allocEmptyNode</a> (void)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structbNode.html">bNode</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#757a2be70e2309d4bf0be2eff562a8b9">findLeafNode</a> (<a class="el" href="structbNode.html">bNode</a> *, const char *)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structubixfsInode.html">ubixfsInode</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#033edc7c078c7c90f59610ca8946cebe">inodeSearch</a> (<a class="el" href="structubixfsInode.html">ubixfsInode</a> *, const char *)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#8f732470e0bc0b0a5a0810c944c51122">insertNode</a> (<a class="el" href="structbNode.html">bNode</a> *, const char *, <a class="el" href="structbNode.html">bNode</a> *)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#af1aa66ce8e4d6b6ae3a50b66bc4b3e5">Print</a> (<a class="el" href="structbNode.html">bNode</a> *)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#9fec062b5b9f54ab6147cba2e92763c2">saveNode</a> (FILE *, <a class="el" href="structbNode.html">bNode</a> *, void *)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#51f94e9190f4c21c66367932b22c10aa">splitNode</a> (<a class="el" href="structbNode.html">bNode</a> *)</td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structubixfsInode.html">ubixfsInode</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#dddfb323e06a20e5f57896ad6de6430c">treeSearch</a> (<a class="el" href="structbNode.html">bNode</a> *, const char *)</td></tr> <tr><td colspan="2"><br><h2>Protected Attributes</h2></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structfileDescriptor.html">fileDescriptor</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#adb550cc0b77f9f3ed14a5f679dbd954">fd</a></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="classUbixFS.html">UbixFS</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#42e664483d5d3b81965fa4c8808c0f16">fs</a></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structbTreeHeader.html">bTreeHeader</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#8bef0f48cc7ace024ca327ce774185c8">header</a></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="structbNode.html">bNode</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#136e55de9f7c2144aaa86729413bb0c6">root</a></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top"><a class="el" href="ubixfsv2_2types_8h.html#5847ea0262a5aa61eee48cbe95544a78">uInt32</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#28b1926c127d65af730a534a3ca1a7a5">tag</a></td></tr> <tr><td colspan="2"><br><h2>Friends</h2></td></tr> <tr><td class="memItemLeft" nowrap align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classbTree.html#1760ad02c8a49e1b7df47d6f0d2a8234">UbixFS</a></td></tr> </table> <hr><a name="_details"></a><h2>Detailed Description</h2> <p> <p> Definition at line <a class="el" href="btree_8h-source.html#l00037">37</a> of file <a class="el" href="btree_8h-source.html">btree.h</a>.<hr><h2>Constructor & Destructor Documentation</h2> <a class="anchor" name="f6969b750661bc6859f3a1a5b60cca90"></a><!-- doxytag: member="bTree::bTree" ref="f6969b750661bc6859f3a1a5b60cca90" args="(const char *, ubixfsInode *)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">bTree::bTree </td> <td>(</td> <td class="paramtype">const char * </td> <td class="paramname">, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="structubixfsInode.html">ubixfsInode</a> * </td> <td class="paramname"></td><td> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td><td width="100%"></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00039">39</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="btree_8cpp-source.html#l00444">allocEmptyNode()</a>, <a class="el" href="assert_8h-source.html#l00064">assert</a>, <a class="el" href="btree_8h-source.html#l00014">B_MAX_NAME_LENGTH</a>, <a class="el" href="btreeheader_8h-source.html#l00009">bTreeHeader::firstDeleted</a>, <a class="el" href="btreeheader_8h-source.html#l00008">bTreeHeader::firstNodeOffset</a>, <a class="el" href="btree_8h-source.html#l00041">header</a>, <a class="el" href="memset_8c-source.html#l00037">memset()</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, <a class="el" href="btree_8h-source.html#l00039">root</a>, <a class="el" href="string_8c-source.html#l00127">strncpy()</a>, <a class="el" href="btree_8h-source.html#l00043">tag</a>, <a class="el" href="btreeheader_8h-source.html#l00005">bTreeHeader::treeDepth</a>, <a class="el" href="btreeheader_8h-source.html#l00007">bTreeHeader::treeLeafCount</a>, and <a class="el" href="btreeheader_8h-source.html#l00006">bTreeHeader::treeWidth</a>. </div> </div><p> <a class="anchor" name="fcb9ea137c7c244e4fc23b95c7e48d48"></a><!-- doxytag: member="bTree::bTree" ref="fcb9ea137c7c244e4fc23b95c7e48d48" args="(UbixFS *, fileDescriptor *)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">bTree::bTree </td> <td>(</td> <td class="paramtype"><a class="el" href="classUbixFS.html">UbixFS</a> * </td> <td class="paramname">, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="structfileDescriptor.html">fileDescriptor</a> * </td> <td class="paramname"></td><td> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td><td width="100%"></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00014">14</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="assert_8h-source.html#l00064">assert</a>, <a class="el" href="btree_8h-source.html#l00042">fd</a>, <a class="el" href="btreeheader_8h-source.html#l00008">bTreeHeader::firstNodeOffset</a>, <a class="el" href="btree_8h-source.html#l00041">header</a>, <a class="el" href="memset_8c-source.html#l00037">memset()</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, <a class="el" href="btree_8h-source.html#l00039">root</a>, <a class="el" href="btree_8h-source.html#l00043">tag</a>, and <a class="el" href="btreeheader_8h-source.html#l00007">bTreeHeader::treeLeafCount</a>. </div> </div><p> <a class="anchor" name="2daef081948bc350347520ca9781cc1b"></a><!-- doxytag: member="bTree::~bTree" ref="2daef081948bc350347520ca9781cc1b" args="(void)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">bTree::~bTree </td> <td>(</td> <td class="paramtype">void </td> <td class="paramname"> </td> <td> ) </td> <td width="100%"></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00763">763</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="btree_8h-source.html#l00041">header</a>, <a class="el" href="btreeheader_8h-source.html#l00005">bTreeHeader::treeDepth</a>, <a class="el" href="btreeheader_8h-source.html#l00007">bTreeHeader::treeLeafCount</a>, and <a class="el" href="btreeheader_8h-source.html#l00006">bTreeHeader::treeWidth</a>. </div> </div><p> <hr><h2>Member Function Documentation</h2> <a class="anchor" name="ee13657d4417aaf2f772663fbbb3687c"></a><!-- doxytag: member="bTree::allocEmptyNode" ref="ee13657d4417aaf2f772663fbbb3687c" args="(void)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="structbNode.html">bNode</a> * bTree::allocEmptyNode </td> <td>(</td> <td class="paramtype">void </td> <td class="paramname"> </td> <td> ) </td> <td width="100%"><code> [protected]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00444">444</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="btree_8h-source.html#l00010">B_NODE_MAGIC_1</a>, <a class="el" href="btree_8h-source.html#l00011">B_NODE_MAGIC_2</a>, <a class="el" href="memset_8c-source.html#l00037">memset()</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, and <a class="el" href="btree_8h-source.html#l00043">tag</a>. <p> Referenced by <a class="el" href="btree_8cpp-source.html#l00039">bTree()</a>, <a class="el" href="btree_8cpp-source.html#l00074">Insert()</a>, and <a class="el" href="btree_8cpp-source.html#l00288">splitNode()</a>. </div> </div><p> <a class="anchor" name="ca63b57c49aed1565117d6de1d47036e"></a><!-- doxytag: member="bTree::Delete" ref="ca63b57c49aed1565117d6de1d47036e" args="(const char *)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a> bTree::Delete </td> <td>(</td> <td class="paramtype">const char * </td> <td class="paramname"> </td> <td> ) </td> <td width="100%"></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00726">726</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="def_8h-source.html#l00041">NULL</a>. </div> </div><p> <a class="anchor" name="3e852a247447d5611a7e5cd7de53ecf9"></a><!-- doxytag: member="bTree::Find" ref="3e852a247447d5611a7e5cd7de53ecf9" args="(const char *)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="structubixfsInode.html">ubixfsInode</a> * bTree::Find </td> <td>(</td> <td class="paramtype">const char * </td> <td class="paramname"> </td> <td> ) </td> <td width="100%"></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00545">545</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="btree_8h-source.html#l00039">root</a>, and <a class="el" href="btree_8cpp-source.html#l00578">treeSearch()</a>. <p> Referenced by <a class="el" href="btree_8cpp-source.html#l00074">Insert()</a>. </div> </div><p> <a class="anchor" name="757a2be70e2309d4bf0be2eff562a8b9"></a><!-- doxytag: member="bTree::findLeafNode" ref="757a2be70e2309d4bf0be2eff562a8b9" args="(bNode *, const char *)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="structbNode.html">bNode</a> * bTree::findLeafNode </td> <td>(</td> <td class="paramtype"><a class="el" href="structbNode.html">bNode</a> * </td> <td class="paramname">, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const char * </td> <td class="paramname"></td><td> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td><td width="100%"><code> [protected]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00629">629</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="assert_8h-source.html#l00064">assert</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, and <a class="el" href="string_8c-source.html#l00042">strcmp()</a>. </div> </div><p> <a class="anchor" name="6150d5508019569eab05f007285437aa"></a><!-- doxytag: member="bTree::GetFirstNode" ref="6150d5508019569eab05f007285437aa" args="(bNode *)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="structubixfsInode.html">ubixfsInode</a> * bTree::GetFirstNode </td> <td>(</td> <td class="paramtype"><a class="el" href="structbNode.html">bNode</a> * </td> <td class="paramname"> </td> <td> ) </td> <td width="100%"></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00608">608</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="def_8h-source.html#l00041">NULL</a>. </div> </div><p> <a class="anchor" name="8d04e7d1bb555d157f32673af0977244"></a><!-- doxytag: member="bTree::GetFirstNode" ref="8d04e7d1bb555d157f32673af0977244" args="(void)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="structubixfsInode.html">ubixfsInode</a> * bTree::GetFirstNode </td> <td>(</td> <td class="paramtype">void </td> <td class="paramname"> </td> <td> ) </td> <td width="100%"></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00603">603</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="btree_8h-source.html#l00039">root</a>. <p> Referenced by <a class="el" href="main_8cpp-source.html#l00012">main()</a>, <a class="el" href="btree_8cpp-source.html#l00536">Print()</a>, <a class="el" href="btree_8cpp-source.html#l00288">splitNode()</a>, <a class="el" href="btree_8cpp-source.html#l00578">treeSearch()</a>, and <a class="el" href="btree_8cpp-source.html#l00733">Verify()</a>. </div> </div><p> <a class="anchor" name="336aef73ec18ab2abdf76e451f01b983"></a><!-- doxytag: member="bTree::Info" ref="336aef73ec18ab2abdf76e451f01b983" args="(const bNode *)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void bTree::Info </td> <td>(</td> <td class="paramtype">const <a class="el" href="structbNode.html">bNode</a> * </td> <td class="paramname"> </td> <td> ) </td> <td width="100%"></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00456">456</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="assert_8h-source.html#l00064">assert</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, and <a class="el" href="btree_8h-source.html#l00039">root</a>. </div> </div><p> <a class="anchor" name="e095e3365ec7b4656efcf0889ff43a6c"></a><!-- doxytag: member="bTree::Info" ref="e095e3365ec7b4656efcf0889ff43a6c" args="(void)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void bTree::Info </td> <td>(</td> <td class="paramtype">void </td> <td class="paramname"> </td> <td> ) </td> <td width="100%"></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00491">491</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="assert_8h-source.html#l00064">assert</a>, <a class="el" href="btree_8h-source.html#l00041">header</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, <a class="el" href="btree_8h-source.html#l00039">root</a>, <a class="el" href="btree_8h-source.html#l00043">tag</a>, <a class="el" href="btreeheader_8h-source.html#l00005">bTreeHeader::treeDepth</a>, <a class="el" href="btreeheader_8h-source.html#l00007">bTreeHeader::treeLeafCount</a>, and <a class="el" href="btreeheader_8h-source.html#l00006">bTreeHeader::treeWidth</a>. <p> Referenced by <a class="el" href="btree_8cpp-source.html#l00749">Print()</a>. </div> </div><p> <a class="anchor" name="033edc7c078c7c90f59610ca8946cebe"></a><!-- doxytag: member="bTree::inodeSearch" ref="033edc7c078c7c90f59610ca8946cebe" args="(ubixfsInode *, const char *)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="structubixfsInode.html">ubixfsInode</a> * bTree::inodeSearch </td> <td>(</td> <td class="paramtype"><a class="el" href="structubixfsInode.html">ubixfsInode</a> * </td> <td class="paramname">, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const char * </td> <td class="paramname"></td><td> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td><td width="100%"><code> [protected]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00558">558</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="def_8h-source.html#l00041">NULL</a>, and <a class="el" href="string_8c-source.html#l00042">strcmp()</a>. <p> Referenced by <a class="el" href="btree_8cpp-source.html#l00578">treeSearch()</a>. </div> </div><p> <a class="anchor" name="fbaa745c86c8bfaa77d2196a0c1eb85b"></a><!-- doxytag: member="bTree::Insert" ref="fbaa745c86c8bfaa77d2196a0c1eb85b" args="(const char *, ubixfsInode *)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a> bTree::Insert </td> <td>(</td> <td class="paramtype">const char * </td> <td class="paramname">, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="structubixfsInode.html">ubixfsInode</a> * </td> <td class="paramname"></td><td> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td><td width="100%"></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00074">74</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="btree_8cpp-source.html#l00444">allocEmptyNode()</a>, <a class="el" href="assert_8h-source.html#l00064">assert</a>, <a class="el" href="btree_8h-source.html#l00014">B_MAX_NAME_LENGTH</a>, <a class="el" href="btree_8cpp-source.html#l00545">Find()</a>, <a class="el" href="btreeheader_8h-source.html#l00009">bTreeHeader::firstDeleted</a>, <a class="el" href="btreeheader_8h-source.html#l00008">bTreeHeader::firstNodeOffset</a>, <a class="el" href="btree_8h-source.html#l00041">header</a>, <a class="el" href="memset_8c-source.html#l00037">memset()</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, <a class="el" href="btree_8h-source.html#l00039">root</a>, <a class="el" href="string_8c-source.html#l00042">strcmp()</a>, <a class="el" href="string_8c-source.html#l00127">strncpy()</a>, <a class="el" href="btreeheader_8h-source.html#l00005">bTreeHeader::treeDepth</a>, <a class="el" href="btreeheader_8h-source.html#l00007">bTreeHeader::treeLeafCount</a>, and <a class="el" href="btreeheader_8h-source.html#l00006">bTreeHeader::treeWidth</a>. <p> Referenced by <a class="el" href="main_8cpp-source.html#l00012">main()</a>. </div> </div><p> <a class="anchor" name="8f732470e0bc0b0a5a0810c944c51122"></a><!-- doxytag: member="bTree::insertNode" ref="8f732470e0bc0b0a5a0810c944c51122" args="(bNode *, const char *, bNode *)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void bTree::insertNode </td> <td>(</td> <td class="paramtype"><a class="el" href="structbNode.html">bNode</a> * </td> <td class="paramname">, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const char * </td> <td class="paramname">, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="structbNode.html">bNode</a> * </td> <td class="paramname"></td><td> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td><td width="100%"><code> [protected]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00389">389</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="btree_8h-source.html#l00013">B_MAX_KEYS</a>, <a class="el" href="btree_8h-source.html#l00014">B_MAX_NAME_LENGTH</a>, <a class="el" href="memset_8c-source.html#l00037">memset()</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, <a class="el" href="btree_8cpp-source.html#l00288">splitNode()</a>, <a class="el" href="string_8c-source.html#l00042">strcmp()</a>, and <a class="el" href="string_8c-source.html#l00127">strncpy()</a>. <p> Referenced by <a class="el" href="btree_8cpp-source.html#l00288">splitNode()</a>. </div> </div><p> <a class="anchor" name="80f234b61d3d99a44dba29f0754607dc"></a><!-- doxytag: member="bTree::Load" ref="80f234b61d3d99a44dba29f0754607dc" args="(const char *)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a> bTree::Load </td> <td>(</td> <td class="paramtype">const char * </td> <td class="paramname"> </td> <td> ) </td> <td width="100%"></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00720">720</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="def_8h-source.html#l00041">NULL</a>. </div> </div><p> <a class="anchor" name="1c516c3e73c273ded54df841e8271954"></a><!-- doxytag: member="bTree::Print" ref="1c516c3e73c273ded54df841e8271954" args="(void)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void bTree::Print </td> <td>(</td> <td class="paramtype">void </td> <td class="paramname"> </td> <td> ) </td> <td width="100%"></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00536">536</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="btree_8cpp-source.html#l00603">GetFirstNode()</a>, and <a class="el" href="def_8h-source.html#l00041">NULL</a>. <p> Referenced by <a class="el" href="btree_8cpp-source.html#l00749">Print()</a>, and <a class="el" href="btree_8cpp-source.html#l00759">PrintWholeTree()</a>. </div> </div><p> <a class="anchor" name="af1aa66ce8e4d6b6ae3a50b66bc4b3e5"></a><!-- doxytag: member="bTree::Print" ref="af1aa66ce8e4d6b6ae3a50b66bc4b3e5" args="(bNode *)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void bTree::Print </td> <td>(</td> <td class="paramtype"><a class="el" href="structbNode.html">bNode</a> * </td> <td class="paramname"> </td> <td> ) </td> <td width="100%"><code> [protected]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00749">749</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="btree_8cpp-source.html#l00491">Info()</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, and <a class="el" href="btree_8cpp-source.html#l00536">Print()</a>. </div> </div><p> <a class="anchor" name="167dc542695e9e90d741dedb07a8fee4"></a><!-- doxytag: member="bTree::PrintWholeTree" ref="167dc542695e9e90d741dedb07a8fee4" args="(void)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void bTree::PrintWholeTree </td> <td>(</td> <td class="paramtype">void </td> <td class="paramname"> </td> <td> ) </td> <td width="100%"></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00759">759</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="btree_8cpp-source.html#l00536">Print()</a>, and <a class="el" href="btree_8h-source.html#l00039">root</a>. </div> </div><p> <a class="anchor" name="58a7211e172868c67ee7ed12e8015c4f"></a><!-- doxytag: member="bTree::Save" ref="58a7211e172868c67ee7ed12e8015c4f" args="(const char *)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a> bTree::Save </td> <td>(</td> <td class="paramtype">const char * </td> <td class="paramname"> </td> <td> ) </td> <td width="100%"></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00696">696</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="assert_8h-source.html#l00064">assert</a>, <a class="el" href="file_8c-source.html#l00396">fclose()</a>, <a class="el" href="btreeheader_8h-source.html#l00009">bTreeHeader::firstDeleted</a>, <a class="el" href="btreeheader_8h-source.html#l00008">bTreeHeader::firstNodeOffset</a>, <a class="el" href="file_8c-source.html#l00267">fopen()</a>, <a class="el" href="file_8c-source.html#l00193">fwrite()</a>, <a class="el" href="btree_8h-source.html#l00041">header</a>, <a class="el" href="memset_8c-source.html#l00037">memset()</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, <a class="el" href="btree_8h-source.html#l00039">root</a>, <a class="el" href="btree_8cpp-source.html#l00651">saveNode()</a>, and <a class="el" href="btree_8h-source.html#l00043">tag</a>. <p> Referenced by <a class="el" href="main_8cpp-source.html#l00012">main()</a>. </div> </div><p> <a class="anchor" name="9fec062b5b9f54ab6147cba2e92763c2"></a><!-- doxytag: member="bTree::saveNode" ref="9fec062b5b9f54ab6147cba2e92763c2" args="(FILE *, bNode *, void *)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void bTree::saveNode </td> <td>(</td> <td class="paramtype">FILE * </td> <td class="paramname">, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype"><a class="el" href="structbNode.html">bNode</a> * </td> <td class="paramname">, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">void * </td> <td class="paramname"></td><td> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td><td width="100%"><code> [protected]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00651">651</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="assert_8h-source.html#l00064">assert</a>, <a class="el" href="lib_2string_8h.html#e33b18edb618c656b9b795b9fce2316c">memcpy()</a>, and <a class="el" href="def_8h-source.html#l00041">NULL</a>. <p> Referenced by <a class="el" href="btree_8cpp-source.html#l00696">Save()</a>. </div> </div><p> <a class="anchor" name="51f94e9190f4c21c66367932b22c10aa"></a><!-- doxytag: member="bTree::splitNode" ref="51f94e9190f4c21c66367932b22c10aa" args="(bNode *)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">void bTree::splitNode </td> <td>(</td> <td class="paramtype"><a class="el" href="structbNode.html">bNode</a> * </td> <td class="paramname"> </td> <td> ) </td> <td width="100%"><code> [protected]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00288">288</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="btree_8cpp-source.html#l00444">allocEmptyNode()</a>, <a class="el" href="assert_8h-source.html#l00064">assert</a>, <a class="el" href="btree_8h-source.html#l00013">B_MAX_KEYS</a>, <a class="el" href="btree_8h-source.html#l00014">B_MAX_NAME_LENGTH</a>, <a class="el" href="btree_8cpp-source.html#l00603">GetFirstNode()</a>, <a class="el" href="btree_8h-source.html#l00041">header</a>, <a class="el" href="btree_8cpp-source.html#l00389">insertNode()</a>, <a class="el" href="lib_2string_8h.html#e33b18edb618c656b9b795b9fce2316c">memcpy()</a>, <a class="el" href="memset_8c-source.html#l00037">memset()</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, <a class="el" href="btree_8h-source.html#l00039">root</a>, <a class="el" href="string_8c-source.html#l00127">strncpy()</a>, and <a class="el" href="btreeheader_8h-source.html#l00005">bTreeHeader::treeDepth</a>. <p> Referenced by <a class="el" href="btree_8cpp-source.html#l00389">insertNode()</a>. </div> </div><p> <a class="anchor" name="dddfb323e06a20e5f57896ad6de6430c"></a><!-- doxytag: member="bTree::treeSearch" ref="dddfb323e06a20e5f57896ad6de6430c" args="(bNode *, const char *)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="structubixfsInode.html">ubixfsInode</a> * bTree::treeSearch </td> <td>(</td> <td class="paramtype"><a class="el" href="structbNode.html">bNode</a> * </td> <td class="paramname">, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">const char * </td> <td class="paramname"></td><td> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td></td><td width="100%"><code> [protected]</code></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00578">578</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="btree_8cpp-source.html#l00603">GetFirstNode()</a>, <a class="el" href="btree_8cpp-source.html#l00558">inodeSearch()</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, and <a class="el" href="string_8c-source.html#l00042">strcmp()</a>. <p> Referenced by <a class="el" href="btree_8cpp-source.html#l00545">Find()</a>. </div> </div><p> <a class="anchor" name="73a18a32abfb03fc233f35a237ad094f"></a><!-- doxytag: member="bTree::Verify" ref="73a18a32abfb03fc233f35a237ad094f" args="(void)" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="include_2ubixos_2types_8h.html#f6a258d8f3ee5206d682d799316314b1">bool</a> bTree::Verify </td> <td>(</td> <td class="paramtype">void </td> <td class="paramname"> </td> <td> ) </td> <td width="100%"></td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8cpp-source.html#l00733">733</a> of file <a class="el" href="btree_8cpp-source.html">btree.cpp</a>. <p> References <a class="el" href="btree_8cpp-source.html#l00603">GetFirstNode()</a>, <a class="el" href="include_2vfs_2vfs_8h-source.html#l00058">fileSystem::next</a>, <a class="el" href="def_8h-source.html#l00041">NULL</a>, and <a class="el" href="string_8c-source.html#l00042">strcmp()</a>. </div> </div><p> <hr><h2>Friends And Related Function Documentation</h2> <a class="anchor" name="1760ad02c8a49e1b7df47d6f0d2a8234"></a><!-- doxytag: member="bTree::UbixFS" ref="1760ad02c8a49e1b7df47d6f0d2a8234" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname">friend class <a class="el" href="classUbixFS.html">UbixFS</a><code> [friend]</code> </td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8h-source.html#l00068">68</a> of file <a class="el" href="btree_8h-source.html">btree.h</a>. </div> </div><p> <hr><h2>Field Documentation</h2> <a class="anchor" name="adb550cc0b77f9f3ed14a5f679dbd954"></a><!-- doxytag: member="bTree::fd" ref="adb550cc0b77f9f3ed14a5f679dbd954" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="structfileDescriptor.html">fileDescriptor</a>* <a class="el" href="classbTree.html#adb550cc0b77f9f3ed14a5f679dbd954">bTree::fd</a><code> [protected]</code> </td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8h-source.html#l00042">42</a> of file <a class="el" href="btree_8h-source.html">btree.h</a>. <p> Referenced by <a class="el" href="btree_8cpp-source.html#l00014">bTree()</a>. </div> </div><p> <a class="anchor" name="42e664483d5d3b81965fa4c8808c0f16"></a><!-- doxytag: member="bTree::fs" ref="42e664483d5d3b81965fa4c8808c0f16" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="classUbixFS.html">UbixFS</a>* <a class="el" href="classbTree.html#42e664483d5d3b81965fa4c8808c0f16">bTree::fs</a><code> [protected]</code> </td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8h-source.html#l00040">40</a> of file <a class="el" href="btree_8h-source.html">btree.h</a>. </div> </div><p> <a class="anchor" name="8bef0f48cc7ace024ca327ce774185c8"></a><!-- doxytag: member="bTree::header" ref="8bef0f48cc7ace024ca327ce774185c8" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="structbTreeHeader.html">bTreeHeader</a>* <a class="el" href="classbTree.html#8bef0f48cc7ace024ca327ce774185c8">bTree::header</a><code> [protected]</code> </td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8h-source.html#l00041">41</a> of file <a class="el" href="btree_8h-source.html">btree.h</a>. <p> Referenced by <a class="el" href="btree_8cpp-source.html#l00014">bTree()</a>, <a class="el" href="btree_8cpp-source.html#l00491">Info()</a>, <a class="el" href="btree_8cpp-source.html#l00074">Insert()</a>, <a class="el" href="btree_8cpp-source.html#l00696">Save()</a>, <a class="el" href="btree_8cpp-source.html#l00288">splitNode()</a>, and <a class="el" href="btree_8cpp-source.html#l00763">~bTree()</a>. </div> </div><p> <a class="anchor" name="136e55de9f7c2144aaa86729413bb0c6"></a><!-- doxytag: member="bTree::root" ref="136e55de9f7c2144aaa86729413bb0c6" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="structbNode.html">bNode</a>* <a class="el" href="classbTree.html#136e55de9f7c2144aaa86729413bb0c6">bTree::root</a><code> [protected]</code> </td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8h-source.html#l00039">39</a> of file <a class="el" href="btree_8h-source.html">btree.h</a>. <p> Referenced by <a class="el" href="btree_8cpp-source.html#l00014">bTree()</a>, <a class="el" href="btree_8cpp-source.html#l00545">Find()</a>, <a class="el" href="btree_8cpp-source.html#l00603">GetFirstNode()</a>, <a class="el" href="btree_8cpp-source.html#l00456">Info()</a>, <a class="el" href="btree_8cpp-source.html#l00074">Insert()</a>, <a class="el" href="btree_8cpp-source.html#l00759">PrintWholeTree()</a>, <a class="el" href="btree_8cpp-source.html#l00696">Save()</a>, and <a class="el" href="btree_8cpp-source.html#l00288">splitNode()</a>. </div> </div><p> <a class="anchor" name="28b1926c127d65af730a534a3ca1a7a5"></a><!-- doxytag: member="bTree::tag" ref="28b1926c127d65af730a534a3ca1a7a5" args="" --> <div class="memitem"> <div class="memproto"> <table class="memname"> <tr> <td class="memname"><a class="el" href="ubixfsv2_2types_8h.html#5847ea0262a5aa61eee48cbe95544a78">uInt32</a> <a class="el" href="classbTree.html#28b1926c127d65af730a534a3ca1a7a5">bTree::tag</a><code> [protected]</code> </td> </tr> </table> </div> <div class="memdoc"> <p> <p> Definition at line <a class="el" href="btree_8h-source.html#l00043">43</a> of file <a class="el" href="btree_8h-source.html">btree.h</a>. <p> Referenced by <a class="el" href="btree_8cpp-source.html#l00444">allocEmptyNode()</a>, <a class="el" href="btree_8cpp-source.html#l00014">bTree()</a>, <a class="el" href="btree_8cpp-source.html#l00491">Info()</a>, and <a class="el" href="btree_8cpp-source.html#l00696">Save()</a>. </div> </div><p> <hr>The documentation for this class was generated from the following files:<ul> <li>src/sys/ubixfsv2/<a class="el" href="btree_8h-source.html">btree.h</a><li>src/sys/ubixfsv2/<a class="el" href="btree_8cpp-source.html">btree.cpp</a></ul> <hr size="1"><address style="align: right;"><small>Generated on Tue Dec 5 23:35:03 2006 for UbixOS V2 by <a href="http://www.doxygen.org/index.html"> <img src="doxygen.png" alt="doxygen" align="middle" border="0"></a> 1.4.7 </small></address> </body> </html>