@vuer-ai/vuer-rtc 0.0.4 → 0.1.1

package/dist/crdt/RangeTree.d.ts

@@ -0,0 +1,76 @@
+/**
+ * RangeTree - B-tree optimized for string CRDT operations
+ *
+ * This implements a B-tree where each internal node stores the total character
+ * count of its subtree. This allows O(log n) lookups by position.
+ */
+/**
+ * Item ID type
+ */
+export interface ItemId {
+    agent: string;
+    seq: number;
+}
+/**
+ * Item stored in the tree
+ */
+export interface Item {
+    id: ItemId;
+    content: string;
+    isDeleted: boolean;
+    parentId: ItemId | null;
+    seq: number;
+}
+/**
+ * Leaf node - stores actual items
+ */
+export interface LeafNode {
+    type: 'leaf';
+    items: Item[];
+    charCount: number;
+}
+/**
+ * Internal node
+ */
+export interface InternalNode {
+    type: 'internal';
+    children: TreeNode[];
+    childCounts: number[];
+    charCount: number;
+}
+export type TreeNode = LeafNode | InternalNode;
+/**
+ * Position lookup result
+ */
+export interface PositionResult {
+    leaf: LeafNode;
+    itemIndex: number;
+    offset: number;
+}
+/**
+ * B-tree for efficient string operations
+ */
+export declare class RangeTree {
+    root: TreeNode;
+    private idMap;
+    constructor();
+    get length(): number;
+    get itemCount(): number;
+    private makeKey;
+    findByPosition(position: number): PositionResult | null;
+    findById(id: ItemId): Item | undefined;
+    insert(item: Item): void;
+    private insertIntoLeaf;
+    private splitLeaf;
+    private splitInternal;
+    private countChars;
+    private recalcCounts;
+    private updateCounts;
+    delete(id: ItemId): boolean;
+    private recalcAllCounts;
+    getContent(): string;
+    private collectContent;
+    items(): Generator<Item>;
+    private iterateItems;
+}
+//# sourceMappingURL=RangeTree.d.ts.map

package/dist/crdt/RangeTree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"RangeTree.d.ts","sourceRoot":"","sources":["../../src/crdt/RangeTree.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH;;GAEG;AACH,MAAM,WAAW,MAAM;IACrB,KAAK,EAAE,MAAM,CAAC;IACd,GAAG,EAAE,MAAM,CAAC;CACb;AAED;;GAEG;AACH,MAAM,WAAW,IAAI;IACnB,EAAE,EAAE,MAAM,CAAC;IACX,OAAO,EAAE,MAAM,CAAC;IAChB,SAAS,EAAE,OAAO,CAAC;IACnB,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;IACxB,GAAG,EAAE,MAAM,CAAC;CACb;AAID;;GAEG;AACH,MAAM,WAAW,QAAQ;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,KAAK,EAAE,IAAI,EAAE,CAAC;IACd,SAAS,EAAE,MAAM,CAAC;CACnB;AAED;;GAEG;AACH,MAAM,WAAW,YAAY;IAC3B,IAAI,EAAE,UAAU,CAAC;IACjB,QAAQ,EAAE,QAAQ,EAAE,CAAC;IACrB,WAAW,EAAE,MAAM,EAAE,CAAC;IACtB,SAAS,EAAE,MAAM,CAAC;CACnB;AAED,MAAM,MAAM,QAAQ,GAAG,QAAQ,GAAG,YAAY,CAAC;AAE/C;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,QAAQ,CAAC;IACf,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,EAAE,MAAM,CAAC;CAChB;AAED;;GAEG;AACH,qBAAa,SAAS;IACpB,IAAI,EAAE,QAAQ,CAAC;IACf,OAAO,CAAC,KAAK,CAAoB;;IAOjC,IAAI,MAAM,IAAI,MAAM,CAEnB;IAED,IAAI,SAAS,IAAI,MAAM,CAEtB;IAED,OAAO,CAAC,OAAO;IAIf,cAAc,CAAC,QAAQ,EAAE,MAAM,GAAG,cAAc,GAAG,IAAI;IA6CvD,QAAQ,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,GAAG,SAAS;IAItC,MAAM,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAKxB,OAAO,CAAC,cAAc;IAuBtB,OAAO,CAAC,SAAS;IAsCjB,OAAO,CAAC,aAAa;IAqCrB,OAAO,CAAC,UAAU;IAIlB,OAAO,CAAC,YAAY;IAUpB,OAAO,CAAC,YAAY;IAMpB,MAAM,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAS3B,OAAO,CAAC,eAAe;IAgBvB,UAAU,IAAI,MAAM;IAMpB,OAAO,CAAC,cAAc;IAcrB,KAAK,IAAI,SAAS,CAAC,IAAI,CAAC;IAIzB,OAAO,CAAE,YAAY;CAStB"}

package/dist/crdt/RangeTree.js

@@ -0,0 +1,231 @@
+/**
+ * RangeTree - B-tree optimized for string CRDT operations
+ *
+ * This implements a B-tree where each internal node stores the total character
+ * count of its subtree. This allows O(log n) lookups by position.
+ */
+const MAX_LEAF_SIZE = 32;
+/**
+ * B-tree for efficient string operations
+ */
+export class RangeTree {
+    root;
+    idMap;
+    constructor() {
+        this.root = { type: 'leaf', items: [], charCount: 0 };
+        this.idMap = new Map();
+    }
+    get length() {
+        return this.root.charCount;
+    }
+    get itemCount() {
+        return this.idMap.size;
+    }
+    makeKey(id) {
+        return `${id.agent}:${id.seq}`;
+    }
+    findByPosition(position) {
+        if (position < 0 || position > this.root.charCount) {
+            return null;
+        }
+        let node = this.root;
+        let remainingPos = position;
+        while (node.type === 'internal') {
+            let childIndex = 0;
+            let accumulated = 0;
+            for (let i = 0; i < node.children.length; i++) {
+                const childCount = node.childCounts[i] - accumulated;
+                if (remainingPos < childCount || i === node.children.length - 1) {
+                    childIndex = i;
+                    break;
+                }
+                remainingPos -= childCount;
+                accumulated = node.childCounts[i];
+            }
+            node = node.children[childIndex];
+        }
+        const leaf = node;
+        let pos = 0;
+        for (let i = 0; i < leaf.items.length; i++) {
+            const item = leaf.items[i];
+            if (!item.isDeleted) {
+                const itemLen = item.content.length;
+                if (pos + itemLen > remainingPos) {
+                    return { leaf, itemIndex: i, offset: remainingPos - pos };
+                }
+                pos += itemLen;
+            }
+        }
+        return {
+            leaf,
+            itemIndex: leaf.items.length - 1,
+            offset: leaf.items.length > 0 ? leaf.items[leaf.items.length - 1].content.length : 0,
+        };
+    }
+    findById(id) {
+        return this.idMap.get(this.makeKey(id));
+    }
+    insert(item) {
+        this.idMap.set(this.makeKey(item.id), item);
+        this.insertIntoLeaf(item);
+    }
+    insertIntoLeaf(item) {
+        let node = this.root;
+        const path = [];
+        while (node.type === 'internal') {
+            path.push(node);
+            node = node.children[node.children.length - 1];
+        }
+        const leaf = node;
+        leaf.items.push(item);
+        if (!item.isDeleted) {
+            leaf.charCount += item.content.length;
+        }
+        if (leaf.items.length > MAX_LEAF_SIZE) {
+            this.splitLeaf(path, leaf);
+        }
+        else {
+            this.updateCounts(path);
+        }
+    }
+    splitLeaf(path, leaf) {
+        const mid = Math.floor(leaf.items.length / 2);
+        const leftItems = leaf.items.slice(0, mid);
+        const rightItems = leaf.items.slice(mid);
+        const leftCount = this.countChars(leftItems);
+        const rightCount = this.countChars(rightItems);
+        leaf.items = leftItems;
+        leaf.charCount = leftCount;
+        const rightLeaf = {
+            type: 'leaf',
+            items: rightItems,
+            charCount: rightCount,
+        };
+        if (path.length === 0) {
+            this.root = {
+                type: 'internal',
+                children: [leaf, rightLeaf],
+                childCounts: [leftCount, leftCount + rightCount],
+                charCount: leftCount + rightCount,
+            };
+        }
+        else {
+            const parent = path[path.length - 1];
+            const idx = parent.children.indexOf(leaf);
+            parent.children.splice(idx + 1, 0, rightLeaf);
+            this.recalcCounts(parent);
+            if (parent.children.length > MAX_LEAF_SIZE) {
+                this.splitInternal(path.slice(0, -1), parent);
+            }
+            else {
+                this.updateCounts(path.slice(0, -1));
+            }
+        }
+    }
+    splitInternal(path, node) {
+        const mid = Math.floor(node.children.length / 2);
+        const leftChildren = node.children.slice(0, mid);
+        const rightChildren = node.children.slice(mid);
+        node.children = leftChildren;
+        this.recalcCounts(node);
+        const rightNode = {
+            type: 'internal',
+            children: rightChildren,
+            childCounts: [],
+            charCount: 0,
+        };
+        this.recalcCounts(rightNode);
+        if (path.length === 0) {
+            this.root = {
+                type: 'internal',
+                children: [node, rightNode],
+                childCounts: [node.charCount, node.charCount + rightNode.charCount],
+                charCount: node.charCount + rightNode.charCount,
+            };
+        }
+        else {
+            const parent = path[path.length - 1];
+            const idx = parent.children.indexOf(node);
+            parent.children.splice(idx + 1, 0, rightNode);
+            this.recalcCounts(parent);
+            if (parent.children.length > MAX_LEAF_SIZE) {
+                this.splitInternal(path.slice(0, -1), parent);
+            }
+            else {
+                this.updateCounts(path.slice(0, -1));
+            }
+        }
+    }
+    countChars(items) {
+        return items.reduce((sum, item) => sum + (item.isDeleted ? 0 : item.content.length), 0);
+    }
+    recalcCounts(node) {
+        let total = 0;
+        node.childCounts = [];
+        for (const child of node.children) {
+            total += child.charCount;
+            node.childCounts.push(total);
+        }
+        node.charCount = total;
+    }
+    updateCounts(path) {
+        for (let i = path.length - 1; i >= 0; i--) {
+            this.recalcCounts(path[i]);
+        }
+    }
+    delete(id) {
+        const item = this.findById(id);
+        if (!item || item.isDeleted)
+            return false;
+        item.isDeleted = true;
+        this.recalcAllCounts(this.root);
+        return true;
+    }
+    recalcAllCounts(node) {
+        if (node.type === 'leaf') {
+            node.charCount = this.countChars(node.items);
+            return node.charCount;
+        }
+        let total = 0;
+        node.childCounts = [];
+        for (const child of node.children) {
+            total += this.recalcAllCounts(child);
+            node.childCounts.push(total);
+        }
+        node.charCount = total;
+        return total;
+    }
+    getContent() {
+        const parts = [];
+        this.collectContent(this.root, parts);
+        return parts.join('');
+    }
+    collectContent(node, parts) {
+        if (node.type === 'leaf') {
+            for (const item of node.items) {
+                if (!item.isDeleted) {
+                    parts.push(item.content);
+                }
+            }
+        }
+        else {
+            for (const child of node.children) {
+                this.collectContent(child, parts);
+            }
+        }
+    }
+    *items() {
+        yield* this.iterateItems(this.root);
+    }
+    *iterateItems(node) {
+        if (node.type === 'leaf') {
+            yield* node.items;
+        }
+        else {
+            for (const child of node.children) {
+                yield* this.iterateItems(child);
+            }
+        }
+    }
+}
+//# sourceMappingURL=RangeTree.js.map

package/dist/crdt/RangeTree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"RangeTree.js","sourceRoot":"","sources":["../../src/crdt/RangeTree.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAqBH,MAAM,aAAa,GAAG,EAAE,CAAC;AAgCzB;;GAEG;AACH,MAAM,OAAO,SAAS;IACpB,IAAI,CAAW;IACP,KAAK,CAAoB;IAEjC;QACE,IAAI,CAAC,IAAI,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;QACtD,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC;IACzB,CAAC;IAED,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;IAC7B,CAAC;IAED,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACzB,CAAC;IAEO,OAAO,CAAC,EAAU;QACxB,OAAO,GAAG,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC;IACjC,CAAC;IAED,cAAc,CAAC,QAAgB;QAC7B,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACnD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACrB,IAAI,YAAY,GAAG,QAAQ,CAAC;QAE5B,OAAO,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAChC,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,IAAI,WAAW,GAAG,CAAC,CAAC;YAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9C,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;gBACrD,IAAI,YAAY,GAAG,UAAU,IAAI,CAAC,KAAK,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAChE,UAAU,GAAG,CAAC,CAAC;oBACf,MAAM;gBACR,CAAC;gBACD,YAAY,IAAI,UAAU,CAAC;gBAC3B,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;YACpC,CAAC;YAED,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;QACnC,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;gBACpB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;gBACpC,IAAI,GAAG,GAAG,OAAO,GAAG,YAAY,EAAE,CAAC;oBACjC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,MAAM,EAAE,YAAY,GAAG,GAAG,EAAE,CAAC;gBAC5D,CAAC;gBACD,GAAG,IAAI,OAAO,CAAC;YACjB,CAAC;QACH,CAAC;QAED,OAAO;YACL,IAAI;YACJ,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;YAChC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;SACrF,CAAC;IACJ,CAAC;IAED,QAAQ,CAAC,EAAU;QACjB,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED,MAAM,CAAC,IAAU;QACf,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAEO,cAAc,CAAC,IAAU;QAC/B,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACrB,MAAM,IAAI,GAAmB,EAAE,CAAC;QAEhC,OAAO,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAChC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAChB,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEtB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QACxC,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC;YACtC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,IAAoB,EAAE,IAAc;QACpD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAEzC,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;QAC7C,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;QAE/C,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAE3B,MAAM,SAAS,GAAa;YAC1B,IAAI,EAAE,MAAM;YACZ,KAAK,EAAE,UAAU;YACjB,SAAS,EAAE,UAAU;SACtB,CAAC;QAEF,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,IAAI,GAAG;gBACV,IAAI,EAAE,UAAU;gBAChB,QAAQ,EAAE,CAAC,IAAI,EAAE,SAAS,CAAC;gBAC3B,WAAW,EAAE,CAAC,SAAS,EAAE,SAAS,GAAG,UAAU,CAAC;gBAChD,SAAS,EAAE,SAAS,GAAG,UAAU;aAClC,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACrC,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;YAC9C,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAE1B,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC;gBAC3C,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;YAChD,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;IACH,CAAC;IAEO,aAAa,CAAC,IAAoB,EAAE,IAAkB;QAC5D,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjD,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACjD,MAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAE/C,IAAI,CAAC,QAAQ,GAAG,YAAY,CAAC;QAC7B,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAExB,MAAM,SAAS,GAAiB;YAC9B,IAAI,EAAE,UAAU;YAChB,QAAQ,EAAE,aAAa;YACvB,WAAW,EAAE,EAAE;YACf,SAAS,EAAE,CAAC;SACb,CAAC;QACF,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;QAE7B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,IAAI,GAAG;gBACV,IAAI,EAAE,UAAU;gBAChB,QAAQ,EAAE,CAAC,IAAI,EAAE,SAAS,CAAC;gBAC3B,WAAW,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,SAAS,CAAC;gBACnE,SAAS,EAAE,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,SAAS;aAChD,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACrC,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC1C,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;YAC9C,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YAE1B,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC;gBAC3C,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;YAChD,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,KAAa;QAC9B,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1F,CAAC;IAEO,YAAY,CAAC,IAAkB;QACrC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClC,KAAK,IAAI,KAAK,CAAC,SAAS,CAAC;YACzB,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;IACzB,CAAC;IAEO,YAAY,CAAC,IAAoB;QACvC,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IAED,MAAM,CAAC,EAAU;QACf,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO,KAAK,CAAC;QAE1C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,eAAe,CAAC,IAAc;QACpC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7C,OAAO,IAAI,CAAC,SAAS,CAAC;QACxB,CAAC;QAED,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClC,KAAK,IAAI,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;YACrC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,UAAU;QACR,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACtC,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACxB,CAAC;IAEO,cAAc,CAAC,IAAc,EAAE,KAAe;QACpD,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC9B,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;oBACpB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;IACH,CAAC;IAED,CAAC,KAAK;QACJ,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IAEO,CAAC,YAAY,CAAC,IAAc;QAClC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;QACpB,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,KAAK,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;IACH,CAAC;CACF"}

package/dist/crdt/Rope.d.ts

@@ -0,0 +1,121 @@
+/**
+ * TextRope - High-performance text CRDT based on RGA/YATA
+ *
+ * A plain object container for text CRDT state.
+ * Uses flat list representation with the YATA ordering algorithm.
+ * All operations are uniform - no local/remote distinction.
+ */
+export interface ItemId {
+    agent: string;
+    seq: number;
+}
+export interface Item {
+    id: ItemId;
+    content: string;
+    isDeleted: boolean;
+    parentId: ItemId | null;
+    seq: number;
+}
+/**
+ * TextRope - Plain object container for text CRDT state
+ */
+export interface TextRope {
+    items: Item[];
+    agentId: string;
+    clock: number;
+    maxSeq: number;
+}
+/**
+ * Insert operation
+ */
+export interface InsertOp {
+    id: ItemId;
+    content: string;
+    parentId: ItemId | null;
+    seq: number;
+}
+/**
+ * Delete operation
+ */
+export interface DeleteOp {
+    ids: ItemId[];
+}
+/**
+ * Move operation - delete + insert
+ */
+export interface MoveOp {
+    delete: DeleteOp;
+    insert: InsertOp;
+}
+export declare function itemIdEquals(a: ItemId | null, b: ItemId | null): boolean;
+export declare function itemIdCompare(a: ItemId, b: ItemId): number;
+export declare function create(agentId: string): TextRope;
+export declare function getText(rope: TextRope): string;
+export declare function getLength(rope: TextRope): number;
+export declare function findItemById(rope: TextRope, id: ItemId | null): number;
+export declare function getStats(rope: TextRope): {
+    itemCount: number;
+    charCount: number;
+    deletedCount: number;
+    avgSpanLength: number;
+};
+/**
+ * Insert text at position
+ */
+export declare function insert(rope: TextRope, position: number, content: string): InsertOp;
+/**
+ * Insert with span splitting support
+ */
+export declare function insertWithSplit(rope: TextRope, position: number, content: string): InsertOp;
+/**
+ * Apply an insert operation
+ */
+export declare function apply(rope: TextRope, op: InsertOp): void;
+/**
+ * Delete text at position
+ */
+export declare function remove(rope: TextRope, position: number, length: number): DeleteOp;
+/**
+ * Apply a delete operation
+ */
+export declare function applyDelete(rope: TextRope, op: DeleteOp): void;
+/**
+ * Move text from one position to another
+ */
+export declare function move(rope: TextRope, fromPosition: number, length: number, toPosition: number): MoveOp;
+/**
+ * Apply a move operation
+ */
+export declare function applyMove(rope: TextRope, op: MoveOp): void;
+/**
+ * Merge another rope into this one
+ */
+export declare function merge(rope: TextRope, other: TextRope): void;
+/**
+ * Create a snapshot (full state)
+ */
+export declare function snapshot(rope: TextRope): TextRope;
+/**
+ * Create a compacted snapshot (removes tombstones, keeps only visible text)
+ * Use this for storage/transfer when you don't need undo history
+ */
+export declare function compact(rope: TextRope): TextRope;
+/**
+ * Raw snapshot format - minimal data for storage
+ * Format: [agentId, clock, maxSeq, [[agent, seq, content, parentAgent, parentSeq], ...]]
+ */
+export type RawTextRope = [string, number, number, Array<[string, number, string, string | null, number | null]>];
+/**
+ * Convert to raw format for minimal storage
+ * Only stores visible items (no tombstones)
+ */
+export declare function toRaw(rope: TextRope): RawTextRope;
+/**
+ * Restore from raw format
+ */
+export declare function fromRaw(raw: RawTextRope, newAgentId?: string): TextRope;
+/**
+ * Restore from a snapshot
+ */
+export declare function fromSnapshot(snap: TextRope, newAgentId?: string): TextRope;
+//# sourceMappingURL=Rope.d.ts.map

package/dist/crdt/Rope.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Rope.d.ts","sourceRoot":"","sources":["../../src/crdt/Rope.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAMH,MAAM,WAAW,MAAM;IACrB,KAAK,EAAE,MAAM,CAAC;IACd,GAAG,EAAE,MAAM,CAAC;CACb;AAED,MAAM,WAAW,IAAI;IACnB,EAAE,EAAE,MAAM,CAAC;IACX,OAAO,EAAE,MAAM,CAAC;IAChB,SAAS,EAAE,OAAO,CAAC;IACnB,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;IACxB,GAAG,EAAE,MAAM,CAAC;CACb;AAED;;GAEG;AACH,MAAM,WAAW,QAAQ;IACvB,KAAK,EAAE,IAAI,EAAE,CAAC;IACd,OAAO,EAAE,MAAM,CAAC;IAChB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB;AAED;;GAEG;AACH,MAAM,WAAW,QAAQ;IACvB,EAAE,EAAE,MAAM,CAAC;IACX,OAAO,EAAE,MAAM,CAAC;IAChB,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;IACxB,GAAG,EAAE,MAAM,CAAC;CACb;AAED;;GAEG;AACH,MAAM,WAAW,QAAQ;IACvB,GAAG,EAAE,MAAM,EAAE,CAAC;CACf;AAED;;GAEG;AACH,MAAM,WAAW,MAAM;IACrB,MAAM,EAAE,QAAQ,CAAC;IACjB,MAAM,EAAE,QAAQ,CAAC;CAClB;AAMD,wBAAgB,YAAY,CAAC,CAAC,EAAE,MAAM,GAAG,IAAI,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,GAAG,OAAO,CAIxE;AAED,wBAAgB,aAAa,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAI1D;AAMD,wBAAgB,MAAM,CAAC,OAAO,EAAE,MAAM,GAAG,QAAQ,CAEhD;AAED,wBAAgB,OAAO,CAAC,IAAI,EAAE,QAAQ,GAAG,MAAM,CAM9C;AAED,wBAAgB,SAAS,CAAC,IAAI,EAAE,QAAQ,GAAG,MAAM,CAMhD;AAED,wBAAgB,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,GAAG,MAAM,CAMtE;AAED,wBAAgB,QAAQ,CAAC,IAAI,EAAE,QAAQ,GAAG;IACxC,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,YAAY,EAAE,MAAM,CAAC;IACrB,aAAa,EAAE,MAAM,CAAC;CACvB,CAoBA;AA8HD;;GAEG;AACH,wBAAgB,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,QAAQ,CAYlF;AAED;;GAEG;AACH,wBAAgB,eAAe,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,QAAQ,CAkB3F;AAED;;GAEG;AACH,wBAAgB,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,QAAQ,GAAG,IAAI,CAyBxD;AAED;;GAEG;AACH,wBAAgB,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,QAAQ,CAgGjF;AAED;;GAEG;AACH,wBAAgB,WAAW,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,QAAQ,GAAG,IAAI,CAK9D;AAED;;GAEG;AACH,wBAAgB,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,CAmCrG;AAED;;GAEG;AACH,wBAAgB,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,GAAG,IAAI,CAG1D;AAMD;;GAEG;AACH,wBAAgB,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,GAAG,IAAI,CAY3D;AAED;;GAEG;AACH,wBAAgB,QAAQ,CAAC,IAAI,EAAE,QAAQ,GAAG,QAAQ,CAOjD;AAED;;;GAGG;AACH,wBAAgB,OAAO,CAAC,IAAI,EAAE,QAAQ,GAAG,QAAQ,CAwBhD;AAED;;;GAGG;AACH,MAAM,MAAM,WAAW,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;AAElH;;;GAGG;AACH,wBAAgB,KAAK,CAAC,IAAI,EAAE,QAAQ,GAAG,WAAW,CAUjD;AAED;;GAEG;AACH,wBAAgB,OAAO,CAAC,GAAG,EAAE,WAAW,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,QAAQ,CAcvE;AAED;;GAEG;AACH,wBAAgB,YAAY,CAAC,IAAI,EAAE,QAAQ,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,QAAQ,CAO1E"}