Fonction RtlLookupElementGenericTableAvl (ntddk.h)

La routine RtlLookupElementGenericTableAvl recherche un élément qui correspond aux données spécifiées dans une table générique.

Syntaxe

NTSYSAPI PVOID RtlLookupElementGenericTableAvl(
  [in] PRTL_AVL_TABLE Table,
  [in] PVOID          Buffer
);

Paramètres

[in] Table

Pointeur vers la table Adelson-Velsky/Landis (AVL) générique (RTL_AVL_TABLE). La table doit avoir été initialisée en appelant RtlInitializeGenericTableAvl.

[in] Buffer

Mémoire tampon des données de recherche à transmettre à compareRoutine qui a été inscrite lorsque RtlInitializeGenericTableAvl a initialisé la table générique. Pour plus d’informations, consultez la description de RtlInitializeGenericTableAvl.

Valeur retournée

RtlLookupElementGenericTableAvl retourne un pointeur vers les données utilisateur associées à l’élément correspondant dans la table générique, ou NULL si la table générique n’a actuellement aucun élément ou si aucun élément correspondant n’est trouvé.

Remarques

Par défaut, le système d’exploitation utilise des arborescences de lecture pour implémenter des tables génériques, mais la routine RtlLookupElementGenericTableAvl fonctionne uniquement avec les arborescences Adelson-Velsky/Landis (AVL). Pour configurer les routines de table génériques pour utiliser des arborescences AVL au lieu d’arborescences de lecture dans votre pilote, insérez l’instruction define suivante dans un fichier d’en-tête commun avant d’inclure Ntddk.h :

#define RTL_USE_AVL_TABLES 0

Si RTL_USE_AVL_TABLES n’est pas défini, vous devez utiliser la forme AVL des routines de table génériques. Par exemple, utilisez la routine RtlLookupElementGenericTableAvl au lieu de RtlLookupElementGenericTable. Dans l’appel à RtlLookupElementGenericTableAvl, l’appelant doit passer une structure de table RTL_AVL_TABLE plutôt qu’RTL_GENERIC_TABLE.

Les appelants du Rtl.. Les routines GenericTableAvl sont chargées de synchroniser exclusivement l’accès à la table générique. Un mutex rapide exclusif est le mécanisme de synchronisation le plus efficace à utiliser à cet effet.

Les appelants de RtlLookupElementGenericTableAvl doivent s’exécuter sur irQL < DISPATCH_LEVEL si l’une des conditions suivantes est remplie :

  • La mémoire allouée par l’appelant au niveau de la table ou de la mémoire tampon est paginable.

  • CompareRoutine fourni par l’appelant contient du code paginable.

Configuration requise

Condition requise Valeur
Plateforme cible Universal
En-tête ntddk.h (inclure Ntddk.h, Ntifs.h)
Bibliothèque NtosKrnl.lib
DLL NtosKrnl.exe
IRQL DISPATCH_LEVEL IRQL < (voir la section Notes)

Voir aussi

RtlInitializeGenericTableAvl

RtlIsGenericTableEmptyAvl

RtlNumberGenericTableElementsAvl