Fonction RtlSplay (ntddk.h)

La routine RtlSplay rééquilibre, ou « splays », une arborescence de liens de jeu autour du lien de lecture spécifié, ce qui fait de ce lien la nouvelle racine de l’arborescence.

Syntaxe

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

Paramètres

[in, out] Links

Pointeur vers le nœud qui doit devenir le nœud racine de l’arborescence de liens de lecture rééquilibrée. Le nœud doit avoir été initialisé en appelant RtlInitializeSplayLinks.

Valeur retournée

RtlSplay retourne le pointeur Links lorsqu’il a rééquilibré l’arborescence.

Remarques

Si L est le lien donné, que P est son nœud parent et que G est son nœud grand-parent, RtlSplay rééquilibre une arborescence de liens splay en fonction de l’un des six modèles présentés dans la figure suivante.

Diagramme illustrant le rééquilibrage d’une arborescence de liens de lecture, où L est le lien donné, P son nœud parent et G son nœud grand-parent.

Les appelants des routines de liaison splay Rtl sont responsables de la synchronisation de l’accès à l’arborescence des liens de lecture. Un mutex rapide est le mécanisme de synchronisation le plus efficace à utiliser à cet effet.

Les appelants de RtlSplay doivent être en cours d’exécution à IRQL <= DISPATCH_LEVEL si l’arborescence n’est pas paginé. En règle générale, les appelants s’exécutent à l’IRQL PASSIVE_LEVEL.

Configuration requise

Condition requise Valeur
Plateforme cible Universal
En-tête ntddk.h (inclure Ntddk.h, Ntifs.h)
Bibliothèque NtosKrnl.lib
DLL NtosKrnl.exe
IRQL Consultez la section Notes.

Voir aussi

RtlDelete

RtlInitializeSplayLinks

RtlInsertAsLeftChild

RtlInsertAsRightChild