Go to the documentation of this file.
35 HashTable*
HashTableInit(uint32_t size, uint32_t (*Hash)(
struct HashTable_ *,
void *, uint16_t),
char (*Compare)(
void *, uint16_t,
void *, uint16_t),
void (*Free)(
void *)) {
63 if (ht->
array == NULL)
70 if (ht->
array != NULL)
90 return next_hashbucket;
106 for (uint32_t i = 0; i < ht->
array_size; i++) {
108 while (hashbucket != NULL) {
109 hashbucket = HashTableBucketFree(ht, hashbucket);
114 if (ht->
array != NULL)
122 if (ht == NULL || data == NULL)
125 uint32_t hash = ht->
Hash(ht, data, datalen);
135 SCLogWarning(
"attempt to insert element out of hash array\n");
139 if (ht->
array[hash] == NULL) {
140 ht->
array[hash] = hb;
143 ht->
array[hash] = hb;
168 uint32_t hash = ht->
Hash(ht, data, datalen);
171 while (*hashbucket != NULL) {
172 if (ht->
Compare((*hashbucket)->data, (*hashbucket)->size, data, datalen)) {
173 *hashbucket = HashTableBucketFree(ht, *hashbucket);
176 hashbucket = &((*hashbucket)->next);
189 hash = ht->
Hash(ht, data, datalen);
192 SCLogWarning(
"attempt to access element out of hash array\n");
196 if (ht->
array[hash] == NULL)
201 if (ht->
Compare(hashbucket->
data, hashbucket->
size, data, datalen) == 1)
202 return hashbucket->
data;
204 hashbucket = hashbucket->
next;
205 }
while (hashbucket != NULL);
213 if (ht == NULL || CallbackFn == NULL)
216 for (uint32_t i = 0; i < ht->
array_size; i++) {
218 while (hashbucket != NULL) {
219 CallbackFn(hashbucket->
data, aux);
220 hashbucket = hashbucket->
next;
227 uint8_t *d = (uint8_t *)data;
231 for (i = 0; i < datalen; i++) {
232 if (i == 0) hash += (((uint32_t)*d++));
233 else if (i == 1) hash += (((uint32_t)*d++) * datalen);
234 else hash *= (((uint32_t)*d++) * i) + datalen + i;
247 if (
SCMemcmp(data1,data2,len1) != 0)
258 static int HashTableTestInit01 (
void)
269 static int HashTableTestInit02 (
void)
279 static int HashTableTestInit03 (
void)
293 static int HashTableTestInit04 (
void)
303 static int HashTableTestInit05 (
void)
317 static char HashTableDefaultCompareTest(
void *data1, uint16_t len1,
void *data2, uint16_t len2)
322 if (
SCMemcmp(data1,data2,len1) != 0)
328 static int HashTableTestInit06 (
void)
335 if (ht->
Compare == HashTableDefaultCompareTest)
342 static int HashTableTestAdd01 (
void)
360 static int HashTableTestAdd02 (
void)
378 static int HashTableTestFull01 (
void)
404 static int HashTableTestFull02 (
void)
430 static int HashTableTestCollisionBug(
void)
479 UtRegisterTest(
"HashTableTestCollisionBug", HashTableTestCollisionBug);
#define FAIL_IF_NULL(expr)
Fail a test if expression evaluates to NULL.
char HashTableDefaultCompare(void *data1, uint16_t len1, void *data2, uint16_t len2)
void UtRegisterTest(const char *name, int(*TestFn)(void))
Register unit test.
void HashTableIterate(HashTable *ht, void(*CallbackFn)(void *, void *), void *aux)
#define FAIL_IF_NOT(expr)
Fail a test if expression evaluates to false.
void HashTableFree(HashTable *ht)
Free a HashTable and all its contents.
#define FAIL_IF_NOT_NULL(expr)
Fail a test if expression evaluates to non-NULL.
#define PASS
Pass the test.
char(* Compare)(void *, uint16_t, void *, uint16_t)
void HashTableRegisterTests(void)
void * HashTableLookup(HashTable *ht, void *data, uint16_t datalen)
int HashTableRemove(HashTable *ht, void *data, uint16_t datalen)
Remove an item from the hash table.
#define SCLogWarning(...)
Macro used to log WARNING messages.
int HashTableAdd(HashTable *ht, void *data, uint16_t datalen)
struct HashTableBucket_ * next
#define FAIL_IF(expr)
Fail a test if expression evaluates to true.
HashTable * HashTableInit(uint32_t size, uint32_t(*Hash)(struct HashTable_ *, void *, uint16_t), char(*Compare)(void *, uint16_t, void *, uint16_t), void(*Free)(void *))
uint32_t HashTableGenericHash(HashTable *ht, void *data, uint16_t datalen)
#define SCMemcmp(a, b, c)
uint32_t(* Hash)(struct HashTable_ *, void *, uint16_t)