Partager via


Fonction RtlLookupElementGenericTable (ntddk.h)

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

Syntaxe

NTSYSAPI PVOID RtlLookupElementGenericTable(
  PRTL_GENERIC_TABLE Table,
  PVOID              Buffer
);

Paramètres

Table

Pointeur vers la table générique (RTL_GENERIC_TABLE). La table doit avoir été initialisée en appelant RtlInitializeGenericTable.

Buffer

Mémoire tampon des données de recherche à transmettre au CompareRoutine qui a été inscrit lors de RtlInitializeGenericTable initialisé la table générique. Pour plus d’informations, consultez la description de RtlInitializeGenericTable.

Valeur de retour

RtlLookupElementGenericTable retourne un pointeur vers les données fournies par l’appelant pour l’élément souhaité dans la table générique. Elle retourne NULL si la table générique n’a actuellement aucun élément ou si aucun élément correspondant n’est trouvé.

Remarques

Si un élément correspondant est trouvé, RtlLookupElementGenericTable réécrit l’arborescence de lecture de la table générique.

Appelants du Rtl.. Les routines GenericTable sont responsables de la synchronisation exclusive de l’accès à la table générique. Un mutex rapide exclusif est le mécanisme de synchronisation le plus efficace à utiliser à cet effet.

Par défaut, le système d’exploitation utilise des arborescences de lecture pour implémenter des tables génériques. Dans certaines circonstances, les opérations sur un arbre de jeu rendent l’arbre profond et étroit et peut même le transformer en ligne droite. Des arbres très profonds dégradent les performances des recherches. Vous pouvez garantir une implémentation d’arborescence plus équilibrée et plus superficielle des tables génériques à l’aide d’arbres Adelson-Velsky/Landis (AVL). Si vous souhaitez configurer les routines de table générique pour utiliser des arborescences AVL plutôt que des 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 vous ne définissez pas RTL_USE_AVL_TABLES comme indiqué ci-dessus, vous devez utiliser la forme AVL des routines de table générique. 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 que RTL_GENERIC_TABLE.

Les appelants de RtlLookupElementGenericTable doivent s’exécuter à l'< DISPATCH_LEVEL IRQL si l’une des conditions suivantes contient :

  • La mémoire allouée par l’appelant à table ou à tampon est paginable.

  • L’appelant CompareRoutine contient du code paginable.

Sinon, les appelants de RtlLookupElementGenericTable peuvent s’exécuter à l'<IRQL = DISPATCH_LEVEL lors de l’utilisation de la mémoire ou du code non paginé.

Exigences

Exigence Valeur
plateforme cible Universel
d’en-tête ntddk.h (include Ntddk.h, Ntifs.h)
bibliothèque NtosKrnl.lib
DLL NtosKrnl.exe
IRQL Voir la section Remarques.

Voir aussi

RTL_AVL_TABLE

RTL_GENERIC_TABLE

RtlInitializeGenericTable

RtlIsGenericTableEmpty

RtlNumberGenericTableElements