@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.
- package/LICENSE +21 -0
- package/README.md +19 -0
- package/dist/cache.adapter.d.ts +33 -0
- package/dist/cache.adapter.d.ts.map +1 -0
- package/dist/cache.adapter.js +146 -0
- package/dist/cache.adapter.js.map +1 -0
- package/dist/cache.decorators.d.ts +36 -0
- package/dist/cache.decorators.d.ts.map +1 -0
- package/dist/cache.decorators.js +250 -0
- package/dist/cache.decorators.js.map +1 -0
- package/dist/cache.health.d.ts +36 -0
- package/dist/cache.health.d.ts.map +1 -0
- package/dist/cache.health.js +260 -0
- package/dist/cache.health.js.map +1 -0
- package/dist/cache.module.d.ts +11 -0
- package/dist/cache.module.d.ts.map +1 -0
- package/dist/cache.module.js +125 -0
- package/dist/cache.module.js.map +1 -0
- package/dist/cache.service.d.ts +30 -0
- package/dist/cache.service.d.ts.map +1 -0
- package/dist/cache.service.js +250 -0
- package/dist/cache.service.js.map +1 -0
- package/dist/cache.tokens.d.ts +10 -0
- package/dist/cache.tokens.d.ts.map +1 -0
- package/dist/cache.tokens.js +11 -0
- package/dist/cache.tokens.js.map +1 -0
- package/dist/cache.types.d.ts +185 -0
- package/dist/cache.types.d.ts.map +1 -0
- package/dist/cache.types.js +2 -0
- package/dist/cache.types.js.map +1 -0
- package/dist/cache.utils.d.ts +44 -0
- package/dist/cache.utils.d.ts.map +1 -0
- package/dist/cache.utils.js +333 -0
- package/dist/cache.utils.js.map +1 -0
- package/dist/index.d.ts +14 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +13 -0
- package/dist/index.js.map +1 -0
- package/dist/lfu-cache.d.ts +67 -0
- package/dist/lfu-cache.d.ts.map +1 -0
- package/dist/lfu-cache.js +481 -0
- package/dist/lfu-cache.js.map +1 -0
- package/dist/lru-cache.d.ts +61 -0
- package/dist/lru-cache.d.ts.map +1 -0
- package/dist/lru-cache.js +437 -0
- package/dist/lru-cache.js.map +1 -0
- package/dist/multi-tier-cache.d.ts +101 -0
- package/dist/multi-tier-cache.d.ts.map +1 -0
- package/dist/multi-tier-cache.js +611 -0
- package/dist/multi-tier-cache.js.map +1 -0
- 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"}
|