RtlEnumerateGenericTableWithoutSplaying 函式 (ntddk.h)

發行項
03/08/2024

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 會傳回與專案相關聯的呼叫端定義結構指標。如果 RestartKey 為 NULL 且數據表沒有元素，或者 RestartKey 是傳回的指標，而且沒有下一個專案，則會傳回 NULL。

備註

不同於 RtlEnumerateGenericTable，RtlEnumerateGenericTableWithoutSplaying 不會將泛型數據表從 splay 樹狀結構轉換成已排序的連結清單來扁平化泛型數據表。 RtlEnumerateGenericTableWithoutSplaying 比 RtlEnumerateGenericTable 更有效率且多處理器安全。

RtlEnumerateGenericTableWithoutSplaying 可以重複呼叫，以處理泛型數據表每個元素中的呼叫端數據。

Rtl.的呼叫端。GenericTable 例程負責獨佔同步處理泛型數據表的存取權。獨佔快速 Mutex 是用於此用途的最有效率同步處理機制。

根據預設，操作系統會使用splay樹狀結構來實作泛型數據表。在某些情況下，Splay 樹狀結構上的作業會讓樹狀結構深窄，甚至可能會變成直線。非常深的樹狀結構會降低搜尋的效能。您可以使用 Adelson-Velsky/Landis (AVL) 樹狀結構，確保泛型數據表的較平衡淺層樹狀結構實作。如果您想要將泛型數據表例程設定為使用AVL樹狀結構，而不是驅動程式中的splay樹狀結構，請在包含 Ntddk.h之前，先在通用頭檔中插入下列 define 語句：

#define RTL_USE_AVL_TABLES 0

如果未定義RTL_USE_AVL_TABLES，您必須使用泛型數據表例程的AVL格式。例如，使用 RtlEnumerateGenericTableWithoutSplaying 例程，而不是 RtlEnumerateGenericTableWithoutSplayingAvl。在對 RtlEnumerateGenericTableWithoutSplayingAvl 的呼叫中，呼叫端必須傳遞 RTL_AVL_TABLE 數據表結構，而不是 RTL_GENERIC_TABLE。

RtlEnumerateGenericTableWithoutSplaying 的呼叫端必須在 IRQL < DISPATCH_LEVEL如果泛型數據表的呼叫端配置記憶體是可分頁的。