システムが注文のような小さなオブジェクトを多数作成・破棄する場合、一般的なヒープではなく、すでに所有しているメモリーからそれらを取ることができます。定番の形は2つです。
- オブジェクトプールは、固定数のスロットと、使われていないスロットのスタックであるフリーリストを保持します。スロットを取るとリストからpopし、返すとpushします。どちらも数命令で、プールは構築後に
newを呼び出すことはありません。フリーリストが空ならプールはいっぱいで、大きくなる代わりに、そのことを伝えます。
- アリーナ(バンプアロケーター)は、1つの大きなブロックの中でオフセットを前に進めることで、メモリーを渡します。割り当ては加算で、個別の解放はありません。すべては
reset()で一度に解放されるため、1つのメッセージや1つのリクエストの間だけ生きるデータに適しています。各割り当ては、型のアラインメントの倍数であるアドレスから始まる必要があるため、まずアドレスを切り上げます:(addr + align - 1) & ~(align - 1)。
すでにあるメモリーにオブジェクトを構築するには、placement new(new (where) T(args...))を使い、デストラクターの明示的な呼び出し(p->~T())でその寿命を終えます。テストでは動作を確認し、ヒープの割り当てを数えます。構築後、プールやアリーナがヒープに触れることは一切あってはいけません。