yjs-sqlite-test
fugue-bench
yjs-sqlite-test | fugue-bench | |
---|---|---|
2 | 4 | |
20 | 3 | |
- | - | |
2.1 | 5.3 | |
about 1 year ago | about 1 year ago | |
JavaScript | JavaScript | |
- | GNU General Public License v3.0 or later |
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
yjs-sqlite-test
-
CRDT-richtext: Rust implementation of Peritext and Fugue
I agree that full stack support is the missing pice that's need to make use explode. But I do think the current implementations will get there.
CRDTs are fairly unique in that you need them to be exposed very close to the front of your stack in order to capture user intent, but you also need support further back in your stack for merging, replication, and querying.
We have good front end support and there are multiple exciting projects building collaboration servers for them. What I think is missing is support in database, that's what I've been experimenting with (below). If you are building an offline enabled app, having the ability to generate diffs and merge in database enables easy multi document sync.
Also most general purpose CRDTs are a combination of JSON and XML like data structures, it's useful to be able to query the structures in your database. For example if you build a notes app that supports inline tags, if useful to be able to query and index those from within the XML like structure without having to dump the whole thing out at another layer of your stack.
Yjs Postgres: https://github.com/samwillis/yjs-pg-test
Yjs SQLite: https://github.com/samwillis/yjs-sqlite-test
(These are just early experiments, I'm working on a cleaner shared implementation with support for various SQLite bindings, and better querying)
-
Ask HN: What Are You Working On? (May 2023)
Day job (contract): Massive overhaul of an antibody workbench for drug discovery.
Evenings: Building out a concept for a "YSQL" bringing CRDTs (Yjs) to SQLite and Postgres. CRDTs are great for real-time, but also awesome for offline for async collaboration. Using the same CRDT for both front end data structures and backend database merging seems to me to be a good combination. The plan is to build out some simple primitives first, then layer a SQLite (WASM in browser) <-> Postgres sync system on top for local copying and modification of datasets.
Proof of concepts:
https://github.com/samwillis/yjs-sqlite-test
https://github.com/samwillis/yjs-pg-test
fugue-bench
-
CRDT Concepts: Causal Trees
For a different tree-based CRDT, I did a head-to-head comparison of implementations that use a node-per-char (Fugue Simple) vs runs (Fugue), with results in Section 5 of this paper: https://arxiv.org/abs/2305.00583
- The Art of the Fugue: Minimizing Interleaving in Collaborative Text Editing
- A Critical Examination of “The Art of the Fugue” Paper in Relation to OT
-
CRDT-richtext: Rust implementation of Peritext and Fugue
The source code of the benchmark is available here https://github.com/zxch3n/fugue-bench
What are some alternatives?
jnigen - Experimental bindings generator for Java bindings through dart:ffi and JNI.
electric_dart - A Dart implementation for Electric (electric-sql.com).
rdom - Server side reactive DOM updates in Ruby
yjs-pg-test - Test combining yjs and PostgreSQL using plv8 and plv8ify
framework - Mayu is a live updating server-side component-based VDOM rendering framework written in Ruby
text-diff - a python implementation of diff3 and three way merge
electric - Local-first sync layer for web and mobile apps. Build reactive, realtime, local-first apps directly on Postgres.
pg_crdt - POC CRDT support in Postgres
cr-sqlite - Convergent, Replicated SQLite. Multi-writer and CRDT support for SQLite
kons-9 - Common Lisp 3D Graphics Project