package crdt-ml

  1. Overview
  2. Docs
CRDTs - Conflict-Free Replicated Data Types for OCaml

Install 

dune-project
 Dependency

github.com Edit opam file Versions (1)

Authors

  1. B
    Borja o'Cook <borjaocook@gmail.com>

Maintainers

  1. B
    Borja o'Cook <borjaocook@gmail.com>

Sources

v0.10.0.tar.gz
sha256=c9be2ec006cd4f65e6a9bddbcedf024f876134afc1ddf4fb689dd0167de25b73
md5=b8337dcb24a3220a3c35bd5bae5c8f12

doc/crdt_mutable/M_IntVector/index.html

Module M_IntVector

Vector Clocks.

An integer vector where each replica is restricted to incrementing its own index i. This index is generated at random and assigned to a numsite value when calling make () or make_in_range n. All subsequent calls to update operations will only act on the position noted by numsite.

By default, Mutable_types.Mergeable.make just calls Mutable_types.IVector.make_in_range n with n = 11. You can override this by calling make_in_range directly.

A Vector Clock is a Mutable_types.IVector with type elt = int list

include Mutable_types.IVector with type elt = int list
include Mutable_types.Mergeable
type t

Type of mergeable elements.

val make : unit -> t

Create a new mergeable element.

val merge : t -> t -> unit

merge a b will merge the state of b with the one from a. Updates a.

type elt = int list

Type of the contents of an IVector

val make_in_range : int -> t

make_in_range n creates a new IVector of size ranging from 0 to n. being n greater than 0 and smaller than 2^30.

When merging two CRDTs of different sizes, the smaller one grows and pads the remaining space with zeros.

val query : t -> elt

query t returns the raw state of t

val incr : t -> unit

incr t increments the position associated with the numsite of t. See M_IntVector for more information on numsites.