3 ms·
Basic CRDTs are still useful (idempotency, associativity, and commutativity are powerful mental tools for all distributed systems, even OT) but you can massivel
by dinosaurdynasty 4y ago
Basic CRDTs are still useful (idempotency, associativity, and commutativity are powerful mental tools for all distributed systems, even OT) but you can massively simplify the CRDTs if you assume a super-peer (aka centralized server all updates go through).
Example: last-write-wins register, which is a (v, t) pair, normally has a merge function of "return the pair with the greatest t (with deterministic tie breaking for same t)", and for a super peer just have v's and "the latest value to hit the server wins".
- preseinger 4y agoIf you have a centralized server there is no reason to use CRDTs, is there?
- dinosaurdynasty 4y agoIt's still very useful mental tool, since a centralized server + clients is still a distributed system. But yeah, you shouldn't use the really complex CRDTs in that case. (And in most cases to be honest.)