@fluidframework/matrix 2.0.0-internal.7.3.0 → 2.0.0-internal.8.0.0

package/lib/matrix.d.ts

@@ -2,18 +2,45 @@
  * Copyright (c) Microsoft Corporation and contributors. All rights reserved.
  * Licensed under the MIT License.
  */
+import { IEventThisPlaceHolder } from "@fluidframework/core-interfaces";
 import { ISequencedDocumentMessage } from "@fluidframework/protocol-definitions";
 import { IFluidDataStoreRuntime, IChannelStorageService, Serializable, IChannelAttributes } from "@fluidframework/datastore-definitions";
-import { IFluidSerializer, SharedObject, SummarySerializer } from "@fluidframework/shared-object-base";
+import { IFluidSerializer, ISharedObjectEvents, SharedObject, SummarySerializer } from "@fluidframework/shared-object-base";
 import { ISummaryTreeWithStats } from "@fluidframework/runtime-definitions";
 import { IMatrixProducer, IMatrixConsumer, IMatrixReader, IMatrixWriter } from "@tiny-calc/nano";
 import { IJSONSegment } from "@fluidframework/merge-tree";
-import { SharedMatrixFactory } from "./runtime";
-import { IUndoConsumer } from "./types";
+import { SharedMatrixFactory } from "./runtime.mjs";
+import { IUndoConsumer } from "./types.mjs";
+/**
+ * Events emitted by Shared Matrix.
+ * @alpha
+ */
+export interface ISharedMatrixEvents<T> extends ISharedObjectEvents {
+    /**
+     * This event is only emitted when the SetCell Resolution Policy is First Write Win(FWW).
+     * This is emitted when two clients race and send changes without observing each other changes,
+     * the changes that gets sequenced last would be rejected, and only client who's changes rejected
+     * would be notified via this event, with expectation that it will merge its changes back by
+     * accounting new information (state from winner of the race).
+     *
+     * @remarks Listener parameters:
+     *
+     * - `row` - Row number at which conflict happened.
+     *
+     * - `col` - Col number at which conflict happened.
+     *
+     * - `currentValue` - The current value of the cell.
+     *
+     * - `conflictingValue` - The value that this client tried to set in the cell and got ignored due to conflict.
+     *
+     * - `target` - The {@link SharedMatrix} itself.
+     */
+    (event: "conflict", listener: (row: number, col: number, currentValue: MatrixItem<T>, conflictingValue: MatrixItem<T>, target: IEventThisPlaceHolder) => void): void;
+}
 /**
  * A matrix cell value may be undefined (indicating an empty cell) or any serializable type,
  * excluding null.  (However, nulls may be embedded inside objects and arrays.)
- * @public
+ * @alpha
  */
 export type MatrixItem<T> = Serializable<Exclude<T, null>> | undefined;
 /**
@@ -27,18 +54,29 @@ export type MatrixItem<T> = Serializable<Exclude<T, null>> | undefined;
  * matrix data and physically stores data in Z-order to leverage CPU caches and
  * prefetching when reading in either row or column major order.  (See README.md
  * for more details.)
- *
- * @public
+ * @alpha
  */
-export declare class SharedMatrix<T = any> extends SharedObject implements IMatrixProducer<MatrixItem<T>>, IMatrixReader<MatrixItem<T>>, IMatrixWriter<MatrixItem<T>> {
+export declare class SharedMatrix<T = any> extends SharedObject<ISharedMatrixEvents<T>> implements IMatrixProducer<MatrixItem<T>>, IMatrixReader<MatrixItem<T>>, IMatrixWriter<MatrixItem<T>> {
     id: string;
     private readonly consumers;
     static getFactory(): SharedMatrixFactory;
     private readonly rows;
     private readonly cols;
     private cells;
-    private pending;
-    constructor(runtime: IFluidDataStoreRuntime, id: string, attributes: IChannelAttributes);
+    private readonly pending;
+    private cellLastWriteTracker;
+    private setCellLwwToFwwPolicySwitchOpSeqNumber;
+    private userSwitchedSetCellPolicy;
+    private reentrantCount;
+    /**
+     * Constructor for the Shared Matrix
+     * @param runtime - DataStore runtime.
+     * @param id - id of the dds
+     * @param attributes - channel attributes
+     * @param _isSetCellConflictResolutionPolicyFWW - Conflict resolution for Matrix set op is First Writer Win in case of
+     * race condition. Client can still overwrite values in case of no race.
+     */
+    constructor(runtime: IFluidDataStoreRuntime, id: string, attributes: IChannelAttributes, _isSetCellConflictResolutionPolicyFWW?: boolean);
     private undo?;
     /**
      * Subscribes the given IUndoConsumer to the matrix.
@@ -54,12 +92,22 @@ export declare class SharedMatrix<T = any> extends SharedObject implements IMatr
     closeMatrix(consumer: IMatrixConsumer<MatrixItem<T>>): void;
     get rowCount(): number;
     get colCount(): number;
+    isSetCellConflictResolutionPolicyFWW(): boolean;
     getCell(row: number, col: number): MatrixItem<T>;
     get matrixProducer(): IMatrixProducer<MatrixItem<T>>;
     setCell(row: number, col: number, value: MatrixItem<T>): void;
     setCells(rowStart: number, colStart: number, colCount: number, values: readonly MatrixItem<T>[]): void;
     private setCellCore;
     private sendSetCellOp;
+    /**
+     * This makes sure that the code inside the callback is not reentrant. We need to do that because we raise notifications
+     * to the consumers telling about these changes and they can try to change the matrix while listening to those notifications
+     * which can make the shared matrix to be in bad state. For example, we are raising notification for a setCell changes and
+     * a consumer tries to delete that row/col on receiving that notification which can lead to this matrix trying to setCell in
+     * a deleted row/col.
+     * @param callback - code that needs to protected against reentrancy.
+     */
+    private protectAgainstReentrancy;
     private submitVectorMessage;
     private submitColMessage;
     insertCols(colStart: number, count: number): void;
@@ -67,8 +115,8 @@ export declare class SharedMatrix<T = any> extends SharedObject implements IMatr
     private submitRowMessage;
     insertRows(rowStart: number, count: number): void;
     removeRows(rowStart: number, count: number): void;
-    /** @internal */ _undoRemoveRows(rowStart: number, spec: IJSONSegment): void;
-    /** @internal */ _undoRemoveCols(colStart: number, spec: IJSONSegment): void;
+    /***/ _undoRemoveRows(rowStart: number, spec: IJSONSegment): void;
+    /***/ _undoRemoveCols(colStart: number, spec: IJSONSegment): void;
     protected summarizeCore(serializer: IFluidSerializer): ISummaryTreeWithStats;
     /**
      * Runs serializer on the GC data for this SharedMatrix.
@@ -92,11 +140,21 @@ export declare class SharedMatrix<T = any> extends SharedObject implements IMatr
      * {@inheritDoc @fluidframework/shared-object-base#SharedObject.loadCore}
      */
     protected loadCore(storage: IChannelStorageService): Promise<void>;
+    /**
+     * Tells whether the setCell op should be applied or not based on First Write Win policy. It assumes
+     * we are in FWW mode.
+     */
+    private shouldSetCellBasedOnFWW;
     protected processCore(rawMessage: ISequencedDocumentMessage, local: boolean, localOpMetadata: unknown): void;
     private readonly onRowDelta;
     private readonly onColDelta;
     private readonly onRowHandlesRecycled;
     private readonly onColHandlesRecycled;
+    /**
+     * Api to switch Set Op policy from Last Writer Win to First Writer Win. It only switches from LWW to FWW
+     * and not from FWW to LWW. The next SetOp which is sent will communicate this policy to other clients.
+     */
+    switchSetCellPolicy(): void;
     /**
      * Returns true if the latest pending write to the cell indicated by the given row/col handles
      * matches the given 'localSeq'.

package/lib/matrix.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"matrix.d.ts","sourceRoot":"","sources":["../src/matrix.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAKH,OAAO,EAAE,yBAAyB,EAAE,MAAM,sCAAsC,CAAC;AACjF,OAAO,EACN,sBAAsB,EACtB,sBAAsB,EACtB,YAAY,EACZ,kBAAkB,EAClB,MAAM,uCAAuC,CAAC;AAC/C,OAAO,EACN,gBAAgB,EAGhB,YAAY,EACZ,iBAAiB,EACjB,MAAM,oCAAoC,CAAC;AAC5C,OAAO,EAAE,qBAAqB,EAAE,MAAM,qCAAqC,CAAC;AAE5E,OAAO,EAAE,eAAe,EAAE,eAAe,EAAE,aAAa,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AACjG,OAAO,EAKN,YAAY,EACZ,MAAM,4BAA4B,CAAC;AAIpC,OAAO,EAAE,mBAAmB,EAAE,MAAM,WAAW,CAAC;AAIhD,OAAO,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AAwBxC;;;;GAIG;AAEH,MAAM,MAAM,UAAU,CAAC,CAAC,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC;AAEvE;;;;;;;;;;;;;GAaG;AACH,qBAAa,YAAY,CAAC,CAAC,GAAG,GAAG,CAChC,SAAQ,YACR,YACC,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAC9B,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAC5B,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAgBrB,EAAE,EAAE,MAAM;IAdlB,OAAO,CAAC,QAAQ,CAAC,SAAS,CAA6C;WAEzD,UAAU;IAIxB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAoB;IACzC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAoB;IAEzC,OAAO,CAAC,KAAK,CAAsC;IACnD,OAAO,CAAC,OAAO,CAA+B;gBAG7C,OAAO,EAAE,sBAAsB,EACxB,EAAE,EAAE,MAAM,EACjB,UAAU,EAAE,kBAAkB;IAqB/B,OAAO,CAAC,IAAI,CAAC,CAAwB;IAErC;;OAEG;IACI,QAAQ,CAAC,QAAQ,EAAE,aAAa;IAWvC,OAAO,KAAK,UAAU,GAErB;IACD,OAAO,KAAK,UAAU,GAErB;IAED;;OAEG;WACW,MAAM,CAAC,CAAC,EAAE,OAAO,EAAE,sBAAsB,EAAE,EAAE,CAAC,EAAE,MAAM;IAMpE,UAAU,CAAC,QAAQ,EAAE,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAKlF,WAAW,CAAC,QAAQ,EAAE,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;IAQ3D,IAAW,QAAQ,WAElB;IACD,IAAW,QAAQ,WAElB;IAEM,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,CAE1D;IAIM,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC;IActD,QAAQ,CACd,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,SAAS,UAAU,CAAC,CAAC,CAAC,EAAE;IAkCjC,OAAO,CAAC,WAAW;IAuBnB,OAAO,CAAC,aAAa;IAkCrB,OAAO,CAAC,mBAAmB;IAoC3B,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,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY;IAuB5E,gBAAgB,CAAQ,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY;IAuB5E,SAAS,CAAC,aAAa,CAAC,UAAU,EAAE,gBAAgB,GAAG,qBAAqB;IAiB5E;;;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;IAoBhE,SAAS,CAAC,SAAS;IASnB,SAAS,CAAC,SAAS;IAWnB,OAAO,CAAC,cAAc;IAmBtB,SAAS,CAAC,YAAY,CAAC,OAAO,EAAE,GAAG,EAAE,eAAe,EAAE,OAAO;IAqD7D,SAAS,CAAC,YAAY;IAEtB;;OAEG;cACa,QAAQ,CAAC,OAAO,EAAE,sBAAsB;IAyBxD,SAAS,CAAC,WAAW,CACpB,UAAU,EAAE,yBAAyB,EACrC,KAAK,EAAE,OAAO,EACd,eAAe,EAAE,OAAO;IA+DzB,OAAO,CAAC,QAAQ,CAAC,UAAU,CAQzB;IAGF,OAAO,CAAC,QAAQ,CAAC,UAAU,CAQzB;IAEF,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAKnC;IAEF,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAKnC;IAEF;;;;;;;OAOG;IACH,OAAO,CAAC,oBAAoB;IAiBrB,QAAQ;IAoBf;;OAEG;IACH,SAAS,CAAC,cAAc,CAAC,OAAO,EAAE,GAAG,GAAG,OAAO;CA0D/C"}
+{"version":3,"file":"matrix.d.ts","sourceRoot":"","sources":["../src/matrix.ts"],"names":[],"mappings":"AAAA;;;GAGG;OAGI,EAAE,qBAAqB,EAAE,MAAM,iCAAiC;OAChE,EAAE,yBAAyB,EAAE,MAAM,sCAAsC;OACzE,EACN,sBAAsB,EACtB,sBAAsB,EACtB,YAAY,EACZ,kBAAkB,EAClB,MAAM,uCAAuC;OACvC,EACN,gBAAgB,EAChB,mBAAmB,EAGnB,YAAY,EACZ,iBAAiB,EACjB,MAAM,oCAAoC;OACpC,EAAE,qBAAqB,EAAE,MAAM,qCAAqC;OAEpE,EAAE,eAAe,EAAE,eAAe,EAAE,aAAa,EAAE,aAAa,EAAE,MAAM,iBAAiB;OACzF,EAMN,YAAY,EACZ,MAAM,4BAA4B;OAI5B,EAAE,mBAAmB,EAAE;OAIvB,EAAE,aAAa,EAAE;AA0BxB;;;GAGG;AACH,MAAM,WAAW,mBAAmB,CAAC,CAAC,CAAE,SAAQ,mBAAmB;IAClE;;;;;;;;;;;;;;;;;;OAkBG;IACH,CACC,KAAK,EAAE,UAAU,EACjB,QAAQ,EAAE,CACT,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,EACX,YAAY,EAAE,UAAU,CAAC,CAAC,CAAC,EAC3B,gBAAgB,EAAE,UAAU,CAAC,CAAC,CAAC,EAC/B,MAAM,EAAE,qBAAqB,KACzB,IAAI,GACP,IAAI,CAAC;CACR;AAUD;;;;GAIG;AAEH,MAAM,MAAM,UAAU,CAAC,CAAC,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC;AAEvE;;;;;;;;;;;;GAYG;AACH,qBAAa,YAAY,CAAC,CAAC,GAAG,GAAG,CAChC,SAAQ,YAAY,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAC3C,YACC,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAC9B,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAC5B,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IA+BrB,EAAE,EAAE,MAAM;IA7BlB,OAAO,CAAC,QAAQ,CAAC,SAAS,CAA6C;WAEzD,UAAU;IAIxB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAoB;IACzC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAoB;IAEzC,OAAO,CAAC,KAAK,CAAsC;IACnD,OAAO,CAAC,QAAQ,CAAC,OAAO,CAA+B;IACvD,OAAO,CAAC,oBAAoB,CAAiD;IAE7E,OAAO,CAAC,sCAAsC,CAAS;IACvD,OAAO,CAAC,yBAAyB,CAAS;IAG1C,OAAO,CAAC,cAAc,CAAa;IAEnC;;;;;;;OAOG;gBAEF,OAAO,EAAE,sBAAsB,EACxB,EAAE,EAAE,MAAM,EACjB,UAAU,EAAE,kBAAkB,EAC9B,qCAAqC,CAAC,EAAE,OAAO;IAuBhD,OAAO,CAAC,IAAI,CAAC,CAAwB;IAErC;;OAEG;IACI,QAAQ,CAAC,QAAQ,EAAE,aAAa;IAWvC,OAAO,KAAK,UAAU,GAErB;IACD,OAAO,KAAK,UAAU,GAErB;IAED;;OAEG;WACW,MAAM,CAAC,CAAC,EAAE,OAAO,EAAE,sBAAsB,EAAE,EAAE,CAAC,EAAE,MAAM;IAMpE,UAAU,CAAC,QAAQ,EAAE,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAKlF,WAAW,CAAC,QAAQ,EAAE,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;IAQ3D,IAAW,QAAQ,WAElB;IACD,IAAW,QAAQ,WAElB;IAEM,oCAAoC;IAIpC,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,CAE1D;IAIM,OAAO,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC;IAStD,QAAQ,CACd,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,SAAS,UAAU,CAAC,CAAC,CAAC,EAAE;IA6BjC,OAAO,CAAC,WAAW;IA8BnB,OAAO,CAAC,aAAa;IAqCrB;;;;;;;OAOG;IACH,OAAO,CAAC,wBAAwB;IAQhC,OAAO,CAAC,mBAAmB;IAoC3B,OAAO,CAAC,gBAAgB;IAIjB,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAM1C,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAMjD,OAAO,CAAC,gBAAgB;IAIjB,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAM1C,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM;IAMjD,KAAK,CAAQ,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY;IAuBjE,KAAK,CAAQ,eAAe,CAAC,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,YAAY;IAuBjE,SAAS,CAAC,aAAa,CAAC,UAAU,EAAE,gBAAgB,GAAG,qBAAqB;IA2B5E;;;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;IAoBhE,SAAS,CAAC,SAAS;IASnB,SAAS,CAAC,SAAS;IAWnB,OAAO,CAAC,cAAc;IAoBtB,SAAS,CAAC,YAAY,CAAC,OAAO,EAAE,GAAG,EAAE,eAAe,EAAE,OAAO;IAyE7D,SAAS,CAAC,YAAY;IAEtB;;OAEG;cACa,QAAQ,CAAC,OAAO,EAAE,sBAAsB;IA8BxD;;;OAGG;IACH,OAAO,CAAC,uBAAuB;IAoB/B,SAAS,CAAC,WAAW,CACpB,UAAU,EAAE,yBAAyB,EACrC,KAAK,EAAE,OAAO,EACd,eAAe,EAAE,OAAO;IAoHzB,OAAO,CAAC,QAAQ,CAAC,UAAU,CAQzB;IAGF,OAAO,CAAC,QAAQ,CAAC,UAAU,CAQzB;IAEF,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAMnC;IAEF,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAMnC;IAEF;;;OAGG;IACI,mBAAmB;IAU1B;;;;;;;OAOG;IACH,OAAO,CAAC,oBAAoB;IAiBrB,QAAQ;IAoBf;;OAEG;IACH,SAAS,CAAC,cAAc,CAAC,OAAO,EAAE,GAAG,GAAG,OAAO;CA2D/C"}

package/lib/matrix.mjs

@@ -25,19 +25,30 @@ import { MatrixUndoProvider } from "./undoprovider.mjs";
  * matrix data and physically stores data in Z-order to leverage CPU caches and
  * prefetching when reading in either row or column major order.  (See README.md
  * for more details.)
- *
- * @public
+ * @alpha
  */
 export class SharedMatrix extends SharedObject {
     static getFactory() {
         return new SharedMatrixFactory();
     }
-    constructor(runtime, id, attributes) {
+    /**
+     * Constructor for the Shared Matrix
+     * @param runtime - DataStore runtime.
+     * @param id - id of the dds
+     * @param attributes - channel attributes
+     * @param _isSetCellConflictResolutionPolicyFWW - Conflict resolution for Matrix set op is First Writer Win in case of
+     * race condition. Client can still overwrite values in case of no race.
+     */
+    constructor(runtime, id, attributes, _isSetCellConflictResolutionPolicyFWW) {
         super(id, runtime, attributes, "fluid_matrix_");
         this.id = id;
         this.consumers = new Set();
         this.cells = new SparseArray2D(); // Stores cell values.
         this.pending = new SparseArray2D(); // Tracks pending writes.
+        this.cellLastWriteTracker = new SparseArray2D(); // Tracks last writes sequence number and clientId in a cell.
+        this.userSwitchedSetCellPolicy = false; // Set to true when the user calls switchPolicy.
+        // Used to track if there is any reentrancy in setCell code.
+        this.reentrantCount = 0;
         // Invoked by PermutationVector to notify IMatrixConsumers of row insertion/deletions.
         this.onRowDelta = (position, removedCount, insertedCount) => {
             for (const consumer of this.consumers) {
@@ -54,14 +65,18 @@ export class SharedMatrix extends SharedObject {
             for (const rowHandle of rowHandles) {
                 this.cells.clearRows(/* rowStart: */ rowHandle, /* rowCount: */ 1);
                 this.pending.clearRows(/* rowStart: */ rowHandle, /* rowCount: */ 1);
+                this.cellLastWriteTracker.clearRows(/* rowStart: */ rowHandle, /* rowCount: */ 1);
             }
         };
         this.onColHandlesRecycled = (colHandles) => {
             for (const colHandle of colHandles) {
                 this.cells.clearCols(/* colStart: */ colHandle, /* colCount: */ 1);
                 this.pending.clearCols(/* colStart: */ colHandle, /* colCount: */ 1);
+                this.cellLastWriteTracker.clearCols(/* colStart: */ colHandle, /* colCount: */ 1);
             }
         };
+        this.setCellLwwToFwwPolicySwitchOpSeqNumber =
+            _isSetCellConflictResolutionPolicyFWW === true ? 0 : -1;
         this.rows = new PermutationVector("rows" /* SnapshotPath.rows */, this.logger, runtime, this.onRowDelta, this.onRowHandlesRecycled);
         this.cols = new PermutationVector("cols" /* SnapshotPath.cols */, this.logger, runtime, this.onColDelta, this.onColHandlesRecycled);
     }
@@ -101,6 +116,9 @@ export class SharedMatrix extends SharedObject {
     get colCount() {
         return this.cols.getLength();
     }
+    isSetCellConflictResolutionPolicyFWW() {
+        return this.setCellLwwToFwwPolicySwitchOpSeqNumber > -1 || this.userSwitchedSetCellPolicy;
+    }
     getCell(row, col) {
         // Perf: When possible, bounds checking is performed inside the implementation for
         //       'getHandle()' so that it can be elided in the case of a cache hit.  This
@@ -127,10 +145,6 @@ export class SharedMatrix extends SharedObject {
     setCell(row, col, value) {
         assert(0 <= row && row < this.rowCount && 0 <= col && col < this.colCount, 0x01a /* "Trying to set out-of-bounds cell!" */);
         this.setCellCore(row, col, value);
-        // Avoid reentrancy by raising change notifications after the op is queued.
-        for (const consumer of this.consumers.values()) {
-            consumer.cellsChanged(row, col, 1, 1, this);
-        }
     }
     setCells(rowStart, colStart, colCount, values) {
         const rowCount = Math.ceil(values.length / colCount);
@@ -151,23 +165,25 @@ export class SharedMatrix extends SharedObject {
                 r++;
             }
         }
-        // Avoid reentrancy by raising change notifications after the op is queued.
-        for (const consumer of this.consumers.values()) {
-            consumer.cellsChanged(rowStart, colStart, rowCount, colCount, this);
-        }
     }
     setCellCore(row, col, value, rowHandle = this.rows.getAllocatedHandle(row), colHandle = this.cols.getAllocatedHandle(col)) {
-        if (this.undo !== undefined) {
-            let oldValue = this.cells.getCell(rowHandle, colHandle);
-            if (oldValue === null) {
-                oldValue = undefined;
+        this.protectAgainstReentrancy(() => {
+            if (this.undo !== undefined) {
+                let oldValue = this.cells.getCell(rowHandle, colHandle);
+                if (oldValue === null) {
+                    oldValue = undefined;
+                }
+                this.undo.cellSet(rowHandle, colHandle, oldValue);
             }
-            this.undo.cellSet(rowHandle, colHandle, oldValue);
-        }
-        this.cells.setCell(rowHandle, colHandle, value);
-        if (this.isAttached()) {
-            this.sendSetCellOp(row, col, value, rowHandle, colHandle);
-        }
+            this.cells.setCell(rowHandle, colHandle, value);
+            if (this.isAttached()) {
+                this.sendSetCellOp(row, col, value, rowHandle, colHandle);
+            }
+            // Avoid reentrancy by raising change notifications after the op is queued.
+            for (const consumer of this.consumers.values()) {
+                consumer.cellsChanged(row, col, 1, 1, this);
+            }
+        });
     }
     sendSetCellOp(row, col, value, rowHandle, colHandle, localSeq = this.nextLocalSeq(), rowsRefSeq = this.rows.getCollabWindow().currentSeq, colsRefSeq = this.cols.getCollabWindow().currentSeq) {
         assert(this.isAttached(), 0x1e2 /* "Caller must ensure 'isAttached()' before calling 'sendSetCellOp'." */);
@@ -176,6 +192,7 @@ export class SharedMatrix extends SharedObject {
             row,
             col,
             value,
+            fwwMode: this.userSwitchedSetCellPolicy || this.setCellLwwToFwwPolicySwitchOpSeqNumber > -1,
         };
         const metadata = {
             rowHandle,
@@ -183,10 +200,26 @@ export class SharedMatrix extends SharedObject {
             localSeq,
             rowsRefSeq,
             colsRefSeq,
+            referenceSeqNumber: this.runtime.deltaManager.lastSequenceNumber,
         };
         this.submitLocalMessage(op, metadata);
         this.pending.setCell(rowHandle, colHandle, localSeq);
     }
+    /**
+     * This makes sure that the code inside the callback is not reentrant. We need to do that because we raise notifications
+     * to the consumers telling about these changes and they can try to change the matrix while listening to those notifications
+     * which can make the shared matrix to be in bad state. For example, we are raising notification for a setCell changes and
+     * a consumer tries to delete that row/col on receiving that notification which can lead to this matrix trying to setCell in
+     * a deleted row/col.
+     * @param callback - code that needs to protected against reentrancy.
+     */
+    protectAgainstReentrancy(callback) {
+        assert(this.reentrantCount === 0, 0x85d /* reentrant code */);
+        this.reentrantCount++;
+        callback();
+        this.reentrantCount--;
+        assert(this.reentrantCount === 0, 0x85e /* reentrant code on exit */);
+    }
     submitVectorMessage(currentVector, oppositeVector, dimension, message) {
         // Ideally, we would have a single 'localSeq' counter that is shared between both PermutationVectors
         // and the SharedMatrix's cell data.  Instead, we externally advance each MergeTree's 'localSeq' counter
@@ -209,21 +242,21 @@ export class SharedMatrix extends SharedObject {
         this.submitVectorMessage(this.cols, this.rows, "cols" /* SnapshotPath.cols */, message);
     }
     insertCols(colStart, count) {
-        this.submitColMessage(this.cols.insert(colStart, count));
+        this.protectAgainstReentrancy(() => this.submitColMessage(this.cols.insert(colStart, count)));
     }
     removeCols(colStart, count) {
-        this.submitColMessage(this.cols.remove(colStart, count));
+        this.protectAgainstReentrancy(() => this.submitColMessage(this.cols.remove(colStart, count)));
     }
     submitRowMessage(message) {
         this.submitVectorMessage(this.rows, this.cols, "rows" /* SnapshotPath.rows */, message);
     }
     insertRows(rowStart, count) {
-        this.submitRowMessage(this.rows.insert(rowStart, count));
+        this.protectAgainstReentrancy(() => this.submitRowMessage(this.rows.insert(rowStart, count)));
     }
     removeRows(rowStart, count) {
-        this.submitRowMessage(this.rows.remove(rowStart, count));
+        this.protectAgainstReentrancy(() => this.submitRowMessage(this.rows.remove(rowStart, count)));
     }
-    /** @internal */ _undoRemoveRows(rowStart, spec) {
+    /***/ _undoRemoveRows(rowStart, spec) {
         const { op, inserted } = reinsertSegmentIntoVector(this.rows, rowStart, spec);
         this.submitRowMessage(op);
         // Generate setCell ops for each populated cell in the reinserted rows.
@@ -243,7 +276,7 @@ export class SharedMatrix extends SharedObject {
             consumer.cellsChanged(rowStart, /* colStart: */ 0, rowCount, this.colCount, this);
         }
     }
-    /** @internal */ _undoRemoveCols(colStart, spec) {
+    /***/ _undoRemoveCols(colStart, spec) {
         const { op, inserted } = reinsertSegmentIntoVector(this.cols, colStart, spec);
         this.submitColMessage(op);
         // Generate setCell ops for each populated cell in the reinserted cols.
@@ -267,7 +300,16 @@ export class SharedMatrix extends SharedObject {
         const builder = new SummaryTreeBuilder();
         builder.addWithStats("rows" /* SnapshotPath.rows */, this.rows.summarize(this.runtime, this.handle, serializer));
         builder.addWithStats("cols" /* SnapshotPath.cols */, this.cols.summarize(this.runtime, this.handle, serializer));
-        builder.addBlob("cells" /* SnapshotPath.cells */, serializer.stringify([this.cells.snapshot(), this.pending.snapshot()], this.handle));
+        const artifactsToSummarize = [
+            this.cells.snapshot(),
+            this.pending.snapshot(),
+            this.setCellLwwToFwwPolicySwitchOpSeqNumber,
+        ];
+        // Only need to store it in the snapshot if we have switched the policy already.
+        if (this.setCellLwwToFwwPolicySwitchOpSeqNumber > -1) {
+            artifactsToSummarize.push(this.cellLastWriteTracker.snapshot());
+        }
+        builder.addBlob("cells" /* SnapshotPath.cells */, serializer.stringify(artifactsToSummarize, this.handle));
         return builder.getSummaryTree();
     }
     /**
@@ -317,7 +359,9 @@ export class SharedMatrix extends SharedObject {
         this.rows.startOrUpdateCollaboration(this.runtime.clientId);
         this.cols.startOrUpdateCollaboration(this.runtime.clientId);
     }
-    rebasePosition(client, pos, referenceSequenceNumber, localSeq) {
+    rebasePosition(
+    // eslint-disable-next-line import/no-deprecated
+    client, pos, referenceSequenceNumber, localSeq) {
         const { clientId } = client.getCollabWindow();
         const { segment, offset } = client.getContainingSegment(pos, { referenceSequenceNumber, clientId: client.getLongClientId(clientId) }, localSeq);
         if (segment === undefined || offset === undefined) {
@@ -336,16 +380,27 @@ export class SharedMatrix extends SharedObject {
             default: {
                 assert(content.type === MatrixOp.set, 0x020 /* "Unknown SharedMatrix 'op' type." */);
                 const setOp = content;
-                const { rowHandle, colHandle, localSeq, rowsRefSeq, colsRefSeq } = localOpMetadata;
-                // If there are more pending local writes to the same row/col handle, it is important
-                // to skip resubmitting this op since it is possible the row/col handle has been recycled
-                // and now refers to a different position than when this op was originally submitted.
-                if (this.isLatestPendingWrite(rowHandle, colHandle, localSeq)) {
-                    const row = this.rebasePosition(this.rows, setOp.row, rowsRefSeq, localSeq);
-                    const col = this.rebasePosition(this.cols, setOp.col, colsRefSeq, localSeq);
-                    if (row !== undefined && col !== undefined && row >= 0 && col >= 0) {
+                const { rowHandle, colHandle, localSeq, rowsRefSeq, colsRefSeq, referenceSeqNumber, } = localOpMetadata;
+                // If after rebasing the op, we get a valid row/col number, that means the row/col
+                // handles have not been recycled and we can safely use them.
+                const row = this.rebasePosition(this.rows, setOp.row, rowsRefSeq, localSeq);
+                const col = this.rebasePosition(this.cols, setOp.col, colsRefSeq, localSeq);
+                if (row !== undefined && col !== undefined && row >= 0 && col >= 0) {
+                    const lastCellModificationDetails = this.cellLastWriteTracker.getCell(rowHandle, colHandle);
+                    // If the mode is LWW, then send the op.
+                    // Otherwise if the current mode is FWW and if we generated this op, after seeing the
+                    // last set op, or it is the first set op for the cell, then regenerate the op,
+                    // otherwise raise conflict. We want to check the current mode here and not that
+                    // whether op was made in FWW or not.
+                    if (this.setCellLwwToFwwPolicySwitchOpSeqNumber === -1 ||
+                        lastCellModificationDetails === undefined ||
+                        referenceSeqNumber >= lastCellModificationDetails.seqNum) {
                         this.sendSetCellOp(row, col, setOp.value, rowHandle, colHandle, localSeq, rowsRefSeq, colsRefSeq);
                     }
+                    else if (this.pending.getCell(rowHandle, colHandle) !== undefined) {
+                        // Clear the pending changes if any as we are not sending the op.
+                        this.pending.setCell(rowHandle, colHandle, undefined);
+                    }
                 }
                 break;
             }
@@ -359,14 +414,32 @@ export class SharedMatrix extends SharedObject {
         try {
             await this.rows.load(this.runtime, new ObjectStoragePartition(storage, "rows" /* SnapshotPath.rows */), this.serializer);
             await this.cols.load(this.runtime, new ObjectStoragePartition(storage, "cols" /* SnapshotPath.cols */), this.serializer);
-            const [cellData, pendingCliSeqData] = await deserializeBlob(storage, "cells" /* SnapshotPath.cells */, this.serializer);
+            const [cellData, _pendingCliSeqData, setCellLwwToFwwPolicySwitchOpSeqNumber, cellLastWriteTracker,] = await deserializeBlob(storage, "cells" /* SnapshotPath.cells */, this.serializer);
             this.cells = SparseArray2D.load(cellData);
-            this.pending = SparseArray2D.load(pendingCliSeqData);
+            this.setCellLwwToFwwPolicySwitchOpSeqNumber =
+                setCellLwwToFwwPolicySwitchOpSeqNumber ?? -1;
+            if (cellLastWriteTracker !== undefined) {
+                this.cellLastWriteTracker = SparseArray2D.load(cellLastWriteTracker);
+            }
         }
         catch (error) {
             this.logger.sendErrorEvent({ eventName: "MatrixLoadFailed" }, error);
         }
     }
+    /**
+     * Tells whether the setCell op should be applied or not based on First Write Win policy. It assumes
+     * we are in FWW mode.
+     */
+    shouldSetCellBasedOnFWW(rowHandle, colHandle, message) {
+        assert(this.setCellLwwToFwwPolicySwitchOpSeqNumber > -1, 0x85f /* should be in Fww mode when calling this method */);
+        assert(message.clientId !== null, 0x860 /* clientId should not be null */);
+        const lastCellModificationDetails = this.cellLastWriteTracker.getCell(rowHandle, colHandle);
+        // If someone tried to Overwrite the cell value or first write on this cell or
+        // same client tried to modify the cell.
+        return (lastCellModificationDetails === undefined ||
+            lastCellModificationDetails.clientId === message.clientId ||
+            message.referenceSequenceNumber >= lastCellModificationDetails.seqNum);
+    }
     processCore(rawMessage, local, localOpMetadata) {
         const msg = parseHandles(rawMessage, this.serializer);
         const contents = msg.contents;
@@ -379,13 +452,28 @@ export class SharedMatrix extends SharedObject {
                 break;
             default: {
                 assert(contents.type === MatrixOp.set, 0x021 /* "SharedMatrix message contents have unexpected type!" */);
-                const { row, col } = contents;
+                const { row, col, value, fwwMode } = contents;
+                const isPreviousSetCellPolicyModeFWW = this.setCellLwwToFwwPolicySwitchOpSeqNumber > -1;
+                // If this is the first op notifying us of the policy change, then set the policy change seq number.
+                if (this.setCellLwwToFwwPolicySwitchOpSeqNumber === -1 && fwwMode === true) {
+                    this.setCellLwwToFwwPolicySwitchOpSeqNumber = rawMessage.sequenceNumber;
+                }
+                assert(rawMessage.clientId !== null, 0x861 /* clientId should not be null!! */);
                 if (local) {
                     // We are receiving the ACK for a local pending set operation.
                     const { rowHandle, colHandle, localSeq } = localOpMetadata;
-                    // If this is the most recent write to the cell by the local client, remove our
-                    // entry from 'pendingCliSeqs' to resume allowing remote writes.
-                    if (this.isLatestPendingWrite(rowHandle, colHandle, localSeq)) {
+                    const isLatestPendingOp = this.isLatestPendingWrite(rowHandle, colHandle, localSeq);
+                    // If policy is switched and cell should be modified too based on policy, then update the tracker.
+                    // If policy is not switched, then also update the tracker in case it is the latest.
+                    if ((this.setCellLwwToFwwPolicySwitchOpSeqNumber > -1 &&
+                        this.shouldSetCellBasedOnFWW(rowHandle, colHandle, rawMessage)) ||
+                        (this.setCellLwwToFwwPolicySwitchOpSeqNumber === -1 && isLatestPendingOp)) {
+                        this.cellLastWriteTracker.setCell(rowHandle, colHandle, {
+                            seqNum: rawMessage.sequenceNumber,
+                            clientId: rawMessage.clientId,
+                        });
+                    }
+                    if (isLatestPendingOp) {
                         this.pending.setCell(rowHandle, colHandle, undefined);
                     }
                 }
@@ -397,11 +485,39 @@ export class SharedMatrix extends SharedObject {
                             const rowHandle = this.rows.getAllocatedHandle(adjustedRow);
                             const colHandle = this.cols.getAllocatedHandle(adjustedCol);
                             assert(isHandleValid(rowHandle) && isHandleValid(colHandle), 0x022 /* "SharedMatrix row and/or col handles are invalid!" */);
-                            // If there is a pending (unACKed) local write to the same cell, skip the current op
-                            // since it "happened before" the pending write.
-                            if (this.pending.getCell(rowHandle, colHandle) === undefined) {
-                                const { value } = contents;
+                            if (this.setCellLwwToFwwPolicySwitchOpSeqNumber > -1) {
+                                // If someone tried to Overwrite the cell value or first write on this cell or
+                                // same client tried to modify the cell or if the previous mode was LWW, then we need to still
+                                // overwrite the cell and raise conflict if we have pending changes as our change is going to be lost.
+                                if (!isPreviousSetCellPolicyModeFWW ||
+                                    this.shouldSetCellBasedOnFWW(rowHandle, colHandle, rawMessage)) {
+                                    const previousValue = this.cells.getCell(rowHandle, colHandle);
+                                    this.cells.setCell(rowHandle, colHandle, value);
+                                    this.cellLastWriteTracker.setCell(rowHandle, colHandle, {
+                                        seqNum: rawMessage.sequenceNumber,
+                                        clientId: rawMessage.clientId,
+                                    });
+                                    for (const consumer of this.consumers.values()) {
+                                        consumer.cellsChanged(adjustedRow, adjustedCol, 1, 1, this);
+                                    }
+                                    // Check is there are any pending changes, which will be rejected. If so raise conflict.
+                                    if (this.pending.getCell(rowHandle, colHandle) !== undefined) {
+                                        // Don't reset the pending value yet, as there maybe more fww op from same client, so we want
+                                        // to raise conflict event for that op also.
+                                        this.emit("conflict", row, col, value, // Current value
+                                        previousValue, // Ignored local value
+                                        this);
+                                    }
+                                }
+                            }
+                            else if (this.pending.getCell(rowHandle, colHandle) === undefined) {
+                                // If there is a pending (unACKed) local write to the same cell, skip the current op
+                                // since it "happened before" the pending write.
                                 this.cells.setCell(rowHandle, colHandle, value);
+                                this.cellLastWriteTracker.setCell(rowHandle, colHandle, {
+                                    seqNum: rawMessage.sequenceNumber,
+                                    clientId: rawMessage.clientId,
+                                });
                                 for (const consumer of this.consumers.values()) {
                                     consumer.cellsChanged(adjustedRow, adjustedCol, 1, 1, this);
                                 }
@@ -412,6 +528,20 @@ export class SharedMatrix extends SharedObject {
             }
         }
     }
+    /**
+     * Api to switch Set Op policy from Last Writer Win to First Writer Win. It only switches from LWW to FWW
+     * and not from FWW to LWW. The next SetOp which is sent will communicate this policy to other clients.
+     */
+    switchSetCellPolicy() {
+        if (this.setCellLwwToFwwPolicySwitchOpSeqNumber === -1) {
+            if (this.isAttached()) {
+                this.userSwitchedSetCellPolicy = true;
+            }
+            else {
+                this.setCellLwwToFwwPolicySwitchOpSeqNumber = 0;
+            }
+        }
+    }
     /**
      * Returns true if the latest pending write to the cell indicated by the given row/col handles
      * matches the given 'localSeq'.
@@ -484,6 +614,7 @@ export class SharedMatrix extends SharedObject {
                 localSeq,
                 rowsRefSeq,
                 colsRefSeq,
+                referenceSeqNumber: this.runtime.deltaManager.lastSequenceNumber,
             };
             this.pending.setCell(rowHandle, colHandle, localSeq);
             return metadata;