crdt-woot
dotted-logootsplit
crdt-woot | dotted-logootsplit | |
---|---|---|
2 | 2 | |
16 | 52 | |
- | - | |
0.0 | 0.0 | |
about 2 years ago | about 1 year ago | |
TypeScript | TypeScript | |
- | Mozilla Public License 2.0 |
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.
crdt-woot
-
Collaborative Editing Using CRDT WOOT
Hi, I would like to share this collaborative editor I have created using the CRDT WOOT algorithm as described in the paper Data Consistency for P2P Collaborative Editing. You can try it here. (I added some visualisation of what happens in the algorithm, which is the array of value above.
https://crdt-woot.herokuapp.com/
It's more of a proof of concept, which would need some more improvements in order to be production ready.
- Implementation of CRDT WOOT, a collaborative editing algorithm
dotted-logootsplit
- Evan Wallace CRDT Algorithms
-
5000x Faster CRDTs: An Adventure in Optimization
Yes, xray was abandoned and teletype is written in JS.
I understand your point and as a researcher and engineer I know your feeling. I took some cautions by using "Some optimizations". I value engineering as much as research and I'm bothered when I heard any side telling the other side that their work is worthless. Your work and the work of Kevin Jahns are very valuable and could improve the way that researchers and engineers do benchmarks.
This is still hard for me to determine when position-based list CRDT (Logoot, LogootSPlit, ...) are better than tombstone-based list CRDT (RGA, RgaSplit, Yata, ...). It could be worth to assess that.
3 year ago I started an update of LogootSplit. The new CRDT is named Dotted LogootSplit [1] and enables delta-synchronizations. The work is not finished: I had other priorities such as writing my thesis... I have to perform some benchmark. However I'm more interested in the hypothetical advantages of Dotted LogootSplit regarding synchronization over unreliable networks. From an engineering point-of-view, I'm using a partially-persistent-capable AVL tree [2]. Eventually I would like to switch to a partially-persistent-capable b-tree. Unfortunately writing a paper is very time consuming, and time is missing.
I still stick with JS/TS because in my viewpoint Wasm is not mature yet. Ideally, I would like to use a language that compiles both to JS and Wasm. Several years ago I welcomed Rust with a lot of enthusiasm. Now I'm doubtful about Rust due to the inherent complexity of the language.
[1] https://github.com/coast-team/dotted-logootsplit/tree/dev
What are some alternatives?
yjs - Shared data types for building collaborative software
diamond-types - The world's fastest CRDT. WIP.
teletype-crdt - String-wise sequence CRDT powering peer-to-peer collaborative editing in Teletype for Atom.
SyncedStore - SyncedStore CRDT is an easy-to-use library for building live, collaborative applications that sync automatically.
osmosis-js - JS reference implementation of Osmosis, a JSON data store with peer-to-peer background sync
crdt-benchmarks - A collection of CRDT benchmarks
FluidFramework - Library for building distributed, real-time collaborative web applications
automerge - A JSON-like data structure (a CRDT) that can be modified concurrently by different users, and merged again automatically.
Matrix-CRDT - Use Matrix as a backend for local-first applications with the Matrix-CRDT Yjs provider.
peritext - A CRDT for asynchronous rich-text collaboration, where authors can work independently and then merge their changes.
cow-list - Copy-On-Write iterable list