Search IconIcon to open search

Causal Tree

Last updated Jul 14, 2022 Edit Source

Towards real-time read-write hypertext

TLDR; a simpler and more understandable form of CvRDT that relies on a strong notion of happens-before causal relationships and unique identifiers.

Paper summary

Anyone writing something based on causal trees only needs to define two functions:

  1. Reducers: inserts arbitrary atoms into an ordered log
  2. Mapper: traverses the structured log to arrive at a state