我正在将磁盘中的很长的列表加载到unordered_set中。如果我使用一组字符串，则速度非常快。大约1秒内大约7 MB负载的测试列表。但是，使用一组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字符串之类的小对象。但是，我已经用常规的“ new”进行了测试，结果是相同的。我还使用了我的内存管理器在其他工具中没有问题。
这两个结构对于根据实际c字符串而不是其地址进行插入和查找哈希是必需的。我实际上在堆栈溢出处发现的unordered_deref。
最终，我需要加载数GB的文件。这就是为什么我使用自定义内存管理器，但这也是为什么这种可怕的速度下降是不可接受的原因。有任何想法吗？
我有顶点和边列表来描述平面几何形状（面是三角形）。例如：
a_______b
/|\ /
/ | \ /
e/__|__\/c
d
Verts: a, b, c, d, e
Edges: (a,b), (a,c), (a,d), (a,e), (b,c), (c,d), (d,e)
这就是我所掌握的有关该特定平面几何形状的所有信息。在此示例中，唯一的内部边缘是 (a,c) 和 (a,d)。所有其他边都是边界边。如何通过算法识别这些边界边缘（或相反地识别所有内部边缘）？
动机：如果有帮助，我正在尝试构建一个导航网格，其中一个步骤是构建可见性图，我认为第一步是识别边界边缘。