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 idx ^= (idx << 1) ^ *p; 00073 ++p; 00074 } 00075 return idx % S; 00076 } 00077 00078 inline unsigned getSize(void) 00079 {return S;} 00080 00081 objMap(const K key) 00082 { 00083 unsigned idx = keyIndex(key); 00084 objKey = key; 00085 objNext = objIndex[idx]; 00086 objIndex[idx] = (T *)this; 00087 } 00088 public: 00089 static T *getObject(keystring key); 00090 }; 00091 00092 template <class T, unsigned S> 00093 class keyMap : public objMap<T, keystring, S> 00094 { 00095 keyMap(keystring key) : objMap<T, keystring, S>(key) {}; 00096 00097 unsigned keyIndex(keystring k) 00098 { 00099 unsigned idx = 0; 00100 while(*k) { 00101 idx = (idx << 1) ^ (unsigned)*k; 00102 ++k; 00103 } 00104 return idx % S; 00105 } 00106 }; 00107 00108 template <class T, class K, unsigned S> 00109 T *objMap<T, K, S>::objIndex[S](0); 00110 00111 template <class T, class K, unsigned S> 00112 T *objMap<T, K, S>::getObject(const keystring key) 00113 { 00114 T *obj = objIndex[keyIndex(key)]; 00115 while(obj) { 00116 if(key == obj->objKey) 00117 break; 00118 obj = obj->objNext; 00119 } 00120 return obj; 00121 } 00122 00123 } // namespace