splay-tree.h File Reference

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

---

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

References CompareStringInfo().

Referenced by AcquireKeyInfo().

WizardExport WizardBooleanType DeleteNodeByValueFromSplayTree	(	SplayTreeInfo *	,
		const void *
	)

WizardExport WizardBooleanType DeleteNodeFromSplayTree	(	SplayTreeInfo *	,
		const void *
	)

References _SplayTreeInfo::compare, _SplayTreeInfo::debug, GetWizardModule, _NodeInfo::key, _SplayTreeInfo::key, _NodeInfo::left, LockSemaphoreInfo(), LogWizardEvent(), _SplayTreeInfo::nodes, _SplayTreeInfo::relinquish_key, _SplayTreeInfo::relinquish_value, RelinquishWizardMemory(), ResourceDomain, _NodeInfo::right, _SplayTreeInfo::root, _SplayTreeInfo::semaphore, _SplayTreeInfo::signature, SplaySplayTree(), TraceEvent, UnlockSemaphoreInfo(), _NodeInfo::value, WizardAssert, WizardFalse, WizardSignature, 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 *

)

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

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

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

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 *

)

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

Referenced by AsynchronousResourceComponentTerminus(), and RelinquishUniqueFileResource().