Skip to content

davidglassborow/crdt-examples

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

27 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This repository contains an example implementation of various CRDTs. It serves mainly academic purposes (the implementations are meant to be simple and easy to understand, not optimized). If you want help or want to actually use them on production please let me know ;)

List of CRDTs (implemented and to be implemented):

  1. Convergent (state-based):

    • Delta-based
      • Grow-only Counter
      • Increment/Decrement Counter
      • Grow-only Set
      • Add Wins Observed Remove Set
      • Multi Value Register
    • Grow-only Counter
    • Increment/Decrement Counter
    • Grow-only Set
    • 2 Phase Set
    • Add Wins Observed Removed Set
    • Last Write Wins Register
    • Bounded Counter
  2. Commutative (operation-based)

    • Counter
    • Observed Remove Set
    • Linear Sequence (L-Seq)
    • Replicated Growable Array (both naive and block-wise variant)

About

An example implementations of various CRDTs

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • F# 100.0%