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