@xeonr/pipelines-sdk 0.3.0 → 0.4.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/README.md +86 -33
- package/dist/auth.d.ts +1 -1
- package/dist/client.d.ts +14 -10
- package/dist/client.d.ts.map +1 -1
- package/dist/client.js +5 -4
- package/dist/client.js.map +1 -1
- package/dist/gen/xeonr/pipelines/private/v1/attempt_pb.d.ts +6 -4
- package/dist/gen/xeonr/pipelines/private/v1/attempt_pb.d.ts.map +1 -1
- package/dist/gen/xeonr/pipelines/private/v1/attempt_pb.js.map +1 -1
- package/dist/gen/xeonr/pipelines/private/v1/worker_pb.d.ts +37 -6
- package/dist/gen/xeonr/pipelines/private/v1/worker_pb.d.ts.map +1 -1
- package/dist/gen/xeonr/pipelines/private/v1/worker_pb.js +6 -5
- package/dist/gen/xeonr/pipelines/private/v1/worker_pb.js.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/common_pb.d.ts +60 -6
- package/dist/gen/xeonr/pipelines/v1/common_pb.d.ts.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/common_pb.js +58 -3
- package/dist/gen/xeonr/pipelines/v1/common_pb.js.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/definition_pb.d.ts +37 -7
- package/dist/gen/xeonr/pipelines/v1/definition_pb.d.ts.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/definition_pb.js +1 -1
- package/dist/gen/xeonr/pipelines/v1/definition_pb.js.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/pipelines_pb.d.ts +22 -50
- package/dist/gen/xeonr/pipelines/v1/pipelines_pb.d.ts.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/pipelines_pb.js +10 -9
- package/dist/gen/xeonr/pipelines/v1/pipelines_pb.js.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/pools_pb.d.ts +103 -8
- package/dist/gen/xeonr/pipelines/v1/pools_pb.d.ts.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/pools_pb.js +32 -24
- package/dist/gen/xeonr/pipelines/v1/pools_pb.js.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/queues_pb.d.ts +40 -98
- package/dist/gen/xeonr/pipelines/v1/queues_pb.d.ts.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/queues_pb.js +46 -51
- package/dist/gen/xeonr/pipelines/v1/queues_pb.js.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/registry_pb.d.ts +36 -27
- package/dist/gen/xeonr/pipelines/v1/registry_pb.d.ts.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/registry_pb.js +16 -18
- package/dist/gen/xeonr/pipelines/v1/registry_pb.js.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/runs_pb.d.ts +372 -57
- package/dist/gen/xeonr/pipelines/v1/runs_pb.d.ts.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/runs_pb.js +205 -37
- package/dist/gen/xeonr/pipelines/v1/runs_pb.js.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/schedule_targets_pb.d.ts +194 -0
- package/dist/gen/xeonr/pipelines/v1/schedule_targets_pb.d.ts.map +1 -0
- package/dist/gen/xeonr/pipelines/v1/schedule_targets_pb.js +100 -0
- package/dist/gen/xeonr/pipelines/v1/schedule_targets_pb.js.map +1 -0
- package/dist/gen/xeonr/pipelines/v1/schedules_pb.d.ts +138 -62
- package/dist/gen/xeonr/pipelines/v1/schedules_pb.d.ts.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/schedules_pb.js +89 -49
- package/dist/gen/xeonr/pipelines/v1/schedules_pb.js.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/secrets_pb.d.ts +32 -5
- package/dist/gen/xeonr/pipelines/v1/secrets_pb.d.ts.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/secrets_pb.js +12 -3
- package/dist/gen/xeonr/pipelines/v1/secrets_pb.js.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/sinks_pb.d.ts +270 -27
- package/dist/gen/xeonr/pipelines/v1/sinks_pb.d.ts.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/sinks_pb.js +163 -24
- package/dist/gen/xeonr/pipelines/v1/sinks_pb.js.map +1 -1
- package/dist/gen/xeonr/pipelines/v1/tenant_policies_pb.d.ts +391 -0
- package/dist/gen/xeonr/pipelines/v1/tenant_policies_pb.d.ts.map +1 -0
- package/dist/gen/xeonr/pipelines/v1/tenant_policies_pb.js +100 -0
- package/dist/gen/xeonr/pipelines/v1/tenant_policies_pb.js.map +1 -0
- package/dist/gen/xeonr/platform/v1/options_pb.d.ts +14 -0
- package/dist/gen/xeonr/platform/v1/options_pb.d.ts.map +1 -1
- package/dist/gen/xeonr/platform/v1/options_pb.js +18 -4
- package/dist/gen/xeonr/platform/v1/options_pb.js.map +1 -1
- package/dist/handler.d.ts +1 -1
- package/dist/index.d.ts +3 -3
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +3 -3
- package/dist/index.js.map +1 -1
- package/dist/queues.d.ts +15 -28
- package/dist/queues.d.ts.map +1 -1
- package/dist/queues.js +15 -33
- package/dist/queues.js.map +1 -1
- package/dist/reporter.d.ts +1 -1
- package/dist/reporter.js +4 -4
- package/dist/reporter.js.map +1 -1
- package/dist/schedules.d.ts +9 -17
- package/dist/schedules.d.ts.map +1 -1
- package/dist/schedules.js +11 -12
- package/dist/schedules.js.map +1 -1
- package/dist/testing/index.d.ts +111 -14
- package/dist/testing/index.d.ts.map +1 -1
- package/dist/testing/index.js +638 -130
- package/dist/testing/index.js.map +1 -1
- package/dist/testing/pipelines.d.ts +99 -0
- package/dist/testing/pipelines.d.ts.map +1 -0
- package/dist/testing/pipelines.js +445 -0
- package/dist/testing/pipelines.js.map +1 -0
- package/dist/testing/queues.d.ts +13 -10
- package/dist/testing/queues.d.ts.map +1 -1
- package/dist/testing/queues.js +15 -13
- package/dist/testing/queues.js.map +1 -1
- package/dist/testing/schedules.d.ts +20 -8
- package/dist/testing/schedules.d.ts.map +1 -1
- package/dist/testing/schedules.js +46 -43
- package/dist/testing/schedules.js.map +1 -1
- package/dist/worker.d.ts +8 -14
- package/dist/worker.d.ts.map +1 -1
- package/dist/worker.js +8 -19
- package/dist/worker.js.map +1 -1
- package/package.json +1 -1
|
@@ -0,0 +1,445 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* The fake's PipelinesService: stored pipelines with one draft and immutable
|
|
3
|
+
* published versions, and the snapshots runs execute (PIPE-79).
|
|
4
|
+
*
|
|
5
|
+
* Modelled as pipelines-api does it (`pkg/methods/pipelines.go`):
|
|
6
|
+
*
|
|
7
|
+
* - `SetPipeline` matches on (tenant, scope, name), saves the draft as given
|
|
8
|
+
* (a draft that would not compile is kept), grows `draft_revision`, takes
|
|
9
|
+
* `expected_draft_revision` (`aborted`) and the api's `update_mask` paths,
|
|
10
|
+
* and refuses an archived pipeline (`failed_precondition`).
|
|
11
|
+
* - `PublishPipeline` checks the draft as `CreateRun` would, pins every
|
|
12
|
+
* sub-pipeline node to a version, fills nodes' retry and timeout from the
|
|
13
|
+
* policy, and freezes version N+1 with a snapshot of origin PUBLISHED; a
|
|
14
|
+
* draft that freezes to the latest version's spec is `unchanged`.
|
|
15
|
+
* - Reads (`GetPipeline`, `ListPipelines`, the versions) are for the
|
|
16
|
+
* tenant's members; another tenant's pipeline reads as `not_found`.
|
|
17
|
+
* - `ValidateDefinition` answers the first problem the fake finds, where the
|
|
18
|
+
* api lists every one.
|
|
19
|
+
*
|
|
20
|
+
* What it does not model: variable schemas beyond a top-level `type`,
|
|
21
|
+
* output sinks, the policy's exclusion, and package pinning (a handler node
|
|
22
|
+
* runs the handler's newest version, as everywhere in the fake).
|
|
23
|
+
*/
|
|
24
|
+
import { createHash, randomUUID } from "node:crypto";
|
|
25
|
+
import { clone, create, toJson } from "@bufbuild/protobuf";
|
|
26
|
+
import { timestampFromMs, ValueSchema } from "@bufbuild/protobuf/wkt";
|
|
27
|
+
import { Code, ConnectError } from "@connectrpc/connect";
|
|
28
|
+
import { DefinitionSchema } from "../gen/xeonr/pipelines/v1/definition_pb.js";
|
|
29
|
+
import { DefinitionProblemKind, PipelineSchema, PipelineSpecSchema, PipelineState, PipelineVersionSchema, } from "../gen/xeonr/pipelines/v1/pipelines_pb.js";
|
|
30
|
+
import { RunOrigin } from "../gen/xeonr/pipelines/v1/runs_pb.js";
|
|
31
|
+
const DRAFT_PATHS = ["definition", "policy", "variables", "output_bindings"];
|
|
32
|
+
const ARCHIVED = "the pipeline is archived: it can no longer be edited, published or started";
|
|
33
|
+
/** The fake's stored pipelines and snapshots. */
|
|
34
|
+
export class FakeStoredPipelines {
|
|
35
|
+
host;
|
|
36
|
+
byId = new Map();
|
|
37
|
+
snapshots = new Map();
|
|
38
|
+
/** Inline snapshots by tenant and content hash: an identical definition reuses its snapshot. */
|
|
39
|
+
inline = new Map();
|
|
40
|
+
constructor(host) {
|
|
41
|
+
this.host = host;
|
|
42
|
+
}
|
|
43
|
+
/** A pipeline by id. */
|
|
44
|
+
get(id) {
|
|
45
|
+
return this.byId.get(id);
|
|
46
|
+
}
|
|
47
|
+
/** A pipeline by its tenant, scope and name. */
|
|
48
|
+
find(tenant, scope, name) {
|
|
49
|
+
for (const st of this.byId.values()) {
|
|
50
|
+
const p = st.pipeline;
|
|
51
|
+
if (p.tenant === tenant && p.name === name && p.scope?.kind === (scope?.kind ?? "") && p.scope?.id === (scope?.id ?? ""))
|
|
52
|
+
return st;
|
|
53
|
+
}
|
|
54
|
+
return undefined;
|
|
55
|
+
}
|
|
56
|
+
/** A published version; 0 is the latest. */
|
|
57
|
+
version(st, n) {
|
|
58
|
+
return (n === 0 ? st.versions.at(-1) : st.versions.find((v) => v.version.version === n))?.version;
|
|
59
|
+
}
|
|
60
|
+
snapshot(id) {
|
|
61
|
+
return this.snapshots.get(id);
|
|
62
|
+
}
|
|
63
|
+
/** The snapshot of an inline definition, made once per tenant and content. */
|
|
64
|
+
inlineSnapshot(tenant, def) {
|
|
65
|
+
const hash = contentHash(DefinitionSchema, def);
|
|
66
|
+
const key = `${tenant}\u0000${hash}`;
|
|
67
|
+
const known = this.inline.get(key);
|
|
68
|
+
if (known)
|
|
69
|
+
return this.snapshots.get(known);
|
|
70
|
+
const snap = { id: randomUUID(), tenant, origin: RunOrigin.INLINE, definition: def, contentHash: hash };
|
|
71
|
+
this.snapshots.set(snap.id, snap);
|
|
72
|
+
this.inline.set(key, snap.id);
|
|
73
|
+
return snap;
|
|
74
|
+
}
|
|
75
|
+
/**
|
|
76
|
+
* What `CreateRun` (and a schedule) starts for a version of a pipeline:
|
|
77
|
+
* the api's `startVersion` rules, in its order.
|
|
78
|
+
*/
|
|
79
|
+
resolveStart(st, n, resource, given) {
|
|
80
|
+
const p = st.pipeline;
|
|
81
|
+
if (p.state === PipelineState.ARCHIVED)
|
|
82
|
+
throw new ConnectError(ARCHIVED, Code.FailedPrecondition);
|
|
83
|
+
if (p.latestVersion === 0)
|
|
84
|
+
throw new ConnectError("the pipeline has never been published: publish it before starting it", Code.FailedPrecondition);
|
|
85
|
+
const v = this.version(st, n);
|
|
86
|
+
if (!v)
|
|
87
|
+
throw new ConnectError("no such pipeline version", Code.NotFound);
|
|
88
|
+
if (!takesRunsAbout(p, resource)) {
|
|
89
|
+
throw new ConnectError(`resource: a run of this pipeline is about its scope or a resource of a kind it declares, not a ${JSON.stringify(resource?.kind ?? "")}`, Code.InvalidArgument);
|
|
90
|
+
}
|
|
91
|
+
const variables = resolveVariables(v.spec?.variables ?? [], given);
|
|
92
|
+
return { version: v, snapshot: this.snapshots.get(v.snapshotId), variables };
|
|
93
|
+
}
|
|
94
|
+
/** PipelinesService. */
|
|
95
|
+
service() {
|
|
96
|
+
const visible = (who, id) => {
|
|
97
|
+
const st = this.byId.get(id);
|
|
98
|
+
if (!st || st.pipeline.tenant !== who.tenant)
|
|
99
|
+
throw new ConnectError("no such pipeline", Code.NotFound);
|
|
100
|
+
return st;
|
|
101
|
+
};
|
|
102
|
+
const named = (who, sel) => {
|
|
103
|
+
if (sel.case === "pipelineId")
|
|
104
|
+
return visible(who, sel.value);
|
|
105
|
+
if (sel.case === "byName") {
|
|
106
|
+
const st = this.find(sel.value.tenant, sel.value.scope, sel.value.name);
|
|
107
|
+
if (!st || st.pipeline.tenant !== who.tenant)
|
|
108
|
+
throw new ConnectError("no such pipeline", Code.NotFound);
|
|
109
|
+
return st;
|
|
110
|
+
}
|
|
111
|
+
throw new ConnectError("pipeline: required", Code.InvalidArgument);
|
|
112
|
+
};
|
|
113
|
+
const now = () => timestampFromMs(Date.now());
|
|
114
|
+
const by = (who) => `urn:fake:sa:${who.tenant}`;
|
|
115
|
+
const page = (items, cursor, limit) => {
|
|
116
|
+
const from = cursor ? Number(cursor) : 0;
|
|
117
|
+
if (!Number.isInteger(from) || from < 0)
|
|
118
|
+
throw new ConnectError("cursor: not one this listing gave", Code.InvalidArgument);
|
|
119
|
+
const size = Math.min(limit || 50, 500);
|
|
120
|
+
return { items: items.slice(from, from + size), next: from + size < items.length ? String(from + size) : "" };
|
|
121
|
+
};
|
|
122
|
+
return {
|
|
123
|
+
setPipeline: (req, ctx) => {
|
|
124
|
+
const who = this.host.enter("SetPipeline", ctx, "pipelines:pipeline:edit");
|
|
125
|
+
const p = req.pipeline;
|
|
126
|
+
if (!p?.tenant)
|
|
127
|
+
throw new ConnectError("pipeline.tenant: required", Code.InvalidArgument);
|
|
128
|
+
if (p.tenant !== who.tenant)
|
|
129
|
+
throw new ConnectError("pipeline.tenant: the caller is not a service-account member of it", Code.PermissionDenied);
|
|
130
|
+
if (!p.scope?.kind || !p.scope.id)
|
|
131
|
+
throw new ConnectError("pipeline.scope: required", Code.InvalidArgument);
|
|
132
|
+
if (!/^[a-z0-9]([a-z0-9._-]{0,61}[a-z0-9])?$/.test(p.name))
|
|
133
|
+
throw new ConnectError("pipeline.name: invalid", Code.InvalidArgument);
|
|
134
|
+
const paths = req.updateMask?.paths ?? [];
|
|
135
|
+
for (const path of paths) {
|
|
136
|
+
const sub = path.startsWith("draft.") ? path.slice(6) : undefined;
|
|
137
|
+
if (!(path === "description" || path === "resource_kinds" || path === "draft" || (sub !== undefined && DRAFT_PATHS.includes(sub)))) {
|
|
138
|
+
throw new ConnectError(`update_mask: ${JSON.stringify(path)} is not a writable field (description, resource_kinds, draft, draft.${DRAFT_PATHS.join(", draft.")})`, Code.InvalidArgument);
|
|
139
|
+
}
|
|
140
|
+
}
|
|
141
|
+
const st = this.find(p.tenant, p.scope, p.name);
|
|
142
|
+
if (p.id && p.id !== st?.pipeline.id)
|
|
143
|
+
throw new ConnectError("pipeline.id: not the id of the pipeline matched on (tenant, scope, name)", Code.InvalidArgument);
|
|
144
|
+
if (st?.pipeline.state === PipelineState.ARCHIVED)
|
|
145
|
+
throw new ConnectError(ARCHIVED, Code.FailedPrecondition);
|
|
146
|
+
if (req.expectedDraftRevision !== undefined && req.expectedDraftRevision !== (st?.pipeline.draftRevision ?? 0n)) {
|
|
147
|
+
throw new ConnectError("the draft moved since expected_draft_revision: read the pipeline again and reapply the change", Code.Aborted);
|
|
148
|
+
}
|
|
149
|
+
const draft = p.draft ? clone(PipelineSpecSchema, p.draft) : create(PipelineSpecSchema);
|
|
150
|
+
if (!st) {
|
|
151
|
+
const created = create(PipelineSchema, {
|
|
152
|
+
id: randomUUID(),
|
|
153
|
+
tenant: p.tenant,
|
|
154
|
+
scope: { kind: p.scope.kind, id: p.scope.id },
|
|
155
|
+
resourceKinds: [...p.resourceKinds],
|
|
156
|
+
name: p.name,
|
|
157
|
+
description: p.description,
|
|
158
|
+
state: PipelineState.DRAFT,
|
|
159
|
+
draft,
|
|
160
|
+
draftRevision: 1n,
|
|
161
|
+
createdBy: by(who),
|
|
162
|
+
updatedBy: by(who),
|
|
163
|
+
createdAt: now(),
|
|
164
|
+
updatedAt: now(),
|
|
165
|
+
});
|
|
166
|
+
this.byId.set(created.id, { pipeline: created, versions: [] });
|
|
167
|
+
return { pipeline: message(created, true), created: true };
|
|
168
|
+
}
|
|
169
|
+
const cur = st.pipeline;
|
|
170
|
+
if (paths.length === 0) {
|
|
171
|
+
cur.description = p.description;
|
|
172
|
+
cur.resourceKinds = [...p.resourceKinds];
|
|
173
|
+
cur.draft = draft;
|
|
174
|
+
}
|
|
175
|
+
else {
|
|
176
|
+
const d = cur.draft ?? create(PipelineSpecSchema);
|
|
177
|
+
for (const path of paths) {
|
|
178
|
+
if (path === "description")
|
|
179
|
+
cur.description = p.description;
|
|
180
|
+
else if (path === "resource_kinds")
|
|
181
|
+
cur.resourceKinds = [...p.resourceKinds];
|
|
182
|
+
else if (path === "draft")
|
|
183
|
+
Object.assign(d, draft);
|
|
184
|
+
else if (path === "draft.definition")
|
|
185
|
+
d.definition = draft.definition;
|
|
186
|
+
else if (path === "draft.policy")
|
|
187
|
+
d.policy = draft.policy;
|
|
188
|
+
else if (path === "draft.variables")
|
|
189
|
+
d.variables = draft.variables;
|
|
190
|
+
else if (path === "draft.output_bindings")
|
|
191
|
+
d.outputBindings = draft.outputBindings;
|
|
192
|
+
}
|
|
193
|
+
cur.draft = d;
|
|
194
|
+
}
|
|
195
|
+
cur.draftRevision += 1n;
|
|
196
|
+
cur.updatedBy = by(who);
|
|
197
|
+
cur.updatedAt = now();
|
|
198
|
+
return { pipeline: message(cur, true), created: false };
|
|
199
|
+
},
|
|
200
|
+
getPipeline: (req, ctx) => {
|
|
201
|
+
const who = this.host.enter("GetPipeline", ctx, "pipelines:pipeline:read");
|
|
202
|
+
return { pipeline: message(named(who, req.pipeline).pipeline, true) };
|
|
203
|
+
},
|
|
204
|
+
listPipelines: (req, ctx) => {
|
|
205
|
+
const who = this.host.enter("ListPipelines", ctx, "pipelines:pipeline:read");
|
|
206
|
+
if (req.tenant !== who.tenant)
|
|
207
|
+
throw new ConnectError("tenant: the caller is not a member of it", Code.PermissionDenied);
|
|
208
|
+
const rows = [...this.byId.values()]
|
|
209
|
+
.map((st) => st.pipeline)
|
|
210
|
+
.filter((p) => p.tenant === req.tenant)
|
|
211
|
+
.filter((p) => !req.scope || (p.scope?.kind === req.scope.kind && p.scope.id === req.scope.id))
|
|
212
|
+
.filter((p) => (req.states.length > 0 ? req.states.includes(p.state) : req.includeArchived || p.state !== PipelineState.ARCHIVED))
|
|
213
|
+
.sort((a, b) => (a.name < b.name ? -1 : a.name > b.name ? 1 : 0));
|
|
214
|
+
const { items, next } = page(rows, req.cursor, req.limit);
|
|
215
|
+
return { pipelines: items.map((p) => message(p, false)), nextCursor: next };
|
|
216
|
+
},
|
|
217
|
+
validateDefinition: (req, ctx) => {
|
|
218
|
+
const who = this.host.enter("ValidateDefinition", ctx, "pipelines:pipeline:read");
|
|
219
|
+
if (req.tenant !== who.tenant)
|
|
220
|
+
throw new ConnectError("tenant: the caller is not a member of it", Code.PermissionDenied);
|
|
221
|
+
let def;
|
|
222
|
+
let spec;
|
|
223
|
+
let env = { tenant: req.tenant, scope: req.resource, about: req.resource };
|
|
224
|
+
if (req.source.case === "definition")
|
|
225
|
+
def = req.source.value;
|
|
226
|
+
else if (req.source.case === "spec") {
|
|
227
|
+
spec = req.source.value;
|
|
228
|
+
def = spec.definition;
|
|
229
|
+
env = { ...env, defaultRetry: spec.policy?.defaultRetry, defaultTimeout: spec.policy?.defaultNodeTimeout };
|
|
230
|
+
}
|
|
231
|
+
else if (req.source.case === "pipelineId") {
|
|
232
|
+
const st = visible(who, req.source.value);
|
|
233
|
+
spec = st.pipeline.draft;
|
|
234
|
+
def = spec?.definition;
|
|
235
|
+
env = { ...pipelineEnv(st.pipeline, spec), ...(req.resource ? { about: req.resource } : {}) };
|
|
236
|
+
}
|
|
237
|
+
else
|
|
238
|
+
throw new ConnectError("source: required", Code.InvalidArgument);
|
|
239
|
+
const problems = [];
|
|
240
|
+
let frozen;
|
|
241
|
+
try {
|
|
242
|
+
if (!def || def.nodes.length === 0)
|
|
243
|
+
throw new ConnectError("the definition has no nodes", Code.InvalidArgument);
|
|
244
|
+
frozen = this.host.freeze(def, env);
|
|
245
|
+
if (spec)
|
|
246
|
+
checkSpec(spec, frozen);
|
|
247
|
+
if (spec && spec.variables.length > 0)
|
|
248
|
+
resolveVariables(spec.variables, req.variables);
|
|
249
|
+
}
|
|
250
|
+
catch (err) {
|
|
251
|
+
const e = ConnectError.from(err);
|
|
252
|
+
problems.push({
|
|
253
|
+
kind: e.code === Code.Unimplemented ? DefinitionProblemKind.UNIMPLEMENTED : DefinitionProblemKind.INVALID,
|
|
254
|
+
nodeId: /node "?([^"\s:]+)"?/.exec(e.rawMessage)?.[1] ?? "",
|
|
255
|
+
message: e.rawMessage,
|
|
256
|
+
});
|
|
257
|
+
}
|
|
258
|
+
const nodes = (frozen?.nodes ?? []).map((n) => ({
|
|
259
|
+
nodeId: n.id,
|
|
260
|
+
needs: n.needs.map((x) => x.node),
|
|
261
|
+
...(n.action.case === "uses" ? { package: n.action.value } : n.action.case === "handler" ? { package: { name: n.action.value } } : {}),
|
|
262
|
+
}));
|
|
263
|
+
return { valid: problems.length === 0, problems, nodes };
|
|
264
|
+
},
|
|
265
|
+
publishPipeline: (req, ctx) => {
|
|
266
|
+
const who = this.host.enter("PublishPipeline", ctx, "pipelines:pipeline:edit");
|
|
267
|
+
const st = visible(who, req.pipelineId);
|
|
268
|
+
const p = st.pipeline;
|
|
269
|
+
if (p.state === PipelineState.ARCHIVED)
|
|
270
|
+
throw new ConnectError(ARCHIVED, Code.FailedPrecondition);
|
|
271
|
+
if (req.expectedDraftRevision !== undefined && req.expectedDraftRevision !== p.draftRevision) {
|
|
272
|
+
throw new ConnectError("the draft moved since expected_draft_revision: read the pipeline again and reapply the change", Code.Aborted);
|
|
273
|
+
}
|
|
274
|
+
const spec = p.draft ?? create(PipelineSpecSchema);
|
|
275
|
+
if (!spec.definition || spec.definition.nodes.length === 0)
|
|
276
|
+
throw new ConnectError("the definition has no nodes", Code.InvalidArgument);
|
|
277
|
+
const def = this.host.freeze(spec.definition, pipelineEnv(p, spec));
|
|
278
|
+
checkSpec(spec, def);
|
|
279
|
+
const frozen = clone(PipelineSpecSchema, spec);
|
|
280
|
+
frozen.definition = def;
|
|
281
|
+
const specHash = contentHash(PipelineSpecSchema, frozen);
|
|
282
|
+
const latest = st.versions.at(-1);
|
|
283
|
+
if (latest && latest.specHash === specHash)
|
|
284
|
+
return { pipeline: message(p, true), version: latest.version, unchanged: true };
|
|
285
|
+
const snap = { id: randomUUID(), tenant: p.tenant, origin: RunOrigin.PUBLISHED, definition: def, contentHash: contentHash(DefinitionSchema, def) };
|
|
286
|
+
this.snapshots.set(snap.id, snap);
|
|
287
|
+
const version = create(PipelineVersionSchema, {
|
|
288
|
+
pipelineId: p.id,
|
|
289
|
+
version: st.versions.length + 1,
|
|
290
|
+
snapshotId: snap.id,
|
|
291
|
+
spec: frozen,
|
|
292
|
+
contentHash: snap.contentHash,
|
|
293
|
+
notes: req.notes,
|
|
294
|
+
publishedBy: by(who),
|
|
295
|
+
publishedAt: now(),
|
|
296
|
+
});
|
|
297
|
+
st.versions.push({ version, specHash });
|
|
298
|
+
p.latestVersion = version.version;
|
|
299
|
+
p.state = PipelineState.PUBLISHED;
|
|
300
|
+
p.publishedAt = version.publishedAt;
|
|
301
|
+
p.updatedAt = now();
|
|
302
|
+
return { pipeline: message(p, true), version, unchanged: false };
|
|
303
|
+
},
|
|
304
|
+
listPipelineVersions: (req, ctx) => {
|
|
305
|
+
const who = this.host.enter("ListPipelineVersions", ctx, "pipelines:pipeline:read");
|
|
306
|
+
const st = visible(who, req.pipelineId);
|
|
307
|
+
const newest = [...st.versions].reverse().map((v) => {
|
|
308
|
+
const out = clone(PipelineVersionSchema, v.version);
|
|
309
|
+
delete out.spec;
|
|
310
|
+
return out;
|
|
311
|
+
});
|
|
312
|
+
const { items, next } = page(newest, req.cursor, req.limit);
|
|
313
|
+
return { versions: items, nextCursor: next };
|
|
314
|
+
},
|
|
315
|
+
getPipelineVersion: (req, ctx) => {
|
|
316
|
+
const who = this.host.enter("GetPipelineVersion", ctx, "pipelines:pipeline:read");
|
|
317
|
+
const v = this.version(visible(who, req.pipelineId), req.version);
|
|
318
|
+
if (!v)
|
|
319
|
+
throw new ConnectError("no such pipeline version", Code.NotFound);
|
|
320
|
+
return { version: v };
|
|
321
|
+
},
|
|
322
|
+
markPipelineArchived: (req, ctx) => {
|
|
323
|
+
const who = this.host.enter("MarkPipelineArchived", ctx, "pipelines:pipeline:edit");
|
|
324
|
+
const p = visible(who, req.pipelineId).pipeline;
|
|
325
|
+
if (p.state !== PipelineState.ARCHIVED) {
|
|
326
|
+
p.state = PipelineState.ARCHIVED;
|
|
327
|
+
p.archivedAt = now();
|
|
328
|
+
p.updatedAt = now();
|
|
329
|
+
}
|
|
330
|
+
return { pipeline: message(p, true) };
|
|
331
|
+
},
|
|
332
|
+
};
|
|
333
|
+
}
|
|
334
|
+
}
|
|
335
|
+
/** Whether a run about `resource` is one this pipeline takes: its scope, or a kind it declares. */
|
|
336
|
+
export function takesRunsAbout(p, resource) {
|
|
337
|
+
if (!resource)
|
|
338
|
+
return false;
|
|
339
|
+
return (resource.kind === p.scope?.kind && resource.id === p.scope.id) || p.resourceKinds.includes(resource.kind);
|
|
340
|
+
}
|
|
341
|
+
/** A stored pipeline's compile environment: its scope, its runs' resource when fixed, its policy's node defaults. */
|
|
342
|
+
function pipelineEnv(p, spec) {
|
|
343
|
+
const scope = p.scope ? { kind: p.scope.kind, id: p.scope.id } : undefined;
|
|
344
|
+
return {
|
|
345
|
+
tenant: p.tenant,
|
|
346
|
+
scope,
|
|
347
|
+
// With kinds declared, which resource a run is about is known only at a start.
|
|
348
|
+
about: p.resourceKinds.length > 0 ? undefined : scope,
|
|
349
|
+
self: p.id,
|
|
350
|
+
defaultRetry: spec?.policy?.defaultRetry,
|
|
351
|
+
defaultTimeout: spec?.policy?.defaultNodeTimeout,
|
|
352
|
+
};
|
|
353
|
+
}
|
|
354
|
+
/** A spec's variables and output bindings against its definition (the api's CheckSpec). */
|
|
355
|
+
function checkSpec(spec, def) {
|
|
356
|
+
const seen = new Set();
|
|
357
|
+
for (const v of spec.variables) {
|
|
358
|
+
if (seen.has(v.name))
|
|
359
|
+
throw new ConnectError(`variables: ${JSON.stringify(v.name)} is declared twice`, Code.InvalidArgument);
|
|
360
|
+
seen.add(v.name);
|
|
361
|
+
}
|
|
362
|
+
const nodes = new Set(def.nodes.map((n) => n.id));
|
|
363
|
+
for (const b of spec.outputBindings) {
|
|
364
|
+
if (!nodes.has(b.nodeId))
|
|
365
|
+
throw new ConnectError(`output_bindings: node "${b.nodeId}" is not a node of the definition`, Code.InvalidArgument);
|
|
366
|
+
}
|
|
367
|
+
}
|
|
368
|
+
/**
|
|
369
|
+
* A run's variables against a spec's declarations (the api's
|
|
370
|
+
* ResolveVariables): an unknown name or a missing required one is
|
|
371
|
+
* `invalid_argument`, a default fills one left out.
|
|
372
|
+
*/
|
|
373
|
+
export function resolveVariables(declared, given) {
|
|
374
|
+
const byName = new Map(declared.map((v) => [v.name, v]));
|
|
375
|
+
const problems = [];
|
|
376
|
+
const out = {};
|
|
377
|
+
for (const name of Object.keys(given ?? {}).sort()) {
|
|
378
|
+
const slot = byName.get(name);
|
|
379
|
+
const value = given[name];
|
|
380
|
+
if (!slot) {
|
|
381
|
+
problems.push(`${JSON.stringify(name)} is not a variable this pipeline declares`);
|
|
382
|
+
continue;
|
|
383
|
+
}
|
|
384
|
+
const type = slot.schema?.type;
|
|
385
|
+
if (typeof type === "string" && !matchesType(value, type)) {
|
|
386
|
+
problems.push(`${JSON.stringify(name)} is not a ${type}`);
|
|
387
|
+
continue;
|
|
388
|
+
}
|
|
389
|
+
out[name] = value;
|
|
390
|
+
}
|
|
391
|
+
for (const slot of declared) {
|
|
392
|
+
if (given && slot.name in given)
|
|
393
|
+
continue;
|
|
394
|
+
if (slot.default)
|
|
395
|
+
out[slot.name] = toJson(ValueSchema, slot.default);
|
|
396
|
+
else if (slot.required)
|
|
397
|
+
problems.push(`${JSON.stringify(slot.name)} is required`);
|
|
398
|
+
}
|
|
399
|
+
if (problems.length > 0)
|
|
400
|
+
throw new ConnectError(`variables: ${problems.join("; ")}`, Code.InvalidArgument);
|
|
401
|
+
return out;
|
|
402
|
+
}
|
|
403
|
+
function matchesType(v, type) {
|
|
404
|
+
switch (type) {
|
|
405
|
+
case "string":
|
|
406
|
+
return typeof v === "string";
|
|
407
|
+
case "number":
|
|
408
|
+
return typeof v === "number";
|
|
409
|
+
case "integer":
|
|
410
|
+
return typeof v === "number" && Number.isInteger(v);
|
|
411
|
+
case "boolean":
|
|
412
|
+
return typeof v === "boolean";
|
|
413
|
+
case "array":
|
|
414
|
+
return Array.isArray(v);
|
|
415
|
+
case "object":
|
|
416
|
+
return typeof v === "object" && v !== null && !Array.isArray(v);
|
|
417
|
+
case "null":
|
|
418
|
+
return v === null;
|
|
419
|
+
default:
|
|
420
|
+
return true;
|
|
421
|
+
}
|
|
422
|
+
}
|
|
423
|
+
/** A pipeline as it is read: listings leave the draft out. */
|
|
424
|
+
function message(p, withDraft) {
|
|
425
|
+
const out = clone(PipelineSchema, p);
|
|
426
|
+
if (!withDraft)
|
|
427
|
+
delete out.draft;
|
|
428
|
+
return out;
|
|
429
|
+
}
|
|
430
|
+
/** A content hash of a message, independent of map key order. */
|
|
431
|
+
function contentHash(schema, m) {
|
|
432
|
+
return createHash("sha256").update(canonical(toJson(schema, m))).digest("hex");
|
|
433
|
+
}
|
|
434
|
+
function canonical(v) {
|
|
435
|
+
if (Array.isArray(v))
|
|
436
|
+
return `[${v.map(canonical).join(",")}]`;
|
|
437
|
+
if (v !== null && typeof v === "object") {
|
|
438
|
+
return `{${Object.keys(v)
|
|
439
|
+
.sort()
|
|
440
|
+
.map((k) => `${JSON.stringify(k)}:${canonical(v[k])}`)
|
|
441
|
+
.join(",")}}`;
|
|
442
|
+
}
|
|
443
|
+
return JSON.stringify(v);
|
|
444
|
+
}
|
|
445
|
+
//# sourceMappingURL=pipelines.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"pipelines.js","sourceRoot":"","sources":["../../src/testing/pipelines.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,oBAAoB,CAAC;AAE3D,OAAO,EAAE,eAAe,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAC;AAEtE,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AAEzD,OAAO,EAAE,gBAAgB,EAAE,MAAM,4CAA4C,CAAC;AAE9E,OAAO,EACL,qBAAqB,EACrB,cAAc,EACd,kBAAkB,EAClB,aAAa,EACb,qBAAqB,GACtB,MAAM,2CAA2C,CAAC;AAGnD,OAAO,EAAE,SAAS,EAAE,MAAM,sCAAsC,CAAC;AAkDjE,MAAM,WAAW,GAAG,CAAC,YAAY,EAAE,QAAQ,EAAE,WAAW,EAAE,iBAAiB,CAAC,CAAC;AAC7E,MAAM,QAAQ,GAAG,4EAA4E,CAAC;AAE9F,iDAAiD;AACjD,MAAM,OAAO,mBAAmB;IAMD;IALZ,IAAI,GAAG,IAAI,GAAG,EAA8B,CAAC;IAC7C,SAAS,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC7D,gGAAgG;IAC/E,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEpD,YAA6B,IAAmB;QAAnB,SAAI,GAAJ,IAAI,CAAe;IAAG,CAAC;IAEpD,wBAAwB;IACxB,GAAG,CAAC,EAAU;QACZ,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC3B,CAAC;IAED,gDAAgD;IAChD,IAAI,CAAC,MAAc,EAAE,KAA+C,EAAE,IAAY;QAChF,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC;YACtB,IAAI,CAAC,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,EAAE,IAAI,KAAK,CAAC,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC;gBAAE,OAAO,EAAE,CAAC;QACtI,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,4CAA4C;IAC5C,OAAO,CAAC,EAAsB,EAAE,CAAS;QACvC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC;IACpG,CAAC;IAED,QAAQ,CAAC,EAAU;QACjB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAChC,CAAC;IAED,8EAA8E;IAC9E,cAAc,CAAC,MAAc,EAAE,GAAe;QAC5C,MAAM,IAAI,GAAG,WAAW,CAAC,gBAAgB,EAAE,GAAG,CAAC,CAAC;QAChD,MAAM,GAAG,GAAG,GAAG,MAAM,SAAS,IAAI,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,KAAK;YAAE,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;QAC7C,MAAM,IAAI,GAAiB,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,UAAU,EAAE,GAAG,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC;QACtH,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC9B,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;OAGG;IACH,YAAY,CACV,EAAsB,EACtB,CAAS,EACT,QAAkD,EAClD,KAA6B;QAE7B,MAAM,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC;QACtB,IAAI,CAAC,CAAC,KAAK,KAAK,aAAa,CAAC,QAAQ;YAAE,MAAM,IAAI,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;QAClG,IAAI,CAAC,CAAC,aAAa,KAAK,CAAC;YAAE,MAAM,IAAI,YAAY,CAAC,sEAAsE,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACnJ,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,CAAC;YAAE,MAAM,IAAI,YAAY,CAAC,0BAA0B,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1E,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,YAAY,CAAC,kGAAkG,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QACzL,CAAC;QACD,MAAM,SAAS,GAAG,gBAAgB,CAAC,CAAC,CAAC,IAAI,EAAE,SAAS,IAAI,EAAE,EAAE,KAAK,CAAC,CAAC;QACnE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAE,EAAE,SAAS,EAAE,CAAC;IAChF,CAAC;IAED,wBAAwB;IACxB,OAAO;QACL,MAAM,OAAO,GAAG,CAAC,GAAuB,EAAE,EAAU,EAAsB,EAAE;YAC1E,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC7B,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,QAAQ,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM;gBAAE,MAAM,IAAI,YAAY,CAAC,kBAAkB,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YACxG,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC;QACF,MAAM,KAAK,GAAG,CAAC,GAAuB,EAAE,GAA0G,EAAsB,EAAE;YACxK,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY;gBAAE,OAAO,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;YAC9D,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACxE,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,QAAQ,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM;oBAAE,MAAM,IAAI,YAAY,CAAC,kBAAkB,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACxG,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,MAAM,IAAI,YAAY,CAAC,oBAAoB,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QACrE,CAAC,CAAC;QACF,MAAM,GAAG,GAAG,GAAG,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC9C,MAAM,EAAE,GAAG,CAAC,GAAuB,EAAE,EAAE,CAAC,eAAe,GAAG,CAAC,MAAM,EAAE,CAAC;QACpE,MAAM,IAAI,GAAG,CAAI,KAAU,EAAE,MAAc,EAAE,KAAa,EAAgC,EAAE;YAC1F,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC;gBAAE,MAAM,IAAI,YAAY,CAAC,mCAAmC,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;YAC3H,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC;YACxC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,GAAG,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;QAChH,CAAC,CAAC;QACF,OAAO;YACL,WAAW,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;gBACxB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,GAAG,EAAE,yBAAyB,CAAC,CAAC;gBAC3E,MAAM,CAAC,GAAG,GAAG,CAAC,QAAQ,CAAC;gBACvB,IAAI,CAAC,CAAC,EAAE,MAAM;oBAAE,MAAM,IAAI,YAAY,CAAC,2BAA2B,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;gBAC1F,IAAI,CAAC,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM;oBAAE,MAAM,IAAI,YAAY,CAAC,mEAAmE,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;gBAChJ,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;oBAAE,MAAM,IAAI,YAAY,CAAC,0BAA0B,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;gBAC5G,IAAI,CAAC,wCAAwC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;oBAAE,MAAM,IAAI,YAAY,CAAC,wBAAwB,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;gBACnI,MAAM,KAAK,GAAG,GAAG,CAAC,UAAU,EAAE,KAAK,IAAI,EAAE,CAAC;gBAC1C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;oBAClE,IAAI,CAAC,CAAC,IAAI,KAAK,aAAa,IAAI,IAAI,KAAK,gBAAgB,IAAI,IAAI,KAAK,OAAO,IAAI,CAAC,GAAG,KAAK,SAAS,IAAI,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;wBACnI,MAAM,IAAI,YAAY,CAAC,gBAAgB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,uEAAuE,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;oBAC3L,CAAC;gBACH,CAAC;gBACD,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;gBAChD,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,QAAQ,CAAC,EAAE;oBAAE,MAAM,IAAI,YAAY,CAAC,0EAA0E,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;gBAC/J,IAAI,EAAE,EAAE,QAAQ,CAAC,KAAK,KAAK,aAAa,CAAC,QAAQ;oBAAE,MAAM,IAAI,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;gBAC7G,IAAI,GAAG,CAAC,qBAAqB,KAAK,SAAS,IAAI,GAAG,CAAC,qBAAqB,KAAK,CAAC,EAAE,EAAE,QAAQ,CAAC,aAAa,IAAI,EAAE,CAAC,EAAE,CAAC;oBAChH,MAAM,IAAI,YAAY,CAAC,+FAA+F,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;gBACxI,CAAC;gBACD,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;gBACxF,IAAI,CAAC,EAAE,EAAE,CAAC;oBACR,MAAM,OAAO,GAAG,MAAM,CAAC,cAAc,EAAE;wBACrC,EAAE,EAAE,UAAU,EAAE;wBAChB,MAAM,EAAE,CAAC,CAAC,MAAM;wBAChB,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE;wBAC7C,aAAa,EAAE,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC;wBACnC,IAAI,EAAE,CAAC,CAAC,IAAI;wBACZ,WAAW,EAAE,CAAC,CAAC,WAAW;wBAC1B,KAAK,EAAE,aAAa,CAAC,KAAK;wBAC1B,KAAK;wBACL,aAAa,EAAE,EAAE;wBACjB,SAAS,EAAE,EAAE,CAAC,GAAG,CAAC;wBAClB,SAAS,EAAE,EAAE,CAAC,GAAG,CAAC;wBAClB,SAAS,EAAE,GAAG,EAAE;wBAChB,SAAS,EAAE,GAAG,EAAE;qBACjB,CAAC,CAAC;oBACH,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;oBAC/D,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;gBAC7D,CAAC;gBACD,MAAM,GAAG,GAAG,EAAE,CAAC,QAAQ,CAAC;gBACxB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACvB,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,WAAW,CAAC;oBAChC,GAAG,CAAC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC;oBACzC,GAAG,CAAC,KAAK,GAAG,KAAK,CAAC;gBACpB,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,IAAI,MAAM,CAAC,kBAAkB,CAAC,CAAC;oBAClD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;wBACzB,IAAI,IAAI,KAAK,aAAa;4BAAE,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,WAAW,CAAC;6BACvD,IAAI,IAAI,KAAK,gBAAgB;4BAAE,GAAG,CAAC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC;6BACxE,IAAI,IAAI,KAAK,OAAO;4BAAE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;6BAC9C,IAAI,IAAI,KAAK,kBAAkB;4BAAE,CAAC,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;6BACjE,IAAI,IAAI,KAAK,cAAc;4BAAE,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;6BACrD,IAAI,IAAI,KAAK,iBAAiB;4BAAE,CAAC,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;6BAC9D,IAAI,IAAI,KAAK,uBAAuB;4BAAE,CAAC,CAAC,cAAc,GAAG,KAAK,CAAC,cAAc,CAAC;oBACrF,CAAC;oBACD,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC;gBAChB,CAAC;gBACD,GAAG,CAAC,aAAa,IAAI,EAAE,CAAC;gBACxB,GAAG,CAAC,SAAS,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;gBACxB,GAAG,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC;gBACtB,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAC1D,CAAC;YACD,WAAW,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;gBACxB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,GAAG,EAAE,yBAAyB,CAAC,CAAC;gBAC3E,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,CAAC;YACxE,CAAC;YACD,aAAa,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;gBAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,GAAG,EAAE,yBAAyB,CAAC,CAAC;gBAC7E,IAAI,GAAG,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM;oBAAE,MAAM,IAAI,YAAY,CAAC,0CAA0C,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;gBACzH,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;qBACjC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC;qBACxB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC;qBACtC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;qBAC9F,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,eAAe,IAAI,CAAC,CAAC,KAAK,KAAK,aAAa,CAAC,QAAQ,CAAC,CAAC;qBACjI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC1D,OAAO,EAAE,SAAS,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;YAC9E,CAAC;YACD,kBAAkB,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;gBAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,oBAAoB,EAAE,GAAG,EAAE,yBAAyB,CAAC,CAAC;gBAClF,IAAI,GAAG,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM;oBAAE,MAAM,IAAI,YAAY,CAAC,0CAA0C,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;gBACzH,IAAI,GAA2B,CAAC;gBAChC,IAAI,IAA8B,CAAC;gBACnC,IAAI,GAAG,GAAc,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,QAAQ,EAAE,CAAC;gBACtF,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,YAAY;oBAAE,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC;qBACxD,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBACpC,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC;oBACxB,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;oBACtB,GAAG,GAAG,EAAE,GAAG,GAAG,EAAE,YAAY,EAAE,IAAI,CAAC,MAAM,EAAE,YAAY,EAAE,cAAc,EAAE,IAAI,CAAC,MAAM,EAAE,kBAAkB,EAAE,CAAC;gBAC7G,CAAC;qBAAM,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;oBAC5C,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBAC1C,IAAI,GAAG,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC;oBACzB,GAAG,GAAG,IAAI,EAAE,UAAU,CAAC;oBACvB,GAAG,GAAG,EAAE,GAAG,WAAW,CAAC,EAAE,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;gBAChG,CAAC;;oBAAM,MAAM,IAAI,YAAY,CAAC,kBAAkB,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;gBACxE,MAAM,QAAQ,GAAuE,EAAE,CAAC;gBACxF,IAAI,MAA8B,CAAC;gBACnC,IAAI,CAAC;oBACH,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;wBAAE,MAAM,IAAI,YAAY,CAAC,6BAA6B,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;oBAChH,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;oBACpC,IAAI,IAAI;wBAAE,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBAClC,IAAI,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;wBAAE,gBAAgB,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,SAAS,CAAC,CAAC;gBACzF,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACb,MAAM,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACjC,QAAQ,CAAC,IAAI,CAAC;wBACZ,IAAI,EAAE,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,qBAAqB,CAAC,aAAa,CAAC,CAAC,CAAC,qBAAqB,CAAC,OAAO;wBACzG,MAAM,EAAE,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE;wBAC3D,OAAO,EAAE,CAAC,CAAC,UAAU;qBACtB,CAAC,CAAC;gBACL,CAAC;gBACD,MAAM,KAAK,GAAG,CAAC,MAAM,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBAC9C,MAAM,EAAE,CAAC,CAAC,EAAE;oBACZ,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;oBACjC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBACvI,CAAC,CAAC,CAAC;gBACJ,OAAO,EAAE,KAAK,EAAE,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;YAC3D,CAAC;YACD,eAAe,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;gBAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,GAAG,EAAE,yBAAyB,CAAC,CAAC;gBAC/E,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;gBACxC,MAAM,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC;gBACtB,IAAI,CAAC,CAAC,KAAK,KAAK,aAAa,CAAC,QAAQ;oBAAE,MAAM,IAAI,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;gBAClG,IAAI,GAAG,CAAC,qBAAqB,KAAK,SAAS,IAAI,GAAG,CAAC,qBAAqB,KAAK,CAAC,CAAC,aAAa,EAAE,CAAC;oBAC7F,MAAM,IAAI,YAAY,CAAC,+FAA+F,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;gBACxI,CAAC;gBACD,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,IAAI,MAAM,CAAC,kBAAkB,CAAC,CAAC;gBACnD,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;oBAAE,MAAM,IAAI,YAAY,CAAC,6BAA6B,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;gBACxI,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;gBACpE,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;gBACrB,MAAM,MAAM,GAAG,KAAK,CAAC,kBAAkB,EAAE,IAAI,CAAC,CAAC;gBAC/C,MAAM,CAAC,UAAU,GAAG,GAAG,CAAC;gBACxB,MAAM,QAAQ,GAAG,WAAW,CAAC,kBAAkB,EAAE,MAAM,CAAC,CAAC;gBACzD,MAAM,MAAM,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClC,IAAI,MAAM,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ;oBAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;gBAC5H,MAAM,IAAI,GAAiB,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,SAAS,EAAE,UAAU,EAAE,GAAG,EAAE,WAAW,EAAE,WAAW,CAAC,gBAAgB,EAAE,GAAG,CAAC,EAAE,CAAC;gBACjK,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBAClC,MAAM,OAAO,GAAG,MAAM,CAAC,qBAAqB,EAAE;oBAC5C,UAAU,EAAE,CAAC,CAAC,EAAE;oBAChB,OAAO,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;oBAC/B,UAAU,EAAE,IAAI,CAAC,EAAE;oBACnB,IAAI,EAAE,MAAM;oBACZ,WAAW,EAAE,IAAI,CAAC,WAAW;oBAC7B,KAAK,EAAE,GAAG,CAAC,KAAK;oBAChB,WAAW,EAAE,EAAE,CAAC,GAAG,CAAC;oBACpB,WAAW,EAAE,GAAG,EAAE;iBACnB,CAAC,CAAC;gBACH,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC;gBACxC,CAAC,CAAC,aAAa,GAAG,OAAO,CAAC,OAAO,CAAC;gBAClC,CAAC,CAAC,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC;gBAClC,CAAC,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;gBACpC,CAAC,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC;gBACpB,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;YACnE,CAAC;YACD,oBAAoB,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;gBACjC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,sBAAsB,EAAE,GAAG,EAAE,yBAAyB,CAAC,CAAC;gBACpF,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;gBACxC,MAAM,MAAM,GAAG,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;oBAClD,MAAM,GAAG,GAAG,KAAK,CAAC,qBAAqB,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;oBACpD,OAAO,GAAG,CAAC,IAAI,CAAC;oBAChB,OAAO,GAAG,CAAC;gBACb,CAAC,CAAC,CAAC;gBACH,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC5D,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;YAC/C,CAAC;YACD,kBAAkB,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;gBAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,oBAAoB,EAAE,GAAG,EAAE,yBAAyB,CAAC,CAAC;gBAClF,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;gBAClE,IAAI,CAAC,CAAC;oBAAE,MAAM,IAAI,YAAY,CAAC,0BAA0B,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC1E,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;YACxB,CAAC;YACD,oBAAoB,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;gBACjC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,sBAAsB,EAAE,GAAG,EAAE,yBAAyB,CAAC,CAAC;gBACpF,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC;gBAChD,IAAI,CAAC,CAAC,KAAK,KAAK,aAAa,CAAC,QAAQ,EAAE,CAAC;oBACvC,CAAC,CAAC,KAAK,GAAG,aAAa,CAAC,QAAQ,CAAC;oBACjC,CAAC,CAAC,UAAU,GAAG,GAAG,EAAE,CAAC;oBACrB,CAAC,CAAC,SAAS,GAAG,GAAG,EAAE,CAAC;gBACtB,CAAC;gBACD,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;YACxC,CAAC;SACF,CAAC;IACJ,CAAC;CACF;AAED,mGAAmG;AACnG,MAAM,UAAU,cAAc,CAAC,CAAW,EAAE,QAAkD;IAC5F,IAAI,CAAC,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC5B,OAAO,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,EAAE,IAAI,IAAI,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;AACpH,CAAC;AAED,qHAAqH;AACrH,SAAS,WAAW,CAAC,CAAW,EAAE,IAA8B;IAC9D,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IAC3E,OAAO;QACL,MAAM,EAAE,CAAC,CAAC,MAAM;QAChB,KAAK;QACL,+EAA+E;QAC/E,KAAK,EAAE,CAAC,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK;QACrD,IAAI,EAAE,CAAC,CAAC,EAAE;QACV,YAAY,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY;QACxC,cAAc,EAAE,IAAI,EAAE,MAAM,EAAE,kBAAkB;KACjD,CAAC;AACJ,CAAC;AAED,2FAA2F;AAC3F,SAAS,SAAS,CAAC,IAAkB,EAAE,GAAe;IACpD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QAC/B,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,YAAY,CAAC,cAAc,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,oBAAoB,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QAC7H,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACnB,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;YAAE,MAAM,IAAI,YAAY,CAAC,0BAA0B,CAAC,CAAC,MAAM,mCAAmC,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;IAChJ,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,gBAAgB,CAAC,QAA8B,EAAE,KAA6B;IAC5F,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,GAAG,GAAe,EAAE,CAAC;IAC3B,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QACnD,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,KAAM,CAAC,IAAI,CAAE,CAAC;QAC5B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,2CAA2C,CAAC,CAAC;YAClF,SAAS;QACX,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC;QAC/B,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;YAC1D,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC;YAC1D,SAAS;QACX,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;IACpB,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI,IAAI,KAAK;YAAE,SAAS;QAC1C,IAAI,IAAI,CAAC,OAAO;YAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;aAChE,IAAI,IAAI,CAAC,QAAQ;YAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACpF,CAAC;IACD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,YAAY,CAAC,cAAc,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;IAC3G,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,WAAW,CAAC,CAAY,EAAE,IAAY;IAC7C,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,QAAQ;YACX,OAAO,OAAO,CAAC,KAAK,QAAQ,CAAC;QAC/B,KAAK,QAAQ;YACX,OAAO,OAAO,CAAC,KAAK,QAAQ,CAAC;QAC/B,KAAK,SAAS;YACZ,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACtD,KAAK,SAAS;YACZ,OAAO,OAAO,CAAC,KAAK,SAAS,CAAC;QAChC,KAAK,OAAO;YACV,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC1B,KAAK,QAAQ;YACX,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAClE,KAAK,MAAM;YACT,OAAO,CAAC,KAAK,IAAI,CAAC;QACpB;YACE,OAAO,IAAI,CAAC;IAChB,CAAC;AACH,CAAC;AAED,8DAA8D;AAC9D,SAAS,OAAO,CAAC,CAAW,EAAE,SAAkB;IAC9C,MAAM,GAAG,GAAG,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;IACrC,IAAI,CAAC,SAAS;QAAE,OAAO,GAAG,CAAC,KAAK,CAAC;IACjC,OAAO,GAAG,CAAC;AACb,CAAC;AAED,iEAAiE;AACjE,SAAS,WAAW,CAA2B,MAAY,EAAE,CAAqB;IAChF,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,SAAS,CAAC,CAAY;IAC7B,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IAC/D,IAAI,CAAC,KAAK,IAAI,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;QACxC,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;aACtB,IAAI,EAAE;aACN,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;aACtD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IAClB,CAAC;IACD,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AAC3B,CAAC"}
|
package/dist/testing/queues.d.ts
CHANGED
|
@@ -1,13 +1,15 @@
|
|
|
1
1
|
/**
|
|
2
2
|
* The fake's queue admission rule, as QueuesService states it:
|
|
3
3
|
*
|
|
4
|
-
*
|
|
5
|
-
*
|
|
6
|
-
*
|
|
7
|
-
*
|
|
8
|
-
*
|
|
9
|
-
*
|
|
10
|
-
*
|
|
4
|
+
* A queue belongs to one tenant, and its jobs fall into lanes: the jobs
|
|
5
|
+
* with no fairness key, or those of one key. Among the claimable jobs of a
|
|
6
|
+
* queue (not delayed, the queue not paused, the queue under
|
|
7
|
+
* `max_concurrency` and its `rate_limit`), only lanes under
|
|
8
|
+
* `max_concurrency_per_tenant` are eligible, and the next claim goes to the
|
|
9
|
+
* eligible lane with the fewest running attempts in this queue; ties go to
|
|
10
|
+
* the lane whose oldest waiting job has waited longest; within a lane, jobs
|
|
11
|
+
* are taken oldest first. Across a tenant's queues, every claimable job of a
|
|
12
|
+
* lower `priority` number goes before any of a higher.
|
|
11
13
|
*
|
|
12
14
|
* Kept pure, so the rule itself is tested on its own.
|
|
13
15
|
*/
|
|
@@ -27,14 +29,15 @@ export interface QueueLimits {
|
|
|
27
29
|
export interface Candidate<T> {
|
|
28
30
|
item: T;
|
|
29
31
|
queueId: string;
|
|
30
|
-
|
|
32
|
+
/** Its lane in the queue: the job's fairness key, empty for none. */
|
|
33
|
+
lane: string;
|
|
31
34
|
/** When it became claimable (offered, or its delay passed). */
|
|
32
35
|
waitingSince: number;
|
|
33
36
|
}
|
|
34
37
|
/** What is running and was started, per queue. */
|
|
35
38
|
export interface QueueLoad {
|
|
36
|
-
/** CLAIMED and RUNNING attempts per queue, and per queue and
|
|
37
|
-
running(queueId: string,
|
|
39
|
+
/** CLAIMED and RUNNING attempts per queue, and per queue and lane. */
|
|
40
|
+
running(queueId: string, lane?: string): number;
|
|
38
41
|
/** Claims made in the queue at or after `sinceMs`. */
|
|
39
42
|
claimedSince(queueId: string, sinceMs: number): number;
|
|
40
43
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"queues.d.ts","sourceRoot":"","sources":["../../src/testing/queues.ts"],"names":[],"mappings":"AAAA
|
|
1
|
+
{"version":3,"file":"queues.d.ts","sourceRoot":"","sources":["../../src/testing/queues.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,qDAAqD;AACrD,MAAM,WAAW,WAAW;IAC1B,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,MAAM,CAAC;IACjB,MAAM,EAAE,OAAO,CAAC;IAChB,cAAc,EAAE,MAAM,CAAC;IACvB,uBAAuB,EAAE,MAAM,CAAC;IAChC,SAAS,CAAC,EAAE;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAA;KAAE,CAAC;CACjD;AAED,+BAA+B;AAC/B,MAAM,WAAW,SAAS,CAAC,CAAC;IAC1B,IAAI,EAAE,CAAC,CAAC;IACR,OAAO,EAAE,MAAM,CAAC;IAChB,qEAAqE;IACrE,IAAI,EAAE,MAAM,CAAC;IACb,+DAA+D;IAC/D,YAAY,EAAE,MAAM,CAAC;CACtB;AAED,kDAAkD;AAClD,MAAM,WAAW,SAAS;IACxB,sEAAsE;IACtE,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAChD,sDAAsD;IACtD,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,CAAC;CACxD;AAED;;;GAGG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,CA0CrJ"}
|
package/dist/testing/queues.js
CHANGED
|
@@ -1,13 +1,15 @@
|
|
|
1
1
|
/**
|
|
2
2
|
* The fake's queue admission rule, as QueuesService states it:
|
|
3
3
|
*
|
|
4
|
-
*
|
|
5
|
-
*
|
|
6
|
-
*
|
|
7
|
-
*
|
|
8
|
-
*
|
|
9
|
-
*
|
|
10
|
-
*
|
|
4
|
+
* A queue belongs to one tenant, and its jobs fall into lanes: the jobs
|
|
5
|
+
* with no fairness key, or those of one key. Among the claimable jobs of a
|
|
6
|
+
* queue (not delayed, the queue not paused, the queue under
|
|
7
|
+
* `max_concurrency` and its `rate_limit`), only lanes under
|
|
8
|
+
* `max_concurrency_per_tenant` are eligible, and the next claim goes to the
|
|
9
|
+
* eligible lane with the fewest running attempts in this queue; ties go to
|
|
10
|
+
* the lane whose oldest waiting job has waited longest; within a lane, jobs
|
|
11
|
+
* are taken oldest first. Across a tenant's queues, every claimable job of a
|
|
12
|
+
* lower `priority` number goes before any of a higher.
|
|
11
13
|
*
|
|
12
14
|
* Kept pure, so the rule itself is tested on its own.
|
|
13
15
|
*/
|
|
@@ -37,7 +39,7 @@ export function pickQueued(candidates, queues, load, now, max) {
|
|
|
37
39
|
const q = queues.get(c.queueId);
|
|
38
40
|
if (!q || !open(q))
|
|
39
41
|
return false;
|
|
40
|
-
return q.maxConcurrencyPerTenant === 0 || running(q.id, c.
|
|
42
|
+
return q.maxConcurrencyPerTenant === 0 || running(q.id, c.lane) < q.maxConcurrencyPerTenant;
|
|
41
43
|
});
|
|
42
44
|
if (eligible.length === 0)
|
|
43
45
|
break;
|
|
@@ -50,15 +52,15 @@ export function pickQueued(candidates, queues, load, now, max) {
|
|
|
50
52
|
byQueue.set(c.queueId, [...(byQueue.get(c.queueId) ?? []), c]);
|
|
51
53
|
const queueOrder = [...byQueue.entries()].sort((a, b) => oldest(a[1]) - oldest(b[1]));
|
|
52
54
|
const [queueId, inQueue] = queueOrder[0];
|
|
53
|
-
const
|
|
55
|
+
const byLane = new Map();
|
|
54
56
|
for (const c of inQueue)
|
|
55
|
-
|
|
56
|
-
const
|
|
57
|
-
const [
|
|
57
|
+
byLane.set(c.lane, [...(byLane.get(c.lane) ?? []), c]);
|
|
58
|
+
const lanes = [...byLane.entries()].sort((a, b) => running(queueId, a[0]) - running(queueId, b[0]) || oldest(a[1]) - oldest(b[1]));
|
|
59
|
+
const [lane, jobs] = lanes[0];
|
|
58
60
|
const choice = jobs.slice().sort((a, b) => a.waitingSince - b.waitingSince)[0];
|
|
59
61
|
picked.push(choice);
|
|
60
62
|
bump(extraRunning, queueId);
|
|
61
|
-
bump(extraRunning, `${queueId}\u0000${
|
|
63
|
+
bump(extraRunning, `${queueId}\u0000${lane}`);
|
|
62
64
|
bump(extraClaims, queueId);
|
|
63
65
|
pool = pool.filter((c) => c !== choice);
|
|
64
66
|
}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"queues.js","sourceRoot":"","sources":["../../src/testing/queues.ts"],"names":[],"mappings":"AAAA
|
|
1
|
+
{"version":3,"file":"queues.js","sourceRoot":"","sources":["../../src/testing/queues.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AA8BH;;;GAGG;AACH,MAAM,UAAU,UAAU,CAAI,UAA0B,EAAE,MAAgC,EAAE,IAAe,EAAE,GAAW,EAAE,GAAW;IACnI,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC/C,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,MAAM,IAAI,GAAG,CAAC,CAAsB,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAClF,MAAM,OAAO,GAAG,CAAC,CAAS,EAAE,CAAU,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IAChI,IAAI,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC;IAE9B,OAAO,MAAM,CAAC,MAAM,GAAG,GAAG,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9C,uCAAuC;QACvC,MAAM,IAAI,GAAG,CAAC,CAAc,EAAE,EAAE;YAC9B,IAAI,CAAC,CAAC,MAAM;gBAAE,OAAO,KAAK,CAAC;YAC3B,IAAI,CAAC,CAAC,cAAc,GAAG,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,cAAc;gBAAE,OAAO,KAAK,CAAC;YAC5E,IAAI,CAAC,CAAC,SAAS,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,KAAK;gBAAE,OAAO,KAAK,CAAC;YACzI,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;QACF,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE;YACjC,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAChC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;YACjC,OAAO,CAAC,CAAC,uBAAuB,KAAK,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,uBAAuB,CAAC;QAC9F,CAAC,CAAC,CAAC;QACH,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM;QACjC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAE,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC;QACpF,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAE,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;QACpF,sEAAsE;QACtE,mEAAmE;QACnE,MAAM,OAAO,GAAG,IAAI,GAAG,EAA0B,CAAC;QAClD,KAAK,MAAM,CAAC,IAAI,GAAG;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACpF,MAAM,UAAU,GAAG,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtF,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAI,GAAG,EAA0B,CAAC;QACjD,KAAK,MAAM,CAAC,IAAI,OAAO;YAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChF,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnI,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAE,CAAC;QAChF,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpB,IAAI,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;QAC5B,IAAI,CAAC,YAAY,EAAE,GAAG,OAAO,SAAS,IAAI,EAAE,CAAC,CAAC;QAC9C,IAAI,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,MAAM,CAAI,EAAkB;IACnC,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC;AACpD,CAAC"}
|