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