util-hashlist.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures
struct	HashListTableBucket_
struct	HashListTable_

Macros
#define	HashListTableGetListNext(hb)   (hb)->listnext
#define	HashListTableGetListData(hb)   (hb)->data

Typedefs
typedef struct HashListTableBucket_	HashListTableBucket
typedef struct HashListTable_	HashListTable

Functions
HashListTable *	HashListTableInit (uint32_t, uint32_t(*Hash)(struct HashListTable_ *, void *, uint16_t), char(*Compare)(void *, uint16_t, void *, uint16_t), void(*Free)(void *))
void	HashListTableFree (HashListTable *)
int	HashListTableAdd (HashListTable *, void *, uint16_t)
int	HashListTableRemove (HashListTable *, void *, uint16_t)
void *	HashListTableLookup (HashListTable *, void *, uint16_t)
uint32_t	HashListTableGenericHash (HashListTable *, void *, uint16_t)
HashListTableBucket *	HashListTableGetListHead (HashListTable *)
char	HashListTableDefaultCompare (void *, uint16_t, void *, uint16_t)
void	HashListTableRegisterTests (void)

Detailed Description

Author

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

Definition in file util-hashlist.h.

Macro Definition Documentation

HashListTableGetListData

#define HashListTableGetListData

(

hb

)

(hb)->data

Definition at line 57 of file util-hashlist.h.

HashListTableGetListNext

#define HashListTableGetListNext

(

hb

)

(hb)->listnext

Definition at line 56 of file util-hashlist.h.

Typedef Documentation

HashListTable

typedef struct HashListTable_ HashListTable

HashListTableBucket

typedef struct HashListTableBucket_ HashListTableBucket

Function Documentation

HashListTableAdd()

int HashListTableAdd	(	HashListTable *	,
		void *	,
		uint16_t
	)

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 *	,
		uint16_t	,
		void *	,
		uint16_t
	)

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 *

)

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 *	,
		void *	,
		uint16_t
	)

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

References HashListTable_::array_size.

HashListTableGetListHead()

HashListTableBucket* HashListTableGetListHead

(

HashListTable *

)

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	,
		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 *	,
		void *	,
		uint16_t
	)

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 *	,
		void *	,
		uint16_t
	)

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: