VS Codeの新しいテキストバッファ：Piece Treeの勝利
2025-05-23
VS Code 1.21は、大幅に高速でメモリ効率の良い新しいテキストバッファ実装を誇っています。以前の行配列ベースのアプローチは、大きなファイルで苦労し、メモリ不足によるクラッシュが発生していました。新しい実装はPiece Treeを使用しており、これは複数のバッファと赤黒木を組み合わせた構造です。これにより、メモリ使用量が大幅に削減され、ファイルのオープンと編集の速度が向上しました。ランダムな行へのアクセスはやや遅くなりますが、実際の使用への影響は最小限です。この書き換えは、ネイティブC++アプローチで発生したパフォーマンスの落とし穴も回避しており、巧妙なデータ構造とアルゴリズムの力を強調しています。
続きを読む
開発