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

Question

[Ken Jee]

Предстоит работа с длинными строками. Предположительно до 1000 символов. Сравнивать такие объемы не очень разумно. Подскажите, каким алгоритмом лучше всего воспользоваться для получения хэша этих строк, что бы сравнивать в дальнейшем через базу данных (PostgreSQL, хотя в данном вопросе это не очень важно я думаю) именно хэши, т.к. они явно меньше по длинне, чем строки, от которых они образованы. Зачем это надо? Что бы не добавлять в таблицу строки, которые уже существуют.

Answer 1

[Arman]

crc32() раньше самый шустрый был, сейчас не знаю

Comments

[Ken Jee]

Тут дело не в скорости, а в уникальности получаемых хэшей.

[Arman]

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

Answer 2

[Павел Волынцев]

sha1 - там коллизий меньше, вычисляется не намного дольше md5, длина 40 байт

Активно используется в протоколе BitTorrent и Git