Skip to content

Latest commit

 

History

History
50 lines (39 loc) · 4.27 KB

README.md

File metadata and controls

50 lines (39 loc) · 4.27 KB
Raw

crdt-richtext

Rust implementation of Peritext and Fugue

This crate contains a subset of Loro CRDT(which is not yet open-source)

📚 See the blog post

🎨 Try online Demo

The interface is not yet stable and is subject to changes. Do not use it in production.

This CRDT lib combines Peritext and Fugue's power, delivering impressive performance specifically tailored for rich text. It leverages the generic-btree library to boost speed, and the serde-columnar simplifies the implementation of efficient columnar encoding.

Benchmark

The benchmark was conducted on a 2020 M1 MacBook Pro 13-inch on 2023-05-11.

The complete benchmark result and code is available here.

N=6000 crdt-richtext-wasm loro-wasm automerge-wasm tree-fugue yjs ywasm
[B4] Apply real-world editing dataset (time) 176 +/- 10 ms 141 +/- 15 ms 821 +/- 7 ms 721 +/- 15 ms 1,114 +/- 33 ms 23,419 +/- 102 ms
[B4] Apply real-world editing dataset (memUsed) skipped skipped skipped 2,373,909 +/- 13725 bytes 3,480,708 +/- 168887 bytes skipped
[B4] Apply real-world editing dataset (encodeTime) 8 +/- 1 ms 8 +/- 1 ms 115 +/- 2 ms 12 +/- 0 ms 12 +/- 1 ms 6 +/- 1 ms
[B4] Apply real-world editing dataset (docSize) 127,639 +/- 0 bytes 255,603 +/- 8 bytes 129,093 +/- 0 bytes 167,873 +/- 0 bytes 159,929 +/- 0 bytes 159,929 +/- 0 bytes
[B4] Apply real-world editing dataset (parseTime) 11 +/- 0 ms 2 +/- 0 ms 620 +/- 5 ms 8 +/- 0 ms 43 +/- 3 ms 40 +/- 3 ms
[B4x100] Apply real-world editing dataset 100 times (time) 15,324 +/- 3188 ms 12,436 +/- 444 ms skipped 91,902 +/- 863 ms 112,563 +/- 3861 ms skipped
[B4x100] Apply real-world editing dataset 100 times (memUsed) skipped skipped skipped 224076566 +/- 2812359 bytes 318807378 +/- 15737245 bytes skipped
[B4x100] Apply real-world editing dataset 100 times (encodeTime) 769 +/- 37 ms 780 +/- 32 ms skipped 943 +/- 52 ms 297 +/- 16 ms skipped
[B4x100] Apply real-world editing dataset 100 times (docSize) 12,667,753 +/- 0 bytes 26,634,606 +/- 80 bytes skipped 17,844,936 +/- 0 bytes 15,989,245 +/- 0 bytes skipped
[B4x100] Apply real-world editing dataset 100 times (parseTime) 1,252 +/- 14 ms 170 +/- 15 ms skipped 368 +/- 13 ms 1,335 +/- 238 ms skipped
  • The benchmark for Automerge is based on automerge-wasm, which is not the latest version of Automerge 2.0.
  • crdt-richtext and fugue are special-purpose CRDTs that tend to be faster and have a smaller encoding size.
  • The encoding of yjs, ywasm, and loro-wasm still contains redundancy that can be compressed significantly. For more details, see the full report.
  • loro-wasm and fugue only support plain text for now