1 /* ircd-ratbox: an advanced Internet Relay Chat Daemon(ircd).
2 * operhash.c - Hashes nick!user@host{oper}
4 * Copyright (C) 2005 Lee Hardy <lee -at- leeh.co.uk>
5 * Copyright (C) 2005 ircd-ratbox development team
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted provided that the following conditions are
11 * 1.Redistributions of source code must retain the above copyright notice,
12 * this list of conditions and the following disclaimer.
13 * 2.Redistributions in binary form must reproduce the above copyright
14 * notice, this list of conditions and the following disclaimer in the
15 * documentation and/or other materials provided with the distribution.
16 * 3.The name of the author may not be used to endorse or promote products
17 * derived from this software without specific prior written permission.
19 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
20 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
21 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
22 * DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT,
23 * INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
24 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
25 * SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
26 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
27 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
28 * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
29 * POSSIBILITY OF SUCH DAMAGE.
31 * $Id: operhash.c 26094 2008-09-19 15:33:46Z androsyn $
33 #include <ratbox_lib.h>
39 #define OPERHASH_MAX_BITS 7
40 #define OPERHASH_MAX (1<<OPERHASH_MAX_BITS)
42 #define hash_opername(x) fnv_hash_upper((const unsigned char *)(x), OPERHASH_MAX_BITS)
50 static rb_dlink_list operhash_table
[OPERHASH_MAX
];
53 operhash_add(const char *name
)
55 struct operhash_entry
*ohash
;
62 hashv
= hash_opername(name
);
64 RB_DLINK_FOREACH(ptr
, operhash_table
[hashv
].head
)
68 if(!irccmp(ohash
->name
, name
))
75 ohash
= rb_malloc(sizeof(struct operhash_entry
));
77 ohash
->name
= rb_strdup(name
);
79 rb_dlinkAddAlloc(ohash
, &operhash_table
[hashv
]);
85 operhash_find(const char *name
)
87 struct operhash_entry
*ohash
;
94 hashv
= hash_opername(name
);
96 RB_DLINK_FOREACH(ptr
, operhash_table
[hashv
].head
)
100 if(!irccmp(ohash
->name
, name
))
108 operhash_delete(const char *name
)
110 struct operhash_entry
*ohash
;
114 if(EmptyString(name
))
117 hashv
= hash_opername(name
);
119 RB_DLINK_FOREACH(ptr
, operhash_table
[hashv
].head
)
123 if(irccmp(ohash
->name
, name
))
128 if(ohash
->refcount
== 0)
130 rb_free(ohash
->name
);
132 rb_dlinkDestroy(ptr
, &operhash_table
[hashv
]);