suricata
util-hashlist.h
Go to the documentation of this file.
1 /* Copyright (C) 2007-2010 Open Information Security Foundation
2  *
3  * You can copy, redistribute or modify this Program under the terms of
4  * the GNU General Public License version 2 as published by the Free
5  * Software Foundation.
6  *
7  * This program is distributed in the hope that it will be useful,
8  * but WITHOUT ANY WARRANTY; without even the implied warranty of
9  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
10  * GNU General Public License for more details.
11  *
12  * You should have received a copy of the GNU General Public License
13  * version 2 along with this program; if not, write to the Free Software
14  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
15  * 02110-1301, USA.
16  */
17 
18 /**
19  * \file
20  *
21  * \author Victor Julien <victor@inliniac.net>
22  */
23 
24 #ifndef __HASHLIST_H__
25 #define __HASHLIST_H__
26 
27 /* hash bucket structure */
28 typedef struct HashListTableBucket_ {
29  void *data;
30  uint16_t size;
35 
36 /* hash table structure */
37 typedef struct HashListTable_ {
41  uint32_t array_size;
42  uint32_t (*Hash)(struct HashListTable_ *, void *, uint16_t);
43  char (*Compare)(void *, uint16_t, void *, uint16_t);
44  void (*Free)(void *);
46 
47 #define HASHLIST_NO_SIZE 0
48 
49 /* prototypes */
50 HashListTable* HashListTableInit(uint32_t, uint32_t (*Hash)(struct HashListTable_ *, void *, uint16_t), char (*Compare)(void *, uint16_t, void *, uint16_t), void (*Free)(void *));
53 int HashListTableAdd(HashListTable *, void *, uint16_t);
54 int HashListTableRemove(HashListTable *, void *, uint16_t);
55 void *HashListTableLookup(HashListTable *, void *, uint16_t);
56 uint32_t HashListTableGenericHash(HashListTable *, void *, uint16_t);
58 #define HashListTableGetListNext(hb) (hb)->listnext
59 #define HashListTableGetListData(hb) (hb)->data
60 char HashListTableDefaultCompare(void *, uint16_t, void *, uint16_t);
61 
63 
64 #endif /* __HASHLIST_H__ */
65 
HashListTableBucket * listtail
Definition: util-hashlist.h:40
struct HashListTableBucket_ * bucknext
Definition: util-hashlist.h:31
uint32_t(* Hash)(struct HashListTable_ *, void *, uint16_t)
Definition: util-hashlist.h:42
struct HashListTable_ HashListTable
struct HashListTableBucket_ HashListTableBucket
HashListTableBucket * listhead
Definition: util-hashlist.h:39
HashListTableBucket ** array
Definition: util-hashlist.h:38
struct HashListTableBucket_ * listprev
Definition: util-hashlist.h:33
uint32_t HashListTableGenericHash(HashListTable *, void *, uint16_t)
void HashListTablePrint(HashListTable *)
void HashListTableRegisterTests(void)
struct HashListTableBucket_ * listnext
Definition: util-hashlist.h:32
HashListTable * HashListTableInit(uint32_t, uint32_t(*Hash)(struct HashListTable_ *, void *, uint16_t), char(*Compare)(void *, uint16_t, void *, uint16_t), void(*Free)(void *))
Definition: util-hashlist.c:35
void(* Free)(void *)
Definition: util-hashlist.h:44
int HashListTableRemove(HashListTable *, void *, uint16_t)
void HashListTableFree(HashListTable *)
Definition: util-hashlist.c:82
uint32_t array_size
Definition: util-hashlist.h:41
char(* Compare)(void *, uint16_t, void *, uint16_t)
Definition: util-hashlist.h:43
int HashListTableAdd(HashListTable *, void *, uint16_t)
void * HashListTableLookup(HashListTable *, void *, uint16_t)
char HashListTableDefaultCompare(void *, uint16_t, void *, uint16_t)
HashListTableBucket * HashListTableGetListHead(HashListTable *)