top | item 23807289

(no title)

benwr | 5 years ago

If anyone is interested, I've been trying to think about the problem of moving ranges in a list-structured CRDT for a couple of weeks now for a side project, and I've got a candidate that seems to satisfy the most obvious constraints. I'd be really interested in any feedback / holes you can poke in my solution!

Rough notes are here:

https://docs.google.com/document/d/1p1K3sxgKGYMEBH72r-lnP9Gn...

discuss

order

anchpop|5 years ago

This is interesting! I've been looking for a good sequence crdt to implement in my Rust CRDT toolkit [0], which is still very much a work in progress but I want to make it really useful. Do you know how this compares to yjs [1]?

[0]: https://github.com/anchpop/crdts [1]: https://github.com/yjs/yjs

benwr|5 years ago

I hadn't looked at yjs; I'll check it out! [edit: It looks to me like yjs is much more flexible than my design here, but doesn't include an ability to move ranges of lists to different locations]

Darn, and just after I'd implemented it myself in terrible beginner Rust! I might get started reimplementing it using your tool :)