<!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>ucommon: ucommon/linked.h Source File</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <link href="doxygen.css" rel="stylesheet" type="text/css"/> </head> <body> <!-- Generated by Doxygen 1.6.3 --> <div class="navigation" id="top"> <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><a href="annotated.html"><span>Data Structures</span></a></li> <li class="current"><a href="files.html"><span>Files</span></a></li> <li><a href="examples.html"><span>Examples</span></a></li> </ul> </div> <div class="tabs"> <ul> <li><a href="files.html"><span>File List</span></a></li> <li><a href="globals.html"><span>Globals</span></a></li> </ul> </div> <h1>ucommon/linked.h</h1><a href="a00188.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">// Copyright (C) 2006-2010 David Sugar, Tycho Softworks.</span> <a name="l00002"></a>00002 <span class="comment">//</span> <a name="l00003"></a>00003 <span class="comment">// This file is part of GNU uCommon C++.</span> <a name="l00004"></a>00004 <span class="comment">//</span> <a name="l00005"></a>00005 <span class="comment">// GNU uCommon C++ is free software: you can redistribute it and/or modify</span> <a name="l00006"></a>00006 <span class="comment">// it under the terms of the GNU Lesser General Public License as published</span> <a name="l00007"></a>00007 <span class="comment">// by the Free Software Foundation, either version 3 of the License, or</span> <a name="l00008"></a>00008 <span class="comment">// (at your option) any later version.</span> <a name="l00009"></a>00009 <span class="comment">//</span> <a name="l00010"></a>00010 <span class="comment">// GNU uCommon C++ is distributed in the hope that it will be useful,</span> <a name="l00011"></a>00011 <span class="comment">// but WITHOUT ANY WARRANTY; without even the implied warranty of</span> <a name="l00012"></a>00012 <span class="comment">// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the</span> <a name="l00013"></a>00013 <span class="comment">// GNU Lesser General Public License for more details.</span> <a name="l00014"></a>00014 <span class="comment">//</span> <a name="l00015"></a>00015 <span class="comment">// You should have received a copy of the GNU Lesser General Public License</span> <a name="l00016"></a>00016 <span class="comment">// along with GNU uCommon C++. If not, see <http://www.gnu.org/licenses/>.</span> <a name="l00017"></a>00017 <a name="l00032"></a>00032 <span class="preprocessor">#ifndef _UCOMMON_LINKED_H_</span> <a name="l00033"></a>00033 <span class="preprocessor"></span><span class="preprocessor">#define _UCOMMON_LINKED_H_</span> <a name="l00034"></a>00034 <span class="preprocessor"></span> <a name="l00035"></a>00035 <span class="preprocessor">#ifndef _UCOMMON_CONFIG_H_</span> <a name="l00036"></a>00036 <span class="preprocessor"></span><span class="preprocessor">#include <<a class="code" href="a00194.html" title="Various miscellaneous platform specific headers and defines.">ucommon/platform.h</a>></span> <a name="l00037"></a>00037 <span class="preprocessor">#endif</span> <a name="l00038"></a>00038 <span class="preprocessor"></span> <a name="l00039"></a>00039 <span class="preprocessor">#ifndef _UCOMMON_OBJECT_H_</span> <a name="l00040"></a>00040 <span class="preprocessor"></span><span class="preprocessor">#include <<a class="code" href="a00192.html" title="A common object base class with auto-pointer support.">ucommon/object.h</a>></span> <a name="l00041"></a>00041 <span class="preprocessor">#endif</span> <a name="l00042"></a>00042 <span class="preprocessor"></span> <a name="l00043"></a>00043 NAMESPACE_UCOMMON <a name="l00044"></a>00044 <a name="l00045"></a>00045 <span class="keyword">class </span>OrderedObject; <a name="l00046"></a>00046 <a name="l00054"></a><a class="code" href="a00067.html">00054</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> : <span class="keyword">public</span> <a class="code" href="a00095.html" title="A common base class for all managed objects.">ObjectProtocol</a> <a name="l00055"></a>00055 { <a name="l00056"></a>00056 <span class="keyword">protected</span>: <a name="l00057"></a>00057 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a>; <a name="l00058"></a>00058 <span class="keyword">friend</span> <span class="keyword">class </span>LinkedRing; <a name="l00059"></a>00059 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a>; <a name="l00060"></a>00060 <span class="keyword">friend</span> <span class="keyword">class </span>ObjectStack; <a name="l00061"></a>00061 <a name="l00062"></a>00062 <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *next; <a name="l00063"></a>00063 <a name="l00068"></a>00068 <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a>(<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> **root); <a name="l00069"></a>00069 <a name="l00075"></a>00075 <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a>(); <a name="l00076"></a>00076 <a name="l00077"></a>00077 <span class="keyword">public</span>: <a name="l00078"></a><a class="code" href="a00067.html#a7fe94ce02148be7cd94d77ac7e846993">00078</a> <span class="keyword">static</span> <span class="keyword">const</span> <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *nil; <a name="l00079"></a><a class="code" href="a00067.html#a2545d6b09b47938302b0af575eede451">00079</a> <span class="keyword">static</span> <span class="keyword">const</span> <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *inv; <a name="l00081"></a>00081 <span class="keyword">virtual</span> ~<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a>(); <a name="l00082"></a>00082 <a name="l00086"></a>00086 <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="a00095.html#a2eb0d4a0fb083b3b52e5a2e61d37c489" title="Method to release (or decrease retention) of an object.">release</a>(<span class="keywordtype">void</span>); <a name="l00087"></a>00087 <a name="l00091"></a>00091 <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="a00095.html#ac39b84806d069dafc90d666ac2de34af" title="Method to retain (or increase retention) of an object.">retain</a>(<span class="keywordtype">void</span>); <a name="l00092"></a>00092 <a name="l00099"></a>00099 <span class="keywordtype">void</span> enlist(<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> **root); <a name="l00100"></a>00100 <a name="l00107"></a>00107 <span class="keywordtype">void</span> delist(<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> **root); <a name="l00108"></a>00108 <a name="l00113"></a>00113 <span class="keywordtype">bool</span> isMember(<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *list) <span class="keyword">const</span>; <a name="l00114"></a>00114 <a name="l00119"></a>00119 <span class="keyword">static</span> <span class="keywordtype">void</span> purge(<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *root); <a name="l00120"></a>00120 <a name="l00125"></a>00125 <span class="keyword">static</span> <span class="keywordtype">unsigned</span> count(<span class="keyword">const</span> <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *root); <a name="l00126"></a>00126 <a name="l00133"></a>00133 <span class="keyword">static</span> <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *getIndexed(<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *root, <span class="keywordtype">unsigned</span> index); <a name="l00134"></a>00134 <a name="l00139"></a><a class="code" href="a00067.html#a04d24fc1e0319ec60206831ff467f73a">00139</a> <span class="keyword">inline</span> <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *getNext(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l00140"></a>00140 <span class="keyword"> </span>{<span class="keywordflow">return</span> next;}; <a name="l00141"></a>00141 }; <a name="l00142"></a>00142 <a name="l00152"></a><a class="code" href="a00116.html">00152</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00116.html" title="Reusable objects for forming private heaps.">ReusableObject</a> : <span class="keyword">public</span> <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> <a name="l00153"></a>00153 { <a name="l00154"></a>00154 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="a00115.html" title="Class for resource bound memory pools between threads.">ReusableAllocator</a>; <a name="l00155"></a>00155 <a name="l00156"></a>00156 <span class="keyword">protected</span>: <a name="l00157"></a>00157 <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="a00067.html#ad128dd0cfae3ba9005a2e62e0379d061" title="Release list, mark as no longer linked.">release</a>(<span class="keywordtype">void</span>); <a name="l00158"></a>00158 <a name="l00159"></a>00159 <span class="keyword">public</span>: <a name="l00164"></a><a class="code" href="a00116.html#a5e09cb8601484058f642837292bdd8b5">00164</a> <span class="keyword">inline</span> <a class="code" href="a00116.html" title="Reusable objects for forming private heaps.">ReusableObject</a> *<a class="code" href="a00067.html#a04d24fc1e0319ec60206831ff467f73a" title="Get next effective object when iterating.">getNext</a>(<span class="keywordtype">void</span>) <a name="l00165"></a>00165 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00116.html" title="Reusable objects for forming private heaps.">ReusableObject</a>*<span class="keyword">></span>(LinkedObject::getNext());}; <a name="l00166"></a>00166 }; <a name="l00167"></a>00167 <a name="l00175"></a><a class="code" href="a00100.html">00175</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> <a name="l00176"></a>00176 { <a name="l00177"></a>00177 <span class="keyword">protected</span>: <a name="l00178"></a>00178 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="a00101.html" title="A linked object base class for ordered objects.">OrderedObject</a>; <a name="l00179"></a>00179 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="a00047.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a>; <a name="l00180"></a>00180 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="a00066.html" title="A double linked list object.">LinkedList</a>; <a name="l00181"></a>00181 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a>; <a name="l00182"></a>00182 <a name="l00183"></a>00183 <a class="code" href="a00101.html" title="A linked object base class for ordered objects.">OrderedObject</a> *head, *tail; <a name="l00184"></a>00184 <a name="l00185"></a>00185 <span class="keyword">public</span>: <a name="l00189"></a>00189 <a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a>(); <a name="l00190"></a>00190 <a name="l00194"></a>00194 <span class="keyword">virtual</span> ~<a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a>(); <a name="l00195"></a>00195 <a name="l00200"></a>00200 <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *find(<span class="keywordtype">unsigned</span> offset) <span class="keyword">const</span>; <a name="l00201"></a>00201 <a name="l00206"></a>00206 <span class="keywordtype">unsigned</span> count(<span class="keywordtype">void</span>) <span class="keyword">const</span>; <a name="l00207"></a>00207 <a name="l00211"></a>00211 <span class="keywordtype">void</span> purge(<span class="keywordtype">void</span>); <a name="l00212"></a>00212 <a name="l00216"></a>00216 <span class="keywordtype">void</span> reset(<span class="keywordtype">void</span>); <a name="l00217"></a>00217 <a name="l00222"></a>00222 <span class="keyword">virtual</span> <span class="keywordtype">void</span> lock_index(<span class="keywordtype">void</span>); <a name="l00223"></a>00223 <a name="l00228"></a>00228 <span class="keyword">virtual</span> <span class="keywordtype">void</span> unlock_index(<span class="keywordtype">void</span>); <a name="l00229"></a>00229 <a name="l00236"></a>00236 <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> **index(<span class="keywordtype">void</span>) <span class="keyword">const</span>; <a name="l00237"></a>00237 <a name="l00243"></a>00243 <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<span class="keyword">get</span>(void); <a name="l00244"></a>00244 <a name="l00249"></a>00249 <span class="keywordtype">void</span> <a class="code" href="a00208.html#a0a43af474b84d87df26aa4998bcebb02" title="Add a linked object onto a stack of linked objects.">add</a>(<a class="code" href="a00101.html" title="A linked object base class for ordered objects.">OrderedObject</a> *ordered); <a name="l00250"></a>00250 <a name="l00256"></a><a class="code" href="a00100.html#a595e60f331e741c3507c327d40ac6132">00256</a> <span class="keyword">inline</span> <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *getIndexed(<span class="keywordtype">unsigned</span> index)<span class="keyword"> const</span> <a name="l00257"></a>00257 <span class="keyword"> </span>{<span class="keywordflow">return</span> LinkedObject::getIndexed((<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a>*)head, index);}; <a name="l00258"></a>00258 <a name="l00263"></a><a class="code" href="a00100.html#ad7a7bda5712e597ee5ea02de44d74fa9">00263</a> <span class="keyword">inline</span> <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *begin(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l00264"></a>00264 <span class="keyword"> </span>{<span class="keywordflow">return</span> (<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a>*)(head);}; <a name="l00265"></a>00265 <a name="l00270"></a><a class="code" href="a00100.html#a63156e5c81331afe61d4e32d0727a62d">00270</a> <span class="keyword">inline</span> <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *end(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l00271"></a>00271 <span class="keyword"> </span>{<span class="keywordflow">return</span> (<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a>*)(tail);}; <a name="l00272"></a>00272 <a name="l00277"></a><a class="code" href="a00100.html#a5b2f5d415613eb6ed6d2865368548a63">00277</a> <span class="keyword">inline</span> <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *operator*()<span class="keyword"> const</span> <a name="l00278"></a>00278 <span class="keyword"> </span>{<span class="keywordflow">return</span> (<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a>*)(head);}; <a name="l00279"></a>00279 <a name="l00284"></a>00284 <span class="keywordtype">void</span> operator*=(<a class="code" href="a00101.html" title="A linked object base class for ordered objects.">OrderedObject</a> *<span class="keywordtype">object</span>); <a name="l00285"></a>00285 }; <a name="l00286"></a>00286 <a name="l00293"></a><a class="code" href="a00101.html">00293</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00101.html" title="A linked object base class for ordered objects.">OrderedObject</a> : <span class="keyword">public</span> <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> <a name="l00294"></a>00294 { <a name="l00295"></a>00295 <span class="keyword">protected</span>: <a name="l00296"></a>00296 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="a00066.html" title="A double linked list object.">LinkedList</a>; <a name="l00297"></a>00297 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a>; <a name="l00298"></a>00298 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="a00047.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a>; <a name="l00299"></a>00299 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="a00096.html" title="A queue of double linked object.">ObjectQueue</a>; <a name="l00300"></a>00300 <a name="l00305"></a>00305 <a class="code" href="a00101.html" title="A linked object base class for ordered objects.">OrderedObject</a>(<a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index); <a name="l00306"></a>00306 <a name="l00310"></a>00310 <a class="code" href="a00101.html" title="A linked object base class for ordered objects.">OrderedObject</a>(); <a name="l00311"></a>00311 <a name="l00312"></a>00312 <span class="keyword">public</span>: <a name="l00317"></a>00317 <span class="keywordtype">void</span> enlistTail(<a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index); <a name="l00318"></a>00318 <a name="l00323"></a>00323 <span class="keywordtype">void</span> enlistHead(<a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index); <a name="l00324"></a>00324 <a name="l00330"></a>00330 <span class="keyword">virtual</span> <span class="keywordtype">void</span> <a class="code" href="a00067.html#acd4b42b7573f65d2ef1079413ba9025d" title="Add our object to an existing linked list through a pointer.">enlist</a>(<a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index); <a name="l00331"></a>00331 <a name="l00336"></a>00336 <span class="keywordtype">void</span> <a class="code" href="a00067.html#a6dafbc0184d3a7450f498089fdfbfcee" title="Locate and remove ourselves from a list of objects.">delist</a>(<a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index); <a name="l00337"></a>00337 <a name="l00342"></a><a class="code" href="a00101.html#af272ffa8eee0c8f4297df4cc4d2f0c27">00342</a> <span class="keyword">inline</span> <a class="code" href="a00101.html" title="A linked object base class for ordered objects.">OrderedObject</a> *<a class="code" href="a00067.html#a04d24fc1e0319ec60206831ff467f73a" title="Get next effective object when iterating.">getNext</a>(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l00343"></a>00343 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00101.html" title="A linked object base class for ordered objects.">OrderedObject</a> *<span class="keyword">></span>(LinkedObject::getNext());}; <a name="l00344"></a>00344 }; <a name="l00345"></a>00345 <a name="l00350"></a><a class="code" href="a00047.html">00350</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00047.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> : <span class="keyword">public</span> <a class="code" href="a00101.html" title="A linked object base class for ordered objects.">OrderedObject</a> <a name="l00351"></a>00351 { <a name="l00352"></a>00352 <span class="keyword">public</span>: <a name="l00353"></a>00353 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="a00096.html" title="A queue of double linked object.">ObjectQueue</a>; <a name="l00354"></a>00354 <a name="l00358"></a>00358 <a class="code" href="a00047.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a>(); <a name="l00359"></a>00359 <a name="l00360"></a>00360 <span class="keyword">protected</span>: <a name="l00364"></a>00364 <span class="keywordtype">void</span> <a class="code" href="a00101.html#ab3cc7ff9b962138e8736b520872b3bb7" title="Remove our ordered object from an existing index.">delist</a>(<span class="keywordtype">void</span>); <a name="l00365"></a>00365 <a name="l00366"></a>00366 <span class="keyword">private</span>: <a name="l00367"></a>00367 <a class="code" href="a00047.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *prev; <a name="l00368"></a>00368 }; <a name="l00369"></a>00369 <a name="l00384"></a><a class="code" href="a00090.html">00384</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> : <span class="keyword">public</span> <a class="code" href="a00101.html" title="A linked object base class for ordered objects.">OrderedObject</a> <a name="l00385"></a>00385 { <a name="l00386"></a>00386 <span class="keyword">protected</span>: <a name="l00387"></a>00387 <span class="keywordtype">char</span> *id; <a name="l00388"></a>00388 <a name="l00392"></a>00392 <a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a>(); <a name="l00393"></a>00393 <a name="l00400"></a>00400 <a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a>(<a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> **hash, <span class="keywordtype">char</span> *name, <span class="keywordtype">unsigned</span> size = 1); <a name="l00401"></a>00401 <a name="l00408"></a>00408 <a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a>(<a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index, <span class="keywordtype">char</span> *name); <a name="l00409"></a>00409 <a name="l00417"></a>00417 ~<a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a>(); <a name="l00418"></a>00418 <a name="l00423"></a>00423 <span class="keyword">virtual</span> <span class="keywordtype">void</span> clearId(<span class="keywordtype">void</span>); <a name="l00424"></a>00424 <a name="l00425"></a>00425 <span class="keyword">public</span>: <a name="l00432"></a>00432 <span class="keywordtype">void</span> <a class="code" href="a00208.html#a0a43af474b84d87df26aa4998bcebb02" title="Add a linked object onto a stack of linked objects.">add</a>(<a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> **hash, <span class="keywordtype">char</span> *name, <span class="keywordtype">unsigned</span> size = 1); <a name="l00433"></a>00433 <a name="l00439"></a>00439 <span class="keyword">static</span> <span class="keywordtype">void</span> <a class="code" href="a00067.html#a7aaf475c75434c2cbbe993d7edeefdd6" title="Release all objects from a list.">purge</a>(<a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> **hash, <span class="keywordtype">unsigned</span> size); <a name="l00440"></a>00440 <a name="l00449"></a>00449 <span class="keyword">static</span> <a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> **index(<a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> **hash, <span class="keywordtype">unsigned</span> size); <a name="l00450"></a>00450 <a name="l00456"></a>00456 <span class="keyword">static</span> <span class="keywordtype">unsigned</span> <a class="code" href="a00067.html#a07d7fcec13030f492fb718230c89e2e3" title="Count the number of linked objects in a list.">count</a>(<a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> **hash, <span class="keywordtype">unsigned</span> size); <a name="l00457"></a>00457 <a name="l00465"></a>00465 <span class="keyword">static</span> <a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> *find(<a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> *root, <span class="keyword">const</span> <span class="keywordtype">char</span> *name); <a name="l00466"></a>00466 <a name="l00473"></a>00473 <span class="keyword">static</span> <a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> *<span class="keyword">remove</span>(<a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> **root, <span class="keyword">const</span> <span class="keywordtype">char</span> *name); <a name="l00474"></a>00474 <a name="l00482"></a>00482 <span class="keyword">static</span> <a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> *map(<a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> **hash, <span class="keyword">const</span> <span class="keywordtype">char</span> *name, <span class="keywordtype">unsigned</span> size); <a name="l00483"></a>00483 <a name="l00491"></a>00491 <span class="keyword">static</span> <a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> *<span class="keyword">remove</span>(<a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> **hash, <span class="keyword">const</span> <span class="keywordtype">char</span> *name, <span class="keywordtype">unsigned</span> size); <a name="l00492"></a>00492 <a name="l00500"></a>00500 <span class="keyword">static</span> <a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> *skip(<a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> **hash, <a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> *current, <span class="keywordtype">unsigned</span> size); <a name="l00501"></a>00501 <a name="l00507"></a>00507 <span class="keyword">static</span> <span class="keywordtype">unsigned</span> keyindex(<span class="keyword">const</span> <span class="keywordtype">char</span> *name, <span class="keywordtype">unsigned</span> size); <a name="l00508"></a>00508 <a name="l00516"></a>00516 <span class="keyword">static</span> <a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> **sort(<a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> **list, <span class="keywordtype">size_t</span> count = 0); <a name="l00517"></a>00517 <a name="l00522"></a><a class="code" href="a00090.html#a64f5e6ff6811af6cbf8d0f94628e44c9">00522</a> <span class="keyword">inline</span> <a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> *<a class="code" href="a00101.html#af272ffa8eee0c8f4297df4cc4d2f0c27" title="Get next ordered member when iterating.">getNext</a>(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l00523"></a>00523 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a>*<span class="keyword">></span>(LinkedObject::getNext());}; <a name="l00524"></a>00524 <a name="l00529"></a><a class="code" href="a00090.html#ab95639df26135746d097fa7368396c00">00529</a> <span class="keyword">inline</span> <span class="keywordtype">char</span> *getId(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l00530"></a>00530 <span class="keyword"> </span>{<span class="keywordflow">return</span> id;}; <a name="l00531"></a>00531 <a name="l00539"></a>00539 <span class="keyword">virtual</span> <span class="keywordtype">int</span> compare(<span class="keyword">const</span> <span class="keywordtype">char</span> *name) <span class="keyword">const</span>; <a name="l00540"></a>00540 <a name="l00546"></a><a class="code" href="a00090.html#a305b35c947b5a271fb4c9136313bcff4">00546</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> equal(<span class="keyword">const</span> <span class="keywordtype">char</span> *name)<span class="keyword"> const</span> <a name="l00547"></a>00547 <span class="keyword"> </span>{<span class="keywordflow">return</span> (compare(name) == 0);}; <a name="l00548"></a>00548 <a name="l00554"></a><a class="code" href="a00090.html#a36aa641dbcb2545f58c30cc61f1bc278">00554</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> operator==(<span class="keyword">const</span> <span class="keywordtype">char</span> *name)<span class="keyword"> const</span> <a name="l00555"></a>00555 <span class="keyword"> </span>{<span class="keywordflow">return</span> compare(name) == 0;}; <a name="l00556"></a>00556 <a name="l00562"></a><a class="code" href="a00090.html#a10b287fc87ccb3fddef98c7d30bb6296">00562</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> operator!=(<span class="keyword">const</span> <span class="keywordtype">char</span> *name)<span class="keyword"> const</span> <a name="l00563"></a>00563 <span class="keyword"> </span>{<span class="keywordflow">return</span> compare(name) != 0;}; <a name="l00564"></a>00564 }; <a name="l00565"></a>00565 <a name="l00573"></a><a class="code" href="a00091.html">00573</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> : <span class="keyword">public</span> <a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> <a name="l00574"></a>00574 { <a name="l00575"></a>00575 <span class="keyword">protected</span>: <a name="l00576"></a>00576 <a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *parent; <a name="l00577"></a>00577 <a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> child; <a name="l00578"></a>00578 <a name="l00583"></a>00583 <a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a>(<span class="keywordtype">char</span> *name = NULL); <a name="l00584"></a>00584 <a name="l00590"></a>00590 <a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a>(<a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *parent, <span class="keywordtype">char</span> *name); <a name="l00591"></a>00591 <a name="l00596"></a>00596 <a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a>(<span class="keyword">const</span> <a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a>& source); <a name="l00597"></a>00597 <a name="l00603"></a>00603 <span class="keyword">virtual</span> ~<a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a>(); <a name="l00604"></a>00604 <a name="l00610"></a>00610 <span class="keywordtype">void</span> <a class="code" href="a00090.html#a8eaab18759a49433e2ed24f63944534a" title="Purge a hash indexed table of named objects.">purge</a>(<span class="keywordtype">void</span>); <a name="l00611"></a>00611 <a name="l00612"></a>00612 <span class="keyword">public</span>: <a name="l00621"></a>00621 <a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *<a class="code" href="a00090.html#a10a29898f401643bb8c11b5502b2b4d5" title="Find a named object from a simple list.">find</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *name) <span class="keyword">const</span>; <a name="l00622"></a>00622 <a name="l00633"></a>00633 <a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *path(<span class="keyword">const</span> <span class="keywordtype">char</span> *path) <span class="keyword">const</span>; <a name="l00634"></a>00634 <a name="l00642"></a>00642 <a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *leaf(<span class="keyword">const</span> <span class="keywordtype">char</span> *name) <span class="keyword">const</span>; <a name="l00643"></a>00643 <a name="l00649"></a>00649 <a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *getChild(<span class="keyword">const</span> <span class="keywordtype">char</span> *name) <span class="keyword">const</span>; <a name="l00650"></a>00650 <a name="l00657"></a>00657 <a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *getLeaf(<span class="keyword">const</span> <span class="keywordtype">char</span> *name) <span class="keyword">const</span>; <a name="l00658"></a>00658 <a name="l00665"></a><a class="code" href="a00091.html#a702e2080ffa5d9a2bed5b12db9543751">00665</a> <span class="keyword">inline</span> <a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *getFirst(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l00666"></a>00666 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *<span class="keyword">></span>(child.begin());}; <a name="l00667"></a>00667 <a name="l00672"></a><a class="code" href="a00091.html#a4399e3d2de6f9826b15443de26d040ea">00672</a> <span class="keyword">inline</span> <a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *getParent(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l00673"></a>00673 <span class="keyword"> </span>{<span class="keywordflow">return</span> parent;}; <a name="l00674"></a>00674 <a name="l00680"></a><a class="code" href="a00091.html#a1b3e3905352e02db62bfee475abe35fd">00680</a> <span class="keyword">inline</span> <a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *<a class="code" href="a00067.html#ace34e2a7471917c865bdfcbc087369b8" title="Get member by index.">getIndexed</a>(<span class="keywordtype">unsigned</span> index)<span class="keyword"> const</span> <a name="l00681"></a>00681 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *<span class="keyword">></span>(child.getIndexed(index));}; <a name="l00682"></a>00682 <a name="l00687"></a><a class="code" href="a00091.html#a94e7413310afc4de4a3c95913f71ef7d">00687</a> <span class="keyword">inline</span> <a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *getIndex(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l00688"></a>00688 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">const_cast<</span><a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a>*<span class="keyword">></span>(&child);}; <a name="l00689"></a>00689 <a name="l00694"></a><a class="code" href="a00091.html#ae25ea6138334927b6f67961a1ea061b4">00694</a> <span class="keyword">inline</span> operator bool()<span class="keyword"> const</span> <a name="l00695"></a>00695 <span class="keyword"> </span>{<span class="keywordflow">return</span> (<span class="keywordtype">id</span> != NULL);}; <a name="l00696"></a>00696 <a name="l00701"></a><a class="code" href="a00091.html#a4e8be4e6eea4358d4f1bdd5a6311d274">00701</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> operator!()<span class="keyword"> const</span> <a name="l00702"></a>00702 <span class="keyword"> </span>{<span class="keywordflow">return</span> (<span class="keywordtype">id</span> == NULL);}; <a name="l00703"></a>00703 <a name="l00709"></a>00709 <span class="keywordtype">void</span> setId(<span class="keywordtype">char</span> *name); <a name="l00710"></a>00710 <a name="l00715"></a>00715 <span class="keywordtype">void</span> <span class="keyword">remove</span>(void); <a name="l00716"></a>00716 <a name="l00721"></a><a class="code" href="a00091.html#a72f623e391305a498ba037e22702fabb">00721</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> isLeaf(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l00722"></a>00722 <span class="keyword"> </span>{<span class="keywordflow">return</span> (child.begin() == NULL);}; <a name="l00723"></a>00723 <a name="l00728"></a><a class="code" href="a00091.html#a98f2f04c3aa1ebb20003735bc1e4133d">00728</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> isRoot(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l00729"></a>00729 <span class="keyword"> </span>{<span class="keywordflow">return</span> (parent == NULL);}; <a name="l00730"></a>00730 <a name="l00735"></a>00735 <span class="keywordtype">void</span> relistTail(<a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *trunk); <a name="l00736"></a>00736 <a name="l00741"></a>00741 <span class="keywordtype">void</span> relistHead(<a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *trunk); <a name="l00742"></a>00742 <a name="l00747"></a><a class="code" href="a00091.html#af454df71b72cbf05c52c6382d3accf5f">00747</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> relist(<a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *trunk = NULL) <a name="l00748"></a>00748 {relistTail(trunk);}; <a name="l00749"></a>00749 }; <a name="l00750"></a>00750 <a name="l00757"></a><a class="code" href="a00066.html">00757</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00066.html" title="A double linked list object.">LinkedList</a> : <span class="keyword">public</span> <a class="code" href="a00101.html" title="A linked object base class for ordered objects.">OrderedObject</a> <a name="l00758"></a>00758 { <a name="l00759"></a>00759 <span class="keyword">protected</span>: <a name="l00760"></a>00760 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="a00096.html" title="A queue of double linked object.">ObjectQueue</a>; <a name="l00761"></a>00761 <a name="l00762"></a>00762 <a class="code" href="a00066.html" title="A double linked list object.">LinkedList</a> *prev; <a name="l00763"></a>00763 <a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *root; <a name="l00764"></a>00764 <a name="l00769"></a>00769 <a class="code" href="a00066.html" title="A double linked list object.">LinkedList</a>(<a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index); <a name="l00770"></a>00770 <a name="l00774"></a>00774 <a class="code" href="a00066.html" title="A double linked list object.">LinkedList</a>(); <a name="l00775"></a>00775 <a name="l00780"></a>00780 <span class="keyword">virtual</span> ~<a class="code" href="a00066.html" title="A double linked list object.">LinkedList</a>(); <a name="l00781"></a>00781 <a name="l00782"></a>00782 <span class="keyword">public</span>: <a name="l00786"></a>00786 <span class="keywordtype">void</span> <a class="code" href="a00101.html#ab3cc7ff9b962138e8736b520872b3bb7" title="Remove our ordered object from an existing index.">delist</a>(<span class="keywordtype">void</span>); <a name="l00787"></a>00787 <a name="l00793"></a>00793 <span class="keywordtype">void</span> <a class="code" href="a00101.html#a8accf09eb5f763616ce0d2ee82d10661" title="List our ordered object at start of a linked list on an index.">enlistHead</a>(<a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index); <a name="l00794"></a>00794 <a name="l00800"></a>00800 <span class="keywordtype">void</span> <a class="code" href="a00101.html#a7d3b09f93a67b3de6ff457ab6faf1133" title="List our ordered object at end of a linked list on an index.">enlistTail</a>(<a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index); <a name="l00801"></a>00801 <a name="l00807"></a>00807 <span class="keywordtype">void</span> <a class="code" href="a00101.html#a880037f6f10cf0e9ab0af31de8804890" title="List our ordered object in default strategy mode.">enlist</a>(<a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index); <a name="l00808"></a>00808 <a name="l00813"></a><a class="code" href="a00066.html#a9e83d145f0ae859d7500af363e3c26c3">00813</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> isHead(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l00814"></a>00814 <span class="keyword"> </span>{<span class="keywordflow">return</span> root->head == (<a class="code" href="a00101.html" title="A linked object base class for ordered objects.">OrderedObject</a> *)<span class="keyword">this</span>;}; <a name="l00815"></a>00815 <a name="l00820"></a><a class="code" href="a00066.html#abdf76e20d0758e27fbae5e00e91e7cc3">00820</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> isTail(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l00821"></a>00821 <span class="keyword"> </span>{<span class="keywordflow">return</span> root->tail == (<a class="code" href="a00101.html" title="A linked object base class for ordered objects.">OrderedObject</a> *)<span class="keyword">this</span>;}; <a name="l00822"></a>00822 <a name="l00827"></a><a class="code" href="a00066.html#af06d627bab473481098bbfab6828f13e">00827</a> <span class="keyword">inline</span> <a class="code" href="a00066.html" title="A double linked list object.">LinkedList</a> *getPrev(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l00828"></a>00828 <span class="keyword"> </span>{<span class="keywordflow">return</span> prev;}; <a name="l00829"></a>00829 <a name="l00834"></a><a class="code" href="a00066.html#a929bc52294f4f1133363db0031972d3f">00834</a> <span class="keyword">inline</span> <a class="code" href="a00066.html" title="A double linked list object.">LinkedList</a> *<a class="code" href="a00101.html#af272ffa8eee0c8f4297df4cc4d2f0c27" title="Get next ordered member when iterating.">getNext</a>(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l00835"></a>00835 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00066.html" title="A double linked list object.">LinkedList</a>*<span class="keyword">></span>(LinkedObject::getNext());}; <a name="l00836"></a>00836 <a name="l00841"></a>00841 <span class="keywordtype">void</span> insertTail(<a class="code" href="a00066.html" title="A double linked list object.">LinkedList</a> *<span class="keywordtype">object</span>); <a name="l00842"></a>00842 <a name="l00847"></a>00847 <span class="keywordtype">void</span> insertHead(<a class="code" href="a00066.html" title="A double linked list object.">LinkedList</a> *<span class="keywordtype">object</span>); <a name="l00848"></a>00848 <a name="l00853"></a>00853 <span class="keyword">virtual</span> <span class="keywordtype">void</span> insert(<a class="code" href="a00066.html" title="A double linked list object.">LinkedList</a> *<span class="keywordtype">object</span>); <a name="l00854"></a>00854 <a name="l00859"></a><a class="code" href="a00066.html#a3f49562559f13a592b072f81381c3a3d">00859</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> operator+=(<a class="code" href="a00066.html" title="A double linked list object.">LinkedList</a> *<span class="keywordtype">object</span>) <a name="l00860"></a>00860 {insertTail(<span class="keywordtype">object</span>);}; <a name="l00861"></a>00861 <a name="l00866"></a><a class="code" href="a00066.html#a14c8edf50aac52c50ace7fa7af692b70">00866</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> operator-=(<a class="code" href="a00066.html" title="A double linked list object.">LinkedList</a> *<span class="keywordtype">object</span>) <a name="l00867"></a>00867 {insertHead(<span class="keywordtype">object</span>);}; <a name="l00868"></a>00868 <a name="l00873"></a><a class="code" href="a00066.html#a7437ad358c2311546ad2eea056faafdf">00873</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> operator*=(<a class="code" href="a00066.html" title="A double linked list object.">LinkedList</a> *<span class="keywordtype">object</span>) <a name="l00874"></a>00874 {insert(<span class="keywordtype">object</span>);}; <a name="l00875"></a>00875 }; <a name="l00876"></a>00876 <a name="l00882"></a><a class="code" href="a00096.html">00882</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00096.html" title="A queue of double linked object.">ObjectQueue</a> : <span class="keyword">public</span> <a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> <a name="l00883"></a>00883 { <a name="l00884"></a>00884 <span class="keyword">public</span>: <a name="l00888"></a>00888 <a class="code" href="a00096.html" title="A queue of double linked object.">ObjectQueue</a>(); <a name="l00889"></a>00889 <a name="l00894"></a>00894 <span class="keywordtype">void</span> <a class="code" href="a00100.html#a4f64e5ff97696e93946594e78fe75abf" title="Add an object into the ordered index.">add</a>(<a class="code" href="a00047.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *<span class="keywordtype">object</span>); <a name="l00895"></a>00895 <a name="l00900"></a>00900 <span class="keywordtype">void</span> <a class="code" href="a00208.html#a36870182251dc08e9a3eac56452d6218" title="Convenience function to push an object onto a stack.">push</a>(<a class="code" href="a00047.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *<span class="keywordtype">object</span>); <a name="l00901"></a>00901 <a name="l00906"></a>00906 <a class="code" href="a00047.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *<a class="code" href="a00208.html#a4aa076e73039e3c66ad07f7ca1827c8e" title="Convenience function to pull an object from a stack.">pull</a>(<span class="keywordtype">void</span>); <a name="l00907"></a>00907 <a name="l00912"></a>00912 <a class="code" href="a00047.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *<a class="code" href="a00208.html#a8c39786e7fff8276be5ccaf1c962f1ce" title="Pop a linked object from a stack of linked objects.">pop</a>(<span class="keywordtype">void</span>); <a name="l00913"></a>00913 }; <a name="l00914"></a>00914 <a name="l00915"></a>00915 <span class="keyword">class </span>__EXPORT ObjectStack <a name="l00916"></a>00916 { <a name="l00917"></a>00917 <span class="keyword">protected</span>: <a name="l00918"></a>00918 <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *root; <a name="l00919"></a>00919 <a name="l00920"></a>00920 <span class="keyword">public</span>: <a name="l00924"></a>00924 ObjectStack(); <a name="l00925"></a>00925 <a name="l00930"></a>00930 ObjectStack(<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *list); <a name="l00931"></a>00931 <a name="l00936"></a>00936 <span class="keywordtype">void</span> <a class="code" href="a00208.html#a36870182251dc08e9a3eac56452d6218" title="Convenience function to push an object onto a stack.">push</a>(<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<span class="keywordtype">object</span>); <a name="l00937"></a>00937 <a name="l00942"></a>00942 <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00208.html#a4aa076e73039e3c66ad07f7ca1827c8e" title="Convenience function to pull an object from a stack.">pull</a>(<span class="keywordtype">void</span>); <a name="l00943"></a>00943 <a name="l00948"></a>00948 <span class="keyword">inline</span> <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00208.html#a8c39786e7fff8276be5ccaf1c962f1ce" title="Pop a linked object from a stack of linked objects.">pop</a>(<span class="keywordtype">void</span>) <a name="l00949"></a>00949 {<span class="keywordflow">return</span> <a class="code" href="a00208.html#a4aa076e73039e3c66ad07f7ca1827c8e" title="Convenience function to pull an object from a stack.">ObjectStack::pull</a>();}; <a name="l00950"></a>00950 }; <a name="l00951"></a>00951 <a name="l00952"></a>00952 <a name="l00958"></a><a class="code" href="a00084.html">00958</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00084.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a> : <span class="keyword">public</span> <a class="code" href="a00116.html" title="Reusable objects for forming private heaps.">ReusableObject</a> <a name="l00959"></a>00959 { <a name="l00960"></a>00960 <span class="keyword">private</span>: <a name="l00961"></a>00961 <span class="keyword">typedef</span> <span class="keyword">struct </span>{ <a name="l00962"></a>00962 <span class="keyword">const</span> <span class="keywordtype">char</span> *key; <a name="l00963"></a>00963 <span class="keywordtype">size_t</span> keysize; <a name="l00964"></a>00964 <a class="code" href="a00084.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a> *next; <a name="l00965"></a>00965 <a class="code" href="a00084.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a> **root; <a name="l00966"></a>00966 } link_t; <a name="l00967"></a>00967 <a name="l00968"></a>00968 <span class="keywordtype">unsigned</span> paths; <a name="l00969"></a>00969 link_t *links; <a name="l00970"></a>00970 <a name="l00971"></a>00971 <span class="keyword">protected</span>: <a name="l00976"></a>00976 <a class="code" href="a00084.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a>(<span class="keywordtype">unsigned</span> count); <a name="l00977"></a>00977 <a name="l00981"></a>00981 <span class="keyword">virtual</span> ~<a class="code" href="a00084.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a>(); <a name="l00982"></a>00982 <a name="l00990"></a>00990 <span class="keyword">virtual</span> <span class="keywordtype">bool</span> equal(<span class="keywordtype">unsigned</span> path, caddr_t key, <span class="keywordtype">size_t</span> size) <span class="keyword">const</span>; <a name="l00991"></a>00991 <a name="l00992"></a>00992 <span class="keyword">public</span>: <a name="l00998"></a>00998 <span class="keywordtype">void</span> <a class="code" href="a00067.html#acd4b42b7573f65d2ef1079413ba9025d" title="Add our object to an existing linked list through a pointer.">enlist</a>(<span class="keywordtype">unsigned</span> path, <a class="code" href="a00084.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a> **root); <a name="l00999"></a>00999 <a name="l01008"></a>01008 <span class="keywordtype">void</span> <a class="code" href="a00067.html#acd4b42b7573f65d2ef1079413ba9025d" title="Add our object to an existing linked list through a pointer.">enlist</a>(<span class="keywordtype">unsigned</span> path, <a class="code" href="a00084.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a> **index, caddr_t key, <span class="keywordtype">unsigned</span> size, <span class="keywordtype">size_t</span> keysize = 0); <a name="l01009"></a>01009 <a name="l01014"></a>01014 <span class="keywordtype">void</span> <a class="code" href="a00067.html#a6dafbc0184d3a7450f498089fdfbfcee" title="Locate and remove ourselves from a list of objects.">delist</a>(<span class="keywordtype">unsigned</span> path); <a name="l01015"></a>01015 <a name="l01020"></a>01020 <a class="code" href="a00084.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a> *next(<span class="keywordtype">unsigned</span> path) <span class="keyword">const</span>; <a name="l01021"></a>01021 <a name="l01029"></a>01029 <span class="keyword">static</span> <span class="keywordtype">unsigned</span> keyindex(caddr_t key, <span class="keywordtype">unsigned</span> <a class="code" href="a00208.html#a76c25a471c75550616662fab96eea86b" title="Convenience function to return max of two objects.">max</a>, <span class="keywordtype">size_t</span> size = 0); <a name="l01030"></a>01030 <a name="l01040"></a>01040 <span class="keyword">static</span> <a class="code" href="a00084.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a> *find(<span class="keywordtype">unsigned</span> path, <a class="code" href="a00084.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a> **index, caddr_t key, <span class="keywordtype">unsigned</span> max, <span class="keywordtype">size_t</span> size = 0); <a name="l01041"></a>01041 }; <a name="l01042"></a>01042 <a name="l01050"></a>01050 <span class="keyword">template</span> <<span class="keyword">typename</span> T, <span class="keyword">class</span> O=NamedObject> <a name="l01051"></a><a class="code" href="a00089.html">01051</a> <span class="keyword">class </span><a class="code" href="a00089.html" title="Template value class to embed data structure into a named list.">named_value</a> : <span class="keyword">public</span> <a class="code" href="a00094.html" title="Template for embedding a data structure into a reference counted object.">object_value</a><T, O> <a name="l01052"></a>01052 { <a name="l01053"></a>01053 <span class="keyword">public</span>: <a name="l01059"></a><a class="code" href="a00089.html#ac806787057c3ab873fac0370043fcc2d">01059</a> <span class="keyword">inline</span> <a class="code" href="a00089.html" title="Template value class to embed data structure into a named list.">named_value</a>(<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> **root, <span class="keywordtype">char</span> *name) <a name="l01060"></a>01060 {LinkedObject::enlist(root); O::id = name;}; <a name="l01061"></a>01061 <a name="l01066"></a><a class="code" href="a00089.html#a4958d3b50afb381d3aec363f11615003">01066</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> operator=(<span class="keyword">const</span> T& typed_value) <a name="l01067"></a>01067 {this-><span class="keyword">set</span>(typed_value);}; <a name="l01068"></a>01068 <a name="l01075"></a><a class="code" href="a00089.html#a6bd5e385409a62cef93977050d082c5b">01075</a> <span class="keyword">inline</span> <span class="keyword">static</span> <a class="code" href="a00089.html" title="Template value class to embed data structure into a named list.">named_value</a> find(<a class="code" href="a00089.html" title="Template value class to embed data structure into a named list.">named_value</a> *first, <span class="keyword">const</span> <span class="keywordtype">char</span> *name) <a name="l01076"></a>01076 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00089.html" title="Template value class to embed data structure into a named list.">named_value</a> *<span class="keyword">></span>(NamedObject::find(first, name));}; <a name="l01077"></a>01077 }; <a name="l01078"></a>01078 <a name="l01087"></a>01087 <span class="keyword">template</span> <<span class="keyword">typename</span> T, <span class="keyword">class</span> O=OrderedObject> <a name="l01088"></a><a class="code" href="a00064.html">01088</a> <span class="keyword">class </span><a class="code" href="a00064.html" title="Template value class to embed data structure into a linked list.">linked_value</a> : <span class="keyword">public</span> <a class="code" href="a00094.html" title="Template for embedding a data structure into a reference counted object.">object_value</a><T, O> <a name="l01089"></a>01089 { <a name="l01090"></a>01090 <span class="keyword">public</span>: <a name="l01094"></a><a class="code" href="a00064.html#aa9da502a8cd2b590259a84352708a680">01094</a> <span class="keyword">inline</span> <a class="code" href="a00064.html#aa9da502a8cd2b590259a84352708a680" title="Create embedded value object unlinked.">linked_value</a>() {}; <a name="l01095"></a>01095 <a name="l01100"></a><a class="code" href="a00064.html#a4eef4a94352e7ee35921ee1bbc9ff4cd">01100</a> <span class="keyword">inline</span> <a class="code" href="a00064.html" title="Template value class to embed data structure into a linked list.">linked_value</a>(<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> **root) <a name="l01101"></a>01101 {LinkedObject::enlist(root);}; <a name="l01102"></a>01102 <a name="l01107"></a><a class="code" href="a00064.html#a05868a999cce23fe5fdb5baac9556d50">01107</a> <span class="keyword">inline</span> <a class="code" href="a00064.html" title="Template value class to embed data structure into a linked list.">linked_value</a>(<a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index) <a name="l01108"></a>01108 {O::enlist(index);}; <a name="l01109"></a>01109 <a name="l01115"></a><a class="code" href="a00064.html#a29712e1e6122de679358472b544de2d3">01115</a> <span class="keyword">inline</span> <a class="code" href="a00064.html" title="Template value class to embed data structure into a linked list.">linked_value</a>(<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> **root, <span class="keyword">const</span> T& typed_value) <a name="l01116"></a>01116 {LinkedObject::enlist(root); this-><span class="keyword">set</span>(typed_value);}; <a name="l01117"></a>01117 <a name="l01123"></a><a class="code" href="a00064.html#a58444e1a43d8d1c9be898c26d362582b">01123</a> <span class="keyword">inline</span> <a class="code" href="a00064.html" title="Template value class to embed data structure into a linked list.">linked_value</a>(<a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index, <span class="keyword">const</span> T& typed_value) <a name="l01124"></a>01124 {O::enlist(index); this-><span class="keyword">set</span>(typed_value);}; <a name="l01125"></a>01125 <a name="l01130"></a><a class="code" href="a00064.html#a12fae32d7d751c52a2d108026c7407f2">01130</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> operator=(<span class="keyword">const</span> T& typed_value) <a name="l01131"></a>01131 {this-><span class="keyword">set</span>(typed_value);}; <a name="l01132"></a>01132 }; <a name="l01133"></a>01133 <a name="l01139"></a>01139 <span class="keyword">template</span> <<span class="keyword">class</span> T> <a name="l01140"></a><a class="code" href="a00099.html">01140</a> <span class="keyword">class </span><a class="code" href="a00099.html" title="Template for typesafe basic object stack container.">objstack</a> : <span class="keyword">public</span> ObjectStack <a name="l01141"></a>01141 { <a name="l01142"></a>01142 <span class="keyword">public</span>: <a name="l01146"></a><a class="code" href="a00099.html#a41b3518594d05d2d7c7041ee606235ce">01146</a> <span class="keyword">inline</span> <a class="code" href="a00099.html#a41b3518594d05d2d7c7041ee606235ce" title="Create a new object stack.">objstack</a>() : ObjectStack() {} <a name="l01147"></a>01147 <a name="l01151"></a><a class="code" href="a00099.html#a3b881cbfca8488191f4e5ac7bfc10a62">01151</a> <span class="keyword">inline</span> <a class="code" href="a00099.html#a3b881cbfca8488191f4e5ac7bfc10a62" title="Create an object stack from a list of objects.">objstack</a>(T *list) : ObjectStack(list) {} <a name="l01152"></a>01152 <a name="l01157"></a><a class="code" href="a00099.html#a5960255bba9a4fb14f153492b8479cd6">01157</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00208.html#a36870182251dc08e9a3eac56452d6218" title="Convenience function to push an object onto a stack.">push</a>(T *<span class="keywordtype">object</span>) <a name="l01158"></a>01158 {<a class="code" href="a00208.html#a36870182251dc08e9a3eac56452d6218" title="Convenience function to push an object onto a stack.">ObjectStack::push</a>(<span class="keywordtype">object</span>);} <a name="l01159"></a>01159 <a name="l01164"></a><a class="code" href="a00099.html#a0bbed9f4e667d47289b19414f828dc6c">01164</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00208.html#a0a43af474b84d87df26aa4998bcebb02" title="Add a linked object onto a stack of linked objects.">add</a>(T *<span class="keywordtype">object</span>) <a name="l01165"></a>01165 {<a class="code" href="a00208.html#a36870182251dc08e9a3eac56452d6218" title="Convenience function to push an object onto a stack.">ObjectStack::push</a>(<span class="keywordtype">object</span>);} <a name="l01166"></a>01166 <a name="l01171"></a><a class="code" href="a00099.html#aedfea46374840d72c0cdaf8fca370368">01171</a> <span class="keyword">inline</span> T *<a class="code" href="a00208.html#a4aa076e73039e3c66ad07f7ca1827c8e" title="Convenience function to pull an object from a stack.">pull</a>(<span class="keywordtype">void</span>) <a name="l01172"></a>01172 {<span class="keywordflow">return</span> (T *)<a class="code" href="a00208.html#a4aa076e73039e3c66ad07f7ca1827c8e" title="Convenience function to pull an object from a stack.">ObjectStack::pull</a>();} <a name="l01173"></a>01173 <a name="l01178"></a><a class="code" href="a00099.html#a04448a0266d6f296096468d018622b39">01178</a> <span class="keyword">inline</span> T *<a class="code" href="a00208.html#a8c39786e7fff8276be5ccaf1c962f1ce" title="Pop a linked object from a stack of linked objects.">pop</a>(<span class="keywordtype">void</span>) <a name="l01179"></a>01179 {<span class="keywordflow">return</span> (T *)<a class="code" href="a00208.html#a4aa076e73039e3c66ad07f7ca1827c8e" title="Convenience function to pull an object from a stack.">ObjectStack::pull</a>();} <a name="l01180"></a>01180 }; <a name="l01181"></a>01181 <a name="l01188"></a>01188 <span class="keyword">template</span> <<span class="keyword">class</span> T> <a name="l01189"></a><a class="code" href="a00097.html">01189</a> <span class="keyword">class </span><a class="code" href="a00097.html" title="Template for typesafe basic object fifo container.">objfifo</a> : <span class="keyword">public</span> <a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> <a name="l01190"></a>01190 { <a name="l01191"></a>01191 <span class="keyword">public</span>: <a name="l01195"></a><a class="code" href="a00097.html#a2d2149e36740ee2d9223b62260a62219">01195</a> <span class="keyword">inline</span> <a class="code" href="a00097.html#a2d2149e36740ee2d9223b62260a62219" title="Create a new object stack.">objfifo</a>() : <a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a>() {} <a name="l01196"></a>01196 <a name="l01201"></a><a class="code" href="a00097.html#a411103a216d38f9ac07e9780b6dce64d">01201</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00208.html#a36870182251dc08e9a3eac56452d6218" title="Convenience function to push an object onto a stack.">push</a>(T *<span class="keywordtype">object</span>) <a name="l01202"></a>01202 {<a class="code" href="a00208.html#a0a43af474b84d87df26aa4998bcebb02" title="Add a linked object onto a stack of linked objects.">OrderedIndex::add</a>((<a class="code" href="a00101.html" title="A linked object base class for ordered objects.">OrderedObject</a> *)<span class="keywordtype">object</span>);} <a name="l01203"></a>01203 <a name="l01208"></a><a class="code" href="a00097.html#ae61f6c060963caf114cd07936a75aa8c">01208</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00208.html#a0a43af474b84d87df26aa4998bcebb02" title="Add a linked object onto a stack of linked objects.">add</a>(T *<span class="keywordtype">object</span>) <a name="l01209"></a>01209 {<a class="code" href="a00208.html#a0a43af474b84d87df26aa4998bcebb02" title="Add a linked object onto a stack of linked objects.">OrderedIndex::add</a>((<a class="code" href="a00101.html" title="A linked object base class for ordered objects.">OrderedObject</a> *)<span class="keywordtype">object</span>);} <a name="l01210"></a>01210 <a name="l01215"></a><a class="code" href="a00097.html#a92c2022c6ac98684d153a0e272e9590b">01215</a> <span class="keyword">inline</span> T *<a class="code" href="a00208.html#a4aa076e73039e3c66ad07f7ca1827c8e" title="Convenience function to pull an object from a stack.">pull</a>(<span class="keywordtype">void</span>) <a name="l01216"></a>01216 {<span class="keywordflow">return</span> (T *)OrderedIndex::get();} <a name="l01217"></a>01217 <a name="l01222"></a><a class="code" href="a00097.html#a00400fa58ef88606416c86a31a0d8827">01222</a> <span class="keyword">inline</span> T *<a class="code" href="a00208.html#a8c39786e7fff8276be5ccaf1c962f1ce" title="Pop a linked object from a stack of linked objects.">pop</a>(<span class="keywordtype">void</span>) <a name="l01223"></a>01223 {<span class="keywordflow">return</span> (T *)OrderedIndex::get();} <a name="l01224"></a>01224 }; <a name="l01225"></a>01225 <a name="l01231"></a>01231 <span class="keyword">template</span> <<span class="keyword">class</span> T> <a name="l01232"></a><a class="code" href="a00098.html">01232</a> <span class="keyword">class </span><a class="code" href="a00098.html" title="Template for typesafe basic object queue container.">objqueue</a> : <span class="keyword">public</span> <a class="code" href="a00096.html" title="A queue of double linked object.">ObjectQueue</a> <a name="l01233"></a>01233 { <a name="l01234"></a>01234 <span class="keyword">public</span>: <a name="l01238"></a><a class="code" href="a00098.html#abc604150992dba96a6320a546344298d">01238</a> <span class="keyword">inline</span> <a class="code" href="a00098.html#abc604150992dba96a6320a546344298d" title="Create a new object stack.">objqueue</a>() : <a class="code" href="a00096.html" title="A queue of double linked object.">ObjectQueue</a>() {} <a name="l01239"></a>01239 <a name="l01244"></a><a class="code" href="a00098.html#ab60df24a3467167b107eb266c024945a">01244</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00208.html#a36870182251dc08e9a3eac56452d6218" title="Convenience function to push an object onto a stack.">push</a>(T *<span class="keywordtype">object</span>) <a name="l01245"></a>01245 {<a class="code" href="a00208.html#a36870182251dc08e9a3eac56452d6218" title="Convenience function to push an object onto a stack.">ObjectQueue::push</a>((<a class="code" href="a00047.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *)<span class="keywordtype">object</span>);} <a name="l01246"></a>01246 <a name="l01251"></a><a class="code" href="a00098.html#a8e248eb6dd6748c4f40eef2c0e480f98">01251</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00208.html#a0a43af474b84d87df26aa4998bcebb02" title="Add a linked object onto a stack of linked objects.">add</a>(T *<span class="keywordtype">object</span>) <a name="l01252"></a>01252 {<a class="code" href="a00208.html#a0a43af474b84d87df26aa4998bcebb02" title="Add a linked object onto a stack of linked objects.">ObjectQueue::add</a>((<a class="code" href="a00047.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *)<span class="keywordtype">object</span>);} <a name="l01253"></a>01253 <a name="l01258"></a><a class="code" href="a00098.html#ab95a0f5ab618822660792152e30f770a">01258</a> <span class="keyword">inline</span> T *<a class="code" href="a00208.html#a4aa076e73039e3c66ad07f7ca1827c8e" title="Convenience function to pull an object from a stack.">pull</a>(<span class="keywordtype">void</span>) <a name="l01259"></a>01259 {<span class="keywordflow">return</span> (T *)<a class="code" href="a00208.html#a4aa076e73039e3c66ad07f7ca1827c8e" title="Convenience function to pull an object from a stack.">ObjectQueue::pull</a>();} <a name="l01260"></a>01260 <a name="l01265"></a><a class="code" href="a00098.html#ae90b5ae6fb29b765d43c5c5f68a01a1c">01265</a> <span class="keyword">inline</span> T *<a class="code" href="a00208.html#a8c39786e7fff8276be5ccaf1c962f1ce" title="Pop a linked object from a stack of linked objects.">pop</a>(<span class="keywordtype">void</span>) <a name="l01266"></a>01266 {<span class="keywordflow">return</span> (T *)<a class="code" href="a00208.html#a8c39786e7fff8276be5ccaf1c962f1ce" title="Pop a linked object from a stack of linked objects.">ObjectQueue::pop</a>();} <a name="l01267"></a>01267 }; <a name="l01268"></a>01268 <a name="l01275"></a>01275 <span class="keyword">template</span> <<span class="keyword">class</span> T> <a name="l01276"></a><a class="code" href="a00062.html">01276</a> <span class="keyword">class </span><a class="code" href="a00062.html" title="A smart pointer template for iterating linked lists.">linked_pointer</a> <a name="l01277"></a>01277 { <a name="l01278"></a>01278 <span class="keyword">private</span>: <a name="l01279"></a>01279 T *ptr; <a name="l01280"></a>01280 <a name="l01281"></a>01281 <span class="keyword">public</span>: <a name="l01286"></a><a class="code" href="a00062.html#a19b66cadd043a167bcc464ae2558494c">01286</a> <span class="keyword">inline</span> <a class="code" href="a00062.html" title="A smart pointer template for iterating linked lists.">linked_pointer</a>(T *<a class="code" href="a00110.html" title="Generic smart pointer class.">pointer</a>) <a name="l01287"></a>01287 {ptr = pointer;}; <a name="l01288"></a>01288 <a name="l01293"></a><a class="code" href="a00062.html#ac234bdf221bf1f88ba14e4687d42593e">01293</a> <span class="keyword">inline</span> <a class="code" href="a00062.html" title="A smart pointer template for iterating linked lists.">linked_pointer</a>(<span class="keyword">const</span> <a class="code" href="a00062.html" title="A smart pointer template for iterating linked lists.">linked_pointer</a> &<a class="code" href="a00110.html" title="Generic smart pointer class.">pointer</a>) <a name="l01294"></a>01294 {ptr = pointer.ptr;}; <a name="l01295"></a>01295 <a name="l01300"></a><a class="code" href="a00062.html#abecb4458b4e367207bae16be495c0955">01300</a> <span class="keyword">inline</span> <a class="code" href="a00062.html" title="A smart pointer template for iterating linked lists.">linked_pointer</a>(<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00110.html" title="Generic smart pointer class.">pointer</a>) <a name="l01301"></a>01301 {ptr = <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(pointer);}; <a name="l01302"></a>01302 <a name="l01307"></a><a class="code" href="a00062.html#a3eeef2b60069e1e343b28228ced459ee">01307</a> <span class="keyword">inline</span> <a class="code" href="a00062.html" title="A smart pointer template for iterating linked lists.">linked_pointer</a>(<a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index) <a name="l01308"></a>01308 {ptr = <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(index-><a class="code" href="a00100.html#ad7a7bda5712e597ee5ea02de44d74fa9" title="Return first object in list for iterators.">begin</a>());}; <a name="l01309"></a>01309 <a name="l01313"></a><a class="code" href="a00062.html#a8d3645b554cbc796f6ce65909c72dd9e">01313</a> <span class="keyword">inline</span> <a class="code" href="a00062.html" title="A smart pointer template for iterating linked lists.">linked_pointer</a>() <a name="l01314"></a>01314 {ptr = NULL;}; <a name="l01315"></a>01315 <a name="l01320"></a><a class="code" href="a00062.html#a29d0d7d6aa10b38b5774143d93ef28ec">01320</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> operator=(T *<a class="code" href="a00110.html" title="Generic smart pointer class.">pointer</a>) <a name="l01321"></a>01321 {ptr = pointer;}; <a name="l01322"></a>01322 <a name="l01327"></a><a class="code" href="a00062.html#a5a20b37c0444d76453058b2e7755adb7">01327</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> operator=(<a class="code" href="a00062.html" title="A smart pointer template for iterating linked lists.">linked_pointer</a> &<a class="code" href="a00110.html" title="Generic smart pointer class.">pointer</a>) <a name="l01328"></a>01328 {ptr = pointer.ptr;}; <a name="l01329"></a>01329 <a name="l01334"></a><a class="code" href="a00062.html#acc3364d1abc8a1da86f41ef5a62a843e">01334</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> operator=(<a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index) <a name="l01335"></a>01335 {ptr = <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(index-><a class="code" href="a00100.html#ad7a7bda5712e597ee5ea02de44d74fa9" title="Return first object in list for iterators.">begin</a>());}; <a name="l01336"></a>01336 <a name="l01341"></a><a class="code" href="a00062.html#a6a41f00583ba14c67dfb0e19abec97ab">01341</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> operator=(<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00110.html" title="Generic smart pointer class.">pointer</a>) <a name="l01342"></a>01342 {ptr = <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(pointer);}; <a name="l01343"></a>01343 <a name="l01348"></a><a class="code" href="a00062.html#a940f615664973a13c199c82f06960c69">01348</a> <span class="keyword">inline</span> T* operator->()<span class="keyword"> const</span> <a name="l01349"></a>01349 <span class="keyword"> </span>{<span class="keywordflow">return</span> ptr;}; <a name="l01350"></a>01350 <a name="l01355"></a><a class="code" href="a00062.html#aa2944e516c15647d69c04ce38d1debb9">01355</a> <span class="keyword">inline</span> T* operator*()<span class="keyword"> const</span> <a name="l01356"></a>01356 <span class="keyword"> </span>{<span class="keywordflow">return</span> ptr;}; <a name="l01357"></a>01357 <a name="l01362"></a><a class="code" href="a00062.html#a8e74cdf796315b58e657c243a07dd7b4">01362</a> <span class="keyword">inline</span> operator T*()<span class="keyword"> const</span> <a name="l01363"></a>01363 <span class="keyword"> </span>{<span class="keywordflow">return</span> ptr;}; <a name="l01364"></a>01364 <a name="l01368"></a><a class="code" href="a00062.html#a4b415d2e93ec4dc2c91f0363712c0257">01368</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> prev(<span class="keywordtype">void</span>) <a name="l01369"></a>01369 {ptr = <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(ptr->getPrev());}; <a name="l01370"></a>01370 <a name="l01374"></a><a class="code" href="a00062.html#a934dedb333913cde9a9322595fc7eea8">01374</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> next(<span class="keywordtype">void</span>) <a name="l01375"></a>01375 {ptr = <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(ptr->getNext());}; <a name="l01376"></a>01376 <a name="l01381"></a><a class="code" href="a00062.html#ad3c52b8f87f8c84b0720043b402cd20e">01381</a> <span class="keyword">inline</span> T *getNext(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l01382"></a>01382 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(ptr->getNext());}; <a name="l01383"></a>01383 <a name="l01389"></a><a class="code" href="a00062.html#aa8f70a4c60908df77248f84a221343eb">01389</a> <span class="keyword">inline</span> T *getPrev(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l01390"></a>01390 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(ptr->getPrev());}; <a name="l01391"></a>01391 <a name="l01395"></a><a class="code" href="a00062.html#a550c27728c4a821a69d953eba78bd577">01395</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> operator++() <a name="l01396"></a>01396 {ptr = <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(ptr->getNext());}; <a name="l01397"></a>01397 <a name="l01401"></a><a class="code" href="a00062.html#a6380c239feb87d1feb2030cc8c992595">01401</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> operator--() <a name="l01402"></a>01402 {ptr = <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(ptr->getPrev());}; <a name="l01403"></a>01403 <a name="l01408"></a><a class="code" href="a00062.html#a847eb4b77544e9adceef933336bf2cb7">01408</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> isNext(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l01409"></a>01409 <span class="keyword"> </span>{<span class="keywordflow">return</span> (ptr->getNext() != NULL);}; <a name="l01410"></a>01410 <a name="l01415"></a><a class="code" href="a00062.html#aa40c36ff3067b6651402a3a120e93bdd">01415</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> isPrev(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l01416"></a>01416 <span class="keyword"> </span>{<span class="keywordflow">return</span> (ptr->getPrev() != NULL);}; <a name="l01417"></a>01417 <a name="l01422"></a><a class="code" href="a00062.html#a096a04339f8501ffb6b310ff7358c222">01422</a> <span class="keyword">inline</span> operator bool()<span class="keyword"> const</span> <a name="l01423"></a>01423 <span class="keyword"> </span>{<span class="keywordflow">return</span> (ptr != NULL);}; <a name="l01424"></a>01424 <a name="l01429"></a><a class="code" href="a00062.html#aa797650e6de0c94a08893b2744b399e0">01429</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> operator!()<span class="keyword"> const</span> <a name="l01430"></a>01430 <span class="keyword"> </span>{<span class="keywordflow">return</span> (ptr == NULL);}; <a name="l01431"></a>01431 <a name="l01436"></a><a class="code" href="a00062.html#a25603562d5343f7f2e7f0c4765e962f4">01436</a> <span class="keyword">inline</span> <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> **root(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l01437"></a>01437 <span class="keyword"> </span>{T **r = &ptr; <span class="keywordflow">return</span> (<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a>**)r;}; <a name="l01438"></a>01438 }; <a name="l01439"></a>01439 <a name="l01447"></a>01447 <span class="keyword">template</span> <<span class="keyword">typename</span> T, <span class="keywordtype">unsigned</span> P> <a name="l01448"></a><a class="code" href="a00085.html">01448</a> <span class="keyword">class </span><a class="code" href="a00085.html" title="Embed data objects into a multipap structured memory database.">multimap</a> : <span class="keyword">public</span> <a class="code" href="a00084.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a> <a name="l01449"></a>01449 { <a name="l01450"></a>01450 <span class="keyword">protected</span>: <a name="l01451"></a>01451 T value; <a name="l01452"></a>01452 <a name="l01453"></a>01453 <span class="keyword">public</span>: <a name="l01457"></a><a class="code" href="a00085.html#a150689a2bb1a4b89271f2b61d120c75a">01457</a> <span class="keyword">inline</span> <a class="code" href="a00085.html#a150689a2bb1a4b89271f2b61d120c75a" title="Construct a multimap node.">multimap</a>() : <a class="code" href="a00084.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a>(P) {}; <a name="l01458"></a>01458 <a name="l01462"></a><a class="code" href="a00085.html#a80ad40e2083b394b8ed4fe429ff624b4">01462</a> <span class="keyword">inline</span> <a class="code" href="a00085.html#a80ad40e2083b394b8ed4fe429ff624b4" title="Destroy a multimap object.">~multimap</a>() {}; <a name="l01463"></a>01463 <a name="l01468"></a><a class="code" href="a00085.html#aec2d971026cb68d8148a0c70dbca9411">01468</a> <span class="keyword">inline</span> T &<span class="keyword">get</span>(void) <span class="keyword">const</span> <a name="l01469"></a>01469 {<span class="keywordflow">return</span> value;}; <a name="l01470"></a>01470 <a name="l01476"></a><a class="code" href="a00085.html#aac99d35b92ab9d0edc47cbb213720c63">01476</a> <span class="keyword">inline</span> <a class="code" href="a00085.html" title="Embed data objects into a multipap structured memory database.">multimap</a> *next(<span class="keywordtype">unsigned</span> path) <a name="l01477"></a>01477 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00085.html" title="Embed data objects into a multipap structured memory database.">multimap</a>*<span class="keyword">></span>(MultiMap::next(path));}; <a name="l01478"></a>01478 <a name="l01483"></a><a class="code" href="a00085.html#a592593bf37ddb57a70712ad44896afd0">01483</a> <span class="keyword">inline</span> T& operator*()<span class="keyword"> const</span> <a name="l01484"></a>01484 <span class="keyword"> </span>{<span class="keywordflow">return</span> value;}; <a name="l01485"></a>01485 <a name="l01490"></a><a class="code" href="a00085.html#a79e80e2a3232f7b45a54b99459805c47">01490</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> setPointer(<span class="keyword">const</span> T <a class="code" href="a00110.html" title="Generic smart pointer class.">pointer</a>) <a name="l01491"></a>01491 {value = pointer;}; <a name="l01492"></a>01492 <a name="l01497"></a><a class="code" href="a00085.html#aba5e1fbc6260b899ea43175a8f9e4233">01497</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <span class="keyword">set</span>(<span class="keyword">const</span> T &reference) <a name="l01498"></a>01498 {value = reference;}; <a name="l01499"></a>01499 <a name="l01504"></a><a class="code" href="a00085.html#a80e1757188b18c3b4d9177df6f467d0c">01504</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> operator=(<span class="keyword">const</span> T& data) <a name="l01505"></a>01505 {value = data;}; <a name="l01506"></a>01506 <a name="l01516"></a><a class="code" href="a00085.html#abc8fdcc06b49e42c780a347d6791ef3d">01516</a> <span class="keyword">inline</span> <span class="keyword">static</span> <a class="code" href="a00085.html" title="Embed data objects into a multipap structured memory database.">multimap</a> *find(<span class="keywordtype">unsigned</span> path, <a class="code" href="a00084.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a> **index, caddr_t key, <span class="keywordtype">unsigned</span> size, <span class="keywordtype">unsigned</span> keysize = 0) <a name="l01517"></a>01517 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00085.html" title="Embed data objects into a multipap structured memory database.">multimap</a>*<span class="keyword">></span>(MultiMap::find(path, index, key, size, keysize));}; <a name="l01518"></a>01518 }; <a name="l01519"></a>01519 <a name="l01537"></a>01537 <span class="keyword">template</span> <<span class="keyword">typename</span> T> <a name="l01538"></a><a class="code" href="a00166.html">01538</a> <span class="keyword">class </span><a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a> : <span class="keyword">public</span> <a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> <a name="l01539"></a>01539 { <a name="l01540"></a>01540 <span class="keyword">protected</span>: <a name="l01541"></a>01541 T value; <a name="l01542"></a>01542 <a name="l01543"></a>01543 <span class="keyword">public</span>: <a name="l01549"></a><a class="code" href="a00166.html#a12c5a3115aca9c115a9582f7774cbc31">01549</a> <span class="keyword">inline</span> <a class="code" href="a00166.html#a12c5a3115aca9c115a9582f7774cbc31" title="Construct a typed root node for the tree.">treemap</a>(<span class="keywordtype">char</span> *name = NULL) : <a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a>(name) {}; <a name="l01550"></a>01550 <a name="l01555"></a><a class="code" href="a00166.html#a716b2153477a49e3acaf1b73215ba20a">01555</a> <span class="keyword">inline</span> <a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a>(<span class="keyword">const</span> <a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a>& source) : <a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a>(source) <a name="l01556"></a>01556 {value = source.value;}; <a name="l01557"></a>01557 <a name="l01563"></a><a class="code" href="a00166.html#aa5fbc30fa0ba2fd96950dfe07470f291">01563</a> <span class="keyword">inline</span> <a class="code" href="a00166.html#aa5fbc30fa0ba2fd96950dfe07470f291" title="Construct a child node on an existing tree.">treemap</a>(<a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a> *parent, <span class="keywordtype">char</span> *name) : <a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a>(parent, name) {}; <a name="l01564"></a>01564 <a name="l01571"></a><a class="code" href="a00166.html#acad9d33d5c20d9060fe47e56918e732c">01571</a> <span class="keyword">inline</span> <a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a>(<a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a> *parent, <span class="keywordtype">char</span> *name, T& reference) : <a name="l01572"></a>01572 <a class="code" href="a00091.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a>(parent, name) {value = reference;}; <a name="l01573"></a>01573 <a name="l01578"></a><a class="code" href="a00166.html#a34e1a8a5efc853022418c2dc9d7760d2">01578</a> <span class="keyword">inline</span> <span class="keyword">const</span> T& <span class="keyword">get</span>(void) <span class="keyword">const</span> <a name="l01579"></a>01579 {<span class="keywordflow">return</span> value;}; <a name="l01580"></a>01580 <a name="l01585"></a><a class="code" href="a00166.html#af2ce49fbf0051f087957bba982a73447">01585</a> <span class="keyword">inline</span> <span class="keyword">const</span> T& operator*()<span class="keyword"> const</span> <a name="l01586"></a>01586 <span class="keyword"> </span>{<span class="keywordflow">return</span> value;}; <a name="l01587"></a>01587 <a name="l01593"></a><a class="code" href="a00166.html#a7fa8659bf471a5e202afb7bc70f9d89d">01593</a> <span class="keyword">static</span> <span class="keyword">inline</span> T getPointer(<a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a> *node) <a name="l01594"></a>01594 {<span class="keywordflow">return</span> (node == NULL) ? NULL : node->value;}; <a name="l01595"></a>01595 <a name="l01600"></a><a class="code" href="a00166.html#ade9ab70e26c60eef27f3cfd97042a4b4">01600</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> isAttribute(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l01601"></a>01601 <span class="keyword"> </span>{<span class="keywordflow">return</span> (!child.begin() && value != NULL);}; <a name="l01602"></a>01602 <a name="l01607"></a><a class="code" href="a00166.html#a280cac3dce9d5f60f61f25d9697f1475">01607</a> <span class="keyword">inline</span> <span class="keyword">const</span> T getPointer(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l01608"></a>01608 <span class="keyword"> </span>{<span class="keywordflow">return</span> value;}; <a name="l01609"></a>01609 <a name="l01614"></a><a class="code" href="a00166.html#ae9af4cd864eaacc19b1a12020dca9ee2">01614</a> <span class="keyword">inline</span> <span class="keyword">const</span> T& getData(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l01615"></a>01615 <span class="keyword"> </span>{<span class="keywordflow">return</span> value;}; <a name="l01616"></a>01616 <a name="l01621"></a><a class="code" href="a00166.html#aa9ad806169406654f6349c7f87500929">01621</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> setPointer(<span class="keyword">const</span> T <a class="code" href="a00110.html" title="Generic smart pointer class.">pointer</a>) <a name="l01622"></a>01622 {value = pointer;}; <a name="l01623"></a>01623 <a name="l01628"></a><a class="code" href="a00166.html#a95c95e673a76a2f26ab9e91a0f78baec">01628</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <span class="keyword">set</span>(<span class="keyword">const</span> T& reference) <a name="l01629"></a>01629 {value = reference;}; <a name="l01630"></a>01630 <a name="l01635"></a><a class="code" href="a00166.html#a39c539a7b5c614ef05238769dc0175bd">01635</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> operator=(<span class="keyword">const</span> T& data) <a name="l01636"></a>01636 {value = data;}; <a name="l01637"></a>01637 <a name="l01643"></a><a class="code" href="a00166.html#abf488bbfecb7066c92d8f1f63e7c6cb6">01643</a> <span class="keyword">inline</span> <a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a> *getIndexed(<span class="keywordtype">unsigned</span> index)<span class="keyword"> const</span> <a name="l01644"></a>01644 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a>*<span class="keyword">></span>(child.getIndexed(index));}; <a name="l01645"></a>01645 <a name="l01650"></a><a class="code" href="a00166.html#a204d20cc0b62a95d7dc47411f89ffee9">01650</a> <span class="keyword">inline</span> <a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a> *getParent(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l01651"></a>01651 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a>*<span class="keyword">></span>(parent);}; <a name="l01652"></a>01652 <a name="l01659"></a><a class="code" href="a00166.html#a0be97e58f9c446203ea662314c3ef02c">01659</a> <span class="keyword">inline</span> <a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a> *getChild(<span class="keyword">const</span> <span class="keywordtype">char</span> *name)<span class="keyword"> const</span> <a name="l01660"></a>01660 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a>*<span class="keyword">></span>(NamedTree::getChild(name));}; <a name="l01661"></a>01661 <a name="l01668"></a><a class="code" href="a00166.html#a822b9aafb1db8648f6b3f48f52436671">01668</a> <span class="keyword">inline</span> <a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a> *getLeaf(<span class="keyword">const</span> <span class="keywordtype">char</span> *name)<span class="keyword"> const</span> <a name="l01669"></a>01669 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a>*<span class="keyword">></span>(NamedTree::getLeaf(name));}; <a name="l01670"></a>01670 <a name="l01678"></a><a class="code" href="a00166.html#a3eec5c3ad2ba3f53723ce1293b6d2466">01678</a> <span class="keyword">inline</span> T getValue(<span class="keyword">const</span> <span class="keywordtype">char</span> *name)<span class="keyword"> const</span> <a name="l01679"></a>01679 <span class="keyword"> </span>{<span class="keywordflow">return</span> getPointer(getLeaf(name));}; <a name="l01680"></a>01680 <a name="l01687"></a><a class="code" href="a00166.html#a7305aa33b7e774457668f32e941b7bca">01687</a> <span class="keyword">inline</span> <a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a> *find(<span class="keyword">const</span> <span class="keywordtype">char</span> *name)<span class="keyword"> const</span> <a name="l01688"></a>01688 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a>*<span class="keyword">></span>(NamedTree::find(name));}; <a name="l01689"></a>01689 <a name="l01696"></a><a class="code" href="a00166.html#a0d1f8e9ccfffda92bed13b595bacc1fe">01696</a> <span class="keyword">inline</span> <a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a> *path(<span class="keyword">const</span> <span class="keywordtype">char</span> *path)<span class="keyword"> const</span> <a name="l01697"></a>01697 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a>*<span class="keyword">></span>(NamedTree::path(path));}; <a name="l01698"></a>01698 <a name="l01705"></a><a class="code" href="a00166.html#a7d0f65a8ead61198d8515b29c37ad455">01705</a> <span class="keyword">inline</span> <a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a> *leaf(<span class="keyword">const</span> <span class="keywordtype">char</span> *name)<span class="keyword"> const</span> <a name="l01706"></a>01706 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a>*<span class="keyword">></span>(NamedTree::leaf(name));}; <a name="l01707"></a>01707 <a name="l01712"></a><a class="code" href="a00166.html#af127f5e029fd67fa6f1dbf901ebab95d">01712</a> <span class="keyword">inline</span> <a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a> *getFirst(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l01713"></a>01713 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00166.html" title="Embed data objects into a tree structured memory database.">treemap</a>*<span class="keyword">></span>(NamedTree::getFirst());}; <a name="l01714"></a>01714 }; <a name="l01715"></a>01715 <a name="l01723"></a>01723 <span class="keyword">template</span> <<span class="keyword">class</span> T, <span class="keywordtype">unsigned</span> M = 177> <a name="l01724"></a><a class="code" href="a00059.html">01724</a> <span class="keyword">class </span><a class="code" href="a00059.html" title="A template class for a hash map.">keymap</a> <a name="l01725"></a>01725 { <a name="l01726"></a>01726 <span class="keyword">private</span>: <a name="l01727"></a>01727 <a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> *idx[M]; <a name="l01728"></a>01728 <a name="l01729"></a>01729 <span class="keyword">public</span>: <a name="l01733"></a><a class="code" href="a00059.html#acff715b4dfd524b6a2e56703924a29eb">01733</a> <span class="keyword">inline</span> ~<a class="code" href="a00059.html" title="A template class for a hash map.">keymap</a>() <a name="l01734"></a>01734 {NamedObject::purge(idx, M);}; <a name="l01735"></a>01735 <a name="l01740"></a><a class="code" href="a00059.html#ab8fb5597077180dcbaaf6bf13d9fb172">01740</a> <span class="keyword">inline</span> <a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> **root(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l01741"></a>01741 <span class="keyword"> </span>{<span class="keywordflow">return</span> idx;}; <a name="l01742"></a>01742 <a name="l01747"></a><a class="code" href="a00059.html#acc226a10888f4de27329e09a96782270">01747</a> <span class="keyword">inline</span> <span class="keywordtype">unsigned</span> limit(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l01748"></a>01748 <span class="keyword"> </span>{<span class="keywordflow">return</span> M;}; <a name="l01749"></a>01749 <a name="l01755"></a><a class="code" href="a00059.html#ad678a6c773e296862d61ff2021f8b016">01755</a> <span class="keyword">inline</span> T *<span class="keyword">get</span>(<span class="keyword">const</span> <span class="keywordtype">char</span> *name) <span class="keyword">const</span> <a name="l01756"></a>01756 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(NamedObject::map(idx, name, M));}; <a name="l01757"></a>01757 <a name="l01763"></a><a class="code" href="a00059.html#a836ce0a1c278c7632b387dc1419d896a">01763</a> <span class="keyword">inline</span> T& operator[](<span class="keyword">const</span> <span class="keywordtype">char</span> *name)<span class="keyword"> const</span> <a name="l01764"></a>01764 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(NamedObject::map(idx, name, M));}; <a name="l01765"></a>01765 <a name="l01771"></a><a class="code" href="a00059.html#a0334e2217dbc025f02db829640de3f10">01771</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00208.html#a0a43af474b84d87df26aa4998bcebb02" title="Add a linked object onto a stack of linked objects.">add</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *name, T& <span class="keywordtype">object</span>) <a name="l01772"></a>01772 {<span class="keywordtype">object</span>.NamedObject::add(idx, name, M);}; <a name="l01773"></a>01773 <a name="l01779"></a><a class="code" href="a00059.html#a45d079181684ae3edf6a56e4f96441f8">01779</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00208.html#a0a43af474b84d87df26aa4998bcebb02" title="Add a linked object onto a stack of linked objects.">add</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *name, T *<span class="keywordtype">object</span>) <a name="l01780"></a>01780 {<span class="keywordtype">object</span>->NamedObject::add(idx, name, M);}; <a name="l01781"></a>01781 <a name="l01787"></a><a class="code" href="a00059.html#a78ee6cc365c591a568169050f193ba15">01787</a> <span class="keyword">inline</span> T *<span class="keyword">remove</span>(<span class="keyword">const</span> <span class="keywordtype">char</span> *name) <a name="l01788"></a>01788 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(<a class="code" href="a00208.html#affa5eb1d4a61e90fb1fc3c3a65a6d849" title="Convenience function to remove an object from a stack.">NamedObject::remove</a>(idx, name, M));}; <a name="l01789"></a>01789 <a name="l01794"></a><a class="code" href="a00059.html#a8d9150eb88027d6f59a3c2ee034cf75e">01794</a> <span class="keyword">inline</span> T *begin(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l01795"></a>01795 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(NamedObject::skip(idx, NULL, M));}; <a name="l01796"></a>01796 <a name="l01802"></a><a class="code" href="a00059.html#a2fb7c1144ff93f2909343dbefe7b167a">01802</a> <span class="keyword">inline</span> T *next(T *current)<span class="keyword"> const</span> <a name="l01803"></a>01803 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(NamedObject::skip(idx, current, M));}; <a name="l01804"></a>01804 <a name="l01809"></a><a class="code" href="a00059.html#ad74eb7325be52c3462d5483752fe2bc7">01809</a> <span class="keyword">inline</span> <span class="keywordtype">unsigned</span> count(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l01810"></a>01810 <span class="keyword"> </span>{<span class="keywordflow">return</span> NamedObject::count(idx, M);}; <a name="l01811"></a>01811 <a name="l01818"></a><a class="code" href="a00059.html#a27b8044f1584a60c33535c87c03a2645">01818</a> <span class="keyword">inline</span> T **index(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l01819"></a>01819 <span class="keyword"> </span>{<span class="keywordflow">return</span> NamedObject::index(idx, M);}; <a name="l01820"></a>01820 <a name="l01827"></a><a class="code" href="a00059.html#a4e8ea8313987d80025fa7dc1cb15048d">01827</a> <span class="keyword">inline</span> T **sort(<span class="keywordtype">void</span>)<span class="keyword"> const</span> <a name="l01828"></a>01828 <span class="keyword"> </span>{<span class="keywordflow">return</span> NamedObject::sort(NamedObject::index(idx, M));}; <a name="l01829"></a>01829 }; <a name="l01830"></a>01830 <a name="l01837"></a>01837 <span class="keyword">template</span> <<span class="keyword">class</span> T> <a name="l01838"></a><a class="code" href="a00058.html">01838</a> <span class="keyword">class </span><a class="code" href="a00058.html" title="A template for ordered index of typed name key mapped objects.">keylist</a> : <span class="keyword">public</span> <a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> <a name="l01839"></a>01839 { <a name="l01840"></a>01840 <span class="keyword">public</span>: <a name="l01845"></a><a class="code" href="a00058.html#ab523a13ac68382a4aa7d172fdea2239d">01845</a> <span class="keyword">inline</span> <a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a> **root(<span class="keywordtype">void</span>) <a name="l01846"></a>01846 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00090.html" title="A linked object base class with members found by name.">NamedObject</a>*<span class="keyword">></span>(&head);}; <a name="l01847"></a>01847 <a name="l01853"></a><a class="code" href="a00058.html#acaa91c66bfcd2134ae25649b3e2aab42">01853</a> <span class="keyword">inline</span> T *begin(<span class="keywordtype">void</span>) <a name="l01854"></a>01854 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(head);}; <a name="l01855"></a>01855 <a name="l01861"></a><a class="code" href="a00058.html#ab7e72c1e2ed62d0a8b2911f19bbbda02">01861</a> <span class="keyword">inline</span> T *end(<span class="keywordtype">void</span>) <a name="l01862"></a>01862 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(tail);}; <a name="l01863"></a>01863 <a name="l01870"></a><a class="code" href="a00058.html#adbb683509e50e718d6b53a374095645c">01870</a> <span class="keyword">inline</span> T *create(<span class="keyword">const</span> <span class="keywordtype">char</span> *name) <a name="l01871"></a>01871 {<span class="keywordflow">return</span> <span class="keyword">new</span> T(<span class="keyword">this</span>, name);}; <a name="l01872"></a>01872 <a name="l01878"></a><a class="code" href="a00058.html#a6c663be8319b31dd4fc0b719097101f4">01878</a> <span class="keyword">inline</span> T *next(<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *current) <a name="l01879"></a>01879 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(current-><a class="code" href="a00067.html#a04d24fc1e0319ec60206831ff467f73a" title="Get next effective object when iterating.">getNext</a>());}; <a name="l01880"></a>01880 <a name="l01886"></a><a class="code" href="a00058.html#a4124e643e92cfa9e2f50b18f440cdaa8">01886</a> <span class="keyword">inline</span> T *find(<span class="keyword">const</span> <span class="keywordtype">char</span> *name) <a name="l01887"></a>01887 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(NamedObject::find(begin(), name));}; <a name="l01888"></a>01888 <a name="l01889"></a>01889 <span class="keyword">inline</span> T *offset(<span class="keywordtype">unsigned</span> offset) <a name="l01890"></a>01890 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(OrderedIndex::find(offset));}; <a name="l01891"></a>01891 <a name="l01897"></a><a class="code" href="a00058.html#a270ab6f2c6034508819b7631de54e685">01897</a> <span class="keyword">inline</span> T& operator[](<span class="keywordtype">unsigned</span> offset) <a name="l01898"></a>01898 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T&<span class="keyword">></span>(OrderedIndex::find(offset));}; <a name="l01899"></a>01899 <a name="l01900"></a>01900 <span class="keyword">inline</span> T& operator[](<span class="keyword">const</span> <span class="keywordtype">char</span> *name) <a name="l01901"></a>01901 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T&<span class="keyword">></span>(NamedObject::find(begin(), name));}; <a name="l01902"></a>01902 <a name="l01909"></a><a class="code" href="a00058.html#a3535845a913c0065da644b16233369f4">01909</a> <span class="keyword">inline</span> T **index(<span class="keywordtype">void</span>) <a name="l01910"></a>01910 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T**<span class="keyword">></span>(OrderedIndex::index());}; <a name="l01911"></a>01911 <a name="l01918"></a><a class="code" href="a00058.html#a30b7ac2ca4b6c2e970ac27a9cd03a4a7">01918</a> <span class="keyword">inline</span> T **sort(<span class="keywordtype">void</span>) <a name="l01919"></a>01919 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T**<span class="keyword">></span>(NamedObject::sort(index()));}; <a name="l01920"></a>01920 }; <a name="l01921"></a>01921 <a name="l01927"></a><a class="code" href="a00208.html#a8abd5ab2fdeb1fde645c861778cb3f24">01927</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00208.html#a36870182251dc08e9a3eac56452d6218" title="Convenience function to push an object onto a stack.">push</a>(ObjectStack& <a class="code" href="a00145.html" title="Manage a thread-safe stack of objects through reference pointers.">stack</a>, <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<span class="keywordtype">object</span>) <a name="l01928"></a>01928 {stack.push(<span class="keywordtype">object</span>);} <a name="l01929"></a>01929 <a name="l01935"></a><a class="code" href="a00208.html#a0a43af474b84d87df26aa4998bcebb02">01935</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00208.html#a0a43af474b84d87df26aa4998bcebb02" title="Add a linked object onto a stack of linked objects.">add</a>(ObjectStack& <a class="code" href="a00145.html" title="Manage a thread-safe stack of objects through reference pointers.">stack</a>, <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<span class="keywordtype">object</span>) <a name="l01936"></a>01936 {stack.push(<span class="keywordtype">object</span>);} <a name="l01937"></a>01937 <a name="l01943"></a><a class="code" href="a00208.html#a8c39786e7fff8276be5ccaf1c962f1ce">01943</a> <span class="keyword">inline</span> <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00208.html#a8c39786e7fff8276be5ccaf1c962f1ce" title="Pop a linked object from a stack of linked objects.">pop</a>(ObjectStack& <a class="code" href="a00145.html" title="Manage a thread-safe stack of objects through reference pointers.">stack</a>) <a name="l01944"></a>01944 {<span class="keywordflow">return</span> stack.pull();} <a name="l01945"></a>01945 <a name="l01951"></a><a class="code" href="a00208.html#a92e5606ebd5239e1630ee9cb75d9dc8f">01951</a> <span class="keyword">inline</span> <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00208.html#a4aa076e73039e3c66ad07f7ca1827c8e" title="Convenience function to pull an object from a stack.">pull</a>(ObjectStack& <a class="code" href="a00145.html" title="Manage a thread-safe stack of objects through reference pointers.">stack</a>) <a name="l01952"></a>01952 {<span class="keywordflow">return</span> stack.pull();} <a name="l01953"></a>01953 <a name="l01959"></a><a class="code" href="a00208.html#ae3ac8809069ebf5b1297a9802bde5c9e">01959</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00208.html#a36870182251dc08e9a3eac56452d6218" title="Convenience function to push an object onto a stack.">push</a>(<a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a>& fifo, <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<span class="keywordtype">object</span>) <a name="l01960"></a>01960 {fifo.<a class="code" href="a00100.html#a4f64e5ff97696e93946594e78fe75abf" title="Add an object into the ordered index.">add</a>((<a class="code" href="a00101.html" title="A linked object base class for ordered objects.">OrderedObject</a> *)<span class="keywordtype">object</span>);} <a name="l01961"></a>01961 <a name="l01967"></a><a class="code" href="a00208.html#a429ec7c4fc58d6b129a1a045ec9b0607">01967</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00208.html#a0a43af474b84d87df26aa4998bcebb02" title="Add a linked object onto a stack of linked objects.">add</a>(<a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a>& fifo, <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<span class="keywordtype">object</span>) <a name="l01968"></a>01968 {fifo.<a class="code" href="a00100.html#a4f64e5ff97696e93946594e78fe75abf" title="Add an object into the ordered index.">add</a>((<a class="code" href="a00101.html" title="A linked object base class for ordered objects.">OrderedObject</a> *)<span class="keywordtype">object</span>);} <a name="l01969"></a>01969 <a name="l01975"></a><a class="code" href="a00208.html#a4f2bab0705ec909c7719b731e95263f6">01975</a> <span class="keyword">inline</span> <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00208.html#a8c39786e7fff8276be5ccaf1c962f1ce" title="Pop a linked object from a stack of linked objects.">pop</a>(<a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a>& fifo) <a name="l01976"></a>01976 {<span class="keywordflow">return</span> fifo.<a class="code" href="a00100.html#a297ed03432d68f557cf1a0c82a652100" title="Get (pull) object off the list.">get</a>();} <a name="l01977"></a>01977 <a name="l01983"></a><a class="code" href="a00208.html#a3ad2ef13dd8b8e2a57ec94c1a5ae7e94">01983</a> <span class="keyword">inline</span> <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00208.html#a4aa076e73039e3c66ad07f7ca1827c8e" title="Convenience function to pull an object from a stack.">pull</a>(<a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a>& fifo) <a name="l01984"></a>01984 {<span class="keywordflow">return</span> fifo.<a class="code" href="a00100.html#a297ed03432d68f557cf1a0c82a652100" title="Get (pull) object off the list.">get</a>();} <a name="l01985"></a>01985 <a name="l01991"></a><a class="code" href="a00208.html#a82496fb437970a455fd658f8e2e68130">01991</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00208.html#a36870182251dc08e9a3eac56452d6218" title="Convenience function to push an object onto a stack.">push</a>(<a class="code" href="a00096.html" title="A queue of double linked object.">ObjectQueue</a>& <a class="code" href="a00111.html" title="Manage a thread-safe queue of objects through reference pointers.">queue</a>, <a class="code" href="a00047.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *<span class="keywordtype">object</span>) <a name="l01992"></a>01992 {queue.<a class="code" href="a00096.html#ad7d1038e5be6651830b00b0dc030545d" title="Add an object to the end of the queue.">add</a>(<span class="keywordtype">object</span>);} <a name="l01993"></a>01993 <a name="l01999"></a><a class="code" href="a00208.html#a8e0477fafd3efe21cf1b84e6b48b6dcd">01999</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00208.html#a0a43af474b84d87df26aa4998bcebb02" title="Add a linked object onto a stack of linked objects.">add</a>(<a class="code" href="a00096.html" title="A queue of double linked object.">ObjectQueue</a>& <a class="code" href="a00111.html" title="Manage a thread-safe queue of objects through reference pointers.">queue</a>, <a class="code" href="a00047.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *<span class="keywordtype">object</span>) <a name="l02000"></a>02000 {queue.<a class="code" href="a00096.html#ad7d1038e5be6651830b00b0dc030545d" title="Add an object to the end of the queue.">add</a>(<span class="keywordtype">object</span>);} <a name="l02001"></a>02001 <a name="l02007"></a><a class="code" href="a00208.html#ae528ab66f0ead2ce1b93b502124dc370">02007</a> <span class="keyword">inline</span> <a class="code" href="a00047.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *<a class="code" href="a00208.html#a8c39786e7fff8276be5ccaf1c962f1ce" title="Pop a linked object from a stack of linked objects.">pop</a>(<a class="code" href="a00096.html" title="A queue of double linked object.">ObjectQueue</a>& <a class="code" href="a00111.html" title="Manage a thread-safe queue of objects through reference pointers.">queue</a>) <a name="l02008"></a>02008 {<span class="keywordflow">return</span> (<a class="code" href="a00047.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *)queue.<a class="code" href="a00096.html#a677bb76ed3d2ebd331e3021a19e06fc0" title="Pop an object from the end of the queue.">pop</a>();} <a name="l02009"></a>02009 <a name="l02015"></a><a class="code" href="a00208.html#af959bb9aeb3330002e8d63ce689ed3f0">02015</a> <span class="keyword">inline</span> <a class="code" href="a00047.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *<a class="code" href="a00208.html#a4aa076e73039e3c66ad07f7ca1827c8e" title="Convenience function to pull an object from a stack.">pull</a>(<a class="code" href="a00096.html" title="A queue of double linked object.">ObjectQueue</a>& <a class="code" href="a00111.html" title="Manage a thread-safe queue of objects through reference pointers.">queue</a>) <a name="l02016"></a>02016 {<span class="keywordflow">return</span> (<a class="code" href="a00047.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *)queue.<a class="code" href="a00096.html#a861ce475b63a60f0af31d0c5475c5df4" title="Pull an object from the front of the queue.">pull</a>();} <a name="l02017"></a>02017 <a name="l02021"></a><a class="code" href="a00208.html#a55cc9f04e895b3ba657e38f323de222b">02021</a> <span class="keyword">typedef</span> <a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00067.html" title="Common base class for all objects that can be formed into a linked list.">LinkedIndex</a>; <a name="l02022"></a>02022 <a name="l02026"></a><a class="code" href="a00208.html#ace8330e14d931878e7e3ea5f53c58b1c">02026</a> <span class="keyword">typedef</span> ObjectStack <a class="code" href="a00208.html#ace8330e14d931878e7e3ea5f53c58b1c" title="Convenience type for a stack of linked objects.">objstack_t</a>; <a name="l02027"></a>02027 <a name="l02031"></a><a class="code" href="a00208.html#a951b27e0915d54baeb935ab4bba97c06">02031</a> <span class="keyword">typedef</span> <a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> <a class="code" href="a00100.html" title="An index container for maintaining an ordered list of objects.">objfifo_t</a>; <a name="l02032"></a>02032 <a name="l02036"></a><a class="code" href="a00208.html#a6c76f59f8bcf55c9f815c27a56e9d370">02036</a> <span class="keyword">typedef</span> <a class="code" href="a00096.html" title="A queue of double linked object.">ObjectQueue</a> <a class="code" href="a00096.html" title="A queue of double linked object.">objqueue_t</a>; <a name="l02037"></a>02037 <a name="l02038"></a>02038 END_NAMESPACE <a name="l02039"></a>02039 <a name="l02040"></a>02040 <span class="preprocessor">#endif</span> </pre></div></div> <hr class="footer"/><address style="text-align: right;"><small>Generated on Thu Jul 14 16:38:56 2011 for ucommon by <a href="http://www.doxygen.org/index.html"> <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.6.3 </small></address> </body> </html>