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
|
/*
* a template class which implements a hashtable with string keys
*/
#ifndef stringhashtable_tpl_h
#define stringhashtable_tpl_h
#include "hashtable_tpl.h"
#include <string.h>
/*
* Define the key characteristica for hashing "const char *".
*/
class stringhash_t {
public:
static uint32 hash(const char *key)
{
uint32 hash = 0;
#if 1
for( sint8 i=16; i*key[0]!=0; i-- ) {
hash += (uint8)(*key++);
}
#else
while (*key != '\0') {
hash = hash * 33 + *key++;
}
#endif
return hash;
}
static void dump(const char *key)
{
printf("%s", key);
}
static int comp(const char *key1, const char *key2)
{
return strcmp(key1, key2);
}
};
/*
* Ready to use class for hashing strings.
*/
template <class value_t>class stringhashtable_tpl :
public hashtable_tpl<const char *, value_t, stringhash_t>
{
public:
stringhashtable_tpl() : hashtable_tpl<const char *, value_t, stringhash_t>() {}
private:
stringhashtable_tpl(const stringhashtable_tpl&);
stringhashtable_tpl& operator=( stringhashtable_tpl const&);
};
#endif
|
