cr-sqlite icon indicating copy to clipboard operation
cr-sqlite copied to clipboard

explore full causal graph and retaining of all history

Open tantaman opened this issue 2 years ago • 3 comments

tantaman avatar Nov 22 '22 16:11 tantaman

eventually consistent distributed event DAG would be pretty interesting. Maybe based on SQLite4's LSM tree implementation.

Peers could receive updates, rebase them into the DAG, notify embedding app

tantaman avatar Jan 20 '23 15:01 tantaman

We've done much of this exploration in the lww-vs-dag article (to be re-published post migration to nextjs).

We can double down on that further by auto-creating events rather than making users define explicit events.

tantaman avatar Apr 24 '23 17:04 tantaman

More explorations: https://vlcn.io/blog/crdt-substrate

The verdict is to:

  1. Implement a persistent B-tree that has structural sharing
  2. Use this to retain snapshots of the DB at every version

Users can or can not retain a causal graph. If they do, we should incorporate something like https://braid.org/antimatter to prune the graph.

tantaman avatar Jun 13 '23 16:06 tantaman