kuilt-crdt/us.tractat.kuilt.crdt/FugueOp/Insert

Insert

@Serializable

data class Insert<V>(val id: FugueId, val value: V, val parent: FugueId, val side: FugueSide, val rightOrigin: FugueId?) : FugueOp<V>

Insert value with identity id.

The Fugue tree placement is specified by parent and side:

parent is the tree node this element is a child of (not the sequence left-neighbour — the tree parent is computed from the sequence context at insert time).
side = FugueSide.Left: left child of parent (inserted after a descendant of parent).
side = FugueSide.Right: right child of parent (inserted into parent's open right slot). rightOrigin records the next element in the traversal at insert time, used to sort right siblings.

Constructors

constructor(id: FugueId, value: V, parent: FugueId, side: FugueSide, rightOrigin: FugueId?)

Properties

open override val id: FugueId

The FugueId of the element this operation creates or tombstones.

val parent: FugueId

val rightOrigin: FugueId?

Non-null only when side == FugueSide.Right.

val side: FugueSide

val value: V