Implémentation de unordered_map et unordered_set en C++ via une table de hachage
Analyse du code source et du cadre de travail
Les versions antérieures de la STL, comme SGI-STL30, ne comprenaient pas unordered_map et unordered_set, qui ont été introduites après C++11. Cependant, elles implémentaient des tables de hachage sous les noms hash_map et hash_set, en tant que conteneurs non standard. Le code source correspondant se ...
Publié le 24 juillet à 01h15
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