Hacker News new | ask | show | jobs
by benwr 2166 days 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...
1 comments
anchpop 2166 days 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

link
benwr 2166 days 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 :)

link