番目の行の位置は、以下の計算式で与えられる。変化した場合の、行情報更新処理アルゴリズムは以下のように記述できる。}パフォーマンス計測テキストエディタ用バッファの総合的なパフォーマンス評価としては、全置換処理に要する時間を計測するのが最もよい。削除、置換処理を含んでいるからである。3つについて計測する。機能を実装しないもので比較する。10万行(合計:1.01*10^7バイト)に対して削除などの処理を行い、処理に要した時間を計測した。削除:3文字削除し、7文字進める。挿入:2文字削除し、10文字進める。置換:3文字を5文字に置換し、7文字進める。