RtlLookupElementGenericTableAvl 関数 (ntddk.h)
RtlLookupElementGenericTableAvl ルーチンは、指定されたデータに一致する要素をジェネリック テーブルで検索します。
構文
NTSYSAPI PVOID RtlLookupElementGenericTableAvl(
[in] PRTL_AVL_TABLE Table,
[in] PVOID Buffer
);
パラメーター
[in] Table
汎用 Adelson-Velsky/Landis (AVL) テーブル (RTL_AVL_TABLE) へのポインター。 テーブルは 、RtlInitializeGenericTableAvl を呼び出して初期化されている必要があります。
[in] Buffer
RtlInitializeGenericTableAvl がジェネリック テーブルを初期化したときに登録された CompareRoutine に渡す検索データのバッファー。 詳細については、 RtlInitializeGenericTableAvl の説明を参照してください。
戻り値
RtlLookupElementGenericTableAvl は、ジェネリック テーブル内の一致する要素に関連付けられているユーザー データへのポインターを返します。ジェネリック テーブルに現在要素がない場合、または一致する要素が見つからない場合は NULL を 返します。
注釈
既定では、オペレーティング システムは splay ツリーを使用して汎用テーブルを実装しますが、 RtlLookupElementGenericTableAvl ルーチンは Adelson-Velsky/Landis (AVL) ツリーでのみ機能します。 ドライバーでツリーを表示する代わりに AVL ツリーを使用するように汎用テーブル ルーチンを構成するには、 Ntddk.h を含める前に、共通ヘッダー ファイルに次の define ステートメントを挿入します。
#define RTL_USE_AVL_TABLES 0
RTL_USE_AVL_TABLESが定義されていない場合は、汎用表ルーチンの AVL 形式を使用する必要があります。 たとえば、 RtlLookupElementGenericTable の代わりに RtlLookupElementGenericTableAvl ルーチン を使用します。 RtlLookupElementGenericTableAvl の呼び出しでは、呼び出し元はRTL_GENERIC_TABLEではなく、RTL_AVL_TABLEテーブル構造を渡す必要があります。
Rtl の呼び出し元 。.GenericTableAvl ルーチンは、ジェネリック テーブルへのアクセスを排他的に同期する役割を担います。 排他高速ミューテックスは、この目的で使用する最も効率的な同期メカニズムです。
次のいずれかの条件が満たされている場合、 RtlLookupElementGenericTableAvl の呼び出し元は IRQL < DISPATCH_LEVELで実行されている必要があります。
Table または Buffer の呼び出し元によって割り当てられたメモリはページング可能です。
呼び出し元から提供される CompareRoutine には、ページング可能なコードが含まれています。
要件
| 要件 | 値 |
|---|---|
| 対象プラットフォーム | ユニバーサル |
| Header | ntddk.h (Ntddk.h、Ntifs.h を含む) |
| Library | NtosKrnl.lib |
| [DLL] | NtosKrnl.exe |
| IRQL | IRQL < DISPATCH_LEVEL (「解説」セクションを参照) |