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 *)) {
64 if (ht->
array == NULL)
72 if (ht->
array != NULL)
90 while (hashbucket != NULL) {
95 hashbucket = next_hashbucket;
100 if (ht->
array != NULL)
108 printf(
"\n----------- Hash Table Stats ------------\n");
109 printf(
"Buckets: %" PRIu32
"\n", ht->
array_size);
110 printf(
"Hash function pointer: %p\n", ht->
Hash);
111 printf(
"-----------------------------------------\n");
116 if (ht == NULL || data == NULL)
119 uint32_t hash = ht->
Hash(ht, data, datalen);
130 SCLogWarning(
"attempt to insert element out of hash array\n");
134 if (ht->
array[hash] == NULL) {
135 ht->
array[hash] = hb;
138 ht->
array[hash] = hb;
155 uint32_t hash = ht->
Hash(ht, data, datalen);
157 if (ht->
array[hash] == NULL) {
162 if (ht->
Free != NULL)
165 ht->
array[hash] = NULL;
171 if (ht->
Compare(hashbucket->
data,hashbucket->
size,data,datalen) == 1) {
172 if (prev_hashbucket == NULL) {
177 prev_hashbucket->
next = hashbucket->
next;
181 if (ht->
Free != NULL)
187 prev_hashbucket = hashbucket;
188 hashbucket = hashbucket->
next;
189 }
while (hashbucket != NULL);
201 hash = ht->
Hash(ht, data, datalen);
204 SCLogWarning(
"attempt to access element out of hash array\n");
208 if (ht->
array[hash] == NULL)
213 if (ht->
Compare(hashbucket->
data, hashbucket->
size, data, datalen) == 1)
214 return hashbucket->
data;
216 hashbucket = hashbucket->
next;
217 }
while (hashbucket != NULL);
224 uint8_t *d = (uint8_t *)data;
228 for (i = 0; i < datalen; i++) {
229 if (i == 0) hash += (((uint32_t)*d++));
230 else if (i == 1) hash += (((uint32_t)*d++) * datalen);
231 else hash *= (((uint32_t)*d++) * i) + datalen + i;
244 if (
SCMemcmp(data1,data2,len1) != 0)
255 static int HashTableTestInit01 (
void)
266 static int HashTableTestInit02 (
void)
276 static int HashTableTestInit03 (
void)
290 static int HashTableTestInit04 (
void)
300 static int HashTableTestInit05 (
void)
314 static char HashTableDefaultCompareTest(
void *data1, uint16_t len1,
void *data2, uint16_t len2)
319 if (
SCMemcmp(data1,data2,len1) != 0)
325 static int HashTableTestInit06 (
void)
332 if (ht->
Compare == HashTableDefaultCompareTest)
339 static int HashTableTestAdd01 (
void)
357 static int HashTableTestAdd02 (
void)
375 static int HashTableTestFull01 (
void)
401 static int HashTableTestFull02 (
void)
char HashTableDefaultCompare(void *data1, uint16_t len1, void *data2, uint16_t len2)
void UtRegisterTest(const char *name, int(*TestFn)(void))
Register unit test.
void HashTableFree(HashTable *ht)
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)
#define SCLogWarning(...)
Macro used to log WARNING messages.
int HashTableAdd(HashTable *ht, void *data, uint16_t datalen)
struct HashTableBucket_ * next
void HashTablePrint(HashTable *ht)
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)