c++ - 我如何重载 new/STL 以使未知对象更快？

Question

在我的问题中profiling: deque is 23% of my runtime我对"new"占我运行时间的很大一部分有疑问。问题是

我不得不在许多不同的类/结构上大量使用 new 关键字(我有超过 200 个，这是设计使然的)。我使用了很多 STL 对象、迭代器和字符串。我使用 strdup 和其他分配(或免费)函数。

我有一个被调用 >200 万次的函数。它所做的只是创建 STL 迭代器，它占用了 >20% 的时间(但据我所知，STL 的优化非常好，调试使其速度变慢)。

但请记住，我需要分配和释放这些迭代器 >2m 次以及其他经常调用的函数。我如何优化 new 和 malloc 关键字/函数？特别是对于所有这些我没有写的类/结构和类/结构(STL 和其他)

虽然分析表明我(和 STL？)使用 new 关键字比其他任何东西都多。

Answer 1

寻找机会避免分配/释放，方法是添加您自己的管理层以回收内存和已分配的对象，或修改它们的分配器。有很多关于 STL 分配器的文章:

• http://www.codeguru.com/cpp/cpp/cpp_mfc/stl/article.php/c4079
• http://bmagic.sourceforge.net/memalloc.html
• http://www.codeproject.com/KB/stl/blockallocator.aspx

我已经看到大型 multimap 代码仅通过替换默认分配器就从慢到无法使用变得非常快。