[pkaye]

Check out this paper. It talks about the different ways to manage the data structures for text editors.

https://www.cs.unm.edu/~crowley/papers/sds.pdf