splay-tree.h File Reference

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

Go to the source code of this file.

Typedefs
typedef struct _SplayTreeInfo	SplayTreeInfo
Functions
MagickExport MagickBooleanType	AddValueToSplayTree (SplayTreeInfo *, const void *, const void *)
MagickExport MagickBooleanType	DeleteNodeByValueFromSplayTree (SplayTreeInfo *, const void *)
MagickExport MagickBooleanType	DeleteNodeFromSplayTree (SplayTreeInfo *, const void *)
MagickExport const void *	GetNextKeyInSplayTree (SplayTreeInfo *)
MagickExport const void *	GetNextValueInSplayTree (SplayTreeInfo *)
MagickExport const void *	GetValueFromSplayTree (SplayTreeInfo *, const void *)
MagickExport int	CompareSplayTreeString (const void *, const void *)
MagickExport int	CompareSplayTreeStringInfo (const void *, const void *)
MagickExport SplayTreeInfo *	CloneSplayTree (SplayTreeInfo *, void *(*)(void *), void *(*)(void *))
MagickExport SplayTreeInfo *	DestroySplayTree (SplayTreeInfo *)
MagickExport SplayTreeInfo *	NewSplayTree (int(*)(const void *, const void *), void *(*)(void *), void *(*)(void *))
MagickExport size_t	GetNumberOfNodesInSplayTree (const SplayTreeInfo *)
MagickExport void *	RemoveNodeByValueFromSplayTree (SplayTreeInfo *, const void *)
MagickExport void *	RemoveNodeFromSplayTree (SplayTreeInfo *, const void *)
MagickExport void	ResetSplayTree (SplayTreeInfo *)
MagickExport void	ResetSplayTreeIterator (SplayTreeInfo *)

---

Typedef Documentation

typedef struct _SplayTreeInfo SplayTreeInfo

Definition at line 25 of file splay-tree.h.

---

Function Documentation

MagickExport MagickBooleanType AddValueToSplayTree	(	SplayTreeInfo *	,
		const void *	,
		const void *
	)

MagickExport SplayTreeInfo* CloneSplayTree	(	SplayTreeInfo *	,
		void *	*)(void *,
		void *	*)(void *
	)

MagickExport int CompareSplayTreeString	(	const void *	,
		const void *
	)

MagickExport int CompareSplayTreeStringInfo	(	const void *	,
		const void *
	)

Definition at line 445 of file splay-tree.c.

References CompareStringInfo().

MagickExport MagickBooleanType DeleteNodeByValueFromSplayTree	(	SplayTreeInfo *	,
		const void *
	)

MagickExport MagickBooleanType DeleteNodeFromSplayTree	(	SplayTreeInfo *	,
		const void *
	)

Definition at line 598 of file splay-tree.c.

References _SplayTreeInfo::signature, MagickSignature, _SplayTreeInfo::debug, MagickFalse, LogMagickEvent(), TraceEvent, GetMagickModule, _SplayTreeInfo::root, LockSemaphoreInfo(), _SplayTreeInfo::semaphore, SplaySplayTree(), _SplayTreeInfo::key, _SplayTreeInfo::compare, _NodeInfo::key, UnlockSemaphoreInfo(), _NodeInfo::left, _NodeInfo::right, _SplayTreeInfo::relinquish_value, _NodeInfo::value, _SplayTreeInfo::relinquish_key, RelinquishMagickMemory(), _SplayTreeInfo::nodes, and MagickTrue.

Referenced by DeleteImageArtifact(), FxChannelStatistics(), FxEvaluateSubexpression(), DeleteImageOption(), DeleteImageProfile(), DeleteImageProperty(), DeleteImageRegistry(), and RelinquishUniqueFileResource().

MagickExport SplayTreeInfo * DestroySplayTree

(

SplayTreeInfo *

)

MagickExport const void* GetNextKeyInSplayTree

(

SplayTreeInfo *

)

MagickExport const void * GetNextValueInSplayTree

(

SplayTreeInfo *

)

MagickExport size_t GetNumberOfNodesInSplayTree

(

const SplayTreeInfo *

)

Definition at line 930 of file splay-tree.c.

References _SplayTreeInfo::signature, MagickSignature, _SplayTreeInfo::debug, MagickFalse, LogMagickEvent(), TraceEvent, GetMagickModule, and _SplayTreeInfo::nodes.

Referenced by GetCoderInfo(), GetCoderInfoList(), GetCoderList(), GetLocaleInfo_(), GetLocaleInfoList(), GetLocaleList(), LoadLocaleLists(), GetMagickInfoList(), GetMagickList(), UnregisterMagickInfo(), GetTypeInfo(), GetTypeInfoList(), GetTypeList(), and LoadTypeLists().

MagickExport const void * GetValueFromSplayTree	(	SplayTreeInfo *	,
		const void *
	)

Definition at line 875 of file splay-tree.c.

References _SplayTreeInfo::signature, MagickSignature, _SplayTreeInfo::debug, MagickFalse, LogMagickEvent(), TraceEvent, GetMagickModule, _SplayTreeInfo::root, LockSemaphoreInfo(), _SplayTreeInfo::semaphore, SplaySplayTree(), _SplayTreeInfo::compare, _NodeInfo::key, UnlockSemaphoreInfo(), and _NodeInfo::value.

Referenced by GetImageArtifact(), GetCoderInfo(), FxChannelStatistics(), FxGetSymbol(), GetLocaleInfo_(), GetImageOption(), GetImageProfile(), GetEXIFProperty(), GetImageProperty(), GetImageRegistry(), and GetTypeInfo().

MagickExport SplayTreeInfo * NewSplayTree	(	int(*)(const void *, const void *)	,
		void *	*)(void *,
		void *	*)(void *
	)

MagickExport void* RemoveNodeByValueFromSplayTree	(	SplayTreeInfo *	,
		const void *
	)

MagickExport void * RemoveNodeFromSplayTree	(	SplayTreeInfo *	,
		const void *
	)

MagickExport void ResetSplayTree

(

SplayTreeInfo *

)

MagickExport void ResetSplayTreeIterator

(

SplayTreeInfo *

)

Definition at line 1428 of file splay-tree.c.

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

Referenced by GetImageArtifact(), ResetImageArtifactIterator(), GetCoderInfo(), GetCoderInfoList(), GetCoderList(), GetLocaleInfo_(), GetLocaleInfoList(), GetImageMagick(), GetMagickInfo(), GetMagickInfoList(), GetMagickList(), UnregisterMagickInfo(), ResetImageOptionIterator(), ResetImageProfileIterator(), GetImageProperty(), ResetImagePropertyIterator(), ResetImageRegistryIterator(), AsynchronousResourceComponentTerminus(), RelinquishUniqueFileResource(), GetTypeInfo(), GetTypeInfoByFamily(), GetTypeInfoList(), and GetTypeList().