@fluidframework/matrix 0.54.2 → 0.56.0-49831

package/.eslintrc.js

@@ -5,7 +5,7 @@
 
 module.exports = {
     "extends": [
-        "@fluidframework/eslint-config-fluid/eslint7"
+        "@fluidframework/eslint-config-fluid"
     ],
     "parserOptions": {
         "project": ["./tsconfig.json", "./src/test/tsconfig.json"]

package/dist/handletable.d.ts

@@ -38,7 +38,7 @@ export declare class HandleTable<T> {
     set(handle: Handle, value: T): void;
     private get next();
     private set next(value);
-    snapshot(): (Handle | T)[];
+    getSummaryContent(): (Handle | T)[];
     static load<T>(data: (Handle | T)[]): HandleTable<T>;
 }
 //# sourceMappingURL=handletable.d.ts.map

package/dist/handletable.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"handletable.d.ts","sourceRoot":"","sources":["../src/handletable.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,0BAAkB,MAAM;IACpB,4BAA4B;IAC5B,KAAK,IAAI;IAET,mDAAmD;IACnD,WAAW,cAAc;CAC5B;AAED,eAAO,MAAM,aAAa,WAAY,MAAM,YAA2B,CAAC;AAExE;;GAEG;AACH,qBAAa,WAAW,CAAC,CAAC;IAIH,OAAO,CAAC,QAAQ,CAAC,OAAO;gBAAP,OAAO,GAAE,CAAC,MAAM,GAAG,CAAC,CAAC,EAAQ;IAE1D,KAAK;IAOZ;;OAEG;IACI,QAAQ,IAAI,MAAM;IAOzB;;OAEG;IACI,YAAY,CAAC,KAAK,EAAE,MAAM;IAQjC;;OAEG;IACI,IAAI,CAAC,MAAM,EAAE,MAAM;IAK1B;;OAEG;IACI,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC;IAI7B;;OAEG;IACI,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAMnC,OAAO,KAAK,IAAI,GAAwC;IACxD,OAAO,KAAK,IAAI,QAA8C;IAEvD,QAAQ;WAID,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE;CAG7C"}
+{"version":3,"file":"handletable.d.ts","sourceRoot":"","sources":["../src/handletable.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,0BAAkB,MAAM;IACpB,4BAA4B;IAC5B,KAAK,IAAI;IAET,mDAAmD;IACnD,WAAW,cAAc;CAC5B;AAED,eAAO,MAAM,aAAa,WAAY,MAAM,YAA2B,CAAC;AAExE;;GAEG;AACH,qBAAa,WAAW,CAAC,CAAC;IAIH,OAAO,CAAC,QAAQ,CAAC,OAAO;gBAAP,OAAO,GAAE,CAAC,MAAM,GAAG,CAAC,CAAC,EAAQ;IAE1D,KAAK;IAOZ;;OAEG;IACI,QAAQ,IAAI,MAAM;IAOzB;;OAEG;IACI,YAAY,CAAC,KAAK,EAAE,MAAM;IAQjC;;OAEG;IACI,IAAI,CAAC,MAAM,EAAE,MAAM;IAK1B;;OAEG;IACI,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC;IAI7B;;OAEG;IACI,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAMnC,OAAO,KAAK,IAAI,GAAwC;IACxD,OAAO,KAAK,IAAI,QAA8C;IAEvD,iBAAiB;WAIV,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE;CAG7C"}

package/dist/handletable.js

@@ -66,7 +66,7 @@ class HandleTable {
     // of the handle array.
     get next() { return this.handles[0]; }
     set next(handle) { this.handles[0] = handle; }
-    snapshot() {
+    getSummaryContent() {
         return this.handles;
     }
     static load(data) {

package/dist/handletable.js.map

@@ -1 +1 @@
-{"version":3,"file":"handletable.js","sourceRoot":"","sources":["../src/handletable.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAUI,MAAM,aAAa,GAAG,CAAC,MAAc,EAAE,EAAE,CAAC,MAAM,iBAAgB,CAAC;AAA3D,QAAA,aAAa,iBAA8C;AAExE;;GAEG;AACH,MAAa,WAAW;IACpB,4FAA4F;IAC5F,2FAA2F;IAC3F,sFAAsF;IACtF,YAAoC,UAA0B,CAAC,CAAC,CAAC;QAA7B,YAAO,GAAP,OAAO,CAAsB;IAAI,CAAC;IAE/D,KAAK;QACR,qFAAqF;QACrF,uFAAuF;QACvF,oBAAoB;QACpB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACnD,CAAC;IAED;;OAEG;IACI,QAAQ;;QACX,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,IAAI,SAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAY,mCAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;OAEG;IACI,YAAY,CAAC,KAAa;QAC7B,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;YAC5B,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;SAChC;QACD,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;OAEG;IACI,IAAI,CAAC,MAAc;QACtB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACjC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC;IACvB,CAAC;IAED;;OAEG;IACI,GAAG,CAAC,MAAc;QACrB,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAM,CAAC;IACrC,CAAC;IAED;;OAEG;IACI,GAAG,CAAC,MAAc,EAAE,KAAQ;QAC/B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;IACjC,CAAC;IAED,wFAAwF;IACxF,uBAAuB;IACvB,IAAY,IAAI,KAAK,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAW,CAAC,CAAC,CAAC;IACxD,IAAY,IAAI,CAAC,MAAc,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IAEvD,QAAQ;QACX,OAAO,IAAI,CAAC,OAAO,CAAC;IACxB,CAAC;IAEM,MAAM,CAAC,IAAI,CAAI,IAAoB;QACtC,OAAO,IAAI,WAAW,CAAI,IAAI,CAAC,CAAC;IACpC,CAAC;CACJ;AApED,kCAoEC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nexport const enum Handle {\n    /** Minimum valid handle. */\n    valid = 1,\n\n    /** Sentinel representing an unallocated Handle. */\n    unallocated = -0x80000000,\n}\n\nexport const isHandleValid = (handle: Handle) => handle >= Handle.valid;\n\n/**\n * A handle table provides a fast mapping from an integer `handle` to a value `T`.\n */\nexport class HandleTable<T> {\n    // Note: the first slot of the 'handles' array is reserved to store the pointer to the first\n    //       free handle.  We initialize this slot with a pointer to slot '1', which will cause\n    //       us to delay allocate the following slot in the array on the first allocation.\n    public constructor(private readonly handles: (Handle | T)[] = [1]) { }\n\n    public clear() {\n        // Restore the HandleTable's initial state by deleting all items in the handles array\n        // and then re-inserting the value '1' in the 0th slot.  (See comment at `handles` decl\n        // for explanation.)\n        this.handles.splice(0, this.handles.length, 1);\n    }\n\n    /**\n     * Allocates and returns the next available handle.  Note that freed handles are recycled.\n     */\n    public allocate(): Handle {\n        const free = this.next;\n        this.next = (this.handles[free] as Handle) ?? (free + 1);\n        this.handles[free] = 0;\n        return free;\n    }\n\n    /**\n     * Allocates and returns the next available `count` handles.\n     */\n    public allocateMany(count: Handle) {\n        const handles = new Uint32Array(count);\n        for (let i = 0; i < count; i++) {\n            handles[i] = this.allocate();\n        }\n        return handles;\n    }\n\n    /**\n     * Returns the given handle to the free list.\n     */\n    public free(handle: Handle) {\n        this.handles[handle] = this.next;\n        this.next = handle;\n    }\n\n    /**\n     * Get the value `T` associated with the given handle, if any.\n     */\n    public get(handle: Handle): T {\n        return this.handles[handle] as T;\n    }\n\n    /**\n     * Set the value `T` associated with the given handle.\n     */\n    public set(handle: Handle, value: T) {\n        this.handles[handle] = value;\n    }\n\n    // Private helpers to get/set the head of the free list, which is stored in the 0th slot\n    // of the handle array.\n    private get next() { return this.handles[0] as Handle; }\n    private set next(handle: Handle) { this.handles[0] = handle; }\n\n    public snapshot() {\n        return this.handles;\n    }\n\n    public static load<T>(data: (Handle | T)[]) {\n        return new HandleTable<T>(data);\n    }\n}\n"]}
+{"version":3,"file":"handletable.js","sourceRoot":"","sources":["../src/handletable.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAUI,MAAM,aAAa,GAAG,CAAC,MAAc,EAAE,EAAE,CAAC,MAAM,iBAAgB,CAAC;AAA3D,QAAA,aAAa,iBAA8C;AAExE;;GAEG;AACH,MAAa,WAAW;IACpB,4FAA4F;IAC5F,2FAA2F;IAC3F,sFAAsF;IACtF,YAAoC,UAA0B,CAAC,CAAC,CAAC;QAA7B,YAAO,GAAP,OAAO,CAAsB;IAAI,CAAC;IAE/D,KAAK;QACR,qFAAqF;QACrF,uFAAuF;QACvF,oBAAoB;QACpB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACnD,CAAC;IAED;;OAEG;IACI,QAAQ;;QACX,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,IAAI,SAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAY,mCAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;OAEG;IACI,YAAY,CAAC,KAAa;QAC7B,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;QACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;YAC5B,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;SAChC;QACD,OAAO,OAAO,CAAC;IACnB,CAAC;IAED;;OAEG;IACI,IAAI,CAAC,MAAc;QACtB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACjC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC;IACvB,CAAC;IAED;;OAEG;IACI,GAAG,CAAC,MAAc;QACrB,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAM,CAAC;IACrC,CAAC;IAED;;OAEG;IACI,GAAG,CAAC,MAAc,EAAE,KAAQ;QAC/B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;IACjC,CAAC;IAED,wFAAwF;IACxF,uBAAuB;IACvB,IAAY,IAAI,KAAK,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAW,CAAC,CAAC,CAAC;IACxD,IAAY,IAAI,CAAC,MAAc,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IAEvD,iBAAiB;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC;IACxB,CAAC;IAEM,MAAM,CAAC,IAAI,CAAI,IAAoB;QACtC,OAAO,IAAI,WAAW,CAAI,IAAI,CAAC,CAAC;IACpC,CAAC;CACJ;AApED,kCAoEC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nexport const enum Handle {\n    /** Minimum valid handle. */\n    valid = 1,\n\n    /** Sentinel representing an unallocated Handle. */\n    unallocated = -0x80000000,\n}\n\nexport const isHandleValid = (handle: Handle) => handle >= Handle.valid;\n\n/**\n * A handle table provides a fast mapping from an integer `handle` to a value `T`.\n */\nexport class HandleTable<T> {\n    // Note: the first slot of the 'handles' array is reserved to store the pointer to the first\n    //       free handle.  We initialize this slot with a pointer to slot '1', which will cause\n    //       us to delay allocate the following slot in the array on the first allocation.\n    public constructor(private readonly handles: (Handle | T)[] = [1]) { }\n\n    public clear() {\n        // Restore the HandleTable's initial state by deleting all items in the handles array\n        // and then re-inserting the value '1' in the 0th slot.  (See comment at `handles` decl\n        // for explanation.)\n        this.handles.splice(0, this.handles.length, 1);\n    }\n\n    /**\n     * Allocates and returns the next available handle.  Note that freed handles are recycled.\n     */\n    public allocate(): Handle {\n        const free = this.next;\n        this.next = (this.handles[free] as Handle) ?? (free + 1);\n        this.handles[free] = 0;\n        return free;\n    }\n\n    /**\n     * Allocates and returns the next available `count` handles.\n     */\n    public allocateMany(count: Handle) {\n        const handles = new Uint32Array(count);\n        for (let i = 0; i < count; i++) {\n            handles[i] = this.allocate();\n        }\n        return handles;\n    }\n\n    /**\n     * Returns the given handle to the free list.\n     */\n    public free(handle: Handle) {\n        this.handles[handle] = this.next;\n        this.next = handle;\n    }\n\n    /**\n     * Get the value `T` associated with the given handle, if any.\n     */\n    public get(handle: Handle): T {\n        return this.handles[handle] as T;\n    }\n\n    /**\n     * Set the value `T` associated with the given handle.\n     */\n    public set(handle: Handle, value: T) {\n        this.handles[handle] = value;\n    }\n\n    // Private helpers to get/set the head of the free list, which is stored in the 0th slot\n    // of the handle array.\n    private get next() { return this.handles[0] as Handle; }\n    private set next(handle: Handle) { this.handles[0] = handle; }\n\n    public getSummaryContent() {\n        return this.handles;\n    }\n\n    public static load<T>(data: (Handle | T)[]) {\n        return new HandleTable<T>(data);\n    }\n}\n"]}

package/dist/matrix.d.ts

@@ -2,11 +2,10 @@
  * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
  * Licensed under the MIT License.
  */
-import { IFluidSerializer } from "@fluidframework/core-interfaces";
-import { ISequencedDocumentMessage, ITree } from "@fluidframework/protocol-definitions";
+import { ISequencedDocumentMessage } from "@fluidframework/protocol-definitions";
 import { IFluidDataStoreRuntime, IChannelStorageService, Serializable, IChannelAttributes } from "@fluidframework/datastore-definitions";
-import { SharedObject } from "@fluidframework/shared-object-base";
-import { IGarbageCollectionData } from "@fluidframework/runtime-definitions";
+import { IFluidSerializer, SharedObject, SummarySerializer } from "@fluidframework/shared-object-base";
+import { ISummaryTreeWithStats } from "@fluidframework/runtime-definitions";
 import { IMatrixProducer, IMatrixConsumer, IMatrixReader, IMatrixWriter } from "@tiny-calc/nano";
 import { ISegment } from "@fluidframework/merge-tree";
 import { SharedMatrixFactory } from "./runtime";
@@ -67,12 +66,12 @@ export declare class SharedMatrix<T = any> extends SharedObject implements IMatr
     removeRows(rowStart: number, count: number): void;
     /** @internal */ _undoRemoveRows(segment: ISegment): void;
     /** @internal */ _undoRemoveCols(segment: ISegment): void;
-    protected snapshotCore(serializer: IFluidSerializer): ITree;
+    protected summarizeCore(serializer: IFluidSerializer): ISummaryTreeWithStats;
     /**
-     * Returns the GC data for this SharedMatrix. All the IFluidHandle's stored in the cells represent routes to other
-     * objects.
+     * Runs serializer on the GC data for this SharedMatrix.
+     * All the IFluidHandle's stored in the cells represent routes to other objects.
      */
-    protected getGCDataCore(): IGarbageCollectionData;
+    protected processGCDataCore(serializer: SummarySerializer): void;
     /**
      * Advances the 'localSeq' counter for the cell data operation currently being queued.
      *

package/dist/matrix.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"matrix.d.ts","sourceRoot":"","sources":["../src/matrix.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAgB,gBAAgB,EAAE,MAAM,iCAAiC,CAAC;AACjF,OAAO,EAEH,yBAAyB,EACzB,KAAK,EAER,MAAM,sCAAsC,CAAC;AAC9C,OAAO,EACH,sBAAsB,EACtB,sBAAsB,EACtB,YAAY,EACZ,kBAAkB,EACrB,MAAM,uCAAuC,CAAC;AAC/C,OAAO,EAGH,YAAY,EAEf,MAAM,oCAAoC,CAAC;AAC5C,OAAO,EAAE,sBAAsB,EAAE,MAAM,qCAAqC,CAAC;AAE7E,OAAO,EACH,eAAe,EACf,eAAe,EACf,aAAa,EACb,aAAa,EAChB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAkD,QAAQ,EAAE,MAAM,4BAA4B,CAAC;AAItG,OAAO,EAAE,mBAAmB,EAAE,MAAM,WAAW,CAAC;AAIhD,OAAO,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AAsBxC;;;GAGG;AACH,oBAAY,UAAU,CAAC,CAAC,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC;AAEvE;;;;;;;;;;;GAWG;AACH,qBAAa,YAAY,CAAC,CAAC,GAAG,GAAG,CAC7B,SAAQ,YACR,YAAW,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EACzC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAC5B,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAYwB,EAAE,EAAE,MAAM;IAV9D,OAAO,CAAC,QAAQ,CAAC,SAAS,CAA6C;WAEzD,UAAU;IAExB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAoB;IACzC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAoB;IAEzC,OAAO,CAAC,KAAK,CAAsC;IACnD,OAAO,CAAC,OAAO,CAA+B;gBAElC,OAAO,EAAE,sBAAsB,EAAS,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,kBAAkB;IAkB9F,OAAO,CAAC,IAAI,CAAC,CAAwB;IAErC;;OAEG;IACI,QAAQ,CAAC,QAAQ,EAAE,aAAa;IASvC,OAAO,KAAK,UAAU,GAAoC;IAC1D,OAAO,KAAK,UAAU,GAAoC;IAE1D;;OAEG;WACW,MAAM,CAAC,CAAC,EAAE,OAAO,EAAE,sBAAsB,EAAE,EAAE,CAAC,EAAE,MAAM;IAMpE,UAAU,CACN,QAAQ,EAAE,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GACzC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAK/B,WAAW,CAAC,QAAQ,EAAE,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;IAQ3D,IAAW,QAAQ,WAAoC;IACvD,IAAW,QAAQ,WAAoC;IAEhD,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC;IAqBvD,IAAW,cAAc,IAAI,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAiB;IAIrE,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC;IAatD,QAAQ,CACX,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE;IA6BtC,OAAO,CAAC,WAAW;IA4BnB,OAAO,CAAC,aAAa;IA2BrB,OAAO,CAAC,mBAAmB;IAkC3B,OAAO,CAAC,gBAAgB;IAIjB,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAI1C,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAIjD,OAAO,CAAC,gBAAgB;IAIjB,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAI1C,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAIjD,gBAAgB,CAAQ,eAAe,CAAC,OAAO,EAAE,QAAQ;IA4CzD,gBAAgB,CAAQ,eAAe,CAAC,OAAO,EAAE,QAAQ;IA4CzD,SAAS,CAAC,YAAY,CAAC,UAAU,EAAE,gBAAgB,GAAG,KAAK;IA6B3D;;;OAGG;IACH,SAAS,CAAC,aAAa,IAAI,sBAAsB;IAqBjD;;;;;OAKG;IACH,OAAO,CAAC,YAAY;IAUpB,SAAS,CAAC,kBAAkB,CAAC,OAAO,EAAE,GAAG,EAAE,eAAe,CAAC,EAAE,GAAG;IAchE,SAAS,CAAC,SAAS;IASnB,SAAS,CAAC,SAAS;IASnB,SAAS,CAAC,YAAY,CAAC,OAAO,EAAE,GAAG,EAAE,eAAe,EAAE,OAAO;IAyC7D,SAAS,CAAC,YAAY;IAEtB;;OAEG;cACa,QAAQ,CAAC,OAAO,EAAE,sBAAsB;IAmBxD,SAAS,CAAC,WAAW,CAAC,UAAU,EAAE,yBAAyB,EAAE,KAAK,EAAE,OAAO,EAAE,eAAe,EAAE,OAAO;IA4DrG,SAAS,CAAC,YAAY;IAMtB,OAAO,CAAC,QAAQ,CAAC,UAAU,CAIzB;IAGF,OAAO,CAAC,QAAQ,CAAC,UAAU,CAIzB;IAEF,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAKnC;IAEF,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAKnC;IAEF;;;;;;;OAOG;IACH,OAAO,CAAC,oBAAoB;IAgBrB,QAAQ;IAkBf,SAAS,CAAC,cAAc;CAG3B"}
+{"version":3,"file":"matrix.d.ts","sourceRoot":"","sources":["../src/matrix.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EAAE,yBAAyB,EAAE,MAAM,sCAAsC,CAAC;AACjF,OAAO,EACH,sBAAsB,EACtB,sBAAsB,EACtB,YAAY,EACZ,kBAAkB,EACrB,MAAM,uCAAuC,CAAC;AAC/C,OAAO,EACH,gBAAgB,EAGhB,YAAY,EACZ,iBAAiB,EACpB,MAAM,oCAAoC,CAAC;AAC5C,OAAO,EAAE,qBAAqB,EAAE,MAAM,qCAAqC,CAAC;AAE5E,OAAO,EACH,eAAe,EACf,eAAe,EACf,aAAa,EACb,aAAa,EAChB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAkD,QAAQ,EAAE,MAAM,4BAA4B,CAAC;AAItG,OAAO,EAAE,mBAAmB,EAAE,MAAM,WAAW,CAAC;AAIhD,OAAO,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AAsBxC;;;GAGG;AACH,oBAAY,UAAU,CAAC,CAAC,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC;AAEvE;;;;;;;;;;;GAWG;AACH,qBAAa,YAAY,CAAC,CAAC,GAAG,GAAG,CAC7B,SAAQ,YACR,YAAW,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EACzC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAC5B,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAYwB,EAAE,EAAE,MAAM;IAV9D,OAAO,CAAC,QAAQ,CAAC,SAAS,CAA6C;WAEzD,UAAU;IAExB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAoB;IACzC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAoB;IAEzC,OAAO,CAAC,KAAK,CAAsC;IACnD,OAAO,CAAC,OAAO,CAA+B;gBAElC,OAAO,EAAE,sBAAsB,EAAS,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,kBAAkB;IAkB9F,OAAO,CAAC,IAAI,CAAC,CAAwB;IAErC;;OAEG;IACI,QAAQ,CAAC,QAAQ,EAAE,aAAa;IASvC,OAAO,KAAK,UAAU,GAAoC;IAC1D,OAAO,KAAK,UAAU,GAAoC;IAE1D;;OAEG;WACW,MAAM,CAAC,CAAC,EAAE,OAAO,EAAE,sBAAsB,EAAE,EAAE,CAAC,EAAE,MAAM;IAMpE,UAAU,CACN,QAAQ,EAAE,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GACzC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAK/B,WAAW,CAAC,QAAQ,EAAE,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;IAQ3D,IAAW,QAAQ,WAAoC;IACvD,IAAW,QAAQ,WAAoC;IAEhD,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC;IAqBvD,IAAW,cAAc,IAAI,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAiB;IAIrE,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC;IAatD,QAAQ,CACX,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE;IA6BtC,OAAO,CAAC,WAAW;IA4BnB,OAAO,CAAC,aAAa;IA2BrB,OAAO,CAAC,mBAAmB;IAkC3B,OAAO,CAAC,gBAAgB;IAIjB,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAI1C,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAIjD,OAAO,CAAC,gBAAgB;IAIjB,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAI1C,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAIjD,gBAAgB,CAAQ,eAAe,CAAC,OAAO,EAAE,QAAQ;IA4CzD,gBAAgB,CAAQ,eAAe,CAAC,OAAO,EAAE,QAAQ;IA4CzD,SAAS,CAAC,aAAa,CAAC,UAAU,EAAE,gBAAgB,GAAG,qBAAqB;IAY5E;;;OAGG;IACH,SAAS,CAAC,iBAAiB,CAAC,UAAU,EAAE,iBAAiB;IAQzD;;;;;OAKG;IACH,OAAO,CAAC,YAAY;IAUpB,SAAS,CAAC,kBAAkB,CAAC,OAAO,EAAE,GAAG,EAAE,eAAe,CAAC,EAAE,GAAG;IAchE,SAAS,CAAC,SAAS;IASnB,SAAS,CAAC,SAAS;IASnB,SAAS,CAAC,YAAY,CAAC,OAAO,EAAE,GAAG,EAAE,eAAe,EAAE,OAAO;IAyC7D,SAAS,CAAC,YAAY;IAEtB;;OAEG;cACa,QAAQ,CAAC,OAAO,EAAE,sBAAsB;IAmBxD,SAAS,CAAC,WAAW,CAAC,UAAU,EAAE,yBAAyB,EAAE,KAAK,EAAE,OAAO,EAAE,eAAe,EAAE,OAAO;IA4DrG,SAAS,CAAC,YAAY;IAMtB,OAAO,CAAC,QAAQ,CAAC,UAAU,CAIzB;IAGF,OAAO,CAAC,QAAQ,CAAC,UAAU,CAIzB;IAEF,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAKnC;IAEF,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAKnC;IAEF;;;;;;;OAOG;IACH,OAAO,CAAC,oBAAoB;IAgBrB,QAAQ;IAkBf,SAAS,CAAC,cAAc;CAG3B"}

package/dist/matrix.js

@@ -6,7 +6,6 @@
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.SharedMatrix = void 0;
 const common_utils_1 = require("@fluidframework/common-utils");
-const protocol_definitions_1 = require("@fluidframework/protocol-definitions");
 const shared_object_base_1 = require("@fluidframework/shared-object-base");
 const runtime_utils_1 = require("@fluidframework/runtime-utils");
 const ops_1 = require("./ops");
@@ -275,47 +274,26 @@ class SharedMatrix extends shared_object_base_1.SharedObject {
             consumer.cellsChanged(/* rowStart: */ 0, colStart, this.rowCount, colCount, this);
         }
     }
-    snapshotCore(serializer) {
-        const tree = {
-            entries: [
-                {
-                    mode: protocol_definitions_1.FileMode.Directory,
-                    path: "rows" /* rows */,
-                    type: protocol_definitions_1.TreeEntry.Tree,
-                    value: this.rows.snapshot(this.runtime, this.handle, serializer),
-                },
-                {
-                    mode: protocol_definitions_1.FileMode.Directory,
-                    path: "cols" /* cols */,
-                    type: protocol_definitions_1.TreeEntry.Tree,
-                    value: this.cols.snapshot(this.runtime, this.handle, serializer),
-                },
-                serialization_1.serializeBlob(this.handle, "cells" /* cells */, [
-                    this.cells.snapshot(),
-                    this.pending.snapshot(),
-                ], serializer),
-            ],
-        };
-        return tree;
+    summarizeCore(serializer) {
+        const builder = new runtime_utils_1.SummaryTreeBuilder();
+        builder.addWithStats("rows" /* rows */, this.rows.summarize(this.runtime, this.handle, serializer));
+        builder.addWithStats("cols" /* cols */, this.cols.summarize(this.runtime, this.handle, serializer));
+        builder.addBlob("cells" /* cells */, serializer.stringify([
+            this.cells.snapshot(),
+            this.pending.snapshot(),
+        ], this.handle));
+        return builder.getSummaryTree();
     }
     /**
-     * Returns the GC data for this SharedMatrix. All the IFluidHandle's stored in the cells represent routes to other
-     * objects.
+     * Runs serializer on the GC data for this SharedMatrix.
+     * All the IFluidHandle's stored in the cells represent routes to other objects.
      */
-    getGCDataCore() {
-        // Create a SummarySerializer and use it to serialize all the cells. It keeps track of all IFluidHandles that it
-        // serializes.
-        const serializer = new shared_object_base_1.SummarySerializer(this.runtime.channelsRoutingContext, (handle) => this.handleDecoded(handle));
+    processGCDataCore(serializer) {
         for (let row = 0; row < this.rowCount; row++) {
             for (let col = 0; col < this.colCount; col++) {
                 serializer.stringify(this.getCell(row, col), this.handle);
             }
         }
-        return {
-            gcNodes: {
-                ["/"]: serializer.getSerializedRoutes(),
-            },
-        };
     }
     /**
      * Advances the 'localSeq' counter for the cell data operation currently being queued.

package/dist/matrix.js.map

@@ -1 +1 @@
-{"version":3,"file":"matrix.js","sourceRoot":"","sources":["../src/matrix.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,+DAAsD;AAEtD,+EAK8C;AAO9C,2EAK4C;AAE5C,iEAAuE;AAQvE,+BAAiC;AACjC,2DAA4E;AAC5E,mDAAgD;AAChD,uCAAgD;AAChD,+CAAsD;AACtD,mDAAiE;AACjE,mCAAsC;AAEtC,iDAAoD;AA2BpD;;;;;;;;;;;GAWG;AACH,MAAa,YACT,SAAQ,iCAAY;IAepB,YAAY,OAA+B,EAAS,EAAU,EAAE,UAA8B;QAC1F,KAAK,CAAC,EAAE,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QADiB,OAAE,GAAF,EAAE,CAAQ;QAV7C,cAAS,GAAG,IAAI,GAAG,EAAkC,CAAC;QAO/D,UAAK,GAAG,IAAI,6BAAa,EAAiB,CAAC,CAAK,sBAAsB;QACtE,YAAO,GAAG,IAAI,6BAAa,EAAU,CAAC,CAAU,yBAAyB;QAwjBjF,sFAAsF;QACrE,eAAU,GAAG,CAAC,QAAgB,EAAE,YAAoB,EAAE,aAAqB,EAAE,EAAE;YAC5F,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE;gBACnC,QAAQ,CAAC,WAAW,CAAC,QAAQ,EAAE,YAAY,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;aACrE;QACL,CAAC,CAAC;QAEF,sFAAsF;QACrE,eAAU,GAAG,CAAC,QAAgB,EAAE,YAAoB,EAAE,aAAqB,EAAE,EAAE;YAC5F,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE;gBACnC,QAAQ,CAAC,WAAW,CAAC,QAAQ,EAAE,YAAY,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;aACrE;QACL,CAAC,CAAC;QAEe,yBAAoB,GAAG,CAAC,UAAoB,EAAE,EAAE;YAC7D,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE;gBAChC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,eAAe,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC;gBACnE,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,eAAe,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC;aACxE;QACL,CAAC,CAAC;QAEe,yBAAoB,GAAG,CAAC,UAAoB,EAAE,EAAE;YAC7D,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE;gBAChC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,eAAe,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC;gBACnE,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,eAAe,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC;aACxE;QACL,CAAC,CAAC;QA7kBE,IAAI,CAAC,IAAI,GAAG,IAAI,qCAAiB,oBAE7B,IAAI,CAAC,MAAM,EACX,OAAO,EACP,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,oBAAoB,CAAC,CAAC;QAE/B,IAAI,CAAC,IAAI,GAAG,IAAI,qCAAiB,oBAE7B,IAAI,CAAC,MAAM,EACX,OAAO,EACP,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,oBAAoB,CAAC,CAAC;IACnC,CAAC;IAxBM,MAAM,CAAC,UAAU,KAAK,OAAO,IAAI,6BAAmB,EAAE,CAAC,CAAC,CAAC;IA4BhE;;OAEG;IACI,QAAQ,CAAC,QAAuB;QACnC,qBAAM,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,EAC1B,KAAK,CAAC,wEAAwE,CAAC,CAAC;QAEpF,IAAI,CAAC,IAAI,GAAG,IAAI,iCAAkB,CAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7E,CAAC;IAED,qBAAqB;IAErB,IAAY,UAAU,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;IAC1D,IAAY,UAAU,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;IAE1D;;OAEG;IACI,MAAM,CAAC,MAAM,CAAI,OAA+B,EAAE,EAAW;QAChE,OAAO,OAAO,CAAC,aAAa,CAAC,EAAE,EAAE,6BAAmB,CAAC,IAAI,CAAoB,CAAC;IAClF,CAAC;IAED,0BAA0B;IAE1B,UAAU,CACN,QAAwC;QAExC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,WAAW,CAAC,QAAwC;QAChD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACpC,CAAC;IAED,6BAA6B;IAE7B,wBAAwB;IAExB,IAAW,QAAQ,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IACvD,IAAW,QAAQ,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IAEhD,OAAO,CAAC,GAAW,EAAE,GAAW;QACnC,kFAAkF;QAClF,iFAAiF;QACjF,6EAA6E;QAE7E,4DAA4D;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,IAAI,2BAAa,CAAC,SAAS,CAAC,EAAE;YAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACjD,IAAI,2BAAa,CAAC,SAAS,CAAC,EAAE;gBAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;aACnD;SACJ;aAAM;YACH,gFAAgF;YAChF,oCAAoC;YACpC,mBAAW,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;SAC3C;QAED,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,IAAW,cAAc,KAAqC,OAAO,IAAI,CAAC,CAAC,CAAC;IAE5E,2BAA2B;IAEpB,OAAO,CAAC,GAAW,EAAE,GAAW,EAAE,KAAoB;QACzD,qBAAM,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,GAAG,IAAI,CAAC,QAAQ;eAC/B,CAAC,IAAI,GAAG,IAAI,GAAG,GAAG,IAAI,CAAC,QAAQ,EAClC,KAAK,CAAC,yCAAyC,CAAC,CAAC;QAErD,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAElC,2EAA2E;QAC3E,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE;YAC5C,QAAQ,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;SAC/C;IACL,CAAC;IAEM,QAAQ,CACX,QAAgB,EAChB,QAAgB,EAChB,QAAgB,EAChB,MAAkC;QAElC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC;QAErD,qBAAM,CAAC,CAAC,CAAC,IAAI,QAAQ,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;eAC3C,CAAC,CAAC,IAAI,QAAQ,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;eAC3C,CAAC,CAAC,IAAI,QAAQ,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;eACzD,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC,EAC3C,KAAK,CAAC,mDAAmD,CAAC,CAAC;QAE/D,MAAM,MAAM,GAAG,QAAQ,GAAG,QAAQ,CAAC;QACnC,IAAI,CAAC,GAAG,QAAQ,CAAC;QACjB,IAAI,CAAC,GAAG,QAAQ,CAAC;QAEjB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;YACxB,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YAE9B,IAAI,EAAE,CAAC,KAAK,MAAM,EAAE;gBAChB,CAAC,GAAG,QAAQ,CAAC;gBACb,CAAC,EAAE,CAAC;aACP;SACJ;QAED,2EAA2E;QAC3E,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE;YAC5C,QAAQ,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;SACvE;IACL,CAAC;IAEO,WAAW,CACf,GAAW,EACX,GAAW,EACX,KAAoB,EACpB,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,EAC7C,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC;QAE7C,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE;YACzB,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YAExD,2CAA2C;YAC3C,IAAI,QAAQ,KAAK,IAAI,EAAE;gBACnB,QAAQ,GAAG,SAAS,CAAC;aACxB;YAED,IAAI,CAAC,IAAI,CAAC,OAAO,CACb,SAAS,EACT,SAAS,EACT,QAAQ,CAAC,CAAC;SACjB;QAED,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QAEhD,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE;YACnB,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;SAC7D;IACL,CAAC;IAEO,aAAa,CACjB,GAAW,EACX,GAAW,EACX,KAAoB,EACpB,SAAiB,EACjB,SAAiB,EACjB,QAAQ,GAAG,IAAI,CAAC,YAAY,EAAE;QAE9B,qBAAM,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,KAAK,CAAC,yEAAyE,CAAC,CAAC;QAE3G,MAAM,EAAE,GAAc;YAClB,IAAI,EAAE,cAAQ,CAAC,GAAG;YAClB,GAAG;YACH,GAAG;YACH,KAAK;SACR,CAAC;QAEF,MAAM,QAAQ,GAAmB;YAC7B,SAAS;YACT,SAAS;YACT,QAAQ;SACX,CAAC;QAEF,IAAI,CAAC,kBAAkB,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;IACzD,CAAC;IAEO,mBAAmB,CACvB,aAAgC,EAChC,cAAiC,EACjC,SAAgD,EAChD,OAAY;QAEZ,oGAAoG;QACpG,wGAAwG;QACxG,mEAAmE;QACnE,MAAM,QAAQ,GAAG,aAAa,CAAC,eAAe,EAAE,CAAC,QAAQ,CAAC;QAC1D,MAAM,cAAc,GAAG,cAAc,CAAC,eAAe,EAAE,CAAC;QAExD,4GAA4G;QAC5G,6DAA6D;QAC7D,qBAAM,CAAC,QAAQ,IAAI,cAAc,CAAC,QAAQ,EACtC,KAAK,CAAC,iGAAiG,CAAC,CAAC;QAE7G,cAAc,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAEnC,sGAAsG;QACtG,sFAAsF;QACtF,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE;YACnB,oFAAoF;YACpF,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC;YAE3B,IAAI,CAAC,kBAAkB,CACnB,OAAO,EACP,aAAa,CAAC,wBAAwB,CAClC,OAAO,CAAC,IAAI,kBAA6B;gBACrC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM;gBACpB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SACrB;IACL,CAAC;IAEO,gBAAgB,CAAC,OAAY;QACjC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,qBAAqB,OAAO,CAAC,CAAC;IAC/E,CAAC;IAEM,UAAU,CAAC,QAAgB,EAAE,KAAa;QAC7C,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7D,CAAC;IAEM,UAAU,CAAC,QAAgB,EAAE,KAAa;QAC7C,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7D,CAAC;IAEO,gBAAgB,CAAC,OAAY;QACjC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,qBAAqB,OAAO,CAAC,CAAC;IAC/E,CAAC;IAEM,UAAU,CAAC,QAAgB,EAAE,KAAa;QAC7C,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7D,CAAC;IAEM,UAAU,CAAC,QAAgB,EAAE,KAAa;QAC7C,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,gBAAgB,CAAQ,eAAe,CAAC,OAAiB;QACrD,MAAM,QAAQ,GAAG,OAA6B,CAAC;QAE/C,kEAAkE;QAClE,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC;QACnF,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;QAE1B,kFAAkF;QAClF,0BAA0B;QAC1B,QAAQ,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;QAEzC,+EAA+E;QAC/E,8DAA8D;QAC9D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QACjD,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,YAAY,CAC9B,QAAQ;QACR,mBAAmB,CAAC,CAAC;QACrB,oBAAoB,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QAEhD,uEAAuE;QACvE,IAAI,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC/B,MAAM,QAAQ,GAAG,QAAQ,CAAC,YAAY,CAAC;QACvC,KAAK,IAAI,GAAG,GAAG,QAAQ,EAAE,GAAG,GAAG,QAAQ,GAAG,QAAQ,EAAE,GAAG,EAAE,EAAE,SAAS,EAAE,EAAE;YACpE,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE;gBAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACjD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;gBACvD,2CAA2C;gBAC3C,IAAI,IAAI,CAAC,UAAU,EAAE,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,EAAE;oBAC5D,IAAI,CAAC,aAAa,CACd,GAAG,EACH,GAAG,EACH,KAAK,EACL,SAAS,EACT,SAAS,CAAC,CAAC;iBAClB;aACJ;SACJ;QAED,2EAA2E;QAC3E,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE;YAC5C,QAAQ,CAAC,YAAY,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;SACrF;IACL,CAAC;IAED,gBAAgB,CAAQ,eAAe,CAAC,OAAiB;QACrD,MAAM,QAAQ,GAAG,OAA6B,CAAC;QAE/C,qEAAqE;QACrE,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC;QACnF,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;QAE1B,kFAAkF;QAClF,0BAA0B;QAC1B,QAAQ,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;QAEzC,+EAA+E;QAC/E,8DAA8D;QAC9D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QACjD,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,YAAY,CAC9B,QAAQ;QACR,mBAAmB,CAAC,CAAC;QACrB,oBAAoB,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QAEhD,uEAAuE;QACvE,IAAI,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC/B,MAAM,QAAQ,GAAG,QAAQ,CAAC,YAAY,CAAC;QACvC,KAAK,IAAI,GAAG,GAAG,QAAQ,EAAE,GAAG,GAAG,QAAQ,GAAG,QAAQ,EAAE,GAAG,EAAE,EAAE,SAAS,EAAE,EAAE;YACpE,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE;gBAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACjD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;gBACvD,2CAA2C;gBAC3C,IAAI,IAAI,CAAC,UAAU,EAAE,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,EAAE;oBAC5D,IAAI,CAAC,aAAa,CACd,GAAG,EACH,GAAG,EACH,KAAK,EACL,SAAS,EACT,SAAS,CAAC,CAAC;iBAClB;aACJ;SACJ;QAED,2EAA2E;QAC3E,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE;YAC5C,QAAQ,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;SACrF;IACL,CAAC;IAES,YAAY,CAAC,UAA4B;QAC/C,MAAM,IAAI,GAAU;YAChB,OAAO,EAAE;gBACL;oBACI,IAAI,EAAE,+BAAQ,CAAC,SAAS;oBACxB,IAAI,mBAAmB;oBACvB,IAAI,EAAE,gCAAS,CAAC,IAAI;oBACpB,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC;iBACnE;gBACD;oBACI,IAAI,EAAE,+BAAQ,CAAC,SAAS;oBACxB,IAAI,mBAAmB;oBACvB,IAAI,EAAE,gCAAS,CAAC,IAAI;oBACpB,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC;iBACnE;gBACD,6BAAa,CACT,IAAI,CAAC,MAAM,uBAEX;oBACI,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE;oBACrB,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE;iBAC1B,EACD,UAAU,CAAC;aAClB;SACJ,CAAC;QAEF,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;;OAGG;IACO,aAAa;QACnB,gHAAgH;QAChH,cAAc;QACd,MAAM,UAAU,GAAG,IAAI,sCAAiB,CACpC,IAAI,CAAC,OAAO,CAAC,sBAAsB,EACnC,CAAC,MAAoB,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CACvD,CAAC;QAEF,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE;YAC1C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE;gBAC1C,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;aAC7D;SACJ;QAED,OAAO;YACH,OAAO,EAAC;gBACJ,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,mBAAmB,EAAE;aAC1C;SACJ,CAAC;IACN,CAAC;IAED;;;;;OAKG;IACK,YAAY;QAChB,oGAAoG;QACpG,qGAAqG;QACrG,mGAAmG;QACnG,+BAA+B;QAE/B,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,QAAQ,EAAE,CAAC;QACvC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,QAAQ,CAAC;IAClD,CAAC;IAES,kBAAkB,CAAC,OAAY,EAAE,eAAqB;QAC5D,0DAA0D;QAC1D,sEAAsE;QACtE,qBAAM,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,IAAI,EAAE,KAAK,CAAC,2DAA2D,CAAC,CAAC;QAEtG,KAAK,CAAC,kBAAkB,CAAC,4CAAuB,CAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,eAAe,CAAC,CAAC;QAE1G,0EAA0E;QAC1E,qBAAM,CACF,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,QAAQ,KAAK,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,QAAQ,EAC7E,KAAK,CAAC,4DAA4D,CACrE,CAAC;IACN,CAAC;IAES,SAAS;;QACf,8DAA8D;QAC9D,qFAAqF;QACrF,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE;YACnB,IAAI,CAAC,IAAI,CAAC,0BAA0B,OAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,mCAAI,UAAU,CAAC,CAAC;YAC1E,IAAI,CAAC,IAAI,CAAC,0BAA0B,OAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,mCAAI,UAAU,CAAC,CAAC;SAC7E;IACL,CAAC;IAES,SAAS;QACf,qBAAM,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,aAAa,KAAK,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,aAAa,EAC1F,KAAK,CAAC,wEAAwE,CAAC,CAAC;QAEpF,6FAA6F;QAC7F,IAAI,CAAC,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,OAAO,CAAC,QAAkB,CAAC,CAAC;QACtE,IAAI,CAAC,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,OAAO,CAAC,QAAkB,CAAC,CAAC;IAC1E,CAAC;IAES,YAAY,CAAC,OAAY,EAAE,eAAwB;QACzD,QAAQ,OAAO,CAAC,MAAM,EAAE;YACpB;gBACI,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAC/C,OAAuB,EACvB,eAAgD,CAAC,CAAC,CAAC;gBACvD,MAAM;YACV;gBACI,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAC/C,OAAuB,EACvB,eAAgD,CAAC,CAAC,CAAC;gBACvD,MAAM;YACV,OAAO,CAAC,CAAC;gBACL,qBAAM,CAAC,OAAO,CAAC,IAAI,KAAK,cAAQ,CAAC,GAAG,EAAE,KAAK,CAAC,uCAAuC,CAAC,CAAC;gBAErF,MAAM,KAAK,GAAG,OAAkC,CAAC;gBACjD,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,eAAiC,CAAC;gBAE7E,qFAAqF;gBACrF,yFAAyF;gBACzF,qFAAqF;gBACrF,IAAI,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,SAAS,EAAE,QAAQ,CAAC,EAAE;oBAC3D,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;oBAC5D,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;oBAE5D,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE;wBACtB,IAAI,CAAC,aAAa,CACd,GAAG,EACH,GAAG,EACH,KAAK,CAAC,KAAK,EACX,SAAS,EACT,SAAS,EACT,QAAQ,CACX,CAAC;qBACL;iBACJ;gBACD,MAAM;aACT;SACJ;IACL,CAAC;IAES,YAAY,KAAI,CAAC;IAE3B;;OAEG;IACO,KAAK,CAAC,QAAQ,CAAC,OAA+B;QACpD,IAAI;YACA,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAChB,IAAI,CAAC,OAAO,EACZ,IAAI,sCAAsB,CAAC,OAAO,oBAAoB,EACtD,IAAI,CAAC,UAAU,CAAC,CAAC;YACrB,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAChB,IAAI,CAAC,OAAO,EACZ,IAAI,sCAAsB,CAAC,OAAO,oBAAoB,EACtD,IAAI,CAAC,UAAU,CAAC,CAAC;YACrB,MAAM,CAAC,QAAQ,EAAE,iBAAiB,CAAC,GAAG,MAAM,+BAAe,CAAC,OAAO,uBAAsB,IAAI,CAAC,UAAU,CAAC,CAAC;YAE1G,IAAI,CAAC,KAAK,GAAG,6BAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1C,IAAI,CAAC,OAAO,GAAG,6BAAa,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;SACxD;QAAC,OAAO,KAAK,EAAE;YACZ,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,EAAE,SAAS,EAAE,kBAAkB,EAAE,EAAE,KAAK,CAAC,CAAC;SACxE;IACL,CAAC;IAES,WAAW,CAAC,UAAqC,EAAE,KAAc,EAAE,eAAwB;QACjG,MAAM,GAAG,GAAG,iCAAY,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAEtD,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC;QAE9B,QAAQ,QAAQ,CAAC,MAAM,EAAE;YACrB;gBACI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;gBACxB,MAAM;YACV;gBACI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;gBACxB,MAAM;YACV,OAAO,CAAC,CAAC;gBACL,qBAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,cAAQ,CAAC,GAAG,EACjC,KAAK,CAAC,2DAA2D,CAAC,CAAC;gBAEvE,MAAM,EAAE,uBAAuB,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,UAAU,CAAC;gBACjE,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC;gBAE9B,IAAI,KAAK,EAAE;oBACP,8DAA8D;oBAC9D,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,eAAiC,CAAC;oBAE7E,+EAA+E;oBAC/E,gEAAgE;oBAChE,IAAI,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,SAAS,EAAE,QAAQ,CAAC,EAAE;wBAC3D,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;qBACzD;iBACJ;qBAAM;oBACH,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;oBAC9D,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;oBAEvE,IAAI,WAAW,KAAK,SAAS,EAAE;wBAC3B,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;wBAC9D,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;wBAEvE,IAAI,WAAW,KAAK,SAAS,EAAE;4BAC3B,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC;4BAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC;4BAE5D,qBAAM,CAAC,2BAAa,CAAC,SAAS,CAAC,IAAI,2BAAa,CAAC,SAAS,CAAC,EACvD,KAAK,CAAC,wDAAwD,CAAC,CAAC;4BAEpE,oFAAoF;4BACpF,gDAAgD;4BAChD,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,KAAK,SAAS,EAAE;gCAC1D,MAAM,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC;gCAC3B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;gCAEhD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE;oCAC5C,QAAQ,CAAC,YAAY,CAAC,WAAW,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;iCAC/D;6BACJ;yBACJ;qBACJ;iBACJ;aACJ;SACJ;IACL,CAAC;IAES,YAAY;QAClB,IAAI,CAAC,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QAC/D,IAAI,CAAC,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IACnE,CAAC;IA8BD;;;;;;;OAOG;IACK,oBAAoB,CAAC,SAAiB,EAAE,SAAiB,EAAE,QAAgB;QAC/E,oEAAoE;QACpE,MAAM,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,CAAE,CAAC;QAEpE,yFAAyF;QACzF,+FAA+F;QAC/F,kCAAkC;QAClC,qBAAM,CAAC,CAAC,CAAC,eAAe,GAAG,QAAQ,CAAC;QAChC,mCAAmC;QACnC,KAAK,CAAC,uGAAuG,CAAC,CAAC;QAEnH,wFAAwF;QACxF,mDAAmD;QACnD,OAAO,eAAe,KAAK,QAAQ,CAAC;IACxC,CAAC;IAEM,QAAQ;QACX,IAAI,CAAC,GAAG,UAAU,IAAI,CAAC,OAAO,CAAC,QAAQ,WAAW,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC;QAE5G,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE;YACpC,CAAC,IAAI,KAAK,CAAC;YACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE;gBACpC,IAAI,CAAC,GAAG,CAAC,EAAE;oBACP,CAAC,IAAI,IAAI,CAAC;iBACb;gBAED,CAAC,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;aACxE;YACD,CAAC,IAAI,KAAK,CAAC;SACd;QAED,OAAO,GAAG,CAAC,IAAI,CAAC;IACpB,CAAC;IAES,cAAc;QACpB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACvC,CAAC;CACJ;AA/oBD,oCA+oBC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { assert } from \"@fluidframework/common-utils\";\nimport { IFluidHandle, IFluidSerializer } from \"@fluidframework/core-interfaces\";\nimport {\n    FileMode,\n    ISequencedDocumentMessage,\n    ITree,\n    TreeEntry,\n} from \"@fluidframework/protocol-definitions\";\nimport {\n    IFluidDataStoreRuntime,\n    IChannelStorageService,\n    Serializable,\n    IChannelAttributes,\n} from \"@fluidframework/datastore-definitions\";\nimport {\n    makeHandlesSerializable,\n    parseHandles,\n    SharedObject,\n    SummarySerializer,\n} from \"@fluidframework/shared-object-base\";\nimport { IGarbageCollectionData } from \"@fluidframework/runtime-definitions\";\nimport { ObjectStoragePartition } from \"@fluidframework/runtime-utils\";\nimport {\n    IMatrixProducer,\n    IMatrixConsumer,\n    IMatrixReader,\n    IMatrixWriter,\n} from \"@tiny-calc/nano\";\nimport { MergeTreeDeltaType, IMergeTreeOp, SegmentGroup, ISegment } from \"@fluidframework/merge-tree\";\nimport { MatrixOp } from \"./ops\";\nimport { PermutationVector, PermutationSegment } from \"./permutationvector\";\nimport { SparseArray2D } from \"./sparsearray2d\";\nimport { SharedMatrixFactory } from \"./runtime\";\nimport { Handle, isHandleValid } from \"./handletable\";\nimport { deserializeBlob, serializeBlob } from \"./serialization\";\nimport { ensureRange } from \"./range\";\nimport { IUndoConsumer } from \"./types\";\nimport { MatrixUndoProvider } from \"./undoprovider\";\n\nconst enum SnapshotPath {\n    rows = \"rows\",\n    cols = \"cols\",\n    cells = \"cells\",\n}\n\ninterface ISetOp<T> {\n    type: MatrixOp.set,\n    row: number,\n    col: number,\n    value: MatrixItem<T>,\n}\n\ninterface ISetOpMetadata {\n    rowHandle: Handle,\n    colHandle: Handle,\n    localSeq: number,\n}\n\n/**\n * A matrix cell value may be undefined (indicating an empty cell) or any serializable type,\n * excluding null.  (However, nulls may be embedded inside objects and arrays.)\n */\nexport type MatrixItem<T> = Serializable<Exclude<T, null>> | undefined;\n\n/**\n * A SharedMatrix holds a rectangular 2D array of values.  Supported operations\n * include setting values and inserting/removing rows and columns.\n *\n * Matrix values may be any Fluid serializable type, which is the set of JSON\n * serializable types extended to include IFluidHandles.\n *\n * Fluid's SharedMatrix implementation works equally well for dense and sparse\n * matrix data and physically stores data in Z-order to leverage CPU caches and\n * prefetching when reading in either row or column major order.  (See README.md\n * for more details.)\n */\nexport class SharedMatrix<T = any>\n    extends SharedObject\n    implements IMatrixProducer<MatrixItem<T>>,\n    IMatrixReader<MatrixItem<T>>,\n    IMatrixWriter<MatrixItem<T>>\n{\n    private readonly consumers = new Set<IMatrixConsumer<MatrixItem<T>>>();\n\n    public static getFactory() { return new SharedMatrixFactory(); }\n\n    private readonly rows: PermutationVector;   // Map logical row to storage handle (if any)\n    private readonly cols: PermutationVector;   // Map logical col to storage handle (if any)\n\n    private cells = new SparseArray2D<MatrixItem<T>>();     // Stores cell values.\n    private pending = new SparseArray2D<number>();          // Tracks pending writes.\n\n    constructor(runtime: IFluidDataStoreRuntime, public id: string, attributes: IChannelAttributes) {\n        super(id, runtime, attributes);\n\n        this.rows = new PermutationVector(\n            SnapshotPath.rows,\n            this.logger,\n            runtime,\n            this.onRowDelta,\n            this.onRowHandlesRecycled);\n\n        this.cols = new PermutationVector(\n            SnapshotPath.cols,\n            this.logger,\n            runtime,\n            this.onColDelta,\n            this.onColHandlesRecycled);\n    }\n\n    private undo?: MatrixUndoProvider<T>;\n\n    /**\n     * Subscribes the given IUndoConsumer to the matrix.\n     */\n    public openUndo(consumer: IUndoConsumer) {\n        assert(this.undo === undefined,\n            0x019 /* \"SharedMatrix.openUndo() supports at most a single IUndoConsumer.\" */);\n\n        this.undo = new MatrixUndoProvider(consumer, this, this.rows, this.cols);\n    }\n\n    // TODO: closeUndo()?\n\n    private get rowHandles() { return this.rows.handleCache; }\n    private get colHandles() { return this.cols.handleCache; }\n\n    /**\n     * {@inheritDoc @fluidframework/datastore-definitions#IChannelFactory.create}\n     */\n    public static create<T>(runtime: IFluidDataStoreRuntime, id?: string) {\n        return runtime.createChannel(id, SharedMatrixFactory.Type) as SharedMatrix<T>;\n    }\n\n    // #region IMatrixProducer\n\n    openMatrix(\n        consumer: IMatrixConsumer<MatrixItem<T>>,\n    ): IMatrixReader<MatrixItem<T>> {\n        this.consumers.add(consumer);\n        return this;\n    }\n\n    closeMatrix(consumer: IMatrixConsumer<MatrixItem<T>>): void {\n        this.consumers.delete(consumer);\n    }\n\n    // #endregion IMatrixProducer\n\n    // #region IMatrixReader\n\n    public get rowCount() { return this.rows.getLength(); }\n    public get colCount() { return this.cols.getLength(); }\n\n    public getCell(row: number, col: number): MatrixItem<T> {\n        // Perf: When possible, bounds checking is performed inside the implementation for\n        //       'getHandle()' so that it can be elided in the case of a cache hit.  This\n        //       yields an ~40% improvement in the case of a cache hit (node v12 x64)\n\n        // Map the logical (row, col) to associated storage handles.\n        const rowHandle = this.rowHandles.getHandle(row);\n        if (isHandleValid(rowHandle)) {\n            const colHandle = this.colHandles.getHandle(col);\n            if (isHandleValid(colHandle)) {\n                return this.cells.getCell(rowHandle, colHandle);\n            }\n        } else {\n            // If we early exit because the given rowHandle is unallocated, we still need to\n            // bounds-check the 'col' parameter.\n            ensureRange(col, this.cols.getLength());\n        }\n\n        return undefined;\n    }\n\n    public get matrixProducer(): IMatrixProducer<MatrixItem<T>> { return this; }\n\n    // #endregion IMatrixReader\n\n    public setCell(row: number, col: number, value: MatrixItem<T>) {\n        assert(0 <= row && row < this.rowCount\n            && 0 <= col && col < this.colCount,\n            0x01a /* \"Trying to set out-of-bounds cell!\" */);\n\n        this.setCellCore(row, col, value);\n\n        // Avoid reentrancy by raising change notifications after the op is queued.\n        for (const consumer of this.consumers.values()) {\n            consumer.cellsChanged(row, col, 1, 1, this);\n        }\n    }\n\n    public setCells(\n        rowStart: number,\n        colStart: number,\n        colCount: number,\n        values: readonly (MatrixItem<T>)[],\n    ) {\n        const rowCount = Math.ceil(values.length / colCount);\n\n        assert((0 <= rowStart && rowStart < this.rowCount)\n            && (0 <= colStart && colStart < this.colCount)\n            && (1 <= colCount && colCount <= (this.colCount - colStart))\n            && (rowCount <= (this.rowCount - rowStart)),\n            0x01b /* \"Trying to set multiple out-of-bounds cells!\" */);\n\n        const endCol = colStart + colCount;\n        let r = rowStart;\n        let c = colStart;\n\n        for (const value of values) {\n            this.setCellCore(r, c, value);\n\n            if (++c === endCol) {\n                c = colStart;\n                r++;\n            }\n        }\n\n        // Avoid reentrancy by raising change notifications after the op is queued.\n        for (const consumer of this.consumers.values()) {\n            consumer.cellsChanged(rowStart, colStart, rowCount, colCount, this);\n        }\n    }\n\n    private setCellCore(\n        row: number,\n        col: number,\n        value: MatrixItem<T>,\n        rowHandle = this.rows.getAllocatedHandle(row),\n        colHandle = this.cols.getAllocatedHandle(col),\n    ) {\n        if (this.undo !== undefined) {\n            let oldValue = this.cells.getCell(rowHandle, colHandle);\n\n            // eslint-disable-next-line no-null/no-null\n            if (oldValue === null) {\n                oldValue = undefined;\n            }\n\n            this.undo.cellSet(\n                rowHandle,\n                colHandle,\n                oldValue);\n        }\n\n        this.cells.setCell(rowHandle, colHandle, value);\n\n        if (this.isAttached()) {\n            this.sendSetCellOp(row, col, value, rowHandle, colHandle);\n        }\n    }\n\n    private sendSetCellOp(\n        row: number,\n        col: number,\n        value: MatrixItem<T>,\n        rowHandle: Handle,\n        colHandle: Handle,\n        localSeq = this.nextLocalSeq(),\n    ) {\n        assert(this.isAttached(), 0x1e2 /* \"Caller must ensure 'isAttached()' before calling 'sendSetCellOp'.\" */);\n\n        const op: ISetOp<T> = {\n            type: MatrixOp.set,\n            row,\n            col,\n            value,\n        };\n\n        const metadata: ISetOpMetadata = {\n            rowHandle,\n            colHandle,\n            localSeq,\n        };\n\n        this.submitLocalMessage(op, metadata);\n        this.pending.setCell(rowHandle, colHandle, localSeq);\n    }\n\n    private submitVectorMessage(\n        currentVector: PermutationVector,\n        oppositeVector: PermutationVector,\n        dimension: SnapshotPath.rows | SnapshotPath.cols,\n        message: any,\n    ) {\n        // Ideally, we would have a single 'localSeq' counter that is shared between both PermutationVectors\n        // and the SharedMatrix's cell data.  Instead, we externally advance each MergeTree's 'localSeq' counter\n        // for each submitted op it not aware of to keep them synchronized.\n        const localSeq = currentVector.getCollabWindow().localSeq;\n        const oppositeWindow = oppositeVector.getCollabWindow();\n\n        // Note that the comparison is '>=' because, in the case the MergeTree is regenerating ops for reconnection,\n        // the MergeTree submits the op with the original 'localSeq'.\n        assert(localSeq >= oppositeWindow.localSeq,\n            0x01c /* \"The 'localSeq' of the vector submitting an op must >= the 'localSeq' of the other vector.\" */);\n\n        oppositeWindow.localSeq = localSeq;\n\n        // If the SharedMatrix is local, it's state will be submitted via a Snapshot when initially connected.\n        // Do not queue a message or track the pending op, as there will never be an ACK, etc.\n        if (this.isAttached()) {\n            // Record whether this `op` targets rows or cols.  (See dispatch in `processCore()`)\n            message.target = dimension;\n\n            this.submitLocalMessage(\n                message,\n                currentVector.peekPendingSegmentGroups(\n                    message.type === MergeTreeDeltaType.GROUP\n                        ? message.ops.length\n                        : 1));\n        }\n    }\n\n    private submitColMessage(message: any) {\n        this.submitVectorMessage(this.cols, this.rows, SnapshotPath.cols, message);\n    }\n\n    public insertCols(colStart: number, count: number) {\n        this.submitColMessage(this.cols.insert(colStart, count));\n    }\n\n    public removeCols(colStart: number, count: number) {\n        this.submitColMessage(this.cols.remove(colStart, count));\n    }\n\n    private submitRowMessage(message: any) {\n        this.submitVectorMessage(this.rows, this.cols, SnapshotPath.rows, message);\n    }\n\n    public insertRows(rowStart: number, count: number) {\n        this.submitRowMessage(this.rows.insert(rowStart, count));\n    }\n\n    public removeRows(rowStart: number, count: number) {\n        this.submitRowMessage(this.rows.remove(rowStart, count));\n    }\n\n    /** @internal */ public _undoRemoveRows(segment: ISegment) {\n        const original = segment as PermutationSegment;\n\n        // (Re)insert the removed number of rows at the original position.\n        const { op, inserted } = this.rows.insertRelative(original, original.cachedLength);\n        this.submitRowMessage(op);\n\n        // Transfer handles and undo/redo tracking groups from the original segment to the\n        // newly inserted segment.\n        original.transferToReplacement(inserted);\n\n        // Invalidate the handleCache in case it was populated during the 'rowsChanged'\n        // callback, which occurs before the handle span is populated.\n        const rowStart = this.rows.getPosition(inserted);\n        this.rows.handleCache.itemsChanged(\n            rowStart,\n            /* removedCount: */ 0,\n            /* insertedCount: */ inserted.cachedLength);\n\n        // Generate setCell ops for each populated cell in the reinserted rows.\n        let rowHandle = inserted.start;\n        const rowCount = inserted.cachedLength;\n        for (let row = rowStart; row < rowStart + rowCount; row++, rowHandle++) {\n            for (let col = 0; col < this.colCount; col++) {\n                const colHandle = this.colHandles.getHandle(col);\n                const value = this.cells.getCell(rowHandle, colHandle);\n                // eslint-disable-next-line no-null/no-null\n                if (this.isAttached() && value !== undefined && value !== null) {\n                    this.sendSetCellOp(\n                        row,\n                        col,\n                        value,\n                        rowHandle,\n                        colHandle);\n                }\n            }\n        }\n\n        // Avoid reentrancy by raising change notifications after the op is queued.\n        for (const consumer of this.consumers.values()) {\n            consumer.cellsChanged(rowStart, /* colStart: */ 0, rowCount, this.colCount, this);\n        }\n    }\n\n    /** @internal */ public _undoRemoveCols(segment: ISegment) {\n        const original = segment as PermutationSegment;\n\n        // (Re)insert the removed number of columns at the original position.\n        const { op, inserted } = this.cols.insertRelative(original, original.cachedLength);\n        this.submitColMessage(op);\n\n        // Transfer handles and undo/redo tracking groups from the original segment to the\n        // newly inserted segment.\n        original.transferToReplacement(inserted);\n\n        // Invalidate the handleCache in case it was populated during the 'colsChanged'\n        // callback, which occurs before the handle span is populated.\n        const colStart = this.cols.getPosition(inserted);\n        this.cols.handleCache.itemsChanged(\n            colStart,\n            /* removedCount: */ 0,\n            /* insertedCount: */ inserted.cachedLength);\n\n        // Generate setCell ops for each populated cell in the reinserted cols.\n        let colHandle = inserted.start;\n        const colCount = inserted.cachedLength;\n        for (let col = colStart; col < colStart + colCount; col++, colHandle++) {\n            for (let row = 0; row < this.rowCount; row++) {\n                const rowHandle = this.rowHandles.getHandle(row);\n                const value = this.cells.getCell(rowHandle, colHandle);\n                // eslint-disable-next-line no-null/no-null\n                if (this.isAttached() && value !== undefined && value !== null) {\n                    this.sendSetCellOp(\n                        row,\n                        col,\n                        value,\n                        rowHandle,\n                        colHandle);\n                }\n            }\n        }\n\n        // Avoid reentrancy by raising change notifications after the op is queued.\n        for (const consumer of this.consumers.values()) {\n            consumer.cellsChanged(/* rowStart: */ 0, colStart, this.rowCount, colCount, this);\n        }\n    }\n\n    protected snapshotCore(serializer: IFluidSerializer): ITree {\n        const tree: ITree = {\n            entries: [\n                {\n                    mode: FileMode.Directory,\n                    path: SnapshotPath.rows,\n                    type: TreeEntry.Tree,\n                    value: this.rows.snapshot(this.runtime, this.handle, serializer),\n                },\n                {\n                    mode: FileMode.Directory,\n                    path: SnapshotPath.cols,\n                    type: TreeEntry.Tree,\n                    value: this.cols.snapshot(this.runtime, this.handle, serializer),\n                },\n                serializeBlob(\n                    this.handle,\n                    SnapshotPath.cells,\n                    [\n                        this.cells.snapshot(),\n                        this.pending.snapshot(),\n                    ],\n                    serializer),\n            ],\n        };\n\n        return tree;\n    }\n\n    /**\n     * Returns the GC data for this SharedMatrix. All the IFluidHandle's stored in the cells represent routes to other\n     * objects.\n     */\n    protected getGCDataCore(): IGarbageCollectionData {\n        // Create a SummarySerializer and use it to serialize all the cells. It keeps track of all IFluidHandles that it\n        // serializes.\n        const serializer = new SummarySerializer(\n            this.runtime.channelsRoutingContext,\n            (handle: IFluidHandle) => this.handleDecoded(handle),\n        );\n\n        for (let row = 0; row < this.rowCount; row++) {\n            for (let col = 0; col < this.colCount; col++) {\n                serializer.stringify(this.getCell(row, col), this.handle);\n            }\n        }\n\n        return {\n            gcNodes:{\n                [\"/\"]: serializer.getSerializedRoutes(),\n            },\n        };\n    }\n\n    /**\n     * Advances the 'localSeq' counter for the cell data operation currently being queued.\n     *\n     * Do not use with 'submitColMessage()/submitRowMessage()' as these helpers + the MergeTree will\n     * automatically advance 'localSeq'.\n     */\n    private nextLocalSeq() {\n        // Ideally, we would have a single 'localSeq' counter that is shared between both PermutationVectors\n        // and the SharedMatrix's cell data.  Instead, we externally bump each MergeTree's 'localSeq' counter\n        // for SharedMatrix ops it's not aware of to keep them synchronized.  (For cell data operations, we\n        // need to bump both counters.)\n\n        this.cols.getCollabWindow().localSeq++;\n        return ++this.rows.getCollabWindow().localSeq;\n    }\n\n    protected submitLocalMessage(message: any, localOpMetadata?: any) {\n        // TODO: Recommend moving this assertion into SharedObject\n        //       (See https://github.com/microsoft/FluidFramework/issues/2559)\n        assert(this.isAttached() === true, 0x01d /* \"Trying to submit message to runtime while detached!\" */);\n\n        super.submitLocalMessage(makeHandlesSerializable(message, this.serializer, this.handle), localOpMetadata);\n\n        // Ensure that row/col 'localSeq' are synchronized (see 'nextLocalSeq()').\n        assert(\n            this.rows.getCollabWindow().localSeq === this.cols.getCollabWindow().localSeq,\n            0x01e /* \"Row and col collab window 'localSeq' desynchronized!\" */,\n        );\n    }\n\n    protected didAttach() {\n        // We've attached we need to start generating and sending ops.\n        // so start collaboration and provide a default client id incase we are not connected\n        if (this.isAttached()) {\n            this.rows.startOrUpdateCollaboration(this.runtime.clientId ?? \"attached\");\n            this.cols.startOrUpdateCollaboration(this.runtime.clientId ?? \"attached\");\n        }\n    }\n\n    protected onConnect() {\n        assert(this.rows.getCollabWindow().collaborating === this.cols.getCollabWindow().collaborating,\n            0x01f /* \"Row and col collab window 'collaborating' status desynchronized!\" */);\n\n        // Update merge tree collaboration information with new client ID and then resend pending ops\n        this.rows.startOrUpdateCollaboration(this.runtime.clientId as string);\n        this.cols.startOrUpdateCollaboration(this.runtime.clientId as string);\n    }\n\n    protected reSubmitCore(content: any, localOpMetadata: unknown) {\n        switch (content.target) {\n            case SnapshotPath.cols:\n                this.submitColMessage(this.cols.regeneratePendingOp(\n                    content as IMergeTreeOp,\n                    localOpMetadata as SegmentGroup | SegmentGroup[]));\n                break;\n            case SnapshotPath.rows:\n                this.submitRowMessage(this.rows.regeneratePendingOp(\n                    content as IMergeTreeOp,\n                    localOpMetadata as SegmentGroup | SegmentGroup[]));\n                break;\n            default: {\n                assert(content.type === MatrixOp.set, 0x020 /* \"Unknown SharedMatrix 'op' type.\" */);\n\n                const setOp = content as ISetOp<Serializable<T>>;\n                const { rowHandle, colHandle, localSeq } = localOpMetadata as ISetOpMetadata;\n\n                // If there are more pending local writes to the same row/col handle, it is important\n                // to skip resubmitting this op since it is possible the row/col handle has been recycled\n                // and now refers to a different position than when this op was originally submitted.\n                if (this.isLatestPendingWrite(rowHandle, colHandle, localSeq)) {\n                    const row = this.rows.handleToPosition(rowHandle, localSeq);\n                    const col = this.cols.handleToPosition(colHandle, localSeq);\n\n                    if (row >= 0 && col >= 0) {\n                        this.sendSetCellOp(\n                            row,\n                            col,\n                            setOp.value,\n                            rowHandle,\n                            colHandle,\n                            localSeq,\n                        );\n                    }\n                }\n                break;\n            }\n        }\n    }\n\n    protected onDisconnect() {}\n\n    /**\n     * {@inheritDoc @fluidframework/shared-object-base#SharedObject.loadCore}\n     */\n    protected async loadCore(storage: IChannelStorageService) {\n        try {\n            await this.rows.load(\n                this.runtime,\n                new ObjectStoragePartition(storage, SnapshotPath.rows),\n                this.serializer);\n            await this.cols.load(\n                this.runtime,\n                new ObjectStoragePartition(storage, SnapshotPath.cols),\n                this.serializer);\n            const [cellData, pendingCliSeqData] = await deserializeBlob(storage, SnapshotPath.cells, this.serializer);\n\n            this.cells = SparseArray2D.load(cellData);\n            this.pending = SparseArray2D.load(pendingCliSeqData);\n        } catch (error) {\n            this.logger.sendErrorEvent({ eventName: \"MatrixLoadFailed\" }, error);\n        }\n    }\n\n    protected processCore(rawMessage: ISequencedDocumentMessage, local: boolean, localOpMetadata: unknown) {\n        const msg = parseHandles(rawMessage, this.serializer);\n\n        const contents = msg.contents;\n\n        switch (contents.target) {\n            case SnapshotPath.cols:\n                this.cols.applyMsg(msg);\n                break;\n            case SnapshotPath.rows:\n                this.rows.applyMsg(msg);\n                break;\n            default: {\n                assert(contents.type === MatrixOp.set,\n                    0x021 /* \"SharedMatrix message contents have unexpected type!\" */);\n\n                const { referenceSequenceNumber: refSeq, clientId } = rawMessage;\n                const { row, col } = contents;\n\n                if (local) {\n                    // We are receiving the ACK for a local pending set operation.\n                    const { rowHandle, colHandle, localSeq } = localOpMetadata as ISetOpMetadata;\n\n                    // If this is the most recent write to the cell by the local client, remove our\n                    // entry from 'pendingCliSeqs' to resume allowing remote writes.\n                    if (this.isLatestPendingWrite(rowHandle, colHandle, localSeq)) {\n                        this.pending.setCell(rowHandle, colHandle, undefined);\n                    }\n                } else {\n                    const rowClientId = this.rows.getOrAddShortClientId(clientId);\n                    const adjustedRow = this.rows.adjustPosition(row, refSeq, rowClientId);\n\n                    if (adjustedRow !== undefined) {\n                        const colClientId = this.cols.getOrAddShortClientId(clientId);\n                        const adjustedCol = this.cols.adjustPosition(col, refSeq, colClientId);\n\n                        if (adjustedCol !== undefined) {\n                            const rowHandle = this.rows.getAllocatedHandle(adjustedRow);\n                            const colHandle = this.cols.getAllocatedHandle(adjustedCol);\n\n                            assert(isHandleValid(rowHandle) && isHandleValid(colHandle),\n                                0x022 /* \"SharedMatrix row and/or col handles are invalid!\" */);\n\n                            // If there is a pending (unACKed) local write to the same cell, skip the current op\n                            // since it \"happened before\" the pending write.\n                            if (this.pending.getCell(rowHandle, colHandle) === undefined) {\n                                const { value } = contents;\n                                this.cells.setCell(rowHandle, colHandle, value);\n\n                                for (const consumer of this.consumers.values()) {\n                                    consumer.cellsChanged(adjustedRow, adjustedCol, 1, 1, this);\n                                }\n                            }\n                        }\n                    }\n                }\n            }\n        }\n    }\n\n    protected registerCore() {\n        this.rows.startOrUpdateCollaboration(this.runtime.clientId, 0);\n        this.cols.startOrUpdateCollaboration(this.runtime.clientId, 0);\n    }\n\n    // Invoked by PermutationVector to notify IMatrixConsumers of row insertion/deletions.\n    private readonly onRowDelta = (position: number, removedCount: number, insertedCount: number) => {\n        for (const consumer of this.consumers) {\n            consumer.rowsChanged(position, removedCount, insertedCount, this);\n        }\n    };\n\n    // Invoked by PermutationVector to notify IMatrixConsumers of col insertion/deletions.\n    private readonly onColDelta = (position: number, removedCount: number, insertedCount: number) => {\n        for (const consumer of this.consumers) {\n            consumer.colsChanged(position, removedCount, insertedCount, this);\n        }\n    };\n\n    private readonly onRowHandlesRecycled = (rowHandles: Handle[]) => {\n        for (const rowHandle of rowHandles) {\n            this.cells.clearRows(/* rowStart: */ rowHandle, /* rowCount: */ 1);\n            this.pending.clearRows(/* rowStart: */ rowHandle, /* rowCount: */ 1);\n        }\n    };\n\n    private readonly onColHandlesRecycled = (colHandles: Handle[]) => {\n        for (const colHandle of colHandles) {\n            this.cells.clearCols(/* colStart: */ colHandle, /* colCount: */ 1);\n            this.pending.clearCols(/* colStart: */ colHandle, /* colCount: */ 1);\n        }\n    };\n\n    /**\n     * Returns true if the latest pending write to the cell indicated by the given row/col handles\n     * matches the given 'localSeq'.\n     *\n     * A return value of `true` indicates that there are no later local operations queued that will\n     * clobber the write op at the given 'localSeq'.  This includes later ops that overwrite the cell\n     * with a different value as well as row/col removals that might recycled the given row/col handles.\n     */\n    private isLatestPendingWrite(rowHandle: Handle, colHandle: Handle, localSeq: number) {\n        // eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n        const pendingLocalSeq = this.pending.getCell(rowHandle, colHandle)!;\n\n        // Note while we're awaiting the ACK for a local set, it's possible for the row/col to be\n        // locally removed and the row/col handles recycled.  If this happens, the pendingLocalSeq will\n        // be 'undefined' or > 'localSeq'.\n        assert(!(pendingLocalSeq < localSeq),\n            // eslint-disable-next-line max-len\n            0x023 /* \"The 'localSeq' of pending write (if any) must be <= the localSeq of the currently processed op.\" */);\n\n        // If this is the most recent write to the cell by the local client, the stored localSeq\n        // will be an exact match for the given 'localSeq'.\n        return pendingLocalSeq === localSeq;\n    }\n\n    public toString() {\n        let s = `client:${this.runtime.clientId}\\nrows: ${this.rows.toString()}\\ncols: ${this.cols.toString()}\\n\\n`;\n\n        for (let r = 0; r < this.rowCount; r++) {\n            s += `  [`;\n            for (let c = 0; c < this.colCount; c++) {\n                if (c > 0) {\n                    s += \", \";\n                }\n\n                s += `${this.serializer.stringify(this.getCell(r, c), this.handle)}`;\n            }\n            s += \"]\\n\";\n        }\n\n        return `${s}\\n`;\n    }\n\n    protected applyStashedOp() {\n        throw new Error(\"not implemented\");\n    }\n}\n"]}
+{"version":3,"file":"matrix.js","sourceRoot":"","sources":["../src/matrix.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,+DAAsD;AAQtD,2EAM4C;AAE5C,iEAA2F;AAQ3F,+BAAiC;AACjC,2DAA4E;AAC5E,mDAAgD;AAChD,uCAAgD;AAChD,+CAAsD;AACtD,mDAAkD;AAClD,mCAAsC;AAEtC,iDAAoD;AA2BpD;;;;;;;;;;;GAWG;AACH,MAAa,YACT,SAAQ,iCAAY;IAepB,YAAY,OAA+B,EAAS,EAAU,EAAE,UAA8B;QAC1F,KAAK,CAAC,EAAE,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QADiB,OAAE,GAAF,EAAE,CAAQ;QAV7C,cAAS,GAAG,IAAI,GAAG,EAAkC,CAAC;QAO/D,UAAK,GAAG,IAAI,6BAAa,EAAiB,CAAC,CAAK,sBAAsB;QACtE,YAAO,GAAG,IAAI,6BAAa,EAAU,CAAC,CAAU,yBAAyB;QA0hBjF,sFAAsF;QACrE,eAAU,GAAG,CAAC,QAAgB,EAAE,YAAoB,EAAE,aAAqB,EAAE,EAAE;YAC5F,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE;gBACnC,QAAQ,CAAC,WAAW,CAAC,QAAQ,EAAE,YAAY,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;aACrE;QACL,CAAC,CAAC;QAEF,sFAAsF;QACrE,eAAU,GAAG,CAAC,QAAgB,EAAE,YAAoB,EAAE,aAAqB,EAAE,EAAE;YAC5F,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE;gBACnC,QAAQ,CAAC,WAAW,CAAC,QAAQ,EAAE,YAAY,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;aACrE;QACL,CAAC,CAAC;QAEe,yBAAoB,GAAG,CAAC,UAAoB,EAAE,EAAE;YAC7D,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE;gBAChC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,eAAe,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC;gBACnE,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,eAAe,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC;aACxE;QACL,CAAC,CAAC;QAEe,yBAAoB,GAAG,CAAC,UAAoB,EAAE,EAAE;YAC7D,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE;gBAChC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,eAAe,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC;gBACnE,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,eAAe,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC,CAAC,CAAC;aACxE;QACL,CAAC,CAAC;QA/iBE,IAAI,CAAC,IAAI,GAAG,IAAI,qCAAiB,oBAE7B,IAAI,CAAC,MAAM,EACX,OAAO,EACP,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,oBAAoB,CAAC,CAAC;QAE/B,IAAI,CAAC,IAAI,GAAG,IAAI,qCAAiB,oBAE7B,IAAI,CAAC,MAAM,EACX,OAAO,EACP,IAAI,CAAC,UAAU,EACf,IAAI,CAAC,oBAAoB,CAAC,CAAC;IACnC,CAAC;IAxBM,MAAM,CAAC,UAAU,KAAK,OAAO,IAAI,6BAAmB,EAAE,CAAC,CAAC,CAAC;IA4BhE;;OAEG;IACI,QAAQ,CAAC,QAAuB;QACnC,qBAAM,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,EAC1B,KAAK,CAAC,wEAAwE,CAAC,CAAC;QAEpF,IAAI,CAAC,IAAI,GAAG,IAAI,iCAAkB,CAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7E,CAAC;IAED,qBAAqB;IAErB,IAAY,UAAU,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;IAC1D,IAAY,UAAU,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;IAE1D;;OAEG;IACI,MAAM,CAAC,MAAM,CAAI,OAA+B,EAAE,EAAW;QAChE,OAAO,OAAO,CAAC,aAAa,CAAC,EAAE,EAAE,6BAAmB,CAAC,IAAI,CAAoB,CAAC;IAClF,CAAC;IAED,0BAA0B;IAE1B,UAAU,CACN,QAAwC;QAExC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,WAAW,CAAC,QAAwC;QAChD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACpC,CAAC;IAED,6BAA6B;IAE7B,wBAAwB;IAExB,IAAW,QAAQ,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IACvD,IAAW,QAAQ,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IAEhD,OAAO,CAAC,GAAW,EAAE,GAAW;QACnC,kFAAkF;QAClF,iFAAiF;QACjF,6EAA6E;QAE7E,4DAA4D;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACjD,IAAI,2BAAa,CAAC,SAAS,CAAC,EAAE;YAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACjD,IAAI,2BAAa,CAAC,SAAS,CAAC,EAAE;gBAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;aACnD;SACJ;aAAM;YACH,gFAAgF;YAChF,oCAAoC;YACpC,mBAAW,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;SAC3C;QAED,OAAO,SAAS,CAAC;IACrB,CAAC;IAED,IAAW,cAAc,KAAqC,OAAO,IAAI,CAAC,CAAC,CAAC;IAE5E,2BAA2B;IAEpB,OAAO,CAAC,GAAW,EAAE,GAAW,EAAE,KAAoB;QACzD,qBAAM,CAAC,CAAC,IAAI,GAAG,IAAI,GAAG,GAAG,IAAI,CAAC,QAAQ;eAC/B,CAAC,IAAI,GAAG,IAAI,GAAG,GAAG,IAAI,CAAC,QAAQ,EAClC,KAAK,CAAC,yCAAyC,CAAC,CAAC;QAErD,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAElC,2EAA2E;QAC3E,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE;YAC5C,QAAQ,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;SAC/C;IACL,CAAC;IAEM,QAAQ,CACX,QAAgB,EAChB,QAAgB,EAChB,QAAgB,EAChB,MAAkC;QAElC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC;QAErD,qBAAM,CAAC,CAAC,CAAC,IAAI,QAAQ,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;eAC3C,CAAC,CAAC,IAAI,QAAQ,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;eAC3C,CAAC,CAAC,IAAI,QAAQ,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC;eACzD,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,CAAC,EAC3C,KAAK,CAAC,mDAAmD,CAAC,CAAC;QAE/D,MAAM,MAAM,GAAG,QAAQ,GAAG,QAAQ,CAAC;QACnC,IAAI,CAAC,GAAG,QAAQ,CAAC;QACjB,IAAI,CAAC,GAAG,QAAQ,CAAC;QAEjB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;YACxB,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YAE9B,IAAI,EAAE,CAAC,KAAK,MAAM,EAAE;gBAChB,CAAC,GAAG,QAAQ,CAAC;gBACb,CAAC,EAAE,CAAC;aACP;SACJ;QAED,2EAA2E;QAC3E,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE;YAC5C,QAAQ,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;SACvE;IACL,CAAC;IAEO,WAAW,CACf,GAAW,EACX,GAAW,EACX,KAAoB,EACpB,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,EAC7C,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC;QAE7C,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE;YACzB,IAAI,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YAExD,2CAA2C;YAC3C,IAAI,QAAQ,KAAK,IAAI,EAAE;gBACnB,QAAQ,GAAG,SAAS,CAAC;aACxB;YAED,IAAI,CAAC,IAAI,CAAC,OAAO,CACb,SAAS,EACT,SAAS,EACT,QAAQ,CAAC,CAAC;SACjB;QAED,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;QAEhD,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE;YACnB,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;SAC7D;IACL,CAAC;IAEO,aAAa,CACjB,GAAW,EACX,GAAW,EACX,KAAoB,EACpB,SAAiB,EACjB,SAAiB,EACjB,QAAQ,GAAG,IAAI,CAAC,YAAY,EAAE;QAE9B,qBAAM,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,KAAK,CAAC,yEAAyE,CAAC,CAAC;QAE3G,MAAM,EAAE,GAAc;YAClB,IAAI,EAAE,cAAQ,CAAC,GAAG;YAClB,GAAG;YACH,GAAG;YACH,KAAK;SACR,CAAC;QAEF,MAAM,QAAQ,GAAmB;YAC7B,SAAS;YACT,SAAS;YACT,QAAQ;SACX,CAAC;QAEF,IAAI,CAAC,kBAAkB,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;IACzD,CAAC;IAEO,mBAAmB,CACvB,aAAgC,EAChC,cAAiC,EACjC,SAAgD,EAChD,OAAY;QAEZ,oGAAoG;QACpG,wGAAwG;QACxG,mEAAmE;QACnE,MAAM,QAAQ,GAAG,aAAa,CAAC,eAAe,EAAE,CAAC,QAAQ,CAAC;QAC1D,MAAM,cAAc,GAAG,cAAc,CAAC,eAAe,EAAE,CAAC;QAExD,4GAA4G;QAC5G,6DAA6D;QAC7D,qBAAM,CAAC,QAAQ,IAAI,cAAc,CAAC,QAAQ,EACtC,KAAK,CAAC,iGAAiG,CAAC,CAAC;QAE7G,cAAc,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAEnC,sGAAsG;QACtG,sFAAsF;QACtF,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE;YACnB,oFAAoF;YACpF,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC;YAE3B,IAAI,CAAC,kBAAkB,CACnB,OAAO,EACP,aAAa,CAAC,wBAAwB,CAClC,OAAO,CAAC,IAAI,kBAA6B;gBACrC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM;gBACpB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;SACrB;IACL,CAAC;IAEO,gBAAgB,CAAC,OAAY;QACjC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,qBAAqB,OAAO,CAAC,CAAC;IAC/E,CAAC;IAEM,UAAU,CAAC,QAAgB,EAAE,KAAa;QAC7C,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7D,CAAC;IAEM,UAAU,CAAC,QAAgB,EAAE,KAAa;QAC7C,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7D,CAAC;IAEO,gBAAgB,CAAC,OAAY;QACjC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,qBAAqB,OAAO,CAAC,CAAC;IAC/E,CAAC;IAEM,UAAU,CAAC,QAAgB,EAAE,KAAa;QAC7C,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7D,CAAC;IAEM,UAAU,CAAC,QAAgB,EAAE,KAAa;QAC7C,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,gBAAgB,CAAQ,eAAe,CAAC,OAAiB;QACrD,MAAM,QAAQ,GAAG,OAA6B,CAAC;QAE/C,kEAAkE;QAClE,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC;QACnF,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;QAE1B,kFAAkF;QAClF,0BAA0B;QAC1B,QAAQ,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;QAEzC,+EAA+E;QAC/E,8DAA8D;QAC9D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QACjD,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,YAAY,CAC9B,QAAQ;QACR,mBAAmB,CAAC,CAAC;QACrB,oBAAoB,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QAEhD,uEAAuE;QACvE,IAAI,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC/B,MAAM,QAAQ,GAAG,QAAQ,CAAC,YAAY,CAAC;QACvC,KAAK,IAAI,GAAG,GAAG,QAAQ,EAAE,GAAG,GAAG,QAAQ,GAAG,QAAQ,EAAE,GAAG,EAAE,EAAE,SAAS,EAAE,EAAE;YACpE,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE;gBAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACjD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;gBACvD,2CAA2C;gBAC3C,IAAI,IAAI,CAAC,UAAU,EAAE,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,EAAE;oBAC5D,IAAI,CAAC,aAAa,CACd,GAAG,EACH,GAAG,EACH,KAAK,EACL,SAAS,EACT,SAAS,CAAC,CAAC;iBAClB;aACJ;SACJ;QAED,2EAA2E;QAC3E,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE;YAC5C,QAAQ,CAAC,YAAY,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;SACrF;IACL,CAAC;IAED,gBAAgB,CAAQ,eAAe,CAAC,OAAiB;QACrD,MAAM,QAAQ,GAAG,OAA6B,CAAC;QAE/C,qEAAqE;QACrE,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC;QACnF,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;QAE1B,kFAAkF;QAClF,0BAA0B;QAC1B,QAAQ,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;QAEzC,+EAA+E;QAC/E,8DAA8D;QAC9D,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;QACjD,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,YAAY,CAC9B,QAAQ;QACR,mBAAmB,CAAC,CAAC;QACrB,oBAAoB,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QAEhD,uEAAuE;QACvE,IAAI,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC/B,MAAM,QAAQ,GAAG,QAAQ,CAAC,YAAY,CAAC;QACvC,KAAK,IAAI,GAAG,GAAG,QAAQ,EAAE,GAAG,GAAG,QAAQ,GAAG,QAAQ,EAAE,GAAG,EAAE,EAAE,SAAS,EAAE,EAAE;YACpE,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE;gBAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBACjD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;gBACvD,2CAA2C;gBAC3C,IAAI,IAAI,CAAC,UAAU,EAAE,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,EAAE;oBAC5D,IAAI,CAAC,aAAa,CACd,GAAG,EACH,GAAG,EACH,KAAK,EACL,SAAS,EACT,SAAS,CAAC,CAAC;iBAClB;aACJ;SACJ;QAED,2EAA2E;QAC3E,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE;YAC5C,QAAQ,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;SACrF;IACL,CAAC;IAES,aAAa,CAAC,UAA4B;QAChD,MAAM,OAAO,GAAG,IAAI,kCAAkB,EAAE,CAAC;QACzC,OAAO,CAAC,YAAY,oBAAoB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC;QACpG,OAAO,CAAC,YAAY,oBAAoB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC;QACpG,OAAO,CAAC,OAAO,sBACX,UAAU,CAAC,SAAS,CAAC;YACjB,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE;YACrB,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE;SAC1B,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QACrB,OAAO,OAAO,CAAC,cAAc,EAAE,CAAC;IACpC,CAAC;IAED;;;OAGG;IACO,iBAAiB,CAAC,UAA6B;QACrD,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE;YAC1C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,EAAE,EAAE;gBAC1C,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;aAC7D;SACJ;IACL,CAAC;IAED;;;;;OAKG;IACK,YAAY;QAChB,oGAAoG;QACpG,qGAAqG;QACrG,mGAAmG;QACnG,+BAA+B;QAE/B,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,QAAQ,EAAE,CAAC;QACvC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,QAAQ,CAAC;IAClD,CAAC;IAES,kBAAkB,CAAC,OAAY,EAAE,eAAqB;QAC5D,0DAA0D;QAC1D,sEAAsE;QACtE,qBAAM,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,IAAI,EAAE,KAAK,CAAC,2DAA2D,CAAC,CAAC;QAEtG,KAAK,CAAC,kBAAkB,CAAC,4CAAuB,CAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,eAAe,CAAC,CAAC;QAE1G,0EAA0E;QAC1E,qBAAM,CACF,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,QAAQ,KAAK,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,QAAQ,EAC7E,KAAK,CAAC,4DAA4D,CACrE,CAAC;IACN,CAAC;IAES,SAAS;;QACf,8DAA8D;QAC9D,qFAAqF;QACrF,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE;YACnB,IAAI,CAAC,IAAI,CAAC,0BAA0B,OAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,mCAAI,UAAU,CAAC,CAAC;YAC1E,IAAI,CAAC,IAAI,CAAC,0BAA0B,OAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,mCAAI,UAAU,CAAC,CAAC;SAC7E;IACL,CAAC;IAES,SAAS;QACf,qBAAM,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,aAAa,KAAK,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,aAAa,EAC1F,KAAK,CAAC,wEAAwE,CAAC,CAAC;QAEpF,6FAA6F;QAC7F,IAAI,CAAC,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,OAAO,CAAC,QAAkB,CAAC,CAAC;QACtE,IAAI,CAAC,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,OAAO,CAAC,QAAkB,CAAC,CAAC;IAC1E,CAAC;IAES,YAAY,CAAC,OAAY,EAAE,eAAwB;QACzD,QAAQ,OAAO,CAAC,MAAM,EAAE;YACpB;gBACI,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAC/C,OAAuB,EACvB,eAAgD,CAAC,CAAC,CAAC;gBACvD,MAAM;YACV;gBACI,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAC/C,OAAuB,EACvB,eAAgD,CAAC,CAAC,CAAC;gBACvD,MAAM;YACV,OAAO,CAAC,CAAC;gBACL,qBAAM,CAAC,OAAO,CAAC,IAAI,KAAK,cAAQ,CAAC,GAAG,EAAE,KAAK,CAAC,uCAAuC,CAAC,CAAC;gBAErF,MAAM,KAAK,GAAG,OAAkC,CAAC;gBACjD,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,eAAiC,CAAC;gBAE7E,qFAAqF;gBACrF,yFAAyF;gBACzF,qFAAqF;gBACrF,IAAI,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,SAAS,EAAE,QAAQ,CAAC,EAAE;oBAC3D,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;oBAC5D,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;oBAE5D,IAAI,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE;wBACtB,IAAI,CAAC,aAAa,CACd,GAAG,EACH,GAAG,EACH,KAAK,CAAC,KAAK,EACX,SAAS,EACT,SAAS,EACT,QAAQ,CACX,CAAC;qBACL;iBACJ;gBACD,MAAM;aACT;SACJ;IACL,CAAC;IAES,YAAY,KAAI,CAAC;IAE3B;;OAEG;IACO,KAAK,CAAC,QAAQ,CAAC,OAA+B;QACpD,IAAI;YACA,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAChB,IAAI,CAAC,OAAO,EACZ,IAAI,sCAAsB,CAAC,OAAO,oBAAoB,EACtD,IAAI,CAAC,UAAU,CAAC,CAAC;YACrB,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAChB,IAAI,CAAC,OAAO,EACZ,IAAI,sCAAsB,CAAC,OAAO,oBAAoB,EACtD,IAAI,CAAC,UAAU,CAAC,CAAC;YACrB,MAAM,CAAC,QAAQ,EAAE,iBAAiB,CAAC,GAAG,MAAM,+BAAe,CAAC,OAAO,uBAAsB,IAAI,CAAC,UAAU,CAAC,CAAC;YAE1G,IAAI,CAAC,KAAK,GAAG,6BAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1C,IAAI,CAAC,OAAO,GAAG,6BAAa,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;SACxD;QAAC,OAAO,KAAK,EAAE;YACZ,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,EAAE,SAAS,EAAE,kBAAkB,EAAE,EAAE,KAAK,CAAC,CAAC;SACxE;IACL,CAAC;IAES,WAAW,CAAC,UAAqC,EAAE,KAAc,EAAE,eAAwB;QACjG,MAAM,GAAG,GAAG,iCAAY,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAEtD,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC;QAE9B,QAAQ,QAAQ,CAAC,MAAM,EAAE;YACrB;gBACI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;gBACxB,MAAM;YACV;gBACI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;gBACxB,MAAM;YACV,OAAO,CAAC,CAAC;gBACL,qBAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,cAAQ,CAAC,GAAG,EACjC,KAAK,CAAC,2DAA2D,CAAC,CAAC;gBAEvE,MAAM,EAAE,uBAAuB,EAAE,MAAM,EAAE,QAAQ,EAAE,GAAG,UAAU,CAAC;gBACjE,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC;gBAE9B,IAAI,KAAK,EAAE;oBACP,8DAA8D;oBAC9D,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,eAAiC,CAAC;oBAE7E,+EAA+E;oBAC/E,gEAAgE;oBAChE,IAAI,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,SAAS,EAAE,QAAQ,CAAC,EAAE;wBAC3D,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;qBACzD;iBACJ;qBAAM;oBACH,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;oBAC9D,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;oBAEvE,IAAI,WAAW,KAAK,SAAS,EAAE;wBAC3B,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;wBAC9D,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,WAAW,CAAC,CAAC;wBAEvE,IAAI,WAAW,KAAK,SAAS,EAAE;4BAC3B,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC;4BAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC;4BAE5D,qBAAM,CAAC,2BAAa,CAAC,SAAS,CAAC,IAAI,2BAAa,CAAC,SAAS,CAAC,EACvD,KAAK,CAAC,wDAAwD,CAAC,CAAC;4BAEpE,oFAAoF;4BACpF,gDAAgD;4BAChD,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,KAAK,SAAS,EAAE;gCAC1D,MAAM,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC;gCAC3B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;gCAEhD,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE;oCAC5C,QAAQ,CAAC,YAAY,CAAC,WAAW,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;iCAC/D;6BACJ;yBACJ;qBACJ;iBACJ;aACJ;SACJ;IACL,CAAC;IAES,YAAY;QAClB,IAAI,CAAC,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QAC/D,IAAI,CAAC,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IACnE,CAAC;IA8BD;;;;;;;OAOG;IACK,oBAAoB,CAAC,SAAiB,EAAE,SAAiB,EAAE,QAAgB;QAC/E,oEAAoE;QACpE,MAAM,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,SAAS,CAAE,CAAC;QAEpE,yFAAyF;QACzF,+FAA+F;QAC/F,kCAAkC;QAClC,qBAAM,CAAC,CAAC,CAAC,eAAe,GAAG,QAAQ,CAAC;QAChC,mCAAmC;QACnC,KAAK,CAAC,uGAAuG,CAAC,CAAC;QAEnH,wFAAwF;QACxF,mDAAmD;QACnD,OAAO,eAAe,KAAK,QAAQ,CAAC;IACxC,CAAC;IAEM,QAAQ;QACX,IAAI,CAAC,GAAG,UAAU,IAAI,CAAC,OAAO,CAAC,QAAQ,WAAW,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC;QAE5G,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE;YACpC,CAAC,IAAI,KAAK,CAAC;YACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE;gBACpC,IAAI,CAAC,GAAG,CAAC,EAAE;oBACP,CAAC,IAAI,IAAI,CAAC;iBACb;gBAED,CAAC,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;aACxE;YACD,CAAC,IAAI,KAAK,CAAC;SACd;QAED,OAAO,GAAG,CAAC,IAAI,CAAC;IACpB,CAAC;IAES,cAAc;QACpB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACvC,CAAC;CACJ;AAjnBD,oCAinBC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { assert } from \"@fluidframework/common-utils\";\nimport { ISequencedDocumentMessage } from \"@fluidframework/protocol-definitions\";\nimport {\n    IFluidDataStoreRuntime,\n    IChannelStorageService,\n    Serializable,\n    IChannelAttributes,\n} from \"@fluidframework/datastore-definitions\";\nimport {\n    IFluidSerializer,\n    makeHandlesSerializable,\n    parseHandles,\n    SharedObject,\n    SummarySerializer,\n} from \"@fluidframework/shared-object-base\";\nimport { ISummaryTreeWithStats } from \"@fluidframework/runtime-definitions\";\nimport { ObjectStoragePartition, SummaryTreeBuilder } from \"@fluidframework/runtime-utils\";\nimport {\n    IMatrixProducer,\n    IMatrixConsumer,\n    IMatrixReader,\n    IMatrixWriter,\n} from \"@tiny-calc/nano\";\nimport { MergeTreeDeltaType, IMergeTreeOp, SegmentGroup, ISegment } from \"@fluidframework/merge-tree\";\nimport { MatrixOp } from \"./ops\";\nimport { PermutationVector, PermutationSegment } from \"./permutationvector\";\nimport { SparseArray2D } from \"./sparsearray2d\";\nimport { SharedMatrixFactory } from \"./runtime\";\nimport { Handle, isHandleValid } from \"./handletable\";\nimport { deserializeBlob } from \"./serialization\";\nimport { ensureRange } from \"./range\";\nimport { IUndoConsumer } from \"./types\";\nimport { MatrixUndoProvider } from \"./undoprovider\";\n\nconst enum SnapshotPath {\n    rows = \"rows\",\n    cols = \"cols\",\n    cells = \"cells\",\n}\n\ninterface ISetOp<T> {\n    type: MatrixOp.set,\n    row: number,\n    col: number,\n    value: MatrixItem<T>,\n}\n\ninterface ISetOpMetadata {\n    rowHandle: Handle,\n    colHandle: Handle,\n    localSeq: number,\n}\n\n/**\n * A matrix cell value may be undefined (indicating an empty cell) or any serializable type,\n * excluding null.  (However, nulls may be embedded inside objects and arrays.)\n */\nexport type MatrixItem<T> = Serializable<Exclude<T, null>> | undefined;\n\n/**\n * A SharedMatrix holds a rectangular 2D array of values.  Supported operations\n * include setting values and inserting/removing rows and columns.\n *\n * Matrix values may be any Fluid serializable type, which is the set of JSON\n * serializable types extended to include IFluidHandles.\n *\n * Fluid's SharedMatrix implementation works equally well for dense and sparse\n * matrix data and physically stores data in Z-order to leverage CPU caches and\n * prefetching when reading in either row or column major order.  (See README.md\n * for more details.)\n */\nexport class SharedMatrix<T = any>\n    extends SharedObject\n    implements IMatrixProducer<MatrixItem<T>>,\n    IMatrixReader<MatrixItem<T>>,\n    IMatrixWriter<MatrixItem<T>>\n{\n    private readonly consumers = new Set<IMatrixConsumer<MatrixItem<T>>>();\n\n    public static getFactory() { return new SharedMatrixFactory(); }\n\n    private readonly rows: PermutationVector;   // Map logical row to storage handle (if any)\n    private readonly cols: PermutationVector;   // Map logical col to storage handle (if any)\n\n    private cells = new SparseArray2D<MatrixItem<T>>();     // Stores cell values.\n    private pending = new SparseArray2D<number>();          // Tracks pending writes.\n\n    constructor(runtime: IFluidDataStoreRuntime, public id: string, attributes: IChannelAttributes) {\n        super(id, runtime, attributes);\n\n        this.rows = new PermutationVector(\n            SnapshotPath.rows,\n            this.logger,\n            runtime,\n            this.onRowDelta,\n            this.onRowHandlesRecycled);\n\n        this.cols = new PermutationVector(\n            SnapshotPath.cols,\n            this.logger,\n            runtime,\n            this.onColDelta,\n            this.onColHandlesRecycled);\n    }\n\n    private undo?: MatrixUndoProvider<T>;\n\n    /**\n     * Subscribes the given IUndoConsumer to the matrix.\n     */\n    public openUndo(consumer: IUndoConsumer) {\n        assert(this.undo === undefined,\n            0x019 /* \"SharedMatrix.openUndo() supports at most a single IUndoConsumer.\" */);\n\n        this.undo = new MatrixUndoProvider(consumer, this, this.rows, this.cols);\n    }\n\n    // TODO: closeUndo()?\n\n    private get rowHandles() { return this.rows.handleCache; }\n    private get colHandles() { return this.cols.handleCache; }\n\n    /**\n     * {@inheritDoc @fluidframework/datastore-definitions#IChannelFactory.create}\n     */\n    public static create<T>(runtime: IFluidDataStoreRuntime, id?: string) {\n        return runtime.createChannel(id, SharedMatrixFactory.Type) as SharedMatrix<T>;\n    }\n\n    // #region IMatrixProducer\n\n    openMatrix(\n        consumer: IMatrixConsumer<MatrixItem<T>>,\n    ): IMatrixReader<MatrixItem<T>> {\n        this.consumers.add(consumer);\n        return this;\n    }\n\n    closeMatrix(consumer: IMatrixConsumer<MatrixItem<T>>): void {\n        this.consumers.delete(consumer);\n    }\n\n    // #endregion IMatrixProducer\n\n    // #region IMatrixReader\n\n    public get rowCount() { return this.rows.getLength(); }\n    public get colCount() { return this.cols.getLength(); }\n\n    public getCell(row: number, col: number): MatrixItem<T> {\n        // Perf: When possible, bounds checking is performed inside the implementation for\n        //       'getHandle()' so that it can be elided in the case of a cache hit.  This\n        //       yields an ~40% improvement in the case of a cache hit (node v12 x64)\n\n        // Map the logical (row, col) to associated storage handles.\n        const rowHandle = this.rowHandles.getHandle(row);\n        if (isHandleValid(rowHandle)) {\n            const colHandle = this.colHandles.getHandle(col);\n            if (isHandleValid(colHandle)) {\n                return this.cells.getCell(rowHandle, colHandle);\n            }\n        } else {\n            // If we early exit because the given rowHandle is unallocated, we still need to\n            // bounds-check the 'col' parameter.\n            ensureRange(col, this.cols.getLength());\n        }\n\n        return undefined;\n    }\n\n    public get matrixProducer(): IMatrixProducer<MatrixItem<T>> { return this; }\n\n    // #endregion IMatrixReader\n\n    public setCell(row: number, col: number, value: MatrixItem<T>) {\n        assert(0 <= row && row < this.rowCount\n            && 0 <= col && col < this.colCount,\n            0x01a /* \"Trying to set out-of-bounds cell!\" */);\n\n        this.setCellCore(row, col, value);\n\n        // Avoid reentrancy by raising change notifications after the op is queued.\n        for (const consumer of this.consumers.values()) {\n            consumer.cellsChanged(row, col, 1, 1, this);\n        }\n    }\n\n    public setCells(\n        rowStart: number,\n        colStart: number,\n        colCount: number,\n        values: readonly (MatrixItem<T>)[],\n    ) {\n        const rowCount = Math.ceil(values.length / colCount);\n\n        assert((0 <= rowStart && rowStart < this.rowCount)\n            && (0 <= colStart && colStart < this.colCount)\n            && (1 <= colCount && colCount <= (this.colCount - colStart))\n            && (rowCount <= (this.rowCount - rowStart)),\n            0x01b /* \"Trying to set multiple out-of-bounds cells!\" */);\n\n        const endCol = colStart + colCount;\n        let r = rowStart;\n        let c = colStart;\n\n        for (const value of values) {\n            this.setCellCore(r, c, value);\n\n            if (++c === endCol) {\n                c = colStart;\n                r++;\n            }\n        }\n\n        // Avoid reentrancy by raising change notifications after the op is queued.\n        for (const consumer of this.consumers.values()) {\n            consumer.cellsChanged(rowStart, colStart, rowCount, colCount, this);\n        }\n    }\n\n    private setCellCore(\n        row: number,\n        col: number,\n        value: MatrixItem<T>,\n        rowHandle = this.rows.getAllocatedHandle(row),\n        colHandle = this.cols.getAllocatedHandle(col),\n    ) {\n        if (this.undo !== undefined) {\n            let oldValue = this.cells.getCell(rowHandle, colHandle);\n\n            // eslint-disable-next-line no-null/no-null\n            if (oldValue === null) {\n                oldValue = undefined;\n            }\n\n            this.undo.cellSet(\n                rowHandle,\n                colHandle,\n                oldValue);\n        }\n\n        this.cells.setCell(rowHandle, colHandle, value);\n\n        if (this.isAttached()) {\n            this.sendSetCellOp(row, col, value, rowHandle, colHandle);\n        }\n    }\n\n    private sendSetCellOp(\n        row: number,\n        col: number,\n        value: MatrixItem<T>,\n        rowHandle: Handle,\n        colHandle: Handle,\n        localSeq = this.nextLocalSeq(),\n    ) {\n        assert(this.isAttached(), 0x1e2 /* \"Caller must ensure 'isAttached()' before calling 'sendSetCellOp'.\" */);\n\n        const op: ISetOp<T> = {\n            type: MatrixOp.set,\n            row,\n            col,\n            value,\n        };\n\n        const metadata: ISetOpMetadata = {\n            rowHandle,\n            colHandle,\n            localSeq,\n        };\n\n        this.submitLocalMessage(op, metadata);\n        this.pending.setCell(rowHandle, colHandle, localSeq);\n    }\n\n    private submitVectorMessage(\n        currentVector: PermutationVector,\n        oppositeVector: PermutationVector,\n        dimension: SnapshotPath.rows | SnapshotPath.cols,\n        message: any,\n    ) {\n        // Ideally, we would have a single 'localSeq' counter that is shared between both PermutationVectors\n        // and the SharedMatrix's cell data.  Instead, we externally advance each MergeTree's 'localSeq' counter\n        // for each submitted op it not aware of to keep them synchronized.\n        const localSeq = currentVector.getCollabWindow().localSeq;\n        const oppositeWindow = oppositeVector.getCollabWindow();\n\n        // Note that the comparison is '>=' because, in the case the MergeTree is regenerating ops for reconnection,\n        // the MergeTree submits the op with the original 'localSeq'.\n        assert(localSeq >= oppositeWindow.localSeq,\n            0x01c /* \"The 'localSeq' of the vector submitting an op must >= the 'localSeq' of the other vector.\" */);\n\n        oppositeWindow.localSeq = localSeq;\n\n        // If the SharedMatrix is local, it's state will be submitted via a Snapshot when initially connected.\n        // Do not queue a message or track the pending op, as there will never be an ACK, etc.\n        if (this.isAttached()) {\n            // Record whether this `op` targets rows or cols.  (See dispatch in `processCore()`)\n            message.target = dimension;\n\n            this.submitLocalMessage(\n                message,\n                currentVector.peekPendingSegmentGroups(\n                    message.type === MergeTreeDeltaType.GROUP\n                        ? message.ops.length\n                        : 1));\n        }\n    }\n\n    private submitColMessage(message: any) {\n        this.submitVectorMessage(this.cols, this.rows, SnapshotPath.cols, message);\n    }\n\n    public insertCols(colStart: number, count: number) {\n        this.submitColMessage(this.cols.insert(colStart, count));\n    }\n\n    public removeCols(colStart: number, count: number) {\n        this.submitColMessage(this.cols.remove(colStart, count));\n    }\n\n    private submitRowMessage(message: any) {\n        this.submitVectorMessage(this.rows, this.cols, SnapshotPath.rows, message);\n    }\n\n    public insertRows(rowStart: number, count: number) {\n        this.submitRowMessage(this.rows.insert(rowStart, count));\n    }\n\n    public removeRows(rowStart: number, count: number) {\n        this.submitRowMessage(this.rows.remove(rowStart, count));\n    }\n\n    /** @internal */ public _undoRemoveRows(segment: ISegment) {\n        const original = segment as PermutationSegment;\n\n        // (Re)insert the removed number of rows at the original position.\n        const { op, inserted } = this.rows.insertRelative(original, original.cachedLength);\n        this.submitRowMessage(op);\n\n        // Transfer handles and undo/redo tracking groups from the original segment to the\n        // newly inserted segment.\n        original.transferToReplacement(inserted);\n\n        // Invalidate the handleCache in case it was populated during the 'rowsChanged'\n        // callback, which occurs before the handle span is populated.\n        const rowStart = this.rows.getPosition(inserted);\n        this.rows.handleCache.itemsChanged(\n            rowStart,\n            /* removedCount: */ 0,\n            /* insertedCount: */ inserted.cachedLength);\n\n        // Generate setCell ops for each populated cell in the reinserted rows.\n        let rowHandle = inserted.start;\n        const rowCount = inserted.cachedLength;\n        for (let row = rowStart; row < rowStart + rowCount; row++, rowHandle++) {\n            for (let col = 0; col < this.colCount; col++) {\n                const colHandle = this.colHandles.getHandle(col);\n                const value = this.cells.getCell(rowHandle, colHandle);\n                // eslint-disable-next-line no-null/no-null\n                if (this.isAttached() && value !== undefined && value !== null) {\n                    this.sendSetCellOp(\n                        row,\n                        col,\n                        value,\n                        rowHandle,\n                        colHandle);\n                }\n            }\n        }\n\n        // Avoid reentrancy by raising change notifications after the op is queued.\n        for (const consumer of this.consumers.values()) {\n            consumer.cellsChanged(rowStart, /* colStart: */ 0, rowCount, this.colCount, this);\n        }\n    }\n\n    /** @internal */ public _undoRemoveCols(segment: ISegment) {\n        const original = segment as PermutationSegment;\n\n        // (Re)insert the removed number of columns at the original position.\n        const { op, inserted } = this.cols.insertRelative(original, original.cachedLength);\n        this.submitColMessage(op);\n\n        // Transfer handles and undo/redo tracking groups from the original segment to the\n        // newly inserted segment.\n        original.transferToReplacement(inserted);\n\n        // Invalidate the handleCache in case it was populated during the 'colsChanged'\n        // callback, which occurs before the handle span is populated.\n        const colStart = this.cols.getPosition(inserted);\n        this.cols.handleCache.itemsChanged(\n            colStart,\n            /* removedCount: */ 0,\n            /* insertedCount: */ inserted.cachedLength);\n\n        // Generate setCell ops for each populated cell in the reinserted cols.\n        let colHandle = inserted.start;\n        const colCount = inserted.cachedLength;\n        for (let col = colStart; col < colStart + colCount; col++, colHandle++) {\n            for (let row = 0; row < this.rowCount; row++) {\n                const rowHandle = this.rowHandles.getHandle(row);\n                const value = this.cells.getCell(rowHandle, colHandle);\n                // eslint-disable-next-line no-null/no-null\n                if (this.isAttached() && value !== undefined && value !== null) {\n                    this.sendSetCellOp(\n                        row,\n                        col,\n                        value,\n                        rowHandle,\n                        colHandle);\n                }\n            }\n        }\n\n        // Avoid reentrancy by raising change notifications after the op is queued.\n        for (const consumer of this.consumers.values()) {\n            consumer.cellsChanged(/* rowStart: */ 0, colStart, this.rowCount, colCount, this);\n        }\n    }\n\n    protected summarizeCore(serializer: IFluidSerializer): ISummaryTreeWithStats {\n        const builder = new SummaryTreeBuilder();\n        builder.addWithStats(SnapshotPath.rows, this.rows.summarize(this.runtime, this.handle, serializer));\n        builder.addWithStats(SnapshotPath.cols, this.cols.summarize(this.runtime, this.handle, serializer));\n        builder.addBlob(SnapshotPath.cells,\n            serializer.stringify([\n                this.cells.snapshot(),\n                this.pending.snapshot(),\n            ], this.handle));\n        return builder.getSummaryTree();\n    }\n\n    /**\n     * Runs serializer on the GC data for this SharedMatrix.\n     * All the IFluidHandle's stored in the cells represent routes to other objects.\n     */\n    protected processGCDataCore(serializer: SummarySerializer) {\n        for (let row = 0; row < this.rowCount; row++) {\n            for (let col = 0; col < this.colCount; col++) {\n                serializer.stringify(this.getCell(row, col), this.handle);\n            }\n        }\n    }\n\n    /**\n     * Advances the 'localSeq' counter for the cell data operation currently being queued.\n     *\n     * Do not use with 'submitColMessage()/submitRowMessage()' as these helpers + the MergeTree will\n     * automatically advance 'localSeq'.\n     */\n    private nextLocalSeq() {\n        // Ideally, we would have a single 'localSeq' counter that is shared between both PermutationVectors\n        // and the SharedMatrix's cell data.  Instead, we externally bump each MergeTree's 'localSeq' counter\n        // for SharedMatrix ops it's not aware of to keep them synchronized.  (For cell data operations, we\n        // need to bump both counters.)\n\n        this.cols.getCollabWindow().localSeq++;\n        return ++this.rows.getCollabWindow().localSeq;\n    }\n\n    protected submitLocalMessage(message: any, localOpMetadata?: any) {\n        // TODO: Recommend moving this assertion into SharedObject\n        //       (See https://github.com/microsoft/FluidFramework/issues/2559)\n        assert(this.isAttached() === true, 0x01d /* \"Trying to submit message to runtime while detached!\" */);\n\n        super.submitLocalMessage(makeHandlesSerializable(message, this.serializer, this.handle), localOpMetadata);\n\n        // Ensure that row/col 'localSeq' are synchronized (see 'nextLocalSeq()').\n        assert(\n            this.rows.getCollabWindow().localSeq === this.cols.getCollabWindow().localSeq,\n            0x01e /* \"Row and col collab window 'localSeq' desynchronized!\" */,\n        );\n    }\n\n    protected didAttach() {\n        // We've attached we need to start generating and sending ops.\n        // so start collaboration and provide a default client id incase we are not connected\n        if (this.isAttached()) {\n            this.rows.startOrUpdateCollaboration(this.runtime.clientId ?? \"attached\");\n            this.cols.startOrUpdateCollaboration(this.runtime.clientId ?? \"attached\");\n        }\n    }\n\n    protected onConnect() {\n        assert(this.rows.getCollabWindow().collaborating === this.cols.getCollabWindow().collaborating,\n            0x01f /* \"Row and col collab window 'collaborating' status desynchronized!\" */);\n\n        // Update merge tree collaboration information with new client ID and then resend pending ops\n        this.rows.startOrUpdateCollaboration(this.runtime.clientId as string);\n        this.cols.startOrUpdateCollaboration(this.runtime.clientId as string);\n    }\n\n    protected reSubmitCore(content: any, localOpMetadata: unknown) {\n        switch (content.target) {\n            case SnapshotPath.cols:\n                this.submitColMessage(this.cols.regeneratePendingOp(\n                    content as IMergeTreeOp,\n                    localOpMetadata as SegmentGroup | SegmentGroup[]));\n                break;\n            case SnapshotPath.rows:\n                this.submitRowMessage(this.rows.regeneratePendingOp(\n                    content as IMergeTreeOp,\n                    localOpMetadata as SegmentGroup | SegmentGroup[]));\n                break;\n            default: {\n                assert(content.type === MatrixOp.set, 0x020 /* \"Unknown SharedMatrix 'op' type.\" */);\n\n                const setOp = content as ISetOp<Serializable<T>>;\n                const { rowHandle, colHandle, localSeq } = localOpMetadata as ISetOpMetadata;\n\n                // If there are more pending local writes to the same row/col handle, it is important\n                // to skip resubmitting this op since it is possible the row/col handle has been recycled\n                // and now refers to a different position than when this op was originally submitted.\n                if (this.isLatestPendingWrite(rowHandle, colHandle, localSeq)) {\n                    const row = this.rows.handleToPosition(rowHandle, localSeq);\n                    const col = this.cols.handleToPosition(colHandle, localSeq);\n\n                    if (row >= 0 && col >= 0) {\n                        this.sendSetCellOp(\n                            row,\n                            col,\n                            setOp.value,\n                            rowHandle,\n                            colHandle,\n                            localSeq,\n                        );\n                    }\n                }\n                break;\n            }\n        }\n    }\n\n    protected onDisconnect() {}\n\n    /**\n     * {@inheritDoc @fluidframework/shared-object-base#SharedObject.loadCore}\n     */\n    protected async loadCore(storage: IChannelStorageService) {\n        try {\n            await this.rows.load(\n                this.runtime,\n                new ObjectStoragePartition(storage, SnapshotPath.rows),\n                this.serializer);\n            await this.cols.load(\n                this.runtime,\n                new ObjectStoragePartition(storage, SnapshotPath.cols),\n                this.serializer);\n            const [cellData, pendingCliSeqData] = await deserializeBlob(storage, SnapshotPath.cells, this.serializer);\n\n            this.cells = SparseArray2D.load(cellData);\n            this.pending = SparseArray2D.load(pendingCliSeqData);\n        } catch (error) {\n            this.logger.sendErrorEvent({ eventName: \"MatrixLoadFailed\" }, error);\n        }\n    }\n\n    protected processCore(rawMessage: ISequencedDocumentMessage, local: boolean, localOpMetadata: unknown) {\n        const msg = parseHandles(rawMessage, this.serializer);\n\n        const contents = msg.contents;\n\n        switch (contents.target) {\n            case SnapshotPath.cols:\n                this.cols.applyMsg(msg);\n                break;\n            case SnapshotPath.rows:\n                this.rows.applyMsg(msg);\n                break;\n            default: {\n                assert(contents.type === MatrixOp.set,\n                    0x021 /* \"SharedMatrix message contents have unexpected type!\" */);\n\n                const { referenceSequenceNumber: refSeq, clientId } = rawMessage;\n                const { row, col } = contents;\n\n                if (local) {\n                    // We are receiving the ACK for a local pending set operation.\n                    const { rowHandle, colHandle, localSeq } = localOpMetadata as ISetOpMetadata;\n\n                    // If this is the most recent write to the cell by the local client, remove our\n                    // entry from 'pendingCliSeqs' to resume allowing remote writes.\n                    if (this.isLatestPendingWrite(rowHandle, colHandle, localSeq)) {\n                        this.pending.setCell(rowHandle, colHandle, undefined);\n                    }\n                } else {\n                    const rowClientId = this.rows.getOrAddShortClientId(clientId);\n                    const adjustedRow = this.rows.adjustPosition(row, refSeq, rowClientId);\n\n                    if (adjustedRow !== undefined) {\n                        const colClientId = this.cols.getOrAddShortClientId(clientId);\n                        const adjustedCol = this.cols.adjustPosition(col, refSeq, colClientId);\n\n                        if (adjustedCol !== undefined) {\n                            const rowHandle = this.rows.getAllocatedHandle(adjustedRow);\n                            const colHandle = this.cols.getAllocatedHandle(adjustedCol);\n\n                            assert(isHandleValid(rowHandle) && isHandleValid(colHandle),\n                                0x022 /* \"SharedMatrix row and/or col handles are invalid!\" */);\n\n                            // If there is a pending (unACKed) local write to the same cell, skip the current op\n                            // since it \"happened before\" the pending write.\n                            if (this.pending.getCell(rowHandle, colHandle) === undefined) {\n                                const { value } = contents;\n                                this.cells.setCell(rowHandle, colHandle, value);\n\n                                for (const consumer of this.consumers.values()) {\n                                    consumer.cellsChanged(adjustedRow, adjustedCol, 1, 1, this);\n                                }\n                            }\n                        }\n                    }\n                }\n            }\n        }\n    }\n\n    protected registerCore() {\n        this.rows.startOrUpdateCollaboration(this.runtime.clientId, 0);\n        this.cols.startOrUpdateCollaboration(this.runtime.clientId, 0);\n    }\n\n    // Invoked by PermutationVector to notify IMatrixConsumers of row insertion/deletions.\n    private readonly onRowDelta = (position: number, removedCount: number, insertedCount: number) => {\n        for (const consumer of this.consumers) {\n            consumer.rowsChanged(position, removedCount, insertedCount, this);\n        }\n    };\n\n    // Invoked by PermutationVector to notify IMatrixConsumers of col insertion/deletions.\n    private readonly onColDelta = (position: number, removedCount: number, insertedCount: number) => {\n        for (const consumer of this.consumers) {\n            consumer.colsChanged(position, removedCount, insertedCount, this);\n        }\n    };\n\n    private readonly onRowHandlesRecycled = (rowHandles: Handle[]) => {\n        for (const rowHandle of rowHandles) {\n            this.cells.clearRows(/* rowStart: */ rowHandle, /* rowCount: */ 1);\n            this.pending.clearRows(/* rowStart: */ rowHandle, /* rowCount: */ 1);\n        }\n    };\n\n    private readonly onColHandlesRecycled = (colHandles: Handle[]) => {\n        for (const colHandle of colHandles) {\n            this.cells.clearCols(/* colStart: */ colHandle, /* colCount: */ 1);\n            this.pending.clearCols(/* colStart: */ colHandle, /* colCount: */ 1);\n        }\n    };\n\n    /**\n     * Returns true if the latest pending write to the cell indicated by the given row/col handles\n     * matches the given 'localSeq'.\n     *\n     * A return value of `true` indicates that there are no later local operations queued that will\n     * clobber the write op at the given 'localSeq'.  This includes later ops that overwrite the cell\n     * with a different value as well as row/col removals that might recycled the given row/col handles.\n     */\n    private isLatestPendingWrite(rowHandle: Handle, colHandle: Handle, localSeq: number) {\n        // eslint-disable-next-line @typescript-eslint/no-non-null-assertion\n        const pendingLocalSeq = this.pending.getCell(rowHandle, colHandle)!;\n\n        // Note while we're awaiting the ACK for a local set, it's possible for the row/col to be\n        // locally removed and the row/col handles recycled.  If this happens, the pendingLocalSeq will\n        // be 'undefined' or > 'localSeq'.\n        assert(!(pendingLocalSeq < localSeq),\n            // eslint-disable-next-line max-len\n            0x023 /* \"The 'localSeq' of pending write (if any) must be <= the localSeq of the currently processed op.\" */);\n\n        // If this is the most recent write to the cell by the local client, the stored localSeq\n        // will be an exact match for the given 'localSeq'.\n        return pendingLocalSeq === localSeq;\n    }\n\n    public toString() {\n        let s = `client:${this.runtime.clientId}\\nrows: ${this.rows.toString()}\\ncols: ${this.cols.toString()}\\n\\n`;\n\n        for (let r = 0; r < this.rowCount; r++) {\n            s += `  [`;\n            for (let c = 0; c < this.colCount; c++) {\n                if (c > 0) {\n                    s += \", \";\n                }\n\n                s += `${this.serializer.stringify(this.getCell(r, c), this.handle)}`;\n            }\n            s += \"]\\n\";\n        }\n\n        return `${s}\\n`;\n    }\n\n    protected applyStashedOp() {\n        throw new Error(\"not implemented\");\n    }\n}\n"]}

package/dist/packageVersion.d.ts

@@ -5,5 +5,5 @@
  * THIS IS AN AUTOGENERATED FILE. DO NOT EDIT THIS FILE DIRECTLY
  */
 export declare const pkgName = "@fluidframework/matrix";
-export declare const pkgVersion = "0.54.2";
+export declare const pkgVersion = "0.56.0-49831";
 //# sourceMappingURL=packageVersion.d.ts.map

package/dist/packageVersion.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"packageVersion.d.ts","sourceRoot":"","sources":["../src/packageVersion.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,eAAO,MAAM,OAAO,2BAA2B,CAAC;AAChD,eAAO,MAAM,UAAU,WAAW,CAAC"}
+{"version":3,"file":"packageVersion.d.ts","sourceRoot":"","sources":["../src/packageVersion.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,eAAO,MAAM,OAAO,2BAA2B,CAAC;AAChD,eAAO,MAAM,UAAU,iBAAiB,CAAC"}

package/dist/packageVersion.js

@@ -8,5 +8,5 @@
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.pkgVersion = exports.pkgName = void 0;
 exports.pkgName = "@fluidframework/matrix";
-exports.pkgVersion = "0.54.2";
+exports.pkgVersion = "0.56.0-49831";
 //# sourceMappingURL=packageVersion.js.map

package/dist/packageVersion.js.map

@@ -1 +1 @@
-{"version":3,"file":"packageVersion.js","sourceRoot":"","sources":["../src/packageVersion.ts"],"names":[],"mappings":";AAAA;;;;;GAKG;;;AAEU,QAAA,OAAO,GAAG,wBAAwB,CAAC;AACnC,QAAA,UAAU,GAAG,QAAQ,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n *\n * THIS IS AN AUTOGENERATED FILE. DO NOT EDIT THIS FILE DIRECTLY\n */\n\nexport const pkgName = \"@fluidframework/matrix\";\nexport const pkgVersion = \"0.54.2\";\n"]}
+{"version":3,"file":"packageVersion.js","sourceRoot":"","sources":["../src/packageVersion.ts"],"names":[],"mappings":";AAAA;;;;;GAKG;;;AAEU,QAAA,OAAO,GAAG,wBAAwB,CAAC;AACnC,QAAA,UAAU,GAAG,cAAc,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n *\n * THIS IS AN AUTOGENERATED FILE. DO NOT EDIT THIS FILE DIRECTLY\n */\n\nexport const pkgName = \"@fluidframework/matrix\";\nexport const pkgVersion = \"0.56.0-49831\";\n"]}

package/dist/permutationvector.d.ts

@@ -5,8 +5,9 @@
 import { IFluidDataStoreRuntime, IChannelStorageService } from "@fluidframework/datastore-definitions";
 import { ITelemetryBaseLogger } from "@fluidframework/common-definitions";
 import { BaseSegment, ISegment, Client } from "@fluidframework/merge-tree";
-import { IFluidHandle, IFluidSerializer } from "@fluidframework/core-interfaces";
-import { ITree } from "@fluidframework/protocol-definitions";
+import { IFluidHandle } from "@fluidframework/core-interfaces";
+import { IFluidSerializer } from "@fluidframework/shared-object-base";
+import { ISummaryTreeWithStats } from "@fluidframework/runtime-definitions";
 import { Handle } from "./handletable";
 import { HandleCache } from "./handlecache";
 import { VectorUndoProvider } from "./undoprovider";
@@ -50,7 +51,7 @@ export declare class PermutationVector extends Client {
     getAllocatedHandle(pos: number): Handle;
     adjustPosition(pos: number, fromSeq: number, clientId: number): number | undefined;
     handleToPosition(handle: Handle, localSeq?: number): number;
-    snapshot(runtime: IFluidDataStoreRuntime, handle: IFluidHandle, serializer: IFluidSerializer): ITree;
+    summarize(runtime: IFluidDataStoreRuntime, handle: IFluidHandle, serializer: IFluidSerializer): ISummaryTreeWithStats;
     load(runtime: IFluidDataStoreRuntime, storage: IChannelStorageService, serializer: IFluidSerializer): Promise<{
         catchupOpsP: Promise<import("@fluidframework/protocol-definitions").ISequencedDocumentMessage[]>;
     }>;

package/dist/permutationvector.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"permutationvector.d.ts","sourceRoot":"","sources":["../src/permutationvector.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH,OAAO,EAAE,sBAAsB,EAAE,sBAAsB,EAAE,MAAM,uCAAuC,CAAC;AACvG,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EACH,WAAW,EACX,QAAQ,EAER,MAAM,EAQT,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,iCAAiC,CAAC;AACjF,OAAO,EAAuB,KAAK,EAAE,MAAM,sCAAsC,CAAC;AAElF,OAAO,EAAe,MAAM,EAAiB,MAAM,eAAe,CAAC;AAEnE,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAC5C,OAAO,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAC;AASpD,qBAAa,kBAAmB,SAAQ,WAAW;IAC/C,gBAAuB,UAAU,EAAE,MAAM,CAAwB;IACjE,OAAO,CAAC,MAAM,CAAsB;WAEtB,cAAc,CAAC,IAAI,EAAE,GAAG;IAKtC,SAAgB,IAAI,SAAiC;gBAEzC,MAAM,EAAE,MAAM,EAAE,KAAK,SAAqB;IAMtD,IAAW,KAAK,IACQ,MAAM,CADY;IAC1C,IAAW,KAAK,CAAC,KAAK,EAAE,MAAM,EAK7B;IAED;;;;;OAKG;IACI,qBAAqB,CAAC,WAAW,EAAE,kBAAkB;IAuBrD,KAAK;IAIL,YAAY;IAIZ,KAAK,CAAC,KAAK,SAAI,EAAE,GAAG,SAAoB;IAQxC,SAAS,CAAC,OAAO,EAAE,QAAQ;IAQ3B,MAAM,CAAC,OAAO,EAAE,QAAQ;IAQ/B,SAAS,CAAC,oBAAoB,CAAC,GAAG,EAAE,MAAM;IAcnC,QAAQ;CAKlB;AAED,qBAAa,iBAAkB,SAAQ,MAAM;IASrC,OAAO,CAAC,QAAQ,CAAC,aAAa;IAC9B,OAAO,CAAC,QAAQ,CAAC,uBAAuB;IAT5C,OAAO,CAAC,WAAW,CAA4B;IAC/C,SAAgB,WAAW,cAAyB;IAC7C,IAAI,EAAE,kBAAkB,GAAG,SAAS,CAAC;gBAGxC,IAAI,EAAE,MAAM,EACZ,MAAM,EAAE,oBAAoB,EAC5B,OAAO,EAAE,sBAAsB,EACd,aAAa,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,KAAK,IAAI,EAClF,uBAAuB,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,IAAI;IAalE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;IAMpC,cAAc,CAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM;;;;IAWhD,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;IAIpC,cAAc,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM;IAMnC,kBAAkB,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM;IAsBvC,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM;IAc7D,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,SAAuC;IA0DhF,QAAQ,CAAC,OAAO,EAAE,sBAAsB,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,gBAAgB,GAAG,KAAK;IAc9F,IAAI,CACb,OAAO,EAAE,sBAAsB,EAC/B,OAAO,EAAE,sBAAsB,EAC/B,UAAU,EAAE,gBAAgB;;;IAShC,OAAO,CAAC,QAAQ,CAAC,OAAO,CA2DtB;IAEF,OAAO,CAAC,QAAQ,CAAC,aAAa,CAyB5B;IAEK,QAAQ;CAUlB"}
+{"version":3,"file":"permutationvector.d.ts","sourceRoot":"","sources":["../src/permutationvector.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH,OAAO,EAAE,sBAAsB,EAAE,sBAAsB,EAAE,MAAM,uCAAuC,CAAC;AACvG,OAAO,EAAE,oBAAoB,EAAE,MAAM,oCAAoC,CAAC;AAC1E,OAAO,EACH,WAAW,EACX,QAAQ,EAER,MAAM,EAQT,MAAM,4BAA4B,CAAC;AACpC,OAAO,EAAE,YAAY,EAAE,MAAM,iCAAiC,CAAC;AAC/D,OAAO,EAAE,gBAAgB,EAAE,MAAM,oCAAoC,CAAC;AACtE,OAAO,EAAE,qBAAqB,EAAE,MAAM,qCAAqC,CAAC;AAE5E,OAAO,EAAe,MAAM,EAAiB,MAAM,eAAe,CAAC;AAEnE,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAC5C,OAAO,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAC;AASpD,qBAAa,kBAAmB,SAAQ,WAAW;IAC/C,gBAAuB,UAAU,EAAE,MAAM,CAAwB;IACjE,OAAO,CAAC,MAAM,CAAsB;WAEtB,cAAc,CAAC,IAAI,EAAE,GAAG;IAKtC,SAAgB,IAAI,SAAiC;gBAEzC,MAAM,EAAE,MAAM,EAAE,KAAK,SAAqB;IAMtD,IAAW,KAAK,IACQ,MAAM,CADY;IAC1C,IAAW,KAAK,CAAC,KAAK,EAAE,MAAM,EAK7B;IAED;;;;;OAKG;IACI,qBAAqB,CAAC,WAAW,EAAE,kBAAkB;IAuBrD,KAAK;IAIL,YAAY;IAIZ,KAAK,CAAC,KAAK,SAAI,EAAE,GAAG,SAAoB;IAQxC,SAAS,CAAC,OAAO,EAAE,QAAQ;IAQ3B,MAAM,CAAC,OAAO,EAAE,QAAQ;IAQ/B,SAAS,CAAC,oBAAoB,CAAC,GAAG,EAAE,MAAM;IAcnC,QAAQ;CAKlB;AAED,qBAAa,iBAAkB,SAAQ,MAAM;IASrC,OAAO,CAAC,QAAQ,CAAC,aAAa;IAC9B,OAAO,CAAC,QAAQ,CAAC,uBAAuB;IAT5C,OAAO,CAAC,WAAW,CAA4B;IAC/C,SAAgB,WAAW,cAAyB;IAC7C,IAAI,EAAE,kBAAkB,GAAG,SAAS,CAAC;gBAGxC,IAAI,EAAE,MAAM,EACZ,MAAM,EAAE,oBAAoB,EAC5B,OAAO,EAAE,sBAAsB,EACd,aAAa,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,KAAK,IAAI,EAClF,uBAAuB,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,IAAI;IAalE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;IAMpC,cAAc,CAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM;;;;IAWhD,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;IAIpC,cAAc,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM;IAMnC,kBAAkB,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM;IAsBvC,cAAc,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM;IAc7D,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,SAAuC;IA2DhF,SAAS,CAAC,OAAO,EAAE,sBAAsB,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,EAAE,gBAAgB,GAChG,qBAAqB;IAOZ,IAAI,CACb,OAAO,EAAE,sBAAsB,EAC/B,OAAO,EAAE,sBAAsB,EAC/B,UAAU,EAAE,gBAAgB;;;IAShC,OAAO,CAAC,QAAQ,CAAC,OAAO,CA2DtB;IAEF,OAAO,CAAC,QAAQ,CAAC,aAAa,CAyB5B;IAEK,QAAQ;CAUlB"}

package/dist/permutationvector.js

@@ -8,7 +8,6 @@ exports.PermutationVector = exports.PermutationSegment = void 0;
 const common_utils_1 = require("@fluidframework/common-utils");
 const telemetry_utils_1 = require("@fluidframework/telemetry-utils");
 const merge_tree_1 = require("@fluidframework/merge-tree");
-const protocol_definitions_1 = require("@fluidframework/protocol-definitions");
 const runtime_utils_1 = require("@fluidframework/runtime-utils");
 const handletable_1 = require("./handletable");
 const serialization_1 = require("./serialization");
@@ -261,22 +260,16 @@ class PermutationVector extends merge_tree_1.Client {
         // Once we know the current position of the handle, we can use the MergeTree to get the segment
         // containing this position and use 'findReconnectionPosition' to adjust for the local ops that
         // have not yet been submitted.
-        // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
+        // eslint-disable-next-line max-len
+        // eslint-disable-next-line @typescript-eslint/no-non-null-assertion, @typescript-eslint/no-unnecessary-type-assertion
         return this.findReconnectionPostition(containingSegment, localSeq) + containingOffset;
     }
-    // Constructs an ITreeEntry for the cell data.
-    snapshot(runtime, handle, serializer) {
-        return {
-            entries: [
-                {
-                    mode: protocol_definitions_1.FileMode.Directory,
-                    path: "segments" /* segments */,
-                    type: protocol_definitions_1.TreeEntry.Tree,
-                    value: super.snapshot(runtime, handle, serializer, /* catchUpMsgs: */ []),
-                },
-                serialization_1.serializeBlob(handle, "handleTable" /* handleTable */, this.handleTable.snapshot(), serializer),
-            ],
-        };
+    // Constructs an ISummaryTreeWithStats for the cell data.
+    summarize(runtime, handle, serializer) {
+        const builder = new runtime_utils_1.SummaryTreeBuilder();
+        builder.addWithStats("segments" /* segments */, super.summarize(runtime, handle, serializer, /* catchUpMsgs: */ []));
+        builder.addBlob("handleTable" /* handleTable */, serializer.stringify(this.handleTable.getSummaryContent(), handle));
+        return builder.getSummaryTree();
     }
     async load(runtime, storage, serializer) {
         const handleTableData = await serialization_1.deserializeBlob(storage, "handleTable" /* handleTable */, serializer);