GNU CommonC++
objmap.h
Go to the documentation of this file.
1// Copyright (C) 2001-2005 Open Source Telecom Corporation.
2// Copyright (C) 2006-2010 David Sugar, Tycho Softworks.
3//
4// This program is free software; you can redistribute it and/or modify
5// it under the terms of the GNU General Public License as published by
6// the Free Software Foundation; either version 2 of the License, or
7// (at your option) any later version.
8//
9// This program is distributed in the hope that it will be useful,
10// but WITHOUT ANY WARRANTY; without even the implied warranty of
11// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12// GNU General Public License for more details.
13//
14// You should have received a copy of the GNU General Public License
15// along with this program; if not, write to the Free Software
16// Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
17//
18// As a special exception to the GNU General Public License, permission is
19// granted for additional uses of the text contained in its release
20// of Common C++.
21//
22// The exception is that, if you link the Common C++ library with other
23// files to produce an executable, this does not by itself cause the
24// resulting executable to be covered by the GNU General Public License.
25// Your use of that executable is in no way restricted on account of
26// linking the Common C++ library code into it.
27//
28// This exception does not however invalidate any other reasons why
29// the executable file might be covered by the GNU General Public License.
30//
31// This exception applies only to the code released under the
32// name Common C++. If you copy code from other releases into a copy of
33// Common C++, as the General Public License permits, the exception does
34// not apply to the code that you add in this way. To avoid misleading
35// anyone as to the status of such modified files, you must delete
36// this exception notice from them.
37//
38// If you write modifications of your own for Common C++, it is your choice
39// whether to permit this exception to apply to your modifications.
40// If you do not wish that, delete this exception notice.
41
47#ifndef CCXX_OBJMAP_H
48#define CCXX_OBJMAP_H
49
50#include <cc++/strchar.h>
51
52#ifdef CCXX_NAMESPACES
53namespace ost {
54#endif
55
64template <class T, class K, unsigned S>
65class objMap {
66protected:
67 static T *objIndex[S];
69 const K objKey;
70
71 virtual unsigned keyIndex(K k)
72 {
73 unsigned idx = 0;
74 unsigned char *p = (unsigned char *)&k;
75 unsigned len = sizeof(K);
76
77 while(len--) {
78 idx ^= (idx << 1) ^ *p;
79 ++p;
80 }
81 return idx % S;
82 }
83
84 inline unsigned getSize(void)
85 {return S;}
86
87 objMap(const K key)
88 {
89 unsigned idx = keyIndex(key);
90 objKey = key;
91 objNext = objIndex[idx];
92 objIndex[idx] = (T *)this;
93 }
94public:
95 static T *getObject(keystring key);
96};
97
98template <class T, unsigned S>
99class keyMap : public objMap<T, keystring, S>
100{
101 keyMap(keystring key) : objMap<T, keystring, S>(key) {};
102
103 unsigned keyIndex(keystring k)
104 {
105 unsigned idx = 0;
106 while(*k) {
107 idx = (idx << 1) ^ (unsigned)*k;
108 ++k;
109 }
110 return idx % S;
111 }
112};
113
114template <class T, class K, unsigned S>
116
117template <class T, class K, unsigned S>
118T *objMap<T, K, S>::getObject(const keystring key)
119{
120 T *obj = objIndex[keyIndex(key)];
121 while(obj) {
122 if(key == obj->objKey)
123 break;
124 obj = obj->objNext;
125 }
126 return obj;
127}
128
129#ifdef CCXX_NAMESPACES
130} // namespace
131#endif
132
133#endif
Definition objmap.h:100
Used to create and manage a hash index of objects through a common type.
Definition objmap.h:65
T * objNext
Definition objmap.h:68
virtual unsigned keyIndex(K k)
Definition objmap.h:71
static T * getObject(keystring key)
Definition objmap.h:118
objMap(const K key)
Definition objmap.h:87
const K objKey
Definition objmap.h:69
static T * objIndex[S]
Definition objmap.h:67
unsigned getSize(void)
Definition objmap.h:84
Definition address.h:64
Common and portable character string related functions.