@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,437 @@
1
+ import { WheelTimer } from '@omnitron-dev/titan/utils';
2
+ import { compressValue, decompressValue, estimateSize } from './cache.utils.js';
3
+ class LRUNode {
4
+ constructor(key, value, meta) {
5
+ this.key = key;
6
+ this.value = value;
7
+ this.meta = meta;
8
+ this.prev = null;
9
+ this.next = null;
10
+ }
11
+ }
12
+ class DoublyLinkedList {
13
+ constructor() {
14
+ this.head = null;
15
+ this.tail = null;
16
+ this._size = 0;
17
+ }
18
+ get size() {
19
+ return this._size;
20
+ }
21
+ addToFront(node) {
22
+ node.prev = null;
23
+ node.next = this.head;
24
+ if (this.head) {
25
+ this.head.prev = node;
26
+ }
27
+ this.head = node;
28
+ if (!this.tail) {
29
+ this.tail = node;
30
+ }
31
+ this._size++;
32
+ }
33
+ remove(node) {
34
+ if (node.prev) {
35
+ node.prev.next = node.next;
36
+ }
37
+ else {
38
+ this.head = node.next;
39
+ }
40
+ if (node.next) {
41
+ node.next.prev = node.prev;
42
+ }
43
+ else {
44
+ this.tail = node.prev;
45
+ }
46
+ node.prev = null;
47
+ node.next = null;
48
+ this._size--;
49
+ }
50
+ moveToFront(node) {
51
+ if (node === this.head)
52
+ return;
53
+ this.remove(node);
54
+ this.addToFront(node);
55
+ }
56
+ removeTail() {
57
+ if (!this.tail)
58
+ return null;
59
+ const node = this.tail;
60
+ this.remove(node);
61
+ return node;
62
+ }
63
+ clear() {
64
+ this.head = null;
65
+ this.tail = null;
66
+ this._size = 0;
67
+ }
68
+ }
69
+ export class LRUCache {
70
+ constructor(options = {}) {
71
+ this.map = new Map();
72
+ this.list = new DoublyLinkedList();
73
+ this.weakRefs = new Map();
74
+ this.maxLatencySamples = 1000;
75
+ this.getLatencyIndex = 0;
76
+ this.setLatencyIndex = 0;
77
+ this.getLatencyCount = 0;
78
+ this.setLatencyCount = 0;
79
+ this.maxSize = options.maxSize ?? 1000;
80
+ this.defaultTtl = options.ttl ?? 0;
81
+ this.compressionThreshold = options.compressionThreshold ?? 1024;
82
+ this.compressionAlgorithm = options.compressionAlgorithm ?? 'none';
83
+ this.useWeakRef = options.useWeakRef ?? false;
84
+ this.enableStats = options.enableStats ?? true;
85
+ this.onEvict = options.onEvict;
86
+ this.name = options.name ?? 'lru-cache';
87
+ this.wheelTimer = new WheelTimer({
88
+ wheelSize: options.wheelTimerBuckets ?? 60,
89
+ resolution: options.ttlCleanupInterval ?? 1000,
90
+ onExpire: (key) => this.handleExpiration(key),
91
+ });
92
+ this.stats = this.createEmptyStats();
93
+ this.getLatencies = new Float64Array(this.maxLatencySamples);
94
+ this.setLatencies = new Float64Array(this.maxLatencySamples);
95
+ if (this.useWeakRef && typeof FinalizationRegistry !== 'undefined') {
96
+ this.finalizationRegistry = new FinalizationRegistry((key) => {
97
+ this.map.delete(key);
98
+ this.stats.evictions++;
99
+ });
100
+ }
101
+ }
102
+ createEmptyStats() {
103
+ return {
104
+ hits: 0,
105
+ misses: 0,
106
+ hitRate: 0,
107
+ size: 0,
108
+ memoryUsage: 0,
109
+ evictions: 0,
110
+ expirations: 0,
111
+ avgGetLatency: 0,
112
+ avgSetLatency: 0,
113
+ createdAt: new Date(),
114
+ lastAccessAt: new Date(),
115
+ };
116
+ }
117
+ async get(key, options) {
118
+ const startTime = this.enableStats ? performance.now() : 0;
119
+ const node = this.map.get(key);
120
+ if (!node) {
121
+ if (this.enableStats) {
122
+ this.stats.misses++;
123
+ this.updateHitRate();
124
+ }
125
+ return undefined;
126
+ }
127
+ if (node.meta.expiresAt > 0 && Date.now() > node.meta.expiresAt) {
128
+ await this.delete(key);
129
+ if (this.enableStats) {
130
+ this.stats.misses++;
131
+ this.stats.expirations++;
132
+ this.updateHitRate();
133
+ }
134
+ return undefined;
135
+ }
136
+ if (options?.touch !== false) {
137
+ node.meta.lastAccessAt = Date.now();
138
+ node.meta.accessCount++;
139
+ this.list.moveToFront(node);
140
+ }
141
+ let value = node.value;
142
+ if (node.meta.compressed) {
143
+ value = (await decompressValue(value, node.meta.compressionAlgorithm));
144
+ }
145
+ if (this.enableStats) {
146
+ this.stats.hits++;
147
+ this.stats.lastAccessAt = new Date();
148
+ this.updateHitRate();
149
+ this.recordGetLatency(performance.now() - startTime);
150
+ }
151
+ return value;
152
+ }
153
+ async set(key, value, options) {
154
+ const startTime = this.enableStats ? performance.now() : 0;
155
+ const now = Date.now();
156
+ const ttl = options?.ttl ?? this.defaultTtl;
157
+ const expiresAt = ttl > 0 ? now + ttl * 1000 : 0;
158
+ let storedValue = value;
159
+ let compressed = false;
160
+ const originalSize = estimateSize(value);
161
+ let size = originalSize;
162
+ if (this.compressionAlgorithm !== 'none' && originalSize >= this.compressionThreshold) {
163
+ const compressedValue = await compressValue(value, this.compressionAlgorithm);
164
+ if (compressedValue.length < originalSize * 0.9) {
165
+ storedValue = compressedValue;
166
+ compressed = true;
167
+ size = compressedValue.length;
168
+ }
169
+ }
170
+ const meta = {
171
+ createdAt: now,
172
+ lastAccessAt: now,
173
+ expiresAt,
174
+ accessCount: 1,
175
+ size,
176
+ compressed,
177
+ compressionAlgorithm: compressed ? this.compressionAlgorithm : undefined,
178
+ originalSize: compressed ? originalSize : undefined,
179
+ tags: options?.tags,
180
+ metadata: options?.metadata,
181
+ };
182
+ const existingNode = this.map.get(key);
183
+ if (existingNode) {
184
+ if (this.enableStats) {
185
+ this.stats.memoryUsage -= existingNode.meta.size;
186
+ }
187
+ existingNode.value = storedValue;
188
+ existingNode.meta = meta;
189
+ this.list.moveToFront(existingNode);
190
+ if (expiresAt > 0) {
191
+ this.wheelTimer.scheduleAt(key, expiresAt);
192
+ }
193
+ }
194
+ else {
195
+ while (this.map.size >= this.maxSize) {
196
+ this.evictLRU();
197
+ }
198
+ const node = new LRUNode(key, storedValue, meta);
199
+ this.map.set(key, node);
200
+ this.list.addToFront(node);
201
+ if (expiresAt > 0) {
202
+ this.wheelTimer.scheduleAt(key, expiresAt);
203
+ }
204
+ if (this.useWeakRef && typeof value === 'object' && value !== null) {
205
+ const weakRef = new WeakRef(value);
206
+ this.weakRefs.set(key, weakRef);
207
+ this.finalizationRegistry?.register(value, key);
208
+ }
209
+ }
210
+ if (this.enableStats) {
211
+ this.stats.size = this.map.size;
212
+ this.stats.memoryUsage += size;
213
+ this.recordSetLatency(performance.now() - startTime);
214
+ }
215
+ }
216
+ async has(key) {
217
+ const node = this.map.get(key);
218
+ if (!node)
219
+ return false;
220
+ if (node.meta.expiresAt > 0 && Date.now() > node.meta.expiresAt) {
221
+ await this.delete(key);
222
+ return false;
223
+ }
224
+ return true;
225
+ }
226
+ async delete(key) {
227
+ const node = this.map.get(key);
228
+ if (!node)
229
+ return false;
230
+ this.map.delete(key);
231
+ this.list.remove(node);
232
+ this.wheelTimer.cancel(key);
233
+ this.weakRefs.delete(key);
234
+ if (this.enableStats) {
235
+ this.stats.size = this.map.size;
236
+ this.stats.memoryUsage -= node.meta.size;
237
+ }
238
+ return true;
239
+ }
240
+ async clear(pattern) {
241
+ if (!pattern) {
242
+ for (const [key, node] of this.map) {
243
+ this.onEvict?.(key, node.value, 'manual');
244
+ }
245
+ this.map.clear();
246
+ this.list.clear();
247
+ this.wheelTimer.clear();
248
+ this.weakRefs.clear();
249
+ this.stats = this.createEmptyStats();
250
+ }
251
+ else {
252
+ const regex = typeof pattern === 'string' ? new RegExp(pattern) : pattern;
253
+ const keysToDelete = [];
254
+ for (const key of this.map.keys()) {
255
+ if (regex.test(key)) {
256
+ keysToDelete.push(key);
257
+ }
258
+ }
259
+ for (const key of keysToDelete) {
260
+ await this.delete(key);
261
+ }
262
+ }
263
+ }
264
+ async invalidateByTags(tags) {
265
+ const tagSet = new Set(tags);
266
+ const keysToDelete = [];
267
+ for (const [key, node] of this.map) {
268
+ if (node.meta.tags?.some((tag) => tagSet.has(tag))) {
269
+ keysToDelete.push(key);
270
+ }
271
+ }
272
+ for (const key of keysToDelete) {
273
+ await this.delete(key);
274
+ }
275
+ return keysToDelete.length;
276
+ }
277
+ async getMany(keys) {
278
+ const results = new Map();
279
+ await Promise.all(keys.map(async (key) => {
280
+ results.set(key, await this.get(key));
281
+ }));
282
+ return results;
283
+ }
284
+ async setMany(entries, options) {
285
+ await Promise.all(Array.from(entries.entries()).map(([key, value]) => this.set(key, value, options)));
286
+ }
287
+ getStats() {
288
+ return {
289
+ ...this.stats,
290
+ size: this.map.size,
291
+ avgGetLatency: this.calculateAvgLatency(this.getLatencies, this.getLatencyCount),
292
+ avgSetLatency: this.calculateAvgLatency(this.setLatencies, this.setLatencyCount),
293
+ };
294
+ }
295
+ resetStats() {
296
+ this.stats = this.createEmptyStats();
297
+ this.getLatencies = new Float64Array(this.maxLatencySamples);
298
+ this.setLatencies = new Float64Array(this.maxLatencySamples);
299
+ this.getLatencyIndex = 0;
300
+ this.setLatencyIndex = 0;
301
+ this.getLatencyCount = 0;
302
+ this.setLatencyCount = 0;
303
+ }
304
+ async getEntry(key) {
305
+ const node = this.map.get(key);
306
+ if (!node)
307
+ return undefined;
308
+ if (node.meta.expiresAt > 0 && Date.now() > node.meta.expiresAt) {
309
+ await this.delete(key);
310
+ return undefined;
311
+ }
312
+ let value = node.value;
313
+ if (node.meta.compressed) {
314
+ value = (await decompressValue(value, node.meta.compressionAlgorithm));
315
+ }
316
+ return { key, value, meta: { ...node.meta } };
317
+ }
318
+ async keys(pattern) {
319
+ if (!pattern) {
320
+ return Array.from(this.map.keys());
321
+ }
322
+ const regex = typeof pattern === 'string' ? new RegExp(pattern) : pattern;
323
+ return Array.from(this.map.keys()).filter((key) => regex.test(key));
324
+ }
325
+ async size() {
326
+ return this.map.size;
327
+ }
328
+ async warm(strategies) {
329
+ if (!strategies || strategies.length === 0)
330
+ return;
331
+ const sortedStrategies = [...strategies].sort((a, b) => (b.priority ?? 0) - (a.priority ?? 0));
332
+ for (const strategy of sortedStrategies) {
333
+ if (strategy.loader) {
334
+ const entries = await strategy.loader();
335
+ await this.setMany(entries);
336
+ }
337
+ }
338
+ }
339
+ partition(name) {
340
+ const prefix = name + ':';
341
+ const parent = this;
342
+ return {
343
+ get: (key, options) => parent.get(prefix + key, options),
344
+ set: (key, value, options) => parent.set(prefix + key, value, options),
345
+ has: (key) => parent.has(prefix + key),
346
+ delete: (key) => parent.delete(prefix + key),
347
+ clear: (pattern) => parent.clear(pattern ? prefix + pattern : prefix + '.*'),
348
+ invalidateByTags: (tags) => parent.invalidateByTags(tags),
349
+ getMany: async (keys) => {
350
+ const prefixedKeys = keys.map((k) => prefix + k);
351
+ const results = await parent.getMany(prefixedKeys);
352
+ const unprefixedResults = new Map();
353
+ for (const [key, value] of results) {
354
+ unprefixedResults.set(key.slice(prefix.length), value);
355
+ }
356
+ return unprefixedResults;
357
+ },
358
+ setMany: (entries, options) => {
359
+ const prefixedEntries = new Map();
360
+ for (const [key, value] of entries) {
361
+ prefixedEntries.set(prefix + key, value);
362
+ }
363
+ return parent.setMany(prefixedEntries, options);
364
+ },
365
+ getStats: () => parent.getStats(),
366
+ resetStats: () => parent.resetStats(),
367
+ getEntry: (key) => parent.getEntry(prefix + key),
368
+ keys: async (pattern) => {
369
+ const allKeys = await parent.keys(pattern ? prefix + pattern : prefix + '.*');
370
+ return allKeys.map((k) => k.slice(prefix.length));
371
+ },
372
+ size: async () => {
373
+ const allKeys = await parent.keys(prefix + '.*');
374
+ return allKeys.length;
375
+ },
376
+ warm: (strategies) => parent.warm(strategies),
377
+ partition: (subName) => parent.partition(name + ':' + subName),
378
+ dispose: () => Promise.resolve(),
379
+ };
380
+ }
381
+ async dispose() {
382
+ this.wheelTimer.stop();
383
+ await this.clear();
384
+ }
385
+ evictLRU() {
386
+ const node = this.list.removeTail();
387
+ if (node) {
388
+ this.map.delete(node.key);
389
+ this.wheelTimer.cancel(node.key);
390
+ this.weakRefs.delete(node.key);
391
+ if (this.enableStats) {
392
+ this.stats.evictions++;
393
+ this.stats.memoryUsage -= node.meta.size;
394
+ }
395
+ this.onEvict?.(node.key, node.value, 'capacity');
396
+ }
397
+ }
398
+ handleExpiration(key) {
399
+ const node = this.map.get(key);
400
+ if (node) {
401
+ this.map.delete(key);
402
+ this.list.remove(node);
403
+ this.weakRefs.delete(key);
404
+ if (this.enableStats) {
405
+ this.stats.expirations++;
406
+ this.stats.memoryUsage -= node.meta.size;
407
+ this.stats.size = this.map.size;
408
+ }
409
+ this.onEvict?.(key, node.value, 'ttl');
410
+ }
411
+ }
412
+ updateHitRate() {
413
+ const total = this.stats.hits + this.stats.misses;
414
+ this.stats.hitRate = total > 0 ? this.stats.hits / total : 0;
415
+ }
416
+ recordGetLatency(latencyMs) {
417
+ this.getLatencies[this.getLatencyIndex] = latencyMs * 1000;
418
+ this.getLatencyIndex = (this.getLatencyIndex + 1) % this.maxLatencySamples;
419
+ this.getLatencyCount = Math.min(this.getLatencyCount + 1, this.maxLatencySamples);
420
+ }
421
+ recordSetLatency(latencyMs) {
422
+ this.setLatencies[this.setLatencyIndex] = latencyMs * 1000;
423
+ this.setLatencyIndex = (this.setLatencyIndex + 1) % this.maxLatencySamples;
424
+ this.setLatencyCount = Math.min(this.setLatencyCount + 1, this.maxLatencySamples);
425
+ }
426
+ calculateAvgLatency(latencies, count) {
427
+ const effectiveCount = count ?? latencies.length;
428
+ if (effectiveCount === 0)
429
+ return 0;
430
+ let sum = 0;
431
+ for (let i = 0; i < effectiveCount; i++) {
432
+ sum += latencies[i];
433
+ }
434
+ return sum / effectiveCount;
435
+ }
436
+ }
437
+ //# sourceMappingURL=lru-cache.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"lru-cache.js","sourceRoot":"","sources":["../src/lru-cache.ts"],"names":[],"mappings":"AA8BA,OAAO,EAAE,UAAU,EAAE,MAAM,2BAA2B,CAAC;AACvD,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAC;AAKhF,MAAM,OAAO;IAIX,YACS,GAAW,EACX,KAAQ,EACR,IAAqB;QAFrB,QAAG,GAAH,GAAG,CAAQ;QACX,UAAK,GAAL,KAAK,CAAG;QACR,SAAI,GAAJ,IAAI,CAAiB;QANvB,SAAI,GAAsB,IAAI,CAAC;QAC/B,SAAI,GAAsB,IAAI,CAAC;IAMnC,CAAC;CACL;AAKD,MAAM,gBAAgB;IAAtB;QACU,SAAI,GAAsB,IAAI,CAAC;QAC/B,SAAI,GAAsB,IAAI,CAAC;QAC/B,UAAK,GAAW,CAAC,CAAC;IAqD5B,CAAC;IAnDC,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,UAAU,CAAC,IAAgB;QACzB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACtB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED,MAAM,CAAC,IAAgB;QACrB,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACxB,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IAED,WAAW,CAAC,IAAgB;QAC1B,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI;YAAE,OAAO;QAC/B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IAED,UAAU;QACR,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK;QACH,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACjB,CAAC;CACF;AAqBD,MAAM,OAAO,QAAQ;IA0BnB,YAAY,UAA2B,EAAE;QAzBxB,QAAG,GAA4B,IAAI,GAAG,EAAE,CAAC;QACzC,SAAI,GAAwB,IAAI,gBAAgB,EAAE,CAAC;QAWnD,aAAQ,GAAiC,IAAI,GAAG,EAAE,CAAC;QAKnD,sBAAiB,GAAG,IAAI,CAAC;QAGlC,oBAAe,GAAG,CAAC,CAAC;QACpB,oBAAe,GAAG,CAAC,CAAC;QACpB,oBAAe,GAAG,CAAC,CAAC;QACpB,oBAAe,GAAG,CAAC,CAAC;QAG1B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,IAAI,CAAC;QACvC,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,oBAAoB,GAAG,OAAO,CAAC,oBAAoB,IAAI,IAAI,CAAC;QACjE,IAAI,CAAC,oBAAoB,GAAG,OAAO,CAAC,oBAAoB,IAAI,MAAM,CAAC;QACnE,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,KAAK,CAAC;QAC9C,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,IAAI,CAAC;QAC/C,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAC/B,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,WAAW,CAAC;QAExC,IAAI,CAAC,UAAU,GAAG,IAAI,UAAU,CAAC;YAC/B,SAAS,EAAE,OAAO,CAAC,iBAAiB,IAAI,EAAE;YAC1C,UAAU,EAAE,OAAO,CAAC,kBAAkB,IAAI,IAAI;YAC9C,QAAQ,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC;SAC9C,CAAC,CAAC;QAEH,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAGrC,IAAI,CAAC,YAAY,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC7D,IAAI,CAAC,YAAY,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAE7D,IAAI,IAAI,CAAC,UAAU,IAAI,OAAO,oBAAoB,KAAK,WAAW,EAAE,CAAC;YACnE,IAAI,CAAC,oBAAoB,GAAG,IAAI,oBAAoB,CAAC,CAAC,GAAW,EAAE,EAAE;gBACnE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACrB,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YACzB,CAAC,CAAC,CAAC;QACL,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;IAED,KAAK,CAAC,GAAG,CAAC,GAAW,EAAE,OAA0B;QAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAE3D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAE/B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;gBACpB,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YAChE,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;gBACpB,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;gBACzB,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,IAAI,OAAO,EAAE,KAAK,KAAK,KAAK,EAAE,CAAC;YAC7B,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACxB,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;QAED,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACzB,KAAK,GAAG,CAAC,MAAM,eAAe,CAAC,KAA0B,EAAE,IAAI,CAAC,IAAI,CAAC,oBAAqB,CAAC,CAAM,CAAC;QACpG,CAAC;QAED,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YAClB,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,IAAI,IAAI,EAAE,CAAC;YACrC,IAAI,CAAC,aAAa,EAAE,CAAC;YACrB,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC;QACvD,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAW,EAAE,KAAQ,EAAE,OAA0B;QACzD,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAE3D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,OAAO,EAAE,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC;QAC5C,MAAM,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAEjD,IAAI,WAAW,GAAG,KAAK,CAAC;QACxB,IAAI,UAAU,GAAG,KAAK,CAAC;QACvB,MAAM,YAAY,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,IAAI,GAAG,YAAY,CAAC;QAExB,IAAI,IAAI,CAAC,oBAAoB,KAAK,MAAM,IAAI,YAAY,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YACtF,MAAM,eAAe,GAAG,MAAM,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,oBAAoB,CAAC,CAAC;YAC9E,IAAI,eAAe,CAAC,MAAM,GAAG,YAAY,GAAG,GAAG,EAAE,CAAC;gBAChD,WAAW,GAAG,eAA+B,CAAC;gBAC9C,UAAU,GAAG,IAAI,CAAC;gBAClB,IAAI,GAAG,eAAe,CAAC,MAAM,CAAC;YAChC,CAAC;QACH,CAAC;QAED,MAAM,IAAI,GAAoB;YAC5B,SAAS,EAAE,GAAG;YACd,YAAY,EAAE,GAAG;YACjB,SAAS;YACT,WAAW,EAAE,CAAC;YACd,IAAI;YACJ,UAAU;YACV,oBAAoB,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC,SAAS;YACxE,YAAY,EAAE,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS;YACnD,IAAI,EAAE,OAAO,EAAE,IAAI;YACnB,QAAQ,EAAE,OAAO,EAAE,QAAQ;SAC5B,CAAC;QAEF,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEvC,IAAI,YAAY,EAAE,CAAC;YAEjB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;YACnD,CAAC;YACD,YAAY,CAAC,KAAK,GAAG,WAAW,CAAC;YACjC,YAAY,CAAC,IAAI,GAAG,IAAI,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;YAEpC,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;gBAClB,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBACrC,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,CAAC;YAED,MAAM,IAAI,GAAG,IAAI,OAAO,CAAC,GAAG,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;YACjD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YACxB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAE3B,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;gBAClB,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;YAC7C,CAAC;YAED,IAAI,IAAI,CAAC,UAAU,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnE,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,KAAe,CAAC,CAAC;gBAC7C,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;gBAChC,IAAI,CAAC,oBAAoB,EAAE,QAAQ,CAAC,KAAe,EAAE,GAAG,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YAChC,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,IAAI,CAAC;YAC/B,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAW;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QACxB,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YAChE,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAW;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QAExB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAE1B,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YAChC,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;QAC3C,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,OAAyB;QACnC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;gBACnC,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YAC5C,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;YACjB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAClB,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;YACxB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACvC,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;YAC1E,MAAM,YAAY,GAAa,EAAE,CAAC;YAClC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClC,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;oBACpB,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACzB,CAAC;YACH,CAAC;YACD,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;gBAC/B,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,IAAc;QACnC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7B,MAAM,YAAY,GAAa,EAAE,CAAC;QAClC,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YACnC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACnD,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;YAC/B,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;QACD,OAAO,YAAY,CAAC,MAAM,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,IAAc;QAC1B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAyB,CAAC;QACjD,MAAM,OAAO,CAAC,GAAG,CACf,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACrB,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACxC,CAAC,CAAC,CACH,CAAC;QACF,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,OAAuB,EAAE,OAA0B;QAC/D,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IACxG,CAAC;IAED,QAAQ;QACN,OAAO;YACL,GAAG,IAAI,CAAC,KAAK;YACb,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI;YACnB,aAAa,EAAE,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,eAAe,CAAC;YAChF,aAAa,EAAE,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,eAAe,CAAC;SACjF,CAAC;IACJ,CAAC;IAED,UAAU;QACR,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAErC,IAAI,CAAC,YAAY,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC7D,IAAI,CAAC,YAAY,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC7D,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,GAAW;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,CAAC,IAAI;YAAE,OAAO,SAAS,CAAC;QAE5B,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YAChE,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACzB,KAAK,GAAG,CAAC,MAAM,eAAe,CAAC,KAA0B,EAAE,IAAI,CAAC,IAAI,CAAC,oBAAqB,CAAC,CAAM,CAAC;QACpG,CAAC;QAED,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,OAAyB;QAClC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;QACrC,CAAC;QACD,MAAM,KAAK,GAAG,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;QAC1E,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACtE,CAAC;IAED,KAAK,CAAC,IAAI;QACR,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,UAAoC;QAC7C,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACnD,MAAM,gBAAgB,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/F,KAAK,MAAM,QAAQ,IAAI,gBAAgB,EAAE,CAAC;YACxC,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACpB,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACxC,MAAM,IAAI,CAAC,OAAO,CAAC,OAAyB,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;IACH,CAAC;IAED,SAAS,CAAC,IAAY;QACpB,MAAM,MAAM,GAAG,IAAI,GAAG,GAAG,CAAC;QAE1B,MAAM,MAAM,GAAG,IAAI,CAAC;QAEpB,OAAO;YACL,GAAG,EAAE,CAAC,GAAG,EAAE,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,EAAE,OAAO,CAAC;YACxD,GAAG,EAAE,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC;YACtE,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC;YACtC,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC;YAC5C,KAAK,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC;YAC5E,gBAAgB,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC;YACzD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE;gBACtB,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACjD,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;gBACnD,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAyB,CAAC;gBAC3D,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;oBACnC,iBAAiB,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,CAAC;gBACzD,CAAC;gBACD,OAAO,iBAAiB,CAAC;YAC3B,CAAC;YACD,OAAO,EAAE,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE;gBAC5B,MAAM,eAAe,GAAG,IAAI,GAAG,EAAa,CAAC;gBAC7C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;oBACnC,eAAe,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC3C,CAAC;gBACD,OAAO,MAAM,CAAC,OAAO,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;YAClD,CAAC;YACD,QAAQ,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,QAAQ,EAAE;YACjC,UAAU,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,UAAU,EAAE;YACrC,QAAQ,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,GAAG,CAAC;YAChD,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;gBACtB,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;gBAC9E,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YACpD,CAAC;YACD,IAAI,EAAE,KAAK,IAAI,EAAE;gBACf,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;gBACjD,OAAO,OAAO,CAAC,MAAM,CAAC;YACxB,CAAC;YACD,IAAI,EAAE,CAAC,UAAU,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC;YAC7C,SAAS,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,GAAG,GAAG,GAAG,OAAO,CAAC;YAC9D,OAAO,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE;SACjC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,OAAO;QACX,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;QACvB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAEO,QAAQ;QACd,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;QACpC,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC1B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACjC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAE/B,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;gBACvB,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAC3C,CAAC;YAED,IAAI,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAEO,gBAAgB,CAAC,GAAW;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACrB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACvB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAE1B,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;gBACzB,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;gBACzC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YAClC,CAAC;YAED,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAEO,aAAa;QACnB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;QAClD,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,CAAC;IAGO,gBAAgB,CAAC,SAAiB;QACxC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,SAAS,GAAG,IAAI,CAAC;QAC3D,IAAI,CAAC,eAAe,GAAG,CAAC,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAC3E,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,GAAG,CAAC,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;IACpF,CAAC;IAEO,gBAAgB,CAAC,SAAiB;QACxC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,SAAS,GAAG,IAAI,CAAC;QAC3D,IAAI,CAAC,eAAe,GAAG,CAAC,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAC3E,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,GAAG,CAAC,EAAE,IAAI,CAAC,iBAAiB,CAAC,CAAC;IACpF,CAAC;IAEO,mBAAmB,CAAC,SAAuB,EAAE,KAAc;QACjE,MAAM,cAAc,GAAG,KAAK,IAAI,SAAS,CAAC,MAAM,CAAC;QACjD,IAAI,cAAc,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QACnC,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,GAAG,IAAI,SAAS,CAAC,CAAC,CAAE,CAAC;QACvB,CAAC;QACD,OAAO,GAAG,GAAG,cAAc,CAAC;IAC9B,CAAC;CACF"}
@@ -0,0 +1,101 @@
1
+ import type { ICache, IMultiTierCache, ICacheEntry, ICacheGetOptions, ICacheSetOptions, ICacheStats, ICacheWarmingStrategy, CacheTier, IL1CacheOptions, IL2CacheOptions } from './cache.types.js';
2
+ export interface MultiTierCacheOptions {
3
+ l1?: IL1CacheOptions & {
4
+ type?: 'lru' | 'lfu';
5
+ };
6
+ l2?: IL2CacheOptions;
7
+ writeStrategy?: 'through' | 'back';
8
+ readStrategy?: 'l1-first' | 'parallel';
9
+ autoPromote?: boolean;
10
+ promotionThreshold?: number;
11
+ syncInterval?: number;
12
+ enableStats?: boolean;
13
+ name?: string;
14
+ trackL2Tags?: boolean;
15
+ onWriteBackFlush?: (entries: Map<string, unknown>) => Promise<void>;
16
+ onWriteBackRecover?: () => Promise<Map<string, {
17
+ value: unknown;
18
+ ttl?: number;
19
+ }>>;
20
+ }
21
+ export interface IL2CacheAdapter {
22
+ get(key: string): Promise<Buffer | Uint8Array | null>;
23
+ set(key: string, value: Buffer | Uint8Array, ttlSeconds?: number): Promise<void>;
24
+ delete(key: string): Promise<boolean>;
25
+ exists(key: string): Promise<boolean>;
26
+ keys(pattern: string): Promise<string[]>;
27
+ mget(keys: string[]): Promise<(Buffer | Uint8Array | null)[]>;
28
+ mset(entries: Map<string, Buffer | Uint8Array>, ttlSeconds?: number): Promise<void>;
29
+ expire(key: string, ttlSeconds: number): Promise<void>;
30
+ ttl(key: string): Promise<number>;
31
+ flush(pattern?: string): Promise<void>;
32
+ }
33
+ export declare class MemoryL2Adapter implements IL2CacheAdapter {
34
+ private store;
35
+ get(key: string): Promise<Buffer | Uint8Array | null>;
36
+ set(key: string, value: Buffer | Uint8Array, ttlSeconds?: number): Promise<void>;
37
+ delete(key: string): Promise<boolean>;
38
+ exists(key: string): Promise<boolean>;
39
+ keys(pattern: string): Promise<string[]>;
40
+ mget(keys: string[]): Promise<(Buffer | Uint8Array | null)[]>;
41
+ mset(entries: Map<string, Buffer | Uint8Array>, ttlSeconds?: number): Promise<void>;
42
+ expire(key: string, ttlSeconds: number): Promise<void>;
43
+ ttl(key: string): Promise<number>;
44
+ flush(pattern?: string): Promise<void>;
45
+ }
46
+ export declare class MultiTierCache<T = unknown> implements IMultiTierCache<T> {
47
+ private readonly l1Cache;
48
+ private readonly l2Adapter;
49
+ private readonly serializer;
50
+ private readonly writeStrategy;
51
+ private readonly autoPromote;
52
+ private readonly promotionThreshold;
53
+ private readonly enableStats;
54
+ private readonly name;
55
+ private readonly keyPrefix;
56
+ private readonly defaultTtl;
57
+ private writeBackBuffer;
58
+ private syncTimer?;
59
+ private accessCounts;
60
+ private l1Stats;
61
+ private l2Stats;
62
+ private readonly l2TagIndex;
63
+ private readonly trackL2Tags;
64
+ private readonly onWriteBackFlush?;
65
+ private readonly onWriteBackRecover?;
66
+ private readonly readyPromise;
67
+ constructor(options?: MultiTierCacheOptions);
68
+ whenReady(): Promise<void>;
69
+ private recoverWriteBackBuffer;
70
+ private createEmptyStats;
71
+ private getL2Key;
72
+ get(key: string, options?: ICacheGetOptions): Promise<T | undefined>;
73
+ set(key: string, value: T, options?: ICacheSetOptions): Promise<void>;
74
+ has(key: string): Promise<boolean>;
75
+ delete(key: string): Promise<boolean>;
76
+ clear(pattern?: string | RegExp): Promise<void>;
77
+ invalidateByTags(tags: string[]): Promise<number>;
78
+ getMany(keys: string[]): Promise<Map<string, T | undefined>>;
79
+ setMany(entries: Map<string, T>, options?: ICacheSetOptions): Promise<void>;
80
+ getStats(): ICacheStats;
81
+ resetStats(): void;
82
+ getEntry(key: string): Promise<ICacheEntry<T> | undefined>;
83
+ keys(pattern?: string | RegExp): Promise<string[]>;
84
+ size(): Promise<number>;
85
+ warm(strategies?: ICacheWarmingStrategy[]): Promise<void>;
86
+ partition(name: string): ICache<T>;
87
+ dispose(): Promise<void>;
88
+ getL1(): ICache<T>;
89
+ getL2(): ICache<T>;
90
+ promote(key: string): Promise<boolean>;
91
+ demote(key: string): Promise<boolean>;
92
+ sync(): Promise<void>;
93
+ getTierStats(tier: CacheTier): ICacheStats;
94
+ private flushWriteBackBuffer;
95
+ private static readonly MAX_ACCESS_COUNTS;
96
+ private cleanupAccessCounts;
97
+ private cleanupL2TagIndex;
98
+ getWriteBackBufferSize(): number;
99
+ isL2TagTrackingEnabled(): boolean;
100
+ }
101
+ //# sourceMappingURL=multi-tier-cache.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"multi-tier-cache.d.ts","sourceRoot":"","sources":["../src/multi-tier-cache.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,EACV,MAAM,EACN,eAAe,EACf,WAAW,EACX,gBAAgB,EAChB,gBAAgB,EAChB,WAAW,EACX,qBAAqB,EACrB,SAAS,EACT,eAAe,EACf,eAAe,EAEhB,MAAM,kBAAkB,CAAC;AAI1B,MAAM,WAAW,qBAAqB;IACpC,EAAE,CAAC,EAAE,eAAe,GAAG;QAAE,IAAI,CAAC,EAAE,KAAK,GAAG,KAAK,CAAA;KAAE,CAAC;IAChD,EAAE,CAAC,EAAE,eAAe,CAAC;IACrB,aAAa,CAAC,EAAE,SAAS,GAAG,MAAM,CAAC;IACnC,YAAY,CAAC,EAAE,UAAU,GAAG,UAAU,CAAC;IACvC,WAAW,CAAC,EAAE,OAAO,CAAC;IACtB,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,WAAW,CAAC,EAAE,OAAO,CAAC;IACtB,IAAI,CAAC,EAAE,MAAM,CAAC;IAEd,WAAW,CAAC,EAAE,OAAO,CAAC;IAEtB,gBAAgB,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,OAAO,CAAC,IAAI,CAAC,CAAC;IAEpE,kBAAkB,CAAC,EAAE,MAAM,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE;QAAE,KAAK,EAAE,OAAO,CAAC;QAAC,GAAG,CAAC,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC,CAAC;CACnF;AAED,MAAM,WAAW,eAAe;IAC9B,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,UAAU,GAAG,IAAI,CAAC,CAAC;IACtD,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,UAAU,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACjF,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IACtC,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IACtC,IAAI,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IACzC,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,MAAM,GAAG,UAAU,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IAC9D,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,CAAC,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACpF,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACvD,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAClC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;CACxC;AAED,qBAAa,eAAgB,YAAW,eAAe;IACrD,OAAO,CAAC,KAAK,CAA6E;IAEpF,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,UAAU,GAAG,IAAI,CAAC;IASrD,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,UAAU,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAGhF,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAGrC,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IASrC,IAAI,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAKxC,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,MAAM,GAAG,UAAU,GAAG,IAAI,CAAC,EAAE,CAAC;IAG7D,IAAI,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,CAAC,EAAE,UAAU,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAKnF,MAAM,CAAC,GAAG,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAMtD,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAKjC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;CAW7C;AA2BD,qBAAa,cAAc,CAAC,CAAC,GAAG,OAAO,CAAE,YAAW,eAAe,CAAC,CAAC,CAAC;IACpE,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAY;IACpC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAkB;IAC5C,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAmB;IAC9C,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAqB;IACnD,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAU;IACtC,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CAAS;IAC5C,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAU;IACtC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAS;IAC9B,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;IACnC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IACpC,OAAO,CAAC,eAAe,CAAoE;IAC3F,OAAO,CAAC,SAAS,CAAC,CAAiB;IACnC,OAAO,CAAC,YAAY,CAAkC;IACtD,OAAO,CAAC,OAAO,CAAc;IAC7B,OAAO,CAAC,OAAO,CAAc;IAE7B,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAuC;IAClE,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAU;IACtC,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAC,CAAmD;IACrF,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CAAC,CAA+D;IACnG,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAgB;gBAEjC,OAAO,GAAE,qBAA0B;IAkE/C,SAAS,IAAI,OAAO,CAAC,IAAI,CAAC;YAOZ,sBAAsB;IAYpC,OAAO,CAAC,gBAAgB;IAgBxB,OAAO,CAAC,QAAQ;IAIV,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,gBAAgB,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC;IA+CpE,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,CAAC,EAAE,gBAAgB,GAAG,OAAO,CAAC,IAAI,CAAC;IAqCrE,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAQlC,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAmBrC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAyB/C,gBAAgB,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC;IAsCjD,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC;IA8D5D,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,gBAAgB,GAAG,OAAO,CAAC,IAAI,CAAC;IAgBjF,QAAQ,IAAI,WAAW;IAoBvB,UAAU,IAAI,IAAI;IAKZ,QAAQ,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;IAyB1D,IAAI,CAAC,OAAO,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAQlD,IAAI,IAAI,OAAO,CAAC,MAAM,CAAC;IAGvB,IAAI,CAAC,UAAU,CAAC,EAAE,qBAAqB,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAG/D,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;IAI5B,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC;IAQ9B,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC;IAIlB,KAAK,IAAI,MAAM,CAAC,CAAC,CAAC;IAqDZ,OAAO,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAStC,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAUrC,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;IAG3B,YAAY,CAAC,IAAI,EAAE,SAAS,GAAG,WAAW;YAI5B,oBAAoB;IAqClC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,iBAAiB,CAAU;IAMnD,OAAO,CAAC,mBAAmB;IAe3B,OAAO,CAAC,iBAAiB;IAczB,sBAAsB,IAAI,MAAM;IAOhC,sBAAsB,IAAI,OAAO;CAGlC"}