RtlInitializeSplayLinks routine

The RtlInitializeSplayLinks routine initializes a splay link node.

Syntax


VOID RtlInitializeSplayLinks(
  _In_ PRTL_SPLAY_LINKS Links
);

Parameters

Links [in]

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

Header

Ntddk.h (include Ntddk.h or Ntifs.h)

IRQL

See Remarks section.

See also

ExInitializeFastMutex
RtlDeleteNoSplay
RtlInsertAsLeftChild
RtlInsertAsRightChild
RtlIsLeftChild
RtlIsRightChild
RtlIsRoot
RtlLeftChild
RtlParent
RtlRealPredecessor
RtlRealSuccessor
RtlRightChild
RtlSplay
RtlSubtreePredecessor
RtlSubtreeSuccessor

 

 

Send comments about this topic to Microsoft

Show: