RtlLookupElementGenericTableAvl - NtDoc

Native API online documentation, based on the System Informer (formerly Process Hacker) phnt headers 
#ifndef _NTRTL_H

_Check_return_
NTSYSAPI
PVOID
NTAPI
RtlLookupElementGenericTableAvl(
    _In_ PRTL_AVL_TABLE Table,
    _In_ PVOID Buffer
    );

#endif

View code on GitHub
// ntddk.h

NTSYSAPI PVOID RtlLookupElementGenericTableAvl(
  [in] PRTL_AVL_TABLE Table,
  [in] PVOID          Buffer
);
View the official Windows Driver Kit DDI reference

NtDoc

This function is documented in Windows Driver Kit.

Edit description on GitHub

Windows Driver Kit DDI reference (nf-ntddk-rtllookupelementgenerictableavl)

Description

The RtlLookupElementGenericTableAvl routine searches a generic table for an element that matches the specified data.

Parameters

Table [in]

Pointer to the generic Adelson-Velsky/Landis (AVL) table (RTL_AVL_TABLE). The table must have been initialized by calling RtlInitializeGenericTableAvl.

Buffer [in]

A buffer of search data to pass to the CompareRoutine that was registered when RtlInitializeGenericTableAvl initialized the generic table. For more information, see the description of RtlInitializeGenericTableAvl.

Return value

RtlLookupElementGenericTableAvl returns a pointer to the user data that is associated with the matching element in the generic table, or NULL if the generic table currently has no elements or if no matching element is found.

Remarks

By default, the operating system uses splay trees to implement generic tables, but the RtlLookupElementGenericTableAvl routine only works with Adelson-Velsky/Landis (AVL) trees. To configure the generic table routines to use AVL trees instead of splay trees in your driver, insert the following define statement in a common header file before including Ntddk.h:

#define RTL_USE_AVL_TABLES 0

If RTL_USE_AVL_TABLES is not defined, you must use the AVL form of the generic table routines. For example, use the RtlLookupElementGenericTableAvl routine instead of RtlLookupElementGenericTable. In the call to RtlLookupElementGenericTableAvl, the caller must pass a RTL_AVL_TABLE table structure rather than RTL_GENERIC_TABLE.

Callers of the Rtl..GenericTableAvl routines are responsible for exclusively synchronizing access to the generic table. An exclusive fast mutex is the most efficient synchronization mechanism to use for this purpose.

Callers of RtlLookupElementGenericTableAvl must be running at IRQL < DISPATCH_LEVEL if either of the following conditions holds:

See also

RtlInitializeGenericTableAvl

RtlIsGenericTableEmptyAvl

RtlNumberGenericTableElementsAvl

View the official Windows Driver Kit DDI reference

Edit description on GitHub