0

我想，对于任何进行性能研究的人来说，这是一个非常常见的场景。假设一个人有几个数据结构，并且想评估它们的空间性能——不计算使用 egsizeof而是以经验的方式。我在 MWE 中对这种情况建模如下：

  • 有一个 STLstack<in>并且有一个set<int>
  • 首先我创建堆栈并将一些（随机）数字推入其中
  • 我删除堆栈，并将一些数字推入集合
  • 我跑valgrind --tool-massif --max-steps=1000 --time-unit=ms main
  • 最后，我使用同名的“massif-visualizer”进行可视化

编码：

#include <set>
#include <stack>
#include <random>
#include <memory>
#include <functional>
using namespace std;

const int n= 42;
std::default_random_engine engine;
std::uniform_int_distribution<int> distribution(0,n-1);

int main() {
    unique_ptr<stack<int>> stck;
    unique_ptr<set<int>> st;

    auto dice= bind(distribution,engine);

    {
        // first try the stack
        stck = make_unique<stack<int>>();
        for (auto i = 0; i < 0x420; ++i)
            stck->push(dice());
        stck.reset();
    }
    {
        // then try the set
        st= make_unique<set<int>>();
        for (auto i = 0; i < 0x420; ++i)
            st->insert(dice());
        st.reset();
    }
    return 0;
}

图片： 在此处输入图像描述

当 stack->set 转换发生时，我可以看到明显的分歧。然而，内存并没有完全释放，似乎——直觉上（也许天真地）会期待一些“跷跷板”的形象。我们如何达到这个效果？我认为这会.reset()调用堆栈的析构函数。我想确实如此，因为在图像的右半部分，工具提示只谈论Rb_tree（即set<>）。我的问题是，massif工具中的哪个开关或我的代码中的哪种排列会产生更“直观”的图像？当然，我可以为我测试的每个数据结构编写相同的样板代码，但我想将它们并置，以便它们的内存性能很容易比较。

4

1 回答 1

1

该图中有一个跷跷板。

绿色逐渐消失，让位于蓝色。

很难发现，因为大部分堆使用量（橙色）被开销（标准库等）占用，这使容器占用的内存相形见绌。

于 2019-12-04T15:18:50.747 回答