で使用するカスタム アロケータを実装する方法について、いくつかの指針を探していますstd::map。コンテナー内の各要素に割り当てを行わずに、何百万ものエントリをマップに取り込むことに興味があります (これは、このコンテナーの既定値です)。この理由は、マップを使用してグラフのサンプルを格納しているサードパーティのライブラリ (QCustomPlot) にデータを渡すためであり、大きな時系列をプロットするときにパフォーマンスが低下したと感じています。
std::mapのサイズが事前にわかっている場合、1 回の割り当てでこれを行うことは可能ですか?
編集: ノードはコンテナーに昇順で供給されます。