]>
Commit | Line | Data |
---|---|---|
ae78a571 VY |
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 | * $Id: hash.h 3177 2007-02-01 00:19:14Z jilles $ | |
25 | */ | |
26 | ||
27 | #ifndef INCLUDED_hash_h | |
28 | #define INCLUDED_hash_h | |
29 | ||
30 | struct Dictionary; | |
31 | ||
32 | extern rb_dlink_list *clientTable; | |
33 | extern rb_dlink_list *channelTable; | |
34 | extern rb_dlink_list *idTable; | |
35 | extern rb_dlink_list *resvTable; | |
36 | extern rb_dlink_list *hostTable; | |
37 | extern rb_dlink_list *helpTable; | |
38 | ||
39 | extern struct Dictionary *nd_dict; | |
40 | ||
41 | /* Magic value for FNV hash functions */ | |
42 | #define FNV1_32_INIT 0x811c9dc5UL | |
43 | ||
44 | /* Client hash table size, used in hash.c/s_debug.c */ | |
45 | #define U_MAX_BITS 17 | |
46 | #define U_MAX 131072 /* 2^17 */ | |
47 | ||
b5b4a0e7 AC |
48 | /* Client connid hash table size, used in hash.c */ |
49 | #define CLI_CONNID_MAX 4096 | |
c6d72037 | 50 | |
ae78a571 VY |
51 | /* Channel hash table size, hash.c/s_debug.c */ |
52 | #define CH_MAX_BITS 16 | |
53 | #define CH_MAX 65536 /* 2^16 */ | |
54 | ||
55 | /* hostname hash table size */ | |
56 | #define HOST_MAX_BITS 17 | |
57 | #define HOST_MAX 131072 /* 2^17 */ | |
58 | ||
59 | /* RESV/XLINE hash table size, used in hash.c */ | |
60 | #define R_MAX_BITS 10 | |
61 | #define R_MAX 1024 /* 2^10 */ | |
62 | ||
63 | ||
64 | #define HASH_WALK(i, max, ptr, table) for (i = 0; i < max; i++) { RB_DLINK_FOREACH(ptr, table[i].head) | |
65 | #define HASH_WALK_SAFE(i, max, ptr, nptr, table) for (i = 0; i < max; i++) { RB_DLINK_FOREACH_SAFE(ptr, nptr, table[i].head) | |
66 | #define HASH_WALK_END } | |
67 | ||
68 | struct Client; | |
69 | struct Channel; | |
70 | struct ConfItem; | |
71 | struct cachefile; | |
72 | struct nd_entry; | |
73 | ||
74 | extern u_int32_t fnv_hash_upper(const unsigned char *s, int bits); | |
75 | extern u_int32_t fnv_hash(const unsigned char *s, int bits); | |
76 | extern u_int32_t fnv_hash_len(const unsigned char *s, int bits, int len); | |
77 | extern u_int32_t fnv_hash_upper_len(const unsigned char *s, int bits, int len); | |
78 | ||
79 | extern void init_hash(void); | |
80 | ||
81 | extern void add_to_client_hash(const char *name, struct Client *client); | |
82 | extern void del_from_client_hash(const char *name, struct Client *client); | |
83 | extern struct Client *find_client(const char *name); | |
84 | extern struct Client *find_named_client(const char *name); | |
85 | extern struct Client *find_server(struct Client *source_p, const char *name); | |
86 | ||
87 | extern void add_to_id_hash(const char *, struct Client *); | |
88 | extern void del_from_id_hash(const char *name, struct Client *client); | |
89 | extern struct Client *find_id(const char *name); | |
90 | ||
91 | extern struct Channel *get_or_create_channel(struct Client *client_p, const char *chname, int *isnew); | |
92 | extern void del_from_channel_hash(const char *name, struct Channel *chan); | |
93 | extern struct Channel *find_channel(const char *name); | |
94 | ||
95 | extern void add_to_hostname_hash(const char *, struct Client *); | |
96 | extern void del_from_hostname_hash(const char *, struct Client *); | |
97 | extern rb_dlink_node *find_hostname(const char *); | |
98 | ||
99 | extern void add_to_resv_hash(const char *name, struct ConfItem *aconf); | |
100 | extern void del_from_resv_hash(const char *name, struct ConfItem *aconf); | |
101 | extern struct ConfItem *hash_find_resv(const char *name); | |
102 | extern void clear_resv_hash(void); | |
103 | ||
b5b4a0e7 AC |
104 | void add_to_cli_connid_hash(struct Client *client_p); |
105 | void del_from_cli_connid_hash(struct Client *client_p); | |
5c7c7d65 | 106 | struct Client *find_cli_connid_hash(uint32_t connid); |
b5b4a0e7 AC |
107 | |
108 | void add_to_zconnid_hash(struct Client *client_p); | |
109 | void del_from_zconnid_hash(struct Client *client_p); | |
c6d72037 | 110 | |
ae78a571 VY |
111 | extern void hash_stats(struct Client *); |
112 | ||
113 | #endif /* INCLUDED_hash_h */ |