无序集（const char）比无序集（字符串）慢得多

Question

我正在将一个很长的列表从磁盘加载到一个 unordered_set 中。如果我使用一组字符串，速度会非常快。大约 7 MB 的测试列表在大约 1 秒内加载。然而，使用一组 char 指针大约需要 2.1 分钟！

这是字符串版本的代码：

unordered_set<string> Set;
string key;
while (getline(fin, key))
{
    Set.insert(key);
}

这是 char* 版本的代码：

struct unordered_eqstr
{
    bool operator()(const char* s1, const char* s2) const
    {
        return strcmp(s1, s2) == 0;
    }
};

struct unordered_deref
{
    template <typename T>
    size_t operator()(const T* p) const
    {
        return hash<T>()(*p);
    }
};

unordered_set<const char*, unordered_deref, unordered_eqstr> Set;
string key;

while (getline(fin, key))
{
    char* str = new(mem) char[key.size()+1];
    strcpy(str, key.c_str());
    Set.insert(str);
}

“new(mem)”是因为我使用自定义内存管理器，所以我可以分配大内存块并将它们分配给小内存块像 C 字符串这样的对象。然而，我已经用常规的“新”对此进行了测试，结果是相同的。我还在其他工具中使用了内存管理器，没有出现任何问题。

这两个结构对于根据实际的 C 字符串而不是其地址进行插入和查找哈希是必需的。我实际上在堆栈溢出上找到了 unordered_deref 。

最终我需要加载数千兆字节的文件。这就是我使用自定义内存管理器的原因，但这也是为什么这种可怕的减速是不可接受的。有什么想法吗？

Answer 1

开始了。

struct unordered_deref
{
    size_t operator()(const char* p) const
    {
        return hash<string>()(p);
    }
};