Переходя от C++ к C: альтернатива std::map?

Я ищу минималистичную альтернативу для std::map, которая бы ушла в драйвер ядра Windows, так что она должна быть достаточно быстрой... она должна содержать относительно небольшое (~200 в рабочем наборе) количество ключей и большое количество вставок.

Ищем решение, которое может снизить стоимость поиска ключей.