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 ***	GetRootValueFromSplayTree (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

---

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 *
	)

References CompareStringInfo().

MagickExport MagickBooleanType DeleteNodeByValueFromSplayTree	(	SplayTreeInfo *	,
		const void *
	)

MagickExport MagickBooleanType DeleteNodeFromSplayTree	(	SplayTreeInfo *	,
		const void *
	)

References _SplayTreeInfo::compare, _SplayTreeInfo::debug, GetMagickModule, _NodeInfo::key, _SplayTreeInfo::key, _NodeInfo::left, LockSemaphoreInfo(), LogMagickEvent(), MagickCoreSignature, MagickFalse, 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(), DestroyDistributeCache(), and RelinquishUniqueFileResource().

MagickExport SplayTreeInfo* * DestroySplayTree

(

SplayTreeInfo *

)

MagickExport const void* GetNextKeyInSplayTree

(

SplayTreeInfo *

)

MagickExport const void* * GetNextValueInSplayTree

(

SplayTreeInfo *

)

MagickExport size_t GetNumberOfNodesInSplayTree

(

const SplayTreeInfo *

)

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

Referenced by AcquireLocaleSplayTree(), AcquireTypeCache(), GetCoderInfoList(), GetCoderList(), GetLocaleInfoList(), GetLocaleList(), GetMagickInfoList(), GetMagickList(), GetTypeInfoList(), GetTypeList(), and UnregisterMagickInfo().

MagickExport const void* * * GetRootValueFromSplayTree

(

SplayTreeInfo *

)

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

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

Referenced by FxGetSymbol(), GetCoderInfo(), GetEXIFProperty(), GetFxSymbolValue(), GetImageArtifact(), GetImageAttribute(), GetImageOption(), GetImageProfile(), GetImageProperty(), GetImageRegistry(), GetLocaleInfo_(), GetMagickInfo(), GetTypeInfo(), ReadDistributeCacheIndexes(), ReadDistributeCachePixels(), RenderMVGContent(), SetFxSymbolValue(), SyncExifProfile(), WriteDistributeCacheIndexes(), WriteDistributeCachePixels(), and WriteTo8BimProfile().

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 *

)

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

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