それと、最初から削除しない方針でやるぐらいなら、
ギャップバッファ+ブロック使った方が速い。削除も簡単だし。
まあテキストエディタと同じ理論でしょ。