#indexing
#индексирование
Вопрос:
При создании индекса, скажем, в строке, каковы методы / рекомендации по индексации.
Допустим, я хочу создать пользовательскую хэш-карту, в которой хранится строка => сопоставление строк. Для этого мне нужно будет индексировать ключи таким образом, чтобы я больше не сравнивал входную строку с набором ключей в HashMap.Это будет медленнее, поскольку строка не является родной для компьютера.
Возможно, я могу создать индекс в памяти (целочисленное значение X) из ключа (K), тогда вместо сравнения строк я буду сравнивать целые числа, которые являются родными для компьютера, поэтому поиск ключей будет выполняться быстрее.
Я хочу знать, какими различными способами можно выбрать X из строкового ключа K..
Комментарии:
1. Вы хотите знать все возможные алгоритмы хеширования? Это сложная задача.
2. Существует ли не меньше методов, хотя реализаций много? Например, как добиться уникальности в процессе хеширования..