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 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110
|
/*****************************************************************************
* *
* PrimeSense PSCommon Library *
* Copyright (C) 2012 PrimeSense Ltd. *
* *
* This file is part of PSCommon. *
* *
* Licensed under the Apache License, Version 2.0 (the "License"); *
* you may not use this file except in compliance with the License. *
* You may obtain a copy of the License at *
* *
* http://www.apache.org/licenses/LICENSE-2.0 *
* *
* Unless required by applicable law or agreed to in writing, software *
* distributed under the License is distributed on an "AS IS" BASIS, *
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. *
* See the License for the specific language governing permissions and *
* limitations under the License. *
* *
*****************************************************************************/
#ifndef _XN_STRINGS_HASH_T_H_
#define _XN_STRINGS_HASH_T_H_
//---------------------------------------------------------------------------
// Includes
//---------------------------------------------------------------------------
#include "XnHash.h"
//---------------------------------------------------------------------------
// Code
//---------------------------------------------------------------------------
class XnStringsHashKeyManager
{
public:
static xnl::HashCode Hash(const XnChar* const& key)
{
XnUInt32 nCRC = 0;
xnOSStrCRC32(key, &nCRC);
// convert from UINT32 to XnHashValue
return nCRC % (1 << (sizeof(xnl::HashCode)*8));
}
static XnInt32 Compare(const XnChar* const& key1, const XnChar* const& key2)
{
return strcmp(key1, key2);
}
};
template<class TValue>
class XnStringsNodeAllocator
{
public:
typedef xnl::KeyValuePair<const XnChar*, TValue> TPair;
typedef xnl::LinkedListNode<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 xnl::Hash<const XnChar*, TValue, XnStringsHashKeyManager, XnStringsNodeAllocator<TValue> >
{
typedef xnl::Hash<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_
|