クラスAのboost ptr_mapのキーとしてのメモリ消費と値Bのポインタのベクトル

Question

昨日投稿された質問へのフォローアップとして、Memory consumption of a pointer to vector of pointers、私はキータイプがあるboost ptr_mapのメモリ使用に関するもう一つの質問がありますクラスA（今のところintと仮定）とvalueは、ある種のポインタのベクトル（pointer to）になります。これはptr_mapです。私はSTLのマップのメモリ消費量は、一般的に

(sizeof(A) + sizeof(B) + ELEMENT_OVERHEAD) * N + CONTAINER_OVERHEAD 

缶要素はオーバーヘッド

と仮定

sizeof(A) + sizeof(B) 

に関連して、このような設計のためにもどのように大きな私の質問の懸念であることを質問、How can i estimate memory usage of std::map?で読んだことがありますA型とB型（ここではAはintとし、Bはintへのポインタのベクトルへのポインタです）、通常のSTLマップの場合でも何らかの助けになるでしょう。また、可能ならば、Aがもっと複​​雑な場合、物事がどのように変化するかを知りたいと思っています.Aの複雑さとともに要素のオーバーヘッドが増えると思いますか？要素のオーバーヘッドは、AとBのサイズの合計の何分の一に制限されていますか？私の懸念は、要素のオーバーヘッドが本当に限定されていない大きな部分である場合、マップを使用する全体のポイントはもはや魅力的ではないように見えるということです。

Answer 1

Martinho Fernandes氏は各地図アイテムのコメントオーバーヘッドで述べているように、一定です。いくつかの標準ライブラリの実装の調査後のマップ項目の

オーバーヘッド：

• GCC 4.4.3：各ノードの3ポインタと1人の列挙型のメンバー
• MSVC++ 2008、MSVC++ 2010：各ノードの3つのポインタと2つのチャー部材
• 版STLPort 5.2.1：各ノード

GCC 4.4.3、MSVC++ 2008、MSVC++ 2010年版STLPort 5.2 3つのポインタと1つのBOOL部材。 1は地図を実装するために赤黒のツリーを使用します。