3 ms·
It's a general Merkle DAG, not a tree. This is because two homeservers can append nodes to the DAG at the same time. The state resolution algorithm ensures all
by progval 4y ago
It's a general Merkle DAG, not a tree. This is because two homeservers can append nodes to the DAG at the same time. The state resolution algorithm ensures all homeservers in a room eventually agree on a consistent state despite receiving nodes in an inconsistent order