分析出现了_Iterator_base12::_Orphan_me。它是什么？

Question

我刚刚完成了一段代码的分析，这占用了太多时间。有问题的代码从一些 std::vectors 和一个 std::set 创建了一个很大的 boost::graph，它们被排序并插入了很多次。然而，令我惊讶的是，大部分时间没有花在排序或插入上，而是花在std::_Iterator_base12::_Orphan_me - AMD CodeAnalyst 报告的 97.27% 上。这是什么功能？它似乎被调用了 ~2200 次，总运行时间是 ~30 秒。

CodeAnalyst 没有给我一个很好的调用堆栈，并且似乎在 120 个左右的字符之后剪切名称，这与 boost 模板类型不匹配。如果有办法改进这一点（我对 CodeAnalyst 还很陌生），请说出来，我可能会提供更好的信息。

Answer 1

答案是在Release模式下运行分析器，见performance killer -Debug Iterator Support in Visual studio。

由_SECURE_SCL 启用的迭代器检查执行最少的检查，作为安全防御的最后一道防线……因为它在发布模式下默认启用，力求将性能损失降到最低。因此，当它启用时，虽然迭代器有指向其容器的指针，但容器没有指向其迭代器的指针......

Orcas 中的 Swap Fix 使每个标准容器都拥有一个额外的动态分配对象，想象中地称为“aux 对象”。 每个容器都拥有一个指向其aux 对象的指针，该对象拥有一个返回容器的指针。每个迭代器，而不是直接持有指向其父容器的指针，现在持有指向其父容器的 aux 对象的指针...

性能问题是aux 对象，虽然不可避免... 不是免费的。每个标准容器现在都变大了，因为它必须保存一个指向其aux 对象的指针。 aux 对象必须动态分配，占用更多空间并花费更多时间。而_SECURE_SCL 在从迭代器到其父容器时执行了双重间接。