BT

Nouveau Early adopter ou innovator ? InfoQ a travaillé sur de nouvelles fonctionnalités pour vous. En savoir plus

Google publie FarmHash, une nouvelle famille de fonctions de hachage pour les chaînes de caractères

| par Sergio De Simone Suivre 4 Abonnés , traduit par Nicolas Frankel Suivre 2 Abonnés le 14 avr. 2014. Durée de lecture estimée: 1 minute |

Google vient d'annoncer FarmHash, une nouvelle famille de fonctions de hachage de chaînes de caractères. FarmHash est le successeur de CityHash, duquel il hérite beaucoup d'astuces et de techniques. FarmHash a de nombreux objectifs, et prétend améliorer CityHash sur de nombreux points.

D'après Geoff Pike, Ingénieur logiciel à Google et co-auteur de la librairie avec Jyrki Alakuijala, bien que le développement de FarmHash ait été influencé par les types de CPU présents dans les centres de données de Google, l'un des objectifs de la bibliothèque est qu'elle soit véloce et utilisée aisément par les développeurs sur les téléphones, les tablettes et les PCs. Cela a conduit à l'amélioration des implémentations de hachage 32 et 64 bits.

Une autre amélioration par rapport à CityHash est la mise en place d'une interface au dessus des multiples implémentations spécifiques à une plateforme, ajoute Geoff. De cette manière, FarmHash traite également du cas où un développeur veut simplement une fonction de hachage rapide et robuste pour table de hachage, qui ne soit pas nécessairement la même pour chaque plateforme.

Pour cela, FarmHash comprend uniquement des fonctions de hachage de tableaux d'octets sur les plateformes 32, 64 et 128 bits. Les développements futurs prévoient de supporter les entiers, les tuples et d'autres types de données.

On a découvert que l'algorithme de hachage de CityHash était vulnérable aux attaques ciblant les faiblesses des algorithmes qui permettent des collisions de hachage multiples (hash flooding). Cela pourrait surcharger rapidement n'importe quelle application qui utiliserait de tels algorithmes de hachage, bien qu'aucune faille ne soit répertoriée pour CityHash . La vulnérabilité a également affecté d'autres implémentations de hachage basées sur MurmurHash. Au moment de la rédaction de l'article, il n'est pas certain que FarmHash soit à l'abri de cette même vulnérabilité.

Evaluer cet article

Pertinence
Style

Bonjour étranger!

Vous devez créer un compte InfoQ ou cliquez sur pour déposer des commentaires. Mais il y a bien d'autres avantages à s'enregistrer.

Tirez le meilleur d'InfoQ

Donnez-nous votre avis

Html autorisé: a,b,br,blockquote,i,li,pre,u,ul,p

M'envoyer un email pour toute réponse à l'un de mes messages dans ce sujet
Commentaires de la Communauté

Html autorisé: a,b,br,blockquote,i,li,pre,u,ul,p

M'envoyer un email pour toute réponse à l'un de mes messages dans ce sujet

Html autorisé: a,b,br,blockquote,i,li,pre,u,ul,p

M'envoyer un email pour toute réponse à l'un de mes messages dans ce sujet

Discuter

Se connecter à InfoQ pour interagir sur ce qui vous importe le plus.


Récupérer votre mot de passe

Follow

Suivre vos sujets et éditeurs favoris

Bref aperçu des points saillants de l'industrie et sur le site.

Like

More signal, less noise

Créez votre propre flux en choisissant les sujets que vous souhaitez lire et les éditeurs dont vous désirez suivre les nouvelles.

Notifications

Restez à jour

Paramétrez vos notifications et ne ratez pas le contenu qui vous importe

BT