w.l.o.g. ギャップバッファ

04:40 04/06/04 ピーステーブル PieceTable とも言う。文字列の Piece（小片）を繋げて、 一つの巨大な文書を表現する方式。 検索すると引っかかる文書のほとんどが AbiWord 関係なので、 このワープロソフトの主要な内部データ構造ということなのかな。 他に、MS-WordやOpenOffice.org関連の文書にも登場していて、 基本的に単なるテキストエディタよりは、文字に付加情報をくっつける系の 編集ソフトに使われる場面が今のところ多いみたいです。 余談ですがAbiWordは、綱渡り的にですがBeOS版の開発が続いている貴重なワープロソフトなのです。感謝感謝。 概要 ファイルを読み込んだとしましょう。ABCDEFG、という７文字のファイル。 とりあえず、７文字分のOrigという名前のバッファを用意して、そこに格納します。 それと別に、Addという名前の空のバ

[ikasumi_wt]

“ファイルを読み込んだとしましょう。ABCDEFG、という７文字のファイル。 とりあえず、７文字分のOrigという名前のバッファを用意して、そこに格納します。 それと別に、Addという名前の空のバッファも作っておきます。

[efcl]

エディタなどの文字列編集向けのデータ構造

[stoikheia]

PieceTable

[mooz]

結合や部分文字列の切り出し，コピーが高速な文字列の実装．BohemGC のコードベースにも実装が含まれている．

[kenichiice]

「特徴としては、文字列と文字列の結合が猛烈に速いのと、部分文字列を切り出す演算 （いわゆるsubstring）がかなり速いのと、 文字列のコピーが恐ろしく速いという点があります。」

[terurou]

PieceTableの基本構造解説

[thata]

ropeという文字列みたいなもの

[okagawa]

ropeの解説。前後のアルゴリズムも勉強になる。

[zionic]

ギャップバッファ。

[kgbu]

Stringの強化版

[agw]

PieceTable