1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
|
#ifndef _XN_STRINGS_HASH_T_H_
#define _XN_STRINGS_HASH_T_H_
//---------------------------------------------------------------------------
// Includes
//---------------------------------------------------------------------------
#include "XnHashT.h"
//---------------------------------------------------------------------------
// Code
//---------------------------------------------------------------------------
class XnStringsHashKeyManager
{
public:
static XnHashCode Hash(const XnChar* const& key)
{
XnUInt32 nCRC = 0;
xnOSStrCRC32(key, &nCRC);
// convert from UINT32 to XnHashValue
return nCRC % (1 << (sizeof(XnHashCode)*8));
}
static XnInt32 Compare(const XnChar* const& key1, const XnChar* const& key2)
{
return strcmp(key1, key2);
}
};
template<class TValue>
class XnStringsNodeAllocator
{
public:
typedef XnKeyValuePair<const XnChar*, TValue> TPair;
typedef XnLinkedNodeT<TPair> TLinkedNode;
static TLinkedNode* Allocate(TPair const& pair)
{
XnChar* pKeyCopy = xnOSStrDup(pair.Key());
if (pKeyCopy == NULL)
{
return NULL;
}
return XN_NEW(TLinkedNode, TPair(pKeyCopy, pair.Value()));
}
static void Deallocate(TLinkedNode* pNode)
{
XN_ASSERT(pNode != NULL);
XN_ASSERT(pNode->value.Key() != NULL);
xnOSFree(pNode->value.Key());
XN_DELETE(pNode);
}
};
template<class TValue>
class XnStringsHashT : public XnHashT<const XnChar*, TValue, XnStringsHashKeyManager, XnStringsNodeAllocator<TValue> >
{
typedef XnHashT<const XnChar*, TValue, XnStringsHashKeyManager, XnStringsNodeAllocator<TValue> > Base;
public:
XnStringsHashT() : Base() {}
XnStringsHashT(const XnStringsHashT& other) : Base()
{
*this = other;
}
XnStringsHashT& operator=(const XnStringsHashT& other)
{
Base::operator=(other);
// no other members
return *this;
}
};
class XnStringsSet : public XnStringsHashT<void*>
{
typedef XnStringsHashT<void*> Base;
public:
XnStatus Set(const XnChar* key)
{
return Base::Set(key, NULL);
}
};
#endif // _XN_STRINGS_HASH_T_H_
|