хеш функция

md5 и sha не катят? :)

Организуй perfect hashing :)

А вообще выбирай: http://programmers.stackexchange.com/a/145633

это не криптография, а обычная хэш-табличка

В Java, например хэш строки:

char val[] = value;
for (int i = 0; i < value.length; i++)
    h = 31 * h + val[i];

дякую, гляну

это вариации на тему crc

тут уже сказали, если ява, то у строки уже есть неплохой hashCode

Если задача избежать коллизий, то нужен perfect hash или криптографические хэш-функции. Если же нужна максимально быстрая хэш-функция с умеренным количеством коллизий, бери DJB2.

основной приоритет - не жрать слишком много памяти. но с gperf-ом поупражняюсь, да и по ссылке сверху есть интересные идеи, спасибо

нет, не ява. жуткие кресты, для которых нужна нормальная сишная обвязка

murmurhash3

тут написали хеш функцию для строк-ключей из жабы, юзай

как один из вариантов для себя уже отложил

не жрать слишком много памяти

Если ты не собираешься вычислять хэш-функцию от 100500 16-символьных строк одновременно, то подойдет любая вменяемая

с gperf-ом поупражняюсь,

gperf - не единственный вариант, есть еще cmph, умеющий генерить хэш-функцию в рантайме

а если строки надо распознавать в процессе парсинга текста, то gperf лучше заменить на re2c

http://habrahabr.ru/post/219139/

номер строки в базе уникальных вариаций

Crazily fast hashing with carry-less multiplications.

Надеюсь это не будет использоваться как первичный ключ? А по сабжу, MD5.

31 годное число.

Кстати, если понадобится, натыкался на статью, где хеш произвольной структуры данных (с разными полями) считается через хеши этих полей следующим образом:

int Hash(Record &rec)
{
    int hash = 17;
    hash = hash * 31 + rec.Field1().Hash();
    hash = hash * 31 + rec.Field2().Hash();
    hash = hash * 31 + rec.Field3().Hash();

    hash = hash * 31 + rec.FieldN().Hash();
    return hash;
}

запонилось вот

Самый годный будет CRC32, так как у него есть аппаратная поддержка в виде спец. инструкции из набора SSE4.2. Любые другие будут сильно отсасывать по скорости.

всем спасибо, остановился на djb