Понадобилось решить следующую задачу: нужно создать фиксированный lookup table для отображения сильно разреженного подмножества ключей в подмножество индексов в таблице, без промежутков.
Задача появилась в контексте перевода Unicode codepoint-ов из верхнего регистра в нижний и обратно (естественно для тех, к которым эти операции применимы), в контексте библиотеки на С++17.
Буду признателен за помощь по следующим пунктам:
1. Помочь разобраться в теории создания минимального идеального хеша. Желательно какой-нибудь туториал, где бы тема детально разбиралаь на пальцах.
2. Либо идея, чем можно было бы заменить такой хеш, не потеряв в скорости.
3. Либо готовое решение для С++, готовая таблица, которую без проблем можно взять и вставить в свой проект