@omnitron-dev/titan-cache 0.1.1

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.
Files changed (51) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +19 -0
  3. package/dist/cache.adapter.d.ts +33 -0
  4. package/dist/cache.adapter.d.ts.map +1 -0
  5. package/dist/cache.adapter.js +146 -0
  6. package/dist/cache.adapter.js.map +1 -0
  7. package/dist/cache.decorators.d.ts +36 -0
  8. package/dist/cache.decorators.d.ts.map +1 -0
  9. package/dist/cache.decorators.js +250 -0
  10. package/dist/cache.decorators.js.map +1 -0
  11. package/dist/cache.health.d.ts +36 -0
  12. package/dist/cache.health.d.ts.map +1 -0
  13. package/dist/cache.health.js +260 -0
  14. package/dist/cache.health.js.map +1 -0
  15. package/dist/cache.module.d.ts +11 -0
  16. package/dist/cache.module.d.ts.map +1 -0
  17. package/dist/cache.module.js +125 -0
  18. package/dist/cache.module.js.map +1 -0
  19. package/dist/cache.service.d.ts +30 -0
  20. package/dist/cache.service.d.ts.map +1 -0
  21. package/dist/cache.service.js +250 -0
  22. package/dist/cache.service.js.map +1 -0
  23. package/dist/cache.tokens.d.ts +10 -0
  24. package/dist/cache.tokens.d.ts.map +1 -0
  25. package/dist/cache.tokens.js +11 -0
  26. package/dist/cache.tokens.js.map +1 -0
  27. package/dist/cache.types.d.ts +185 -0
  28. package/dist/cache.types.d.ts.map +1 -0
  29. package/dist/cache.types.js +2 -0
  30. package/dist/cache.types.js.map +1 -0
  31. package/dist/cache.utils.d.ts +44 -0
  32. package/dist/cache.utils.d.ts.map +1 -0
  33. package/dist/cache.utils.js +333 -0
  34. package/dist/cache.utils.js.map +1 -0
  35. package/dist/index.d.ts +14 -0
  36. package/dist/index.d.ts.map +1 -0
  37. package/dist/index.js +13 -0
  38. package/dist/index.js.map +1 -0
  39. package/dist/lfu-cache.d.ts +67 -0
  40. package/dist/lfu-cache.d.ts.map +1 -0
  41. package/dist/lfu-cache.js +481 -0
  42. package/dist/lfu-cache.js.map +1 -0
  43. package/dist/lru-cache.d.ts +61 -0
  44. package/dist/lru-cache.d.ts.map +1 -0
  45. package/dist/lru-cache.js +437 -0
  46. package/dist/lru-cache.js.map +1 -0
  47. package/dist/multi-tier-cache.d.ts +101 -0
  48. package/dist/multi-tier-cache.d.ts.map +1 -0
  49. package/dist/multi-tier-cache.js +611 -0
  50. package/dist/multi-tier-cache.js.map +1 -0
  51. package/package.json +38 -0
@@ -0,0 +1,611 @@
1
+ import { LRUCache } from './lru-cache.js';
2
+ import { LFUCache } from './lfu-cache.js';
3
+ export class MemoryL2Adapter {
4
+ constructor() {
5
+ this.store = new Map();
6
+ }
7
+ async get(key) {
8
+ const entry = this.store.get(key);
9
+ if (!entry)
10
+ return null;
11
+ if (entry.expiresAt > 0 && Date.now() > entry.expiresAt) {
12
+ this.store.delete(key);
13
+ return null;
14
+ }
15
+ return entry.value;
16
+ }
17
+ async set(key, value, ttlSeconds) {
18
+ this.store.set(key, { value, expiresAt: ttlSeconds ? Date.now() + ttlSeconds * 1000 : 0 });
19
+ }
20
+ async delete(key) {
21
+ return this.store.delete(key);
22
+ }
23
+ async exists(key) {
24
+ const entry = this.store.get(key);
25
+ if (!entry)
26
+ return false;
27
+ if (entry.expiresAt > 0 && Date.now() > entry.expiresAt) {
28
+ this.store.delete(key);
29
+ return false;
30
+ }
31
+ return true;
32
+ }
33
+ async keys(pattern) {
34
+ const escaped = pattern.replace(/[.+?^${}()|[\]\\]/g, '\\$&').replace(/\*/g, '.*');
35
+ const regex = new RegExp(`^${escaped}$`);
36
+ return Array.from(this.store.keys()).filter((k) => regex.test(k));
37
+ }
38
+ async mget(keys) {
39
+ return Promise.all(keys.map((k) => this.get(k)));
40
+ }
41
+ async mset(entries, ttlSeconds) {
42
+ for (const [key, value] of entries) {
43
+ await this.set(key, value, ttlSeconds);
44
+ }
45
+ }
46
+ async expire(key, ttlSeconds) {
47
+ const entry = this.store.get(key);
48
+ if (entry) {
49
+ entry.expiresAt = Date.now() + ttlSeconds * 1000;
50
+ }
51
+ }
52
+ async ttl(key) {
53
+ const entry = this.store.get(key);
54
+ if (!entry || entry.expiresAt === 0)
55
+ return -1;
56
+ return Math.max(0, Math.floor((entry.expiresAt - Date.now()) / 1000));
57
+ }
58
+ async flush(pattern) {
59
+ if (!pattern) {
60
+ this.store.clear();
61
+ }
62
+ else {
63
+ const escaped = pattern.replace(/[.+?^${}()|[\]\\]/g, '\\$&').replace(/\*/g, '.*');
64
+ const regex = new RegExp(`^${escaped}$`);
65
+ for (const key of this.store.keys()) {
66
+ if (regex.test(key))
67
+ this.store.delete(key);
68
+ }
69
+ }
70
+ }
71
+ }
72
+ const ISO_DATE_RE = /^\d{4}-\d{2}-\d{2}T\d{2}:\d{2}:\d{2}(?:\.\d+)?(?:Z|[+-]\d{2}:\d{2})$/;
73
+ const defaultSerializer = {
74
+ serialize: (value) => Buffer.from(JSON.stringify(value, (_key, val) => {
75
+ if (typeof val === 'bigint')
76
+ return { __bigint: val.toString() };
77
+ return val;
78
+ })),
79
+ deserialize: (data) => JSON.parse(Buffer.from(data).toString(), (_key, val) => {
80
+ if (val !== null && typeof val === 'object' && '__bigint' in val && typeof val.__bigint === 'string') {
81
+ return BigInt(val.__bigint);
82
+ }
83
+ if (typeof val === 'string' && ISO_DATE_RE.test(val)) {
84
+ return new Date(val);
85
+ }
86
+ return val;
87
+ }),
88
+ };
89
+ export class MultiTierCache {
90
+ constructor(options = {}) {
91
+ this.writeBackBuffer = new Map();
92
+ this.accessCounts = new Map();
93
+ this.l2TagIndex = new Map();
94
+ this.writeStrategy = options.writeStrategy ?? 'through';
95
+ this.autoPromote = options.autoPromote ?? true;
96
+ this.promotionThreshold = options.promotionThreshold ?? 3;
97
+ this.enableStats = options.enableStats ?? true;
98
+ this.name = options.name ?? 'multi-tier-cache';
99
+ this.keyPrefix = options.l2?.prefix ?? '';
100
+ this.defaultTtl = options.l1?.ttl ?? 300;
101
+ const l1Options = {
102
+ maxSize: options.l1?.maxSize ?? 1000,
103
+ ttl: options.l1?.ttl ?? 300,
104
+ compressionThreshold: options.l1?.compressionThreshold ?? 1024,
105
+ compressionAlgorithm: options.l1?.compressionAlgorithm ?? 'none',
106
+ enableStats: this.enableStats,
107
+ name: this.name + ':l1',
108
+ };
109
+ if (options.l1?.type === 'lfu') {
110
+ this.l1Cache = new LFUCache(l1Options);
111
+ }
112
+ else {
113
+ this.l1Cache = new LRUCache(l1Options);
114
+ }
115
+ if (options.l2?.client && typeof options.l2.client.get === 'function') {
116
+ this.l2Adapter = options.l2.client;
117
+ }
118
+ else {
119
+ this.l2Adapter = new MemoryL2Adapter();
120
+ }
121
+ this.serializer = options.l2?.serializer ?? defaultSerializer;
122
+ this.l1Stats = this.createEmptyStats();
123
+ this.l2Stats = this.createEmptyStats();
124
+ this.trackL2Tags = options.trackL2Tags ?? false;
125
+ this.onWriteBackFlush = options.onWriteBackFlush;
126
+ this.onWriteBackRecover = options.onWriteBackRecover;
127
+ if (options.syncInterval) {
128
+ this.syncTimer = setInterval(() => {
129
+ if (this.writeStrategy === 'back') {
130
+ this.flushWriteBackBuffer();
131
+ }
132
+ else {
133
+ this.cleanupAccessCounts();
134
+ this.cleanupL2TagIndex();
135
+ }
136
+ }, options.syncInterval);
137
+ if (typeof this.syncTimer.unref === 'function') {
138
+ this.syncTimer.unref();
139
+ }
140
+ }
141
+ if (this.onWriteBackRecover) {
142
+ this.readyPromise = this.recoverWriteBackBuffer().catch((err) => {
143
+ console.warn(`[${this.name}] Write-back buffer recovery failed:`, err);
144
+ });
145
+ }
146
+ else {
147
+ this.readyPromise = Promise.resolve();
148
+ }
149
+ }
150
+ whenReady() {
151
+ return this.readyPromise;
152
+ }
153
+ async recoverWriteBackBuffer() {
154
+ if (!this.onWriteBackRecover)
155
+ return;
156
+ try {
157
+ const recovered = await this.onWriteBackRecover();
158
+ for (const [key, { value, ttl }] of recovered) {
159
+ await this.set(key, value, { ttl });
160
+ }
161
+ }
162
+ catch {
163
+ }
164
+ }
165
+ createEmptyStats() {
166
+ return {
167
+ hits: 0,
168
+ misses: 0,
169
+ hitRate: 0,
170
+ size: 0,
171
+ memoryUsage: 0,
172
+ evictions: 0,
173
+ expirations: 0,
174
+ avgGetLatency: 0,
175
+ avgSetLatency: 0,
176
+ createdAt: new Date(),
177
+ lastAccessAt: new Date(),
178
+ };
179
+ }
180
+ getL2Key(key) {
181
+ return this.keyPrefix ? this.keyPrefix + key : key;
182
+ }
183
+ async get(key, options) {
184
+ if (!options?.skipL1) {
185
+ const l1Value = await this.l1Cache.get(key, options);
186
+ if (l1Value !== undefined) {
187
+ if (this.enableStats) {
188
+ this.l1Stats.hits++;
189
+ this.l1Stats.lastAccessAt = new Date();
190
+ }
191
+ return l1Value;
192
+ }
193
+ if (this.enableStats) {
194
+ this.l1Stats.misses++;
195
+ }
196
+ }
197
+ let l2Data;
198
+ try {
199
+ l2Data = await this.l2Adapter.get(this.getL2Key(key));
200
+ }
201
+ catch {
202
+ if (this.enableStats)
203
+ this.l2Stats.misses++;
204
+ return undefined;
205
+ }
206
+ if (l2Data === null) {
207
+ if (this.enableStats) {
208
+ this.l2Stats.misses++;
209
+ }
210
+ return undefined;
211
+ }
212
+ if (this.enableStats) {
213
+ this.l2Stats.hits++;
214
+ this.l2Stats.lastAccessAt = new Date();
215
+ }
216
+ const value = this.serializer.deserialize(l2Data);
217
+ if (this.autoPromote) {
218
+ const accessCount = (this.accessCounts.get(key) ?? 0) + 1;
219
+ this.accessCounts.set(key, accessCount);
220
+ if (accessCount >= this.promotionThreshold) {
221
+ await this.l1Cache.set(key, value);
222
+ this.accessCounts.delete(key);
223
+ }
224
+ }
225
+ return value;
226
+ }
227
+ async set(key, value, options) {
228
+ const ttl = options?.ttl ?? this.defaultTtl;
229
+ await this.l1Cache.set(key, value, options);
230
+ if (!options?.skipL2) {
231
+ if (this.writeStrategy === 'through') {
232
+ try {
233
+ const serialized = this.serializer.serialize(value);
234
+ await this.l2Adapter.set(this.getL2Key(key), serialized, ttl);
235
+ }
236
+ catch (err) {
237
+ this.l2Stats.evictions++;
238
+ if (process.env['NODE_ENV'] !== 'test') {
239
+ console.warn(`[${this.name}] L2 write failed for key "${key}", L1-leads policy active:`, err);
240
+ }
241
+ }
242
+ }
243
+ else {
244
+ this.writeBackBuffer.set(key, { value, options: { ...options, ttl } });
245
+ }
246
+ if (this.trackL2Tags && options?.tags) {
247
+ for (const tag of options.tags) {
248
+ if (!this.l2TagIndex.has(tag)) {
249
+ this.l2TagIndex.set(tag, new Set());
250
+ }
251
+ this.l2TagIndex.get(tag).add(key);
252
+ }
253
+ }
254
+ }
255
+ }
256
+ async has(key) {
257
+ if (await this.l1Cache.has(key))
258
+ return true;
259
+ try {
260
+ return await this.l2Adapter.exists(this.getL2Key(key));
261
+ }
262
+ catch {
263
+ return false;
264
+ }
265
+ }
266
+ async delete(key) {
267
+ const l1Del = await this.l1Cache.delete(key);
268
+ let l2Del = false;
269
+ try {
270
+ l2Del = await this.l2Adapter.delete(this.getL2Key(key));
271
+ }
272
+ catch {
273
+ }
274
+ this.writeBackBuffer.delete(key);
275
+ this.accessCounts.delete(key);
276
+ if (this.trackL2Tags) {
277
+ for (const [, keySet] of this.l2TagIndex) {
278
+ keySet.delete(key);
279
+ }
280
+ }
281
+ return l1Del || l2Del;
282
+ }
283
+ async clear(pattern) {
284
+ await this.l1Cache.clear(pattern);
285
+ try {
286
+ if (pattern instanceof RegExp) {
287
+ const allKeys = await this.l2Adapter.keys(this.keyPrefix + '*');
288
+ for (const k of allKeys) {
289
+ const shortKey = k.startsWith(this.keyPrefix) ? k.slice(this.keyPrefix.length) : k;
290
+ if (pattern.test(shortKey)) {
291
+ await this.l2Adapter.delete(k);
292
+ }
293
+ }
294
+ }
295
+ else {
296
+ await this.l2Adapter.flush(this.keyPrefix + (pattern ?? '*'));
297
+ }
298
+ }
299
+ catch {
300
+ }
301
+ this.writeBackBuffer.clear();
302
+ this.accessCounts.clear();
303
+ if (this.trackL2Tags) {
304
+ this.l2TagIndex.clear();
305
+ }
306
+ }
307
+ async invalidateByTags(tags) {
308
+ const l1Count = await this.l1Cache.invalidateByTags(tags);
309
+ let l2Count = 0;
310
+ if (this.trackL2Tags) {
311
+ const keysToDelete = new Set();
312
+ for (const tag of tags) {
313
+ const keys = this.l2TagIndex.get(tag);
314
+ if (keys) {
315
+ for (const key of keys) {
316
+ keysToDelete.add(key);
317
+ }
318
+ this.l2TagIndex.delete(tag);
319
+ }
320
+ }
321
+ for (const key of keysToDelete) {
322
+ let deleted = false;
323
+ try {
324
+ deleted = await this.l2Adapter.delete(this.getL2Key(key));
325
+ }
326
+ catch {
327
+ }
328
+ if (deleted)
329
+ l2Count++;
330
+ for (const [, keySet] of this.l2TagIndex) {
331
+ keySet.delete(key);
332
+ }
333
+ }
334
+ }
335
+ return l1Count + l2Count;
336
+ }
337
+ async getMany(keys) {
338
+ const results = new Map();
339
+ if (keys.length === 0)
340
+ return results;
341
+ const l1Results = await Promise.all(keys.map(async (key) => {
342
+ const value = await this.l1Cache.get(key, { touch: false });
343
+ return [key, value];
344
+ }));
345
+ const l2Keys = [];
346
+ const keyMapping = new Map();
347
+ for (const [key, value] of l1Results) {
348
+ if (value !== undefined) {
349
+ results.set(key, value);
350
+ }
351
+ else {
352
+ const l2Key = this.getL2Key(key);
353
+ l2Keys.push(l2Key);
354
+ keyMapping.set(l2Key, key);
355
+ }
356
+ }
357
+ if (l2Keys.length > 0) {
358
+ let l2Results;
359
+ try {
360
+ l2Results = await this.l2Adapter.mget(l2Keys);
361
+ }
362
+ catch {
363
+ for (const l2Key of l2Keys) {
364
+ results.set(keyMapping.get(l2Key), undefined);
365
+ }
366
+ return results;
367
+ }
368
+ const promotionPromises = [];
369
+ for (let i = 0; i < l2Keys.length; i++) {
370
+ const originalKey = keyMapping.get(l2Keys[i]);
371
+ const data = l2Results[i];
372
+ if (data !== null && data !== undefined) {
373
+ const value = this.serializer.deserialize(data);
374
+ results.set(originalKey, value);
375
+ if (this.autoPromote) {
376
+ promotionPromises.push(this.l1Cache.set(originalKey, value));
377
+ }
378
+ }
379
+ else {
380
+ results.set(originalKey, undefined);
381
+ }
382
+ }
383
+ if (promotionPromises.length > 0) {
384
+ Promise.all(promotionPromises).catch(() => {
385
+ });
386
+ }
387
+ }
388
+ return results;
389
+ }
390
+ async setMany(entries, options) {
391
+ const ttl = options?.ttl ?? this.defaultTtl;
392
+ await this.l1Cache.setMany(entries, options);
393
+ if (this.writeStrategy === 'through') {
394
+ const l2Entries = new Map();
395
+ for (const [key, value] of entries) {
396
+ l2Entries.set(this.getL2Key(key), this.serializer.serialize(value));
397
+ }
398
+ await this.l2Adapter.mset(l2Entries, ttl);
399
+ }
400
+ else {
401
+ for (const [key, value] of entries) {
402
+ this.writeBackBuffer.set(key, { value, options });
403
+ }
404
+ }
405
+ }
406
+ getStats() {
407
+ const l1 = this.l1Cache.getStats();
408
+ return {
409
+ hits: l1.hits + this.l2Stats.hits,
410
+ misses: l1.misses + this.l2Stats.misses,
411
+ hitRate: (l1.hits + this.l2Stats.hits) / Math.max(1, l1.hits + l1.misses + this.l2Stats.hits + this.l2Stats.misses),
412
+ size: l1.size,
413
+ memoryUsage: l1.memoryUsage,
414
+ evictions: l1.evictions + this.l2Stats.evictions,
415
+ expirations: l1.expirations + this.l2Stats.expirations,
416
+ avgGetLatency: (l1.avgGetLatency + this.l2Stats.avgGetLatency) / 2,
417
+ avgSetLatency: (l1.avgSetLatency + this.l2Stats.avgSetLatency) / 2,
418
+ createdAt: l1.createdAt,
419
+ lastAccessAt: new Date(Math.max(l1.lastAccessAt.getTime(), this.l2Stats.lastAccessAt.getTime())),
420
+ l1,
421
+ l2: this.l2Stats,
422
+ };
423
+ }
424
+ resetStats() {
425
+ this.l1Cache.resetStats();
426
+ this.l2Stats = this.createEmptyStats();
427
+ }
428
+ async getEntry(key) {
429
+ const l1Entry = await this.l1Cache.getEntry(key);
430
+ if (l1Entry)
431
+ return l1Entry;
432
+ try {
433
+ const l2Data = await this.l2Adapter.get(this.getL2Key(key));
434
+ if (l2Data === null)
435
+ return undefined;
436
+ const value = this.serializer.deserialize(l2Data);
437
+ const ttl = await this.l2Adapter.ttl(this.getL2Key(key));
438
+ return {
439
+ key,
440
+ value,
441
+ meta: {
442
+ createdAt: Date.now(),
443
+ lastAccessAt: Date.now(),
444
+ expiresAt: ttl > 0 ? Date.now() + ttl * 1000 : 0,
445
+ accessCount: 0,
446
+ size: l2Data.length,
447
+ compressed: false,
448
+ },
449
+ };
450
+ }
451
+ catch {
452
+ return undefined;
453
+ }
454
+ }
455
+ async keys(pattern) {
456
+ const l1Keys = await this.l1Cache.keys(pattern);
457
+ const patternStr = pattern instanceof RegExp ? pattern.source : (pattern ?? '*');
458
+ const l2Keys = await this.l2Adapter.keys(this.keyPrefix + patternStr);
459
+ const allKeys = new Set([...l1Keys, ...l2Keys.map((k) => (this.keyPrefix ? k.slice(this.keyPrefix.length) : k))]);
460
+ return Array.from(allKeys);
461
+ }
462
+ async size() {
463
+ return this.l1Cache.size();
464
+ }
465
+ async warm(strategies) {
466
+ await this.l1Cache.warm(strategies);
467
+ }
468
+ partition(name) {
469
+ return this.l1Cache.partition(name);
470
+ }
471
+ async dispose() {
472
+ if (this.syncTimer) {
473
+ clearInterval(this.syncTimer);
474
+ }
475
+ await this.flushWriteBackBuffer();
476
+ await this.l1Cache.dispose();
477
+ }
478
+ getL1() {
479
+ return this.l1Cache;
480
+ }
481
+ getL2() {
482
+ const adapter = this.l2Adapter;
483
+ const serializer = this.serializer;
484
+ const keyPrefix = this.keyPrefix;
485
+ return {
486
+ get: async (key) => {
487
+ const data = await adapter.get(keyPrefix + key);
488
+ return data ? serializer.deserialize(data) : undefined;
489
+ },
490
+ set: async (key, value, options) => {
491
+ await adapter.set(keyPrefix + key, serializer.serialize(value), options?.ttl);
492
+ },
493
+ has: async (key) => adapter.exists(keyPrefix + key),
494
+ delete: async (key) => adapter.delete(keyPrefix + key),
495
+ clear: async (pattern) => {
496
+ const p = pattern instanceof RegExp ? pattern.source : (pattern ?? '*');
497
+ await adapter.flush(keyPrefix + p);
498
+ },
499
+ invalidateByTags: async () => 0,
500
+ getMany: async (keys) => {
501
+ const prefixedKeys = keys.map((k) => keyPrefix + k);
502
+ const results = await adapter.mget(prefixedKeys);
503
+ const map = new Map();
504
+ for (let i = 0; i < keys.length; i++) {
505
+ const data = results[i];
506
+ map.set(keys[i], data ? serializer.deserialize(data) : undefined);
507
+ }
508
+ return map;
509
+ },
510
+ setMany: async (entries, options) => {
511
+ const prefixedEntries = new Map();
512
+ for (const [key, value] of entries) {
513
+ prefixedEntries.set(keyPrefix + key, serializer.serialize(value));
514
+ }
515
+ await adapter.mset(prefixedEntries, options?.ttl);
516
+ },
517
+ getStats: () => this.l2Stats,
518
+ resetStats: () => {
519
+ this.l2Stats = this.createEmptyStats();
520
+ },
521
+ getEntry: async () => undefined,
522
+ keys: async (pattern) => {
523
+ const p = pattern instanceof RegExp ? pattern.source : (pattern ?? '*');
524
+ const keys = await adapter.keys(keyPrefix + p);
525
+ return keys.map((k) => k.slice(keyPrefix.length));
526
+ },
527
+ size: async () => (await adapter.keys(keyPrefix + '*')).length,
528
+ warm: async () => { },
529
+ partition: () => this.getL2(),
530
+ dispose: async () => { },
531
+ };
532
+ }
533
+ async promote(key) {
534
+ const l2Data = await this.l2Adapter.get(this.getL2Key(key));
535
+ if (l2Data === null)
536
+ return false;
537
+ const value = this.serializer.deserialize(l2Data);
538
+ const ttl = await this.l2Adapter.ttl(this.getL2Key(key));
539
+ await this.l1Cache.set(key, value, { ttl: ttl > 0 ? ttl : undefined });
540
+ return true;
541
+ }
542
+ async demote(key) {
543
+ const l1Entry = await this.l1Cache.getEntry(key);
544
+ if (!l1Entry)
545
+ return false;
546
+ const serialized = this.serializer.serialize(l1Entry.value);
547
+ const ttl = l1Entry.meta.expiresAt > 0 ? Math.ceil((l1Entry.meta.expiresAt - Date.now()) / 1000) : this.defaultTtl;
548
+ await this.l2Adapter.set(this.getL2Key(key), serialized, ttl);
549
+ await this.l1Cache.delete(key);
550
+ return true;
551
+ }
552
+ async sync() {
553
+ await this.flushWriteBackBuffer();
554
+ }
555
+ getTierStats(tier) {
556
+ return tier === 'l1' ? this.l1Cache.getStats() : this.l2Stats;
557
+ }
558
+ async flushWriteBackBuffer() {
559
+ if (this.writeBackBuffer.size === 0)
560
+ return;
561
+ if (this.onWriteBackFlush) {
562
+ const rawEntries = new Map();
563
+ for (const [key, { value }] of this.writeBackBuffer) {
564
+ rawEntries.set(key, value);
565
+ }
566
+ await this.onWriteBackFlush(rawEntries);
567
+ }
568
+ const ttlGroups = new Map();
569
+ for (const [key, { value, options }] of this.writeBackBuffer) {
570
+ const ttl = options?.ttl ?? this.defaultTtl;
571
+ let group = ttlGroups.get(ttl);
572
+ if (!group) {
573
+ group = new Map();
574
+ ttlGroups.set(ttl, group);
575
+ }
576
+ group.set(this.getL2Key(key), this.serializer.serialize(value));
577
+ }
578
+ for (const [ttl, entries] of ttlGroups) {
579
+ await this.l2Adapter.mset(entries, ttl);
580
+ }
581
+ this.writeBackBuffer.clear();
582
+ this.cleanupAccessCounts();
583
+ this.cleanupL2TagIndex();
584
+ }
585
+ static { this.MAX_ACCESS_COUNTS = 10_000; }
586
+ cleanupAccessCounts() {
587
+ if (this.accessCounts.size <= MultiTierCache.MAX_ACCESS_COUNTS)
588
+ return;
589
+ const entries = Array.from(this.accessCounts.entries()).sort((a, b) => a[1] - b[1]);
590
+ const toRemove = entries.length - MultiTierCache.MAX_ACCESS_COUNTS;
591
+ for (let i = 0; i < toRemove; i++) {
592
+ this.accessCounts.delete(entries[i][0]);
593
+ }
594
+ }
595
+ cleanupL2TagIndex() {
596
+ if (!this.trackL2Tags || this.l2TagIndex.size === 0)
597
+ return;
598
+ for (const [tag, keySet] of this.l2TagIndex) {
599
+ if (keySet.size === 0) {
600
+ this.l2TagIndex.delete(tag);
601
+ }
602
+ }
603
+ }
604
+ getWriteBackBufferSize() {
605
+ return this.writeBackBuffer.size;
606
+ }
607
+ isL2TagTrackingEnabled() {
608
+ return this.trackL2Tags;
609
+ }
610
+ }
611
+ //# sourceMappingURL=multi-tier-cache.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"multi-tier-cache.js","sourceRoot":"","sources":["../src/multi-tier-cache.ts"],"names":[],"mappings":"AAqBA,OAAO,EAAE,QAAQ,EAAwB,MAAM,gBAAgB,CAAC;AAChE,OAAO,EAAE,QAAQ,EAAwB,MAAM,gBAAgB,CAAC;AAiChE,MAAM,OAAO,eAAe;IAA5B;QACU,UAAK,GAAmE,IAAI,GAAG,EAAE,CAAC;IA6D5F,CAAC;IA3DC,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QACxB,IAAI,KAAK,CAAC,SAAS,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;YACxD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC,KAAK,CAAC;IACrB,CAAC;IACD,KAAK,CAAC,GAAG,CAAC,GAAW,EAAE,KAA0B,EAAE,UAAmB;QACpE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,UAAU,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7F,CAAC;IACD,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IACD,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QACzB,IAAI,KAAK,CAAC,SAAS,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;YACxD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,OAAe;QACxB,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,oBAAoB,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACnF,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,OAAO,GAAG,CAAC,CAAC;QACzC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,IAAc;QACvB,OAAO,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,OAAyC,EAAE,UAAmB;QACvE,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;YACnC,MAAM,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IACD,KAAK,CAAC,MAAM,CAAC,GAAW,EAAE,UAAkB;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,UAAU,GAAG,IAAI,CAAC;QACnD,CAAC;IACH,CAAC;IACD,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,SAAS,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC;QAC/C,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACxE,CAAC;IACD,KAAK,CAAC,KAAK,CAAC,OAAgB;QAC1B,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,oBAAoB,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACnF,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,IAAI,OAAO,GAAG,CAAC,CAAC;YACzC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;gBACpC,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC;oBAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAGD,MAAM,WAAW,GAAG,sEAAsE,CAAC;AAE3F,MAAM,iBAAiB,GAAqB;IAC1C,SAAS,EAAE,CAAC,KAAc,EAAE,EAAE,CAC5B,MAAM,CAAC,IAAI,CACT,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE;QAClC,IAAI,OAAO,GAAG,KAAK,QAAQ;YAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC;QACjE,OAAO,GAAG,CAAC;IACb,CAAC,CAAC,CACH;IACH,WAAW,EAAE,CAAI,IAAyB,EAAE,EAAE,CAC5C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE;QAErD,IAAI,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,UAAU,IAAI,GAAG,IAAI,OAAO,GAAG,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;YACrG,OAAO,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC9B,CAAC;QAED,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACrD,OAAO,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC;QACvB,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAM;CACV,CAAC;AAEF,MAAM,OAAO,cAAc;IAuBzB,YAAY,UAAiC,EAAE;QAZvC,oBAAe,GAA0D,IAAI,GAAG,EAAE,CAAC;QAEnF,iBAAY,GAAwB,IAAI,GAAG,EAAE,CAAC;QAIrC,eAAU,GAA6B,IAAI,GAAG,EAAE,CAAC;QAOhE,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,SAAS,CAAC;QACxD,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,IAAI,CAAC;QAC/C,IAAI,CAAC,kBAAkB,GAAG,OAAO,CAAC,kBAAkB,IAAI,CAAC,CAAC;QAC1D,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,IAAI,CAAC;QAC/C,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,kBAAkB,CAAC;QAC/C,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,EAAE,EAAE,MAAM,IAAI,EAAE,CAAC;QAC1C,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,EAAE,EAAE,GAAG,IAAI,GAAG,CAAC;QAEzC,MAAM,SAAS,GAAsC;YACnD,OAAO,EAAE,OAAO,CAAC,EAAE,EAAE,OAAO,IAAI,IAAI;YACpC,GAAG,EAAE,OAAO,CAAC,EAAE,EAAE,GAAG,IAAI,GAAG;YAC3B,oBAAoB,EAAE,OAAO,CAAC,EAAE,EAAE,oBAAoB,IAAI,IAAI;YAC9D,oBAAoB,EAAE,OAAO,CAAC,EAAE,EAAE,oBAAoB,IAAI,MAAM;YAChE,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,IAAI,EAAE,IAAI,CAAC,IAAI,GAAG,KAAK;SACxB,CAAC;QAEF,IAAI,OAAO,CAAC,EAAE,EAAE,IAAI,KAAK,KAAK,EAAE,CAAC;YAC/B,IAAI,CAAC,OAAO,GAAG,IAAI,QAAQ,CAAI,SAAS,CAAc,CAAC;QACzD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,OAAO,GAAG,IAAI,QAAQ,CAAI,SAAS,CAAc,CAAC;QACzD,CAAC;QAED,IAAI,OAAO,CAAC,EAAE,EAAE,MAAM,IAAI,OAAQ,OAAO,CAAC,EAAE,CAAC,MAA0B,CAAC,GAAG,KAAK,UAAU,EAAE,CAAC;YAC3F,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,EAAE,CAAC,MAAyB,CAAC;QACxD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,SAAS,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,CAAC;QAED,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,EAAE,EAAE,UAAU,IAAI,iBAAiB,CAAC;QAC9D,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACvC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACvC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,KAAK,CAAC;QAChD,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,CAAC;QACjD,IAAI,CAAC,kBAAkB,GAAG,OAAO,CAAC,kBAAkB,CAAC;QAErD,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;YACzB,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE;gBAChC,IAAI,IAAI,CAAC,aAAa,KAAK,MAAM,EAAE,CAAC;oBAClC,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBAC9B,CAAC;qBAAM,CAAC;oBAEN,IAAI,CAAC,mBAAmB,EAAE,CAAC;oBAC3B,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBAC3B,CAAC;YACH,CAAC,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC;YACzB,IAAI,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;gBAC/C,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YACzB,CAAC;QACH,CAAC;QAGD,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;gBAC9D,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,sCAAsC,EAAE,GAAG,CAAC,CAAC;YACzE,CAAC,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;QACxC,CAAC;IACH,CAAC;IAMD,SAAS;QACP,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAKO,KAAK,CAAC,sBAAsB;QAClC,IAAI,CAAC,IAAI,CAAC,kBAAkB;YAAE,OAAO;QACrC,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAClD,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;gBAC9C,MAAM,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAU,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;QAET,CAAC;IACH,CAAC;IAEO,gBAAgB;QACtB,OAAO;YACL,IAAI,EAAE,CAAC;YACP,MAAM,EAAE,CAAC;YACT,OAAO,EAAE,CAAC;YACV,IAAI,EAAE,CAAC;YACP,WAAW,EAAE,CAAC;YACd,SAAS,EAAE,CAAC;YACZ,WAAW,EAAE,CAAC;YACd,aAAa,EAAE,CAAC;YAChB,aAAa,EAAE,CAAC;YAChB,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,YAAY,EAAE,IAAI,IAAI,EAAE;SACzB,CAAC;IACJ,CAAC;IAEO,QAAQ,CAAC,GAAW;QAC1B,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;IACrD,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAW,EAAE,OAA0B;QAC/C,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC;YACrB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YACrD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBAC1B,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;oBACrB,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;oBACpB,IAAI,CAAC,OAAO,CAAC,YAAY,GAAG,IAAI,IAAI,EAAE,CAAC;gBACzC,CAAC;gBACD,OAAO,OAAO,CAAC;YACjB,CAAC;YACD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACxB,CAAC;QACH,CAAC;QAED,IAAI,MAAkC,CAAC;QACvC,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,CAAC;QAAC,MAAM,CAAC;YAEP,IAAI,IAAI,CAAC,WAAW;gBAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YAC5C,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACxB,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC,OAAO,CAAC,YAAY,GAAG,IAAI,IAAI,EAAE,CAAC;QACzC,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAI,MAAM,CAAC,CAAC;QAErD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1D,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;YACxC,IAAI,WAAW,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;gBAC3C,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBACnC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAW,EAAE,KAAQ,EAAE,OAA0B;QACzD,MAAM,GAAG,GAAG,OAAO,EAAE,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC;QAG5C,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QAE5C,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC;YACrB,IAAI,IAAI,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;gBAIrC,IAAI,CAAC;oBACH,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;oBACpD,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC;gBAChE,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBAEb,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;oBACzB,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,MAAM,EAAE,CAAC;wBACvC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,8BAA8B,GAAG,4BAA4B,EAAE,GAAG,CAAC,CAAC;oBAChG,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,GAAG,OAAO,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC;YACzE,CAAC;YAGD,IAAI,IAAI,CAAC,WAAW,IAAI,OAAO,EAAE,IAAI,EAAE,CAAC;gBACtC,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;oBAC/B,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBAC9B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;oBACtC,CAAC;oBACD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,IAAI,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QAC7C,IAAI,CAAC;YACH,OAAO,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QACzD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IACD,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC7C,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,IAAI,CAAC;YACH,KAAK,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1D,CAAC;QAAC,MAAM,CAAC;QAET,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAE9B,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,KAAK,MAAM,CAAC,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACzC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,IAAI,KAAK,CAAC;IACxB,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,OAAyB;QACnC,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAClC,IAAI,CAAC;YAEH,IAAI,OAAO,YAAY,MAAM,EAAE,CAAC;gBAC9B,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC;gBAChE,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;oBACxB,MAAM,QAAQ,GAAG,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACnF,IAAI,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;wBAC3B,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;oBACjC,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;QAET,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAC7B,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,IAAc;QAEnC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAG1D,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;YACvC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACtC,IAAI,IAAI,EAAE,CAAC;oBACT,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;wBACvB,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBACxB,CAAC;oBACD,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAC9B,CAAC;YACH,CAAC;YAGD,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;gBAC/B,IAAI,OAAO,GAAG,KAAK,CAAC;gBACpB,IAAI,CAAC;oBACH,OAAO,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC5D,CAAC;gBAAC,MAAM,CAAC;gBAET,CAAC;gBACD,IAAI,OAAO;oBAAE,OAAO,EAAE,CAAC;gBAGvB,KAAK,MAAM,CAAC,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBACzC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,OAAO,GAAG,OAAO,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,IAAc;QAC1B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAyB,CAAC;QACjD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,OAAO,CAAC;QAGtC,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,GAAG,CACjC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACrB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YAC5D,OAAO,CAAC,GAAG,EAAE,KAAK,CAAU,CAAC;QAC/B,CAAC,CAAC,CACH,CAAC;QAEF,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;QAE7C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,SAAS,EAAE,CAAC;YACrC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC1B,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;gBACjC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACnB,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,IAAI,SAAyC,CAAC;YAC9C,IAAI,CAAC;gBACH,SAAS,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAChD,CAAC;YAAC,MAAM,CAAC;gBAEP,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;oBAC3B,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAE,EAAE,SAAS,CAAC,CAAC;gBACjD,CAAC;gBACD,OAAO,OAAO,CAAC;YACjB,CAAC;YACD,MAAM,iBAAiB,GAAoB,EAAE,CAAC;YAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,MAAM,WAAW,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAE,CAAE,CAAC;gBAChD,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;oBACxC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAI,IAAI,CAAC,CAAC;oBACnD,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;oBAChC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;wBACrB,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC;oBAC/D,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;gBACtC,CAAC;YACH,CAAC;YAGD,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACjC,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE;gBAE1C,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,OAAuB,EAAE,OAA0B;QAC/D,MAAM,GAAG,GAAG,OAAO,EAAE,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC;QAC5C,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC7C,IAAI,IAAI,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;YACrC,MAAM,SAAS,GAAG,IAAI,GAAG,EAA+B,CAAC;YACzD,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;gBACnC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;YACtE,CAAC;YACD,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QAC5C,CAAC;aAAM,CAAC;YACN,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;gBACnC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;IACH,CAAC;IAED,QAAQ;QACN,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QACnC,OAAO;YACL,IAAI,EAAE,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI;YACjC,MAAM,EAAE,EAAE,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM;YACvC,OAAO,EACL,CAAC,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YAC5G,IAAI,EAAE,EAAE,CAAC,IAAI;YACb,WAAW,EAAE,EAAE,CAAC,WAAW;YAC3B,SAAS,EAAE,EAAE,CAAC,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS;YAChD,WAAW,EAAE,EAAE,CAAC,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,WAAW;YACtD,aAAa,EAAE,CAAC,EAAE,CAAC,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC;YAClE,aAAa,EAAE,CAAC,EAAE,CAAC,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC;YAClE,SAAS,EAAE,EAAE,CAAC,SAAS;YACvB,YAAY,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC,CAAC;YAChG,EAAE;YACF,EAAE,EAAE,IAAI,CAAC,OAAO;SACjB,CAAC;IACJ,CAAC;IAED,UAAU;QACR,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;QAC1B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;IACzC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,GAAW;QACxB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACjD,IAAI,OAAO;YAAE,OAAO,OAAO,CAAC;QAC5B,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5D,IAAI,MAAM,KAAK,IAAI;gBAAE,OAAO,SAAS,CAAC;YACtC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAI,MAAM,CAAC,CAAC;YACrD,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YACzD,OAAO;gBACL,GAAG;gBACH,KAAK;gBACL,IAAI,EAAE;oBACJ,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;oBACrB,YAAY,EAAE,IAAI,CAAC,GAAG,EAAE;oBACxB,SAAS,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;oBAChD,WAAW,EAAE,CAAC;oBACd,IAAI,EAAE,MAAM,CAAC,MAAM;oBACnB,UAAU,EAAE,KAAK;iBAClB;aACF,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,OAAyB;QAClC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAChD,MAAM,UAAU,GAAG,OAAO,YAAY,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,IAAI,GAAG,CAAC,CAAC;QACjF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,UAAU,CAAC,CAAC;QACtE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClH,OAAO,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,IAAI;QACR,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;IAC7B,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,UAAoC;QAC7C,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACtC,CAAC;IACD,SAAS,CAAC,IAAY;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,OAAO;QACX,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAChC,CAAC;QACD,MAAM,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAClC,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;IAC/B,CAAC;IAED,KAAK;QACH,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,KAAK;QACH,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC;QAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,OAAO;YACL,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE;gBACjB,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC;gBAChD,OAAO,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,WAAW,CAAI,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC5D,CAAC;YACD,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;gBACjC,MAAM,OAAO,CAAC,GAAG,CAAC,SAAS,GAAG,GAAG,EAAE,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;YAChF,CAAC;YACD,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,GAAG,GAAG,CAAC;YACnD,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,GAAG,GAAG,CAAC;YACtD,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;gBACvB,MAAM,CAAC,GAAG,OAAO,YAAY,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,IAAI,GAAG,CAAC,CAAC;gBACxE,MAAM,OAAO,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YACrC,CAAC;YACD,gBAAgB,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC;YAC/B,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE;gBACtB,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;gBACpD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBACjD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAyB,CAAC;gBAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACrC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;oBACxB,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,WAAW,CAAI,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;gBACxE,CAAC;gBACD,OAAO,GAAG,CAAC;YACb,CAAC;YACD,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,EAAE;gBAClC,MAAM,eAAe,GAAG,IAAI,GAAG,EAA+B,CAAC;gBAC/D,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;oBACnC,eAAe,CAAC,GAAG,CAAC,SAAS,GAAG,GAAG,EAAE,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;gBACpE,CAAC;gBACD,MAAM,OAAO,CAAC,IAAI,CAAC,eAAe,EAAE,OAAO,EAAE,GAAG,CAAC,CAAC;YACpD,CAAC;YACD,QAAQ,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO;YAC5B,UAAU,EAAE,GAAG,EAAE;gBACf,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACzC,CAAC;YACD,QAAQ,EAAE,KAAK,IAAI,EAAE,CAAC,SAAS;YAC/B,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;gBACtB,MAAM,CAAC,GAAG,OAAO,YAAY,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,IAAI,GAAG,CAAC,CAAC;gBACxE,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;gBAC/C,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;YACpD,CAAC;YACD,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM;YAC9D,IAAI,EAAE,KAAK,IAAI,EAAE,GAAE,CAAC;YACpB,SAAS,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE;YAC7B,OAAO,EAAE,KAAK,IAAI,EAAE,GAAE,CAAC;SACxB,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,GAAW;QACvB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5D,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAI,MAAM,CAAC,CAAC;QACrD,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QACzD,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC;QACvE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QACjD,IAAI,CAAC,OAAO;YAAE,OAAO,KAAK,CAAC;QAC3B,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC5D,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC;QACnH,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,UAAU,EAAE,GAAG,CAAC,CAAC;QAC9D,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC/B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,IAAI;QACR,MAAM,IAAI,CAAC,oBAAoB,EAAE,CAAC;IACpC,CAAC;IACD,YAAY,CAAC,IAAe;QAC1B,OAAO,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;IAChE,CAAC;IAEO,KAAK,CAAC,oBAAoB;QAChC,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO;QAG5C,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAmB,CAAC;YAC9C,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;gBACpD,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC7B,CAAC;YACD,MAAM,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;QAC1C,CAAC;QAGD,MAAM,SAAS,GAAG,IAAI,GAAG,EAA4C,CAAC;QACtE,KAAK,MAAM,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YAC7D,MAAM,GAAG,GAAG,OAAO,EAAE,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC;YAC5C,IAAI,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC/B,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,KAAK,GAAG,IAAI,GAAG,EAAE,CAAC;gBAClB,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC5B,CAAC;YACD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QAClE,CAAC;QAGD,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,SAAS,EAAE,CAAC;YACvC,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAC;QAG7B,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAE3B,IAAI,CAAC,iBAAiB,EAAE,CAAC;IAC3B,CAAC;aAGuB,sBAAiB,GAAG,MAAM,AAAT,CAAU;IAM3C,mBAAmB;QACzB,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,IAAI,cAAc,CAAC,iBAAiB;YAAE,OAAO;QAGvE,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpF,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,GAAG,cAAc,CAAC,iBAAiB,CAAC;QACnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;IAMO,iBAAiB;QACvB,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO;QAG5D,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YAC5C,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBACtB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IAKD,sBAAsB;QACpB,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;IACnC,CAAC;IAKD,sBAAsB;QACpB,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC"}