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)
44 static rb_dlink_list operhash_table
[OPERHASH_MAX
];
47 operhash_add(const char *name
)
57 hashv
= hash_opername(name
);
59 RB_DLINK_FOREACH(ptr
, operhash_table
[hashv
].head
)
61 ohash_copy
= ptr
->data
;
63 if(!irccmp(ohash_copy
, name
))
65 ohash_mem
= ohash_copy
- 5;
66 (*(int32_t *) ohash_mem
)++;
71 ohash_mem
= rb_malloc(strlen(name
) + 6);
72 (*(int32_t *) ohash_mem
) = 1;
73 ohash_copy
= ohash_mem
+ 5;
75 strcpy(ohash_copy
, name
);
77 rb_dlinkAddAlloc(ohash_copy
, &operhash_table
[hashv
]);
83 operhash_find(const char *name
)
92 hashv
= hash_opername(name
);
94 RB_DLINK_FOREACH(ptr
, operhash_table
[hashv
].head
)
96 ohash_copy
= ptr
->data
;
98 if(!irccmp(ohash_copy
, name
))
106 operhash_delete(const char *name
)
113 if(EmptyString(name
))
116 hashv
= hash_opername(name
);
118 RB_DLINK_FOREACH(ptr
, operhash_table
[hashv
].head
)
120 ohash_copy
= ptr
->data
;
122 if(irccmp(ohash_copy
, name
))
125 ohash_mem
= ohash_copy
- 5;
126 (*(int32_t *) ohash_mem
)--;
128 if((*(int32_t *) ohash_mem
) == 0)
130 rb_dlinkDestroy(ptr
, &operhash_table
[hashv
]);