@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,481 @@
1
+ import { WheelTimer } from '@omnitron-dev/titan/utils';
2
+ import { compressValue, decompressValue, estimateSize } from './cache.utils.js';
3
+ class LFUNode {
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
+ this.frequency = 1;
11
+ }
12
+ }
13
+ class FrequencyList {
14
+ constructor() {
15
+ this.head = null;
16
+ this.tail = null;
17
+ this._size = 0;
18
+ }
19
+ get size() {
20
+ return this._size;
21
+ }
22
+ isEmpty() {
23
+ return this._size === 0;
24
+ }
25
+ addToFront(node) {
26
+ node.prev = null;
27
+ node.next = this.head;
28
+ if (this.head) {
29
+ this.head.prev = node;
30
+ }
31
+ this.head = node;
32
+ if (!this.tail) {
33
+ this.tail = node;
34
+ }
35
+ this._size++;
36
+ }
37
+ remove(node) {
38
+ if (node.prev) {
39
+ node.prev.next = node.next;
40
+ }
41
+ else {
42
+ this.head = node.next;
43
+ }
44
+ if (node.next) {
45
+ node.next.prev = node.prev;
46
+ }
47
+ else {
48
+ this.tail = node.prev;
49
+ }
50
+ node.prev = null;
51
+ node.next = null;
52
+ this._size--;
53
+ }
54
+ removeTail() {
55
+ if (!this.tail)
56
+ return null;
57
+ const node = this.tail;
58
+ this.remove(node);
59
+ return node;
60
+ }
61
+ }
62
+ export class LFUCache {
63
+ constructor(options = {}) {
64
+ this.keyMap = new Map();
65
+ this.frequencyMap = new Map();
66
+ this.minFrequency = 1;
67
+ this.maxLatencySamples = 1000;
68
+ this.getLatencyIndex = 0;
69
+ this.setLatencyIndex = 0;
70
+ this.getLatencyCount = 0;
71
+ this.setLatencyCount = 0;
72
+ this.maxSize = options.maxSize ?? 1000;
73
+ this.defaultTtl = options.ttl ?? 0;
74
+ this.compressionThreshold = options.compressionThreshold ?? 1024;
75
+ this.compressionAlgorithm = options.compressionAlgorithm ?? 'none';
76
+ this.enableStats = options.enableStats ?? true;
77
+ this.onEvict = options.onEvict;
78
+ this.name = options.name ?? 'lfu-cache';
79
+ this.frequencyDecay = options.frequencyDecay ?? 0;
80
+ this.wheelTimer = new WheelTimer({
81
+ wheelSize: options.wheelTimerBuckets ?? 60,
82
+ resolution: options.ttlCleanupInterval ?? 1000,
83
+ onExpire: (key) => this.handleExpiration(key),
84
+ });
85
+ this.stats = this.createEmptyStats();
86
+ this.getLatencies = new Float64Array(this.maxLatencySamples);
87
+ this.setLatencies = new Float64Array(this.maxLatencySamples);
88
+ if (this.frequencyDecay > 0 && options.decayInterval) {
89
+ this.decayTimer = setInterval(() => this.applyFrequencyDecay(), options.decayInterval);
90
+ if (typeof this.decayTimer.unref === 'function') {
91
+ this.decayTimer.unref();
92
+ }
93
+ }
94
+ }
95
+ createEmptyStats() {
96
+ return {
97
+ hits: 0,
98
+ misses: 0,
99
+ hitRate: 0,
100
+ size: 0,
101
+ memoryUsage: 0,
102
+ evictions: 0,
103
+ expirations: 0,
104
+ avgGetLatency: 0,
105
+ avgSetLatency: 0,
106
+ createdAt: new Date(),
107
+ lastAccessAt: new Date(),
108
+ };
109
+ }
110
+ async get(key, options) {
111
+ const startTime = this.enableStats ? performance.now() : 0;
112
+ const node = this.keyMap.get(key);
113
+ if (!node) {
114
+ if (this.enableStats) {
115
+ this.stats.misses++;
116
+ this.updateHitRate();
117
+ }
118
+ return undefined;
119
+ }
120
+ if (node.meta.expiresAt > 0 && Date.now() > node.meta.expiresAt) {
121
+ await this.delete(key);
122
+ if (this.enableStats) {
123
+ this.stats.misses++;
124
+ this.stats.expirations++;
125
+ this.updateHitRate();
126
+ }
127
+ return undefined;
128
+ }
129
+ if (options?.touch !== false) {
130
+ this.incrementFrequency(node);
131
+ node.meta.lastAccessAt = Date.now();
132
+ node.meta.accessCount++;
133
+ }
134
+ let value = node.value;
135
+ if (node.meta.compressed) {
136
+ value = (await decompressValue(value, node.meta.compressionAlgorithm));
137
+ }
138
+ if (this.enableStats) {
139
+ this.stats.hits++;
140
+ this.stats.lastAccessAt = new Date();
141
+ this.updateHitRate();
142
+ this.recordGetLatency(performance.now() - startTime);
143
+ }
144
+ return value;
145
+ }
146
+ async set(key, value, options) {
147
+ const startTime = this.enableStats ? performance.now() : 0;
148
+ const now = Date.now();
149
+ const ttl = options?.ttl ?? this.defaultTtl;
150
+ const expiresAt = ttl > 0 ? now + ttl * 1000 : 0;
151
+ let storedValue = value;
152
+ let compressed = false;
153
+ const originalSize = estimateSize(value);
154
+ let size = originalSize;
155
+ if (this.compressionAlgorithm !== 'none' && originalSize >= this.compressionThreshold) {
156
+ const compressedValue = await compressValue(value, this.compressionAlgorithm);
157
+ if (compressedValue.length < originalSize * 0.9) {
158
+ storedValue = compressedValue;
159
+ compressed = true;
160
+ size = compressedValue.length;
161
+ }
162
+ }
163
+ const meta = {
164
+ createdAt: now,
165
+ lastAccessAt: now,
166
+ expiresAt,
167
+ accessCount: 1,
168
+ size,
169
+ compressed,
170
+ compressionAlgorithm: compressed ? this.compressionAlgorithm : undefined,
171
+ originalSize: compressed ? originalSize : undefined,
172
+ tags: options?.tags,
173
+ metadata: options?.metadata,
174
+ };
175
+ const existingNode = this.keyMap.get(key);
176
+ if (existingNode) {
177
+ if (this.enableStats) {
178
+ this.stats.memoryUsage -= existingNode.meta.size;
179
+ }
180
+ existingNode.value = storedValue;
181
+ existingNode.meta = meta;
182
+ this.incrementFrequency(existingNode);
183
+ if (expiresAt > 0) {
184
+ this.wheelTimer.scheduleAt(key, expiresAt);
185
+ }
186
+ }
187
+ else {
188
+ while (this.keyMap.size >= this.maxSize) {
189
+ this.evictLFU();
190
+ }
191
+ const node = new LFUNode(key, storedValue, meta);
192
+ node.frequency = 1;
193
+ this.keyMap.set(key, node);
194
+ this.getOrCreateFrequencyList(1).addToFront(node);
195
+ this.minFrequency = 1;
196
+ if (expiresAt > 0) {
197
+ this.wheelTimer.scheduleAt(key, expiresAt);
198
+ }
199
+ }
200
+ if (this.enableStats) {
201
+ this.stats.size = this.keyMap.size;
202
+ this.stats.memoryUsage += size;
203
+ this.recordSetLatency(performance.now() - startTime);
204
+ }
205
+ }
206
+ async has(key) {
207
+ const node = this.keyMap.get(key);
208
+ if (!node)
209
+ return false;
210
+ if (node.meta.expiresAt > 0 && Date.now() > node.meta.expiresAt) {
211
+ await this.delete(key);
212
+ return false;
213
+ }
214
+ return true;
215
+ }
216
+ async delete(key) {
217
+ const node = this.keyMap.get(key);
218
+ if (!node)
219
+ return false;
220
+ this.keyMap.delete(key);
221
+ this.removeFromFrequencyList(node);
222
+ this.wheelTimer.cancel(key);
223
+ if (this.enableStats) {
224
+ this.stats.size = this.keyMap.size;
225
+ this.stats.memoryUsage -= node.meta.size;
226
+ }
227
+ return true;
228
+ }
229
+ async clear(pattern) {
230
+ if (!pattern) {
231
+ for (const [key, node] of this.keyMap) {
232
+ this.onEvict?.(key, node.value, 'manual');
233
+ }
234
+ this.keyMap.clear();
235
+ this.frequencyMap.clear();
236
+ this.wheelTimer.clear();
237
+ this.minFrequency = 1;
238
+ this.stats = this.createEmptyStats();
239
+ }
240
+ else {
241
+ const regex = typeof pattern === 'string' ? new RegExp(pattern) : pattern;
242
+ const keysToDelete = [];
243
+ for (const key of this.keyMap.keys()) {
244
+ if (regex.test(key))
245
+ keysToDelete.push(key);
246
+ }
247
+ for (const key of keysToDelete) {
248
+ await this.delete(key);
249
+ }
250
+ }
251
+ }
252
+ async invalidateByTags(tags) {
253
+ const tagSet = new Set(tags);
254
+ const keysToDelete = [];
255
+ for (const [key, node] of this.keyMap) {
256
+ if (node.meta.tags?.some((tag) => tagSet.has(tag)))
257
+ keysToDelete.push(key);
258
+ }
259
+ for (const key of keysToDelete) {
260
+ await this.delete(key);
261
+ }
262
+ return keysToDelete.length;
263
+ }
264
+ async getMany(keys) {
265
+ const results = new Map();
266
+ await Promise.all(keys.map(async (key) => {
267
+ results.set(key, await this.get(key));
268
+ }));
269
+ return results;
270
+ }
271
+ async setMany(entries, options) {
272
+ await Promise.all(Array.from(entries.entries()).map(([key, value]) => this.set(key, value, options)));
273
+ }
274
+ getStats() {
275
+ return {
276
+ ...this.stats,
277
+ size: this.keyMap.size,
278
+ avgGetLatency: this.calculateAvgLatency(this.getLatencies, this.getLatencyCount),
279
+ avgSetLatency: this.calculateAvgLatency(this.setLatencies, this.setLatencyCount),
280
+ };
281
+ }
282
+ resetStats() {
283
+ this.stats = this.createEmptyStats();
284
+ this.getLatencies = new Float64Array(this.maxLatencySamples);
285
+ this.setLatencies = new Float64Array(this.maxLatencySamples);
286
+ this.getLatencyIndex = 0;
287
+ this.setLatencyIndex = 0;
288
+ this.getLatencyCount = 0;
289
+ this.setLatencyCount = 0;
290
+ }
291
+ async getEntry(key) {
292
+ const node = this.keyMap.get(key);
293
+ if (!node)
294
+ return undefined;
295
+ if (node.meta.expiresAt > 0 && Date.now() > node.meta.expiresAt) {
296
+ await this.delete(key);
297
+ return undefined;
298
+ }
299
+ let value = node.value;
300
+ if (node.meta.compressed) {
301
+ value = (await decompressValue(value, node.meta.compressionAlgorithm));
302
+ }
303
+ return { key, value, meta: { ...node.meta } };
304
+ }
305
+ async keys(pattern) {
306
+ if (!pattern)
307
+ return Array.from(this.keyMap.keys());
308
+ const regex = typeof pattern === 'string' ? new RegExp(pattern) : pattern;
309
+ return Array.from(this.keyMap.keys()).filter((key) => regex.test(key));
310
+ }
311
+ async size() {
312
+ return this.keyMap.size;
313
+ }
314
+ async warm(strategies) {
315
+ if (!strategies || strategies.length === 0)
316
+ return;
317
+ const sorted = [...strategies].sort((a, b) => (b.priority ?? 0) - (a.priority ?? 0));
318
+ for (const strategy of sorted) {
319
+ if (strategy.loader) {
320
+ const entries = await strategy.loader();
321
+ await this.setMany(entries);
322
+ }
323
+ }
324
+ }
325
+ partition(name) {
326
+ const prefix = name + ':';
327
+ const parent = this;
328
+ return {
329
+ get: (key, opts) => parent.get(prefix + key, opts),
330
+ set: (key, val, opts) => parent.set(prefix + key, val, opts),
331
+ has: (key) => parent.has(prefix + key),
332
+ delete: (key) => parent.delete(prefix + key),
333
+ clear: (pattern) => parent.clear(pattern ? prefix + pattern : prefix + '.*'),
334
+ invalidateByTags: (tags) => parent.invalidateByTags(tags),
335
+ getMany: async (keys) => {
336
+ const prefixed = keys.map((k) => prefix + k);
337
+ const results = await parent.getMany(prefixed);
338
+ const out = new Map();
339
+ for (const [k, v] of results) {
340
+ out.set(k.slice(prefix.length), v);
341
+ }
342
+ return out;
343
+ },
344
+ setMany: (entries, opts) => {
345
+ const prefixed = new Map();
346
+ for (const [k, v] of entries) {
347
+ prefixed.set(prefix + k, v);
348
+ }
349
+ return parent.setMany(prefixed, opts);
350
+ },
351
+ getStats: () => parent.getStats(),
352
+ resetStats: () => parent.resetStats(),
353
+ getEntry: (key) => parent.getEntry(prefix + key),
354
+ keys: async (pattern) => {
355
+ const all = await parent.keys(pattern ? prefix + pattern : prefix + '.*');
356
+ return all.map((k) => k.slice(prefix.length));
357
+ },
358
+ size: async () => (await parent.keys(prefix + '.*')).length,
359
+ warm: (strats) => parent.warm(strats),
360
+ partition: (sub) => parent.partition(name + ':' + sub),
361
+ dispose: () => Promise.resolve(),
362
+ };
363
+ }
364
+ async dispose() {
365
+ if (this.decayTimer)
366
+ clearInterval(this.decayTimer);
367
+ this.wheelTimer.stop();
368
+ await this.clear();
369
+ }
370
+ getFrequencyDistribution() {
371
+ const dist = new Map();
372
+ for (const [freq, list] of this.frequencyMap) {
373
+ dist.set(freq, list.size);
374
+ }
375
+ return dist;
376
+ }
377
+ getOrCreateFrequencyList(frequency) {
378
+ let list = this.frequencyMap.get(frequency);
379
+ if (!list) {
380
+ list = new FrequencyList();
381
+ this.frequencyMap.set(frequency, list);
382
+ }
383
+ return list;
384
+ }
385
+ removeFromFrequencyList(node) {
386
+ const list = this.frequencyMap.get(node.frequency);
387
+ if (list) {
388
+ list.remove(node);
389
+ if (list.isEmpty()) {
390
+ this.frequencyMap.delete(node.frequency);
391
+ if (node.frequency === this.minFrequency)
392
+ this.minFrequency++;
393
+ }
394
+ }
395
+ }
396
+ incrementFrequency(node) {
397
+ const oldFreq = node.frequency;
398
+ const newFreq = oldFreq + 1;
399
+ this.removeFromFrequencyList(node);
400
+ node.frequency = newFreq;
401
+ this.getOrCreateFrequencyList(newFreq).addToFront(node);
402
+ }
403
+ evictLFU() {
404
+ while (this.minFrequency <= this.frequencyMap.size) {
405
+ const list = this.frequencyMap.get(this.minFrequency);
406
+ if (list && !list.isEmpty()) {
407
+ const node = list.removeTail();
408
+ if (node) {
409
+ this.keyMap.delete(node.key);
410
+ this.wheelTimer.cancel(node.key);
411
+ if (list.isEmpty()) {
412
+ this.frequencyMap.delete(this.minFrequency);
413
+ }
414
+ if (this.enableStats) {
415
+ this.stats.evictions++;
416
+ this.stats.memoryUsage -= node.meta.size;
417
+ }
418
+ this.onEvict?.(node.key, node.value, 'capacity');
419
+ return;
420
+ }
421
+ }
422
+ this.minFrequency++;
423
+ }
424
+ }
425
+ handleExpiration(key) {
426
+ const node = this.keyMap.get(key);
427
+ if (node) {
428
+ this.keyMap.delete(key);
429
+ this.removeFromFrequencyList(node);
430
+ if (this.enableStats) {
431
+ this.stats.expirations++;
432
+ this.stats.memoryUsage -= node.meta.size;
433
+ this.stats.size = this.keyMap.size;
434
+ }
435
+ this.onEvict?.(key, node.value, 'ttl');
436
+ }
437
+ }
438
+ applyFrequencyDecay() {
439
+ for (const node of this.keyMap.values()) {
440
+ const oldFreq = node.frequency;
441
+ const newFreq = Math.max(1, Math.floor(node.frequency * (1 - this.frequencyDecay)));
442
+ if (newFreq !== oldFreq) {
443
+ this.removeFromFrequencyList(node);
444
+ node.frequency = newFreq;
445
+ this.getOrCreateFrequencyList(newFreq).addToFront(node);
446
+ }
447
+ }
448
+ let newMin = Infinity;
449
+ for (const [freq, list] of this.frequencyMap) {
450
+ if (!list.isEmpty() && freq < newMin) {
451
+ newMin = freq;
452
+ }
453
+ }
454
+ this.minFrequency = newMin === Infinity ? 1 : newMin;
455
+ }
456
+ updateHitRate() {
457
+ const total = this.stats.hits + this.stats.misses;
458
+ this.stats.hitRate = total > 0 ? this.stats.hits / total : 0;
459
+ }
460
+ recordGetLatency(latencyMs) {
461
+ this.getLatencies[this.getLatencyIndex] = latencyMs * 1000;
462
+ this.getLatencyIndex = (this.getLatencyIndex + 1) % this.maxLatencySamples;
463
+ this.getLatencyCount = Math.min(this.getLatencyCount + 1, this.maxLatencySamples);
464
+ }
465
+ recordSetLatency(latencyMs) {
466
+ this.setLatencies[this.setLatencyIndex] = latencyMs * 1000;
467
+ this.setLatencyIndex = (this.setLatencyIndex + 1) % this.maxLatencySamples;
468
+ this.setLatencyCount = Math.min(this.setLatencyCount + 1, this.maxLatencySamples);
469
+ }
470
+ calculateAvgLatency(latencies, count) {
471
+ const effectiveCount = count ?? latencies.length;
472
+ if (effectiveCount === 0)
473
+ return 0;
474
+ let sum = 0;
475
+ for (let i = 0; i < effectiveCount; i++) {
476
+ sum += latencies[i];
477
+ }
478
+ return sum / effectiveCount;
479
+ }
480
+ }
481
+ //# sourceMappingURL=lfu-cache.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"lfu-cache.js","sourceRoot":"","sources":["../src/lfu-cache.ts"],"names":[],"mappings":"AAwBA,OAAO,EAAE,UAAU,EAAE,MAAM,2BAA2B,CAAC;AACvD,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAC;AAEhF,MAAM,OAAO;IAKX,YACS,GAAW,EACX,KAAQ,EACR,IAAqB;QAFrB,QAAG,GAAH,GAAG,CAAQ;QACX,UAAK,GAAL,KAAK,CAAG;QACR,SAAI,GAAJ,IAAI,CAAiB;QAPvB,SAAI,GAAsB,IAAI,CAAC;QAC/B,SAAI,GAAsB,IAAI,CAAC;QAC/B,cAAS,GAAW,CAAC,CAAC;IAM1B,CAAC;CACL;AAED,MAAM,aAAa;IAAnB;QACU,SAAI,GAAsB,IAAI,CAAC;QAC/B,SAAI,GAAsB,IAAI,CAAC;QAC/B,UAAK,GAAW,CAAC,CAAC;IA4C5B,CAAC;IA1CC,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IACD,OAAO;QACL,OAAO,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC;IAC1B,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,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;CACF;AAgBD,MAAM,OAAO,QAAQ;IAyBnB,YAAY,UAA2B,EAAE;QAxBxB,WAAM,GAA4B,IAAI,GAAG,EAAE,CAAC;QAC5C,iBAAY,GAAkC,IAAI,GAAG,EAAE,CAAC;QAWjE,iBAAY,GAAW,CAAC,CAAC;QAIhB,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,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;QACxC,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,CAAC,CAAC;QAElD,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,cAAc,GAAG,CAAC,IAAI,OAAO,CAAC,aAAa,EAAE,CAAC;YACrD,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;YACvF,IAAI,OAAO,IAAI,CAAC,UAAU,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;gBAChD,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;YAC1B,CAAC;QACH,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;QAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAElC,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,kBAAkB,CAAC,IAAI,CAAC,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACpC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;QAC1B,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;QAC3D,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,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAE1C,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,kBAAkB,CAAC,YAAY,CAAC,CAAC;YACtC,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,MAAM,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBACxC,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,CAAC;YAED,MAAM,IAAI,GAAG,IAAI,OAAO,CAAC,GAAG,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;YACjD,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;YACnB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC3B,IAAI,CAAC,wBAAwB,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAClD,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;YAEtB,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;gBAClB,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YACnC,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,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,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,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QAExB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAE5B,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YACnC,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,MAAM,EAAE,CAAC;gBACtC,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YAC5C,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YACpB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;YAC1B,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;YACxB,IAAI,CAAC,YAAY,GAAG,CAAC,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,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBACrC,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC;oBAAE,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC9C,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,MAAM,EAAE,CAAC;YACtC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAAE,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7E,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,MAAM,CAAC,IAAI;YACtB,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,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI;YAAE,OAAO,SAAS,CAAC;QAC5B,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;QACD,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;QACD,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;YAAE,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QACpD,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,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;IACzE,CAAC;IAED,KAAK,CAAC,IAAI;QACR,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,UAAoC;QAC7C,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACnD,MAAM,MAAM,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;QACrF,KAAK,MAAM,QAAQ,IAAI,MAAM,EAAE,CAAC;YAC9B,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;QACpB,OAAO;YACL,GAAG,EAAE,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,EAAE,IAAI,CAAC;YAClD,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC;YAC5D,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,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC7C,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAC/C,MAAM,GAAG,GAAG,IAAI,GAAG,EAAyB,CAAC;gBAC7C,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;oBAC7B,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrC,CAAC;gBACD,OAAO,GAAG,CAAC;YACb,CAAC;YACD,OAAO,EAAE,CAAC,OAAO,EAAE,IAAI,EAAE,EAAE;gBACzB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAa,CAAC;gBACtC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;oBAC7B,QAAQ,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;gBAC9B,CAAC;gBACD,OAAO,MAAM,CAAC,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YACxC,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,GAAG,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;gBAC1E,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YAChD,CAAC;YACD,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM;YAC3D,IAAI,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;YACrC,SAAS,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,GAAG,GAAG,GAAG,GAAG,CAAC;YACtD,OAAO,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,EAAE;SACjC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,OAAO;QACX,IAAI,IAAI,CAAC,UAAU;YAAE,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACpD,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;QACvB,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAED,wBAAwB;QACtB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAC7C,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,wBAAwB,CAAC,SAAiB;QAChD,IAAI,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC5C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,GAAG,IAAI,aAAa,EAAE,CAAC;YAC3B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QACzC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,uBAAuB,CAAC,IAAgB;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnD,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAClB,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;gBACnB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACzC,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,YAAY;oBAAE,IAAI,CAAC,YAAY,EAAE,CAAC;YAChE,CAAC;QACH,CAAC;IACH,CAAC;IAEO,kBAAkB,CAAC,IAAgB;QACzC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC;QAC/B,MAAM,OAAO,GAAG,OAAO,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;QACzB,IAAI,CAAC,wBAAwB,CAAC,OAAO,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IAC1D,CAAC;IAEO,QAAQ;QACd,OAAO,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;YACnD,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACtD,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC/B,IAAI,IAAI,EAAE,CAAC;oBACT,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBAC7B,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACjC,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC;wBACnB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;oBAC9C,CAAC;oBACD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;wBACrB,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;wBACvB,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;oBAC3C,CAAC;oBACD,IAAI,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;oBACjD,OAAO;gBACT,CAAC;YACH,CAAC;YACD,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,CAAC;IACH,CAAC;IAEO,gBAAgB,CAAC,GAAW;QAClC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACxB,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;YACnC,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,MAAM,CAAC,IAAI,CAAC;YACrC,CAAC;YACD,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAEO,mBAAmB;QACzB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;YACxC,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC;YAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC;YACpF,IAAI,OAAO,KAAK,OAAO,EAAE,CAAC;gBACxB,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;gBACnC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC;gBACzB,IAAI,CAAC,wBAAwB,CAAC,OAAO,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC;QAED,IAAI,MAAM,GAAG,QAAQ,CAAC;QACtB,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAC7C,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,IAAI,GAAG,MAAM,EAAE,CAAC;gBACrC,MAAM,GAAG,IAAI,CAAC;YAChB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,YAAY,GAAG,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACvD,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;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,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,61 @@
1
+ import type { ICache, ICacheEntry, ICacheGetOptions, ICacheSetOptions, ICacheStats, ICacheWarmingStrategy, CompressionAlgorithm } from './cache.types.js';
2
+ export interface LRUCacheOptions {
3
+ maxSize?: number;
4
+ ttl?: number;
5
+ useWeakRef?: boolean;
6
+ compressionThreshold?: number;
7
+ compressionAlgorithm?: CompressionAlgorithm;
8
+ ttlCleanupInterval?: number;
9
+ wheelTimerBuckets?: number;
10
+ enableStats?: boolean;
11
+ onEvict?: (key: string, value: unknown, reason: 'capacity' | 'ttl' | 'manual') => void;
12
+ name?: string;
13
+ }
14
+ export declare class LRUCache<T = unknown> implements ICache<T> {
15
+ private readonly map;
16
+ private readonly list;
17
+ private readonly wheelTimer;
18
+ private readonly maxSize;
19
+ private readonly defaultTtl;
20
+ private readonly compressionThreshold;
21
+ private readonly compressionAlgorithm;
22
+ private readonly useWeakRef;
23
+ private readonly enableStats;
24
+ private readonly onEvict?;
25
+ private readonly name;
26
+ private readonly weakRefs;
27
+ private readonly finalizationRegistry?;
28
+ private stats;
29
+ private readonly maxLatencySamples;
30
+ private getLatencies;
31
+ private setLatencies;
32
+ private getLatencyIndex;
33
+ private setLatencyIndex;
34
+ private getLatencyCount;
35
+ private setLatencyCount;
36
+ constructor(options?: LRUCacheOptions);
37
+ private createEmptyStats;
38
+ get(key: string, options?: ICacheGetOptions): Promise<T | undefined>;
39
+ set(key: string, value: T, options?: ICacheSetOptions): Promise<void>;
40
+ has(key: string): Promise<boolean>;
41
+ delete(key: string): Promise<boolean>;
42
+ clear(pattern?: string | RegExp): Promise<void>;
43
+ invalidateByTags(tags: string[]): Promise<number>;
44
+ getMany(keys: string[]): Promise<Map<string, T | undefined>>;
45
+ setMany(entries: Map<string, T>, options?: ICacheSetOptions): Promise<void>;
46
+ getStats(): ICacheStats;
47
+ resetStats(): void;
48
+ getEntry(key: string): Promise<ICacheEntry<T> | undefined>;
49
+ keys(pattern?: string | RegExp): Promise<string[]>;
50
+ size(): Promise<number>;
51
+ warm(strategies?: ICacheWarmingStrategy[]): Promise<void>;
52
+ partition(name: string): ICache<T>;
53
+ dispose(): Promise<void>;
54
+ private evictLRU;
55
+ private handleExpiration;
56
+ private updateHitRate;
57
+ private recordGetLatency;
58
+ private recordSetLatency;
59
+ private calculateAvgLatency;
60
+ }
61
+ //# sourceMappingURL=lru-cache.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"lru-cache.d.ts","sourceRoot":"","sources":["../src/lru-cache.ts"],"names":[],"mappings":"AAmBA,OAAO,KAAK,EACV,MAAM,EACN,WAAW,EAEX,gBAAgB,EAChB,gBAAgB,EAChB,WAAW,EACX,qBAAqB,EAErB,oBAAoB,EACrB,MAAM,kBAAkB,CAAC;AAkF1B,MAAM,WAAW,eAAe;IAC9B,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAC9B,oBAAoB,CAAC,EAAE,oBAAoB,CAAC;IAC5C,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,iBAAiB,CAAC,EAAE,MAAM,CAAC;IAC3B,WAAW,CAAC,EAAE,OAAO,CAAC;IACtB,OAAO,CAAC,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,UAAU,GAAG,KAAK,GAAG,QAAQ,KAAK,IAAI,CAAC;IACvF,IAAI,CAAC,EAAE,MAAM,CAAC;CACf;AAKD,qBAAa,QAAQ,CAAC,CAAC,GAAG,OAAO,CAAE,YAAW,MAAM,CAAC,CAAC,CAAC;IACrD,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAsC;IAC1D,OAAO,CAAC,QAAQ,CAAC,IAAI,CAA+C;IACpE,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAqB;IAChD,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAS;IACjC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IACpC,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAS;IAC9C,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAuB;IAC5D,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAU;IACrC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAU;IACtC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAA+E;IACxG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAS;IAE9B,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAA2C;IACpE,OAAO,CAAC,QAAQ,CAAC,oBAAoB,CAAC,CAA+B;IAErE,OAAO,CAAC,KAAK,CAAc;IAE3B,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAQ;IAC1C,OAAO,CAAC,YAAY,CAAe;IACnC,OAAO,CAAC,YAAY,CAAe;IACnC,OAAO,CAAC,eAAe,CAAK;IAC5B,OAAO,CAAC,eAAe,CAAK;IAC5B,OAAO,CAAC,eAAe,CAAK;IAC5B,OAAO,CAAC,eAAe,CAAK;gBAEhB,OAAO,GAAE,eAAoB;IA8BzC,OAAO,CAAC,gBAAgB;IAgBlB,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,gBAAgB,GAAG,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC;IA4CpE,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,CAAC,EAAE,gBAAgB,GAAG,OAAO,CAAC,IAAI,CAAC;IA2ErE,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAUlC,MAAM,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;IAiBrC,KAAK,CAAC,OAAO,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAwB/C,gBAAgB,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC;IAcjD,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC;IAU5D,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,gBAAgB,GAAG,OAAO,CAAC,IAAI,CAAC;IAIjF,QAAQ,IAAI,WAAW;IASvB,UAAU,IAAI,IAAI;IAWZ,QAAQ,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;IAiB1D,IAAI,CAAC,OAAO,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;IAQlD,IAAI,IAAI,OAAO,CAAC,MAAM,CAAC;IAIvB,IAAI,CAAC,UAAU,CAAC,EAAE,qBAAqB,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;IAW/D,SAAS,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;IA6C5B,OAAO,IAAI,OAAO,CAAC,IAAI,CAAC;IAK9B,OAAO,CAAC,QAAQ;IAgBhB,OAAO,CAAC,gBAAgB;IAiBxB,OAAO,CAAC,aAAa;IAMrB,OAAO,CAAC,gBAAgB;IAMxB,OAAO,CAAC,gBAAgB;IAMxB,OAAO,CAAC,mBAAmB;CAS5B"}