テキストエディタのデータ構造 - Read -> BlogText Editor: Data Structures – averylaird.com 配列でテキストを保持するのは最悪。やめるべき。 ropeというデータ構造がある。 gap bufferという手法のほうがシンプル。Emacsもこれを使っている。 piece tableという手法が現時点では最善と考えられる。 Thread: What's been wrought using the Piece Table? 1998年、Charles Crowleyという人がテキストエディタの実装で使われるデータ構造を研究した論文を出している。 He concluded that – from a basis of speed, simplicity, and structure – the piece table was the leading method. ただpiece tableの実装は
http://plus.appgiga.jp/masatolan/2015/03/09/55531/
