c - 大きなグラフを保存する場合、SBCL はどのくらい効率的ですか?

Question

ガベージ コレクターは、メモリ内の多数のオブジェクトを操作するときにパフォーマンスにどの程度影響しますか?メモリの割り当てと割り当て解除のオーバーヘッドはどの程度ですか? これを行うには SBCL を使用するのが賢明ですか、それとも小さな C ライブラリを構築して FFI 経由で接続する方がよいでしょうか?

Answer 1

割り当てるだけの場合は、オブジェクトごとにわずかな（数バイト）オーバーヘッドが発生します。システムがさまざまな割り当てと割り当て解除を行った場合、原則として、外部の断片化により、使用済みスペースとほぼ同じ量の無駄なスペース、つまり100％のオーバーヘッドが発生します。