アロケータ
http://www.geocities.jp/ky_webid/cpp/library/028.html
ここはざっくり読み進めるだけにしておきます。
基本的にはplacement newを使ってメモリプールから領域を確保することでnew/deleteの処理速度の低下を防ぐ目的だといえば早いでしょうか。(違うかもしれませんが)
vector等のコンテナでもアロケータが使われており、テンプレート引数の第二引数で別のアロケータも使うことが可能なようです。
ただし、通常独自に定義したアロケータを使うことは稀なようなので使わないといけない場面にきたらまたちゃんと勉強しようと思います。