package crdt-ml

You can search for identifiers within the package.

in-package search v0.2.0

CRDTs - Conflict-Free Replicated Data Types for OCaml

Install

sha256=c9be2ec006cd4f65e6a9bddbcedf024f876134afc1ddf4fb689dd0167de25b73

md5=b8337dcb24a3220a3c35bd5bae5c8f12

Increment-only counters.

Conceptually the same as a I_IntVector. The only difference is that Immutable_types.IVector.query t returns the sum of all the elements in the vector.

An Increment-only counter is a Immutable_types.IVector with type elt = int

include Immutable_types.IVector with type elt = int

include Immutable_types.Mergeable

type t

Type of mergeable elements.

val make : unit -> t

Create a new mergeable element.

val merge : t -> t -> t

merge a b will merge the state of a and the one from b to create a new mergeable element.

type elt = int

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 -> t

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