@x12i/countex 1.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/LICENSE +21 -0
- package/README.md +520 -0
- package/dist/backup/export.d.ts +19 -0
- package/dist/backup/export.d.ts.map +1 -0
- package/dist/backup/export.js +36 -0
- package/dist/backup/export.js.map +1 -0
- package/dist/core/buffer.d.ts +27 -0
- package/dist/core/buffer.d.ts.map +1 -0
- package/dist/core/buffer.js +63 -0
- package/dist/core/buffer.js.map +1 -0
- package/dist/core/cardinality.d.ts +43 -0
- package/dist/core/cardinality.d.ts.map +1 -0
- package/dist/core/cardinality.js +93 -0
- package/dist/core/cardinality.js.map +1 -0
- package/dist/core/countex.d.ts +49 -0
- package/dist/core/countex.d.ts.map +1 -0
- package/dist/core/countex.js +331 -0
- package/dist/core/countex.js.map +1 -0
- package/dist/core/extraction.d.ts +39 -0
- package/dist/core/extraction.d.ts.map +1 -0
- package/dist/core/extraction.js +176 -0
- package/dist/core/extraction.js.map +1 -0
- package/dist/core/mapping.d.ts +8 -0
- package/dist/core/mapping.d.ts.map +1 -0
- package/dist/core/mapping.js +90 -0
- package/dist/core/mapping.js.map +1 -0
- package/dist/core/normalization.d.ts +15 -0
- package/dist/core/normalization.d.ts.map +1 -0
- package/dist/core/normalization.js +43 -0
- package/dist/core/normalization.js.map +1 -0
- package/dist/core/timeframe.d.ts +30 -0
- package/dist/core/timeframe.d.ts.map +1 -0
- package/dist/core/timeframe.js +151 -0
- package/dist/core/timeframe.js.map +1 -0
- package/dist/index.d.ts +17 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +28 -0
- package/dist/index.js.map +1 -0
- package/dist/query/formatter.d.ts +9 -0
- package/dist/query/formatter.d.ts.map +1 -0
- package/dist/query/formatter.js +119 -0
- package/dist/query/formatter.js.map +1 -0
- package/dist/query/planner.d.ts +14 -0
- package/dist/query/planner.d.ts.map +1 -0
- package/dist/query/planner.js +32 -0
- package/dist/query/planner.js.map +1 -0
- package/dist/storage/memory.d.ts +36 -0
- package/dist/storage/memory.d.ts.map +1 -0
- package/dist/storage/memory.js +150 -0
- package/dist/storage/memory.js.map +1 -0
- package/dist/storage/mongo.d.ts +56 -0
- package/dist/storage/mongo.d.ts.map +1 -0
- package/dist/storage/mongo.js +323 -0
- package/dist/storage/mongo.js.map +1 -0
- package/dist/storage/redis.d.ts +44 -0
- package/dist/storage/redis.d.ts.map +1 -0
- package/dist/storage/redis.js +193 -0
- package/dist/storage/redis.js.map +1 -0
- package/dist/types/index.d.ts +317 -0
- package/dist/types/index.d.ts.map +1 -0
- package/dist/types/index.js +9 -0
- package/dist/types/index.js.map +1 -0
- package/dist/utils/errors.d.ts +20 -0
- package/dist/utils/errors.d.ts.map +1 -0
- package/dist/utils/errors.js +44 -0
- package/dist/utils/errors.js.map +1 -0
- package/dist/utils/hash.d.ts +30 -0
- package/dist/utils/hash.d.ts.map +1 -0
- package/dist/utils/hash.js +61 -0
- package/dist/utils/hash.js.map +1 -0
- package/dist/utils/jsonpath.d.ts +40 -0
- package/dist/utils/jsonpath.d.ts.map +1 -0
- package/dist/utils/jsonpath.js +162 -0
- package/dist/utils/jsonpath.js.map +1 -0
- package/dist/utils/logger.d.ts +7 -0
- package/dist/utils/logger.d.ts.map +1 -0
- package/dist/utils/logger.js +24 -0
- package/dist/utils/logger.js.map +1 -0
- package/docs/DEPLOYMENT.md +244 -0
- package/docs/END_TO_END_EXAMPLE.md +316 -0
- package/package.json +91 -0
|
@@ -0,0 +1,323 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
/**
|
|
3
|
+
* MongoDB durable adapter.
|
|
4
|
+
*
|
|
5
|
+
* One generic collection per database (default `countex_cells`), plus a
|
|
6
|
+
* dictionary collection (`countex_dict`) and a counters collection
|
|
7
|
+
* (`countex_seq`) for monotonic id allocation. The mongodb driver is a
|
|
8
|
+
* peer dependency — installed by the host app, not bundled here.
|
|
9
|
+
*
|
|
10
|
+
* Schema (countex_cells):
|
|
11
|
+
* {
|
|
12
|
+
* counterId, scopeId,
|
|
13
|
+
* timeframeType, timeframeKey,
|
|
14
|
+
* subjectType, subjectId,
|
|
15
|
+
* metricId,
|
|
16
|
+
* dimensionsHash, dimensions,
|
|
17
|
+
* count,
|
|
18
|
+
* createdAt, updatedAt
|
|
19
|
+
* }
|
|
20
|
+
*
|
|
21
|
+
* Unique composite index on the identity tuple. All writes are upsert with
|
|
22
|
+
* $inc — atomic per document, safe under concurrent writers.
|
|
23
|
+
*/
|
|
24
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
25
|
+
exports.MongoDurable = void 0;
|
|
26
|
+
const timeframe_js_1 = require("../core/timeframe.js");
|
|
27
|
+
const errors_js_1 = require("../utils/errors.js");
|
|
28
|
+
class MongoDurable {
|
|
29
|
+
opts;
|
|
30
|
+
initialized = new Set(); // db names whose indexes are ensured
|
|
31
|
+
constructor(opts) {
|
|
32
|
+
this.opts = {
|
|
33
|
+
client: opts.client,
|
|
34
|
+
dbResolver: opts.dbResolver,
|
|
35
|
+
defaultDb: opts.defaultDb ?? "countex",
|
|
36
|
+
cellsCollection: opts.cellsCollection ?? "countex_cells",
|
|
37
|
+
dictCollection: opts.dictCollection ?? "countex_dict",
|
|
38
|
+
seqCollection: opts.seqCollection ?? "countex_seq",
|
|
39
|
+
skipIndexInit: opts.skipIndexInit ?? false,
|
|
40
|
+
};
|
|
41
|
+
}
|
|
42
|
+
async init() {
|
|
43
|
+
// Best-effort eager init using defaultDb. Per-scope DBs are initialized lazily.
|
|
44
|
+
if (this.opts.dbResolver)
|
|
45
|
+
return;
|
|
46
|
+
await this.ensureIndexes(this.opts.defaultDb);
|
|
47
|
+
}
|
|
48
|
+
async close() {
|
|
49
|
+
// We don't own the client, so we don't close it.
|
|
50
|
+
}
|
|
51
|
+
async applyDeltas(deltas) {
|
|
52
|
+
if (deltas.length === 0)
|
|
53
|
+
return;
|
|
54
|
+
// Group by scope so we can dispatch to the right DB.
|
|
55
|
+
const byScope = new Map();
|
|
56
|
+
for (const d of deltas) {
|
|
57
|
+
const arr = byScope.get(d.identity.scopeId) ?? [];
|
|
58
|
+
arr.push(d);
|
|
59
|
+
byScope.set(d.identity.scopeId, arr);
|
|
60
|
+
}
|
|
61
|
+
for (const [scope, scopeDeltas] of byScope) {
|
|
62
|
+
const coll = await this.cellsCollection(scope);
|
|
63
|
+
const now = new Date();
|
|
64
|
+
const ops = scopeDeltas.map((d) => ({
|
|
65
|
+
updateOne: {
|
|
66
|
+
filter: identityFilter(d.identity),
|
|
67
|
+
update: {
|
|
68
|
+
$inc: { count: d.delta },
|
|
69
|
+
$setOnInsert: {
|
|
70
|
+
scopeId: d.identity.scopeId,
|
|
71
|
+
counterId: d.identity.counterId,
|
|
72
|
+
timeframeType: d.identity.timeframeType,
|
|
73
|
+
timeframeKey: d.identity.timeframeKey,
|
|
74
|
+
subjectType: d.identity.subjectType,
|
|
75
|
+
subjectId: d.identity.subjectId,
|
|
76
|
+
metricId: d.identity.metricId,
|
|
77
|
+
dimensionsHash: d.identity.dimensionsHash,
|
|
78
|
+
dimensions: d.identity.dimensions,
|
|
79
|
+
createdAt: now,
|
|
80
|
+
},
|
|
81
|
+
$set: { updatedAt: now },
|
|
82
|
+
},
|
|
83
|
+
upsert: true,
|
|
84
|
+
},
|
|
85
|
+
}));
|
|
86
|
+
try {
|
|
87
|
+
await coll.bulkWrite(ops, { ordered: false });
|
|
88
|
+
}
|
|
89
|
+
catch (err) {
|
|
90
|
+
throw new errors_js_1.StorageError("Mongo bulkWrite failed", { cause: String(err) });
|
|
91
|
+
}
|
|
92
|
+
}
|
|
93
|
+
}
|
|
94
|
+
async readCells(spec) {
|
|
95
|
+
const coll = await this.cellsCollection(spec.scope);
|
|
96
|
+
const filter = queryFilter(spec);
|
|
97
|
+
const cursor = coll.find(filter);
|
|
98
|
+
if (spec.limit && !spec.groupBy?.length)
|
|
99
|
+
cursor.limit(spec.limit);
|
|
100
|
+
const docs = await cursor.toArray();
|
|
101
|
+
return docs.map(toCell);
|
|
102
|
+
}
|
|
103
|
+
async resolveIds(lookups) {
|
|
104
|
+
const out = new Map();
|
|
105
|
+
if (lookups.length === 0)
|
|
106
|
+
return out;
|
|
107
|
+
// Group by scope; each scope's dict lives in that scope's DB.
|
|
108
|
+
const byScope = new Map();
|
|
109
|
+
for (const l of lookups) {
|
|
110
|
+
const arr = byScope.get(l.scopeId) ?? [];
|
|
111
|
+
arr.push(l);
|
|
112
|
+
byScope.set(l.scopeId, arr);
|
|
113
|
+
}
|
|
114
|
+
for (const [scope, group] of byScope) {
|
|
115
|
+
const dict = await this.dictCollection(scope);
|
|
116
|
+
// Read what's already there in one round-trip.
|
|
117
|
+
const filterArr = group.map((l) => ({
|
|
118
|
+
scopeId: l.scopeId,
|
|
119
|
+
kind: l.kind,
|
|
120
|
+
qualifier: l.qualifier ?? "",
|
|
121
|
+
sourceKey: l.sourceKey,
|
|
122
|
+
}));
|
|
123
|
+
const existing = await dict.find({ $or: filterArr }).toArray();
|
|
124
|
+
const have = new Map();
|
|
125
|
+
for (const e of existing) {
|
|
126
|
+
have.set(dictKey(e.scopeId, e.kind, e.qualifier, e.sourceKey), e.internalId);
|
|
127
|
+
}
|
|
128
|
+
// Allocate ids for the missing ones.
|
|
129
|
+
const missing = [];
|
|
130
|
+
for (const l of group) {
|
|
131
|
+
const k = dictKey(l.scopeId, l.kind, l.qualifier ?? "", l.sourceKey);
|
|
132
|
+
if (!have.has(k))
|
|
133
|
+
missing.push(l);
|
|
134
|
+
}
|
|
135
|
+
if (missing.length > 0) {
|
|
136
|
+
const startId = await this.allocateIds(scope, missing.length);
|
|
137
|
+
const docs = missing.map((l, i) => ({
|
|
138
|
+
scopeId: l.scopeId,
|
|
139
|
+
kind: l.kind,
|
|
140
|
+
qualifier: l.qualifier ?? "",
|
|
141
|
+
sourceKey: l.sourceKey,
|
|
142
|
+
internalId: startId + i,
|
|
143
|
+
}));
|
|
144
|
+
try {
|
|
145
|
+
await dict.insertMany(docs, { ordered: false });
|
|
146
|
+
for (const d of docs) {
|
|
147
|
+
have.set(dictKey(d.scopeId, d.kind, d.qualifier, d.sourceKey), d.internalId);
|
|
148
|
+
}
|
|
149
|
+
}
|
|
150
|
+
catch (err) {
|
|
151
|
+
// Race: someone else inserted concurrently. Re-read.
|
|
152
|
+
const reread = await dict
|
|
153
|
+
.find({ $or: missing.map((l) => filterFor(l)) })
|
|
154
|
+
.toArray();
|
|
155
|
+
for (const e of reread) {
|
|
156
|
+
have.set(dictKey(e.scopeId, e.kind, e.qualifier, e.sourceKey), e.internalId);
|
|
157
|
+
}
|
|
158
|
+
// Anything still missing is an unrecoverable bug.
|
|
159
|
+
for (const l of missing) {
|
|
160
|
+
const k = dictKey(l.scopeId, l.kind, l.qualifier ?? "", l.sourceKey);
|
|
161
|
+
if (!have.has(k)) {
|
|
162
|
+
throw new errors_js_1.StorageError("Failed to allocate dict id", { lookup: l, cause: String(err) });
|
|
163
|
+
}
|
|
164
|
+
}
|
|
165
|
+
}
|
|
166
|
+
}
|
|
167
|
+
for (const l of group) {
|
|
168
|
+
const k = dictKey(l.scopeId, l.kind, l.qualifier ?? "", l.sourceKey);
|
|
169
|
+
const id = have.get(k);
|
|
170
|
+
if (id !== undefined)
|
|
171
|
+
out.set(k, id);
|
|
172
|
+
}
|
|
173
|
+
}
|
|
174
|
+
return out;
|
|
175
|
+
}
|
|
176
|
+
async *streamCells(filter) {
|
|
177
|
+
const coll = await this.cellsCollection(filter.scope);
|
|
178
|
+
const buckets = (0, timeframe_js_1.bucketRange)(filter.timeframe.type, filter.timeframe.from, filter.timeframe.to);
|
|
179
|
+
const cursor = coll.find({
|
|
180
|
+
scopeId: filter.scope,
|
|
181
|
+
counterId: filter.counterId,
|
|
182
|
+
timeframeType: filter.timeframe.type,
|
|
183
|
+
timeframeKey: { $in: buckets },
|
|
184
|
+
});
|
|
185
|
+
for await (const doc of cursor) {
|
|
186
|
+
yield toCell(doc);
|
|
187
|
+
}
|
|
188
|
+
}
|
|
189
|
+
// ── Internals ─────────────────────────────────────────────────────────────
|
|
190
|
+
resolveDb(scope) {
|
|
191
|
+
const dbName = this.opts.dbResolver?.({ scope }) ?? this.opts.defaultDb;
|
|
192
|
+
return this.opts.client.db(dbName);
|
|
193
|
+
}
|
|
194
|
+
async cellsCollection(scope) {
|
|
195
|
+
const db = this.resolveDb(scope);
|
|
196
|
+
if (!this.opts.skipIndexInit && !this.initialized.has(db.databaseName)) {
|
|
197
|
+
await this.ensureIndexes(db.databaseName);
|
|
198
|
+
}
|
|
199
|
+
return db.collection(this.opts.cellsCollection);
|
|
200
|
+
}
|
|
201
|
+
async dictCollection(scope) {
|
|
202
|
+
const db = this.resolveDb(scope);
|
|
203
|
+
if (!this.opts.skipIndexInit && !this.initialized.has(db.databaseName)) {
|
|
204
|
+
await this.ensureIndexes(db.databaseName);
|
|
205
|
+
}
|
|
206
|
+
return db.collection(this.opts.dictCollection);
|
|
207
|
+
}
|
|
208
|
+
async ensureIndexes(dbName) {
|
|
209
|
+
if (this.initialized.has(dbName))
|
|
210
|
+
return;
|
|
211
|
+
const db = this.opts.client.db(dbName);
|
|
212
|
+
const cells = db.collection(this.opts.cellsCollection);
|
|
213
|
+
await cells.createIndexes([
|
|
214
|
+
{
|
|
215
|
+
key: {
|
|
216
|
+
counterId: 1,
|
|
217
|
+
scopeId: 1,
|
|
218
|
+
timeframeType: 1,
|
|
219
|
+
timeframeKey: 1,
|
|
220
|
+
subjectType: 1,
|
|
221
|
+
subjectId: 1,
|
|
222
|
+
metricId: 1,
|
|
223
|
+
dimensionsHash: 1,
|
|
224
|
+
},
|
|
225
|
+
unique: true,
|
|
226
|
+
name: "uniq_cell_identity",
|
|
227
|
+
},
|
|
228
|
+
{
|
|
229
|
+
key: { counterId: 1, scopeId: 1, timeframeType: 1, timeframeKey: 1 },
|
|
230
|
+
name: "by_timeframe",
|
|
231
|
+
},
|
|
232
|
+
{
|
|
233
|
+
key: { counterId: 1, scopeId: 1, subjectId: 1, timeframeType: 1, timeframeKey: 1 },
|
|
234
|
+
name: "by_subject",
|
|
235
|
+
},
|
|
236
|
+
{
|
|
237
|
+
key: { counterId: 1, scopeId: 1, metricId: 1, timeframeType: 1, timeframeKey: 1 },
|
|
238
|
+
name: "by_metric",
|
|
239
|
+
},
|
|
240
|
+
]);
|
|
241
|
+
const dict = db.collection(this.opts.dictCollection);
|
|
242
|
+
await dict.createIndex({ scopeId: 1, kind: 1, qualifier: 1, sourceKey: 1 }, { unique: true, name: "uniq_dict_key" });
|
|
243
|
+
this.initialized.add(dbName);
|
|
244
|
+
}
|
|
245
|
+
async allocateIds(scope, count) {
|
|
246
|
+
const db = this.resolveDb(scope);
|
|
247
|
+
const coll = db.collection(this.opts.seqCollection);
|
|
248
|
+
const id = `${scope}:dict`;
|
|
249
|
+
const res = await coll.findOneAndUpdate({ _id: id }, { $inc: { seq: count } }, { upsert: true, returnDocument: "after" });
|
|
250
|
+
if (!res || typeof res.seq !== "number") {
|
|
251
|
+
throw new errors_js_1.StorageError("Failed to allocate sequence", { id });
|
|
252
|
+
}
|
|
253
|
+
// res.seq is the value after $inc — first new id is seq - count + 1.
|
|
254
|
+
return res.seq - count + 1;
|
|
255
|
+
}
|
|
256
|
+
}
|
|
257
|
+
exports.MongoDurable = MongoDurable;
|
|
258
|
+
// ── Helpers ──────────────────────────────────────────────────────────────────
|
|
259
|
+
function dictKey(scopeId, kind, qualifier, sourceKey) {
|
|
260
|
+
return `${scopeId}|${kind}|${qualifier}|${sourceKey}`;
|
|
261
|
+
}
|
|
262
|
+
function filterFor(l) {
|
|
263
|
+
return {
|
|
264
|
+
scopeId: l.scopeId,
|
|
265
|
+
kind: l.kind,
|
|
266
|
+
qualifier: l.qualifier ?? "",
|
|
267
|
+
sourceKey: l.sourceKey,
|
|
268
|
+
};
|
|
269
|
+
}
|
|
270
|
+
function identityFilter(id) {
|
|
271
|
+
return {
|
|
272
|
+
counterId: id.counterId,
|
|
273
|
+
scopeId: id.scopeId,
|
|
274
|
+
timeframeType: id.timeframeType,
|
|
275
|
+
timeframeKey: id.timeframeKey,
|
|
276
|
+
subjectType: id.subjectType,
|
|
277
|
+
subjectId: id.subjectId,
|
|
278
|
+
metricId: id.metricId,
|
|
279
|
+
dimensionsHash: id.dimensionsHash,
|
|
280
|
+
};
|
|
281
|
+
}
|
|
282
|
+
function queryFilter(spec) {
|
|
283
|
+
const buckets = (0, timeframe_js_1.bucketRange)(spec.timeframe.type, spec.timeframe.from, spec.timeframe.to);
|
|
284
|
+
const filter = {
|
|
285
|
+
counterId: spec.counterId,
|
|
286
|
+
scopeId: spec.scope,
|
|
287
|
+
timeframeType: spec.timeframe.type,
|
|
288
|
+
timeframeKey: { $in: buckets },
|
|
289
|
+
};
|
|
290
|
+
if (spec.subject?.type)
|
|
291
|
+
filter["subjectType"] = spec.subject.type;
|
|
292
|
+
if (spec.subject?.ids?.length) {
|
|
293
|
+
filter["subjectId"] = { $in: spec.subject.ids.map((x) => Number(x)) };
|
|
294
|
+
}
|
|
295
|
+
if (spec.metrics?.length) {
|
|
296
|
+
const ids = spec.metrics.map((x) => Number(x)).filter((n) => Number.isFinite(n));
|
|
297
|
+
if (ids.length)
|
|
298
|
+
filter["metricId"] = { $in: ids };
|
|
299
|
+
}
|
|
300
|
+
if (spec.dimensions) {
|
|
301
|
+
for (const [name, allowed] of Object.entries(spec.dimensions)) {
|
|
302
|
+
filter[`dimensions.${name}`] = { $in: allowed };
|
|
303
|
+
}
|
|
304
|
+
}
|
|
305
|
+
return filter;
|
|
306
|
+
}
|
|
307
|
+
function toCell(d) {
|
|
308
|
+
return {
|
|
309
|
+
scopeId: d.scopeId,
|
|
310
|
+
counterId: d.counterId,
|
|
311
|
+
timeframeType: d.timeframeType,
|
|
312
|
+
timeframeKey: d.timeframeKey,
|
|
313
|
+
subjectType: d.subjectType,
|
|
314
|
+
subjectId: d.subjectId,
|
|
315
|
+
metricId: d.metricId,
|
|
316
|
+
dimensionsHash: d.dimensionsHash,
|
|
317
|
+
dimensions: d.dimensions,
|
|
318
|
+
count: d.count,
|
|
319
|
+
createdAt: d.createdAt,
|
|
320
|
+
updatedAt: d.updatedAt,
|
|
321
|
+
};
|
|
322
|
+
}
|
|
323
|
+
//# sourceMappingURL=mongo.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"mongo.js","sourceRoot":"","sources":["../../src/storage/mongo.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;;;;GAqBG;;;AAiBH,uDAAmD;AACnD,kDAAkD;AA4ClD,MAAa,YAAY;IACN,IAAI,CAGnB;IACM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC,CAAC,qCAAqC;IAE9E,YAAY,IAAyB;QACnC,IAAI,CAAC,IAAI,GAAG;YACV,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,SAAS,EAAE,IAAI,CAAC,SAAS,IAAI,SAAS;YACtC,eAAe,EAAE,IAAI,CAAC,eAAe,IAAI,eAAe;YACxD,cAAc,EAAE,IAAI,CAAC,cAAc,IAAI,cAAc;YACrD,aAAa,EAAE,IAAI,CAAC,aAAa,IAAI,aAAa;YAClD,aAAa,EAAE,IAAI,CAAC,aAAa,IAAI,KAAK;SAC3C,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,IAAI;QACR,gFAAgF;QAChF,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU;YAAE,OAAO;QACjC,MAAM,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,KAAK;QACT,iDAAiD;IACnD,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,MAAsB;QACtC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAEhC,qDAAqD;QACrD,MAAM,OAAO,GAAG,IAAI,GAAG,EAA0B,CAAC;QAClD,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YAClD,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACZ,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QACvC,CAAC;QAED,KAAK,MAAM,CAAC,KAAK,EAAE,WAAW,CAAC,IAAI,OAAO,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;YAC/C,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,GAAG,GAAqC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACpE,SAAS,EAAE;oBACT,MAAM,EAAE,cAAc,CAAC,CAAC,CAAC,QAAQ,CAAC;oBAClC,MAAM,EAAE;wBACN,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE;wBACxB,YAAY,EAAE;4BACZ,OAAO,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAO;4BAC3B,SAAS,EAAE,CAAC,CAAC,QAAQ,CAAC,SAAS;4BAC/B,aAAa,EAAE,CAAC,CAAC,QAAQ,CAAC,aAAa;4BACvC,YAAY,EAAE,CAAC,CAAC,QAAQ,CAAC,YAAY;4BACrC,WAAW,EAAE,CAAC,CAAC,QAAQ,CAAC,WAAW;4BACnC,SAAS,EAAE,CAAC,CAAC,QAAQ,CAAC,SAAS;4BAC/B,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,QAAQ;4BAC7B,cAAc,EAAE,CAAC,CAAC,QAAQ,CAAC,cAAc;4BACzC,UAAU,EAAE,CAAC,CAAC,QAAQ,CAAC,UAAU;4BACjC,SAAS,EAAE,GAAG;yBACf;wBACD,IAAI,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE;qBACzB;oBACD,MAAM,EAAE,IAAI;iBACb;aACF,CAAC,CAAC,CAAC;YAEJ,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;YAChD,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,MAAM,IAAI,wBAAY,CAAC,wBAAwB,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC3E,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,IAAe;QAC7B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpD,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAU,MAAM,CAAC,CAAC;QAC1C,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM;YAAE,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClE,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,OAAO,EAAE,CAAC;QACpC,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,OAA2B;QAC1C,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;QACtC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,GAAG,CAAC;QAErC,8DAA8D;QAC9D,MAAM,OAAO,GAAG,IAAI,GAAG,EAA8B,CAAC;QACtD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YACzC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACZ,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAC9B,CAAC;QAED,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;YAE9C,+CAA+C;YAC/C,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAClC,OAAO,EAAE,CAAC,CAAC,OAAO;gBAClB,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,SAAS,EAAE,CAAC,CAAC,SAAS,IAAI,EAAE;gBAC5B,SAAS,EAAE,CAAC,CAAC,SAAS;aACvB,CAAC,CAAC,CAAC;YACJ,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,CAAU,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;YACxE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;YACvC,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACzB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC;YAC/E,CAAC;YAED,qCAAqC;YACrC,MAAM,OAAO,GAAuB,EAAE,CAAC;YACvC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,SAAS,IAAI,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;gBACrE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpC,CAAC;YAED,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;gBAC9D,MAAM,IAAI,GAAc,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;oBAC7C,OAAO,EAAE,CAAC,CAAC,OAAO;oBAClB,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,SAAS,EAAE,CAAC,CAAC,SAAS,IAAI,EAAE;oBAC5B,SAAS,EAAE,CAAC,CAAC,SAAS;oBACtB,UAAU,EAAE,OAAO,GAAG,CAAC;iBACxB,CAAC,CAAC,CAAC;gBACJ,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;oBAChD,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;wBACrB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC;oBAC/E,CAAC;gBACH,CAAC;gBAAC,OAAO,GAAY,EAAE,CAAC;oBACtB,qDAAqD;oBACrD,MAAM,MAAM,GAAG,MAAM,IAAI;yBACtB,IAAI,CAAU,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;yBACxD,OAAO,EAAE,CAAC;oBACb,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;wBACvB,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC;oBAC/E,CAAC;oBACD,kDAAkD;oBAClD,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;wBACxB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,SAAS,IAAI,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;wBACrE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;4BACjB,MAAM,IAAI,wBAAY,CAAC,4BAA4B,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;wBAC1F,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,SAAS,IAAI,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;gBACrE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACvB,IAAI,EAAE,KAAK,SAAS;oBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAED,KAAK,CAAC,CAAC,WAAW,CAChB,MAA4D;QAE5D,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACtD,MAAM,OAAO,GAAG,IAAA,0BAAW,EAAC,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QAC/F,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAU;YAChC,OAAO,EAAE,MAAM,CAAC,KAAK;YACrB,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,aAAa,EAAE,MAAM,CAAC,SAAS,CAAC,IAAI;YACpC,YAAY,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE;SAC/B,CAAC,CAAC;QACH,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YAC/B,MAAM,MAAM,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAED,6EAA6E;IAErE,SAAS,CAAC,KAAa;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;QACxE,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;IACrC,CAAC;IAEO,KAAK,CAAC,eAAe,CAAC,KAAa;QACzC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC;YACvE,MAAM,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,EAAE,CAAC,UAAU,CAAU,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAC3D,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,KAAa;QACxC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC;YACvE,MAAM,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,EAAE,CAAC,UAAU,CAAU,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IAC1D,CAAC;IAEO,KAAK,CAAC,aAAa,CAAC,MAAc;QACxC,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO;QACzC,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;QAEvC,MAAM,KAAK,GAAG,EAAE,CAAC,UAAU,CAAU,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAChE,MAAM,KAAK,CAAC,aAAa,CAAC;YACxB;gBACE,GAAG,EAAE;oBACH,SAAS,EAAE,CAAC;oBACZ,OAAO,EAAE,CAAC;oBACV,aAAa,EAAE,CAAC;oBAChB,YAAY,EAAE,CAAC;oBACf,WAAW,EAAE,CAAC;oBACd,SAAS,EAAE,CAAC;oBACZ,QAAQ,EAAE,CAAC;oBACX,cAAc,EAAE,CAAC;iBAClB;gBACD,MAAM,EAAE,IAAI;gBACZ,IAAI,EAAE,oBAAoB;aAC3B;YACD;gBACE,GAAG,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE;gBACpE,IAAI,EAAE,cAAc;aACrB;YACD;gBACE,GAAG,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE;gBAClF,IAAI,EAAE,YAAY;aACnB;YACD;gBACE,GAAG,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE;gBACjF,IAAI,EAAE,WAAW;aAClB;SACF,CAAC,CAAC;QAEH,MAAM,IAAI,GAAG,EAAE,CAAC,UAAU,CAAU,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC9D,MAAM,IAAI,CAAC,WAAW,CACpB,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,EACnD,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,eAAe,EAAE,CACxC,CAAC;QAEF,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC/B,CAAC;IAEO,KAAK,CAAC,WAAW,CAAC,KAAa,EAAE,KAAa;QACpD,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,EAAE,CAAC,UAAU,CAAS,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC5D,MAAM,EAAE,GAAG,GAAG,KAAK,OAAO,CAAC;QAC3B,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,gBAAgB,CACrC,EAAE,GAAG,EAAE,EAAE,EAAE,EACX,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EACxB,EAAE,MAAM,EAAE,IAAI,EAAE,cAAc,EAAE,OAAO,EAAE,CAC1C,CAAC;QACF,IAAI,CAAC,GAAG,IAAI,OAAO,GAAG,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;YACxC,MAAM,IAAI,wBAAY,CAAC,6BAA6B,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAChE,CAAC;QACD,qEAAqE;QACrE,OAAO,GAAG,CAAC,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;IAC7B,CAAC;CACF;AAjQD,oCAiQC;AAED,gFAAgF;AAEhF,SAAS,OAAO,CAAC,OAAe,EAAE,IAAoB,EAAE,SAAiB,EAAE,SAAiB;IAC1F,OAAO,GAAG,OAAO,IAAI,IAAI,IAAI,SAAS,IAAI,SAAS,EAAE,CAAC;AACxD,CAAC;AAED,SAAS,SAAS,CAAC,CAAmB;IACpC,OAAO;QACL,OAAO,EAAE,CAAC,CAAC,OAAO;QAClB,IAAI,EAAE,CAAC,CAAC,IAAI;QACZ,SAAS,EAAE,CAAC,CAAC,SAAS,IAAI,EAAE;QAC5B,SAAS,EAAE,CAAC,CAAC,SAAS;KACvB,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,EAA4B;IAClD,OAAO;QACL,SAAS,EAAE,EAAE,CAAC,SAAS;QACvB,OAAO,EAAE,EAAE,CAAC,OAAO;QACnB,aAAa,EAAE,EAAE,CAAC,aAAa;QAC/B,YAAY,EAAE,EAAE,CAAC,YAAY;QAC7B,WAAW,EAAE,EAAE,CAAC,WAAW;QAC3B,SAAS,EAAE,EAAE,CAAC,SAAS;QACvB,QAAQ,EAAE,EAAE,CAAC,QAAQ;QACrB,cAAc,EAAE,EAAE,CAAC,cAAc;KAClC,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,IAAe;IAClC,MAAM,OAAO,GAAG,IAAA,0BAAW,EAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IACzF,MAAM,MAAM,GAA4B;QACtC,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,OAAO,EAAE,IAAI,CAAC,KAAK;QACnB,aAAa,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI;QAClC,YAAY,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE;KAC/B,CAAC;IACF,IAAI,IAAI,CAAC,OAAO,EAAE,IAAI;QAAE,MAAM,CAAC,aAAa,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;IAClE,IAAI,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;QAC9B,MAAM,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACxE,CAAC;IACD,IAAI,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACjF,IAAI,GAAG,CAAC,MAAM;YAAE,MAAM,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IACpD,CAAC;IACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;QACpB,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YAC9D,MAAM,CAAC,cAAc,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC;QAClD,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,MAAM,CAAC,CAAU;IACxB,OAAO;QACL,OAAO,EAAE,CAAC,CAAC,OAAO;QAClB,SAAS,EAAE,CAAC,CAAC,SAAS;QACtB,aAAa,EAAE,CAAC,CAAC,aAA6C;QAC9D,YAAY,EAAE,CAAC,CAAC,YAAY;QAC5B,WAAW,EAAE,CAAC,CAAC,WAAW;QAC1B,SAAS,EAAE,CAAC,CAAC,SAAS;QACtB,QAAQ,EAAE,CAAC,CAAC,QAAQ;QACpB,cAAc,EAAE,CAAC,CAAC,cAAc;QAChC,UAAU,EAAE,CAAC,CAAC,UAAuC;QACrD,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,SAAS,EAAE,CAAC,CAAC,SAAS;QACtB,SAAS,EAAE,CAAC,CAAC,SAAS;KACvB,CAAC;AACJ,CAAC"}
|
|
@@ -0,0 +1,44 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* Redis cache adapter (ioredis).
|
|
3
|
+
*
|
|
4
|
+
* Storage layout:
|
|
5
|
+
* countex:{scope}:{counterId}:{timeframeType}:{timeframeKey} → HASH
|
|
6
|
+
* field = "{subjectType}|{subjectId}|{metricId}|{dimensionsHash}"
|
|
7
|
+
* value = count
|
|
8
|
+
* countex:{scope}:{counterId}:{timeframeType}:{timeframeKey}:meta:{field}
|
|
9
|
+
* → JSON of dimensions
|
|
10
|
+
* countex:{scope}:dedupe:{eventId} → "1" with TTL
|
|
11
|
+
*
|
|
12
|
+
* One hash per (scope, counterId, timeframe-bucket) keeps key count tiny while
|
|
13
|
+
* remaining cheap to read/write.
|
|
14
|
+
*
|
|
15
|
+
* Reads: pipeline HGETALL across the bucket range, plus a parallel batch of
|
|
16
|
+
* meta lookups for dimensions of fields the caller cares about.
|
|
17
|
+
*
|
|
18
|
+
* The host app provides the ioredis client. We don't call disconnect on close.
|
|
19
|
+
*/
|
|
20
|
+
import type { Redis as IORedis } from "ioredis";
|
|
21
|
+
import type { CacheStorage, CounterCell, PendingDelta, QuerySpec } from "../types/index.js";
|
|
22
|
+
export interface RedisAdapterOptions {
|
|
23
|
+
client: IORedis;
|
|
24
|
+
/** Optional key prefix; default "countex". */
|
|
25
|
+
keyPrefix?: string;
|
|
26
|
+
/** TTL for cache hashes, in seconds. 0 / undefined = no TTL. */
|
|
27
|
+
ttlSeconds?: number;
|
|
28
|
+
}
|
|
29
|
+
export declare class RedisCache implements CacheStorage {
|
|
30
|
+
private readonly client;
|
|
31
|
+
private readonly prefix;
|
|
32
|
+
private readonly ttl;
|
|
33
|
+
constructor(opts: RedisAdapterOptions);
|
|
34
|
+
applyDeltas(deltas: PendingDelta[]): Promise<void>;
|
|
35
|
+
readCells(spec: QuerySpec): Promise<{
|
|
36
|
+
cells: CounterCell[];
|
|
37
|
+
coverage: "full" | "partial" | "miss";
|
|
38
|
+
}>;
|
|
39
|
+
warm(cells: CounterCell[]): Promise<void>;
|
|
40
|
+
markEventSeen(scopeId: string, eventId: string, ttlSeconds: number): Promise<boolean>;
|
|
41
|
+
private bucketKey;
|
|
42
|
+
private fieldKey;
|
|
43
|
+
}
|
|
44
|
+
//# sourceMappingURL=redis.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"redis.d.ts","sourceRoot":"","sources":["../../src/storage/redis.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAEH,OAAO,KAAK,EAAE,KAAK,IAAI,OAAO,EAAE,MAAM,SAAS,CAAC;AAEhD,OAAO,KAAK,EACV,YAAY,EACZ,WAAW,EAEX,YAAY,EACZ,SAAS,EACV,MAAM,mBAAmB,CAAC;AAG3B,MAAM,WAAW,mBAAmB;IAClC,MAAM,EAAE,OAAO,CAAC;IAChB,8CAA8C;IAC9C,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,gEAAgE;IAChE,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,qBAAa,UAAW,YAAW,YAAY;IAC7C,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAU;IACjC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAS;gBAEjB,IAAI,EAAE,mBAAmB;IAM/B,WAAW,CAAC,MAAM,EAAE,YAAY,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAwBlD,SAAS,CAAC,IAAI,EAAE,SAAS,GAAG,OAAO,CAAC;QACxC,KAAK,EAAE,WAAW,EAAE,CAAC;QACrB,QAAQ,EAAE,MAAM,GAAG,SAAS,GAAG,MAAM,CAAC;KACvC,CAAC;IAiFI,IAAI,CAAC,KAAK,EAAE,WAAW,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAiBzC,aAAa,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAS3F,OAAO,CAAC,SAAS;IAIjB,OAAO,CAAC,QAAQ;CAGjB"}
|
|
@@ -0,0 +1,193 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
/**
|
|
3
|
+
* Redis cache adapter (ioredis).
|
|
4
|
+
*
|
|
5
|
+
* Storage layout:
|
|
6
|
+
* countex:{scope}:{counterId}:{timeframeType}:{timeframeKey} → HASH
|
|
7
|
+
* field = "{subjectType}|{subjectId}|{metricId}|{dimensionsHash}"
|
|
8
|
+
* value = count
|
|
9
|
+
* countex:{scope}:{counterId}:{timeframeType}:{timeframeKey}:meta:{field}
|
|
10
|
+
* → JSON of dimensions
|
|
11
|
+
* countex:{scope}:dedupe:{eventId} → "1" with TTL
|
|
12
|
+
*
|
|
13
|
+
* One hash per (scope, counterId, timeframe-bucket) keeps key count tiny while
|
|
14
|
+
* remaining cheap to read/write.
|
|
15
|
+
*
|
|
16
|
+
* Reads: pipeline HGETALL across the bucket range, plus a parallel batch of
|
|
17
|
+
* meta lookups for dimensions of fields the caller cares about.
|
|
18
|
+
*
|
|
19
|
+
* The host app provides the ioredis client. We don't call disconnect on close.
|
|
20
|
+
*/
|
|
21
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
22
|
+
exports.RedisCache = void 0;
|
|
23
|
+
const timeframe_js_1 = require("../core/timeframe.js");
|
|
24
|
+
class RedisCache {
|
|
25
|
+
client;
|
|
26
|
+
prefix;
|
|
27
|
+
ttl;
|
|
28
|
+
constructor(opts) {
|
|
29
|
+
this.client = opts.client;
|
|
30
|
+
this.prefix = opts.keyPrefix ?? "countex";
|
|
31
|
+
this.ttl = opts.ttlSeconds ?? 0;
|
|
32
|
+
}
|
|
33
|
+
async applyDeltas(deltas) {
|
|
34
|
+
if (deltas.length === 0)
|
|
35
|
+
return;
|
|
36
|
+
const pipeline = this.client.pipeline();
|
|
37
|
+
for (const d of deltas) {
|
|
38
|
+
const id = d.identity;
|
|
39
|
+
const hashKey = this.bucketKey(id.scopeId, id.counterId, id.timeframeType, id.timeframeKey);
|
|
40
|
+
const field = this.fieldKey(id.subjectType, id.subjectId, id.metricId, id.dimensionsHash);
|
|
41
|
+
pipeline.hincrby(hashKey, field, d.delta);
|
|
42
|
+
// Stash dimension metadata for read reconstruction. Only set if absent
|
|
43
|
+
// (best-effort — losing it just means dimensions are reconstructed from durable later).
|
|
44
|
+
const metaKey = `${hashKey}:meta:${field}`;
|
|
45
|
+
pipeline.set(metaKey, JSON.stringify(id.dimensions), "NX");
|
|
46
|
+
if (this.ttl > 0) {
|
|
47
|
+
pipeline.expire(hashKey, this.ttl);
|
|
48
|
+
pipeline.expire(metaKey, this.ttl);
|
|
49
|
+
}
|
|
50
|
+
}
|
|
51
|
+
await pipeline.exec();
|
|
52
|
+
}
|
|
53
|
+
async readCells(spec) {
|
|
54
|
+
const buckets = (0, timeframe_js_1.bucketRange)(spec.timeframe.type, spec.timeframe.from, spec.timeframe.to);
|
|
55
|
+
if (buckets.length === 0)
|
|
56
|
+
return { cells: [], coverage: "miss" };
|
|
57
|
+
// Pipeline HGETALL for every bucket.
|
|
58
|
+
const pipeline = this.client.pipeline();
|
|
59
|
+
for (const b of buckets) {
|
|
60
|
+
pipeline.hgetall(this.bucketKey(spec.scope, spec.counterId, spec.timeframe.type, b));
|
|
61
|
+
}
|
|
62
|
+
const results = await pipeline.exec();
|
|
63
|
+
if (!results)
|
|
64
|
+
return { cells: [], coverage: "miss" };
|
|
65
|
+
const cells = [];
|
|
66
|
+
let bucketsHit = 0;
|
|
67
|
+
const metaToFetch = [];
|
|
68
|
+
results.forEach((entry, idx) => {
|
|
69
|
+
const [err, raw] = entry;
|
|
70
|
+
if (err || !raw)
|
|
71
|
+
return;
|
|
72
|
+
const hash = raw;
|
|
73
|
+
if (Object.keys(hash).length === 0)
|
|
74
|
+
return;
|
|
75
|
+
bucketsHit++;
|
|
76
|
+
const bucket = buckets[idx];
|
|
77
|
+
for (const [field, val] of Object.entries(hash)) {
|
|
78
|
+
const parsed = parseField(field);
|
|
79
|
+
if (!parsed)
|
|
80
|
+
continue;
|
|
81
|
+
const count = Number(val);
|
|
82
|
+
if (!Number.isFinite(count))
|
|
83
|
+
continue;
|
|
84
|
+
// Push the cell with empty dimensions for now; we'll fill via meta lookup.
|
|
85
|
+
cells.push({
|
|
86
|
+
scopeId: spec.scope,
|
|
87
|
+
counterId: spec.counterId,
|
|
88
|
+
timeframeType: spec.timeframe.type,
|
|
89
|
+
timeframeKey: bucket,
|
|
90
|
+
subjectType: parsed.subjectType,
|
|
91
|
+
subjectId: parsed.subjectId,
|
|
92
|
+
metricId: parsed.metricId,
|
|
93
|
+
dimensionsHash: parsed.dimensionsHash,
|
|
94
|
+
dimensions: {},
|
|
95
|
+
count,
|
|
96
|
+
});
|
|
97
|
+
const metaKey = `${this.bucketKey(spec.scope, spec.counterId, spec.timeframe.type, bucket)}:meta:${field}`;
|
|
98
|
+
metaToFetch.push({ key: metaKey, bucket, field, cellIdx: cells.length - 1 });
|
|
99
|
+
}
|
|
100
|
+
});
|
|
101
|
+
if (cells.length === 0) {
|
|
102
|
+
return { cells, coverage: "miss" };
|
|
103
|
+
}
|
|
104
|
+
// Batch-fetch dimension metadata.
|
|
105
|
+
if (metaToFetch.length > 0) {
|
|
106
|
+
const metaPipeline = this.client.pipeline();
|
|
107
|
+
for (const m of metaToFetch)
|
|
108
|
+
metaPipeline.get(m.key);
|
|
109
|
+
const metaResults = await metaPipeline.exec();
|
|
110
|
+
if (metaResults) {
|
|
111
|
+
metaResults.forEach((entry, i) => {
|
|
112
|
+
const [, val] = entry;
|
|
113
|
+
if (typeof val === "string") {
|
|
114
|
+
try {
|
|
115
|
+
cells[metaToFetch[i].cellIdx].dimensions = JSON.parse(val);
|
|
116
|
+
}
|
|
117
|
+
catch {
|
|
118
|
+
// ignore
|
|
119
|
+
}
|
|
120
|
+
}
|
|
121
|
+
});
|
|
122
|
+
}
|
|
123
|
+
}
|
|
124
|
+
// Apply post-filtering (Redis doesn't filter for us at the field level).
|
|
125
|
+
const filtered = cells.filter((c) => matchesSpec(c, spec));
|
|
126
|
+
const coverage = bucketsHit === buckets.length ? "full" : bucketsHit > 0 ? "partial" : "miss";
|
|
127
|
+
return { cells: filtered, coverage };
|
|
128
|
+
}
|
|
129
|
+
async warm(cells) {
|
|
130
|
+
if (cells.length === 0)
|
|
131
|
+
return;
|
|
132
|
+
const pipeline = this.client.pipeline();
|
|
133
|
+
for (const c of cells) {
|
|
134
|
+
const hashKey = this.bucketKey(c.scopeId, c.counterId, c.timeframeType, c.timeframeKey);
|
|
135
|
+
const field = this.fieldKey(c.subjectType, c.subjectId, c.metricId, c.dimensionsHash);
|
|
136
|
+
pipeline.hset(hashKey, field, c.count);
|
|
137
|
+
const metaKey = `${hashKey}:meta:${field}`;
|
|
138
|
+
pipeline.set(metaKey, JSON.stringify(c.dimensions));
|
|
139
|
+
if (this.ttl > 0) {
|
|
140
|
+
pipeline.expire(hashKey, this.ttl);
|
|
141
|
+
pipeline.expire(metaKey, this.ttl);
|
|
142
|
+
}
|
|
143
|
+
}
|
|
144
|
+
await pipeline.exec();
|
|
145
|
+
}
|
|
146
|
+
async markEventSeen(scopeId, eventId, ttlSeconds) {
|
|
147
|
+
const key = `${this.prefix}:${scopeId}:dedupe:${eventId}`;
|
|
148
|
+
// SET key 1 NX EX ttl → returns "OK" when created, null when exists.
|
|
149
|
+
const res = await this.client.set(key, "1", "EX", Math.max(1, ttlSeconds), "NX");
|
|
150
|
+
return res === "OK";
|
|
151
|
+
}
|
|
152
|
+
// ── Internals ─────────────────────────────────────────────────────────────
|
|
153
|
+
bucketKey(scopeId, counterId, type, key) {
|
|
154
|
+
return `${this.prefix}:${scopeId}:${counterId}:${type}:${key}`;
|
|
155
|
+
}
|
|
156
|
+
fieldKey(subjectType, subjectId, metricId, dimsHash) {
|
|
157
|
+
return `${subjectType}|${subjectId}|${metricId}|${dimsHash}`;
|
|
158
|
+
}
|
|
159
|
+
}
|
|
160
|
+
exports.RedisCache = RedisCache;
|
|
161
|
+
function parseField(field) {
|
|
162
|
+
const parts = field.split("|");
|
|
163
|
+
if (parts.length !== 4)
|
|
164
|
+
return null;
|
|
165
|
+
const [subjectType, sId, mId, dimensionsHash] = parts;
|
|
166
|
+
const subjectId = Number(sId);
|
|
167
|
+
const metricId = Number(mId);
|
|
168
|
+
if (!Number.isFinite(subjectId) || !Number.isFinite(metricId))
|
|
169
|
+
return null;
|
|
170
|
+
return { subjectType: subjectType, subjectId, metricId, dimensionsHash: dimensionsHash };
|
|
171
|
+
}
|
|
172
|
+
function matchesSpec(c, spec) {
|
|
173
|
+
if (spec.subject?.type && c.subjectType !== spec.subject.type)
|
|
174
|
+
return false;
|
|
175
|
+
if (spec.subject?.ids) {
|
|
176
|
+
const ids = spec.subject.ids.map((x) => Number(x));
|
|
177
|
+
if (!ids.includes(c.subjectId))
|
|
178
|
+
return false;
|
|
179
|
+
}
|
|
180
|
+
if (spec.metrics?.length) {
|
|
181
|
+
const ids = spec.metrics.map((x) => Number(x)).filter((n) => Number.isFinite(n));
|
|
182
|
+
if (ids.length && !ids.includes(c.metricId))
|
|
183
|
+
return false;
|
|
184
|
+
}
|
|
185
|
+
if (spec.dimensions) {
|
|
186
|
+
for (const [name, allowed] of Object.entries(spec.dimensions)) {
|
|
187
|
+
if (!allowed.includes(c.dimensions[name] ?? null))
|
|
188
|
+
return false;
|
|
189
|
+
}
|
|
190
|
+
}
|
|
191
|
+
return true;
|
|
192
|
+
}
|
|
193
|
+
//# sourceMappingURL=redis.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"redis.js","sourceRoot":"","sources":["../../src/storage/redis.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;GAkBG;;;AAWH,uDAAmD;AAUnD,MAAa,UAAU;IACJ,MAAM,CAAU;IAChB,MAAM,CAAS;IACf,GAAG,CAAS;IAE7B,YAAY,IAAyB;QACnC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC1B,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC;QAC1C,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;IAClC,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,MAAsB;QACtC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAExC,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,MAAM,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC;YACtB,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,aAAa,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC;YAC5F,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC;YAC1F,QAAQ,CAAC,OAAO,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;YAE1C,uEAAuE;YACvE,wFAAwF;YACxF,MAAM,OAAO,GAAG,GAAG,OAAO,SAAS,KAAK,EAAE,CAAC;YAC3C,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,CAAC;YAE3D,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC;gBACjB,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;gBACnC,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;IACxB,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,IAAe;QAI7B,MAAM,OAAO,GAAG,IAAA,0BAAW,EAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACzF,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;QAEjE,qCAAqC;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QACxC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACvF,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;QACtC,IAAI,CAAC,OAAO;YAAE,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;QAErD,MAAM,KAAK,GAAkB,EAAE,CAAC;QAChC,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,MAAM,WAAW,GAA2E,EAAE,CAAC;QAE/F,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YAC7B,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC;YACzB,IAAI,GAAG,IAAI,CAAC,GAAG;gBAAE,OAAO;YACxB,MAAM,IAAI,GAAG,GAA6B,CAAC;YAC3C,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YAC3C,UAAU,EAAE,CAAC;YACb,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAE,CAAC;YAE7B,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChD,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;gBACjC,IAAI,CAAC,MAAM;oBAAE,SAAS;gBACtB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC1B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;oBAAE,SAAS;gBAEtC,2EAA2E;gBAC3E,KAAK,CAAC,IAAI,CAAC;oBACT,OAAO,EAAE,IAAI,CAAC,KAAK;oBACnB,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,aAAa,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI;oBAClC,YAAY,EAAE,MAAM;oBACpB,WAAW,EAAE,MAAM,CAAC,WAAW;oBAC/B,SAAS,EAAE,MAAM,CAAC,SAAS;oBAC3B,QAAQ,EAAE,MAAM,CAAC,QAAQ;oBACzB,cAAc,EAAE,MAAM,CAAC,cAAc;oBACrC,UAAU,EAAE,EAAE;oBACd,KAAK;iBACN,CAAC,CAAC;gBAEH,MAAM,OAAO,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,SAAS,KAAK,EAAE,CAAC;gBAC3G,WAAW,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC;YAC/E,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;QACrC,CAAC;QAED,kCAAkC;QAClC,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YAC5C,KAAK,MAAM,CAAC,IAAI,WAAW;gBAAE,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACrD,MAAM,WAAW,GAAG,MAAM,YAAY,CAAC,IAAI,EAAE,CAAC;YAC9C,IAAI,WAAW,EAAE,CAAC;gBAChB,WAAW,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;oBAC/B,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC;oBACtB,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;wBAC5B,IAAI,CAAC;4BACH,KAAK,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC,OAAO,CAAE,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAe,CAAC;wBAC7E,CAAC;wBAAC,MAAM,CAAC;4BACP,SAAS;wBACX,CAAC;oBACH,CAAC;gBACH,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,yEAAyE;QACzE,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAE3D,MAAM,QAAQ,GACZ,UAAU,KAAK,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;QAE/E,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,KAAoB;QAC7B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QACxC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,aAAa,EAAE,CAAC,CAAC,YAAY,CAAC,CAAC;YACxF,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,cAAc,CAAC,CAAC;YACtF,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;YACvC,MAAM,OAAO,GAAG,GAAG,OAAO,SAAS,KAAK,EAAE,CAAC;YAC3C,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;YACpD,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC;gBACjB,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;gBACnC,QAAQ,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QACD,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;IACxB,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,OAAe,EAAE,OAAe,EAAE,UAAkB;QACtE,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,MAAM,IAAI,OAAO,WAAW,OAAO,EAAE,CAAC;QAC1D,sEAAsE;QACtE,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,EAAE,IAAI,CAAC,CAAC;QACjF,OAAO,GAAG,KAAK,IAAI,CAAC;IACtB,CAAC;IAED,6EAA6E;IAErE,SAAS,CAAC,OAAe,EAAE,SAAiB,EAAE,IAAY,EAAE,GAAW;QAC7E,OAAO,GAAG,IAAI,CAAC,MAAM,IAAI,OAAO,IAAI,SAAS,IAAI,IAAI,IAAI,GAAG,EAAE,CAAC;IACjE,CAAC;IAEO,QAAQ,CAAC,WAAmB,EAAE,SAAiB,EAAE,QAAgB,EAAE,QAAgB;QACzF,OAAO,GAAG,WAAW,IAAI,SAAS,IAAI,QAAQ,IAAI,QAAQ,EAAE,CAAC;IAC/D,CAAC;CACF;AAxJD,gCAwJC;AAED,SAAS,UAAU,CAAC,KAAa;IAG/B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC/B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,MAAM,CAAC,WAAW,EAAE,GAAG,EAAE,GAAG,EAAE,cAAc,CAAC,GAAG,KAAK,CAAC;IACtD,MAAM,SAAS,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IAC9B,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IAC7B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3E,OAAO,EAAE,WAAW,EAAE,WAAY,EAAE,SAAS,EAAE,QAAQ,EAAE,cAAc,EAAE,cAAe,EAAE,CAAC;AAC7F,CAAC;AAED,SAAS,WAAW,CAAC,CAAc,EAAE,IAAe;IAClD,IAAI,IAAI,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,CAAC,WAAW,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI;QAAE,OAAO,KAAK,CAAC;IAC5E,IAAI,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC;QACtB,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC;YAAE,OAAO,KAAK,CAAC;IAC/C,CAAC;IACD,IAAI,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACjF,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;YAAE,OAAO,KAAK,CAAC;IAC5D,CAAC;IACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;QACpB,KAAK,MAAM,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YAC9D,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC;gBAAE,OAAO,KAAK,CAAC;QAClE,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}
|