@fluidframework/ordered-collection 0.59.2000-63294 → 0.59.3000-66610

package/dist/consensusOrderedCollection.js

@@ -40,7 +40,7 @@ class ConsensusOrderedCollection extends shared_object_base_1.SharedObject {
         // Disconnect order matters because it defines the order items go back to the queue.
         // So we put items back to queue only when we process our own removeMember event.
         runtime.getQuorum().on("removeMember", (clientId) => {
-            common_utils_1.assert(!!clientId, 0x067 /* "Missing clientId for removal!" */);
+            (0, common_utils_1.assert)(!!clientId, 0x067 /* "Missing clientId for removal!" */);
             this.removeClient(clientId);
         });
     }
@@ -79,7 +79,7 @@ class ConsensusOrderedCollection extends shared_object_base_1.SharedObject {
                 this.release(result.acquireId);
                 this.emit("localRelease", result.value, true /* intentional */);
                 break;
-            default: common_utils_1.unreachableCase(res);
+            default: (0, common_utils_1.unreachableCase)(res);
         }
         return true;
     }
@@ -159,14 +159,14 @@ class ConsensusOrderedCollection extends shared_object_base_1.SharedObject {
      * {@inheritDoc @fluidframework/shared-object-base#SharedObject.loadCore}
      */
     async loadCore(storage) {
-        common_utils_1.assert(this.jobTracking.size === 0, 0x068 /* "On consensusOrderedCollection load, job tracking size > 0" */);
+        (0, common_utils_1.assert)(this.jobTracking.size === 0, 0x068 /* "On consensusOrderedCollection load, job tracking size > 0" */);
         const blob = await storage.readBlob(snapshotFileNameTracking);
-        const rawContentTracking = common_utils_1.bufferToString(blob, "utf8");
+        const rawContentTracking = (0, common_utils_1.bufferToString)(blob, "utf8");
         const content = this.deserializeValue(rawContentTracking, this.serializer);
         this.jobTracking = new Map(content);
-        common_utils_1.assert(this.data.size() === 0, 0x069 /* "On consensusOrderedCollection load, data size > 0" */);
+        (0, common_utils_1.assert)(this.data.size() === 0, 0x069 /* "On consensusOrderedCollection load, data size > 0" */);
         const blob2 = await storage.readBlob(snapshotFileNameData);
-        const rawContentData = common_utils_1.bufferToString(blob2, "utf8");
+        const rawContentData = (0, common_utils_1.bufferToString)(blob2, "utf8");
         const content2 = this.deserializeValue(rawContentData, this.serializer);
         this.data.loadFrom(content2);
     }
@@ -194,7 +194,7 @@ class ConsensusOrderedCollection extends shared_object_base_1.SharedObject {
                 case "release":
                     this.releaseCore(op.acquireId);
                     break;
-                default: common_utils_1.unreachableCase(op);
+                default: (0, common_utils_1.unreachableCase)(op);
             }
             if (local) {
                 // Resolve the pending promise for this operation now that we have received an ack for it.
@@ -204,7 +204,7 @@ class ConsensusOrderedCollection extends shared_object_base_1.SharedObject {
         }
     }
     async submit(message) {
-        common_utils_1.assert(this.isAttached(), 0x06a /* "Trying to submit message while detached!" */);
+        (0, common_utils_1.assert)(this.isAttached(), 0x06a /* "Trying to submit message while detached!" */);
         return this.newAckBasedPromise((resolve) => {
             // Send the resolve function as the localOpMetadata. This will be provided back to us when the
             // op is ack'd.
@@ -232,11 +232,11 @@ class ConsensusOrderedCollection extends shared_object_base_1.SharedObject {
     async acquireInternal() {
         if (!this.isAttached()) {
             // can be undefined if queue is empty
-            return this.acquireCore(uuid_1.v4(), idForLocalUnattachedClient);
+            return this.acquireCore((0, uuid_1.v4)(), idForLocalUnattachedClient);
         }
         return this.submit({
             opName: "acquire",
-            acquireId: uuid_1.v4(),
+            acquireId: (0, uuid_1.v4)(),
         });
     }
     removeClient(clientIdToRemove) {

package/dist/consensusOrderedCollection.js.map

@@ -1 +1 @@
-{"version":3,"file":"consensusOrderedCollection.js","sourceRoot":"","sources":["../src/consensusOrderedCollection.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,+DAAwF;AACxF,+EAA8F;AAM9F,2EAAoF;AAEpF,iEAAmE;AACnE,+BAAkC;AAClC,6CAMsB;AAEtB,MAAM,oBAAoB,GAAG,QAAQ,CAAC;AACtC,MAAM,wBAAwB,GAAG,aAAa,CAAC;AAwD/C,MAAM,0BAA0B,GAAG,SAAS,CAAC;AAE7C;;;;;;;;GAQG;AACH,MAAa,0BACT,SAAQ,iCAAkD;IAM1D;;;OAGG;IACH,YACI,EAAU,EACV,OAA+B,EAC/B,UAA8B,EACb,IAA2B;QAE5C,KAAK,CAAC,EAAE,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QAFd,SAAI,GAAJ,IAAI,CAAuB;QAbhD;;WAEG;QACK,gBAAW,GAAuB,IAAI,GAAG,EAAE,CAAC;QAchD,4FAA4F;QAC5F,qDAAqD;QACrD,oFAAoF;QACpF,iFAAiF;QACjF,OAAO,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC,QAAgB,EAAE,EAAE;YACxD,qBAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,qCAAqC,CAAC,CAAC;YAChE,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,GAAG,CAAC,KAAQ;QACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAE7D,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,+DAA+D;YAC/D,gEAAgE;YAChE,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAM,CAAC;YACvE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACvB,OAAO;SACV;QAED,MAAM,IAAI,CAAC,MAAM,CAA0C;YACvD,MAAM,EAAE,KAAK;YACb,KAAK,EAAE,QAAQ;SAClB,CAAC,CAAC;IACP,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,OAAO,CAAC,QAA8B;QAC/C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;QAC5C,IAAI,MAAM,KAAK,SAAS,EAAE;YACtB,OAAO,KAAK,CAAC;SAChB;QAED,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAEzC,QAAQ,GAAG,EAAE;YACT,KAAK,4BAAe,CAAC,QAAQ;gBACzB,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBACtC,MAAM;YACV,KAAK,4BAAe,CAAC,OAAO;gBACxB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAC/B,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;gBAChE,MAAM;YACV,OAAO,CAAC,CAAC,8BAAe,CAAC,GAAG,CAAC,CAAC;SACjC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,cAAc,CAAC,QAA8B;QACtD,GAAG;YACC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;gBACxB,oDAAoD;gBACpD,MAAM,IAAI,CAAC,kBAAkB,CAAI,CAAC,OAAO,EAAE,EAAE;oBACzC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBAC9B,CAAC,CAAC,CAAC;aACN;SACJ,QAAQ,CAAC,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE;IAC9C,CAAC;IAES,aAAa,CAAC,UAA4B;QAChD,4DAA4D;QAC5D,2CAA2C;QAC3C,IAAI,CAAC,YAAY,CAAC,0BAA0B,CAAC,CAAC;QAE9C,MAAM,OAAO,GAAG,IAAI,kCAAkB,EAAE,CAAC;QACzC,IAAI,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,UAAU,CAAC,CAAC;QACvE,OAAO,CAAC,OAAO,CAAC,oBAAoB,EAAE,WAAW,CAAC,CAAC;QACnD,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;QACtF,OAAO,CAAC,OAAO,CAAC,wBAAwB,EAAE,WAAW,CAAC,CAAC;QACvD,OAAO,OAAO,CAAC,cAAc,EAAE,CAAC;IACpC,CAAC;IAES,QAAQ;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC;IACtE,CAAC;IAES,KAAK,CAAC,QAAQ,CAAC,SAAiB;QACtC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;YAC7B,OAAO;SACV;QAED,wFAAwF;QACxF,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE;YACjB,MAAM,IAAI,CAAC,MAAM,CAA+C;gBAC5D,MAAM,EAAE,UAAU;gBAClB,SAAS;aACZ,CAAC,CAAC;SACN;IACL,CAAC;IAES,YAAY,CAAC,SAAiB;QACpC,yEAAyE;QACzE,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC5C,IAAI,GAAG,KAAK,SAAS,EAAE;YACnB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;SACpC;IACL,CAAC;IAES,OAAO,CAAC,SAAiB;QAC/B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;YAC5B,OAAO;SACV;QAED,wFAAwF;QACxF,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE;YACjB,IAAI,CAAC,MAAM,CAA8C;gBACrD,MAAM,EAAE,SAAS;gBACjB,SAAS;aACZ,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBACf,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,cAAc,CAAC,EAAE,SAAS,EAAE,wBAAwB,EAAE,EAAE,KAAK,CAAC,CAAC;YACvF,CAAC,CAAC,CAAC;SACN;IACL,CAAC;IAES,WAAW,CAAC,SAAiB;QACnC,yEAAyE;QACzE,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC5C,IAAI,GAAG,KAAK,SAAS,EAAE;YACnB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC;SACvD;IACL,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,QAAQ,CAAC,OAA+B;QACpD,qBAAM,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,EAAE,KAAK,CAAC,iEAAiE,CAAC,CAAC;QAC7G,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,wBAAwB,CAAC,CAAC;QAC9D,MAAM,kBAAkB,GAAG,6BAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,kBAAkB,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3E,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,CAAC,OAAO,CAAuB,CAAC;QAE1D,qBAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,yDAAyD,CAAC,CAAC;QAChG,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAAC;QAC3D,MAAM,cAAc,GAAG,6BAAc,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,IAAI,CAAC,UAAU,CAAQ,CAAC;QAC/E,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;IAES,YAAY;QAClB,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE;YACpD,IAAI,QAAQ,KAAK,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE;gBACpC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,KAAK,EAAE,KAAK,CAAC,iBAAiB,CAAC,CAAC;aAC7D;SACJ;IACL,CAAC;IAES,WAAW,CAAC,OAAkC,EAAE,KAAc,EAAE,eAAwB;QAC9F,IAAI,OAAO,CAAC,IAAI,KAAK,kCAAW,CAAC,SAAS,EAAE;YACxC,MAAM,EAAE,GAAyC,OAAO,CAAC,QAAQ,CAAC;YAClE,IAAI,KAAsD,CAAC;YAC3D,QAAQ,EAAE,CAAC,MAAM,EAAE;gBACf,KAAK,KAAK;oBACN,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAM,CAAC,CAAC;oBACpE,MAAM;gBAEV,KAAK,SAAS;oBACV,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,SAAS,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;oBACzD,MAAM;gBAEV,KAAK,UAAU;oBACX,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;oBAChC,MAAM;gBAEV,KAAK,SAAS;oBACV,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;oBAC/B,MAAM;gBAEV,OAAO,CAAC,CAAC,8BAAe,CAAC,EAAE,CAAC,CAAC;aAChC;YACD,IAAI,KAAK,EAAE;gBACP,0FAA0F;gBAC1F,MAAM,OAAO,GAAG,eAAoC,CAAC;gBACrD,OAAO,CAAC,KAAK,CAAC,CAAC;aAClB;SACJ;IACL,CAAC;IAEO,KAAK,CAAC,MAAM,CAChB,OAAiB;QAEjB,qBAAM,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,KAAK,CAAC,gDAAgD,CAAC,CAAC;QAElF,OAAO,IAAI,CAAC,kBAAkB,CAAkD,CAAC,OAAO,EAAE,EAAE;YACxF,8FAA8F;YAC9F,eAAe;YACf,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC1C,sGAAsG;QAC1G,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC;IACnC,CAAC;IAEO,OAAO,CAAC,KAAQ;QACpB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;IACnD,CAAC;IAEO,WAAW,CAAC,SAAiB,EAAE,QAAiB;QACpD,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;YACxB,OAAO,SAAS,CAAC;SACpB;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QAEjC,MAAM,MAAM,GAAwC;YAChD,SAAS;YACT,KAAK;SACR,CAAC;QACF,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;QAE5D,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QACtC,OAAO,MAAM,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,eAAe;QACzB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,qCAAqC;YACrC,OAAO,IAAI,CAAC,WAAW,CAAC,SAAI,EAAE,EAAE,0BAA0B,CAAC,CAAC;SAC/D;QAED,OAAO,IAAI,CAAC,MAAM,CAA8C;YAC5D,MAAM,EAAE,SAAS;YACjB,SAAS,EAAE,SAAI,EAAE;SACpB,CAAC,CAAC;IACP,CAAC;IAEO,YAAY,CAAC,gBAAyB;QAC1C,MAAM,KAAK,GAAQ,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE;YAC7D,IAAI,QAAQ,KAAK,gBAAgB,EAAE;gBAC/B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBACnC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACrB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aACrB;SACJ;QAED,+DAA+D;QAC/D,qFAAqF;QACrF,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC;IAC1E,CAAC;IAEO,cAAc,CAAC,KAAK,EAAE,UAA4B;QACtD,OAAO,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IACpD,CAAC;IAEO,gBAAgB,CAAC,OAAe,EAAE,UAA4B;QAClE,+DAA+D;QAC/D,OAAO,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAES,cAAc;QACpB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACvC,CAAC;CACJ;AA9RD,gEA8RC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { assert , bufferToString, unreachableCase } from \"@fluidframework/common-utils\";\nimport { ISequencedDocumentMessage, MessageType } from \"@fluidframework/protocol-definitions\";\nimport {\n    IChannelAttributes,\n    IFluidDataStoreRuntime,\n    IChannelStorageService,\n} from \"@fluidframework/datastore-definitions\";\nimport { IFluidSerializer, SharedObject } from \"@fluidframework/shared-object-base\";\nimport { ISummaryTreeWithStats } from \"@fluidframework/runtime-definitions\";\nimport { SummaryTreeBuilder } from \"@fluidframework/runtime-utils\";\nimport { v4 as uuid } from \"uuid\";\nimport {\n    ConsensusCallback,\n    ConsensusResult,\n    IConsensusOrderedCollection,\n    IOrderedCollection,\n    IConsensusOrderedCollectionEvents,\n} from \"./interfaces\";\n\nconst snapshotFileNameData = \"header\";\nconst snapshotFileNameTracking = \"jobTracking\";\n\ninterface IConsensusOrderedCollectionValue<T> {\n    // an ID used to indicate acquired item.\n    // Used in acquire/release/complete ops.\n    readonly acquireId: string;\n\n    // The actual value\n    readonly value: T;\n}\n\n/**\n * An operation for consensus ordered collection\n */\ninterface IConsensusOrderedCollectionAddOperation {\n    opName: \"add\";\n    // serialized value\n    value: string;\n}\n\ninterface IConsensusOrderedCollectionAcquireOperation {\n    opName: \"acquire\";\n    // an ID used to indicate acquired item.\n    // Used in acquire/release/complete ops.\n    acquireId: string;\n}\n\ninterface IConsensusOrderedCollectionCompleteOperation {\n    opName: \"complete\";\n    // an ID used to indicate acquired item.\n    // Used in acquire/release/complete ops.\n    acquireId: string;\n}\n\ninterface IConsensusOrderedCollectionReleaseOperation {\n    opName: \"release\";\n    // an ID used to indicate acquired item.\n    // Used in acquire/release/complete ops.\n    acquireId: string;\n}\n\ntype IConsensusOrderedCollectionOperation =\n    IConsensusOrderedCollectionAddOperation |\n    IConsensusOrderedCollectionAcquireOperation |\n    IConsensusOrderedCollectionCompleteOperation |\n    IConsensusOrderedCollectionReleaseOperation;\n\n/** The type of the resolve function to call after the local operation is ack'd */\ntype PendingResolve<T> = (value: IConsensusOrderedCollectionValue<T> | undefined) => void;\n\n/**\n * For job tracking, we need to keep track of which client \"owns\" a given value.\n * Key is the acquireId from when it was acquired\n * Value is the acquired value, and the id of the client who acquired it, or undefined for unattached client\n */\ntype JobTrackingInfo<T> = Map<string, { value: T, clientId: string | undefined }>;\nconst idForLocalUnattachedClient = undefined;\n\n/**\n * Implementation of a consensus collection shared object\n *\n * Implements the shared object's communication, and the semantics around the\n * release/complete mechanism following acquire.\n *\n * Generally not used directly. A derived type will pass in a backing data type\n * IOrderedCollection that will define the deterministic add/acquire order and snapshot ability.\n */\nexport class ConsensusOrderedCollection<T = any>\n    extends SharedObject<IConsensusOrderedCollectionEvents<T>> implements IConsensusOrderedCollection<T> {\n    /**\n     * The set of values that have been acquired but not yet completed or released\n     */\n    private jobTracking: JobTrackingInfo<T> = new Map();\n\n    /**\n     * Constructs a new consensus collection. If the object is non-local an id and service interfaces will\n     * be provided\n     */\n    protected constructor(\n        id: string,\n        runtime: IFluidDataStoreRuntime,\n        attributes: IChannelAttributes,\n        private readonly data: IOrderedCollection<T>,\n    ) {\n        super(id, runtime, attributes);\n\n        // We can't simply call this.removeClient(this.runtime.clientId) in on runtime disconnected,\n        // because other clients may disconnect concurrently.\n        // Disconnect order matters because it defines the order items go back to the queue.\n        // So we put items back to queue only when we process our own removeMember event.\n        runtime.getQuorum().on(\"removeMember\", (clientId: string) => {\n            assert(!!clientId, 0x067 /* \"Missing clientId for removal!\" */);\n            this.removeClient(clientId);\n        });\n    }\n\n    /**\n     * Add a value to the consensus collection.\n     */\n    public async add(value: T): Promise<void> {\n        const valueSer = this.serializeValue(value, this.serializer);\n\n        if (!this.isAttached()) {\n            // For the case where this is not attached yet, explicitly JSON\n            // clone the value to match the behavior of going thru the wire.\n            const addValue = this.deserializeValue(valueSer, this.serializer) as T;\n            this.addCore(addValue);\n            return;\n        }\n\n        await this.submit<IConsensusOrderedCollectionAddOperation>({\n            opName: \"add\",\n            value: valueSer,\n        });\n    }\n\n    /**\n     * Remove a value from the consensus collection.  If the collection is empty, returns false.\n     * Otherwise calls callback with the value\n     */\n    public async acquire(callback: ConsensusCallback<T>): Promise<boolean> {\n        const result = await this.acquireInternal();\n        if (result === undefined) {\n            return false;\n        }\n\n        const res = await callback(result.value);\n\n        switch (res) {\n            case ConsensusResult.Complete:\n                await this.complete(result.acquireId);\n                break;\n            case ConsensusResult.Release:\n                this.release(result.acquireId);\n                this.emit(\"localRelease\", result.value, true /* intentional */);\n                break;\n            default: unreachableCase(res);\n        }\n\n        return true;\n    }\n\n    /**\n     * Wait for a value to be available and acquire it from the consensus collection\n     */\n    public async waitAndAcquire(callback: ConsensusCallback<T>): Promise<void> {\n        do {\n            if (this.data.size() === 0) {\n                // Wait for new entry before trying to acquire again\n                await this.newAckBasedPromise<T>((resolve) => {\n                    this.once(\"add\", resolve);\n                });\n            }\n        } while (!(await this.acquire(callback)));\n    }\n\n    protected summarizeCore(serializer: IFluidSerializer): ISummaryTreeWithStats {\n        // If we are transitioning from unattached to attached mode,\n        // then we are losing all checked out work!\n        this.removeClient(idForLocalUnattachedClient);\n\n        const builder = new SummaryTreeBuilder();\n        let blobContent = this.serializeValue(this.data.asArray(), serializer);\n        builder.addBlob(snapshotFileNameData, blobContent);\n        blobContent = this.serializeValue(Array.from(this.jobTracking.entries()), serializer);\n        builder.addBlob(snapshotFileNameTracking, blobContent);\n        return builder.getSummaryTree();\n    }\n\n    protected isActive() {\n        return this.runtime.connected && this.runtime.deltaManager.active;\n    }\n\n    protected async complete(acquireId: string) {\n        if (!this.isAttached()) {\n            this.completeCore(acquireId);\n            return;\n        }\n\n        // if not active, this item already was released to queue (as observed by other clients)\n        if (this.isActive()) {\n            await this.submit<IConsensusOrderedCollectionCompleteOperation>({\n                opName: \"complete\",\n                acquireId,\n            });\n        }\n    }\n\n    protected completeCore(acquireId: string) {\n        // Note: item may be no longer in jobTracking and returned back to queue!\n        const rec = this.jobTracking.get(acquireId);\n        if (rec !== undefined) {\n            this.jobTracking.delete(acquireId);\n            this.emit(\"complete\", rec.value);\n        }\n    }\n\n    protected release(acquireId: string) {\n        if (!this.isAttached()) {\n            this.releaseCore(acquireId);\n            return;\n        }\n\n        // if not active, this item already was released to queue (as observed by other clients)\n        if (this.isActive()) {\n            this.submit<IConsensusOrderedCollectionReleaseOperation>({\n                opName: \"release\",\n                acquireId,\n            }).catch((error) => {\n                this.runtime.logger.sendErrorEvent({ eventName: \"ConsensusQueue_release\" }, error);\n            });\n        }\n    }\n\n    protected releaseCore(acquireId: string) {\n        // Note: item may be no longer in jobTracking and returned back to queue!\n        const rec = this.jobTracking.get(acquireId);\n        if (rec !== undefined) {\n            this.jobTracking.delete(acquireId);\n            this.data.add(rec.value);\n            this.emit(\"add\", rec.value, false /* newlyAdded */);\n        }\n    }\n\n    /**\n     * {@inheritDoc @fluidframework/shared-object-base#SharedObject.loadCore}\n     */\n    protected async loadCore(storage: IChannelStorageService): Promise<void> {\n        assert(this.jobTracking.size === 0, 0x068 /* \"On consensusOrderedCollection load, job tracking size > 0\" */);\n        const blob = await storage.readBlob(snapshotFileNameTracking);\n        const rawContentTracking = bufferToString(blob, \"utf8\");\n        const content = this.deserializeValue(rawContentTracking, this.serializer);\n        this.jobTracking = new Map(content) as JobTrackingInfo<T>;\n\n        assert(this.data.size() === 0, 0x069 /* \"On consensusOrderedCollection load, data size > 0\" */);\n        const blob2 = await storage.readBlob(snapshotFileNameData);\n        const rawContentData = bufferToString(blob2, \"utf8\");\n        const content2 = this.deserializeValue(rawContentData, this.serializer) as T[];\n        this.data.loadFrom(content2);\n    }\n\n    protected onDisconnect() {\n        for (const [, { value, clientId }] of this.jobTracking) {\n            if (clientId === this.runtime.clientId) {\n                this.emit(\"localRelease\", value, false /* intentional */);\n            }\n        }\n    }\n\n    protected processCore(message: ISequencedDocumentMessage, local: boolean, localOpMetadata: unknown) {\n        if (message.type === MessageType.Operation) {\n            const op: IConsensusOrderedCollectionOperation = message.contents;\n            let value: IConsensusOrderedCollectionValue<T> | undefined;\n            switch (op.opName) {\n                case \"add\":\n                    this.addCore(this.deserializeValue(op.value, this.serializer) as T);\n                    break;\n\n                case \"acquire\":\n                    value = this.acquireCore(op.acquireId, message.clientId);\n                    break;\n\n                case \"complete\":\n                    this.completeCore(op.acquireId);\n                    break;\n\n                case \"release\":\n                    this.releaseCore(op.acquireId);\n                    break;\n\n                default: unreachableCase(op);\n            }\n            if (local) {\n                // Resolve the pending promise for this operation now that we have received an ack for it.\n                const resolve = localOpMetadata as PendingResolve<T>;\n                resolve(value);\n            }\n        }\n    }\n\n    private async submit<TMessage extends IConsensusOrderedCollectionOperation>(\n        message: TMessage,\n    ): Promise<IConsensusOrderedCollectionValue<T> | undefined> {\n        assert(this.isAttached(), 0x06a /* \"Trying to submit message while detached!\" */);\n\n        return this.newAckBasedPromise<IConsensusOrderedCollectionValue<T> | undefined>((resolve) => {\n            // Send the resolve function as the localOpMetadata. This will be provided back to us when the\n            // op is ack'd.\n            this.submitLocalMessage(message, resolve);\n            // If we fail due to runtime being disposed, it's better to return undefined then unhandled exception.\n        }).catch((error) => undefined);\n    }\n\n    private addCore(value: T) {\n        this.data.add(value);\n        this.emit(\"add\", value, true /* newlyAdded */);\n    }\n\n    private acquireCore(acquireId: string, clientId?: string): IConsensusOrderedCollectionValue<T> | undefined {\n        if (this.data.size() === 0) {\n            return undefined;\n        }\n        const value = this.data.remove();\n\n        const value2: IConsensusOrderedCollectionValue<T> = {\n            acquireId,\n            value,\n        };\n        this.jobTracking.set(value2.acquireId, { value, clientId });\n\n        this.emit(\"acquire\", value, clientId);\n        return value2;\n    }\n\n    private async acquireInternal(): Promise<IConsensusOrderedCollectionValue<T> | undefined> {\n        if (!this.isAttached()) {\n            // can be undefined if queue is empty\n            return this.acquireCore(uuid(), idForLocalUnattachedClient);\n        }\n\n        return this.submit<IConsensusOrderedCollectionAcquireOperation>({\n            opName: \"acquire\",\n            acquireId: uuid(),\n        });\n    }\n\n    private removeClient(clientIdToRemove?: string) {\n        const added: T[] = [];\n        for (const [acquireId, { value, clientId }] of this.jobTracking) {\n            if (clientId === clientIdToRemove) {\n                this.jobTracking.delete(acquireId);\n                this.data.add(value);\n                added.push(value);\n            }\n        }\n\n        // Raise all events only after all state changes are completed,\n        // to guarantee same ordering of operations if collection is manipulated from events.\n        added.map((value) => this.emit(\"add\", value, false /* newlyAdded */));\n    }\n\n    private serializeValue(value, serializer: IFluidSerializer) {\n        return serializer.stringify(value, this.handle);\n    }\n\n    private deserializeValue(content: string, serializer: IFluidSerializer) {\n        // eslint-disable-next-line @typescript-eslint/no-unsafe-return\n        return serializer.parse(content);\n    }\n\n    protected applyStashedOp() {\n        throw new Error(\"not implemented\");\n    }\n}\n"]}
+{"version":3,"file":"consensusOrderedCollection.js","sourceRoot":"","sources":["../src/consensusOrderedCollection.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,+DAAuF;AACvF,+EAA8F;AAM9F,2EAAoF;AAEpF,iEAAmE;AACnE,+BAAkC;AAClC,6CAMsB;AAEtB,MAAM,oBAAoB,GAAG,QAAQ,CAAC;AACtC,MAAM,wBAAwB,GAAG,aAAa,CAAC;AAwD/C,MAAM,0BAA0B,GAAG,SAAS,CAAC;AAE7C;;;;;;;;GAQG;AACH,MAAa,0BACT,SAAQ,iCAAkD;IAM1D;;;OAGG;IACH,YACI,EAAU,EACV,OAA+B,EAC/B,UAA8B,EACb,IAA2B;QAE5C,KAAK,CAAC,EAAE,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QAFd,SAAI,GAAJ,IAAI,CAAuB;QAbhD;;WAEG;QACK,gBAAW,GAAuB,IAAI,GAAG,EAAE,CAAC;QAchD,4FAA4F;QAC5F,qDAAqD;QACrD,oFAAoF;QACpF,iFAAiF;QACjF,OAAO,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC,QAAgB,EAAE,EAAE;YACxD,IAAA,qBAAM,EAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,qCAAqC,CAAC,CAAC;YAChE,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,GAAG,CAAC,KAAQ;QACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAE7D,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,+DAA+D;YAC/D,gEAAgE;YAChE,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAM,CAAC;YACvE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACvB,OAAO;SACV;QAED,MAAM,IAAI,CAAC,MAAM,CAA0C;YACvD,MAAM,EAAE,KAAK;YACb,KAAK,EAAE,QAAQ;SAClB,CAAC,CAAC;IACP,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,OAAO,CAAC,QAA8B;QAC/C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;QAC5C,IAAI,MAAM,KAAK,SAAS,EAAE;YACtB,OAAO,KAAK,CAAC;SAChB;QAED,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAEzC,QAAQ,GAAG,EAAE;YACT,KAAK,4BAAe,CAAC,QAAQ;gBACzB,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBACtC,MAAM;YACV,KAAK,4BAAe,CAAC,OAAO;gBACxB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAC/B,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;gBAChE,MAAM;YACV,OAAO,CAAC,CAAC,IAAA,8BAAe,EAAC,GAAG,CAAC,CAAC;SACjC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,cAAc,CAAC,QAA8B;QACtD,GAAG;YACC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;gBACxB,oDAAoD;gBACpD,MAAM,IAAI,CAAC,kBAAkB,CAAI,CAAC,OAAO,EAAE,EAAE;oBACzC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBAC9B,CAAC,CAAC,CAAC;aACN;SACJ,QAAQ,CAAC,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE;IAC9C,CAAC;IAES,aAAa,CAAC,UAA4B;QAChD,4DAA4D;QAC5D,2CAA2C;QAC3C,IAAI,CAAC,YAAY,CAAC,0BAA0B,CAAC,CAAC;QAE9C,MAAM,OAAO,GAAG,IAAI,kCAAkB,EAAE,CAAC;QACzC,IAAI,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,UAAU,CAAC,CAAC;QACvE,OAAO,CAAC,OAAO,CAAC,oBAAoB,EAAE,WAAW,CAAC,CAAC;QACnD,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;QACtF,OAAO,CAAC,OAAO,CAAC,wBAAwB,EAAE,WAAW,CAAC,CAAC;QACvD,OAAO,OAAO,CAAC,cAAc,EAAE,CAAC;IACpC,CAAC;IAES,QAAQ;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC;IACtE,CAAC;IAES,KAAK,CAAC,QAAQ,CAAC,SAAiB;QACtC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;YAC7B,OAAO;SACV;QAED,wFAAwF;QACxF,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE;YACjB,MAAM,IAAI,CAAC,MAAM,CAA+C;gBAC5D,MAAM,EAAE,UAAU;gBAClB,SAAS;aACZ,CAAC,CAAC;SACN;IACL,CAAC;IAES,YAAY,CAAC,SAAiB;QACpC,yEAAyE;QACzE,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC5C,IAAI,GAAG,KAAK,SAAS,EAAE;YACnB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;SACpC;IACL,CAAC;IAES,OAAO,CAAC,SAAiB;QAC/B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;YAC5B,OAAO;SACV;QAED,wFAAwF;QACxF,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE;YACjB,IAAI,CAAC,MAAM,CAA8C;gBACrD,MAAM,EAAE,SAAS;gBACjB,SAAS;aACZ,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBACf,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,cAAc,CAAC,EAAE,SAAS,EAAE,wBAAwB,EAAE,EAAE,KAAK,CAAC,CAAC;YACvF,CAAC,CAAC,CAAC;SACN;IACL,CAAC;IAES,WAAW,CAAC,SAAiB;QACnC,yEAAyE;QACzE,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC5C,IAAI,GAAG,KAAK,SAAS,EAAE;YACnB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC;SACvD;IACL,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,QAAQ,CAAC,OAA+B;QACpD,IAAA,qBAAM,EAAC,IAAI,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,EAAE,KAAK,CAAC,iEAAiE,CAAC,CAAC;QAC7G,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,wBAAwB,CAAC,CAAC;QAC9D,MAAM,kBAAkB,GAAG,IAAA,6BAAc,EAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,kBAAkB,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3E,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,CAAC,OAAO,CAAuB,CAAC;QAE1D,IAAA,qBAAM,EAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,yDAAyD,CAAC,CAAC;QAChG,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAAC;QAC3D,MAAM,cAAc,GAAG,IAAA,6BAAc,EAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,IAAI,CAAC,UAAU,CAAQ,CAAC;QAC/E,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;IAES,YAAY;QAClB,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE;YACpD,IAAI,QAAQ,KAAK,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE;gBACpC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,KAAK,EAAE,KAAK,CAAC,iBAAiB,CAAC,CAAC;aAC7D;SACJ;IACL,CAAC;IAES,WAAW,CAAC,OAAkC,EAAE,KAAc,EAAE,eAAwB;QAC9F,IAAI,OAAO,CAAC,IAAI,KAAK,kCAAW,CAAC,SAAS,EAAE;YACxC,MAAM,EAAE,GAAyC,OAAO,CAAC,QAAQ,CAAC;YAClE,IAAI,KAAsD,CAAC;YAC3D,QAAQ,EAAE,CAAC,MAAM,EAAE;gBACf,KAAK,KAAK;oBACN,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAM,CAAC,CAAC;oBACpE,MAAM;gBAEV,KAAK,SAAS;oBACV,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,SAAS,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;oBACzD,MAAM;gBAEV,KAAK,UAAU;oBACX,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;oBAChC,MAAM;gBAEV,KAAK,SAAS;oBACV,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;oBAC/B,MAAM;gBAEV,OAAO,CAAC,CAAC,IAAA,8BAAe,EAAC,EAAE,CAAC,CAAC;aAChC;YACD,IAAI,KAAK,EAAE;gBACP,0FAA0F;gBAC1F,MAAM,OAAO,GAAG,eAAoC,CAAC;gBACrD,OAAO,CAAC,KAAK,CAAC,CAAC;aAClB;SACJ;IACL,CAAC;IAEO,KAAK,CAAC,MAAM,CAChB,OAAiB;QAEjB,IAAA,qBAAM,EAAC,IAAI,CAAC,UAAU,EAAE,EAAE,KAAK,CAAC,gDAAgD,CAAC,CAAC;QAElF,OAAO,IAAI,CAAC,kBAAkB,CAAkD,CAAC,OAAO,EAAE,EAAE;YACxF,8FAA8F;YAC9F,eAAe;YACf,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC1C,sGAAsG;QAC1G,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC;IACnC,CAAC;IAEO,OAAO,CAAC,KAAQ;QACpB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;IACnD,CAAC;IAEO,WAAW,CAAC,SAAiB,EAAE,QAAiB;QACpD,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;YACxB,OAAO,SAAS,CAAC;SACpB;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QAEjC,MAAM,MAAM,GAAwC;YAChD,SAAS;YACT,KAAK;SACR,CAAC;QACF,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;QAE5D,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QACtC,OAAO,MAAM,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,eAAe;QACzB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,qCAAqC;YACrC,OAAO,IAAI,CAAC,WAAW,CAAC,IAAA,SAAI,GAAE,EAAE,0BAA0B,CAAC,CAAC;SAC/D;QAED,OAAO,IAAI,CAAC,MAAM,CAA8C;YAC5D,MAAM,EAAE,SAAS;YACjB,SAAS,EAAE,IAAA,SAAI,GAAE;SACpB,CAAC,CAAC;IACP,CAAC;IAEO,YAAY,CAAC,gBAAyB;QAC1C,MAAM,KAAK,GAAQ,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE;YAC7D,IAAI,QAAQ,KAAK,gBAAgB,EAAE;gBAC/B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBACnC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACrB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aACrB;SACJ;QAED,+DAA+D;QAC/D,qFAAqF;QACrF,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC;IAC1E,CAAC;IAEO,cAAc,CAAC,KAAK,EAAE,UAA4B;QACtD,OAAO,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IACpD,CAAC;IAEO,gBAAgB,CAAC,OAAe,EAAE,UAA4B;QAClE,+DAA+D;QAC/D,OAAO,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAES,cAAc;QACpB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACvC,CAAC;CACJ;AA9RD,gEA8RC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { assert, bufferToString, unreachableCase } from \"@fluidframework/common-utils\";\nimport { ISequencedDocumentMessage, MessageType } from \"@fluidframework/protocol-definitions\";\nimport {\n    IChannelAttributes,\n    IFluidDataStoreRuntime,\n    IChannelStorageService,\n} from \"@fluidframework/datastore-definitions\";\nimport { IFluidSerializer, SharedObject } from \"@fluidframework/shared-object-base\";\nimport { ISummaryTreeWithStats } from \"@fluidframework/runtime-definitions\";\nimport { SummaryTreeBuilder } from \"@fluidframework/runtime-utils\";\nimport { v4 as uuid } from \"uuid\";\nimport {\n    ConsensusCallback,\n    ConsensusResult,\n    IConsensusOrderedCollection,\n    IOrderedCollection,\n    IConsensusOrderedCollectionEvents,\n} from \"./interfaces\";\n\nconst snapshotFileNameData = \"header\";\nconst snapshotFileNameTracking = \"jobTracking\";\n\ninterface IConsensusOrderedCollectionValue<T> {\n    // an ID used to indicate acquired item.\n    // Used in acquire/release/complete ops.\n    readonly acquireId: string;\n\n    // The actual value\n    readonly value: T;\n}\n\n/**\n * An operation for consensus ordered collection\n */\ninterface IConsensusOrderedCollectionAddOperation {\n    opName: \"add\";\n    // serialized value\n    value: string;\n}\n\ninterface IConsensusOrderedCollectionAcquireOperation {\n    opName: \"acquire\";\n    // an ID used to indicate acquired item.\n    // Used in acquire/release/complete ops.\n    acquireId: string;\n}\n\ninterface IConsensusOrderedCollectionCompleteOperation {\n    opName: \"complete\";\n    // an ID used to indicate acquired item.\n    // Used in acquire/release/complete ops.\n    acquireId: string;\n}\n\ninterface IConsensusOrderedCollectionReleaseOperation {\n    opName: \"release\";\n    // an ID used to indicate acquired item.\n    // Used in acquire/release/complete ops.\n    acquireId: string;\n}\n\ntype IConsensusOrderedCollectionOperation =\n    IConsensusOrderedCollectionAddOperation |\n    IConsensusOrderedCollectionAcquireOperation |\n    IConsensusOrderedCollectionCompleteOperation |\n    IConsensusOrderedCollectionReleaseOperation;\n\n/** The type of the resolve function to call after the local operation is ack'd */\ntype PendingResolve<T> = (value: IConsensusOrderedCollectionValue<T> | undefined) => void;\n\n/**\n * For job tracking, we need to keep track of which client \"owns\" a given value.\n * Key is the acquireId from when it was acquired\n * Value is the acquired value, and the id of the client who acquired it, or undefined for unattached client\n */\ntype JobTrackingInfo<T> = Map<string, { value: T; clientId: string | undefined; }>;\nconst idForLocalUnattachedClient = undefined;\n\n/**\n * Implementation of a consensus collection shared object\n *\n * Implements the shared object's communication, and the semantics around the\n * release/complete mechanism following acquire.\n *\n * Generally not used directly. A derived type will pass in a backing data type\n * IOrderedCollection that will define the deterministic add/acquire order and snapshot ability.\n */\nexport class ConsensusOrderedCollection<T = any>\n    extends SharedObject<IConsensusOrderedCollectionEvents<T>> implements IConsensusOrderedCollection<T> {\n    /**\n     * The set of values that have been acquired but not yet completed or released\n     */\n    private jobTracking: JobTrackingInfo<T> = new Map();\n\n    /**\n     * Constructs a new consensus collection. If the object is non-local an id and service interfaces will\n     * be provided\n     */\n    protected constructor(\n        id: string,\n        runtime: IFluidDataStoreRuntime,\n        attributes: IChannelAttributes,\n        private readonly data: IOrderedCollection<T>,\n    ) {\n        super(id, runtime, attributes);\n\n        // We can't simply call this.removeClient(this.runtime.clientId) in on runtime disconnected,\n        // because other clients may disconnect concurrently.\n        // Disconnect order matters because it defines the order items go back to the queue.\n        // So we put items back to queue only when we process our own removeMember event.\n        runtime.getQuorum().on(\"removeMember\", (clientId: string) => {\n            assert(!!clientId, 0x067 /* \"Missing clientId for removal!\" */);\n            this.removeClient(clientId);\n        });\n    }\n\n    /**\n     * Add a value to the consensus collection.\n     */\n    public async add(value: T): Promise<void> {\n        const valueSer = this.serializeValue(value, this.serializer);\n\n        if (!this.isAttached()) {\n            // For the case where this is not attached yet, explicitly JSON\n            // clone the value to match the behavior of going thru the wire.\n            const addValue = this.deserializeValue(valueSer, this.serializer) as T;\n            this.addCore(addValue);\n            return;\n        }\n\n        await this.submit<IConsensusOrderedCollectionAddOperation>({\n            opName: \"add\",\n            value: valueSer,\n        });\n    }\n\n    /**\n     * Remove a value from the consensus collection.  If the collection is empty, returns false.\n     * Otherwise calls callback with the value\n     */\n    public async acquire(callback: ConsensusCallback<T>): Promise<boolean> {\n        const result = await this.acquireInternal();\n        if (result === undefined) {\n            return false;\n        }\n\n        const res = await callback(result.value);\n\n        switch (res) {\n            case ConsensusResult.Complete:\n                await this.complete(result.acquireId);\n                break;\n            case ConsensusResult.Release:\n                this.release(result.acquireId);\n                this.emit(\"localRelease\", result.value, true /* intentional */);\n                break;\n            default: unreachableCase(res);\n        }\n\n        return true;\n    }\n\n    /**\n     * Wait for a value to be available and acquire it from the consensus collection\n     */\n    public async waitAndAcquire(callback: ConsensusCallback<T>): Promise<void> {\n        do {\n            if (this.data.size() === 0) {\n                // Wait for new entry before trying to acquire again\n                await this.newAckBasedPromise<T>((resolve) => {\n                    this.once(\"add\", resolve);\n                });\n            }\n        } while (!(await this.acquire(callback)));\n    }\n\n    protected summarizeCore(serializer: IFluidSerializer): ISummaryTreeWithStats {\n        // If we are transitioning from unattached to attached mode,\n        // then we are losing all checked out work!\n        this.removeClient(idForLocalUnattachedClient);\n\n        const builder = new SummaryTreeBuilder();\n        let blobContent = this.serializeValue(this.data.asArray(), serializer);\n        builder.addBlob(snapshotFileNameData, blobContent);\n        blobContent = this.serializeValue(Array.from(this.jobTracking.entries()), serializer);\n        builder.addBlob(snapshotFileNameTracking, blobContent);\n        return builder.getSummaryTree();\n    }\n\n    protected isActive() {\n        return this.runtime.connected && this.runtime.deltaManager.active;\n    }\n\n    protected async complete(acquireId: string) {\n        if (!this.isAttached()) {\n            this.completeCore(acquireId);\n            return;\n        }\n\n        // if not active, this item already was released to queue (as observed by other clients)\n        if (this.isActive()) {\n            await this.submit<IConsensusOrderedCollectionCompleteOperation>({\n                opName: \"complete\",\n                acquireId,\n            });\n        }\n    }\n\n    protected completeCore(acquireId: string) {\n        // Note: item may be no longer in jobTracking and returned back to queue!\n        const rec = this.jobTracking.get(acquireId);\n        if (rec !== undefined) {\n            this.jobTracking.delete(acquireId);\n            this.emit(\"complete\", rec.value);\n        }\n    }\n\n    protected release(acquireId: string) {\n        if (!this.isAttached()) {\n            this.releaseCore(acquireId);\n            return;\n        }\n\n        // if not active, this item already was released to queue (as observed by other clients)\n        if (this.isActive()) {\n            this.submit<IConsensusOrderedCollectionReleaseOperation>({\n                opName: \"release\",\n                acquireId,\n            }).catch((error) => {\n                this.runtime.logger.sendErrorEvent({ eventName: \"ConsensusQueue_release\" }, error);\n            });\n        }\n    }\n\n    protected releaseCore(acquireId: string) {\n        // Note: item may be no longer in jobTracking and returned back to queue!\n        const rec = this.jobTracking.get(acquireId);\n        if (rec !== undefined) {\n            this.jobTracking.delete(acquireId);\n            this.data.add(rec.value);\n            this.emit(\"add\", rec.value, false /* newlyAdded */);\n        }\n    }\n\n    /**\n     * {@inheritDoc @fluidframework/shared-object-base#SharedObject.loadCore}\n     */\n    protected async loadCore(storage: IChannelStorageService): Promise<void> {\n        assert(this.jobTracking.size === 0, 0x068 /* \"On consensusOrderedCollection load, job tracking size > 0\" */);\n        const blob = await storage.readBlob(snapshotFileNameTracking);\n        const rawContentTracking = bufferToString(blob, \"utf8\");\n        const content = this.deserializeValue(rawContentTracking, this.serializer);\n        this.jobTracking = new Map(content) as JobTrackingInfo<T>;\n\n        assert(this.data.size() === 0, 0x069 /* \"On consensusOrderedCollection load, data size > 0\" */);\n        const blob2 = await storage.readBlob(snapshotFileNameData);\n        const rawContentData = bufferToString(blob2, \"utf8\");\n        const content2 = this.deserializeValue(rawContentData, this.serializer) as T[];\n        this.data.loadFrom(content2);\n    }\n\n    protected onDisconnect() {\n        for (const [, { value, clientId }] of this.jobTracking) {\n            if (clientId === this.runtime.clientId) {\n                this.emit(\"localRelease\", value, false /* intentional */);\n            }\n        }\n    }\n\n    protected processCore(message: ISequencedDocumentMessage, local: boolean, localOpMetadata: unknown) {\n        if (message.type === MessageType.Operation) {\n            const op: IConsensusOrderedCollectionOperation = message.contents;\n            let value: IConsensusOrderedCollectionValue<T> | undefined;\n            switch (op.opName) {\n                case \"add\":\n                    this.addCore(this.deserializeValue(op.value, this.serializer) as T);\n                    break;\n\n                case \"acquire\":\n                    value = this.acquireCore(op.acquireId, message.clientId);\n                    break;\n\n                case \"complete\":\n                    this.completeCore(op.acquireId);\n                    break;\n\n                case \"release\":\n                    this.releaseCore(op.acquireId);\n                    break;\n\n                default: unreachableCase(op);\n            }\n            if (local) {\n                // Resolve the pending promise for this operation now that we have received an ack for it.\n                const resolve = localOpMetadata as PendingResolve<T>;\n                resolve(value);\n            }\n        }\n    }\n\n    private async submit<TMessage extends IConsensusOrderedCollectionOperation>(\n        message: TMessage,\n    ): Promise<IConsensusOrderedCollectionValue<T> | undefined> {\n        assert(this.isAttached(), 0x06a /* \"Trying to submit message while detached!\" */);\n\n        return this.newAckBasedPromise<IConsensusOrderedCollectionValue<T> | undefined>((resolve) => {\n            // Send the resolve function as the localOpMetadata. This will be provided back to us when the\n            // op is ack'd.\n            this.submitLocalMessage(message, resolve);\n            // If we fail due to runtime being disposed, it's better to return undefined then unhandled exception.\n        }).catch((error) => undefined);\n    }\n\n    private addCore(value: T) {\n        this.data.add(value);\n        this.emit(\"add\", value, true /* newlyAdded */);\n    }\n\n    private acquireCore(acquireId: string, clientId?: string): IConsensusOrderedCollectionValue<T> | undefined {\n        if (this.data.size() === 0) {\n            return undefined;\n        }\n        const value = this.data.remove();\n\n        const value2: IConsensusOrderedCollectionValue<T> = {\n            acquireId,\n            value,\n        };\n        this.jobTracking.set(value2.acquireId, { value, clientId });\n\n        this.emit(\"acquire\", value, clientId);\n        return value2;\n    }\n\n    private async acquireInternal(): Promise<IConsensusOrderedCollectionValue<T> | undefined> {\n        if (!this.isAttached()) {\n            // can be undefined if queue is empty\n            return this.acquireCore(uuid(), idForLocalUnattachedClient);\n        }\n\n        return this.submit<IConsensusOrderedCollectionAcquireOperation>({\n            opName: \"acquire\",\n            acquireId: uuid(),\n        });\n    }\n\n    private removeClient(clientIdToRemove?: string) {\n        const added: T[] = [];\n        for (const [acquireId, { value, clientId }] of this.jobTracking) {\n            if (clientId === clientIdToRemove) {\n                this.jobTracking.delete(acquireId);\n                this.data.add(value);\n                added.push(value);\n            }\n        }\n\n        // Raise all events only after all state changes are completed,\n        // to guarantee same ordering of operations if collection is manipulated from events.\n        added.map((value) => this.emit(\"add\", value, false /* newlyAdded */));\n    }\n\n    private serializeValue(value, serializer: IFluidSerializer) {\n        return serializer.stringify(value, this.handle);\n    }\n\n    private deserializeValue(content: string, serializer: IFluidSerializer) {\n        // eslint-disable-next-line @typescript-eslint/no-unsafe-return\n        return serializer.parse(content);\n    }\n\n    protected applyStashedOp() {\n        throw new Error(\"not implemented\");\n    }\n}\n"]}

package/dist/packageVersion.d.ts

@@ -5,5 +5,5 @@
  * THIS IS AN AUTOGENERATED FILE. DO NOT EDIT THIS FILE DIRECTLY
  */
 export declare const pkgName = "@fluidframework/ordered-collection";
-export declare const pkgVersion = "0.59.2000-63294";
+export declare const pkgVersion = "0.59.3000-66610";
 //# sourceMappingURL=packageVersion.d.ts.map

package/dist/packageVersion.js

@@ -8,5 +8,5 @@
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.pkgVersion = exports.pkgName = void 0;
 exports.pkgName = "@fluidframework/ordered-collection";
-exports.pkgVersion = "0.59.2000-63294";
+exports.pkgVersion = "0.59.3000-66610";
 //# sourceMappingURL=packageVersion.js.map

package/dist/packageVersion.js.map

@@ -1 +1 @@
-{"version":3,"file":"packageVersion.js","sourceRoot":"","sources":["../src/packageVersion.ts"],"names":[],"mappings":";AAAA;;;;;GAKG;;;AAEU,QAAA,OAAO,GAAG,oCAAoC,CAAC;AAC/C,QAAA,UAAU,GAAG,iBAAiB,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n *\n * THIS IS AN AUTOGENERATED FILE. DO NOT EDIT THIS FILE DIRECTLY\n */\n\nexport const pkgName = \"@fluidframework/ordered-collection\";\nexport const pkgVersion = \"0.59.2000-63294\";\n"]}
+{"version":3,"file":"packageVersion.js","sourceRoot":"","sources":["../src/packageVersion.ts"],"names":[],"mappings":";AAAA;;;;;GAKG;;;AAEU,QAAA,OAAO,GAAG,oCAAoC,CAAC;AAC/C,QAAA,UAAU,GAAG,iBAAiB,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n *\n * THIS IS AN AUTOGENERATED FILE. DO NOT EDIT THIS FILE DIRECTLY\n */\n\nexport const pkgName = \"@fluidframework/ordered-collection\";\nexport const pkgVersion = \"0.59.3000-66610\";\n"]}

package/dist/snapshotableArray.js

@@ -15,7 +15,7 @@ class SnapshotableArray extends Array {
         return this.data;
     }
     async loadFrom(from) {
-        common_utils_1.assert(this.data.length === 0, 0x06b /* "Loading snapshot into a non-empty collection" */);
+        (0, common_utils_1.assert)(this.data.length === 0, 0x06b /* "Loading snapshot into a non-empty collection" */);
         this.data = from;
     }
     size() {

package/dist/snapshotableArray.js.map

@@ -1 +1 @@
-{"version":3,"file":"snapshotableArray.js","sourceRoot":"","sources":["../src/snapshotableArray.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,+DAAsD;AAEtD,MAAa,iBAAqB,SAAQ,KAAK;IAA/C;;QACc,SAAI,GAAQ,EAAE,CAAC;IAc7B,CAAC;IAZU,OAAO;QACV,OAAO,IAAI,CAAC,IAAI,CAAC;IACrB,CAAC;IAEM,KAAK,CAAC,QAAQ,CAAC,IAAS;QAC3B,qBAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,KAAK,CAAC,oDAAoD,CAAC,CAAC;QAC3F,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACrB,CAAC;IAEM,IAAI;QACP,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IAC5B,CAAC;CACJ;AAfD,8CAeC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { assert } from \"@fluidframework/common-utils\";\n\nexport class SnapshotableArray<T> extends Array {\n    protected data: T[] = [];\n\n    public asArray() {\n        return this.data;\n    }\n\n    public async loadFrom(from: T[]): Promise<void> {\n        assert(this.data.length === 0, 0x06b /* \"Loading snapshot into a non-empty collection\" */);\n        this.data = from;\n    }\n\n    public size(): number {\n        return this.data.length;\n    }\n}\n"]}
+{"version":3,"file":"snapshotableArray.js","sourceRoot":"","sources":["../src/snapshotableArray.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,+DAAsD;AAEtD,MAAa,iBAAqB,SAAQ,KAAK;IAA/C;;QACc,SAAI,GAAQ,EAAE,CAAC;IAc7B,CAAC;IAZU,OAAO;QACV,OAAO,IAAI,CAAC,IAAI,CAAC;IACrB,CAAC;IAEM,KAAK,CAAC,QAAQ,CAAC,IAAS;QAC3B,IAAA,qBAAM,EAAC,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,KAAK,CAAC,oDAAoD,CAAC,CAAC;QAC3F,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACrB,CAAC;IAEM,IAAI;QACP,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IAC5B,CAAC;CACJ;AAfD,8CAeC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { assert } from \"@fluidframework/common-utils\";\n\nexport class SnapshotableArray<T> extends Array {\n    protected data: T[] = [];\n\n    public asArray() {\n        return this.data;\n    }\n\n    public async loadFrom(from: T[]): Promise<void> {\n        assert(this.data.length === 0, 0x06b /* \"Loading snapshot into a non-empty collection\" */);\n        this.data = from;\n    }\n\n    public size(): number {\n        return this.data.length;\n    }\n}\n"]}

package/lib/consensusOrderedCollection.js.map

@@ -1 +1 @@
-{"version":3,"file":"consensusOrderedCollection.js","sourceRoot":"","sources":["../src/consensusOrderedCollection.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,EAAG,cAAc,EAAE,eAAe,EAAE,MAAM,8BAA8B,CAAC;AACxF,OAAO,EAA6B,WAAW,EAAE,MAAM,sCAAsC,CAAC;AAM9F,OAAO,EAAoB,YAAY,EAAE,MAAM,oCAAoC,CAAC;AAEpF,OAAO,EAAE,kBAAkB,EAAE,MAAM,+BAA+B,CAAC;AACnE,OAAO,EAAE,EAAE,IAAI,IAAI,EAAE,MAAM,MAAM,CAAC;AAClC,OAAO,EAEH,eAAe,GAIlB,MAAM,cAAc,CAAC;AAEtB,MAAM,oBAAoB,GAAG,QAAQ,CAAC;AACtC,MAAM,wBAAwB,GAAG,aAAa,CAAC;AAwD/C,MAAM,0BAA0B,GAAG,SAAS,CAAC;AAE7C;;;;;;;;GAQG;AACH,MAAM,OAAO,0BACT,SAAQ,YAAkD;IAM1D;;;OAGG;IACH,YACI,EAAU,EACV,OAA+B,EAC/B,UAA8B,EACb,IAA2B;QAE5C,KAAK,CAAC,EAAE,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QAFd,SAAI,GAAJ,IAAI,CAAuB;QAbhD;;WAEG;QACK,gBAAW,GAAuB,IAAI,GAAG,EAAE,CAAC;QAchD,4FAA4F;QAC5F,qDAAqD;QACrD,oFAAoF;QACpF,iFAAiF;QACjF,OAAO,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC,QAAgB,EAAE,EAAE;YACxD,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,qCAAqC,CAAC,CAAC;YAChE,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,GAAG,CAAC,KAAQ;QACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAE7D,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,+DAA+D;YAC/D,gEAAgE;YAChE,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAM,CAAC;YACvE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACvB,OAAO;SACV;QAED,MAAM,IAAI,CAAC,MAAM,CAA0C;YACvD,MAAM,EAAE,KAAK;YACb,KAAK,EAAE,QAAQ;SAClB,CAAC,CAAC;IACP,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,OAAO,CAAC,QAA8B;QAC/C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;QAC5C,IAAI,MAAM,KAAK,SAAS,EAAE;YACtB,OAAO,KAAK,CAAC;SAChB;QAED,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAEzC,QAAQ,GAAG,EAAE;YACT,KAAK,eAAe,CAAC,QAAQ;gBACzB,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBACtC,MAAM;YACV,KAAK,eAAe,CAAC,OAAO;gBACxB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAC/B,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;gBAChE,MAAM;YACV,OAAO,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;SACjC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,cAAc,CAAC,QAA8B;QACtD,GAAG;YACC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;gBACxB,oDAAoD;gBACpD,MAAM,IAAI,CAAC,kBAAkB,CAAI,CAAC,OAAO,EAAE,EAAE;oBACzC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBAC9B,CAAC,CAAC,CAAC;aACN;SACJ,QAAQ,CAAC,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE;IAC9C,CAAC;IAES,aAAa,CAAC,UAA4B;QAChD,4DAA4D;QAC5D,2CAA2C;QAC3C,IAAI,CAAC,YAAY,CAAC,0BAA0B,CAAC,CAAC;QAE9C,MAAM,OAAO,GAAG,IAAI,kBAAkB,EAAE,CAAC;QACzC,IAAI,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,UAAU,CAAC,CAAC;QACvE,OAAO,CAAC,OAAO,CAAC,oBAAoB,EAAE,WAAW,CAAC,CAAC;QACnD,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;QACtF,OAAO,CAAC,OAAO,CAAC,wBAAwB,EAAE,WAAW,CAAC,CAAC;QACvD,OAAO,OAAO,CAAC,cAAc,EAAE,CAAC;IACpC,CAAC;IAES,QAAQ;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC;IACtE,CAAC;IAES,KAAK,CAAC,QAAQ,CAAC,SAAiB;QACtC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;YAC7B,OAAO;SACV;QAED,wFAAwF;QACxF,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE;YACjB,MAAM,IAAI,CAAC,MAAM,CAA+C;gBAC5D,MAAM,EAAE,UAAU;gBAClB,SAAS;aACZ,CAAC,CAAC;SACN;IACL,CAAC;IAES,YAAY,CAAC,SAAiB;QACpC,yEAAyE;QACzE,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC5C,IAAI,GAAG,KAAK,SAAS,EAAE;YACnB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;SACpC;IACL,CAAC;IAES,OAAO,CAAC,SAAiB;QAC/B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;YAC5B,OAAO;SACV;QAED,wFAAwF;QACxF,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE;YACjB,IAAI,CAAC,MAAM,CAA8C;gBACrD,MAAM,EAAE,SAAS;gBACjB,SAAS;aACZ,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBACf,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,cAAc,CAAC,EAAE,SAAS,EAAE,wBAAwB,EAAE,EAAE,KAAK,CAAC,CAAC;YACvF,CAAC,CAAC,CAAC;SACN;IACL,CAAC;IAES,WAAW,CAAC,SAAiB;QACnC,yEAAyE;QACzE,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC5C,IAAI,GAAG,KAAK,SAAS,EAAE;YACnB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC;SACvD;IACL,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,QAAQ,CAAC,OAA+B;QACpD,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,EAAE,KAAK,CAAC,iEAAiE,CAAC,CAAC;QAC7G,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,wBAAwB,CAAC,CAAC;QAC9D,MAAM,kBAAkB,GAAG,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,kBAAkB,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3E,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,CAAC,OAAO,CAAuB,CAAC;QAE1D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,yDAAyD,CAAC,CAAC;QAChG,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAAC;QAC3D,MAAM,cAAc,GAAG,cAAc,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,IAAI,CAAC,UAAU,CAAQ,CAAC;QAC/E,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;IAES,YAAY;QAClB,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE;YACpD,IAAI,QAAQ,KAAK,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE;gBACpC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,KAAK,EAAE,KAAK,CAAC,iBAAiB,CAAC,CAAC;aAC7D;SACJ;IACL,CAAC;IAES,WAAW,CAAC,OAAkC,EAAE,KAAc,EAAE,eAAwB;QAC9F,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC,SAAS,EAAE;YACxC,MAAM,EAAE,GAAyC,OAAO,CAAC,QAAQ,CAAC;YAClE,IAAI,KAAsD,CAAC;YAC3D,QAAQ,EAAE,CAAC,MAAM,EAAE;gBACf,KAAK,KAAK;oBACN,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAM,CAAC,CAAC;oBACpE,MAAM;gBAEV,KAAK,SAAS;oBACV,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,SAAS,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;oBACzD,MAAM;gBAEV,KAAK,UAAU;oBACX,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;oBAChC,MAAM;gBAEV,KAAK,SAAS;oBACV,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;oBAC/B,MAAM;gBAEV,OAAO,CAAC,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;aAChC;YACD,IAAI,KAAK,EAAE;gBACP,0FAA0F;gBAC1F,MAAM,OAAO,GAAG,eAAoC,CAAC;gBACrD,OAAO,CAAC,KAAK,CAAC,CAAC;aAClB;SACJ;IACL,CAAC;IAEO,KAAK,CAAC,MAAM,CAChB,OAAiB;QAEjB,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,KAAK,CAAC,gDAAgD,CAAC,CAAC;QAElF,OAAO,IAAI,CAAC,kBAAkB,CAAkD,CAAC,OAAO,EAAE,EAAE;YACxF,8FAA8F;YAC9F,eAAe;YACf,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC1C,sGAAsG;QAC1G,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC;IACnC,CAAC;IAEO,OAAO,CAAC,KAAQ;QACpB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;IACnD,CAAC;IAEO,WAAW,CAAC,SAAiB,EAAE,QAAiB;QACpD,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;YACxB,OAAO,SAAS,CAAC;SACpB;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QAEjC,MAAM,MAAM,GAAwC;YAChD,SAAS;YACT,KAAK;SACR,CAAC;QACF,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;QAE5D,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QACtC,OAAO,MAAM,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,eAAe;QACzB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,qCAAqC;YACrC,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,0BAA0B,CAAC,CAAC;SAC/D;QAED,OAAO,IAAI,CAAC,MAAM,CAA8C;YAC5D,MAAM,EAAE,SAAS;YACjB,SAAS,EAAE,IAAI,EAAE;SACpB,CAAC,CAAC;IACP,CAAC;IAEO,YAAY,CAAC,gBAAyB;QAC1C,MAAM,KAAK,GAAQ,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE;YAC7D,IAAI,QAAQ,KAAK,gBAAgB,EAAE;gBAC/B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBACnC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACrB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aACrB;SACJ;QAED,+DAA+D;QAC/D,qFAAqF;QACrF,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC;IAC1E,CAAC;IAEO,cAAc,CAAC,KAAK,EAAE,UAA4B;QACtD,OAAO,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IACpD,CAAC;IAEO,gBAAgB,CAAC,OAAe,EAAE,UAA4B;QAClE,+DAA+D;QAC/D,OAAO,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAES,cAAc;QACpB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACvC,CAAC;CACJ","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { assert , bufferToString, unreachableCase } from \"@fluidframework/common-utils\";\nimport { ISequencedDocumentMessage, MessageType } from \"@fluidframework/protocol-definitions\";\nimport {\n    IChannelAttributes,\n    IFluidDataStoreRuntime,\n    IChannelStorageService,\n} from \"@fluidframework/datastore-definitions\";\nimport { IFluidSerializer, SharedObject } from \"@fluidframework/shared-object-base\";\nimport { ISummaryTreeWithStats } from \"@fluidframework/runtime-definitions\";\nimport { SummaryTreeBuilder } from \"@fluidframework/runtime-utils\";\nimport { v4 as uuid } from \"uuid\";\nimport {\n    ConsensusCallback,\n    ConsensusResult,\n    IConsensusOrderedCollection,\n    IOrderedCollection,\n    IConsensusOrderedCollectionEvents,\n} from \"./interfaces\";\n\nconst snapshotFileNameData = \"header\";\nconst snapshotFileNameTracking = \"jobTracking\";\n\ninterface IConsensusOrderedCollectionValue<T> {\n    // an ID used to indicate acquired item.\n    // Used in acquire/release/complete ops.\n    readonly acquireId: string;\n\n    // The actual value\n    readonly value: T;\n}\n\n/**\n * An operation for consensus ordered collection\n */\ninterface IConsensusOrderedCollectionAddOperation {\n    opName: \"add\";\n    // serialized value\n    value: string;\n}\n\ninterface IConsensusOrderedCollectionAcquireOperation {\n    opName: \"acquire\";\n    // an ID used to indicate acquired item.\n    // Used in acquire/release/complete ops.\n    acquireId: string;\n}\n\ninterface IConsensusOrderedCollectionCompleteOperation {\n    opName: \"complete\";\n    // an ID used to indicate acquired item.\n    // Used in acquire/release/complete ops.\n    acquireId: string;\n}\n\ninterface IConsensusOrderedCollectionReleaseOperation {\n    opName: \"release\";\n    // an ID used to indicate acquired item.\n    // Used in acquire/release/complete ops.\n    acquireId: string;\n}\n\ntype IConsensusOrderedCollectionOperation =\n    IConsensusOrderedCollectionAddOperation |\n    IConsensusOrderedCollectionAcquireOperation |\n    IConsensusOrderedCollectionCompleteOperation |\n    IConsensusOrderedCollectionReleaseOperation;\n\n/** The type of the resolve function to call after the local operation is ack'd */\ntype PendingResolve<T> = (value: IConsensusOrderedCollectionValue<T> | undefined) => void;\n\n/**\n * For job tracking, we need to keep track of which client \"owns\" a given value.\n * Key is the acquireId from when it was acquired\n * Value is the acquired value, and the id of the client who acquired it, or undefined for unattached client\n */\ntype JobTrackingInfo<T> = Map<string, { value: T, clientId: string | undefined }>;\nconst idForLocalUnattachedClient = undefined;\n\n/**\n * Implementation of a consensus collection shared object\n *\n * Implements the shared object's communication, and the semantics around the\n * release/complete mechanism following acquire.\n *\n * Generally not used directly. A derived type will pass in a backing data type\n * IOrderedCollection that will define the deterministic add/acquire order and snapshot ability.\n */\nexport class ConsensusOrderedCollection<T = any>\n    extends SharedObject<IConsensusOrderedCollectionEvents<T>> implements IConsensusOrderedCollection<T> {\n    /**\n     * The set of values that have been acquired but not yet completed or released\n     */\n    private jobTracking: JobTrackingInfo<T> = new Map();\n\n    /**\n     * Constructs a new consensus collection. If the object is non-local an id and service interfaces will\n     * be provided\n     */\n    protected constructor(\n        id: string,\n        runtime: IFluidDataStoreRuntime,\n        attributes: IChannelAttributes,\n        private readonly data: IOrderedCollection<T>,\n    ) {\n        super(id, runtime, attributes);\n\n        // We can't simply call this.removeClient(this.runtime.clientId) in on runtime disconnected,\n        // because other clients may disconnect concurrently.\n        // Disconnect order matters because it defines the order items go back to the queue.\n        // So we put items back to queue only when we process our own removeMember event.\n        runtime.getQuorum().on(\"removeMember\", (clientId: string) => {\n            assert(!!clientId, 0x067 /* \"Missing clientId for removal!\" */);\n            this.removeClient(clientId);\n        });\n    }\n\n    /**\n     * Add a value to the consensus collection.\n     */\n    public async add(value: T): Promise<void> {\n        const valueSer = this.serializeValue(value, this.serializer);\n\n        if (!this.isAttached()) {\n            // For the case where this is not attached yet, explicitly JSON\n            // clone the value to match the behavior of going thru the wire.\n            const addValue = this.deserializeValue(valueSer, this.serializer) as T;\n            this.addCore(addValue);\n            return;\n        }\n\n        await this.submit<IConsensusOrderedCollectionAddOperation>({\n            opName: \"add\",\n            value: valueSer,\n        });\n    }\n\n    /**\n     * Remove a value from the consensus collection.  If the collection is empty, returns false.\n     * Otherwise calls callback with the value\n     */\n    public async acquire(callback: ConsensusCallback<T>): Promise<boolean> {\n        const result = await this.acquireInternal();\n        if (result === undefined) {\n            return false;\n        }\n\n        const res = await callback(result.value);\n\n        switch (res) {\n            case ConsensusResult.Complete:\n                await this.complete(result.acquireId);\n                break;\n            case ConsensusResult.Release:\n                this.release(result.acquireId);\n                this.emit(\"localRelease\", result.value, true /* intentional */);\n                break;\n            default: unreachableCase(res);\n        }\n\n        return true;\n    }\n\n    /**\n     * Wait for a value to be available and acquire it from the consensus collection\n     */\n    public async waitAndAcquire(callback: ConsensusCallback<T>): Promise<void> {\n        do {\n            if (this.data.size() === 0) {\n                // Wait for new entry before trying to acquire again\n                await this.newAckBasedPromise<T>((resolve) => {\n                    this.once(\"add\", resolve);\n                });\n            }\n        } while (!(await this.acquire(callback)));\n    }\n\n    protected summarizeCore(serializer: IFluidSerializer): ISummaryTreeWithStats {\n        // If we are transitioning from unattached to attached mode,\n        // then we are losing all checked out work!\n        this.removeClient(idForLocalUnattachedClient);\n\n        const builder = new SummaryTreeBuilder();\n        let blobContent = this.serializeValue(this.data.asArray(), serializer);\n        builder.addBlob(snapshotFileNameData, blobContent);\n        blobContent = this.serializeValue(Array.from(this.jobTracking.entries()), serializer);\n        builder.addBlob(snapshotFileNameTracking, blobContent);\n        return builder.getSummaryTree();\n    }\n\n    protected isActive() {\n        return this.runtime.connected && this.runtime.deltaManager.active;\n    }\n\n    protected async complete(acquireId: string) {\n        if (!this.isAttached()) {\n            this.completeCore(acquireId);\n            return;\n        }\n\n        // if not active, this item already was released to queue (as observed by other clients)\n        if (this.isActive()) {\n            await this.submit<IConsensusOrderedCollectionCompleteOperation>({\n                opName: \"complete\",\n                acquireId,\n            });\n        }\n    }\n\n    protected completeCore(acquireId: string) {\n        // Note: item may be no longer in jobTracking and returned back to queue!\n        const rec = this.jobTracking.get(acquireId);\n        if (rec !== undefined) {\n            this.jobTracking.delete(acquireId);\n            this.emit(\"complete\", rec.value);\n        }\n    }\n\n    protected release(acquireId: string) {\n        if (!this.isAttached()) {\n            this.releaseCore(acquireId);\n            return;\n        }\n\n        // if not active, this item already was released to queue (as observed by other clients)\n        if (this.isActive()) {\n            this.submit<IConsensusOrderedCollectionReleaseOperation>({\n                opName: \"release\",\n                acquireId,\n            }).catch((error) => {\n                this.runtime.logger.sendErrorEvent({ eventName: \"ConsensusQueue_release\" }, error);\n            });\n        }\n    }\n\n    protected releaseCore(acquireId: string) {\n        // Note: item may be no longer in jobTracking and returned back to queue!\n        const rec = this.jobTracking.get(acquireId);\n        if (rec !== undefined) {\n            this.jobTracking.delete(acquireId);\n            this.data.add(rec.value);\n            this.emit(\"add\", rec.value, false /* newlyAdded */);\n        }\n    }\n\n    /**\n     * {@inheritDoc @fluidframework/shared-object-base#SharedObject.loadCore}\n     */\n    protected async loadCore(storage: IChannelStorageService): Promise<void> {\n        assert(this.jobTracking.size === 0, 0x068 /* \"On consensusOrderedCollection load, job tracking size > 0\" */);\n        const blob = await storage.readBlob(snapshotFileNameTracking);\n        const rawContentTracking = bufferToString(blob, \"utf8\");\n        const content = this.deserializeValue(rawContentTracking, this.serializer);\n        this.jobTracking = new Map(content) as JobTrackingInfo<T>;\n\n        assert(this.data.size() === 0, 0x069 /* \"On consensusOrderedCollection load, data size > 0\" */);\n        const blob2 = await storage.readBlob(snapshotFileNameData);\n        const rawContentData = bufferToString(blob2, \"utf8\");\n        const content2 = this.deserializeValue(rawContentData, this.serializer) as T[];\n        this.data.loadFrom(content2);\n    }\n\n    protected onDisconnect() {\n        for (const [, { value, clientId }] of this.jobTracking) {\n            if (clientId === this.runtime.clientId) {\n                this.emit(\"localRelease\", value, false /* intentional */);\n            }\n        }\n    }\n\n    protected processCore(message: ISequencedDocumentMessage, local: boolean, localOpMetadata: unknown) {\n        if (message.type === MessageType.Operation) {\n            const op: IConsensusOrderedCollectionOperation = message.contents;\n            let value: IConsensusOrderedCollectionValue<T> | undefined;\n            switch (op.opName) {\n                case \"add\":\n                    this.addCore(this.deserializeValue(op.value, this.serializer) as T);\n                    break;\n\n                case \"acquire\":\n                    value = this.acquireCore(op.acquireId, message.clientId);\n                    break;\n\n                case \"complete\":\n                    this.completeCore(op.acquireId);\n                    break;\n\n                case \"release\":\n                    this.releaseCore(op.acquireId);\n                    break;\n\n                default: unreachableCase(op);\n            }\n            if (local) {\n                // Resolve the pending promise for this operation now that we have received an ack for it.\n                const resolve = localOpMetadata as PendingResolve<T>;\n                resolve(value);\n            }\n        }\n    }\n\n    private async submit<TMessage extends IConsensusOrderedCollectionOperation>(\n        message: TMessage,\n    ): Promise<IConsensusOrderedCollectionValue<T> | undefined> {\n        assert(this.isAttached(), 0x06a /* \"Trying to submit message while detached!\" */);\n\n        return this.newAckBasedPromise<IConsensusOrderedCollectionValue<T> | undefined>((resolve) => {\n            // Send the resolve function as the localOpMetadata. This will be provided back to us when the\n            // op is ack'd.\n            this.submitLocalMessage(message, resolve);\n            // If we fail due to runtime being disposed, it's better to return undefined then unhandled exception.\n        }).catch((error) => undefined);\n    }\n\n    private addCore(value: T) {\n        this.data.add(value);\n        this.emit(\"add\", value, true /* newlyAdded */);\n    }\n\n    private acquireCore(acquireId: string, clientId?: string): IConsensusOrderedCollectionValue<T> | undefined {\n        if (this.data.size() === 0) {\n            return undefined;\n        }\n        const value = this.data.remove();\n\n        const value2: IConsensusOrderedCollectionValue<T> = {\n            acquireId,\n            value,\n        };\n        this.jobTracking.set(value2.acquireId, { value, clientId });\n\n        this.emit(\"acquire\", value, clientId);\n        return value2;\n    }\n\n    private async acquireInternal(): Promise<IConsensusOrderedCollectionValue<T> | undefined> {\n        if (!this.isAttached()) {\n            // can be undefined if queue is empty\n            return this.acquireCore(uuid(), idForLocalUnattachedClient);\n        }\n\n        return this.submit<IConsensusOrderedCollectionAcquireOperation>({\n            opName: \"acquire\",\n            acquireId: uuid(),\n        });\n    }\n\n    private removeClient(clientIdToRemove?: string) {\n        const added: T[] = [];\n        for (const [acquireId, { value, clientId }] of this.jobTracking) {\n            if (clientId === clientIdToRemove) {\n                this.jobTracking.delete(acquireId);\n                this.data.add(value);\n                added.push(value);\n            }\n        }\n\n        // Raise all events only after all state changes are completed,\n        // to guarantee same ordering of operations if collection is manipulated from events.\n        added.map((value) => this.emit(\"add\", value, false /* newlyAdded */));\n    }\n\n    private serializeValue(value, serializer: IFluidSerializer) {\n        return serializer.stringify(value, this.handle);\n    }\n\n    private deserializeValue(content: string, serializer: IFluidSerializer) {\n        // eslint-disable-next-line @typescript-eslint/no-unsafe-return\n        return serializer.parse(content);\n    }\n\n    protected applyStashedOp() {\n        throw new Error(\"not implemented\");\n    }\n}\n"]}
+{"version":3,"file":"consensusOrderedCollection.js","sourceRoot":"","sources":["../src/consensusOrderedCollection.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,8BAA8B,CAAC;AACvF,OAAO,EAA6B,WAAW,EAAE,MAAM,sCAAsC,CAAC;AAM9F,OAAO,EAAoB,YAAY,EAAE,MAAM,oCAAoC,CAAC;AAEpF,OAAO,EAAE,kBAAkB,EAAE,MAAM,+BAA+B,CAAC;AACnE,OAAO,EAAE,EAAE,IAAI,IAAI,EAAE,MAAM,MAAM,CAAC;AAClC,OAAO,EAEH,eAAe,GAIlB,MAAM,cAAc,CAAC;AAEtB,MAAM,oBAAoB,GAAG,QAAQ,CAAC;AACtC,MAAM,wBAAwB,GAAG,aAAa,CAAC;AAwD/C,MAAM,0BAA0B,GAAG,SAAS,CAAC;AAE7C;;;;;;;;GAQG;AACH,MAAM,OAAO,0BACT,SAAQ,YAAkD;IAM1D;;;OAGG;IACH,YACI,EAAU,EACV,OAA+B,EAC/B,UAA8B,EACb,IAA2B;QAE5C,KAAK,CAAC,EAAE,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC;QAFd,SAAI,GAAJ,IAAI,CAAuB;QAbhD;;WAEG;QACK,gBAAW,GAAuB,IAAI,GAAG,EAAE,CAAC;QAchD,4FAA4F;QAC5F,qDAAqD;QACrD,oFAAoF;QACpF,iFAAiF;QACjF,OAAO,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC,QAAgB,EAAE,EAAE;YACxD,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,qCAAqC,CAAC,CAAC;YAChE,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,GAAG,CAAC,KAAQ;QACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAE7D,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,+DAA+D;YAC/D,gEAAgE;YAChE,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAM,CAAC;YACvE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACvB,OAAO;SACV;QAED,MAAM,IAAI,CAAC,MAAM,CAA0C;YACvD,MAAM,EAAE,KAAK;YACb,KAAK,EAAE,QAAQ;SAClB,CAAC,CAAC;IACP,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,OAAO,CAAC,QAA8B;QAC/C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;QAC5C,IAAI,MAAM,KAAK,SAAS,EAAE;YACtB,OAAO,KAAK,CAAC;SAChB;QAED,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAEzC,QAAQ,GAAG,EAAE;YACT,KAAK,eAAe,CAAC,QAAQ;gBACzB,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBACtC,MAAM;YACV,KAAK,eAAe,CAAC,OAAO;gBACxB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAC/B,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;gBAChE,MAAM;YACV,OAAO,CAAC,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;SACjC;QAED,OAAO,IAAI,CAAC;IAChB,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,cAAc,CAAC,QAA8B;QACtD,GAAG;YACC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;gBACxB,oDAAoD;gBACpD,MAAM,IAAI,CAAC,kBAAkB,CAAI,CAAC,OAAO,EAAE,EAAE;oBACzC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;gBAC9B,CAAC,CAAC,CAAC;aACN;SACJ,QAAQ,CAAC,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE;IAC9C,CAAC;IAES,aAAa,CAAC,UAA4B;QAChD,4DAA4D;QAC5D,2CAA2C;QAC3C,IAAI,CAAC,YAAY,CAAC,0BAA0B,CAAC,CAAC;QAE9C,MAAM,OAAO,GAAG,IAAI,kBAAkB,EAAE,CAAC;QACzC,IAAI,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,UAAU,CAAC,CAAC;QACvE,OAAO,CAAC,OAAO,CAAC,oBAAoB,EAAE,WAAW,CAAC,CAAC;QACnD,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;QACtF,OAAO,CAAC,OAAO,CAAC,wBAAwB,EAAE,WAAW,CAAC,CAAC;QACvD,OAAO,OAAO,CAAC,cAAc,EAAE,CAAC;IACpC,CAAC;IAES,QAAQ;QACd,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,MAAM,CAAC;IACtE,CAAC;IAES,KAAK,CAAC,QAAQ,CAAC,SAAiB;QACtC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;YAC7B,OAAO;SACV;QAED,wFAAwF;QACxF,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE;YACjB,MAAM,IAAI,CAAC,MAAM,CAA+C;gBAC5D,MAAM,EAAE,UAAU;gBAClB,SAAS;aACZ,CAAC,CAAC;SACN;IACL,CAAC;IAES,YAAY,CAAC,SAAiB;QACpC,yEAAyE;QACzE,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC5C,IAAI,GAAG,KAAK,SAAS,EAAE;YACnB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;SACpC;IACL,CAAC;IAES,OAAO,CAAC,SAAiB;QAC/B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;YAC5B,OAAO;SACV;QAED,wFAAwF;QACxF,IAAI,IAAI,CAAC,QAAQ,EAAE,EAAE;YACjB,IAAI,CAAC,MAAM,CAA8C;gBACrD,MAAM,EAAE,SAAS;gBACjB,SAAS;aACZ,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBACf,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,cAAc,CAAC,EAAE,SAAS,EAAE,wBAAwB,EAAE,EAAE,KAAK,CAAC,CAAC;YACvF,CAAC,CAAC,CAAC;SACN;IACL,CAAC;IAES,WAAW,CAAC,SAAiB;QACnC,yEAAyE;QACzE,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC5C,IAAI,GAAG,KAAK,SAAS,EAAE;YACnB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC;SACvD;IACL,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,QAAQ,CAAC,OAA+B;QACpD,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,KAAK,CAAC,EAAE,KAAK,CAAC,iEAAiE,CAAC,CAAC;QAC7G,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,wBAAwB,CAAC,CAAC;QAC9D,MAAM,kBAAkB,GAAG,cAAc,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,kBAAkB,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3E,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,CAAC,OAAO,CAAuB,CAAC;QAE1D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,yDAAyD,CAAC,CAAC;QAChG,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAAC;QAC3D,MAAM,cAAc,GAAG,cAAc,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,IAAI,CAAC,UAAU,CAAQ,CAAC;QAC/E,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IACjC,CAAC;IAES,YAAY;QAClB,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE;YACpD,IAAI,QAAQ,KAAK,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE;gBACpC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,KAAK,EAAE,KAAK,CAAC,iBAAiB,CAAC,CAAC;aAC7D;SACJ;IACL,CAAC;IAES,WAAW,CAAC,OAAkC,EAAE,KAAc,EAAE,eAAwB;QAC9F,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC,SAAS,EAAE;YACxC,MAAM,EAAE,GAAyC,OAAO,CAAC,QAAQ,CAAC;YAClE,IAAI,KAAsD,CAAC;YAC3D,QAAQ,EAAE,CAAC,MAAM,EAAE;gBACf,KAAK,KAAK;oBACN,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAM,CAAC,CAAC;oBACpE,MAAM;gBAEV,KAAK,SAAS;oBACV,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,SAAS,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;oBACzD,MAAM;gBAEV,KAAK,UAAU;oBACX,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;oBAChC,MAAM;gBAEV,KAAK,SAAS;oBACV,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;oBAC/B,MAAM;gBAEV,OAAO,CAAC,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;aAChC;YACD,IAAI,KAAK,EAAE;gBACP,0FAA0F;gBAC1F,MAAM,OAAO,GAAG,eAAoC,CAAC;gBACrD,OAAO,CAAC,KAAK,CAAC,CAAC;aAClB;SACJ;IACL,CAAC;IAEO,KAAK,CAAC,MAAM,CAChB,OAAiB;QAEjB,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,KAAK,CAAC,gDAAgD,CAAC,CAAC;QAElF,OAAO,IAAI,CAAC,kBAAkB,CAAkD,CAAC,OAAO,EAAE,EAAE;YACxF,8FAA8F;YAC9F,eAAe;YACf,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC1C,sGAAsG;QAC1G,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC;IACnC,CAAC;IAEO,OAAO,CAAC,KAAQ;QACpB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;IACnD,CAAC;IAEO,WAAW,CAAC,SAAiB,EAAE,QAAiB;QACpD,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;YACxB,OAAO,SAAS,CAAC;SACpB;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;QAEjC,MAAM,MAAM,GAAwC;YAChD,SAAS;YACT,KAAK;SACR,CAAC;QACF,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;QAE5D,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;QACtC,OAAO,MAAM,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,eAAe;QACzB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE;YACpB,qCAAqC;YACrC,OAAO,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,0BAA0B,CAAC,CAAC;SAC/D;QAED,OAAO,IAAI,CAAC,MAAM,CAA8C;YAC5D,MAAM,EAAE,SAAS;YACjB,SAAS,EAAE,IAAI,EAAE;SACpB,CAAC,CAAC;IACP,CAAC;IAEO,YAAY,CAAC,gBAAyB;QAC1C,MAAM,KAAK,GAAQ,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE;YAC7D,IAAI,QAAQ,KAAK,gBAAgB,EAAE;gBAC/B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBACnC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACrB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aACrB;SACJ;QAED,+DAA+D;QAC/D,qFAAqF;QACrF,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC;IAC1E,CAAC;IAEO,cAAc,CAAC,KAAK,EAAE,UAA4B;QACtD,OAAO,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IACpD,CAAC;IAEO,gBAAgB,CAAC,OAAe,EAAE,UAA4B;QAClE,+DAA+D;QAC/D,OAAO,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAES,cAAc;QACpB,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACvC,CAAC;CACJ","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { assert, bufferToString, unreachableCase } from \"@fluidframework/common-utils\";\nimport { ISequencedDocumentMessage, MessageType } from \"@fluidframework/protocol-definitions\";\nimport {\n    IChannelAttributes,\n    IFluidDataStoreRuntime,\n    IChannelStorageService,\n} from \"@fluidframework/datastore-definitions\";\nimport { IFluidSerializer, SharedObject } from \"@fluidframework/shared-object-base\";\nimport { ISummaryTreeWithStats } from \"@fluidframework/runtime-definitions\";\nimport { SummaryTreeBuilder } from \"@fluidframework/runtime-utils\";\nimport { v4 as uuid } from \"uuid\";\nimport {\n    ConsensusCallback,\n    ConsensusResult,\n    IConsensusOrderedCollection,\n    IOrderedCollection,\n    IConsensusOrderedCollectionEvents,\n} from \"./interfaces\";\n\nconst snapshotFileNameData = \"header\";\nconst snapshotFileNameTracking = \"jobTracking\";\n\ninterface IConsensusOrderedCollectionValue<T> {\n    // an ID used to indicate acquired item.\n    // Used in acquire/release/complete ops.\n    readonly acquireId: string;\n\n    // The actual value\n    readonly value: T;\n}\n\n/**\n * An operation for consensus ordered collection\n */\ninterface IConsensusOrderedCollectionAddOperation {\n    opName: \"add\";\n    // serialized value\n    value: string;\n}\n\ninterface IConsensusOrderedCollectionAcquireOperation {\n    opName: \"acquire\";\n    // an ID used to indicate acquired item.\n    // Used in acquire/release/complete ops.\n    acquireId: string;\n}\n\ninterface IConsensusOrderedCollectionCompleteOperation {\n    opName: \"complete\";\n    // an ID used to indicate acquired item.\n    // Used in acquire/release/complete ops.\n    acquireId: string;\n}\n\ninterface IConsensusOrderedCollectionReleaseOperation {\n    opName: \"release\";\n    // an ID used to indicate acquired item.\n    // Used in acquire/release/complete ops.\n    acquireId: string;\n}\n\ntype IConsensusOrderedCollectionOperation =\n    IConsensusOrderedCollectionAddOperation |\n    IConsensusOrderedCollectionAcquireOperation |\n    IConsensusOrderedCollectionCompleteOperation |\n    IConsensusOrderedCollectionReleaseOperation;\n\n/** The type of the resolve function to call after the local operation is ack'd */\ntype PendingResolve<T> = (value: IConsensusOrderedCollectionValue<T> | undefined) => void;\n\n/**\n * For job tracking, we need to keep track of which client \"owns\" a given value.\n * Key is the acquireId from when it was acquired\n * Value is the acquired value, and the id of the client who acquired it, or undefined for unattached client\n */\ntype JobTrackingInfo<T> = Map<string, { value: T; clientId: string | undefined; }>;\nconst idForLocalUnattachedClient = undefined;\n\n/**\n * Implementation of a consensus collection shared object\n *\n * Implements the shared object's communication, and the semantics around the\n * release/complete mechanism following acquire.\n *\n * Generally not used directly. A derived type will pass in a backing data type\n * IOrderedCollection that will define the deterministic add/acquire order and snapshot ability.\n */\nexport class ConsensusOrderedCollection<T = any>\n    extends SharedObject<IConsensusOrderedCollectionEvents<T>> implements IConsensusOrderedCollection<T> {\n    /**\n     * The set of values that have been acquired but not yet completed or released\n     */\n    private jobTracking: JobTrackingInfo<T> = new Map();\n\n    /**\n     * Constructs a new consensus collection. If the object is non-local an id and service interfaces will\n     * be provided\n     */\n    protected constructor(\n        id: string,\n        runtime: IFluidDataStoreRuntime,\n        attributes: IChannelAttributes,\n        private readonly data: IOrderedCollection<T>,\n    ) {\n        super(id, runtime, attributes);\n\n        // We can't simply call this.removeClient(this.runtime.clientId) in on runtime disconnected,\n        // because other clients may disconnect concurrently.\n        // Disconnect order matters because it defines the order items go back to the queue.\n        // So we put items back to queue only when we process our own removeMember event.\n        runtime.getQuorum().on(\"removeMember\", (clientId: string) => {\n            assert(!!clientId, 0x067 /* \"Missing clientId for removal!\" */);\n            this.removeClient(clientId);\n        });\n    }\n\n    /**\n     * Add a value to the consensus collection.\n     */\n    public async add(value: T): Promise<void> {\n        const valueSer = this.serializeValue(value, this.serializer);\n\n        if (!this.isAttached()) {\n            // For the case where this is not attached yet, explicitly JSON\n            // clone the value to match the behavior of going thru the wire.\n            const addValue = this.deserializeValue(valueSer, this.serializer) as T;\n            this.addCore(addValue);\n            return;\n        }\n\n        await this.submit<IConsensusOrderedCollectionAddOperation>({\n            opName: \"add\",\n            value: valueSer,\n        });\n    }\n\n    /**\n     * Remove a value from the consensus collection.  If the collection is empty, returns false.\n     * Otherwise calls callback with the value\n     */\n    public async acquire(callback: ConsensusCallback<T>): Promise<boolean> {\n        const result = await this.acquireInternal();\n        if (result === undefined) {\n            return false;\n        }\n\n        const res = await callback(result.value);\n\n        switch (res) {\n            case ConsensusResult.Complete:\n                await this.complete(result.acquireId);\n                break;\n            case ConsensusResult.Release:\n                this.release(result.acquireId);\n                this.emit(\"localRelease\", result.value, true /* intentional */);\n                break;\n            default: unreachableCase(res);\n        }\n\n        return true;\n    }\n\n    /**\n     * Wait for a value to be available and acquire it from the consensus collection\n     */\n    public async waitAndAcquire(callback: ConsensusCallback<T>): Promise<void> {\n        do {\n            if (this.data.size() === 0) {\n                // Wait for new entry before trying to acquire again\n                await this.newAckBasedPromise<T>((resolve) => {\n                    this.once(\"add\", resolve);\n                });\n            }\n        } while (!(await this.acquire(callback)));\n    }\n\n    protected summarizeCore(serializer: IFluidSerializer): ISummaryTreeWithStats {\n        // If we are transitioning from unattached to attached mode,\n        // then we are losing all checked out work!\n        this.removeClient(idForLocalUnattachedClient);\n\n        const builder = new SummaryTreeBuilder();\n        let blobContent = this.serializeValue(this.data.asArray(), serializer);\n        builder.addBlob(snapshotFileNameData, blobContent);\n        blobContent = this.serializeValue(Array.from(this.jobTracking.entries()), serializer);\n        builder.addBlob(snapshotFileNameTracking, blobContent);\n        return builder.getSummaryTree();\n    }\n\n    protected isActive() {\n        return this.runtime.connected && this.runtime.deltaManager.active;\n    }\n\n    protected async complete(acquireId: string) {\n        if (!this.isAttached()) {\n            this.completeCore(acquireId);\n            return;\n        }\n\n        // if not active, this item already was released to queue (as observed by other clients)\n        if (this.isActive()) {\n            await this.submit<IConsensusOrderedCollectionCompleteOperation>({\n                opName: \"complete\",\n                acquireId,\n            });\n        }\n    }\n\n    protected completeCore(acquireId: string) {\n        // Note: item may be no longer in jobTracking and returned back to queue!\n        const rec = this.jobTracking.get(acquireId);\n        if (rec !== undefined) {\n            this.jobTracking.delete(acquireId);\n            this.emit(\"complete\", rec.value);\n        }\n    }\n\n    protected release(acquireId: string) {\n        if (!this.isAttached()) {\n            this.releaseCore(acquireId);\n            return;\n        }\n\n        // if not active, this item already was released to queue (as observed by other clients)\n        if (this.isActive()) {\n            this.submit<IConsensusOrderedCollectionReleaseOperation>({\n                opName: \"release\",\n                acquireId,\n            }).catch((error) => {\n                this.runtime.logger.sendErrorEvent({ eventName: \"ConsensusQueue_release\" }, error);\n            });\n        }\n    }\n\n    protected releaseCore(acquireId: string) {\n        // Note: item may be no longer in jobTracking and returned back to queue!\n        const rec = this.jobTracking.get(acquireId);\n        if (rec !== undefined) {\n            this.jobTracking.delete(acquireId);\n            this.data.add(rec.value);\n            this.emit(\"add\", rec.value, false /* newlyAdded */);\n        }\n    }\n\n    /**\n     * {@inheritDoc @fluidframework/shared-object-base#SharedObject.loadCore}\n     */\n    protected async loadCore(storage: IChannelStorageService): Promise<void> {\n        assert(this.jobTracking.size === 0, 0x068 /* \"On consensusOrderedCollection load, job tracking size > 0\" */);\n        const blob = await storage.readBlob(snapshotFileNameTracking);\n        const rawContentTracking = bufferToString(blob, \"utf8\");\n        const content = this.deserializeValue(rawContentTracking, this.serializer);\n        this.jobTracking = new Map(content) as JobTrackingInfo<T>;\n\n        assert(this.data.size() === 0, 0x069 /* \"On consensusOrderedCollection load, data size > 0\" */);\n        const blob2 = await storage.readBlob(snapshotFileNameData);\n        const rawContentData = bufferToString(blob2, \"utf8\");\n        const content2 = this.deserializeValue(rawContentData, this.serializer) as T[];\n        this.data.loadFrom(content2);\n    }\n\n    protected onDisconnect() {\n        for (const [, { value, clientId }] of this.jobTracking) {\n            if (clientId === this.runtime.clientId) {\n                this.emit(\"localRelease\", value, false /* intentional */);\n            }\n        }\n    }\n\n    protected processCore(message: ISequencedDocumentMessage, local: boolean, localOpMetadata: unknown) {\n        if (message.type === MessageType.Operation) {\n            const op: IConsensusOrderedCollectionOperation = message.contents;\n            let value: IConsensusOrderedCollectionValue<T> | undefined;\n            switch (op.opName) {\n                case \"add\":\n                    this.addCore(this.deserializeValue(op.value, this.serializer) as T);\n                    break;\n\n                case \"acquire\":\n                    value = this.acquireCore(op.acquireId, message.clientId);\n                    break;\n\n                case \"complete\":\n                    this.completeCore(op.acquireId);\n                    break;\n\n                case \"release\":\n                    this.releaseCore(op.acquireId);\n                    break;\n\n                default: unreachableCase(op);\n            }\n            if (local) {\n                // Resolve the pending promise for this operation now that we have received an ack for it.\n                const resolve = localOpMetadata as PendingResolve<T>;\n                resolve(value);\n            }\n        }\n    }\n\n    private async submit<TMessage extends IConsensusOrderedCollectionOperation>(\n        message: TMessage,\n    ): Promise<IConsensusOrderedCollectionValue<T> | undefined> {\n        assert(this.isAttached(), 0x06a /* \"Trying to submit message while detached!\" */);\n\n        return this.newAckBasedPromise<IConsensusOrderedCollectionValue<T> | undefined>((resolve) => {\n            // Send the resolve function as the localOpMetadata. This will be provided back to us when the\n            // op is ack'd.\n            this.submitLocalMessage(message, resolve);\n            // If we fail due to runtime being disposed, it's better to return undefined then unhandled exception.\n        }).catch((error) => undefined);\n    }\n\n    private addCore(value: T) {\n        this.data.add(value);\n        this.emit(\"add\", value, true /* newlyAdded */);\n    }\n\n    private acquireCore(acquireId: string, clientId?: string): IConsensusOrderedCollectionValue<T> | undefined {\n        if (this.data.size() === 0) {\n            return undefined;\n        }\n        const value = this.data.remove();\n\n        const value2: IConsensusOrderedCollectionValue<T> = {\n            acquireId,\n            value,\n        };\n        this.jobTracking.set(value2.acquireId, { value, clientId });\n\n        this.emit(\"acquire\", value, clientId);\n        return value2;\n    }\n\n    private async acquireInternal(): Promise<IConsensusOrderedCollectionValue<T> | undefined> {\n        if (!this.isAttached()) {\n            // can be undefined if queue is empty\n            return this.acquireCore(uuid(), idForLocalUnattachedClient);\n        }\n\n        return this.submit<IConsensusOrderedCollectionAcquireOperation>({\n            opName: \"acquire\",\n            acquireId: uuid(),\n        });\n    }\n\n    private removeClient(clientIdToRemove?: string) {\n        const added: T[] = [];\n        for (const [acquireId, { value, clientId }] of this.jobTracking) {\n            if (clientId === clientIdToRemove) {\n                this.jobTracking.delete(acquireId);\n                this.data.add(value);\n                added.push(value);\n            }\n        }\n\n        // Raise all events only after all state changes are completed,\n        // to guarantee same ordering of operations if collection is manipulated from events.\n        added.map((value) => this.emit(\"add\", value, false /* newlyAdded */));\n    }\n\n    private serializeValue(value, serializer: IFluidSerializer) {\n        return serializer.stringify(value, this.handle);\n    }\n\n    private deserializeValue(content: string, serializer: IFluidSerializer) {\n        // eslint-disable-next-line @typescript-eslint/no-unsafe-return\n        return serializer.parse(content);\n    }\n\n    protected applyStashedOp() {\n        throw new Error(\"not implemented\");\n    }\n}\n"]}

package/lib/packageVersion.d.ts

@@ -5,5 +5,5 @@
  * THIS IS AN AUTOGENERATED FILE. DO NOT EDIT THIS FILE DIRECTLY
  */
 export declare const pkgName = "@fluidframework/ordered-collection";
-export declare const pkgVersion = "0.59.2000-63294";
+export declare const pkgVersion = "0.59.3000-66610";
 //# sourceMappingURL=packageVersion.d.ts.map

package/lib/packageVersion.js

@@ -5,5 +5,5 @@
  * THIS IS AN AUTOGENERATED FILE. DO NOT EDIT THIS FILE DIRECTLY
  */
 export const pkgName = "@fluidframework/ordered-collection";
-export const pkgVersion = "0.59.2000-63294";
+export const pkgVersion = "0.59.3000-66610";
 //# sourceMappingURL=packageVersion.js.map

package/lib/packageVersion.js.map

@@ -1 +1 @@
-{"version":3,"file":"packageVersion.js","sourceRoot":"","sources":["../src/packageVersion.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,MAAM,CAAC,MAAM,OAAO,GAAG,oCAAoC,CAAC;AAC5D,MAAM,CAAC,MAAM,UAAU,GAAG,iBAAiB,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n *\n * THIS IS AN AUTOGENERATED FILE. DO NOT EDIT THIS FILE DIRECTLY\n */\n\nexport const pkgName = \"@fluidframework/ordered-collection\";\nexport const pkgVersion = \"0.59.2000-63294\";\n"]}
+{"version":3,"file":"packageVersion.js","sourceRoot":"","sources":["../src/packageVersion.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,MAAM,CAAC,MAAM,OAAO,GAAG,oCAAoC,CAAC;AAC5D,MAAM,CAAC,MAAM,UAAU,GAAG,iBAAiB,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n *\n * THIS IS AN AUTOGENERATED FILE. DO NOT EDIT THIS FILE DIRECTLY\n */\n\nexport const pkgName = \"@fluidframework/ordered-collection\";\nexport const pkgVersion = \"0.59.3000-66610\";\n"]}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@fluidframework/ordered-collection",
-  "version": "0.59.2000-63294",
+  "version": "0.59.3000-66610",
   "description": "Consensus Collection",
   "homepage": "https://fluidframework.com",
   "repository": {
@@ -62,20 +62,21 @@
   "dependencies": {
     "@fluidframework/common-utils": "^0.32.1",
     "@fluidframework/core-interfaces": "^0.43.1000",
-    "@fluidframework/datastore-definitions": "0.59.2000-63294",
+    "@fluidframework/datastore-definitions": "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/runtime-definitions": "0.59.3000-66610",
+    "@fluidframework/runtime-utils": "0.59.3000-66610",
+    "@fluidframework/shared-object-base": "0.59.3000-66610",
     "uuid": "^8.3.1"
   },
   "devDependencies": {
-    "@fluid-internal/test-dds-utils": "0.59.2000-63294",
+    "@fluid-internal/test-dds-utils": "0.59.3000-66610",
     "@fluidframework/build-common": "^0.23.0",
-    "@fluidframework/eslint-config-fluid": "^0.28.1000",
-    "@fluidframework/mocha-test-setup": "0.59.2000-63294",
-    "@fluidframework/ordered-collection-previous": "npm:@fluidframework/ordered-collection@0.59.1000",
-    "@fluidframework/test-runtime-utils": "0.59.2000-63294",
+    "@fluidframework/build-tools": "^0.2.66048",
+    "@fluidframework/eslint-config-fluid": "^0.28.2000-0",
+    "@fluidframework/mocha-test-setup": "0.59.3000-66610",
+    "@fluidframework/ordered-collection-previous": "npm:@fluidframework/ordered-collection@0.59.2000",
+    "@fluidframework/test-runtime-utils": "0.59.3000-66610",
     "@microsoft/api-extractor": "^7.22.2",
     "@rushstack/eslint-config": "^2.5.1",
     "@types/mocha": "^8.2.2",
@@ -98,11 +99,11 @@
     "mocha": "^8.4.0",
     "nyc": "^15.0.0",
     "rimraf": "^2.6.2",
-    "typescript": "~4.1.3",
+    "typescript": "~4.5.5",
     "typescript-formatter": "7.1.0"
   },
   "typeValidation": {
-    "version": "0.59.2000",
+    "version": "0.59.3000",
     "broken": {}
   }
 }

package/src/consensusOrderedCollection.ts

@@ -3,7 +3,7 @@
  * Licensed under the MIT License.
  */
 
-import { assert , bufferToString, unreachableCase } from "@fluidframework/common-utils";
+import { assert, bufferToString, unreachableCase } from "@fluidframework/common-utils";
 import { ISequencedDocumentMessage, MessageType } from "@fluidframework/protocol-definitions";
 import {
     IChannelAttributes,
@@ -78,7 +78,7 @@ type PendingResolve<T> = (value: IConsensusOrderedCollectionValue<T> | undefined
  * Key is the acquireId from when it was acquired
  * Value is the acquired value, and the id of the client who acquired it, or undefined for unattached client
  */
-type JobTrackingInfo<T> = Map<string, { value: T, clientId: string | undefined }>;
+type JobTrackingInfo<T> = Map<string, { value: T; clientId: string | undefined; }>;
 const idForLocalUnattachedClient = undefined;
 
 /**

package/src/packageVersion.ts

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