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
WizardExport const void *	GetNextKeyInSplayTree (SplayTreeInfo *)
WizardExport const void *	GetNextValueInSplayTree (SplayTreeInfo *)
WizardExport const void *	GetValueFromSplayTree (SplayTreeInfo *, const void *)
WizardExport int	CompareSplayTreeString (const void *, const void *)
WizardExport int	CompareSplayTreeStringInfo (const void *, const void *)
WizardExport SplayTreeInfo *	CloneSplayTree (SplayTreeInfo *, void *(*)(void *), void *(*)(void *))
WizardExport SplayTreeInfo *	DestroySplayTree (SplayTreeInfo *)
WizardExport SplayTreeInfo *	NewSplayTree (int(*)(const void *, const void *), void *(*)(void *), void *(*)(void *))
WizardExport size_t	GetNumberOfNodesInSplayTree (const SplayTreeInfo *)
WizardExport void *	RemoveNodeByValueFromSplayTree (SplayTreeInfo *, const void *)
WizardExport void *	RemoveNodeFromSplayTree (SplayTreeInfo *, const void *)
WizardExport void	ResetSplayTree (SplayTreeInfo *)
WizardExport void	ResetSplayTreeIterator (SplayTreeInfo *)
WizardExport WizardBooleanType	AddValueToSplayTree (SplayTreeInfo *, const void *, const void *)
WizardExport WizardBooleanType	DeleteNodeByValueFromSplayTree (SplayTreeInfo *, const void *)
WizardExport WizardBooleanType	DeleteNodeFromSplayTree (SplayTreeInfo *, const void *)

---

Typedef Documentation

typedef struct _SplayTreeInfo SplayTreeInfo

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

---

Function Documentation

WizardExport WizardBooleanType AddValueToSplayTree	(	SplayTreeInfo *	,
		const void *	,
		const void *
	)

WizardExport SplayTreeInfo* CloneSplayTree	(	SplayTreeInfo *	,
		void *	*)(void *,
		void *	*)(void *
	)

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

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

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

References CompareStringInfo().

Referenced by AcquireKeyInfo().

WizardExport WizardBooleanType DeleteNodeByValueFromSplayTree	(	SplayTreeInfo *	,
		const void *
	)

WizardExport WizardBooleanType DeleteNodeFromSplayTree	(	SplayTreeInfo *	,
		const void *
	)

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

References WizardAssert, ResourceDomain, _SplayTreeInfo::signature, WizardSignature, _SplayTreeInfo::debug, WizardFalse, LogWizardEvent(), TraceEvent, GetWizardModule, _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, RelinquishWizardMemory(), _SplayTreeInfo::nodes, and WizardTrue.

Referenced by RelinquishUniqueFileResource().

WizardExport SplayTreeInfo * DestroySplayTree

(

SplayTreeInfo *

)

WizardExport const void* GetNextKeyInSplayTree

(

SplayTreeInfo *

)

WizardExport const void * GetNextValueInSplayTree

(

SplayTreeInfo *

)

WizardExport size_t GetNumberOfNodesInSplayTree

(

const SplayTreeInfo *

)

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

References WizardAssert, ResourceDomain, _SplayTreeInfo::signature, WizardSignature, _SplayTreeInfo::debug, WizardFalse, LogWizardEvent(), TraceEvent, GetWizardModule, and _SplayTreeInfo::nodes.

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

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

References WizardAssert, ResourceDomain, _SplayTreeInfo::signature, WizardSignature, _SplayTreeInfo::debug, WizardFalse, LogWizardEvent(), TraceEvent, GetWizardModule, _SplayTreeInfo::root, LockSemaphoreInfo(), _SplayTreeInfo::semaphore, SplaySplayTree(), _SplayTreeInfo::compare, _NodeInfo::key, UnlockSemaphoreInfo(), and _NodeInfo::value.

Referenced by GetKeyInfo(), and SetKeyInfo().

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

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

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

WizardExport void ResetSplayTree

(

SplayTreeInfo *

)

WizardExport void ResetSplayTreeIterator

(

SplayTreeInfo *

)

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

References WizardAssert, ResourceDomain, _SplayTreeInfo::signature, WizardSignature, _SplayTreeInfo::debug, WizardFalse, LogWizardEvent(), TraceEvent, GetWizardModule, LockSemaphoreInfo(), _SplayTreeInfo::semaphore, _SplayTreeInfo::next, GetFirstSplayTreeNode(), and UnlockSemaphoreInfo().

Referenced by AsynchronousResourceComponentTerminus(), and RelinquishUniqueFileResource().