4 ms·

Pragmatically, there is a nice rust crate that implements a rope [1]. I think that has a lot to do with it. And it is a nice data structure for editors. [1] h

Pragmatically, there is a nice rust crate that implements a rope [1]. I think that has a lot to do with it. And it is a nice data structure for editors. [1] https://docs.rs/ropey/latest/ropey/ https://docs.rs/ropey/latest/ropey/

bjoli 5y ago
Of course. The rrb tree implementation in im.rs handles inserts in a way that might lead to the same problems of ropes, but without doing any rebalancing. That would make it unsuitable for text editor usage.