C言語によるシンプルなプールアロケータの実装
2025-01-09
この記事では、C言語でシンプルなプールアロケータを実装する方法を詳しく説明しています。著者はまず、固定サイズのプールを実装し、メモリ割り当てと解放の両方の時間計算量がO(1)になることを示しています。次に、初期プールの枯渇によるクラッシュを防ぐために、動的なサイズ変更を可能にするよう改良を加えています。改良版では、リンクリストを巧みに使用してメモリブロックを管理し、パフォーマンスと効率的なメモリ使用量のバランスを取っています。