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

SplayTreeInfo

typedef struct _SplayTreeInfo SplayTreeInfo

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

Function Documentation

AddValueToSplayTree()

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

CloneSplayTree()

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

CompareSplayTreeString()

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

CompareSplayTreeStringInfo()

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

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

References CompareStringInfo().

Referenced by AcquireKeyInfo().

DeleteNodeByValueFromSplayTree()

WizardExport WizardBooleanType DeleteNodeByValueFromSplayTree	(	SplayTreeInfo *	,
		const void *
	)

DeleteNodeFromSplayTree()

WizardExport WizardBooleanType DeleteNodeFromSplayTree	(	SplayTreeInfo *	splay_tree,
		const void *	key
	)

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

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().

DestroySplayTree()

WizardExport SplayTreeInfo * DestroySplayTree

(

SplayTreeInfo *

)

GetNextKeyInSplayTree()

WizardExport const void * GetNextKeyInSplayTree

(

SplayTreeInfo *

)

GetNextValueInSplayTree()

WizardExport const void * GetNextValueInSplayTree

(

SplayTreeInfo *

)

GetNumberOfNodesInSplayTree()

WizardExport size_t GetNumberOfNodesInSplayTree

(

const SplayTreeInfo *

splay_tree

)

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

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

Referenced by AcquireLocaleSplayTree(), GetLocaleInfoList(), and GetLocaleList().

GetValueFromSplayTree()

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

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

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(), GetLocaleInfo_(), and SetKeyInfo().

NewSplayTree()

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

RemoveNodeByValueFromSplayTree()

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

RemoveNodeFromSplayTree()

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

ResetSplayTree()

WizardExport void ResetSplayTree

(

SplayTreeInfo *

)

ResetSplayTreeIterator()

WizardExport void ResetSplayTreeIterator

(

SplayTreeInfo *

splay_tree

)

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

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

Referenced by AsynchronousResourceComponentTerminus(), GetLocaleInfo_(), GetLocaleInfoList(), and RelinquishUniqueFileResource().