hashmap.h File Reference

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

Go to the source code of this file.

Defines
#define	SmallHashmapSize   17
#define	MediumHashmapSize   509
#define	LargeHashmapSize   8191
#define	HugeHashmapSize   131071
Typedefs
typedef struct _HashmapInfo	HashmapInfo
typedef struct _LinkedListInfo	LinkedListInfo
Functions
WizardExport HashmapInfo *	DestroyHashmap (HashmapInfo *)
WizardExport HashmapInfo *	NewHashmap (const size_t, size_t(*)(const void *), WizardBooleanType(*)(const void *, const void *), void *(*)(void *), void *(*)(void *))
WizardExport LinkedListInfo *	DestroyLinkedList (LinkedListInfo *, void *(*)(void *))
WizardExport LinkedListInfo *	NewLinkedList (const size_t)
WizardExport WizardBooleanType	AppendValueToLinkedList (LinkedListInfo *, const void *)
WizardExport WizardBooleanType	CompareHashmapString (const void *, const void *)
WizardExport WizardBooleanType	CompareHashmapStringInfo (const void *, const void *)
WizardExport WizardBooleanType	InsertValueInLinkedList (LinkedListInfo *, const size_t, const void *)
WizardExport WizardBooleanType	InsertValueInSortedLinkedList (LinkedListInfo *, int(*)(const void *, const void *), void **, const void *)
WizardExport WizardBooleanType	IsHashmapEmpty (const HashmapInfo *)
WizardExport WizardBooleanType	IsLinkedListEmpty (const LinkedListInfo *)
WizardExport WizardBooleanType	LinkedListToArray (LinkedListInfo *, void **)
WizardExport WizardBooleanType	PutEntryInHashmap (HashmapInfo *, const void *, const void *)
WizardExport size_t	HashPointerType (const void *)
WizardExport size_t	HashStringType (const void *)
WizardExport size_t	HashStringInfoType (const void *)
WizardExport size_t	GetNumberOfElementsInLinkedList (const LinkedListInfo *)
WizardExport size_t	GetNumberOfEntriesInHashmap (const HashmapInfo *)
WizardExport void	ClearLinkedList (LinkedListInfo *, void *(*)(void *))
WizardExport void *	GetLastValueInLinkedList (LinkedListInfo *)
WizardExport void *	GetNextKeyInHashmap (HashmapInfo *)
WizardExport void *	GetNextValueInHashmap (HashmapInfo *)
WizardExport void *	GetNextValueInLinkedList (LinkedListInfo *)
WizardExport void *	GetValueFromHashmap (HashmapInfo *, const void *)
WizardExport void *	GetValueFromLinkedList (LinkedListInfo *, const size_t)
WizardExport void *	RemoveElementByValueFromLinkedList (LinkedListInfo *, const void *)
WizardExport void *	RemoveElementFromLinkedList (LinkedListInfo *, const size_t)
WizardExport void *	RemoveEntryFromHashmap (HashmapInfo *, const void *)
WizardExport void *	RemoveLastElementFromLinkedList (LinkedListInfo *)
WizardExport void	ResetHashmapIterator (HashmapInfo *)
WizardExport void	ResetLinkedListIterator (LinkedListInfo *)

---

Define Documentation

#define HugeHashmapSize   131071

Definition at line 28 of file hashmap.h.

#define LargeHashmapSize   8191

Definition at line 27 of file hashmap.h.

#define MediumHashmapSize   509

Definition at line 26 of file hashmap.h.

#define SmallHashmapSize   17

Definition at line 25 of file hashmap.h.

---

Typedef Documentation

typedef struct _HashmapInfo HashmapInfo

Definition at line 30 of file hashmap.h.

typedef struct _LinkedListInfo LinkedListInfo

Definition at line 33 of file hashmap.h.

---

Function Documentation

WizardExport WizardBooleanType AppendValueToLinkedList	(	LinkedListInfo *	,
		const void *
	)

WizardExport void ClearLinkedList	(	LinkedListInfo *	,
		void *	*)(void *
	)

WizardExport WizardBooleanType CompareHashmapString	(	const void *	,
		const void *
	)

WizardExport WizardBooleanType CompareHashmapStringInfo	(	const void *	,
		const void *
	)

WizardExport HashmapInfo* DestroyHashmap

(

HashmapInfo *

)

WizardExport LinkedListInfo* DestroyLinkedList	(	LinkedListInfo *	,
		void *	*)(void *
	)

WizardExport void * GetLastValueInLinkedList

(

LinkedListInfo *

)

WizardExport void * GetNextKeyInHashmap

(

HashmapInfo *

)

WizardExport void * GetNextValueInHashmap

(

HashmapInfo *

)

WizardExport void * GetNextValueInLinkedList

(

LinkedListInfo *

)

WizardExport size_t GetNumberOfElementsInLinkedList

(

const LinkedListInfo *

)

WizardExport size_t GetNumberOfEntriesInHashmap

(

const HashmapInfo *

)

Definition at line 668 of file hashmap.c.

References _HashmapInfo::signature, WizardSignature, _HashmapInfo::debug, WizardFalse, LogWizardEvent(), TraceEvent, GetWizardModule, and _HashmapInfo::entries.

WizardExport void * GetValueFromHashmap	(	HashmapInfo *	,
		const void *
	)

WizardExport void * GetValueFromLinkedList	(	LinkedListInfo *	,
		const size_t
	)

WizardExport size_t HashPointerType

(

const void *

)

WizardExport size_t HashStringInfoType

(

const void *

)

Definition at line 971 of file hashmap.c.

References GetStringInfoDatum(), and GetStringInfoLength().

WizardExport size_t HashStringType

(

const void *

)

WizardExport WizardBooleanType InsertValueInLinkedList	(	LinkedListInfo *	,
		const size_t	,
		const void *
	)

WizardExport WizardBooleanType InsertValueInSortedLinkedList	(	LinkedListInfo *	,
		int(*)(const void *, const void *)	,
		void **	,
		const void *
	)

WizardExport WizardBooleanType IsHashmapEmpty

(

const HashmapInfo *

)

WizardExport WizardBooleanType IsLinkedListEmpty

(

const LinkedListInfo *

)

WizardExport WizardBooleanType LinkedListToArray	(	LinkedListInfo *	,
		void **
	)

WizardExport HashmapInfo * NewHashmap	(	const size_t	,
		size_t(*)(const void *)	,
		WizardBooleanType(*)(const void *, const void *)	,
		void *	*)(void *,
		void *	*)(void *
	)

WizardExport LinkedListInfo * NewLinkedList

(

const size_t

)

Definition at line 1403 of file hashmap.c.

References AcquireWizardMemory(), ThrowWizardFatalError, CacheDomain, MemoryError, ResetWizardMemory(), _LinkedListInfo::capacity, _LinkedListInfo::elements, _LinkedListInfo::head, _LinkedListInfo::tail, _LinkedListInfo::next, _LinkedListInfo::debug, WizardFalse, _LinkedListInfo::semaphore, AllocateSemaphoreInfo(), _LinkedListInfo::signature, and WizardSignature.

Referenced by GetConfigureOptions(), GetConfigurePaths(), LoadConfigureList(), LoadConfigureLists(), GetExceptionInfo(), IncreaseHashmapCapacity(), PutEntryInHashmap(), LoadLogList(), LoadLogLists(), and LoadMimeList().

WizardExport WizardBooleanType PutEntryInHashmap	(	HashmapInfo *	,
		const void *	,
		const void *
	)

Definition at line 1533 of file hashmap.c.

References _HashmapInfo::signature, WizardSignature, _HashmapInfo::debug, WizardFalse, LogWizardEvent(), TraceEvent, GetWizardModule, AcquireWizardMemory(), LockSemaphoreInfo(), _HashmapInfo::semaphore, _EntryInfo::hash, _HashmapInfo::hash, _EntryInfo::key, _EntryInfo::value, _HashmapInfo::map, _HashmapInfo::capacity, NewLinkedList(), _LinkedListInfo::next, _LinkedListInfo::head, GetNextValueInLinkedList(), WizardTrue, _HashmapInfo::compare, RemoveElementFromLinkedList(), _HashmapInfo::relinquish_key, _HashmapInfo::relinquish_value, RelinquishWizardMemory(), InsertValueInLinkedList(), UnlockSemaphoreInfo(), _LinkedListInfo::elements, IncreaseHashmapCapacity(), and _HashmapInfo::entries.

WizardExport void * RemoveElementByValueFromLinkedList	(	LinkedListInfo *	,
		const void *
	)

WizardExport void * RemoveElementFromLinkedList	(	LinkedListInfo *	,
		const size_t
	)

WizardExport void * RemoveEntryFromHashmap	(	HashmapInfo *	,
		const void *
	)

WizardExport void * RemoveLastElementFromLinkedList

(

LinkedListInfo *

)

WizardExport void ResetHashmapIterator

(

HashmapInfo *

)

WizardExport void ResetLinkedListIterator

(

LinkedListInfo *

)

Definition at line 1971 of file hashmap.c.

References _LinkedListInfo::signature, WizardSignature, _LinkedListInfo::debug, WizardFalse, LogWizardEvent(), TraceEvent, GetWizardModule, LockSemaphoreInfo(), _LinkedListInfo::semaphore, _LinkedListInfo::next, _LinkedListInfo::head, and UnlockSemaphoreInfo().

Referenced by GetConfigureInfo(), GetConfigureInfoList(), GetConfigureList(), GetConfigureOptions(), CatchException(), InheritException(), GetLogInfo(), GetLogInfoList(), GetLogList(), GetMimeInfo(), GetMimeInfoList(), and GetMimeList().