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 には、ページング可能なコードが含まれています。

要件

こちらもご覧ください

RtlInitializeGenericTableAvl

RtlIsGenericTableEmptyAvl

RtlNumberGenericTableElementsAvl