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)
void	HashTableIterate (HashTable *ht, void(*CallbackFn)(void *, void *), void *aux)
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 46 of file util-hash.h.

Typedef Documentation

HashTable

typedef struct HashTable_ HashTable

HashTableBucket

typedef struct HashTableBucket_ HashTableBucket

Function Documentation

HashTableAdd()

int HashTableAdd	(	HashTable *	ht,
		void *	data,
		uint16_t	datalen
	)

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 DecodeRegisterPerfCounters(), SCClassConfAddClasstype(), and SCRConfAddReference().

Here is the caller graph for this function:

HashTableDefaultCompare()

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

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

References SCMemcmp.

Referenced by HashTableInit().

Here is the caller graph for this function:

HashTableFree()

void HashTableFree

(

HashTable *

ht

)

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 DecodeUnregisterCounters(), DetectEngineCtxFree(), DetectEngineThreadCtxDeinit(), DetectMetadataHashFree(), LogFileFreeCtx(), SCClassConfDeInitContext(), SCLogOpenThreadedFile(), SCProtoNameRelease(), SCRConfDeInitContext(), and ThresholdCacheThreadFree().

Here is the caller graph for this function:

HashTableGenericHash()

uint32_t HashTableGenericHash	(	HashTable *	ht,
		void *	data,
		uint16_t	datalen
	)

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

References HashTable_::array_size.

HashTableInit()

HashTable * HashTableInit	(	uint32_t	size,
		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 DecodeRegisterPerfCounters(), DetectMetadataHashInit(), SCLogOpenThreadedFile(), and SCProtoNameInit().

Here is the call graph for this function:

Here is the caller graph for this function:

HashTableIterate()

void HashTableIterate	(	HashTable *	ht,
		void(*)(void *, void *)	CallbackFn,
		void *	aux
	)

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

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

HashTableLookup()

void * HashTableLookup	(	HashTable *	ht,
		void *	data,
		uint16_t	datalen
	)

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 DecodeRegisterPerfCounters(), SCClassConfAddClasstype(), SCClassConfGetClasstype(), SCGetProtoByName(), SCRConfAddReference(), and SCRConfGetReference().

Here is the caller graph for this function:

HashTableRegisterTests()

void HashTableRegisterTests

(

void

)

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

References UtRegisterTest().

Here is the call graph for this function:

HashTableRemove()

int HashTableRemove	(	HashTable *	ht,
		void *	data,
		uint16_t	datalen
	)

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.

Referenced by LogFileEnsureExists().

Here is the caller graph for this function: