почти идеальный или идеальный хэш адресов памяти в c

У меня есть список адресов памяти от 0xc0003000 до 0xc04a0144 в списке много пробелов и < 4096 записей. Он известен во время компиляции, и я хочу сделать для него идеальный хэш.

Однако поиск идеального хеширования в Интернете дает мне информацию, в основном связанную со строками хеширования, и они, похоже, не очень хорошо переводятся.

Чтобы было ясно, я хочу иметь возможность получить адрес памяти во время выполнения и быстро проверить, находится ли он в хеше. В настоящее время я использую бинарный поиск, который в среднем составляет около 8 циклов, чтобы найти ответ.

Любые идеи, какое дерево я должен лаять?