@fluidframework/task-manager 2.117.0 → 3.0.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.
- package/CHANGELOG.md +36 -2
- package/README.md +53 -50
- package/{api-extractor.json → api-extractor/api-extractor-model.json} +1 -1
- package/dist/packageVersion.d.ts +1 -1
- package/dist/packageVersion.d.ts.map +1 -1
- package/dist/packageVersion.js +1 -1
- package/dist/packageVersion.js.map +1 -1
- package/dist/taskManager.js +28 -28
- package/dist/taskManager.js.map +1 -1
- package/dist/taskManagerFactory.d.ts +1 -1
- package/dist/taskManagerFactory.d.ts.map +1 -1
- package/dist/taskManagerFactory.js +9 -9
- package/dist/taskManagerFactory.js.map +1 -1
- package/lib/legacy.d.ts +1 -1
- package/lib/packageVersion.d.ts +1 -1
- package/lib/packageVersion.d.ts.map +1 -1
- package/lib/packageVersion.js +1 -1
- package/lib/packageVersion.js.map +1 -1
- package/lib/public.d.ts +1 -1
- package/lib/taskManager.js +28 -28
- package/lib/taskManager.js.map +1 -1
- package/lib/taskManagerFactory.js +9 -9
- package/lib/taskManagerFactory.js.map +1 -1
- package/package.json +39 -59
- package/src/packageVersion.ts +1 -1
- package/tsconfig.json +1 -1
- package/internal.d.ts +0 -11
- package/legacy.d.ts +0 -11
- /package/api-extractor/{api-extractor.current.json → api-extractor-report.current.json} +0 -0
- /package/api-extractor/{api-extractor.legacy.json → api-extractor-report.legacy.json} +0 -0
package/CHANGELOG.md
CHANGED
|
@@ -1,8 +1,42 @@
|
|
|
1
1
|
# @fluidframework/task-manager
|
|
2
2
|
|
|
3
|
-
##
|
|
3
|
+
## 3.0.0
|
|
4
4
|
|
|
5
|
-
|
|
5
|
+
### Minor Changes
|
|
6
|
+
|
|
7
|
+
- Removal of direct CommonJS support ([#28124](https://github.com/microsoft/FluidFramework/pull/28124)) [0f84e3b8878](https://github.com/microsoft/FluidFramework/commit/0f84e3b8878a5e75b2253976d98fd963bbd9db88)
|
|
8
|
+
|
|
9
|
+
Direct `require()` import is no longer directly supported.
|
|
10
|
+
Package is transpiled as ECMAScript Module.
|
|
11
|
+
|
|
12
|
+
See [Removal of direct CommonJS support in v3.0](https://github.com/microsoft/FluidFramework/issues/27444) for more information.
|
|
13
|
+
|
|
14
|
+
- Require modern TypeScript module resolution ([#27970](https://github.com/microsoft/FluidFramework/pull/27970)) [325e2016ca9](https://github.com/microsoft/FluidFramework/commit/325e2016ca9978d4a1f7552c97ba34feac9df41f)
|
|
15
|
+
|
|
16
|
+
Fluid Framework Client packages no longer include type declaration compatibility entrypoints for TypeScript's legacy Node10 resolution mode (`"moduleResolution": "node"` or `"node10"`).
|
|
17
|
+
Applications upgrading to Fluid Framework 3.0 must use one of the following supported configurations:
|
|
18
|
+
- `"module": "Node16"` with `"moduleResolution": "Node16"`
|
|
19
|
+
- `"module": "NodeNext"` with `"moduleResolution": "NodeNext"`
|
|
20
|
+
- `"module": "ESNext"` with `"moduleResolution": "Bundler"`
|
|
21
|
+
|
|
22
|
+
Existing public package entrypoints exposed through `package.json` exports, including `/alpha`, `/beta`, and `/legacy`, remain available under supported module resolution modes.
|
|
23
|
+
|
|
24
|
+
See [Removal of Node10 resolutions in v3.0](https://github.com/microsoft/FluidFramework/issues/27457) for more information.
|
|
25
|
+
|
|
26
|
+
- Client packages now target ES2022 ([#27846](https://github.com/microsoft/FluidFramework/pull/27846)) [91c78541bdd](https://github.com/microsoft/FluidFramework/commit/91c78541bddcbca5d6c5f357b023eeaee617d885)
|
|
27
|
+
|
|
28
|
+
The TypeScript compilation `target` and `lib` for the Fluid Framework client packages have been raised from ES2021/ES2020 to **ES2022**.
|
|
29
|
+
The published JavaScript now uses ES2022 language features (with correspondingly less down-leveling), so consuming these packages requires a runtime that supports ES2022.
|
|
30
|
+
All actively supported Node.js versions and evergreen browsers already meet this requirement.
|
|
31
|
+
|
|
32
|
+
Note that Fluid Framework has not officially supported targets older than ES2022 since before 2.0: this is documented in [ClientRequirements.md](https://github.com/microsoft/FluidFramework/blob/main/ClientRequirements.md) as well as the README for every client package.
|
|
33
|
+
|
|
34
|
+
It is possible this change could impact users of less up to date JavaScript runtimes.
|
|
35
|
+
Impacted users can use a tool like [babel](https://babeljs.io/) to transpile out unsupported language features.
|
|
36
|
+
|
|
37
|
+
- Build with TypeScript 6 ([#28052](https://github.com/microsoft/FluidFramework/pull/28052)) [7ab015c49de](https://github.com/microsoft/FluidFramework/commit/7ab015c49deec84833cdfe1fb5e1606b901f6e81)
|
|
38
|
+
|
|
39
|
+
FluidFramework Client SDK is now built using TypeScript 6. Consumers should build with TypeScript v6 or v7 or compatible tooling.
|
|
6
40
|
|
|
7
41
|
## 2.116.0
|
|
8
42
|
|
package/README.md
CHANGED
|
@@ -9,15 +9,15 @@ A distributed data structure for queueing exclusive tasks.
|
|
|
9
9
|
|
|
10
10
|
## Using Fluid Framework libraries
|
|
11
11
|
|
|
12
|
-
|
|
13
|
-
|
|
14
|
-
library consumers should always prefer `^`.
|
|
12
|
+
For a dependency on a Fluid Framework library's public APIs, we recommend a `^` (caret) version range.
|
|
13
|
+
For example, use `^1.3.4`.
|
|
15
14
|
|
|
16
|
-
|
|
15
|
+
For a dependency on an unstable API, such as a `beta` API, we recommend a more restrictive version range.
|
|
16
|
+
For example, use a `~` version range.
|
|
17
17
|
|
|
18
18
|
## Installation
|
|
19
19
|
|
|
20
|
-
|
|
20
|
+
Run this command to install the package:
|
|
21
21
|
|
|
22
22
|
```bash
|
|
23
23
|
npm i @fluidframework/task-manager
|
|
@@ -25,16 +25,16 @@ npm i @fluidframework/task-manager
|
|
|
25
25
|
|
|
26
26
|
## Importing from this package
|
|
27
27
|
|
|
28
|
-
This package
|
|
29
|
-
For
|
|
28
|
+
This package uses [package.json exports](https://nodejs.org/api/packages.html#exports) to separate APIs by support level.
|
|
29
|
+
For information about the support guarantees, read [API Support Levels](https://fluidframework.com/docs/build/releases-and-apitags/#api-support-levels).
|
|
30
30
|
|
|
31
|
-
|
|
31
|
+
Import the `public` APIs from `@fluidframework/task-manager`.
|
|
32
32
|
|
|
33
|
-
|
|
33
|
+
Import the `legacy` APIs from `@fluidframework/task-manager/legacy`.
|
|
34
34
|
|
|
35
35
|
## API Documentation
|
|
36
36
|
|
|
37
|
-
|
|
37
|
+
Read the **@fluidframework/task-manager** API documentation at <https://fluidframework.com/docs/apis/task-manager>.
|
|
38
38
|
|
|
39
39
|
<!-- prettier-ignore-end -->
|
|
40
40
|
|
|
@@ -47,62 +47,69 @@ API documentation for **@fluidframework/task-manager** is available at <https://
|
|
|
47
47
|
|
|
48
48
|
## Minimum Client Requirements
|
|
49
49
|
|
|
50
|
-
|
|
51
|
-
These requirements
|
|
52
|
-
|
|
50
|
+
Fluid Framework client libraries support the platforms in this document.
|
|
51
|
+
These requirements are intentionally restrictive.
|
|
52
|
+
Within a major version series, we can relax these requirements, but we cannot make them stricter.
|
|
53
|
+
For a Long Term Support (LTS) version, we might need to support these platforms for several years.
|
|
53
54
|
|
|
54
|
-
|
|
55
|
-
If
|
|
56
|
-
|
|
55
|
+
Other configurations can work, but Fluid Framework does not support them.
|
|
56
|
+
If an unsupported configuration stops working, we do not classify this as a bug.
|
|
57
|
+
To request support for a configuration that is not listed, file an issue.
|
|
58
|
+
The product team will evaluate your request.
|
|
59
|
+
In the issue, specify the current status of the configuration:
|
|
60
|
+
|
|
61
|
+
- The configuration works but needs official support.
|
|
62
|
+
- The configuration does not work and requires changes.
|
|
57
63
|
|
|
58
64
|
### Supported Runtimes
|
|
59
65
|
|
|
60
|
-
-
|
|
61
|
-
-
|
|
62
|
-
-
|
|
66
|
+
- Fluid Framework supports Node.js versions 22 and 24 while they receive [upstream support](https://nodejs.org/en/about/previous-releases).
|
|
67
|
+
- Fluid Framework will stop support for version 22 [when upstream support ends on 2027-04-30](https://github.com/nodejs/release#release-schedule).
|
|
68
|
+
- Fluid Framework does not support Node.js with the `--no-experimental-fetch` flag.
|
|
69
|
+
- Fluid Framework supports modern browsers that support the ES2022 standard library.
|
|
63
70
|
|
|
64
71
|
### Supported Tools
|
|
65
72
|
|
|
66
|
-
- TypeScript
|
|
67
|
-
-
|
|
68
|
-
-
|
|
69
|
-
- [
|
|
70
|
-
-
|
|
71
|
-
|
|
73
|
+
- [TypeScript 6.0](https://typescriptdocs.com/release-notes/TypeScript%206.0):
|
|
74
|
+
- Fluid Framework supports all [`strict`](https://www.typescriptlang.org/tsconfig) options.
|
|
75
|
+
- Set the build targets (`lib`, `target`) to `ES2022` or later.
|
|
76
|
+
- Enable [`strictNullChecks`](https://www.typescriptlang.org/tsconfig).
|
|
77
|
+
- Fluid Framework does not support [configuration options deprecated in TypeScript 6.0](https://typescriptdocs.com/release-notes/TypeScript%206.0#breaking-changes-and-deprecations-in-typescript-6-0).
|
|
78
|
+
- Fluid Framework does not fully support `exactOptionalPropertyTypes`.
|
|
79
|
+
If you enable this option, do not use `in`, `Reflect.has`, `Object.hasOwn`, or `Object.prototype.hasOwnProperty` to narrow members of Fluid Framework types.
|
|
80
|
+
These methods can incorrectly exclude `undefined` from the possible values.
|
|
72
81
|
- [webpack](https://webpack.js.org/) 5
|
|
73
|
-
- We
|
|
74
|
-
Other bundlers
|
|
82
|
+
- We do not require a specific bundler.
|
|
83
|
+
Other bundlers that handle ES Modules can work, but we actively test only webpack.
|
|
75
84
|
|
|
76
85
|
### Module Resolution
|
|
77
86
|
|
|
78
|
-
[`Node16`, `NodeNext`, or `Bundler`](https://www.typescriptlang.org/tsconfig#moduleResolution)
|
|
79
|
-
|
|
87
|
+
In TypeScript `compilerOptions`, use [`Node16`, `Node20`, `NodeNext`, or `Bundler`](https://www.typescriptlang.org/tsconfig#moduleResolution) module resolution.
|
|
88
|
+
These settings follow the [Node.js v12+ ESM Resolution and Loading algorithm](https://nodejs.github.io/nodejs.dev/en/api/v20/esm/#resolution-and-loading-algorithm).
|
|
89
|
+
|
|
90
|
+
Do not use `Node10` module resolution.
|
|
80
91
|
|
|
81
92
|
### Module Formats
|
|
82
93
|
|
|
83
94
|
- ES Modules:
|
|
84
|
-
ES Modules
|
|
85
|
-
-
|
|
86
|
-
|
|
87
|
-
This is done to accommodate some workflows without good ES Module support.
|
|
88
|
-
If you have a workflow you would like included in this list, file an issue.
|
|
89
|
-
Once this list of workflows motivating CommonJS support is empty, we may drop support for CommonJS one year after notice of the change is posted here.
|
|
90
|
-
|
|
91
|
-
- Testing with Jest (which lacks [stable ESM support](https://jestjs.io/docs/ecmascript-modules) due to [unstable APIs in NodeJs](https://github.com/nodejs/node/issues/37648))
|
|
95
|
+
Use ES Modules to consume Fluid Framework client packages, including in Node.js.
|
|
96
|
+
- CommonJS:
|
|
97
|
+
Fluid Framework does not officially support CommonJS in version 3.0 or later.
|
|
92
98
|
|
|
93
99
|
## Contribution Guidelines
|
|
94
100
|
|
|
95
|
-
|
|
101
|
+
You can [contribute](https://github.com/microsoft/FluidFramework/blob/main/CONTRIBUTING.md) to Fluid Framework in these ways:
|
|
96
102
|
|
|
97
|
-
-
|
|
98
|
-
- [Submit
|
|
99
|
-
- Review
|
|
103
|
+
- Answer questions in [GitHub Discussions](https://github.com/microsoft/FluidFramework/discussions).
|
|
104
|
+
- [Submit bug reports](https://github.com/microsoft/FluidFramework/issues) and help verify fixes.
|
|
105
|
+
- Review [source code changes](https://github.com/microsoft/FluidFramework/pulls).
|
|
100
106
|
- [Contribute bug fixes](https://github.com/microsoft/FluidFramework/blob/main/CONTRIBUTING.md).
|
|
101
107
|
|
|
102
|
-
|
|
108
|
+
For detailed instructions, read the [repo documentation](https://github.com/microsoft/FluidFramework/blob/main/docs/content/Home.md).
|
|
103
109
|
|
|
104
|
-
This project
|
|
105
|
-
For more information
|
|
110
|
+
This project follows the [Microsoft Open Source Code of Conduct](https://opensource.microsoft.com/codeofconduct/).
|
|
111
|
+
For more information, read the [Code of Conduct frequently asked questions](https://opensource.microsoft.com/codeofconduct/faq/).
|
|
112
|
+
For questions or comments, contact [opencode@microsoft.com](mailto:opencode@microsoft.com).
|
|
106
113
|
|
|
107
114
|
This project may contain Microsoft trademarks or logos for Microsoft projects, products, or services.
|
|
108
115
|
Use of these trademarks or logos must follow Microsoft’s [Trademark & Brand Guidelines](https://www.microsoft.com/trademarks).
|
|
@@ -110,13 +117,9 @@ Use of Microsoft trademarks or logos in modified versions of this project must n
|
|
|
110
117
|
|
|
111
118
|
## Help
|
|
112
119
|
|
|
113
|
-
|
|
114
|
-
Check out [fluidframework.com](https://fluidframework.com/docs/).
|
|
115
|
-
|
|
116
|
-
Still not finding what you're looking for?
|
|
117
|
-
Please [file an issue](https://github.com/microsoft/FluidFramework/blob/main/docs/content/Contributing/Submitting-Bugs-and-Feature-Requests.md).
|
|
120
|
+
Read the [Fluid Framework documentation](https://fluidframework.com/docs/) for information about Fluid Framework concepts and APIs.
|
|
118
121
|
|
|
119
|
-
|
|
122
|
+
To request information that the documentation does not contain, [create an issue](https://github.com/microsoft/FluidFramework/blob/main/docs/content/Contributing/Submitting-Bugs-and-Feature-Requests.md).
|
|
120
123
|
|
|
121
124
|
## Trademark
|
|
122
125
|
|
|
@@ -1,4 +1,4 @@
|
|
|
1
1
|
{
|
|
2
2
|
"$schema": "https://developer.microsoft.com/json-schemas/api-extractor/v7/api-extractor.schema.json",
|
|
3
|
-
"extends": "
|
|
3
|
+
"extends": "<projectFolder>/../../../common/build/build-common/api-extractor-model.esm.json"
|
|
4
4
|
}
|
package/dist/packageVersion.d.ts
CHANGED
|
@@ -5,5 +5,5 @@
|
|
|
5
5
|
* THIS IS AN AUTOGENERATED FILE. DO NOT EDIT THIS FILE DIRECTLY
|
|
6
6
|
*/
|
|
7
7
|
export declare const pkgName = "@fluidframework/task-manager";
|
|
8
|
-
export declare const pkgVersion = "
|
|
8
|
+
export declare const pkgVersion = "3.0.0";
|
|
9
9
|
//# sourceMappingURL=packageVersion.d.ts.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"packageVersion.d.ts","sourceRoot":"","sources":["../src/packageVersion.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,eAAO,MAAM,OAAO,iCAAiC,CAAC;AACtD,eAAO,MAAM,UAAU,
|
|
1
|
+
{"version":3,"file":"packageVersion.d.ts","sourceRoot":"","sources":["../src/packageVersion.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,eAAO,MAAM,OAAO,iCAAiC,CAAC;AACtD,eAAO,MAAM,UAAU,UAAU,CAAC"}
|
package/dist/packageVersion.js
CHANGED
|
@@ -8,5 +8,5 @@
|
|
|
8
8
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
9
9
|
exports.pkgVersion = exports.pkgName = void 0;
|
|
10
10
|
exports.pkgName = "@fluidframework/task-manager";
|
|
11
|
-
exports.pkgVersion = "
|
|
11
|
+
exports.pkgVersion = "3.0.0";
|
|
12
12
|
//# sourceMappingURL=packageVersion.js.map
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"packageVersion.js","sourceRoot":"","sources":["../src/packageVersion.ts"],"names":[],"mappings":";AAAA;;;;;GAKG;;;AAEU,QAAA,OAAO,GAAG,8BAA8B,CAAC;AACzC,QAAA,UAAU,GAAG,
|
|
1
|
+
{"version":3,"file":"packageVersion.js","sourceRoot":"","sources":["../src/packageVersion.ts"],"names":[],"mappings":";AAAA;;;;;GAKG;;;AAEU,QAAA,OAAO,GAAG,8BAA8B,CAAC;AACzC,QAAA,UAAU,GAAG,OAAO,CAAC","sourcesContent":["/*!\n * Copyright (c) Microsoft Corporation and contributors. All rights reserved.\n * Licensed under the MIT License.\n *\n * THIS IS AN AUTOGENERATED FILE. DO NOT EDIT THIS FILE DIRECTLY\n */\n\nexport const pkgName = \"@fluidframework/task-manager\";\nexport const pkgVersion = \"3.0.0\";\n"]}
|
package/dist/taskManager.js
CHANGED
|
@@ -31,6 +31,34 @@ const placeholderClientId = "placeholder";
|
|
|
31
31
|
* @legacy @beta
|
|
32
32
|
*/
|
|
33
33
|
class TaskManagerClass extends internal_5.SharedObject {
|
|
34
|
+
/**
|
|
35
|
+
* Mapping of taskId to a queue of clientIds that are waiting on the task. Maintains the consensus state of the
|
|
36
|
+
* queue, even if we know we've submitted an op that should eventually modify the queue.
|
|
37
|
+
*/
|
|
38
|
+
taskQueues = new Map();
|
|
39
|
+
// opWatcher emits for every op on this data store. This is just a repackaging of processMessagesCore into events.
|
|
40
|
+
opWatcher = new client_utils_1.EventEmitter();
|
|
41
|
+
// queueWatcher emits an event whenever the consensus state of the task queues changes
|
|
42
|
+
queueWatcher = new client_utils_1.EventEmitter();
|
|
43
|
+
// abandonWatcher emits an event whenever the local client calls abandon() on a task.
|
|
44
|
+
abandonWatcher = new client_utils_1.EventEmitter();
|
|
45
|
+
// connectionWatcher emits an event whenever we get connected or disconnected.
|
|
46
|
+
connectionWatcher = new client_utils_1.EventEmitter();
|
|
47
|
+
// completedWatcher emits an event whenever the local client receives a completed op.
|
|
48
|
+
completedWatcher = new client_utils_1.EventEmitter();
|
|
49
|
+
// rollbackWatcher emits an event whenever a pending op is rolled back.
|
|
50
|
+
rollbackWatcher = new client_utils_1.EventEmitter();
|
|
51
|
+
// attachedWatcher emits an event whenever the client becomes attached.
|
|
52
|
+
attachedWatcher = new client_utils_1.EventEmitter();
|
|
53
|
+
nextPendingMessageId = 0;
|
|
54
|
+
/**
|
|
55
|
+
* Tracks the most recent pending op for a given task
|
|
56
|
+
*/
|
|
57
|
+
latestPendingOps = new Map();
|
|
58
|
+
/**
|
|
59
|
+
* Tracks tasks that are this client is currently subscribed to.
|
|
60
|
+
*/
|
|
61
|
+
subscribedTasks = new Set();
|
|
34
62
|
/**
|
|
35
63
|
* Returns the clientId. Will return a placeholder if the runtime is detached and not yet assigned a clientId.
|
|
36
64
|
*/
|
|
@@ -52,34 +80,6 @@ class TaskManagerClass extends internal_5.SharedObject {
|
|
|
52
80
|
*/
|
|
53
81
|
constructor(id, runtime, attributes) {
|
|
54
82
|
super(id, runtime, attributes, "fluid_taskManager_");
|
|
55
|
-
/**
|
|
56
|
-
* Mapping of taskId to a queue of clientIds that are waiting on the task. Maintains the consensus state of the
|
|
57
|
-
* queue, even if we know we've submitted an op that should eventually modify the queue.
|
|
58
|
-
*/
|
|
59
|
-
this.taskQueues = new Map();
|
|
60
|
-
// opWatcher emits for every op on this data store. This is just a repackaging of processMessagesCore into events.
|
|
61
|
-
this.opWatcher = new client_utils_1.EventEmitter();
|
|
62
|
-
// queueWatcher emits an event whenever the consensus state of the task queues changes
|
|
63
|
-
this.queueWatcher = new client_utils_1.EventEmitter();
|
|
64
|
-
// abandonWatcher emits an event whenever the local client calls abandon() on a task.
|
|
65
|
-
this.abandonWatcher = new client_utils_1.EventEmitter();
|
|
66
|
-
// connectionWatcher emits an event whenever we get connected or disconnected.
|
|
67
|
-
this.connectionWatcher = new client_utils_1.EventEmitter();
|
|
68
|
-
// completedWatcher emits an event whenever the local client receives a completed op.
|
|
69
|
-
this.completedWatcher = new client_utils_1.EventEmitter();
|
|
70
|
-
// rollbackWatcher emits an event whenever a pending op is rolled back.
|
|
71
|
-
this.rollbackWatcher = new client_utils_1.EventEmitter();
|
|
72
|
-
// attachedWatcher emits an event whenever the client becomes attached.
|
|
73
|
-
this.attachedWatcher = new client_utils_1.EventEmitter();
|
|
74
|
-
this.nextPendingMessageId = 0;
|
|
75
|
-
/**
|
|
76
|
-
* Tracks the most recent pending op for a given task
|
|
77
|
-
*/
|
|
78
|
-
this.latestPendingOps = new Map();
|
|
79
|
-
/**
|
|
80
|
-
* Tracks tasks that are this client is currently subscribed to.
|
|
81
|
-
*/
|
|
82
|
-
this.subscribedTasks = new Set();
|
|
83
83
|
this.opWatcher.on("volunteer", (taskId, clientId, local, messageId) => {
|
|
84
84
|
if (local) {
|
|
85
85
|
const latestPendingOps = this.latestPendingOps.get(taskId);
|
package/dist/taskManager.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"taskManager.js","sourceRoot":"","sources":["../src/taskManager.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,+DAA4D;AAC5D,6EAGwD;AACxD,kEAA6D;AAM7D,0EAA0E;AAC1E,oEAAqE;AAQrE,0EAGqD;AAgCrD,SAAS,4BAA4B,CAAC,EAAW;IAChD,IAAA,iBAAM,EACL,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,MAAa,gBACZ,SAAQ,uBAAgC;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,mHAAmH;QAClG,cAAS,GAAiB,IAAI,2BAAY,EAAE,CAAC;QAC9D,sFAAsF;QACrE,iBAAY,GAAiB,IAAI,2BAAY,EAAE,CAAC;QACjE,qFAAqF;QACpE,mBAAc,GAAiB,IAAI,2BAAY,EAAE,CAAC;QACnE,8EAA8E;QAC7D,sBAAiB,GAAiB,IAAI,2BAAY,EAAE,CAAC;QACtE,qFAAqF;QACpE,qBAAgB,GAAiB,IAAI,2BAAY,EAAE,CAAC;QACrE,uEAAuE;QACtD,oBAAe,GAAiB,IAAI,2BAAY,EAAE,CAAC;QACpE,uEAAuE;QACtD,oBAAe,GAAiB,IAAI,2BAAY,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,IAAA,iBAAM,EAAC,gBAAgB,KAAK,SAAS,EAAE,KAAK,CAAC,6BAA6B,CAAC,CAAC;gBAC5E,MAAM,SAAS,GAAG,gBAAgB,CAAC,KAAK,EAAE,CAAC;gBAC3C,IAAA,iBAAM,EACL,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,SAAS,KAAK,SAAS,EAC5D,KAAK,CAAC,mBAAmB,CACzB,CAAC;gBACF,IAAA,iBAAM,EAAC,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,IAAA,iBAAM,EAAC,gBAAgB,KAAK,SAAS,EAAE,KAAK,CAAC,6BAA6B,CAAC,CAAC;gBAC5E,MAAM,SAAS,GAAG,gBAAgB,CAAC,KAAK,EAAE,CAAC;gBAC3C,IAAA,iBAAM,EACL,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,SAAS,KAAK,SAAS,EAC5D,KAAK,CAAC,mBAAmB,CACzB,CAAC;gBACF,IAAA,iBAAM,EAAC,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,IAAA,iBAAM,EAAC,gBAAgB,KAAK,SAAS,EAAE,KAAK,CAAC,6BAA6B,CAAC,CAAC;gBAC5E,MAAM,SAAS,GAAG,gBAAgB,CAAC,KAAK,EAAE,CAAC;gBAC3C,IAAA,iBAAM,EACL,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,SAAS,KAAK,SAAS,EAC5D,KAAK,CAAC,mBAAmB,CACzB,CAAC;gBACF,IAAA,iBAAM,EAAC,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;YACpC,SAAS,GAAG,IAAI,CAAC;QAClB,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;YACpC,SAAS,GAAG,IAAI,CAAC;QAClB,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,IAAA,kCAAuB,EAAC,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,IAAA,uBAAY,EAAuB,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,IAAA,iBAAM,EAAC,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,IAAA,iBAAM,EAAC,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;IAEkB,mBAAmB,CAAC,kBAA6C;QACnF,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,eAAe,EAAE,GAAG,kBAAkB,CAAC;QAChE,KAAK,MAAM,cAAc,IAAI,eAAe,EAAE,CAAC;YAC9C,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,cAAc,EAAE,KAAK,CAAC,CAAC;QACtD,CAAC;IACF,CAAC;IAEO,cAAc,CACrB,eAA0C,EAC1C,cAAuC,EACvC,KAAc;QAEd,wEAAwE;QACxE,IAAI,eAAe,CAAC,IAAI,KAAK,sBAAW,CAAC,SAAS,EAAE,CAAC;YACpD,MAAM,EAAE,GAAG,cAAc,CAAC,QAAiC,CAAC;YAC5D,MAAM,SAAS,GAAG,cAAc,CAAC,eAAe,CAAC;YAEjD,QAAQ,EAAE,CAAC,IAAI,EAAE,CAAC;gBACjB,KAAK,WAAW,CAAC,CAAC,CAAC;oBAClB,IAAI,CAAC,SAAS,CAAC,IAAI,CAClB,WAAW,EACX,EAAE,CAAC,MAAM,EACT,eAAe,CAAC,QAAQ,EACxB,KAAK,EACL,SAAS,CACT,CAAC;oBACF,MAAM;gBACP,CAAC;gBAED,KAAK,SAAS,CAAC,CAAC,CAAC;oBAChB,IAAI,CAAC,SAAS,CAAC,IAAI,CAClB,SAAS,EACT,EAAE,CAAC,MAAM,EACT,eAAe,CAAC,QAAQ,EACxB,KAAK,EACL,SAAS,CACT,CAAC;oBACF,MAAM;gBACP,CAAC;gBAED,KAAK,UAAU,CAAC,CAAC,CAAC;oBACjB,IAAI,CAAC,SAAS,CAAC,IAAI,CAClB,UAAU,EACV,EAAE,CAAC,MAAM,EACT,eAAe,CAAC,QAAQ,EACxB,KAAK,EACL,SAAS,CACT,CAAC;oBACF,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,IAAA,iBAAM,EACL,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,sBAAW,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,IAAA,iBAAM,EACL,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,IAAA,iBAAM,EAAC,gBAAgB,KAAK,SAAS,EAAE,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAC3F,MAAM,mBAAmB,GAAG,gBAAgB,CAAC,GAAG,EAAE,CAAC;QACnD,IAAA,iBAAM;QACL,sGAAsG;QACtG,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;AAp0BD,4CAo0BC","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 { MessageType } from \"@fluidframework/driver-definitions/internal\";\nimport { readAndParse } from \"@fluidframework/driver-utils/internal\";\nimport type {\n\tISummaryTreeWithStats,\n\tIRuntimeMessageCollection,\n\tIRuntimeMessagesContent,\n\tISequencedMessageEnvelope,\n} 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 processMessagesCore 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\tabandoned = true;\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\tabandoned = true;\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\tprotected override processMessagesCore(messagesCollection: IRuntimeMessageCollection): void {\n\t\tconst { envelope, local, messagesContent } = messagesCollection;\n\t\tfor (const messageContent of messagesContent) {\n\t\t\tthis.processMessage(envelope, messageContent, local);\n\t\t}\n\t}\n\n\tprivate processMessage(\n\t\tmessageEnvelope: ISequencedMessageEnvelope,\n\t\tmessageContent: IRuntimeMessagesContent,\n\t\tlocal: boolean,\n\t): void {\n\t\t// eslint-disable-next-line @typescript-eslint/no-unsafe-enum-comparison\n\t\tif (messageEnvelope.type === MessageType.Operation) {\n\t\t\tconst op = messageContent.contents as ITaskManagerOperation;\n\t\t\tconst messageId = messageContent.localOpMetadata;\n\n\t\t\tswitch (op.type) {\n\t\t\t\tcase \"volunteer\": {\n\t\t\t\t\tthis.opWatcher.emit(\n\t\t\t\t\t\t\"volunteer\",\n\t\t\t\t\t\top.taskId,\n\t\t\t\t\t\tmessageEnvelope.clientId,\n\t\t\t\t\t\tlocal,\n\t\t\t\t\t\tmessageId,\n\t\t\t\t\t);\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(\n\t\t\t\t\t\t\"abandon\",\n\t\t\t\t\t\top.taskId,\n\t\t\t\t\t\tmessageEnvelope.clientId,\n\t\t\t\t\t\tlocal,\n\t\t\t\t\t\tmessageId,\n\t\t\t\t\t);\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(\n\t\t\t\t\t\t\"complete\",\n\t\t\t\t\t\top.taskId,\n\t\t\t\t\t\tmessageEnvelope.clientId,\n\t\t\t\t\t\tlocal,\n\t\t\t\t\t\tmessageId,\n\t\t\t\t\t);\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\t// eslint-disable-next-line @typescript-eslint/prefer-optional-chain -- using ?. could change behavior\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"]}
|
|
1
|
+
{"version":3,"file":"taskManager.js","sourceRoot":"","sources":["../src/taskManager.ts"],"names":[],"mappings":";AAAA;;;GAGG;;;AAEH,+DAA4D;AAC5D,6EAGwD;AACxD,kEAA6D;AAM7D,0EAA0E;AAC1E,oEAAqE;AAQrE,0EAGqD;AAgCrD,SAAS,4BAA4B,CAAC,EAAW;IAChD,IAAA,iBAAM,EACL,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,MAAa,gBACZ,SAAQ,uBAAgC;IAGxC;;;OAGG;IACc,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE1D,mHAAmH;IAClG,SAAS,GAAiB,IAAI,2BAAY,EAAE,CAAC;IAC9D,sFAAsF;IACrE,YAAY,GAAiB,IAAI,2BAAY,EAAE,CAAC;IACjE,qFAAqF;IACpE,cAAc,GAAiB,IAAI,2BAAY,EAAE,CAAC;IACnE,8EAA8E;IAC7D,iBAAiB,GAAiB,IAAI,2BAAY,EAAE,CAAC;IACtE,qFAAqF;IACpE,gBAAgB,GAAiB,IAAI,2BAAY,EAAE,CAAC;IACrE,uEAAuE;IACtD,eAAe,GAAiB,IAAI,2BAAY,EAAE,CAAC;IACpE,uEAAuE;IACtD,eAAe,GAAiB,IAAI,2BAAY,EAAE,CAAC;IAE5D,oBAAoB,GAAW,CAAC,CAAC;IACzC;;OAEG;IACc,gBAAgB,GAAG,IAAI,GAAG,EAAwB,CAAC;IAEpE;;OAEG;IACc,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;IAErD;;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;QAErD,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,IAAA,iBAAM,EAAC,gBAAgB,KAAK,SAAS,EAAE,KAAK,CAAC,6BAA6B,CAAC,CAAC;gBAC5E,MAAM,SAAS,GAAG,gBAAgB,CAAC,KAAK,EAAE,CAAC;gBAC3C,IAAA,iBAAM,EACL,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,SAAS,KAAK,SAAS,EAC5D,KAAK,CAAC,mBAAmB,CACzB,CAAC;gBACF,IAAA,iBAAM,EAAC,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,IAAA,iBAAM,EAAC,gBAAgB,KAAK,SAAS,EAAE,KAAK,CAAC,6BAA6B,CAAC,CAAC;gBAC5E,MAAM,SAAS,GAAG,gBAAgB,CAAC,KAAK,EAAE,CAAC;gBAC3C,IAAA,iBAAM,EACL,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,SAAS,KAAK,SAAS,EAC5D,KAAK,CAAC,mBAAmB,CACzB,CAAC;gBACF,IAAA,iBAAM,EAAC,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,IAAA,iBAAM,EAAC,gBAAgB,KAAK,SAAS,EAAE,KAAK,CAAC,6BAA6B,CAAC,CAAC;gBAC5E,MAAM,SAAS,GAAG,gBAAgB,CAAC,KAAK,EAAE,CAAC;gBAC3C,IAAA,iBAAM,EACL,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,SAAS,KAAK,SAAS,EAC5D,KAAK,CAAC,mBAAmB,CACzB,CAAC;gBACF,IAAA,iBAAM,EAAC,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;YACpC,SAAS,GAAG,IAAI,CAAC;QAClB,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;YACpC,SAAS,GAAG,IAAI,CAAC;QAClB,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,IAAA,kCAAuB,EAAC,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,IAAA,uBAAY,EAAuB,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,IAAA,iBAAM,EAAC,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,IAAA,iBAAM,EAAC,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;IAEkB,mBAAmB,CAAC,kBAA6C;QACnF,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,eAAe,EAAE,GAAG,kBAAkB,CAAC;QAChE,KAAK,MAAM,cAAc,IAAI,eAAe,EAAE,CAAC;YAC9C,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,cAAc,EAAE,KAAK,CAAC,CAAC;QACtD,CAAC;IACF,CAAC;IAEO,cAAc,CACrB,eAA0C,EAC1C,cAAuC,EACvC,KAAc;QAEd,wEAAwE;QACxE,IAAI,eAAe,CAAC,IAAI,KAAK,sBAAW,CAAC,SAAS,EAAE,CAAC;YACpD,MAAM,EAAE,GAAG,cAAc,CAAC,QAAiC,CAAC;YAC5D,MAAM,SAAS,GAAG,cAAc,CAAC,eAAe,CAAC;YAEjD,QAAQ,EAAE,CAAC,IAAI,EAAE,CAAC;gBACjB,KAAK,WAAW,CAAC,CAAC,CAAC;oBAClB,IAAI,CAAC,SAAS,CAAC,IAAI,CAClB,WAAW,EACX,EAAE,CAAC,MAAM,EACT,eAAe,CAAC,QAAQ,EACxB,KAAK,EACL,SAAS,CACT,CAAC;oBACF,MAAM;gBACP,CAAC;gBAED,KAAK,SAAS,CAAC,CAAC,CAAC;oBAChB,IAAI,CAAC,SAAS,CAAC,IAAI,CAClB,SAAS,EACT,EAAE,CAAC,MAAM,EACT,eAAe,CAAC,QAAQ,EACxB,KAAK,EACL,SAAS,CACT,CAAC;oBACF,MAAM;gBACP,CAAC;gBAED,KAAK,UAAU,CAAC,CAAC,CAAC;oBACjB,IAAI,CAAC,SAAS,CAAC,IAAI,CAClB,UAAU,EACV,EAAE,CAAC,MAAM,EACT,eAAe,CAAC,QAAQ,EACxB,KAAK,EACL,SAAS,CACT,CAAC;oBACF,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,IAAA,iBAAM,EACL,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,sBAAW,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,IAAA,iBAAM,EACL,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,IAAA,iBAAM,EAAC,gBAAgB,KAAK,SAAS,EAAE,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAC3F,MAAM,mBAAmB,GAAG,gBAAgB,CAAC,GAAG,EAAE,CAAC;QACnD,IAAA,iBAAM;QACL,sGAAsG;QACtG,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;AAp0BD,4CAo0BC","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 { MessageType } from \"@fluidframework/driver-definitions/internal\";\nimport { readAndParse } from \"@fluidframework/driver-utils/internal\";\nimport type {\n\tISummaryTreeWithStats,\n\tIRuntimeMessageCollection,\n\tIRuntimeMessagesContent,\n\tISequencedMessageEnvelope,\n} 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 processMessagesCore 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\tabandoned = true;\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\tabandoned = true;\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\tprotected override processMessagesCore(messagesCollection: IRuntimeMessageCollection): void {\n\t\tconst { envelope, local, messagesContent } = messagesCollection;\n\t\tfor (const messageContent of messagesContent) {\n\t\t\tthis.processMessage(envelope, messageContent, local);\n\t\t}\n\t}\n\n\tprivate processMessage(\n\t\tmessageEnvelope: ISequencedMessageEnvelope,\n\t\tmessageContent: IRuntimeMessagesContent,\n\t\tlocal: boolean,\n\t): void {\n\t\t// eslint-disable-next-line @typescript-eslint/no-unsafe-enum-comparison\n\t\tif (messageEnvelope.type === MessageType.Operation) {\n\t\t\tconst op = messageContent.contents as ITaskManagerOperation;\n\t\t\tconst messageId = messageContent.localOpMetadata;\n\n\t\t\tswitch (op.type) {\n\t\t\t\tcase \"volunteer\": {\n\t\t\t\t\tthis.opWatcher.emit(\n\t\t\t\t\t\t\"volunteer\",\n\t\t\t\t\t\top.taskId,\n\t\t\t\t\t\tmessageEnvelope.clientId,\n\t\t\t\t\t\tlocal,\n\t\t\t\t\t\tmessageId,\n\t\t\t\t\t);\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(\n\t\t\t\t\t\t\"abandon\",\n\t\t\t\t\t\top.taskId,\n\t\t\t\t\t\tmessageEnvelope.clientId,\n\t\t\t\t\t\tlocal,\n\t\t\t\t\t\tmessageId,\n\t\t\t\t\t);\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(\n\t\t\t\t\t\t\"complete\",\n\t\t\t\t\t\top.taskId,\n\t\t\t\t\t\tmessageEnvelope.clientId,\n\t\t\t\t\t\tlocal,\n\t\t\t\t\t\tmessageId,\n\t\t\t\t\t);\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\t// eslint-disable-next-line @typescript-eslint/prefer-optional-chain -- using ?. could change behavior\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"]}
|
|
@@ -22,7 +22,7 @@ export declare class TaskManagerFactory implements IChannelFactory<ITaskManager>
|
|
|
22
22
|
* {@inheritDoc ITaskManager}
|
|
23
23
|
* @legacy @beta
|
|
24
24
|
*/
|
|
25
|
-
export declare const TaskManager: import("@fluidframework/shared-object-base
|
|
25
|
+
export declare const TaskManager: import("@fluidframework/shared-object-base", { with: { "resolution-mode": "import" } }).ISharedObjectKind<ITaskManager> & import("@fluidframework/shared-object-base", { with: { "resolution-mode": "import" } }).SharedObjectKind<ITaskManager>;
|
|
26
26
|
/**
|
|
27
27
|
* {@inheritDoc ITaskManager}
|
|
28
28
|
* @legacy @beta
|