RtlInsertElementGenericTableAvl 함수(ntddk.h)

RtlInsertElementGenericTableAvl 루틴은 제네릭 테이블에 새 항목을 추가합니다.

구문

NTSYSAPI PVOID RtlInsertElementGenericTableAvl(
  [in]            PRTL_AVL_TABLE Table,
  [in]            PVOID          Buffer,
  [in]            CLONG          BufferSize,
  [out, optional] PBOOLEAN       NewElement
);

매개 변수

[in] Table

RtlInitializeGenericTableAvl 호출을 통해 초기화된 제네릭 Adelson-Velsky/Landis(AVL) 테이블(RTL_AVL_TABLE)에 대한 포인터입니다.

[in] Buffer

새 요소에 복사할 사용자 데이터를 포함하는 호출자가 할당한 버퍼입니다. 자세한 내용은 RtlInitializeGenericTableAvl을 참조하세요.

[in] BufferSize

버퍼의 데이터 크기(바이트) 입니다.

[out, optional] NewElement

출력에서 TRUE 값은 제네릭 테이블의 새 요소 삽입이 성공적이라는 것을 의미합니다. FALSE 값은 삽입에 실패했음을 의미합니다.

반환 값

RtlInsertElementGenericTableAvl 은 새로 삽입된 항목의 사용자 데이터 또는 제네릭 테이블에 이미 있는 일치하는 항목에 대한 사용자 데이터에 대한 포인터를 반환합니다. 일치하는 항목을 찾을 수 없지만 RtlInsertElementGenericTableAvl 이 새 항목을 삽입할 수 없는 경우(예: AllocateRoutine 실패) RtlInsertElementGenericTableAvl 은 NULL을 반환합니다.

설명

항목을 삽입하기 위해 RtlInsertElementGenericTableAvl은 RtlInitializeGenericTableAvl에 의해 제네릭 테이블을 초기화할 때 등록된 CompareRoutine 및 AllocateRoutine을 호출합니다. 새 항목을 삽입한 후 RtlInsertElementGenericTableAvl은 AVL 링크 트리의 균형을 다시 조정합니다.

테이블에 새 항목을 삽입하면 해당 데이터가 버퍼 에서 새 항목으로 복사됩니다. 따라서 RtlInsertElementGenericTableAvl에서 반환된 포인터는 버퍼와 같지 않습니다.

호출자의 CompareRoutine 이 GenericEqual을 반환하는 경우 Buffer 의 데이터는 제네릭 테이블의 기존 항목에 대한 데이터를 복제하는 것으로 간주됩니다. 이 경우 RtlInsertElementGenericTableAvl 은 제네릭 테이블에 중복 항목이 있을 수 없으므로 새 항목을 추가하지 않으므로 AllocateRoutine을 호출하지 않습니다.

일치하는 항목이 제네릭 테이블에 이미 있는 경우 RtlInsertElementGenericTableAvl 은 기존 항목의 데이터에 대한 포인터를 반환하고 NewElement 를 FALSE로 설정합니다.

테이블에 일치하는 항목이 없는 경우 RtlInsertElementGenericTableAvl 루틴은 새 항목(BufferSize)의 사용자 데이터와 새 항목과 연결된 링크에 충분한 공간을 할당합니다. 따라서 총 바이트 수는 BufferSize + sizeof(RTL_BALANCED_LINKS) 이상입니다. 호출자는 AllocateRoutine이 할당하는 메모리의 첫 번째 sizeof(RTL_BALANCED_LINKS) 바이트를 사용하면 안 됩니다.

Rtl의 호출자 입니다. GenericTableAvl 루틴은 제네릭 테이블에 대한 액세스를 독점적으로 동기화하는 역할을 합니다. 배타적인 빠른 뮤텍스는 이 목적을 위해 사용할 수 있는 가장 효율적인 동기화 메커니즘입니다.

기본적으로 운영 체제는 splay 트리를 사용하여 제네릭 테이블을 구현하지만 RtlInsertElementGenericTableAvl 루틴은 Adelson-Velsky/Landis(AVL) 트리에서만 작동합니다. 드라이버에서 트리를 재생하지 않고 AVL 트리를 사용하도록 제네릭 테이블 루틴을 구성하려면 Ntddk.h를 포함하기 전에 공통 헤더 파일에 다음 define 문을 삽입합니다.

#define RTL_USE_AVL_TABLES 0

RTL_USE_AVL_TABLES 정의되지 않은 경우 제네릭 테이블 루틴의 AVL 형식을 사용해야 합니다. 예를 들어 RtlInsertElementGenericTable 대신 RtlInsertElementGenericTableAvl 루틴을 사용합니다. RtlInsertElementGenericTableAvl 호출에서 호출자는 RTL_GENERIC_TABLE 대신 RTL_AVL_TABLE 테이블 구조를 전달해야 합니다.

다음 조건 중 하나가 있는 경우 RtlInsertElementGenericTableAvl 호출자는 IRQL < DISPATCH_LEVEL 실행되어야 합니다.

• 테이블 또는 버퍼에서 호출자가 할당한 메모리는 페이징할 수 있습니다.
• 호출자가 제공한 CompareRoutine 또는 AllocateRoutine 에는 페이징 가능한 코드가 포함되어 있습니다.

요구 사항

추가 정보

RtlDeleteElementGenericTableAvl

RtlInitializeGenericTableAvl