robin-map-devel

La bibliothèque robin-map est une implémentation C++ d'une table de hachage et d'un ensemble de hachage rapides utilisant l'adressage ouvert et le robin hood hashing linéaire avec suppression par décalage arrière pour résoudre les collisions. Quatre classes sont fournies : tsl::robin_map, tsl::robin_set, tsl::robin_pg_map et tsl::robin_pg_set. Les deux premières sont plus rapides et utilisent une politique de croissance en puissance de deux ; les deux dernières utilisent une politique de croissance par nombres premiers et gèrent mieux une mauvaise fonction de hachage. Utilisez la version à nombres premiers s'il y a un risque de motifs répétitifs dans les bits de poids faible de votre hachage (par ex. si vous stockez des pointeurs avec une fonction de hachage d'identité). Voir GrowthPolicy pour les détails. Un banc d'essai de tsl::robin_map par rapport à d'autres tables de hachage se trouve ici. Cette page donne également des conseils sur la structure de table de hachage à essayer pour votre cas d'usage (utile si vous êtes un peu perdu parmi les nombreuses implémentations de tables de hachage dans l'espace de noms tsl).