Skip to content

Commit

Permalink
Small doc tweaks (#67)
Browse files Browse the repository at this point in the history
* add information about how conflict resolution happens

* README tweaks
  • Loading branch information
jeromegn authored Sep 22, 2023
1 parent 329ff59 commit 6ff31e0
Show file tree
Hide file tree
Showing 2 changed files with 5 additions and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
Expand Up @@ -13,7 +13,7 @@ Getting state (data) from a central remote source can be incredibly expensive (a

### Fast, eventual, consistency

Strong consistency by RAFT consensus can be too slow. Eventual consistency works for our use case, if it's fast.
Many use cases can cope with eventual consistency, especially if a consistent state is attained sooner than later. Raft fell short for some use cases at Fly.io where round-trips to a centralized location are too expensive.

### Flexibility

Expand Down
4 changes: 4 additions & 0 deletions doc/crdts.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,6 +12,10 @@ Corrosion uses the [`cr-sqlite` SQLite extension](https://github.com/vlcn-io/cr-

`cr-sqlite` provides functions to mark tables, in a SQLite database, as backed by CRDTs. These include Causal-Length ([pdf paper](https://dl.acm.org/doi/pdf/10.1145/3380787.3393678)) and Last-Write-Wins (LWW).

As of cr-sqlite 0.15, the CRDT for an existing row being update is this:
1. Biggest `col_version` wins
2. In case of a tie, the "biggest" value is used.

### Basics

With the extension loaded, writes to CRDT-backed tables will trigger insertions in internal tables for each column in a row.
Expand Down

0 comments on commit 6ff31e0

Please sign in to comment.