00001 // Copyright (C) 2001 Open Source Telecom Corporation. 00002 // 00003 // This program is free software; you can redistribute it and/or modify 00004 // it under the terms of the GNU General Public License as published by 00005 // the Free Software Foundation; either version 2 of the License, or 00006 // (at your option) any later version. 00007 // 00008 // This program is distributed in the hope that it will be useful, 00009 // but WITHOUT ANY WARRANTY; without even the implied warranty of 00010 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 00011 // GNU General Public License for more details. 00012 // 00013 // You should have received a copy of the GNU General Public License 00014 // along with this program; if not, write to the Free Software 00015 // Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA. 00016 // 00017 // As a special exception to the GNU General Public License, permission is 00018 // granted for additional uses of the text contained in its release 00019 // of Common C++. 00020 // 00021 // The exception is that, if you link the Common C++ library with other 00022 // files to produce an executable, this does not by itself cause the 00023 // resulting executable to be covered by the GNU General Public License. 00024 // Your use of that executable is in no way restricted on account of 00025 // linking the Common C++ library code into it. 00026 // 00027 // This exception does not however invalidate any other reasons why 00028 // the executable file might be covered by the GNU General Public License. 00029 // 00030 // This exception applies only to the code released under the 00031 // name Common C++. If you copy code from other releases into a copy of 00032 // Common C++, as the General Public License permits, the exception does 00033 // not apply to the code that you add in this way. To avoid misleading 00034 // anyone as to the status of such modified files, you must delete 00035 // this exception notice from them. 00036 // 00037 // If you write modifications of your own for Common C++, it is your choice 00038 // whether to permit this exception to apply to your modifications. 00039 // If you do not wish that, delete this exception notice. 00040 00046 #include <cc++/strchar.h> 00047 00048 namespace ost { 00049 00058 template <class T, class K, unsigned S> 00059 class objMap { 00060 protected: 00061 static T *objIndex[S]; 00062 T* objNext; 00063 const K objKey; 00064 00065 virtual unsigned keyIndex(K k) 00066 { 00067 unsigned idx = 0; 00068 unsigned char *p = (unsigned char *)&k; 00069 unsigned len = sizeof(K); 00070 00071 while(len--) 00072 { 00073 idx ^= (idx << 1) ^ *p; 00074 ++p; 00075 } 00076 return idx % S; 00077 } 00078 00079 inline unsigned getSize(void) 00080 { 00081 return S; 00082 } 00083 00084 objMap(const K key) 00085 { 00086 unsigned idx = keyIndex(key); 00087 objKey = key; 00088 objNext = objIndex[idx]; 00089 objIndex[idx] = (T *)this; 00090 } 00091 public: 00092 static T *getObject(keystring key); 00093 }; 00094 00095 template <class T, unsigned S> 00096 class keyMap : public objMap<T, keystring, S> 00097 { 00098 keyMap(keystring key) : objMap<T, keystring, S>(key) {}; 00099 00100 unsigned keyIndex(keystring k) 00101 { 00102 unsigned idx = 0; 00103 while(*k) 00104 { 00105 idx = (idx << 1) ^ (unsigned)*k; 00106 ++k; 00107 } 00108 return idx % S; 00109 } 00110 }; 00111 00112 template <class T, class K, unsigned S> 00113 T *objMap<T, K, S>::objIndex[S](0); 00114 00115 template <class T, class K, unsigned S> 00116 T *objMap<T, K, S>::getObject(const keystring key) 00117 { 00118 T *obj = objIndex[keyIndex(key)]; 00119 while(obj) 00120 { 00121 if(key == obj->objKey) 00122 break; 00123 obj = obj->objNext; 00124 } 00125 return obj; 00126 } 00127 00128 }