Port CRDT operations

[Brooooooklyn]

Tasks

Beta Give feedback

1. assemble runtime crdt state #408
   +0
   
2. assemble runtime crdt state #404
   +0
   
3. port y_sync into jwst-rpc #411
   +0
   
4. feat: implement ydoc apply_update method #413
   +0
   
5. feat: finish apply update implementation #430
   feat +1
   
6. feat: apply awareness update #421
   +0
   
7. feat: read/write traits for raw crdt types #422
   +0
   
8. feat: implement YText #440
   feat +1
   
9. crdt operations for list & test case #405
   +0
   
10. feat: list crdt ops impl #438
    +0
    
11. refactor: abstract and merge list type implementation #449
    +0
    
12. crdt operations for map & test case #409
    +0
    

[darkskygit]

crdt ops in yjs can be divided into two categories: map and list.

• map: YMap/YXmlElement
• list: YArray / YXmlFragment
• list with format: YText / YXmlText

Both map and set use item.left and item.right to form a series of items into a linked list.

The difference is that the map does not care about the key order and contains parentSub(key), while the list does not.

YText and YXmlText are implemented slightly different from list to increase support for Format, but the final operation logic is similar.