RtlInitializeSplayLinks function

The RtlInitializeSplayLinks routine initializes a splay link node.

Syntax

void RtlInitializeSplayLinks(
  PRTL_SPLAY_LINKS Links
);

Parameters

Links

Pointer to a caller-allocated buffer, which must be at least sizeof(RTL_SPLAY_LINK), to contain the initialized splay link node.

Return Value

None

Remarks

Every splay link node, including the initial root node of the splay link tree, must be initialized by calling RtlInitializeSplayLinks before it is passed to any other Rtl splay link routine. The initialized splay link node structure should be considered opaque.

Callers of the Rtl splay link routines are responsible for synchronizing access to the splay link tree. A fast mutex is the most efficient synchronization mechanism to use for this purpose.

Callers of RtlInitializeSplayLinks must be running at IRQL <= DISPATCH_LEVEL if the memory at Links is nonpaged. Usually, callers are running at IRQL PASSIVE_LEVEL.

Requirements

   
Target Platform Desktop
Header ntddk.h (include Ntddk.h, Ntifs.h)
IRQL See Remarks section.

See Also

ExInitializeFastMutex

RtlDeleteNoSplay

RtlInsertAsLeftChild

RtlInsertAsRightChild

RtlIsLeftChild

RtlIsRightChild

RtlIsRoot

RtlLeftChild

RtlParent

RtlRealPredecessor

RtlRealSuccessor

RtlRightChild

RtlSplay

RtlSubtreePredecessor

RtlSubtreeSuccessor