@cr_docs_t/dts 0.28.1 → 0.30.0

package/dist/dts/FugueTree/FTree.d.ts

@@ -143,5 +143,6 @@ export declare class FTree {
      * @param saveData - a Uint8Array containing the serialized tree data to load
      */
     load(saveData: Uint8Array): void;
+    getNodes(): Map<string, FNode[]>;
 }
 //# sourceMappingURL=FTree.d.ts.map

package/dist/dts/FugueTree/FTree.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"FTree.d.ts","sourceRoot":"","sources":["../../../src/dts/FugueTree/FTree.ts"],"names":[],"mappings":"AACA,MAAM,MAAM,QAAQ,GAAG,GAAG,GAAG,GAAG,CAAC;AAEjC;;;GAGG;AACH,MAAM,MAAM,EAAE,GAAG;IACb,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,MAAM,CAAC;CACnB,CAAC;AAEF;;;;;;;;;;GAUG;AACH,MAAM,WAAW,KAAK;IAClB,EAAE,EAAE,EAAE,CAAC;IACP,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;IACrB,SAAS,EAAE,OAAO,CAAC;IACnB,MAAM,EAAE,KAAK,GAAG,IAAI,CAAC;IACrB,IAAI,EAAE,QAAQ,CAAC;IACf,YAAY,EAAE,KAAK,EAAE,CAAC;IACtB,aAAa,EAAE,KAAK,EAAE,CAAC;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,WAAW,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC;CAC9B;AAED;;;GAGG;AACH,MAAM,WAAW,SAAS;IACtB,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;IACrB,SAAS,EAAE,OAAO,CAAC;IACnB,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC;IAClB,IAAI,EAAE,QAAQ,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;IACb,WAAW,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC;CAC3B;AAED;;;;;;GAMG;AACH,qBAAa,KAAK;IAGd,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC;IAGrB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAA8B;;IAgBpD;;;;OAIG;IACH,OAAO,CAAC,EAAE,EAAE,EAAE,GAAG,KAAK;IAStB;;;;;;;;;OASG;IACH,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,aAAa,CAAC,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;IAiC9F;;;;;OAKG;IACH,OAAO,CAAC,kBAAkB;IA8B1B;;;;;OAKG;IACH,OAAO,CAAC,MAAM;IAiDd;;;;OAIG;IACH,KAAK,CAAC,IAAI,EAAE,KAAK,GAAG,MAAM;IAU1B;;;;;OAKG;IACH,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAQ5C;;;;;;OAMG;IACH,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,GAAG,KAAK;IAkC7C;;;;OAIG;IACH,eAAe,CAAC,IAAI,EAAE,KAAK,GAAG,MAAM;IAoCpC;;;;;OAKG;IACH,kBAAkB,CAAC,IAAI,EAAE,KAAK,GAAG,KAAK;IAMtC;;;;;OAKG;IACH,iBAAiB,CAAC,IAAI,EAAE,KAAK,GAAG,KAAK,GAAG,IAAI;IAoB5C;;;OAGG;IACF,QAAQ,CAAC,IAAI,EAAE,KAAK,GAAG,gBAAgB,CAAC,MAAM,CAAC;IAmChD;;;;;OAKG;IACH,IAAI,IAAI,UAAU;IAqBlB;;;;;OAKG;IACH,IAAI,CAAC,QAAQ,EAAE,UAAU;CAiF5B"}
+{"version":3,"file":"FTree.d.ts","sourceRoot":"","sources":["../../../src/dts/FugueTree/FTree.ts"],"names":[],"mappings":"AACA,MAAM,MAAM,QAAQ,GAAG,GAAG,GAAG,GAAG,CAAC;AAEjC;;;GAGG;AACH,MAAM,MAAM,EAAE,GAAG;IACb,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,MAAM,CAAC;CACnB,CAAC;AAEF;;;;;;;;;;GAUG;AACH,MAAM,WAAW,KAAK;IAClB,EAAE,EAAE,EAAE,CAAC;IACP,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;IACrB,SAAS,EAAE,OAAO,CAAC;IACnB,MAAM,EAAE,KAAK,GAAG,IAAI,CAAC;IACrB,IAAI,EAAE,QAAQ,CAAC;IACf,YAAY,EAAE,KAAK,EAAE,CAAC;IACtB,aAAa,EAAE,KAAK,EAAE,CAAC;IACvB,IAAI,EAAE,MAAM,CAAC;IACb,WAAW,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC;CAC9B;AAED;;;GAGG;AACH,MAAM,WAAW,SAAS;IACtB,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;IACrB,SAAS,EAAE,OAAO,CAAC;IACnB,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC;IAClB,IAAI,EAAE,QAAQ,CAAC;IACf,IAAI,EAAE,MAAM,CAAC;IACb,WAAW,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC;CAC3B;AAED;;;;;;GAMG;AACH,qBAAa,KAAK;IAGd,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC;IAGrB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAA8B;;IAgBpD;;;;OAIG;IACH,OAAO,CAAC,EAAE,EAAE,EAAE,GAAG,KAAK;IAStB;;;;;;;;;OASG;IACH,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,aAAa,CAAC,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;IAiC9F;;;;;OAKG;IACH,OAAO,CAAC,kBAAkB;IA8B1B;;;;;OAKG;IACH,OAAO,CAAC,MAAM;IAiDd;;;;OAIG;IACH,KAAK,CAAC,IAAI,EAAE,KAAK,GAAG,MAAM;IAU1B;;;;;OAKG;IACH,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAQ5C;;;;;;OAMG;IACH,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,GAAG,KAAK;IAkC7C;;;;OAIG;IACH,eAAe,CAAC,IAAI,EAAE,KAAK,GAAG,MAAM;IAoCpC;;;;;OAKG;IACH,kBAAkB,CAAC,IAAI,EAAE,KAAK,GAAG,KAAK;IAMtC;;;;;OAKG;IACH,iBAAiB,CAAC,IAAI,EAAE,KAAK,GAAG,KAAK,GAAG,IAAI;IAoB5C;;;OAGG;IACF,QAAQ,CAAC,IAAI,EAAE,KAAK,GAAG,gBAAgB,CAAC,MAAM,CAAC;IAiChD;;;;;OAKG;IACH,IAAI,IAAI,UAAU;IAqBlB;;;;;OAKG;IACH,IAAI,CAAC,QAAQ,EAAE,UAAU;IA2EzB,QAAQ;CAGX"}

package/dist/dts/FugueTree/FTree.js

@@ -317,9 +317,7 @@ export class FTree {
      */
     *traverse(node) {
         let current = node;
-        // Stack records the next child to visit for that node.
-        // We don't need to store node because we can infer it from the
-        // current node's parent etc.
+        // Stack based inorder traversal
         const S = [{ side: "L", childIndex: 0 }];
         while (true) {
             const top = S[S.length - 1];
@@ -377,7 +375,7 @@ export class FTree {
                 return nodeSave;
             });
         }
-        return new Uint8Array(Buffer.from(JSON.stringify(save)));
+        return new TextEncoder().encode(JSON.stringify(save)); //allows us to encode from the frontend
     }
     /**
      * Load the tree from a Uint8Array containing serialized tree data in the format produced by the save() method.
@@ -387,8 +385,7 @@ export class FTree {
      */
     load(saveData) {
         const save = JSON.parse(new TextDecoder().decode(saveData));
-        // First create all nodes without pointers to other nodes (parent, children,
-        // rightOrigin).
+        // Create nodes without pointers
         for (const [sender, bySenderSave] of Object.entries(save)) {
             if (sender === "") {
                 // Root node. Just set its size.
@@ -406,7 +403,7 @@ export class FTree {
                 rightChildren: [],
             })));
         }
-        // Next, fill in the parent and rightOrigin pointers.
+        // Fill in the parent and rightOrigin pointers.
         for (const [sender, bySender] of this.nodes) {
             if (sender === "")
                 continue;
@@ -422,14 +419,8 @@ export class FTree {
                 }
             }
         }
-        // Finally, call insertIntoSiblings on each node to fill in the children
-        // arrays.
-        // We must be careful to wait until after doing so for node.rightOrigin
-        // and its ancestors, since insertIntoSiblings references the existing list order
-        // on node.rightOrigin.
-        // Nodes go from "pending" -> "ready" (rightOrigin valid) ->
-        // "valid" (insertIntoSiblings called).
-        // readyNodes is a stack; pendingNodes maps from a node to its dependencies.
+        // Call insertIntoSiblings on each node to fill in the children arrays. Making sure to buffer nodes
+        // until their rightOrigin exists because insertIntoSiblings uses it to maintain sibling order
         const readyNodes = [];
         const pendingNodes = new Map();
         for (const [sender, bySender] of this.nodes) {
@@ -454,7 +445,6 @@ export class FTree {
         while (readyNodes.length !== 0) {
             const node = readyNodes.pop();
             this.insertIntoSiblings(node);
-            // node's dependencies are now ready.
             const deps = pendingNodes.get(node);
             if (deps !== undefined)
                 readyNodes.push(...deps);
@@ -464,4 +454,7 @@ export class FTree {
             throw new Error("Failed to validate all nodes");
         }
     }
+    getNodes() {
+        return this.nodes;
+    }
 }

package/dist/dts/FugueTree/FugueTree.d.ts

@@ -1,5 +1,5 @@
 import { FugueMessage } from "../../types/FugueTree/Message.js";
-import { FNode, ID } from "./FTree.js";
+import { FNode, FTree, ID } from "./FTree.js";
 /**
  * A Fugue Tree CRDT, with insert and delete operations.
  */
@@ -123,5 +123,6 @@ export declare class FugueTree {
      * @returns the index of the given node in the visible string
      */
     getVisibleIndex(node: FNode): number;
+    getState(): FTree;
 }
 //# sourceMappingURL=FugueTree.d.ts.map

package/dist/dts/FugueTree/FugueTree.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"FugueTree.d.ts","sourceRoot":"","sources":["../../../src/dts/FugueTree/FugueTree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAa,MAAM,kCAAkC,CAAC;AAG3E,OAAO,EAAE,KAAK,EAAS,EAAE,EAAE,MAAM,YAAY,CAAC;AAE9C;;GAEG;AACH,qBAAa,SAAS;IAClB,OAAO,CAAC,OAAO,CAAK;IACpB,OAAO,CAAC,IAAI,CAAQ;IACpB,EAAE,EAAE,SAAS,GAAG,IAAI,CAAC;IACrB,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,SAAS,SAAmB;IACrC,YAAY,EAAE,MAAM,CAAC;IACrB,WAAW,4BAAmC;IAE9C,QAAQ,CAAC,SAAS,OAAO;gBAEb,EAAE,EAAE,SAAS,GAAG,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM;IAO1E;;;;OAIG;IACH,OAAO,CAAC,UAAU;IAIlB;;;OAGG;IACH,OAAO,CAAC,SAAS;IAQjB;;;;;OAKG;IACH,OAAO,CAAC,UAAU;IA+ClB;;;;OAIG;IACH,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;IA+B5C;;;;OAIG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAOnC;;;;OAIG;IACH,OAAO,CAAC,UAAU;IAsBlB;;;;OAIG;IACH,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;IA4B5C;;;OAGG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM;IAKpB;;;;OAIG;IACH,OAAO,CAAC,WAAW;IA8BnB;;;;OAIG;IACH,OAAO,CAAC,cAAc;IAkBtB;;;;OAIG;IACH,MAAM,CAAC,GAAG,EAAE,YAAY,GAAG,YAAY,EAAE,GAAG,YAAY,EAAE;IAuB1D;;;;OAIG;IACH,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAS1B;;;OAGG;IACH,MAAM,IAAI,MAAM;IAIhB;;;OAGG;IACH,OAAO,IAAI,MAAM;IAWjB;;;OAGG;IACH,IAAI,IAAI,UAAU;IAKlB;;;OAGG;IACH,IAAI,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI;IAK5B;;;;;OAKG;IACH,SAAS,IAAI,MAAM;IAInB;;;;OAIG;IACH,OAAO,CAAC,EAAE,EAAE,EAAE;IAId;;;;OAIG;IACH,eAAe,CAAC,IAAI,EAAE,KAAK;CAG9B"}
+{"version":3,"file":"FugueTree.d.ts","sourceRoot":"","sources":["../../../src/dts/FugueTree/FugueTree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAA+B,MAAM,kCAAkC,CAAC;AAI7F,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE,MAAM,YAAY,CAAC;AAE9C;;GAEG;AACH,qBAAa,SAAS;IAClB,OAAO,CAAC,OAAO,CAAK;IACpB,OAAO,CAAC,IAAI,CAAQ;IACpB,EAAE,EAAE,SAAS,GAAG,IAAI,CAAC;IACrB,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,SAAS,SAAmB;IACrC,YAAY,EAAE,MAAM,CAAC;IACrB,WAAW,4BAAmC;IAE9C,QAAQ,CAAC,SAAS,OAAO;gBAEb,EAAE,EAAE,SAAS,GAAG,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM;IAO1E;;;;OAIG;IACH,OAAO,CAAC,UAAU;IAIlB;;;OAGG;IACH,OAAO,CAAC,SAAS;IAQjB;;;;;OAKG;IACH,OAAO,CAAC,UAAU;IAiDlB;;;;OAIG;IACH,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;IA+B5C;;;;OAIG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAOnC;;;;OAIG;IACH,OAAO,CAAC,UAAU;IAuBlB;;;;OAIG;IACH,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;IA4B5C;;;OAGG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM;IAKpB;;;;OAIG;IACH,OAAO,CAAC,WAAW;IAgCnB;;;;OAIG;IACH,OAAO,CAAC,cAAc;IAkBtB;;;;OAIG;IACH,MAAM,CAAC,GAAG,EAAE,YAAY,GAAG,YAAY,EAAE,GAAG,YAAY,EAAE;IAuB1D;;;;OAIG;IACH,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM;IAS1B;;;OAGG;IACH,MAAM,IAAI,MAAM;IAIhB;;;OAGG;IACH,OAAO,IAAI,MAAM;IAWjB;;;OAGG;IACH,IAAI,IAAI,UAAU;IAKlB;;;OAGG;IACH,IAAI,CAAC,IAAI,EAAE,UAAU,GAAG,IAAI;IAK5B;;;;;OAKG;IACH,SAAS,IAAI,MAAM;IAInB;;;;OAIG;IACH,OAAO,CAAC,EAAE,EAAE,EAAE;IAId;;;;OAIG;IACH,eAAe,CAAC,IAAI,EAAE,KAAK;IAI3B,QAAQ;CAGX"}

package/dist/dts/FugueTree/FugueTree.js

@@ -1,4 +1,5 @@
 import { Operation } from "../../types/FugueTree/Message.js";
+import { MessageType } from "../../types/Message.js";
 import { randomString } from "../../utils/index.js";
 import { FugueMessageSerialzier } from "../Serailizers/FugueTree/index.js";
 import { FTree } from "./FTree.js";
@@ -53,6 +54,7 @@ export class FugueTree {
             // leftOrigin has no right children, so the new node becomes
             // a right child of leftOrigin.
             msg = {
+                msgType: MessageType.FUGUE,
                 userIdentity: this.userIdentity,
                 operation: Operation.INSERT,
                 id,
@@ -74,6 +76,7 @@ export class FugueTree {
             // first right child.
             const rightOrigin = this.tree.leftmostDescendant(leftOrigin.rightChildren[0]);
             msg = {
+                msgType: MessageType.FUGUE,
                 userIdentity: this.userIdentity,
                 operation: Operation.INSERT,
                 id,
@@ -142,6 +145,7 @@ export class FugueTree {
             this.tree.updateSize(node, -1);
         }
         const msg = {
+            msgType: MessageType.FUGUE,
             operation: Operation.DELETE,
             documentID: this.documentID,
             replicaId: this.replicaID,
@@ -207,6 +211,7 @@ export class FugueTree {
                     return true;
                 }
                 catch (e) {
+                    //console.log('Error from insert -> ', e);
                     return false;
                 }
             case Operation.DELETE:
@@ -220,6 +225,7 @@ export class FugueTree {
                     return true;
                 }
                 catch (e) {
+                    //console.log('Error from delete -> ', e);
                     return false;
                 }
             default:
@@ -348,4 +354,7 @@ export class FugueTree {
     getVisibleIndex(node) {
         return this.tree.getVisibleIndex(node);
     }
+    getState() {
+        return this.tree;
+    }
 }

package/dist/dts/Serailizers/FugueTree/Message.d.ts

@@ -1,13 +1,9 @@
-import { BaseFugueMessage, FugueMessageType } from "../../../types/FugueTree/index.js";
+import { BaseFugueMessage } from "../../../types/FugueTree/index.js";
 declare function serialize(msgs: BaseFugueMessage[]): Uint8Array<ArrayBuffer>;
-declare function serializeSingleMessage(msg: FugueMessageType): Uint8Array<ArrayBuffer>;
 declare function deserialize(data: Uint8Array): BaseFugueMessage[];
-declare function deserializeSingleMessage(data: Uint8Array): BaseFugueMessage;
 export declare const FugueMessageSerialzier: {
     serialize: typeof serialize;
-    serializeSingleMessage: typeof serializeSingleMessage;
     deserialize: typeof deserialize;
-    deserializeSingleMessage: typeof deserializeSingleMessage;
 };
 export {};
 //# sourceMappingURL=Message.d.ts.map

package/dist/dts/Serailizers/FugueTree/Message.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"Message.d.ts","sourceRoot":"","sources":["../../../../src/dts/Serailizers/FugueTree/Message.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,MAAM,mCAAmC,CAAC;AAEvF,iBAAS,SAAS,CAAC,IAAI,EAAE,gBAAgB,EAAE,2BAE1C;AAED,iBAAS,sBAAsB,CAAC,GAAG,EAAE,gBAAgB,2BAEpD;AAED,iBAAS,WAAW,CAAC,IAAI,EAAE,UAAU,GAAG,gBAAgB,EAAE,CAGzD;AAED,iBAAS,wBAAwB,CAAC,IAAI,EAAE,UAAU,GAAG,gBAAgB,CAGpE;AAED,eAAO,MAAM,sBAAsB;;;;;CAKlC,CAAC"}
+{"version":3,"file":"Message.d.ts","sourceRoot":"","sources":["../../../../src/dts/Serailizers/FugueTree/Message.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAoB,MAAM,mCAAmC,CAAC;AAGvF,iBAAS,SAAS,CAAC,IAAI,EAAE,gBAAgB,EAAE,2BAS1C;AAED,iBAAS,WAAW,CAAC,IAAI,EAAE,UAAU,GAAG,gBAAgB,EAAE,CAMzD;AAED,eAAO,MAAM,sBAAsB;;;CAGlC,CAAC"}

package/dist/dts/Serailizers/FugueTree/Message.js

@@ -1,21 +1,23 @@
 import { encode, decode } from "@msgpack/msgpack";
+import { MessageType } from "../../../types/Message.js";
 function serialize(msgs) {
-    return encode(msgs);
-}
-function serializeSingleMessage(msg) {
-    return encode(msg);
+    if (msgs.length === 0)
+        return new Uint8Array();
+    const enced = encode(msgs);
+    // Add magic byte at the beginning to indicate message type
+    const buff = new Uint8Array(enced.length + 1);
+    buff[0] = MessageType.FUGUE;
+    buff.set(enced, 1);
+    return buff;
 }
 function deserialize(data) {
-    const dec = decode(data);
-    return dec;
-}
-function deserializeSingleMessage(data) {
-    const dec = decode(data);
-    return dec;
+    if (data.length === 0)
+        return [];
+    const type = data[0];
+    const payload = data.slice(1);
+    return decode(payload);
 }
 export const FugueMessageSerialzier = {
     serialize,
-    serializeSingleMessage,
     deserialize,
-    deserializeSingleMessage,
 };

package/dist/dts/Serailizers/General.d.ts

@@ -0,0 +1,12 @@
+import { BasePresenceMessage } from "../../types/Presence.js";
+import { BaseMessage } from "../../types/Message.js";
+import { BaseFugueMessage } from "../../types/index.js";
+export type Message = BaseFugueMessage[] | BasePresenceMessage[];
+declare function serialize(msgs: BaseMessage | BaseMessage[]): Uint8Array;
+declare function deserialize(bytes: Uint8Array): Message;
+export declare const Seralizer: {
+    serialize: typeof serialize;
+    deserialize: typeof deserialize;
+};
+export {};
+//# sourceMappingURL=General.d.ts.map

package/dist/dts/Serailizers/General.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"General.d.ts","sourceRoot":"","sources":["../../../src/dts/Serailizers/General.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,mBAAmB,EAAE,MAAM,yBAAyB,CAAC;AAC9D,OAAO,EAAE,WAAW,EAAe,MAAM,wBAAwB,CAAC;AAClE,OAAO,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AAIxD,MAAM,MAAM,OAAO,GAAG,gBAAgB,EAAE,GAAG,mBAAmB,EAAE,CAAC;AAEjE,iBAAS,SAAS,CAAC,IAAI,EAAE,WAAW,GAAG,WAAW,EAAE,GAAG,UAAU,CAchE;AAED,iBAAS,WAAW,CAAC,KAAK,EAAE,UAAU,GAAG,OAAO,CAgB/C;AAED,eAAO,MAAM,SAAS;;;CAGrB,CAAC"}

package/dist/dts/Serailizers/General.js

@@ -0,0 +1,37 @@
+import { MessageType } from "../../types/Message.js";
+import { FugueMessageSerialzier } from "./FugueTree/Message.js";
+import { PresenceMessageSerializer } from "./Presence.js";
+function serialize(msgs) {
+    const msgArr = Array.isArray(msgs) ? msgs : [msgs];
+    const type = msgArr[0].msgType;
+    switch (type) {
+        case MessageType.FUGUE:
+            return FugueMessageSerialzier.serialize(msgArr);
+        case MessageType.PRESENCE:
+            return PresenceMessageSerializer.serialize(msgArr);
+        default:
+            // Exhastive check to make sure we handled all message types
+            const _exhaustiveCheck = type;
+            throw new Error(`Unsupported message type: ${type}`);
+    }
+}
+function deserialize(bytes) {
+    if (bytes.length === 0)
+        return [];
+    // Read magic byte to determine message type
+    const type = bytes[0];
+    switch (type) {
+        case MessageType.FUGUE:
+            return FugueMessageSerialzier.deserialize(bytes);
+        case MessageType.PRESENCE:
+            return PresenceMessageSerializer.deserialize(bytes);
+        default:
+            // Exhastive check to make sure we handled all message types
+            const _exhaustiveCheck = type;
+            throw new Error(`Unsupported message type: ${type}`);
+    }
+}
+export const Seralizer = {
+    serialize,
+    deserialize,
+};

package/dist/dts/Serailizers/Presence.d.ts

@@ -0,0 +1,9 @@
+import { BasePresenceMessage } from "../../types/Presence.js";
+declare function serialize(msgs: BasePresenceMessage[]): Uint8Array<ArrayBuffer>;
+declare function deserialize(data: Uint8Array): BasePresenceMessage[];
+export declare const PresenceMessageSerializer: {
+    serialize: typeof serialize;
+    deserialize: typeof deserialize;
+};
+export {};
+//# sourceMappingURL=Presence.d.ts.map

package/dist/dts/Serailizers/Presence.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Presence.d.ts","sourceRoot":"","sources":["../../../src/dts/Serailizers/Presence.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,mBAAmB,EAAE,MAAM,yBAAyB,CAAC;AAG9D,iBAAS,SAAS,CAAC,IAAI,EAAE,mBAAmB,EAAE,2BAS7C;AAED,iBAAS,WAAW,CAAC,IAAI,EAAE,UAAU,GAAG,mBAAmB,EAAE,CAM5D;AAED,eAAO,MAAM,yBAAyB;;;CAGrC,CAAC"}

package/dist/dts/Serailizers/Presence.js

@@ -0,0 +1,23 @@
+import { encode, decode } from "@msgpack/msgpack";
+import { MessageType } from "../../types/Message.js";
+function serialize(msgs) {
+    if (msgs.length === 0)
+        return new Uint8Array();
+    const enced = encode(msgs);
+    // Add magic byte at the beginning to indicate message type
+    const buff = new Uint8Array(enced.length + 1);
+    buff[0] = MessageType.PRESENCE;
+    buff.set(enced, 1);
+    return buff;
+}
+function deserialize(data) {
+    if (data.length === 0)
+        return [];
+    const type = data[0];
+    const payload = data.slice(1);
+    return decode(payload);
+}
+export const PresenceMessageSerializer = {
+    serialize,
+    deserialize,
+};

package/dist/dts/Serailizers/index.d.ts

@@ -1,2 +1,4 @@
 export * from "./FugueTree/index.js";
+export * from "./Presence.js";
+export * from "./General.js";
 //# sourceMappingURL=index.d.ts.map

package/dist/dts/Serailizers/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/dts/Serailizers/index.ts"],"names":[],"mappings":"AACA,cAAc,sBAAsB,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/dts/Serailizers/index.ts"],"names":[],"mappings":"AACA,cAAc,sBAAsB,CAAC;AACrC,cAAc,eAAe,CAAC;AAC9B,cAAc,cAAc,CAAC"}

package/dist/dts/Serailizers/index.js

@@ -1,2 +1,4 @@
 // export * from "./Fugue/index.js";
 export * from "./FugueTree/index.js";
+export * from "./Presence.js";
+export * from "./General.js";

package/dist/treesitter/parser.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"parser.d.ts","sourceRoot":"","sources":["../../src/treesitter/parser.ts"],"names":[],"mappings":"AAAA,OAAO,EAAY,MAAM,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC;AAI1D,eAAO,MAAM,SAAS,GAAU,qBAAqB,MAAM,EAAE,eAAe,MAAM;YAF/C,MAAM;WAAS,KAAK;EA8BtD,CAAC"}
+{"version":3,"file":"parser.d.ts","sourceRoot":"","sources":["../../src/treesitter/parser.ts"],"names":[],"mappings":"AAAA,OAAO,EAAY,MAAM,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC;AAI1D,eAAO,MAAM,SAAS,GAAU,qBAAqB,MAAM,EAAE,eAAe,MAAM;YAF/C,MAAM;WAAS,KAAK;EA6BtD,CAAC"}

package/dist/treesitter/parser.js

@@ -7,7 +7,6 @@ export const newParser = async (treeSitterLatexPath, queryFilePath) => {
         try {
             await Parser.init({
                 locateFile: (name, dir) => {
-                    console.log({ name, dir });
                     // return `/${name}`;
                     return "/tree-sitter.wasm";
                 },

package/dist/types/FugueTree/Message.d.ts

@@ -1,4 +1,5 @@
-import { ID, NodeSide } from "../../dts/FugueTree/FTree";
+import { ID, NodeSide } from "../../dts/FugueTree/FTree.js";
+import { BaseMessage, MessageType } from "../Message.js";
 export declare enum Operation {
     INSERT = 0,
     DELETE = 1,
@@ -9,11 +10,9 @@ export declare enum Operation {
 }
 export declare function operationToString(op: Operation): string;
 export type Data = string;
-export interface BaseFugueMessage<T extends Operation = Operation> {
+export interface BaseFugueMessage<T extends Operation = Operation> extends BaseMessage<MessageType.FUGUE> {
     operation: T;
-    documentID: string;
     replicaId: string;
-    userIdentity: string;
 }
 export interface FugueMessage extends BaseFugueMessage<Operation.INSERT | Operation.DELETE> {
     id: ID;
@@ -24,7 +23,6 @@ export interface FugueMessage extends BaseFugueMessage<Operation.INSERT | Operat
 }
 export interface FugueJoinMessage extends BaseFugueMessage<Operation.INITIAL_SYNC> {
     state: Uint8Array<ArrayBufferLike> | null;
-    bufferedOperations?: Buffer<ArrayBuffer>[];
 }
 export interface FugueRejectMessage extends BaseFugueMessage<Operation.REJECT> {
     documentID: string;
@@ -36,7 +34,9 @@ export interface FugueLeaveMessage extends BaseFugueMessage<Operation.LEAVE> {
 }
 export interface FugueUserJoinMessage extends BaseFugueMessage<Operation.USER_JOIN> {
     collaborators: string[];
+    offlineState?: Uint8Array<ArrayBufferLike>;
 }
 export type FugueMessageType = FugueMessage | FugueJoinMessage | FugueRejectMessage | FugueLeaveMessage | FugueUserJoinMessage;
 export type FugueMutationMessageTypes = Extract<FugueMessageType, FugueMessage | FugueJoinMessage>;
+export declare const makeFugueMessage: <T extends FugueMessageType>(msg: Omit<T, "msgType">) => BaseFugueMessage;
 //# sourceMappingURL=Message.d.ts.map

package/dist/types/FugueTree/Message.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"Message.d.ts","sourceRoot":"","sources":["../../../src/types/FugueTree/Message.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,MAAM,2BAA2B,CAAC;AAEzD,oBAAY,SAAS;IACjB,MAAM,IAAA;IACN,MAAM,IAAA;IACN,YAAY,IAAA;IACZ,SAAS,IAAA;IACT,MAAM,IAAA;IACN,KAAK,IAAA;CACR;AAED,wBAAgB,iBAAiB,CAAC,EAAE,EAAE,SAAS,GAAG,MAAM,CAiBvD;AAED,MAAM,MAAM,IAAI,GAAG,MAAM,CAAC;AAG1B,MAAM,WAAW,gBAAgB,CAAC,CAAC,SAAS,SAAS,GAAG,SAAS;IAC7D,SAAS,EAAE,CAAC,CAAC;IACb,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;IAClB,YAAY,EAAE,MAAM,CAAC;CACxB;AAED,MAAM,WAAW,YAAa,SAAQ,gBAAgB,CAAC,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;IACvF,EAAE,EAAE,EAAE,CAAC;IACP,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC;IAClB,IAAI,EAAE,QAAQ,CAAC;IACf,MAAM,CAAC,EAAE,EAAE,CAAC;IACZ,WAAW,CAAC,EAAE,EAAE,CAAC;CACpB;AAED,MAAM,WAAW,gBAAiB,SAAQ,gBAAgB,CAAC,SAAS,CAAC,YAAY,CAAC;IAC9E,KAAK,EAAE,UAAU,CAAC,eAAe,CAAC,GAAG,IAAI,CAAC;IAE1C,kBAAkB,CAAC,EAAE,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;CAE9C;AAED,MAAM,WAAW,kBAAmB,SAAQ,gBAAgB,CAAC,SAAS,CAAC,MAAM,CAAC;IAC1E,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,MAAM,CAAC;CAClB;AAED,MAAM,WAAW,iBAAkB,SAAQ,gBAAgB,CAAC,SAAS,CAAC,KAAK,CAAC;IACxE,YAAY,EAAE,MAAM,CAAC;IACrB,aAAa,EAAE,MAAM,EAAE,CAAC;CAC3B;AAED,MAAM,WAAW,oBAAqB,SAAQ,gBAAgB,CAAC,SAAS,CAAC,SAAS,CAAC;IAC/E,aAAa,EAAE,MAAM,EAAE,CAAC;CAC3B;AAED,MAAM,MAAM,gBAAgB,GACtB,YAAY,GACZ,gBAAgB,GAChB,kBAAkB,GAClB,iBAAiB,GACjB,oBAAoB,CAAC;AAE3B,MAAM,MAAM,yBAAyB,GAAG,OAAO,CAAC,gBAAgB,EAAE,YAAY,GAAG,gBAAgB,CAAC,CAAC"}
+{"version":3,"file":"Message.d.ts","sourceRoot":"","sources":["../../../src/types/FugueTree/Message.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,EAAE,EAAE,QAAQ,EAAE,MAAM,8BAA8B,CAAC;AAC5D,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAEzD,oBAAY,SAAS;IACjB,MAAM,IAAA;IACN,MAAM,IAAA;IACN,YAAY,IAAA;IACZ,SAAS,IAAA;IACT,MAAM,IAAA;IACN,KAAK,IAAA;CACR;AAED,wBAAgB,iBAAiB,CAAC,EAAE,EAAE,SAAS,GAAG,MAAM,CAiBvD;AAED,MAAM,MAAM,IAAI,GAAG,MAAM,CAAC;AAG1B,MAAM,WAAW,gBAAgB,CAAC,CAAC,SAAS,SAAS,GAAG,SAAS,CAAE,SAAQ,WAAW,CAAC,WAAW,CAAC,KAAK,CAAC;IACrG,SAAS,EAAE,CAAC,CAAC;IACb,SAAS,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,YAAa,SAAQ,gBAAgB,CAAC,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;IACvF,EAAE,EAAE,EAAE,CAAC;IACP,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC;IAClB,IAAI,EAAE,QAAQ,CAAC;IACf,MAAM,CAAC,EAAE,EAAE,CAAC;IACZ,WAAW,CAAC,EAAE,EAAE,CAAC;CACpB;AAED,MAAM,WAAW,gBAAiB,SAAQ,gBAAgB,CAAC,SAAS,CAAC,YAAY,CAAC;IAC9E,KAAK,EAAE,UAAU,CAAC,eAAe,CAAC,GAAG,IAAI,CAAC;CAE7C;AAED,MAAM,WAAW,kBAAmB,SAAQ,gBAAgB,CAAC,SAAS,CAAC,MAAM,CAAC;IAC1E,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,MAAM,CAAC;CAClB;AAED,MAAM,WAAW,iBAAkB,SAAQ,gBAAgB,CAAC,SAAS,CAAC,KAAK,CAAC;IACxE,YAAY,EAAE,MAAM,CAAC;IACrB,aAAa,EAAE,MAAM,EAAE,CAAC;CAC3B;AAED,MAAM,WAAW,oBAAqB,SAAQ,gBAAgB,CAAC,SAAS,CAAC,SAAS,CAAC;IAC/E,aAAa,EAAE,MAAM,EAAE,CAAC;IACxB,YAAY,CAAC,EAAE,UAAU,CAAC,eAAe,CAAC,CAAC;CAC9C;AAED,MAAM,MAAM,gBAAgB,GACtB,YAAY,GACZ,gBAAgB,GAChB,kBAAkB,GAClB,iBAAiB,GACjB,oBAAoB,CAAC;AAE3B,MAAM,MAAM,yBAAyB,GAAG,OAAO,CAAC,gBAAgB,EAAE,YAAY,GAAG,gBAAgB,CAAC,CAAC;AAEnG,eAAO,MAAM,gBAAgB,GAAI,CAAC,SAAS,gBAAgB,EAAE,KAAK,IAAI,CAAC,CAAC,EAAE,SAAS,CAAC,KAAG,gBAKtF,CAAC"}

package/dist/types/FugueTree/Message.js

@@ -1,3 +1,4 @@
+import { MessageType } from "../Message.js";
 export var Operation;
 (function (Operation) {
     Operation[Operation["INSERT"] = 0] = "INSERT";
@@ -25,3 +26,9 @@ export function operationToString(op) {
             return "UNKNOWN_OPERATION";
     }
 }
+export const makeFugueMessage = (msg) => {
+    return {
+        ...msg,
+        msgType: MessageType.FUGUE,
+    };
+};

package/dist/types/Message.d.ts

@@ -0,0 +1,10 @@
+export declare enum MessageType {
+    FUGUE = 0,
+    PRESENCE = 1
+}
+export interface BaseMessage<T extends MessageType = MessageType> {
+    msgType: T;
+    documentID: string;
+    userIdentity: string;
+}
+//# sourceMappingURL=Message.d.ts.map

package/dist/types/Message.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Message.d.ts","sourceRoot":"","sources":["../../src/types/Message.ts"],"names":[],"mappings":"AAAA,oBAAY,WAAW;IACnB,KAAK,IAAA;IACL,QAAQ,IAAA;CACX;AAED,MAAM,WAAW,WAAW,CAAC,CAAC,SAAS,WAAW,GAAG,WAAW;IAC5D,OAAO,EAAE,CAAC,CAAC;IACX,UAAU,EAAE,MAAM,CAAC;IACnB,YAAY,EAAE,MAAM,CAAC;CACxB"}

package/dist/types/Message.js

@@ -0,0 +1,5 @@
+export var MessageType;
+(function (MessageType) {
+    MessageType[MessageType["FUGUE"] = 0] = "FUGUE";
+    MessageType[MessageType["PRESENCE"] = 1] = "PRESENCE";
+})(MessageType || (MessageType = {}));

package/dist/types/Presence.d.ts

@@ -0,0 +1,14 @@
+import { BaseMessage, MessageType } from "./Message.js";
+export declare enum PresenceMessageType {
+    CURSOR = 0,
+    SELECTION = 1
+}
+export interface BasePresenceMessage<T extends PresenceMessageType = PresenceMessageType> extends BaseMessage<MessageType.PRESENCE> {
+    type: T;
+}
+export interface PresenceCursorMessage extends BasePresenceMessage<PresenceMessageType.CURSOR> {
+    pos: number;
+}
+export type PresenceMessage = PresenceCursorMessage;
+export declare const makePresenceMsg: <T extends PresenceMessage>(msg: Omit<T, "msgType">) => BasePresenceMessage;
+//# sourceMappingURL=Presence.d.ts.map

package/dist/types/Presence.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Presence.d.ts","sourceRoot":"","sources":["../../src/types/Presence.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAExD,oBAAY,mBAAmB;IAC3B,MAAM,IAAA;IACN,SAAS,IAAA;CACZ;AAED,MAAM,WAAW,mBAAmB,CAAC,CAAC,SAAS,mBAAmB,GAAG,mBAAmB,CACpF,SAAQ,WAAW,CAAC,WAAW,CAAC,QAAQ,CAAC;IACzC,IAAI,EAAE,CAAC,CAAC;CACX;AAED,MAAM,WAAW,qBAAsB,SAAQ,mBAAmB,CAAC,mBAAmB,CAAC,MAAM,CAAC;IAC1F,GAAG,EAAE,MAAM,CAAC;CACf;AAED,MAAM,MAAM,eAAe,GAAG,qBAAqB,CAAC;AAEpD,eAAO,MAAM,eAAe,GAAI,CAAC,SAAS,eAAe,EAAE,KAAK,IAAI,CAAC,CAAC,EAAE,SAAS,CAAC,KAAG,mBAKpF,CAAC"}

package/dist/types/Presence.js

@@ -0,0 +1,12 @@
+import { MessageType } from "./Message.js";
+export var PresenceMessageType;
+(function (PresenceMessageType) {
+    PresenceMessageType[PresenceMessageType["CURSOR"] = 0] = "CURSOR";
+    PresenceMessageType[PresenceMessageType["SELECTION"] = 1] = "SELECTION";
+})(PresenceMessageType || (PresenceMessageType = {}));
+export const makePresenceMsg = (msg) => {
+    return {
+        ...msg,
+        msgType: MessageType.PRESENCE,
+    };
+};

package/dist/types/index.d.ts

@@ -2,4 +2,6 @@ export * from "./FugueTree/index.js";
 export * from "./Enums.js";
 export * from "./Models/index.js";
 export * from "./Pagination.js";
+export * from "./Presence.js";
+export * from "./Message.js";
 //# sourceMappingURL=index.d.ts.map

package/dist/types/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/types/index.ts"],"names":[],"mappings":"AACA,cAAc,sBAAsB,CAAC;AACrC,cAAc,YAAY,CAAC;AAC3B,cAAc,mBAAmB,CAAC;AAClC,cAAc,iBAAiB,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/types/index.ts"],"names":[],"mappings":"AACA,cAAc,sBAAsB,CAAC;AACrC,cAAc,YAAY,CAAC;AAC3B,cAAc,mBAAmB,CAAC;AAClC,cAAc,iBAAiB,CAAC;AAChC,cAAc,eAAe,CAAC;AAC9B,cAAc,cAAc,CAAC"}

package/dist/types/index.js

@@ -3,3 +3,5 @@ export * from "./FugueTree/index.js";
 export * from "./Enums.js";
 export * from "./Models/index.js";
 export * from "./Pagination.js";
+export * from "./Presence.js";
+export * from "./Message.js";

package/dist/utils/index.d.ts

@@ -1,2 +1,7 @@
+import { FNode, FTree } from "../dts";
 export declare function randomString(length?: number): string;
+/**
+ * Provides a list of ndes that are in tree A that are not in tree B
+ */
+export declare function diff(treeA: FTree, treeB: FTree): FNode[];
 //# sourceMappingURL=index.d.ts.map

package/dist/utils/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/utils/index.ts"],"names":[],"mappings":"AAEA,wBAAgB,YAAY,CAAC,MAAM,GAAE,MAAW,GAAG,MAAM,CAIxD"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/utils/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,QAAQ,CAAC;AAEtC,wBAAgB,YAAY,CAAC,MAAM,GAAE,MAAW,GAAG,MAAM,CAIxD;AAWD;;GAEG;AACH,wBAAgB,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,GAAG,KAAK,EAAE,CAgBxD"}

package/dist/utils/index.js

@@ -4,3 +4,26 @@ export function randomString(length = 10) {
         res[i] = String.fromCharCode(97 + Math.floor(Math.random() * 26));
     return res.join("");
 }
+function buildValueSet(nodes) {
+    const set = new Map();
+    for (const node of nodes) {
+        set.set(JSON.stringify(node.id), node);
+    }
+    return set;
+}
+/**
+ * Provides a list of ndes that are in tree A that are not in tree B
+ */
+export function diff(treeA, treeB) {
+    const nodesA = Array.from(treeA.getNodes().values()).flat();
+    const nodesB = Array.from(treeB.getNodes().values()).flat();
+    const setA = buildValueSet(nodesA);
+    const setB = buildValueSet(nodesB);
+    const nodeDiff = [];
+    for (const [key, node] of setA.entries()) {
+        if (!setB.has(key)) {
+            nodeDiff.push(node);
+        }
+    }
+    return nodeDiff;
+}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@cr_docs_t/dts",
-  "version": "0.28.1",
+  "version": "0.30.0",
   "description": "",
   "main": "dist/index.js",
   "type": "module",