summaryrefslogtreecommitdiff
path: root/src/include/Hash.h
blob: aee1095fc96cd8aec9472507b20f92d93fad30b7 (plain)
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
 /*@@
   @header    Hash.h
   @date      Wed Oct 27 23:28:53 1999
   @author    Tom Goodale
   @desc 
   Header file for hash stuff.
   @enddesc 
   @version $Header$
 @@*/

#ifndef _HASH_H_
#define _HASH_H_

#ifdef __cplusplus
extern "C" {
#endif

typedef struct T_HASH_ENTRY
{
  struct T_HASH_ENTRY *last;
  struct T_HASH_ENTRY *next;
 
  unsigned int hash;

  unsigned int klen;
  char *key;

  void *data;
} t_hash_entry;

typedef struct T_HASH
{
  unsigned int size;
  unsigned int fill;
  unsigned int keys;

  t_hash_entry **array;
} t_hash;

t_hash *HashCreate(unsigned int initial_size);
void HashDestroy(t_hash *hash);

int HashStore(t_hash *hash, 
              unsigned int klen, 
              char *key, 
              unsigned int hashval,
              void *data);

int HashAdd(t_hash *hash, 
            unsigned int klen, 
            char *key, 
            unsigned int hashval, 
            void *data);

int HashDelete(t_hash *hash, 
               unsigned int klen, 
               char *key, unsigned int hashval);

void *HashGet(t_hash *hash, 
              unsigned int klen, 
              char *key, 
              unsigned int hashval);

unsigned int HashHash(unsigned int klen, 
                      char *key);

#ifdef __cplusplus
}
#endif

#endif /* _HASH_H_ */