C++ stdext hashmap 效率 - 重组(？)

Question

我遇到了一件与 stdext HashMap 相关的非常奇怪的事情。我必须处理很多对象，快速访问元素是当务之急。我的程序从文件中读取对象值，如果它是一个新元素，则将此值插入 HashMap 中，如果它是一个已处理的对象，则更改 HashMap 中存储的值。

我的问题与hashmap(stdext) 有关。我还没有找到这个容器的任何初始化选项。

key元素是一个无符号整数(uint64)，对象用这个key存储在hashmap中，大小为160KBytes。
该程序正在运行，但当 hashmap 中的对象数量达到限制时，我不得不等待太多。

在此之后，hashmap 再次运行良好，正如我所期望的那样。我想这可能是一个重组步骤。

但这些步骤很关键，因为在对象数量达到一定数量后，这一步需要5个小时才能完成，而正常的处理步骤大约需要2-3分钟。在此之后，处理变得“正常”。

有人遇到过这样的问题吗？有人对这个 HashMap 有更深入的了解吗？我没有找到与此主题相关的任何内容。

---

我正在尝试使用具有非默认值的 hashmap 参数:bucket_size 和 min_buckets。默认值为 bucket_size=4 和 min_buckets=8。我已经在 xhash 文件中将它们更改为更大的值，因为我没有设法从代码中更改这些值。我认为 min_buckets 在我的应用程序中很关键，我尝试“微调”以获得更好的性能，避免重组步骤。

但是我遇到了另一个问题，在我尝试清除 HashMap 之前一切正常。这需要很多时间。当我将它与默认值一起使用时，运行速度非常快。

更改 xhash 文件是否是一个错误的步骤？以前有人使用过非默认值吗？清除速度慢的原因是什么？

我的第二个问题与在 hashmap 中存储指针有关。这个想法很清楚，但我怎么能设法释放指向的内存。我应该创建指向我的对象的指针；这些指针存储在 hashmap 中，当我需要该值时，我可以让它取消引用该指针。但是保存 map 后如何清除内存？也许这是一个微不足道的问题，但现在我没有看到解决方案。

感谢您已经发布的答案。

Answer 1

复制您的对象可能非常昂贵(考虑到它的大小)。尝试存储一个指向对象的指针而不是整个对象，或者如果你想让删除变得简单的话，可以存储一个 boost::shared_ptr。

这样，当数据结构自行重组时，复制非常快，因为它只是一个指针赋值，而不是复制大型对象所需的任何内容。