@fluidframework/sequence 0.59.2000-63294 → 0.59.3000-66610

package/lib/sparsematrix.js.map

@@ -1 +1 @@
-{"version":3,"file":"sparsematrix.js","sourceRoot":"","sources":["../src/sparsematrix.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EACH,WAAW,EACX,aAAa,EAGb,wBAAwB,GAE3B,MAAM,4BAA4B,CAAC;AAUpC,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAC9C,OAAO,EAAE,qBAAqB,EAAE,WAAW,EAAE,MAAM,IAAI,CAAC;AAExD;;;;;GAKG;AACH,MAAM,OAAO,cAAe,SAAQ,WAAW;IAiB3C,YAAY,IAAY;QACpB,KAAK,EAAE,CAAC;QAHI,SAAI,GAAG,cAAc,CAAC,UAAU,CAAC;QAI7C,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;IAC7B,CAAC;IAlBM,MAAM,CAAC,EAAE,CAAC,OAAiB;QAC9B,OAAO,OAAO,CAAC,IAAI,KAAK,cAAc,CAAC,UAAU,CAAC;IACtD,CAAC;IACM,MAAM,CAAC,cAAc,CAAC,IAAS;QAClC,IAAI,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,KAAK,IAAI,IAAI,EAAE;YACnD,MAAM,OAAO,GAAG,IAAI,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC7C,IAAI,IAAI,CAAC,KAAK,EAAE;gBACZ,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aACrC;YACD,OAAO,OAAO,CAAC;SAClB;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAQM,YAAY;QACf,OAAO,EAAE,GAAG,EAAE,IAAI,CAAC,YAAY,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC;IAC9D,CAAC;IAEM,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,GAAY;QAChC,MAAM,CAAC,GAAG,IAAI,cAAc,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAChD,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAClB,OAAO,CAAC,CAAC;IACb,CAAC;IAEM,SAAS,CAAC,OAAiB;QAC9B,OAAO,cAAc,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IAEM,QAAQ;QACX,OAAO,aAAa,IAAI,CAAC,YAAY,GAAG,CAAC;IAC7C,CAAC;IAEM,MAAM,CAAC,OAAiB;QAC3B,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE;YAC7B,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;SACtD;QAED,8EAA8E;QAC9E,6EAA6E;QAC7E,wBAAwB,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAE/C,IAAI,CAAC,YAAY,IAAI,OAAO,CAAC,YAAY,CAAC;IAC9C,CAAC;IAED,qCAAqC;IAC9B,WAAW,CAAC,KAAa,EAAE,GAAW;QACzC,IAAI,CAAC,YAAY,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;QACnC,OAAO,CAAC,IAAI,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC;IACrC,CAAC;IAES,oBAAoB,CAAC,GAAW;QACtC,MAAM,UAAU,GAAG,GAAG,CAAC;QACvB,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,GAAG,GAAG,CAAC;QAE5C,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC;QAC/B,OAAO,IAAI,cAAc,CAAC,WAAW,CAAC,CAAC;IAC3C,CAAC;;AA/DsB,yBAAU,GAAG,gBAAgB,CAAC;AAuEzD;;GAEG;AACH,MAAM,OAAO,UAAW,SAAQ,WAA6B;IAmBzD,YAAmB,KAAyB;QACxC,KAAK,CAAC,KAAK,CAAC,CAAC;QADE,UAAK,GAAL,KAAK,CAAoB;QAJ5B,SAAI,GAAG,UAAU,CAAC,UAAU,CAAC;QAMzC,IAAI,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACxD,CAAC;IApBM,MAAM,CAAC,EAAE,CAAC,OAAiB;QAC9B,OAAO,OAAO,CAAC,IAAI,KAAK,UAAU,CAAC,UAAU,CAAC;IAClD,CAAC;IACM,MAAM,CAAC,cAAc,CAAC,IAAS;QAClC,IAAI,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,IAAI,IAAI,EAAE;YACrD,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3C,IAAI,IAAI,CAAC,KAAK,EAAE;gBACZ,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aACrC;YACD,OAAO,OAAO,CAAC;SAClB;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAUM,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,GAAY;QAChC,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QACvD,IAAI,IAAI,CAAC,IAAI,EAAE;YACX,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;SACxC;QACD,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAClB,OAAO,CAAC,CAAC;IACb,CAAC;IAEM,MAAM,CAAC,OAAiB;QAC3B,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAEtB,MAAM,KAAK,GAAG,OAAqB,CAAC;QACpC,IAAI,KAAK,CAAC,IAAI,EAAE;YACZ,IAAI,IAAI,CAAC,IAAI,EAAE;gBACX,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;aACzD;SACJ;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,sCAAsC;IACtC,qCAAqC;IAC9B,WAAW,CAAC,KAAa,EAAE,GAAW;QACzC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,GAAG,KAAK,CAAC,CAAC;QACrC,OAAO,KAAK,CAAC,WAAW,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACzC,CAAC;IAEM,MAAM,CAAC,GAAW;QACrB,+DAA+D;QAC/D,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC;IAEM,MAAM,CAAC,GAAW,EAAE,GAAQ;QAC/B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;IACzB,CAAC;IAES,oBAAoB,CAAC,GAAW;QACtC,IAAI,GAAG,GAAG,CAAC,EAAE;YACT,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC7C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACtC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YAEtC,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;YACnD,WAAW,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACxC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;YAEvB,OAAO,WAAW,CAAC;SACtB;IACL,CAAC;;AAzEsB,qBAAU,GAAG,YAAY,CAAC;AAiFrD;;GAEG;AACH,MAAM,CAAC,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAS,uCAAuC;AAE/E;;GAEG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,CAAC;AAElC;;GAEG;AACH,MAAM,CAAC,MAAM,MAAM,GAAG,UAAU,CAAC,CAAO,wCAAwC;AAEhF;;GAEG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,CAAC;AAElC;;GAEG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,MAAM,GAAG,MAAM,CAAC;AAE/C;;GAEG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,GAAW,EAAE,GAAW,EAAE,EAAE,CAAC,GAAG,GAAG,OAAO,GAAG,GAAG,CAAC;AAElF;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,QAAgB;IAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,OAAO,CAAC,CAAC;IAC3C,MAAM,GAAG,GAAG,QAAQ,GAAG,CAAC,GAAG,GAAG,OAAO,CAAC,CAAC;IACvC,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AACxB,CAAC;AAED;;GAEG;AACH,MAAM,OAAO,YAAa,SAAQ,qBAAoC;IAqBlE,YAAY,QAAgC,EAAS,EAAU,EAAE,UAA8B;QAC3F,KAAK,CAAC,QAAQ,EAAE,EAAE,EAAE,UAAU,EAAE,mBAAmB,CAAC,eAAe,CAAC,CAAC;QADpB,OAAE,GAAF,EAAE,CAAQ;IAE/D,CAAC;IAtBD;;;;;;OAMG;IACI,MAAM,CAAC,MAAM,CAAC,OAA+B,EAAE,EAAW;QAC7D,OAAO,OAAO,CAAC,aAAa,CAAC,EAAE,EAAE,mBAAmB,CAAC,IAAI,CAAiB,CAAC;IAC/E,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,UAAU;QACpB,OAAO,IAAI,mBAAmB,EAAE,CAAC;IACrC,CAAC;IAMD,IAAW,OAAO;QACd,OAAO,gBAAgB,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,CAAC;IAClD,CAAC;IAEM,QAAQ,CACX,GAAW,EACX,GAAW,EACX,MAA0B,EAC1B,KAAmB;QAEnB,MAAM,KAAK,GAAG,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,KAAK,EAAE;YACP,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;SAChC;QAED,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IAC3C,CAAC;IAEM,OAAO,CAAC,GAAW,EAAE,GAAW;QAGnC,MAAM,GAAG,GAAG,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACvC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC;QAC3D,IAAI,UAAU,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE;YACxB,+DAA+D;YAC/D,OAAO,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;SAChC;aAAM,IAAI,cAAc,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE;YACnC,OAAO,SAAS,CAAC;SACpB;QAED,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;IACjD,CAAC;IAEM,MAAM,CAAC,GAAW,EAAE,GAAW;QAClC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACtD,IAAI,UAAU,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE;YACxB,+DAA+D;YAC/D,OAAO,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;SACjC;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAEM,MAAM,CAAC,GAAW,EAAE,GAAW,EAAE,GAAQ;QAC5C,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACtD,IAAI,UAAU,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE;YACxB,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;SAC/B;aAAM,IAAI,GAAG,KAAK,SAAS,EAAE;YAC1B,MAAM,IAAI,KAAK,CAAC,oCAAoC,OAAO,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,CAAC;SACrF;IACL,CAAC;IAEM,UAAU,CAAC,GAAW,EAAE,OAAe;QAC1C,MAAM,GAAG,GAAG,gBAAgB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,OAAO,GAAG,OAAO,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,cAAc,CAAC,IAAI,CAAC,CAAC;QAEzC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAC9D,IAAI,QAAQ,EAAE;YACV,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;SACxC;IACL,CAAC;IAEM,UAAU,CAAC,GAAW,EAAE,OAAe;QAC1C,MAAM,GAAG,GAAG,gBAAgB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,OAAO,GAAG,OAAO,CAAC;QAC/B,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,GAAG,IAAI,CAAC,CAAC;IACtC,CAAC;IAEM,UAAU,CAAC,GAAW,EAAE,OAAe;QAC1C,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,OAAO,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IACvD,CAAC;IAEM,UAAU,CAAC,GAAW,EAAE,OAAe;QAC1C,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,EAAE,OAAO,CAAC,CAAC;IACvD,CAAC;IAEM,gBAAgB,CAAC,GAAW,EAAE,GAAW,EAAE,KAAkB;QAChE,MAAM,GAAG,GAAG,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACvC,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;IAC5C,CAAC;IAEM,qBAAqB,CAAC,GAAW,EAAE,GAAW;QACjD,MAAM,GAAG,GAAG,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,CAAC;IAC7C,CAAC;IAED,2FAA2F;IAC3F,oDAAoD;IAC5C,aAAa,CAAC,MAAc,EAAE,OAAe,EAAE,OAAe;QAClE,MAAM,cAAc,GAAG,MAAM,CAAC;QAC9B,MAAM,YAAY,GAAG,MAAM,GAAG,OAAO,CAAC;QACtC,MAAM,GAAG,GAAG,EAAE,CAAC;QAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,EAAG,QAAQ,IAAI,OAAO,EAAE;YACvE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,QAAQ,GAAG,cAAc,EAAE,QAAQ,GAAG,YAAY,CAAC,CAAC,CAAC;YAC3F,MAAM,SAAS,GAAG,QAAQ,GAAG,OAAO,CAAC;YACrC,MAAM,OAAO,GAAG,IAAI,cAAc,CAAC,OAAO,CAAC,CAAC;YAC5C,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;SAChE;QAED,IAAI,CAAC,qBAAqB,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACtD,CAAC;IAEO,UAAU,CAAC,GAAW,EAAE,GAAW;QACvC,MAAM,GAAG,GAAG,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC;IAC1C,CAAC;CACJ;AAED;;GAEG;AACH,MAAM,OAAO,mBAAmB;IASrB,MAAM,CAAC,eAAe,CAAC,IAAkB;QAC5C,MAAM,YAAY,GAAG,cAAc,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QACzD,IAAI,YAAY,EAAE;YACd,OAAO,YAAY,CAAC;SACvB;QAED,MAAM,QAAQ,GAAG,UAAU,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QACjD,IAAI,QAAQ,EAAE;YACV,OAAO,QAAQ,CAAC;SACnB;QAED,MAAM,IAAI,KAAK,CAAC,8BAA8B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC3E,CAAC;IAED,IAAW,IAAI;QACX,OAAO,mBAAmB,CAAC,IAAI,CAAC;IACpC,CAAC;IAED,IAAW,UAAU;QACjB,OAAO,mBAAmB,CAAC,UAAU,CAAC;IAC1C,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,IAAI,CACb,OAA+B,EAC/B,EAAU,EACV,QAA0B,EAC1B,UAA8B;QAE9B,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,OAAO,EAAE,EAAE,EAAE,UAAU,CAAC,CAAC;QAC/D,MAAM,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,OAAO,YAAY,CAAC;IACxB,CAAC;IAEM,MAAM,CAAC,QAAgC,EAAE,EAAU;QACtD,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,QAAQ,EAAE,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACrE,YAAY,CAAC,eAAe,EAAE,CAAC;QAC/B,OAAO,YAAY,CAAC;IACxB,CAAC;;AAhDa,wBAAI,GAAG,2DAA2D,CAAC;AAEnE,8BAAU,GAAuB;IAC3C,IAAI,EAAE,mBAAmB,CAAC,IAAI;IAC9B,qBAAqB,EAAE,KAAK;IAC5B,cAAc,EAAE,UAAU;CAC7B,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { IFluidHandle } from \"@fluidframework/core-interfaces\";\nimport {\n    BaseSegment,\n    createGroupOp,\n    IJSONSegment,\n    ISegment,\n    LocalReferenceCollection,\n    PropertySet,\n} from \"@fluidframework/merge-tree\";\nimport {\n    IChannelAttributes,\n    IFluidDataStoreRuntime,\n    IChannelServices,\n    IChannelFactory,\n    Serializable,\n    Jsonable,\n} from \"@fluidframework/datastore-definitions\";\nimport { ISharedObject } from \"@fluidframework/shared-object-base\";\nimport { pkgVersion } from \"./packageVersion\";\nimport { SharedSegmentSequence, SubSequence } from \"./\";\n\n/**\n * An empty segment that occupies 'cachedLength' positions.  SparseMatrix uses PaddingSegment\n * to \"pad\" a run of unoccupied cells.\n *\n * @deprecated PaddingSegment is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport class PaddingSegment extends BaseSegment {\n    public static readonly typeString = \"PaddingSegment\";\n    public static is(segment: ISegment): segment is PaddingSegment {\n        return segment.type === PaddingSegment.typeString;\n    }\n    public static fromJSONObject(spec: any) {\n        if (spec && typeof spec === \"object\" && \"pad\" in spec) {\n            const segment = new PaddingSegment(spec.pad);\n            if (spec.props) {\n                segment.addProperties(spec.props);\n            }\n            return segment;\n        }\n        return undefined;\n    }\n    public readonly type = PaddingSegment.typeString;\n\n    constructor(size: number) {\n        super();\n        this.cachedLength = size;\n    }\n\n    public toJSONObject() {\n        return { pad: this.cachedLength, props: this.properties };\n    }\n\n    public clone(start = 0, end?: number) {\n        const b = new PaddingSegment(this.cachedLength);\n        this.cloneInto(b);\n        return b;\n    }\n\n    public canAppend(segment: ISegment) {\n        return PaddingSegment.is(segment);\n    }\n\n    public toString() {\n        return `[padding: ${this.cachedLength}]`;\n    }\n\n    public append(segment: ISegment) {\n        if (!PaddingSegment.is(segment)) {\n            throw new Error(\"can only append padding segment\");\n        }\n\n        // Note: Must call 'appendLocalRefs' before modifying this segment's length as\n        //       'this.cachedLength' is used to adjust the offsets of the local refs.\n        LocalReferenceCollection.append(this, segment);\n\n        this.cachedLength += segment.cachedLength;\n    }\n\n    // Returns true if entire run removed\n    public removeRange(start: number, end: number) {\n        this.cachedLength -= (end - start);\n        return (this.cachedLength === 0);\n    }\n\n    protected createSplitSegmentAt(pos: number) {\n        const leftLength = pos;\n        const rightLength = this.cachedLength - pos;\n\n        this.cachedLength = leftLength;\n        return new PaddingSegment(rightLength);\n    }\n}\n\n/**\n * @deprecated SparseMatrixItem is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport type SparseMatrixItem = Serializable;\n\n/**\n * @deprecated RunSegment is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport class RunSegment extends SubSequence<SparseMatrixItem> {\n    public static readonly typeString = \"RunSegment\";\n    public static is(segment: ISegment): segment is RunSegment {\n        return segment.type === RunSegment.typeString;\n    }\n    public static fromJSONObject(spec: any) {\n        if (spec && typeof spec === \"object\" && \"items\" in spec) {\n            const segment = new RunSegment(spec.items);\n            if (spec.props) {\n                segment.addProperties(spec.props);\n            }\n            return segment;\n        }\n        return undefined;\n    }\n    public readonly type = RunSegment.typeString;\n\n    private tags: any[];\n\n    constructor(public items: SparseMatrixItem[]) {\n        super(items);\n        this.tags = new Array(items.length).fill(undefined);\n    }\n\n    public clone(start = 0, end?: number) {\n        const b = new RunSegment(this.items.slice(start, end));\n        if (this.tags) {\n            b.tags = this.tags.slice(start, end);\n        }\n        this.cloneInto(b);\n        return b;\n    }\n\n    public append(segment: ISegment) {\n        super.append(segment);\n\n        const asRun = segment as RunSegment;\n        if (asRun.tags) {\n            if (this.tags) {\n                this.tags.splice(this.items.length, 0, ...asRun.tags);\n            }\n        }\n\n        return this;\n    }\n\n    // TODO: retain removed items for undo\n    // returns true if entire run removed\n    public removeRange(start: number, end: number) {\n        this.tags.splice(start, end - start);\n        return super.removeRange(start, end);\n    }\n\n    public getTag(pos: number) {\n        // eslint-disable-next-line @typescript-eslint/no-unsafe-return\n        return this.tags[pos];\n    }\n\n    public setTag(pos: number, tag: any) {\n        this.tags[pos] = tag;\n    }\n\n    protected createSplitSegmentAt(pos: number) {\n        if (pos > 0) {\n            const remainingItems = this.items.slice(pos);\n            this.items = this.items.slice(0, pos);\n            this.cachedLength = this.items.length;\n\n            const leafSegment = new RunSegment(remainingItems);\n            leafSegment.tags = this.tags.slice(pos);\n            this.tags.length = pos;\n\n            return leafSegment;\n        }\n    }\n}\n\n/**\n * @deprecated MatrixSegment is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport type MatrixSegment = RunSegment | PaddingSegment;\n\n/**\n * @deprecated maxCol is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport const maxCol = 0x200000;         // X128 Excel maximum of 16,384 columns\n\n/**\n * @deprecated maxCols is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport const maxCols = maxCol + 1;\n\n/**\n * @deprecated maxRow is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport const maxRow = 0xFFFFFFFF;       // X4096 Excel maximum of 1,048,576 rows\n\n/**\n * @deprecated maxRows is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport const maxRows = maxRow + 1;\n\n/**\n * @deprecated maxCellPosition is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport const maxCellPosition = maxCol * maxRow;\n\n/**\n * @deprecated positionToRowCol is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport const rowColToPosition = (row: number, col: number) => row * maxCols + col;\n\n/**\n * @deprecated positionToRowCol is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport function positionToRowCol(position: number) {\n    const row = Math.floor(position / maxCols);\n    const col = position - (row * maxCols);\n    return { row, col };\n}\n\n/**\n * @deprecated SparseMatrix is an abandoned prototype.  Use SharedMatrix instead.\n */\nexport class SparseMatrix extends SharedSegmentSequence<MatrixSegment> {\n    /**\n     * Create a new sparse matrix\n     *\n     * @param runtime - data store runtime the new sparse matrix belongs to\n     * @param id - optional name of the sparse matrix\n     * @returns newly create sparse matrix (but not attached yet)\n     */\n    public static create(runtime: IFluidDataStoreRuntime, id?: string) {\n        return runtime.createChannel(id, SparseMatrixFactory.Type) as SparseMatrix;\n    }\n\n    /**\n     * Get a factory for SharedMap to register with the data store.\n     *\n     * @returns a factory that creates and load SharedMap\n     */\n    public static getFactory(): IChannelFactory {\n        return new SparseMatrixFactory();\n    }\n\n    constructor(document: IFluidDataStoreRuntime, public id: string, attributes: IChannelAttributes) {\n        super(document, id, attributes, SparseMatrixFactory.segmentFromSpec);\n    }\n\n    public get numRows() {\n        return positionToRowCol(this.getLength()).row;\n    }\n\n    public setItems(\n        row: number,\n        col: number,\n        values: SparseMatrixItem[],\n        props?: PropertySet,\n    ) {\n        const start = rowColToPosition(row, col);\n        const end = start + values.length;\n        const segment = new RunSegment(values);\n        if (props) {\n            segment.addProperties(props);\n        }\n\n        this.replaceRange(start, end, segment);\n    }\n\n    public getItem(row: number, col: number):\n        // The return type is defined explicitly here to prevent TypeScript from generating dynamic imports\n        Jsonable<string | number | boolean | IFluidHandle> {\n        const pos = rowColToPosition(row, col);\n        const { segment, offset } = this.getContainingSegment(pos);\n        if (RunSegment.is(segment)) {\n            // eslint-disable-next-line @typescript-eslint/no-unsafe-return\n            return segment.items[offset];\n        } else if (PaddingSegment.is(segment)) {\n            return undefined;\n        }\n\n        throw new Error(`Unrecognized Segment type`);\n    }\n\n    public getTag(row: number, col: number) {\n        const { segment, offset } = this.getSegment(row, col);\n        if (RunSegment.is(segment)) {\n            // eslint-disable-next-line @typescript-eslint/no-unsafe-return\n            return segment.getTag(offset);\n        }\n        return undefined;\n    }\n\n    public setTag(row: number, col: number, tag: any) {\n        const { segment, offset } = this.getSegment(row, col);\n        if (RunSegment.is(segment)) {\n            segment.setTag(offset, tag);\n        } else if (tag !== undefined) {\n            throw new Error(`Must not attempt to set tags on '${segment.constructor.name}'.`);\n        }\n    }\n\n    public insertRows(row: number, numRows: number) {\n        const pos = rowColToPosition(row, 0);\n        const size = maxCols * numRows;\n        const segment = new PaddingSegment(size);\n\n        const insertOp = this.client.insertSegmentLocal(pos, segment);\n        if (insertOp) {\n            this.submitSequenceMessage(insertOp);\n        }\n    }\n\n    public removeRows(row: number, numRows: number) {\n        const pos = rowColToPosition(row, 0);\n        const size = maxCols * numRows;\n        this.removeRange(pos, pos + size);\n    }\n\n    public insertCols(col: number, numCols: number) {\n        this.moveAsPadding(maxCol - numCols, col, numCols);\n    }\n\n    public removeCols(col: number, numCols: number) {\n        this.moveAsPadding(col, maxCol - numCols, numCols);\n    }\n\n    public annotatePosition(row: number, col: number, props: PropertySet) {\n        const pos = rowColToPosition(row, col);\n        this.annotateRange(pos, pos + 1, props);\n    }\n\n    public getPositionProperties(row: number, col: number) {\n        const pos = rowColToPosition(row, col);\n        return this.getPropertiesAtPosition(pos);\n    }\n\n    // For each row, moves 'numCols' items starting from 'srcCol' and inserts 'numCols' padding\n    // at 'destCol'.  Used by insertCols and removeCols.\n    private moveAsPadding(srcCol: number, destCol: number, numCols: number) {\n        const removeColStart = srcCol;\n        const removeColEnd = srcCol + numCols;\n        const ops = [];\n\n        for (let r = 0, rowStart = 0; r < this.numRows; r++ , rowStart += maxCols) {\n            ops.push(this.client.removeRangeLocal(rowStart + removeColStart, rowStart + removeColEnd));\n            const insertPos = rowStart + destCol;\n            const segment = new PaddingSegment(numCols);\n            ops.push(this.client.insertSegmentLocal(insertPos, segment));\n        }\n\n        this.submitSequenceMessage(createGroupOp(...ops));\n    }\n\n    private getSegment(row: number, col: number) {\n        const pos = rowColToPosition(row, col);\n        return this.getContainingSegment(pos);\n    }\n}\n\n/**\n * @deprecated SparseMatrixFactory is an abandoned prototype.  Use SharedMatrixFactory instead.\n */\nexport class SparseMatrixFactory implements IChannelFactory {\n    public static Type = \"https://graph.microsoft.com/types/mergeTree/sparse-matrix\";\n\n    public static Attributes: IChannelAttributes = {\n        type: SparseMatrixFactory.Type,\n        snapshotFormatVersion: \"0.1\",\n        packageVersion: pkgVersion,\n    };\n\n    public static segmentFromSpec(spec: IJSONSegment): ISegment {\n        const maybePadding = PaddingSegment.fromJSONObject(spec);\n        if (maybePadding) {\n            return maybePadding;\n        }\n\n        const maybeRun = RunSegment.fromJSONObject(spec);\n        if (maybeRun) {\n            return maybeRun;\n        }\n\n        throw new Error(`Unrecognized IJSONObject: '${JSON.stringify(spec)}'`);\n    }\n\n    public get type() {\n        return SparseMatrixFactory.Type;\n    }\n\n    public get attributes() {\n        return SparseMatrixFactory.Attributes;\n    }\n\n    /**\n     * {@inheritDoc @fluidframework/datastore-definitions#IChannelFactory.load}\n     */\n    public async load(\n        runtime: IFluidDataStoreRuntime,\n        id: string,\n        services: IChannelServices,\n        attributes: IChannelAttributes,\n    ): Promise<ISharedObject> {\n        const sharedObject = new SparseMatrix(runtime, id, attributes);\n        await sharedObject.load(services);\n        return sharedObject;\n    }\n\n    public create(document: IFluidDataStoreRuntime, id: string): ISharedObject {\n        const sharedObject = new SparseMatrix(document, id, this.attributes);\n        sharedObject.initializeLocal();\n        return sharedObject;\n    }\n}\n"]}
+{"version":3,"file":"sparsematrix.js","sourceRoot":"","sources":["../src/sparsematrix.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAGH,OAAO,EACH,WAAW,EACX,aAAa,EAGb,wBAAwB,GAE3B,MAAM,4BAA4B,CAAC;AAUpC,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAC9C,OAAO,EAAE,qBAAqB,EAAE,WAAW,EAAE,MAAM,IAAI,CAAC;AAExD;;;;;GAKG;AACH,MAAM,OAAO,cAAe,SAAQ,WAAW;IAiB3C,YAAY,IAAY;QACpB,KAAK,EAAE,CAAC;QAHI,SAAI,GAAG,cAAc,CAAC,UAAU,CAAC;QAI7C,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;IAC7B,CAAC;IAlBM,MAAM,CAAC,EAAE,CAAC,OAAiB;QAC9B,OAAO,OAAO,CAAC,IAAI,KAAK,cAAc,CAAC,UAAU,CAAC;IACtD,CAAC;IACM,MAAM,CAAC,cAAc,CAAC,IAAS;QAClC,IAAI,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,KAAK,IAAI,IAAI,EAAE;YACnD,MAAM,OAAO,GAAG,IAAI,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC7C,IAAI,IAAI,CAAC,KAAK,EAAE;gBACZ,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aACrC;YACD,OAAO,OAAO,CAAC;SAClB;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAQM,YAAY;QACf,OAAO,EAAE,GAAG,EAAE,IAAI,CAAC,YAAY,EAAE,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC;IAC9D,CAAC;IAEM,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,GAAY;QAChC,MAAM,CAAC,GAAG,IAAI,cAAc,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAChD,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAClB,OAAO,CAAC,CAAC;IACb,CAAC;IAEM,SAAS,CAAC,OAAiB;QAC9B,OAAO,cAAc,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IAEM,QAAQ;QACX,OAAO,aAAa,IAAI,CAAC,YAAY,GAAG,CAAC;IAC7C,CAAC;IAEM,MAAM,CAAC,OAAiB;QAC3B,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE;YAC7B,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;SACtD;QAED,8EAA8E;QAC9E,6EAA6E;QAC7E,wBAAwB,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAE/C,IAAI,CAAC,YAAY,IAAI,OAAO,CAAC,YAAY,CAAC;IAC9C,CAAC;IAED,qCAAqC;IAC9B,WAAW,CAAC,KAAa,EAAE,GAAW;QACzC,IAAI,CAAC,YAAY,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;QACnC,OAAO,CAAC,IAAI,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC;IACrC,CAAC;IAES,oBAAoB,CAAC,GAAW;QACtC,MAAM,UAAU,GAAG,GAAG,CAAC;QACvB,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,GAAG,GAAG,CAAC;QAE5C,IAAI,CAAC,YAAY,GAAG,UAAU,CAAC;QAC/B,OAAO,IAAI,cAAc,CAAC,WAAW,CAAC,CAAC;IAC3C,CAAC;;AA/DsB,yBAAU,GAAG,gBAAgB,CAAC;AAuEzD;;GAEG;AACH,MAAM,OAAO,UAAW,SAAQ,WAA6B;IAmBzD,YAAmB,KAAyB;QACxC,KAAK,CAAC,KAAK,CAAC,CAAC;QADE,UAAK,GAAL,KAAK,CAAoB;QAJ5B,SAAI,GAAG,UAAU,CAAC,UAAU,CAAC;QAMzC,IAAI,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACxD,CAAC;IApBM,MAAM,CAAC,EAAE,CAAC,OAAiB;QAC9B,OAAO,OAAO,CAAC,IAAI,KAAK,UAAU,CAAC,UAAU,CAAC;IAClD,CAAC;IACM,MAAM,CAAC,cAAc,CAAC,IAAS;QAClC,IAAI,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,IAAI,IAAI,EAAE;YACrD,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC3C,IAAI,IAAI,CAAC,KAAK,EAAE;gBACZ,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aACrC;YACD,OAAO,OAAO,CAAC;SAClB;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAUM,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,GAAY;QAChC,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QACvD,IAAI,IAAI,CAAC,IAAI,EAAE;YACX,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;SACxC;QACD,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAClB,OAAO,CAAC,CAAC;IACb,CAAC;IAEM,MAAM,CAAC,OAAiB;QAC3B,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAEtB,MAAM,KAAK,GAAG,OAAqB,CAAC;QACpC,IAAI,KAAK,CAAC,IAAI,EAAE;YACZ,IAAI,IAAI,CAAC,IAAI,EAAE;gBACX,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;aACzD;SACJ;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,sCAAsC;IACtC,qCAAqC;IAC9B,WAAW,CAAC,KAAa,EAAE,GAAW;QACzC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,GAAG,KAAK,CAAC,CAAC;QACrC,OAAO,KAAK,CAAC,WAAW,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACzC,CAAC;IAEM,MAAM,CAAC,GAAW;QACrB,+DAA+D;QAC/D,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC;IAEM,MAAM,CAAC,GAAW,EAAE,GAAQ;QAC/B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;IACzB,CAAC;IAES,oBAAoB,CAAC,GAAW;QACtC,IAAI,GAAG,GAAG,CAAC,EAAE;YACT,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC7C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACtC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;YAEtC,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;YACnD,WAAW,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACxC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;YAEvB,OAAO,WAAW,CAAC;SACtB;IACL,CAAC;;AAzEsB,qBAAU,GAAG,YAAY,CAAC;AAiFrD;;GAEG;AACH,MAAM,CAAC,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAS,uCAAuC;AAE/E;;GAEG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,CAAC;AAElC;;GAEG;AACH,MAAM,CAAC,MAAM,MAAM,GAAG,UAAU,CAAC,CAAO,wCAAwC;AAEhF;;GAEG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,CAAC;AAElC;;GAEG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,MAAM,GAAG,MAAM,CAAC;AAE/C;;GAEG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,GAAW,EAAE,GAAW,EAAE,EAAE,CAAC,GAAG,GAAG,OAAO,GAAG,GAAG,CAAC;AAElF;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,QAAgB;IAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,OAAO,CAAC,CAAC;IAC3C,MAAM,GAAG,GAAG,QAAQ,GAAG,CAAC,GAAG,GAAG,OAAO,CAAC,CAAC;IACvC,OAAO,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;AACxB,CAAC;AAED;;GAEG;AACH,MAAM,OAAO,YAAa,SAAQ,qBAAoC;IAqBlE,YAAY,QAAgC,EAAS,EAAU,EAAE,UAA8B;QAC3F,KAAK,CAAC,QAAQ,EAAE,EAAE,EAAE,UAAU,EAAE,mBAAmB,CAAC,eAAe,CAAC,CAAC;QADpB,OAAE,GAAF,EAAE,CAAQ;IAE/D,CAAC;IAtBD;;;;;;OAMG;IACI,MAAM,CAAC,MAAM,CAAC,OAA+B,EAAE,EAAW;QAC7D,OAAO,OAAO,CAAC,aAAa,CAAC,EAAE,EAAE,mBAAmB,CAAC,IAAI,CAAiB,CAAC;IAC/E,CAAC;IAED;;;;OAIG;IACI,MAAM,CAAC,UAAU;QACpB,OAAO,IAAI,mBAAmB,EAAE,CAAC;IACrC,CAAC;IAMD,IAAW,OAAO;QACd,OAAO,gBAAgB,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,CAAC;IAClD,CAAC;IAEM,QAAQ,CACX,GAAW,EACX,GAAW,EACX,MAA0B,EAC1B,KAAmB;QAEnB,MAAM,KAAK,GAAG,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QACvC,IAAI,KAAK,EAAE;YACP,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;SAChC;QAED,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IAC3C,CAAC;IAEM,OAAO,CAAC,GAAW,EAAE,GAAW;QAGnC,MAAM,GAAG,GAAG,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACvC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC;QAC3D,IAAI,UAAU,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE;YACxB,+DAA+D;YAC/D,OAAO,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;SAChC;aAAM,IAAI,cAAc,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE;YACnC,OAAO,SAAS,CAAC;SACpB;QAED,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;IACjD,CAAC;IAEM,MAAM,CAAC,GAAW,EAAE,GAAW;QAClC,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACtD,IAAI,UAAU,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE;YACxB,+DAA+D;YAC/D,OAAO,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;SACjC;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAEM,MAAM,CAAC,GAAW,EAAE,GAAW,EAAE,GAAQ;QAC5C,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACtD,IAAI,UAAU,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE;YACxB,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;SAC/B;aAAM,IAAI,GAAG,KAAK,SAAS,EAAE;YAC1B,MAAM,IAAI,KAAK,CAAC,oCAAoC,OAAO,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,CAAC;SACrF;IACL,CAAC;IAEM,UAAU,CAAC,GAAW,EAAE,OAAe;QAC1C,MAAM,GAAG,GAAG,gBAAgB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,OAAO,GAAG,OAAO,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,cAAc,CAAC,IAAI,CAAC,CAAC;QAEzC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAC9D,IAAI,QAAQ,EAAE;YACV,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;SACxC;IACL,CAAC;IAEM,UAAU,CAAC,GAAW,EAAE,OAAe;QAC1C,MAAM,GAAG,GAAG,gBAAgB,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,OAAO,GAAG,OAAO,CAAC;QAC/B,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,GAAG,IAAI,CAAC,CAAC;IACtC,CAAC;IAEM,UAAU,CAAC,GAAW,EAAE,OAAe;QAC1C,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,OAAO,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IACvD,CAAC;IAEM,UAAU,CAAC,GAAW,EAAE,OAAe;QAC1C,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,EAAE,OAAO,CAAC,CAAC;IACvD,CAAC;IAEM,gBAAgB,CAAC,GAAW,EAAE,GAAW,EAAE,KAAkB;QAChE,MAAM,GAAG,GAAG,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACvC,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;IAC5C,CAAC;IAEM,qBAAqB,CAAC,GAAW,EAAE,GAAW;QACjD,MAAM,GAAG,GAAG,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,CAAC;IAC7C,CAAC;IAED,2FAA2F;IAC3F,oDAAoD;IAC5C,aAAa,CAAC,MAAc,EAAE,OAAe,EAAE,OAAe;QAClE,MAAM,cAAc,GAAG,MAAM,CAAC;QAC9B,MAAM,YAAY,GAAG,MAAM,GAAG,OAAO,CAAC;QACtC,MAAM,GAAG,GAAG,EAAE,CAAC;QAEf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,QAAQ,IAAI,OAAO,EAAE;YACtE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,QAAQ,GAAG,cAAc,EAAE,QAAQ,GAAG,YAAY,CAAC,CAAC,CAAC;YAC3F,MAAM,SAAS,GAAG,QAAQ,GAAG,OAAO,CAAC;YACrC,MAAM,OAAO,GAAG,IAAI,cAAc,CAAC,OAAO,CAAC,CAAC;YAC5C,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;SAChE;QAED,IAAI,CAAC,qBAAqB,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IACtD,CAAC;IAEO,UAAU,CAAC,GAAW,EAAE,GAAW;QACvC,MAAM,GAAG,GAAG,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,CAAC;IAC1C,CAAC;CACJ;AAED;;GAEG;AACH,MAAM,OAAO,mBAAmB;IASrB,MAAM,CAAC,eAAe,CAAC,IAAkB;QAC5C,MAAM,YAAY,GAAG,cAAc,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QACzD,IAAI,YAAY,EAAE;YACd,OAAO,YAAY,CAAC;SACvB;QAED,MAAM,QAAQ,GAAG,UAAU,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QACjD,IAAI,QAAQ,EAAE;YACV,OAAO,QAAQ,CAAC;SACnB;QAED,MAAM,IAAI,KAAK,CAAC,8BAA8B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC3E,CAAC;IAED,IAAW,IAAI;QACX,OAAO,mBAAmB,CAAC,IAAI,CAAC;IACpC,CAAC;IAED,IAAW,UAAU;QACjB,OAAO,mBAAmB,CAAC,UAAU,CAAC;IAC1C,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,IAAI,CACb,OAA+B,EAC/B,EAAU,EACV,QAA0B,EAC1B,UAA8B;QAE9B,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,OAAO,EAAE,EAAE,EAAE,UAAU,CAAC,CAAC;QAC/D,MAAM,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,OAAO,YAAY,CAAC;IACxB,CAAC;IAEM,MAAM,CAAC,QAAgC,EAAE,EAAU;QACtD,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,QAAQ,EAAE,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACrE,YAAY,CAAC,eAAe,EAAE,CAAC;QAC/B,OAAO,YAAY,CAAC;IACxB,CAAC;;AAhDa,wBAAI,GAAG,2DAA2D,CAAC;AAEnE,8BAAU,GAAuB;IAC3C,IAAI,EAAE,mBAAmB,CAAC,IAAI;IAC9B,qBAAqB,EAAE,KAAK;IAC5B,cAAc,EAAE,UAAU;CAC7B,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { IFluidHandle } from \"@fluidframework/core-interfaces\";\nimport {\n    BaseSegment,\n    createGroupOp,\n    IJSONSegment,\n    ISegment,\n    LocalReferenceCollection,\n    PropertySet,\n} from \"@fluidframework/merge-tree\";\nimport {\n    IChannelAttributes,\n    IFluidDataStoreRuntime,\n    IChannelServices,\n    IChannelFactory,\n    Serializable,\n    Jsonable,\n} from \"@fluidframework/datastore-definitions\";\nimport { ISharedObject } from \"@fluidframework/shared-object-base\";\nimport { pkgVersion } from \"./packageVersion\";\nimport { SharedSegmentSequence, SubSequence } from \"./\";\n\n/**\n * An empty segment that occupies 'cachedLength' positions.  SparseMatrix uses PaddingSegment\n * to \"pad\" a run of unoccupied cells.\n *\n * @deprecated PaddingSegment is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport class PaddingSegment extends BaseSegment {\n    public static readonly typeString = \"PaddingSegment\";\n    public static is(segment: ISegment): segment is PaddingSegment {\n        return segment.type === PaddingSegment.typeString;\n    }\n    public static fromJSONObject(spec: any) {\n        if (spec && typeof spec === \"object\" && \"pad\" in spec) {\n            const segment = new PaddingSegment(spec.pad);\n            if (spec.props) {\n                segment.addProperties(spec.props);\n            }\n            return segment;\n        }\n        return undefined;\n    }\n    public readonly type = PaddingSegment.typeString;\n\n    constructor(size: number) {\n        super();\n        this.cachedLength = size;\n    }\n\n    public toJSONObject() {\n        return { pad: this.cachedLength, props: this.properties };\n    }\n\n    public clone(start = 0, end?: number) {\n        const b = new PaddingSegment(this.cachedLength);\n        this.cloneInto(b);\n        return b;\n    }\n\n    public canAppend(segment: ISegment) {\n        return PaddingSegment.is(segment);\n    }\n\n    public toString() {\n        return `[padding: ${this.cachedLength}]`;\n    }\n\n    public append(segment: ISegment) {\n        if (!PaddingSegment.is(segment)) {\n            throw new Error(\"can only append padding segment\");\n        }\n\n        // Note: Must call 'appendLocalRefs' before modifying this segment's length as\n        //       'this.cachedLength' is used to adjust the offsets of the local refs.\n        LocalReferenceCollection.append(this, segment);\n\n        this.cachedLength += segment.cachedLength;\n    }\n\n    // Returns true if entire run removed\n    public removeRange(start: number, end: number) {\n        this.cachedLength -= (end - start);\n        return (this.cachedLength === 0);\n    }\n\n    protected createSplitSegmentAt(pos: number) {\n        const leftLength = pos;\n        const rightLength = this.cachedLength - pos;\n\n        this.cachedLength = leftLength;\n        return new PaddingSegment(rightLength);\n    }\n}\n\n/**\n * @deprecated SparseMatrixItem is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport type SparseMatrixItem = Serializable;\n\n/**\n * @deprecated RunSegment is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport class RunSegment extends SubSequence<SparseMatrixItem> {\n    public static readonly typeString = \"RunSegment\";\n    public static is(segment: ISegment): segment is RunSegment {\n        return segment.type === RunSegment.typeString;\n    }\n    public static fromJSONObject(spec: any) {\n        if (spec && typeof spec === \"object\" && \"items\" in spec) {\n            const segment = new RunSegment(spec.items);\n            if (spec.props) {\n                segment.addProperties(spec.props);\n            }\n            return segment;\n        }\n        return undefined;\n    }\n    public readonly type = RunSegment.typeString;\n\n    private tags: any[];\n\n    constructor(public items: SparseMatrixItem[]) {\n        super(items);\n        this.tags = new Array(items.length).fill(undefined);\n    }\n\n    public clone(start = 0, end?: number) {\n        const b = new RunSegment(this.items.slice(start, end));\n        if (this.tags) {\n            b.tags = this.tags.slice(start, end);\n        }\n        this.cloneInto(b);\n        return b;\n    }\n\n    public append(segment: ISegment) {\n        super.append(segment);\n\n        const asRun = segment as RunSegment;\n        if (asRun.tags) {\n            if (this.tags) {\n                this.tags.splice(this.items.length, 0, ...asRun.tags);\n            }\n        }\n\n        return this;\n    }\n\n    // TODO: retain removed items for undo\n    // returns true if entire run removed\n    public removeRange(start: number, end: number) {\n        this.tags.splice(start, end - start);\n        return super.removeRange(start, end);\n    }\n\n    public getTag(pos: number) {\n        // eslint-disable-next-line @typescript-eslint/no-unsafe-return\n        return this.tags[pos];\n    }\n\n    public setTag(pos: number, tag: any) {\n        this.tags[pos] = tag;\n    }\n\n    protected createSplitSegmentAt(pos: number) {\n        if (pos > 0) {\n            const remainingItems = this.items.slice(pos);\n            this.items = this.items.slice(0, pos);\n            this.cachedLength = this.items.length;\n\n            const leafSegment = new RunSegment(remainingItems);\n            leafSegment.tags = this.tags.slice(pos);\n            this.tags.length = pos;\n\n            return leafSegment;\n        }\n    }\n}\n\n/**\n * @deprecated MatrixSegment is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport type MatrixSegment = RunSegment | PaddingSegment;\n\n/**\n * @deprecated maxCol is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport const maxCol = 0x200000;         // X128 Excel maximum of 16,384 columns\n\n/**\n * @deprecated maxCols is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport const maxCols = maxCol + 1;\n\n/**\n * @deprecated maxRow is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport const maxRow = 0xFFFFFFFF;       // X4096 Excel maximum of 1,048,576 rows\n\n/**\n * @deprecated maxRows is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport const maxRows = maxRow + 1;\n\n/**\n * @deprecated maxCellPosition is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport const maxCellPosition = maxCol * maxRow;\n\n/**\n * @deprecated positionToRowCol is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport const rowColToPosition = (row: number, col: number) => row * maxCols + col;\n\n/**\n * @deprecated positionToRowCol is part of an abandoned prototype.  Use SharedMatrix instead.\n */\nexport function positionToRowCol(position: number) {\n    const row = Math.floor(position / maxCols);\n    const col = position - (row * maxCols);\n    return { row, col };\n}\n\n/**\n * @deprecated SparseMatrix is an abandoned prototype.  Use SharedMatrix instead.\n */\nexport class SparseMatrix extends SharedSegmentSequence<MatrixSegment> {\n    /**\n     * Create a new sparse matrix\n     *\n     * @param runtime - data store runtime the new sparse matrix belongs to\n     * @param id - optional name of the sparse matrix\n     * @returns newly create sparse matrix (but not attached yet)\n     */\n    public static create(runtime: IFluidDataStoreRuntime, id?: string) {\n        return runtime.createChannel(id, SparseMatrixFactory.Type) as SparseMatrix;\n    }\n\n    /**\n     * Get a factory for SharedMap to register with the data store.\n     *\n     * @returns a factory that creates and load SharedMap\n     */\n    public static getFactory(): IChannelFactory {\n        return new SparseMatrixFactory();\n    }\n\n    constructor(document: IFluidDataStoreRuntime, public id: string, attributes: IChannelAttributes) {\n        super(document, id, attributes, SparseMatrixFactory.segmentFromSpec);\n    }\n\n    public get numRows() {\n        return positionToRowCol(this.getLength()).row;\n    }\n\n    public setItems(\n        row: number,\n        col: number,\n        values: SparseMatrixItem[],\n        props?: PropertySet,\n    ) {\n        const start = rowColToPosition(row, col);\n        const end = start + values.length;\n        const segment = new RunSegment(values);\n        if (props) {\n            segment.addProperties(props);\n        }\n\n        this.replaceRange(start, end, segment);\n    }\n\n    public getItem(row: number, col: number):\n        // The return type is defined explicitly here to prevent TypeScript from generating dynamic imports\n        Jsonable<string | number | boolean | IFluidHandle> {\n        const pos = rowColToPosition(row, col);\n        const { segment, offset } = this.getContainingSegment(pos);\n        if (RunSegment.is(segment)) {\n            // eslint-disable-next-line @typescript-eslint/no-unsafe-return\n            return segment.items[offset];\n        } else if (PaddingSegment.is(segment)) {\n            return undefined;\n        }\n\n        throw new Error(`Unrecognized Segment type`);\n    }\n\n    public getTag(row: number, col: number) {\n        const { segment, offset } = this.getSegment(row, col);\n        if (RunSegment.is(segment)) {\n            // eslint-disable-next-line @typescript-eslint/no-unsafe-return\n            return segment.getTag(offset);\n        }\n        return undefined;\n    }\n\n    public setTag(row: number, col: number, tag: any) {\n        const { segment, offset } = this.getSegment(row, col);\n        if (RunSegment.is(segment)) {\n            segment.setTag(offset, tag);\n        } else if (tag !== undefined) {\n            throw new Error(`Must not attempt to set tags on '${segment.constructor.name}'.`);\n        }\n    }\n\n    public insertRows(row: number, numRows: number) {\n        const pos = rowColToPosition(row, 0);\n        const size = maxCols * numRows;\n        const segment = new PaddingSegment(size);\n\n        const insertOp = this.client.insertSegmentLocal(pos, segment);\n        if (insertOp) {\n            this.submitSequenceMessage(insertOp);\n        }\n    }\n\n    public removeRows(row: number, numRows: number) {\n        const pos = rowColToPosition(row, 0);\n        const size = maxCols * numRows;\n        this.removeRange(pos, pos + size);\n    }\n\n    public insertCols(col: number, numCols: number) {\n        this.moveAsPadding(maxCol - numCols, col, numCols);\n    }\n\n    public removeCols(col: number, numCols: number) {\n        this.moveAsPadding(col, maxCol - numCols, numCols);\n    }\n\n    public annotatePosition(row: number, col: number, props: PropertySet) {\n        const pos = rowColToPosition(row, col);\n        this.annotateRange(pos, pos + 1, props);\n    }\n\n    public getPositionProperties(row: number, col: number) {\n        const pos = rowColToPosition(row, col);\n        return this.getPropertiesAtPosition(pos);\n    }\n\n    // For each row, moves 'numCols' items starting from 'srcCol' and inserts 'numCols' padding\n    // at 'destCol'.  Used by insertCols and removeCols.\n    private moveAsPadding(srcCol: number, destCol: number, numCols: number) {\n        const removeColStart = srcCol;\n        const removeColEnd = srcCol + numCols;\n        const ops = [];\n\n        for (let r = 0, rowStart = 0; r < this.numRows; r++, rowStart += maxCols) {\n            ops.push(this.client.removeRangeLocal(rowStart + removeColStart, rowStart + removeColEnd));\n            const insertPos = rowStart + destCol;\n            const segment = new PaddingSegment(numCols);\n            ops.push(this.client.insertSegmentLocal(insertPos, segment));\n        }\n\n        this.submitSequenceMessage(createGroupOp(...ops));\n    }\n\n    private getSegment(row: number, col: number) {\n        const pos = rowColToPosition(row, col);\n        return this.getContainingSegment(pos);\n    }\n}\n\n/**\n * @deprecated SparseMatrixFactory is an abandoned prototype.  Use SharedMatrixFactory instead.\n */\nexport class SparseMatrixFactory implements IChannelFactory {\n    public static Type = \"https://graph.microsoft.com/types/mergeTree/sparse-matrix\";\n\n    public static Attributes: IChannelAttributes = {\n        type: SparseMatrixFactory.Type,\n        snapshotFormatVersion: \"0.1\",\n        packageVersion: pkgVersion,\n    };\n\n    public static segmentFromSpec(spec: IJSONSegment): ISegment {\n        const maybePadding = PaddingSegment.fromJSONObject(spec);\n        if (maybePadding) {\n            return maybePadding;\n        }\n\n        const maybeRun = RunSegment.fromJSONObject(spec);\n        if (maybeRun) {\n            return maybeRun;\n        }\n\n        throw new Error(`Unrecognized IJSONObject: '${JSON.stringify(spec)}'`);\n    }\n\n    public get type() {\n        return SparseMatrixFactory.Type;\n    }\n\n    public get attributes() {\n        return SparseMatrixFactory.Attributes;\n    }\n\n    /**\n     * {@inheritDoc @fluidframework/datastore-definitions#IChannelFactory.load}\n     */\n    public async load(\n        runtime: IFluidDataStoreRuntime,\n        id: string,\n        services: IChannelServices,\n        attributes: IChannelAttributes,\n    ): Promise<ISharedObject> {\n        const sharedObject = new SparseMatrix(runtime, id, attributes);\n        await sharedObject.load(services);\n        return sharedObject;\n    }\n\n    public create(document: IFluidDataStoreRuntime, id: string): ISharedObject {\n        const sharedObject = new SparseMatrix(document, id, this.attributes);\n        sharedObject.initializeLocal();\n        return sharedObject;\n    }\n}\n"]}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@fluidframework/sequence",
-  "version": "0.59.2000-63294",
+  "version": "0.59.3000-66610",
   "description": "Distributed sequence",
   "homepage": "https://fluidframework.com",
   "repository": {
@@ -65,24 +65,26 @@
     "@fluidframework/common-definitions": "^0.20.1",
     "@fluidframework/common-utils": "^0.32.1",
     "@fluidframework/core-interfaces": "^0.43.1000",
-    "@fluidframework/datastore-definitions": "0.59.2000-63294",
-    "@fluidframework/merge-tree": "0.59.2000-63294",
+    "@fluidframework/datastore-definitions": "0.59.3000-66610",
+    "@fluidframework/merge-tree": "0.59.3000-66610",
     "@fluidframework/protocol-definitions": "^0.1028.1000",
-    "@fluidframework/runtime-definitions": "0.59.2000-63294",
-    "@fluidframework/runtime-utils": "0.59.2000-63294",
-    "@fluidframework/shared-object-base": "0.59.2000-63294",
-    "@fluidframework/telemetry-utils": "0.59.2000-63294",
+    "@fluidframework/runtime-definitions": "0.59.3000-66610",
+    "@fluidframework/runtime-utils": "0.59.3000-66610",
+    "@fluidframework/shared-object-base": "0.59.3000-66610",
+    "@fluidframework/telemetry-utils": "0.59.3000-66610",
     "uuid": "^8.3.1"
   },
   "devDependencies": {
-    "@fluid-internal/test-dds-utils": "0.59.2000-63294",
+    "@fluid-internal/stochastic-test-utils": "0.59.3000-66610",
+    "@fluid-internal/test-dds-utils": "0.59.3000-66610",
     "@fluidframework/build-common": "^0.23.0",
-    "@fluidframework/eslint-config-fluid": "^0.28.1000",
-    "@fluidframework/gitresources": "^0.1036.1000",
-    "@fluidframework/mocha-test-setup": "0.59.2000-63294",
-    "@fluidframework/sequence-previous": "npm:@fluidframework/sequence@^0.58.0",
-    "@fluidframework/server-services-client": "^0.1036.1000",
-    "@fluidframework/test-runtime-utils": "0.59.2000-63294",
+    "@fluidframework/build-tools": "^0.2.66048",
+    "@fluidframework/eslint-config-fluid": "^0.28.2000-0",
+    "@fluidframework/gitresources": "^0.1036.3000-0",
+    "@fluidframework/mocha-test-setup": "0.59.3000-66610",
+    "@fluidframework/sequence-previous": "npm:@fluidframework/sequence@0.59.2000",
+    "@fluidframework/server-services-client": "^0.1036.3000-0",
+    "@fluidframework/test-runtime-utils": "0.59.3000-66610",
     "@microsoft/api-extractor": "^7.22.2",
     "@rushstack/eslint-config": "^2.5.1",
     "@types/diff": "^3.5.1",
@@ -109,12 +111,28 @@
     "nyc": "^15.0.0",
     "random-js": "^1.0.8",
     "rimraf": "^2.6.2",
-    "typescript": "~4.1.3",
+    "typescript": "~4.5.5",
     "typescript-formatter": "7.1.0"
   },
   "typeValidation": {
-    "version": "0.59.1000",
-    "broken": {},
-    "disabled": true
+    "version": "0.59.3000",
+    "broken": {
+      "InterfaceDeclaration_ISequenceDeltaRange": {
+        "forwardCompat": false,
+        "backCompat": false
+      },
+      "ClassDeclaration_SequenceDeltaEvent": {
+        "forwardCompat": false,
+        "backCompat": false
+      },
+      "ClassDeclaration_SequenceEvent": {
+        "forwardCompat": false,
+        "backCompat": false
+      },
+      "ClassDeclaration_SequenceMaintenanceEvent": {
+        "forwardCompat": false,
+        "backCompat": false
+      }
+    }
   }
 }

package/src/intervalCollection.ts

@@ -130,8 +130,7 @@ export class Interval implements ISerializableInterval {
                     return 0;
                 }
                 return 0;
-            }
-            else {
+            } else {
                 return endResult;
             }
         } else {
@@ -237,8 +236,7 @@ export class SequenceInterval implements ISerializableInterval {
                     return 0;
                 }
                 return 0;
-            }
-            else {
+            } else {
                 return endResult;
             }
         } else {
@@ -461,14 +459,12 @@ export class LocalIntervalCollection<TInterval extends ISerializableInterval> {
                 this.intervalTree.map((interval: TInterval) => {
                     results.push(interval);
                 });
-            }
-            else {
+            } else {
                 this.intervalTree.mapBackward((interval: TInterval) => {
                     results.push(interval);
                 });
             }
-        }
-        else {
+        } else {
             const transientInterval: TInterval = this.helpers.create(
                 "transient",
                 start,
@@ -486,16 +482,14 @@ export class LocalIntervalCollection<TInterval extends ISerializableInterval> {
                             results.push(interval);
                         }
                     });
-                }
-                else {
+                } else {
                     this.intervalTree.mapBackward((interval: TInterval) => {
                         if (transientInterval.compareEnd(interval) === 0) {
                             results.push(interval);
                         }
                     });
                 }
-            }
-            else {
+            } else {
                 // Start and (possibly) end provided. Walk the subtrees that may contain
                 // this start position.
                 const compareFn =
@@ -516,8 +510,7 @@ export class LocalIntervalCollection<TInterval extends ISerializableInterval> {
                     this.intervalTree.intervals.walkExactMatchesForward(
                         compareFn, actionFn, continueLeftFn, continueRightFn,
                     );
-                }
-                else {
+                } else {
                     this.intervalTree.intervals.walkExactMatchesBackward(
                         compareFn, actionFn, continueLeftFn, continueRightFn,
                     );
@@ -953,7 +946,7 @@ export class IntervalCollection<TInterval extends ISerializableInterval>
         if (!this.attached) {
             throw new Error("Attach must be called before accessing intervals");
         }
-        if (typeof(id) !== "string") {
+        if (typeof (id) !== "string") {
             throw new Error("Change API requires an ID that is a string");
         }
         if (!props) {
@@ -980,7 +973,7 @@ export class IntervalCollection<TInterval extends ISerializableInterval>
         if (!this.attached) {
             throw new Error("Attach must be called before accessing intervals");
         }
-        if (typeof(id) !== "string") {
+        if (typeof (id) !== "string") {
             throw new Error("Change API requires an ID that is a string");
         }
 
@@ -1090,8 +1083,7 @@ export class IntervalCollection<TInterval extends ISerializableInterval>
                         props: serializedInterval.properties,
                     });
             }
-        }
-        else {
+        } else {
             // If there are pending changes with this ID, don't apply the remote start/end change, as the local ack
             // should be the winning change.
             // Note that the ID is in the property bag only to allow us to find the interval.

package/src/mapKernel.ts

@@ -54,9 +54,9 @@ interface IMapMessageHandler {
 }
 
 interface IMapMessageLocalMetadata{
-    pendingClearMessageId?: number,
-    pendingMessageId?: number,
-    lastProcessedSeq: number
+    pendingClearMessageId?: number;
+    pendingMessageId?: number;
+    lastProcessedSeq: number;
 }
 
 /**
@@ -510,7 +510,7 @@ export class MapKernel implements IValueTypeCreator {
             const mapLocalMetadata: Partial<IMapMessageLocalMetadata> = localOpMetadata;
             // we don't know how to rebase these operations, so if any other op has come in
             // we will fail.
-            if(this.lastProcessedSeq !== mapLocalMetadata?.lastProcessedSeq) {
+            if (this.lastProcessedSeq !== mapLocalMetadata?.lastProcessedSeq) {
                 throw new Error("SharedInterval does not support reconnect in presence of external changes");
             }
             // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
@@ -777,7 +777,7 @@ export class MapKernel implements IValueTypeCreator {
                     this.eventEmitter.emit("valueChanged", event, local, message, this.eventEmitter);
                 },
                 submit: (op: IMapValueTypeOperation) => {
-                    this.submitMessage(op, {lastProcessedSeq: this.lastProcessedSeq});
+                    this.submitMessage(op, { lastProcessedSeq: this.lastProcessedSeq });
                 },
                 getStashedOpLocalMetadata: (op: IMapValueTypeOperation) => {
                     assert(false, 0x016 /* "apply stashed op not implemented for custom value type ops" */);
@@ -799,7 +799,7 @@ export class MapKernel implements IValueTypeCreator {
      */
     private submitMapClearMessage(op: IMapClearOperation): void {
         const pendingClearMessageId = this.getMapClearMessageLocalMetadata(op);
-        this.submitMessage(op, {pendingClearMessageId, lastProcessedSeq: this.lastProcessedSeq});
+        this.submitMessage(op, { pendingClearMessageId, lastProcessedSeq: this.lastProcessedSeq });
     }
 
     private getMapKeyMessageLocalMetadata(op: IMapKeyOperation): number {
@@ -814,7 +814,7 @@ export class MapKernel implements IValueTypeCreator {
      */
     private submitMapKeyMessage(op: IMapKeyOperation): void {
         const pendingMessageId = this.getMapKeyMessageLocalMetadata(op);
-        this.submitMessage(op, {pendingMessageId, lastProcessedSeq: this.lastProcessedSeq});
+        this.submitMessage(op, { pendingMessageId, lastProcessedSeq: this.lastProcessedSeq });
     }
 
     /**
@@ -839,7 +839,7 @@ export class MapKernel implements IValueTypeCreator {
                 },
             };
             // Send the localOpMetadata as undefined because we don't care about the ack.
-            this.submitMessage(op, {lastProcessedSeq: this.lastProcessedSeq});
+            this.submitMessage(op, { lastProcessedSeq: this.lastProcessedSeq });
 
             const event: IValueChanged = { key, previousValue };
             this.eventEmitter.emit("valueChanged", event, true, null, this.eventEmitter);

package/src/packageVersion.ts

@@ -6,4 +6,4 @@
  */
 
 export const pkgName = "@fluidframework/sequence";
-export const pkgVersion = "0.59.2000-63294";
+export const pkgVersion = "0.59.3000-66610";

package/src/sequence.ts

@@ -175,7 +175,7 @@ export abstract class SharedSegmentSequence<T extends ISegment>
     ) {
         super(id, dataStoreRuntime, attributes);
 
-        this.loadedDeferred.promise.catch((error)=>{
+        this.loadedDeferred.promise.catch((error) => {
             this.logger.sendErrorEvent({ eventName: "SequenceLoadFailed" }, error);
         });
 
@@ -539,12 +539,12 @@ export abstract class SharedSegmentSequence<T extends ISegment>
                             || m.sequenceNumber <= collabWindow.currentSeq) {
                             throw new Error(`Invalid catchup operations in snapshot: ${
                                 JSON.stringify({
-                                    op:{
+                                    op: {
                                         seq: m.sequenceNumber,
                                         minSeq: m.minimumSequenceNumber,
-                                        refSeq:m.referenceSequenceNumber,
+                                        refSeq: m.referenceSequenceNumber,
                                     },
-                                    collabWindow:{
+                                    collabWindow: {
                                         seq: collabWindow.currentSeq,
                                         minSeq: collabWindow.minSeq,
                                     },
@@ -597,7 +597,10 @@ export abstract class SharedSegmentSequence<T extends ISegment>
         this.loadFinished();
     }
 
-    protected applyStashedOp(content: any) {
+    /**
+     * {@inheritDoc @fluidframework/shared-object-base#SharedObjectCore.applyStashedOp}
+     */
+    protected applyStashedOp(content: any): unknown {
         return this.client.applyStashedOp(content);
     }
 

package/src/sharedIntervalCollection.ts

@@ -160,7 +160,7 @@ export class SharedIntervalCollection<TInterval extends ISerializableInterval =
      */
     protected async loadCore(storage: IChannelStorageService) {
         const blob = await storage.readBlob(snapshotFileName);
-        const header = bufferToString(blob,"utf8");
+        const header = bufferToString(blob, "utf8");
         this.intervalMapKernel.populate(header);
     }
 

package/src/sparsematrix.ts

@@ -349,7 +349,7 @@ export class SparseMatrix extends SharedSegmentSequence<MatrixSegment> {
         const removeColEnd = srcCol + numCols;
         const ops = [];
 
-        for (let r = 0, rowStart = 0; r < this.numRows; r++ , rowStart += maxCols) {
+        for (let r = 0, rowStart = 0; r < this.numRows; r++, rowStart += maxCols) {
             ops.push(this.client.removeRangeLocal(rowStart + removeColStart, rowStart + removeColEnd));
             const insertPos = rowStart + destCol;
             const segment = new PaddingSegment(numCols);