util-hashlist.c File Reference

#include "suricata-common.h"
#include "util-hashlist.h"
#include "util-unittest.h"
#include "util-debug.h"
#include "util-memcmp.h"

Include dependency graph for util-hashlist.c:

Go to the source code of this file.

Functions
HashListTable *	HashListTableInit (uint32_t size, uint32_t(*Hash)(struct HashListTable_ *, void *, uint16_t), char(*Compare)(void *, uint16_t, void *, uint16_t), void(*Free)(void *))
void	HashListTableFree (HashListTable *ht)
int	HashListTableAdd (HashListTable *ht, void *data, uint16_t datalen)
int	HashListTableRemove (HashListTable *ht, void *data, uint16_t datalen)
char	HashListTableDefaultCompare (void *data1, uint16_t len1, void *data2, uint16_t len2)
void *	HashListTableLookup (HashListTable *ht, void *data, uint16_t datalen)
uint32_t	HashListTableGenericHash (HashListTable *ht, void *data, uint16_t datalen)
HashListTableBucket *	HashListTableGetListHead (HashListTable *ht)
void	HashListTableRegisterTests (void)

Detailed Description

Author

Victor Julien victo.nosp@m.r@in.nosp@m.linia.nosp@m.c.ne.nosp@m.t

Chained hash table implementation

The 'Free' pointer can be used to have the API free your hashed data. If it's NULL it's the callers responsibility

Definition in file util-hashlist.c.

Function Documentation

HashListTableAdd()

int HashListTableAdd	(	HashListTable *	ht,
		void *	data,
		uint16_t	datalen
	)

Definition at line 114 of file util-hashlist.c.

References HashListTable_::array, HashListTableBucket_::bucknext, HashListTableBucket_::data, HashListTable_::Hash, HashListTable_::listhead, HashListTableBucket_::listnext, HashListTableBucket_::listprev, HashListTable_::listtail, SCCalloc, SCLogDebug, HashListTableBucket_::size, and unlikely.

Referenced by DetectPortHashAdd(), and SigGroupHeadHashAdd().

Here is the caller graph for this function:

HashListTableDefaultCompare()

char HashListTableDefaultCompare	(	void *	data1,
		uint16_t	len1,
		void *	data2,
		uint16_t	len2
	)

Definition at line 234 of file util-hashlist.c.

References SCMemcmp.

Referenced by HashListTableInit().

Here is the caller graph for this function:

HashListTableFree()

void HashListTableFree

(

HashListTable *

ht

)

Definition at line 88 of file util-hashlist.c.

References HashListTable_::array, HashListTable_::array_size, HashListTableBucket_::bucknext, HashListTableBucket_::data, HashListTable_::Free, and SCFree.

Referenced by DetectAddressMapFree(), DetectParseDupSigHashFree(), DetectPortHashFree(), DumpPatterns(), MpmStoreFree(), PrefilterDeinit(), and SigGroupHeadHashFree().

Here is the caller graph for this function:

HashListTableGenericHash()

uint32_t HashListTableGenericHash	(	HashListTable *	ht,
		void *	data,
		uint16_t	datalen
	)

Definition at line 270 of file util-hashlist.c.

References HashListTable_::array_size.

HashListTableGetListHead()

HashListTableBucket* HashListTableGetListHead

(

HashListTable *

ht

)

Definition at line 287 of file util-hashlist.c.

References HashListTable_::listhead.

Referenced by DumpPatterns(), FeatureDump(), and MpmStoreReportStats().

Here is the caller graph for this function:

HashListTableInit()

HashListTable* HashListTableInit	(	uint32_t	size,
		uint32_t(*)(struct HashListTable_ *, void *, uint16_t)	Hash,
		char(*)(void *, uint16_t, void *, uint16_t)	Compare,
		void(*)(void *)	Free
	)

Definition at line 35 of file util-hashlist.c.

References HashListTable_::array, HashListTable_::array_size, HashTable_::Compare, HashListTable_::Compare, HashTable_::Free, HashListTable_::Free, HashTable_::Hash, HashListTable_::Hash, HashListTableDefaultCompare(), HashListTable_::listhead, HashListTable_::listtail, SC_EINVAL, SC_ENOMEM, sc_errno, SC_OK, SCCalloc, SCFree, and unlikely.

Referenced by DetectAddressMapInit(), DetectParseDupSigHashInit(), DetectPortHashInit(), DetectRegisterThreadCtxFuncs(), DetectSetFastPatternAndItsId(), EngineAnalysisAddAllRulePatterns(), MpmStoreInit(), PrefilterInit(), and SigGroupHeadHashInit().

Here is the call graph for this function:

Here is the caller graph for this function:

HashListTableLookup()

void* HashListTableLookup	(	HashListTable *	ht,
		void *	data,
		uint16_t	datalen
	)

Definition at line 245 of file util-hashlist.c.

References HashListTable_::array, HashListTableBucket_::bucknext, HashListTable_::Compare, HashListTableBucket_::data, HashListTable_::Hash, SCLogDebug, and HashListTableBucket_::size.

Referenced by DetectEngineBufferTypeGetById(), DetectPortHashLookup(), SigGroupHeadHashLookup(), VarNameStoreLookupById(), and VarNameStoreLookupByName().

Here is the caller graph for this function:

HashListTableRegisterTests()

void HashListTableRegisterTests

(

void

)

Definition at line 498 of file util-hashlist.c.

References UtRegisterTest().

Here is the call graph for this function:

HashListTableRemove()

int HashListTableRemove	(	HashListTable *	ht,
		void *	data,
		uint16_t	datalen
	)

Definition at line 154 of file util-hashlist.c.

References HashListTable_::array, HashListTableBucket_::bucknext, HashListTable_::Compare, HashListTableBucket_::data, HashListTable_::Free, HashListTable_::Hash, HashListTable_::listhead, HashListTableBucket_::listnext, HashListTableBucket_::listprev, HashListTable_::listtail, SCFree, SCLogDebug, and HashListTableBucket_::size.

Referenced by DetectUnregisterThreadCtxFuncs().

Here is the caller graph for this function: