хэши C++

программирование C++

нужна хэш функция которая будет работать оптимально быстро с наименьшим числом коллизий и построением ключей от 0-50000000 . Суть такая что бы прохэшировать огромный словарь слов

Примечание:
я не о том, о таблице хэшей для быстрого доступа
т.е. есть 5лямов слов , далее мы загоняем их в структуру определенные слова в определенное место структуры (индекс). а вот индекс уже генерирует хэш функция
Ответы:
#include <openssl/md5.h>
Слова-то какой максимальной длины? Покажи распределение длин. Если там нет всяких "Тетрагидропиранилциклопентилтетрагидропиридопиридиновые", то, скорее всего, хешировать ничего не надо, так как большинство хешей будет длиннее самих слов. Смысл?
#include <stdio.h>
#include <stdlib.h>
#include <openssl/md5.h>


13 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.