33
/* From XEmacs, and hence from Dragon book. */
35
#define GOOD_HASH 65599 /* prime number just over 2^16; Dragon book, p. 435 */
36
#define HASH2(a,b) (GOOD_HASH * (a) + (b))
37
#define HASH3(a,b,c) (GOOD_HASH * HASH2 (a,b) + (c))
38
#define HASH4(a,b,c,d) (GOOD_HASH * HASH3 (a,b,c) + (d))
39
#define HASH5(a,b,c,d,e) (GOOD_HASH * HASH4 (a,b,c,d) + (e))
40
#define HASH6(a,b,c,d,e,f) (GOOD_HASH * HASH5 (a,b,c,d,e) + (f))
41
#define HASH7(a,b,c,d,e,f,g) (GOOD_HASH * HASH6 (a,b,c,d,e,f) + (g))
42
#define HASH8(a,b,c,d,e,f,g,h) (GOOD_HASH * HASH7 (a,b,c,d,e,f,g) + (h))
43
#define HASH9(a,b,c,d,e,f,g,h,i) (GOOD_HASH * HASH8 (a,b,c,d,e,f,g,h) + (i))
47
35
struct hash_table *hash_table_new PARAMS ((int,
65
53
int hash_table_count PARAMS ((const struct hash_table *));
67
unsigned long string_hash PARAMS ((const void *));
68
int string_cmp PARAMS ((const void *, const void *));
69
55
struct hash_table *make_string_hash_table PARAMS ((int));
70
56
struct hash_table *make_nocase_string_hash_table PARAMS ((int));
72
unsigned long ptrhash PARAMS ((const void *));
73
int ptrcmp PARAMS ((const void *, const void *));
58
unsigned long hash_pointer PARAMS ((const void *));
60
/* From XEmacs, and hence from Dragon book. */
62
#define GOOD_HASH 65599 /* prime number just over 2^16; Dragon book, p. 435 */
63
#define HASH2(a,b) (GOOD_HASH * (a) + (b))
64
#define HASH3(a,b,c) (GOOD_HASH * HASH2 (a,b) + (c))
65
#define HASH4(a,b,c,d) (GOOD_HASH * HASH3 (a,b,c) + (d))
66
#define HASH5(a,b,c,d,e) (GOOD_HASH * HASH4 (a,b,c,d) + (e))
67
#define HASH6(a,b,c,d,e,f) (GOOD_HASH * HASH5 (a,b,c,d,e) + (f))
68
#define HASH7(a,b,c,d,e,f,g) (GOOD_HASH * HASH6 (a,b,c,d,e,f) + (g))
69
#define HASH8(a,b,c,d,e,f,g,h) (GOOD_HASH * HASH7 (a,b,c,d,e,f,g) + (h))
70
#define HASH9(a,b,c,d,e,f,g,h,i) (GOOD_HASH * HASH8 (a,b,c,d,e,f,g,h) + (i))
75
72
#endif /* HASH_H */