]>
Commit | Line | Data |
---|---|---|
1 | /* | |
2 | * ircd-ratbox: A slightly useful ircd. | |
3 | * hash.h: A header for the ircd hashtable code. | |
4 | * | |
5 | * Copyright (C) 1990 Jarkko Oikarinen and University of Oulu, Co Center | |
6 | * Copyright (C) 1996-2002 Hybrid Development Team | |
7 | * Copyright (C) 2002-2004 ircd-ratbox development team | |
8 | * | |
9 | * This program is free software; you can redistribute it and/or modify | |
10 | * it under the terms of the GNU General Public License as published by | |
11 | * the Free Software Foundation; either version 2 of the License, or | |
12 | * (at your option) any later version. | |
13 | * | |
14 | * This program is distributed in the hope that it will be useful, | |
15 | * but WITHOUT ANY WARRANTY; without even the implied warranty of | |
16 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
17 | * GNU General Public License for more details. | |
18 | * | |
19 | * You should have received a copy of the GNU General Public License | |
20 | * along with this program; if not, write to the Free Software | |
21 | * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 | |
22 | * USA | |
23 | */ | |
24 | ||
25 | #ifndef INCLUDED_hash_h | |
26 | #define INCLUDED_hash_h | |
27 | ||
28 | struct Dictionary; | |
29 | struct rb_radixtree; | |
30 | ||
31 | extern struct Dictionary *nd_dict; | |
32 | extern struct rb_radixtree *resv_tree; | |
33 | extern struct rb_radixtree *channel_tree; | |
34 | ||
35 | /* Magic value for FNV hash functions */ | |
36 | #define FNV1_32_INIT 0x811c9dc5UL | |
37 | ||
38 | /* Client hash table size, used in hash.c/s_debug.c */ | |
39 | #define U_MAX_BITS 17 | |
40 | #define U_MAX 131072 /* 2^17 */ | |
41 | ||
42 | /* Client connid hash table size, used in hash.c */ | |
43 | #define CLI_CONNID_MAX 4096 | |
44 | ||
45 | /* Channel hash table size, hash.c/s_debug.c */ | |
46 | #define CH_MAX_BITS 16 | |
47 | #define CH_MAX 65536 /* 2^16 */ | |
48 | ||
49 | /* hostname hash table size */ | |
50 | #define HOST_MAX_BITS 17 | |
51 | #define HOST_MAX 131072 /* 2^17 */ | |
52 | ||
53 | /* RESV/XLINE hash table size, used in hash.c */ | |
54 | #define R_MAX_BITS 10 | |
55 | #define R_MAX 1024 /* 2^10 */ | |
56 | ||
57 | ||
58 | #define HASH_WALK(i, max, ptr, table) for (i = 0; i < max; i++) { RB_DLINK_FOREACH(ptr, table[i].head) | |
59 | #define HASH_WALK_SAFE(i, max, ptr, nptr, table) for (i = 0; i < max; i++) { RB_DLINK_FOREACH_SAFE(ptr, nptr, table[i].head) | |
60 | #define HASH_WALK_END } | |
61 | ||
62 | struct Client; | |
63 | struct Channel; | |
64 | struct ConfItem; | |
65 | struct cachefile; | |
66 | struct nd_entry; | |
67 | ||
68 | extern u_int32_t fnv_hash_upper(const unsigned char *s, int bits); | |
69 | extern u_int32_t fnv_hash(const unsigned char *s, int bits); | |
70 | extern u_int32_t fnv_hash_len(const unsigned char *s, int bits, int len); | |
71 | extern u_int32_t fnv_hash_upper_len(const unsigned char *s, int bits, int len); | |
72 | ||
73 | extern void init_hash(void); | |
74 | ||
75 | extern void add_to_client_hash(const char *name, struct Client *client); | |
76 | extern void del_from_client_hash(const char *name, struct Client *client); | |
77 | extern struct Client *find_client(const char *name); | |
78 | extern struct Client *find_named_client(const char *name); | |
79 | extern struct Client *find_server(struct Client *source_p, const char *name); | |
80 | ||
81 | extern void add_to_id_hash(const char *, struct Client *); | |
82 | extern void del_from_id_hash(const char *name, struct Client *client); | |
83 | extern struct Client *find_id(const char *name); | |
84 | ||
85 | extern struct Channel *get_or_create_channel(struct Client *client_p, const char *chname, int *isnew); | |
86 | extern void del_from_channel_hash(const char *name, struct Channel *chan); | |
87 | extern struct Channel *find_channel(const char *name); | |
88 | ||
89 | extern void add_to_hostname_hash(const char *, struct Client *); | |
90 | extern void del_from_hostname_hash(const char *, struct Client *); | |
91 | extern rb_dlink_node *find_hostname(const char *); | |
92 | ||
93 | extern void add_to_resv_hash(const char *name, struct ConfItem *aconf); | |
94 | extern void del_from_resv_hash(const char *name, struct ConfItem *aconf); | |
95 | extern struct ConfItem *hash_find_resv(const char *name); | |
96 | extern void clear_resv_hash(void); | |
97 | ||
98 | void add_to_cli_connid_hash(struct Client *client_p); | |
99 | void del_from_cli_connid_hash(struct Client *client_p); | |
100 | struct Client *find_cli_connid_hash(uint32_t connid); | |
101 | ||
102 | void add_to_zconnid_hash(struct Client *client_p); | |
103 | void del_from_zconnid_hash(struct Client *client_p); | |
104 | ||
105 | #endif /* INCLUDED_hash_h */ |