Хеш строки
Есть множество строк(их очень много -- несколько тысяч), все их держать в оперативке, ИМХО, не есть хорошо, вот решил написать небольшую хеш ф-цию, подскажите алгоритм.
Строки довольно сильно отличаются, длина в районе 7-15 символов. На выходе хотелось бы получать целые числа (4 байта, думаю вполне хватит). Основные приоритеты -- небольшой обьем выходных данных и высокая скорость работы. Заранее благодарен за любую помощь.
Строки довольно сильно отличаются, длина в районе 7-15 символов. На выходе хотелось бы получать целые числа (4 байта, думаю вполне хватит). Основные приоритеты -- небольшой обьем выходных данных и высокая скорость работы. Заранее благодарен за любую помощь.
Цитата:
(их очень много -- несколько тысяч)
Несколько тыс(скажем 10)*длину строки(скажем 15)=~15кбайт для ascii :) (для юникода - 30 +фрагментация, указатели, структуры и так по мелочам) - кб 200 будет :)
В 4-х байтах можно просто порядковые номера строк держать:)
Один из простых алгоритмов - проXORить строку, дополнив нулями до кратности четырем. Или просуммировать все буквы.
Хм... И правда, спасибо, образумили. Все, тема закрыта.