从C++走向C:替代std :: map？

Question

我正在寻找std :: map <long,int>的简约替代品,它将进入Windows内核驱动程序,所以它应该非常快......预计它将保持相对较小(工作集中约200)的量键和大量的插入.

寻找可以降低关键搜索成本的解决方案.

Answer 1

已经为你做了.

请参阅RtlXxxGenericTable和RtlXxxGenericTableAvl调用.

• RtlInitializeElementGenericTable
• RtlDeleteElementGenericTable
• RtlEnumerateGenericTable
• RtlEnumerateGenericTableWithoutSplaying
• RtlGetElementGenericTable
• RtlInsertElementGenericTable
• RtlLookupElementGenericTable

• RtlNumberGenericTableElements

• RtlInitializeElementGenericTableAvl

• RtlDeleteElementGenericTableAvl
• RtlEnumerateGenericTableAvl
• RtlGetElementGenericTableAvl
• RtlInitializeGenericTable
• RtlInsertElementGenericTableAvl
• RtlLookupElementGenericTableAvl
• RtlNumberGenericTableElementsAvl