buffer data structure

[mahmoodsh36]

afaict, currently lem doesnt use an optimized data structure such as a buffer gap or rope, which can reduce the cost of text modifications to log(n). from a quick skim through the codebase lem seems to use a linked list of lines which means edits take linear time.
has any discussion on the use of a specific data structure for storing buffers come up in the past?

[vindarel]

I don't recall any.

aaaand, my 2c: https://github.com/garlic0x1/rope might be of interest if you wanna dive into this.