RtlIsGenericTableEmpty 関数 (ntddk.h)
RtlIsGenericTableEmpty ルーチンは、ジェネリック テーブルが空かどうかを判断します。
構文
NTSYSAPI BOOLEAN RtlIsGenericTableEmpty(
[in] PRTL_GENERIC_TABLE Table
);
パラメーター
[in] Table
ジェネリック テーブルへのポインター (RTL_GENERIC_TABLE)。 テーブルは RtlInitializeGenericTable を呼び出して初期化されている必要があります。
戻り値
RtlIsGenericTableEmpty は、テーブルに 1 つ以上の要素が含まれている場合は FALSE を返し、それ以外の場合は TRUE を 返します。
注釈
既定では、オペレーティング システムは splay ツリーを使用して汎用テーブルを実装します。 状況によっては、スプレイ ツリーを操作すると、ツリーが深く狭く、直線に変わる場合もあります。 非常に深いツリーでは、検索のパフォーマンスが低下します。 Adelson-Velsky/Landis (AVL) ツリーを使用して、ジェネリック テーブルのよりバランスの取れた浅いツリー実装を確保できます。 ドライバーでツリーを再生する代わりに AVL ツリーを使用するように汎用テーブル ルーチンを構成する場合は、 Ntddk.h を含める前に、共通ヘッダー ファイルに次の define ステートメントを挿入します。
#define RTL_USE_AVL_TABLES 0
RTL_USE_AVL_TABLESが定義されていない場合は、汎用テーブル ルーチンの AVL 形式を使用する必要があります。 たとえば、 RtlIsGenericTableEmpty の代わりに RtlIsGenericTableEmptyAvl 構造体ルーチン を使用します。 RtlIsGenericTableEmptyAvl の呼び出しでは、呼び出し元は、RTL_GENERIC_TABLEではなくRTL_AVL_TABLEテーブル構造を渡す必要があります。
Table の呼び出し元によって割り当てられたメモリがページング可能な場合は、RtlIsGenericTableEmpty の呼び出し元が≤ APC_LEVELで実行されている必要があります。
要件
要件 | 値 |
---|---|
サポートされている最小のクライアント | このルーチンは、Microsoft Windows 2000 以降で使用できます。 |
対象プラットフォーム | ユニバーサル |
Header | ntddk.h (Ntddk.h、Ntifs.h を含む) |
Library | NtosKrnl.lib |
[DLL] | NtosKrnl.exe |
IRQL | <= APC_LEVEL (「解説」セクションを参照) |