Função RtlGetElementGenericTableAvl (ntddk.h)
A rotina RtlGetElementGenericTableAvl retorna um ponteiro para os dados fornecidos pelo chamador para um elemento de tabela Desembolso/Landis genérico específico (AVL).
Sintaxe
NTSYSAPI PVOID RtlGetElementGenericTableAvl(
[in] PRTL_AVL_TABLE Table,
[in] ULONG I
);
Parâmetros
[in] Table
Ponteiro para a tabela AVL genérica (RTL_AVL_TABLE) da qual o elemento Ideve ser recuperado. A tabela deve ter sido inicializada chamando RtlInitializeGenericTableAvl.
[in] I
Índice do elemento selecionado. Esse valor é baseado em zero, portanto, o índice do último elemento inserido atualmente em Table é sempre um a menos do que o valor retornado por RtlNumberGenericTableElementsAvl.
Retornar valor
RtlGetElementGenericTableAvl retorna um ponteiro para os dados fornecidos pelo chamador para o elemento Ina tabela AVL genérica. Ele retornará NULL se o I fornecido for muito grande ou se a tabela AVL genérica não tiver elementos no momento.
Comentários
RtlGetElementGenericTableAvl retorna o elemento Iinserido na tabela AVL genérica. Para recuperar o primeiro elemento, defina I como zero. Para recuperar o último elemento, defina I como (RtlNumberGenericTableElementsAvl(Table)-1). Observe que, se um elemento for excluído da tabela genérica, os índices de todos os elementos inseridos após o elemento excluído serão reduzidos. Portanto, o índice de um elemento pode mudar ao longo do tempo.
RtlGetElementGenericTableAvl é mais eficiente do que RtlLookupElementGenericTableAvl se o chamador puder fornecer o índice de um elemento específico para o qual o chamador precisa de acesso aos dados associados. No entanto, chamar RtlGetElementGenericTableAvl repetidamente para testar esse elemento é menos eficiente do que chamar RtlLookupElementGenericTableAvl para localizá-lo.
Chamadores do Rtl. As rotinas genericTable são responsáveis por sincronizar exclusivamente o acesso à tabela genérica. Um mutex rápido exclusivo é o mecanismo de sincronização mais eficiente a ser usado para essa finalidade.
Por padrão, o sistema operacional usa árvores de reprodução para implementar tabelas genéricas. Em algumas circunstâncias, as operações em uma árvore de reprodução tornarão a árvore profunda e estreita e podem até mesmo transformá-la em uma linha reta. Árvores muito profundas degradam o desempenho das pesquisas. Você pode garantir uma implementação de árvore mais equilibrada e superficial de tabelas genéricas usando árvores Desvelsky/Landis (AVL). Se você quiser configurar as rotinas de tabela genéricas para usar árvores AVL em vez de árvores de reprodução no driver, insira a seguinte instrução define em um arquivo de cabeçalho comum antes de incluir Ntddk.h:
#define RTL_USE_AVL_TABLES 0
Se RTL_USE_AVL_TABLES não estiver definido, você deverá usar a forma AVL das rotinas de tabela genéricas. Por exemplo, use a rotina RtlGetElementGenericTableAvl em vez de RtlGetElementGenericTable. Na chamada para RtlGetElementGenericTableAvl, o chamador deve passar uma estrutura de tabela RTL_AVL_TABLE em vez de RTL_GENERIC_TABLE.
Os chamadores de RtlGetElementGenericTableAvl devem estar em execução no IRQL < DISPATCH_LEVEL se a memória alocada pelo chamador para a tabela genérica for paginável.
Requisitos
Requisito | Valor |
---|---|
Cliente mínimo com suporte | Disponível com o Windows XP. |
Plataforma de Destino | Universal |
Cabeçalho | ntddk.h (inclua Ntddk.h, Ntifs.h) |
Biblioteca | NtosKrnl.lib |
DLL | NtosKrnl.exe |
IRQL | Qualquer nível (consulte Comentários) |
Confira também
RtlDeleteElementGenericTableAvl
RtlEnumerateGenericTableWithoutSplayingAvl
RtlInsertElementGenericTableAvl