<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1">
<title>objmap.h Source File</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
</head><body bgcolor="#ffffff">
<!-- Generated by Doxygen 1.2.10 -->
<center>
<a class="qindex" href="index.html">Main Page</a> <a class="qindex" href="namespaces.html">Namespace List</a> <a class="qindex" href="hierarchy.html">Class Hierarchy</a> <a class="qindex" href="classes.html">Alphabetical List</a> <a class="qindex" href="annotated.html">Compound List</a> <a class="qindex" href="files.html">File List</a> <a class="qindex" href="namespacemembers.html">Namespace Members</a> <a class="qindex" href="functions.html">Compound Members</a> <a class="qindex" href="globals.html">File Members</a> </center>
<hr><h1>objmap.h</h1><a href="objmap_8h.html">Go to the documentation of this file.</a><div class="fragment"><pre>00001 <font class="comment">// Copyright (C) 2001 Open Source Telecom Corporation.</font>
00002 <font class="comment">// </font>
00003 <font class="comment">// This program is free software; you can redistribute it and/or modify</font>
00004 <font class="comment">// it under the terms of the GNU General Public License as published by</font>
00005 <font class="comment">// the Free Software Foundation; either version 2 of the License, or</font>
00006 <font class="comment">// (at your option) any later version.</font>
00007 <font class="comment">// </font>
00008 <font class="comment">// This program is distributed in the hope that it will be useful,</font>
00009 <font class="comment">// but WITHOUT ANY WARRANTY; without even the implied warranty of</font>
00010 <font class="comment">// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the</font>
00011 <font class="comment">// GNU General Public License for more details.</font>
00012 <font class="comment">// </font>
00013 <font class="comment">// You should have received a copy of the GNU General Public License</font>
00014 <font class="comment">// along with this program; if not, write to the Free Software </font>
00015 <font class="comment">// Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.</font>
00016 <font class="comment">// </font>
00017 <font class="comment">// As a special exception to the GNU General Public License, permission is </font>
00018 <font class="comment">// granted for additional uses of the text contained in its release </font>
00019 <font class="comment">// of Common C++.</font>
00020 <font class="comment">// </font>
00021 <font class="comment">// The exception is that, if you link the Common C++ library with other</font>
00022 <font class="comment">// files to produce an executable, this does not by itself cause the</font>
00023 <font class="comment">// resulting executable to be covered by the GNU General Public License.</font>
00024 <font class="comment">// Your use of that executable is in no way restricted on account of</font>
00025 <font class="comment">// linking the Common C++ library code into it.</font>
00026 <font class="comment">// </font>
00027 <font class="comment">// This exception does not however invalidate any other reasons why</font>
00028 <font class="comment">// the executable file might be covered by the GNU General Public License.</font>
00029 <font class="comment">// </font>
00030 <font class="comment">// This exception applies only to the code released under the </font>
00031 <font class="comment">// name Common C++. If you copy code from other releases into a copy of</font>
00032 <font class="comment">// Common C++, as the General Public License permits, the exception does</font>
00033 <font class="comment">// not apply to the code that you add in this way. To avoid misleading</font>
00034 <font class="comment">// anyone as to the status of such modified files, you must delete</font>
00035 <font class="comment">// this exception notice from them.</font>
00036 <font class="comment">// </font>
00037 <font class="comment">// If you write modifications of your own for Common C++, it is your choice</font>
00038 <font class="comment">// whether to permit this exception to apply to your modifications.</font>
00039 <font class="comment">// If you do not wish that, delete this exception notice. </font>
00040
00041 <font class="keyword">namespace </font>ost {
00042
00043 template <class T, class K, unsigned S>
<a name="l00044"></a><a class="code" href="classost_1_1obj_map.html">00044</a> <font class="keyword">class </font>objMap {
00045 <font class="keyword">protected</font>:
00046 <font class="keyword">static</font> T *objIndex[S];
<a name="l00047"></a><a class="code" href="classost_1_1obj_map.html#n0">00047</a> T* objNext;
<a name="l00048"></a><a class="code" href="classost_1_1obj_map.html#n1">00048</a> <font class="keyword">const</font> K objKey;
00049
<a name="l00050"></a><a class="code" href="classost_1_1obj_map.html#b0">00050</a> <font class="keyword">virtual</font> <font class="keywordtype">unsigned</font> <a class="code" href="classost_1_1obj_map.html#b0">keyIndex</a>(K k)<font class="keyword"></font>
00051 <font class="keyword"> </font>{
00052 <font class="keywordtype">unsigned</font> idx = 0;
00053 <font class="keywordtype">unsigned</font> <font class="keywordtype">char</font> *p = (<font class="keywordtype">unsigned</font> <font class="keywordtype">char</font> *)&k;
00054 <font class="keywordtype">unsigned</font> len = <font class="keyword">sizeof</font>(K);
00055
00056 <font class="keywordflow">while</font>(len--)
00057 {
00058 idx ^= (idx << 1) ^ *p;
00059 ++p;
00060 }
00061 <font class="keywordflow">return</font> idx % S;
00062 }
00063
<a name="l00064"></a><a class="code" href="classost_1_1obj_map.html#b1">00064</a> <font class="keyword">inline</font> <font class="keywordtype">unsigned</font> <a class="code" href="classost_1_1obj_map.html#b1">getSize</a>(<font class="keywordtype">void</font>)<font class="keyword"></font>
00065 <font class="keyword"> </font>{
00066 <font class="keywordflow">return</font> S;
00067 }
00068
<a name="l00069"></a><a class="code" href="classost_1_1obj_map.html#b2">00069</a> <a class="code" href="classost_1_1obj_map.html#b2">objMap</a>(<font class="keyword">const</font> K key)<font class="keyword"></font>
00070 <font class="keyword"> </font>{
00071 <font class="keywordtype">unsigned</font> idx = <a class="code" href="classost_1_1obj_map.html#b0">keyIndex</a>(key);
00072 objKey = key;
00073 objNext = objIndex[idx];
00074 objIndex[idx] = (T *)<font class="keyword">this</font>;
00075 }
00076 <font class="keyword">public</font>:
00077 <font class="keyword">static</font> T *<a class="code" href="classost_1_1obj_map.html#d0">getObject</a>(keystring key);
00078 };
00079
00080 template <class T, unsigned S>
<a name="l00081"></a><a class="code" href="classost_1_1key_map.html">00081</a> <font class="keyword">class </font>keyMap : <font class="keyword">public</font> objMap<T, keystring, S>
00082 {
00083 keyMap(keystring key) : objMap<T, keystring, S>(key) {};
00084
00085 <font class="keywordtype">unsigned</font> keyIndex(keystring k)<font class="keyword"></font>
00086 <font class="keyword"> </font>{
00087 <font class="keywordtype">unsigned</font> idx = 0;
00088 <font class="keywordflow">while</font>(*k)
00089 {
00090 idx = (idx << 1) ^ (<font class="keywordtype">unsigned</font>)*k;
00091 ++k;
00092 }
00093 <font class="keywordflow">return</font> idx % S;
00094 }
00095 };
00096
00097 template <class T, class K, unsigned S>
00098 T *objMap<T, K, S>::objIndex[S](0);
00099
00100 template <class T, class K, unsigned S>
00101 T *objmap<T, K, S>::getObject(<font class="keyword">const</font> keystring key)<font class="keyword"></font>
00102 <font class="keyword"></font>{
00103 T *obj = objIndex[keyIndex(key)];
00104 <font class="keywordflow">while</font>(obj)
00105 {
00106 <font class="keywordflow">if</font>(key == obj->objKey)
00107 <font class="keywordflow">break</font>;
00108 obj = obj->objNext;
00109 }
00110 <font class="keywordflow">return</font> obj;
00111 }
00112
00113 };
</pre></div><hr><address><small>Generated at Fri Jan 4 18:51:45 2002 for CommonC++ by
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.gif" alt="doxygen" align="middle" border=0
width=110 height=53></a>1.2.10 written by <a href="mailto:dimitri@stack.nl">Dimitri van Heesch</a>,
© 1997-2001</small></address>
</body>
</html>
distrib
>
Mandriva
>
8.2
>
i586
>
media
>
contrib
>
by-pkgid
>
68d373e54fb21da3730c08bede406633
>
files
>
810
