このタイプのメモリ管理のユースケースはありますか？

Question

Redditの "learnprogramming"サブ（source）にこのコードがあります。

著者は、宣言されていないユースケースに最適であると主張しています。しかし私は個人的に考えることができません。私は、システムヒープではなく、固定サイズのオブジェクトの内部で行われている点を除いて、ダイナミックメモリ割り当てのように見えるとコメントしたいくつかの他のポスターに同意する傾向があります。しかし、私は心を開いて、奇妙なユースケースを見落としてしまったと考えています。

実際にこのタイプのオブジェクトのユースケースがありますが、その中に「パーキングカー」（オブジェクトの割り当て）がランタイムスタックまたはヒープに直接割り当てるよりも良いでしょうか？

template <typename T, size_t SIZE> 
class CarPark { 

    public: 
    CarPark() { 
     // Setup initial free spaces 
     for (size_t i = SIZE; i > 0; --i) { 
     mFreeSpaces.push(i - 1); 
     } 
    } 

    const size_t& Park(const T* const t) { 
     size_t ticket = mFreeSpaces.top(); 
     mSpaces.at(ticket) = t; 
     mFreeSpaces.pop(); 
     return ticket; 
    } 

    const T* const DePark(size_t ticket) { 
     const T* const result = mSpaces.at(ticket); 
     mSpaces.at(ticket) = nullptr; 
     mFreeSpaces.push(ticket); 
     return result; 
    } 

    private: 
    std::array<const T*, SIZE> mSpaces { { nullptr } }; 
    std::stack<size_t> mFreeSpaces; 

}; 

Answer 1

駐車場スペースの連続バイトの一定の数を事前に割り当てます。 少なくとも2つのユースケースを見ることができます：

1>スペースの地域性：...少なくとも車のスペースについて（コメントを参照）CarParkが車を直接スペースに入れると、次のような利点が利用可能な場合があります：あなたの車をヒープメモリ空間の擬似ランダムな場所に格納するのではなく、すべての車が緊密に詰め込まれます。つまり、すべての車を繰り返したり、メモリスペースを解放することは迅速になります。これはキャッシュにやさしいでしょう。

2>可能性のあるマルチスレッドアプリケーション：私が理解しているように、デフォルトのアロケータはマルチプログラミングにはあまりあてはまりません（私が間違っていれば私を修正してください。他の要求を取る前に個々のメモリ要求を完了する必要があるので、複数のスレッドを使用して特定の車を駐車したい場合は、何の意味もありません。すべての割り当てがあらかじめ行われているので、複数のスレッドがカーを駐車することができます（もちろん、必要なマルチスレッドセーフなセクションを実装する必要があります）。

3>コメント参照：ローカルより効率的にすることができる固定 サイズ要素を管理、割当オーバヘッドが大きい場合に

を。 en.wikipedia.org/wiki/Slab_allocation - リッチ

理想的な場合には、あなたがプログラムを駐車する必要がありますどのように多くの車の平均（または正確に）上知っているだろう。そうすれば記憶が無駄にならないでしょう。

これは単なる私の考えです。私は他の答えも見るのが好奇心です。