<!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="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript">
$(document).ready(initResizable);
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<!-- Generated by Doxygen 1.7.3 -->
<div id="top">
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td style="padding-left: 0.5em;">
<div id="projectname">ucommon</div>
</td>
</tr>
</tbody>
</table>
</div>
<div id="navrow1" class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</span></a></li>
<li><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 id="navrow2" class="tabs2">
<ul class="tablist">
<li><a href="files.html"><span>File List</span></a></li>
<li><a href="globals.html"><span>Globals</span></a></li>
</ul>
</div>
</div>
<div id="side-nav" class="ui-resizable side-nav-resizable">
<div id="nav-tree">
<div id="nav-tree-contents">
</div>
</div>
<div id="splitbar" style="-moz-user-select:none;"
class="ui-resizable-handle">
</div>
</div>
<script type="text/javascript">
initNavTree('a00187.html','');
</script>
<div id="doc-content">
<div class="header">
<div class="headertitle">
<h1>ucommon/linked.h</h1> </div>
</div>
<div class="contents">
<a href="a00187.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 <ucommon/platform.h></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 <ucommon/object.h></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><a class="code" href="a00099.html" title="A linked object base class for ordered objects.">OrderedObject</a>;
<a name="l00046"></a>00046
<a name="l00054"></a><a class="code" href="a00065.html">00054</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00065.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="a00091.html" title="A common base class for all managed objects.">Object</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="a00098.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="a00088.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="a00065.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="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a>(<a class="code" href="a00065.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="a00065.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="a00065.html#ab5ad522d089c261d68b284c32c49a3c1">00078</a> <span class="keyword">static</span> <span class="keyword">const</span> <a class="code" href="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00065.html#ab5ad522d089c261d68b284c32c49a3c1" title="Marker for end of linked list.">nil</a>;
<a name="l00079"></a><a class="code" href="a00065.html#ae7984f2d9b6136c1ec5c8e791ed98b88">00079</a> <span class="keyword">static</span> <span class="keyword">const</span> <a class="code" href="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00065.html#ae7984f2d9b6136c1ec5c8e791ed98b88" title="Marker for invalid list pointer.">inv</a>;
<a name="l00081"></a>00081 <span class="keyword">virtual</span> ~<a class="code" href="a00065.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="a00091.html#a8076e7e85be7d18130c64debdb184a34" 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="a00091.html#aea7f634f217cd01e763b7d8e12963cf9" 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="a00065.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="a00065.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="a00065.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="a00065.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="a00065.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="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *getIndexed(<a class="code" href="a00065.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="a00065.html#ac49c372488faf0551eeb27f9eedaaac6">00139</a> <span class="keyword">inline</span> <a class="code" href="a00065.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="a00113.html">00152</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00113.html" title="Reusable objects for forming private heaps.">ReusableObject</a> : <span class="keyword">public</span> <a class="code" href="a00065.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="a00112.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="a00065.html#ac1ba951aa8fc54eb99fefd6ee183f6f0" 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="a00113.html#adaf196c8e959596c86d7f7f9f95735fe">00164</a> <span class="keyword">inline</span> <a class="code" href="a00113.html" title="Reusable objects for forming private heaps.">ReusableObject</a> *<a class="code" href="a00065.html#ac49c372488faf0551eeb27f9eedaaac6" 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="a00113.html" title="Reusable objects for forming private heaps.">ReusableObject</a>*<span class="keyword">></span>(<a class="code" href="a00065.html#ac49c372488faf0551eeb27f9eedaaac6" title="Get next effective object when iterating.">LinkedObject::getNext</a>());};
<a name="l00166"></a>00166 };
<a name="l00167"></a>00167
<a name="l00175"></a><a class="code" href="a00098.html">00175</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00098.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="a00099.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="a00045.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="a00064.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="a00088.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="a00099.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="a00098.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="a00098.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="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00088.html#ac900ffabfde67a66356f165ac01335b4" title="Find a named object from a simple list.">find</a>(<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> <a class="code" href="a00088.html#a21682bf165e6cbecc18f63d57357ecc6" title="Count the total named objects in a hash table.">count</a>(<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> <a class="code" href="a00088.html#ada486bbe9d10b74093cca348229f115b" title="Purge a hash indexed table of named objects.">purge</a>(<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="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> **<a class="code" href="a00088.html#ac4813f0fef5c120b9cfcae00bbe00e43" title="Convert a hash index into a linear object pointer array.">index</a>(<span class="keywordtype">void</span>) <span class="keyword">const</span>;
<a name="l00237"></a>00237
<a name="l00243"></a>00243 <a class="code" href="a00065.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="a00187.html#acb69ad5389c3840d5c5a88bd56912459" title="Add a linked object onto a stack of linked objects.">add</a>(<a class="code" href="a00099.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="a00098.html#ac7c483d8d3044906d92e379dd6d3a591">00256</a> <span class="keyword">inline</span> <a class="code" href="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00065.html#a06329b5408f6023ffbde442c0e0174c2" title="Get member by index.">getIndexed</a>(<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> <a class="code" href="a00065.html#a06329b5408f6023ffbde442c0e0174c2" title="Get member by index.">LinkedObject::getIndexed</a>((<a class="code" href="a00065.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="a00098.html#a3a2267828b2a27933050009fa6dc5f35">00263</a> <span class="keyword">inline</span> <a class="code" href="a00065.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="a00065.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="a00098.html#a7eb0273007518790a22626de8fea9e59">00270</a> <span class="keyword">inline</span> <a class="code" href="a00065.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="a00065.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="a00098.html#a4046f4778cc038407a232aabde626003">00277</a> <span class="keyword">inline</span> <a class="code" href="a00065.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="a00065.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="a00099.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="a00099.html">00293</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00099.html" title="A linked object base class for ordered objects.">OrderedObject</a> : <span class="keyword">public</span> <a class="code" href="a00065.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="a00064.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="a00098.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="a00045.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="a00094.html" title="A queue of double linked object.">ObjectQueue</a>;
<a name="l00300"></a>00300
<a name="l00305"></a>00305 <a class="code" href="a00099.html" title="A linked object base class for ordered objects.">OrderedObject</a>(<a class="code" href="a00098.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *<a class="code" href="a00098.html#a84e274a96c88a579a4e27f32c781480f" title="Return a pointer to the head of the list.">index</a>);
<a name="l00306"></a>00306
<a name="l00310"></a>00310 <a class="code" href="a00099.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="a00098.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="a00098.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="a00065.html#a955450e35b5f1ec3d7428b05d629bc49" title="Add our object to an existing linked list through a pointer.">enlist</a>(<a class="code" href="a00098.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="a00065.html#a7fefb1adeb0ff2afd019f78476e2176a" title="Locate and remove ourselves from a list of objects.">delist</a>(<a class="code" href="a00098.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="a00099.html#ab6d0b4cc79a3d2afe821945d693c6207">00342</a> <span class="keyword">inline</span> <a class="code" href="a00099.html" title="A linked object base class for ordered objects.">OrderedObject</a> *<a class="code" href="a00065.html#ac49c372488faf0551eeb27f9eedaaac6" 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="a00099.html" title="A linked object base class for ordered objects.">OrderedObject</a> *<span class="keyword">></span>(<a class="code" href="a00065.html#ac49c372488faf0551eeb27f9eedaaac6" title="Get next effective object when iterating.">LinkedObject::getNext</a>());};
<a name="l00344"></a>00344 };
<a name="l00345"></a>00345
<a name="l00350"></a><a class="code" href="a00045.html">00350</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00045.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> : <span class="keyword">public</span> <a class="code" href="a00099.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="a00094.html" title="A queue of double linked object.">ObjectQueue</a>;
<a name="l00354"></a>00354
<a name="l00358"></a>00358 <a class="code" href="a00045.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="a00099.html#a0c7e3f412701a6416ed1436f6fab95a7" 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="a00045.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="a00088.html">00384</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00088.html" title="A linked object base class with members found by name.">NamedObject</a> : <span class="keyword">public</span> <a class="code" href="a00099.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="a00088.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="a00088.html" title="A linked object base class with members found by name.">NamedObject</a>(<a class="code" href="a00088.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="a00088.html" title="A linked object base class with members found by name.">NamedObject</a>(<a class="code" href="a00098.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="a00088.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="a00187.html#acb69ad5389c3840d5c5a88bd56912459" title="Add a linked object onto a stack of linked objects.">add</a>(<a class="code" href="a00088.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="a00065.html#aa9b85cc10100f65fc901740bbffdd9c2" title="Release all objects from a list.">purge</a>(<a class="code" href="a00088.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="a00088.html" title="A linked object base class with members found by name.">NamedObject</a> **index(<a class="code" href="a00088.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="a00065.html#ad0b313b083da7b5b00ce76962c7fe9b5" title="Count the number of linked objects in a list.">count</a>(<a class="code" href="a00088.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="a00088.html" title="A linked object base class with members found by name.">NamedObject</a> *find(<a class="code" href="a00088.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="a00088.html" title="A linked object base class with members found by name.">NamedObject</a> *<span class="keyword">remove</span>(<a class="code" href="a00088.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="a00088.html" title="A linked object base class with members found by name.">NamedObject</a> *map(<a class="code" href="a00088.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="a00088.html" title="A linked object base class with members found by name.">NamedObject</a> *<span class="keyword">remove</span>(<a class="code" href="a00088.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="a00088.html" title="A linked object base class with members found by name.">NamedObject</a> *skip(<a class="code" href="a00088.html" title="A linked object base class with members found by name.">NamedObject</a> **hash, <a class="code" href="a00088.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="a00088.html" title="A linked object base class with members found by name.">NamedObject</a> **sort(<a class="code" href="a00088.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="a00088.html#a195ab81919b5a5ee2d83c9c1ca820f92">00522</a> <span class="keyword">inline</span> <a class="code" href="a00088.html" title="A linked object base class with members found by name.">NamedObject</a> *<a class="code" href="a00099.html#ab6d0b4cc79a3d2afe821945d693c6207" 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="a00088.html" title="A linked object base class with members found by name.">NamedObject</a>*<span class="keyword">></span>(<a class="code" href="a00065.html#ac49c372488faf0551eeb27f9eedaaac6" title="Get next effective object when iterating.">LinkedObject::getNext</a>());};
<a name="l00524"></a>00524
<a name="l00529"></a><a class="code" href="a00088.html#a7136dbdab0afbd627adc2c5cf269fbe2">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">bool</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="a00088.html#a98dec484daea6640ceb59d3f92fc9e1d">00546</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="l00547"></a>00547 <span class="keyword"> </span>{<span class="keywordflow">return</span> compare(name);};
<a name="l00548"></a>00548
<a name="l00554"></a><a class="code" href="a00088.html#ad6fb78701c244e77c978d4fa7eccb8f3">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);};
<a name="l00556"></a>00556 };
<a name="l00557"></a>00557
<a name="l00565"></a><a class="code" href="a00089.html">00565</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00089.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="a00088.html" title="A linked object base class with members found by name.">NamedObject</a>
<a name="l00566"></a>00566 {
<a name="l00567"></a>00567 <span class="keyword">protected</span>:
<a name="l00568"></a>00568 <a class="code" href="a00089.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *parent;
<a name="l00569"></a>00569 <a class="code" href="a00098.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> child;
<a name="l00570"></a>00570
<a name="l00575"></a>00575 <a class="code" href="a00089.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="l00576"></a>00576
<a name="l00582"></a>00582 <a class="code" href="a00089.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a>(<a class="code" href="a00089.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="l00583"></a>00583
<a name="l00588"></a>00588 <a class="code" href="a00089.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="a00089.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a>& source);
<a name="l00589"></a>00589
<a name="l00595"></a>00595 <span class="keyword">virtual</span> ~<a class="code" href="a00089.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a>();
<a name="l00596"></a>00596
<a name="l00602"></a>00602 <span class="keywordtype">void</span> <a class="code" href="a00088.html#ada486bbe9d10b74093cca348229f115b" title="Purge a hash indexed table of named objects.">purge</a>(<span class="keywordtype">void</span>);
<a name="l00603"></a>00603
<a name="l00604"></a>00604 <span class="keyword">public</span>:
<a name="l00613"></a>00613 <a class="code" href="a00089.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *<a class="code" href="a00088.html#ac900ffabfde67a66356f165ac01335b4" 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="l00614"></a>00614
<a name="l00625"></a>00625 <a class="code" href="a00089.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="l00626"></a>00626
<a name="l00634"></a>00634 <a class="code" href="a00089.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="l00635"></a>00635
<a name="l00641"></a>00641 <a class="code" href="a00089.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="l00642"></a>00642
<a name="l00649"></a>00649 <a class="code" href="a00089.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="l00650"></a>00650
<a name="l00657"></a><a class="code" href="a00089.html#a6efeb1bb75f10c5813451600c1cc96e7">00657</a> <span class="keyword">inline</span> <a class="code" href="a00089.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="l00658"></a>00658 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00089.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="l00659"></a>00659
<a name="l00664"></a><a class="code" href="a00089.html#a7c260c226a56484f40f4339c34b50eef">00664</a> <span class="keyword">inline</span> <a class="code" href="a00089.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="l00665"></a>00665 <span class="keyword"> </span>{<span class="keywordflow">return</span> parent;};
<a name="l00666"></a>00666
<a name="l00672"></a><a class="code" href="a00089.html#a4f65e8fc5699403bb011e9063a83e9d0">00672</a> <span class="keyword">inline</span> <a class="code" href="a00089.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *<a class="code" href="a00065.html#a06329b5408f6023ffbde442c0e0174c2" title="Get member by index.">getIndexed</a>(<span class="keywordtype">unsigned</span> index)<span class="keyword"> const</span>
<a name="l00673"></a>00673 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00089.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="l00674"></a>00674
<a name="l00679"></a><a class="code" href="a00089.html#a1af40c1803b063b30e0c4b38bb40b1c9">00679</a> <span class="keyword">inline</span> <a class="code" href="a00098.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="l00680"></a>00680 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">const_cast<</span><a class="code" href="a00098.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a>*<span class="keyword">></span>(&child);};
<a name="l00681"></a>00681
<a name="l00686"></a><a class="code" href="a00089.html#ab1e021249cea96ef1833dcf717618647">00686</a> <span class="keyword">inline</span> operator bool()<span class="keyword"> const</span>
<a name="l00687"></a>00687 <span class="keyword"> </span>{<span class="keywordflow">return</span> (<span class="keywordtype">id</span> != NULL);};
<a name="l00688"></a>00688
<a name="l00693"></a><a class="code" href="a00089.html#a44c9f20493cfc1e2f3e2af8d53e30881">00693</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> operator!()<span class="keyword"> const</span>
<a name="l00694"></a>00694 <span class="keyword"> </span>{<span class="keywordflow">return</span> (<span class="keywordtype">id</span> == NULL);};
<a name="l00695"></a>00695
<a name="l00701"></a>00701 <span class="keywordtype">void</span> setId(<span class="keywordtype">char</span> *name);
<a name="l00702"></a>00702
<a name="l00707"></a>00707 <span class="keywordtype">void</span> <span class="keyword">remove</span>(void);
<a name="l00708"></a>00708
<a name="l00713"></a><a class="code" href="a00089.html#ad6d360160bc260db479b44ee3035c46a">00713</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> isLeaf(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l00714"></a>00714 <span class="keyword"> </span>{<span class="keywordflow">return</span> (child.begin() == NULL);};
<a name="l00715"></a>00715
<a name="l00720"></a><a class="code" href="a00089.html#a76c907a3328151de40ce7fb90e1b0dd9">00720</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> isRoot(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l00721"></a>00721 <span class="keyword"> </span>{<span class="keywordflow">return</span> (parent == NULL);};
<a name="l00722"></a>00722
<a name="l00727"></a>00727 <span class="keywordtype">void</span> relistTail(<a class="code" href="a00089.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *trunk);
<a name="l00728"></a>00728
<a name="l00733"></a>00733 <span class="keywordtype">void</span> relistHead(<a class="code" href="a00089.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *trunk);
<a name="l00734"></a>00734
<a name="l00739"></a><a class="code" href="a00089.html#ac66710ad633b972b92c4497039bc4ac9">00739</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> relist(<a class="code" href="a00089.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a> *trunk = NULL)
<a name="l00740"></a>00740 {relistTail(trunk);};
<a name="l00741"></a>00741 };
<a name="l00742"></a>00742
<a name="l00749"></a><a class="code" href="a00064.html">00749</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00064.html" title="A double linked list object.">LinkedList</a> : <span class="keyword">public</span> <a class="code" href="a00099.html" title="A linked object base class for ordered objects.">OrderedObject</a>
<a name="l00750"></a>00750 {
<a name="l00751"></a>00751 <span class="keyword">protected</span>:
<a name="l00752"></a>00752 <span class="keyword">friend</span> <span class="keyword">class </span><a class="code" href="a00094.html" title="A queue of double linked object.">ObjectQueue</a>;
<a name="l00753"></a>00753
<a name="l00754"></a>00754 <a class="code" href="a00064.html" title="A double linked list object.">LinkedList</a> *prev;
<a name="l00755"></a>00755 <a class="code" href="a00098.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *root;
<a name="l00756"></a>00756
<a name="l00761"></a>00761 <a class="code" href="a00064.html" title="A double linked list object.">LinkedList</a>(<a class="code" href="a00098.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *<a class="code" href="a00098.html#a84e274a96c88a579a4e27f32c781480f" title="Return a pointer to the head of the list.">index</a>);
<a name="l00762"></a>00762
<a name="l00766"></a>00766 <a class="code" href="a00064.html" title="A double linked list object.">LinkedList</a>();
<a name="l00767"></a>00767
<a name="l00772"></a>00772 <span class="keyword">virtual</span> ~<a class="code" href="a00064.html" title="A double linked list object.">LinkedList</a>();
<a name="l00773"></a>00773
<a name="l00774"></a>00774 <span class="keyword">public</span>:
<a name="l00778"></a>00778 <span class="keywordtype">void</span> <a class="code" href="a00099.html#a0c7e3f412701a6416ed1436f6fab95a7" title="Remove our ordered object from an existing index.">delist</a>(<span class="keywordtype">void</span>);
<a name="l00779"></a>00779
<a name="l00785"></a>00785 <span class="keywordtype">void</span> <a class="code" href="a00099.html#af8b37bd2ff070f42b4767995205ce85e" title="List our ordered object at start of a linked list on an index.">enlistHead</a>(<a class="code" href="a00098.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index);
<a name="l00786"></a>00786
<a name="l00792"></a>00792 <span class="keywordtype">void</span> <a class="code" href="a00099.html#ae07482a5b8fbbb69e088794403743ef0" title="List our ordered object at end of a linked list on an index.">enlistTail</a>(<a class="code" href="a00098.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index);
<a name="l00793"></a>00793
<a name="l00799"></a>00799 <span class="keywordtype">void</span> <a class="code" href="a00099.html#a55361fe936fc91452182196a08c5ea27" title="List our ordered object in default strategy mode.">enlist</a>(<a class="code" href="a00098.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index);
<a name="l00800"></a>00800
<a name="l00805"></a><a class="code" href="a00064.html#a3d9d67a70b01aee15888e13142336eee">00805</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> isHead(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l00806"></a>00806 <span class="keyword"> </span>{<span class="keywordflow">return</span> root->head == (<a class="code" href="a00099.html" title="A linked object base class for ordered objects.">OrderedObject</a> *)<span class="keyword">this</span>;};
<a name="l00807"></a>00807
<a name="l00812"></a><a class="code" href="a00064.html#a14d852a5fe7f7b9c3eb560258a32de63">00812</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> isTail(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l00813"></a>00813 <span class="keyword"> </span>{<span class="keywordflow">return</span> root->tail == (<a class="code" href="a00099.html" title="A linked object base class for ordered objects.">OrderedObject</a> *)<span class="keyword">this</span>;};
<a name="l00814"></a>00814
<a name="l00819"></a><a class="code" href="a00064.html#ae0c80be9c00d975d8e5d41d03b11924a">00819</a> <span class="keyword">inline</span> <a class="code" href="a00064.html" title="A double linked list object.">LinkedList</a> *getPrev(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l00820"></a>00820 <span class="keyword"> </span>{<span class="keywordflow">return</span> prev;};
<a name="l00821"></a>00821
<a name="l00826"></a><a class="code" href="a00064.html#ad54ded6670e5f0288e069f9a92161c7a">00826</a> <span class="keyword">inline</span> <a class="code" href="a00064.html" title="A double linked list object.">LinkedList</a> *<a class="code" href="a00099.html#ab6d0b4cc79a3d2afe821945d693c6207" title="Get next ordered member when iterating.">getNext</a>(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l00827"></a>00827 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00064.html" title="A double linked list object.">LinkedList</a>*<span class="keyword">></span>(<a class="code" href="a00065.html#ac49c372488faf0551eeb27f9eedaaac6" title="Get next effective object when iterating.">LinkedObject::getNext</a>());};
<a name="l00828"></a>00828
<a name="l00833"></a>00833 <span class="keywordtype">void</span> insertTail(<a class="code" href="a00064.html" title="A double linked list object.">LinkedList</a> *<span class="keywordtype">object</span>);
<a name="l00834"></a>00834
<a name="l00839"></a>00839 <span class="keywordtype">void</span> insertHead(<a class="code" href="a00064.html" title="A double linked list object.">LinkedList</a> *<span class="keywordtype">object</span>);
<a name="l00840"></a>00840
<a name="l00845"></a>00845 <span class="keyword">virtual</span> <span class="keywordtype">void</span> insert(<a class="code" href="a00064.html" title="A double linked list object.">LinkedList</a> *<span class="keywordtype">object</span>);
<a name="l00846"></a>00846
<a name="l00851"></a><a class="code" href="a00064.html#a93f9df1786dedd785d064a355729fc95">00851</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> operator+=(<a class="code" href="a00064.html" title="A double linked list object.">LinkedList</a> *<span class="keywordtype">object</span>)
<a name="l00852"></a>00852 {insertTail(<span class="keywordtype">object</span>);};
<a name="l00853"></a>00853
<a name="l00858"></a><a class="code" href="a00064.html#af3a442415b1c25e47c04f5bd3b093da4">00858</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> operator-=(<a class="code" href="a00064.html" title="A double linked list object.">LinkedList</a> *<span class="keywordtype">object</span>)
<a name="l00859"></a>00859 {insertHead(<span class="keywordtype">object</span>);};
<a name="l00860"></a>00860
<a name="l00865"></a><a class="code" href="a00064.html#af7ecc5f395b283e198967598cab29c6a">00865</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00098.html#a08fefd0d5005ccc89a232657aab2e2a7" title="Add object to our list.">operator*=</a>(<a class="code" href="a00064.html" title="A double linked list object.">LinkedList</a> *<span class="keywordtype">object</span>)
<a name="l00866"></a>00866 {insert(<span class="keywordtype">object</span>);};
<a name="l00867"></a>00867 };
<a name="l00868"></a>00868
<a name="l00874"></a><a class="code" href="a00094.html">00874</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00094.html" title="A queue of double linked object.">ObjectQueue</a> : <span class="keyword">public</span> <a class="code" href="a00098.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a>
<a name="l00875"></a>00875 {
<a name="l00876"></a>00876 <span class="keyword">public</span>:
<a name="l00880"></a>00880 <a class="code" href="a00094.html" title="A queue of double linked object.">ObjectQueue</a>();
<a name="l00881"></a>00881
<a name="l00886"></a>00886 <span class="keywordtype">void</span> <a class="code" href="a00098.html#a8fa77a4e85265a040f877625f08242aa" title="Add an object into the ordered index.">add</a>(<a class="code" href="a00045.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *<span class="keywordtype">object</span>);
<a name="l00887"></a>00887
<a name="l00892"></a>00892 <span class="keywordtype">void</span> <a class="code" href="a00180.html#aca6c5f30bf9139ccfa345dd68688bcad" title="Convenience function to push an object onto a stack.">push</a>(<a class="code" href="a00045.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *<span class="keywordtype">object</span>);
<a name="l00893"></a>00893
<a name="l00898"></a>00898 <a class="code" href="a00045.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *<a class="code" href="a00180.html#ad1a5b0ea1b633d4641e1a0cf6dc3a4f7" title="Convenience function to pull an object from a stack.">pull</a>(<span class="keywordtype">void</span>);
<a name="l00899"></a>00899
<a name="l00904"></a>00904 <a class="code" href="a00045.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *<a class="code" href="a00187.html#a7cc3128c4401e1eaf84dce788aa8b7be" title="Pop a linked object from a stack of linked objects.">pop</a>(<span class="keywordtype">void</span>);
<a name="l00905"></a>00905 };
<a name="l00906"></a>00906
<a name="l00907"></a>00907 <span class="keyword">class </span>__EXPORT ObjectStack
<a name="l00908"></a>00908 {
<a name="l00909"></a>00909 <span class="keyword">protected</span>:
<a name="l00910"></a>00910 <a class="code" href="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *root;
<a name="l00911"></a>00911
<a name="l00912"></a>00912 <span class="keyword">public</span>:
<a name="l00916"></a>00916 ObjectStack();
<a name="l00917"></a>00917
<a name="l00922"></a>00922 ObjectStack(<a class="code" href="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *list);
<a name="l00923"></a>00923
<a name="l00928"></a>00928 <span class="keywordtype">void</span> <a class="code" href="a00180.html#aca6c5f30bf9139ccfa345dd68688bcad" title="Convenience function to push an object onto a stack.">push</a>(<a class="code" href="a00065.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="l00929"></a>00929
<a name="l00934"></a>00934 <a class="code" href="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00180.html#ad1a5b0ea1b633d4641e1a0cf6dc3a4f7" title="Convenience function to pull an object from a stack.">pull</a>(<span class="keywordtype">void</span>);
<a name="l00935"></a>00935
<a name="l00940"></a>00940 <span class="keyword">inline</span> <a class="code" href="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00187.html#a7cc3128c4401e1eaf84dce788aa8b7be" title="Pop a linked object from a stack of linked objects.">pop</a>(<span class="keywordtype">void</span>)
<a name="l00941"></a>00941 {<span class="keywordflow">return</span> <a class="code" href="a00180.html#ad1a5b0ea1b633d4641e1a0cf6dc3a4f7" title="Convenience function to pull an object from a stack.">ObjectStack::pull</a>();};
<a name="l00942"></a>00942 };
<a name="l00943"></a>00943
<a name="l00944"></a>00944
<a name="l00950"></a><a class="code" href="a00082.html">00950</a> <span class="keyword">class </span>__EXPORT <a class="code" href="a00082.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a> : <span class="keyword">public</span> <a class="code" href="a00113.html" title="Reusable objects for forming private heaps.">ReusableObject</a>
<a name="l00951"></a>00951 {
<a name="l00952"></a>00952 <span class="keyword">private</span>:
<a name="l00953"></a>00953 <span class="keyword">typedef</span> <span class="keyword">struct </span>{
<a name="l00954"></a>00954 <span class="keyword">const</span> <span class="keywordtype">char</span> *key;
<a name="l00955"></a>00955 <span class="keywordtype">size_t</span> keysize;
<a name="l00956"></a>00956 <a class="code" href="a00082.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a> *next;
<a name="l00957"></a>00957 <a class="code" href="a00082.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a> **root;
<a name="l00958"></a>00958 } link_t;
<a name="l00959"></a>00959
<a name="l00960"></a>00960 <span class="keywordtype">unsigned</span> paths;
<a name="l00961"></a>00961 link_t *links;
<a name="l00962"></a>00962
<a name="l00963"></a>00963 <span class="keyword">protected</span>:
<a name="l00968"></a>00968 <a class="code" href="a00082.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a>(<span class="keywordtype">unsigned</span> count);
<a name="l00969"></a>00969
<a name="l00973"></a>00973 <span class="keyword">virtual</span> ~<a class="code" href="a00082.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a>();
<a name="l00974"></a>00974
<a name="l00982"></a>00982 <span class="keyword">virtual</span> <span class="keywordtype">bool</span> compare(<span class="keywordtype">unsigned</span> path, caddr_t key, <span class="keywordtype">size_t</span> size) <span class="keyword">const</span>;
<a name="l00983"></a>00983
<a name="l00984"></a>00984 <span class="keyword">public</span>:
<a name="l00990"></a>00990 <span class="keywordtype">void</span> <a class="code" href="a00065.html#a955450e35b5f1ec3d7428b05d629bc49" title="Add our object to an existing linked list through a pointer.">enlist</a>(<span class="keywordtype">unsigned</span> path, <a class="code" href="a00082.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a> **root);
<a name="l00991"></a>00991
<a name="l01000"></a>01000 <span class="keywordtype">void</span> <a class="code" href="a00065.html#a955450e35b5f1ec3d7428b05d629bc49" title="Add our object to an existing linked list through a pointer.">enlist</a>(<span class="keywordtype">unsigned</span> path, <a class="code" href="a00082.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="l01001"></a>01001
<a name="l01006"></a>01006 <span class="keywordtype">void</span> <a class="code" href="a00065.html#a7fefb1adeb0ff2afd019f78476e2176a" title="Locate and remove ourselves from a list of objects.">delist</a>(<span class="keywordtype">unsigned</span> path);
<a name="l01007"></a>01007
<a name="l01012"></a>01012 <a class="code" href="a00082.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="l01013"></a>01013
<a name="l01021"></a>01021 <span class="keyword">static</span> <span class="keywordtype">unsigned</span> keyindex(caddr_t key, <span class="keywordtype">unsigned</span> <a class="code" href="a00185.html#afc341c1b5f236384143a01495b99cd26" title="Convenience function to return max of two objects.">max</a>, <span class="keywordtype">size_t</span> size = 0);
<a name="l01022"></a>01022
<a name="l01032"></a>01032 <span class="keyword">static</span> <a class="code" href="a00082.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="a00082.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="l01033"></a>01033 };
<a name="l01034"></a>01034
<a name="l01042"></a>01042 <span class="keyword">template</span> <<span class="keyword">typename</span> T, <span class="keyword">class</span> O=NamedObject>
<a name="l01043"></a><a class="code" href="a00087.html">01043</a> <span class="keyword">class </span><a class="code" href="a00087.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="a00093.html" title="Template for embedding a data structure into a reference counted object.">object_value</a><T, O>
<a name="l01044"></a>01044 {
<a name="l01045"></a>01045 <span class="keyword">public</span>:
<a name="l01051"></a><a class="code" href="a00087.html#aa7b68848ac844ad66f53021a99640a1b">01051</a> <span class="keyword">inline</span> <a class="code" href="a00087.html#aa7b68848ac844ad66f53021a99640a1b" title="Construct embedded named object on a linked list.">named_value</a>(<a class="code" href="a00065.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="l01052"></a>01052 {<a class="code" href="a00065.html#a955450e35b5f1ec3d7428b05d629bc49" title="Add our object to an existing linked list through a pointer.">LinkedObject::enlist</a>(root); O::id = name;};
<a name="l01053"></a>01053
<a name="l01058"></a><a class="code" href="a00087.html#ad789a1b9d6005f2d416c3970a0e2e12a">01058</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00087.html#ad789a1b9d6005f2d416c3970a0e2e12a" title="Assign embedded value from related type.">operator=</a>(<span class="keyword">const</span> T& typed_value)
<a name="l01059"></a>01059 {<span class="keyword">set</span>(typed_value);};
<a name="l01060"></a>01060
<a name="l01067"></a><a class="code" href="a00087.html#a638c01b8ad61ef5d85179ae3903a0ef4">01067</a> <span class="keyword">inline</span> <span class="keyword">static</span> <a class="code" href="a00087.html" title="Template value class to embed data structure into a named list.">named_value</a> <a class="code" href="a00087.html#a638c01b8ad61ef5d85179ae3903a0ef4" title="Find embedded object in chain by name.">find</a>(<a class="code" href="a00087.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="l01068"></a>01068 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00087.html" title="Template value class to embed data structure into a named list.">named_value</a> *<span class="keyword">></span>(<a class="code" href="a00087.html#a638c01b8ad61ef5d85179ae3903a0ef4" title="Find embedded object in chain by name.">NamedObject::find</a>(first, name));};
<a name="l01069"></a>01069 };
<a name="l01070"></a>01070
<a name="l01079"></a>01079 <span class="keyword">template</span> <<span class="keyword">typename</span> T, <span class="keyword">class</span> O=OrderedObject>
<a name="l01080"></a><a class="code" href="a00062.html">01080</a> <span class="keyword">class </span><a class="code" href="a00062.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="a00093.html" title="Template for embedding a data structure into a reference counted object.">object_value</a><T, O>
<a name="l01081"></a>01081 {
<a name="l01082"></a>01082 <span class="keyword">public</span>:
<a name="l01086"></a><a class="code" href="a00062.html#a076e00d77a82905436fbc49eeb6363e0">01086</a> <span class="keyword">inline</span> <a class="code" href="a00062.html#a076e00d77a82905436fbc49eeb6363e0" title="Create embedded value object unlinked.">linked_value</a>() {};
<a name="l01087"></a>01087
<a name="l01092"></a><a class="code" href="a00062.html#ac1f5b0141e1f5c1e4d2a2d1e1ea6c027">01092</a> <span class="keyword">inline</span> <a class="code" href="a00062.html#a076e00d77a82905436fbc49eeb6363e0" title="Create embedded value object unlinked.">linked_value</a>(<a class="code" href="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> **root)
<a name="l01093"></a>01093 {<a class="code" href="a00065.html#a955450e35b5f1ec3d7428b05d629bc49" title="Add our object to an existing linked list through a pointer.">LinkedObject::enlist</a>(root);};
<a name="l01094"></a>01094
<a name="l01099"></a><a class="code" href="a00062.html#aee5932afd4691a0b2b0cd17885e947c9">01099</a> <span class="keyword">inline</span> <a class="code" href="a00062.html#a076e00d77a82905436fbc49eeb6363e0" title="Create embedded value object unlinked.">linked_value</a>(<a class="code" href="a00098.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index)
<a name="l01100"></a>01100 {O::enlist(index);};
<a name="l01101"></a>01101
<a name="l01107"></a><a class="code" href="a00062.html#acfdee0b49ec66dc5f38dbf2a5c936cd4">01107</a> <span class="keyword">inline</span> <a class="code" href="a00062.html#a076e00d77a82905436fbc49eeb6363e0" title="Create embedded value object unlinked.">linked_value</a>(<a class="code" href="a00065.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="l01108"></a>01108 {<a class="code" href="a00065.html#a955450e35b5f1ec3d7428b05d629bc49" title="Add our object to an existing linked list through a pointer.">LinkedObject::enlist</a>(root); <span class="keyword">set</span>(typed_value);};
<a name="l01109"></a>01109
<a name="l01115"></a><a class="code" href="a00062.html#ac2846e1906e6460dea091633eeba4d30">01115</a> <span class="keyword">inline</span> <a class="code" href="a00062.html#a076e00d77a82905436fbc49eeb6363e0" title="Create embedded value object unlinked.">linked_value</a>(<a class="code" href="a00098.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="l01116"></a>01116 {O::enlist(index); <span class="keyword">set</span>(typed_value);};
<a name="l01117"></a>01117
<a name="l01122"></a><a class="code" href="a00062.html#a75dcf45dcbb17969954daeb7818f9793">01122</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00062.html#a75dcf45dcbb17969954daeb7818f9793" title="Assign embedded value from related type.">operator=</a>(<span class="keyword">const</span> T& typed_value)
<a name="l01123"></a>01123 {<span class="keyword">set</span>(typed_value);};
<a name="l01124"></a>01124 };
<a name="l01125"></a>01125
<a name="l01131"></a>01131 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l01132"></a><a class="code" href="a00097.html">01132</a> <span class="keyword">class </span><a class="code" href="a00097.html" title="Template for typesafe basic object stack container.">objstack</a> : <span class="keyword">public</span> ObjectStack
<a name="l01133"></a>01133 {
<a name="l01134"></a>01134 <span class="keyword">public</span>:
<a name="l01138"></a><a class="code" href="a00097.html#a5b8d6918b699fefbe9ba39431994aaeb">01138</a> <span class="keyword">inline</span> <a class="code" href="a00097.html#a5b8d6918b699fefbe9ba39431994aaeb" title="Create a new object stack.">objstack</a>() : ObjectStack() {}
<a name="l01139"></a>01139
<a name="l01143"></a><a class="code" href="a00097.html#ac52f5664104e9f01f53c67a386157ba8">01143</a> <span class="keyword">inline</span> <a class="code" href="a00097.html#ac52f5664104e9f01f53c67a386157ba8" title="Create an object stack from a list of objects.">objstack</a>(T *list) : ObjectStack(list) {}
<a name="l01144"></a>01144
<a name="l01149"></a><a class="code" href="a00097.html#ad9922809d17cee9f79d00baedec1e639">01149</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00097.html#ad9922809d17cee9f79d00baedec1e639" title="Push an object onto the object stack.">push</a>(T *<span class="keywordtype">object</span>)
<a name="l01150"></a>01150 {<a class="code" href="a00097.html#ad9922809d17cee9f79d00baedec1e639" title="Push an object onto the object stack.">ObjectStack::push</a>(<span class="keywordtype">object</span>);}
<a name="l01151"></a>01151
<a name="l01156"></a><a class="code" href="a00097.html#af55a8c1d747e34afb8408b38c2667b30">01156</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00097.html#af55a8c1d747e34afb8408b38c2667b30" title="Add an object onto the object stack.">add</a>(T *<span class="keywordtype">object</span>)
<a name="l01157"></a>01157 {<a class="code" href="a00097.html#ad9922809d17cee9f79d00baedec1e639" title="Push an object onto the object stack.">ObjectStack::push</a>(<span class="keywordtype">object</span>);}
<a name="l01158"></a>01158
<a name="l01163"></a><a class="code" href="a00097.html#a297c25e32353fce030563ad86d6cce38">01163</a> <span class="keyword">inline</span> T *<a class="code" href="a00097.html#a297c25e32353fce030563ad86d6cce38" title="Pull an object from the object stack.">pull</a>(<span class="keywordtype">void</span>)
<a name="l01164"></a>01164 {<span class="keywordflow">return</span> (T *)<a class="code" href="a00097.html#a297c25e32353fce030563ad86d6cce38" title="Pull an object from the object stack.">ObjectStack::pull</a>();}
<a name="l01165"></a>01165
<a name="l01170"></a><a class="code" href="a00097.html#aa1ca1cac69b6c43390b62b011dce3f58">01170</a> <span class="keyword">inline</span> T *<a class="code" href="a00097.html#aa1ca1cac69b6c43390b62b011dce3f58" title="Pull (pop) an object from the object stack.">pop</a>(<span class="keywordtype">void</span>)
<a name="l01171"></a>01171 {<span class="keywordflow">return</span> (T *)<a class="code" href="a00097.html#a297c25e32353fce030563ad86d6cce38" title="Pull an object from the object stack.">ObjectStack::pull</a>();}
<a name="l01172"></a>01172 };
<a name="l01173"></a>01173
<a name="l01180"></a>01180 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l01181"></a><a class="code" href="a00095.html">01181</a> <span class="keyword">class </span><a class="code" href="a00095.html" title="Template for typesafe basic object fifo container.">objfifo</a> : <span class="keyword">public</span> <a class="code" href="a00098.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a>
<a name="l01182"></a>01182 {
<a name="l01183"></a>01183 <span class="keyword">public</span>:
<a name="l01187"></a><a class="code" href="a00095.html#a869e9e3786799020c3db1d0eb0833763">01187</a> <span class="keyword">inline</span> <a class="code" href="a00095.html#a869e9e3786799020c3db1d0eb0833763" title="Create a new object stack.">objfifo</a>() : <a class="code" href="a00098.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a>() {}
<a name="l01188"></a>01188
<a name="l01193"></a><a class="code" href="a00095.html#a4f3341b212b75092e055286e4e2dd0a5">01193</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00095.html#a4f3341b212b75092e055286e4e2dd0a5" title="Push an object onto the object fifo.">push</a>(T *<span class="keywordtype">object</span>)
<a name="l01194"></a>01194 {<a class="code" href="a00095.html#a81d61d848911f92c10c40c3d1777ada6" title="Add an object onto the object fifo.">OrderedIndex::add</a>((<a class="code" href="a00099.html" title="A linked object base class for ordered objects.">OrderedObject</a> *)<span class="keywordtype">object</span>);}
<a name="l01195"></a>01195
<a name="l01200"></a><a class="code" href="a00095.html#a81d61d848911f92c10c40c3d1777ada6">01200</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00095.html#a81d61d848911f92c10c40c3d1777ada6" title="Add an object onto the object fifo.">add</a>(T *<span class="keywordtype">object</span>)
<a name="l01201"></a>01201 {<a class="code" href="a00095.html#a81d61d848911f92c10c40c3d1777ada6" title="Add an object onto the object fifo.">OrderedIndex::add</a>((<a class="code" href="a00099.html" title="A linked object base class for ordered objects.">OrderedObject</a> *)<span class="keywordtype">object</span>);}
<a name="l01202"></a>01202
<a name="l01207"></a><a class="code" href="a00095.html#af23728ea035d57a5fb0b3a1318c11fde">01207</a> <span class="keyword">inline</span> T *<a class="code" href="a00095.html#af23728ea035d57a5fb0b3a1318c11fde" title="Pull an object from the object stack.">pull</a>(<span class="keywordtype">void</span>)
<a name="l01208"></a>01208 {<span class="keywordflow">return</span> (T *)<a class="code" href="a00098.html#aa4e54d266fac3664cafc0d03804ad84d" title="Get (pull) object off the list.">OrderedIndex::get</a>();}
<a name="l01209"></a>01209
<a name="l01214"></a><a class="code" href="a00095.html#a5467003bbc7d937c2d28f156610359d6">01214</a> <span class="keyword">inline</span> T *<a class="code" href="a00095.html#a5467003bbc7d937c2d28f156610359d6" title="Pull (pop) an object from the object stack.">pop</a>(<span class="keywordtype">void</span>)
<a name="l01215"></a>01215 {<span class="keywordflow">return</span> (T *)<a class="code" href="a00098.html#aa4e54d266fac3664cafc0d03804ad84d" title="Get (pull) object off the list.">OrderedIndex::get</a>();}
<a name="l01216"></a>01216 };
<a name="l01217"></a>01217
<a name="l01223"></a>01223 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l01224"></a><a class="code" href="a00096.html">01224</a> <span class="keyword">class </span><a class="code" href="a00096.html" title="Template for typesafe basic object queue container.">objqueue</a> : <span class="keyword">public</span> <a class="code" href="a00094.html" title="A queue of double linked object.">ObjectQueue</a>
<a name="l01225"></a>01225 {
<a name="l01226"></a>01226 <span class="keyword">public</span>:
<a name="l01230"></a><a class="code" href="a00096.html#aceaddad3662d14df1aa8cb3ebb3acd24">01230</a> <span class="keyword">inline</span> <a class="code" href="a00096.html#aceaddad3662d14df1aa8cb3ebb3acd24" title="Create a new object stack.">objqueue</a>() : <a class="code" href="a00094.html" title="A queue of double linked object.">ObjectQueue</a>() {}
<a name="l01231"></a>01231
<a name="l01236"></a><a class="code" href="a00096.html#a78de984bf082f22aa341319391657e52">01236</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00096.html#a78de984bf082f22aa341319391657e52" title="Push an object to start of queue.">push</a>(T *<span class="keywordtype">object</span>)
<a name="l01237"></a>01237 {<a class="code" href="a00096.html#a78de984bf082f22aa341319391657e52" title="Push an object to start of queue.">ObjectQueue::push</a>((<a class="code" href="a00045.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *)<span class="keywordtype">object</span>);}
<a name="l01238"></a>01238
<a name="l01243"></a><a class="code" href="a00096.html#ae2032873c2c026c509c3c3c6bec88c61">01243</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00096.html#ae2032873c2c026c509c3c3c6bec88c61" title="Add an object to the end of the object queue.">add</a>(T *<span class="keywordtype">object</span>)
<a name="l01244"></a>01244 {<a class="code" href="a00096.html#ae2032873c2c026c509c3c3c6bec88c61" title="Add an object to the end of the object queue.">ObjectQueue::add</a>((<a class="code" href="a00045.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *)<span class="keywordtype">object</span>);}
<a name="l01245"></a>01245
<a name="l01250"></a><a class="code" href="a00096.html#a004193ad6673fa9e849c6fac48b5a224">01250</a> <span class="keyword">inline</span> T *<a class="code" href="a00096.html#a004193ad6673fa9e849c6fac48b5a224" title="Pull an object from the start of the object queue.">pull</a>(<span class="keywordtype">void</span>)
<a name="l01251"></a>01251 {<span class="keywordflow">return</span> (T *)<a class="code" href="a00096.html#a004193ad6673fa9e849c6fac48b5a224" title="Pull an object from the start of the object queue.">ObjectQueue::pull</a>();}
<a name="l01252"></a>01252
<a name="l01257"></a><a class="code" href="a00096.html#ab800bd4088c650f5d4eb6155c5e6fe13">01257</a> <span class="keyword">inline</span> T *<a class="code" href="a00096.html#ab800bd4088c650f5d4eb6155c5e6fe13" title="Pop an object from the end of the object queue.">pop</a>(<span class="keywordtype">void</span>)
<a name="l01258"></a>01258 {<span class="keywordflow">return</span> (T *)<a class="code" href="a00096.html#ab800bd4088c650f5d4eb6155c5e6fe13" title="Pop an object from the end of the object queue.">ObjectQueue::pop</a>();}
<a name="l01259"></a>01259 };
<a name="l01260"></a>01260
<a name="l01267"></a>01267 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l01268"></a><a class="code" href="a00061.html">01268</a> <span class="keyword">class </span><a class="code" href="a00061.html" title="A smart pointer template for iterating linked lists.">linked_pointer</a>
<a name="l01269"></a>01269 {
<a name="l01270"></a>01270 <span class="keyword">private</span>:
<a name="l01271"></a>01271 T *ptr;
<a name="l01272"></a>01272
<a name="l01273"></a>01273 <span class="keyword">public</span>:
<a name="l01278"></a><a class="code" href="a00061.html#a1447ca3c3be16a1e34d5ab4c8f5a5131">01278</a> <span class="keyword">inline</span> <a class="code" href="a00061.html#a0c7be49db615a230dc747a813ecb59c3" title="Create a linked pointer not attached to a list.">linked_pointer</a>(T *<a class="code" href="a00108.html" title="Generic smart pointer class.">pointer</a>)
<a name="l01279"></a>01279 {ptr = pointer;};
<a name="l01280"></a>01280
<a name="l01285"></a><a class="code" href="a00061.html#a826177e8aeca392d77a7e7f7f4df780c">01285</a> <span class="keyword">inline</span> <a class="code" href="a00061.html#a0c7be49db615a230dc747a813ecb59c3" title="Create a linked pointer not attached to a list.">linked_pointer</a>(<span class="keyword">const</span> <a class="code" href="a00061.html" title="A smart pointer template for iterating linked lists.">linked_pointer</a> &<a class="code" href="a00108.html" title="Generic smart pointer class.">pointer</a>)
<a name="l01286"></a>01286 {ptr = pointer.ptr;};
<a name="l01287"></a>01287
<a name="l01292"></a><a class="code" href="a00061.html#a5d2224787d5764542eb8e99d52a96128">01292</a> <span class="keyword">inline</span> <a class="code" href="a00061.html#a0c7be49db615a230dc747a813ecb59c3" title="Create a linked pointer not attached to a list.">linked_pointer</a>(<a class="code" href="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00108.html" title="Generic smart pointer class.">pointer</a>)
<a name="l01293"></a>01293 {ptr = <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(pointer);};
<a name="l01294"></a>01294
<a name="l01299"></a><a class="code" href="a00061.html#a39834bc886a8bfc0d048546e69f5c504">01299</a> <span class="keyword">inline</span> <a class="code" href="a00061.html#a0c7be49db615a230dc747a813ecb59c3" title="Create a linked pointer not attached to a list.">linked_pointer</a>(<a class="code" href="a00098.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index)
<a name="l01300"></a>01300 {ptr = <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(index-><a class="code" href="a00098.html#a3a2267828b2a27933050009fa6dc5f35" title="Return first object in list for iterators.">begin</a>());};
<a name="l01301"></a>01301
<a name="l01305"></a><a class="code" href="a00061.html#a0c7be49db615a230dc747a813ecb59c3">01305</a> <span class="keyword">inline</span> <a class="code" href="a00061.html#a0c7be49db615a230dc747a813ecb59c3" title="Create a linked pointer not attached to a list.">linked_pointer</a>()
<a name="l01306"></a>01306 {ptr = NULL;};
<a name="l01307"></a>01307
<a name="l01312"></a><a class="code" href="a00061.html#a58af5a66609519966885a2435a4b9265">01312</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00061.html#a58af5a66609519966885a2435a4b9265" title="Assign our typed iterative pointer from a matching typed object.">operator=</a>(T *<a class="code" href="a00108.html" title="Generic smart pointer class.">pointer</a>)
<a name="l01313"></a>01313 {ptr = pointer;};
<a name="l01314"></a>01314
<a name="l01319"></a><a class="code" href="a00061.html#aac7e8d7dbdcb662e771033c83223b9b7">01319</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00061.html#a58af5a66609519966885a2435a4b9265" title="Assign our typed iterative pointer from a matching typed object.">operator=</a>(<a class="code" href="a00061.html" title="A smart pointer template for iterating linked lists.">linked_pointer</a> &<a class="code" href="a00108.html" title="Generic smart pointer class.">pointer</a>)
<a name="l01320"></a>01320 {ptr = pointer.ptr;};
<a name="l01321"></a>01321
<a name="l01326"></a><a class="code" href="a00061.html#a0ace0e435306e8b70dbc2c1d54b6216c">01326</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00061.html#a58af5a66609519966885a2435a4b9265" title="Assign our typed iterative pointer from a matching typed object.">operator=</a>(<a class="code" href="a00098.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> *index)
<a name="l01327"></a>01327 {ptr = <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(index-><a class="code" href="a00098.html#a3a2267828b2a27933050009fa6dc5f35" title="Return first object in list for iterators.">begin</a>());};
<a name="l01328"></a>01328
<a name="l01333"></a><a class="code" href="a00061.html#a289cba048968d3ef95108f47d0a03c59">01333</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00061.html#a58af5a66609519966885a2435a4b9265" title="Assign our typed iterative pointer from a matching typed object.">operator=</a>(<a class="code" href="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00108.html" title="Generic smart pointer class.">pointer</a>)
<a name="l01334"></a>01334 {ptr = <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(pointer);};
<a name="l01335"></a>01335
<a name="l01340"></a><a class="code" href="a00061.html#a72b27d5dea7d1cbc07a549dacd0fc076">01340</a> <span class="keyword">inline</span> T* <a class="code" href="a00061.html#a72b27d5dea7d1cbc07a549dacd0fc076" title="Return member from typed object our pointer references.">operator-></a>()<span class="keyword"> const</span>
<a name="l01341"></a>01341 <span class="keyword"> </span>{<span class="keywordflow">return</span> ptr;};
<a name="l01342"></a>01342
<a name="l01347"></a><a class="code" href="a00061.html#aaf62cc670d01f7c371a22c0c5e099a3e">01347</a> <span class="keyword">inline</span> T* <a class="code" href="a00061.html#aaf62cc670d01f7c371a22c0c5e099a3e" title="Return object we currently point to.">operator*</a>()<span class="keyword"> const</span>
<a name="l01348"></a>01348 <span class="keyword"> </span>{<span class="keywordflow">return</span> ptr;};
<a name="l01349"></a>01349
<a name="l01354"></a><a class="code" href="a00061.html#a6ec6e1c707cd8eb09c23d9bd93761a63">01354</a> <span class="keyword">inline</span> <a class="code" href="a00061.html#a6ec6e1c707cd8eb09c23d9bd93761a63" title="Return object we point to by casting.">operator T*</a>()<span class="keyword"> const</span>
<a name="l01355"></a>01355 <span class="keyword"> </span>{<span class="keywordflow">return</span> ptr;};
<a name="l01356"></a>01356
<a name="l01360"></a><a class="code" href="a00061.html#a2042fe9f6aea82530c4fe225ebe0e9e2">01360</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00061.html#a2042fe9f6aea82530c4fe225ebe0e9e2" title="Move (iterate) pointer to previous member in double linked list.">prev</a>(<span class="keywordtype">void</span>)
<a name="l01361"></a>01361 {ptr = <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(ptr->getPrev());};
<a name="l01362"></a>01362
<a name="l01366"></a><a class="code" href="a00061.html#a6aeb1cc77ed956bfc2688da835781d96">01366</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00061.html#a6aeb1cc77ed956bfc2688da835781d96" title="Move (iterate) pointer to next member in linked list.">next</a>(<span class="keywordtype">void</span>)
<a name="l01367"></a>01367 {ptr = <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(ptr->getNext());};
<a name="l01368"></a>01368
<a name="l01373"></a><a class="code" href="a00061.html#ad70df25a67ac242901dda2587fedb7c0">01373</a> <span class="keyword">inline</span> T *<a class="code" href="a00061.html#ad70df25a67ac242901dda2587fedb7c0" title="Get the next member in linked list.">getNext</a>(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l01374"></a>01374 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(ptr->getNext());};
<a name="l01375"></a>01375
<a name="l01381"></a><a class="code" href="a00061.html#af0afab398cf386a5c8cd1ab64c84740a">01381</a> <span class="keyword">inline</span> T *<a class="code" href="a00061.html#af0afab398cf386a5c8cd1ab64c84740a" title="Get the previous member in double linked list.">getPrev</a>(<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->getPrev());};
<a name="l01383"></a>01383
<a name="l01387"></a><a class="code" href="a00061.html#a1300e9437630d37fb1f85c3bb3a30e21">01387</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00061.html#a1300e9437630d37fb1f85c3bb3a30e21" title="Move (iterate) pointer to next member in linked list.">operator++</a>()
<a name="l01388"></a>01388 {ptr = <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(ptr->getNext());};
<a name="l01389"></a>01389
<a name="l01393"></a><a class="code" href="a00061.html#a80cb3a17b415cf29f65e1dbd53398217">01393</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00061.html#a80cb3a17b415cf29f65e1dbd53398217" title="Move (iterate) pointer to previous member in double linked list.">operator--</a>()
<a name="l01394"></a>01394 {ptr = <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(ptr->getPrev());};
<a name="l01395"></a>01395
<a name="l01400"></a><a class="code" href="a00061.html#af8f075165b618ee5837574737e75a74c">01400</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="a00061.html#af8f075165b618ee5837574737e75a74c" title="Test for next member in linked list.">isNext</a>(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l01401"></a>01401 <span class="keyword"> </span>{<span class="keywordflow">return</span> (ptr->getNext() != NULL);};
<a name="l01402"></a>01402
<a name="l01407"></a><a class="code" href="a00061.html#aa8904d704ad47249389f57c6c405db23">01407</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="a00061.html#aa8904d704ad47249389f57c6c405db23" title="Test for previous member in double linked list.">isPrev</a>(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l01408"></a>01408 <span class="keyword"> </span>{<span class="keywordflow">return</span> (ptr->getPrev() != NULL);};
<a name="l01409"></a>01409
<a name="l01414"></a><a class="code" href="a00061.html#a87a3430bd5dc484bb281113dce557b92">01414</a> <span class="keyword">inline</span> <a class="code" href="a00061.html#a87a3430bd5dc484bb281113dce557b92" title="Test if linked pointer is set/we are not at end of list.">operator bool</a>()<span class="keyword"> const</span>
<a name="l01415"></a>01415 <span class="keyword"> </span>{<span class="keywordflow">return</span> (ptr != NULL);};
<a name="l01416"></a>01416
<a name="l01421"></a><a class="code" href="a00061.html#a7ad1d383f04b155bae373b949bc3c677">01421</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="a00061.html#a7ad1d383f04b155bae373b949bc3c677" title="Test if linked list is empty/we are at end of list.">operator!</a>()<span class="keyword"> const</span>
<a name="l01422"></a>01422 <span class="keyword"> </span>{<span class="keywordflow">return</span> (ptr == NULL);};
<a name="l01423"></a>01423
<a name="l01428"></a><a class="code" href="a00061.html#ace5812645b73f71151123b733f120178">01428</a> <span class="keyword">inline</span> <a class="code" href="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> **<a class="code" href="a00061.html#ace5812645b73f71151123b733f120178" title="Return pointer to our linked pointer to use as root node of a chain.">root</a>(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l01429"></a>01429 <span class="keyword"> </span>{T **r = &ptr; <span class="keywordflow">return</span> (<a class="code" href="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a>**)r;};
<a name="l01430"></a>01430 };
<a name="l01431"></a>01431
<a name="l01439"></a>01439 <span class="keyword">template</span> <<span class="keyword">typename</span> T, <span class="keywordtype">unsigned</span> P>
<a name="l01440"></a><a class="code" href="a00083.html">01440</a> <span class="keyword">class </span><a class="code" href="a00083.html" title="Embed data objects into a multipap structured memory database.">multimap</a> : <span class="keyword">public</span> <a class="code" href="a00082.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a>
<a name="l01441"></a>01441 {
<a name="l01442"></a>01442 <span class="keyword">protected</span>:
<a name="l01443"></a>01443 T value;
<a name="l01444"></a>01444
<a name="l01445"></a>01445 <span class="keyword">public</span>:
<a name="l01449"></a><a class="code" href="a00083.html#a083046955c1261c892407921513ce6ee">01449</a> <span class="keyword">inline</span> <a class="code" href="a00083.html#a083046955c1261c892407921513ce6ee" title="Construct a multimap node.">multimap</a>() : <a class="code" href="a00082.html" title="A multipath linked list where membership is managed in multiple lists.">MultiMap</a>(P) {};
<a name="l01450"></a>01450
<a name="l01454"></a><a class="code" href="a00083.html#a673d51da10c23a62443dfedf191b4477">01454</a> <span class="keyword">inline</span> <a class="code" href="a00083.html#a673d51da10c23a62443dfedf191b4477" title="Destroy a multimap object.">~multimap</a>() {};
<a name="l01455"></a>01455
<a name="l01460"></a><a class="code" href="a00083.html#a3a3d399cc81c8ba8ac484b8f7db2a950">01460</a> <span class="keyword">inline</span> T &<span class="keyword">get</span>(void) <span class="keyword">const</span>
<a name="l01461"></a>01461 {<span class="keywordflow">return</span> value;};
<a name="l01462"></a>01462
<a name="l01468"></a><a class="code" href="a00083.html#adceb7a7a6ddb18851c61430d189e520a">01468</a> <span class="keyword">inline</span> <a class="code" href="a00083.html" title="Embed data objects into a multipap structured memory database.">multimap</a> *<a class="code" href="a00083.html#adceb7a7a6ddb18851c61430d189e520a" title="Return next multimap typed object.">next</a>(<span class="keywordtype">unsigned</span> path)
<a name="l01469"></a>01469 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00083.html" title="Embed data objects into a multipap structured memory database.">multimap</a>*<span class="keyword">></span>(<a class="code" href="a00083.html#adceb7a7a6ddb18851c61430d189e520a" title="Return next multimap typed object.">MultiMap::next</a>(path));};
<a name="l01470"></a>01470
<a name="l01475"></a><a class="code" href="a00083.html#a28275edeea2f3b76418daf1027ff3a00">01475</a> <span class="keyword">inline</span> T& <a class="code" href="a00083.html#a28275edeea2f3b76418daf1027ff3a00" title="Return typed value of this node by pointer reference.">operator*</a>()<span class="keyword"> const</span>
<a name="l01476"></a>01476 <span class="keyword"> </span>{<span class="keywordflow">return</span> value;};
<a name="l01477"></a>01477
<a name="l01482"></a><a class="code" href="a00083.html#a8bdecef8fcdb748eb1dfe0561e3ec44c">01482</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00083.html#a8bdecef8fcdb748eb1dfe0561e3ec44c" title="Set the pointer of a pointer based value tree.">setPointer</a>(<span class="keyword">const</span> T <a class="code" href="a00108.html" title="Generic smart pointer class.">pointer</a>)
<a name="l01483"></a>01483 {value = pointer;};
<a name="l01484"></a>01484
<a name="l01489"></a><a class="code" href="a00083.html#acbab3587129b0685461bbcd39587d73c">01489</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="l01490"></a>01490 {value = reference;};
<a name="l01491"></a>01491
<a name="l01496"></a><a class="code" href="a00083.html#ab2ace957842bf59dfeb5ef2e06974843">01496</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00083.html#ab2ace957842bf59dfeb5ef2e06974843" title="Assign the value of our node.">operator=</a>(<span class="keyword">const</span> T& data)
<a name="l01497"></a>01497 {value = data;};
<a name="l01498"></a>01498
<a name="l01508"></a><a class="code" href="a00083.html#a1cc0bb9e8a04e881fab9b07550f84a02">01508</a> <span class="keyword">inline</span> <span class="keyword">static</span> <a class="code" href="a00083.html" title="Embed data objects into a multipap structured memory database.">multimap</a> *<a class="code" href="a00083.html#a1cc0bb9e8a04e881fab9b07550f84a02" title="Find multimap key entry.">find</a>(<span class="keywordtype">unsigned</span> path, <a class="code" href="a00082.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="l01509"></a>01509 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00083.html" title="Embed data objects into a multipap structured memory database.">multimap</a>*<span class="keyword">></span>(<a class="code" href="a00083.html#a1cc0bb9e8a04e881fab9b07550f84a02" title="Find multimap key entry.">MultiMap::find</a>(path, index, key, size, keysize));};
<a name="l01510"></a>01510 };
<a name="l01511"></a>01511
<a name="l01529"></a>01529 <span class="keyword">template</span> <<span class="keyword">typename</span> T>
<a name="l01530"></a><a class="code" href="a00165.html">01530</a> <span class="keyword">class </span><a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a> : <span class="keyword">public</span> <a class="code" href="a00089.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a>
<a name="l01531"></a>01531 {
<a name="l01532"></a>01532 <span class="keyword">protected</span>:
<a name="l01533"></a>01533 T value;
<a name="l01534"></a>01534
<a name="l01535"></a>01535 <span class="keyword">public</span>:
<a name="l01541"></a><a class="code" href="a00165.html#a70c7344bbf601421318f64e69bd04c00">01541</a> <span class="keyword">inline</span> <a class="code" href="a00165.html#a70c7344bbf601421318f64e69bd04c00" title="Construct a typed root node for the tree.">treemap</a>(<span class="keywordtype">char</span> *name = NULL) : <a class="code" href="a00089.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a>(name) {};
<a name="l01542"></a>01542
<a name="l01547"></a><a class="code" href="a00165.html#ade6da989c565ba689bf70a0f14bf2afa">01547</a> <span class="keyword">inline</span> <a class="code" href="a00165.html#a70c7344bbf601421318f64e69bd04c00" title="Construct a typed root node for the tree.">treemap</a>(<span class="keyword">const</span> <a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a>& source) : <a class="code" href="a00089.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a>(source)
<a name="l01548"></a>01548 {value = source.value;};
<a name="l01549"></a>01549
<a name="l01555"></a><a class="code" href="a00165.html#ab4167aa30ce2106d3f7bcc70b5498858">01555</a> <span class="keyword">inline</span> <a class="code" href="a00165.html#ab4167aa30ce2106d3f7bcc70b5498858" title="Construct a child node on an existing tree.">treemap</a>(<a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a> *parent, <span class="keywordtype">char</span> *name) : <a class="code" href="a00089.html" title="The named tree class is used to form a tree oriented list of associated objects.">NamedTree</a>(parent, name) {};
<a name="l01556"></a>01556
<a name="l01563"></a><a class="code" href="a00165.html#a9040afc43daafc994f6568f97b79f7c1">01563</a> <span class="keyword">inline</span> <a class="code" href="a00165.html#a70c7344bbf601421318f64e69bd04c00" title="Construct a typed root node for the tree.">treemap</a>(<a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a> *parent, <span class="keywordtype">char</span> *name, T& reference) :
<a name="l01564"></a>01564 <a class="code" href="a00089.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="l01565"></a>01565
<a name="l01570"></a><a class="code" href="a00165.html#a7833f5e4647a86a077cb233bcb39a3ae">01570</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="l01571"></a>01571 {<span class="keywordflow">return</span> value;};
<a name="l01572"></a>01572
<a name="l01577"></a><a class="code" href="a00165.html#ad8a9c0c0d2c0fa0306a45be9b5c493cb">01577</a> <span class="keyword">inline</span> <span class="keyword">const</span> T& <a class="code" href="a00165.html#ad8a9c0c0d2c0fa0306a45be9b5c493cb" title="Return typed value of this node by pointer reference.">operator*</a>()<span class="keyword"> const</span>
<a name="l01578"></a>01578 <span class="keyword"> </span>{<span class="keywordflow">return</span> value;};
<a name="l01579"></a>01579
<a name="l01585"></a><a class="code" href="a00165.html#acd1264d1e8672a0aeeebb46f5e6e1426">01585</a> <span class="keyword">static</span> <span class="keyword">inline</span> T <a class="code" href="a00165.html#ab95d696eedc89f6db2fe17916243851d" title="Get the pointer of a pointer based value tree.">getPointer</a>(<a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a> *node)
<a name="l01586"></a>01586 {<span class="keywordflow">return</span> (node == NULL) ? NULL : node->value;};
<a name="l01587"></a>01587
<a name="l01592"></a><a class="code" href="a00165.html#a65b729d4d8ca0f4a8a7b406275b5a8b1">01592</a> <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="a00165.html#a65b729d4d8ca0f4a8a7b406275b5a8b1" title="Test if this node is a leaf node for a tree pointer table.">isAttribute</a>(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l01593"></a>01593 <span class="keyword"> </span>{<span class="keywordflow">return</span> (!child.<a class="code" href="a00098.html#a3a2267828b2a27933050009fa6dc5f35" title="Return first object in list for iterators.">begin</a>() && value != NULL);};
<a name="l01594"></a>01594
<a name="l01599"></a><a class="code" href="a00165.html#ab95d696eedc89f6db2fe17916243851d">01599</a> <span class="keyword">inline</span> <span class="keyword">const</span> T <a class="code" href="a00165.html#ab95d696eedc89f6db2fe17916243851d" title="Get the pointer of a pointer based value tree.">getPointer</a>(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l01600"></a>01600 <span class="keyword"> </span>{<span class="keywordflow">return</span> value;};
<a name="l01601"></a>01601
<a name="l01606"></a><a class="code" href="a00165.html#a67d6befcd1865bc51495f167a09d9150">01606</a> <span class="keyword">inline</span> <span class="keyword">const</span> T& <a class="code" href="a00165.html#a67d6befcd1865bc51495f167a09d9150" title="Get the data value of a data based value tree.">getData</a>(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l01607"></a>01607 <span class="keyword"> </span>{<span class="keywordflow">return</span> value;};
<a name="l01608"></a>01608
<a name="l01613"></a><a class="code" href="a00165.html#a39b83a7f922bd6166196bc80eba72ae1">01613</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00165.html#a39b83a7f922bd6166196bc80eba72ae1" title="Set the pointer of a pointer based value tree.">setPointer</a>(<span class="keyword">const</span> T <a class="code" href="a00108.html" title="Generic smart pointer class.">pointer</a>)
<a name="l01614"></a>01614 {value = pointer;};
<a name="l01615"></a>01615
<a name="l01620"></a><a class="code" href="a00165.html#aa11982b52f9729d90ea9d5d25689a9dc">01620</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="l01621"></a>01621 {value = reference;};
<a name="l01622"></a>01622
<a name="l01627"></a><a class="code" href="a00165.html#a2b47e476a3698c261b786c093e5de331">01627</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00165.html#a2b47e476a3698c261b786c093e5de331" title="Assign the value of our node.">operator=</a>(<span class="keyword">const</span> T& data)
<a name="l01628"></a>01628 {value = data;};
<a name="l01629"></a>01629
<a name="l01635"></a><a class="code" href="a00165.html#af90cd899ce78f8d6b5350c7e47b7e6c8">01635</a> <span class="keyword">inline</span> <a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a> *<a class="code" href="a00165.html#af90cd899ce78f8d6b5350c7e47b7e6c8" title="Get child member node by index.">getIndexed</a>(<span class="keywordtype">unsigned</span> <a class="code" href="a00088.html#ac4813f0fef5c120b9cfcae00bbe00e43" title="Convert a hash index into a linear object pointer array.">index</a>)<span class="keyword"> const</span>
<a name="l01636"></a>01636 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a>*<span class="keyword">></span>(child.<a class="code" href="a00098.html#ac7c483d8d3044906d92e379dd6d3a591" title="Get an indexed member from the ordered index.">getIndexed</a>(index));};
<a name="l01637"></a>01637
<a name="l01642"></a><a class="code" href="a00165.html#a6f980afa31c00e741b7f5e95aac11945">01642</a> <span class="keyword">inline</span> <a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a> *<a class="code" href="a00165.html#a6f980afa31c00e741b7f5e95aac11945" title="Get the typed parent node for our node.">getParent</a>(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l01643"></a>01643 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a>*<span class="keyword">></span>(parent);};
<a name="l01644"></a>01644
<a name="l01651"></a><a class="code" href="a00165.html#a7744f13ac93274a197cf830baaf4f171">01651</a> <span class="keyword">inline</span> <a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a> *<a class="code" href="a00165.html#a7744f13ac93274a197cf830baaf4f171" title="Get direct typed child node of our node of specified name.">getChild</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *name)<span class="keyword"> const</span>
<a name="l01652"></a>01652 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a>*<span class="keyword">></span>(<a class="code" href="a00165.html#a7744f13ac93274a197cf830baaf4f171" title="Get direct typed child node of our node of specified name.">NamedTree::getChild</a>(name));};
<a name="l01653"></a>01653
<a name="l01660"></a><a class="code" href="a00165.html#a39a64803f812772ec4a0af1b93331eef">01660</a> <span class="keyword">inline</span> <a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a> *<a class="code" href="a00165.html#a39a64803f812772ec4a0af1b93331eef" title="Find a direct typed leaf node on our node.">getLeaf</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *name)<span class="keyword"> const</span>
<a name="l01661"></a>01661 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a>*<span class="keyword">></span>(<a class="code" href="a00165.html#a39a64803f812772ec4a0af1b93331eef" title="Find a direct typed leaf node on our node.">NamedTree::getLeaf</a>(name));};
<a name="l01662"></a>01662
<a name="l01670"></a><a class="code" href="a00165.html#a07dd4e26848abbeb20460e04fce00032">01670</a> <span class="keyword">inline</span> T <a class="code" href="a00165.html#a07dd4e26848abbeb20460e04fce00032" title="Get the value pointer of a leaf node of a pointer tree.">getValue</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *name)<span class="keyword"> const</span>
<a name="l01671"></a>01671 <span class="keyword"> </span>{<span class="keywordflow">return</span> <a class="code" href="a00165.html#ab95d696eedc89f6db2fe17916243851d" title="Get the pointer of a pointer based value tree.">getPointer</a>(<a class="code" href="a00165.html#a39a64803f812772ec4a0af1b93331eef" title="Find a direct typed leaf node on our node.">getLeaf</a>(name));};
<a name="l01672"></a>01672
<a name="l01679"></a><a class="code" href="a00165.html#af3bb3edff9f97d990cc71b542f4ee0b5">01679</a> <span class="keyword">inline</span> <a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a> *<a class="code" href="a00165.html#af3bb3edff9f97d990cc71b542f4ee0b5" title="Find a subnode from our node by name.">find</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *name)<span class="keyword"> const</span>
<a name="l01680"></a>01680 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a>*<span class="keyword">></span>(<a class="code" href="a00165.html#af3bb3edff9f97d990cc71b542f4ee0b5" title="Find a subnode from our node by name.">NamedTree::find</a>(name));};
<a name="l01681"></a>01681
<a name="l01688"></a><a class="code" href="a00165.html#abebd8ee8e27c838c785f8aa835b51b52">01688</a> <span class="keyword">inline</span> <a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a> *<a class="code" href="a00165.html#abebd8ee8e27c838c785f8aa835b51b52" title="Find a subnode by pathname.">path</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *<a class="code" href="a00165.html#abebd8ee8e27c838c785f8aa835b51b52" title="Find a subnode by pathname.">path</a>)<span class="keyword"> const</span>
<a name="l01689"></a>01689 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a>*<span class="keyword">></span>(<a class="code" href="a00165.html#abebd8ee8e27c838c785f8aa835b51b52" title="Find a subnode by pathname.">NamedTree::path</a>(path));};
<a name="l01690"></a>01690
<a name="l01697"></a><a class="code" href="a00165.html#aa34725538512eefda17fbd0fb04a9863">01697</a> <span class="keyword">inline</span> <a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a> *<a class="code" href="a00165.html#aa34725538512eefda17fbd0fb04a9863" title="Search for a leaf node of our node.">leaf</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *name)<span class="keyword"> const</span>
<a name="l01698"></a>01698 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a>*<span class="keyword">></span>(<a class="code" href="a00165.html#aa34725538512eefda17fbd0fb04a9863" title="Search for a leaf node of our node.">NamedTree::leaf</a>(name));};
<a name="l01699"></a>01699
<a name="l01704"></a><a class="code" href="a00165.html#a8d041103b9d2f1900a9fe69816b6124d">01704</a> <span class="keyword">inline</span> <a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a> *<a class="code" href="a00165.html#a8d041103b9d2f1900a9fe69816b6124d" title="Get first child of our node.">getFirst</a>(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l01705"></a>01705 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00165.html" title="Embed data objects into a tree structured memory database.">treemap</a>*<span class="keyword">></span>(<a class="code" href="a00165.html#a8d041103b9d2f1900a9fe69816b6124d" title="Get first child of our node.">NamedTree::getFirst</a>());};
<a name="l01706"></a>01706 };
<a name="l01707"></a>01707
<a name="l01715"></a>01715 <span class="keyword">template</span> <<span class="keyword">class</span> T, <span class="keywordtype">unsigned</span> M = 177>
<a name="l01716"></a><a class="code" href="a00058.html">01716</a> <span class="keyword">class </span><a class="code" href="a00058.html" title="A template class for a hash map.">keymap</a>
<a name="l01717"></a>01717 {
<a name="l01718"></a>01718 <span class="keyword">private</span>:
<a name="l01719"></a>01719 <a class="code" href="a00088.html" title="A linked object base class with members found by name.">NamedObject</a> *idx[M];
<a name="l01720"></a>01720
<a name="l01721"></a>01721 <span class="keyword">public</span>:
<a name="l01725"></a><a class="code" href="a00058.html#a33d5846e28bd010d5e510f58e2ddd232">01725</a> <span class="keyword">inline</span> <a class="code" href="a00058.html#a33d5846e28bd010d5e510f58e2ddd232" title="Destroy the hash map by puring the index chains.">~keymap</a>()
<a name="l01726"></a>01726 {<a class="code" href="a00088.html#ada486bbe9d10b74093cca348229f115b" title="Purge a hash indexed table of named objects.">NamedObject::purge</a>(idx, M);};
<a name="l01727"></a>01727
<a name="l01732"></a><a class="code" href="a00058.html#a1c06d836b11878279061fb06eb2c2ef4">01732</a> <span class="keyword">inline</span> <a class="code" href="a00088.html" title="A linked object base class with members found by name.">NamedObject</a> **<a class="code" href="a00058.html#a1c06d836b11878279061fb06eb2c2ef4" title="Retrieve root of index to use in NamedObject constructors.">root</a>(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l01733"></a>01733 <span class="keyword"> </span>{<span class="keywordflow">return</span> idx;};
<a name="l01734"></a>01734
<a name="l01739"></a><a class="code" href="a00058.html#a2a83c4dab062bbb5445fb1e01a0a1876">01739</a> <span class="keyword">inline</span> <span class="keywordtype">unsigned</span> <a class="code" href="a00058.html#a2a83c4dab062bbb5445fb1e01a0a1876" title="Retrieve key size to use in NamedObject constructors.">limit</a>(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l01740"></a>01740 <span class="keyword"> </span>{<span class="keywordflow">return</span> M;};
<a name="l01741"></a>01741
<a name="l01747"></a><a class="code" href="a00058.html#a420b9cd81f5937275a24cf9c136fb297">01747</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="l01748"></a>01748 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(<a class="code" href="a00088.html#a43a968cead56c2d456bf61caef8b9294" title="Find a named object through a hash map table.">NamedObject::map</a>(idx, name, M));};
<a name="l01749"></a>01749
<a name="l01755"></a><a class="code" href="a00058.html#aab9c56044b931d46110024d62d2d8bb5">01755</a> <span class="keyword">inline</span> T& <a class="code" href="a00058.html#aab9c56044b931d46110024d62d2d8bb5" title="Find a typed object derived from NamedObject in the hash map by name.">operator[]</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *name)<span class="keyword"> const</span>
<a name="l01756"></a>01756 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(<a class="code" href="a00088.html#a43a968cead56c2d456bf61caef8b9294" title="Find a named object through a hash map table.">NamedObject::map</a>(idx, name, M));};
<a name="l01757"></a>01757
<a name="l01763"></a><a class="code" href="a00058.html#aa941f8d878c39793bd8a0f3f385621d0">01763</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00058.html#aa941f8d878c39793bd8a0f3f385621d0" title="Add a typed object derived from NamedObject to the hash map by name.">add</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *name, T& <span class="keywordtype">object</span>)
<a name="l01764"></a>01764 {<span class="keywordtype">object</span>.NamedObject::add(idx, name, M);};
<a name="l01765"></a>01765
<a name="l01771"></a><a class="code" href="a00058.html#a8850a77c48dfd2cfe0411ae397d39136">01771</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00058.html#aa941f8d878c39793bd8a0f3f385621d0" title="Add a typed object derived from NamedObject to the hash map by name.">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="a00058.html#aae9471602750846cdb8969540c90340a">01779</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="l01780"></a>01780 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(<a class="code" href="a00058.html#aae9471602750846cdb8969540c90340a" title="Remove a typed object derived from NamedObject to the hash map by name.">NamedObject::remove</a>(idx, name, M));};
<a name="l01781"></a>01781
<a name="l01786"></a><a class="code" href="a00058.html#ae515f25820024fe46bdf182d4f0820a8">01786</a> <span class="keyword">inline</span> T *<a class="code" href="a00058.html#ae515f25820024fe46bdf182d4f0820a8" title="Find first typed object in hash map to iterate.">begin</a>(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l01787"></a>01787 <span class="keyword"> </span>{<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(<a class="code" href="a00088.html#a89089e45e4a010050238d330f46d8ab2" title="Iterate through a hash map table.">NamedObject::skip</a>(idx, NULL, M));};
<a name="l01788"></a>01788
<a name="l01794"></a><a class="code" href="a00058.html#a53d1867cae178c13bf64282db94ec36a">01794</a> <span class="keyword">inline</span> T *<a class="code" href="a00058.html#a53d1867cae178c13bf64282db94ec36a" title="Find next typed object in hash map for iteration.">next</a>(T *current)<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>(<a class="code" href="a00088.html#a89089e45e4a010050238d330f46d8ab2" title="Iterate through a hash map table.">NamedObject::skip</a>(idx, current, M));};
<a name="l01796"></a>01796
<a name="l01801"></a><a class="code" href="a00058.html#aba9bb0edf9300bdebd1cc679ae6d2f3b">01801</a> <span class="keyword">inline</span> <span class="keywordtype">unsigned</span> <a class="code" href="a00058.html#aba9bb0edf9300bdebd1cc679ae6d2f3b" title="Count the number of typed objects in our hash map.">count</a>(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l01802"></a>01802 <span class="keyword"> </span>{<span class="keywordflow">return</span> <a class="code" href="a00058.html#aba9bb0edf9300bdebd1cc679ae6d2f3b" title="Count the number of typed objects in our hash map.">NamedObject::count</a>(idx, M);};
<a name="l01803"></a>01803
<a name="l01810"></a><a class="code" href="a00058.html#a6f125f7571b244a6aed1505573090acd">01810</a> <span class="keyword">inline</span> T **<a class="code" href="a00058.html#a6f125f7571b244a6aed1505573090acd" title="Convert our hash map into a linear object pointer array.">index</a>(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l01811"></a>01811 <span class="keyword"> </span>{<span class="keywordflow">return</span> <a class="code" href="a00058.html#a6f125f7571b244a6aed1505573090acd" title="Convert our hash map into a linear object pointer array.">NamedObject::index</a>(idx, M);};
<a name="l01812"></a>01812
<a name="l01819"></a><a class="code" href="a00058.html#a512a115f7a8ba97fb092923b31c456ad">01819</a> <span class="keyword">inline</span> T **<a class="code" href="a00058.html#a512a115f7a8ba97fb092923b31c456ad" title="Convert our hash map into an alphabetically sorted linear object pointer array.">sort</a>(<span class="keywordtype">void</span>)<span class="keyword"> const</span>
<a name="l01820"></a>01820 <span class="keyword"> </span>{<span class="keywordflow">return</span> <a class="code" href="a00058.html#a512a115f7a8ba97fb092923b31c456ad" title="Convert our hash map into an alphabetically sorted linear object pointer array.">NamedObject::sort</a>(<a class="code" href="a00088.html#ac4813f0fef5c120b9cfcae00bbe00e43" title="Convert a hash index into a linear object pointer array.">NamedObject::index</a>(idx, M));};
<a name="l01821"></a>01821 };
<a name="l01822"></a>01822
<a name="l01829"></a>01829 <span class="keyword">template</span> <<span class="keyword">class</span> T>
<a name="l01830"></a><a class="code" href="a00057.html">01830</a> <span class="keyword">class </span><a class="code" href="a00057.html" title="A template for ordered index of typed name key mapped objects.">keylist</a> : <span class="keyword">public</span> <a class="code" href="a00098.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a>
<a name="l01831"></a>01831 {
<a name="l01832"></a>01832 <span class="keyword">public</span>:
<a name="l01837"></a><a class="code" href="a00057.html#a06fe5fbda11783e3c75b209338a39d97">01837</a> <span class="keyword">inline</span> <a class="code" href="a00088.html" title="A linked object base class with members found by name.">NamedObject</a> **<a class="code" href="a00057.html#a06fe5fbda11783e3c75b209338a39d97" title="Return a root node pointer to use in NamedObject constructors.">root</a>(<span class="keywordtype">void</span>)
<a name="l01838"></a>01838 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span><a class="code" href="a00088.html" title="A linked object base class with members found by name.">NamedObject</a>*<span class="keyword">></span>(&head);};
<a name="l01839"></a>01839
<a name="l01845"></a><a class="code" href="a00057.html#aeaa590daf5031411f3015bbfdb1483c1">01845</a> <span class="keyword">inline</span> T *<a class="code" href="a00057.html#aeaa590daf5031411f3015bbfdb1483c1" title="Return first item in ordered list.">begin</a>(<span class="keywordtype">void</span>)
<a name="l01846"></a>01846 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(head);};
<a name="l01847"></a>01847
<a name="l01853"></a><a class="code" href="a00057.html#a8625560cf2761f376e1a915e19fc0cbb">01853</a> <span class="keyword">inline</span> T *<a class="code" href="a00057.html#a8625560cf2761f376e1a915e19fc0cbb" title="Return last item in ordered list.">end</a>(<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>(tail);};
<a name="l01855"></a>01855
<a name="l01862"></a><a class="code" href="a00057.html#a09a622f79d34d8dfe24b7ab9e0acef69">01862</a> <span class="keyword">inline</span> T *<a class="code" href="a00057.html#a09a622f79d34d8dfe24b7ab9e0acef69" title="Create a new typed named object with default constructor.">create</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *name)
<a name="l01863"></a>01863 {<span class="keywordflow">return</span> <span class="keyword">new</span> T(<span class="keyword">this</span>, name);};
<a name="l01864"></a>01864
<a name="l01870"></a><a class="code" href="a00057.html#a37a90534d6c6e3be8612db8d35b251d9">01870</a> <span class="keyword">inline</span> T *<a class="code" href="a00057.html#a37a90534d6c6e3be8612db8d35b251d9" title="Iterate next object in list.">next</a>(<a class="code" href="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *current)
<a name="l01871"></a>01871 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(current-><a class="code" href="a00065.html#ac49c372488faf0551eeb27f9eedaaac6" title="Get next effective object when iterating.">getNext</a>());};
<a name="l01872"></a>01872
<a name="l01878"></a><a class="code" href="a00057.html#aee759af7b541e2873b99e894de126208">01878</a> <span class="keyword">inline</span> T *<a class="code" href="a00057.html#aee759af7b541e2873b99e894de126208" title="Find a specific object by name.">find</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *name)
<a name="l01879"></a>01879 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(<a class="code" href="a00057.html#aee759af7b541e2873b99e894de126208" title="Find a specific object by name.">NamedObject::find</a>(<a class="code" href="a00057.html#aeaa590daf5031411f3015bbfdb1483c1" title="Return first item in ordered list.">begin</a>(), name));};
<a name="l01880"></a>01880
<a name="l01881"></a>01881 <span class="keyword">inline</span> T *offset(<span class="keywordtype">unsigned</span> offset)
<a name="l01882"></a>01882 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T*<span class="keyword">></span>(<a class="code" href="a00057.html#aee759af7b541e2873b99e894de126208" title="Find a specific object by name.">OrderedIndex::find</a>(offset));};
<a name="l01883"></a>01883
<a name="l01889"></a><a class="code" href="a00057.html#a3f8348ee2c8179e1be26481546facf45">01889</a> <span class="keyword">inline</span> T& <a class="code" href="a00057.html#a3f8348ee2c8179e1be26481546facf45" title="Retrieve a specific object by position in list.">operator[]</a>(<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>(<a class="code" href="a00057.html#aee759af7b541e2873b99e894de126208" title="Find a specific object by name.">OrderedIndex::find</a>(offset));};
<a name="l01891"></a>01891
<a name="l01892"></a>01892 <span class="keyword">inline</span> T& <a class="code" href="a00057.html#a3f8348ee2c8179e1be26481546facf45" title="Retrieve a specific object by position in list.">operator[]</a>(<span class="keyword">const</span> <span class="keywordtype">char</span> *name)
<a name="l01893"></a>01893 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T&<span class="keyword">></span>(<a class="code" href="a00057.html#aee759af7b541e2873b99e894de126208" title="Find a specific object by name.">NamedObject::find</a>(<a class="code" href="a00057.html#aeaa590daf5031411f3015bbfdb1483c1" title="Return first item in ordered list.">begin</a>(), name));};
<a name="l01894"></a>01894
<a name="l01901"></a><a class="code" href="a00057.html#acc607e3da84070869868ed6aa95b0f3f">01901</a> <span class="keyword">inline</span> T **<a class="code" href="a00057.html#acc607e3da84070869868ed6aa95b0f3f" title="Convert our linked list into a linear object pointer array.">index</a>(<span class="keywordtype">void</span>)
<a name="l01902"></a>01902 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T**<span class="keyword">></span>(<a class="code" href="a00057.html#acc607e3da84070869868ed6aa95b0f3f" title="Convert our linked list into a linear object pointer array.">OrderedIndex::index</a>());};
<a name="l01903"></a>01903
<a name="l01910"></a><a class="code" href="a00057.html#a6786be93c727664bd800fa245b3de7b0">01910</a> <span class="keyword">inline</span> T **<a class="code" href="a00057.html#a6786be93c727664bd800fa245b3de7b0" title="Convert our linked list into an alphabetically sorted linear object pointer array.">sort</a>(<span class="keywordtype">void</span>)
<a name="l01911"></a>01911 {<span class="keywordflow">return</span> <span class="keyword">static_cast<</span>T**<span class="keyword">></span>(<a class="code" href="a00057.html#a6786be93c727664bd800fa245b3de7b0" title="Convert our linked list into an alphabetically sorted linear object pointer array.">NamedObject::sort</a>(<a class="code" href="a00057.html#acc607e3da84070869868ed6aa95b0f3f" title="Convert our linked list into a linear object pointer array.">index</a>()));};
<a name="l01912"></a>01912 };
<a name="l01913"></a>01913
<a name="l01919"></a><a class="code" href="a00187.html#af4f38e0c59b2cdfbe11688edd16944ad">01919</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00180.html#aca6c5f30bf9139ccfa345dd68688bcad" title="Convenience function to push an object onto a stack.">push</a>(ObjectStack& <a class="code" href="a00147.html" title="Manage a thread-safe stack of objects through reference pointers.">stack</a>, <a class="code" href="a00065.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="l01920"></a>01920 {stack.push(<span class="keywordtype">object</span>);}
<a name="l01921"></a>01921
<a name="l01927"></a><a class="code" href="a00187.html#acb69ad5389c3840d5c5a88bd56912459">01927</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00187.html#acb69ad5389c3840d5c5a88bd56912459" title="Add a linked object onto a stack of linked objects.">add</a>(ObjectStack& <a class="code" href="a00147.html" title="Manage a thread-safe stack of objects through reference pointers.">stack</a>, <a class="code" href="a00065.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="a00187.html#a7cc3128c4401e1eaf84dce788aa8b7be">01935</a> <span class="keyword">inline</span> <a class="code" href="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00187.html#a7cc3128c4401e1eaf84dce788aa8b7be" title="Pop a linked object from a stack of linked objects.">pop</a>(ObjectStack& <a class="code" href="a00147.html" title="Manage a thread-safe stack of objects through reference pointers.">stack</a>)
<a name="l01936"></a>01936 {<span class="keywordflow">return</span> stack.pull();}
<a name="l01937"></a>01937
<a name="l01943"></a><a class="code" href="a00187.html#a84376dcee2bfd5dd928f372800a8fa4b">01943</a> <span class="keyword">inline</span> <a class="code" href="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00180.html#ad1a5b0ea1b633d4641e1a0cf6dc3a4f7" title="Convenience function to pull an object from a stack.">pull</a>(ObjectStack& <a class="code" href="a00147.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="a00187.html#aa0b4fc8f5b7ec9f8888c22b4161b712d">01951</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00180.html#aca6c5f30bf9139ccfa345dd68688bcad" title="Convenience function to push an object onto a stack.">push</a>(<a class="code" href="a00098.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a>& fifo, <a class="code" href="a00065.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="l01952"></a>01952 {fifo.<a class="code" href="a00098.html#a8fa77a4e85265a040f877625f08242aa" title="Add an object into the ordered index.">add</a>((<a class="code" href="a00099.html" title="A linked object base class for ordered objects.">OrderedObject</a> *)<span class="keywordtype">object</span>);}
<a name="l01953"></a>01953
<a name="l01959"></a><a class="code" href="a00187.html#a1c6088f3573c4dc0ed4f6774269fd14a">01959</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00187.html#acb69ad5389c3840d5c5a88bd56912459" title="Add a linked object onto a stack of linked objects.">add</a>(<a class="code" href="a00098.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a>& fifo, <a class="code" href="a00065.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="a00098.html#a8fa77a4e85265a040f877625f08242aa" title="Add an object into the ordered index.">add</a>((<a class="code" href="a00099.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="a00187.html#a800fce1c802444b0a158739fe71a86de">01967</a> <span class="keyword">inline</span> <a class="code" href="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00187.html#a7cc3128c4401e1eaf84dce788aa8b7be" title="Pop a linked object from a stack of linked objects.">pop</a>(<a class="code" href="a00098.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a>& fifo)
<a name="l01968"></a>01968 {<span class="keywordflow">return</span> fifo.<a class="code" href="a00098.html#aa4e54d266fac3664cafc0d03804ad84d" title="Get (pull) object off the list.">get</a>();}
<a name="l01969"></a>01969
<a name="l01975"></a><a class="code" href="a00187.html#ad73c64c6e35105ce6de0aa8e4f50879f">01975</a> <span class="keyword">inline</span> <a class="code" href="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00180.html#ad1a5b0ea1b633d4641e1a0cf6dc3a4f7" title="Convenience function to pull an object from a stack.">pull</a>(<a class="code" href="a00098.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="a00098.html#aa4e54d266fac3664cafc0d03804ad84d" title="Get (pull) object off the list.">get</a>();}
<a name="l01977"></a>01977
<a name="l01983"></a><a class="code" href="a00187.html#acb5ee0f5622fc9d12da526aee819215c">01983</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00180.html#aca6c5f30bf9139ccfa345dd68688bcad" title="Convenience function to push an object onto a stack.">push</a>(<a class="code" href="a00094.html" title="A queue of double linked object.">ObjectQueue</a>& <a class="code" href="a00109.html" title="Manage a thread-safe queue of objects through reference pointers.">queue</a>, <a class="code" href="a00045.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *<span class="keywordtype">object</span>)
<a name="l01984"></a>01984 {queue.<a class="code" href="a00094.html#a84a429a8c337fa8decf6cafdc162fb7d" title="Add an object to the end of the queue.">add</a>(<span class="keywordtype">object</span>);}
<a name="l01985"></a>01985
<a name="l01991"></a><a class="code" href="a00187.html#a5fe89cebd5be6a80c5c3b48de7a64cfe">01991</a> <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="a00187.html#acb69ad5389c3840d5c5a88bd56912459" title="Add a linked object onto a stack of linked objects.">add</a>(<a class="code" href="a00094.html" title="A queue of double linked object.">ObjectQueue</a>& <a class="code" href="a00109.html" title="Manage a thread-safe queue of objects through reference pointers.">queue</a>, <a class="code" href="a00045.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="a00094.html#a84a429a8c337fa8decf6cafdc162fb7d" 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="a00187.html#a9613b23a3e1bac1e7c24de17e168eb14">01999</a> <span class="keyword">inline</span> <a class="code" href="a00045.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *<a class="code" href="a00187.html#a7cc3128c4401e1eaf84dce788aa8b7be" title="Pop a linked object from a stack of linked objects.">pop</a>(<a class="code" href="a00094.html" title="A queue of double linked object.">ObjectQueue</a>& <a class="code" href="a00109.html" title="Manage a thread-safe queue of objects through reference pointers.">queue</a>)
<a name="l02000"></a>02000 {<span class="keywordflow">return</span> (<a class="code" href="a00045.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *)queue.<a class="code" href="a00094.html#a19c36a43b7c8906607feb8c0a850d086" title="Pop an object from the end of the queue.">pop</a>();}
<a name="l02001"></a>02001
<a name="l02007"></a><a class="code" href="a00187.html#a69c98834663fa210ec00a2f97799caa5">02007</a> <span class="keyword">inline</span> <a class="code" href="a00045.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *<a class="code" href="a00180.html#ad1a5b0ea1b633d4641e1a0cf6dc3a4f7" title="Convenience function to pull an object from a stack.">pull</a>(<a class="code" href="a00094.html" title="A queue of double linked object.">ObjectQueue</a>& <a class="code" href="a00109.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="a00045.html" title="A double-linked Object, used for certain kinds of lists.">DLinkedObject</a> *)queue.<a class="code" href="a00094.html#a270cac27f0dcca7c3ee6346bd8756ce2" title="Pull an object from the front of the queue.">pull</a>();}
<a name="l02009"></a>02009
<a name="l02013"></a><a class="code" href="a00187.html#a791248e84dd0f8ab23b6ddc3e8b8b1d1">02013</a> <span class="keyword">typedef</span> <a class="code" href="a00065.html" title="Common base class for all objects that can be formed into a linked list.">LinkedObject</a> *<a class="code" href="a00187.html#a791248e84dd0f8ab23b6ddc3e8b8b1d1" title="Convenience typedef for root pointers of single linked lists.">LinkedIndex</a>;
<a name="l02014"></a>02014
<a name="l02018"></a><a class="code" href="a00187.html#a5de7558458f5f008710122bd706432f9">02018</a> <span class="keyword">typedef</span> ObjectStack <a class="code" href="a00187.html#a5de7558458f5f008710122bd706432f9" title="Convenience type for a stack of linked objects.">objstack_t</a>;
<a name="l02019"></a>02019
<a name="l02023"></a><a class="code" href="a00187.html#a46a1f43abf23589debe1a324023124ce">02023</a> <span class="keyword">typedef</span> <a class="code" href="a00098.html" title="An index container for maintaining an ordered list of objects.">OrderedIndex</a> <a class="code" href="a00187.html#a46a1f43abf23589debe1a324023124ce" title="Convenience type for a fifo of linked objects.">objfifo_t</a>;
<a name="l02024"></a>02024
<a name="l02028"></a><a class="code" href="a00187.html#a2ea118721b963afb3b3f4a6d574fe4d4">02028</a> <span class="keyword">typedef</span> <a class="code" href="a00094.html" title="A queue of double linked object.">ObjectQueue</a> <a class="code" href="a00187.html#a2ea118721b963afb3b3f4a6d574fe4d4" title="Convenience type for a queue of linked objects.">objqueue_t</a>;
<a name="l02029"></a>02029
<a name="l02030"></a>02030 END_NAMESPACE
<a name="l02031"></a>02031
<a name="l02032"></a>02032 <span class="preprocessor">#endif</span>
</pre></div></div>
</div>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="a00187.html">linked.h</a> </li>
<li class="footer">Generated on Wed Apr 13 2011 22:39:47 for ucommon by 
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.3 </li>
</ul>
</div>
</body>
</html>
