@indigoai-us/hq-cloud 6.16.33 → 6.16.34

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.
@@ -0,0 +1,636 @@
1
+ /** The storage decision for each journal field; `satisfies` makes schema drift a type error. */
2
+ export const JOURNAL_ENTRY_STORAGE = {
3
+ hash: "column",
4
+ size: "column",
5
+ syncedAt: "column",
6
+ direction: "column",
7
+ kind: "column",
8
+ createdBySub: "column",
9
+ remoteEtag: "column",
10
+ mtimeMs: "column",
11
+ ctimeMs: "column",
12
+ removedAt: "side-table",
13
+ removedReason: "side-table",
14
+ localDeleteIntent: "side-table",
15
+ outOfScopeProtected: "column",
16
+ skillMetadataPending: "column",
17
+ localDiverges: "column",
18
+ };
19
+ const HASH_BYTES = 32;
20
+ const ETAG_BYTES = 16;
21
+ const INITIAL_ROW_CAPACITY = 16;
22
+ const INITIAL_LEAF_CAPACITY = 1_024;
23
+ const INITIAL_BUCKET_CAPACITY = 32;
24
+ const DIRECTION_DOWN = 1 << 0;
25
+ const KIND_PRESENT = 1 << 1;
26
+ const KIND_SYMLINK = 1 << 2;
27
+ const REMOTE_ETAG_PRESENT = 1 << 3;
28
+ const MTIME_PRESENT = 1 << 4;
29
+ const CTIME_PRESENT = 1 << 5;
30
+ const CREATED_BY_SUB_PRESENT = 1 << 6;
31
+ const OUT_OF_SCOPE_PROTECTED_PRESENT = 1 << 7;
32
+ const OUT_OF_SCOPE_PROTECTED_VALUE = 1 << 8;
33
+ const SKILL_METADATA_PENDING_PRESENT = 1 << 9;
34
+ const SKILL_METADATA_PENDING_VALUE = 1 << 10;
35
+ const LOCAL_DIVERGES_PRESENT = 1 << 11;
36
+ const LOCAL_DIVERGES_VALUE = 1 << 12;
37
+ const HASH_FALLBACK_PRESENT = 1 << 13;
38
+ const ETAG_FALLBACK_PRESENT = 1 << 14;
39
+ const SYNCED_AT_FALLBACK_PRESENT = 1 << 15;
40
+ const textDecoder = new TextDecoder();
41
+ const textEncoder = new TextEncoder();
42
+ const lowerHex = /^[0-9a-f]+$/;
43
+ function splitPath(path) {
44
+ const slash = path.lastIndexOf("/");
45
+ return slash === -1
46
+ ? { directory: "", leaf: path }
47
+ : { directory: path.slice(0, slash), leaf: path.slice(slash + 1) };
48
+ }
49
+ function isCanonicalHex(value, length) {
50
+ return value.length === length && lowerHex.test(value);
51
+ }
52
+ function decodeHex(target, offset, value) {
53
+ for (let index = 0; index < value.length / 2; index++) {
54
+ target[offset + index] = Number.parseInt(value.slice(index * 2, index * 2 + 2), 16);
55
+ }
56
+ }
57
+ function encodeHex(source, offset, length) {
58
+ let value = "";
59
+ for (let index = 0; index < length; index++)
60
+ value += source[offset + index].toString(16).padStart(2, "0");
61
+ return value;
62
+ }
63
+ function canonicalEpoch(value) {
64
+ const epoch = new Date(value).getTime();
65
+ if (!Number.isFinite(epoch))
66
+ return undefined;
67
+ try {
68
+ return new Date(epoch).toISOString() === value ? epoch : undefined;
69
+ }
70
+ catch {
71
+ return undefined;
72
+ }
73
+ }
74
+ function cloneIntent(intent) {
75
+ return {
76
+ version: 1,
77
+ remoteEtag: intent.remoteEtag,
78
+ localHash: intent.localHash,
79
+ localKind: intent.localKind,
80
+ };
81
+ }
82
+ function bytesEqual(left, right) {
83
+ if (left.length !== right.length)
84
+ return false;
85
+ for (let index = 0; index < left.length; index++) {
86
+ if (left[index] !== right[index])
87
+ return false;
88
+ }
89
+ return true;
90
+ }
91
+ function freezeEntry(entry) {
92
+ if (entry.localDeleteIntent !== undefined)
93
+ Object.freeze(entry.localDeleteIntent);
94
+ return Object.freeze(entry);
95
+ }
96
+ /**
97
+ * The record-like view used by internal callers. It has no object-indexing
98
+ * semantics: paths and rows are materialised only at the operation boundary.
99
+ */
100
+ export class JournalRows {
101
+ store;
102
+ constructor(store) {
103
+ this.store = store;
104
+ }
105
+ get size() {
106
+ return this.store.size;
107
+ }
108
+ get(path) {
109
+ return this.store.get(path);
110
+ }
111
+ has(path) {
112
+ return this.store.has(path);
113
+ }
114
+ set(path, entry) {
115
+ this.store.set(path, entry);
116
+ }
117
+ delete(path) {
118
+ return this.store.delete(path);
119
+ }
120
+ entries() {
121
+ return this.store.entries();
122
+ }
123
+ keys() {
124
+ return this.store.keys();
125
+ }
126
+ values() {
127
+ return this.store.values();
128
+ }
129
+ toRecord() {
130
+ return this.store.toRecord();
131
+ }
132
+ }
133
+ /**
134
+ * A struct-of-arrays store for resident journal rows. It deliberately owns no
135
+ * file format or proxy boundary; those arrive in later journal phases.
136
+ */
137
+ export class JournalRowStore {
138
+ hashes;
139
+ remoteEtags;
140
+ sizes;
141
+ mtimes;
142
+ ctimes;
143
+ syncedAts;
144
+ flags;
145
+ createdBySubs;
146
+ dirIds;
147
+ leaves;
148
+ leafBlob;
149
+ leafLength = 0;
150
+ buckets;
151
+ directories = [""];
152
+ directoryIds = new Map([["", 0]]);
153
+ authors = [""];
154
+ authorIds = new Map();
155
+ freeRows = [];
156
+ freeRowSet = new Set();
157
+ hashFallbacks = new Map();
158
+ etagFallbacks = new Map();
159
+ syncedAtFallbacks = new Map();
160
+ leafFallbacks = new Map();
161
+ removedAts = new Map();
162
+ removedReasons = new Map();
163
+ localDeleteIntents = new Map();
164
+ dirtyLog = [];
165
+ nextRowId = 0;
166
+ liveRows = 0;
167
+ rows = new JournalRows(this);
168
+ constructor(initialCapacity = INITIAL_ROW_CAPACITY) {
169
+ const capacity = Math.max(INITIAL_ROW_CAPACITY, initialCapacity);
170
+ this.hashes = new Uint8Array(HASH_BYTES * capacity);
171
+ this.remoteEtags = new Uint8Array(ETAG_BYTES * capacity);
172
+ this.sizes = new Float64Array(capacity);
173
+ this.mtimes = new Float64Array(capacity);
174
+ this.ctimes = new Float64Array(capacity);
175
+ this.syncedAts = new Float64Array(capacity);
176
+ this.flags = new Uint16Array(capacity);
177
+ this.createdBySubs = new Uint32Array(capacity);
178
+ this.dirIds = new Uint32Array(capacity);
179
+ this.leaves = new Uint32Array(capacity);
180
+ this.leafBlob = new Uint8Array(Math.max(INITIAL_LEAF_CAPACITY, capacity * 32));
181
+ this.buckets = new Uint32Array(Math.max(INITIAL_BUCKET_CAPACITY, bucketCapacityFor(capacity)));
182
+ }
183
+ get size() {
184
+ return this.liveRows;
185
+ }
186
+ /** Exposed for diagnostics and path-identity tests; id zero is the root directory. */
187
+ get directoryCount() {
188
+ return this.directories.length;
189
+ }
190
+ get(path) {
191
+ const rowId = this.findRowId(path);
192
+ return rowId === undefined ? undefined : this.materialize(rowId);
193
+ }
194
+ has(path) {
195
+ return this.findRowId(path) !== undefined;
196
+ }
197
+ set(path, entry) {
198
+ const { directory, leaf } = splitPath(path);
199
+ const existingRowId = this.findRowId(path);
200
+ if (existingRowId !== undefined) {
201
+ this.recordDirty(existingRowId, path, this.materialize(existingRowId));
202
+ this.writeEntry(existingRowId, entry);
203
+ this.storeLeafFallback(existingRowId, leaf, this.leafBytes(existingRowId));
204
+ return;
205
+ }
206
+ const directoryId = this.internDirectory(directory);
207
+ const leafBytes = textEncoder.encode(leaf);
208
+ this.ensureBucketCapacity();
209
+ const rowId = this.allocateRow();
210
+ this.recordDirty(rowId, path, undefined);
211
+ this.dirIds[rowId] = directoryId;
212
+ this.leaves[rowId] = this.appendLeaf(leafBytes);
213
+ this.writeEntry(rowId, entry);
214
+ this.storeLeafFallback(rowId, leaf, leafBytes);
215
+ this.insertIndex(rowId);
216
+ this.liveRows++;
217
+ }
218
+ delete(path) {
219
+ const rowId = this.findRowId(path);
220
+ if (rowId === undefined)
221
+ return false;
222
+ const previous = this.materialize(rowId);
223
+ this.recordDirty(rowId, path, previous);
224
+ this.deleteIndex(rowId);
225
+ this.clearRow(rowId);
226
+ this.freeRows.push(rowId);
227
+ this.freeRowSet.add(rowId);
228
+ this.liveRows--;
229
+ return true;
230
+ }
231
+ *entries() {
232
+ for (let rowId = 0; rowId < this.nextRowId; rowId++) {
233
+ if (this.freeRowSet.has(rowId))
234
+ continue;
235
+ yield [this.pathForRow(rowId), this.materialize(rowId)];
236
+ }
237
+ }
238
+ *keys() {
239
+ for (const [path] of this.entries())
240
+ yield path;
241
+ }
242
+ *values() {
243
+ for (const [, entry] of this.entries())
244
+ yield entry;
245
+ }
246
+ toRecord() {
247
+ const record = {};
248
+ for (const [path, entry] of this.entries()) {
249
+ Object.defineProperty(record, path, {
250
+ value: entry,
251
+ enumerable: true,
252
+ configurable: true,
253
+ writable: true,
254
+ });
255
+ }
256
+ return record;
257
+ }
258
+ /** Returns and clears changes since the prior checkpoint. */
259
+ drainDirtyLog() {
260
+ const drained = this.dirtyLog;
261
+ this.dirtyLog = [];
262
+ return drained;
263
+ }
264
+ /** Alias for callers that treat the dirty log as a change stream. */
265
+ drainChanges() {
266
+ return this.drainDirtyLog();
267
+ }
268
+ /**
269
+ * Rewrites active rows densely. Checkpoints drain the dirty log first, so
270
+ * row ids in already-emitted records remain meaningful.
271
+ */
272
+ compact() {
273
+ if (this.dirtyLog.length !== 0)
274
+ throw new Error("Drain the journal dirty log before compaction");
275
+ const entries = [...this.entries()];
276
+ this.reset(Math.max(INITIAL_ROW_CAPACITY, entries.length));
277
+ for (const [path, entry] of entries)
278
+ this.insertWithoutDirtyLog(path, entry);
279
+ }
280
+ reset(rowCapacity) {
281
+ this.hashes = new Uint8Array(HASH_BYTES * rowCapacity);
282
+ this.remoteEtags = new Uint8Array(ETAG_BYTES * rowCapacity);
283
+ this.sizes = new Float64Array(rowCapacity);
284
+ this.mtimes = new Float64Array(rowCapacity);
285
+ this.ctimes = new Float64Array(rowCapacity);
286
+ this.syncedAts = new Float64Array(rowCapacity);
287
+ this.flags = new Uint16Array(rowCapacity);
288
+ this.createdBySubs = new Uint32Array(rowCapacity);
289
+ this.dirIds = new Uint32Array(rowCapacity);
290
+ this.leaves = new Uint32Array(rowCapacity);
291
+ this.leafBlob = new Uint8Array(Math.max(INITIAL_LEAF_CAPACITY, rowCapacity * 8));
292
+ this.leafLength = 0;
293
+ this.buckets = new Uint32Array(bucketCapacityFor(rowCapacity));
294
+ this.directories.length = 1;
295
+ this.directoryIds.clear();
296
+ this.directoryIds.set("", 0);
297
+ this.authors.length = 1;
298
+ this.authorIds.clear();
299
+ this.freeRows.length = 0;
300
+ this.freeRowSet.clear();
301
+ this.hashFallbacks.clear();
302
+ this.etagFallbacks.clear();
303
+ this.syncedAtFallbacks.clear();
304
+ this.leafFallbacks.clear();
305
+ this.removedAts.clear();
306
+ this.removedReasons.clear();
307
+ this.localDeleteIntents.clear();
308
+ this.nextRowId = 0;
309
+ this.liveRows = 0;
310
+ }
311
+ insertWithoutDirtyLog(path, entry) {
312
+ const { directory, leaf } = splitPath(path);
313
+ const leafBytes = textEncoder.encode(leaf);
314
+ this.ensureBucketCapacity();
315
+ const rowId = this.allocateRow();
316
+ this.dirIds[rowId] = this.internDirectory(directory);
317
+ this.leaves[rowId] = this.appendLeaf(leafBytes);
318
+ this.writeEntry(rowId, entry);
319
+ this.storeLeafFallback(rowId, leaf, leafBytes);
320
+ this.insertIndex(rowId);
321
+ this.liveRows++;
322
+ }
323
+ recordDirty(rowId, path, previous) {
324
+ this.dirtyLog.push(Object.freeze({ rowId, path, previous }));
325
+ }
326
+ allocateRow() {
327
+ const reused = this.freeRows.pop();
328
+ if (reused !== undefined) {
329
+ this.freeRowSet.delete(reused);
330
+ return reused;
331
+ }
332
+ const rowId = this.nextRowId++;
333
+ this.ensureRowCapacity(this.nextRowId);
334
+ return rowId;
335
+ }
336
+ ensureRowCapacity(required) {
337
+ if (required <= this.flags.length)
338
+ return;
339
+ const capacity = Math.max(required, this.flags.length * 2);
340
+ this.hashes = growUint8(this.hashes, capacity * HASH_BYTES);
341
+ this.remoteEtags = growUint8(this.remoteEtags, capacity * ETAG_BYTES);
342
+ this.sizes = growFloat64(this.sizes, capacity);
343
+ this.mtimes = growFloat64(this.mtimes, capacity);
344
+ this.ctimes = growFloat64(this.ctimes, capacity);
345
+ this.syncedAts = growFloat64(this.syncedAts, capacity);
346
+ this.flags = growUint16(this.flags, capacity);
347
+ this.createdBySubs = growUint32(this.createdBySubs, capacity);
348
+ this.dirIds = growUint32(this.dirIds, capacity);
349
+ this.leaves = growUint32(this.leaves, capacity);
350
+ }
351
+ writeEntry(rowId, entry) {
352
+ const directoryId = this.dirIds[rowId];
353
+ const leafOffset = this.leaves[rowId];
354
+ this.clearRow(rowId);
355
+ this.dirIds[rowId] = directoryId;
356
+ this.leaves[rowId] = leafOffset;
357
+ let flags = entry.direction === "down" ? DIRECTION_DOWN : 0;
358
+ if (isCanonicalHex(entry.hash, HASH_BYTES * 2)) {
359
+ decodeHex(this.hashes, rowId * HASH_BYTES, entry.hash);
360
+ }
361
+ else {
362
+ flags |= HASH_FALLBACK_PRESENT;
363
+ this.hashFallbacks.set(rowId, entry.hash);
364
+ }
365
+ this.sizes[rowId] = entry.size;
366
+ const epoch = canonicalEpoch(entry.syncedAt);
367
+ if (epoch === undefined) {
368
+ flags |= SYNCED_AT_FALLBACK_PRESENT;
369
+ this.syncedAtFallbacks.set(rowId, entry.syncedAt);
370
+ }
371
+ else {
372
+ this.syncedAts[rowId] = epoch;
373
+ }
374
+ if (entry.kind !== undefined) {
375
+ flags |= KIND_PRESENT;
376
+ if (entry.kind === "symlink")
377
+ flags |= KIND_SYMLINK;
378
+ }
379
+ if (entry.createdBySub !== undefined) {
380
+ flags |= CREATED_BY_SUB_PRESENT;
381
+ this.createdBySubs[rowId] = this.internAuthor(entry.createdBySub);
382
+ }
383
+ if (entry.remoteEtag !== undefined) {
384
+ flags |= REMOTE_ETAG_PRESENT;
385
+ if (isCanonicalHex(entry.remoteEtag, ETAG_BYTES * 2)) {
386
+ decodeHex(this.remoteEtags, rowId * ETAG_BYTES, entry.remoteEtag);
387
+ }
388
+ else {
389
+ flags |= ETAG_FALLBACK_PRESENT;
390
+ this.etagFallbacks.set(rowId, entry.remoteEtag);
391
+ }
392
+ }
393
+ if (entry.mtimeMs !== undefined) {
394
+ flags |= MTIME_PRESENT;
395
+ this.mtimes[rowId] = entry.mtimeMs;
396
+ }
397
+ if (entry.ctimeMs !== undefined) {
398
+ flags |= CTIME_PRESENT;
399
+ this.ctimes[rowId] = entry.ctimeMs;
400
+ }
401
+ if (entry.removedAt !== undefined)
402
+ this.removedAts.set(rowId, entry.removedAt);
403
+ if (entry.removedReason !== undefined)
404
+ this.removedReasons.set(rowId, entry.removedReason);
405
+ if (entry.localDeleteIntent !== undefined)
406
+ this.localDeleteIntents.set(rowId, cloneIntent(entry.localDeleteIntent));
407
+ flags = setOptionalBoolean(flags, OUT_OF_SCOPE_PROTECTED_PRESENT, OUT_OF_SCOPE_PROTECTED_VALUE, entry.outOfScopeProtected);
408
+ flags = setOptionalBoolean(flags, SKILL_METADATA_PENDING_PRESENT, SKILL_METADATA_PENDING_VALUE, entry.skillMetadataPending);
409
+ flags = setOptionalBoolean(flags, LOCAL_DIVERGES_PRESENT, LOCAL_DIVERGES_VALUE, entry.localDiverges);
410
+ this.flags[rowId] = flags;
411
+ }
412
+ clearRow(rowId) {
413
+ this.hashes.fill(0, rowId * HASH_BYTES, (rowId + 1) * HASH_BYTES);
414
+ this.remoteEtags.fill(0, rowId * ETAG_BYTES, (rowId + 1) * ETAG_BYTES);
415
+ this.sizes[rowId] = 0;
416
+ this.mtimes[rowId] = 0;
417
+ this.ctimes[rowId] = 0;
418
+ this.syncedAts[rowId] = 0;
419
+ this.flags[rowId] = 0;
420
+ this.createdBySubs[rowId] = 0;
421
+ this.dirIds[rowId] = 0;
422
+ this.leaves[rowId] = 0;
423
+ this.hashFallbacks.delete(rowId);
424
+ this.etagFallbacks.delete(rowId);
425
+ this.syncedAtFallbacks.delete(rowId);
426
+ this.leafFallbacks.delete(rowId);
427
+ this.removedAts.delete(rowId);
428
+ this.removedReasons.delete(rowId);
429
+ this.localDeleteIntents.delete(rowId);
430
+ }
431
+ materialize(rowId) {
432
+ const flags = this.flags[rowId];
433
+ const entry = {
434
+ hash: flags & HASH_FALLBACK_PRESENT
435
+ ? this.hashFallbacks.get(rowId)
436
+ : encodeHex(this.hashes, rowId * HASH_BYTES, HASH_BYTES),
437
+ size: this.sizes[rowId],
438
+ syncedAt: flags & SYNCED_AT_FALLBACK_PRESENT
439
+ ? this.syncedAtFallbacks.get(rowId)
440
+ : new Date(this.syncedAts[rowId]).toISOString(),
441
+ direction: flags & DIRECTION_DOWN ? "down" : "up",
442
+ };
443
+ if (flags & KIND_PRESENT)
444
+ entry.kind = flags & KIND_SYMLINK ? "symlink" : "file";
445
+ if (flags & CREATED_BY_SUB_PRESENT)
446
+ entry.createdBySub = this.authors[this.createdBySubs[rowId]];
447
+ if (flags & REMOTE_ETAG_PRESENT) {
448
+ entry.remoteEtag = flags & ETAG_FALLBACK_PRESENT
449
+ ? this.etagFallbacks.get(rowId)
450
+ : encodeHex(this.remoteEtags, rowId * ETAG_BYTES, ETAG_BYTES);
451
+ }
452
+ if (flags & MTIME_PRESENT)
453
+ entry.mtimeMs = this.mtimes[rowId];
454
+ if (flags & CTIME_PRESENT)
455
+ entry.ctimeMs = this.ctimes[rowId];
456
+ const removedAt = this.removedAts.get(rowId);
457
+ if (removedAt !== undefined)
458
+ entry.removedAt = removedAt;
459
+ const removedReason = this.removedReasons.get(rowId);
460
+ if (removedReason !== undefined)
461
+ entry.removedReason = removedReason;
462
+ const localDeleteIntent = this.localDeleteIntents.get(rowId);
463
+ if (localDeleteIntent !== undefined)
464
+ entry.localDeleteIntent = cloneIntent(localDeleteIntent);
465
+ readOptionalBoolean(entry, "outOfScopeProtected", flags, OUT_OF_SCOPE_PROTECTED_PRESENT, OUT_OF_SCOPE_PROTECTED_VALUE);
466
+ readOptionalBoolean(entry, "skillMetadataPending", flags, SKILL_METADATA_PENDING_PRESENT, SKILL_METADATA_PENDING_VALUE);
467
+ readOptionalBoolean(entry, "localDiverges", flags, LOCAL_DIVERGES_PRESENT, LOCAL_DIVERGES_VALUE);
468
+ return freezeEntry(entry);
469
+ }
470
+ internDirectory(directory) {
471
+ const existing = this.directoryIds.get(directory);
472
+ if (existing !== undefined)
473
+ return existing;
474
+ const id = this.directories.length;
475
+ this.directories.push(directory);
476
+ this.directoryIds.set(directory, id);
477
+ return id;
478
+ }
479
+ internAuthor(author) {
480
+ const existing = this.authorIds.get(author);
481
+ if (existing !== undefined)
482
+ return existing;
483
+ const id = this.authors.length;
484
+ this.authors.push(author);
485
+ this.authorIds.set(author, id);
486
+ return id;
487
+ }
488
+ appendLeaf(leaf) {
489
+ const length = leaf.length;
490
+ const needed = this.leafLength + 4 + length;
491
+ if (needed > this.leafBlob.length) {
492
+ let capacity = this.leafBlob.length;
493
+ while (capacity < needed)
494
+ capacity *= 2;
495
+ this.leafBlob = growUint8(this.leafBlob, capacity);
496
+ }
497
+ const offset = this.leafLength;
498
+ writeUint32(this.leafBlob, offset, length);
499
+ this.leafBlob.set(leaf, offset + 4);
500
+ this.leafLength = needed;
501
+ return offset;
502
+ }
503
+ storeLeafFallback(rowId, leaf, leafBytes) {
504
+ if (textDecoder.decode(leafBytes) !== leaf)
505
+ this.leafFallbacks.set(rowId, leaf);
506
+ }
507
+ leafBytes(rowId) {
508
+ const offset = this.leaves[rowId];
509
+ const length = readUint32(this.leafBlob, offset);
510
+ return this.leafBlob.subarray(offset + 4, offset + 4 + length);
511
+ }
512
+ pathForRow(rowId) {
513
+ const directory = this.directories[this.dirIds[rowId]];
514
+ const leaf = this.leafFallbacks.has(rowId)
515
+ ? this.leafFallbacks.get(rowId)
516
+ : textDecoder.decode(this.leafBytes(rowId));
517
+ return directory === "" ? leaf : directory + "/" + leaf;
518
+ }
519
+ findRowId(path) {
520
+ const { directory, leaf } = splitPath(path);
521
+ const directoryId = this.directoryIds.get(directory);
522
+ if (directoryId === undefined)
523
+ return undefined;
524
+ return this.findIndexedRow(directoryId, leaf);
525
+ }
526
+ findIndexedRow(directoryId, leaf) {
527
+ const leafBytes = textEncoder.encode(leaf);
528
+ const mask = this.buckets.length - 1;
529
+ let bucket = this.hashBytes(directoryId, leafBytes) & mask;
530
+ while (true) {
531
+ const stored = this.buckets[bucket];
532
+ if (stored === 0)
533
+ return undefined;
534
+ const rowId = stored - 1;
535
+ if (this.dirIds[rowId] === directoryId && bytesEqual(this.leafBytes(rowId), leafBytes)) {
536
+ const candidateLeafFallback = this.leafFallbacks.get(rowId);
537
+ if (candidateLeafFallback === undefined) {
538
+ if (textDecoder.decode(leafBytes) === leaf)
539
+ return rowId;
540
+ }
541
+ else if (candidateLeafFallback === leaf) {
542
+ return rowId;
543
+ }
544
+ }
545
+ bucket = (bucket + 1) & mask;
546
+ }
547
+ }
548
+ ensureBucketCapacity() {
549
+ if ((this.liveRows + 1) * 3 <= this.buckets.length * 2)
550
+ return;
551
+ this.rehash(this.buckets.length * 2);
552
+ }
553
+ rehash(capacity) {
554
+ this.buckets = new Uint32Array(capacity);
555
+ for (let rowId = 0; rowId < this.nextRowId; rowId++) {
556
+ if (!this.freeRowSet.has(rowId))
557
+ this.insertIndex(rowId);
558
+ }
559
+ }
560
+ insertIndex(rowId) {
561
+ const leaf = this.leafBytes(rowId);
562
+ const mask = this.buckets.length - 1;
563
+ let bucket = this.hashBytes(this.dirIds[rowId], leaf) & mask;
564
+ while (this.buckets[bucket] !== 0)
565
+ bucket = (bucket + 1) & mask;
566
+ this.buckets[bucket] = rowId + 1;
567
+ }
568
+ deleteIndex(rowId) {
569
+ const leaf = this.leafBytes(rowId);
570
+ const mask = this.buckets.length - 1;
571
+ let bucket = this.hashBytes(this.dirIds[rowId], leaf) & mask;
572
+ while (this.buckets[bucket] !== rowId + 1)
573
+ bucket = (bucket + 1) & mask;
574
+ this.buckets[bucket] = 0;
575
+ bucket = (bucket + 1) & mask;
576
+ while (this.buckets[bucket] !== 0) {
577
+ const displaced = this.buckets[bucket] - 1;
578
+ this.buckets[bucket] = 0;
579
+ this.insertIndex(displaced);
580
+ bucket = (bucket + 1) & mask;
581
+ }
582
+ }
583
+ hashBytes(directoryId, leaf) {
584
+ let hash = (2_166_136_261 ^ directoryId) >>> 0;
585
+ for (const byte of leaf)
586
+ hash = Math.imul(hash ^ byte, 16_777_619) >>> 0;
587
+ return hash;
588
+ }
589
+ }
590
+ /** A descriptive alias for call sites that prefer the design document's name. */
591
+ export { JournalRowStore as PackedJournalRowStore };
592
+ function bucketCapacityFor(rows) {
593
+ let capacity = INITIAL_BUCKET_CAPACITY;
594
+ while (rows * 3 > capacity * 2)
595
+ capacity *= 2;
596
+ return capacity;
597
+ }
598
+ function growUint8(source, length) {
599
+ const next = new Uint8Array(length);
600
+ next.set(source);
601
+ return next;
602
+ }
603
+ function growUint16(source, length) {
604
+ const next = new Uint16Array(length);
605
+ next.set(source);
606
+ return next;
607
+ }
608
+ function growUint32(source, length) {
609
+ const next = new Uint32Array(length);
610
+ next.set(source);
611
+ return next;
612
+ }
613
+ function growFloat64(source, length) {
614
+ const next = new Float64Array(length);
615
+ next.set(source);
616
+ return next;
617
+ }
618
+ function writeUint32(target, offset, value) {
619
+ target[offset] = value & 0xff;
620
+ target[offset + 1] = (value >>> 8) & 0xff;
621
+ target[offset + 2] = (value >>> 16) & 0xff;
622
+ target[offset + 3] = (value >>> 24) & 0xff;
623
+ }
624
+ function readUint32(source, offset) {
625
+ return (source[offset] | (source[offset + 1] << 8) | (source[offset + 2] << 16) | (source[offset + 3] << 24)) >>> 0;
626
+ }
627
+ function setOptionalBoolean(flags, presentBit, valueBit, value) {
628
+ if (value === undefined)
629
+ return flags;
630
+ return flags | presentBit | (value ? valueBit : 0);
631
+ }
632
+ function readOptionalBoolean(entry, key, flags, presentBit, valueBit) {
633
+ if (flags & presentBit)
634
+ entry[key] = Boolean(flags & valueBit);
635
+ }
636
+ //# sourceMappingURL=journal-row-store.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"journal-row-store.js","sourceRoot":"","sources":["../src/journal-row-store.ts"],"names":[],"mappings":"AAEA,gGAAgG;AAChG,MAAM,CAAC,MAAM,qBAAqB,GAAG;IACnC,IAAI,EAAE,QAAQ;IACd,IAAI,EAAE,QAAQ;IACd,QAAQ,EAAE,QAAQ;IAClB,SAAS,EAAE,QAAQ;IACnB,IAAI,EAAE,QAAQ;IACd,YAAY,EAAE,QAAQ;IACtB,UAAU,EAAE,QAAQ;IACpB,OAAO,EAAE,QAAQ;IACjB,OAAO,EAAE,QAAQ;IACjB,SAAS,EAAE,YAAY;IACvB,aAAa,EAAE,YAAY;IAC3B,iBAAiB,EAAE,YAAY;IAC/B,mBAAmB,EAAE,QAAQ;IAC7B,oBAAoB,EAAE,QAAQ;IAC9B,aAAa,EAAE,QAAQ;CACsC,CAAC;AAUhE,MAAM,UAAU,GAAG,EAAE,CAAC;AACtB,MAAM,UAAU,GAAG,EAAE,CAAC;AACtB,MAAM,oBAAoB,GAAG,EAAE,CAAC;AAChC,MAAM,qBAAqB,GAAG,KAAK,CAAC;AACpC,MAAM,uBAAuB,GAAG,EAAE,CAAC;AAEnC,MAAM,cAAc,GAAG,CAAC,IAAI,CAAC,CAAC;AAC9B,MAAM,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC;AAC5B,MAAM,YAAY,GAAG,CAAC,IAAI,CAAC,CAAC;AAC5B,MAAM,mBAAmB,GAAG,CAAC,IAAI,CAAC,CAAC;AACnC,MAAM,aAAa,GAAG,CAAC,IAAI,CAAC,CAAC;AAC7B,MAAM,aAAa,GAAG,CAAC,IAAI,CAAC,CAAC;AAC7B,MAAM,sBAAsB,GAAG,CAAC,IAAI,CAAC,CAAC;AACtC,MAAM,8BAA8B,GAAG,CAAC,IAAI,CAAC,CAAC;AAC9C,MAAM,4BAA4B,GAAG,CAAC,IAAI,CAAC,CAAC;AAC5C,MAAM,8BAA8B,GAAG,CAAC,IAAI,CAAC,CAAC;AAC9C,MAAM,4BAA4B,GAAG,CAAC,IAAI,EAAE,CAAC;AAC7C,MAAM,sBAAsB,GAAG,CAAC,IAAI,EAAE,CAAC;AACvC,MAAM,oBAAoB,GAAG,CAAC,IAAI,EAAE,CAAC;AACrC,MAAM,qBAAqB,GAAG,CAAC,IAAI,EAAE,CAAC;AACtC,MAAM,qBAAqB,GAAG,CAAC,IAAI,EAAE,CAAC;AACtC,MAAM,0BAA0B,GAAG,CAAC,IAAI,EAAE,CAAC;AAE3C,MAAM,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;AACtC,MAAM,WAAW,GAAG,IAAI,WAAW,EAAE,CAAC;AACtC,MAAM,QAAQ,GAAG,aAAa,CAAC;AAE/B,SAAS,SAAS,CAAC,IAAY;IAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IACpC,OAAO,KAAK,KAAK,CAAC,CAAC;QACjB,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE;QAC/B,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;AACvE,CAAC;AAED,SAAS,cAAc,CAAC,KAAa,EAAE,MAAc;IACnD,OAAO,KAAK,CAAC,MAAM,KAAK,MAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,SAAS,CAAC,MAAkB,EAAE,MAAc,EAAE,KAAa;IAClE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACtD,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACtF,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,MAAkB,EAAE,MAAc,EAAE,MAAc;IACnE,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,EAAE,KAAK,EAAE;QAAE,KAAK,IAAI,MAAM,CAAC,MAAM,GAAG,KAAK,CAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAC5G,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,cAAc,CAAC,KAAa;IACnC,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;IACxC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC9C,IAAI,CAAC;QACH,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IACrE,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,MAAyB;IAC5C,OAAO;QACL,OAAO,EAAE,CAAC;QACV,UAAU,EAAE,MAAM,CAAC,UAAU;QAC7B,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,SAAS,EAAE,MAAM,CAAC,SAAS;KAC5B,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,IAAgB,EAAE,KAAiB;IACrD,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC/C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACjD,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IACjD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAC,KAAmB;IACtC,IAAI,KAAK,CAAC,iBAAiB,KAAK,SAAS;QAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;IAClF,OAAO,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC9B,CAAC;AAED;;;GAGG;AACH,MAAM,OAAO,WAAW;IACL,KAAK,CAAkB;IAExC,YAAY,KAAsB;QAChC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACzB,CAAC;IAED,GAAG,CAAC,IAAY;QACd,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED,GAAG,CAAC,IAAY;QACd,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED,GAAG,CAAC,IAAY,EAAE,KAAmB;QACnC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC9B,CAAC;IAED,MAAM,CAAC,IAAY;QACjB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;IAC9B,CAAC;IAED,IAAI;QACF,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;IAC3B,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;IAC7B,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;IAC/B,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,eAAe;IAClB,MAAM,CAA8B;IACpC,WAAW,CAA8B;IACzC,KAAK,CAAgC;IACrC,MAAM,CAAgC;IACtC,MAAM,CAAgC;IACtC,SAAS,CAAgC;IACzC,KAAK,CAA+B;IACpC,aAAa,CAA+B;IAC5C,MAAM,CAA+B;IACrC,MAAM,CAA+B;IAErC,QAAQ,CAA8B;IACtC,UAAU,GAAG,CAAC,CAAC;IACf,OAAO,CAA+B;IAE7B,WAAW,GAAG,CAAC,EAAE,CAAC,CAAC;IACnB,YAAY,GAAG,IAAI,GAAG,CAAiB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,OAAO,GAAG,CAAC,EAAE,CAAC,CAAC;IACf,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,QAAQ,GAAa,EAAE,CAAC;IACxB,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,iBAAiB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,cAAc,GAAG,IAAI,GAAG,EAAsD,CAAC;IAC/E,kBAAkB,GAAG,IAAI,GAAG,EAA6B,CAAC;IACnE,QAAQ,GAAuB,EAAE,CAAC;IAElC,SAAS,GAAG,CAAC,CAAC;IACd,QAAQ,GAAG,CAAC,CAAC;IACZ,IAAI,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC;IAEtC,YAAY,eAAe,GAAG,oBAAoB;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,oBAAoB,EAAE,eAAe,CAAC,CAAC;QACjE,IAAI,CAAC,MAAM,GAAG,IAAI,UAAU,CAAC,UAAU,GAAG,QAAQ,CAAC,CAAC;QACpD,IAAI,CAAC,WAAW,GAAG,IAAI,UAAU,CAAC,UAAU,GAAG,QAAQ,CAAC,CAAC;QACzD,IAAI,CAAC,KAAK,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,CAAC,MAAM,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,CAAC,SAAS,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,CAAC,KAAK,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;QACvC,IAAI,CAAC,aAAa,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,CAAC,MAAM,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,qBAAqB,EAAE,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC;QAC/E,IAAI,CAAC,OAAO,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,uBAAuB,EAAE,iBAAiB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACjG,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,sFAAsF;IACtF,IAAI,cAAc;QAChB,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;IACjC,CAAC;IAED,GAAG,CAAC,IAAY;QACd,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACnC,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IACnE,CAAC;IAED,GAAG,CAAC,IAAY;QACd,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC;IAC5C,CAAC;IAED,GAAG,CAAC,IAAY,EAAE,KAAmB;QACnC,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;YAChC,IAAI,CAAC,WAAW,CAAC,aAAa,EAAE,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC;YACvE,IAAI,CAAC,UAAU,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;YACtC,IAAI,CAAC,iBAAiB,CAAC,aAAa,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC;YAC3E,OAAO;QACT,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QACpD,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QACjC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QACzC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC;QACjC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;QAChD,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAC/C,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAED,MAAM,CAAC,IAAY;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,CAAC,OAAO;QACN,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;YACpD,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,SAAS;YACzC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IAED,CAAC,IAAI;QACH,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE;YAAE,MAAM,IAAI,CAAC;IAClD,CAAC;IAED,CAAC,MAAM;QACL,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE;YAAE,MAAM,KAAK,CAAC;IACtD,CAAC;IAED,QAAQ;QACN,MAAM,MAAM,GAAiC,EAAE,CAAC;QAChD,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;YAC3C,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,EAAE;gBAClC,KAAK,EAAE,KAAK;gBACZ,UAAU,EAAE,IAAI;gBAChB,YAAY,EAAE,IAAI;gBAClB,QAAQ,EAAE,IAAI;aACf,CAAC,CAAC;QACL,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,6DAA6D;IAC7D,aAAa;QACX,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9B,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACnB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,qEAAqE;IACrE,YAAY;QACV,OAAO,IAAI,CAAC,aAAa,EAAE,CAAC;IAC9B,CAAC;IAED;;;OAGG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QACjG,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,oBAAoB,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3D,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,OAAO;YAAE,IAAI,CAAC,qBAAqB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC/E,CAAC;IAEO,KAAK,CAAC,WAAmB;QAC/B,IAAI,CAAC,MAAM,GAAG,IAAI,UAAU,CAAC,UAAU,GAAG,WAAW,CAAC,CAAC;QACvD,IAAI,CAAC,WAAW,GAAG,IAAI,UAAU,CAAC,UAAU,GAAG,WAAW,CAAC,CAAC;QAC5D,IAAI,CAAC,KAAK,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAC;QAC3C,IAAI,CAAC,MAAM,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAC;QAC5C,IAAI,CAAC,SAAS,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,GAAG,IAAI,WAAW,CAAC,WAAW,CAAC,CAAC;QAC1C,IAAI,CAAC,aAAa,GAAG,IAAI,WAAW,CAAC,WAAW,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM,GAAG,IAAI,WAAW,CAAC,WAAW,CAAC,CAAC;QAC3C,IAAI,CAAC,MAAM,GAAG,IAAI,WAAW,CAAC,WAAW,CAAC,CAAC;QAC3C,IAAI,CAAC,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,qBAAqB,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC;QACjF,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC,OAAO,GAAG,IAAI,WAAW,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC,CAAC;QAC/D,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;IACpB,CAAC;IAEO,qBAAqB,CAAC,IAAY,EAAE,KAA6B;QACvE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QACjC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;QAChD,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAC/C,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,CAAC,QAAQ,EAAE,CAAC;IAClB,CAAC;IAEO,WAAW,CAAC,KAAa,EAAE,IAAY,EAAE,QAA4C;QAC3F,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;IAC/D,CAAC;IAEO,WAAW;QACjB,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;QACnC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC/B,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAC/B,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACvC,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,iBAAiB,CAAC,QAAgB;QACxC,IAAI,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;YAAE,OAAO;QAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,GAAG,UAAU,CAAC,CAAC;QAC5D,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,GAAG,UAAU,CAAC,CAAC;QACtE,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC/C,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACjD,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACjD,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QACvD,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC9C,IAAI,CAAC,aAAa,GAAG,UAAU,CAAC,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;QAC9D,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAChD,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAClD,CAAC;IAEO,UAAU,CAAC,KAAa,EAAE,KAA6B;QAC7D,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACvC,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC;QACjC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC;QAEhC,IAAI,KAAK,GAAG,KAAK,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,IAAI,cAAc,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC;YAC/C,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACzD,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,qBAAqB,CAAC;YAC/B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAC5C,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC;QAE/B,MAAM,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC7C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,KAAK,IAAI,0BAA0B,CAAC;YACpC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;QACpD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QAChC,CAAC;QAED,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC7B,KAAK,IAAI,YAAY,CAAC;YACtB,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;gBAAE,KAAK,IAAI,YAAY,CAAC;QACtD,CAAC;QACD,IAAI,KAAK,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YACrC,KAAK,IAAI,sBAAsB,CAAC;YAChC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QACpE,CAAC;QACD,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACnC,KAAK,IAAI,mBAAmB,CAAC;YAC7B,IAAI,cAAc,CAAC,KAAK,CAAC,UAAU,EAAE,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC;gBACrD,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;YACpE,CAAC;iBAAM,CAAC;gBACN,KAAK,IAAI,qBAAqB,CAAC;gBAC/B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAChC,KAAK,IAAI,aAAa,CAAC;YACvB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC;QACrC,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YAChC,KAAK,IAAI,aAAa,CAAC;YACvB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC;QACrC,CAAC;QACD,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS;YAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QAC/E,IAAI,KAAK,CAAC,aAAa,KAAK,SAAS;YAAE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,aAAa,CAAC,CAAC;QAC3F,IAAI,KAAK,CAAC,iBAAiB,KAAK,SAAS;YAAE,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,EAAE,WAAW,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC;QACpH,KAAK,GAAG,kBAAkB,CAAC,KAAK,EAAE,8BAA8B,EAAE,4BAA4B,EAAE,KAAK,CAAC,mBAAmB,CAAC,CAAC;QAC3H,KAAK,GAAG,kBAAkB,CAAC,KAAK,EAAE,8BAA8B,EAAE,4BAA4B,EAAE,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAC5H,KAAK,GAAG,kBAAkB,CAAC,KAAK,EAAE,sBAAsB,EAAE,oBAAoB,EAAE,KAAK,CAAC,aAAa,CAAC,CAAC;QACrG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;IAC5B,CAAC;IAEO,QAAQ,CAAC,KAAa;QAC5B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QAClE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACvE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC;IAEO,WAAW,CAAC,KAAa;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC;QACjC,MAAM,KAAK,GAAiB;YAC1B,IAAI,EAAE,KAAK,GAAG,qBAAqB;gBACjC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAE;gBAChC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,GAAG,UAAU,EAAE,UAAU,CAAC;YAC1D,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAE;YACxB,QAAQ,EAAE,KAAK,GAAG,0BAA0B;gBAC1C,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAE;gBACpC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAE,CAAC,CAAC,WAAW,EAAE;YAClD,SAAS,EAAE,KAAK,GAAG,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI;SAClD,CAAC;QACF,IAAI,KAAK,GAAG,YAAY;YAAE,KAAK,CAAC,IAAI,GAAG,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC;QACjF,IAAI,KAAK,GAAG,sBAAsB;YAAE,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAE,CAAE,CAAC;QACnG,IAAI,KAAK,GAAG,mBAAmB,EAAE,CAAC;YAChC,KAAK,CAAC,UAAU,GAAG,KAAK,GAAG,qBAAqB;gBAC9C,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAE;gBAChC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,GAAG,UAAU,EAAE,UAAU,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,KAAK,GAAG,aAAa;YAAE,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC;QAC/D,IAAI,KAAK,GAAG,aAAa;YAAE,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC;QAC/D,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC7C,IAAI,SAAS,KAAK,SAAS;YAAE,KAAK,CAAC,SAAS,GAAG,SAAS,CAAC;QACzD,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACrD,IAAI,aAAa,KAAK,SAAS;YAAE,KAAK,CAAC,aAAa,GAAG,aAAa,CAAC;QACrE,MAAM,iBAAiB,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC7D,IAAI,iBAAiB,KAAK,SAAS;YAAE,KAAK,CAAC,iBAAiB,GAAG,WAAW,CAAC,iBAAiB,CAAC,CAAC;QAC9F,mBAAmB,CAAC,KAAK,EAAE,qBAAqB,EAAE,KAAK,EAAE,8BAA8B,EAAE,4BAA4B,CAAC,CAAC;QACvH,mBAAmB,CAAC,KAAK,EAAE,sBAAsB,EAAE,KAAK,EAAE,8BAA8B,EAAE,4BAA4B,CAAC,CAAC;QACxH,mBAAmB,CAAC,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,sBAAsB,EAAE,oBAAoB,CAAC,CAAC;QACjG,OAAO,WAAW,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IAEO,eAAe,CAAC,SAAiB;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAClD,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC;QAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;QACnC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACjC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QACrC,OAAO,EAAE,CAAC;IACZ,CAAC;IAEO,YAAY,CAAC,MAAc;QACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC;QAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QAC/B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC/B,OAAO,EAAE,CAAC;IACZ,CAAC;IAEO,UAAU,CAAC,IAAgB;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,GAAG,MAAM,CAAC;QAC5C,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YAClC,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;YACpC,OAAO,QAAQ,GAAG,MAAM;gBAAE,QAAQ,IAAI,CAAC,CAAC;YACxC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACrD,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC;QAC/B,WAAW,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;QACzB,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,iBAAiB,CAAC,KAAa,EAAE,IAAY,EAAE,SAAqB;QAC1E,IAAI,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,IAAI;YAAE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAClF,CAAC;IAEO,SAAS,CAAC,KAAa;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC;QACnC,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;IACjE,CAAC;IAEO,UAAU,CAAC,KAAa;QAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAE,CAAE,CAAC;QACzD,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC;YACxC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAE;YAChC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9C,OAAO,SAAS,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,GAAG,GAAG,GAAG,IAAI,CAAC;IAC1D,CAAC;IAEO,SAAS,CAAC,IAAY;QAC5B,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACrD,IAAI,WAAW,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAChD,OAAO,IAAI,CAAC,cAAc,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IAChD,CAAC;IAEO,cAAc,CAAC,WAAmB,EAAE,IAAY;QACtD,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACrC,IAAI,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,SAAS,CAAC,GAAG,IAAI,CAAC;QAC3D,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAE,CAAC;YACrC,IAAI,MAAM,KAAK,CAAC;gBAAE,OAAO,SAAS,CAAC;YACnC,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,CAAC;YACzB,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,WAAW,IAAI,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;gBACvF,MAAM,qBAAqB,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC5D,IAAI,qBAAqB,KAAK,SAAS,EAAE,CAAC;oBACxC,IAAI,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,IAAI;wBAAE,OAAO,KAAK,CAAC;gBAC3D,CAAC;qBAAM,IAAI,qBAAqB,KAAK,IAAI,EAAE,CAAC;oBAC1C,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;YACD,MAAM,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QAC/B,CAAC;IACH,CAAC;IAEO,oBAAoB;QAC1B,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO;QAC/D,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACvC,CAAC;IAEO,MAAM,CAAC,QAAgB;QAC7B,IAAI,CAAC,OAAO,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,CAAC;QACzC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;YACpD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,KAAa;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACrC,IAAI,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAE,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC;QAC9D,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC;YAAE,MAAM,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QAChE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IACnC,CAAC;IAEO,WAAW,CAAC,KAAa;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QACrC,IAAI,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAE,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC;QAC9D,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,KAAK,GAAG,CAAC;YAAE,MAAM,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QACxE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,MAAM,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QAC7B,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAClC,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAE,GAAG,CAAC,CAAC;YAC5C,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACzB,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;YAC5B,MAAM,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QAC/B,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,WAAmB,EAAE,IAAgB;QACrD,IAAI,IAAI,GAAG,CAAC,aAAa,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QAC/C,KAAK,MAAM,IAAI,IAAI,IAAI;YAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;QACzE,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED,iFAAiF;AACjF,OAAO,EAAE,eAAe,IAAI,qBAAqB,EAAE,CAAC;AAEpD,SAAS,iBAAiB,CAAC,IAAY;IACrC,IAAI,QAAQ,GAAG,uBAAuB,CAAC;IACvC,OAAO,IAAI,GAAG,CAAC,GAAG,QAAQ,GAAG,CAAC;QAAE,QAAQ,IAAI,CAAC,CAAC;IAC9C,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,SAAS,CAAC,MAAkB,EAAE,MAAc;IACnD,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IACpC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACjB,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CAAC,MAAmB,EAAE,MAAc;IACrD,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;IACrC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACjB,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,UAAU,CAAC,MAAmB,EAAE,MAAc;IACrD,MAAM,IAAI,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;IACrC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACjB,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAC,MAAoB,EAAE,MAAc;IACvD,MAAM,IAAI,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACjB,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,WAAW,CAAC,MAAkB,EAAE,MAAc,EAAE,KAAa;IACpE,MAAM,CAAC,MAAM,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC;IAC9B,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC;IAC1C,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC;IAC3C,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC;AAC7C,CAAC;AAED,SAAS,UAAU,CAAC,MAAkB,EAAE,MAAc;IACpD,OAAO,CAAC,MAAM,CAAC,MAAM,CAAE,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;AAC1H,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAa,EAAE,UAAkB,EAAE,QAAgB,EAAE,KAA0B;IACzG,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACtC,OAAO,KAAK,GAAG,UAAU,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACrD,CAAC;AAED,SAAS,mBAAmB,CAC1B,KAAmB,EACnB,GAAqE,EACrE,KAAa,EACb,UAAkB,EAClB,QAAgB;IAEhB,IAAI,KAAK,GAAG,UAAU;QAAE,KAAK,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAC,CAAC;AACjE,CAAC"}