• Stars
    star
    224
  • Rank 177,792 (Top 4 %)
  • Language
    Elixir
  • License
    Other
  • Created almost 10 years ago
  • Updated over 7 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

A CRDT library with δ-CRDT support.

Loom

Build Status Coverage Status Docs Status Hex docs Current Release License Apache2

Loom is a set of basic CRDT's that are designed to be composable and extensible. We include support for delta-CRDT's (δ-CRDT's) where it makes sense.

δ-CRDT's

In order to combat issues with large objects, δ-CRDT's are supported for some datatypes. You can extract deltas from delta-CRDT's, and periodically clear them out from your datastructures to reduce memory constraints.

What the heck is a CRDT?

Conflict-free, Coordination-free, Commutative, or Convergent datatypes, CRDT's are usually formally described as "join semi-lattices". Mathematical jargon aside, CRDT's track causality for modifications to your data. Because of this, time becomes less relevant, and coordination becomes unnecessary to get accurate values for your data.

Can you give me an example of one?

I will have a simple explanation here for a basic gcounter and a pncounter.

For now, I can simply point you to the GCounter code in here.

Where can I learn more?