diff options
author | Ashlee Young <ashlee@onosfw.com> | 2015-09-09 22:21:41 -0700 |
---|---|---|
committer | Ashlee Young <ashlee@onosfw.com> | 2015-09-09 22:21:41 -0700 |
commit | 8879b125d26e8db1a5633de5a9c692eb2d1c4f83 (patch) | |
tree | c7259d85a991b83dfa85ab2e339360669fc1f58e /framework/src/suricata/src/util-hash.h | |
parent | 13d05bc8458758ee39cb829098241e89616717ee (diff) |
suricata checkin based on commit id a4bce14770beee46a537eda3c3f6e8e8565d5d0a
Change-Id: I9a214fa0ee95e58fc640e50bd604dac7f42db48f
Diffstat (limited to 'framework/src/suricata/src/util-hash.h')
-rw-r--r-- | framework/src/suricata/src/util-hash.h | 61 |
1 files changed, 61 insertions, 0 deletions
diff --git a/framework/src/suricata/src/util-hash.h b/framework/src/suricata/src/util-hash.h new file mode 100644 index 00000000..f1611188 --- /dev/null +++ b/framework/src/suricata/src/util-hash.h @@ -0,0 +1,61 @@ +/* Copyright (C) 2007-2010 Open Information Security Foundation + * + * You can copy, redistribute or modify this Program under the terms of + * the GNU General Public License version 2 as published by the Free + * Software Foundation. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * version 2 along with this program; if not, write to the Free Software + * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA + * 02110-1301, USA. + */ + +/** + * \file + * + * \author Victor Julien <victor@inliniac.net> + */ + +#ifndef __HASH_H__ +#define __HASH_H__ + +/* hash bucket structure */ +typedef struct HashTableBucket_ { + void *data; + uint16_t size; + struct HashTableBucket_ *next; +} HashTableBucket; + +/* hash table structure */ +typedef struct HashTable_ { + HashTableBucket **array; + uint32_t array_size; +#ifdef UNITTESTS + uint32_t count; +#endif + uint32_t (*Hash)(struct HashTable_ *, void *, uint16_t); + char (*Compare)(void *, uint16_t, void *, uint16_t); + void (*Free)(void *); +} HashTable; + +#define HASH_NO_SIZE 0 + +/* prototypes */ +HashTable* HashTableInit(uint32_t, uint32_t (*Hash)(struct HashTable_ *, void *, uint16_t), char (*Compare)(void *, uint16_t, void *, uint16_t), void (*Free)(void *)); +void HashTableFree(HashTable *); +void HashTablePrint(HashTable *); +int HashTableAdd(HashTable *, void *, uint16_t); +int HashTableRemove(HashTable *, void *, uint16_t); +void *HashTableLookup(HashTable *, void *, uint16_t); +uint32_t HashTableGenericHash(HashTable *, void *, uint16_t); +char HashTableDefaultCompare(void *, uint16_t, void *, uint16_t); + +void HashTableRegisterTests(void); + +#endif /* __HASH_H__ */ + |