RtlLookupElementGenericTable 函数 (ntddk.h)

RtlLookupElementGenericTable 例程搜索与指定数据匹配的元素的泛型表。

语法

NTSYSAPI PVOID RtlLookupElementGenericTable(
  PRTL_GENERIC_TABLE Table,
  PVOID              Buffer
);

参数

Table

指向泛型表(RTL_GENERIC_TABLE)的指针。 必须通过调用 RtlInitializeGenericTable来初始化该表。

Buffer

要传递给 CompareRoutine 的搜索数据的缓冲区,RtlInitializeGenericTable 初始化泛型表时注册。 有关详细信息,请参阅 RtlInitializeGenericTable的说明。

返回值

RtlLookupElementGenericTable 返回指向泛型表中所需元素的调用方提供数据的指针。 如果泛型表当前没有元素,或者找不到匹配元素,则返回 NULL

言论

如果找到匹配的元素,RtlLookupElementGenericTable 重新平衡泛型表的播放树。

Rtl.的调用方。GenericTable 例程负责专门同步对泛型表的访问。 独占快速互斥体是用于此目的的最高效的同步机制。

默认情况下,作系统使用 splay 树来实现泛型表。 在某些情况下,splay 树上的作会使树变得深窄,甚至可能将其变成直线。 非常深的树会降低搜索的性能。 可以使用 Adelson-Velsky/Landis (AVL) 树确保泛型表的更平衡、更浅的树实现。 如果要将泛型表例程配置为使用 AVL 树而不是驱动程序中的 splay 树,请在公共头文件中插入以下 define 语句,然后再包括 ntddk.h

`#define RTL_USE_AVL_TABLES 0`

如果未定义上述RTL_USE_AVL_TABLES,则必须使用泛型表例程的 AVL 形式。 例如,使用 RtlLookupElementGenericTableAvl 例程,而不是 RtlLookupElementGenericTable。 在调用 RtlLookupElementGenericTableAvl中,调用方必须传递 RTL_AVL_TABLE 表结构,而不是 RTL_GENERIC_TABLE

如果满足以下任一条件,RtlLookupElementGenericTable 的调用方必须在 IRQL < DISPATCH_LEVEL 运行:

  • 缓冲区 的调用方分配的内存可分页。

  • 调用方提供的 CompareRoutine 包含可分页代码。

否则,使用非分页内存或代码时,RtlLookupElementGenericTable 的调用方可以在 IRQL <= DISPATCH_LEVEL 运行。

要求

要求 价值
目标平台 普遍
标头 ntddk.h (包括 Ntddk.h、 Ntifs.h)
NtosKrnl.lib
DLL NtosKrnl.exe
IRQL 请参阅“备注”部分。

另请参阅

RTL_AVL_TABLE

RTL_GENERIC_TABLE

RtlInitializeGenericTable

RtlIsGenericTableEmpty

RtlNumberGenericTableElements