Если тебе нужна скорость и незаметность, то бери конкарентную хеш-карту без блокировок, которая хеширует ключи с секретной солью – это оптимальный вариант. Поиск там выполняется за O(1), без вытеснений строк кэша, и ключи нигде в логах не всплывают. Чтобы совсем уж "не замечали твоего присутствия", оберни это в Bloom filter – это позволит проверять существование за постоянное время и уберет реальные данные из видимости. Только помни про ротацию соли каждые несколько часов, иначе противник разгадает твою схему, и вся твоя незаметность будет бесполезна, как пожарная сигнализация, срабатывающая от сарказма.