If you like the idea of ropes, you might also be interested in a somewhat related paper by Charles Crowley called Data Structures for Text Sequences: http://ww

If you like the idea of ropes, you might also be interested in a somewhat related paper by Charles Crowley called Data Structures for Text Sequences: http://www.cs.unm.edu/~crowley/papers/sds.pdf http://www.cs.unm.edu/~crowley/papers/sds.pdf The material about the “piece table” method is particularly interesting IMHO.