util-hash.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	HashTableBucket_
struct	HashTable_

Macros
#define	HASH_NO_SIZE   0

Typedefs
typedef struct HashTableBucket_	HashTableBucket
typedef struct HashTable_	HashTable

Functions
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 *)
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)

Detailed Description

Author

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

Definition in file util-hash.h.

Macro Definition Documentation

HASH_NO_SIZE

#define HASH_NO_SIZE   0

Definition at line 47 of file util-hash.h.

Typedef Documentation

HashTable

typedef struct HashTable_ HashTable

HashTableBucket

typedef struct HashTableBucket_ HashTableBucket

Function Documentation

HashTableAdd()

int HashTableAdd	(	HashTable *	,
		void *	,
		uint16_t
	)

Definition at line 104 of file util-hash.c.

References HashTable_::array, HashTable_::array_size, HashTable_::count, HashTableBucket_::data, HashTable_::Hash, HashTableBucket_::next, SCCalloc, SCFree, SCLogWarning, HashTableBucket_::size, and unlikely.

Referenced by SCRConfAddReference().

Here is the caller graph for this function:

HashTableDefaultCompare()

char HashTableDefaultCompare	(	void *	,
		uint16_t	,
		void *	,
		uint16_t
	)

Definition at line 228 of file util-hash.c.

References SCMemcmp.

Referenced by HashTableInit().

Here is the caller graph for this function:

HashTableFree()

void HashTableFree

(

HashTable *

)

Definition at line 78 of file util-hash.c.

References HashTable_::array, HashTable_::array_size, HashTableBucket_::data, HashTable_::Free, HashTableBucket_::next, and SCFree.

Referenced by DetectEngineThreadCtxDeinit(), DetectMetadataHashFree(), LogFileFreeCtx(), SCClassConfDeInitContext(), and SCRConfDeInitContext().

Here is the caller graph for this function:

HashTableGenericHash()

uint32_t HashTableGenericHash	(	HashTable *	,
		void *	,
		uint16_t
	)

Definition at line 211 of file util-hash.c.

References HashTable_::array_size.

HashTableInit()

HashTable* HashTableInit	(	uint32_t	,
		uint32_t(*)(struct HashTable_ *, void *, uint16_t)	Hash,
		char(*)(void *, uint16_t, void *, uint16_t)	Compare,
		void(*)(void *)	Free
	)

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

References HashTable_::array, HashTable_::array_size, HashTable_::Compare, HashTable_::Free, HashTable_::Hash, HashTableDefaultCompare(), SCCalloc, SCFree, and unlikely.

Referenced by DetectMetadataHashInit(), and SCLogOpenThreadedFile().

Here is the call graph for this function:

Here is the caller graph for this function:

HashTableLookup()

void* HashTableLookup	(	HashTable *	,
		void *	,
		uint16_t
	)

Definition at line 183 of file util-hash.c.

References HashTable_::array, HashTable_::array_size, HashTable_::Compare, HashTableBucket_::data, HashTable_::Hash, HashTableBucket_::next, SCLogWarning, and HashTableBucket_::size.

Referenced by SCClassConfGetClasstype(), SCGetProtoByName(), SCRConfAddReference(), and SCRConfGetReference().

Here is the caller graph for this function:

HashTableRegisterTests()

void HashTableRegisterTests

(

void

)

Definition at line 417 of file util-hash.c.

References UtRegisterTest().

Here is the call graph for this function:

HashTableRemove()

int HashTableRemove	(	HashTable *	,
		void *	,
		uint16_t
	)

Definition at line 142 of file util-hash.c.

References HashTable_::array, HashTable_::Compare, HashTableBucket_::data, HashTable_::Free, HashTable_::Hash, HashTableBucket_::next, SCFree, and HashTableBucket_::size.