“Money requires consensus. I think it's the FLP Impossibility result that ultimately prevents CRDT-type (eventually consistent) schemes from implementing consensus. Researchers in eventual consistency pretty much just assume this. e.g. in the original CRDT papers -- bottom of page 10 in: https://arxiv.org/pdf/1805.06358.pdf; top of page 11 in: https://ha…”
Conflict-free Replicated Data Types (CRDTs)
A conflict-free replicated data type (CRDT) is an abstract data type, with a well defined interface, designed to be replicated at multiple processes and exhibiting the following properties: (1) any replica can be modified without coordinating with another replicas; (2) when any two replicas have received the same set of updates, they reach the same state, deterministically, by adopting mathematically sound rules to guarantee state convergence.
候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“Have you looked into CRDTs (Conflict Free Replicated Data Types)? Here is a paper on them: https://arxiv.org/pdf/1805.06358.pdf With CRDTs, it becomes much easier to perform concurrent updates in a distributed system and decouples each replica from each other, since state can always merge to reach the same state. This Rust crate has good documentation w…”