boost::intrusiveライブラリはハイ パフォーマンス コンピューティングにどの程度適していますか? コピー不可、割り当て不可のクラスにコンテナーを使用したい。で通常のSTLを使用する予定でしたshared_ptr。boost::intrusiveも同じ目的で使用できることがわかりました。だから私の質問は、彼らは本当に効率的ですか?
shared_ptr型を含む STL コンテナーと のboost::intrusiveどちらを使用するかの選択肢があるとしたら、どちらを選びますか?
一般に、メモリ使用量に関しては、侵入型コレクションが最も効率的です。あなたの目標が最後のすべての CPU サイクルを圧迫することである場合、それが唯一の方法です。
ブースト共有ポインターのリストを考えてみましょう。新しいオブジェクトを作成すると、次のことが起こります。
上記では、新しいオブジェクトを作成してコレクションに挿入するために、3 つのメモリ割り当てが必要です。
ここで、侵入型リストの使用を検討してください。同じタスクの場合、次のようになります。
ここでは、メモリ割り当てが 1 回だけ発生します。侵入型コレクションを使用すると、CPU がアドレス指定するメモリが少なくなるため、CPU キャッシュの使用率が向上し、キャッシュ ミスが少なくなり、メモリ フットプリントが減少します (参照の局所性原則として知られています)。
侵入型コレクションの欠点は、オブジェクトが一度に要素になることができるコレクションのタイプとコレクションの数を事前に把握しておく必要があることです。私の個人的な経験では、この余分な事前の考え方は、よりクリーンでシンプルなデザインにつながります。