Сохранение порядка минимальных совершенных хеш-функций

Question

Я хочу реализовать функцию OPMPH для слов в словаре в C ++. Как мне это сделать?

Спасибо!

Answer 1

Вы смотрели на эти бумаги?

• http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.84.4018&rep=rep1&type=pdf
• http://dx.doi.org/10.1016/0020-0190(92)90220-P (краткая ссылка в форме, которая приводит к очень длинной ссылке в http://www.sciencedirect.com/)
• http://eprints.cs.vt.edu/archive/00000248/01/TR-91-01.pdf

Answer 2

Если вам нужен алфавитный порядок, используйте Trie или DAWG (как я рекомендовал в вашем последнем вопросе). Для порядка, кроме алфавитного, я бы использовал двоичное дерево (std :: map в C ++ обычно реализуется с красно-черным деревом).

Реализация хеш-контейнера с сохранением порядка звучит как мать всех ранних оптимизаций.

Answer 3

Ограничьте длину слова до 6 букв или менее, и вы сможете заставить его работать. Не очень практично.