News for hackers. Stuff that matters.
Re:5000x faster CRDTs: An adventure in optimization (2021) by josephg on Thursday December 08, 2022 @07:02AM (#33906959)
All the CRDTs I'm looking at here are doing the work in memory only. Adding a good persistence layer is a big missing piece here.

But some people are working on adding CRDTs to sqlite: https://github.com/vlcn-io/cr-sqlite

It'd be really fun to see if this approach can be adapted to sqlite's b-tree. But it might not work as-is. The b-tree implementation I have is quite a bit different from most b-trees because I'm storing offsets rather than "keys", and because I'm storing compacted runs of items rather than individual rows.

I went into a lot more detail about what it might look like here: https://github.com/vlcn-io/cr-sqlite/issues/65#issuecomment-...

There are no comments on this comment yet.