Comment by zogrodea

I don't have any experience with this, but the use of flat arrays (rather than unbalanced trees) in Yjs sped things up considerably according to this long and interesting blog post below.

https://josephg.com/blog/crdts-go-brrr/

"We can use a flat array to store everything, rather than an unbalanced tree. This makes everything smaller and faster for the computer to process."