RtlSplay 函式 (ntddk.h)
RtlSplay 例程重新平衡或 「splays」,這是指定 splay 鏈接周圍的 splay 鏈接樹狀結構,使得該連結樹狀結構成為樹狀結構的新根目錄。
語法
NTSYSAPI PRTL_SPLAY_LINKS RtlSplay(
[in, out] PRTL_SPLAY_LINKS Links
);
參數
[in, out] Links
要成為重新平衡之 splay 連結樹狀結構根節點之節點的節點指標。 節點必須藉由呼叫 RtlInitializeSplayLinks來初始化。
傳回值
RtlSplay 會在重新平衡樹狀結構時,傳回 連結 指標。
言論
如果 L 是指定的連結,P 是其父節點,而 G 是其祖父節點,RtlSplay 根據下圖所示的六種模式之一重新平衡 splay 連結樹狀結構。
Rtl splay 連結例程的呼叫端負責同步處理對 splay 連結樹狀結構的存取。 快速 Mutex 是用於此用途的最有效率的同步處理機制。
RtlSplay 的呼叫者必須在 IRQL <= DISPATCH_LEVEL,如果樹狀結構為非分頁,則必須在 IRQL 執行。 呼叫端通常會在 IRQL PASSIVE_LEVEL執行。
要求
要求 | 價值 |
---|---|
目標平臺 | 普遍 |
標頭 | ntddk.h (include Ntddk.h, Ntifs.h) |
連結庫 | NtosKrnl.lib |
DLL | NtosKrnl.exe |
IRQL | 請參閱一節。 |