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 
HashListTableAdd
int HashListTableAdd(HashListTable *, void *, uint16_t)
Definition: util-hashlist.c:116
HashListTableGenericHash
uint32_t HashListTableGenericHash(HashListTable *, void *, uint16_t)
Definition: util-hashlist.c:273
HashListTableGetListHead
HashListTableBucket * HashListTableGetListHead(HashListTable *)
Definition: util-hashlist.c:290
HashListTable_::Free
void(* Free)(void *)
Definition: util-hashlist.h:44
HashListTableBucket_::size
uint16_t size
Definition: util-hashlist.h:30
HashListTableBucket
struct HashListTableBucket_ HashListTableBucket
HashListTableBucket_::listprev
struct HashListTableBucket_ * listprev
Definition: util-hashlist.h:33
HashListTablePrint
void HashListTablePrint(HashListTable *)
Definition: util-hashlist.c:108
HashListTable_::array_size
uint32_t array_size
Definition: util-hashlist.h:41
HashListTableInit
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
HashListTable_::Compare
char(* Compare)(void *, uint16_t, void *, uint16_t)
Definition: util-hashlist.h:43
HashListTable_::Hash
uint32_t(* Hash)(struct HashListTable_ *, void *, uint16_t)
Definition: util-hashlist.h:42
HashListTableRegisterTests
void HashListTableRegisterTests(void)
Definition: util-hashlist.c:501
HashListTable_::listtail
HashListTableBucket * listtail
Definition: util-hashlist.h:40
HashListTable_
Definition: util-hashlist.h:37
HashListTable_::listhead
HashListTableBucket * listhead
Definition: util-hashlist.h:39
HashListTable
struct HashListTable_ HashListTable
HashListTableFree
void HashListTableFree(HashListTable *)
Definition: util-hashlist.c:82
HashListTable_::array
HashListTableBucket ** array
Definition: util-hashlist.h:38
HashListTableBucket_::listnext
struct HashListTableBucket_ * listnext
Definition: util-hashlist.h:32
HashListTableBucket_::data
void * data
Definition: util-hashlist.h:29
HashListTableBucket_
Definition: util-hashlist.h:28
HashListTableLookup
void * HashListTableLookup(HashListTable *, void *, uint16_t)
Definition: util-hashlist.c:248
HashListTableRemove
int HashListTableRemove(HashListTable *, void *, uint16_t)
Definition: util-hashlist.c:157
HashListTableBucket_::bucknext
struct HashListTableBucket_ * bucknext
Definition: util-hashlist.h:31
HashListTableDefaultCompare
char HashListTableDefaultCompare(void *, uint16_t, void *, uint16_t)
Definition: util-hashlist.c:237