]>
jfr.im git - solanum.git/blob - src/scache.c
2 * ircd-ratbox: A slightly useful ircd.
3 * scache.c: Server names cache.
5 * Copyright (C) 1990 Jarkko Oikarinen and University of Oulu, Co Center
6 * Copyright (C) 1996-2002 Hybrid Development Team
7 * Copyright (C) 2002-2005 ircd-ratbox development team
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.
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.
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
24 * $Id: scache.c 6 2005-09-10 01:02:21Z nenolod $
30 #include "irc_string.h"
40 * ircd used to store full servernames in anUser as well as in the
41 * whowas info. there can be some 40k such structures alive at any
42 * given time, while the number of unique server names a server sees
43 * in its lifetime is at most a few hundred. by tokenizing server
44 * names internally, the server can easily save 2 or 3 megs of RAM.
47 * reworked to serve for flattening/delaying /links also
52 #define SCACHE_HASH_SIZE 257
59 char name
[HOSTLEN
+ 1];
60 char info
[REALLEN
+ 1];
65 struct scache_entry
*next
;
68 static struct scache_entry
*scache_hash
[SCACHE_HASH_SIZE
];
71 clear_scache_hash_table(void)
73 memset(scache_hash
, 0, sizeof(scache_hash
));
77 sc_hash(const char *string
)
84 hash_value
+= ToLower(*string
++);
87 return hash_value
% SCACHE_HASH_SIZE
;
90 static struct scache_entry
*
91 find_or_add(const char *name
)
94 struct scache_entry
*ptr
;
96 ptr
= scache_hash
[hash_index
= sc_hash(name
)];
97 for (; ptr
; ptr
= ptr
->next
)
99 if(!irccmp(ptr
->name
, name
))
103 ptr
= (struct scache_entry
*) MyMalloc(sizeof(struct scache_entry
));
106 strlcpy(ptr
->name
, name
, sizeof(ptr
->name
));
109 ptr
->known_since
= CurrentTime
;
110 ptr
->last_connect
= 0;
113 ptr
->next
= scache_hash
[hash_index
];
114 scache_hash
[hash_index
] = ptr
;
118 struct scache_entry
*
119 scache_connect(const char *name
, const char *info
, int hidden
)
121 struct scache_entry
*ptr
;
123 ptr
= find_or_add(name
);
124 strlcpy(ptr
->info
, info
, sizeof(ptr
->info
));
125 ptr
->flags
|= SC_ONLINE
;
127 ptr
->flags
|= SC_HIDDEN
;
129 ptr
->flags
&= ~SC_HIDDEN
;
130 ptr
->last_connect
= CurrentTime
;
135 scache_split(struct scache_entry
*ptr
)
139 ptr
->flags
&= ~SC_ONLINE
;
140 ptr
->last_split
= CurrentTime
;
143 const char *scache_get_name(struct scache_entry
*ptr
)
148 /* scache_send_flattened_links()
150 * inputs - client to send to
151 * outputs - the cached links, us, and RPL_ENDOFLINKS
155 scache_send_flattened_links(struct Client
*source_p
)
157 struct scache_entry
*scache_ptr
;
161 for (i
= 0; i
< SCACHE_HASH_SIZE
; i
++)
163 scache_ptr
= scache_hash
[i
];
166 if (!irccmp(scache_ptr
->name
, me
.name
))
168 else if (scache_ptr
->flags
& SC_HIDDEN
&&
169 !ConfigServerHide
.disable_hidden
)
171 else if (scache_ptr
->flags
& SC_ONLINE
)
172 show
= scache_ptr
->known_since
< CurrentTime
- ConfigServerHide
.links_delay
;
174 show
= scache_ptr
->last_split
> CurrentTime
- ConfigServerHide
.links_delay
&& scache_ptr
->last_split
- scache_ptr
->known_since
> ConfigServerHide
.links_delay
;
176 sendto_one_numeric(source_p
, RPL_LINKS
, form_str(RPL_LINKS
),
177 scache_ptr
->name
, me
.name
, 1, scache_ptr
->info
);
179 scache_ptr
= scache_ptr
->next
;
182 sendto_one_numeric(source_p
, RPL_LINKS
, form_str(RPL_LINKS
),
183 me
.name
, me
.name
, 0, me
.info
);
185 sendto_one_numeric(source_p
, RPL_ENDOFLINKS
, form_str(RPL_ENDOFLINKS
), "*");
188 #define MISSING_TIMEOUT 86400
190 /* scache_send_missing()
192 * inputs - client to send to
193 * outputs - recently split servers
197 scache_send_missing(struct Client
*source_p
)
199 struct scache_entry
*scache_ptr
;
202 for (i
= 0; i
< SCACHE_HASH_SIZE
; i
++)
204 scache_ptr
= scache_hash
[i
];
207 if (!(scache_ptr
->flags
& SC_ONLINE
) && scache_ptr
->last_split
> CurrentTime
- MISSING_TIMEOUT
)
208 sendto_one_numeric(source_p
, RPL_MAP
, "** %s (recently split)",
211 scache_ptr
= scache_ptr
->next
;
217 * inputs - pointer to where to leave number of servers cached
218 * - pointer to where to leave total memory usage
223 count_scache(size_t * number_servers_cached
, size_t * mem_servers_cached
)
225 struct scache_entry
*scache_ptr
;
228 *number_servers_cached
= 0;
229 *mem_servers_cached
= 0;
231 for (i
= 0; i
< SCACHE_HASH_SIZE
; i
++)
233 scache_ptr
= scache_hash
[i
];
236 *number_servers_cached
= *number_servers_cached
+ 1;
237 *mem_servers_cached
= *mem_servers_cached
+
238 sizeof(struct scache_entry
);
240 scache_ptr
= scache_ptr
->next
;