* along with this program; if not, write to the Free Software
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307
* USA
- *
- * $Id: hash.c 3177 2007-02-01 00:19:14Z jilles $
*/
#include "stdinc.h"
#include "s_conf.h"
#include "channel.h"
#include "client.h"
-#include "common.h"
#include "hash.h"
#include "match.h"
#include "ircd.h"
#include "cache.h"
#include "s_newconf.h"
#include "s_assert.h"
-#include "irc_dictionary.h"
-#include "irc_radixtree.h"
+#include "rb_dictionary.h"
+#include "rb_radixtree.h"
-struct Dictionary *client_connid_tree = NULL;
-struct Dictionary *client_zconnid_tree = NULL;
-struct irc_radixtree *client_id_tree = NULL;
-struct irc_radixtree *client_name_tree = NULL;
+rb_dictionary *client_connid_tree = NULL;
+rb_radixtree *client_id_tree = NULL;
+rb_radixtree *client_name_tree = NULL;
-struct irc_radixtree *channel_tree = NULL;
-struct irc_radixtree *resv_tree = NULL;
-struct irc_radixtree *hostname_tree = NULL;
+rb_radixtree *channel_tree = NULL;
+rb_radixtree *resv_tree = NULL;
+rb_radixtree *hostname_tree = NULL;
/*
* look in whowas.c for the missing ...[WW_MAX]; entry
void
init_hash(void)
{
- client_connid_tree = irc_dictionary_create("client connid", irc_uint32cmp);
- client_zconnid_tree = irc_dictionary_create("client zconnid", irc_uint32cmp);
- client_id_tree = irc_radixtree_create("client id", NULL);
- client_name_tree = irc_radixtree_create("client name", irc_radixtree_irccasecanon);
+ client_connid_tree = rb_dictionary_create("client connid", rb_uint32cmp);
+ client_id_tree = rb_radixtree_create("client id", NULL);
+ client_name_tree = rb_radixtree_create("client name", irccasecanon);
- channel_tree = irc_radixtree_create("channel", irc_radixtree_irccasecanon);
- resv_tree = irc_radixtree_create("resv", irc_radixtree_irccasecanon);
+ channel_tree = rb_radixtree_create("channel", irccasecanon);
+ resv_tree = rb_radixtree_create("resv", irccasecanon);
- hostname_tree = irc_radixtree_create("hostname", irc_radixtree_irccasecanon);
+ hostname_tree = rb_radixtree_create("hostname", irccasecanon);
}
-u_int32_t
+uint32_t
fnv_hash_upper(const unsigned char *s, int bits)
{
- u_int32_t h = FNV1_32_INIT;
+ uint32_t h = FNV1_32_INIT;
while (*s)
{
- h ^= ToUpper(*s++);
+ h ^= irctoupper(*s++);
h += (h<<1) + (h<<4) + (h<<7) + (h << 8) + (h << 24);
}
if (bits < 32)
return h;
}
-u_int32_t
+uint32_t
fnv_hash(const unsigned char *s, int bits)
{
- u_int32_t h = FNV1_32_INIT;
+ uint32_t h = FNV1_32_INIT;
while (*s)
{
return h;
}
-u_int32_t
+uint32_t
fnv_hash_len(const unsigned char *s, int bits, int len)
{
- u_int32_t h = FNV1_32_INIT;
+ uint32_t h = FNV1_32_INIT;
const unsigned char *x = s + len;
while (*s && s < x)
{
return h;
}
-u_int32_t
+uint32_t
fnv_hash_upper_len(const unsigned char *s, int bits, int len)
{
- u_int32_t h = FNV1_32_INIT;
+ uint32_t h = FNV1_32_INIT;
const unsigned char *x = s + len;
while (*s && s < x)
{
- h ^= ToUpper(*s++);
+ h ^= irctoupper(*s++);
h += (h<<1) + (h<<4) + (h<<7) + (h << 8) + (h << 24);
}
if (bits < 32)
if(EmptyString(name) || (client_p == NULL))
return;
- irc_radixtree_add(client_id_tree, name, client_p);
+ rb_radixtree_add(client_id_tree, name, client_p);
}
/* add_to_client_hash()
if(EmptyString(name) || (client_p == NULL))
return;
- irc_radixtree_add(client_name_tree, name, client_p);
+ rb_radixtree_add(client_name_tree, name, client_p);
}
/* add_to_hostname_hash()
if(EmptyString(hostname) || (client_p == NULL))
return;
- list = irc_radixtree_retrieve(hostname_tree, hostname);
+ list = rb_radixtree_retrieve(hostname_tree, hostname);
if (list != NULL)
{
rb_dlinkAddAlloc(client_p, list);
}
list = rb_malloc(sizeof(*list));
- irc_radixtree_add(hostname_tree, hostname, list);
+ rb_radixtree_add(hostname_tree, hostname, list);
rb_dlinkAddAlloc(client_p, list);
}
if(EmptyString(name) || aconf == NULL)
return;
- irc_radixtree_add(resv_tree, name, aconf);
+ rb_radixtree_add(resv_tree, name, aconf);
}
/* del_from_id_hash()
if(EmptyString(id) || client_p == NULL)
return;
- irc_radixtree_delete(client_id_tree, id);
+ rb_radixtree_delete(client_id_tree, id);
}
/* del_from_client_hash()
if(EmptyString(name) || client_p == NULL)
return;
- irc_radixtree_delete(client_name_tree, name);
+ rb_radixtree_delete(client_name_tree, name);
}
/* del_from_channel_hash()
if(EmptyString(name) || chptr == NULL)
return;
- irc_radixtree_delete(channel_tree, name);
+ rb_radixtree_delete(channel_tree, name);
}
/* del_from_hostname_hash()
if(hostname == NULL || client_p == NULL)
return;
- list = irc_radixtree_retrieve(hostname_tree, hostname);
+ list = rb_radixtree_retrieve(hostname_tree, hostname);
if (list == NULL)
return;
if (rb_dlink_list_length(list) == 0)
{
- irc_radixtree_delete(hostname_tree, hostname);
+ rb_radixtree_delete(hostname_tree, hostname);
rb_free(list);
}
}
if(EmptyString(name) || aconf == NULL)
return;
- irc_radixtree_delete(resv_tree, name);
+ rb_radixtree_delete(resv_tree, name);
}
/* find_id()
if(EmptyString(name))
return NULL;
- return irc_radixtree_retrieve(client_id_tree, name);
+ return rb_radixtree_retrieve(client_id_tree, name);
}
/* find_client()
if(IsDigit(*name))
return (find_id(name));
- return irc_radixtree_retrieve(client_name_tree, name);
+ return rb_radixtree_retrieve(client_name_tree, name);
}
/* find_named_client()
if(EmptyString(name))
return NULL;
- return irc_radixtree_retrieve(client_name_tree, name);
+ return rb_radixtree_retrieve(client_name_tree, name);
}
/* find_server()
return(target_p);
}
- target_p = irc_radixtree_retrieve(client_name_tree, name);
+ target_p = rb_radixtree_retrieve(client_name_tree, name);
if (target_p != NULL)
{
if(IsServer(target_p) || IsMe(target_p))
if(EmptyString(hostname))
return NULL;
- hlist = irc_radixtree_retrieve(hostname_tree, hostname);
+ hlist = rb_radixtree_retrieve(hostname_tree, hostname);
if (hlist == NULL)
return NULL;
if(EmptyString(name))
return NULL;
- return irc_radixtree_retrieve(channel_tree, name);
+ return rb_radixtree_retrieve(channel_tree, name);
}
/*
* block, if it didn't exist before).
*/
struct Channel *
-get_or_create_channel(struct Client *client_p, const char *chname, int *isnew)
+get_or_create_channel(struct Client *client_p, const char *chname, bool *isnew)
{
struct Channel *chptr;
int len;
char *t;
if(IsServer(client_p))
{
- sendto_realops_snomask(SNO_DEBUG, L_ALL,
+ sendto_realops_snomask(SNO_DEBUG, L_NETWIDE,
"*** Long channel name from %s (%d > %d): %s",
client_p->name, len, CHANNELLEN, s);
}
len = CHANNELLEN;
t = LOCAL_COPY(s);
- *(t + CHANNELLEN) = '\0';
+ t[len] = '\0';
s = t;
}
- chptr = irc_radixtree_retrieve(channel_tree, s);
+ chptr = rb_radixtree_retrieve(channel_tree, s);
if (chptr != NULL)
{
if (isnew != NULL)
- *isnew = 0;
+ *isnew = false;
return chptr;
}
if(isnew != NULL)
- *isnew = 1;
+ *isnew = true;
chptr = allocate_channel(s);
chptr->channelts = rb_current_time(); /* doesn't hurt to set it here */
rb_dlinkAdd(chptr, &chptr->node, &global_channel_list);
- irc_radixtree_add(channel_tree, chptr->chname, chptr);
+ rb_radixtree_add(channel_tree, chptr->chname, chptr);
return chptr;
}
if(EmptyString(name))
return NULL;
- aconf = irc_radixtree_retrieve(resv_tree, name);
+ aconf = rb_radixtree_retrieve(resv_tree, name);
if (aconf != NULL)
{
aconf->port++;
clear_resv_hash(void)
{
struct ConfItem *aconf;
- struct irc_radixtree_iteration_state iter;
+ rb_radixtree_iteration_state iter;
- IRC_RADIXTREE_FOREACH(aconf, &iter, resv_tree)
+ RB_RADIXTREE_FOREACH(aconf, &iter, resv_tree)
{
/* skip temp resvs */
if(aconf->hold)
continue;
- irc_radixtree_delete(resv_tree, aconf->host);
+ rb_radixtree_delete(resv_tree, aconf->host);
free_conf(aconf);
}
}
void
-add_to_zconnid_hash(struct Client *client_p)
-{
- irc_dictionary_add(client_zconnid_tree, IRC_UINT_TO_POINTER(client_p->localClient->zconnid), client_p);
-}
-
-void
-del_from_zconnid_hash(struct Client *client_p)
+add_to_cli_connid_hash(struct Client *client_p, uint32_t id)
{
- irc_dictionary_delete(client_zconnid_tree, IRC_UINT_TO_POINTER(client_p->localClient->zconnid));
+ rb_dictionary_add(client_connid_tree, RB_UINT_TO_POINTER(id), client_p);
}
void
-add_to_cli_connid_hash(struct Client *client_p)
+del_from_cli_connid_hash(uint32_t id)
{
- irc_dictionary_add(client_connid_tree, IRC_UINT_TO_POINTER(client_p->localClient->connid), client_p);
-}
-
-void
-del_from_cli_connid_hash(struct Client *client_p)
-{
- irc_dictionary_delete(client_connid_tree, IRC_UINT_TO_POINTER(client_p->localClient->connid));
+ rb_dictionary_delete(client_connid_tree, RB_UINT_TO_POINTER(id));
}
struct Client *
find_cli_connid_hash(uint32_t connid)
{
- struct Client *target_p;
-
- target_p = irc_dictionary_retrieve(client_connid_tree, IRC_UINT_TO_POINTER(connid));
- if (target_p != NULL)
- return target_p;
-
- target_p = irc_dictionary_retrieve(client_zconnid_tree, IRC_UINT_TO_POINTER(connid));
- if (target_p != NULL)
- return target_p;
-
- return NULL;
-}
-
-static void
-output_hash(struct Client *source_p, const char *name, int length, int *counts, unsigned long deepest)
-{
- unsigned long total = 0;
- int i;
- char buf[128];
-
- sendto_one_numeric(source_p, RPL_STATSDEBUG,
- "B :%s Hash Statistics", name);
-
- snprintf(buf, sizeof buf, "%.3f%%",
- (float) ((counts[0]*100) / (float) length));
- sendto_one_numeric(source_p, RPL_STATSDEBUG,
- "B :Size: %d Empty: %d (%s)",
- length, counts[0], buf);
-
- for(i = 1; i < 11; i++)
- {
- total += (counts[i] * i);
- }
-
- /* dont want to divide by 0! --fl */
- if(counts[0] != length)
- {
- snprintf(buf, sizeof buf, "%.3f/%.3f",
- (float) (total / (length - counts[0])),
- (float) (total / length));
- sendto_one_numeric(source_p, RPL_STATSDEBUG,
- "B :Average depth: %s Highest depth: %lu",
- buf, deepest);
- }
-}
-
-
-static void
-count_hash(struct Client *source_p, rb_dlink_list *table, int length, const char *name)
-{
- int counts[11];
- unsigned long deepest = 0;
- int i;
-
- memset(counts, 0, sizeof(counts));
-
- for(i = 0; i < length; i++)
- {
- if(rb_dlink_list_length(&table[i]) >= 10)
- counts[10]++;
- else
- counts[rb_dlink_list_length(&table[i])]++;
-
- if(rb_dlink_list_length(&table[i]) > deepest)
- deepest = rb_dlink_list_length(&table[i]);
- }
-
- output_hash(source_p, name, length, counts, deepest);
-}
-
-void
-hash_stats(struct Client *source_p)
-{
- count_hash(source_p, hostTable, HOST_MAX, "Hostname");
+ return rb_dictionary_retrieve(client_connid_tree, RB_UINT_TO_POINTER(connid));
}
projects / solanum.git / blobdiff