Piece table とは

コンピューティングでは、ピーステーブルは、(潜在的に)読み取り専用テキストドキュメント上の一連の編集を表すために通常使用されるデータ構造です。元のファイル全体に対する最初の参照(または「スパン」)が作成され、後続の挿入および削除が元の文書または以前のものに関連付けられたスパンのセクションへの1つ、2つまたは3つの参照の組み合わせとして作成されます挿入物。
典型的には、元の文書のテキストは1つの不変ブロックに保持され、後続の各挿入物のテキストは新しい不変ブロックに格納される。削除されたテキストでさえまだピーステーブルに含まれているので、ピーステーブルでギャップバッファなどの代替データ構造よりもマルチレベルまたは無制限の元に戻すことが容易になります。
J Strother Mooreが作品を発明しました。
いくつかのテキストエディタは、内部的にBravo、Abiword、Atom、Visual Studio Codeを含むRAM内のピーステーブルを使用します。
Microsoft Wordの一部のバージョンの「高速保存」機能は、ディスク上のファイル形式にピーステーブルを使用します。
Oberon Systemのテキストファイルのディスク上の表現は、ある文書の断片が、他の文書に格納されたテキストをポイントすることを可能にするピースチェーン技術を使用します。