1個単位になると思います。俺俺アロケータとしては、ノードサイズ固定のメモリーをプールしておく、というのが考えられます。要素(ノード)サイズ(ELM_SIZE)が直うちでみっともないですが、とりあえずは。縛りがきつくなったので多少にかよってくるかもですが、それでもいろいろできそうです。ようにして領域をバッファとして使い動的確保せずにすませる、という工夫がされています。CPUだと、vector互換でもsizeof(ポインタ)*3=24bytesになりますし、結構ありがたい実装です。実装をベースにした特化版。要素を別途アロケートしたもの。ソート状態で登録して、インターフェースがmapやsetになったもの。あると楽になりそうです。化したものもあればうれしいところ)詳しいことは他のサイトにあたってください。ようなコンテナで、ローカルなアロケータをstringとmapで共通で使えるようにできます。string)のコンストラクタとして、デフォルトコンストラクタでなくアロケータを引数にとるコンストラクタが使われるようになります。アロケータをコンテナのメンバーにするので、当然メモリー使用量も増えます(とくに内側のコンテナは数が多くなりやすく)。コンテナのメンバーにするアロケータはポインタだけにし、実装はさらにその先に用意、といった感じにすることになると思います。サイトとかみてもらったほうがいいです。正直なところ一見ではよくわからず、試してみてなんとなく納得の状態です。emplace_back、単に(コピー)コンストラクタの頻度さげるだけじゃなくて、今回のような場合まさに必須の類でした。デフォルトコンストラクタをつけちゃダメ、というのを実感。記述に関してはすごく楽でした。依存していると思います。補足修正書くことになりそうですが...おつきあいいただきありがとうございました。Compressed。