RtlEnumerateGenericTableWithoutSplaying 函式 (ntddk.h)
RtlEnumerateGenericTableWithoutSplaying 例程是用來列舉泛型數據表中的元素。
語法
NTSYSAPI PVOID RtlEnumerateGenericTableWithoutSplaying(
[in] PRTL_GENERIC_TABLE Table,
[in, out] PVOID *RestartKey
);
參數
[in] Table
泛型數據表的指標(RTL_GENERIC_TABLE)。 數據表必須藉由呼叫 RtlInitializeGenericTable來初始化。
[in, out] RestartKey
上一個呼叫 RtlEnumerateGenericTableWithoutSplaying所傳回之項目的位址。 如果列舉是要從數據表的第一個項目開始,則應該設定為 NULL。
若要列舉數據表中的所有元素,請使用 RtlEnumerateGenericTableWithoutSplaying,如下所示:
RestartKey = NULL;
for (ptr = RtlEnumerateGenericTableWithoutSplaying(Table, &RestartKey);
ptr != NULL;
ptr = RtlEnumerateGenericTableWithoutSplaying(Table, &RestartKey)) {
// Process the element pointed to by ptr
}
傳回值
RtlEnumerateGenericTableWithoutSplaying 會傳回與 專案相關聯之呼叫端定義結構的指標。 如果 RestartKeyNULL 且數據表沒有元素,或是 RestartKey 為傳回的指標,而且沒有下一個專案,它會傳回 NULL NULL。
言論
與 RtlEnumerateGenericTable不同,RtlEnumerateGenericTableWithoutSplaying 不會藉由將它從 splay 樹轉換成已排序的連結清單來平整泛型數據表。 RtlEnumerateGenericTableWithoutSplaying 比 RtlEnumerateGenericTable更有效率且多處理器安全。
RtlEnumerateGenericTableWithoutSplaying 可以重複呼叫,以處理泛型數據表每個元素中的呼叫端數據。
Rtl.的呼叫端。GenericTable 例程負責獨佔同步處理泛型數據表的存取權。 獨佔快速 Mutex 是用於此用途的最有效率的同步處理機制。
根據預設,作系統會使用splay樹狀架構來實作泛型數據表。 在某些情況下,在播放樹上的作業會使樹深而窄,甚至可能將其變成直線。 非常深的樹狀結構會降低搜尋的效能。 您可以使用 Adelson-Velsky/Landis (AVL) 樹狀結構,確保泛型數據表更平衡、更淺層的樹狀結構實作。 如果您想要將一般數據表例程設定為使用AVL樹狀結構,而不是驅動程式中的splay樹狀結構,請在一般頭檔中插入下列define語句,再包含 Ntddk.h:
#define RTL_USE_AVL_TABLES 0
如果未定義RTL_USE_AVL_TABLES,您必須使用泛型數據表例程的AVL形式。 例如,使用 RtlEnumerateGenericTableWithoutSplaying 例程,而不是使用 RtlEnumerateGenericTableWithoutSplayingAvl。 在呼叫 RtlEnumerateGenericTableWithoutSplayingAvl中,呼叫端必須傳遞 RTL_AVL_TABLE 數據表結構,而不是 RTL_GENERIC_TABLE。
RtlEnumerateGenericTableWithoutSplaying 的呼叫端必須執行於 IRQL < DISPATCH_LEVEL,如果泛型數據表的呼叫端配置記憶體可分頁。
要求
要求 | 價值 |
---|---|
目標平臺 | 普遍 |
標頭 | ntddk.h (include Ntddk.h, Ntifs.h) |
連結庫 | NtosKrnl.lib |
DLL | NtosKrnl.exe |
IRQL | 請參閱一節。 |