GNU CommonC++
inc
cc++
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
53
namespace
ost
{
54
#endif
55
64
template
<
class
T,
class
K,
unsigned
S>
65
class
objMap
{
66
protected
:
67
static
T *
objIndex
[S];
68
T*
objNext
;
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
}
94
public
:
95
static
T *
getObject
(keystring key);
96
};
97
98
template
<
class
T,
unsigned
S>
99
class
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
114
template
<
class
T,
class
K,
unsigned
S>
115
T *
objMap<T, K, S>::objIndex
[S](0);
116
117
template
<
class
T,
class
K,
unsigned
S>
118
T *
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
ost::keyMap
Definition:
objmap.h:100
ost::objMap::objMap
objMap(const K key)
Definition:
objmap.h:87
ost::objMap::objIndex
static T * objIndex[S]
Definition:
objmap.h:67
ost::objMap::keyIndex
virtual unsigned keyIndex(K k)
Definition:
objmap.h:71
ost::objMap
Used to create and manage a hash index of objects through a common type.
Definition:
objmap.h:65
ost::objMap::getObject
static T * getObject(keystring key)
Definition:
objmap.h:118
strchar.h
Common and portable character string related functions.
ost
Definition:
address.h:64
ost::objMap::objKey
const K objKey
Definition:
objmap.h:69
ost::objMap::getSize
unsigned getSize(void)
Definition:
objmap.h:84
ost::objMap::objNext
T * objNext
Definition:
objmap.h:68
Generated by
1.8.18