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