c - (C) ヒープ アロケータの実装戦術?

Question

ヒープ アロケーターを実装するさまざまな方法の長所と短所を調べるための優れたリソースはどこにありますか? 効率性 (断片化、スループットなど) に関係するリソースが優先されます。単純なコード リポジトリを探しているわけではありません。

編集：

私は、このウィキの哲学的根拠にはあまり興味がありません。そういうわけで、私がこれに興味を持っている「理由」には入りたくありません。根底にある意図/問題/その他に関係なく、この情報は存在するので、良いリソースを知っている場合は、ここにリンクしてください!

Answer 1

これは非常に古い問題であり、包括的な見解を得るには、研究文献を掘り下げる必要があります。（私は良い教科書的な扱いを知りません。）

開始するいくつかの場所:

• Doug Lea によるメモリ アロケータの説明

• The Art of Computer Programming, Volume 1 by Don Knuth

• Quick fit: Weinstock と Wulf によるヒープ ストレージ割り当ての効率的なアルゴリズム

これは図書館で一日過ごす価値があります。はい、紙でいっぱいの大きな建物です。問題はその古いことです。