如何有效地將大量元素添加到stxxl矢量？

Question

我需要將大量元素附加到stxxl向量中。向stxxl向量添加元素的最有效方式是什麼？現在，我使用stxxl向量的push_back，但它看起來效率不高。這遠遠沒有飽和磁盤帶寬。有沒有更好的辦法？

謝謝， 沓

Answer 1

根據the documentation：

如果一個僅需要順序地寫元件到載體在n/B I/O的當前最快的方法是stxxl::generate。

雖然沒有真正回答爲什麼push_back應該是I/O效率低下。

Answer 2

大部分關於"Efficient Sequential Reading and Writing to Vectors"的內容適用於您的案例。

除了使用命令循環填充矢量的vector_bufwriter，還有一個stxxl :: stream :: materialize（）函數編程風格的變體。

關於以前知道矢量的大小：這對於EM來說並不是必須的，因爲可以動態地分配塊。這些通常不會有條不紊，但如此做，無論如何都不能保證。

我看到有人（我）自動製作了vector_bufwriter double如果填充到達矢量的末尾，矢量的大小。目前，我不認爲這是必要的，也許應該改變這種行爲。

Answer 3

一種方法：

• 首先reserve你需要的元素數量。使用某些類型調整矢量大小可能非常耗時。隨着矢量的增長，追加許多元素可能會導致一些調整大小。

• 調整大小後，使用emplace_back附加（如果類型不重要，也可以簡單推送，例如int）。

也審查成員函數。一個適合您需求的實現可能已經存在。