Funzione RtlEnumerateGenericTableWithoutSplaying (ntddk.h)

  • Articolo

La routine RtlEnumerateGenericTableWithoutSplaying viene utilizzata per enumerare gli elementi in una tabella generica.

Sintassi

NTSYSAPI PVOID RtlEnumerateGenericTableWithoutSplaying(
  [in]      PRTL_GENERIC_TABLE Table,
  [in, out] PVOID              *RestartKey
);

Parametri

[in] Table

Puntatore alla tabella generica (RTL_GENERIC_TABLE). La tabella deve essere stata inizializzata chiamando RtlInitializeGenericTable.

[in, out] RestartKey

Indirizzo dell'elemento restituito dalla chiamata precedente a RtlEnumerateGenericTableWithoutSplaying. Deve essere impostato su NULL se l'enumerazione deve iniziare al primo elemento della tabella.

Per enumerare tutti gli elementi nella tabella, usare RtlEnumerateGenericTableWithoutSplaying come indicato di seguito:

RestartKey = NULL;
for (ptr = RtlEnumerateGenericTableWithoutSplaying(Table, &RestartKey);
     ptr != NULL;
     ptr = RtlEnumerateGenericTableWithoutSplaying(Table, &RestartKey)) {
        // Process the element pointed to by ptr
}

Valore restituito

RtlEnumerateGenericTableWithoutSplaying restituisce un puntatore alla struttura definita dal chiamante associata all'elemento . Restituisce NULL se RestartKey è NULL e la tabella non ha elementi o se RestartKey è un puntatore restituito e non è presente alcun elemento successivo.

Commenti

A differenza di RtlEnumerateGenericTable, RtlEnumerateGenericTableWithoutSplaying non appiattisce la tabella generica convertendola da un albero splay in un elenco collegato ordinato. RtlEnumerateGenericTableWithoutSplaying è più efficiente e indipendente dal multiprocessore rispetto a RtlEnumerateGenericTable.

RtlEnumerateGenericTableWithoutSplaying può essere chiamato ripetutamente per elaborare i dati del chiamante in ogni elemento di una tabella generica.

Chiamanti del Rtl.. Le routine GenericTable sono responsabili della sincronizzazione esclusiva dell'accesso alla tabella generica. Un mutex veloce esclusivo è il meccanismo di sincronizzazione più efficiente da usare a questo scopo.

Per impostazione predefinita, il sistema operativo usa alberi splay per implementare tabelle generiche. In alcune circostanze, le operazioni su un albero splay renderanno l'albero profondo e stretto e potrebbe anche trasformarlo in una linea retta. Gli alberi molto profondi riducono le prestazioni delle ricerche. È possibile garantire un'implementazione albero più bilanciata e superficiale di tabelle generiche usando alberi Adelson-Velsky/Landis (AVL). Se si desidera configurare le routine di tabella generiche per l'uso di alberi AVL anziché alberi Splay nel driver, inserire l'istruzione define seguente in un file di intestazione comune prima di includere Ntddk.h:

#define RTL_USE_AVL_TABLES 0

Se RTL_USE_AVL_TABLES non è definito, è necessario utilizzare il formato AVL delle routine di tabella generiche. Ad esempio, utilizzare la routine RtlEnumerateGenericTableWithoutSplaying anziché RtlEnumerateGenericTableWithoutSplayingAvl. Nella chiamata a RtlEnumerateGenericTableWithoutSplayingAvl, il chiamante deve passare una struttura di tabella RTL_AVL_TABLE anziché RTL_GENERIC_TABLE.

I chiamanti di RtlEnumerateGenericTableWithoutSplaying devono essere in esecuzione in IRQL < DISPATCH_LEVEL se la memoria allocata dal chiamante per la tabella generica è paging.

Requisiti

Requisito Valore
Piattaforma di destinazione Universale
Intestazione ntddk.h (include Ntddk.h, Ntifs.h)
Libreria NtosKrnl.lib
DLL NtosKrnl.exe
IRQL Vedere la sezione Osservazioni.

Vedi anche

RtlEnumerateGenericTable

RtlInitializeGenericTable

RtlIsGenericTableEmpty

RtlNumberGenericTableElements