TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

A family of CRDTs supporting both State and Op based replication in Rust

131 点作者 cpard超过 4 年前

5 条评论

jph超过 4 年前
Quick lingo...<p>CRDT: Conflict Free Replicated Data Type. A kind of data structure and synchronization approach whereby beplicas can be updated independently and concurrently without typical coordination. Can be good for distributed collaborative real time editing, and&#x2F;or syncing live data among machines.<p>State-based replication: send all CRDT state to each replica; no need to send operations. Typically good when state is small relative to operations, and&#x2F;or when communications are unreliable. A.k.a. CvRDT, convergent replicated data types.<p>Operation-based replication: send all CRDT operations to each replica; no need to send state. Typically good when state is large relative to operations, and&#x2F;or when communications are reliable. A.k.a. CmRDT, commutative replicated data types.
评论 #24797541 未加载
评论 #24798463 未加载
hardwaresofton超过 4 年前
BTW, state and op CRDTs are technically equivalent, some more links that might help:<p><a href="https:&#x2F;&#x2F;gritzko.gitbooks.io&#x2F;swarm-the-protocol&#x2F;content&#x2F;crdt.html" rel="nofollow">https:&#x2F;&#x2F;gritzko.gitbooks.io&#x2F;swarm-the-protocol&#x2F;content&#x2F;crdt....</a><p>John Mumm - A CRDT Primer: Defanging Order Theory:<p><a href="https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=OOlnp2bZVRs" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=OOlnp2bZVRs</a><p>And if you&#x27;d like a quick example, with some code from implementation, there&#x27;s a Rustfest talk from 2018:<p><a href="https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=CPbhrPPI1Xw" rel="nofollow">https:&#x2F;&#x2F;www.youtube.com&#x2F;watch?v=CPbhrPPI1Xw</a>
jackric超过 4 年前
I find the explanation with cubes is a bit obtuse. I would find some short examples with Sets and Maps much faster to grasp.
评论 #24799990 未加载
alangibson超过 4 年前
For those that want to go down the rabbit hole: <a href="https:&#x2F;&#x2F;github.com&#x2F;alangibson&#x2F;awesome-crdt" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;alangibson&#x2F;awesome-crdt</a><p>I&#x27;ll be adding this link pretty soon.
billconan超过 4 年前
I can&#x27;t understand the illustration in the README, why cubes can be placed outside the 2 slots? What&#x27;s the point of having slots if cubes can be outside?
评论 #24799931 未加载
评论 #24798047 未加载