On Mar 31, 2021, at 10:46 AM, David C. Brock <dbrock@computerhistory.org> wrote:

I’d like to read similar discussions of the data structures for ed, em, ex/vi. If anyone has suggestions of references, they would be very welcome!

Similarly, if there are any pointers to references on some other data structures in editors like TECO, QED and E, I’d welcome them as well.

Charles Crowley’s “Data Structures of Text Sequences”:
https://www.cs.unm.edu/~crowley/papers/sds.pdf