@fluidframework/task-manager 2.63.0-359734 → 2.63.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
@@ -32,7 +32,7 @@ export class TaskManagerClass extends SharedObject {
32
32
  * Returns the clientId. Will return a placeholder if the runtime is detached and not yet assigned a clientId.
33
33
  */
34
34
  get clientId() {
35
- return this.isAttached() ? this.runtime.clientId : placeholderClientId;
35
+ return this.runtime.clientId ?? placeholderClientId;
36
36
  }
37
37
  /**
38
38
  * Returns a ReadOnlyInfo object to determine current read/write permissions.
@@ -66,6 +66,8 @@ export class TaskManagerClass extends SharedObject {
66
66
  this.completedWatcher = new EventEmitter();
67
67
  // rollbackWatcher emits an event whenever a pending op is rolled back.
68
68
  this.rollbackWatcher = new EventEmitter();
69
+ // attachedWatcher emits an event whenever the client becomes attached.
70
+ this.attachedWatcher = new EventEmitter();
69
71
  this.nextPendingMessageId = 0;
70
72
  /**
71
73
  * Tracks the most recent pending op for a given task
@@ -126,10 +128,6 @@ export class TaskManagerClass extends SharedObject {
126
128
  this.emit("lost", taskId);
127
129
  return;
128
130
  }
129
- // Exit early if we are still catching up on reconnect -- we can't be the leader yet anyway.
130
- if (this.clientId === undefined) {
131
- return;
132
- }
133
131
  if (oldLockHolder !== this.clientId && newLockHolder === this.clientId) {
134
132
  this.emit("assigned", taskId);
135
133
  }
@@ -138,7 +136,6 @@ export class TaskManagerClass extends SharedObject {
138
136
  }
139
137
  });
140
138
  this.connectionWatcher.on("disconnect", () => {
141
- assert(this.clientId !== undefined, 0x1d3 /* "Missing client id on disconnect" */);
142
139
  // Emit "lost" for any tasks we were assigned to.
143
140
  for (const [taskId, clientQueue] of this.taskQueues.entries()) {
144
141
  if (this.isAttached() && clientQueue[0] === this.clientId) {
@@ -222,7 +219,6 @@ export class TaskManagerClass extends SharedObject {
222
219
  }
223
220
  if (this.isDetached()) {
224
221
  // Simulate auto-ack in detached scenario
225
- assert(this.clientId !== undefined, 0x472 /* clientId should not be undefined */);
226
222
  this.addClientToQueue(taskId, this.clientId);
227
223
  return true;
228
224
  }
@@ -274,6 +270,7 @@ export class TaskManagerClass extends SharedObject {
274
270
  reject(new Error("Abandoned before acquiring task assignment"));
275
271
  };
276
272
  const rejectOnDisconnect = () => {
273
+ this.abandon(taskId);
277
274
  removeListeners();
278
275
  reject(new Error("Disconnected before acquiring task assignment"));
279
276
  };
@@ -314,6 +311,7 @@ export class TaskManagerClass extends SharedObject {
314
311
  throw new Error("Attempted to subscribe with read-only permissions");
315
312
  }
316
313
  let volunteerOpMessageId;
314
+ let abandoned = false;
317
315
  const submitVolunteerOp = () => {
318
316
  volunteerOpMessageId = this.nextPendingMessageId;
319
317
  this.submitVolunteerOp(taskId);
@@ -327,13 +325,16 @@ export class TaskManagerClass extends SharedObject {
327
325
  const removeListeners = () => {
328
326
  this.abandonWatcher.off("abandon", checkIfAbandoned);
329
327
  this.connectionWatcher.off("disconnect", disconnectHandler);
330
- this.connectionWatcher.off("connect", submitVolunteerOp);
331
328
  this.completedWatcher.off("completed", checkIfCompleted);
332
329
  this.rollbackWatcher.off("rollback", checkIfRolledBack);
333
330
  };
334
331
  const disconnectHandler = () => {
335
- // Wait to be connected again and then re-submit volunteer op
336
- this.connectionWatcher.once("connect", submitVolunteerOp);
332
+ // If we are disconnected and have not already sent a volunteer op, then we should
333
+ // submit another volunteer op while disconnected. This will allow the op to be
334
+ // picked up by resubmitCore() and resubmitted when we reconnect.
335
+ if (!this.queuedOptimistically(taskId)) {
336
+ submitVolunteerOp();
337
+ }
337
338
  };
338
339
  const checkIfAbandoned = (eventTaskId, messageId) => {
339
340
  if (eventTaskId !== taskId) {
@@ -353,6 +354,7 @@ export class TaskManagerClass extends SharedObject {
353
354
  }
354
355
  removeListeners();
355
356
  this.subscribedTasks.delete(taskId);
357
+ abandoned = true;
356
358
  };
357
359
  const checkIfCompleted = (eventTaskId, messageId) => {
358
360
  if (eventTaskId !== taskId) {
@@ -377,26 +379,19 @@ export class TaskManagerClass extends SharedObject {
377
379
  setupListeners();
378
380
  if (this.isDetached()) {
379
381
  // Simulate auto-ack in detached scenario
380
- assert(this.clientId !== undefined, 0x473 /* clientId should not be undefined */);
381
382
  this.addClientToQueue(taskId, this.clientId);
382
383
  // Because we volunteered with placeholderClientId, we need to wait for when we attach and are assigned
383
384
  // a real clientId. At that point we should re-enter the queue with a real volunteer op (assuming we are
384
385
  // connected).
385
- this.runtime.once("attached", () => {
386
+ this.attachedWatcher.once("attached", () => {
386
387
  // We call scrubClientsNotInQuorum() in case our clientId changed during the attach process.
387
388
  this.scrubClientsNotInQuorum();
388
- if (this.connected) {
389
+ // Make sure abandon() was not called while we were detached.
390
+ if (!abandoned) {
389
391
  submitVolunteerOp();
390
392
  }
391
- else {
392
- this.connectionWatcher.once("connect", submitVolunteerOp);
393
- }
394
393
  });
395
394
  }
396
- else if (!this.connected) {
397
- // If we are disconnected (and attached), wait to be connected and submit volunteer op
398
- disconnectHandler();
399
- }
400
395
  else if (!this.queuedOptimistically(taskId)) {
401
396
  // We don't need to send a second volunteer op if we just sent one.
402
397
  submitVolunteerOp();
@@ -415,7 +410,6 @@ export class TaskManagerClass extends SharedObject {
415
410
  }
416
411
  if (this.isDetached()) {
417
412
  // Simulate auto-ack in detached scenario
418
- assert(this.clientId !== undefined, 0x474 /* clientId is undefined */);
419
413
  this.removeClientFromQueue(taskId, this.clientId);
420
414
  this.abandonWatcher.emit("abandon", taskId);
421
415
  return;
@@ -440,7 +434,6 @@ export class TaskManagerClass extends SharedObject {
440
434
  if (this.isAttached() && !this.connected) {
441
435
  return false;
442
436
  }
443
- assert(this.clientId !== undefined, 0x07f /* "clientId undefined" */);
444
437
  return this.taskQueues.get(taskId)?.includes(this.clientId) ?? false;
445
438
  }
446
439
  /**
@@ -485,7 +478,7 @@ export class TaskManagerClass extends SharedObject {
485
478
  * @returns the summary of the current state of the task manager
486
479
  */
487
480
  summarizeCore(serializer) {
488
- if (this.runtime.clientId === undefined) {
481
+ if (this.clientId === placeholderClientId) {
489
482
  // If the runtime has still not been assigned a clientId, we should not summarize with the placeholder
490
483
  // clientIds and instead remove them from the queues and require the client to re-volunteer when assigned
491
484
  // a new clientId.
@@ -542,6 +535,10 @@ export class TaskManagerClass extends SharedObject {
542
535
  const pendingOpIndex = pendingOps.findIndex((op) => op.messageId === localOpMetadata && op.type === content.type);
543
536
  assert(pendingOpIndex !== -1, 0xc43 /* Could not match pending op on resubmit attempt */);
544
537
  pendingOps.splice(pendingOpIndex, 1);
538
+ if (content.type === "volunteer" &&
539
+ pendingOps[pendingOps.length - 1]?.type !== "abandon") {
540
+ this.submitVolunteerOp(content.taskId);
541
+ }
545
542
  if (pendingOps.length === 0) {
546
543
  this.latestPendingOps.delete(content.taskId);
547
544
  }
@@ -667,10 +664,6 @@ export class TaskManagerClass extends SharedObject {
667
664
  * for the latest pending ops.
668
665
  */
669
666
  queuedOptimistically(taskId) {
670
- if (this.isAttached() && !this.connected) {
671
- return false;
672
- }
673
- assert(this.clientId !== undefined, 0xc44 /* clientId undefined */);
674
667
  const inQueue = this.taskQueues.get(taskId)?.includes(this.clientId) ?? false;
675
668
  const latestPendingOps = this.latestPendingOps.get(taskId);
676
669
  const latestPendingOp = latestPendingOps !== undefined && latestPendingOps.length > 0
@@ -712,5 +705,11 @@ export class TaskManagerClass extends SharedObject {
712
705
  }
713
706
  this.rollbackWatcher.emit("rollback", content.taskId);
714
707
  }
708
+ /**
709
+ * {@inheritDoc @fluidframework/shared-object-base#SharedObject.didAttach}
710
+ */
711
+ didAttach() {
712
+ this.attachedWatcher.emit("attached");
713
+ }
715
714
  }
716
715
  //# sourceMappingURL=taskManager.js.map
@@ -1 +1 @@
1
- {"version":3,"file":"taskManager.js","sourceRoot":"","sources":["../src/taskManager.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,8BAA8B,CAAC;AAC5D,OAAO,EACN,WAAW,GAEX,MAAM,gDAAgD,CAAC;AACxD,OAAO,EAAE,MAAM,EAAE,MAAM,qCAAqC,CAAC;AAO7D,OAAO,EAAE,WAAW,EAAE,MAAM,6CAA6C,CAAC;AAC1E,OAAO,EAAE,YAAY,EAAE,MAAM,uCAAuC,CAAC;AAGrE,OAAO,EACN,YAAY,EACZ,uBAAuB,GACvB,MAAM,6CAA6C,CAAC;AAgCrD,SAAS,4BAA4B,CAAC,EAAW;IAChD,MAAM,CACL,OAAO,EAAE,KAAK,QAAQ;QACrB,EAAE,KAAK,IAAI;QACX,QAAQ,IAAI,EAAE;QACd,OAAO,EAAE,CAAC,MAAM,KAAK,QAAQ;QAC7B,MAAM,IAAI,EAAE;QACZ,CAAC,EAAE,CAAC,IAAI,KAAK,WAAW,IAAI,EAAE,CAAC,IAAI,KAAK,SAAS,IAAI,EAAE,CAAC,IAAI,KAAK,UAAU,CAAC,EAC7E,KAAK,CAAC,iCAAiC,CACvC,CAAC;AACH,CAAC;AAED,MAAM,gBAAgB,GAAG,QAAQ,CAAC;AAElC;;GAEG;AACH,MAAM,mBAAmB,GAAG,aAAa,CAAC;AAE1C;;;;;GAKG;AACH,MAAM,OAAO,gBACZ,SAAQ,YAAgC;IAiCxC;;OAEG;IACH,IAAY,QAAQ;QACnB,OAAO,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,mBAAmB,CAAC;IACxE,CAAC;IAED;;OAEG;IACH,IAAY,YAAY;QACvB,OAAO,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC;IACvC,CAAC;IAED;;;;;;OAMG;IACH,YACC,EAAU,EACV,OAA+B,EAC/B,UAA8B;QAE9B,KAAK,CAAC,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,oBAAoB,CAAC,CAAC;QAxDtD;;;WAGG;QACc,eAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;QAE1D,2GAA2G;QAC1F,cAAS,GAAiB,IAAI,YAAY,EAAE,CAAC;QAC9D,sFAAsF;QACrE,iBAAY,GAAiB,IAAI,YAAY,EAAE,CAAC;QACjE,qFAAqF;QACpE,mBAAc,GAAiB,IAAI,YAAY,EAAE,CAAC;QACnE,8EAA8E;QAC7D,sBAAiB,GAAiB,IAAI,YAAY,EAAE,CAAC;QACtE,qFAAqF;QACpE,qBAAgB,GAAiB,IAAI,YAAY,EAAE,CAAC;QACrE,uEAAuE;QACtD,oBAAe,GAAiB,IAAI,YAAY,EAAE,CAAC;QAE5D,yBAAoB,GAAW,CAAC,CAAC;QACzC;;WAEG;QACc,qBAAgB,GAAG,IAAI,GAAG,EAAwB,CAAC;QAEpE;;WAEG;QACc,oBAAe,GAAG,IAAI,GAAG,EAAU,CAAC;QA8BpD,IAAI,CAAC,SAAS,CAAC,EAAE,CAChB,WAAW,EACX,CAAC,MAAc,EAAE,QAAgB,EAAE,KAAc,EAAE,SAA6B,EAAE,EAAE;YACnF,IAAI,KAAK,EAAE,CAAC;gBACX,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC3D,MAAM,CAAC,gBAAgB,KAAK,SAAS,EAAE,KAAK,CAAC,6BAA6B,CAAC,CAAC;gBAC5E,MAAM,SAAS,GAAG,gBAAgB,CAAC,KAAK,EAAE,CAAC;gBAC3C,MAAM,CACL,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,SAAS,KAAK,SAAS,EAC5D,KAAK,CAAC,mBAAmB,CACzB,CAAC;gBACF,MAAM,CAAC,SAAS,CAAC,IAAI,KAAK,WAAW,EAAE,KAAK,CAAC,0BAA0B,CAAC,CAAC;gBACzE,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACnC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACtC,CAAC;YACF,CAAC;YAED,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACzC,CAAC,CACD,CAAC;QAEF,IAAI,CAAC,SAAS,CAAC,EAAE,CAChB,SAAS,EACT,CAAC,MAAc,EAAE,QAAgB,EAAE,KAAc,EAAE,SAA6B,EAAE,EAAE;YACnF,IAAI,KAAK,EAAE,CAAC;gBACX,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC3D,MAAM,CAAC,gBAAgB,KAAK,SAAS,EAAE,KAAK,CAAC,6BAA6B,CAAC,CAAC;gBAC5E,MAAM,SAAS,GAAG,gBAAgB,CAAC,KAAK,EAAE,CAAC;gBAC3C,MAAM,CACL,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,SAAS,KAAK,SAAS,EAC5D,KAAK,CAAC,mBAAmB,CACzB,CAAC;gBACF,MAAM,CAAC,SAAS,CAAC,IAAI,KAAK,SAAS,EAAE,KAAK,CAAC,0BAA0B,CAAC,CAAC;gBACvE,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACnC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACtC,CAAC;gBACD,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;YACxD,CAAC;YAED,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC9C,CAAC,CACD,CAAC;QAEF,IAAI,CAAC,SAAS,CAAC,EAAE,CAChB,UAAU,EACV,CAAC,MAAc,EAAE,QAAgB,EAAE,KAAc,EAAE,SAA6B,EAAE,EAAE;YACnF,IAAI,KAAK,EAAE,CAAC;gBACX,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC3D,MAAM,CAAC,gBAAgB,KAAK,SAAS,EAAE,KAAK,CAAC,6BAA6B,CAAC,CAAC;gBAC5E,MAAM,SAAS,GAAG,gBAAgB,CAAC,KAAK,EAAE,CAAC;gBAC3C,MAAM,CACL,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,SAAS,KAAK,SAAS,EAC5D,KAAK,CAAC,mBAAmB,CACzB,CAAC;gBACF,MAAM,CAAC,SAAS,CAAC,IAAI,KAAK,UAAU,EAAE,KAAK,CAAC,wBAAwB,CAAC,CAAC;gBACtE,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACnC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACtC,CAAC;YACF,CAAC;YAED,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC/B,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;YAC3D,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QAChC,CAAC,CACD,CAAC;QAEF,OAAO,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC,QAAgB,EAAE,EAAE;YAC3D,IAAI,CAAC,yBAAyB,CAAC,QAAQ,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,YAAY,CAAC,EAAE,CACnB,aAAa,EACb,CAAC,MAAc,EAAE,aAAqB,EAAE,aAAqB,EAAE,EAAE;YAChE,sGAAsG;YACtG,IAAI,aAAa,KAAK,mBAAmB,EAAE,CAAC;gBAC3C,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAC1B,OAAO;YACR,CAAC;YAED,4FAA4F;YAC5F,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;gBACjC,OAAO;YACR,CAAC;YAED,IAAI,aAAa,KAAK,IAAI,CAAC,QAAQ,IAAI,aAAa,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACxE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YAC/B,CAAC;iBAAM,IAAI,aAAa,KAAK,IAAI,CAAC,QAAQ,IAAI,aAAa,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAC/E,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC3B,CAAC;QACF,CAAC,CACD,CAAC;QAEF,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,YAAY,EAAE,GAAG,EAAE;YAC5C,MAAM,CAAC,IAAI,CAAC,QAAQ,KAAK,SAAS,EAAE,KAAK,CAAC,uCAAuC,CAAC,CAAC;YAEnF,iDAAiD;YACjD,KAAK,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC/D,IAAI,IAAI,CAAC,UAAU,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAC3D,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAC3B,CAAC;YACF,CAAC;YAED,8GAA8G;YAC9G,+BAA+B;YAC/B,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACJ,CAAC;IAEO,iBAAiB,CAAC,MAAc;QACvC,MAAM,EAAE,GAAmC;YAC1C,IAAI,EAAE,WAAW;YACjB,MAAM;SACN,CAAC;QACF,MAAM,SAAS,GAAe;YAC7B,IAAI,EAAE,WAAW;YACjB,SAAS,EAAE,IAAI,CAAC,oBAAoB,EAAE;SACtC,CAAC;QACF,IAAI,CAAC,kBAAkB,CAAC,EAAE,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC;QACjD,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3D,IAAI,gBAAgB,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;QAChD,CAAC;aAAM,CAAC;YACP,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClC,CAAC;IACF,CAAC;IAEO,eAAe,CAAC,MAAc;QACrC,MAAM,EAAE,GAAiC;YACxC,IAAI,EAAE,SAAS;YACf,MAAM;SACN,CAAC;QACF,MAAM,SAAS,GAAe;YAC7B,IAAI,EAAE,SAAS;YACf,SAAS,EAAE,IAAI,CAAC,oBAAoB,EAAE;SACtC,CAAC;QACF,IAAI,CAAC,kBAAkB,CAAC,EAAE,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC;QACjD,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3D,IAAI,gBAAgB,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;QAChD,CAAC;aAAM,CAAC;YACP,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClC,CAAC;IACF,CAAC;IAEO,gBAAgB,CAAC,MAAc;QACtC,MAAM,EAAE,GAAmC;YAC1C,IAAI,EAAE,UAAU;YAChB,MAAM;SACN,CAAC;QACF,MAAM,SAAS,GAAe;YAC7B,IAAI,EAAE,UAAU;YAChB,SAAS,EAAE,IAAI,CAAC,oBAAoB,EAAE;SACtC,CAAC;QAEF,IAAI,CAAC,kBAAkB,CAAC,EAAE,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC;QACjD,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3D,IAAI,gBAAgB,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;QAChD,CAAC;aAAM,CAAC;YACP,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClC,CAAC;IACF,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,gBAAgB,CAAC,MAAc;QAC3C,uEAAuE;QACvE,qEAAqE;QACrE,oBAAoB;QACpB,IAAI,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAChE,OAAO,IAAI,CAAC;QACb,CAAC;QAED,IAAI,IAAI,CAAC,YAAY,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;YACzC,MAAM,KAAK,GACV,IAAI,CAAC,YAAY,CAAC,WAAW,KAAK,IAAI;gBACrC,CAAC,CAAC,IAAI,KAAK,CAAC,mDAAmD,CAAC;gBAChE,CAAC,CAAC,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;YAC3D,MAAM,KAAK,CAAC;QACb,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;YACvB,yCAAyC;YACzC,MAAM,CAAC,IAAI,CAAC,QAAQ,KAAK,SAAS,EAAE,KAAK,CAAC,sCAAsC,CAAC,CAAC;YAClF,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC7C,OAAO,IAAI,CAAC;QACb,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QACjE,CAAC;QAED,0EAA0E;QAC1E,MAAM,YAAY,GAAG,IAAI,OAAO,CAAU,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC7D,8FAA8F;YAC9F,kFAAkF;YAClF,kFAAkF;YAClF,qBAAqB;YACrB,MAAM,oBAAoB,GAAG,IAAI,CAAC,oBAAoB,CAAC;YACvD,MAAM,cAAc,GAAG,GAAS,EAAE;gBACjC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,aAAa,EAAE,mBAAmB,CAAC,CAAC;gBACzD,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC;gBACpD,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,YAAY,EAAE,kBAAkB,CAAC,CAAC;gBAC5D,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,WAAW,EAAE,gBAAgB,CAAC,CAAC;gBACxD,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;YACxD,CAAC,CAAC;YACF,MAAM,eAAe,GAAG,GAAS,EAAE;gBAClC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,aAAa,EAAE,mBAAmB,CAAC,CAAC;gBAC1D,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC;gBACrD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,YAAY,EAAE,kBAAkB,CAAC,CAAC;gBAC7D,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,EAAE,gBAAgB,CAAC,CAAC;gBACzD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;YACzD,CAAC,CAAC;YAEF,MAAM,mBAAmB,GAAG,CAAC,WAAmB,EAAQ,EAAE;gBACzD,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;oBAC5B,OAAO;gBACR,CAAC;gBACD,kGAAkG;gBAClG,qGAAqG;gBACrG,kGAAkG;gBAClG,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC3B,eAAe,EAAE,CAAC;oBAClB,OAAO,CAAC,IAAI,CAAC,CAAC;gBACf,CAAC;YACF,CAAC,CAAC;YAEF,MAAM,gBAAgB,GAAG,CAAC,WAAmB,EAAE,SAA6B,EAAQ,EAAE;gBACrF,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;oBAC5B,OAAO;gBACR,CAAC;gBACD,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,IAAI,oBAAoB,EAAE,CAAC;oBAClE,yGAAyG;oBACzG,OAAO;gBACR,CAAC;gBACD,eAAe,EAAE,CAAC;gBAClB,MAAM,CAAC,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC,CAAC;YACjE,CAAC,CAAC;YAEF,MAAM,kBAAkB,GAAG,GAAS,EAAE;gBACrC,eAAe,EAAE,CAAC;gBAClB,MAAM,CAAC,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC,CAAC;YACpE,CAAC,CAAC;YAEF,MAAM,gBAAgB,GAAG,CAAC,WAAmB,EAAE,SAA6B,EAAQ,EAAE;gBACrF,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;oBAC5B,OAAO;gBACR,CAAC;gBACD,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,IAAI,oBAAoB,EAAE,CAAC;oBAClE,yGAAyG;oBACzG,OAAO;gBACR,CAAC;gBACD,eAAe,EAAE,CAAC;gBAClB,OAAO,CAAC,KAAK,CAAC,CAAC;YAChB,CAAC,CAAC;YAEF,MAAM,iBAAiB,GAAG,CAAC,WAAmB,EAAQ,EAAE;gBACvD,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;oBAC5B,OAAO;gBACR,CAAC;gBAED,eAAe,EAAE,CAAC;gBAClB,OAAO,CAAC,KAAK,CAAC,CAAC;YAChB,CAAC,CAAC;YAEF,cAAc,EAAE,CAAC;QAClB,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,EAAE,CAAC;YACxC,2DAA2D;YAC3D,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,YAAY,CAAC;IACrB,CAAC;IAED;;OAEG;IACI,eAAe,CAAC,MAAc;QACpC,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7B,OAAO;QACR,CAAC;QAED,IAAI,IAAI,CAAC,YAAY,CAAC,QAAQ,KAAK,IAAI,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;YACnF,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACtE,CAAC;QAED,IAAI,oBAAwC,CAAC;QAE7C,MAAM,iBAAiB,GAAG,GAAS,EAAE;YACpC,oBAAoB,GAAG,IAAI,CAAC,oBAAoB,CAAC;YACjD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC,CAAC;QAEF,MAAM,cAAc,GAAG,GAAS,EAAE;YACjC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC;YACpD,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,YAAY,EAAE,iBAAiB,CAAC,CAAC;YAC3D,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,WAAW,EAAE,gBAAgB,CAAC,CAAC;YACxD,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;QACxD,CAAC,CAAC;QACF,MAAM,eAAe,GAAG,GAAS,EAAE;YAClC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC;YACrD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,YAAY,EAAE,iBAAiB,CAAC,CAAC;YAC5D,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;YACzD,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,EAAE,gBAAgB,CAAC,CAAC;YACzD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;QACzD,CAAC,CAAC;QAEF,MAAM,iBAAiB,GAAG,GAAS,EAAE;YACpC,6DAA6D;YAC7D,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;QAC3D,CAAC,CAAC;QAEF,MAAM,gBAAgB,GAAG,CAAC,WAAmB,EAAE,SAA6B,EAAQ,EAAE;YACrF,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;gBAC5B,OAAO;YACR,CAAC;YACD,kFAAkF;YAClF,gFAAgF;YAChF,iEAAiE;YACjE,iFAAiF;YACjF,kFAAkF;YAClF,6BAA6B;YAC7B,IACC,SAAS,KAAK,SAAS;gBACvB,oBAAoB,KAAK,SAAS;gBAClC,SAAS,IAAI,oBAAoB,EAChC,CAAC;gBACF,yGAAyG;gBACzG,OAAO;YACR,CAAC;YACD,eAAe,EAAE,CAAC;YAClB,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACrC,CAAC,CAAC;QAEF,MAAM,gBAAgB,GAAG,CAAC,WAAmB,EAAE,SAA6B,EAAQ,EAAE;YACrF,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;gBAC5B,OAAO;YACR,CAAC;YACD,IACC,SAAS,KAAK,SAAS;gBACvB,oBAAoB,KAAK,SAAS;gBAClC,SAAS,IAAI,oBAAoB,EAChC,CAAC;gBACF,yGAAyG;gBACzG,OAAO;YACR,CAAC;YACD,eAAe,EAAE,CAAC;YAClB,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACrC,CAAC,CAAC;QAEF,MAAM,iBAAiB,GAAG,CAAC,WAAmB,EAAQ,EAAE;YACvD,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;gBAC5B,OAAO;YACR,CAAC;YAED,eAAe,EAAE,CAAC;YAClB,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACrC,CAAC,CAAC;QAEF,cAAc,EAAE,CAAC;QAEjB,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;YACvB,yCAAyC;YACzC,MAAM,CAAC,IAAI,CAAC,QAAQ,KAAK,SAAS,EAAE,KAAK,CAAC,sCAAsC,CAAC,CAAC;YAClF,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC7C,uGAAuG;YACvG,wGAAwG;YACxG,cAAc;YACd,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,EAAE;gBAClC,4FAA4F;gBAC5F,IAAI,CAAC,uBAAuB,EAAE,CAAC;gBAC/B,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;oBACpB,iBAAiB,EAAE,CAAC;gBACrB,CAAC;qBAAM,CAAC;oBACP,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,EAAE,iBAAiB,CAAC,CAAC;gBAC3D,CAAC;YACF,CAAC,CAAC,CAAC;QACJ,CAAC;aAAM,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YAC5B,sFAAsF;YACtF,iBAAiB,EAAE,CAAC;QACrB,CAAC;aAAM,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/C,mEAAmE;YACnE,iBAAiB,EAAE,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACI,OAAO,CAAC,MAAc;QAC5B,uGAAuG;QACvG,qHAAqH;QACrH,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACpE,gBAAgB;YAChB,OAAO;QACR,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;YACvB,yCAAyC;YACzC,MAAM,CAAC,IAAI,CAAC,QAAQ,KAAK,SAAS,EAAE,KAAK,CAAC,2BAA2B,CAAC,CAAC;YACvE,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YAClD,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YAC5C,OAAO;QACR,CAAC;QAED,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QAC7B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAC7C,CAAC;IAED;;OAEG;IACI,QAAQ,CAAC,MAAc;QAC7B,IAAI,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YAC1C,OAAO,KAAK,CAAC;QACd,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzD,OAAO,eAAe,KAAK,SAAS,IAAI,eAAe,KAAK,IAAI,CAAC,QAAQ,CAAC;IAC3E,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,MAAc;QAC3B,IAAI,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YAC1C,OAAO,KAAK,CAAC;QACd,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,QAAQ,KAAK,SAAS,EAAE,KAAK,CAAC,0BAA0B,CAAC,CAAC;QACtE,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC;IACtE,CAAC;IAED;;OAEG;IACI,UAAU,CAAC,MAAc;QAC/B,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACI,QAAQ,CAAC,MAAc;QAC7B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;QAChF,CAAC;QAED,6GAA6G;QAC7G,4FAA4F;QAC5F,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;YACvB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC/B,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;YAChD,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;YAC/B,OAAO;QACR,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QACrE,CAAC;QACD,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACI,YAAY;QAClB,kGAAkG;QAClG,+GAA+G;QAC/G,8GAA8G;QAC9G,2BAA2B;QAC3B,OAAO,IAAI,CAAC,SAAS,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACO,aAAa,CAAC,UAA4B;QACnD,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YACzC,sGAAsG;YACtG,yGAAyG;YACzG,kBAAkB;YAClB,IAAI,CAAC,yBAAyB,CAAC,mBAAmB,CAAC,CAAC;QACrD,CAAC;aAAM,CAAC;YACP,uGAAuG;YACvG,oCAAoC;YACpC,IAAI,CAAC,6BAA6B,EAAE,CAAC;QACtC,CAAC;QAED,wDAAwD;QACxD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAC;QAChD,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YAC/C,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACtB,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAChC,CAAC;QACF,CAAC;QACD,MAAM,OAAO,GAAG,CAAC,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC;QAC3C,OAAO,uBAAuB,CAAC,gBAAgB,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,QAAQ,CAAC,OAA+B;QACvD,MAAM,OAAO,GAAG,MAAM,YAAY,CAAuB,OAAO,EAAE,gBAAgB,CAAC,CAAC;QACpF,KAAK,MAAM,CAAC,MAAM,EAAE,aAAa,CAAC,IAAI,OAAO,EAAE,CAAC;YAC/C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;QAC5C,CAAC;QACD,IAAI,CAAC,uBAAuB,EAAE,CAAC;IAChC,CAAC;IAED,KAAK;IACK,mBAAmB,KAAU,CAAC;IAExC;;OAEG;IACO,YAAY;QACrB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACO,SAAS;QAClB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACxC,CAAC;IAED;;;;OAIG;IACO,YAAY,CAAC,OAAgB,EAAE,eAAuB;QAC/D,4BAA4B,CAAC,OAAO,CAAC,CAAC;QACtC,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7D,MAAM,CAAC,UAAU,KAAK,SAAS,EAAE,KAAK,CAAC,iDAAiD,CAAC,CAAC;QAC1F,MAAM,cAAc,GAAG,UAAU,CAAC,SAAS,CAC1C,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,SAAS,KAAK,eAAe,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI,CACpE,CAAC;QACF,MAAM,CAAC,cAAc,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,oDAAoD,CAAC,CAAC;QAC1F,UAAU,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;QACrC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9C,CAAC;IACF,CAAC;IAED;;;;;;;OAOG;IACO,WAAW,CACpB,OAAkC,EAClC,KAAc,EACd,eAAmC;QAEnC,wEAAwE;QACxE,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC,SAAS,EAAE,CAAC;YAC5C,MAAM,EAAE,GAAG,OAAO,CAAC,QAAiC,CAAC;YACrD,MAAM,SAAS,GAAG,eAAe,CAAC;YAElC,QAAQ,EAAE,CAAC,IAAI,EAAE,CAAC;gBACjB,KAAK,WAAW,CAAC,CAAC,CAAC;oBAClB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;oBAChF,MAAM;gBACP,CAAC;gBAED,KAAK,SAAS,CAAC,CAAC,CAAC;oBAChB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;oBAC9E,MAAM;gBACP,CAAC;gBAED,KAAK,UAAU,CAAC,CAAC,CAAC;oBACjB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;oBAC/E,MAAM;gBACP,CAAC;gBAED,OAAO,CAAC,CAAC,CAAC;oBACT,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;gBACtC,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IAEO,gBAAgB,CAAC,MAAc,EAAE,QAAgB;QACxD,kGAAkG;QAClG,IACC,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC;YACnD,IAAI,CAAC,QAAQ,KAAK,mBAAmB,EACpC,CAAC;YACF,yEAAyE;YACzE,IAAI,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;gBAC/B,WAAW,GAAG,EAAE,CAAC;gBACjB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;YAC1C,CAAC;YAED,IAAI,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACpC,+DAA+D;gBAC/D,gEAAgE;gBAChE,kBAAkB;gBAClB,OAAO;YACR,CAAC;YAED,MAAM,aAAa,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;YACrC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3B,MAAM,aAAa,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,aAAa,KAAK,aAAa,EAAE,CAAC;gBACrC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC;YAC7E,CAAC;QACF,CAAC;IACF,CAAC;IAEO,qBAAqB,CAAC,MAAc,EAAE,QAAgB;QAC7D,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC/B,OAAO;QACR,CAAC;QAED,MAAM,aAAa,GAClB,QAAQ,KAAK,mBAAmB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACzE,MAAM,aAAa,GAAG,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACpD,IAAI,aAAa,KAAK,CAAC,CAAC,EAAE,CAAC;YAC1B,WAAW,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;YACrC,yDAAyD;YACzD,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC9B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAChC,CAAC;QACF,CAAC;QACD,MAAM,aAAa,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,aAAa,KAAK,aAAa,EAAE,CAAC;YACrC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC;QAC7E,CAAC;IACF,CAAC;IAEO,yBAAyB,CAAC,QAAgB;QACjD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC;YAC7C,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC9C,CAAC;IACF,CAAC;IAED;;;OAGG;IACK,6BAA6B;QACpC,MAAM,CACL,IAAI,CAAC,OAAO,CAAC,QAAQ,KAAK,SAAS,EACnC,KAAK,CAAC,6CAA6C,CACnD,CAAC;QACF,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YACpD,MAAM,aAAa,GAAG,WAAW,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC;YAC/D,IAAI,aAAa,KAAK,CAAC,CAAC,EAAE,CAAC;gBAC1B,IAAI,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACjD,6EAA6E;oBAC7E,WAAW,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;gBACtC,CAAC;qBAAM,CAAC;oBACP,WAAW,CAAC,aAAa,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC;gBACpD,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IAED,kGAAkG;IAClG,kCAAkC;IAC1B,uBAAuB;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;QACxC,KAAK,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACrD,MAAM,mBAAmB,GAAG,WAAW,CAAC,MAAM,CAC7C,CAAC,QAAQ,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,SAAS,CACtD,CAAC;YACF,IAAI,WAAW,CAAC,MAAM,KAAK,mBAAmB,CAAC,MAAM,EAAE,CAAC;gBACvD,IAAI,mBAAmB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACtC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAChC,CAAC;qBAAM,CAAC;oBACP,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,mBAAmB,CAAC,CAAC;gBAClD,CAAC;gBACD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;YAC/C,CAAC;QACF,CAAC;IACF,CAAC;IAED;;;OAGG;IACK,oBAAoB,CAAC,MAAc;QAC1C,IAAI,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YAC1C,OAAO,KAAK,CAAC;QACd,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,QAAQ,KAAK,SAAS,EAAE,KAAK,CAAC,wBAAwB,CAAC,CAAC;QAEpE,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC;QAC9E,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAE3D,MAAM,eAAe,GACpB,gBAAgB,KAAK,SAAS,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC;YAC5D,CAAC,CAAC,gBAAgB,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC;YAC/C,CAAC,CAAC,SAAS,CAAC;QACd,MAAM,kBAAkB,GAAG,eAAe,EAAE,IAAI,KAAK,WAAW,CAAC;QACjE,MAAM,0BAA0B,GAC/B,eAAe,EAAE,IAAI,KAAK,SAAS,IAAI,eAAe,EAAE,IAAI,KAAK,UAAU,CAAC;QAC7E,oHAAoH;QACpH,2FAA2F;QAC3F,OAAO,CAAC,OAAO,IAAI,CAAC,0BAA0B,CAAC,IAAI,kBAAkB,CAAC;IACvE,CAAC;IAED;;;;;OAKG;IACK,UAAU;QACjB,OAAO,IAAI,CAAC,OAAO,CAAC,WAAW,KAAK,WAAW,CAAC,QAAQ,CAAC;IAC1D,CAAC;IAES,cAAc,CAAC,OAAgB;QACxC,wGAAwG;QACxG,uGAAuG;QACvG,qGAAqG;QACrG,iGAAiG;IAClG,CAAC;IAED;;OAEG;IACO,QAAQ,CAAC,OAAgB,EAAE,eAAwB;QAC5D,MAAM,CACL,OAAO,eAAe,KAAK,QAAQ,EACnC,KAAK,CAAC,2CAA2C,CACjD,CAAC;QACF,4BAA4B,CAAC,OAAO,CAAC,CAAC;QACtC,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACnE,MAAM,CAAC,gBAAgB,KAAK,SAAS,EAAE,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAC3F,MAAM,mBAAmB,GAAG,gBAAgB,CAAC,GAAG,EAAE,CAAC;QACnD,MAAM,CACL,mBAAmB,KAAK,SAAS,IAAI,mBAAmB,CAAC,SAAS,KAAK,eAAe,EACtF,KAAK,CAAC,yBAAyB,CAC/B,CAAC;QACF,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9C,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACvD,CAAC;CACD","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { EventEmitter } from \"@fluid-internal/client-utils\";\nimport {\n\tAttachState,\n\ttype ReadOnlyInfo,\n} from \"@fluidframework/container-definitions/internal\";\nimport { assert } from \"@fluidframework/core-utils/internal\";\nimport type {\n\tIChannelAttributes,\n\tIFluidDataStoreRuntime,\n\tIChannelStorageService,\n} from \"@fluidframework/datastore-definitions/internal\";\nimport type { ISequencedDocumentMessage } from \"@fluidframework/driver-definitions/internal\";\nimport { MessageType } from \"@fluidframework/driver-definitions/internal\";\nimport { readAndParse } from \"@fluidframework/driver-utils/internal\";\nimport type { ISummaryTreeWithStats } from \"@fluidframework/runtime-definitions/internal\";\nimport type { IFluidSerializer } from \"@fluidframework/shared-object-base/internal\";\nimport {\n\tSharedObject,\n\tcreateSingleBlobSummary,\n} from \"@fluidframework/shared-object-base/internal\";\n\nimport type { ITaskManager, ITaskManagerEvents } from \"./interfaces.js\";\n\n/**\n * Description of a task manager operation\n */\ntype ITaskManagerOperation =\n\t| ITaskManagerVolunteerOperation\n\t| ITaskManagerAbandonOperation\n\t| ITaskManagerCompletedOperation;\n\ninterface ITaskManagerVolunteerOperation {\n\ttype: \"volunteer\";\n\ttaskId: string;\n}\n\ninterface ITaskManagerAbandonOperation {\n\ttype: \"abandon\";\n\ttaskId: string;\n}\n\ninterface ITaskManagerCompletedOperation {\n\ttype: \"complete\";\n\ttaskId: string;\n}\n\ninterface IPendingOp {\n\ttype: \"volunteer\" | \"abandon\" | \"complete\";\n\tmessageId: number;\n}\n\nfunction assertIsTaskManagerOperation(op: unknown): asserts op is ITaskManagerOperation {\n\tassert(\n\t\ttypeof op === \"object\" &&\n\t\t\top !== null &&\n\t\t\t\"taskId\" in op &&\n\t\t\ttypeof op.taskId === \"string\" &&\n\t\t\t\"type\" in op &&\n\t\t\t(op.type === \"volunteer\" || op.type === \"abandon\" || op.type === \"complete\"),\n\t\t0xc3b /* Not a TaskManager operation */,\n\t);\n}\n\nconst snapshotFileName = \"header\";\n\n/**\n * Placeholder clientId for detached scenarios.\n */\nconst placeholderClientId = \"placeholder\";\n\n/**\n * {@inheritDoc ITaskManager}\n *\n * @sealed\n * @legacy @beta\n */\nexport class TaskManagerClass\n\textends SharedObject<ITaskManagerEvents>\n\timplements ITaskManager\n{\n\t/**\n\t * Mapping of taskId to a queue of clientIds that are waiting on the task. Maintains the consensus state of the\n\t * queue, even if we know we've submitted an op that should eventually modify the queue.\n\t */\n\tprivate readonly taskQueues = new Map<string, string[]>();\n\n\t// opWatcher emits for every op on this data store. This is just a repackaging of processCore into events.\n\tprivate readonly opWatcher: EventEmitter = new EventEmitter();\n\t// queueWatcher emits an event whenever the consensus state of the task queues changes\n\tprivate readonly queueWatcher: EventEmitter = new EventEmitter();\n\t// abandonWatcher emits an event whenever the local client calls abandon() on a task.\n\tprivate readonly abandonWatcher: EventEmitter = new EventEmitter();\n\t// connectionWatcher emits an event whenever we get connected or disconnected.\n\tprivate readonly connectionWatcher: EventEmitter = new EventEmitter();\n\t// completedWatcher emits an event whenever the local client receives a completed op.\n\tprivate readonly completedWatcher: EventEmitter = new EventEmitter();\n\t// rollbackWatcher emits an event whenever a pending op is rolled back.\n\tprivate readonly rollbackWatcher: EventEmitter = new EventEmitter();\n\n\tprivate nextPendingMessageId: number = 0;\n\t/**\n\t * Tracks the most recent pending op for a given task\n\t */\n\tprivate readonly latestPendingOps = new Map<string, IPendingOp[]>();\n\n\t/**\n\t * Tracks tasks that are this client is currently subscribed to.\n\t */\n\tprivate readonly subscribedTasks = new Set<string>();\n\n\t/**\n\t * Returns the clientId. Will return a placeholder if the runtime is detached and not yet assigned a clientId.\n\t */\n\tprivate get clientId(): string | undefined {\n\t\treturn this.isAttached() ? this.runtime.clientId : placeholderClientId;\n\t}\n\n\t/**\n\t * Returns a ReadOnlyInfo object to determine current read/write permissions.\n\t */\n\tprivate get readOnlyInfo(): ReadOnlyInfo {\n\t\treturn this.deltaManager.readOnlyInfo;\n\t}\n\n\t/**\n\t * Constructs a new task manager. If the object is non-local an id and service interfaces will\n\t * be provided\n\t *\n\t * @param runtime - data store runtime the task queue belongs to\n\t * @param id - optional name of the task queue\n\t */\n\tpublic constructor(\n\t\tid: string,\n\t\truntime: IFluidDataStoreRuntime,\n\t\tattributes: IChannelAttributes,\n\t) {\n\t\tsuper(id, runtime, attributes, \"fluid_taskManager_\");\n\n\t\tthis.opWatcher.on(\n\t\t\t\"volunteer\",\n\t\t\t(taskId: string, clientId: string, local: boolean, messageId: number | undefined) => {\n\t\t\t\tif (local) {\n\t\t\t\t\tconst latestPendingOps = this.latestPendingOps.get(taskId);\n\t\t\t\t\tassert(latestPendingOps !== undefined, 0xc3c /* No pending ops for task */);\n\t\t\t\t\tconst pendingOp = latestPendingOps.shift();\n\t\t\t\t\tassert(\n\t\t\t\t\t\tpendingOp !== undefined && pendingOp.messageId === messageId,\n\t\t\t\t\t\t0xc3d /* Unexpected op */,\n\t\t\t\t\t);\n\t\t\t\t\tassert(pendingOp.type === \"volunteer\", 0x07c /* \"Unexpected op type\" */);\n\t\t\t\t\tif (latestPendingOps.length === 0) {\n\t\t\t\t\t\tthis.latestPendingOps.delete(taskId);\n\t\t\t\t\t}\n\t\t\t\t}\n\n\t\t\t\tthis.addClientToQueue(taskId, clientId);\n\t\t\t},\n\t\t);\n\n\t\tthis.opWatcher.on(\n\t\t\t\"abandon\",\n\t\t\t(taskId: string, clientId: string, local: boolean, messageId: number | undefined) => {\n\t\t\t\tif (local) {\n\t\t\t\t\tconst latestPendingOps = this.latestPendingOps.get(taskId);\n\t\t\t\t\tassert(latestPendingOps !== undefined, 0xc3e /* No pending ops for task */);\n\t\t\t\t\tconst pendingOp = latestPendingOps.shift();\n\t\t\t\t\tassert(\n\t\t\t\t\t\tpendingOp !== undefined && pendingOp.messageId === messageId,\n\t\t\t\t\t\t0xc3f /* Unexpected op */,\n\t\t\t\t\t);\n\t\t\t\t\tassert(pendingOp.type === \"abandon\", 0x07e /* \"Unexpected op type\" */);\n\t\t\t\t\tif (latestPendingOps.length === 0) {\n\t\t\t\t\t\tthis.latestPendingOps.delete(taskId);\n\t\t\t\t\t}\n\t\t\t\t\tthis.abandonWatcher.emit(\"abandon\", taskId, messageId);\n\t\t\t\t}\n\n\t\t\t\tthis.removeClientFromQueue(taskId, clientId);\n\t\t\t},\n\t\t);\n\n\t\tthis.opWatcher.on(\n\t\t\t\"complete\",\n\t\t\t(taskId: string, clientId: string, local: boolean, messageId: number | undefined) => {\n\t\t\t\tif (local) {\n\t\t\t\t\tconst latestPendingOps = this.latestPendingOps.get(taskId);\n\t\t\t\t\tassert(latestPendingOps !== undefined, 0xc40 /* No pending ops for task */);\n\t\t\t\t\tconst pendingOp = latestPendingOps.shift();\n\t\t\t\t\tassert(\n\t\t\t\t\t\tpendingOp !== undefined && pendingOp.messageId === messageId,\n\t\t\t\t\t\t0xc41 /* Unexpected op */,\n\t\t\t\t\t);\n\t\t\t\t\tassert(pendingOp.type === \"complete\", 0x401 /* Unexpected op type */);\n\t\t\t\t\tif (latestPendingOps.length === 0) {\n\t\t\t\t\t\tthis.latestPendingOps.delete(taskId);\n\t\t\t\t\t}\n\t\t\t\t}\n\n\t\t\t\tthis.taskQueues.delete(taskId);\n\t\t\t\tthis.completedWatcher.emit(\"completed\", taskId, messageId);\n\t\t\t\tthis.emit(\"completed\", taskId);\n\t\t\t},\n\t\t);\n\n\t\truntime.getQuorum().on(\"removeMember\", (clientId: string) => {\n\t\t\tthis.removeClientFromAllQueues(clientId);\n\t\t});\n\n\t\tthis.queueWatcher.on(\n\t\t\t\"queueChange\",\n\t\t\t(taskId: string, oldLockHolder: string, newLockHolder: string) => {\n\t\t\t\t// If oldLockHolder is placeholderClientId we need to emit the task was lost during the attach process\n\t\t\t\tif (oldLockHolder === placeholderClientId) {\n\t\t\t\t\tthis.emit(\"lost\", taskId);\n\t\t\t\t\treturn;\n\t\t\t\t}\n\n\t\t\t\t// Exit early if we are still catching up on reconnect -- we can't be the leader yet anyway.\n\t\t\t\tif (this.clientId === undefined) {\n\t\t\t\t\treturn;\n\t\t\t\t}\n\n\t\t\t\tif (oldLockHolder !== this.clientId && newLockHolder === this.clientId) {\n\t\t\t\t\tthis.emit(\"assigned\", taskId);\n\t\t\t\t} else if (oldLockHolder === this.clientId && newLockHolder !== this.clientId) {\n\t\t\t\t\tthis.emit(\"lost\", taskId);\n\t\t\t\t}\n\t\t\t},\n\t\t);\n\n\t\tthis.connectionWatcher.on(\"disconnect\", () => {\n\t\t\tassert(this.clientId !== undefined, 0x1d3 /* \"Missing client id on disconnect\" */);\n\n\t\t\t// Emit \"lost\" for any tasks we were assigned to.\n\t\t\tfor (const [taskId, clientQueue] of this.taskQueues.entries()) {\n\t\t\t\tif (this.isAttached() && clientQueue[0] === this.clientId) {\n\t\t\t\t\tthis.emit(\"lost\", taskId);\n\t\t\t\t}\n\t\t\t}\n\n\t\t\t// Remove this client from all queues to reflect the new state, since being disconnected automatically removes\n\t\t\t// this client from all queues.\n\t\t\tthis.removeClientFromAllQueues(this.clientId);\n\t\t});\n\t}\n\n\tprivate submitVolunteerOp(taskId: string): void {\n\t\tconst op: ITaskManagerVolunteerOperation = {\n\t\t\ttype: \"volunteer\",\n\t\t\ttaskId,\n\t\t};\n\t\tconst pendingOp: IPendingOp = {\n\t\t\ttype: \"volunteer\",\n\t\t\tmessageId: this.nextPendingMessageId++,\n\t\t};\n\t\tthis.submitLocalMessage(op, pendingOp.messageId);\n\t\tconst latestPendingOps = this.latestPendingOps.get(taskId);\n\t\tif (latestPendingOps === undefined) {\n\t\t\tthis.latestPendingOps.set(taskId, [pendingOp]);\n\t\t} else {\n\t\t\tlatestPendingOps.push(pendingOp);\n\t\t}\n\t}\n\n\tprivate submitAbandonOp(taskId: string): void {\n\t\tconst op: ITaskManagerAbandonOperation = {\n\t\t\ttype: \"abandon\",\n\t\t\ttaskId,\n\t\t};\n\t\tconst pendingOp: IPendingOp = {\n\t\t\ttype: \"abandon\",\n\t\t\tmessageId: this.nextPendingMessageId++,\n\t\t};\n\t\tthis.submitLocalMessage(op, pendingOp.messageId);\n\t\tconst latestPendingOps = this.latestPendingOps.get(taskId);\n\t\tif (latestPendingOps === undefined) {\n\t\t\tthis.latestPendingOps.set(taskId, [pendingOp]);\n\t\t} else {\n\t\t\tlatestPendingOps.push(pendingOp);\n\t\t}\n\t}\n\n\tprivate submitCompleteOp(taskId: string): void {\n\t\tconst op: ITaskManagerCompletedOperation = {\n\t\t\ttype: \"complete\",\n\t\t\ttaskId,\n\t\t};\n\t\tconst pendingOp: IPendingOp = {\n\t\t\ttype: \"complete\",\n\t\t\tmessageId: this.nextPendingMessageId++,\n\t\t};\n\n\t\tthis.submitLocalMessage(op, pendingOp.messageId);\n\t\tconst latestPendingOps = this.latestPendingOps.get(taskId);\n\t\tif (latestPendingOps === undefined) {\n\t\t\tthis.latestPendingOps.set(taskId, [pendingOp]);\n\t\t} else {\n\t\t\tlatestPendingOps.push(pendingOp);\n\t\t}\n\t}\n\n\t/**\n\t * {@inheritDoc ITaskManager.volunteerForTask}\n\t */\n\tpublic async volunteerForTask(taskId: string): Promise<boolean> {\n\t\t// If we are both queued and assigned, then we have the lock and do not\n\t\t// have any pending abandon/complete ops. In this case we can resolve\n\t\t// true immediately.\n\t\tif (this.queuedOptimistically(taskId) && this.assigned(taskId)) {\n\t\t\treturn true;\n\t\t}\n\n\t\tif (this.readOnlyInfo.readonly === true) {\n\t\t\tconst error =\n\t\t\t\tthis.readOnlyInfo.permissions === true\n\t\t\t\t\t? new Error(\"Attempted to volunteer with read-only permissions\")\n\t\t\t\t\t: new Error(\"Attempted to volunteer in read-only state\");\n\t\t\tthrow error;\n\t\t}\n\n\t\tif (this.isDetached()) {\n\t\t\t// Simulate auto-ack in detached scenario\n\t\t\tassert(this.clientId !== undefined, 0x472 /* clientId should not be undefined */);\n\t\t\tthis.addClientToQueue(taskId, this.clientId);\n\t\t\treturn true;\n\t\t}\n\n\t\tif (!this.connected) {\n\t\t\tthrow new Error(\"Attempted to volunteer in disconnected state\");\n\t\t}\n\n\t\t// This promise works even if we already have an outstanding volunteer op.\n\t\tconst lockAcquireP = new Promise<boolean>((resolve, reject) => {\n\t\t\t// If we don't send an op (meaning the latest pending op is \"volunteer\"), nextPendingMessageId\n\t\t\t// will be greater than that prior \"volunteer\" op's messageId. This is OK because\n\t\t\t// we only use it to filter stale abandon/complete, and not when determining if we\n\t\t\t// acquired the lock.\n\t\t\tconst nextPendingMessageId = this.nextPendingMessageId;\n\t\t\tconst setupListeners = (): void => {\n\t\t\t\tthis.queueWatcher.on(\"queueChange\", checkIfAcquiredLock);\n\t\t\t\tthis.abandonWatcher.on(\"abandon\", checkIfAbandoned);\n\t\t\t\tthis.connectionWatcher.on(\"disconnect\", rejectOnDisconnect);\n\t\t\t\tthis.completedWatcher.on(\"completed\", checkIfCompleted);\n\t\t\t\tthis.rollbackWatcher.on(\"rollback\", checkIfRolledBack);\n\t\t\t};\n\t\t\tconst removeListeners = (): void => {\n\t\t\t\tthis.queueWatcher.off(\"queueChange\", checkIfAcquiredLock);\n\t\t\t\tthis.abandonWatcher.off(\"abandon\", checkIfAbandoned);\n\t\t\t\tthis.connectionWatcher.off(\"disconnect\", rejectOnDisconnect);\n\t\t\t\tthis.completedWatcher.off(\"completed\", checkIfCompleted);\n\t\t\t\tthis.rollbackWatcher.off(\"rollback\", checkIfRolledBack);\n\t\t\t};\n\n\t\t\tconst checkIfAcquiredLock = (eventTaskId: string): void => {\n\t\t\t\tif (eventTaskId !== taskId) {\n\t\t\t\t\treturn;\n\t\t\t\t}\n\t\t\t\t// Also check pending ops here because it's possible we are currently in the queue from a previous\n\t\t\t\t// lock attempt, but have an outstanding abandon AND the outstanding volunteer for this lock attempt.\n\t\t\t\t// If we reach the head of the queue based on the previous lock attempt, we don't want to resolve.\n\t\t\t\tif (this.assigned(taskId)) {\n\t\t\t\t\tremoveListeners();\n\t\t\t\t\tresolve(true);\n\t\t\t\t}\n\t\t\t};\n\n\t\t\tconst checkIfAbandoned = (eventTaskId: string, messageId: number | undefined): void => {\n\t\t\t\tif (eventTaskId !== taskId) {\n\t\t\t\t\treturn;\n\t\t\t\t}\n\t\t\t\tif (messageId !== undefined && messageId <= nextPendingMessageId) {\n\t\t\t\t\t// Ignore abandon events that were for abandon ops that were sent prior to our current volunteer attempt.\n\t\t\t\t\treturn;\n\t\t\t\t}\n\t\t\t\tremoveListeners();\n\t\t\t\treject(new Error(\"Abandoned before acquiring task assignment\"));\n\t\t\t};\n\n\t\t\tconst rejectOnDisconnect = (): void => {\n\t\t\t\tremoveListeners();\n\t\t\t\treject(new Error(\"Disconnected before acquiring task assignment\"));\n\t\t\t};\n\n\t\t\tconst checkIfCompleted = (eventTaskId: string, messageId: number | undefined): void => {\n\t\t\t\tif (eventTaskId !== taskId) {\n\t\t\t\t\treturn;\n\t\t\t\t}\n\t\t\t\tif (messageId !== undefined && messageId <= nextPendingMessageId) {\n\t\t\t\t\t// Ignore abandon events that were for abandon ops that were sent prior to our current volunteer attempt.\n\t\t\t\t\treturn;\n\t\t\t\t}\n\t\t\t\tremoveListeners();\n\t\t\t\tresolve(false);\n\t\t\t};\n\n\t\t\tconst checkIfRolledBack = (eventTaskId: string): void => {\n\t\t\t\tif (eventTaskId !== taskId) {\n\t\t\t\t\treturn;\n\t\t\t\t}\n\n\t\t\t\tremoveListeners();\n\t\t\t\tresolve(false);\n\t\t\t};\n\n\t\t\tsetupListeners();\n\t\t});\n\n\t\tif (!this.queuedOptimistically(taskId)) {\n\t\t\t// Only send the volunteer op if we are not already queued.\n\t\t\tthis.submitVolunteerOp(taskId);\n\t\t}\n\t\treturn lockAcquireP;\n\t}\n\n\t/**\n\t * {@inheritDoc ITaskManager.subscribeToTask}\n\t */\n\tpublic subscribeToTask(taskId: string): void {\n\t\tif (this.subscribed(taskId)) {\n\t\t\treturn;\n\t\t}\n\n\t\tif (this.readOnlyInfo.readonly === true && this.readOnlyInfo.permissions === true) {\n\t\t\tthrow new Error(\"Attempted to subscribe with read-only permissions\");\n\t\t}\n\n\t\tlet volunteerOpMessageId: number | undefined;\n\n\t\tconst submitVolunteerOp = (): void => {\n\t\t\tvolunteerOpMessageId = this.nextPendingMessageId;\n\t\t\tthis.submitVolunteerOp(taskId);\n\t\t};\n\n\t\tconst setupListeners = (): void => {\n\t\t\tthis.abandonWatcher.on(\"abandon\", checkIfAbandoned);\n\t\t\tthis.connectionWatcher.on(\"disconnect\", disconnectHandler);\n\t\t\tthis.completedWatcher.on(\"completed\", checkIfCompleted);\n\t\t\tthis.rollbackWatcher.on(\"rollback\", checkIfRolledBack);\n\t\t};\n\t\tconst removeListeners = (): void => {\n\t\t\tthis.abandonWatcher.off(\"abandon\", checkIfAbandoned);\n\t\t\tthis.connectionWatcher.off(\"disconnect\", disconnectHandler);\n\t\t\tthis.connectionWatcher.off(\"connect\", submitVolunteerOp);\n\t\t\tthis.completedWatcher.off(\"completed\", checkIfCompleted);\n\t\t\tthis.rollbackWatcher.off(\"rollback\", checkIfRolledBack);\n\t\t};\n\n\t\tconst disconnectHandler = (): void => {\n\t\t\t// Wait to be connected again and then re-submit volunteer op\n\t\t\tthis.connectionWatcher.once(\"connect\", submitVolunteerOp);\n\t\t};\n\n\t\tconst checkIfAbandoned = (eventTaskId: string, messageId: number | undefined): void => {\n\t\t\tif (eventTaskId !== taskId) {\n\t\t\t\treturn;\n\t\t\t}\n\t\t\t// abandonWatcher emits twice for a local abandon() call. When initially called it\n\t\t\t// will emit with undefined messageId. It will emit a second time when the op is\n\t\t\t// ack'd and processed, this time with the messageId for the ack.\n\t\t\t// This condition accounts ensures we don't ignore the initial abandon() emit and\n\t\t\t// only ignore emits associated with ack'd abandon ops that were sent prior to the\n\t\t\t// current volunteer attempt.\n\t\t\tif (\n\t\t\t\tmessageId !== undefined &&\n\t\t\t\tvolunteerOpMessageId !== undefined &&\n\t\t\t\tmessageId <= volunteerOpMessageId\n\t\t\t) {\n\t\t\t\t// Ignore abandon events that were for abandon ops that were sent prior to our current volunteer attempt.\n\t\t\t\treturn;\n\t\t\t}\n\t\t\tremoveListeners();\n\t\t\tthis.subscribedTasks.delete(taskId);\n\t\t};\n\n\t\tconst checkIfCompleted = (eventTaskId: string, messageId: number | undefined): void => {\n\t\t\tif (eventTaskId !== taskId) {\n\t\t\t\treturn;\n\t\t\t}\n\t\t\tif (\n\t\t\t\tmessageId !== undefined &&\n\t\t\t\tvolunteerOpMessageId !== undefined &&\n\t\t\t\tmessageId <= volunteerOpMessageId\n\t\t\t) {\n\t\t\t\t// Ignore abandon events that were for abandon ops that were sent prior to our current volunteer attempt.\n\t\t\t\treturn;\n\t\t\t}\n\t\t\tremoveListeners();\n\t\t\tthis.subscribedTasks.delete(taskId);\n\t\t};\n\n\t\tconst checkIfRolledBack = (eventTaskId: string): void => {\n\t\t\tif (eventTaskId !== taskId) {\n\t\t\t\treturn;\n\t\t\t}\n\n\t\t\tremoveListeners();\n\t\t\tthis.subscribedTasks.delete(taskId);\n\t\t};\n\n\t\tsetupListeners();\n\n\t\tif (this.isDetached()) {\n\t\t\t// Simulate auto-ack in detached scenario\n\t\t\tassert(this.clientId !== undefined, 0x473 /* clientId should not be undefined */);\n\t\t\tthis.addClientToQueue(taskId, this.clientId);\n\t\t\t// Because we volunteered with placeholderClientId, we need to wait for when we attach and are assigned\n\t\t\t// a real clientId. At that point we should re-enter the queue with a real volunteer op (assuming we are\n\t\t\t// connected).\n\t\t\tthis.runtime.once(\"attached\", () => {\n\t\t\t\t// We call scrubClientsNotInQuorum() in case our clientId changed during the attach process.\n\t\t\t\tthis.scrubClientsNotInQuorum();\n\t\t\t\tif (this.connected) {\n\t\t\t\t\tsubmitVolunteerOp();\n\t\t\t\t} else {\n\t\t\t\t\tthis.connectionWatcher.once(\"connect\", submitVolunteerOp);\n\t\t\t\t}\n\t\t\t});\n\t\t} else if (!this.connected) {\n\t\t\t// If we are disconnected (and attached), wait to be connected and submit volunteer op\n\t\t\tdisconnectHandler();\n\t\t} else if (!this.queuedOptimistically(taskId)) {\n\t\t\t// We don't need to send a second volunteer op if we just sent one.\n\t\t\tsubmitVolunteerOp();\n\t\t}\n\t\tthis.subscribedTasks.add(taskId);\n\t}\n\n\t/**\n\t * {@inheritDoc ITaskManager.abandon}\n\t */\n\tpublic abandon(taskId: string): void {\n\t\t// Always allow abandon if the client is subscribed to allow clients to unsubscribe while disconnected.\n\t\t// Otherwise, we should check to make sure the client is optimistically queued for the task before trying to abandon.\n\t\tif (!this.queuedOptimistically(taskId) && !this.subscribed(taskId)) {\n\t\t\t// Nothing to do\n\t\t\treturn;\n\t\t}\n\n\t\tif (this.isDetached()) {\n\t\t\t// Simulate auto-ack in detached scenario\n\t\t\tassert(this.clientId !== undefined, 0x474 /* clientId is undefined */);\n\t\t\tthis.removeClientFromQueue(taskId, this.clientId);\n\t\t\tthis.abandonWatcher.emit(\"abandon\", taskId);\n\t\t\treturn;\n\t\t}\n\n\t\tthis.submitAbandonOp(taskId);\n\t\tthis.abandonWatcher.emit(\"abandon\", taskId);\n\t}\n\n\t/**\n\t * {@inheritDoc ITaskManager.assigned}\n\t */\n\tpublic assigned(taskId: string): boolean {\n\t\tif (this.isAttached() && !this.connected) {\n\t\t\treturn false;\n\t\t}\n\n\t\tconst currentAssignee = this.taskQueues.get(taskId)?.[0];\n\t\treturn currentAssignee !== undefined && currentAssignee === this.clientId;\n\t}\n\n\t/**\n\t * {@inheritDoc ITaskManager.queued}\n\t */\n\tpublic queued(taskId: string): boolean {\n\t\tif (this.isAttached() && !this.connected) {\n\t\t\treturn false;\n\t\t}\n\n\t\tassert(this.clientId !== undefined, 0x07f /* \"clientId undefined\" */);\n\t\treturn this.taskQueues.get(taskId)?.includes(this.clientId) ?? false;\n\t}\n\n\t/**\n\t * {@inheritDoc ITaskManager.subscribed}\n\t */\n\tpublic subscribed(taskId: string): boolean {\n\t\treturn this.subscribedTasks.has(taskId);\n\t}\n\n\t/**\n\t * {@inheritDoc ITaskManager.complete}\n\t */\n\tpublic complete(taskId: string): void {\n\t\tif (!this.assigned(taskId)) {\n\t\t\tthrow new Error(\"Attempted to mark task as complete while not being assigned\");\n\t\t}\n\n\t\t// If we are detached we will simulate auto-ack for the complete op. Therefore we only need to send the op if\n\t\t// we are attached. Additionally, we don't need to check if we are connected while detached.\n\t\tif (this.isDetached()) {\n\t\t\tthis.taskQueues.delete(taskId);\n\t\t\tthis.completedWatcher.emit(\"completed\", taskId);\n\t\t\tthis.emit(\"completed\", taskId);\n\t\t\treturn;\n\t\t}\n\n\t\tif (!this.connected) {\n\t\t\tthrow new Error(\"Attempted to complete task in disconnected state\");\n\t\t}\n\t\tthis.submitCompleteOp(taskId);\n\t}\n\n\t/**\n\t * {@inheritDoc ITaskManager.canVolunteer}\n\t */\n\tpublic canVolunteer(): boolean {\n\t\t// A client can volunteer for a task if it's both connected to the delta stream and in write mode.\n\t\t// this.connected reflects that condition, but is unintuitive and may be changed in the future. This API allows\n\t\t// us to make changes to this.connected without affecting our guidance on how to check if a client is eligible\n\t\t// to volunteer for a task.\n\t\treturn this.connected;\n\t}\n\n\t/**\n\t * Create a summary for the task manager\n\t *\n\t * @returns the summary of the current state of the task manager\n\t */\n\tprotected summarizeCore(serializer: IFluidSerializer): ISummaryTreeWithStats {\n\t\tif (this.runtime.clientId === undefined) {\n\t\t\t// If the runtime has still not been assigned a clientId, we should not summarize with the placeholder\n\t\t\t// clientIds and instead remove them from the queues and require the client to re-volunteer when assigned\n\t\t\t// a new clientId.\n\t\t\tthis.removeClientFromAllQueues(placeholderClientId);\n\t\t} else {\n\t\t\t// If the runtime has been assigned an actual clientId by now, we can replace the placeholder clientIds\n\t\t\t// and maintain the task assignment.\n\t\t\tthis.replacePlaceholderInAllQueues();\n\t\t}\n\n\t\t// Only include tasks if there are clients in the queue.\n\t\tconst filteredMap = new Map<string, string[]>();\n\t\tfor (const [taskId, queue] of this.taskQueues) {\n\t\t\tif (queue.length > 0) {\n\t\t\t\tfilteredMap.set(taskId, queue);\n\t\t\t}\n\t\t}\n\t\tconst content = [...filteredMap.entries()];\n\t\treturn createSingleBlobSummary(snapshotFileName, JSON.stringify(content));\n\t}\n\n\t/**\n\t * {@inheritDoc @fluidframework/shared-object-base#SharedObject.loadCore}\n\t */\n\tprotected async loadCore(storage: IChannelStorageService): Promise<void> {\n\t\tconst content = await readAndParse<[string, string[]][]>(storage, snapshotFileName);\n\t\tfor (const [taskId, clientIdQueue] of content) {\n\t\t\tthis.taskQueues.set(taskId, clientIdQueue);\n\t\t}\n\t\tthis.scrubClientsNotInQuorum();\n\t}\n\n\t/***/\n\tprotected initializeLocalCore(): void {}\n\n\t/**\n\t * {@inheritDoc @fluidframework/shared-object-base#SharedObject.onDisconnect}\n\t */\n\tprotected onDisconnect(): void {\n\t\tthis.connectionWatcher.emit(\"disconnect\");\n\t}\n\n\t/**\n\t * {@inheritDoc @fluidframework/shared-object-base#SharedObject.onConnect}\n\t */\n\tprotected onConnect(): void {\n\t\tthis.connectionWatcher.emit(\"connect\");\n\t}\n\n\t/**\n\t * Override resubmit core to avoid resubmission on reconnect. On disconnect we accept our removal from the\n\t * queues, and leave it up to the user to decide whether they want to attempt to re-enter a queue on reconnect.\n\t * However, we do need to update latestPendingOps to account for the ops we will no longer be processing.\n\t */\n\tprotected reSubmitCore(content: unknown, localOpMetadata: number): void {\n\t\tassertIsTaskManagerOperation(content);\n\t\tconst pendingOps = this.latestPendingOps.get(content.taskId);\n\t\tassert(pendingOps !== undefined, 0xc42 /* No pending ops for task on resubmit attempt */);\n\t\tconst pendingOpIndex = pendingOps.findIndex(\n\t\t\t(op) => op.messageId === localOpMetadata && op.type === content.type,\n\t\t);\n\t\tassert(pendingOpIndex !== -1, 0xc43 /* Could not match pending op on resubmit attempt */);\n\t\tpendingOps.splice(pendingOpIndex, 1);\n\t\tif (pendingOps.length === 0) {\n\t\t\tthis.latestPendingOps.delete(content.taskId);\n\t\t}\n\t}\n\n\t/**\n\t * Process a task manager operation\n\t *\n\t * @param message - the message to prepare\n\t * @param local - whether the message was sent by the local client\n\t * @param localOpMetadata - For local client messages, this is the metadata that was submitted with the message.\n\t * For messages from a remote client, this will be undefined.\n\t */\n\tprotected processCore(\n\t\tmessage: ISequencedDocumentMessage,\n\t\tlocal: boolean,\n\t\tlocalOpMetadata: number | undefined,\n\t): void {\n\t\t// eslint-disable-next-line @typescript-eslint/no-unsafe-enum-comparison\n\t\tif (message.type === MessageType.Operation) {\n\t\t\tconst op = message.contents as ITaskManagerOperation;\n\t\t\tconst messageId = localOpMetadata;\n\n\t\t\tswitch (op.type) {\n\t\t\t\tcase \"volunteer\": {\n\t\t\t\t\tthis.opWatcher.emit(\"volunteer\", op.taskId, message.clientId, local, messageId);\n\t\t\t\t\tbreak;\n\t\t\t\t}\n\n\t\t\t\tcase \"abandon\": {\n\t\t\t\t\tthis.opWatcher.emit(\"abandon\", op.taskId, message.clientId, local, messageId);\n\t\t\t\t\tbreak;\n\t\t\t\t}\n\n\t\t\t\tcase \"complete\": {\n\t\t\t\t\tthis.opWatcher.emit(\"complete\", op.taskId, message.clientId, local, messageId);\n\t\t\t\t\tbreak;\n\t\t\t\t}\n\n\t\t\t\tdefault: {\n\t\t\t\t\tthrow new Error(\"Unknown operation\");\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t}\n\n\tprivate addClientToQueue(taskId: string, clientId: string): void {\n\t\t// Ensure that the clientId exists in the quorum, or it is placeholderClientId (detached scenario)\n\t\tif (\n\t\t\tthis.runtime.getQuorum().getMembers().has(clientId) ||\n\t\t\tthis.clientId === placeholderClientId\n\t\t) {\n\t\t\t// Create the queue if it doesn't exist, and push the client on the back.\n\t\t\tlet clientQueue = this.taskQueues.get(taskId);\n\t\t\tif (clientQueue === undefined) {\n\t\t\t\tclientQueue = [];\n\t\t\t\tthis.taskQueues.set(taskId, clientQueue);\n\t\t\t}\n\n\t\t\tif (clientQueue.includes(clientId)) {\n\t\t\t\t// We shouldn't re-add the client if it's already in the queue.\n\t\t\t\t// This may be possible in scenarios where a client was added in\n\t\t\t\t// while detached.\n\t\t\t\treturn;\n\t\t\t}\n\n\t\t\tconst oldLockHolder = clientQueue[0];\n\t\t\tclientQueue.push(clientId);\n\t\t\tconst newLockHolder = clientQueue[0];\n\t\t\tif (newLockHolder !== oldLockHolder) {\n\t\t\t\tthis.queueWatcher.emit(\"queueChange\", taskId, oldLockHolder, newLockHolder);\n\t\t\t}\n\t\t}\n\t}\n\n\tprivate removeClientFromQueue(taskId: string, clientId: string): void {\n\t\tconst clientQueue = this.taskQueues.get(taskId);\n\t\tif (clientQueue === undefined) {\n\t\t\treturn;\n\t\t}\n\n\t\tconst oldLockHolder =\n\t\t\tclientId === placeholderClientId ? placeholderClientId : clientQueue[0];\n\t\tconst clientIdIndex = clientQueue.indexOf(clientId);\n\t\tif (clientIdIndex !== -1) {\n\t\t\tclientQueue.splice(clientIdIndex, 1);\n\t\t\t// Clean up the queue if there are no more clients in it.\n\t\t\tif (clientQueue.length === 0) {\n\t\t\t\tthis.taskQueues.delete(taskId);\n\t\t\t}\n\t\t}\n\t\tconst newLockHolder = clientQueue[0];\n\t\tif (newLockHolder !== oldLockHolder) {\n\t\t\tthis.queueWatcher.emit(\"queueChange\", taskId, oldLockHolder, newLockHolder);\n\t\t}\n\t}\n\n\tprivate removeClientFromAllQueues(clientId: string): void {\n\t\tfor (const taskId of this.taskQueues.keys()) {\n\t\t\tthis.removeClientFromQueue(taskId, clientId);\n\t\t}\n\t}\n\n\t/**\n\t * Will replace all instances of the placeholderClientId with the current clientId. This should only be called when\n\t * transitioning from detached to attached and this.runtime.clientId is defined.\n\t */\n\tprivate replacePlaceholderInAllQueues(): void {\n\t\tassert(\n\t\t\tthis.runtime.clientId !== undefined,\n\t\t\t0x475 /* this.runtime.clientId should be defined */,\n\t\t);\n\t\tfor (const clientQueue of this.taskQueues.values()) {\n\t\t\tconst clientIdIndex = clientQueue.indexOf(placeholderClientId);\n\t\t\tif (clientIdIndex !== -1) {\n\t\t\t\tif (clientQueue.includes(this.runtime.clientId)) {\n\t\t\t\t\t// If the real clientId is already in the queue, just remove the placeholder.\n\t\t\t\t\tclientQueue.splice(clientIdIndex, 1);\n\t\t\t\t} else {\n\t\t\t\t\tclientQueue[clientIdIndex] = this.runtime.clientId;\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t}\n\n\t// This seems like it should be unnecessary if we can trust to receive the join/leave messages and\n\t// also have an accurate snapshot.\n\tprivate scrubClientsNotInQuorum(): void {\n\t\tconst quorum = this.runtime.getQuorum();\n\t\tfor (const [taskId, clientQueue] of this.taskQueues) {\n\t\t\tconst filteredClientQueue = clientQueue.filter(\n\t\t\t\t(clientId) => quorum.getMember(clientId) !== undefined,\n\t\t\t);\n\t\t\tif (clientQueue.length !== filteredClientQueue.length) {\n\t\t\t\tif (filteredClientQueue.length === 0) {\n\t\t\t\t\tthis.taskQueues.delete(taskId);\n\t\t\t\t} else {\n\t\t\t\t\tthis.taskQueues.set(taskId, filteredClientQueue);\n\t\t\t\t}\n\t\t\t\tthis.queueWatcher.emit(\"queueChange\", taskId);\n\t\t\t}\n\t\t}\n\t}\n\n\t/**\n\t * Checks whether this client is currently assigned or in queue to become assigned, while also accounting\n\t * for the latest pending ops.\n\t */\n\tprivate queuedOptimistically(taskId: string): boolean {\n\t\tif (this.isAttached() && !this.connected) {\n\t\t\treturn false;\n\t\t}\n\n\t\tassert(this.clientId !== undefined, 0xc44 /* clientId undefined */);\n\n\t\tconst inQueue = this.taskQueues.get(taskId)?.includes(this.clientId) ?? false;\n\t\tconst latestPendingOps = this.latestPendingOps.get(taskId);\n\n\t\tconst latestPendingOp =\n\t\t\tlatestPendingOps !== undefined && latestPendingOps.length > 0\n\t\t\t\t? latestPendingOps[latestPendingOps.length - 1]\n\t\t\t\t: undefined;\n\t\tconst isPendingVolunteer = latestPendingOp?.type === \"volunteer\";\n\t\tconst isPendingAbandonOrComplete =\n\t\t\tlatestPendingOp?.type === \"abandon\" || latestPendingOp?.type === \"complete\";\n\t\t// We return true if the client is either in queue already or the latest pending op for this task is a volunteer op.\n\t\t// But we should always return false if the latest pending op is an abandon or complete op.\n\t\treturn (inQueue && !isPendingAbandonOrComplete) || isPendingVolunteer;\n\t}\n\n\t/**\n\t * Returns true if the client is detached.\n\t * This is distinct from !this.isAttached() because `isAttached()` also checks if `this._isBoundToContext`\n\t * is true. We use `isDetached()` to determine if we should simulate auto-ack behavior for ops, which is\n\t * mainly concerned with if we have been assigned a real clientId yet.\n\t */\n\tprivate isDetached(): boolean {\n\t\treturn this.runtime.attachState === AttachState.Detached;\n\t}\n\n\tprotected applyStashedOp(content: unknown): void {\n\t\t// We don't apply any stashed ops since during the rehydration process. Since we lose any assigned tasks\n\t\t// during rehydration we cannot be assigned any tasks. Additionally, without the in-memory state of the\n\t\t// previous dds, we also cannot re-volunteer based on a previous subscribeToTask() call. Since we are\n\t\t// unable to be assigned to any tasks, there is no reason to process abandon/complete ops either.\n\t}\n\n\t/**\n\t * {@inheritDoc @fluidframework/shared-object-base#SharedObject.rollback}\n\t */\n\tprotected rollback(content: unknown, localOpMetadata: unknown): void {\n\t\tassert(\n\t\t\ttypeof localOpMetadata === \"number\",\n\t\t\t0xc45 /* Expect localOpMetadata to be a number */,\n\t\t);\n\t\tassertIsTaskManagerOperation(content);\n\t\tconst latestPendingOps = this.latestPendingOps.get(content.taskId);\n\t\tassert(latestPendingOps !== undefined, 0xc46 /* No pending ops when trying to rollback */);\n\t\tconst pendingOpToRollback = latestPendingOps.pop();\n\t\tassert(\n\t\t\tpendingOpToRollback !== undefined && pendingOpToRollback.messageId === localOpMetadata,\n\t\t\t0xc47 /* pending op mismatch */,\n\t\t);\n\t\tif (latestPendingOps.length === 0) {\n\t\t\tthis.latestPendingOps.delete(content.taskId);\n\t\t}\n\t\tthis.rollbackWatcher.emit(\"rollback\", content.taskId);\n\t}\n}\n"]}
1
+ {"version":3,"file":"taskManager.js","sourceRoot":"","sources":["../src/taskManager.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,8BAA8B,CAAC;AAC5D,OAAO,EACN,WAAW,GAEX,MAAM,gDAAgD,CAAC;AACxD,OAAO,EAAE,MAAM,EAAE,MAAM,qCAAqC,CAAC;AAO7D,OAAO,EAAE,WAAW,EAAE,MAAM,6CAA6C,CAAC;AAC1E,OAAO,EAAE,YAAY,EAAE,MAAM,uCAAuC,CAAC;AAGrE,OAAO,EACN,YAAY,EACZ,uBAAuB,GACvB,MAAM,6CAA6C,CAAC;AAgCrD,SAAS,4BAA4B,CAAC,EAAW;IAChD,MAAM,CACL,OAAO,EAAE,KAAK,QAAQ;QACrB,EAAE,KAAK,IAAI;QACX,QAAQ,IAAI,EAAE;QACd,OAAO,EAAE,CAAC,MAAM,KAAK,QAAQ;QAC7B,MAAM,IAAI,EAAE;QACZ,CAAC,EAAE,CAAC,IAAI,KAAK,WAAW,IAAI,EAAE,CAAC,IAAI,KAAK,SAAS,IAAI,EAAE,CAAC,IAAI,KAAK,UAAU,CAAC,EAC7E,KAAK,CAAC,iCAAiC,CACvC,CAAC;AACH,CAAC;AAED,MAAM,gBAAgB,GAAG,QAAQ,CAAC;AAElC;;GAEG;AACH,MAAM,mBAAmB,GAAG,aAAa,CAAC;AAE1C;;;;;GAKG;AACH,MAAM,OAAO,gBACZ,SAAQ,YAAgC;IAmCxC;;OAEG;IACH,IAAY,QAAQ;QACnB,OAAO,IAAI,CAAC,OAAO,CAAC,QAAQ,IAAI,mBAAmB,CAAC;IACrD,CAAC;IAED;;OAEG;IACH,IAAY,YAAY;QACvB,OAAO,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC;IACvC,CAAC;IAED;;;;;;OAMG;IACH,YACC,EAAU,EACV,OAA+B,EAC/B,UAA8B;QAE9B,KAAK,CAAC,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,oBAAoB,CAAC,CAAC;QA1DtD;;;WAGG;QACc,eAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;QAE1D,2GAA2G;QAC1F,cAAS,GAAiB,IAAI,YAAY,EAAE,CAAC;QAC9D,sFAAsF;QACrE,iBAAY,GAAiB,IAAI,YAAY,EAAE,CAAC;QACjE,qFAAqF;QACpE,mBAAc,GAAiB,IAAI,YAAY,EAAE,CAAC;QACnE,8EAA8E;QAC7D,sBAAiB,GAAiB,IAAI,YAAY,EAAE,CAAC;QACtE,qFAAqF;QACpE,qBAAgB,GAAiB,IAAI,YAAY,EAAE,CAAC;QACrE,uEAAuE;QACtD,oBAAe,GAAiB,IAAI,YAAY,EAAE,CAAC;QACpE,uEAAuE;QACtD,oBAAe,GAAiB,IAAI,YAAY,EAAE,CAAC;QAE5D,yBAAoB,GAAW,CAAC,CAAC;QACzC;;WAEG;QACc,qBAAgB,GAAG,IAAI,GAAG,EAAwB,CAAC;QAEpE;;WAEG;QACc,oBAAe,GAAG,IAAI,GAAG,EAAU,CAAC;QA8BpD,IAAI,CAAC,SAAS,CAAC,EAAE,CAChB,WAAW,EACX,CAAC,MAAc,EAAE,QAAgB,EAAE,KAAc,EAAE,SAA6B,EAAE,EAAE;YACnF,IAAI,KAAK,EAAE,CAAC;gBACX,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC3D,MAAM,CAAC,gBAAgB,KAAK,SAAS,EAAE,KAAK,CAAC,6BAA6B,CAAC,CAAC;gBAC5E,MAAM,SAAS,GAAG,gBAAgB,CAAC,KAAK,EAAE,CAAC;gBAC3C,MAAM,CACL,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,SAAS,KAAK,SAAS,EAC5D,KAAK,CAAC,mBAAmB,CACzB,CAAC;gBACF,MAAM,CAAC,SAAS,CAAC,IAAI,KAAK,WAAW,EAAE,KAAK,CAAC,0BAA0B,CAAC,CAAC;gBACzE,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACnC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACtC,CAAC;YACF,CAAC;YAED,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACzC,CAAC,CACD,CAAC;QAEF,IAAI,CAAC,SAAS,CAAC,EAAE,CAChB,SAAS,EACT,CAAC,MAAc,EAAE,QAAgB,EAAE,KAAc,EAAE,SAA6B,EAAE,EAAE;YACnF,IAAI,KAAK,EAAE,CAAC;gBACX,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC3D,MAAM,CAAC,gBAAgB,KAAK,SAAS,EAAE,KAAK,CAAC,6BAA6B,CAAC,CAAC;gBAC5E,MAAM,SAAS,GAAG,gBAAgB,CAAC,KAAK,EAAE,CAAC;gBAC3C,MAAM,CACL,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,SAAS,KAAK,SAAS,EAC5D,KAAK,CAAC,mBAAmB,CACzB,CAAC;gBACF,MAAM,CAAC,SAAS,CAAC,IAAI,KAAK,SAAS,EAAE,KAAK,CAAC,0BAA0B,CAAC,CAAC;gBACvE,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACnC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACtC,CAAC;gBACD,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;YACxD,CAAC;YAED,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC9C,CAAC,CACD,CAAC;QAEF,IAAI,CAAC,SAAS,CAAC,EAAE,CAChB,UAAU,EACV,CAAC,MAAc,EAAE,QAAgB,EAAE,KAAc,EAAE,SAA6B,EAAE,EAAE;YACnF,IAAI,KAAK,EAAE,CAAC;gBACX,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC3D,MAAM,CAAC,gBAAgB,KAAK,SAAS,EAAE,KAAK,CAAC,6BAA6B,CAAC,CAAC;gBAC5E,MAAM,SAAS,GAAG,gBAAgB,CAAC,KAAK,EAAE,CAAC;gBAC3C,MAAM,CACL,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,SAAS,KAAK,SAAS,EAC5D,KAAK,CAAC,mBAAmB,CACzB,CAAC;gBACF,MAAM,CAAC,SAAS,CAAC,IAAI,KAAK,UAAU,EAAE,KAAK,CAAC,wBAAwB,CAAC,CAAC;gBACtE,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACnC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACtC,CAAC;YACF,CAAC;YAED,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC/B,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;YAC3D,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QAChC,CAAC,CACD,CAAC;QAEF,OAAO,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC,QAAgB,EAAE,EAAE;YAC3D,IAAI,CAAC,yBAAyB,CAAC,QAAQ,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,YAAY,CAAC,EAAE,CACnB,aAAa,EACb,CAAC,MAAc,EAAE,aAAqB,EAAE,aAAqB,EAAE,EAAE;YAChE,sGAAsG;YACtG,IAAI,aAAa,KAAK,mBAAmB,EAAE,CAAC;gBAC3C,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAC1B,OAAO;YACR,CAAC;YAED,IAAI,aAAa,KAAK,IAAI,CAAC,QAAQ,IAAI,aAAa,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACxE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YAC/B,CAAC;iBAAM,IAAI,aAAa,KAAK,IAAI,CAAC,QAAQ,IAAI,aAAa,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAC/E,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC3B,CAAC;QACF,CAAC,CACD,CAAC;QAEF,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,YAAY,EAAE,GAAG,EAAE;YAC5C,iDAAiD;YACjD,KAAK,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC/D,IAAI,IAAI,CAAC,UAAU,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,QAAQ,EAAE,CAAC;oBAC3D,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAC3B,CAAC;YACF,CAAC;YAED,8GAA8G;YAC9G,+BAA+B;YAC/B,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACJ,CAAC;IAEO,iBAAiB,CAAC,MAAc;QACvC,MAAM,EAAE,GAAmC;YAC1C,IAAI,EAAE,WAAW;YACjB,MAAM;SACN,CAAC;QACF,MAAM,SAAS,GAAe;YAC7B,IAAI,EAAE,WAAW;YACjB,SAAS,EAAE,IAAI,CAAC,oBAAoB,EAAE;SACtC,CAAC;QACF,IAAI,CAAC,kBAAkB,CAAC,EAAE,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC;QACjD,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3D,IAAI,gBAAgB,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;QAChD,CAAC;aAAM,CAAC;YACP,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClC,CAAC;IACF,CAAC;IAEO,eAAe,CAAC,MAAc;QACrC,MAAM,EAAE,GAAiC;YACxC,IAAI,EAAE,SAAS;YACf,MAAM;SACN,CAAC;QACF,MAAM,SAAS,GAAe;YAC7B,IAAI,EAAE,SAAS;YACf,SAAS,EAAE,IAAI,CAAC,oBAAoB,EAAE;SACtC,CAAC;QACF,IAAI,CAAC,kBAAkB,CAAC,EAAE,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC;QACjD,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3D,IAAI,gBAAgB,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;QAChD,CAAC;aAAM,CAAC;YACP,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClC,CAAC;IACF,CAAC;IAEO,gBAAgB,CAAC,MAAc;QACtC,MAAM,EAAE,GAAmC;YAC1C,IAAI,EAAE,UAAU;YAChB,MAAM;SACN,CAAC;QACF,MAAM,SAAS,GAAe;YAC7B,IAAI,EAAE,UAAU;YAChB,SAAS,EAAE,IAAI,CAAC,oBAAoB,EAAE;SACtC,CAAC;QAEF,IAAI,CAAC,kBAAkB,CAAC,EAAE,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC;QACjD,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3D,IAAI,gBAAgB,KAAK,SAAS,EAAE,CAAC;YACpC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;QAChD,CAAC;aAAM,CAAC;YACP,gBAAgB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClC,CAAC;IACF,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,gBAAgB,CAAC,MAAc;QAC3C,uEAAuE;QACvE,qEAAqE;QACrE,oBAAoB;QACpB,IAAI,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAChE,OAAO,IAAI,CAAC;QACb,CAAC;QAED,IAAI,IAAI,CAAC,YAAY,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;YACzC,MAAM,KAAK,GACV,IAAI,CAAC,YAAY,CAAC,WAAW,KAAK,IAAI;gBACrC,CAAC,CAAC,IAAI,KAAK,CAAC,mDAAmD,CAAC;gBAChE,CAAC,CAAC,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;YAC3D,MAAM,KAAK,CAAC;QACb,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;YACvB,yCAAyC;YACzC,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC7C,OAAO,IAAI,CAAC;QACb,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QACjE,CAAC;QAED,0EAA0E;QAC1E,MAAM,YAAY,GAAG,IAAI,OAAO,CAAU,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC7D,8FAA8F;YAC9F,kFAAkF;YAClF,kFAAkF;YAClF,qBAAqB;YACrB,MAAM,oBAAoB,GAAG,IAAI,CAAC,oBAAoB,CAAC;YACvD,MAAM,cAAc,GAAG,GAAS,EAAE;gBACjC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,aAAa,EAAE,mBAAmB,CAAC,CAAC;gBACzD,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC;gBACpD,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,YAAY,EAAE,kBAAkB,CAAC,CAAC;gBAC5D,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,WAAW,EAAE,gBAAgB,CAAC,CAAC;gBACxD,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;YACxD,CAAC,CAAC;YACF,MAAM,eAAe,GAAG,GAAS,EAAE;gBAClC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,aAAa,EAAE,mBAAmB,CAAC,CAAC;gBAC1D,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC;gBACrD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,YAAY,EAAE,kBAAkB,CAAC,CAAC;gBAC7D,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,EAAE,gBAAgB,CAAC,CAAC;gBACzD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;YACzD,CAAC,CAAC;YAEF,MAAM,mBAAmB,GAAG,CAAC,WAAmB,EAAQ,EAAE;gBACzD,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;oBAC5B,OAAO;gBACR,CAAC;gBACD,kGAAkG;gBAClG,qGAAqG;gBACrG,kGAAkG;gBAClG,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC3B,eAAe,EAAE,CAAC;oBAClB,OAAO,CAAC,IAAI,CAAC,CAAC;gBACf,CAAC;YACF,CAAC,CAAC;YAEF,MAAM,gBAAgB,GAAG,CAAC,WAAmB,EAAE,SAA6B,EAAQ,EAAE;gBACrF,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;oBAC5B,OAAO;gBACR,CAAC;gBACD,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,IAAI,oBAAoB,EAAE,CAAC;oBAClE,yGAAyG;oBACzG,OAAO;gBACR,CAAC;gBACD,eAAe,EAAE,CAAC;gBAClB,MAAM,CAAC,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC,CAAC;YACjE,CAAC,CAAC;YAEF,MAAM,kBAAkB,GAAG,GAAS,EAAE;gBACrC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBACrB,eAAe,EAAE,CAAC;gBAClB,MAAM,CAAC,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC,CAAC;YACpE,CAAC,CAAC;YAEF,MAAM,gBAAgB,GAAG,CAAC,WAAmB,EAAE,SAA6B,EAAQ,EAAE;gBACrF,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;oBAC5B,OAAO;gBACR,CAAC;gBACD,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,IAAI,oBAAoB,EAAE,CAAC;oBAClE,yGAAyG;oBACzG,OAAO;gBACR,CAAC;gBACD,eAAe,EAAE,CAAC;gBAClB,OAAO,CAAC,KAAK,CAAC,CAAC;YAChB,CAAC,CAAC;YAEF,MAAM,iBAAiB,GAAG,CAAC,WAAmB,EAAQ,EAAE;gBACvD,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;oBAC5B,OAAO;gBACR,CAAC;gBAED,eAAe,EAAE,CAAC;gBAClB,OAAO,CAAC,KAAK,CAAC,CAAC;YAChB,CAAC,CAAC;YAEF,cAAc,EAAE,CAAC;QAClB,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,EAAE,CAAC;YACxC,2DAA2D;YAC3D,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,YAAY,CAAC;IACrB,CAAC;IAED;;OAEG;IACI,eAAe,CAAC,MAAc;QACpC,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7B,OAAO;QACR,CAAC;QAED,IAAI,IAAI,CAAC,YAAY,CAAC,QAAQ,KAAK,IAAI,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;YACnF,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACtE,CAAC;QAED,IAAI,oBAAwC,CAAC;QAC7C,IAAI,SAAS,GAAG,KAAK,CAAC;QAEtB,MAAM,iBAAiB,GAAG,GAAS,EAAE;YACpC,oBAAoB,GAAG,IAAI,CAAC,oBAAoB,CAAC;YACjD,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC,CAAC;QAEF,MAAM,cAAc,GAAG,GAAS,EAAE;YACjC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC;YACpD,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,YAAY,EAAE,iBAAiB,CAAC,CAAC;YAC3D,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,WAAW,EAAE,gBAAgB,CAAC,CAAC;YACxD,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;QACxD,CAAC,CAAC;QACF,MAAM,eAAe,GAAG,GAAS,EAAE;YAClC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,SAAS,EAAE,gBAAgB,CAAC,CAAC;YACrD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,YAAY,EAAE,iBAAiB,CAAC,CAAC;YAC5D,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,EAAE,gBAAgB,CAAC,CAAC;YACzD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;QACzD,CAAC,CAAC;QACF,MAAM,iBAAiB,GAAG,GAAS,EAAE;YACpC,kFAAkF;YAClF,+EAA+E;YAC/E,iEAAiE;YACjE,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,EAAE,CAAC;gBACxC,iBAAiB,EAAE,CAAC;YACrB,CAAC;QACF,CAAC,CAAC;QAEF,MAAM,gBAAgB,GAAG,CAAC,WAAmB,EAAE,SAA6B,EAAQ,EAAE;YACrF,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;gBAC5B,OAAO;YACR,CAAC;YACD,kFAAkF;YAClF,gFAAgF;YAChF,iEAAiE;YACjE,iFAAiF;YACjF,kFAAkF;YAClF,6BAA6B;YAC7B,IACC,SAAS,KAAK,SAAS;gBACvB,oBAAoB,KAAK,SAAS;gBAClC,SAAS,IAAI,oBAAoB,EAChC,CAAC;gBACF,yGAAyG;gBACzG,OAAO;YACR,CAAC;YACD,eAAe,EAAE,CAAC;YAClB,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACpC,SAAS,GAAG,IAAI,CAAC;QAClB,CAAC,CAAC;QAEF,MAAM,gBAAgB,GAAG,CAAC,WAAmB,EAAE,SAA6B,EAAQ,EAAE;YACrF,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;gBAC5B,OAAO;YACR,CAAC;YACD,IACC,SAAS,KAAK,SAAS;gBACvB,oBAAoB,KAAK,SAAS;gBAClC,SAAS,IAAI,oBAAoB,EAChC,CAAC;gBACF,yGAAyG;gBACzG,OAAO;YACR,CAAC;YACD,eAAe,EAAE,CAAC;YAClB,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACrC,CAAC,CAAC;QAEF,MAAM,iBAAiB,GAAG,CAAC,WAAmB,EAAQ,EAAE;YACvD,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;gBAC5B,OAAO;YACR,CAAC;YAED,eAAe,EAAE,CAAC;YAClB,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACrC,CAAC,CAAC;QAEF,cAAc,EAAE,CAAC;QAEjB,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;YACvB,yCAAyC;YACzC,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC7C,uGAAuG;YACvG,wGAAwG;YACxG,cAAc;YACd,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,EAAE;gBAC1C,4FAA4F;gBAC5F,IAAI,CAAC,uBAAuB,EAAE,CAAC;gBAC/B,6DAA6D;gBAC7D,IAAI,CAAC,SAAS,EAAE,CAAC;oBAChB,iBAAiB,EAAE,CAAC;gBACrB,CAAC;YACF,CAAC,CAAC,CAAC;QACJ,CAAC;aAAM,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,EAAE,CAAC;YAC/C,mEAAmE;YACnE,iBAAiB,EAAE,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAClC,CAAC;IAED;;OAEG;IACI,OAAO,CAAC,MAAc;QAC5B,uGAAuG;QACvG,qHAAqH;QACrH,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACpE,gBAAgB;YAChB,OAAO;QACR,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;YACvB,yCAAyC;YACzC,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YAClD,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YAC5C,OAAO;QACR,CAAC;QAED,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QAC7B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAC7C,CAAC;IAED;;OAEG;IACI,QAAQ,CAAC,MAAc;QAC7B,IAAI,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YAC1C,OAAO,KAAK,CAAC;QACd,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzD,OAAO,eAAe,KAAK,SAAS,IAAI,eAAe,KAAK,IAAI,CAAC,QAAQ,CAAC;IAC3E,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,MAAc;QAC3B,IAAI,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YAC1C,OAAO,KAAK,CAAC;QACd,CAAC;QAED,OAAO,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC;IACtE,CAAC;IAED;;OAEG;IACI,UAAU,CAAC,MAAc;QAC/B,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACI,QAAQ,CAAC,MAAc;QAC7B,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;QAChF,CAAC;QAED,6GAA6G;QAC7G,4FAA4F;QAC5F,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC;YACvB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC/B,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;YAChD,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;YAC/B,OAAO;QACR,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACrB,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QACrE,CAAC;QACD,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACI,YAAY;QAClB,kGAAkG;QAClG,+GAA+G;QAC/G,8GAA8G;QAC9G,2BAA2B;QAC3B,OAAO,IAAI,CAAC,SAAS,CAAC;IACvB,CAAC;IAED;;;;OAIG;IACO,aAAa,CAAC,UAA4B;QACnD,IAAI,IAAI,CAAC,QAAQ,KAAK,mBAAmB,EAAE,CAAC;YAC3C,sGAAsG;YACtG,yGAAyG;YACzG,kBAAkB;YAClB,IAAI,CAAC,yBAAyB,CAAC,mBAAmB,CAAC,CAAC;QACrD,CAAC;aAAM,CAAC;YACP,uGAAuG;YACvG,oCAAoC;YACpC,IAAI,CAAC,6BAA6B,EAAE,CAAC;QACtC,CAAC;QAED,wDAAwD;QACxD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAC;QAChD,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YAC/C,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACtB,WAAW,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAChC,CAAC;QACF,CAAC;QACD,MAAM,OAAO,GAAG,CAAC,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC;QAC3C,OAAO,uBAAuB,CAAC,gBAAgB,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED;;OAEG;IACO,KAAK,CAAC,QAAQ,CAAC,OAA+B;QACvD,MAAM,OAAO,GAAG,MAAM,YAAY,CAAuB,OAAO,EAAE,gBAAgB,CAAC,CAAC;QACpF,KAAK,MAAM,CAAC,MAAM,EAAE,aAAa,CAAC,IAAI,OAAO,EAAE,CAAC;YAC/C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;QAC5C,CAAC;QACD,IAAI,CAAC,uBAAuB,EAAE,CAAC;IAChC,CAAC;IAED,KAAK;IACK,mBAAmB,KAAU,CAAC;IAExC;;OAEG;IACO,YAAY;QACrB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACO,SAAS;QAClB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACxC,CAAC;IAED;;;;OAIG;IACO,YAAY,CAAC,OAAgB,EAAE,eAAuB;QAC/D,4BAA4B,CAAC,OAAO,CAAC,CAAC;QACtC,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7D,MAAM,CAAC,UAAU,KAAK,SAAS,EAAE,KAAK,CAAC,iDAAiD,CAAC,CAAC;QAC1F,MAAM,cAAc,GAAG,UAAU,CAAC,SAAS,CAC1C,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,SAAS,KAAK,eAAe,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO,CAAC,IAAI,CACpE,CAAC;QACF,MAAM,CAAC,cAAc,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,oDAAoD,CAAC,CAAC;QAC1F,UAAU,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;QACrC,IACC,OAAO,CAAC,IAAI,KAAK,WAAW;YAC5B,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,KAAK,SAAS,EACpD,CAAC;YACF,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9C,CAAC;IACF,CAAC;IAED;;;;;;;OAOG;IACO,WAAW,CACpB,OAAkC,EAClC,KAAc,EACd,eAAmC;QAEnC,wEAAwE;QACxE,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC,SAAS,EAAE,CAAC;YAC5C,MAAM,EAAE,GAAG,OAAO,CAAC,QAAiC,CAAC;YACrD,MAAM,SAAS,GAAG,eAAe,CAAC;YAElC,QAAQ,EAAE,CAAC,IAAI,EAAE,CAAC;gBACjB,KAAK,WAAW,CAAC,CAAC,CAAC;oBAClB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;oBAChF,MAAM;gBACP,CAAC;gBAED,KAAK,SAAS,CAAC,CAAC,CAAC;oBAChB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;oBAC9E,MAAM;gBACP,CAAC;gBAED,KAAK,UAAU,CAAC,CAAC,CAAC;oBACjB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC,QAAQ,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;oBAC/E,MAAM;gBACP,CAAC;gBAED,OAAO,CAAC,CAAC,CAAC;oBACT,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;gBACtC,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IAEO,gBAAgB,CAAC,MAAc,EAAE,QAAgB;QACxD,kGAAkG;QAClG,IACC,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC;YACnD,IAAI,CAAC,QAAQ,KAAK,mBAAmB,EACpC,CAAC;YACF,yEAAyE;YACzE,IAAI,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC9C,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;gBAC/B,WAAW,GAAG,EAAE,CAAC;gBACjB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;YAC1C,CAAC;YAED,IAAI,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACpC,+DAA+D;gBAC/D,gEAAgE;gBAChE,kBAAkB;gBAClB,OAAO;YACR,CAAC;YAED,MAAM,aAAa,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;YACrC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3B,MAAM,aAAa,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;YACrC,IAAI,aAAa,KAAK,aAAa,EAAE,CAAC;gBACrC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC;YAC7E,CAAC;QACF,CAAC;IACF,CAAC;IAEO,qBAAqB,CAAC,MAAc,EAAE,QAAgB;QAC7D,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAChD,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC/B,OAAO;QACR,CAAC;QAED,MAAM,aAAa,GAClB,QAAQ,KAAK,mBAAmB,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACzE,MAAM,aAAa,GAAG,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACpD,IAAI,aAAa,KAAK,CAAC,CAAC,EAAE,CAAC;YAC1B,WAAW,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;YACrC,yDAAyD;YACzD,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC9B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAChC,CAAC;QACF,CAAC;QACD,MAAM,aAAa,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,aAAa,KAAK,aAAa,EAAE,CAAC;YACrC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC;QAC7E,CAAC;IACF,CAAC;IAEO,yBAAyB,CAAC,QAAgB;QACjD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC;YAC7C,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC9C,CAAC;IACF,CAAC;IAED;;;OAGG;IACK,6BAA6B;QACpC,MAAM,CACL,IAAI,CAAC,OAAO,CAAC,QAAQ,KAAK,SAAS,EACnC,KAAK,CAAC,6CAA6C,CACnD,CAAC;QACF,KAAK,MAAM,WAAW,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YACpD,MAAM,aAAa,GAAG,WAAW,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC;YAC/D,IAAI,aAAa,KAAK,CAAC,CAAC,EAAE,CAAC;gBAC1B,IAAI,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACjD,6EAA6E;oBAC7E,WAAW,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;gBACtC,CAAC;qBAAM,CAAC;oBACP,WAAW,CAAC,aAAa,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC;gBACpD,CAAC;YACF,CAAC;QACF,CAAC;IACF,CAAC;IAED,kGAAkG;IAClG,kCAAkC;IAC1B,uBAAuB;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;QACxC,KAAK,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACrD,MAAM,mBAAmB,GAAG,WAAW,CAAC,MAAM,CAC7C,CAAC,QAAQ,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,SAAS,CACtD,CAAC;YACF,IAAI,WAAW,CAAC,MAAM,KAAK,mBAAmB,CAAC,MAAM,EAAE,CAAC;gBACvD,IAAI,mBAAmB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACtC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAChC,CAAC;qBAAM,CAAC;oBACP,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,mBAAmB,CAAC,CAAC;gBAClD,CAAC;gBACD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;YAC/C,CAAC;QACF,CAAC;IACF,CAAC;IAED;;;OAGG;IACK,oBAAoB,CAAC,MAAc;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC;QAC9E,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAE3D,MAAM,eAAe,GACpB,gBAAgB,KAAK,SAAS,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC;YAC5D,CAAC,CAAC,gBAAgB,CAAC,gBAAgB,CAAC,MAAM,GAAG,CAAC,CAAC;YAC/C,CAAC,CAAC,SAAS,CAAC;QACd,MAAM,kBAAkB,GAAG,eAAe,EAAE,IAAI,KAAK,WAAW,CAAC;QACjE,MAAM,0BAA0B,GAC/B,eAAe,EAAE,IAAI,KAAK,SAAS,IAAI,eAAe,EAAE,IAAI,KAAK,UAAU,CAAC;QAC7E,oHAAoH;QACpH,2FAA2F;QAC3F,OAAO,CAAC,OAAO,IAAI,CAAC,0BAA0B,CAAC,IAAI,kBAAkB,CAAC;IACvE,CAAC;IAED;;;;;OAKG;IACK,UAAU;QACjB,OAAO,IAAI,CAAC,OAAO,CAAC,WAAW,KAAK,WAAW,CAAC,QAAQ,CAAC;IAC1D,CAAC;IAES,cAAc,CAAC,OAAgB;QACxC,wGAAwG;QACxG,uGAAuG;QACvG,qGAAqG;QACrG,iGAAiG;IAClG,CAAC;IAED;;OAEG;IACO,QAAQ,CAAC,OAAgB,EAAE,eAAwB;QAC5D,MAAM,CACL,OAAO,eAAe,KAAK,QAAQ,EACnC,KAAK,CAAC,2CAA2C,CACjD,CAAC;QACF,4BAA4B,CAAC,OAAO,CAAC,CAAC;QACtC,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACnE,MAAM,CAAC,gBAAgB,KAAK,SAAS,EAAE,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAC3F,MAAM,mBAAmB,GAAG,gBAAgB,CAAC,GAAG,EAAE,CAAC;QACnD,MAAM,CACL,mBAAmB,KAAK,SAAS,IAAI,mBAAmB,CAAC,SAAS,KAAK,eAAe,EACtF,KAAK,CAAC,yBAAyB,CAC/B,CAAC;QACF,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9C,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACvD,CAAC;IAED;;OAEG;IACO,SAAS;QAClB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACvC,CAAC;CACD","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n */\n\nimport { EventEmitter } from \"@fluid-internal/client-utils\";\nimport {\n\tAttachState,\n\ttype ReadOnlyInfo,\n} from \"@fluidframework/container-definitions/internal\";\nimport { assert } from \"@fluidframework/core-utils/internal\";\nimport type {\n\tIChannelAttributes,\n\tIFluidDataStoreRuntime,\n\tIChannelStorageService,\n} from \"@fluidframework/datastore-definitions/internal\";\nimport type { ISequencedDocumentMessage } from \"@fluidframework/driver-definitions/internal\";\nimport { MessageType } from \"@fluidframework/driver-definitions/internal\";\nimport { readAndParse } from \"@fluidframework/driver-utils/internal\";\nimport type { ISummaryTreeWithStats } from \"@fluidframework/runtime-definitions/internal\";\nimport type { IFluidSerializer } from \"@fluidframework/shared-object-base/internal\";\nimport {\n\tSharedObject,\n\tcreateSingleBlobSummary,\n} from \"@fluidframework/shared-object-base/internal\";\n\nimport type { ITaskManager, ITaskManagerEvents } from \"./interfaces.js\";\n\n/**\n * Description of a task manager operation\n */\ntype ITaskManagerOperation =\n\t| ITaskManagerVolunteerOperation\n\t| ITaskManagerAbandonOperation\n\t| ITaskManagerCompletedOperation;\n\ninterface ITaskManagerVolunteerOperation {\n\ttype: \"volunteer\";\n\ttaskId: string;\n}\n\ninterface ITaskManagerAbandonOperation {\n\ttype: \"abandon\";\n\ttaskId: string;\n}\n\ninterface ITaskManagerCompletedOperation {\n\ttype: \"complete\";\n\ttaskId: string;\n}\n\ninterface IPendingOp {\n\ttype: \"volunteer\" | \"abandon\" | \"complete\";\n\tmessageId: number;\n}\n\nfunction assertIsTaskManagerOperation(op: unknown): asserts op is ITaskManagerOperation {\n\tassert(\n\t\ttypeof op === \"object\" &&\n\t\t\top !== null &&\n\t\t\t\"taskId\" in op &&\n\t\t\ttypeof op.taskId === \"string\" &&\n\t\t\t\"type\" in op &&\n\t\t\t(op.type === \"volunteer\" || op.type === \"abandon\" || op.type === \"complete\"),\n\t\t0xc3b /* Not a TaskManager operation */,\n\t);\n}\n\nconst snapshotFileName = \"header\";\n\n/**\n * Placeholder clientId for detached scenarios.\n */\nconst placeholderClientId = \"placeholder\";\n\n/**\n * {@inheritDoc ITaskManager}\n *\n * @sealed\n * @legacy @beta\n */\nexport class TaskManagerClass\n\textends SharedObject<ITaskManagerEvents>\n\timplements ITaskManager\n{\n\t/**\n\t * Mapping of taskId to a queue of clientIds that are waiting on the task. Maintains the consensus state of the\n\t * queue, even if we know we've submitted an op that should eventually modify the queue.\n\t */\n\tprivate readonly taskQueues = new Map<string, string[]>();\n\n\t// opWatcher emits for every op on this data store. This is just a repackaging of processCore into events.\n\tprivate readonly opWatcher: EventEmitter = new EventEmitter();\n\t// queueWatcher emits an event whenever the consensus state of the task queues changes\n\tprivate readonly queueWatcher: EventEmitter = new EventEmitter();\n\t// abandonWatcher emits an event whenever the local client calls abandon() on a task.\n\tprivate readonly abandonWatcher: EventEmitter = new EventEmitter();\n\t// connectionWatcher emits an event whenever we get connected or disconnected.\n\tprivate readonly connectionWatcher: EventEmitter = new EventEmitter();\n\t// completedWatcher emits an event whenever the local client receives a completed op.\n\tprivate readonly completedWatcher: EventEmitter = new EventEmitter();\n\t// rollbackWatcher emits an event whenever a pending op is rolled back.\n\tprivate readonly rollbackWatcher: EventEmitter = new EventEmitter();\n\t// attachedWatcher emits an event whenever the client becomes attached.\n\tprivate readonly attachedWatcher: EventEmitter = new EventEmitter();\n\n\tprivate nextPendingMessageId: number = 0;\n\t/**\n\t * Tracks the most recent pending op for a given task\n\t */\n\tprivate readonly latestPendingOps = new Map<string, IPendingOp[]>();\n\n\t/**\n\t * Tracks tasks that are this client is currently subscribed to.\n\t */\n\tprivate readonly subscribedTasks = new Set<string>();\n\n\t/**\n\t * Returns the clientId. Will return a placeholder if the runtime is detached and not yet assigned a clientId.\n\t */\n\tprivate get clientId(): string {\n\t\treturn this.runtime.clientId ?? placeholderClientId;\n\t}\n\n\t/**\n\t * Returns a ReadOnlyInfo object to determine current read/write permissions.\n\t */\n\tprivate get readOnlyInfo(): ReadOnlyInfo {\n\t\treturn this.deltaManager.readOnlyInfo;\n\t}\n\n\t/**\n\t * Constructs a new task manager. If the object is non-local an id and service interfaces will\n\t * be provided\n\t *\n\t * @param runtime - data store runtime the task queue belongs to\n\t * @param id - optional name of the task queue\n\t */\n\tpublic constructor(\n\t\tid: string,\n\t\truntime: IFluidDataStoreRuntime,\n\t\tattributes: IChannelAttributes,\n\t) {\n\t\tsuper(id, runtime, attributes, \"fluid_taskManager_\");\n\n\t\tthis.opWatcher.on(\n\t\t\t\"volunteer\",\n\t\t\t(taskId: string, clientId: string, local: boolean, messageId: number | undefined) => {\n\t\t\t\tif (local) {\n\t\t\t\t\tconst latestPendingOps = this.latestPendingOps.get(taskId);\n\t\t\t\t\tassert(latestPendingOps !== undefined, 0xc3c /* No pending ops for task */);\n\t\t\t\t\tconst pendingOp = latestPendingOps.shift();\n\t\t\t\t\tassert(\n\t\t\t\t\t\tpendingOp !== undefined && pendingOp.messageId === messageId,\n\t\t\t\t\t\t0xc3d /* Unexpected op */,\n\t\t\t\t\t);\n\t\t\t\t\tassert(pendingOp.type === \"volunteer\", 0x07c /* \"Unexpected op type\" */);\n\t\t\t\t\tif (latestPendingOps.length === 0) {\n\t\t\t\t\t\tthis.latestPendingOps.delete(taskId);\n\t\t\t\t\t}\n\t\t\t\t}\n\n\t\t\t\tthis.addClientToQueue(taskId, clientId);\n\t\t\t},\n\t\t);\n\n\t\tthis.opWatcher.on(\n\t\t\t\"abandon\",\n\t\t\t(taskId: string, clientId: string, local: boolean, messageId: number | undefined) => {\n\t\t\t\tif (local) {\n\t\t\t\t\tconst latestPendingOps = this.latestPendingOps.get(taskId);\n\t\t\t\t\tassert(latestPendingOps !== undefined, 0xc3e /* No pending ops for task */);\n\t\t\t\t\tconst pendingOp = latestPendingOps.shift();\n\t\t\t\t\tassert(\n\t\t\t\t\t\tpendingOp !== undefined && pendingOp.messageId === messageId,\n\t\t\t\t\t\t0xc3f /* Unexpected op */,\n\t\t\t\t\t);\n\t\t\t\t\tassert(pendingOp.type === \"abandon\", 0x07e /* \"Unexpected op type\" */);\n\t\t\t\t\tif (latestPendingOps.length === 0) {\n\t\t\t\t\t\tthis.latestPendingOps.delete(taskId);\n\t\t\t\t\t}\n\t\t\t\t\tthis.abandonWatcher.emit(\"abandon\", taskId, messageId);\n\t\t\t\t}\n\n\t\t\t\tthis.removeClientFromQueue(taskId, clientId);\n\t\t\t},\n\t\t);\n\n\t\tthis.opWatcher.on(\n\t\t\t\"complete\",\n\t\t\t(taskId: string, clientId: string, local: boolean, messageId: number | undefined) => {\n\t\t\t\tif (local) {\n\t\t\t\t\tconst latestPendingOps = this.latestPendingOps.get(taskId);\n\t\t\t\t\tassert(latestPendingOps !== undefined, 0xc40 /* No pending ops for task */);\n\t\t\t\t\tconst pendingOp = latestPendingOps.shift();\n\t\t\t\t\tassert(\n\t\t\t\t\t\tpendingOp !== undefined && pendingOp.messageId === messageId,\n\t\t\t\t\t\t0xc41 /* Unexpected op */,\n\t\t\t\t\t);\n\t\t\t\t\tassert(pendingOp.type === \"complete\", 0x401 /* Unexpected op type */);\n\t\t\t\t\tif (latestPendingOps.length === 0) {\n\t\t\t\t\t\tthis.latestPendingOps.delete(taskId);\n\t\t\t\t\t}\n\t\t\t\t}\n\n\t\t\t\tthis.taskQueues.delete(taskId);\n\t\t\t\tthis.completedWatcher.emit(\"completed\", taskId, messageId);\n\t\t\t\tthis.emit(\"completed\", taskId);\n\t\t\t},\n\t\t);\n\n\t\truntime.getQuorum().on(\"removeMember\", (clientId: string) => {\n\t\t\tthis.removeClientFromAllQueues(clientId);\n\t\t});\n\n\t\tthis.queueWatcher.on(\n\t\t\t\"queueChange\",\n\t\t\t(taskId: string, oldLockHolder: string, newLockHolder: string) => {\n\t\t\t\t// If oldLockHolder is placeholderClientId we need to emit the task was lost during the attach process\n\t\t\t\tif (oldLockHolder === placeholderClientId) {\n\t\t\t\t\tthis.emit(\"lost\", taskId);\n\t\t\t\t\treturn;\n\t\t\t\t}\n\n\t\t\t\tif (oldLockHolder !== this.clientId && newLockHolder === this.clientId) {\n\t\t\t\t\tthis.emit(\"assigned\", taskId);\n\t\t\t\t} else if (oldLockHolder === this.clientId && newLockHolder !== this.clientId) {\n\t\t\t\t\tthis.emit(\"lost\", taskId);\n\t\t\t\t}\n\t\t\t},\n\t\t);\n\n\t\tthis.connectionWatcher.on(\"disconnect\", () => {\n\t\t\t// Emit \"lost\" for any tasks we were assigned to.\n\t\t\tfor (const [taskId, clientQueue] of this.taskQueues.entries()) {\n\t\t\t\tif (this.isAttached() && clientQueue[0] === this.clientId) {\n\t\t\t\t\tthis.emit(\"lost\", taskId);\n\t\t\t\t}\n\t\t\t}\n\n\t\t\t// Remove this client from all queues to reflect the new state, since being disconnected automatically removes\n\t\t\t// this client from all queues.\n\t\t\tthis.removeClientFromAllQueues(this.clientId);\n\t\t});\n\t}\n\n\tprivate submitVolunteerOp(taskId: string): void {\n\t\tconst op: ITaskManagerVolunteerOperation = {\n\t\t\ttype: \"volunteer\",\n\t\t\ttaskId,\n\t\t};\n\t\tconst pendingOp: IPendingOp = {\n\t\t\ttype: \"volunteer\",\n\t\t\tmessageId: this.nextPendingMessageId++,\n\t\t};\n\t\tthis.submitLocalMessage(op, pendingOp.messageId);\n\t\tconst latestPendingOps = this.latestPendingOps.get(taskId);\n\t\tif (latestPendingOps === undefined) {\n\t\t\tthis.latestPendingOps.set(taskId, [pendingOp]);\n\t\t} else {\n\t\t\tlatestPendingOps.push(pendingOp);\n\t\t}\n\t}\n\n\tprivate submitAbandonOp(taskId: string): void {\n\t\tconst op: ITaskManagerAbandonOperation = {\n\t\t\ttype: \"abandon\",\n\t\t\ttaskId,\n\t\t};\n\t\tconst pendingOp: IPendingOp = {\n\t\t\ttype: \"abandon\",\n\t\t\tmessageId: this.nextPendingMessageId++,\n\t\t};\n\t\tthis.submitLocalMessage(op, pendingOp.messageId);\n\t\tconst latestPendingOps = this.latestPendingOps.get(taskId);\n\t\tif (latestPendingOps === undefined) {\n\t\t\tthis.latestPendingOps.set(taskId, [pendingOp]);\n\t\t} else {\n\t\t\tlatestPendingOps.push(pendingOp);\n\t\t}\n\t}\n\n\tprivate submitCompleteOp(taskId: string): void {\n\t\tconst op: ITaskManagerCompletedOperation = {\n\t\t\ttype: \"complete\",\n\t\t\ttaskId,\n\t\t};\n\t\tconst pendingOp: IPendingOp = {\n\t\t\ttype: \"complete\",\n\t\t\tmessageId: this.nextPendingMessageId++,\n\t\t};\n\n\t\tthis.submitLocalMessage(op, pendingOp.messageId);\n\t\tconst latestPendingOps = this.latestPendingOps.get(taskId);\n\t\tif (latestPendingOps === undefined) {\n\t\t\tthis.latestPendingOps.set(taskId, [pendingOp]);\n\t\t} else {\n\t\t\tlatestPendingOps.push(pendingOp);\n\t\t}\n\t}\n\n\t/**\n\t * {@inheritDoc ITaskManager.volunteerForTask}\n\t */\n\tpublic async volunteerForTask(taskId: string): Promise<boolean> {\n\t\t// If we are both queued and assigned, then we have the lock and do not\n\t\t// have any pending abandon/complete ops. In this case we can resolve\n\t\t// true immediately.\n\t\tif (this.queuedOptimistically(taskId) && this.assigned(taskId)) {\n\t\t\treturn true;\n\t\t}\n\n\t\tif (this.readOnlyInfo.readonly === true) {\n\t\t\tconst error =\n\t\t\t\tthis.readOnlyInfo.permissions === true\n\t\t\t\t\t? new Error(\"Attempted to volunteer with read-only permissions\")\n\t\t\t\t\t: new Error(\"Attempted to volunteer in read-only state\");\n\t\t\tthrow error;\n\t\t}\n\n\t\tif (this.isDetached()) {\n\t\t\t// Simulate auto-ack in detached scenario\n\t\t\tthis.addClientToQueue(taskId, this.clientId);\n\t\t\treturn true;\n\t\t}\n\n\t\tif (!this.connected) {\n\t\t\tthrow new Error(\"Attempted to volunteer in disconnected state\");\n\t\t}\n\n\t\t// This promise works even if we already have an outstanding volunteer op.\n\t\tconst lockAcquireP = new Promise<boolean>((resolve, reject) => {\n\t\t\t// If we don't send an op (meaning the latest pending op is \"volunteer\"), nextPendingMessageId\n\t\t\t// will be greater than that prior \"volunteer\" op's messageId. This is OK because\n\t\t\t// we only use it to filter stale abandon/complete, and not when determining if we\n\t\t\t// acquired the lock.\n\t\t\tconst nextPendingMessageId = this.nextPendingMessageId;\n\t\t\tconst setupListeners = (): void => {\n\t\t\t\tthis.queueWatcher.on(\"queueChange\", checkIfAcquiredLock);\n\t\t\t\tthis.abandonWatcher.on(\"abandon\", checkIfAbandoned);\n\t\t\t\tthis.connectionWatcher.on(\"disconnect\", rejectOnDisconnect);\n\t\t\t\tthis.completedWatcher.on(\"completed\", checkIfCompleted);\n\t\t\t\tthis.rollbackWatcher.on(\"rollback\", checkIfRolledBack);\n\t\t\t};\n\t\t\tconst removeListeners = (): void => {\n\t\t\t\tthis.queueWatcher.off(\"queueChange\", checkIfAcquiredLock);\n\t\t\t\tthis.abandonWatcher.off(\"abandon\", checkIfAbandoned);\n\t\t\t\tthis.connectionWatcher.off(\"disconnect\", rejectOnDisconnect);\n\t\t\t\tthis.completedWatcher.off(\"completed\", checkIfCompleted);\n\t\t\t\tthis.rollbackWatcher.off(\"rollback\", checkIfRolledBack);\n\t\t\t};\n\n\t\t\tconst checkIfAcquiredLock = (eventTaskId: string): void => {\n\t\t\t\tif (eventTaskId !== taskId) {\n\t\t\t\t\treturn;\n\t\t\t\t}\n\t\t\t\t// Also check pending ops here because it's possible we are currently in the queue from a previous\n\t\t\t\t// lock attempt, but have an outstanding abandon AND the outstanding volunteer for this lock attempt.\n\t\t\t\t// If we reach the head of the queue based on the previous lock attempt, we don't want to resolve.\n\t\t\t\tif (this.assigned(taskId)) {\n\t\t\t\t\tremoveListeners();\n\t\t\t\t\tresolve(true);\n\t\t\t\t}\n\t\t\t};\n\n\t\t\tconst checkIfAbandoned = (eventTaskId: string, messageId: number | undefined): void => {\n\t\t\t\tif (eventTaskId !== taskId) {\n\t\t\t\t\treturn;\n\t\t\t\t}\n\t\t\t\tif (messageId !== undefined && messageId <= nextPendingMessageId) {\n\t\t\t\t\t// Ignore abandon events that were for abandon ops that were sent prior to our current volunteer attempt.\n\t\t\t\t\treturn;\n\t\t\t\t}\n\t\t\t\tremoveListeners();\n\t\t\t\treject(new Error(\"Abandoned before acquiring task assignment\"));\n\t\t\t};\n\n\t\t\tconst rejectOnDisconnect = (): void => {\n\t\t\t\tthis.abandon(taskId);\n\t\t\t\tremoveListeners();\n\t\t\t\treject(new Error(\"Disconnected before acquiring task assignment\"));\n\t\t\t};\n\n\t\t\tconst checkIfCompleted = (eventTaskId: string, messageId: number | undefined): void => {\n\t\t\t\tif (eventTaskId !== taskId) {\n\t\t\t\t\treturn;\n\t\t\t\t}\n\t\t\t\tif (messageId !== undefined && messageId <= nextPendingMessageId) {\n\t\t\t\t\t// Ignore abandon events that were for abandon ops that were sent prior to our current volunteer attempt.\n\t\t\t\t\treturn;\n\t\t\t\t}\n\t\t\t\tremoveListeners();\n\t\t\t\tresolve(false);\n\t\t\t};\n\n\t\t\tconst checkIfRolledBack = (eventTaskId: string): void => {\n\t\t\t\tif (eventTaskId !== taskId) {\n\t\t\t\t\treturn;\n\t\t\t\t}\n\n\t\t\t\tremoveListeners();\n\t\t\t\tresolve(false);\n\t\t\t};\n\n\t\t\tsetupListeners();\n\t\t});\n\n\t\tif (!this.queuedOptimistically(taskId)) {\n\t\t\t// Only send the volunteer op if we are not already queued.\n\t\t\tthis.submitVolunteerOp(taskId);\n\t\t}\n\t\treturn lockAcquireP;\n\t}\n\n\t/**\n\t * {@inheritDoc ITaskManager.subscribeToTask}\n\t */\n\tpublic subscribeToTask(taskId: string): void {\n\t\tif (this.subscribed(taskId)) {\n\t\t\treturn;\n\t\t}\n\n\t\tif (this.readOnlyInfo.readonly === true && this.readOnlyInfo.permissions === true) {\n\t\t\tthrow new Error(\"Attempted to subscribe with read-only permissions\");\n\t\t}\n\n\t\tlet volunteerOpMessageId: number | undefined;\n\t\tlet abandoned = false;\n\n\t\tconst submitVolunteerOp = (): void => {\n\t\t\tvolunteerOpMessageId = this.nextPendingMessageId;\n\t\t\tthis.submitVolunteerOp(taskId);\n\t\t};\n\n\t\tconst setupListeners = (): void => {\n\t\t\tthis.abandonWatcher.on(\"abandon\", checkIfAbandoned);\n\t\t\tthis.connectionWatcher.on(\"disconnect\", disconnectHandler);\n\t\t\tthis.completedWatcher.on(\"completed\", checkIfCompleted);\n\t\t\tthis.rollbackWatcher.on(\"rollback\", checkIfRolledBack);\n\t\t};\n\t\tconst removeListeners = (): void => {\n\t\t\tthis.abandonWatcher.off(\"abandon\", checkIfAbandoned);\n\t\t\tthis.connectionWatcher.off(\"disconnect\", disconnectHandler);\n\t\t\tthis.completedWatcher.off(\"completed\", checkIfCompleted);\n\t\t\tthis.rollbackWatcher.off(\"rollback\", checkIfRolledBack);\n\t\t};\n\t\tconst disconnectHandler = (): void => {\n\t\t\t// If we are disconnected and have not already sent a volunteer op, then we should\n\t\t\t// submit another volunteer op while disconnected. This will allow the op to be\n\t\t\t// picked up by resubmitCore() and resubmitted when we reconnect.\n\t\t\tif (!this.queuedOptimistically(taskId)) {\n\t\t\t\tsubmitVolunteerOp();\n\t\t\t}\n\t\t};\n\n\t\tconst checkIfAbandoned = (eventTaskId: string, messageId: number | undefined): void => {\n\t\t\tif (eventTaskId !== taskId) {\n\t\t\t\treturn;\n\t\t\t}\n\t\t\t// abandonWatcher emits twice for a local abandon() call. When initially called it\n\t\t\t// will emit with undefined messageId. It will emit a second time when the op is\n\t\t\t// ack'd and processed, this time with the messageId for the ack.\n\t\t\t// This condition accounts ensures we don't ignore the initial abandon() emit and\n\t\t\t// only ignore emits associated with ack'd abandon ops that were sent prior to the\n\t\t\t// current volunteer attempt.\n\t\t\tif (\n\t\t\t\tmessageId !== undefined &&\n\t\t\t\tvolunteerOpMessageId !== undefined &&\n\t\t\t\tmessageId <= volunteerOpMessageId\n\t\t\t) {\n\t\t\t\t// Ignore abandon events that were for abandon ops that were sent prior to our current volunteer attempt.\n\t\t\t\treturn;\n\t\t\t}\n\t\t\tremoveListeners();\n\t\t\tthis.subscribedTasks.delete(taskId);\n\t\t\tabandoned = true;\n\t\t};\n\n\t\tconst checkIfCompleted = (eventTaskId: string, messageId: number | undefined): void => {\n\t\t\tif (eventTaskId !== taskId) {\n\t\t\t\treturn;\n\t\t\t}\n\t\t\tif (\n\t\t\t\tmessageId !== undefined &&\n\t\t\t\tvolunteerOpMessageId !== undefined &&\n\t\t\t\tmessageId <= volunteerOpMessageId\n\t\t\t) {\n\t\t\t\t// Ignore abandon events that were for abandon ops that were sent prior to our current volunteer attempt.\n\t\t\t\treturn;\n\t\t\t}\n\t\t\tremoveListeners();\n\t\t\tthis.subscribedTasks.delete(taskId);\n\t\t};\n\n\t\tconst checkIfRolledBack = (eventTaskId: string): void => {\n\t\t\tif (eventTaskId !== taskId) {\n\t\t\t\treturn;\n\t\t\t}\n\n\t\t\tremoveListeners();\n\t\t\tthis.subscribedTasks.delete(taskId);\n\t\t};\n\n\t\tsetupListeners();\n\n\t\tif (this.isDetached()) {\n\t\t\t// Simulate auto-ack in detached scenario\n\t\t\tthis.addClientToQueue(taskId, this.clientId);\n\t\t\t// Because we volunteered with placeholderClientId, we need to wait for when we attach and are assigned\n\t\t\t// a real clientId. At that point we should re-enter the queue with a real volunteer op (assuming we are\n\t\t\t// connected).\n\t\t\tthis.attachedWatcher.once(\"attached\", () => {\n\t\t\t\t// We call scrubClientsNotInQuorum() in case our clientId changed during the attach process.\n\t\t\t\tthis.scrubClientsNotInQuorum();\n\t\t\t\t// Make sure abandon() was not called while we were detached.\n\t\t\t\tif (!abandoned) {\n\t\t\t\t\tsubmitVolunteerOp();\n\t\t\t\t}\n\t\t\t});\n\t\t} else if (!this.queuedOptimistically(taskId)) {\n\t\t\t// We don't need to send a second volunteer op if we just sent one.\n\t\t\tsubmitVolunteerOp();\n\t\t}\n\t\tthis.subscribedTasks.add(taskId);\n\t}\n\n\t/**\n\t * {@inheritDoc ITaskManager.abandon}\n\t */\n\tpublic abandon(taskId: string): void {\n\t\t// Always allow abandon if the client is subscribed to allow clients to unsubscribe while disconnected.\n\t\t// Otherwise, we should check to make sure the client is optimistically queued for the task before trying to abandon.\n\t\tif (!this.queuedOptimistically(taskId) && !this.subscribed(taskId)) {\n\t\t\t// Nothing to do\n\t\t\treturn;\n\t\t}\n\n\t\tif (this.isDetached()) {\n\t\t\t// Simulate auto-ack in detached scenario\n\t\t\tthis.removeClientFromQueue(taskId, this.clientId);\n\t\t\tthis.abandonWatcher.emit(\"abandon\", taskId);\n\t\t\treturn;\n\t\t}\n\n\t\tthis.submitAbandonOp(taskId);\n\t\tthis.abandonWatcher.emit(\"abandon\", taskId);\n\t}\n\n\t/**\n\t * {@inheritDoc ITaskManager.assigned}\n\t */\n\tpublic assigned(taskId: string): boolean {\n\t\tif (this.isAttached() && !this.connected) {\n\t\t\treturn false;\n\t\t}\n\n\t\tconst currentAssignee = this.taskQueues.get(taskId)?.[0];\n\t\treturn currentAssignee !== undefined && currentAssignee === this.clientId;\n\t}\n\n\t/**\n\t * {@inheritDoc ITaskManager.queued}\n\t */\n\tpublic queued(taskId: string): boolean {\n\t\tif (this.isAttached() && !this.connected) {\n\t\t\treturn false;\n\t\t}\n\n\t\treturn this.taskQueues.get(taskId)?.includes(this.clientId) ?? false;\n\t}\n\n\t/**\n\t * {@inheritDoc ITaskManager.subscribed}\n\t */\n\tpublic subscribed(taskId: string): boolean {\n\t\treturn this.subscribedTasks.has(taskId);\n\t}\n\n\t/**\n\t * {@inheritDoc ITaskManager.complete}\n\t */\n\tpublic complete(taskId: string): void {\n\t\tif (!this.assigned(taskId)) {\n\t\t\tthrow new Error(\"Attempted to mark task as complete while not being assigned\");\n\t\t}\n\n\t\t// If we are detached we will simulate auto-ack for the complete op. Therefore we only need to send the op if\n\t\t// we are attached. Additionally, we don't need to check if we are connected while detached.\n\t\tif (this.isDetached()) {\n\t\t\tthis.taskQueues.delete(taskId);\n\t\t\tthis.completedWatcher.emit(\"completed\", taskId);\n\t\t\tthis.emit(\"completed\", taskId);\n\t\t\treturn;\n\t\t}\n\n\t\tif (!this.connected) {\n\t\t\tthrow new Error(\"Attempted to complete task in disconnected state\");\n\t\t}\n\t\tthis.submitCompleteOp(taskId);\n\t}\n\n\t/**\n\t * {@inheritDoc ITaskManager.canVolunteer}\n\t */\n\tpublic canVolunteer(): boolean {\n\t\t// A client can volunteer for a task if it's both connected to the delta stream and in write mode.\n\t\t// this.connected reflects that condition, but is unintuitive and may be changed in the future. This API allows\n\t\t// us to make changes to this.connected without affecting our guidance on how to check if a client is eligible\n\t\t// to volunteer for a task.\n\t\treturn this.connected;\n\t}\n\n\t/**\n\t * Create a summary for the task manager\n\t *\n\t * @returns the summary of the current state of the task manager\n\t */\n\tprotected summarizeCore(serializer: IFluidSerializer): ISummaryTreeWithStats {\n\t\tif (this.clientId === placeholderClientId) {\n\t\t\t// If the runtime has still not been assigned a clientId, we should not summarize with the placeholder\n\t\t\t// clientIds and instead remove them from the queues and require the client to re-volunteer when assigned\n\t\t\t// a new clientId.\n\t\t\tthis.removeClientFromAllQueues(placeholderClientId);\n\t\t} else {\n\t\t\t// If the runtime has been assigned an actual clientId by now, we can replace the placeholder clientIds\n\t\t\t// and maintain the task assignment.\n\t\t\tthis.replacePlaceholderInAllQueues();\n\t\t}\n\n\t\t// Only include tasks if there are clients in the queue.\n\t\tconst filteredMap = new Map<string, string[]>();\n\t\tfor (const [taskId, queue] of this.taskQueues) {\n\t\t\tif (queue.length > 0) {\n\t\t\t\tfilteredMap.set(taskId, queue);\n\t\t\t}\n\t\t}\n\t\tconst content = [...filteredMap.entries()];\n\t\treturn createSingleBlobSummary(snapshotFileName, JSON.stringify(content));\n\t}\n\n\t/**\n\t * {@inheritDoc @fluidframework/shared-object-base#SharedObject.loadCore}\n\t */\n\tprotected async loadCore(storage: IChannelStorageService): Promise<void> {\n\t\tconst content = await readAndParse<[string, string[]][]>(storage, snapshotFileName);\n\t\tfor (const [taskId, clientIdQueue] of content) {\n\t\t\tthis.taskQueues.set(taskId, clientIdQueue);\n\t\t}\n\t\tthis.scrubClientsNotInQuorum();\n\t}\n\n\t/***/\n\tprotected initializeLocalCore(): void {}\n\n\t/**\n\t * {@inheritDoc @fluidframework/shared-object-base#SharedObject.onDisconnect}\n\t */\n\tprotected onDisconnect(): void {\n\t\tthis.connectionWatcher.emit(\"disconnect\");\n\t}\n\n\t/**\n\t * {@inheritDoc @fluidframework/shared-object-base#SharedObject.onConnect}\n\t */\n\tprotected onConnect(): void {\n\t\tthis.connectionWatcher.emit(\"connect\");\n\t}\n\n\t/**\n\t * Override resubmit core to avoid resubmission on reconnect. On disconnect we accept our removal from the\n\t * queues, and leave it up to the user to decide whether they want to attempt to re-enter a queue on reconnect.\n\t * However, we do need to update latestPendingOps to account for the ops we will no longer be processing.\n\t */\n\tprotected reSubmitCore(content: unknown, localOpMetadata: number): void {\n\t\tassertIsTaskManagerOperation(content);\n\t\tconst pendingOps = this.latestPendingOps.get(content.taskId);\n\t\tassert(pendingOps !== undefined, 0xc42 /* No pending ops for task on resubmit attempt */);\n\t\tconst pendingOpIndex = pendingOps.findIndex(\n\t\t\t(op) => op.messageId === localOpMetadata && op.type === content.type,\n\t\t);\n\t\tassert(pendingOpIndex !== -1, 0xc43 /* Could not match pending op on resubmit attempt */);\n\t\tpendingOps.splice(pendingOpIndex, 1);\n\t\tif (\n\t\t\tcontent.type === \"volunteer\" &&\n\t\t\tpendingOps[pendingOps.length - 1]?.type !== \"abandon\"\n\t\t) {\n\t\t\tthis.submitVolunteerOp(content.taskId);\n\t\t}\n\t\tif (pendingOps.length === 0) {\n\t\t\tthis.latestPendingOps.delete(content.taskId);\n\t\t}\n\t}\n\n\t/**\n\t * Process a task manager operation\n\t *\n\t * @param message - the message to prepare\n\t * @param local - whether the message was sent by the local client\n\t * @param localOpMetadata - For local client messages, this is the metadata that was submitted with the message.\n\t * For messages from a remote client, this will be undefined.\n\t */\n\tprotected processCore(\n\t\tmessage: ISequencedDocumentMessage,\n\t\tlocal: boolean,\n\t\tlocalOpMetadata: number | undefined,\n\t): void {\n\t\t// eslint-disable-next-line @typescript-eslint/no-unsafe-enum-comparison\n\t\tif (message.type === MessageType.Operation) {\n\t\t\tconst op = message.contents as ITaskManagerOperation;\n\t\t\tconst messageId = localOpMetadata;\n\n\t\t\tswitch (op.type) {\n\t\t\t\tcase \"volunteer\": {\n\t\t\t\t\tthis.opWatcher.emit(\"volunteer\", op.taskId, message.clientId, local, messageId);\n\t\t\t\t\tbreak;\n\t\t\t\t}\n\n\t\t\t\tcase \"abandon\": {\n\t\t\t\t\tthis.opWatcher.emit(\"abandon\", op.taskId, message.clientId, local, messageId);\n\t\t\t\t\tbreak;\n\t\t\t\t}\n\n\t\t\t\tcase \"complete\": {\n\t\t\t\t\tthis.opWatcher.emit(\"complete\", op.taskId, message.clientId, local, messageId);\n\t\t\t\t\tbreak;\n\t\t\t\t}\n\n\t\t\t\tdefault: {\n\t\t\t\t\tthrow new Error(\"Unknown operation\");\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t}\n\n\tprivate addClientToQueue(taskId: string, clientId: string): void {\n\t\t// Ensure that the clientId exists in the quorum, or it is placeholderClientId (detached scenario)\n\t\tif (\n\t\t\tthis.runtime.getQuorum().getMembers().has(clientId) ||\n\t\t\tthis.clientId === placeholderClientId\n\t\t) {\n\t\t\t// Create the queue if it doesn't exist, and push the client on the back.\n\t\t\tlet clientQueue = this.taskQueues.get(taskId);\n\t\t\tif (clientQueue === undefined) {\n\t\t\t\tclientQueue = [];\n\t\t\t\tthis.taskQueues.set(taskId, clientQueue);\n\t\t\t}\n\n\t\t\tif (clientQueue.includes(clientId)) {\n\t\t\t\t// We shouldn't re-add the client if it's already in the queue.\n\t\t\t\t// This may be possible in scenarios where a client was added in\n\t\t\t\t// while detached.\n\t\t\t\treturn;\n\t\t\t}\n\n\t\t\tconst oldLockHolder = clientQueue[0];\n\t\t\tclientQueue.push(clientId);\n\t\t\tconst newLockHolder = clientQueue[0];\n\t\t\tif (newLockHolder !== oldLockHolder) {\n\t\t\t\tthis.queueWatcher.emit(\"queueChange\", taskId, oldLockHolder, newLockHolder);\n\t\t\t}\n\t\t}\n\t}\n\n\tprivate removeClientFromQueue(taskId: string, clientId: string): void {\n\t\tconst clientQueue = this.taskQueues.get(taskId);\n\t\tif (clientQueue === undefined) {\n\t\t\treturn;\n\t\t}\n\n\t\tconst oldLockHolder =\n\t\t\tclientId === placeholderClientId ? placeholderClientId : clientQueue[0];\n\t\tconst clientIdIndex = clientQueue.indexOf(clientId);\n\t\tif (clientIdIndex !== -1) {\n\t\t\tclientQueue.splice(clientIdIndex, 1);\n\t\t\t// Clean up the queue if there are no more clients in it.\n\t\t\tif (clientQueue.length === 0) {\n\t\t\t\tthis.taskQueues.delete(taskId);\n\t\t\t}\n\t\t}\n\t\tconst newLockHolder = clientQueue[0];\n\t\tif (newLockHolder !== oldLockHolder) {\n\t\t\tthis.queueWatcher.emit(\"queueChange\", taskId, oldLockHolder, newLockHolder);\n\t\t}\n\t}\n\n\tprivate removeClientFromAllQueues(clientId: string): void {\n\t\tfor (const taskId of this.taskQueues.keys()) {\n\t\t\tthis.removeClientFromQueue(taskId, clientId);\n\t\t}\n\t}\n\n\t/**\n\t * Will replace all instances of the placeholderClientId with the current clientId. This should only be called when\n\t * transitioning from detached to attached and this.runtime.clientId is defined.\n\t */\n\tprivate replacePlaceholderInAllQueues(): void {\n\t\tassert(\n\t\t\tthis.runtime.clientId !== undefined,\n\t\t\t0x475 /* this.runtime.clientId should be defined */,\n\t\t);\n\t\tfor (const clientQueue of this.taskQueues.values()) {\n\t\t\tconst clientIdIndex = clientQueue.indexOf(placeholderClientId);\n\t\t\tif (clientIdIndex !== -1) {\n\t\t\t\tif (clientQueue.includes(this.runtime.clientId)) {\n\t\t\t\t\t// If the real clientId is already in the queue, just remove the placeholder.\n\t\t\t\t\tclientQueue.splice(clientIdIndex, 1);\n\t\t\t\t} else {\n\t\t\t\t\tclientQueue[clientIdIndex] = this.runtime.clientId;\n\t\t\t\t}\n\t\t\t}\n\t\t}\n\t}\n\n\t// This seems like it should be unnecessary if we can trust to receive the join/leave messages and\n\t// also have an accurate snapshot.\n\tprivate scrubClientsNotInQuorum(): void {\n\t\tconst quorum = this.runtime.getQuorum();\n\t\tfor (const [taskId, clientQueue] of this.taskQueues) {\n\t\t\tconst filteredClientQueue = clientQueue.filter(\n\t\t\t\t(clientId) => quorum.getMember(clientId) !== undefined,\n\t\t\t);\n\t\t\tif (clientQueue.length !== filteredClientQueue.length) {\n\t\t\t\tif (filteredClientQueue.length === 0) {\n\t\t\t\t\tthis.taskQueues.delete(taskId);\n\t\t\t\t} else {\n\t\t\t\t\tthis.taskQueues.set(taskId, filteredClientQueue);\n\t\t\t\t}\n\t\t\t\tthis.queueWatcher.emit(\"queueChange\", taskId);\n\t\t\t}\n\t\t}\n\t}\n\n\t/**\n\t * Checks whether this client is currently assigned or in queue to become assigned, while also accounting\n\t * for the latest pending ops.\n\t */\n\tprivate queuedOptimistically(taskId: string): boolean {\n\t\tconst inQueue = this.taskQueues.get(taskId)?.includes(this.clientId) ?? false;\n\t\tconst latestPendingOps = this.latestPendingOps.get(taskId);\n\n\t\tconst latestPendingOp =\n\t\t\tlatestPendingOps !== undefined && latestPendingOps.length > 0\n\t\t\t\t? latestPendingOps[latestPendingOps.length - 1]\n\t\t\t\t: undefined;\n\t\tconst isPendingVolunteer = latestPendingOp?.type === \"volunteer\";\n\t\tconst isPendingAbandonOrComplete =\n\t\t\tlatestPendingOp?.type === \"abandon\" || latestPendingOp?.type === \"complete\";\n\t\t// We return true if the client is either in queue already or the latest pending op for this task is a volunteer op.\n\t\t// But we should always return false if the latest pending op is an abandon or complete op.\n\t\treturn (inQueue && !isPendingAbandonOrComplete) || isPendingVolunteer;\n\t}\n\n\t/**\n\t * Returns true if the client is detached.\n\t * This is distinct from !this.isAttached() because `isAttached()` also checks if `this._isBoundToContext`\n\t * is true. We use `isDetached()` to determine if we should simulate auto-ack behavior for ops, which is\n\t * mainly concerned with if we have been assigned a real clientId yet.\n\t */\n\tprivate isDetached(): boolean {\n\t\treturn this.runtime.attachState === AttachState.Detached;\n\t}\n\n\tprotected applyStashedOp(content: unknown): void {\n\t\t// We don't apply any stashed ops since during the rehydration process. Since we lose any assigned tasks\n\t\t// during rehydration we cannot be assigned any tasks. Additionally, without the in-memory state of the\n\t\t// previous dds, we also cannot re-volunteer based on a previous subscribeToTask() call. Since we are\n\t\t// unable to be assigned to any tasks, there is no reason to process abandon/complete ops either.\n\t}\n\n\t/**\n\t * {@inheritDoc @fluidframework/shared-object-base#SharedObject.rollback}\n\t */\n\tprotected rollback(content: unknown, localOpMetadata: unknown): void {\n\t\tassert(\n\t\t\ttypeof localOpMetadata === \"number\",\n\t\t\t0xc45 /* Expect localOpMetadata to be a number */,\n\t\t);\n\t\tassertIsTaskManagerOperation(content);\n\t\tconst latestPendingOps = this.latestPendingOps.get(content.taskId);\n\t\tassert(latestPendingOps !== undefined, 0xc46 /* No pending ops when trying to rollback */);\n\t\tconst pendingOpToRollback = latestPendingOps.pop();\n\t\tassert(\n\t\t\tpendingOpToRollback !== undefined && pendingOpToRollback.messageId === localOpMetadata,\n\t\t\t0xc47 /* pending op mismatch */,\n\t\t);\n\t\tif (latestPendingOps.length === 0) {\n\t\t\tthis.latestPendingOps.delete(content.taskId);\n\t\t}\n\t\tthis.rollbackWatcher.emit(\"rollback\", content.taskId);\n\t}\n\n\t/**\n\t * {@inheritDoc @fluidframework/shared-object-base#SharedObject.didAttach}\n\t */\n\tprotected didAttach(): void {\n\t\tthis.attachedWatcher.emit(\"attached\");\n\t}\n}\n"]}
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@fluidframework/task-manager",
3
- "version": "2.63.0-359734",
3
+ "version": "2.63.0",
4
4
  "description": "Distributed data structure for queueing exclusive tasks",
5
5
  "homepage": "https://fluidframework.com",
6
6
  "repository": {
@@ -81,30 +81,30 @@
81
81
  "temp-directory": "nyc/.nyc_output"
82
82
  },
83
83
  "dependencies": {
84
- "@fluid-internal/client-utils": "2.63.0-359734",
85
- "@fluidframework/container-definitions": "2.63.0-359734",
86
- "@fluidframework/container-runtime-definitions": "2.63.0-359734",
87
- "@fluidframework/core-interfaces": "2.63.0-359734",
88
- "@fluidframework/core-utils": "2.63.0-359734",
89
- "@fluidframework/datastore-definitions": "2.63.0-359734",
90
- "@fluidframework/driver-definitions": "2.63.0-359734",
91
- "@fluidframework/driver-utils": "2.63.0-359734",
92
- "@fluidframework/runtime-definitions": "2.63.0-359734",
93
- "@fluidframework/shared-object-base": "2.63.0-359734"
84
+ "@fluid-internal/client-utils": "~2.63.0",
85
+ "@fluidframework/container-definitions": "~2.63.0",
86
+ "@fluidframework/container-runtime-definitions": "~2.63.0",
87
+ "@fluidframework/core-interfaces": "~2.63.0",
88
+ "@fluidframework/core-utils": "~2.63.0",
89
+ "@fluidframework/datastore-definitions": "~2.63.0",
90
+ "@fluidframework/driver-definitions": "~2.63.0",
91
+ "@fluidframework/driver-utils": "~2.63.0",
92
+ "@fluidframework/runtime-definitions": "~2.63.0",
93
+ "@fluidframework/shared-object-base": "~2.63.0"
94
94
  },
95
95
  "devDependencies": {
96
96
  "@arethetypeswrong/cli": "^0.17.1",
97
97
  "@biomejs/biome": "~1.9.3",
98
- "@fluid-internal/mocha-test-setup": "2.63.0-359734",
99
- "@fluid-private/stochastic-test-utils": "2.63.0-359734",
100
- "@fluid-private/test-dds-utils": "2.63.0-359734",
98
+ "@fluid-internal/mocha-test-setup": "~2.63.0",
99
+ "@fluid-private/stochastic-test-utils": "~2.63.0",
100
+ "@fluid-private/test-dds-utils": "~2.63.0",
101
101
  "@fluid-tools/build-cli": "^0.58.3",
102
102
  "@fluidframework/build-common": "^2.0.3",
103
103
  "@fluidframework/build-tools": "^0.58.3",
104
104
  "@fluidframework/eslint-config-fluid": "^6.0.0",
105
105
  "@fluidframework/task-manager-previous": "npm:@fluidframework/task-manager@2.62.0",
106
- "@fluidframework/test-runtime-utils": "2.63.0-359734",
107
- "@fluidframework/test-utils": "2.63.0-359734",
106
+ "@fluidframework/test-runtime-utils": "~2.63.0",
107
+ "@fluidframework/test-utils": "~2.63.0",
108
108
  "@microsoft/api-extractor": "7.52.11",
109
109
  "@types/mocha": "^10.0.10",
110
110
  "@types/node": "^18.19.0",
@@ -6,4 +6,4 @@
6
6
  */
7
7
 
8
8
  export const pkgName = "@fluidframework/task-manager";
9
- export const pkgVersion = "2.63.0-359734";
9
+ export const pkgVersion = "2.63.0";