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
MagickExport HashmapInfo *	DestroyHashmap (HashmapInfo *)
MagickExport HashmapInfo **	NewHashmap (const unsigned long, size_t(*)(const void *), MagickBooleanType(*)(const void *, const void *), void *(*)(void *), void *(*)(void *))
MagickExport LinkedListInfo *	DestroyLinkedList (LinkedListInfo *, void *(*)(void *))
MagickExport LinkedListInfo **	NewLinkedList (const unsigned long)
MagickExport MagickBooleanType	AppendValueToLinkedList (LinkedListInfo *, const void *)
MagickExport MagickBooleanType	CompareHashmapString (const void *, const void *)
MagickExport MagickBooleanType	CompareHashmapStringInfo (const void *, const void *)
MagickExport MagickBooleanType	InsertValueInLinkedList (LinkedListInfo *, const unsigned long, const void *)
MagickExport MagickBooleanType	InsertValueInSortedLinkedList (LinkedListInfo *, int(*)(const void *, const void *), void **, const void *)
MagickExport MagickBooleanType	IsHashmapEmpty (const HashmapInfo *)
MagickExport MagickBooleanType	IsLinkedListEmpty (const LinkedListInfo *)
MagickExport MagickBooleanType	LinkedListToArray (LinkedListInfo *, void **)
MagickExport MagickBooleanType	PutEntryInHashmap (HashmapInfo *, const void *, const void *)
MagickExport size_t	HashPointerType (const void *)
MagickExport size_t	HashStringType (const void *)
MagickExport size_t	HashStringInfoType (const void *)
MagickExport unsigned long	GetNumberOfElementsInLinkedList (const LinkedListInfo *)
MagickExport unsigned long	GetNumberOfEntriesInHashmap (const HashmapInfo *)
MagickExport void	ClearLinkedList (LinkedListInfo *, void *(*)(void *))
MagickExport void *	GetLastValueInLinkedList (LinkedListInfo *)
MagickExport void **	GetNextKeyInHashmap (HashmapInfo *)
MagickExport void ***	GetNextValueInHashmap (HashmapInfo *)
MagickExport void ****	GetNextValueInLinkedList (LinkedListInfo *)
MagickExport void *****	GetValueFromHashmap (HashmapInfo *, const void *)
MagickExport void ******	GetValueFromLinkedList (LinkedListInfo *, const unsigned long)
MagickExport void *******	RemoveElementByValueFromLinkedList (LinkedListInfo *, const void *)
MagickExport void ********	RemoveElementFromLinkedList (LinkedListInfo *, const unsigned long)
MagickExport void *********	RemoveEntryFromHashmap (HashmapInfo *, const void *)
MagickExport void **********	RemoveLastElementFromLinkedList (LinkedListInfo *)
MagickExport void **********	ResetHashmapIterator (HashmapInfo *)
MagickExport 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

MagickExport MagickBooleanType AppendValueToLinkedList	(	LinkedListInfo *	,
		const void *
	)

MagickExport void ClearLinkedList	(	LinkedListInfo *	,
		void *	*)(void *
	)

MagickExport MagickBooleanType CompareHashmapString	(	const void *	,
		const void *
	)

MagickExport MagickBooleanType CompareHashmapStringInfo	(	const void *	,
		const void *
	)

MagickExport HashmapInfo* DestroyHashmap

(

HashmapInfo *

)

MagickExport LinkedListInfo* DestroyLinkedList	(	LinkedListInfo *	,
		void *	*)(void *
	)

MagickExport void * GetLastValueInLinkedList

(

LinkedListInfo *

)

MagickExport void * * GetNextKeyInHashmap

(

HashmapInfo *

)

MagickExport void * * * GetNextValueInHashmap

(

HashmapInfo *

)

MagickExport void * * * * GetNextValueInLinkedList

(

LinkedListInfo *

)

MagickExport unsigned long GetNumberOfElementsInLinkedList

(

const LinkedListInfo *

)

MagickExport unsigned long GetNumberOfEntriesInHashmap

(

const HashmapInfo *

)

Definition at line 669 of file hashmap.c.

References _HashmapInfo::debug, _HashmapInfo::entries, GetMagickModule, LogMagickEvent(), MagickFalse, MagickSignature, _HashmapInfo::signature, and TraceEvent.

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

MagickExport void * * * * * * GetValueFromLinkedList	(	LinkedListInfo *	,
		const unsigned long
	)

MagickExport size_t HashPointerType

(

const void *

)

MagickExport size_t HashStringInfoType

(

const void *

)

Definition at line 967 of file hashmap.c.

References AcquireSignatureInfo(), DestroySignatureInfo(), FinalizeSignature(), GetSignatureDigest(), GetStringInfoDatum(), and UpdateSignature().

MagickExport size_t HashStringType

(

const void *

)

MagickExport MagickBooleanType InsertValueInLinkedList	(	LinkedListInfo *	,
		const unsigned long	,
		const void *
	)

MagickExport MagickBooleanType InsertValueInSortedLinkedList	(	LinkedListInfo *	,
		int(*)(const void *, const void *)	,
		void **	,
		const void *
	)

MagickExport MagickBooleanType IsHashmapEmpty

(

const HashmapInfo *

)

MagickExport MagickBooleanType IsLinkedListEmpty

(

const LinkedListInfo *

)

MagickExport MagickBooleanType LinkedListToArray	(	LinkedListInfo *	,
		void **
	)

MagickExport HashmapInfo* * NewHashmap	(	const unsigned	long,
		size_t(*)(const void *)	,
		MagickBooleanType(*)(const void *, const void *)	,
		void *	*)(void *,
		void *	*)(void *
	)

MagickExport LinkedListInfo* * NewLinkedList

(

const unsigned

long

)

Definition at line 1404 of file hashmap.c.

References AcquireAlignedMemory(), AllocateSemaphoreInfo(), _LinkedListInfo::capacity, _LinkedListInfo::debug, _LinkedListInfo::elements, _LinkedListInfo::head, MagickFalse, MagickSignature, _LinkedListInfo::next, ResetMagickMemory(), ResourceLimitFatalError, _LinkedListInfo::semaphore, _LinkedListInfo::signature, _LinkedListInfo::tail, and ThrowFatalException.

Referenced by GetConfigureOptions(), GetConfigurePaths(), GetExceptionInfo(), GetLocaleOptions(), IncreaseHashmapCapacity(), LoadColorList(), LoadColorLists(), LoadConfigureList(), LoadConfigureLists(), LoadDelegateList(), LoadLogList(), LoadLogLists(), LoadMagicList(), LoadMagicLists(), LoadMimeList(), LoadPolicyList(), LoadPolicyLists(), and PutEntryInHashmap().

MagickExport MagickBooleanType PutEntryInHashmap	(	HashmapInfo *	,
		const void *	,
		const void *
	)

Definition at line 1535 of file hashmap.c.

References AcquireAlignedMemory(), _HashmapInfo::capacity, _HashmapInfo::compare, _HashmapInfo::debug, _LinkedListInfo::elements, _HashmapInfo::entries, GetMagickModule, GetNextValueInLinkedList(), _HashmapInfo::hash, _EntryInfo::hash, _LinkedListInfo::head, IncreaseHashmapCapacity(), InsertValueInLinkedList(), _EntryInfo::key, LockSemaphoreInfo(), LogMagickEvent(), MagickFalse, MagickSignature, MagickTrue, _HashmapInfo::map, NewLinkedList(), _LinkedListInfo::next, _HashmapInfo::relinquish_key, _HashmapInfo::relinquish_value, RelinquishMagickMemory(), RemoveElementFromLinkedList(), _HashmapInfo::semaphore, _HashmapInfo::signature, TraceEvent, UnlockSemaphoreInfo(), and _EntryInfo::value.

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

MagickExport void * * * * * * * * RemoveElementFromLinkedList	(	LinkedListInfo *	,
		const unsigned long
	)

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

MagickExport void * * * * * * * * * * RemoveLastElementFromLinkedList

(

LinkedListInfo *

)

MagickExport void * * * * * * * * * * ResetHashmapIterator

(

HashmapInfo *

)

MagickExport void * * * * * * * * * * ResetLinkedListIterator

(

LinkedListInfo *

)

Definition at line 1973 of file hashmap.c.

References _LinkedListInfo::debug, GetMagickModule, _LinkedListInfo::head, LockSemaphoreInfo(), LogMagickEvent(), MagickFalse, MagickSignature, _LinkedListInfo::next, _LinkedListInfo::semaphore, _LinkedListInfo::signature, TraceEvent, and UnlockSemaphoreInfo().

Referenced by CatchException(), GetColorInfo(), GetColorInfoList(), GetColorList(), GetConfigureInfo(), GetConfigureInfoList(), GetConfigureList(), GetConfigureOptions(), GetDelegateInfo(), GetDelegateInfoList(), GetDelegateList(), GetLocaleOptions(), GetLogInfo(), GetLogInfoList(), GetLogList(), GetMagicInfo(), GetMagicInfoList(), GetMagicList(), GetMimeInfo(), GetMimeInfoList(), GetMimeList(), GetPolicyInfo(), GetPolicyInfoList(), GetPolicyList(), InheritException(), IsRightsAuthorized(), and QueryMagickColorname().