@monoes/memory 1.0.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (178) hide show
  1. package/README.md +902 -0
  2. package/dist/agent-memory-scope.d.ts +131 -0
  3. package/dist/agent-memory-scope.d.ts.map +1 -0
  4. package/dist/agent-memory-scope.js +230 -0
  5. package/dist/agent-memory-scope.js.map +1 -0
  6. package/dist/agentdb-adapter.d.ts +165 -0
  7. package/dist/agentdb-adapter.d.ts.map +1 -0
  8. package/dist/agentdb-adapter.js +836 -0
  9. package/dist/agentdb-adapter.js.map +1 -0
  10. package/dist/agentdb-backend.d.ts +218 -0
  11. package/dist/agentdb-backend.d.ts.map +1 -0
  12. package/dist/agentdb-backend.js +879 -0
  13. package/dist/agentdb-backend.js.map +1 -0
  14. package/dist/auto-memory-bridge.d.ts +230 -0
  15. package/dist/auto-memory-bridge.d.ts.map +1 -0
  16. package/dist/auto-memory-bridge.js +730 -0
  17. package/dist/auto-memory-bridge.js.map +1 -0
  18. package/dist/cache-manager.d.ts +134 -0
  19. package/dist/cache-manager.d.ts.map +1 -0
  20. package/dist/cache-manager.js +410 -0
  21. package/dist/cache-manager.js.map +1 -0
  22. package/dist/checkpointer.d.ts +78 -0
  23. package/dist/checkpointer.d.ts.map +1 -0
  24. package/dist/checkpointer.js +174 -0
  25. package/dist/checkpointer.js.map +1 -0
  26. package/dist/controller-registry.d.ts +216 -0
  27. package/dist/controller-registry.d.ts.map +1 -0
  28. package/dist/controller-registry.js +897 -0
  29. package/dist/controller-registry.js.map +1 -0
  30. package/dist/database-provider.d.ts +87 -0
  31. package/dist/database-provider.d.ts.map +1 -0
  32. package/dist/database-provider.js +434 -0
  33. package/dist/database-provider.js.map +1 -0
  34. package/dist/diskann-backend.d.ts +126 -0
  35. package/dist/diskann-backend.d.ts.map +1 -0
  36. package/dist/diskann-backend.js +324 -0
  37. package/dist/diskann-backend.js.map +1 -0
  38. package/dist/episodic-store.d.ts +58 -0
  39. package/dist/episodic-store.d.ts.map +1 -0
  40. package/dist/episodic-store.js +160 -0
  41. package/dist/episodic-store.js.map +1 -0
  42. package/dist/hnsw-index.d.ts +111 -0
  43. package/dist/hnsw-index.d.ts.map +1 -0
  44. package/dist/hnsw-index.js +778 -0
  45. package/dist/hnsw-index.js.map +1 -0
  46. package/dist/hnsw-lite.d.ts +29 -0
  47. package/dist/hnsw-lite.d.ts.map +1 -0
  48. package/dist/hnsw-lite.js +236 -0
  49. package/dist/hnsw-lite.js.map +1 -0
  50. package/dist/hybrid-backend.d.ts +299 -0
  51. package/dist/hybrid-backend.d.ts.map +1 -0
  52. package/dist/hybrid-backend.js +804 -0
  53. package/dist/hybrid-backend.js.map +1 -0
  54. package/dist/index.d.ts +228 -0
  55. package/dist/index.d.ts.map +1 -0
  56. package/dist/index.js +379 -0
  57. package/dist/index.js.map +1 -0
  58. package/dist/knowledge/document-chunker.d.ts +22 -0
  59. package/dist/knowledge/document-chunker.d.ts.map +1 -0
  60. package/dist/knowledge/document-chunker.js +52 -0
  61. package/dist/knowledge/document-chunker.js.map +1 -0
  62. package/dist/knowledge/index.d.ts +12 -0
  63. package/dist/knowledge/index.d.ts.map +1 -0
  64. package/dist/knowledge/index.js +9 -0
  65. package/dist/knowledge/index.js.map +1 -0
  66. package/dist/knowledge/knowledge-retriever.d.ts +48 -0
  67. package/dist/knowledge/knowledge-retriever.d.ts.map +1 -0
  68. package/dist/knowledge/knowledge-retriever.js +80 -0
  69. package/dist/knowledge/knowledge-retriever.js.map +1 -0
  70. package/dist/knowledge/knowledge-store.d.ts +58 -0
  71. package/dist/knowledge/knowledge-store.d.ts.map +1 -0
  72. package/dist/knowledge/knowledge-store.js +121 -0
  73. package/dist/knowledge/knowledge-store.js.map +1 -0
  74. package/dist/learning-bridge.d.ts +162 -0
  75. package/dist/learning-bridge.d.ts.map +1 -0
  76. package/dist/learning-bridge.js +522 -0
  77. package/dist/learning-bridge.js.map +1 -0
  78. package/dist/memory-graph.d.ts +123 -0
  79. package/dist/memory-graph.d.ts.map +1 -0
  80. package/dist/memory-graph.js +412 -0
  81. package/dist/memory-graph.js.map +1 -0
  82. package/dist/migration.d.ts +68 -0
  83. package/dist/migration.d.ts.map +1 -0
  84. package/dist/migration.js +513 -0
  85. package/dist/migration.js.map +1 -0
  86. package/dist/partitioned-hnsw.d.ts +65 -0
  87. package/dist/partitioned-hnsw.d.ts.map +1 -0
  88. package/dist/partitioned-hnsw.js +209 -0
  89. package/dist/partitioned-hnsw.js.map +1 -0
  90. package/dist/persistent-sona.d.ts +144 -0
  91. package/dist/persistent-sona.d.ts.map +1 -0
  92. package/dist/persistent-sona.js +333 -0
  93. package/dist/persistent-sona.js.map +1 -0
  94. package/dist/procedural/action-record.d.ts +19 -0
  95. package/dist/procedural/action-record.d.ts.map +1 -0
  96. package/dist/procedural/action-record.js +51 -0
  97. package/dist/procedural/action-record.js.map +1 -0
  98. package/dist/procedural/action-sequence-extractor.d.ts +25 -0
  99. package/dist/procedural/action-sequence-extractor.d.ts.map +1 -0
  100. package/dist/procedural/action-sequence-extractor.js +91 -0
  101. package/dist/procedural/action-sequence-extractor.js.map +1 -0
  102. package/dist/procedural/index.d.ts +14 -0
  103. package/dist/procedural/index.d.ts.map +1 -0
  104. package/dist/procedural/index.js +13 -0
  105. package/dist/procedural/index.js.map +1 -0
  106. package/dist/procedural/learned-skill.d.ts +17 -0
  107. package/dist/procedural/learned-skill.d.ts.map +1 -0
  108. package/dist/procedural/learned-skill.js +73 -0
  109. package/dist/procedural/learned-skill.js.map +1 -0
  110. package/dist/procedural/procedure-extractor-worker.d.ts +27 -0
  111. package/dist/procedural/procedure-extractor-worker.d.ts.map +1 -0
  112. package/dist/procedural/procedure-extractor-worker.js +39 -0
  113. package/dist/procedural/procedure-extractor-worker.js.map +1 -0
  114. package/dist/procedural/skill-registry.d.ts +25 -0
  115. package/dist/procedural/skill-registry.d.ts.map +1 -0
  116. package/dist/procedural/skill-registry.js +56 -0
  117. package/dist/procedural/skill-registry.js.map +1 -0
  118. package/dist/procedural/types.d.ts +67 -0
  119. package/dist/procedural/types.d.ts.map +1 -0
  120. package/dist/procedural/types.js +15 -0
  121. package/dist/procedural/types.js.map +1 -0
  122. package/dist/prompt-version-store.d.ts +59 -0
  123. package/dist/prompt-version-store.d.ts.map +1 -0
  124. package/dist/prompt-version-store.js +175 -0
  125. package/dist/prompt-version-store.js.map +1 -0
  126. package/dist/query-builder.d.ts +52 -0
  127. package/dist/query-builder.d.ts.map +1 -0
  128. package/dist/query-builder.js +134 -0
  129. package/dist/query-builder.js.map +1 -0
  130. package/dist/rvf-backend.d.ts +51 -0
  131. package/dist/rvf-backend.d.ts.map +1 -0
  132. package/dist/rvf-backend.js +499 -0
  133. package/dist/rvf-backend.js.map +1 -0
  134. package/dist/rvf-learning-store.d.ts +141 -0
  135. package/dist/rvf-learning-store.d.ts.map +1 -0
  136. package/dist/rvf-learning-store.js +344 -0
  137. package/dist/rvf-learning-store.js.map +1 -0
  138. package/dist/rvf-migration.d.ts +45 -0
  139. package/dist/rvf-migration.d.ts.map +1 -0
  140. package/dist/rvf-migration.js +254 -0
  141. package/dist/rvf-migration.js.map +1 -0
  142. package/dist/sqlite-backend.d.ts +127 -0
  143. package/dist/sqlite-backend.d.ts.map +1 -0
  144. package/dist/sqlite-backend.js +618 -0
  145. package/dist/sqlite-backend.js.map +1 -0
  146. package/dist/sqljs-backend.d.ts +128 -0
  147. package/dist/sqljs-backend.d.ts.map +1 -0
  148. package/dist/sqljs-backend.js +611 -0
  149. package/dist/sqljs-backend.js.map +1 -0
  150. package/dist/tier-manager.d.ts +79 -0
  151. package/dist/tier-manager.d.ts.map +1 -0
  152. package/dist/tier-manager.js +169 -0
  153. package/dist/tier-manager.js.map +1 -0
  154. package/dist/tiers/contextual.d.ts +43 -0
  155. package/dist/tiers/contextual.d.ts.map +1 -0
  156. package/dist/tiers/contextual.js +102 -0
  157. package/dist/tiers/contextual.js.map +1 -0
  158. package/dist/tiers/entity.d.ts +46 -0
  159. package/dist/tiers/entity.d.ts.map +1 -0
  160. package/dist/tiers/entity.js +106 -0
  161. package/dist/tiers/entity.js.map +1 -0
  162. package/dist/tiers/index.d.ts +4 -0
  163. package/dist/tiers/index.d.ts.map +1 -0
  164. package/dist/tiers/index.js +4 -0
  165. package/dist/tiers/index.js.map +1 -0
  166. package/dist/tiers/short-term.d.ts +42 -0
  167. package/dist/tiers/short-term.d.ts.map +1 -0
  168. package/dist/tiers/short-term.js +89 -0
  169. package/dist/tiers/short-term.js.map +1 -0
  170. package/dist/types/checkpoint.d.ts +44 -0
  171. package/dist/types/checkpoint.d.ts.map +1 -0
  172. package/dist/types/checkpoint.js +8 -0
  173. package/dist/types/checkpoint.js.map +1 -0
  174. package/dist/types.d.ts +526 -0
  175. package/dist/types.d.ts.map +1 -0
  176. package/dist/types.js +58 -0
  177. package/dist/types.js.map +1 -0
  178. package/package.json +46 -0
@@ -0,0 +1,611 @@
1
+ /**
2
+ * SqlJsBackend - Pure JavaScript SQLite for Windows compatibility
3
+ *
4
+ * When better-sqlite3 native compilation fails on Windows,
5
+ * sql.js provides a WASM-based fallback that works everywhere.
6
+ *
7
+ * @module v1/memory/sqljs-backend
8
+ */
9
+ import { EventEmitter } from 'node:events';
10
+ import { readFileSync, writeFileSync, existsSync } from 'node:fs';
11
+ import initSqlJs from 'sql.js';
12
+ /**
13
+ * Default configuration values
14
+ */
15
+ const DEFAULT_CONFIG = {
16
+ databasePath: ':memory:',
17
+ optimize: true,
18
+ defaultNamespace: 'default',
19
+ maxEntries: 1000000,
20
+ verbose: false,
21
+ autoPersistInterval: 5000, // 5 seconds
22
+ };
23
+ /**
24
+ * SqlJs Backend for Cross-Platform Memory Storage
25
+ *
26
+ * Provides:
27
+ * - Pure JavaScript/WASM implementation (no native compilation)
28
+ * - Windows, macOS, Linux compatibility
29
+ * - Same SQL interface as better-sqlite3
30
+ * - In-memory with periodic disk persistence
31
+ * - Fallback when native SQLite fails
32
+ */
33
+ export class SqlJsBackend extends EventEmitter {
34
+ config;
35
+ db = null;
36
+ initialized = false;
37
+ persistTimer = null;
38
+ SQL = null;
39
+ // Performance tracking
40
+ stats = {
41
+ queryCount: 0,
42
+ totalQueryTime: 0,
43
+ writeCount: 0,
44
+ totalWriteTime: 0,
45
+ };
46
+ constructor(config = {}) {
47
+ super();
48
+ this.config = { ...DEFAULT_CONFIG, ...config };
49
+ }
50
+ /**
51
+ * Initialize the SqlJs backend
52
+ */
53
+ async initialize() {
54
+ if (this.initialized)
55
+ return;
56
+ // Load sql.js WASM
57
+ this.SQL = await initSqlJs({
58
+ locateFile: this.config.wasmPath
59
+ ? () => this.config.wasmPath
60
+ : (file) => `https://sql.js.org/dist/${file}`,
61
+ });
62
+ // Load existing database if exists and not in-memory
63
+ if (this.config.databasePath !== ':memory:' && existsSync(this.config.databasePath)) {
64
+ const buffer = readFileSync(this.config.databasePath);
65
+ this.db = new this.SQL.Database(new Uint8Array(buffer));
66
+ if (this.config.verbose) {
67
+ console.log(`[SqlJsBackend] Loaded database from ${this.config.databasePath}`);
68
+ }
69
+ }
70
+ else {
71
+ // Create new database
72
+ this.db = new this.SQL.Database();
73
+ if (this.config.verbose) {
74
+ console.log('[SqlJsBackend] Created new in-memory database');
75
+ }
76
+ }
77
+ // Create schema
78
+ this.createSchema();
79
+ // Set up auto-persist if enabled
80
+ if (this.config.autoPersistInterval > 0 && this.config.databasePath !== ':memory:') {
81
+ this.persistTimer = setInterval(() => {
82
+ this.persist().catch((err) => {
83
+ this.emit('error', { operation: 'auto-persist', error: err });
84
+ });
85
+ }, this.config.autoPersistInterval);
86
+ if (this.persistTimer.unref)
87
+ this.persistTimer.unref();
88
+ }
89
+ this.initialized = true;
90
+ this.emit('initialized');
91
+ }
92
+ /**
93
+ * Shutdown the backend
94
+ */
95
+ async shutdown() {
96
+ if (!this.initialized || !this.db)
97
+ return;
98
+ // Stop auto-persist timer
99
+ if (this.persistTimer) {
100
+ clearInterval(this.persistTimer);
101
+ this.persistTimer = null;
102
+ }
103
+ // Final persist before shutdown
104
+ if (this.config.databasePath !== ':memory:') {
105
+ await this.persist();
106
+ }
107
+ this.db.close();
108
+ this.db = null;
109
+ this.initialized = false;
110
+ this.emit('shutdown');
111
+ }
112
+ /**
113
+ * Create database schema
114
+ */
115
+ createSchema() {
116
+ if (!this.db)
117
+ return;
118
+ // Main entries table
119
+ this.db.run(`
120
+ CREATE TABLE IF NOT EXISTS memory_entries (
121
+ id TEXT PRIMARY KEY,
122
+ key TEXT NOT NULL,
123
+ content TEXT NOT NULL,
124
+ embedding BLOB,
125
+ type TEXT NOT NULL,
126
+ namespace TEXT NOT NULL,
127
+ tags TEXT NOT NULL,
128
+ metadata TEXT NOT NULL,
129
+ owner_id TEXT,
130
+ access_level TEXT NOT NULL,
131
+ created_at INTEGER NOT NULL,
132
+ updated_at INTEGER NOT NULL,
133
+ expires_at INTEGER,
134
+ version INTEGER NOT NULL DEFAULT 1,
135
+ "references" TEXT NOT NULL,
136
+ access_count INTEGER NOT NULL DEFAULT 0,
137
+ last_accessed_at INTEGER NOT NULL
138
+ )
139
+ `);
140
+ // Indexes for performance
141
+ this.db.run('CREATE INDEX IF NOT EXISTS idx_namespace ON memory_entries(namespace)');
142
+ this.db.run('CREATE INDEX IF NOT EXISTS idx_key ON memory_entries(key)');
143
+ this.db.run('CREATE INDEX IF NOT EXISTS idx_type ON memory_entries(type)');
144
+ this.db.run('CREATE INDEX IF NOT EXISTS idx_created_at ON memory_entries(created_at)');
145
+ this.db.run('CREATE INDEX IF NOT EXISTS idx_expires_at ON memory_entries(expires_at)');
146
+ this.db.run('CREATE UNIQUE INDEX IF NOT EXISTS idx_namespace_key ON memory_entries(namespace, key)');
147
+ if (this.config.verbose) {
148
+ console.log('[SqlJsBackend] Schema created successfully');
149
+ }
150
+ }
151
+ /**
152
+ * Store a memory entry
153
+ */
154
+ async store(entry) {
155
+ this.ensureInitialized();
156
+ const startTime = performance.now();
157
+ const stmt = `
158
+ INSERT OR REPLACE INTO memory_entries (
159
+ id, key, content, embedding, type, namespace, tags, metadata,
160
+ owner_id, access_level, created_at, updated_at, expires_at,
161
+ version, "references", access_count, last_accessed_at
162
+ ) VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?)
163
+ `;
164
+ const embeddingBuffer = entry.embedding
165
+ ? Buffer.from(entry.embedding.buffer)
166
+ : null;
167
+ this.db.run(stmt, [
168
+ entry.id,
169
+ entry.key,
170
+ entry.content,
171
+ embeddingBuffer,
172
+ entry.type,
173
+ entry.namespace,
174
+ JSON.stringify(entry.tags),
175
+ JSON.stringify(entry.metadata),
176
+ entry.ownerId || null,
177
+ entry.accessLevel,
178
+ entry.createdAt,
179
+ entry.updatedAt,
180
+ entry.expiresAt || null,
181
+ entry.version,
182
+ JSON.stringify(entry.references),
183
+ entry.accessCount,
184
+ entry.lastAccessedAt,
185
+ ]);
186
+ const duration = performance.now() - startTime;
187
+ this.stats.writeCount++;
188
+ this.stats.totalWriteTime += duration;
189
+ this.emit('entry:stored', { entry, duration });
190
+ }
191
+ /**
192
+ * Retrieve a memory entry by ID
193
+ */
194
+ async get(id) {
195
+ this.ensureInitialized();
196
+ const startTime = performance.now();
197
+ const stmt = this.db.prepare('SELECT * FROM memory_entries WHERE id = ?');
198
+ const row = stmt.getAsObject([id]);
199
+ stmt.free();
200
+ const duration = performance.now() - startTime;
201
+ this.stats.queryCount++;
202
+ this.stats.totalQueryTime += duration;
203
+ if (!row || Object.keys(row).length === 0) {
204
+ return null;
205
+ }
206
+ const entry = this.rowToEntry(row);
207
+ // Update access tracking
208
+ this.updateAccessTracking(id);
209
+ this.emit('entry:retrieved', { id, duration });
210
+ return entry;
211
+ }
212
+ /**
213
+ * Retrieve a memory entry by key within a namespace
214
+ */
215
+ async getByKey(namespace, key) {
216
+ this.ensureInitialized();
217
+ const startTime = performance.now();
218
+ const stmt = this.db.prepare('SELECT * FROM memory_entries WHERE namespace = ? AND key = ?');
219
+ const row = stmt.getAsObject([namespace, key]);
220
+ stmt.free();
221
+ const duration = performance.now() - startTime;
222
+ this.stats.queryCount++;
223
+ this.stats.totalQueryTime += duration;
224
+ if (!row || Object.keys(row).length === 0) {
225
+ return null;
226
+ }
227
+ const entry = this.rowToEntry(row);
228
+ // Update access tracking
229
+ this.updateAccessTracking(entry.id);
230
+ this.emit('entry:retrieved', { namespace, key, duration });
231
+ return entry;
232
+ }
233
+ /**
234
+ * Update a memory entry
235
+ */
236
+ async update(id, updateData) {
237
+ this.ensureInitialized();
238
+ const startTime = performance.now();
239
+ // Get existing entry
240
+ const existing = await this.get(id);
241
+ if (!existing)
242
+ return null;
243
+ // Merge updates
244
+ const updated = {
245
+ ...existing,
246
+ ...updateData,
247
+ updatedAt: Date.now(),
248
+ version: existing.version + 1,
249
+ };
250
+ // Store updated entry
251
+ await this.store(updated);
252
+ const duration = performance.now() - startTime;
253
+ this.emit('entry:updated', { id, update: updateData, duration });
254
+ return updated;
255
+ }
256
+ /**
257
+ * Delete a memory entry
258
+ */
259
+ async delete(id) {
260
+ this.ensureInitialized();
261
+ const startTime = performance.now();
262
+ this.db.run('DELETE FROM memory_entries WHERE id = ?', [id]);
263
+ const duration = performance.now() - startTime;
264
+ this.stats.writeCount++;
265
+ this.stats.totalWriteTime += duration;
266
+ this.emit('entry:deleted', { id, duration });
267
+ return true;
268
+ }
269
+ /**
270
+ * Query memory entries
271
+ */
272
+ async query(query) {
273
+ this.ensureInitialized();
274
+ const startTime = performance.now();
275
+ let sql = 'SELECT * FROM memory_entries WHERE 1=1';
276
+ const params = [];
277
+ // Namespace filter
278
+ if (query.namespace) {
279
+ sql += ' AND namespace = ?';
280
+ params.push(query.namespace);
281
+ }
282
+ // Type filter
283
+ if (query.memoryType) {
284
+ sql += ' AND type = ?';
285
+ params.push(query.memoryType);
286
+ }
287
+ // Owner filter
288
+ if (query.ownerId) {
289
+ sql += ' AND owner_id = ?';
290
+ params.push(query.ownerId);
291
+ }
292
+ // Access level filter
293
+ if (query.accessLevel) {
294
+ sql += ' AND access_level = ?';
295
+ params.push(query.accessLevel);
296
+ }
297
+ // Key filters
298
+ if (query.key) {
299
+ sql += ' AND key = ?';
300
+ params.push(query.key);
301
+ }
302
+ else if (query.keyPrefix) {
303
+ sql += ' AND key LIKE ?';
304
+ params.push(query.keyPrefix + '%');
305
+ }
306
+ // Time range filters
307
+ if (query.createdAfter) {
308
+ sql += ' AND created_at >= ?';
309
+ params.push(query.createdAfter);
310
+ }
311
+ if (query.createdBefore) {
312
+ sql += ' AND created_at <= ?';
313
+ params.push(query.createdBefore);
314
+ }
315
+ if (query.updatedAfter) {
316
+ sql += ' AND updated_at >= ?';
317
+ params.push(query.updatedAfter);
318
+ }
319
+ if (query.updatedBefore) {
320
+ sql += ' AND updated_at <= ?';
321
+ params.push(query.updatedBefore);
322
+ }
323
+ // Expiration filter
324
+ if (!query.includeExpired) {
325
+ sql += ' AND (expires_at IS NULL OR expires_at > ?)';
326
+ params.push(Date.now());
327
+ }
328
+ // Ordering and pagination
329
+ const colMap = {
330
+ createdAt: 'created_at', updatedAt: 'updated_at',
331
+ lastAccessedAt: 'last_accessed_at', accessCount: 'access_count', key: 'key',
332
+ };
333
+ const orderCol = (query.sortField && query.sortField !== 'score' && colMap[query.sortField])
334
+ ? colMap[query.sortField]
335
+ : 'created_at';
336
+ const orderDir = query.sortDirection === 'asc' ? 'ASC' : 'DESC';
337
+ sql += ` ORDER BY ${orderCol} ${orderDir}`;
338
+ if (query.limit) {
339
+ sql += ' LIMIT ?';
340
+ params.push(query.limit);
341
+ }
342
+ if (query.offset) {
343
+ sql += ' OFFSET ?';
344
+ params.push(query.offset);
345
+ }
346
+ const stmt = this.db.prepare(sql);
347
+ if (params.length > 0) {
348
+ stmt.bind(params);
349
+ }
350
+ const results = [];
351
+ while (stmt.step()) {
352
+ const row = stmt.getAsObject();
353
+ const entry = this.rowToEntry(row);
354
+ // Tag filtering (post-query since tags are JSON)
355
+ if (query.tags && query.tags.length > 0) {
356
+ const hasAllTags = query.tags.every((tag) => entry.tags.includes(tag));
357
+ if (!hasAllTags)
358
+ continue;
359
+ }
360
+ // Metadata filtering (post-query since metadata is JSON)
361
+ if (query.metadata) {
362
+ const matchesMetadata = Object.entries(query.metadata).every(([key, value]) => entry.metadata[key] === value);
363
+ if (!matchesMetadata)
364
+ continue;
365
+ }
366
+ results.push(entry);
367
+ }
368
+ stmt.free();
369
+ const duration = performance.now() - startTime;
370
+ this.stats.queryCount++;
371
+ this.stats.totalQueryTime += duration;
372
+ this.emit('query:executed', { query, resultCount: results.length, duration });
373
+ return results;
374
+ }
375
+ /**
376
+ * Semantic vector search (limited without vector index)
377
+ */
378
+ async search(embedding, options) {
379
+ this.ensureInitialized();
380
+ // Get all entries with embeddings
381
+ const entries = await this.query({
382
+ type: 'hybrid',
383
+ limit: options.filters?.limit || 1000,
384
+ });
385
+ // Calculate cosine similarity for each entry
386
+ const results = [];
387
+ for (const entry of entries) {
388
+ if (!entry.embedding)
389
+ continue;
390
+ const similarity = this.cosineSimilarity(embedding, entry.embedding);
391
+ if (options.threshold && similarity < options.threshold) {
392
+ continue;
393
+ }
394
+ results.push({
395
+ entry,
396
+ score: similarity,
397
+ distance: 1 - similarity,
398
+ });
399
+ }
400
+ // Sort by score descending
401
+ results.sort((a, b) => b.score - a.score);
402
+ // Return top k results
403
+ return results.slice(0, options.k);
404
+ }
405
+ /**
406
+ * Bulk insert entries
407
+ */
408
+ async bulkInsert(entries) {
409
+ this.ensureInitialized();
410
+ for (const entry of entries) {
411
+ await this.store(entry);
412
+ }
413
+ this.emit('bulk:inserted', { count: entries.length });
414
+ }
415
+ /**
416
+ * Bulk delete entries
417
+ */
418
+ async bulkDelete(ids) {
419
+ this.ensureInitialized();
420
+ let count = 0;
421
+ for (const id of ids) {
422
+ const success = await this.delete(id);
423
+ if (success)
424
+ count++;
425
+ }
426
+ this.emit('bulk:deleted', { count });
427
+ return count;
428
+ }
429
+ /**
430
+ * Get entry count
431
+ */
432
+ async count(namespace) {
433
+ this.ensureInitialized();
434
+ let sql = 'SELECT COUNT(*) as count FROM memory_entries';
435
+ const params = [];
436
+ if (namespace) {
437
+ sql += ' WHERE namespace = ?';
438
+ params.push(namespace);
439
+ }
440
+ const stmt = this.db.prepare(sql);
441
+ const row = stmt.getAsObject(params);
442
+ stmt.free();
443
+ return row.count || 0;
444
+ }
445
+ /**
446
+ * List all namespaces
447
+ */
448
+ async listNamespaces() {
449
+ this.ensureInitialized();
450
+ const stmt = this.db.prepare('SELECT DISTINCT namespace FROM memory_entries');
451
+ const namespaces = [];
452
+ while (stmt.step()) {
453
+ const row = stmt.getAsObject();
454
+ namespaces.push(row.namespace);
455
+ }
456
+ stmt.free();
457
+ return namespaces;
458
+ }
459
+ /**
460
+ * Clear all entries in a namespace
461
+ */
462
+ async clearNamespace(namespace) {
463
+ this.ensureInitialized();
464
+ const countBefore = await this.count(namespace);
465
+ this.db.run('DELETE FROM memory_entries WHERE namespace = ?', [namespace]);
466
+ this.emit('namespace:cleared', { namespace, count: countBefore });
467
+ return countBefore;
468
+ }
469
+ /**
470
+ * Get backend statistics
471
+ */
472
+ async getStats() {
473
+ this.ensureInitialized();
474
+ const total = await this.count();
475
+ // Count by namespace
476
+ const entriesByNamespace = {};
477
+ const namespaces = await this.listNamespaces();
478
+ for (const ns of namespaces) {
479
+ entriesByNamespace[ns] = await this.count(ns);
480
+ }
481
+ // Count by type
482
+ const entriesByType = {};
483
+ const types = ['episodic', 'semantic', 'procedural', 'working', 'cache'];
484
+ for (const type of types) {
485
+ const stmt = this.db.prepare('SELECT COUNT(*) as count FROM memory_entries WHERE type = ?');
486
+ const row = stmt.getAsObject([type]);
487
+ stmt.free();
488
+ entriesByType[type] = row.count || 0;
489
+ }
490
+ return {
491
+ totalEntries: total,
492
+ entriesByNamespace,
493
+ entriesByType,
494
+ memoryUsage: this.estimateMemoryUsage(),
495
+ avgQueryTime: this.stats.queryCount > 0 ? this.stats.totalQueryTime / this.stats.queryCount : 0,
496
+ avgSearchTime: 0, // Not tracked separately
497
+ };
498
+ }
499
+ /**
500
+ * Perform health check
501
+ */
502
+ async healthCheck() {
503
+ const issues = [];
504
+ const recommendations = [];
505
+ // Storage health
506
+ const storageStart = performance.now();
507
+ const storageHealthy = this.db !== null;
508
+ const storageLatency = performance.now() - storageStart;
509
+ if (!storageHealthy) {
510
+ issues.push('Database not initialized');
511
+ }
512
+ // Index health (sql.js doesn't have native vector index)
513
+ const indexHealth = {
514
+ status: 'healthy',
515
+ latency: 0,
516
+ message: 'No vector index (brute-force search)',
517
+ };
518
+ recommendations.push('Consider using better-sqlite3 with HNSW for faster vector search');
519
+ // Cache health (not applicable for sql.js)
520
+ const cacheHealth = {
521
+ status: 'healthy',
522
+ latency: 0,
523
+ message: 'No separate cache layer',
524
+ };
525
+ const status = issues.length === 0 ? 'healthy' : 'degraded';
526
+ return {
527
+ status,
528
+ components: {
529
+ storage: {
530
+ status: storageHealthy ? 'healthy' : 'unhealthy',
531
+ latency: storageLatency,
532
+ },
533
+ index: indexHealth,
534
+ cache: cacheHealth,
535
+ },
536
+ timestamp: Date.now(),
537
+ issues,
538
+ recommendations,
539
+ };
540
+ }
541
+ /**
542
+ * Persist changes to disk (sql.js is in-memory, needs explicit save)
543
+ */
544
+ async persist() {
545
+ if (!this.db || this.config.databasePath === ':memory:') {
546
+ return;
547
+ }
548
+ const data = this.db.export();
549
+ const buffer = Buffer.from(data);
550
+ writeFileSync(this.config.databasePath, buffer);
551
+ if (this.config.verbose) {
552
+ console.log(`[SqlJsBackend] Persisted ${buffer.length} bytes to ${this.config.databasePath}`);
553
+ }
554
+ this.emit('persisted', { size: buffer.length, path: this.config.databasePath });
555
+ }
556
+ // ===== Helper Methods =====
557
+ ensureInitialized() {
558
+ if (!this.initialized || !this.db) {
559
+ throw new Error('SqlJsBackend not initialized. Call initialize() first.');
560
+ }
561
+ }
562
+ rowToEntry(row) {
563
+ return {
564
+ id: row.id,
565
+ key: row.key,
566
+ content: row.content,
567
+ embedding: row.embedding
568
+ ? new Float32Array(new Uint8Array(row.embedding).buffer)
569
+ : undefined,
570
+ type: row.type,
571
+ namespace: row.namespace,
572
+ tags: JSON.parse(row.tags),
573
+ metadata: JSON.parse(row.metadata),
574
+ ownerId: row.owner_id,
575
+ accessLevel: row.access_level,
576
+ createdAt: row.created_at,
577
+ updatedAt: row.updated_at,
578
+ expiresAt: row.expires_at,
579
+ version: row.version,
580
+ references: JSON.parse(row.references),
581
+ accessCount: row.access_count,
582
+ lastAccessedAt: row.last_accessed_at,
583
+ };
584
+ }
585
+ updateAccessTracking(id) {
586
+ if (!this.db)
587
+ return;
588
+ this.db.run('UPDATE memory_entries SET access_count = access_count + 1, last_accessed_at = ? WHERE id = ?', [Date.now(), id]);
589
+ }
590
+ cosineSimilarity(a, b) {
591
+ let dotProduct = 0;
592
+ let normA = 0;
593
+ let normB = 0;
594
+ for (let i = 0; i < a.length; i++) {
595
+ dotProduct += a[i] * b[i];
596
+ normA += a[i] * a[i];
597
+ normB += b[i] * b[i];
598
+ }
599
+ if (normA === 0 || normB === 0)
600
+ return 0;
601
+ return dotProduct / (Math.sqrt(normA) * Math.sqrt(normB));
602
+ }
603
+ estimateMemoryUsage() {
604
+ if (!this.db)
605
+ return 0;
606
+ // Export to get size
607
+ const data = this.db.export();
608
+ return data.length;
609
+ }
610
+ }
611
+ //# sourceMappingURL=sqljs-backend.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"sqljs-backend.js","sourceRoot":"","sources":["../src/sqljs-backend.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EAAE,YAAY,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAClE,OAAO,SAAwC,MAAM,QAAQ,CAAC;AA+C9D;;GAEG;AACH,MAAM,cAAc,GAAuB;IACzC,YAAY,EAAE,UAAU;IACxB,QAAQ,EAAE,IAAI;IACd,gBAAgB,EAAE,SAAS;IAC3B,UAAU,EAAE,OAAO;IACnB,OAAO,EAAE,KAAK;IACd,mBAAmB,EAAE,IAAI,EAAE,YAAY;CACxC,CAAC;AAEF;;;;;;;;;GASG;AACH,MAAM,OAAO,YAAa,SAAQ,YAAY;IACpC,MAAM,CAAqB;IAC3B,EAAE,GAAyB,IAAI,CAAC;IAChC,WAAW,GAAY,KAAK,CAAC;IAC7B,YAAY,GAA0B,IAAI,CAAC;IAC3C,GAAG,GAAQ,IAAI,CAAC;IAExB,uBAAuB;IACf,KAAK,GAAG;QACd,UAAU,EAAE,CAAC;QACb,cAAc,EAAE,CAAC;QACjB,UAAU,EAAE,CAAC;QACb,cAAc,EAAE,CAAC;KAClB,CAAC;IAEF,YAAY,SAAsC,EAAE;QAClD,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;IACjD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU;QACd,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO;QAE7B,mBAAmB;QACnB,IAAI,CAAC,GAAG,GAAG,MAAM,SAAS,CAAC;YACzB,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ;gBAC9B,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,QAAS;gBAC7B,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,2BAA2B,IAAI,EAAE;SAChD,CAAC,CAAC;QAEH,qDAAqD;QACrD,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,KAAK,UAAU,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC;YACpF,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;YACtD,IAAI,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;YAExD,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACxB,OAAO,CAAC,GAAG,CAAC,uCAAuC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC;YACjF,CAAC;QACH,CAAC;aAAM,CAAC;YACN,sBAAsB;YACtB,IAAI,CAAC,EAAE,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;YAElC,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACxB,OAAO,CAAC,GAAG,CAAC,+CAA+C,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QAED,gBAAgB;QAChB,IAAI,CAAC,YAAY,EAAE,CAAC;QAEpB,iCAAiC;QACjC,IAAI,IAAI,CAAC,MAAM,CAAC,mBAAmB,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC;YACnF,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC,GAAG,EAAE;gBACnC,IAAI,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;oBAC3B,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;gBAChE,CAAC,CAAC,CAAC;YACL,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;YACpC,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK;gBAAE,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QACzD,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ;QACZ,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,OAAO;QAE1C,0BAA0B;QAC1B,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACjC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QAC3B,CAAC;QAED,gCAAgC;QAChC,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC;YAC5C,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;QAChB,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACf,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IACxB,CAAC;IAED;;OAEG;IACK,YAAY;QAClB,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,OAAO;QAErB,qBAAqB;QACrB,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC;;;;;;;;;;;;;;;;;;;;KAoBX,CAAC,CAAC;QAEH,0BAA0B;QAC1B,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,uEAAuE,CAAC,CAAC;QACrF,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,2DAA2D,CAAC,CAAC;QACzE,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,6DAA6D,CAAC,CAAC;QAC3E,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,yEAAyE,CAAC,CAAC;QACvF,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,yEAAyE,CAAC,CAAC;QACvF,IAAI,CAAC,EAAE,CAAC,GAAG,CACT,uFAAuF,CACxF,CAAC;QAEF,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACxB,OAAO,CAAC,GAAG,CAAC,4CAA4C,CAAC,CAAC;QAC5D,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,CAAC,KAAkB;QAC5B,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,MAAM,IAAI,GAAG;;;;;;KAMZ,CAAC;QAEF,MAAM,eAAe,GAAG,KAAK,CAAC,SAAS;YACrC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC;YACrC,CAAC,CAAC,IAAI,CAAC;QAET,IAAI,CAAC,EAAG,CAAC,GAAG,CAAC,IAAI,EAAE;YACjB,KAAK,CAAC,EAAE;YACR,KAAK,CAAC,GAAG;YACT,KAAK,CAAC,OAAO;YACb,eAAe;YACf,KAAK,CAAC,IAAI;YACV,KAAK,CAAC,SAAS;YACf,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC;YAC1B,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC;YAC9B,KAAK,CAAC,OAAO,IAAI,IAAI;YACrB,KAAK,CAAC,WAAW;YACjB,KAAK,CAAC,SAAS;YACf,KAAK,CAAC,SAAS;YACf,KAAK,CAAC,SAAS,IAAI,IAAI;YACvB,KAAK,CAAC,OAAO;YACb,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC;YAChC,KAAK,CAAC,WAAW;YACjB,KAAK,CAAC,cAAc;SACrB,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC/C,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,cAAc,IAAI,QAAQ,CAAC;QAEtC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;IACjD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,GAAG,CAAC,EAAU;QAClB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC,2CAA2C,CAAC,CAAC;QAC3E,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,IAAI,EAAE,CAAC;QAEZ,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC/C,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,cAAc,IAAI,QAAQ,CAAC;QAEtC,IAAI,CAAC,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1C,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QAEnC,yBAAyB;QACzB,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAC;QAE9B,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC/C,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ,CAAC,SAAiB,EAAE,GAAW;QAC3C,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,MAAM,IAAI,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAC3B,8DAA8D,CAC/D,CAAC;QACF,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,EAAE,CAAC;QAEZ,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC/C,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,cAAc,IAAI,QAAQ,CAAC;QAEtC,IAAI,CAAC,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1C,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QAEnC,yBAAyB;QACzB,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAEpC,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC3D,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CAAC,EAAU,EAAE,UAA6B;QACpD,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,qBAAqB;QACrB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC;QAE3B,gBAAgB;QAChB,MAAM,OAAO,GAAgB;YAC3B,GAAG,QAAQ;YACX,GAAG,UAAU;YACb,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,OAAO,EAAE,QAAQ,CAAC,OAAO,GAAG,CAAC;SAC9B,CAAC;QAEF,sBAAsB;QACtB,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAE1B,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC/C,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,CAAC;QAEjE,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CAAC,EAAU;QACrB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,IAAI,CAAC,EAAG,CAAC,GAAG,CAAC,yCAAyC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAE9D,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC/C,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,cAAc,IAAI,QAAQ,CAAC;QAEtC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC7C,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,CAAC,KAAkB;QAC5B,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,IAAI,GAAG,GAAG,wCAAwC,CAAC;QACnD,MAAM,MAAM,GAAU,EAAE,CAAC;QAEzB,mBAAmB;QACnB,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YACpB,GAAG,IAAI,oBAAoB,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAC/B,CAAC;QAED,cAAc;QACd,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACrB,GAAG,IAAI,eAAe,CAAC;YACvB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAChC,CAAC;QAED,eAAe;QACf,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAClB,GAAG,IAAI,mBAAmB,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC7B,CAAC;QAED,sBAAsB;QACtB,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YACtB,GAAG,IAAI,uBAAuB,CAAC;YAC/B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QACjC,CAAC;QAED,cAAc;QACd,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;YACd,GAAG,IAAI,cAAc,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;aAAM,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;YAC3B,GAAG,IAAI,iBAAiB,CAAC;YACzB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC;QACrC,CAAC;QAED,qBAAqB;QACrB,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YACvB,GAAG,IAAI,sBAAsB,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;YACxB,GAAG,IAAI,sBAAsB,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YACvB,GAAG,IAAI,sBAAsB,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAClC,CAAC;QACD,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC;YACxB,GAAG,IAAI,sBAAsB,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QACnC,CAAC;QAED,oBAAoB;QACpB,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;YAC1B,GAAG,IAAI,6CAA6C,CAAC;YACrD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC1B,CAAC;QAED,0BAA0B;QAC1B,MAAM,MAAM,GAA2B;YACrC,SAAS,EAAE,YAAY,EAAE,SAAS,EAAE,YAAY;YAChD,cAAc,EAAE,kBAAkB,EAAE,WAAW,EAAE,cAAc,EAAE,GAAG,EAAE,KAAK;SAC5E,CAAC;QACF,MAAM,QAAQ,GAAG,CAAC,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,SAAS,KAAK,OAAO,IAAI,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC1F,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC;YACzB,CAAC,CAAC,YAAY,CAAC;QACjB,MAAM,QAAQ,GAAG,KAAK,CAAC,aAAa,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;QAChE,GAAG,IAAI,aAAa,QAAQ,IAAI,QAAQ,EAAE,CAAC;QAC3C,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAChB,GAAG,IAAI,UAAU,CAAC;YAClB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACjB,GAAG,IAAI,WAAW,CAAC;YACnB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC5B,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpB,CAAC;QACD,MAAM,OAAO,GAAkB,EAAE,CAAC;QAElC,OAAO,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YACnB,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YAEnC,iDAAiD;YACjD,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxC,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvE,IAAI,CAAC,UAAU;oBAAE,SAAS;YAC5B,CAAC;YAED,yDAAyD;YACzD,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;gBACnB,MAAM,eAAe,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,KAAK,CAC1D,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,KAAK,CAChD,CAAC;gBACF,IAAI,CAAC,eAAe;oBAAE,SAAS;YACjC,CAAC;YAED,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;QAED,IAAI,CAAC,IAAI,EAAE,CAAC;QAEZ,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC/C,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,cAAc,IAAI,QAAQ,CAAC;QAEtC,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC9E,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,MAAM,CAAC,SAAuB,EAAE,OAAsB;QAC1D,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,kCAAkC;QAClC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC;YAC/B,IAAI,EAAE,QAAQ;YACd,KAAK,EAAE,OAAO,CAAC,OAAO,EAAE,KAAK,IAAI,IAAI;SACtC,CAAC,CAAC;QAEH,6CAA6C;QAC7C,MAAM,OAAO,GAAmB,EAAE,CAAC;QAEnC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,SAAS;gBAAE,SAAS;YAE/B,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YAErE,IAAI,OAAO,CAAC,SAAS,IAAI,UAAU,GAAG,OAAO,CAAC,SAAS,EAAE,CAAC;gBACxD,SAAS;YACX,CAAC;YAED,OAAO,CAAC,IAAI,CAAC;gBACX,KAAK;gBACL,KAAK,EAAE,UAAU;gBACjB,QAAQ,EAAE,CAAC,GAAG,UAAU;aACzB,CAAC,CAAC;QACL,CAAC;QAED,2BAA2B;QAC3B,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAE1C,uBAAuB;QACvB,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,OAAsB;QACrC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IACxD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,UAAU,CAAC,GAAa;QAC5B,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACtC,IAAI,OAAO;gBAAE,KAAK,EAAE,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QACrC,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,CAAC,SAAkB;QAC5B,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,IAAI,GAAG,GAAG,8CAA8C,CAAC;QACzD,MAAM,MAAM,GAAU,EAAE,CAAC;QAEzB,IAAI,SAAS,EAAE,CAAC;YACd,GAAG,IAAI,sBAAsB,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACzB,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,CAAC,IAAI,EAAE,CAAC;QAEZ,OAAQ,GAAG,CAAC,KAAgB,IAAI,CAAC,CAAC;IACpC,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc;QAClB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC,+CAA+C,CAAC,CAAC;QAC/E,MAAM,UAAU,GAAa,EAAE,CAAC;QAEhC,OAAO,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YACnB,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YAC/B,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,SAAmB,CAAC,CAAC;QAC3C,CAAC;QAED,IAAI,CAAC,IAAI,EAAE,CAAC;QACZ,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CAAC,SAAiB;QACpC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAChD,IAAI,CAAC,EAAG,CAAC,GAAG,CAAC,gDAAgD,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;QAE5E,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;QAClE,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ;QACZ,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QAEjC,qBAAqB;QACrB,MAAM,kBAAkB,GAA2B,EAAE,CAAC;QACtD,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC/C,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;YAC5B,kBAAkB,CAAC,EAAE,CAAC,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAChD,CAAC;QAED,gBAAgB;QAChB,MAAM,aAAa,GAA+B,EAAS,CAAC;QAC5D,MAAM,KAAK,GAAiB,CAAC,UAAU,EAAE,UAAU,EAAE,YAAY,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;QACvF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAG,CAAC,OAAO,CAAC,6DAA6D,CAAC,CAAC;YAC7F,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;YACrC,IAAI,CAAC,IAAI,EAAE,CAAC;YACZ,aAAa,CAAC,IAAI,CAAC,GAAI,GAAG,CAAC,KAAgB,IAAI,CAAC,CAAC;QACnD,CAAC;QAED,OAAO;YACL,YAAY,EAAE,KAAK;YACnB,kBAAkB;YAClB,aAAa;YACb,WAAW,EAAE,IAAI,CAAC,mBAAmB,EAAE;YACvC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC/F,aAAa,EAAE,CAAC,EAAE,yBAAyB;SAC5C,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,WAAW;QACf,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,eAAe,GAAa,EAAE,CAAC;QAErC,iBAAiB;QACjB,MAAM,YAAY,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACvC,MAAM,cAAc,GAAG,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC;QACxC,MAAM,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,YAAY,CAAC;QAExD,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,MAAM,CAAC,IAAI,CAAC,0BAA0B,CAAC,CAAC;QAC1C,CAAC;QAED,yDAAyD;QACzD,MAAM,WAAW,GAAoB;YACnC,MAAM,EAAE,SAAS;YACjB,OAAO,EAAE,CAAC;YACV,OAAO,EAAE,sCAAsC;SAChD,CAAC;QAEF,eAAe,CAAC,IAAI,CAAC,kEAAkE,CAAC,CAAC;QAEzF,2CAA2C;QAC3C,MAAM,WAAW,GAAoB;YACnC,MAAM,EAAE,SAAS;YACjB,OAAO,EAAE,CAAC;YACV,OAAO,EAAE,yBAAyB;SACnC,CAAC;QAEF,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC;QAE5D,OAAO;YACL,MAAM;YACN,UAAU,EAAE;gBACV,OAAO,EAAE;oBACP,MAAM,EAAE,cAAc,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW;oBAChD,OAAO,EAAE,cAAc;iBACxB;gBACD,KAAK,EAAE,WAAW;gBAClB,KAAK,EAAE,WAAW;aACnB;YACD,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,MAAM;YACN,eAAe;SAChB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO;QACX,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC;YACxD,OAAO;QACT,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;QAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEjC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QAEhD,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACxB,OAAO,CAAC,GAAG,CAAC,4BAA4B,MAAM,CAAC,MAAM,aAAa,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC;QAChG,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC;IAClF,CAAC;IAED,6BAA6B;IAErB,iBAAiB;QACvB,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;QAC5E,CAAC;IACH,CAAC;IAEO,UAAU,CAAC,GAAQ;QACzB,OAAO;YACL,EAAE,EAAE,GAAG,CAAC,EAAY;YACpB,GAAG,EAAE,GAAG,CAAC,GAAa;YACtB,OAAO,EAAE,GAAG,CAAC,OAAiB;YAC9B,SAAS,EAAE,GAAG,CAAC,SAAS;gBACtB,CAAC,CAAC,IAAI,YAAY,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,SAAuB,CAAC,CAAC,MAAM,CAAC;gBACtE,CAAC,CAAC,SAAS;YACb,IAAI,EAAE,GAAG,CAAC,IAAkB;YAC5B,SAAS,EAAE,GAAG,CAAC,SAAmB;YAClC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAc,CAAC;YACpC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAkB,CAAC;YAC5C,OAAO,EAAE,GAAG,CAAC,QAA8B;YAC3C,WAAW,EAAE,GAAG,CAAC,YAAmB;YACpC,SAAS,EAAE,GAAG,CAAC,UAAoB;YACnC,SAAS,EAAE,GAAG,CAAC,UAAoB;YACnC,SAAS,EAAE,GAAG,CAAC,UAAgC;YAC/C,OAAO,EAAE,GAAG,CAAC,OAAiB;YAC9B,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAoB,CAAC;YAChD,WAAW,EAAE,GAAG,CAAC,YAAsB;YACvC,cAAc,EAAE,GAAG,CAAC,gBAA0B;SAC/C,CAAC;IACJ,CAAC;IAEO,oBAAoB,CAAC,EAAU;QACrC,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,OAAO;QAErB,IAAI,CAAC,EAAE,CAAC,GAAG,CACT,8FAA8F,EAC9F,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,EAAE,CAAC,CACjB,CAAC;IACJ,CAAC;IAEO,gBAAgB,CAAC,CAAe,EAAE,CAAe;QACvD,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACrB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC;QAED,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAEzC,OAAO,UAAU,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5D,CAAC;IAEO,mBAAmB;QACzB,IAAI,CAAC,IAAI,CAAC,EAAE;YAAE,OAAO,CAAC,CAAC;QAEvB,qBAAqB;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC;QAC9B,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;CACF"}