CRDTs #2: Turtles All the Way Down

53 pfarago 2 5/23/2025, 2:29:28 AM jhellerstein.github.io ↗

Comments (2)

AstralStorm · 5m ago
Doesn't the consistent versioning approach make for eventual consistency which might never arrive? Suppose you have a node where tombstones never work...

The missing part is monitoring error conditions when it times out... Which also should be resistant to byzantine failure, so more than one monitor voting on it.

And when that happens you have to force stop the node or multiple thereof, diagnose which direction the consistency failed etc.

holmesworcester · 5h ago
What a great post! The section on expiring tombstones is a great illustration of the overall point and also helpful in practice.