c++ - 如何有效地将大量元素附加到 stxxl vector ？

Question

我需要将大量元素附加到 stxxl vector 中。向 stxxl vector 添加元素的最有效方法是什么？现在，我正在使用 stxxl vector 的 push_back，但它似乎效率不高。它远未使磁盘带宽饱和。有没有更好的办法？

谢谢，哒

Answer 1

关于 "Efficient Sequential Reading and Writing to Vectors" 的大部分内容适用于您的情况。

除了使用命令式循环填充 vector 的 vector_bufwriter 之外，还有一种 stxxl::stream::materialize() 的变体，它以函数式编程风格完成。

关于事先知道 vector 的大小:这对于 EM 来说并不是必需的，因为可以动态分配 block 。这些通常不会按顺序排列，但就这样吧，无论如何都不能保证。

我看到有人(我)让 vector_bufwriter 在填充到达 vector 的末端时自动加倍 vector 的大小。目前，我认为没有必要，也许应该改变这种行为。