Компания Google представила (http://google-opensource.blogspot.ru/2014/03/introducing-far...) новую библиотеку FarmHash (http://code.google.com/p/farmhash/), предоставляющую набор хэш-функций, позволяющих генерировать на основании входных данных 32-, 64- и 128-разрядные хэши. Библиотека FarmHash пришла на смену набору CityHash (http://code.google.com/p/cityhash/) и отличается от него более высокой производительностью и низким потреблением ресурсов, что делает библиотеку привлекательным решением для мобильных систем.  В настоящее время алгоритм оптимизирован для хэширования строковых данных, но в будущих выпусках обещают реализовать  оптимизации для хэширования числовых значений и кортежей.

FarmHash не предназначен для применения в криптографии, а ориентирован на организацию работы ассоциативных массивов и хэш-таблиц, сохраняющихся при смене платформ.  Для оптимизации производительности поддерживается использование инструкций aes и sse 4.2. Код FarmHash написан на языке C++ и распространяется под свободной лицензией MIT.

URL: http://google-opensource.blogspot.ru/2014/03/introducing-far...
Новость: http://www.opennet.me/opennews/art.shtml?num=39448

• Компания Google открыла код набора хэш-функций FarmHash,Аноним, 11:04 , 01-Апр-14
  • Компания Google открыла код набора хэш-функций FarmHash,anonymous, 11:12 , 01-Апр-14
    • Компания Google открыла код набора хэш-функций FarmHash,Аноним, 12:02 , 01-Апр-14
      • Компания Google открыла код набора хэш-функций FarmHash,Аноним, 12:40 , 01-Апр-14
        • Компания Google открыла код набора хэш-функций FarmHash,бедный буратино, 13:25 , 01-Апр-14
• Компания Google открыла код набора хэш-функций FarmHash,Аноним, 14:21 , 01-Апр-14
  • Компания Google открыла код набора хэш-функций FarmHash,anonymous, 14:55 , 01-Апр-14
    • Компания Google открыла код набора хэш-функций FarmHash,Аноним, 13:22 , 02-Апр-14
• Компания Google открыла код набора хэш-функций FarmHash,anonymous, 14:57 , 01-Апр-14
• Компания Google открыла код набора хэш-функций FarmHash,Аноним рус, 14:58 , 01-Апр-14
  • Компания Google открыла код набора хэш-функций FarmHash,pavlinux, 16:03 , 01-Апр-14
    • Компания Google открыла код набора хэш-функций FarmHash,Xaionaro, 16:47 , 01-Апр-14
      • Компания Google открыла код набора хэш-функций FarmHash,Анонимкус Рождественский, 17:28 , 01-Апр-14
      • Компания Google открыла код набора хэш-функций FarmHash,Аноним, 18:23 , 01-Апр-14
        • Компания Google открыла код набора хэш-функций FarmHash,XoRe, 00:26 , 02-Апр-14
• Компания Google открыла код набора хэш-функций FarmHash,Admins, 18:53 , 01-Апр-14
  • Компания Google открыла код набора хэш-функций FarmHash,XoRe, 00:28 , 02-Апр-14
    • Компания Google открыла код набора хэш-функций FarmHash,Admins, 14:15 , 02-Апр-14
      • Компания Google открыла код набора хэш-функций FarmHash,XoRe, 16:20 , 04-Апр-14

Ладно хоть без плюшек от АНБ.

>Ладно хоть без плюшек от АНБ.
>Для оптимизации производительности поддерживается использование инструкций aes и sse 4.2.
>aes
>без плюшек от АНБ.

ну ты понел

>FarmHash не предназначен для применения в криптографии, а ориентирован на организацию работы ассоциативных массивов и хэш-таблиц

ну ты понел

> FarmHash не предназначен для применения в криптографии

Эй, "эксперты", попробуйте читать новость до того как комментировать.

> Эй, "эксперты", попробуйте читать новость до того как комментировать.

Гром среди ясного неба! :)

чем оно лучше crc32/crc64/md5?

crc - функция для проверки целостности, она не годится для хеширования (слишком плохое расспределение)
md5 - криптографическая функция (но с уязвимостями) и существенно медленнее

CRC32c специально создавалась для хеширования и у нее должно быть хорошее распределение, разве не? + Аппаратное ускорение начиная вроде как с санди

правильный вопрос - чем оно лучше murmurhash/xxhash/siphash

Как он в сравнении с Sparse-Hash?

Два часа прошло, ты еще бенчмарки не сделал?

Ну вообще, действительно странно представлять новую технологию без сравнения со старыми.

Верьте на слово, как в винде - винда стала еще более...... ;)

Это же google. Они всё ещё думают что перед ними все должны по умолчанию падать ниц.

> Это же google. Они всё ещё думают что перед ними все должны
> по умолчанию падать ниц.

Интересный у вас случай

>> Код FarmHash написан на языке C++

Чем оно лучше C ?

>>> Код FarmHash написан на языке C++
> Чем оно лучше C ?

Ничем.
Просто программисты из google знают Си не так хорошо, как ты.
Покажи им, кто здесь круче, пришли реализацию на Си.

Только из-за моего уважения к ним, позволю им все переписать на Си, но только ты им об этом не говори, а то обидятся на меня, ок ?

> Только из-за моего уважения к ним, позволю им все переписать на Си,

Они не достойны такого уважения :)