caconym_ 3 days ago

Gap buffers are the other classic option, and there are others too, e.g. piece tables.

marssaxman 3 days ago

Most certainly: gap buffers, piece tables, and line arrays are also popular choices.