News for hackers. Stuff that matters.
Re:Making CRDTs Byzantine Fault Tolerant [pdf] by JonChesterfield on Saturday March 05, 2022 @10:09AM (#30568187)
Protocol looks computationally expensive to me. I think the dag size could get out of hand if an offline but otherwise correct node comes back online.

What caveats do you have in mind?

Re:Making CRDTs Byzantine Fault Tolerant [pdf] by hecturchi on Saturday March 05, 2022 @02:22PM (#30570946)
DAG size gets out of hand when many operations happen (akin to how a blockchain grows indefinitely).

Nodes could however rely on some form of "consensus" to compact/reset the graph at intervals. But then you have invited a consensus into the party which is the opposite of what CRDTs want to have.