@cr_docs_t/dts 0.2.1 → 0.4.0

package/dist/Fugue/FugueList.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"FugueList.d.ts","sourceRoot":"","sources":["../../src/Fugue/FugueList.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAE,uBAAuB,EAAE,MAAM,0CAA0C,CAAC;AACnF,OAAO,EAAE,YAAY,EAAa,MAAM,qBAAqB,CAAC;AAE9D;;GAEG;AACH,qBAAa,SAAS,CAAC,CAAC;IACpB,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,CAAM;IAC1B,UAAU,EAAE,uBAAuB,CAAC,CAAC,CAAC,CAAC;IACvC,eAAe,SAAK;IACpB,EAAE,EAAE,SAAS,GAAG,IAAI,CAAC;IACrB,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,SAAS,OAAO;gBAEb,UAAU,EAAE,uBAAuB,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,GAAG,IAAI,EAAE,UAAU,EAAE,MAAM;IAM5F;;;OAGG;IACH,OAAO,CAAC,SAAS;IAMjB,OAAO,CAAC,oBAAoB;IAmB5B;;;;OAIG;IACH,OAAO,CAAC,gBAAgB;IAqBxB;;;;OAIG;IACH,OAAO,CAAC,gBAAgB;IASxB;;;;OAIG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAenC;;;;;OAKG;IACH,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAgD3C;;;OAGG;IACH,OAAO,CAAC,gBAAgB;IAcxB;;;;OAIG;IACH,mBAAmB,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS;IAajD;;;;;OAKG;IACH,gBAAgB,CAAC,QAAQ,EAAE,CAAC,GAAG,MAAM,GAAG,SAAS;IAejD;;;OAGG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM;IAqBpB;;;;;OAKG;IACH,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAoD3C;;;OAGG;IACH,OAAO,IAAI,MAAM;IAmBjB;;;OAGG;IACH,OAAO,CAAC,YAAY;IAcpB;;;OAGG;IACH,OAAO,CAAC,WAAW;IAqGnB;;;OAGG;IACH,MAAM,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,EAAE;IAW/C,SAAS,IAAI,MAAM;IAInB;;OAEG;IACH,cAAc;CAOjB"}
+{"version":3,"file":"FugueList.d.ts","sourceRoot":"","sources":["../../src/Fugue/FugueList.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAE,uBAAuB,EAAE,MAAM,0CAA0C,CAAC;AACnF,OAAO,EAAE,YAAY,EAAa,MAAM,qBAAqB,CAAC;AAG9D;;GAEG;AACH,qBAAa,SAAS,CAAC,CAAC;IACpB,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,CAAM;IAC1B,UAAU,EAAE,uBAAuB,CAAC,CAAC,CAAC,CAAC;IACvC,eAAe,SAAK;IACpB,EAAE,EAAE,SAAS,GAAG,IAAI,CAAC;IACrB,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,CAAC,SAAS,OAAO;gBAEb,UAAU,EAAE,uBAAuB,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,GAAG,IAAI,EAAE,UAAU,EAAE,MAAM;IAM5F;;;OAGG;IACH,OAAO,CAAC,SAAS;IAOjB,OAAO,CAAC,oBAAoB;IAmB5B;;;;OAIG;IACH,OAAO,CAAC,gBAAgB;IAqBxB;;;;OAIG;IACH,OAAO,CAAC,gBAAgB;IASxB;;;;OAIG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAenC;;;;;OAKG;IACH,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAgD3C;;;OAGG;IACH,OAAO,CAAC,gBAAgB;IAcxB;;;;OAIG;IACH,mBAAmB,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,GAAG,SAAS;IAajD;;;;;OAKG;IACH,gBAAgB,CAAC,QAAQ,EAAE,CAAC,GAAG,MAAM,GAAG,SAAS;IAejD;;;OAGG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM;IAqBpB;;;;;OAKG;IACH,cAAc,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAoD3C;;;OAGG;IACH,OAAO,IAAI,MAAM;IAmBjB;;;OAGG;IACH,OAAO,CAAC,YAAY;IAcpB;;;OAGG;IACH,OAAO,CAAC,WAAW;IAqGnB;;;OAGG;IACH,MAAM,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,EAAE;IAW/C,SAAS,IAAI,MAAM;IAInB;;OAEG;IACH,cAAc;CAOjB"}

package/dist/Fugue/FugueList.js

@@ -1,5 +1,6 @@
 import { FNode } from "./FNode.js";
 import { Operation } from "../types/Message.js";
+import { FugueMessageSerialzier } from "../Serailizers/index.js";
 /**
  * A Fugue List CRDT, with insert and delete operations
  */
@@ -19,7 +20,8 @@ export class FugueList {
     propagate(msg) {
         if (!this.ws)
             return;
-        this.ws.send(JSON.stringify(msg));
+        const serializedFugueMsg = FugueMessageSerialzier.serialize(Array.isArray(msg) ? msg : [msg]);
+        this.ws.send(serializedFugueMsg);
     }
     binarySearchPosition(position) {
         let low = 0;
@@ -275,10 +277,10 @@ export class FugueList {
             const nodes = idx
                 .filter((n) => n.value !== undefined)
                 .sort((a, b) => this.totalOrder.compare(a.position, b.position));
-            // Then append to resultdkjand if somehow
-            //a value is undefined append the placeholder thorn
+            // Then append to result jand if somehow
+            // a value is undefined append empty string
             for (const n of nodes) {
-                res += n.value || "Þ";
+                res += n.value || "";
             }
         }
         return res.toString();

package/dist/Serailizers/Fugue/Message.d.ts

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

package/dist/Serailizers/Fugue/Message.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Message.d.ts","sourceRoot":"","sources":["../../../src/Serailizers/Fugue/Message.ts"],"names":[],"mappings":"AACA,OAAO,EAAkC,gBAAgB,EAAa,MAAM,wBAAwB,CAAC;AAErG,iBAAS,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC,CAAC,EAAE,2BAEhD;AAED,iBAAS,WAAW,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,GAAG,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAM/D;AAmCD,eAAO,MAAM,sBAAsB;;;CAGlC,CAAC"}

package/dist/Serailizers/Fugue/Message.js

@@ -0,0 +1,47 @@
+import { encode, decode } from "@msgpack/msgpack";
+import { Operation } from "../../types/Message.js";
+function serialize(msgs) {
+    return encode(msgs.map((m) => toTuple(m)));
+}
+function deserialize(data) {
+    const dec = decode(data);
+    if (Array.isArray(dec) && Array.isArray(dec[0])) {
+        return dec.map((t) => fromTuple(t));
+    }
+    return [fromTuple(dec)];
+}
+function toTuple(msg) {
+    // Check if msg is of FugueJoinMessage type
+    switch (msg.operation) {
+        case Operation.JOIN:
+            return [msg.operation, msg.documentID, msg.state];
+        case Operation.INSERT:
+        case Operation.DELETE:
+            return [msg.operation, msg.documentID, msg.replicaId, msg.position, msg.data];
+    }
+    throw new Error("Unknown message type");
+}
+function fromTuple(tuple) {
+    switch (tuple[0]) {
+        case Operation.JOIN:
+            return {
+                operation: tuple[0],
+                documentID: tuple[1],
+                state: tuple[2],
+            };
+        case Operation.INSERT:
+        case Operation.DELETE:
+            return {
+                operation: tuple[0],
+                documentID: tuple[1],
+                replicaId: tuple[2],
+                position: tuple[3],
+                data: tuple[4],
+            };
+    }
+    throw new Error("Unknown tuple format");
+}
+export const FugueMessageSerialzier = {
+    serialize,
+    deserialize,
+};

package/dist/Serailizers/Fugue/State.d.ts

@@ -0,0 +1,9 @@
+import { FugueState } from "../../types/Fugue.js";
+declare function serialize(state: FugueState<string>): Uint8Array<ArrayBufferLike>;
+declare function deserialize(compressed: Uint8Array<ArrayBufferLike>): FugueState<string>;
+export declare const FugueStateSerializer: {
+    serialize: typeof serialize;
+    deserialize: typeof deserialize;
+};
+export {};
+//# sourceMappingURL=State.d.ts.map

package/dist/Serailizers/Fugue/State.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"State.d.ts","sourceRoot":"","sources":["../../../src/Serailizers/Fugue/State.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAElD,iBAAS,SAAS,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,GAAG,UAAU,CAAC,eAAe,CAAC,CAKzE;AAED,iBAAS,WAAW,CAAC,UAAU,EAAE,UAAU,CAAC,eAAe,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAIhF;AAED,eAAO,MAAM,oBAAoB;;;CAGhC,CAAC"}

package/dist/Serailizers/Fugue/State.js

@@ -0,0 +1,17 @@
+import { encode, decode } from "@msgpack/msgpack";
+import { compress, decompress } from "lz4js";
+function serialize(state) {
+    // const flat = state.flatMap((c) => c.map((n) => [n.position, n.value]));
+    const bin = encode(state);
+    const com = compress(bin);
+    return com;
+}
+function deserialize(compressed) {
+    const raw = decompress(compressed);
+    const state = decode(raw);
+    return state;
+}
+export const FugueStateSerializer = {
+    serialize,
+    deserialize,
+};

package/dist/Serailizers/index.d.ts

@@ -0,0 +1,3 @@
+export * from "./Fugue/State.js";
+export * from "./Fugue/Message.js";
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/Serailizers/index.ts"],"names":[],"mappings":"AAAA,cAAc,kBAAkB,CAAC;AACjC,cAAc,oBAAoB,CAAC"}

package/dist/Serailizers/index.js

@@ -0,0 +1,2 @@
+export * from "./Fugue/State.js";
+export * from "./Fugue/Message.js";

package/dist/index.d.ts

@@ -4,4 +4,5 @@ export * from "./TotalOrder/UniquelyDenseTotalOrder.js";
 export * from "./TotalOrder/StringTotalOrder.js";
 export * from "./types/Message.js";
 export * from "./types/Fugue.js";
+export * from "./Serailizers/index.js";
 //# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,sBAAsB,CAAC;AACrC,cAAc,4BAA4B,CAAC;AAE3C,cAAc,yCAAyC,CAAC;AACxD,cAAc,kCAAkC,CAAC;AACjD,cAAc,oBAAoB,CAAC;AACnC,cAAc,kBAAkB,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,sBAAsB,CAAC;AACrC,cAAc,4BAA4B,CAAC;AAE3C,cAAc,yCAAyC,CAAC;AACxD,cAAc,kCAAkC,CAAC;AACjD,cAAc,oBAAoB,CAAC;AACnC,cAAc,kBAAkB,CAAC;AACjC,cAAc,wBAAwB,CAAC"}

package/dist/index.js

@@ -4,3 +4,4 @@ export * from "./TotalOrder/UniquelyDenseTotalOrder.js";
 export * from "./TotalOrder/StringTotalOrder.js";
 export * from "./types/Message.js";
 export * from "./types/Fugue.js";
+export * from "./Serailizers/index.js";

package/dist/tests/FugueList.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=FugueList.test.d.ts.map

package/dist/tests/FugueList.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"FugueList.test.d.ts","sourceRoot":"","sources":["../../src/tests/FugueList.test.ts"],"names":[],"mappings":""}

package/dist/tests/FugueList.test.js

@@ -0,0 +1,8 @@
+import { emptyFugueList } from "./mocks";
+describe("Fugue List Tests", () => {
+    describe("Given a Fugue list ", () => {
+        test("Empty Fugue List has an empty string", () => {
+            expect(emptyFugueList.observe()).toBe('');
+        });
+    });
+});

package/dist/tests/mocks.d.ts

@@ -0,0 +1,3 @@
+import { FugueList } from "../Fugue/FugueList";
+export declare const emptyFugueList: FugueList<string>;
+//# sourceMappingURL=mocks.d.ts.map

package/dist/tests/mocks.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"mocks.d.ts","sourceRoot":"","sources":["../../src/tests/mocks.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAI/C,eAAO,MAAM,cAAc,mBAAmI,CAAC"}

package/dist/tests/mocks.js

@@ -0,0 +1,4 @@
+import { FugueList } from "../Fugue/FugueList";
+import crypto from "crypto";
+import { StringTotalOrder } from "../TotalOrder/StringTotalOrder";
+export const emptyFugueList = new FugueList(new StringTotalOrder(crypto.randomBytes(3).toString('hex')), null, crypto.randomBytes(24).toString('hex'));

package/dist/types/Message.d.ts

@@ -6,13 +6,16 @@ export declare enum Operation {
 }
 export type Data = string;
 export interface FugueMessage<P> {
+    operation: Operation.INSERT | Operation.DELETE;
     documentID: string;
     replicaId: string;
-    operation: Operation;
     position: P;
     data: Data | null;
 }
 export interface FugueJoinMessage<P> {
-    state: FugueState<P>;
+    operation: Operation.JOIN;
+    documentID: string;
+    state: FugueState<P> | null;
 }
+export type FugueMessageType<P> = FugueMessage<P> | FugueJoinMessage<P>;
 //# sourceMappingURL=Message.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"Message.d.ts","sourceRoot":"","sources":["../../src/types/Message.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAExC,oBAAY,SAAS;IACjB,MAAM,IAAA;IACN,MAAM,IAAA;IACN,IAAI,IAAA;CACP;AAED,MAAM,MAAM,IAAI,GAAG,MAAM,CAAC;AAE1B,MAAM,WAAW,YAAY,CAAC,CAAC;IAC3B,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;IAClB,SAAS,EAAE,SAAS,CAAC;IACrB,QAAQ,EAAE,CAAC,CAAC;IACZ,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC;CACrB;AAED,MAAM,WAAW,gBAAgB,CAAC,CAAC;IAC/B,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;CACxB"}
+{"version":3,"file":"Message.d.ts","sourceRoot":"","sources":["../../src/types/Message.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAExC,oBAAY,SAAS;IACjB,MAAM,IAAA;IACN,MAAM,IAAA;IACN,IAAI,IAAA;CACP;AAED,MAAM,MAAM,IAAI,GAAG,MAAM,CAAC;AAE1B,MAAM,WAAW,YAAY,CAAC,CAAC;IAC3B,SAAS,EAAE,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;IAC/C,UAAU,EAAE,MAAM,CAAC;IACnB,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,CAAC,CAAC;IACZ,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC;CACrB;AAED,MAAM,WAAW,gBAAgB,CAAC,CAAC;IAC/B,SAAS,EAAE,SAAS,CAAC,IAAI,CAAC;IAC1B,UAAU,EAAE,MAAM,CAAC;IACnB,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;CAC/B;AAED,MAAM,MAAM,gBAAgB,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC"}

package/package.json

@@ -1,14 +1,16 @@
 {
   "name": "@cr_docs_t/dts",
-  "version": "0.2.1",
+  "version": "0.4.0",
   "description": "",
   "main": "dist/index.js",
+  "type": "module",
   "types": "dist/index.d.ts",
   "scripts": {
     "build": "tsc",
     "prepublishOnly": "npm run build",
     "ci": "npm install && npm run build",
-    "publish": "npm publish --access public"
+    "publish": "npm publish --access public",
+    "test": "jest"
   },
   "exports": {
     ".": {
@@ -56,11 +58,19 @@
   "devDependencies": {
     "@semantic-release/changelog": "^6.0.3",
     "@semantic-release/git": "^10.0.1",
+    "@types/jest": "^30.0.0",
+    "@types/lz4js": "^0.2.2",
     "@types/node": "^24.10.1",
+    "jest": "^30.2.0",
     "semantic-release": "^25.0.2",
+    "ts-jest": "^29.4.6",
     "typescript": "^5.9.3"
   },
   "files": [
     "dist"
-  ]
+  ],
+  "dependencies": {
+    "@msgpack/msgpack": "^3.1.3",
+    "lz4js": "^0.2.0"
+  }
 }