为什么释放速度慢？

Question

我有一个问题，无法在网上找到答案...

我有一个这样声明的集合：

set<unsigned int> MySet

我正在插入用 mersenne twiner 生成的一百万个随机数。随机生成和插入确实很快（一百万个数字大约需要一秒），但释放却非常慢（一分半钟）。

为什么释放这么慢？我没有为该集合使用任何自定义析构函数。

Answer 1

在发布模式下编译代码。

这有两件事。

1. 它打开了肯定有帮助的优化。
2. 此外，调试和发布的内存管理库也不同。
   该库的调试版本是为了允许调试而构建的，并且它们维护额外的信息（例如标记已解除分配的内存）。所有这些额外的处理实际上都会花费
   • 两个版本的库的目标完全不同。发布版本肯定针对速度进行了优化，调试版本针对恢复和调试进行了优化。

请注意，此信息是关于 DevStudio 的。

Answer 2

可能是因为以取消分配为代价来优化分配更有意义，因为许多应用程序在不取消分配的情况下进行分配，但反之则不然。我自己也看到过类似的模式，在一个混合调用 malloc 和 free 的应用程序中（而不是同时分配和取消分配）。

我从未编写过堆分配器，所以我不知道是否还有比这更深层次的技术原因。解除分配时，必须找到并合并相邻的空闲块。所以工作是根本不同的。

90 秒 100 万个小 free() 听起来相当慢。我从来没有真正编写过 Windows 程序，所以我不能说这是否异常，但系统应该能够做得更好。

问题的解决方案可能只是在程序退出之前跳过释放对象。您可以尝试从 std::allocator派生自定义分配器unsigned int > 这使得 deallocate 成为无操作。