Performances des tables de hachage en C++ : gp_hash_table, cc_hash_table et unordered_map
L'analyse des performances des différentes implémentations de tables de hachage en C++ révèle des comportements surprenants selon la distribution des clés. L'exemple suivant illustre ce phénomène en utilisant des clés combinées (paires d'entiers) compressées dans un seul long long.
#include <iostream>
#include <algorithm>
#include & ...
Publié le 16 juin à 20h37