@cr_docs_t/dts 0.0.4 → 0.0.6-alpha.0

package/dist/Fugue/FugueList.d.ts

@@ -1,13 +1,16 @@
-import FNode from "./FNode";
-import { UniquelyDenseTotalOrder } from "./utils";
+import { FugueState } from "../types/Fugue";
+import UniquelyDenseTotalOrder from "../TotalOrder/UniquelyDenseTotalOrder";
+import { FugueMessage } from "../types/Message";
 /**
  * A Fugue List CRDT, with insert and delete operations
  */
 declare class FugueList<P> {
-    state: FNode<P>[][];
+    state: FugueState<P>;
     totalOrder: UniquelyDenseTotalOrder<P>;
     positionCounter: number;
-    constructor(totalOrder: UniquelyDenseTotalOrder<P>);
+    ws: WebSocket | null;
+    constructor(totalOrder: UniquelyDenseTotalOrder<P>, ws: WebSocket | null);
+    private propagate;
     /**
      * Inserts new element with 'value' at 'index' in the list
      * @param index - Index to insert 'value' at
@@ -20,6 +23,7 @@ declare class FugueList<P> {
      */
     delete(index: number): void;
     observe(): string;
+    effect(msg: FugueMessage<P>): void;
 }
 export default FugueList;
 //# sourceMappingURL=FugueList.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"FugueList.d.ts","sourceRoot":"","sources":["../../src/Fugue/FugueList.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,MAAM,SAAS,CAAC;AAC5B,OAAO,EAAoB,uBAAuB,EAAE,MAAM,SAAS,CAAC;AAEpE;;GAEG;AACH,cAAM,SAAS,CAAC,CAAC;IACb,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAM;IACzB,UAAU,EAAE,uBAAuB,CAAC,CAAC,CAAC,CAAC;IACvC,eAAe,SAAK;gBAER,UAAU,EAAE,uBAAuB,CAAC,CAAC,CAAC;IAIlD;;;;OAIG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IA+BnC;;;OAGG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM;IASpB,OAAO,IAAI,MAAM;CAepB;AAED,eAAe,SAAS,CAAC"}
+{"version":3,"file":"FugueList.d.ts","sourceRoot":"","sources":["../../src/Fugue/FugueList.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAC5C,OAAO,uBAAuB,MAAM,uCAAuC,CAAC;AAC5E,OAAO,EAAE,YAAY,EAAa,MAAM,kBAAkB,CAAC;AAE3D;;GAEG;AACH,cAAM,SAAS,CAAC,CAAC;IACb,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;gBAET,UAAU,EAAE,uBAAuB,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,GAAG,IAAI;IAKxE,OAAO,CAAC,SAAS;IAMjB;;;;OAIG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAsCnC;;;OAGG;IACH,MAAM,CAAC,KAAK,EAAE,MAAM;IAgBpB,OAAO,IAAI,MAAM;IAgBjB,MAAM,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC,CAAC;CAc9B;AAED,eAAe,SAAS,CAAC"}

package/dist/Fugue/FugueList.js

@@ -1,12 +1,19 @@
 import FNode from "./FNode";
+import { Operation } from "../types/Message";
 /**
  * A Fugue List CRDT, with insert and delete operations
  */
 class FugueList {
-    constructor(totalOrder) {
+    constructor(totalOrder, ws) {
         this.state = [];
         this.positionCounter = 0;
         this.totalOrder = totalOrder;
+        this.ws = ws;
+    }
+    propagate(msg) {
+        if (!this.ws)
+            return;
+        this.ws.send(JSON.stringify(msg));
     }
     /**
      * Inserts new element with 'value' at 'index' in the list
@@ -42,6 +49,12 @@ class FugueList {
                 atIndex.push(new FNode(this.totalOrder.createBetween(a.position), value));
             }
         }
+        // Send to replicas
+        this.propagate({
+            operation: Operation.INSERT,
+            position: index,
+            data: value,
+        });
     }
     /**
      * Delete value in the list at index
@@ -54,6 +67,12 @@ class FugueList {
             i++;
         }
         this.state.pop();
+        // Send to replicas
+        this.propagate({
+            operation: Operation.DELETE,
+            position: index,
+            data: null,
+        });
     }
     observe() {
         let res = new String();
@@ -70,5 +89,20 @@ class FugueList {
         }
         return res.toString();
     }
+    effect(msg) {
+        // On
+        const { operation, data, position } = msg;
+        switch (operation) {
+            // Operation.INSERT -> insert
+            case Operation.INSERT:
+                if (!data)
+                    throw Error("Data is required for Operation.INSERT");
+                this.insert(position, data);
+            // Operation.DELETE -> delete
+            case Operation.DELETE:
+                this.delete(position);
+        }
+        throw Error("Invalid operation");
+    }
 }
 export default FugueList;

package/dist/Fugue/FugueTest.js

@@ -1,5 +1,6 @@
 import FugueList from "./FugueList";
-import { randomString, StringTotalOrder } from "./utils";
+import { randomString } from "../utils/index";
+import StringTotalOrder from "../TotalOrder/StringTotalOrder";
 const test1 = new FugueList(new StringTotalOrder(randomString(5)));
 const test2 = new FugueList(new StringTotalOrder(randomString(5)));
 const word1 = "SHADOW WIZARD MONEY GANG";

package/dist/TotalOrder/StringTotalOrder.d.ts

@@ -0,0 +1,9 @@
+import UniquelyDenseTotalOrder from "./UniquelyDenseTotalOrder";
+export default class StringTotalOrder implements UniquelyDenseTotalOrder<string> {
+    readonly replicaID: string;
+    private counter;
+    compare(a: string, b: string): number;
+    constructor(replicaID: string);
+    createBetween(a?: string, b?: string): string;
+}
+//# sourceMappingURL=StringTotalOrder.d.ts.map

package/dist/TotalOrder/StringTotalOrder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"StringTotalOrder.d.ts","sourceRoot":"","sources":["../../src/TotalOrder/StringTotalOrder.ts"],"names":[],"mappings":"AAAA,OAAO,uBAAuB,MAAM,2BAA2B,CAAC;AAEhE,MAAM,CAAC,OAAO,OAAO,gBAAiB,YAAW,uBAAuB,CAAC,MAAM,CAAC;IAC5E,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,OAAO,CAAC,OAAO,CAAK;IAEpB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;gBAIzB,SAAS,EAAE,MAAM;IAI7B,aAAa,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM;CA6BhD"}

package/dist/TotalOrder/StringTotalOrder.js

@@ -0,0 +1,35 @@
+export default class StringTotalOrder {
+    compare(a, b) {
+        return a.localeCompare(b);
+    }
+    constructor(replicaID) {
+        this.counter = 0;
+        this.replicaID = replicaID;
+    }
+    createBetween(a, b) {
+        // Create a wholly unique string using a causal dot, i.e. (replicaID, counter)
+        const uniqueStr = `${this.replicaID}${this.counter++}`;
+        // If node is the first ever position in the document
+        if (!a && !b) {
+            return uniqueStr + "R";
+        }
+        // If node is the first position at that index
+        if (!a) {
+            return b + uniqueStr + "R";
+        }
+        // If node is the last position at that index
+        if (!b) {
+            return a + uniqueStr + "R";
+        }
+        const isAPrefixOfB = b.substring(0, a.length).localeCompare(a);
+        // If a is not a prefix of b append a globally unique new string to a and return that +R
+        if (!isAPrefixOfB) {
+            return a + uniqueStr + "R";
+        }
+        else {
+            // If a is a prefix of b replace the R at the end of b with L.
+            // Then append a globally unique string to it and return it  +R.
+            return b.slice(0, -1) + "L" + uniqueStr + "R";
+        }
+    }
+}

package/dist/TotalOrder/UniquelyDenseTotalOrder.d.ts

@@ -0,0 +1,26 @@
+/**
+ * Helper interface for sorting and creating unique immutable positions,
+ * suitable for use in a List CRDT. Taken from mattweidner.com/2022/10/21/basic-list-crdt.html
+ *
+ * @type P The type of positions. Treated as immutable.
+ */
+export default interface UniquelyDenseTotalOrder<P> {
+    /**
+     * Usual compare function for sorts: returns negative if a < b in
+     * their sort order, positive if a > b.
+     */
+    compare(a: P, b: P): number;
+    /**
+     * Returns a globally unique new position c such that a < c < b.
+     *
+     * "Globally unique" means that the created position must be distinct
+     * from all other created positions, including ones created concurrently
+     * by other users.
+     *
+     * When a is undefined, it is treated as the start of the list, i.e.,
+     * this returns c such that c < b. Likewise, undefined b is treated
+     * as the end of the list.
+     */
+    createBetween(a?: P, b?: P): P;
+}
+//# sourceMappingURL=UniquelyDenseTotalOrder.d.ts.map

package/dist/TotalOrder/UniquelyDenseTotalOrder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"UniquelyDenseTotalOrder.d.ts","sourceRoot":"","sources":["../../src/TotalOrder/UniquelyDenseTotalOrder.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,MAAM,CAAC,OAAO,WAAW,uBAAuB,CAAC,CAAC;IAC9C;;;OAGG;IACH,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;IAE5B;;;;;;;;;;OAUG;IACH,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;CAClC"}

package/dist/TotalOrder/UniquelyDenseTotalOrder.js

@@ -0,0 +1 @@
+export {};

package/dist/index.d.ts

@@ -1,4 +1,6 @@
 import FugueList from "./Fugue/FugueList";
 import CausalTree from "./CausalTree/CausalTree";
-export { FugueList, CausalTree };
+import UniquelyDenseTotalOrder from "./TotalOrder/UniquelyDenseTotalOrder";
+import StringTotalOrder from "./TotalOrder/StringTotalOrder";
+export { FugueList, CausalTree, UniquelyDenseTotalOrder, StringTotalOrder, };
 //# 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,OAAO,SAAS,MAAM,mBAAmB,CAAC;AAC1C,OAAO,UAAU,MAAM,yBAAyB,CAAC;AAEjD,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,SAAS,MAAM,mBAAmB,CAAC;AAC1C,OAAO,UAAU,MAAM,yBAAyB,CAAC;AACjD,OAAO,uBAAuB,MAAM,sCAAsC,CAAC;AAC3E,OAAO,gBAAgB,MAAM,+BAA+B,CAAC;AAE7D,OAAO,EAEH,SAAS,EACT,UAAU,EAEV,uBAAuB,EACvB,gBAAgB,GAEnB,CAAC"}

package/dist/index.js

@@ -1,3 +1,8 @@
 import FugueList from "./Fugue/FugueList";
 import CausalTree from "./CausalTree/CausalTree";
-export { FugueList, CausalTree };
+import StringTotalOrder from "./TotalOrder/StringTotalOrder";
+export { 
+// Data Types
+FugueList, CausalTree, StringTotalOrder,
+// Utilities
+ };

package/dist/types/Fugue.d.ts

@@ -0,0 +1,3 @@
+import FNode from "../Fugue/FNode";
+export type FugueState<P> = FNode<P>[][];
+//# sourceMappingURL=Fugue.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"Fugue.d.ts","sourceRoot":"","sources":["../../src/types/Fugue.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,MAAM,gBAAgB,CAAC;AAEnC,MAAM,MAAM,UAAU,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAA"}

package/dist/types/Fugue.js

@@ -0,0 +1 @@
+export {};

package/dist/types/Message.d.ts

@@ -0,0 +1,12 @@
+export declare enum Operation {
+    INSERT = 0,
+    DELETE = 1
+}
+export type Position = number;
+export type Data = string;
+export interface FugueMessage<P> {
+    operation: Operation;
+    position: number;
+    data: Data | null;
+}
+//# 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,SAAS;IACjB,MAAM,IAAA;IACN,MAAM,IAAA;CACT;AAED,MAAM,MAAM,QAAQ,GAAG,MAAM,CAAC;AAE9B,MAAM,MAAM,IAAI,GAAG,MAAM,CAAC;AAE1B,MAAM,WAAW,YAAY,CAAC,CAAC;IAC3B,SAAS,EAAE,SAAS,CAAC;IACrB,QAAQ,EAAE,MAAM,CAAC;IACjB,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC;CACrB"}

package/dist/types/Message.js

@@ -0,0 +1,5 @@
+export var Operation;
+(function (Operation) {
+    Operation[Operation["INSERT"] = 0] = "INSERT";
+    Operation[Operation["DELETE"] = 1] = "DELETE";
+})(Operation || (Operation = {}));

package/dist/utils/index.d.ts

@@ -0,0 +1,2 @@
+export declare function randomString(length?: number): string;
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/utils/index.ts"],"names":[],"mappings":"AAAA,wBAAgB,YAAY,CAAC,MAAM,GAAE,MAAW,GAAG,MAAM,CAIxD"}

package/dist/utils/index.js

@@ -0,0 +1,6 @@
+export function randomString(length = 10) {
+    let res = new Array(length);
+    for (let i = 0; i < length; i++)
+        res[i] = String.fromCharCode(97 + Math.floor(Math.random() * 26));
+    return res.join("");
+}

package/package.json

@@ -1,9 +1,13 @@
 {
   "name": "@cr_docs_t/dts",
-  "version": "0.0.4",
+  "version": "0.0.6-alpha.0",
   "description": "",
   "main": "dist/index.js",
   "types": "dist/index.d.ts",
+  "scripts": {
+    "build": "tsc",
+    "prepublishOnly": "npm run build"
+  },
   "exports": {
     ".": {
       "import": "./dist/index.js",
@@ -16,14 +20,12 @@
     "Tanitoluwa Olamiji Adebayo"
   ],
   "license": "ISC",
+  "packageManager": "pnpm@10.20.0",
   "devDependencies": {
     "@types/node": "^24.10.1",
     "typescript": "^5.9.3"
   },
   "files": [
     "dist"
-  ],
-  "scripts": {
-    "build": "tsc"
-  }
-}
+  ]
+}