Text Editor: Data Structures – averylaird.com

The first step in building my text editor is to implement the core API. If you’re wondering why I want to do this, the original article is here. I researched several data types, and I tried to be language agnostic. I wanted my decision to not be influenced by any particular language, and first see if there was a “best way” out there, solely based on operations. Of course, a “best way” rarely exist

[yowa]

テキストエディタ用データ構造。rope, gap buffer, PieceTable 。PieceTable は undo が安いらしいけどよくわからんから考える/調べる。

[itouhiro]

「テキストエディターに最悪のデータ構造：配列。よいデータ構造：rope（二分木）。さらによい：Gap Buffer。よりよい：Piece Table」

[mrkn]

PieceTable は AbiWord で使われているのを見て知った。AbiWord っていまでもあるのかな？

[amagitakayosi]

“Text Editor: Data Structures”