The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]

Компания Google открыла код набора хэш-функций FarmHash

01.04.2014 10:55

Компания Google представила новую библиотеку FarmHash, предоставляющую набор хэш-функций, позволяющих генерировать на основании входных данных 32-, 64- и 128-разрядные хэши. Библиотека FarmHash пришла на смену набору CityHash и отличается от него более высокой производительностью и низким потреблением ресурсов, что делает библиотеку привлекательным решением для мобильных систем. В настоящее время алгоритм оптимизирован для хэширования строковых данных, но в будущих выпусках обещают реализовать оптимизации для хэширования числовых значений и кортежей.

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

  1. Главная ссылка к новости (http://google-opensource.blogs...)
Лицензия: CC BY 3.0
Короткая ссылка: https://opennet.ru/39448-google
Ключевые слова: google, hash
При перепечатке указание ссылки на opennet.ru обязательно


Обсуждение (19) Ajax | 1 уровень | Линейный | +/- | Раскрыть всё | RSS
  • 1.1, Аноним (-), 11:04, 01/04/2014 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    Ладно хоть без плюшек от АНБ.
     
     
  • 2.2, anonymous (??), 11:12, 01/04/2014 [^] [^^] [^^^] [ответить]  
  • +5 +/
    >Ладно хоть без плюшек от АНБ.
    >Для оптимизации производительности поддерживается использование инструкций aes и sse 4.2.
    >aes
    >без плюшек от АНБ.

    ну ты понел

     
     
  • 3.3, Аноним (-), 12:02, 01/04/2014 [^] [^^] [^^^] [ответить]  
  • +9 +/
    >FarmHash не предназначен для применения в криптографии, а ориентирован на организацию работы ассоциативных массивов и хэш-таблиц

    ну ты понел

     
     
  • 4.4, Аноним (-), 12:40, 01/04/2014 [^] [^^] [^^^] [ответить]  
  • +2 +/
    > FarmHash не предназначен для применения в криптографии

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

     
     
  • 5.5, бедный буратино (ok), 13:25, 01/04/2014 [^] [^^] [^^^] [ответить]  
  • +6 +/
    > Эй, "эксперты", попробуйте читать новость до того как комментировать.

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

     

  • 1.6, Аноним (-), 14:21, 01/04/2014 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    чем оно лучше crc32/crc64/md5?
     
     
  • 2.7, anonymous (??), 14:55, 01/04/2014 [^] [^^] [^^^] [ответить]  
  • +5 +/
    crc - функция для проверки целостности, она не годится для хеширования (слишком плохое расспределение)
    md5 - криптографическая функция (но с уязвимостями) и существенно медленнее
     
     
  • 3.17, Аноним (-), 13:22, 02/04/2014 [^] [^^] [^^^] [ответить]  
  • +/
    CRC32c специально создавалась для хеширования и у нее должно быть хорошее распределение, разве не? + Аппаратное ускорение начиная вроде как с санди
     

  • 1.8, anonymous (??), 14:57, 01/04/2014 [ответить] [﹢﹢﹢] [ · · · ]  
  • +3 +/
    правильный вопрос - чем оно лучше murmurhash/xxhash/siphash
     
  • 1.9, Аноним рус (?), 14:58, 01/04/2014 [ответить] [﹢﹢﹢] [ · · · ]  
  • +/
    Как он в сравнении с Sparse-Hash?
     
     
  • 2.10, pavlinux (ok), 16:03, 01/04/2014 [^] [^^] [^^^] [ответить]  
  • +/
    Два часа прошло, ты еще бенчмарки не сделал?
     
     
  • 3.11, Xaionaro (ok), 16:47, 01/04/2014 [^] [^^] [^^^] [ответить]  
  • +/
    Ну вообще, действительно странно представлять новую технологию без сравнения со старыми.
     
     
  • 4.12, Анонимкус Рождественский (?), 17:28, 01/04/2014 [^] [^^] [^^^] [ответить]  
  • +/
    Верьте на слово, как в винде - винда стала еще более...... ;)
     
  • 4.13, Аноним (-), 18:23, 01/04/2014 [^] [^^] [^^^] [ответить]  
  • –1 +/
    Это же google. Они всё ещё думают что перед ними все должны по умолчанию падать ниц.
     
     
  • 5.15, XoRe (ok), 00:26, 02/04/2014 [^] [^^] [^^^] [ответить]  
  • +/
    > Это же google. Они всё ещё думают что перед ними все должны
    > по умолчанию падать ниц.

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

     

  • 1.14, Admins (?), 18:53, 01/04/2014 [ответить] [﹢﹢﹢] [ · · · ]  
  • +3 +/
    >> Код FarmHash написан на языке C++

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

     
     
  • 2.16, XoRe (ok), 00:28, 02/04/2014 [^] [^^] [^^^] [ответить]  
  • –1 +/
    >>> Код FarmHash написан на языке C++
    > Чем оно лучше C ?

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

     
     
  • 3.18, Admins (?), 14:15, 02/04/2014 [^] [^^] [^^^] [ответить]  
  • +1 +/
    Только из-за моего уважения к ним, позволю им все переписать на Си, но только ты им об этом не говори, а то обидятся на меня, ок ?
     
     
  • 4.19, XoRe (ok), 16:20, 04/04/2014 [^] [^^] [^^^] [ответить]  
  • +/
    > Только из-за моего уважения к ним, позволю им все переписать на Си,

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


     
     Добавить комментарий
    Имя:
    E-Mail:
    Текст:



    Партнёры:
    PostgresPro
    Inferno Solutions
    Hosting by Hoster.ru
    Хостинг:

    Закладки на сайте
    Проследить за страницей
    Created 1996-2024 by Maxim Chirkov
    Добавить, Поддержать, Вебмастеру