Функция RtlEnumerateGenericTableAvl (ntddk.h)

Подпрограмма RtlEnumerateGenericTableAvl используется для перечисления элементов в универсальной таблице.

Синтаксис

NTSYSAPI PVOID RtlEnumerateGenericTableAvl(
  [in] PRTL_AVL_TABLE Table,
  [in] BOOLEAN        Restart
);

Параметры

[in] Table

Указатель на универсальную таблицу (RTL_AVL_TABLE). Таблица должна быть инициализирована путем вызова RtlInitializeGenericTableAvl.

[in] Restart

Задайте значение TRUE, если перечисление начинается с первого элемента в таблице. Установите значение FALSE при возобновлении перечисления из предыдущего вызова.

Чтобы перечислить все элементы в таблице, используйте RtlEnumerateGenericTableAvl следующим образом:

for (p = RtlEnumerateGenericTableAvl ( Table, TRUE );
     p != NULL;
     p = RtlEnumerateGenericTableAvl ( Table, FALSE )) {
        // Process the element pointed to by p
}

Возвращаемое значение

RtlEnumerateGenericTableAvl возвращает указатель на следующий элемент, если он существует. Если в таблице нет дополнительных элементов, RtlEnumerateGenericTableAvl возвращает NULL.

Замечания

Вызывающие Rtl.. Подпрограммы GenericTableAvl отвечают за исключительно синхронизацию доступа к универсальной таблице. Эксклюзивный быстрый мьютекс является наиболее эффективным механизмом синхронизации, используемым для этой цели.

По умолчанию операционная система использует деревья воспроизведения для реализации универсальных таблиц, но RtlEnumerateGenericTableAvl подпрограмма работает только с деревьями Adelson-Velsky/Landis (AVL). Чтобы настроить универсальные подпрограммы таблиц для использования деревьев AVL вместо деревьев воспроизведения в драйвере, вставьте следующую инструкцию определения в общий файл заголовка перед включением Ntddk.h:

#define RTL_USE_AVL_TABLES 0

Если RTL_USE_AVL_TABLES не определен, необходимо использовать форму AVL универсальных подпрограмм таблиц. Например, используйте подпрограмму RtlEnumerateGenericTableAvl вместо RtlEnumerateGenericTable. В вызове RtlEnumerateGenericTableAvlвызывающий объект должен передать структуру таблицы RTL_AVL_TABLE, а не RTL_GENERIC_TABLE.

Вызывающие RtlEnumerateGenericTableAvl должны выполняться в IRQL < DISPATCH_LEVEL, если вызывающая выделенная память для универсальной таблицы может быть на страницу.

Требования

См. также

ExInitializeFastMutex

RtlEnumerateGenericTableWithoutSplayingAvl

RtlInitializeGenericTableAvl

RtlIsGenericTableEmptyAvl

RtlNumberGenericTableElementsAvl