meridian-sdk 1.1.0 → 1.2.1

package/dist/crdt/tree.js

@@ -0,0 +1,179 @@
+import { Chunk, Effect, Stream } from "effect";
+import { encode } from "../codec.js";
+/**
+ * Low-level handle for a TreeCRDT — a convergent hierarchical tree.
+ *
+ * Obtained via `MeridianClient.tree()`. Supports add, move, update, and delete
+ * operations on tree nodes. Concurrent moves use Kleppmann et al. (2021)
+ * move semantics — cycles are prevented, all replicas converge.
+ *
+ * Node IDs are returned by `addNode()` as opaque strings of the form
+ * "wall_ms:logical:node_id" matching the Rust HLC serialization.
+ */
+export class TreeHandle {
+    roots = [];
+    crdtId;
+    clientId;
+    transport;
+    listeners = new Set();
+    opCounter = 0;
+    constructor(opts) {
+        this.crdtId = opts.crdtId;
+        this.clientId = opts.clientId;
+        this.transport = opts.transport;
+    }
+    /** Returns the current tree value. */
+    value() {
+        return { roots: this.roots };
+    }
+    /**
+     * Registers a listener called whenever the tree changes.
+     *
+     * @returns An unsubscribe function.
+     */
+    onChange(listener) {
+        this.listeners.add(listener);
+        return () => { this.listeners.delete(listener); };
+    }
+    /** Returns an Effect Stream that emits the tree on every change. */
+    stream() {
+        return Stream.async((emit) => {
+            const unsub = this.onChange((value) => { void emit(Effect.succeed(Chunk.of(value))); });
+            return Effect.sync(unsub);
+        });
+    }
+    /**
+     * Adds a new node to the tree.
+     *
+     * @param parentId  - ID of the parent node, or null for a root-level node.
+     * @param position  - Fractional index string for sibling ordering (e.g. "a0", "b0").
+     * @param value     - String content of the node.
+     * @param ttlMs     - Optional TTL.
+     * @returns The new node's ID as a string.
+     */
+    addNode(parentId, position, value, ttlMs) {
+        const wallMs = Date.now();
+        const logical = this.opCounter++;
+        const id = { wall_ms: wallMs, logical, node_id: this.clientId };
+        const idStr = `${wallMs}:${logical}:${this.clientId}`;
+        const op = encode({
+            Tree: {
+                AddNode: {
+                    id,
+                    parent_id: parentId !== null ? this.parseHlc(parentId) : null,
+                    position,
+                    value,
+                },
+            },
+        });
+        this.transport.send({
+            Op: {
+                crdt_id: this.crdtId,
+                op_bytes: op,
+                ...(ttlMs !== undefined && { ttl_ms: ttlMs }),
+            },
+        });
+        return idStr;
+    }
+    /**
+     * Moves a node to a new parent and/or position.
+     *
+     * @param nodeId      - ID of the node to move.
+     * @param newParentId - New parent node ID, or null for root level.
+     * @param newPosition - New fractional index position.
+     * @param ttlMs       - Optional TTL.
+     */
+    moveNode(nodeId, newParentId, newPosition, ttlMs) {
+        const wallMs = Date.now();
+        const logical = this.opCounter++;
+        const opId = { wall_ms: wallMs, logical, node_id: this.clientId };
+        const op = encode({
+            Tree: {
+                MoveNode: {
+                    op_id: opId,
+                    node_id: this.parseHlc(nodeId),
+                    new_parent_id: newParentId !== null ? this.parseHlc(newParentId) : null,
+                    new_position: newPosition,
+                },
+            },
+        });
+        this.transport.send({
+            Op: {
+                crdt_id: this.crdtId,
+                op_bytes: op,
+                ...(ttlMs !== undefined && { ttl_ms: ttlMs }),
+            },
+        });
+    }
+    /**
+     * Updates the value of an existing node (LWW — last write wins).
+     *
+     * @param nodeId  - ID of the node to update.
+     * @param value   - New string value.
+     * @param ttlMs   - Optional TTL.
+     */
+    updateNode(nodeId, value, ttlMs) {
+        const wallMs = Date.now();
+        const logical = this.opCounter++;
+        const updatedAt = { wall_ms: wallMs, logical, node_id: this.clientId };
+        const op = encode({
+            Tree: {
+                UpdateNode: {
+                    id: this.parseHlc(nodeId),
+                    value,
+                    updated_at: updatedAt,
+                },
+            },
+        });
+        this.transport.send({
+            Op: {
+                crdt_id: this.crdtId,
+                op_bytes: op,
+                ...(ttlMs !== undefined && { ttl_ms: ttlMs }),
+            },
+        });
+    }
+    /**
+     * Tombstone-deletes a node. Children are preserved in the tree structure
+     * but become invisible until the node is undeleted via a concurrent move.
+     *
+     * @param nodeId - ID of the node to delete.
+     * @param ttlMs  - Optional TTL.
+     */
+    deleteNode(nodeId, ttlMs) {
+        const op = encode({
+            Tree: {
+                DeleteNode: {
+                    id: this.parseHlc(nodeId),
+                },
+            },
+        });
+        this.transport.send({
+            Op: {
+                crdt_id: this.crdtId,
+                op_bytes: op,
+                ...(ttlMs !== undefined && { ttl_ms: ttlMs }),
+            },
+        });
+    }
+    /** Apply a delta received from the server. Replaces local state with authoritative tree. */
+    applyDelta(delta) {
+        this.roots = delta.roots;
+        this.emit();
+    }
+    emit() {
+        const v = { roots: this.roots };
+        for (const listener of this.listeners)
+            listener(v);
+    }
+    /** Parse an HLC string "wall_ms:logical:node_id" back to a Rust-compatible object. */
+    parseHlc(id) {
+        const parts = id.split(":");
+        return {
+            wall_ms: Number(parts[0]),
+            logical: Number(parts[1]),
+            node_id: Number(parts[2]),
+        };
+    }
+}
+//# sourceMappingURL=tree.js.map

package/dist/crdt/tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree.js","sourceRoot":"","sources":["../../src/crdt/tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC/C,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAIrC;;;;;;;;;GASG;AACH,MAAM,OAAO,UAAU;IACb,KAAK,GAAoB,EAAE,CAAC;IACnB,MAAM,CAAS;IACf,QAAQ,CAAS;IACjB,SAAS,CAAc;IACvB,SAAS,GAAG,IAAI,GAAG,EAA+C,CAAC;IAC5E,SAAS,GAAG,CAAC,CAAC;IAEtB,YAAY,IAIX;QACC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;IAClC,CAAC;IAED,sCAAsC;IACtC,KAAK;QACH,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;IAC/B,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,QAAqD;QAC5D,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC7B,OAAO,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,CAAC;IAED,oEAAoE;IACpE,MAAM;QACJ,OAAO,MAAM,CAAC,KAAK,CAA6B,CAAC,IAAI,EAAE,EAAE;YACvD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,KAAK,EAAE,EAAE,GAAG,KAAK,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxF,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;;;;;OAQG;IACH,OAAO,CAAC,QAAuB,EAAE,QAAgB,EAAE,KAAa,EAAE,KAAc;QAC9E,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QACjC,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChE,MAAM,KAAK,GAAG,GAAG,MAAM,IAAI,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QAEtD,MAAM,EAAE,GAAG,MAAM,CAAC;YAChB,IAAI,EAAE;gBACJ,OAAO,EAAE;oBACP,EAAE;oBACF,SAAS,EAAE,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI;oBAC7D,QAAQ;oBACR,KAAK;iBACN;aACF;SACF,CAAC,CAAC;QAEH,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YAClB,EAAE,EAAE;gBACF,OAAO,EAAE,IAAI,CAAC,MAAM;gBACpB,QAAQ,EAAE,EAAE;gBACZ,GAAG,CAAC,KAAK,KAAK,SAAS,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;aAC9C;SACF,CAAC,CAAC;QAEH,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;;;;OAOG;IACH,QAAQ,CAAC,MAAc,EAAE,WAA0B,EAAE,WAAmB,EAAE,KAAc;QACtF,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QACjC,MAAM,IAAI,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;QAElE,MAAM,EAAE,GAAG,MAAM,CAAC;YAChB,IAAI,EAAE;gBACJ,QAAQ,EAAE;oBACR,KAAK,EAAE,IAAI;oBACX,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;oBAC9B,aAAa,EAAE,WAAW,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI;oBACvE,YAAY,EAAE,WAAW;iBAC1B;aACF;SACF,CAAC,CAAC;QAEH,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YAClB,EAAE,EAAE;gBACF,OAAO,EAAE,IAAI,CAAC,MAAM;gBACpB,QAAQ,EAAE,EAAE;gBACZ,GAAG,CAAC,KAAK,KAAK,SAAS,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;aAC9C;SACF,CAAC,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACH,UAAU,CAAC,MAAc,EAAE,KAAa,EAAE,KAAc;QACtD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QACjC,MAAM,SAAS,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC;QAEvE,MAAM,EAAE,GAAG,MAAM,CAAC;YAChB,IAAI,EAAE;gBACJ,UAAU,EAAE;oBACV,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;oBACzB,KAAK;oBACL,UAAU,EAAE,SAAS;iBACtB;aACF;SACF,CAAC,CAAC;QAEH,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YAClB,EAAE,EAAE;gBACF,OAAO,EAAE,IAAI,CAAC,MAAM;gBACpB,QAAQ,EAAE,EAAE;gBACZ,GAAG,CAAC,KAAK,KAAK,SAAS,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;aAC9C;SACF,CAAC,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACH,UAAU,CAAC,MAAc,EAAE,KAAc;QACvC,MAAM,EAAE,GAAG,MAAM,CAAC;YAChB,IAAI,EAAE;gBACJ,UAAU,EAAE;oBACV,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;iBAC1B;aACF;SACF,CAAC,CAAC;QAEH,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YAClB,EAAE,EAAE;gBACF,OAAO,EAAE,IAAI,CAAC,MAAM;gBACpB,QAAQ,EAAE,EAAE;gBACZ,GAAG,CAAC,KAAK,KAAK,SAAS,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;aAC9C;SACF,CAAC,CAAC;IACL,CAAC;IAED,4FAA4F;IAC5F,UAAU,CAAC,KAAgB;QACzB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,IAAI,EAAE,CAAC;IACd,CAAC;IAEO,IAAI;QACV,MAAM,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;QAChC,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS;YAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC;IAED,sFAAsF;IAC9E,QAAQ,CAAC,EAAU;QACzB,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,OAAO;YACL,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACzB,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACzB,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;SAC1B,CAAC;IACJ,CAAC;CACF"}

package/dist/index.d.ts

@@ -1,5 +1,5 @@
 export { MeridianClient } from "./client.js";
-export type { MeridianClientConfig, ClientSnapshot, DeltaEvent, CRDTSnapshotEntry, GCounterSnapshotEntry, PNCounterSnapshotEntry, ORSetSnapshotEntry, LwwRegisterSnapshotEntry, PresenceSnapshotEntry, CRDTMapSnapshotEntry, } from "./client.js";
+export type { MeridianClientConfig, ClientSnapshot, DeltaEvent, CRDTSnapshotEntry, GCounterSnapshotEntry, PNCounterSnapshotEntry, ORSetSnapshotEntry, LwwRegisterSnapshotEntry, PresenceSnapshotEntry, CRDTMapSnapshotEntry, RGASnapshotEntry, TreeSnapshotEntry, } from "./client.js";
 export { GCounterHandle } from "./crdt/gcounter.js";
 export { PNCounterHandle } from "./crdt/pncounter.js";
 export { ORSetHandle } from "./crdt/orset.js";
@@ -10,6 +10,9 @@ export { CRDTMapHandle } from "./crdt/crdtmap.js";
 export type { CrdtMapValue } from "./crdt/crdtmap.js";
 export { AwarenessHandle } from "./crdt/awareness.js";
 export type { AwarenessEntry } from "./crdt/awareness.js";
+export { RGAHandle } from "./crdt/rga.js";
+export { TreeHandle } from "./crdt/tree.js";
+export type { TreeNodeValue, TreeDelta } from "./sync/delta.js";
 export { HttpClient } from "./transport/http.js";
 export type { HttpClientConfig, HistoryEntry, HistoryResponse } from "./transport/http.js";
 export { WsTransport } from "./transport/websocket.js";

package/dist/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAC7C,YAAY,EACV,oBAAoB,EACpB,cAAc,EACd,UAAU,EACV,iBAAiB,EACjB,qBAAqB,EACrB,sBAAsB,EACtB,kBAAkB,EAClB,wBAAwB,EACxB,qBAAqB,EACrB,oBAAoB,GACrB,MAAM,aAAa,CAAC;AAGrB,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AACpD,OAAO,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AACtD,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAC1D,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AACpD,YAAY,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AACxD,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAClD,YAAY,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACtD,OAAO,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AACtD,YAAY,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAG1D,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACjD,YAAY,EAAE,gBAAgB,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAC3F,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AACvD,YAAY,EAAE,iBAAiB,EAAE,OAAO,EAAE,MAAM,0BAA0B,CAAC;AAG3E,OAAO,EAAE,UAAU,EAAE,qBAAqB,EAAE,gBAAgB,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAGlG,OAAO,EACL,UAAU,EACV,eAAe,EACf,iBAAiB,EACjB,SAAS,EACT,YAAY,EACZ,cAAc,GACf,MAAM,aAAa,CAAC;AAGrB,OAAO,EACL,WAAW,EACX,WAAW,EACX,WAAW,EACX,SAAS,EACT,SAAS,EACT,aAAa,EACb,cAAc,EACd,UAAU,EACV,QAAQ,EACR,aAAa,EACb,eAAe,EACf,cAAc,EACd,aAAa,GACd,MAAM,aAAa,CAAC;AACrB,YAAY,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAGzD,OAAO,EACL,gBAAgB,EAChB,mBAAmB,GACpB,MAAM,aAAa,CAAC;AACrB,YAAY,EACV,IAAI,EACJ,YAAY,EACZ,mBAAmB,GACpB,MAAM,aAAa,CAAC;AAGrB,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAG3D,OAAO,EACL,MAAM,EACN,MAAM,EACN,eAAe,EACf,eAAe,EACf,iBAAiB,EACjB,iBAAiB,GAClB,MAAM,YAAY,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAC7C,YAAY,EACV,oBAAoB,EACpB,cAAc,EACd,UAAU,EACV,iBAAiB,EACjB,qBAAqB,EACrB,sBAAsB,EACtB,kBAAkB,EAClB,wBAAwB,EACxB,qBAAqB,EACrB,oBAAoB,EACpB,gBAAgB,EAChB,iBAAiB,GAClB,MAAM,aAAa,CAAC;AAGrB,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AACpD,OAAO,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AACtD,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAC1D,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AACpD,YAAY,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AACxD,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAClD,YAAY,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACtD,OAAO,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AACtD,YAAY,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAC1D,OAAO,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAC1C,OAAO,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAC5C,YAAY,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAGhE,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACjD,YAAY,EAAE,gBAAgB,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAC3F,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AACvD,YAAY,EAAE,iBAAiB,EAAE,OAAO,EAAE,MAAM,0BAA0B,CAAC;AAG3E,OAAO,EAAE,UAAU,EAAE,qBAAqB,EAAE,gBAAgB,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAGlG,OAAO,EACL,UAAU,EACV,eAAe,EACf,iBAAiB,EACjB,SAAS,EACT,YAAY,EACZ,cAAc,GACf,MAAM,aAAa,CAAC;AAGrB,OAAO,EACL,WAAW,EACX,WAAW,EACX,WAAW,EACX,SAAS,EACT,SAAS,EACT,aAAa,EACb,cAAc,EACd,UAAU,EACV,QAAQ,EACR,aAAa,EACb,eAAe,EACf,cAAc,EACd,aAAa,GACd,MAAM,aAAa,CAAC;AACrB,YAAY,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAGzD,OAAO,EACL,gBAAgB,EAChB,mBAAmB,GACpB,MAAM,aAAa,CAAC;AACrB,YAAY,EACV,IAAI,EACJ,YAAY,EACZ,mBAAmB,GACpB,MAAM,aAAa,CAAC;AAGrB,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAG3D,OAAO,EACL,MAAM,EACN,MAAM,EACN,eAAe,EACf,eAAe,EACf,iBAAiB,EACjB,iBAAiB,GAClB,MAAM,YAAY,CAAC"}

package/dist/index.js

@@ -8,6 +8,8 @@ export { LwwRegisterHandle } from "./crdt/lwwregister.js";
 export { PresenceHandle } from "./crdt/presence.js";
 export { CRDTMapHandle } from "./crdt/crdtmap.js";
 export { AwarenessHandle } from "./crdt/awareness.js";
+export { RGAHandle } from "./crdt/rga.js";
+export { TreeHandle } from "./crdt/tree.js";
 // Transport
 export { HttpClient } from "./transport/http.js";
 export { WsTransport } from "./transport/websocket.js";

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,qBAAqB;AAErB,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAc7C,eAAe;AACf,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AACpD,OAAO,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AACtD,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAC1D,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AAEpD,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAElD,OAAO,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAGtD,YAAY;AACZ,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAEjD,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AAGvD,OAAO;AACP,OAAO,EAAE,UAAU,EAAE,qBAAqB,EAAE,gBAAgB,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAElG,iEAAiE;AACjE,OAAO,EACL,UAAU,EACV,eAAe,EACf,iBAAiB,EACjB,SAAS,EACT,YAAY,EACZ,cAAc,GACf,MAAM,aAAa,CAAC;AAErB,qEAAqE;AACrE,OAAO,EACL,WAAW,EACX,WAAW,EACX,WAAW,EACX,SAAS,EACT,SAAS,EACT,aAAa,EACb,cAAc,EACd,UAAU,EACV,QAAQ,EACR,aAAa,EACb,eAAe,EACf,cAAc,EACd,aAAa,GACd,MAAM,aAAa,CAAC;AAGrB,sCAAsC;AACtC,OAAO,EACL,gBAAgB,EAChB,mBAAmB,GACpB,MAAM,aAAa,CAAC;AAOrB,sCAAsC;AACtC,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAE3D,qCAAqC;AACrC,OAAO,EACL,MAAM,EACN,MAAM,EACN,eAAe,EACf,eAAe,EACf,iBAAiB,EACjB,iBAAiB,GAClB,MAAM,YAAY,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,qBAAqB;AAErB,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAgB7C,eAAe;AACf,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AACpD,OAAO,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AACtD,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAC1D,OAAO,EAAE,cAAc,EAAE,MAAM,oBAAoB,CAAC;AAEpD,OAAO,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAElD,OAAO,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAEtD,OAAO,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAC1C,OAAO,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAG5C,YAAY;AACZ,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAEjD,OAAO,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAC;AAGvD,OAAO;AACP,OAAO,EAAE,UAAU,EAAE,qBAAqB,EAAE,gBAAgB,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAElG,iEAAiE;AACjE,OAAO,EACL,UAAU,EACV,eAAe,EACf,iBAAiB,EACjB,SAAS,EACT,YAAY,EACZ,cAAc,GACf,MAAM,aAAa,CAAC;AAErB,qEAAqE;AACrE,OAAO,EACL,WAAW,EACX,WAAW,EACX,WAAW,EACX,SAAS,EACT,SAAS,EACT,aAAa,EACb,cAAc,EACd,UAAU,EACV,QAAQ,EACR,aAAa,EACb,eAAe,EACf,cAAc,EACd,aAAa,GACd,MAAM,aAAa,CAAC;AAGrB,sCAAsC;AACtC,OAAO,EACL,gBAAgB,EAChB,mBAAmB,GACpB,MAAM,aAAa,CAAC;AAOrB,sCAAsC;AACtC,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAE3D,qCAAqC;AACrC,OAAO,EACL,MAAM,EACN,MAAM,EACN,eAAe,EACf,eAAe,EACf,iBAAiB,EACjB,iBAAiB,GAClB,MAAM,YAAY,CAAC"}

package/dist/sync/delta.d.ts

@@ -38,6 +38,19 @@ export interface PresenceDelta {
     changes: Record<string, PresenceEntryDelta | null>;
 }
 export declare const decodePresenceDelta: (bytes: Uint8Array) => PresenceDelta;
+export interface RGADelta {
+    text: string;
+}
+export declare const decodeRGADelta: (bytes: Uint8Array) => RGADelta;
+export interface TreeNodeValue {
+    id: string;
+    value: string;
+    children: TreeNodeValue[];
+}
+export interface TreeDelta {
+    roots: TreeNodeValue[];
+}
+export declare const decodeTreeDelta: (bytes: Uint8Array) => TreeDelta;
 export type CrdtValueDelta = {
     GCounter: GCounterDelta;
 } | {
@@ -48,6 +61,10 @@ export type CrdtValueDelta = {
     LwwRegister: LwwDelta;
 } | {
     Presence: PresenceDelta;
+} | {
+    RGA: RGADelta;
+} | {
+    Tree: TreeDelta;
 };
 export interface CRDTMapDelta {
     deltas: Record<string, CrdtValueDelta>;

package/dist/sync/delta.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"delta.d.ts","sourceRoot":"","sources":["../../src/sync/delta.ts"],"names":[],"mappings":"AAEA,MAAM,WAAW,aAAa;IAC5B,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CAClC;AAED,eAAO,MAAM,mBAAmB,GAAI,OAAO,UAAU,KAAG,aAGvD,CAAC;AAEF,MAAM,WAAW,cAAc;IAC7B,GAAG,EAAE,aAAa,GAAG,IAAI,CAAC;IAC1B,GAAG,EAAE,aAAa,GAAG,IAAI,CAAC;CAC3B;AAED,eAAO,MAAM,oBAAoB,GAAI,OAAO,UAAU,KAAG,cASxD,CAAC;AAEF,MAAM,WAAW,UAAU;IACzB,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;IACnC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;CACvC;AAED,eAAO,MAAM,gBAAgB,GAAI,OAAO,UAAU,KAAG,UAUpD,CAAC;AAEF,MAAM,WAAW,QAAQ;IACvB,KAAK,EAAE,OAAO,CAAC;IACf,GAAG,EAAE;QAAE,OAAO,EAAE,MAAM,GAAG,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAAA;KAAE,CAAC;IAC7E,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,QAAQ;IACvB,KAAK,EAAE,QAAQ,GAAG,IAAI,CAAC;CACxB;AAED,eAAO,MAAM,cAAc,GAAI,OAAO,UAAU,KAAG,QAGlD,CAAC;AAEF,MAAM,WAAW,kBAAkB;IACjC,IAAI,EAAE,OAAO,CAAC;IACd,GAAG,EAAE;QAAE,OAAO,EAAE,MAAM,GAAG,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAAA;KAAE,CAAC;IAC7E,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,aAAa;IAC5B,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,kBAAkB,GAAG,IAAI,CAAC,CAAC;CACpD;AAED,eAAO,MAAM,mBAAmB,GAAI,OAAO,UAAU,KAAG,aAGvD,CAAC;AAEF,MAAM,MAAM,cAAc,GACtB;IAAE,QAAQ,EAAE,aAAa,CAAA;CAAE,GAC3B;IAAE,SAAS,EAAE,cAAc,CAAA;CAAE,GAC7B;IAAE,KAAK,EAAE,UAAU,CAAA;CAAE,GACrB;IAAE,WAAW,EAAE,QAAQ,CAAA;CAAE,GACzB;IAAE,QAAQ,EAAE,aAAa,CAAA;CAAE,CAAC;AAEhC,MAAM,WAAW,YAAY;IAC3B,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;CACxC;AAED,eAAO,MAAM,kBAAkB,GAAI,OAAO,UAAU,KAAG,YAGtD,CAAC"}
+{"version":3,"file":"delta.d.ts","sourceRoot":"","sources":["../../src/sync/delta.ts"],"names":[],"mappings":"AAEA,MAAM,WAAW,aAAa;IAC5B,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CAClC;AAED,eAAO,MAAM,mBAAmB,GAAI,OAAO,UAAU,KAAG,aAGvD,CAAC;AAEF,MAAM,WAAW,cAAc;IAC7B,GAAG,EAAE,aAAa,GAAG,IAAI,CAAC;IAC1B,GAAG,EAAE,aAAa,GAAG,IAAI,CAAC;CAC3B;AAED,eAAO,MAAM,oBAAoB,GAAI,OAAO,UAAU,KAAG,cASxD,CAAC;AAEF,MAAM,WAAW,UAAU;IACzB,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;IACnC,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;CACvC;AAED,eAAO,MAAM,gBAAgB,GAAI,OAAO,UAAU,KAAG,UAUpD,CAAC;AAEF,MAAM,WAAW,QAAQ;IACvB,KAAK,EAAE,OAAO,CAAC;IACf,GAAG,EAAE;QAAE,OAAO,EAAE,MAAM,GAAG,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAAA;KAAE,CAAC;IAC7E,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,QAAQ;IACvB,KAAK,EAAE,QAAQ,GAAG,IAAI,CAAC;CACxB;AAED,eAAO,MAAM,cAAc,GAAI,OAAO,UAAU,KAAG,QAGlD,CAAC;AAEF,MAAM,WAAW,kBAAkB;IACjC,IAAI,EAAE,OAAO,CAAC;IACd,GAAG,EAAE;QAAE,OAAO,EAAE,MAAM,GAAG,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,CAAC;QAAC,OAAO,EAAE,MAAM,GAAG,MAAM,CAAA;KAAE,CAAC;IAC7E,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC;CACzB;AAED,MAAM,WAAW,aAAa;IAC5B,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,kBAAkB,GAAG,IAAI,CAAC,CAAC;CACpD;AAED,eAAO,MAAM,mBAAmB,GAAI,OAAO,UAAU,KAAG,aAGvD,CAAC;AAEF,MAAM,WAAW,QAAQ;IACvB,IAAI,EAAE,MAAM,CAAC;CACd;AAED,eAAO,MAAM,cAAc,GAAI,OAAO,UAAU,KAAG,QAGlD,CAAC;AAEF,MAAM,WAAW,aAAa;IAC5B,EAAE,EAAE,MAAM,CAAC;IACX,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,EAAE,aAAa,EAAE,CAAC;CAC3B;AAED,MAAM,WAAW,SAAS;IACxB,KAAK,EAAE,aAAa,EAAE,CAAC;CACxB;AAED,eAAO,MAAM,eAAe,GAAI,OAAO,UAAU,KAAG,SAGnD,CAAC;AAEF,MAAM,MAAM,cAAc,GACtB;IAAE,QAAQ,EAAE,aAAa,CAAA;CAAE,GAC3B;IAAE,SAAS,EAAE,cAAc,CAAA;CAAE,GAC7B;IAAE,KAAK,EAAE,UAAU,CAAA;CAAE,GACrB;IAAE,WAAW,EAAE,QAAQ,CAAA;CAAE,GACzB;IAAE,QAAQ,EAAE,aAAa,CAAA;CAAE,GAC3B;IAAE,GAAG,EAAE,QAAQ,CAAA;CAAE,GACjB;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,CAAC;AAExB,MAAM,WAAW,YAAY;IAC3B,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;CACxC;AAED,eAAO,MAAM,kBAAkB,GAAI,OAAO,UAAU,KAAG,YAGtD,CAAC"}

package/dist/sync/delta.js

@@ -24,6 +24,14 @@ export const decodePresenceDelta = (bytes) => {
     const raw = decode(bytes);
     return { changes: raw.changes ?? {} };
 };
+export const decodeRGADelta = (bytes) => {
+    const raw = decode(bytes);
+    return { text: raw.text ?? "" };
+};
+export const decodeTreeDelta = (bytes) => {
+    const raw = decode(bytes);
+    return { roots: raw.roots ?? [] };
+};
 export const decodeCRDTMapDelta = (bytes) => {
     const raw = decode(bytes);
     return { deltas: (raw.deltas ?? {}) };

package/dist/sync/delta.js.map

@@ -1 +1 @@
-{"version":3,"file":"delta.js","sourceRoot":"","sources":["../../src/sync/delta.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAM1C,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,KAAiB,EAAiB,EAAE;IACtE,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAA0C,CAAC;IACnE,OAAO,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC;AAC1C,CAAC,CAAC;AAOF,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,KAAiB,EAAkB,EAAE;IACxE,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAGvB,CAAC;IACF,OAAO;QACL,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI;QAC1D,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI;KAC3D,CAAC;AACJ,CAAC,CAAC;AAOF,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,KAAiB,EAAc,EAAE;IAChE,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAGvB,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,KAAc,EAAc,EAAE,CAC7C,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,KAAiB,CAAC,CAAC;IAC1E,MAAM,SAAS,GAAG,CAAC,GAA+B,EAAE,EAAE,CACpD,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/F,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;AACxE,CAAC,CAAC;AAYF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,KAAiB,EAAY,EAAE;IAC5D,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAgC,CAAC;IACzD,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC;AACtC,CAAC,CAAC;AAYF,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,KAAiB,EAAiB,EAAE;IACtE,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAA4D,CAAC;IACrF,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,IAAI,EAAE,EAAE,CAAC;AACxC,CAAC,CAAC;AAaF,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,KAAiB,EAAgB,EAAE;IACpE,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAyC,CAAC;IAClE,OAAO,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,MAAM,IAAI,EAAE,CAAmC,EAAE,CAAC;AAC1E,CAAC,CAAC"}
+{"version":3,"file":"delta.js","sourceRoot":"","sources":["../../src/sync/delta.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAM1C,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,KAAiB,EAAiB,EAAE;IACtE,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAA0C,CAAC;IACnE,OAAO,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC;AAC1C,CAAC,CAAC;AAOF,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,KAAiB,EAAkB,EAAE;IACxE,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAGvB,CAAC;IACF,OAAO;QACL,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI;QAC1D,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI;KAC3D,CAAC;AACJ,CAAC,CAAC;AAOF,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,KAAiB,EAAc,EAAE;IAChE,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAGvB,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,KAAc,EAAc,EAAE,CAC7C,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,KAAiB,CAAC,CAAC;IAC1E,MAAM,SAAS,GAAG,CAAC,GAA+B,EAAE,EAAE,CACpD,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/F,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;AACxE,CAAC,CAAC;AAYF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,KAAiB,EAAY,EAAE;IAC5D,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAgC,CAAC;IACzD,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC;AACtC,CAAC,CAAC;AAYF,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,KAAiB,EAAiB,EAAE;IACtE,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAA4D,CAAC;IACrF,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,IAAI,EAAE,EAAE,CAAC;AACxC,CAAC,CAAC;AAMF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,KAAiB,EAAY,EAAE;IAC5D,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAsB,CAAC;IAC/C,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC;AAClC,CAAC,CAAC;AAYF,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,KAAiB,EAAa,EAAE;IAC9D,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAgC,CAAC;IACzD,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;AACpC,CAAC,CAAC;AAeF,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,KAAiB,EAAgB,EAAE;IACpE,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAyC,CAAC;IAClE,OAAO,EAAE,MAAM,EAAE,CAAC,GAAG,CAAC,MAAM,IAAI,EAAE,CAAmC,EAAE,CAAC;AAC1E,CAAC,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "meridian-sdk",
-  "version": "1.1.0",
+  "version": "1.2.1",
   "description": "TypeScript SDK for Meridian CRDT server",
   "type": "module",
   "main": "./dist/index.js",

package/src/client.ts

@@ -10,6 +10,8 @@ import { LwwRegisterHandle } from "./crdt/lwwregister.js";
 import { PresenceHandle } from "./crdt/presence.js";
 import { CRDTMapHandle } from "./crdt/crdtmap.js";
 import { AwarenessHandle } from "./crdt/awareness.js";
+import { RGAHandle } from "./crdt/rga.js";
+import { TreeHandle } from "./crdt/tree.js";
 import {
   decodeGCounterDelta,
   decodePNCounterDelta,
@@ -17,7 +19,10 @@ import {
   decodeLwwDelta,
   decodePresenceDelta,
   decodeCRDTMapDelta,
+  decodeRGADelta,
+  decodeTreeDelta,
 } from "./sync/delta.js";
+import type { TreeNodeValue } from "./sync/delta.js";
 import { parseAndValidateToken } from "./auth/token.js";
 import type { ServerMsg, TokenClaims } from "./schema.js";
 import type { TokenParseError, TokenExpiredError } from "./errors.js";
@@ -56,13 +61,25 @@ export interface CRDTMapSnapshotEntry {
   crdtId: string;
   value: Readonly<CrdtMapValue>;
 }
+export interface RGASnapshotEntry {
+  type: "rga";
+  crdtId: string;
+  text: string;
+}
+export interface TreeSnapshotEntry {
+  type: "tree";
+  crdtId: string;
+  roots: TreeNodeValue[];
+}
 export type CRDTSnapshotEntry =
   | GCounterSnapshotEntry
   | PNCounterSnapshotEntry
   | ORSetSnapshotEntry
   | LwwRegisterSnapshotEntry
   | PresenceSnapshotEntry
-  | CRDTMapSnapshotEntry;
+  | CRDTMapSnapshotEntry
+  | RGASnapshotEntry
+  | TreeSnapshotEntry;
 
 export interface DeltaEvent {
   crdtId: string;
@@ -127,6 +144,8 @@ export class MeridianClient {
   private readonly prHandles = new Map<string, PresenceHandle<unknown>>();
   private readonly cmHandles = new Map<string, CRDTMapHandle>();
   private readonly awHandles = new Map<string, AwarenessHandle<unknown>>();
+  private readonly rgaHandles = new Map<string, RGAHandle>();
+  private readonly treeHandles = new Map<string, TreeHandle>();
 
   private readonly anyListeners = new Set<() => void>();
   private readonly deltaListeners = new Set<(event: DeltaEvent) => void>();
@@ -358,6 +377,62 @@ export class MeridianClient {
     return handle;
   }
 
+  /**
+   * Returns a handle for an RGA (Replicated Growable Array) CRDT — collaborative text editing.
+   *
+   * Handles are cached by `crdtId`; calling this method multiple times with the
+   * same id returns the same handle instance and creates only one subscription.
+   *
+   * @param crdtId - Unique identifier for the CRDT within this namespace.
+   *
+   * @example
+   * ```ts
+   * const doc = client.rga('doc:content');
+   * doc.insert(0, 'Hello');
+   * doc.onChange(text => console.log(text));
+   * ```
+   */
+  rga(crdtId: string): RGAHandle {
+    let handle = this.rgaHandles.get(crdtId);
+    if (!handle) {
+      handle = new RGAHandle({ crdtId, clientId: this.clientId, transport: this.transport });
+      this.rgaHandles.set(crdtId, handle);
+      this.transport.subscribe(crdtId);
+      this.handleUnsubs.push(handle.onChange(() => { this.notifyAnyChange(); }));
+    }
+    return handle;
+  }
+
+  /**
+   * Returns a handle for a TreeCRDT — a convergent hierarchical tree.
+   *
+   * Use this for outlines, document trees, mind maps, or any nested structure
+   * that needs concurrent editing. Concurrent moves use Kleppmann (2021)
+   * move semantics: cycle-creating moves are discarded, all replicas converge.
+   *
+   * Handles are cached by `crdtId`; the same handle is returned for repeated calls.
+   *
+   * @param crdtId - Logical CRDT identifier (e.g. `"tree:outline"`).
+   *
+   * @example
+   * ```ts
+   * const tree = client.tree('doc:outline');
+   * const rootId = tree.addNode(null, 'a0', 'Introduction');
+   * const childId = tree.addNode(rootId, 'a0', 'Chapter 1');
+   * tree.onChange(t => console.log(t.roots));
+   * ```
+   */
+  tree(crdtId: string): TreeHandle {
+    let handle = this.treeHandles.get(crdtId);
+    if (!handle) {
+      handle = new TreeHandle({ crdtId, clientId: this.clientId, transport: this.transport });
+      this.treeHandles.set(crdtId, handle);
+      this.transport.subscribe(crdtId);
+      this.handleUnsubs.push(handle.onChange(() => { this.notifyAnyChange(); }));
+    }
+    return handle;
+  }
+
   /**
    * Returns a handle for an ephemeral awareness channel.
    *
@@ -450,6 +525,10 @@ export class MeridianClient {
       crdts.push({ type: "presence", crdtId, online: h.online() as { clientId: number; data: unknown; expiresAtMs: number }[] });
     for (const [crdtId, h] of this.cmHandles)
       crdts.push({ type: "crdtmap", crdtId, value: h.value() });
+    for (const [crdtId, h] of this.rgaHandles)
+      crdts.push({ type: "rga", crdtId, text: h.value() });
+    for (const [crdtId, h] of this.treeHandles)
+      crdts.push({ type: "tree", crdtId, roots: h.value().roots });
     return {
       namespace: this.namespace,
       clientId: this.clientId,
@@ -527,6 +606,18 @@ export class MeridianClient {
     if (cmHandle) {
       try { cmHandle.applyDelta(decodeCRDTMapDelta(delta_bytes)); } catch { /* stale */ }
       this.notifyDelta(crdt_id, "crdtmap");
+      return;
+    }
+    const rgaHandle = this.rgaHandles.get(crdt_id);
+    if (rgaHandle) {
+      try { rgaHandle.applyDelta(decodeRGADelta(delta_bytes)); } catch { /* stale */ }
+      this.notifyDelta(crdt_id, "rga");
+      return;
+    }
+    const treeHandle = this.treeHandles.get(crdt_id);
+    if (treeHandle) {
+      try { treeHandle.applyDelta(decodeTreeDelta(delta_bytes)); } catch { /* stale */ }
+      this.notifyDelta(crdt_id, "tree");
     }
   }
 

package/src/crdt/rga.ts

@@ -0,0 +1,136 @@
+import { Chunk, Effect, Stream } from "effect";
+import { encode } from "../codec.js";
+import type { WsTransport } from "../transport/websocket.js";
+import type { RGADelta } from "../sync/delta.js";
+
+/**
+ * Low-level handle for an RGA (Replicated Growable Array) CRDT — collaborative text editing.
+ *
+ * Obtained via `MeridianClient.rga()`. The RGA converges concurrent edits from multiple
+ * clients using Hybrid Logical Clock IDs and left-origin insertion ordering.
+ *
+ * Operations use visible-position indices (tombstones are invisible to callers).
+ */
+export class RGAHandle {
+  private text = "";
+  private readonly crdtId: string;
+  private readonly clientId: number;
+  private readonly transport: WsTransport;
+  private readonly listeners = new Set<(value: string) => void>();
+
+  constructor(opts: {
+    crdtId: string;
+    clientId: number;
+    transport: WsTransport;
+  }) {
+    this.crdtId = opts.crdtId;
+    this.clientId = opts.clientId;
+    this.transport = opts.transport;
+  }
+
+  /** Returns the current text content. */
+  value(): string {
+    return this.text;
+  }
+
+  /**
+   * Registers a listener called whenever the text changes.
+   *
+   * @returns An unsubscribe function.
+   */
+  onChange(listener: (value: string) => void): () => void {
+    this.listeners.add(listener);
+    return () => { this.listeners.delete(listener); };
+  }
+
+  /** Returns an Effect Stream that emits the text on every change. */
+  stream(): Stream.Stream<string, never, never> {
+    return Stream.async<string>((emit) => {
+      const unsub = this.onChange((value) => { void emit(Effect.succeed(Chunk.of(value))); });
+      return Effect.sync(unsub);
+    });
+  }
+
+  /**
+   * Inserts `text` at visible position `pos` (0 = before all characters).
+   * Characters are inserted one by one in order using the RGA Insert op.
+   *
+   * @param pos  - Visible character position (0-indexed).
+   * @param text - String to insert.
+   * @param ttlMs - Optional TTL for the op.
+   */
+  insert(pos: number, text: string, ttlMs?: number): void {
+    if (text.length === 0) return;
+
+    // Optimistic local update.
+    this.text = this.text.slice(0, pos) + text + this.text.slice(pos);
+    this.emit();
+
+    // Send each character as a separate RGA Insert op. The server reorders
+    // them using their HLC IDs — sending individually preserves per-char identity.
+    const wallMs = Date.now();
+    for (let i = 0; i < text.length; i++) {
+      const op = encode({
+        RGA: {
+          Insert: {
+            id: { wall_ms: wallMs, logical: i, node_id: this.clientId },
+            origin_id: pos + i === 0 ? null : null, // server resolves via WAL
+            content: text[i],
+          },
+        },
+      });
+      this.transport.send({
+        Op: {
+          crdt_id: this.crdtId,
+          op_bytes: op,
+          ...(ttlMs !== undefined && { ttl_ms: ttlMs }),
+        },
+      });
+    }
+  }
+
+  /**
+   * Deletes `length` visible characters starting at visible position `pos`.
+   *
+   * @param pos    - Visible character position (0-indexed).
+   * @param length - Number of characters to delete.
+   * @param ttlMs  - Optional TTL for the op.
+   */
+  delete(pos: number, length: number, ttlMs?: number): void {
+    if (length <= 0) return;
+
+    // Optimistic local update.
+    this.text = this.text.slice(0, pos) + this.text.slice(pos + length);
+    this.emit();
+
+    // Send a single Delete op per character position.
+    // The server resolves the actual RGA node IDs from position.
+    for (let i = 0; i < length; i++) {
+      const op = encode({
+        RGA: {
+          Delete: {
+            pos: pos + i,
+          },
+        },
+      });
+      this.transport.send({
+        Op: {
+          crdt_id: this.crdtId,
+          op_bytes: op,
+          ...(ttlMs !== undefined && { ttl_ms: ttlMs }),
+        },
+      });
+    }
+  }
+
+  /** Apply a delta received from the server. Replaces local text with authoritative state. */
+  applyDelta(delta: RGADelta): void {
+    if (delta.text === this.text) return;
+    this.text = delta.text;
+    this.emit();
+  }
+
+  private emit(): void {
+    for (const listener of this.listeners) listener(this.text);
+  }
+}