@fluidframework/merge-tree 1.2.1 → 2.0.0-internal.1.0.0

package/dist/collections/tst.js

@@ -0,0 +1,171 @@
+"use strict";
+/*!
+ * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
+ * Licensed under the MIT License.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TST = void 0;
+/**
+ * @deprecated  for internal use only. public export will be removed.
+ * @internal
+ */
+class TST {
+    constructor() {
+        this.n = 0;
+    }
+    size() {
+        return this.n;
+    }
+    contains(key) {
+        return this.get(key);
+    }
+    get(key) {
+        const x = this.nodeGet(this.root, key, 0);
+        if (x === undefined) {
+            return undefined;
+        }
+        return x.val;
+    }
+    nodeGet(x, key, d) {
+        if (x === undefined) {
+            return undefined;
+        }
+        const c = key.charAt(d);
+        if (c < x.c) {
+            return this.nodeGet(x.left, key, d);
+        }
+        else if (c > x.c) {
+            return this.nodeGet(x.right, key, d);
+        }
+        else if (d < (key.length - 1)) {
+            return this.nodeGet(x.mid, key, d + 1);
+        }
+        else {
+            return x;
+        }
+    }
+    put(key, val) {
+        if (!this.contains(key)) {
+            this.n++;
+        }
+        this.root = this.nodePut(this.root, key, val, 0);
+    }
+    nodePut(x, key, val, d) {
+        let _x = x;
+        const c = key.charAt(d);
+        if (_x === undefined) {
+            _x = { c };
+        }
+        if (c < _x.c) {
+            _x.left = this.nodePut(_x.left, key, val, d);
+        }
+        else if (c > _x.c) {
+            _x.right = this.nodePut(_x.right, key, val, d);
+        }
+        else if (d < (key.length - 1)) {
+            _x.mid = this.nodePut(_x.mid, key, val, d + 1);
+        }
+        else {
+            _x.val = val;
+        }
+        return _x;
+    }
+    neighbors(text, distance = 2) {
+        let q = [];
+        this.nodeProximity(this.root, { text: "" }, 0, text, distance, q);
+        q = q.filter((value) => (value.text.length > 0));
+        return q;
+    }
+    keysWithPrefix(text) {
+        const q = [];
+        const x = this.nodeGet(this.root, text, 0);
+        if (x === undefined) {
+            return q;
+        }
+        if (x.val !== undefined) {
+            q.push(text);
+        }
+        this.collect(x.mid, { text }, q);
+        return q;
+    }
+    collect(x, prefix, q) {
+        if (x === undefined) {
+            return;
+        }
+        this.collect(x.left, prefix, q);
+        if (x.val !== undefined) {
+            q.push(prefix.text + x.c);
+        }
+        this.collect(x.mid, { text: prefix.text + x.c }, q);
+        this.collect(x.right, prefix, q);
+    }
+    mapNode(x, prefix, fn) {
+        if (x === undefined) {
+            return;
+        }
+        const key = prefix.text + x.c;
+        this.mapNode(x.left, prefix, fn);
+        if (x.val) {
+            fn(key, x.val);
+        }
+        this.mapNode(x.mid, { text: key }, fn);
+        this.mapNode(x.right, prefix, fn);
+    }
+    map(fn) {
+        this.mapNode(this.root, { text: "" }, fn);
+    }
+    pairsWithPrefix(text) {
+        const q = [];
+        const x = this.nodeGet(this.root, text, 0);
+        if (x === undefined) {
+            return q;
+        }
+        if (x.val !== undefined) {
+            q.push({ key: text, val: x.val });
+        }
+        this.collectPairs(x.mid, { text }, q);
+        return q;
+    }
+    collectPairs(x, prefix, q) {
+        if (x === undefined) {
+            return;
+        }
+        this.collectPairs(x.left, prefix, q);
+        if (x.val !== undefined) {
+            q.push({ key: prefix.text + x.c, val: x.val });
+        }
+        this.collectPairs(x.mid, { text: prefix.text + x.c }, q);
+        this.collectPairs(x.right, prefix, q);
+    }
+    nodeProximity(x, prefix, d, pattern, distance, q) {
+        if ((x === undefined) || (distance < 0)) {
+            return;
+        }
+        const c = pattern.charAt(d);
+        if ((distance > 0) || (c < x.c)) {
+            this.nodeProximity(x.left, prefix, d, pattern, distance, q);
+        }
+        if (x.val !== undefined) {
+            const remD = distance - (pattern.length - d);
+            if (remD >= 0) {
+                let invD = distance;
+                if (c !== x.c) {
+                    invD--;
+                }
+                q.push({ text: prefix.text + x.c, val: x.val, invDistance: invD });
+            }
+        }
+        const recurD = (d < (pattern.length - 1)) ? d + 1 : d;
+        if (c === x.c) {
+            this.nodeProximity(x.mid, { text: prefix.text + x.c }, recurD, pattern, distance, q);
+        }
+        else {
+            this.nodeProximity(x.mid, { text: prefix.text + x.c }, recurD, pattern, distance - 1, q);
+        }
+        if ((distance > 0) || (c > x.c)) {
+            this.nodeProximity(x.right, prefix, d, pattern, distance, q);
+        }
+    }
+}
+exports.TST = TST;
+//# sourceMappingURL=tst.js.map

package/dist/collections/tst.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tst.js","sourceRoot":"","sources":["../../src/collections/tst.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAqCH;;;GAGG;AACH,MAAa,GAAG;IAAhB;QACY,MAAC,GAAG,CAAC,CAAC;IAsKlB,CAAC;IAnKU,IAAI;QACP,OAAO,IAAI,CAAC,CAAC,CAAC;IAClB,CAAC;IAEO,QAAQ,CAAC,GAAW;QACxB,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;IAEM,GAAG,CAAC,GAAW;QAClB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC1C,IAAI,CAAC,KAAK,SAAS,EAAE;YACjB,OAAO,SAAS,CAAC;SACpB;QACD,OAAO,CAAC,CAAC,GAAG,CAAC;IACjB,CAAC;IAEO,OAAO,CAAC,CAAyB,EAAE,GAAW,EAAE,CAAS;QAC7D,IAAI,CAAC,KAAK,SAAS,EAAE;YACjB,OAAO,SAAS,CAAC;SACpB;QACD,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;YACT,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;SACvC;aAAM,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;YAChB,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;SACxC;aAAM,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE;YAC7B,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;SAC1C;aAAM;YAAE,OAAO,CAAC,CAAC;SAAE;IACxB,CAAC;IAEM,GAAG,CAAC,GAAW,EAAE,GAAM;QAC1B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE;YACrB,IAAI,CAAC,CAAC,EAAE,CAAC;SACZ;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;IACrD,CAAC;IAEO,OAAO,CAAC,CAAyB,EAAE,GAAW,EAAE,GAAM,EAAE,CAAS;QACrE,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,EAAE,KAAK,SAAS,EAAE;YAClB,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;SACd;QACD,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE;YACV,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;SAChD;aAAM,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE;YACjB,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;SAClD;aAAM,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE;YAC7B,EAAE,CAAC,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;SAClD;aAAM;YACH,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC;SAChB;QACD,OAAO,EAAE,CAAC;IACd,CAAC;IAEM,SAAS,CAAC,IAAY,EAAE,QAAQ,GAAG,CAAC;QACvC,IAAI,CAAC,GAAoB,EAAE,CAAC;QAC5B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;QAClE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACjD,OAAO,CAAC,CAAC;IACb,CAAC;IAEM,cAAc,CAAC,IAAY;QAC9B,MAAM,CAAC,GAAa,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,SAAS,EAAE;YACjB,OAAO,CAAC,CAAC;SACZ;QACD,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS,EAAE;YACrB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SAChB;QACD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;QACjC,OAAO,CAAC,CAAC;IACb,CAAC;IAEO,OAAO,CAAC,CAAyB,EAAE,MAAiB,EAAE,CAAW;QACrE,IAAI,CAAC,KAAK,SAAS,EAAE;YACjB,OAAO;SACV;QACD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QAChC,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS,EAAE;YACrB,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;SAC7B;QACD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IACrC,CAAC;IAEO,OAAO,CAAC,CAAyB,EAAE,MAAiB,EAAE,EAAiC;QAC3F,IAAI,CAAC,KAAK,SAAS,EAAE;YACjB,OAAO;SACV;QACD,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,CAAC,GAAG,EAAE;YACP,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;SAClB;QACD,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;QACvC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;IACtC,CAAC;IAEM,GAAG,CAAC,EAAiC;QACxC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC9C,CAAC;IAEM,eAAe,CAAC,IAAY;QAC/B,MAAM,CAAC,GAAmB,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,SAAS,EAAE;YACjB,OAAO,CAAC,CAAC;SACZ;QACD,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS,EAAE;YACrB,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;SACrC;QACD,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;QACtC,OAAO,CAAC,CAAC;IACb,CAAC;IAEO,YAAY,CAAC,CAAyB,EAAE,MAAiB,EAAE,CAAiB;QAChF,IAAI,CAAC,KAAK,SAAS,EAAE;YACjB,OAAO;SACV;QACD,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS,EAAE;YACrB,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;SAClD;QACD,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC1C,CAAC;IAEO,aAAa,CACjB,CAAyB,EACzB,MAAiB,EACjB,CAAS,EACT,OAAe,EACf,QAAgB,EAChB,CAAkB;QAClB,IAAI,CAAC,CAAC,KAAK,SAAS,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE;YACrC,OAAO;SACV;QACD,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE;YAC7B,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;SAC/D;QACD,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS,EAAE;YACrB,MAAM,IAAI,GAAG,QAAQ,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC7C,IAAI,IAAI,IAAI,CAAC,EAAE;gBACX,IAAI,IAAI,GAAG,QAAQ,CAAC;gBACpB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;oBACX,IAAI,EAAE,CAAC;iBACV;gBACD,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC;aACtE;SACJ;QACD,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;YACX,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;SACxF;aAAM;YACH,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;SAC5F;QACD,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE;YAC7B,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;SAChE;IACL,CAAC;CACJ;AAvKD,kBAuKC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\n/**\n * @deprecated  for internal use only. public export will be removed.\n * @internal\n */\n export interface TSTResult<T> {\n    key: string;\n    val: T;\n}\n\n/**\n * @deprecated  for internal use only. public export will be removed.\n * @internal\n */\nexport interface TSTNode<T> {\n    c: string;\n    left?: TSTNode<T>;\n    mid?: TSTNode<T>;\n    right?: TSTNode<T>;\n    val?: T;\n}\n\ninterface TSTPrefix {\n    text: string;\n}\n\n/**\n * @deprecated  for internal use only. public export will be removed.\n * @internal\n */\nexport interface ProxString<T> {\n    text: string;\n    invDistance: number;\n    val: T;\n}\n\n/**\n * @deprecated  for internal use only. public export will be removed.\n * @internal\n */\nexport class TST<T> {\n    private n = 0;\n    private root: TSTNode<T> | undefined;\n\n    public size() {\n        return this.n;\n    }\n\n    private contains(key: string) {\n        return this.get(key);\n    }\n\n    public get(key: string) {\n        const x = this.nodeGet(this.root, key, 0);\n        if (x === undefined) {\n            return undefined;\n        }\n        return x.val;\n    }\n\n    private nodeGet(x: TSTNode<T> | undefined, key: string, d: number): TSTNode<T> | undefined {\n        if (x === undefined) {\n            return undefined;\n        }\n        const c = key.charAt(d);\n        if (c < x.c) {\n            return this.nodeGet(x.left, key, d);\n        } else if (c > x.c) {\n            return this.nodeGet(x.right, key, d);\n        } else if (d < (key.length - 1)) {\n            return this.nodeGet(x.mid, key, d + 1);\n        } else { return x; }\n    }\n\n    public put(key: string, val: T) {\n        if (!this.contains(key)) {\n            this.n++;\n        }\n        this.root = this.nodePut(this.root, key, val, 0);\n    }\n\n    private nodePut(x: TSTNode<T> | undefined, key: string, val: T, d: number) {\n        let _x = x;\n        const c = key.charAt(d);\n        if (_x === undefined) {\n            _x = { c };\n        }\n        if (c < _x.c) {\n            _x.left = this.nodePut(_x.left, key, val, d);\n        } else if (c > _x.c) {\n            _x.right = this.nodePut(_x.right, key, val, d);\n        } else if (d < (key.length - 1)) {\n            _x.mid = this.nodePut(_x.mid, key, val, d + 1);\n        } else {\n            _x.val = val;\n        }\n        return _x;\n    }\n\n    public neighbors(text: string, distance = 2) {\n        let q: ProxString<T>[] = [];\n        this.nodeProximity(this.root, { text: \"\" }, 0, text, distance, q);\n        q = q.filter((value) => (value.text.length > 0));\n        return q;\n    }\n\n    public keysWithPrefix(text: string) {\n        const q: string[] = [];\n        const x = this.nodeGet(this.root, text, 0);\n        if (x === undefined) {\n            return q;\n        }\n        if (x.val !== undefined) {\n            q.push(text);\n        }\n        this.collect(x.mid, { text }, q);\n        return q;\n    }\n\n    private collect(x: TSTNode<T> | undefined, prefix: TSTPrefix, q: string[]) {\n        if (x === undefined) {\n            return;\n        }\n        this.collect(x.left, prefix, q);\n        if (x.val !== undefined) {\n            q.push(prefix.text + x.c);\n        }\n        this.collect(x.mid, { text: prefix.text + x.c }, q);\n        this.collect(x.right, prefix, q);\n    }\n\n    private mapNode(x: TSTNode<T> | undefined, prefix: TSTPrefix, fn: (key: string, val: T) => void) {\n        if (x === undefined) {\n            return;\n        }\n        const key = prefix.text + x.c;\n        this.mapNode(x.left, prefix, fn);\n        if (x.val) {\n            fn(key, x.val);\n        }\n        this.mapNode(x.mid, { text: key }, fn);\n        this.mapNode(x.right, prefix, fn);\n    }\n\n    public map(fn: (key: string, val: T) => void) {\n        this.mapNode(this.root, { text: \"\" }, fn);\n    }\n\n    public pairsWithPrefix(text: string) {\n        const q: TSTResult<T>[] = [];\n        const x = this.nodeGet(this.root, text, 0);\n        if (x === undefined) {\n            return q;\n        }\n        if (x.val !== undefined) {\n            q.push({ key: text, val: x.val });\n        }\n        this.collectPairs(x.mid, { text }, q);\n        return q;\n    }\n\n    private collectPairs(x: TSTNode<T> | undefined, prefix: TSTPrefix, q: TSTResult<T>[]) {\n        if (x === undefined) {\n            return;\n        }\n        this.collectPairs(x.left, prefix, q);\n        if (x.val !== undefined) {\n            q.push({ key: prefix.text + x.c, val: x.val });\n        }\n        this.collectPairs(x.mid, { text: prefix.text + x.c }, q);\n        this.collectPairs(x.right, prefix, q);\n    }\n\n    private nodeProximity(\n        x: TSTNode<T> | undefined,\n        prefix: TSTPrefix,\n        d: number,\n        pattern: string,\n        distance: number,\n        q: ProxString<T>[]) {\n        if ((x === undefined) || (distance < 0)) {\n            return;\n        }\n        const c = pattern.charAt(d);\n        if ((distance > 0) || (c < x.c)) {\n            this.nodeProximity(x.left, prefix, d, pattern, distance, q);\n        }\n        if (x.val !== undefined) {\n            const remD = distance - (pattern.length - d);\n            if (remD >= 0) {\n                let invD = distance;\n                if (c !== x.c) {\n                    invD--;\n                }\n                q.push({ text: prefix.text + x.c, val: x.val, invDistance: invD });\n            }\n        }\n        const recurD = (d < (pattern.length - 1)) ? d + 1 : d;\n        if (c === x.c) {\n            this.nodeProximity(x.mid, { text: prefix.text + x.c }, recurD, pattern, distance, q);\n        } else {\n            this.nodeProximity(x.mid, { text: prefix.text + x.c }, recurD, pattern, distance - 1, q);\n        }\n        if ((distance > 0) || (c > x.c)) {\n            this.nodeProximity(x.right, prefix, d, pattern, distance, q);\n        }\n    }\n}\n"]}

package/dist/index.d.ts

@@ -6,9 +6,11 @@ export * from "./base";
 export * from "./client";
 export * from "./collections";
 export * from "./constants";
-export { LocalReference, LocalReferencePosition, LocalReferenceCollection } from "./localReference";
+export { createDetachedLocalReferencePosition, LocalReferencePosition, LocalReferenceCollection, } from "./localReference";
 export * from "./mergeTree";
+export * from "./mergeTreeNodes";
 export * from "./mergeTreeDeltaCallback";
+export * from "./MergeTreeTextHelper";
 export * from "./mergeTreeTracking";
 export * from "./opBuilder";
 export * from "./ops";

package/dist/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,cAAc,QAAQ,CAAC;AACvB,cAAc,UAAU,CAAC;AACzB,cAAc,eAAe,CAAC;AAC9B,cAAc,aAAa,CAAC;AAC5B,OAAO,EAAE,cAAc,EAAE,sBAAsB,EAAE,wBAAwB,EAAE,MAAM,kBAAkB,CAAC;AACpG,cAAc,aAAa,CAAC;AAC5B,cAAc,0BAA0B,CAAC;AACzC,cAAc,qBAAqB,CAAC;AACpC,cAAc,aAAa,CAAC;AAC5B,cAAc,OAAO,CAAC;AACtB,cAAc,cAAc,CAAC;AAC7B,cAAc,0BAA0B,CAAC;AACzC,cAAc,4BAA4B,CAAC;AAC3C,cAAc,kBAAkB,CAAC;AACjC,cAAc,oBAAoB,CAAC;AACnC,cAAc,eAAe,CAAC;AAC9B,cAAc,sBAAsB,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,cAAc,QAAQ,CAAC;AACvB,cAAc,UAAU,CAAC;AACzB,cAAc,eAAe,CAAC;AAC9B,cAAc,aAAa,CAAC;AAC5B,OAAO,EACH,oCAAoC,EACpC,sBAAsB,EACtB,wBAAwB,GAC1B,MAAM,kBAAkB,CAAC;AAC1B,cAAc,aAAa,CAAC;AAC7B,cAAc,kBAAkB,CAAC;AACjC,cAAc,0BAA0B,CAAC;AACzC,cAAc,uBAAuB,CAAC;AACtC,cAAc,qBAAqB,CAAC;AACpC,cAAc,aAAa,CAAC;AAC5B,cAAc,OAAO,CAAC;AACtB,cAAc,cAAc,CAAC;AAC7B,cAAc,0BAA0B,CAAC;AACzC,cAAc,4BAA4B,CAAC;AAC3C,cAAc,kBAAkB,CAAC;AACjC,cAAc,oBAAoB,CAAC;AACnC,cAAc,eAAe,CAAC;AAC9B,cAAc,sBAAsB,CAAC"}

package/dist/index.js

@@ -14,16 +14,18 @@ var __exportStar = (this && this.__exportStar) || function(m, exports) {
     for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
 };
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.LocalReferenceCollection = exports.LocalReference = void 0;
+exports.LocalReferenceCollection = exports.createDetachedLocalReferencePosition = void 0;
 __exportStar(require("./base"), exports);
 __exportStar(require("./client"), exports);
 __exportStar(require("./collections"), exports);
 __exportStar(require("./constants"), exports);
 var localReference_1 = require("./localReference");
-Object.defineProperty(exports, "LocalReference", { enumerable: true, get: function () { return localReference_1.LocalReference; } });
+Object.defineProperty(exports, "createDetachedLocalReferencePosition", { enumerable: true, get: function () { return localReference_1.createDetachedLocalReferencePosition; } });
 Object.defineProperty(exports, "LocalReferenceCollection", { enumerable: true, get: function () { return localReference_1.LocalReferenceCollection; } });
 __exportStar(require("./mergeTree"), exports);
+__exportStar(require("./mergeTreeNodes"), exports);
 __exportStar(require("./mergeTreeDeltaCallback"), exports);
+__exportStar(require("./MergeTreeTextHelper"), exports);
 __exportStar(require("./mergeTreeTracking"), exports);
 __exportStar(require("./opBuilder"), exports);
 __exportStar(require("./ops"), exports);

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;;;;;;;;;;;AAEH,yCAAuB;AACvB,2CAAyB;AACzB,gDAA8B;AAC9B,8CAA4B;AAC5B,mDAAoG;AAA3F,gHAAA,cAAc,OAAA;AAA0B,0HAAA,wBAAwB,OAAA;AACzE,8CAA4B;AAC5B,2DAAyC;AACzC,sDAAoC;AACpC,8CAA4B;AAC5B,wCAAsB;AACtB,+CAA6B;AAC7B,2DAAyC;AACzC,6DAA2C;AAC3C,mDAAiC;AACjC,qDAAmC;AACnC,gDAA8B;AAC9B,uDAAqC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nexport * from \"./base\";\nexport * from \"./client\";\nexport * from \"./collections\";\nexport * from \"./constants\";\nexport { LocalReference, LocalReferencePosition, LocalReferenceCollection } from \"./localReference\";\nexport * from \"./mergeTree\";\nexport * from \"./mergeTreeDeltaCallback\";\nexport * from \"./mergeTreeTracking\";\nexport * from \"./opBuilder\";\nexport * from \"./ops\";\nexport * from \"./properties\";\nexport * from \"./segmentGroupCollection\";\nexport * from \"./segmentPropertiesManager\";\nexport * from \"./snapshotlegacy\";\nexport * from \"./sortedSegmentSet\";\nexport * from \"./textSegment\";\nexport * from \"./referencePositions\";\n"]}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;;;;;;;;;;;AAEH,yCAAuB;AACvB,2CAAyB;AACzB,gDAA8B;AAC9B,8CAA4B;AAC5B,mDAI2B;AAHvB,sIAAA,oCAAoC,OAAA;AAEpC,0HAAA,wBAAwB,OAAA;AAE3B,8CAA4B;AAC7B,mDAAiC;AACjC,2DAAyC;AACzC,wDAAsC;AACtC,sDAAoC;AACpC,8CAA4B;AAC5B,wCAAsB;AACtB,+CAA6B;AAC7B,2DAAyC;AACzC,6DAA2C;AAC3C,mDAAiC;AACjC,qDAAmC;AACnC,gDAA8B;AAC9B,uDAAqC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nexport * from \"./base\";\nexport * from \"./client\";\nexport * from \"./collections\";\nexport * from \"./constants\";\nexport {\n    createDetachedLocalReferencePosition,\n    LocalReferencePosition,\n    LocalReferenceCollection,\n } from \"./localReference\";\n export * from \"./mergeTree\";\nexport * from \"./mergeTreeNodes\";\nexport * from \"./mergeTreeDeltaCallback\";\nexport * from \"./MergeTreeTextHelper\";\nexport * from \"./mergeTreeTracking\";\nexport * from \"./opBuilder\";\nexport * from \"./ops\";\nexport * from \"./properties\";\nexport * from \"./segmentGroupCollection\";\nexport * from \"./segmentPropertiesManager\";\nexport * from \"./snapshotlegacy\";\nexport * from \"./sortedSegmentSet\";\nexport * from \"./textSegment\";\nexport * from \"./referencePositions\";\n"]}

package/dist/localReference.d.ts

@@ -2,9 +2,8 @@
  * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
  * Licensed under the MIT License.
  */
-import { Client } from "./client";
 import { List } from "./collections";
-import { ISegment } from "./mergeTree";
+import { ISegment } from "./mergeTreeNodes";
 import { ICombiningOp, ReferenceType } from "./ops";
 import { PropertySet } from "./properties";
 import { ReferencePosition } from "./referencePositions";
@@ -16,160 +15,107 @@ export interface LocalReferencePosition extends ReferencePosition {
     callbacks?: Partial<Record<"beforeSlide" | "afterSlide", () => void>>;
 }
 /**
- * @deprecated - Use LocalReferencePosition
+ * @privateRemarks This should not be exported outside merge tree.
+ * @internal
  */
-export declare class LocalReference implements LocalReferencePosition {
-    private readonly client;
-    /**
-     * @deprecated - use getOffset
-     */
-    offset: number;
+declare class LocalReference implements LocalReferencePosition {
     refType: ReferenceType;
-    /**
-     * @deprecated - use DetachedReferencePosition
-     */
-    static readonly DetachedPosition: number;
     properties: PropertySet | undefined;
-    /**
-     * @deprecated - use properties to store pair
-     */
-    pairedRef?: LocalReference;
-    /**
-     * @deprecated - use getSegment
-     */
-    segment: ISegment | undefined;
+    private segment;
+    private offset;
+    private listNode;
     callbacks?: Partial<Record<"beforeSlide" | "afterSlide", () => void>> | undefined;
-    /**
-     * @deprecated - use createReferencePosition
-     */
-    constructor(client: Client, initSegment: ISegment, 
-    /**
-     * @deprecated - use getOffset
-     */
-    offset?: number, refType?: ReferenceType, properties?: PropertySet);
-    /**
-     * @deprecated - use minReferencePosition
-     */
-    min(b: LocalReference): LocalReference;
-    /**
-     * @deprecated - use maxReferencePosition
-     */
-    max(b: LocalReference): LocalReference;
-    /**
-     * @deprecated - use compareReferencePositions
-     */
-    compare(b: LocalReference): number;
-    /**
-     * @deprecated - use getLocalReferencePosition
-     */
-    toPosition(): number;
-    /**
-     * @deprecated - use refHasTileLabels
-     */
-    hasTileLabels(): boolean;
-    /**
-     * @deprecated - use refHasRangeLabels
-     */
-    hasRangeLabels(): boolean;
-    /**
-     * @deprecated - use refHasTileLabel
-     */
-    hasTileLabel(label: string): boolean;
-    /**
-     * @deprecated - use refHasRangeLabel
-     */
-    hasRangeLabel(label: string): boolean;
-    /**
-     * @deprecated - use refGetTileLabels
-     */
-    getTileLabels(): string[] | undefined;
-    /**
-     * @deprecated - use refGetRangeLabels
-     */
-    getRangeLabels(): string[] | undefined;
+    constructor(refType?: ReferenceType, properties?: PropertySet);
+    link(segment: ISegment | undefined, offset: number, listNode: List<LocalReference> | undefined): void;
     isLeaf(): boolean;
     addProperties(newProps: PropertySet, op?: ICombiningOp): void;
-    /**
-     * @deprecated - no longer supported
-     */
-    getClient(): Client;
     getSegment(): ISegment | undefined;
     getOffset(): number;
+    getListNode(): List<LocalReference> | undefined;
     getProperties(): PropertySet | undefined;
 }
+export declare function createDetachedLocalReferencePosition(refType?: ReferenceType): LocalReferencePosition;
 interface IRefsAtOffset {
     before?: List<LocalReference>;
     at?: List<LocalReference>;
     after?: List<LocalReference>;
 }
+export declare function assertLocalReferences(lref: any): asserts lref is LocalReference;
 /**
- * Represents a collection of {@link ReferencePosition}s associated with one segment in a merge-tree.
+ * Represents a collection of {@link LocalReferencePosition}s associated with one segment in a merge-tree.
  */
 export declare class LocalReferenceCollection {
     /** Segment this `LocalReferenceCollection` is associated to. */
     private readonly segment;
     static append(seg1: ISegment, seg2: ISegment): void;
     /**
-     *
-     * @internal - this method should only be called by mergeTree
+     * @remarks This method should only be called by mergeTree.
+     * @internal
      */
     hierRefCount: number;
     private readonly refsByOffset;
     private refCount;
     /**
      *
-     * @internal - this method should only be called by mergeTree
+     * @internal
      */
     constructor(
     /** Segment this `LocalReferenceCollection` is associated to. */
     segment: ISegment, initialRefsByfOffset?: (IRefsAtOffset | undefined)[]);
     /**
-     *
-     * @internal - this method should only be called by mergeTree
+     * @remarks This method should only be called by mergeTree.
+     * @internal
      */
     [Symbol.iterator](): {
-        next(): IteratorResult<LocalReference>;
+        next(): IteratorResult<LocalReferencePosition>;
         [Symbol.iterator](): any;
     };
     /**
-     *
-     * @internal - this method should only be called by mergeTree
+     * @remarks This method should only be called by mergeTree.
+     * @internal
      */
     clear(): void;
     /**
-     *
-     * @internal - this method should only be called by mergeTree
+     * @remarks This method should only be called by mergeTree.
+     * @internal
      */
     get empty(): boolean;
     /**
-     *
-     * @internal - this method should only be called by mergeTree
+     * @remarks This method should only be called by mergeTree.
+     * @internal
      */
-    createLocalRef(offset: number | undefined, refType: ReferenceType, properties: PropertySet | undefined, client: Client): ReferencePosition;
+    createLocalRef(offset: number, refType: ReferenceType, properties: PropertySet | undefined): LocalReferencePosition;
     /**
-     *
-     * @internal - this method should only be called by mergeTree
+     * @remarks This method should only be called by mergeTree.
+     * @internal
      */
-    addLocalRef(lref: LocalReference | ReferencePosition): void;
+    addLocalRef(lref: LocalReferencePosition, offset: number): void;
     /**
-     *
-     * @internal - this method should only be called by mergeTree
+     * @remarks This method should only be called by mergeTree.
+     * @internal
      */
-    removeLocalRef(lref: LocalReference | ReferencePosition): LocalReference | undefined;
+    removeLocalRef(lref: LocalReferencePosition): LocalReferencePosition | undefined;
     /**
-     * @internal - this method should only be called by mergeTree
      *
      * Called by 'append()' implementations to append local refs from the given 'other' segment to the
      * end of 'this' segment.
      *
      * Note: This method should be invoked after the caller has ensured that segments can be merged,
-     *       but before 'this' segment's cachedLength has changed, or the adjustment to the local refs
-     *       will be incorrect.
+     * but before 'this' segment's cachedLength has changed, or the adjustment to the local refs
+     * will be incorrect.
+     *
+     * @remarks This method should only be called by mergeTree.
+     * @internal
      */
     append(other: LocalReferenceCollection): void;
     /**
-     * @internal - this method should only be called by mergeTree
+     * Returns true of the local reference is in the collection, otherwise false.
      *
+     * @remarks This method should only be called by mergeTree.
+     * @internal
+     */
+    has(lref: ReferencePosition): boolean;
+    /**
      * Splits this `LocalReferenceCollection` into the intervals [0, offset) and [offset, originalLength).
      * Local references in the former half of this split will remain associated with the segment used on construction.
      * Local references in the latter half of this split will be transferred to `splitSeg`,
@@ -177,10 +123,13 @@ export declare class LocalReferenceCollection {
      * @param offset - Offset into the original segment at which the collection should be split
      * @param splitSeg - Split segment which originally corresponded to the indices [offset, originalLength)
      * before splitting.
+     *
+     * @remarks This method should only be called by mergeTree.
+     * @internal
      */
     split(offset: number, splitSeg: ISegment): void;
-    addBeforeTombstones(...refs: Iterable<LocalReference | ReferencePosition>[]): void;
-    addAfterTombstones(...refs: Iterable<LocalReference | ReferencePosition>[]): void;
+    addBeforeTombstones(...refs: Iterable<LocalReferencePosition>[]): void;
+    addAfterTombstones(...refs: Iterable<LocalReferencePosition>[]): void;
 }
 export {};
 //# sourceMappingURL=localReference.d.ts.map

package/dist/localReference.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"localReference.d.ts","sourceRoot":"","sources":["../src/localReference.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH,OAAO,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAClC,OAAO,EAAE,IAAI,EAAiC,MAAM,eAAe,CAAC;AACpE,OAAO,EACH,QAAQ,EACX,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,OAAO,CAAC;AACpD,OAAO,EAAiB,WAAW,EAAE,MAAM,cAAc,CAAC;AAC1D,OAAO,EAMH,iBAAiB,EAMpB,MAAM,sBAAsB,CAAC;AAE9B;;GAEG;AACH,wBAAgB,sBAAsB,CAAC,OAAO,EAAE,aAAa,QAe5D;AAED,MAAM,WAAW,sBAAuB,SAAQ,iBAAiB;IAC7D,SAAS,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,aAAa,GAAG,YAAY,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;CACzE;AAED;;GAEG;AACH,qBAAa,cAAe,YAAW,sBAAsB;IAsBrD,OAAO,CAAC,QAAQ,CAAC,MAAM;IAEvB;;OAEG;IACI,MAAM,EAAE,MAAM;IACd,OAAO;IA3BlB;;OAEG;IACH,gBAAuB,gBAAgB,EAAE,MAAM,CAAM;IAE9C,UAAU,EAAE,WAAW,GAAG,SAAS,CAAC;IAC3C;;OAEG;IACI,SAAS,CAAC,EAAE,cAAc,CAAC;IAClC;;OAEG;IACI,OAAO,EAAE,QAAQ,GAAG,SAAS,CAAC;IAE9B,SAAS,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,aAAa,GAAG,YAAY,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC;IAEzF;;OAEG;gBAEkB,MAAM,EAAE,MAAM,EAC/B,WAAW,EAAE,QAAQ;IACrB;;OAEG;IACI,MAAM,GAAE,MAAU,EAClB,OAAO,gBAAuB,EACrC,UAAU,CAAC,EAAE,WAAW;IAO5B;;OAEG;IACI,GAAG,CAAC,CAAC,EAAE,cAAc;IAG5B;;OAEG;IACI,GAAG,CAAC,CAAC,EAAE,cAAc;IAG5B;;OAEG;IACI,OAAO,CAAC,CAAC,EAAE,cAAc;IAIhC;;OAEG;IACI,UAAU;IAIjB;;OAEG;IACI,aAAa,IAAI,OAAO;IAG/B;;OAEG;IACI,cAAc,IAAI,OAAO;IAGhC;;OAEG;IACI,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO;IAG3C;;OAEG;IACI,aAAa,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO;IAG5C;;OAEG;IACI,aAAa,IAAI,MAAM,EAAE,GAAG,SAAS;IAG5C;;OAEG;IACI,cAAc,IAAI,MAAM,EAAE,GAAG,SAAS;IAItC,MAAM;IAIN,aAAa,CAAC,QAAQ,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,YAAY;IAI7D;;OAEG;IACI,SAAS;IAIT,UAAU;IAIV,SAAS;IAIT,aAAa;CAGvB;AAED,UAAU,aAAa;IACnB,MAAM,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;IAC9B,EAAE,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;IAC1B,KAAK,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;CAChC;AAMD;;GAEG;AACH,qBAAa,wBAAwB;IA6B7B,gEAAgE;IAChE,OAAO,CAAC,QAAQ,CAAC,OAAO;WA7Bd,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ;IAenD;;;OAGG;IACI,YAAY,EAAE,MAAM,CAAK;IAChC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAgC;IAC7D,OAAO,CAAC,QAAQ,CAAa;IAE7B;;;OAGG;;IAEC,gEAAgE;IAC/C,OAAO,EAAE,QAAQ,EAClC,oBAAoB,gCAA6D;IAOrF;;;OAGG;IACI,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAiBR,eAAe,cAAc,CAAC;;;IAmB9C;;;OAGG;IACI,KAAK;IAuBZ;;;OAGG;IACH,IAAW,KAAK,YAEf;IAED;;;OAGG;IACI,cAAc,CACjB,MAAM,EAAE,MAAM,GAAG,SAAS,EAC1B,OAAO,EAAE,aAAa,EACtB,UAAU,EAAE,WAAW,GAAG,SAAS,EACnC,MAAM,EAAE,MAAM,GAAG,iBAAiB;IActC;;;OAGG;IACI,WAAW,CAAC,IAAI,EAAE,cAAc,GAAG,iBAAiB;IAoB3D;;;OAGG;IACI,cAAc,CAAC,IAAI,EAAE,cAAc,GAAG,iBAAiB;IAqC9D;;;;;;;;;OASG;IACI,MAAM,CAAC,KAAK,EAAE,wBAAwB;IAe7C;;;;;;;;;;OAUG;IACI,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ;IAwBxC,mBAAmB,CAAC,GAAG,IAAI,EAAE,QAAQ,CAAC,cAAc,GAAG,iBAAiB,CAAC,EAAE;IA2B3E,kBAAkB,CAAC,GAAG,IAAI,EAAE,QAAQ,CAAC,cAAc,GAAG,iBAAiB,CAAC,EAAE;CA4BpF"}
+{"version":3,"file":"localReference.d.ts","sourceRoot":"","sources":["../src/localReference.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH,OAAO,EAAE,IAAI,EAAiC,MAAM,eAAe,CAAC;AACpE,OAAO,EACH,QAAQ,EACX,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,OAAO,CAAC;AACpD,OAAO,EAAiB,WAAW,EAAE,MAAM,cAAc,CAAC;AAC1D,OAAO,EAGH,iBAAiB,EAEpB,MAAM,sBAAsB,CAAC;AAE9B;;GAEG;AACH,wBAAgB,sBAAsB,CAAC,OAAO,EAAE,aAAa,QAe5D;AAED,MAAM,WAAW,sBAAuB,SAAQ,iBAAiB;IAC7D,SAAS,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,aAAa,GAAG,YAAY,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC;CACzE;AAED;;;GAGG;AACH,cAAM,cAAe,YAAW,sBAAsB;IAUvC,OAAO;IATX,UAAU,EAAE,WAAW,GAAG,SAAS,CAAC;IAE3C,OAAO,CAAC,OAAO,CAAuB;IACtC,OAAO,CAAC,MAAM,CAAa;IAC3B,OAAO,CAAC,QAAQ,CAAmC;IAE5C,SAAS,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,aAAa,GAAG,YAAY,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC;gBAG9E,OAAO,gBAAuB,EACrC,UAAU,CAAC,EAAE,WAAW;IAMrB,IAAI,CAAC,OAAO,EAAE,QAAQ,GAAG,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,cAAc,CAAC,GAAG,SAAS;IAU9F,MAAM;IAIN,aAAa,CAAC,QAAQ,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,YAAY;IAItD,UAAU;IAIV,SAAS;IAIT,WAAW;IAIX,aAAa;CAGvB;AAED,wBAAgB,oCAAoC,CAAC,OAAO,CAAC,EAAE,aAAa,GAAG,sBAAsB,CAEpG;AAED,UAAU,aAAa;IACnB,MAAM,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;IAC9B,EAAE,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;IAC1B,KAAK,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;CAChC;AAED,wBAAgB,qBAAqB,CACjC,IAAI,EAAE,GAAG,GACV,OAAO,CAAC,IAAI,IAAI,cAAc,CAEhC;AAED;;GAEG;AACH,qBAAa,wBAAwB;IA6B7B,gEAAgE;IAChE,OAAO,CAAC,QAAQ,CAAC,OAAO;WA7Bd,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ;IAenD;;;OAGG;IACI,YAAY,EAAE,MAAM,CAAK;IAChC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAgC;IAC7D,OAAO,CAAC,QAAQ,CAAa;IAE7B;;;OAGG;;IAEC,gEAAgE;IAC/C,OAAO,EAAE,QAAQ,EAClC,oBAAoB,gCAA6D;IAOrF;;;OAGG;IACI,CAAC,MAAM,CAAC,QAAQ,CAAC;gBAiBR,eAAe,sBAAsB,CAAC;;;IAmBtD;;;OAGG;IACI,KAAK;IAqBZ;;;OAGG;IACH,IAAW,KAAK,YAEf;IAED;;;OAGG;IACI,cAAc,CACjB,MAAM,EAAE,MAAM,EACd,OAAO,EAAE,aAAa,EACtB,UAAU,EAAE,WAAW,GAAG,SAAS,GAAG,sBAAsB;IAYhE;;;OAGG;IACI,WAAW,CAAC,IAAI,EAAE,sBAAsB,EAAE,MAAM,EAAE,MAAM;IAqB/D;;;OAGG;IACI,cAAc,CAAC,IAAI,EAAE,sBAAsB,GAAG,sBAAsB,GAAG,SAAS;IAiBvF;;;;;;;;;;;OAWG;IACI,MAAM,CAAC,KAAK,EAAE,wBAAwB;IAiB7C;;;;;OAKG;IACI,GAAG,CAAC,IAAI,EAAE,iBAAiB,GAAG,OAAO;IAoC5C;;;;;;;;;;;OAWG;IACI,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ;IA2BxC,mBAAmB,CAAC,GAAG,IAAI,EAAE,QAAQ,CAAC,sBAAsB,CAAC,EAAE;IA2B/D,kBAAkB,CAAC,GAAG,IAAI,EAAE,QAAQ,CAAC,sBAAsB,CAAC,EAAE;CA2BxE"}