Fungsi RtlSplay (ntddk.h)
Penyeimbangan ulang rutin RtlSplay , atau "splay," pohon tautan splay di sekitar tautan splay yang ditentukan, membuat yang menghubungkan akar pohon baru.
Sintaks
NTSYSAPI PRTL_SPLAY_LINKS RtlSplay(
[in, out] PRTL_SPLAY_LINKS Links
);
Parameter
[in, out] Links
Penunjuk ke simpul yang akan menjadi simpul akar dari pohon tautan splay yang diseimbangkan kembali. Node harus telah diinisialisasi dengan memanggil RtlInitializeSplayLinks.
Nilai kembali
RtlSplay mengembalikan penunjuk Tautan ketika telah menyeimbangkan kembali pohon.
Keterangan
Jika L adalah tautan yang diberikan, P adalah simpul induknya, dan G adalah simpul kakek-neneknya, RtlSplay menyeimbangkan kembali pohon tautan splay sesuai dengan salah satu dari enam pola yang ditunjukkan pada gambar berikut.
Penelepon rutinitas tautan splay Rtl bertanggung jawab untuk menyinkronkan akses ke pohon tautan splay. Mutex cepat adalah mekanisme sinkronisasi yang paling efisien untuk digunakan untuk tujuan ini.
Penelepon RtlSplay harus berjalan di IRQL <= DISPATCH_LEVEL jika pohon tidak disebarkan. Biasanya, penelepon berjalan di IRQL PASSIVE_LEVEL.
Persyaratan
Persyaratan | Nilai |
---|---|
Target Platform | Universal |
Header | ntddk.h (termasuk Ntddk.h, Ntifs.h) |
Pustaka | NtosKrnl.lib |
DLL | NtosKrnl.exe |
IRQL | Lihat bagian Keterangan. |