maca/crdt-replicated-graph/1.0.0

Renamed to maca/crdt-replicated-tree. It is published under that name, and new versions come out there.

Versions published as maca/crdt-replicated-graph still install under that name. 1 version of 1 come from the new location (see their notes).

Rerouted (renamed, verified). The GitHub user or repository was renamed. The tag is still there, at the new name. The Lamdera package server serves a copy recovered from https://github.com/maca/crdt-replicated-tree.

What we checked: The repo moved to github.com/maca/crdt-replicated-tree. Rebuilt with git archive from commit 0986f446b1f0 of https://github.com/maca/crdt-replicated-tree (zip prefix maca-crdt-replicated-graph-0986f44/, America/Los_Angeles times): the zip is byte-identical to the one package.elm-lang.org recorded, SHA-1 16b0e58ba155cef5f9323496009ff3083bfd4335.

The Lamdera compiler uses this copy and prints a one-line notice saying so. elm itself fails to download this version.

Details · package.elm-lang.org's zip: https://github.com/maca/crdt-replicated-graph/zipball/1.0.0/

CRDT Replicated Graph

Conflict-free Replicate Data Types are data structures that can be replicated across many network nodes and edited independently, making them useful for applications where state has to be syncronized without manual conflict resolution, a cannonical example is a collaborative text editor.

For this Replicated Graph, children of each branch are represented as an RGA.

As with an RGA only two operations are permited: add a node after a position, and delete a node at a position, although deleting does not actually removes the node from the list but marks it a Tombstone, as other nodes can always be inserted after it.

Because each Replicated Graph must have a unique id across the network, it is recommended for this id to be assigned by a coordinating server that keeps track of all replicas.