Подскажите хорошую ХЭШ функцию
Ни кто не подскажет хорошую ХЭШ функцию, для моего будущего присковика:
y=f(x)
где x - слово произвольной длины,
а y - 2-ух байтное целое ??
Я сейчас использую сумму все симолов, но это не функция, а скорее отмаза какая-то.
y=f(x)
где x - слово произвольной длины,
а y - 2-ух байтное целое ??
Я сейчас использую сумму все симолов, но это не функция, а скорее отмаза какая-то.
Что-то я не понял.
Вопрос четче можно сформулировать:)
Вопрос четче можно сформулировать:)
Я пищу поисковую систему, точнее ту ее часть, которую обычно называют индексатором. Пишу без использования БД. Индекс (список слов с ссылками на страницы) имеет древовидную структуру. Для ускорения поиска по дереву используется ХЭШ функция. Таким образом мне не приходится каждый раз сравнивать два слова, а приходится сравнивать два int'а.
Так вот, этот самый int зависит от слова. Каждому слову соответствует только один int, но каждому int'у может соответствовать несколько слов.
Мне надо придумать такую функцию, чтобы количество слов соответствующих int'у было как можно меньше.
Например:
-------------
y=f(x)
y=f("ток")
y=100
-------------
y=f(x)
y=f("кот");
y=100;
В качестве ХЭШ функции я сейчас использую сумму всех символов, и он меня не устраивает.
Может кто подскажет более выгодную ХЭШ функцию ??
Так вот, этот самый int зависит от слова. Каждому слову соответствует только один int, но каждому int'у может соответствовать несколько слов.
Мне надо придумать такую функцию, чтобы количество слов соответствующих int'у было как можно меньше.
Например:
-------------
y=f(x)
y=f("ток")
y=100
-------------
y=f(x)
y=f("кот");
y=100;
В качестве ХЭШ функции я сейчас использую сумму всех символов, и он меня не устраивает.
Может кто подскажет более выгодную ХЭШ функцию ??
Попробуй с помощью STL (map or deque)
Что лучше, это тебе смотреть
Что лучше, это тебе смотреть
А что это вообще такое?? Можно чуть-чуть по подробнее. Может ссылки есть какие ??
Ну... STL-стандартная библитека шаблонов
Очень мощьная штука.
Набери в поисковике Standart Template Library
Очень мощьная штука.
Набери в поисковике Standart Template Library
Аноним
