为何GCC下std::unordered_map性能远逊于Clang？与std::map对比

你需要将整数键与std::vector<T>关联，选择std::unordered_map<int, std::vector<T>>的理由是整数键无哈希冲突，且每个键对应需多次push_back的长vector。测试代码如下：

constexpr size_t map_size = 360;
constexpr size_t vec_size = 1000;

std::unordered_map<int, std::vector<double>> grid_unmap_int;
for (size_t i = 0; i < map_size; ++i)
{
    for (size_t j = 0; j < vec_size; ++j)
    {
        grid_unmap_int[i].push_back(j);
    }
}

对比std::map时发现，Clang下std::unordered_map速度更快，但GCC 9.4下性能极差，疑问集中在GCC实现的问题以及是否与vector大小未知有关。

核心原因：GCC与Clang的std::unordered_map实现差异 #

GCC和Clang对C++标准库的实现细节差异极大，尤其是std::unordered_map的哈希表布局、内存分配策略和operator[]的处理逻辑：

• 哈希表桶的初始大小与扩容策略：GCC的std::unordered_map默认桶数较小（通常为11），当插入360个键时会触发多次扩容操作，每次扩容需要重新哈希所有元素并迁移节点，带来额外开销。而Clang的libc++实现可能初始桶数更合理，或扩容策略更高效，减少了这类开销。
• 缓存局部性差异：GCC的unordered_map节点通常通过分散的内存分配（比如new单个节点），导致哈希表节点在内存中分散存储，每次访问operator[]获取vector引用时，缓存命中率较低。而Clang的libc++可能使用更紧凑的内存布局（比如连续分配节点块），提升了缓存友好性，尤其是在频繁访问同一节点的vector进行push_back时。
• operator[]的额外开销：GCC在处理operator[]时，对于不存在的键，默认构造空vector的逻辑可能存在额外的检查或内存操作开销，而Clang的实现更精简。

与vector大小未知的关系 #

vector大小未知并非核心原因。std::vector的push_back扩容开销在两种编译器下是一致的，性能差异的根源完全在std::unordered_map的实现差异上。即使提前用reserve(vec_size)预分配vector空间，GCC下unordered_map的性能劣势依然存在。

优化方案 #

1. 提前预分配哈希表桶数：在插入元素前调用grid_unmap_int.reserve(map_size)，让哈希表直接分配足够的桶数，避免扩容操作，大幅提升GCC下的性能。修改后的代码：

constexpr size_t map_size = 360;
constexpr size_t vec_size = 1000;

std::unordered_map<int, std::vector<double>> grid_unmap_int;
grid_unmap_int.reserve(map_size); // 提前预分配桶数，避免扩容
for (size_t i = 0; i < map_size; ++i)
{
    auto& vec = grid_unmap_int[i];
    vec.reserve(vec_size); // 预分配vector空间，减少push_back扩容开销
    for (size_t j = 0; j < vec_size; ++j)
    {
        vec.push_back(j);
    }
}

2. 改用更高效的结构：由于你的键是连续的整数（0到359），完全可以用std::vector<std::vector<double>>替代std::unordered_map，直接通过索引访问，性能会远优于任何哈希表实现：

constexpr size_t map_size = 360;
constexpr size_t vec_size = 1000;

std::vector<std::vector<double>> grid_vec(map_size);
for (auto& vec : grid_vec)
{
    vec.reserve(vec_size);
    for (size_t j = 0; j < vec_size; ++j)
    {
        vec.push_back(j);
    }
}

内容的提问来源于stack exchange，提问作者FEGuy