Minimal perfect hash function
От: Videoman Россия https://hts.tv/
Дата: 12.03.23 10:53
Оценка:
Понадобилось решить следующую задачу: нужно создать фиксированный lookup table для отображения сильно разреженного подмножества ключей в подмножество индексов в таблице, без промежутков.
Задача появилась в контексте перевода Unicode codepoint-ов из верхнего регистра в нижний и обратно (естественно для тех, к которым эти операции применимы), в контексте библиотеки на С++17.

Буду признателен за помощь по следующим пунктам:
1. Помочь разобраться в теории создания минимального идеального хеша. Желательно какой-нибудь туториал, где бы тема детально разбиралаь на пальцах.
2. Либо идея, чем можно было бы заменить такой хеш, не потеряв в скорости.
3. Либо готовое решение для С++, готовая таблица, которую без проблем можно взять и вставить в свой проект
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.