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 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 unsigned long	GetNumberOfNodesInSplayTree (const SplayTreeInfo *)
MagickExport void *	GetNextKeyInSplayTree (SplayTreeInfo *)
MagickExport void **	GetNextValueInSplayTree (SplayTreeInfo *)
MagickExport void ***	GetValueFromSplayTree (SplayTreeInfo *, const void *)
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 462 of file splay-tree.c.

References CompareStringInfo().

MagickExport MagickBooleanType DeleteNodeByValueFromSplayTree	(	SplayTreeInfo *	,
		const void *
	)

MagickExport MagickBooleanType DeleteNodeFromSplayTree	(	SplayTreeInfo *	,
		const void *
	)

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

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

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

MagickExport SplayTreeInfo* * DestroySplayTree

(

SplayTreeInfo *

)

MagickExport void* GetNextKeyInSplayTree

(

SplayTreeInfo *

)

MagickExport void* * GetNextValueInSplayTree

(

SplayTreeInfo *

)

MagickExport unsigned long GetNumberOfNodesInSplayTree

(

const SplayTreeInfo *

)

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

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

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

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

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 1456 of file splay-tree.c.

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

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