BT

Accueil InfoQ Actualités Google publie FarmHash, une nouvelle famille de fonctions de hachage pour les chaînes de caractères

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

Favoris

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

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

Commentaires de la Communauté

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

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

BT

Votre profil est-il à jour? Merci de prendre un instant pour vérifier.

Note: en cas de modification de votre adresse email, une validation sera envoyée.

Nom de votre entreprise:
Rôle dans votre entreprise:
Taille de votre entreprise:
Pays/Zone:
État/Province/Région:
Vous allez recevoir un email pour confirmer la nouvelle adresse email. Ce pop-up va se fermer de lui-même dans quelques instants.