@cr_docs_t/dts 0.0.4 → 0.0.5

package/dist/Fugue/FugueList.d.ts

@@ -1,5 +1,5 @@
 import FNode from "./FNode";
-import { UniquelyDenseTotalOrder } from "./utils";
+import UniquelyDenseTotalOrder from "../TotalOrder/UniquelyDenseTotalOrder";
 /**
  * A Fugue List CRDT, with insert and delete operations
  */

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":"AAAA,OAAO,KAAK,MAAM,SAAS,CAAC;AAC5B,OAAO,uBAAuB,MAAM,uCAAuC,CAAC;AAE5E;;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"}

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/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,6 +1,6 @@
 {
   "name": "@cr_docs_t/dts",
-  "version": "0.0.4",
+  "version": "0.0.5",
   "description": "",
   "main": "dist/index.js",
   "types": "dist/index.d.ts",