@monoes/memory 1.0.15 → 1.0.16

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.
@@ -1,397 +0,0 @@
1
- /**
2
- * DatabaseProvider - Platform-aware database selection
3
- *
4
- * Automatically selects best backend:
5
- * - Linux/macOS: better-sqlite3 (native, fast)
6
- * - Windows: sql.js (WASM, universal) when native fails
7
- * - Fallback: JSON file storage
8
- *
9
- * @module v1/memory/database-provider
10
- */
11
- import { platform } from 'node:os';
12
- import { existsSync } from 'node:fs';
13
- import { cosineSimilarity } from './math-utils.js';
14
- import { SQLiteBackend } from './sqlite-backend.js';
15
- import { SqlJsBackend } from './sqljs-backend.js';
16
- /**
17
- * Detect platform and recommend provider
18
- */
19
- function detectPlatform() {
20
- const os = platform();
21
- const isWindows = os === 'win32';
22
- const isMacOS = os === 'darwin';
23
- const isLinux = os === 'linux';
24
- // Recommend better-sqlite3 for Unix-like systems, sql.js for Windows
25
- const recommendedProvider = isWindows ? 'sql.js' : 'better-sqlite3';
26
- return {
27
- os,
28
- isWindows,
29
- isMacOS,
30
- isLinux,
31
- recommendedProvider,
32
- };
33
- }
34
- /**
35
- * Test if better-sqlite3 is available and working
36
- */
37
- async function testBetterSqlite3() {
38
- try {
39
- const Database = (await import('better-sqlite3')).default;
40
- const testDb = new Database(':memory:');
41
- testDb.close();
42
- return true;
43
- }
44
- catch (error) {
45
- return false;
46
- }
47
- }
48
- /**
49
- * Test if sql.js is available and working
50
- */
51
- async function testSqlJs() {
52
- try {
53
- const initSqlJs = (await import('sql.js')).default;
54
- const SQL = await initSqlJs();
55
- const testDb = new SQL.Database();
56
- testDb.close();
57
- return true;
58
- }
59
- catch (error) {
60
- return false;
61
- }
62
- }
63
- /**
64
- * Select best available provider
65
- */
66
- async function selectProvider(preferred, verbose = false) {
67
- if (preferred && preferred !== 'auto') {
68
- if (verbose) {
69
- console.log(`[DatabaseProvider] Using explicitly specified provider: ${preferred}`);
70
- }
71
- return preferred;
72
- }
73
- const platformInfo = detectPlatform();
74
- if (verbose) {
75
- console.log(`[DatabaseProvider] Platform detected: ${platformInfo.os}`);
76
- console.log(`[DatabaseProvider] Recommended provider: ${platformInfo.recommendedProvider}`);
77
- }
78
- // Try recommended provider
79
- if (platformInfo.recommendedProvider === 'better-sqlite3') {
80
- if (await testBetterSqlite3()) {
81
- if (verbose) {
82
- console.log('[DatabaseProvider] better-sqlite3 available and working');
83
- }
84
- return 'better-sqlite3';
85
- }
86
- else if (verbose) {
87
- console.log('[DatabaseProvider] better-sqlite3 not available, trying sql.js');
88
- }
89
- }
90
- // Try sql.js as fallback
91
- if (await testSqlJs()) {
92
- if (verbose) {
93
- console.log('[DatabaseProvider] sql.js available and working');
94
- }
95
- return 'sql.js';
96
- }
97
- else if (verbose) {
98
- console.log('[DatabaseProvider] sql.js not available, using JSON fallback');
99
- }
100
- // Final fallback to JSON
101
- return 'json';
102
- }
103
- /**
104
- * Create a database instance with platform-aware provider selection
105
- *
106
- * @param path - Database file path (:memory: for in-memory)
107
- * @param options - Database configuration options
108
- * @returns Initialized database backend
109
- *
110
- * @example
111
- * ```typescript
112
- * // Auto-select best provider for platform
113
- * const db = await createDatabase('./data/memory.db');
114
- *
115
- * // Force specific provider
116
- * const db = await createDatabase('./data/memory.db', {
117
- * provider: 'sql.js'
118
- * });
119
- *
120
- * // With custom options
121
- * const db = await createDatabase('./data/memory.db', {
122
- * verbose: true,
123
- * optimize: true,
124
- * autoPersistInterval: 10000
125
- * });
126
- * ```
127
- */
128
- export async function createDatabase(path, options = {}) {
129
- const { provider = 'auto', verbose = false, walMode = true, optimize = true, defaultNamespace = 'default', maxEntries = 1000000, autoPersistInterval = 5000, wasmPath, } = options;
130
- // Select provider
131
- const selectedProvider = await selectProvider(provider, verbose);
132
- if (verbose) {
133
- console.log(`[DatabaseProvider] Creating database with provider: ${selectedProvider}`);
134
- console.log(`[DatabaseProvider] Database path: ${path}`);
135
- }
136
- let backend;
137
- switch (selectedProvider) {
138
- case 'better-sqlite3': {
139
- const config = {
140
- databasePath: path,
141
- walMode,
142
- optimize,
143
- defaultNamespace,
144
- maxEntries,
145
- verbose,
146
- };
147
- backend = new SQLiteBackend(config);
148
- break;
149
- }
150
- case 'sql.js': {
151
- const config = {
152
- databasePath: path,
153
- optimize,
154
- defaultNamespace,
155
- maxEntries,
156
- verbose,
157
- autoPersistInterval,
158
- wasmPath,
159
- };
160
- backend = new SqlJsBackend(config);
161
- break;
162
- }
163
- case 'json': {
164
- // Simple JSON file backend (minimal implementation)
165
- backend = new JsonBackend(path, verbose);
166
- break;
167
- }
168
- default:
169
- throw new Error(`Unknown database provider: ${selectedProvider}`);
170
- }
171
- // Initialize the backend
172
- await backend.initialize();
173
- if (verbose) {
174
- console.log(`[DatabaseProvider] Database initialized successfully`);
175
- }
176
- return backend;
177
- }
178
- /**
179
- * Get platform information
180
- */
181
- export function getPlatformInfo() {
182
- return detectPlatform();
183
- }
184
- /**
185
- * Check which providers are available
186
- */
187
- export async function getAvailableProviders() {
188
- return {
189
- betterSqlite3: await testBetterSqlite3(),
190
- sqlJs: await testSqlJs(),
191
- json: true,
192
- };
193
- }
194
- // ===== JSON Fallback Backend =====
195
- /**
196
- * Simple JSON file backend for when no SQLite is available
197
- */
198
- class JsonBackend {
199
- entries = new Map();
200
- /** O(1) key lookup — maps "namespace:key" → entry id */
201
- keyIndex = new Map();
202
- path;
203
- verbose;
204
- initialized = false;
205
- constructor(path, verbose = false) {
206
- this.path = path;
207
- this.verbose = verbose;
208
- }
209
- async initialize() {
210
- if (this.initialized)
211
- return;
212
- // Load from file if exists
213
- if (this.path !== ':memory:' && existsSync(this.path)) {
214
- try {
215
- const fs = await import('node:fs/promises');
216
- const data = await fs.readFile(this.path, 'utf-8');
217
- const entries = JSON.parse(data);
218
- for (const entry of entries) {
219
- // Convert embedding array back to Float32Array
220
- if (entry.embedding) {
221
- entry.embedding = new Float32Array(entry.embedding);
222
- }
223
- this.entries.set(entry.id, entry);
224
- this.keyIndex.set(`${entry.namespace}:${entry.key}`, entry.id);
225
- }
226
- if (this.verbose) {
227
- console.log(`[JsonBackend] Loaded ${this.entries.size} entries from ${this.path}`);
228
- }
229
- }
230
- catch (error) {
231
- if (this.verbose) {
232
- console.error('[JsonBackend] Error loading file:', error);
233
- }
234
- }
235
- }
236
- this.initialized = true;
237
- }
238
- async shutdown() {
239
- await this.persist();
240
- this.initialized = false;
241
- }
242
- async store(entry) {
243
- this.entries.set(entry.id, entry);
244
- this.keyIndex.set(`${entry.namespace}:${entry.key}`, entry.id);
245
- await this.persist();
246
- }
247
- async get(id) {
248
- return this.entries.get(id) || null;
249
- }
250
- async getByKey(namespace, key) {
251
- const id = this.keyIndex.get(`${namespace}:${key}`);
252
- return id ? (this.entries.get(id) ?? null) : null;
253
- }
254
- async update(id, updateData) {
255
- const entry = this.entries.get(id);
256
- if (!entry)
257
- return null;
258
- const updated = { ...entry, ...updateData, updatedAt: Date.now(), version: entry.version + 1 };
259
- this.entries.set(id, updated);
260
- await this.persist();
261
- return updated;
262
- }
263
- async delete(id) {
264
- const entry = this.entries.get(id);
265
- if (entry)
266
- this.keyIndex.delete(`${entry.namespace}:${entry.key}`);
267
- const result = this.entries.delete(id);
268
- await this.persist();
269
- return result;
270
- }
271
- async query(query) {
272
- let results = Array.from(this.entries.values());
273
- if (query.namespace) {
274
- results = results.filter((e) => e.namespace === query.namespace);
275
- }
276
- if (query.key) {
277
- results = results.filter((e) => e.key === query.key);
278
- }
279
- if (query.tags && query.tags.length > 0) {
280
- results = results.filter((e) => query.tags.every((tag) => e.tags.includes(tag)));
281
- }
282
- if (query.sortField && query.sortField !== 'score') {
283
- const field = query.sortField;
284
- const dir = query.sortDirection === 'asc' ? 1 : -1;
285
- results = results.slice().sort((a, b) => {
286
- const av = field === 'key' ? a.key : field === 'updatedAt' ? a.updatedAt
287
- : field === 'lastAccessedAt' ? (a.lastAccessedAt ?? 0)
288
- : field === 'accessCount' ? a.accessCount : a.createdAt;
289
- const bv = field === 'key' ? b.key : field === 'updatedAt' ? b.updatedAt
290
- : field === 'lastAccessedAt' ? (b.lastAccessedAt ?? 0)
291
- : field === 'accessCount' ? b.accessCount : b.createdAt;
292
- if (av < bv)
293
- return -dir;
294
- if (av > bv)
295
- return dir;
296
- return 0;
297
- });
298
- }
299
- return results.slice(0, query.limit);
300
- }
301
- async search(embedding, options) {
302
- // Simple brute-force search
303
- const results = [];
304
- for (const entry of this.entries.values()) {
305
- if (!entry.embedding)
306
- continue;
307
- const similarity = cosineSimilarity(embedding, entry.embedding);
308
- if (options.threshold && similarity < options.threshold)
309
- continue;
310
- results.push({ entry, score: similarity, distance: 1 - similarity });
311
- }
312
- results.sort((a, b) => b.score - a.score);
313
- return results.slice(0, options.k);
314
- }
315
- async bulkInsert(entries) {
316
- for (const entry of entries) {
317
- this.entries.set(entry.id, entry);
318
- this.keyIndex.set(`${entry.namespace}:${entry.key}`, entry.id);
319
- }
320
- await this.persist();
321
- }
322
- async bulkDelete(ids) {
323
- let count = 0;
324
- for (const id of ids) {
325
- const entry = this.entries.get(id);
326
- if (entry)
327
- this.keyIndex.delete(`${entry.namespace}:${entry.key}`);
328
- if (this.entries.delete(id))
329
- count++;
330
- }
331
- await this.persist();
332
- return count;
333
- }
334
- async count(namespace) {
335
- if (!namespace)
336
- return this.entries.size;
337
- let count = 0;
338
- for (const entry of this.entries.values()) {
339
- if (entry.namespace === namespace)
340
- count++;
341
- }
342
- return count;
343
- }
344
- async listNamespaces() {
345
- const namespaces = new Set();
346
- for (const entry of this.entries.values()) {
347
- namespaces.add(entry.namespace);
348
- }
349
- return Array.from(namespaces);
350
- }
351
- async clearNamespace(namespace) {
352
- let count = 0;
353
- for (const [id, entry] of this.entries.entries()) {
354
- if (entry.namespace === namespace) {
355
- this.entries.delete(id);
356
- count++;
357
- }
358
- }
359
- await this.persist();
360
- return count;
361
- }
362
- async getStats() {
363
- return {
364
- totalEntries: this.entries.size,
365
- entriesByNamespace: {},
366
- entriesByType: {},
367
- memoryUsage: 0,
368
- avgQueryTime: 0,
369
- avgSearchTime: 0,
370
- };
371
- }
372
- async healthCheck() {
373
- return {
374
- status: 'healthy',
375
- components: {
376
- storage: { status: 'healthy', latency: 0 },
377
- index: { status: 'healthy', latency: 0 },
378
- cache: { status: 'healthy', latency: 0 },
379
- },
380
- timestamp: Date.now(),
381
- issues: [],
382
- recommendations: ['Consider using SQLite backend for better performance'],
383
- };
384
- }
385
- async persist() {
386
- if (this.path === ':memory:')
387
- return;
388
- const fs = await import('node:fs/promises');
389
- const entries = Array.from(this.entries.values()).map((e) => ({
390
- ...e,
391
- // Convert Float32Array to regular array for JSON serialization
392
- embedding: e.embedding ? Array.from(e.embedding) : undefined,
393
- }));
394
- await fs.writeFile(this.path, JSON.stringify(entries, null, 2));
395
- }
396
- }
397
- //# sourceMappingURL=database-provider.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"database-provider.js","sourceRoot":"","sources":["../src/database-provider.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AACnC,OAAO,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACrC,OAAO,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AAYnD,OAAO,EAAE,aAAa,EAAuB,MAAM,qBAAqB,CAAC;AACzE,OAAO,EAAE,YAAY,EAAsB,MAAM,oBAAoB,CAAC;AA+CtE;;GAEG;AACH,SAAS,cAAc;IACrB,MAAM,EAAE,GAAG,QAAQ,EAAE,CAAC;IACtB,MAAM,SAAS,GAAG,EAAE,KAAK,OAAO,CAAC;IACjC,MAAM,OAAO,GAAG,EAAE,KAAK,QAAQ,CAAC;IAChC,MAAM,OAAO,GAAG,EAAE,KAAK,OAAO,CAAC;IAE/B,qEAAqE;IACrE,MAAM,mBAAmB,GAAqB,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,gBAAgB,CAAC;IAEtF,OAAO;QACL,EAAE;QACF,SAAS;QACT,OAAO;QACP,OAAO;QACP,mBAAmB;KACpB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,iBAAiB;IAC9B,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,CAAC,MAAM,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,OAAO,CAAC;QAC1D,MAAM,MAAM,GAAG,IAAI,QAAQ,CAAC,UAAU,CAAC,CAAC;QACxC,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,SAAS;IACtB,IAAI,CAAC;QACH,MAAM,SAAS,GAAG,CAAC,MAAM,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;QACnD,MAAM,GAAG,GAAG,MAAM,SAAS,EAAE,CAAC;QAC9B,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;QAClC,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,cAAc,CAC3B,SAA4B,EAC5B,OAAO,GAAY,KAAK;IAExB,IAAI,SAAS,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;QACtC,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,GAAG,CAAC,2DAA2D,SAAS,EAAE,CAAC,CAAC;QACtF,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,YAAY,GAAG,cAAc,EAAE,CAAC;IAEtC,IAAI,OAAO,EAAE,CAAC;QACZ,OAAO,CAAC,GAAG,CAAC,yCAAyC,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC;QACxE,OAAO,CAAC,GAAG,CAAC,4CAA4C,YAAY,CAAC,mBAAmB,EAAE,CAAC,CAAC;IAC9F,CAAC;IAED,2BAA2B;IAC3B,IAAI,YAAY,CAAC,mBAAmB,KAAK,gBAAgB,EAAE,CAAC;QAC1D,IAAI,MAAM,iBAAiB,EAAE,EAAE,CAAC;YAC9B,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO,CAAC,GAAG,CAAC,yDAAyD,CAAC,CAAC;YACzE,CAAC;YACD,OAAO,gBAAgB,CAAC;QAC1B,CAAC;aAAM,IAAI,OAAO,EAAE,CAAC;YACnB,OAAO,CAAC,GAAG,CAAC,gEAAgE,CAAC,CAAC;QAChF,CAAC;IACH,CAAC;IAED,yBAAyB;IACzB,IAAI,MAAM,SAAS,EAAE,EAAE,CAAC;QACtB,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,GAAG,CAAC,iDAAiD,CAAC,CAAC;QACjE,CAAC;QACD,OAAO,QAAQ,CAAC;IAClB,CAAC;SAAM,IAAI,OAAO,EAAE,CAAC;QACnB,OAAO,CAAC,GAAG,CAAC,8DAA8D,CAAC,CAAC;IAC9E,CAAC;IAED,yBAAyB;IACzB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,IAAY,EACZ,OAAO,GAAoB,EAAE;IAE7B,MAAM,EACJ,QAAQ,GAAG,MAAM,EACjB,OAAO,GAAG,KAAK,EACf,OAAO,GAAG,IAAI,EACd,QAAQ,GAAG,IAAI,EACf,gBAAgB,GAAG,SAAS,EAC5B,UAAU,GAAG,OAAO,EACpB,mBAAmB,GAAG,IAAI,EAC1B,QAAQ,GACT,GAAG,OAAO,CAAC;IAEZ,kBAAkB;IAClB,MAAM,gBAAgB,GAAG,MAAM,cAAc,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAEjE,IAAI,OAAO,EAAE,CAAC;QACZ,OAAO,CAAC,GAAG,CAAC,uDAAuD,gBAAgB,EAAE,CAAC,CAAC;QACvF,OAAO,CAAC,GAAG,CAAC,qCAAqC,IAAI,EAAE,CAAC,CAAC;IAC3D,CAAC;IAED,IAAI,OAAuB,CAAC;IAE5B,QAAQ,gBAAgB,EAAE,CAAC;QACzB,KAAK,gBAAgB,EAAE,CAAC;YACtB,MAAM,MAAM,GAAiC;gBAC3C,YAAY,EAAE,IAAI;gBAClB,OAAO;gBACP,QAAQ;gBACR,gBAAgB;gBAChB,UAAU;gBACV,OAAO;aACR,CAAC;YAEF,OAAO,GAAG,IAAI,aAAa,CAAC,MAAM,CAAC,CAAC;YACpC,MAAM;QACR,CAAC;QAED,KAAK,QAAQ,EAAE,CAAC;YACd,MAAM,MAAM,GAAgC;gBAC1C,YAAY,EAAE,IAAI;gBAClB,QAAQ;gBACR,gBAAgB;gBAChB,UAAU;gBACV,OAAO;gBACP,mBAAmB;gBACnB,QAAQ;aACT,CAAC;YAEF,OAAO,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;YACnC,MAAM;QACR,CAAC;QAED,KAAK,MAAM,EAAE,CAAC;YACZ,oDAAoD;YACpD,OAAO,GAAG,IAAI,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YACzC,MAAM;QACR,CAAC;QAED;YACE,MAAM,IAAI,KAAK,CAAC,8BAA8B,gBAAgB,EAAE,CAAC,CAAC;IACtE,CAAC;IAED,yBAAyB;IACzB,MAAM,OAAO,CAAC,UAAU,EAAE,CAAC;IAE3B,IAAI,OAAO,EAAE,CAAC;QACZ,OAAO,CAAC,GAAG,CAAC,sDAAsD,CAAC,CAAC;IACtE,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe;IAC7B,OAAO,cAAc,EAAE,CAAC;AAC1B,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,qBAAqB;IAKzC,OAAO;QACL,aAAa,EAAE,MAAM,iBAAiB,EAAE;QACxC,KAAK,EAAE,MAAM,SAAS,EAAE;QACxB,IAAI,EAAE,IAAI;KACX,CAAC;AACJ,CAAC;AAED,oCAAoC;AAEpC;;GAEG;AACH,MAAM,WAAW;IACP,OAAO,GAA6B,IAAI,GAAG,EAAE,CAAC;IACtD,wDAAwD;IAChD,QAAQ,GAAwB,IAAI,GAAG,EAAE,CAAC;IAC1C,IAAI,CAAS;IACb,OAAO,CAAU;IACjB,WAAW,GAAY,KAAK,CAAC;IAErC,YAAY,IAAY,EAAE,OAAO,GAAY,KAAK;QAChD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,UAAU;QACd,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO;QAE7B,2BAA2B;QAC3B,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACtD,IAAI,CAAC;gBACH,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,kBAAkB,CAAC,CAAC;gBAC5C,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBACnD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAEjC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;oBAC5B,+CAA+C;oBAC/C,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;wBACpB,KAAK,CAAC,SAAS,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;oBACtD,CAAC;oBACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;oBAClC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;gBACjE,CAAC;gBAED,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;oBACjB,OAAO,CAAC,GAAG,CAAC,wBAAwB,IAAI,CAAC,OAAO,CAAC,IAAI,iBAAiB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;gBACrF,CAAC;YACH,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;oBACjB,OAAO,CAAC,KAAK,CAAC,mCAAmC,EAAE,KAAK,CAAC,CAAC;gBAC5D,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QACrB,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,KAAkB;QAC5B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QAC/D,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,EAAU;QAClB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,SAAiB,EAAE,GAAW;QAC3C,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,SAAS,IAAI,GAAG,EAAE,CAAC,CAAC;QACpD,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACpD,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,EAAU,EAAE,UAA6B;QACpD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAExB,MAAM,OAAO,GAAG,EAAE,GAAG,KAAK,EAAE,GAAG,UAAU,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;QAC/F,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAC9B,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QACrB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,EAAU;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnC,IAAI,KAAK;YAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;QACnE,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACvC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QACrB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,KAAkB;QAC5B,IAAI,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAEhD,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YACpB,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,CAAC,CAAC;QACnE,CAAC;QAED,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;YACd,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC,CAAC;QACvD,CAAC;QAED,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxC,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,IAAK,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpF,CAAC;QAED,IAAI,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,SAAS,KAAK,OAAO,EAAE,CAAC;YACnD,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC;YAC9B,MAAM,GAAG,GAAG,KAAK,CAAC,aAAa,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACnD,OAAO,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACtC,MAAM,EAAE,GAAG,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;oBACtE,CAAC,CAAC,KAAK,KAAK,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC;wBACtD,CAAC,CAAC,KAAK,KAAK,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC1D,MAAM,EAAE,GAAG,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;oBACtE,CAAC,CAAC,KAAK,KAAK,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC;wBACtD,CAAC,CAAC,KAAK,KAAK,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC1D,IAAI,EAAE,GAAG,EAAE;oBAAE,OAAO,CAAC,GAAG,CAAC;gBACzB,IAAI,EAAE,GAAG,EAAE;oBAAE,OAAO,GAAG,CAAC;gBACxB,OAAO,CAAC,CAAC;YACX,CAAC,CAAC,CAAC;QACL,CAAC;QAED,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,SAAuB,EAAE,OAAsB;QAC1D,4BAA4B;QAC5B,MAAM,OAAO,GAAmB,EAAE,CAAC;QAEnC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,KAAK,CAAC,SAAS;gBAAE,SAAS;YAE/B,MAAM,UAAU,GAAG,gBAAgB,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YAChE,IAAI,OAAO,CAAC,SAAS,IAAI,UAAU,GAAG,OAAO,CAAC,SAAS;gBAAE,SAAS;YAElE,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,CAAC;QACvE,CAAC;QAED,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAC1C,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,OAAsB;QACrC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YAClC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QACjE,CAAC;QACD,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,GAAa;QAC5B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACnC,IAAI,KAAK;gBAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;YACnE,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAAE,KAAK,EAAE,CAAC;QACvC,CAAC;QACD,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QACrB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,SAAkB;QAC5B,IAAI,CAAC,SAAS;YAAE,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;QAEzC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS;gBAAE,KAAK,EAAE,CAAC;QAC7C,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,cAAc;QAClB,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,SAAiB;QACpC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YACjD,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBAClC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACxB,KAAK,EAAE,CAAC;YACV,CAAC;QACH,CAAC;QACD,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QACrB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,OAAO;YACL,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI;YAC/B,kBAAkB,EAAE,EAAE;YACtB,aAAa,EAAE,EAAS;YACxB,WAAW,EAAE,CAAC;YACd,YAAY,EAAE,CAAC;YACf,aAAa,EAAE,CAAC;SACjB,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,WAAW;QACf,OAAO;YACL,MAAM,EAAE,SAAS;YACjB,UAAU,EAAE;gBACV,OAAO,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE;gBAC1C,KAAK,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE;gBACxC,KAAK,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE;aACzC;YACD,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,MAAM,EAAE,EAAE;YACV,eAAe,EAAE,CAAC,sDAAsD,CAAC;SAC1E,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,OAAO;QACnB,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU;YAAE,OAAO;QAErC,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,kBAAkB,CAAC,CAAC;QAC5C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YAC5D,GAAG,CAAC;YACJ,+DAA+D;YAC/D,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS;SAC7D,CAAC,CAAC,CAAC;QAEJ,MAAM,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC;CAGF"}