Freigeben über


RtlSplay-Funktion (ntddk.h)

Die RtlSplay Routine-Neuausbalancierung oder "Splays", eine Wiedergabelinkstruktur um den angegebenen Wiedergabelink, wodurch dieser Link zum neuen Stamm der Struktur wird.

Syntax

NTSYSAPI PRTL_SPLAY_LINKS RtlSplay(
  [in, out] PRTL_SPLAY_LINKS Links
);

Parameter

[in, out] Links

Ein Zeiger auf den Knoten, der zum Stammknoten der neu ausgeglichenen Verknüpfungsstruktur wird. Der Knoten muss durch Aufrufen von RtlInitializeSplayLinksinitialisiert worden sein.

Rückgabewert

RtlSplay- gibt den Links Zeiger zurück, wenn die Struktur neu ausgeglichen wurde.

Bemerkungen

Wenn L der angegebene Link ist, ist P sein übergeordneter Knoten, und G ist sein Großelternknoten, RtlSplay eine Wiedergabelinkstruktur gemäß einem der sechs Muster in der folgenden Abbildung neu ausbalanciert.

Diagramm, das die Neubalancierung einer Wiedergabelinkstruktur veranschaulicht, wobei L der angegebene Link ist, P ist sein übergeordneter Knoten, und G ist sein Großelternknoten.

Anrufer der Rtl- Wiedergabelinkroutinen sind für die Synchronisierung des Zugriffs auf die Wiedergabelinkstruktur verantwortlich. Ein schneller Mutex ist der effizienteste Synchronisierungsmechanismus, der für diesen Zweck verwendet werden kann.

Anrufer von RtlSplay- müssen bei IRQL <= DISPATCH_LEVEL ausgeführt werden, wenn die Struktur nicht seitenlos ist. In der Regel werden Aufrufer bei IRQL-PASSIVE_LEVEL ausgeführt.

Anforderungen

Anforderung Wert
Zielplattform- Universal
Header- ntddk.h (enthalten Ntddk.h, Ntifs.h)
Library NtosKrnl.lib
DLL- NtosKrnl.exe
IRQL- Siehe Abschnitt "Hinweise".

Siehe auch

RtlDelete-

RtlInitializeSplayLinks

RtlInsertAsLeftChild

RtlInsertAsRightChild