[go: up one dir, main page]
Menu ▾ ▴

[897c37]: / runtime / ehash.h  Maximize  Restore  History

Download this file

62 lines (47 with data), 1.4 kB 

 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
/*

** $Id: ehash.h,v 1.4 2008/12/18 04:17:02 dredd Exp $

**

** $Source: /cvsroot/swlpc/swlpc/runtime/ehash.h,v $

** $Revision: 1.4 $

** $Date: 2008/12/18 04:17:02 $

** $State: Exp $

**

** Author: Geoff Wong, 1998

*/



#ifndef _EHASH_H

#define _EHASH_H



/*

** Structs for an external hash table

** First the bucket for holding elements and then the table

** definition itself.

*/



typedef struct HASH_ELEMENT 

{

    void * element;

    struct HASH_ELEMENT * next;

} * Hash_element;





typedef struct HASH_TABLE 

{

    int entries;

    int size;

    int (*hash_element)(void * element);

    int (*hash_key)(void * key);

    int (*match)(void * element, void * key);

    Hash_element * table;

} Hash_table;



extern Hash_table * make_hash_table(int size, int (*numelement)(), 

                    int (*numkey)(), int (*match)());

    /* hash table constructor */



extern void   free_hash_table(Hash_table * HT);

    /* hash table destructor */



extern int    remove_hash(Hash_table * HT, void * key);

    /* remove a key from the hash table */



extern int    add_hash(Hash_table * HT, void * element);

    /* add a key to the hash table */



extern void * find_hash(Hash_table * HT, void * key);

    /* find a key in the hash table */



extern int    hash_upsize(Hash_table * HT);

    /* increase the size of the hash table */



extern unsigned int esumstr(const Shared *s);

    /* return a raw hashable value (of the given string) */



#endif