@framers/agentos 0.1.20 → 0.1.21
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/dist/rag/implementations/vector_stores/HnswlibVectorStore.d.ts +21 -0
- package/dist/rag/implementations/vector_stores/HnswlibVectorStore.d.ts.map +1 -1
- package/dist/rag/implementations/vector_stores/HnswlibVectorStore.js +350 -16
- package/dist/rag/implementations/vector_stores/HnswlibVectorStore.js.map +1 -1
- package/package.json +1 -1
|
@@ -46,8 +46,29 @@ export declare class HnswlibVectorStore implements IVectorStore {
|
|
|
46
46
|
private hnswEfSearch;
|
|
47
47
|
private defaultDimension;
|
|
48
48
|
private defaultMetric;
|
|
49
|
+
private persistDirectory?;
|
|
50
|
+
private persistManifestPath?;
|
|
51
|
+
private persisted;
|
|
52
|
+
private dirtyCollections;
|
|
53
|
+
private flushTimer;
|
|
54
|
+
private nodeFs?;
|
|
55
|
+
private nodePath?;
|
|
49
56
|
initialize(config: VectorStoreProviderConfig): Promise<void>;
|
|
50
57
|
private ensureInitialized;
|
|
58
|
+
private getFs;
|
|
59
|
+
private getPath;
|
|
60
|
+
private fnv1a32;
|
|
61
|
+
private deriveFileBase;
|
|
62
|
+
private isMetric;
|
|
63
|
+
private ensurePersistenceReady;
|
|
64
|
+
private writeJsonAtomic;
|
|
65
|
+
private persistManifest;
|
|
66
|
+
private getPersistPaths;
|
|
67
|
+
private markDirty;
|
|
68
|
+
private flushPersistence;
|
|
69
|
+
private persistCollection;
|
|
70
|
+
private loadPersistedCollection;
|
|
71
|
+
private getExistingCollection;
|
|
51
72
|
/**
|
|
52
73
|
* Map similarity metric to hnswlib space type.
|
|
53
74
|
* hnswlib supports: 'l2' (euclidean), 'ip' (inner product/dot), 'cosine'
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"HnswlibVectorStore.d.ts","sourceRoot":"","sources":["../../../../src/rag/implementations/vector_stores/HnswlibVectorStore.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAGH,OAAO,KAAK,EACV,YAAY,EACZ,yBAAyB,EACzB,cAAc,EAEd,YAAY,EACZ,WAAW,EACX,aAAa,EACb,YAAY,EACZ,aAAa,EACb,YAAY,EACZ,uBAAuB,EAKxB,MAAM,uBAAuB,CAAC;AAG/B;;GAEG;AACH,MAAM,WAAW,wBAAyB,SAAQ,yBAAyB;IACzE,IAAI,EAAE,SAAS,CAAC;IAChB,gFAAgF;IAChF,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,sDAAsD;IACtD,yBAAyB,CAAC,EAAE,MAAM,CAAC;IACnC,gCAAgC;IAChC,gBAAgB,CAAC,EAAE,QAAQ,GAAG,WAAW,GAAG,YAAY,CAAC;IACzD,oEAAoE;IACpE,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,uEAAuE;IACvE,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,4DAA4D;IAC5D,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB;
|
|
1
|
+
{"version":3,"file":"HnswlibVectorStore.d.ts","sourceRoot":"","sources":["../../../../src/rag/implementations/vector_stores/HnswlibVectorStore.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAGH,OAAO,KAAK,EACV,YAAY,EACZ,yBAAyB,EACzB,cAAc,EAEd,YAAY,EACZ,WAAW,EACX,aAAa,EACb,YAAY,EACZ,aAAa,EACb,YAAY,EACZ,uBAAuB,EAKxB,MAAM,uBAAuB,CAAC;AAG/B;;GAEG;AACH,MAAM,WAAW,wBAAyB,SAAQ,yBAAyB;IACzE,IAAI,EAAE,SAAS,CAAC;IAChB,gFAAgF;IAChF,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,sDAAsD;IACtD,yBAAyB,CAAC,EAAE,MAAM,CAAC;IACnC,gCAAgC;IAChC,gBAAgB,CAAC,EAAE,QAAQ,GAAG,WAAW,GAAG,YAAY,CAAC;IACzD,oEAAoE;IACpE,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,uEAAuE;IACvE,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,4DAA4D;IAC5D,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB;AA0CD;;;;;;;;;GASG;AACH,qBAAa,kBAAmB,YAAW,YAAY;IACrD,OAAO,CAAC,MAAM,CAA4B;IAC1C,OAAO,CAAC,WAAW,CAA0C;IAC7D,OAAO,CAAC,aAAa,CAAkB;IACvC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAA6C;IACxE,OAAO,CAAC,eAAe,CAAM;IAE7B,OAAO,CAAC,KAAK,CAAc;IAC3B,OAAO,CAAC,kBAAkB,CAAe;IACzC,OAAO,CAAC,YAAY,CAAe;IACnC,OAAO,CAAC,gBAAgB,CAAgB;IACxC,OAAO,CAAC,aAAa,CAAmD;IAGxE,OAAO,CAAC,gBAAgB,CAAC,CAAS;IAClC,OAAO,CAAC,mBAAmB,CAAC,CAAS;IACrC,OAAO,CAAC,SAAS,CAAoD;IACrE,OAAO,CAAC,gBAAgB,CAA0B;IAClD,OAAO,CAAC,UAAU,CAAa;IAC/B,OAAO,CAAC,MAAM,CAAC,CAAoC;IACnD,OAAO,CAAC,QAAQ,CAAC,CAA6B;IAExC,UAAU,CAAC,MAAM,EAAE,yBAAyB,GAAG,OAAO,CAAC,IAAI,CAAC;IA+ClE,OAAO,CAAC,iBAAiB;YAWX,KAAK;YAML,OAAO;IAMrB,OAAO,CAAC,OAAO;IASf,OAAO,CAAC,cAAc;IAMtB,OAAO,CAAC,QAAQ;YAIF,sBAAsB;YAgCtB,eAAe;YAoBf,eAAe;YASf,eAAe;IAgB7B,OAAO,CAAC,SAAS;YAWH,gBAAgB;YAuBhB,iBAAiB;YAsDjB,uBAAuB;YA0DvB,qBAAqB;IAoBnC;;;OAGG;IACH,OAAO,CAAC,YAAY;IASd,gBAAgB,CACpB,cAAc,EAAE,MAAM,EACtB,SAAS,EAAE,MAAM,EACjB,OAAO,CAAC,EAAE,uBAAuB,GAChC,OAAO,CAAC,IAAI,CAAC;IAmEV,gBAAgB,CAAC,cAAc,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IA0BvD,gBAAgB,CAAC,cAAc,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC;YAKlD,gBAAgB;IAS9B,OAAO,CAAC,cAAc;IAQhB,MAAM,CACV,cAAc,EAAE,MAAM,EACtB,SAAS,EAAE,cAAc,EAAE,EAC3B,OAAO,CAAC,EAAE,aAAa,GACtB,OAAO,CAAC,YAAY,CAAC;IAiElB,KAAK,CACT,cAAc,EAAE,MAAM,EACtB,cAAc,EAAE,MAAM,EAAE,EACxB,OAAO,CAAC,EAAE,YAAY,GACrB,OAAO,CAAC,WAAW,CAAC;IAiHjB,MAAM,CACV,cAAc,EAAE,MAAM,EACtB,GAAG,CAAC,EAAE,MAAM,EAAE,EACd,OAAO,CAAC,EAAE,aAAa,GACtB,OAAO,CAAC,YAAY,CAAC;IA2ElB,WAAW,IAAI,OAAO,CAAC;QAAE,SAAS,EAAE,OAAO,CAAC;QAAC,OAAO,CAAC,EAAE,GAAG,CAAA;KAAE,CAAC;IAkB7D,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC;IAoBzB,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IA0CrE,OAAO,CAAC,aAAa;CAyEtB"}
|
|
@@ -28,11 +28,24 @@ export class HnswlibVectorStore {
|
|
|
28
28
|
this.hnswEfSearch = 100;
|
|
29
29
|
this.defaultDimension = 1536;
|
|
30
30
|
this.defaultMetric = 'cosine';
|
|
31
|
+
this.persisted = new Map();
|
|
32
|
+
this.dirtyCollections = new Set();
|
|
33
|
+
this.flushTimer = null;
|
|
31
34
|
}
|
|
32
35
|
async initialize(config) {
|
|
33
36
|
if (this.isInitialized) {
|
|
34
37
|
console.warn(`[HnswlibVectorStore:${this.providerId}] Re-initializing.`);
|
|
35
38
|
this.collections.clear();
|
|
39
|
+
this.dirtyCollections.clear();
|
|
40
|
+
if (this.flushTimer) {
|
|
41
|
+
try {
|
|
42
|
+
clearTimeout(this.flushTimer);
|
|
43
|
+
}
|
|
44
|
+
catch {
|
|
45
|
+
// Ignore.
|
|
46
|
+
}
|
|
47
|
+
this.flushTimer = null;
|
|
48
|
+
}
|
|
36
49
|
}
|
|
37
50
|
this.config = config;
|
|
38
51
|
// Load hnswlib-node dynamically (optional peer dependency)
|
|
@@ -48,6 +61,14 @@ export class HnswlibVectorStore {
|
|
|
48
61
|
this.hnswEfSearch = this.config.hnswEfSearch ?? 100;
|
|
49
62
|
this.defaultDimension = this.config.defaultEmbeddingDimension ?? 1536;
|
|
50
63
|
this.defaultMetric = this.config.similarityMetric ?? 'cosine';
|
|
64
|
+
this.persistDirectory = this.config.persistDirectory?.trim() || undefined;
|
|
65
|
+
if (this.persistDirectory) {
|
|
66
|
+
await this.ensurePersistenceReady();
|
|
67
|
+
}
|
|
68
|
+
else {
|
|
69
|
+
this.persistManifestPath = undefined;
|
|
70
|
+
this.persisted.clear();
|
|
71
|
+
}
|
|
51
72
|
this.isInitialized = true;
|
|
52
73
|
}
|
|
53
74
|
ensureInitialized() {
|
|
@@ -55,6 +76,253 @@ export class HnswlibVectorStore {
|
|
|
55
76
|
throw new GMIError('HnswlibVectorStore is not initialized. Call initialize() first.', GMIErrorCode.NOT_INITIALIZED, undefined, 'HnswlibVectorStore');
|
|
56
77
|
}
|
|
57
78
|
}
|
|
79
|
+
async getFs() {
|
|
80
|
+
if (this.nodeFs)
|
|
81
|
+
return this.nodeFs;
|
|
82
|
+
this.nodeFs = await import('node:fs/promises');
|
|
83
|
+
return this.nodeFs;
|
|
84
|
+
}
|
|
85
|
+
async getPath() {
|
|
86
|
+
if (this.nodePath)
|
|
87
|
+
return this.nodePath;
|
|
88
|
+
this.nodePath = await import('node:path');
|
|
89
|
+
return this.nodePath;
|
|
90
|
+
}
|
|
91
|
+
fnv1a32(text) {
|
|
92
|
+
let hash = 2166136261;
|
|
93
|
+
for (let i = 0; i < text.length; i++) {
|
|
94
|
+
hash ^= text.charCodeAt(i);
|
|
95
|
+
hash = Math.imul(hash, 16777619);
|
|
96
|
+
}
|
|
97
|
+
return (hash >>> 0).toString(16).padStart(8, '0');
|
|
98
|
+
}
|
|
99
|
+
deriveFileBase(collectionName) {
|
|
100
|
+
const encoded = encodeURIComponent(collectionName).replace(/%/g, '_');
|
|
101
|
+
if (encoded.length <= 120)
|
|
102
|
+
return encoded;
|
|
103
|
+
return `${encoded.slice(0, 80)}_${this.fnv1a32(collectionName)}`;
|
|
104
|
+
}
|
|
105
|
+
isMetric(value) {
|
|
106
|
+
return value === 'cosine' || value === 'euclidean' || value === 'dotproduct';
|
|
107
|
+
}
|
|
108
|
+
async ensurePersistenceReady() {
|
|
109
|
+
if (!this.persistDirectory)
|
|
110
|
+
return;
|
|
111
|
+
const fs = await this.getFs();
|
|
112
|
+
const path = await this.getPath();
|
|
113
|
+
await fs.mkdir(this.persistDirectory, { recursive: true });
|
|
114
|
+
this.persistManifestPath = path.join(this.persistDirectory, 'hnswlib.manifest.json');
|
|
115
|
+
this.persisted.clear();
|
|
116
|
+
try {
|
|
117
|
+
const raw = await fs.readFile(this.persistManifestPath, 'utf8');
|
|
118
|
+
const parsed = JSON.parse(raw);
|
|
119
|
+
if (parsed?.version !== 1 || !Array.isArray(parsed.collections))
|
|
120
|
+
return;
|
|
121
|
+
for (const entry of parsed.collections) {
|
|
122
|
+
const name = typeof entry?.name === 'string' ? entry.name : '';
|
|
123
|
+
const fileBase = typeof entry?.fileBase === 'string' ? entry.fileBase : '';
|
|
124
|
+
const dimension = typeof entry?.dimension === 'number' ? entry.dimension : 0;
|
|
125
|
+
const similarityMetric = entry?.similarityMetric;
|
|
126
|
+
if (!name || !fileBase)
|
|
127
|
+
continue;
|
|
128
|
+
if (!Number.isFinite(dimension) || dimension <= 0)
|
|
129
|
+
continue;
|
|
130
|
+
if (!this.isMetric(similarityMetric))
|
|
131
|
+
continue;
|
|
132
|
+
this.persisted.set(name, { name, fileBase, dimension, similarityMetric });
|
|
133
|
+
}
|
|
134
|
+
}
|
|
135
|
+
catch {
|
|
136
|
+
// Ignore; persistence is best-effort.
|
|
137
|
+
}
|
|
138
|
+
}
|
|
139
|
+
async writeJsonAtomic(filePath, value) {
|
|
140
|
+
const fs = await this.getFs();
|
|
141
|
+
const path = await this.getPath();
|
|
142
|
+
const dir = path.dirname(filePath);
|
|
143
|
+
await fs.mkdir(dir, { recursive: true });
|
|
144
|
+
const tmpPath = `${filePath}.tmp`;
|
|
145
|
+
await fs.writeFile(tmpPath, `${JSON.stringify(value, null, 2)}\n`, 'utf8');
|
|
146
|
+
try {
|
|
147
|
+
await fs.rename(tmpPath, filePath);
|
|
148
|
+
}
|
|
149
|
+
catch {
|
|
150
|
+
try {
|
|
151
|
+
await fs.rm(filePath, { force: true });
|
|
152
|
+
}
|
|
153
|
+
catch {
|
|
154
|
+
// Ignore.
|
|
155
|
+
}
|
|
156
|
+
await fs.rename(tmpPath, filePath);
|
|
157
|
+
}
|
|
158
|
+
}
|
|
159
|
+
async persistManifest() {
|
|
160
|
+
if (!this.persistDirectory || !this.persistManifestPath)
|
|
161
|
+
return;
|
|
162
|
+
const manifest = {
|
|
163
|
+
version: 1,
|
|
164
|
+
collections: Array.from(this.persisted.values()).sort((a, b) => a.name.localeCompare(b.name)),
|
|
165
|
+
};
|
|
166
|
+
await this.writeJsonAtomic(this.persistManifestPath, manifest);
|
|
167
|
+
}
|
|
168
|
+
async getPersistPaths(entry) {
|
|
169
|
+
if (!this.persistDirectory) {
|
|
170
|
+
throw new GMIError('Persistence is not enabled for this HnswlibVectorStore.', GMIErrorCode.VALIDATION_ERROR, undefined, 'HnswlibVectorStore');
|
|
171
|
+
}
|
|
172
|
+
const path = await this.getPath();
|
|
173
|
+
return {
|
|
174
|
+
indexPath: path.join(this.persistDirectory, `${entry.fileBase}.hnsw`),
|
|
175
|
+
metaPath: path.join(this.persistDirectory, `${entry.fileBase}.meta.json`),
|
|
176
|
+
};
|
|
177
|
+
}
|
|
178
|
+
markDirty(collectionName) {
|
|
179
|
+
if (!this.persistDirectory)
|
|
180
|
+
return;
|
|
181
|
+
this.dirtyCollections.add(collectionName);
|
|
182
|
+
if (this.flushTimer)
|
|
183
|
+
return;
|
|
184
|
+
this.flushTimer = setTimeout(() => {
|
|
185
|
+
this.flushTimer = null;
|
|
186
|
+
void this.flushPersistence();
|
|
187
|
+
}, 2000);
|
|
188
|
+
}
|
|
189
|
+
async flushPersistence() {
|
|
190
|
+
if (!this.persistDirectory)
|
|
191
|
+
return;
|
|
192
|
+
const toFlush = Array.from(this.dirtyCollections);
|
|
193
|
+
this.dirtyCollections.clear();
|
|
194
|
+
for (const collectionName of toFlush) {
|
|
195
|
+
const collection = this.collections.get(collectionName);
|
|
196
|
+
if (!collection)
|
|
197
|
+
continue;
|
|
198
|
+
try {
|
|
199
|
+
await this.persistCollection(collection);
|
|
200
|
+
}
|
|
201
|
+
catch {
|
|
202
|
+
// Ignore; persistence is best-effort.
|
|
203
|
+
}
|
|
204
|
+
}
|
|
205
|
+
try {
|
|
206
|
+
await this.persistManifest();
|
|
207
|
+
}
|
|
208
|
+
catch {
|
|
209
|
+
// Ignore.
|
|
210
|
+
}
|
|
211
|
+
}
|
|
212
|
+
async persistCollection(collection) {
|
|
213
|
+
if (!this.persistDirectory)
|
|
214
|
+
return;
|
|
215
|
+
let entry = this.persisted.get(collection.name);
|
|
216
|
+
if (!entry) {
|
|
217
|
+
entry = {
|
|
218
|
+
name: collection.name,
|
|
219
|
+
fileBase: this.deriveFileBase(collection.name),
|
|
220
|
+
dimension: collection.dimension,
|
|
221
|
+
similarityMetric: collection.similarityMetric,
|
|
222
|
+
};
|
|
223
|
+
this.persisted.set(collection.name, entry);
|
|
224
|
+
}
|
|
225
|
+
const fs = await this.getFs();
|
|
226
|
+
const { indexPath, metaPath } = await this.getPersistPaths(entry);
|
|
227
|
+
const tmpIndexPath = `${indexPath}.tmp`;
|
|
228
|
+
try {
|
|
229
|
+
await collection.index.writeIndex(tmpIndexPath);
|
|
230
|
+
try {
|
|
231
|
+
await fs.rename(tmpIndexPath, indexPath);
|
|
232
|
+
}
|
|
233
|
+
catch {
|
|
234
|
+
try {
|
|
235
|
+
await fs.rm(indexPath, { force: true });
|
|
236
|
+
}
|
|
237
|
+
catch {
|
|
238
|
+
// Ignore.
|
|
239
|
+
}
|
|
240
|
+
await fs.rename(tmpIndexPath, indexPath);
|
|
241
|
+
}
|
|
242
|
+
}
|
|
243
|
+
catch {
|
|
244
|
+
try {
|
|
245
|
+
await fs.rm(tmpIndexPath, { force: true });
|
|
246
|
+
}
|
|
247
|
+
catch {
|
|
248
|
+
// Ignore.
|
|
249
|
+
}
|
|
250
|
+
}
|
|
251
|
+
const meta = {
|
|
252
|
+
version: 1,
|
|
253
|
+
name: collection.name,
|
|
254
|
+
dimension: collection.dimension,
|
|
255
|
+
similarityMetric: collection.similarityMetric,
|
|
256
|
+
nextLabel: collection.nextLabel,
|
|
257
|
+
maxElements: collection.maxElements,
|
|
258
|
+
labelToId: Array.from(collection.labelToId.entries()),
|
|
259
|
+
metadata: Array.from(collection.metadata.entries()).map(([id, doc]) => [
|
|
260
|
+
id,
|
|
261
|
+
{ metadata: doc.metadata, textContent: doc.textContent },
|
|
262
|
+
]),
|
|
263
|
+
};
|
|
264
|
+
await this.writeJsonAtomic(metaPath, meta);
|
|
265
|
+
}
|
|
266
|
+
async loadPersistedCollection(entry) {
|
|
267
|
+
if (!this.persistDirectory) {
|
|
268
|
+
throw new GMIError('Persistence is not enabled for this HnswlibVectorStore.', GMIErrorCode.VALIDATION_ERROR, undefined, 'HnswlibVectorStore');
|
|
269
|
+
}
|
|
270
|
+
const fs = await this.getFs();
|
|
271
|
+
const { indexPath, metaPath } = await this.getPersistPaths(entry);
|
|
272
|
+
const raw = await fs.readFile(metaPath, 'utf8');
|
|
273
|
+
const parsed = JSON.parse(raw);
|
|
274
|
+
if (parsed?.version !== 1) {
|
|
275
|
+
throw new Error(`Unsupported metadata version for collection '${entry.name}'.`);
|
|
276
|
+
}
|
|
277
|
+
const metric = this.isMetric(parsed.similarityMetric) ? parsed.similarityMetric : entry.similarityMetric;
|
|
278
|
+
const spaceType = this.getSpaceType(metric);
|
|
279
|
+
const index = new this.HierarchicalNSW(spaceType, entry.dimension);
|
|
280
|
+
await index.readIndex(indexPath);
|
|
281
|
+
index.setEf(this.hnswEfSearch);
|
|
282
|
+
const labelToId = new Map(Array.isArray(parsed.labelToId) ? parsed.labelToId : []);
|
|
283
|
+
const idToLabel = new Map();
|
|
284
|
+
for (const [label, id] of labelToId.entries()) {
|
|
285
|
+
idToLabel.set(id, label);
|
|
286
|
+
}
|
|
287
|
+
const metadata = new Map();
|
|
288
|
+
if (Array.isArray(parsed.metadata)) {
|
|
289
|
+
for (const [id, doc] of parsed.metadata) {
|
|
290
|
+
if (!id)
|
|
291
|
+
continue;
|
|
292
|
+
metadata.set(id, { metadata: doc?.metadata, textContent: doc?.textContent });
|
|
293
|
+
}
|
|
294
|
+
}
|
|
295
|
+
const nextLabel = Number.isFinite(parsed.nextLabel) ? parsed.nextLabel : Math.max(0, ...labelToId.keys()) + 1;
|
|
296
|
+
const maxElements = Number.isFinite(parsed.maxElements) ? parsed.maxElements : Math.max(10000, nextLabel);
|
|
297
|
+
return {
|
|
298
|
+
name: entry.name,
|
|
299
|
+
dimension: entry.dimension,
|
|
300
|
+
similarityMetric: metric,
|
|
301
|
+
index,
|
|
302
|
+
labelToId,
|
|
303
|
+
idToLabel,
|
|
304
|
+
metadata,
|
|
305
|
+
nextLabel,
|
|
306
|
+
maxElements,
|
|
307
|
+
};
|
|
308
|
+
}
|
|
309
|
+
async getExistingCollection(collectionName) {
|
|
310
|
+
const loaded = this.collections.get(collectionName);
|
|
311
|
+
if (loaded)
|
|
312
|
+
return loaded;
|
|
313
|
+
const entry = this.persisted.get(collectionName);
|
|
314
|
+
if (!entry)
|
|
315
|
+
return null;
|
|
316
|
+
try {
|
|
317
|
+
const collection = await this.loadPersistedCollection(entry);
|
|
318
|
+
this.collections.set(collectionName, collection);
|
|
319
|
+
return collection;
|
|
320
|
+
}
|
|
321
|
+
catch (error) {
|
|
322
|
+
console.warn(`[HnswlibVectorStore:${this.providerId}] Failed to load persisted collection '${collectionName}':`, error);
|
|
323
|
+
return null;
|
|
324
|
+
}
|
|
325
|
+
}
|
|
58
326
|
/**
|
|
59
327
|
* Map similarity metric to hnswlib space type.
|
|
60
328
|
* hnswlib supports: 'l2' (euclidean), 'ip' (inner product/dot), 'cosine'
|
|
@@ -72,9 +340,13 @@ export class HnswlibVectorStore {
|
|
|
72
340
|
if (dimension <= 0) {
|
|
73
341
|
throw new GMIError(`Invalid dimension ${dimension}. Must be > 0.`, GMIErrorCode.VALIDATION_ERROR, { dimension }, 'HnswlibVectorStore');
|
|
74
342
|
}
|
|
75
|
-
|
|
343
|
+
const exists = this.collections.has(collectionName) || this.persisted.has(collectionName);
|
|
344
|
+
if (exists && !options?.overwriteIfExists) {
|
|
76
345
|
throw new GMIError(`Collection '${collectionName}' already exists.`, GMIErrorCode.ALREADY_EXISTS, { collectionName }, 'HnswlibVectorStore');
|
|
77
346
|
}
|
|
347
|
+
if (exists && options?.overwriteIfExists) {
|
|
348
|
+
await this.deleteCollection(collectionName);
|
|
349
|
+
}
|
|
78
350
|
const metric = options?.providerSpecificParams?.similarityMetric
|
|
79
351
|
?? this.defaultMetric;
|
|
80
352
|
const spaceType = this.getSpaceType(metric);
|
|
@@ -93,23 +365,60 @@ export class HnswlibVectorStore {
|
|
|
93
365
|
nextLabel: 0,
|
|
94
366
|
maxElements: initialMaxElements,
|
|
95
367
|
});
|
|
368
|
+
if (this.persistDirectory) {
|
|
369
|
+
if (!this.persisted.has(collectionName)) {
|
|
370
|
+
this.persisted.set(collectionName, {
|
|
371
|
+
name: collectionName,
|
|
372
|
+
fileBase: this.deriveFileBase(collectionName),
|
|
373
|
+
dimension,
|
|
374
|
+
similarityMetric: metric,
|
|
375
|
+
});
|
|
376
|
+
try {
|
|
377
|
+
await this.persistManifest();
|
|
378
|
+
}
|
|
379
|
+
catch {
|
|
380
|
+
// Ignore; persistence is best-effort.
|
|
381
|
+
}
|
|
382
|
+
}
|
|
383
|
+
}
|
|
96
384
|
}
|
|
97
385
|
async deleteCollection(collectionName) {
|
|
98
386
|
this.ensureInitialized();
|
|
99
387
|
this.collections.delete(collectionName);
|
|
388
|
+
if (this.persistDirectory) {
|
|
389
|
+
const entry = this.persisted.get(collectionName);
|
|
390
|
+
if (entry) {
|
|
391
|
+
try {
|
|
392
|
+
const fs = await this.getFs();
|
|
393
|
+
const { indexPath, metaPath } = await this.getPersistPaths(entry);
|
|
394
|
+
await fs.rm(indexPath, { force: true });
|
|
395
|
+
await fs.rm(metaPath, { force: true });
|
|
396
|
+
}
|
|
397
|
+
catch {
|
|
398
|
+
// Ignore; best-effort.
|
|
399
|
+
}
|
|
400
|
+
this.persisted.delete(collectionName);
|
|
401
|
+
this.dirtyCollections.delete(collectionName);
|
|
402
|
+
try {
|
|
403
|
+
await this.persistManifest();
|
|
404
|
+
}
|
|
405
|
+
catch {
|
|
406
|
+
// Ignore.
|
|
407
|
+
}
|
|
408
|
+
}
|
|
409
|
+
}
|
|
100
410
|
}
|
|
101
411
|
async collectionExists(collectionName) {
|
|
102
412
|
this.ensureInitialized();
|
|
103
|
-
return this.collections.has(collectionName);
|
|
413
|
+
return this.collections.has(collectionName) || this.persisted.has(collectionName);
|
|
104
414
|
}
|
|
105
415
|
async ensureCollection(collectionName, dimension) {
|
|
106
|
-
|
|
107
|
-
if (
|
|
108
|
-
|
|
109
|
-
|
|
110
|
-
|
|
111
|
-
|
|
112
|
-
return collection;
|
|
416
|
+
const existing = await this.getExistingCollection(collectionName);
|
|
417
|
+
if (existing)
|
|
418
|
+
return existing;
|
|
419
|
+
const dim = dimension ?? this.defaultDimension;
|
|
420
|
+
await this.createCollection(collectionName, dim);
|
|
421
|
+
return this.collections.get(collectionName);
|
|
113
422
|
}
|
|
114
423
|
resizeIfNeeded(collection) {
|
|
115
424
|
if (collection.nextLabel >= collection.maxElements - 1) {
|
|
@@ -143,7 +452,6 @@ export class HnswlibVectorStore {
|
|
|
143
452
|
collection.metadata.set(doc.id, {
|
|
144
453
|
metadata: doc.metadata,
|
|
145
454
|
textContent: doc.textContent,
|
|
146
|
-
embedding: doc.embedding,
|
|
147
455
|
});
|
|
148
456
|
}
|
|
149
457
|
else {
|
|
@@ -156,7 +464,6 @@ export class HnswlibVectorStore {
|
|
|
156
464
|
collection.metadata.set(doc.id, {
|
|
157
465
|
metadata: doc.metadata,
|
|
158
466
|
textContent: doc.textContent,
|
|
159
|
-
embedding: doc.embedding,
|
|
160
467
|
});
|
|
161
468
|
}
|
|
162
469
|
upsertedIds.push(doc.id);
|
|
@@ -168,6 +475,9 @@ export class HnswlibVectorStore {
|
|
|
168
475
|
});
|
|
169
476
|
}
|
|
170
477
|
}
|
|
478
|
+
if (upsertedIds.length > 0) {
|
|
479
|
+
this.markDirty(collectionName);
|
|
480
|
+
}
|
|
171
481
|
return {
|
|
172
482
|
upsertedCount: upsertedIds.length,
|
|
173
483
|
upsertedIds,
|
|
@@ -177,7 +487,7 @@ export class HnswlibVectorStore {
|
|
|
177
487
|
}
|
|
178
488
|
async query(collectionName, queryEmbedding, options) {
|
|
179
489
|
this.ensureInitialized();
|
|
180
|
-
const collection = this.
|
|
490
|
+
const collection = await this.getExistingCollection(collectionName);
|
|
181
491
|
if (!collection) {
|
|
182
492
|
return {
|
|
183
493
|
documents: [],
|
|
@@ -239,9 +549,10 @@ export class HnswlibVectorStore {
|
|
|
239
549
|
if (options?.filter && !this.matchesFilter(docData.metadata, options.filter)) {
|
|
240
550
|
continue;
|
|
241
551
|
}
|
|
552
|
+
const embedding = options?.includeEmbedding ? collection.index.getPoint(label) : [];
|
|
242
553
|
const retrievedDoc = {
|
|
243
554
|
id: docId,
|
|
244
|
-
embedding:
|
|
555
|
+
embedding: Array.isArray(embedding) ? embedding : [],
|
|
245
556
|
similarityScore,
|
|
246
557
|
};
|
|
247
558
|
if (options?.includeMetadata !== false && docData.metadata) {
|
|
@@ -267,7 +578,7 @@ export class HnswlibVectorStore {
|
|
|
267
578
|
}
|
|
268
579
|
async delete(collectionName, ids, options) {
|
|
269
580
|
this.ensureInitialized();
|
|
270
|
-
const collection = this.
|
|
581
|
+
const collection = await this.getExistingCollection(collectionName);
|
|
271
582
|
if (!collection) {
|
|
272
583
|
return { deletedCount: 0 };
|
|
273
584
|
}
|
|
@@ -284,6 +595,7 @@ export class HnswlibVectorStore {
|
|
|
284
595
|
collection.metadata.clear();
|
|
285
596
|
collection.nextLabel = 0;
|
|
286
597
|
collection.maxElements = 10000;
|
|
598
|
+
this.markDirty(collectionName);
|
|
287
599
|
return { deletedCount: count };
|
|
288
600
|
}
|
|
289
601
|
let deletedCount = 0;
|
|
@@ -327,6 +639,9 @@ export class HnswlibVectorStore {
|
|
|
327
639
|
}
|
|
328
640
|
}
|
|
329
641
|
}
|
|
642
|
+
if (deletedCount > 0) {
|
|
643
|
+
this.markDirty(collectionName);
|
|
644
|
+
}
|
|
330
645
|
return { deletedCount };
|
|
331
646
|
}
|
|
332
647
|
async checkHealth() {
|
|
@@ -347,13 +662,28 @@ export class HnswlibVectorStore {
|
|
|
347
662
|
};
|
|
348
663
|
}
|
|
349
664
|
async shutdown() {
|
|
665
|
+
if (this.flushTimer) {
|
|
666
|
+
try {
|
|
667
|
+
clearTimeout(this.flushTimer);
|
|
668
|
+
}
|
|
669
|
+
catch {
|
|
670
|
+
// Ignore.
|
|
671
|
+
}
|
|
672
|
+
this.flushTimer = null;
|
|
673
|
+
}
|
|
674
|
+
try {
|
|
675
|
+
await this.flushPersistence();
|
|
676
|
+
}
|
|
677
|
+
catch {
|
|
678
|
+
// Ignore; best-effort.
|
|
679
|
+
}
|
|
350
680
|
this.collections.clear();
|
|
351
681
|
this.isInitialized = false;
|
|
352
682
|
}
|
|
353
683
|
async getStats(collectionName) {
|
|
354
684
|
this.ensureInitialized();
|
|
355
685
|
if (collectionName) {
|
|
356
|
-
const collection = this.
|
|
686
|
+
const collection = await this.getExistingCollection(collectionName);
|
|
357
687
|
if (!collection) {
|
|
358
688
|
return { error: `Collection '${collectionName}' not found.` };
|
|
359
689
|
}
|
|
@@ -368,8 +698,12 @@ export class HnswlibVectorStore {
|
|
|
368
698
|
hnswEfSearch: this.hnswEfSearch,
|
|
369
699
|
};
|
|
370
700
|
}
|
|
701
|
+
const collectionNames = new Set([
|
|
702
|
+
...this.persisted.keys(),
|
|
703
|
+
...this.collections.keys(),
|
|
704
|
+
]);
|
|
371
705
|
return {
|
|
372
|
-
totalCollections:
|
|
706
|
+
totalCollections: collectionNames.size,
|
|
373
707
|
totalDocuments: Array.from(this.collections.values()).reduce((sum, col) => sum + col.idToLabel.size, 0),
|
|
374
708
|
collections: Array.from(this.collections.entries()).map(([name, col]) => ({
|
|
375
709
|
name,
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"HnswlibVectorStore.js","sourceRoot":"","sources":["../../../../src/rag/implementations/vector_stores/HnswlibVectorStore.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,EAAE,IAAI,MAAM,EAAE,MAAM,MAAM,CAAC;AAkBpC,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AAoClE;;;;;;;;;GASG;AACH,MAAM,OAAO,kBAAkB;IAA/B;QAEU,gBAAW,GAAgC,IAAI,GAAG,EAAE,CAAC;QACrD,kBAAa,GAAY,KAAK,CAAC;QACtB,eAAU,GAAW,WAAW,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAGhE,UAAK,GAAW,EAAE,CAAC;QACnB,uBAAkB,GAAW,GAAG,CAAC;QACjC,iBAAY,GAAW,GAAG,CAAC;QAC3B,qBAAgB,GAAW,IAAI,CAAC;QAChC,kBAAa,GAA0C,QAAQ,CAAC;IA6gB1E,CAAC;IA3gBC,KAAK,CAAC,UAAU,CAAC,MAAiC;QAChD,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,OAAO,CAAC,IAAI,CAAC,uBAAuB,IAAI,CAAC,UAAU,oBAAoB,CAAC,CAAC;YACzE,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QAC3B,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,MAAkC,CAAC;QAEjD,2DAA2D;QAC3D,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC,cAAc,CAAC,CAAC;YAC7C,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,CAAC;QACjD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,QAAQ,CAChB,uFAAuF,EACvF,YAAY,CAAC,kBAAkB,EAC/B,EAAE,OAAO,EAAE,cAAc,EAAE,EAC3B,oBAAoB,CACrB,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;QACrC,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,IAAI,GAAG,CAAC;QAChE,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,GAAG,CAAC;QACpD,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,yBAAyB,IAAI,IAAI,CAAC;QACtE,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,IAAI,QAAQ,CAAC;QAE9D,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;IAC5B,CAAC;IAEO,iBAAiB;QACvB,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,MAAM,IAAI,QAAQ,CAChB,iEAAiE,EACjE,YAAY,CAAC,eAAe,EAC5B,SAAS,EACT,oBAAoB,CACrB,CAAC;QACJ,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,YAAY,CAAC,MAA6C;QAChE,QAAQ,MAAM,EAAE,CAAC;YACf,KAAK,QAAQ,CAAC,CAAC,OAAO,QAAQ,CAAC;YAC/B,KAAK,WAAW,CAAC,CAAC,OAAO,IAAI,CAAC;YAC9B,KAAK,YAAY,CAAC,CAAC,OAAO,IAAI,CAAC;YAC/B,OAAO,CAAC,CAAC,OAAO,QAAQ,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,KAAK,CAAC,gBAAgB,CACpB,cAAsB,EACtB,SAAiB,EACjB,OAAiC;QAEjC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;YACnB,MAAM,IAAI,QAAQ,CAChB,qBAAqB,SAAS,gBAAgB,EAC9C,YAAY,CAAC,gBAAgB,EAC7B,EAAE,SAAS,EAAE,EACb,oBAAoB,CACrB,CAAC;QACJ,CAAC;QAED,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,iBAAiB,EAAE,CAAC;YACxE,MAAM,IAAI,QAAQ,CAChB,eAAe,cAAc,mBAAmB,EAChD,YAAY,CAAC,cAAc,EAC3B,EAAE,cAAc,EAAE,EAClB,oBAAoB,CACrB,CAAC;QACJ,CAAC;QAED,MAAM,MAAM,GAAG,OAAO,EAAE,sBAAsB,EAAE,gBAEnC;eACR,IAAI,CAAC,aAAa,CAAC;QAExB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,kBAAkB,GAAG,KAAK,CAAC,CAAC,0BAA0B;QAE5D,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAC7D,KAAK,CAAC,SAAS,CAAC,kBAAkB,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACzE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAE/B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,EAAE;YACnC,IAAI,EAAE,cAAc;YACpB,SAAS;YACT,gBAAgB,EAAE,MAAM;YACxB,KAAK;YACL,SAAS,EAAE,IAAI,GAAG,EAAE;YACpB,SAAS,EAAE,IAAI,GAAG,EAAE;YACpB,QAAQ,EAAE,IAAI,GAAG,EAAE;YACnB,SAAS,EAAE,CAAC;YACZ,WAAW,EAAE,kBAAkB;SAChC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,cAAsB;QAC3C,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;IAC1C,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,cAAsB;QAC3C,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IAC9C,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,cAAsB,EAAE,SAAkB;QACvE,IAAI,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACtD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,GAAG,GAAG,SAAS,IAAI,IAAI,CAAC,gBAAgB,CAAC;YAC/C,MAAM,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,GAAG,CAAC,CAAC;YACjD,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAE,CAAC;QACrD,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IAEO,cAAc,CAAC,UAA0B;QAC/C,IAAI,UAAU,CAAC,SAAS,IAAI,UAAU,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;YACvD,MAAM,MAAM,GAAG,UAAU,CAAC,WAAW,GAAG,CAAC,CAAC;YAC1C,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YACrC,UAAU,CAAC,WAAW,GAAG,MAAM,CAAC;QAClC,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CACV,cAAsB,EACtB,SAA2B,EAC3B,OAAuB;QAEvB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC;QAClD,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;QAE1E,MAAM,MAAM,GAA0D,EAAE,CAAC;QACzE,MAAM,WAAW,GAAa,EAAE,CAAC;QAEjC,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC;gBACH,IAAI,GAAG,CAAC,SAAS,CAAC,MAAM,KAAK,UAAU,CAAC,SAAS,EAAE,CAAC;oBAClD,MAAM,CAAC,IAAI,CAAC;wBACV,EAAE,EAAE,GAAG,CAAC,EAAE;wBACV,OAAO,EAAE,uBAAuB,GAAG,CAAC,SAAS,CAAC,MAAM,wCAAwC,UAAU,CAAC,SAAS,GAAG;wBACnH,OAAO,EAAE,EAAE,QAAQ,EAAE,UAAU,CAAC,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE;qBACvE,CAAC,CAAC;oBACH,SAAS;gBACX,CAAC;gBAED,mCAAmC;gBACnC,MAAM,aAAa,GAAG,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAEvD,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;oBAChC,8EAA8E;oBAC9E,iDAAiD;oBACjD,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;oBACxD,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE;wBAC9B,QAAQ,EAAE,GAAG,CAAC,QAAQ;wBACtB,WAAW,EAAE,GAAG,CAAC,WAAW;wBAC5B,SAAS,EAAE,GAAG,CAAC,SAAS;qBACzB,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,aAAa;oBACb,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;oBAChC,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,EAAE,CAAC;oBACrC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;oBAChD,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;oBACxC,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;oBACxC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE;wBAC9B,QAAQ,EAAE,GAAG,CAAC,QAAQ;wBACtB,WAAW,EAAE,GAAG,CAAC,WAAW;wBAC5B,SAAS,EAAE,GAAG,CAAC,SAAS;qBACzB,CAAC,CAAC;gBACL,CAAC;gBAED,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC3B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC;oBACV,EAAE,EAAE,GAAG,CAAC,EAAE;oBACV,OAAO,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;iBAChE,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO;YACL,aAAa,EAAE,WAAW,CAAC,MAAM;YACjC,WAAW;YACX,WAAW,EAAE,MAAM,CAAC,MAAM;YAC1B,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;SAC/C,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,KAAK,CACT,cAAsB,EACtB,cAAwB,EACxB,OAAsB;QAEtB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACxD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO;gBACL,SAAS,EAAE,EAAE;gBACb,OAAO,EAAE,cAAc,MAAM,EAAE,EAAE;gBACjC,KAAK,EAAE,EAAE,eAAe,EAAE,CAAC,EAAE,kBAAkB,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE;aACvE,CAAC;QACJ,CAAC;QAED,IAAI,cAAc,CAAC,MAAM,KAAK,UAAU,CAAC,SAAS,EAAE,CAAC;YACnD,MAAM,IAAI,QAAQ,CAChB,6BAA6B,cAAc,CAAC,MAAM,wCAAwC,UAAU,CAAC,SAAS,GAAG,EACjH,YAAY,CAAC,gBAAgB,EAC7B,EAAE,QAAQ,EAAE,UAAU,CAAC,SAAS,EAAE,GAAG,EAAE,cAAc,CAAC,MAAM,EAAE,EAC9D,oBAAoB,CACrB,CAAC;QACJ,CAAC;QAED,MAAM,YAAY,GAAG,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC;QAC/C,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO;gBACL,SAAS,EAAE,EAAE;gBACb,OAAO,EAAE,cAAc,MAAM,EAAE,EAAE;gBACjC,KAAK,EAAE,EAAE,eAAe,EAAE,CAAC,EAAE,kBAAkB,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE;aACvE,CAAC;QACJ,CAAC;QAED,oEAAoE;QACpE,MAAM,IAAI,GAAG,OAAO,EAAE,IAAI,IAAI,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,2BAA2B;QAE7E,sBAAsB;QACtB,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC;QACnE,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,GAAG,MAAM,CAAC;QAExC,kBAAkB;QAClB,MAAM,UAAU,GAA8B,EAAE,CAAC;QAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAE9C,IAAI,CAAC,KAAK;gBAAE,SAAS;YAErB,MAAM,OAAO,GAAG,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC/C,IAAI,CAAC,OAAO;gBAAE,SAAS;YAEvB,uCAAuC;YACvC,IAAI,eAAuB,CAAC;YAC5B,QAAQ,UAAU,CAAC,gBAAgB,EAAE,CAAC;gBACpC,KAAK,QAAQ;oBACX,+CAA+C;oBAC/C,eAAe,GAAG,CAAC,GAAG,QAAQ,CAAC;oBAC/B,MAAM;gBACR,KAAK,WAAW;oBACd,yCAAyC;oBACzC,eAAe,GAAG,CAAC,QAAQ,CAAC;oBAC5B,MAAM;gBACR,KAAK,YAAY;oBACf,4CAA4C;oBAC5C,eAAe,GAAG,CAAC,QAAQ,CAAC;oBAC5B,MAAM;gBACR;oBACE,eAAe,GAAG,CAAC,GAAG,QAAQ,CAAC;YACnC,CAAC;YAED,qCAAqC;YACrC,IAAI,OAAO,EAAE,kBAAkB,KAAK,SAAS,IAAI,eAAe,GAAG,OAAO,CAAC,kBAAkB,EAAE,CAAC;gBAC9F,SAAS;YACX,CAAC;YAED,wBAAwB;YACxB,IAAI,OAAO,EAAE,MAAM,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7E,SAAS;YACX,CAAC;YAED,MAAM,YAAY,GAA4B;gBAC5C,EAAE,EAAE,KAAK;gBACT,SAAS,EAAE,OAAO,EAAE,gBAAgB,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE;gBAC7D,eAAe;aAChB,CAAC;YAEF,IAAI,OAAO,EAAE,eAAe,KAAK,KAAK,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;gBAC3D,YAAY,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;YAC3C,CAAC;YAED,IAAI,OAAO,EAAE,kBAAkB,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;gBACvD,YAAY,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;YACjD,CAAC;YAED,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAChC,CAAC;QAED,gDAAgD;QAChD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,GAAG,CAAC,CAAC,eAAe,CAAC,CAAC;QACjE,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1C,OAAO;YACL,SAAS,EAAE,OAAO;YAClB,OAAO,EAAE,cAAc,MAAM,EAAE,EAAE;YACjC,KAAK,EAAE;gBACL,eAAe,EAAE,YAAY;gBAC7B,kBAAkB,EAAE,UAAU,CAAC,MAAM;gBACrC,aAAa,EAAE,OAAO,CAAC,MAAM;aAC9B;SACF,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,MAAM,CACV,cAAsB,EACtB,GAAc,EACd,OAAuB;QAEvB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACxD,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;QAC7B,CAAC;QAED,IAAI,OAAO,EAAE,SAAS,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC;YACxC,sBAAsB;YACtB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;YACjE,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,UAAU,CAAC,SAAS,CAAC,CAAC;YAC3E,QAAQ,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;YAC/D,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAElC,UAAU,CAAC,KAAK,GAAG,QAAQ,CAAC;YAC5B,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YAC7B,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YAC7B,UAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YAC5B,UAAU,CAAC,SAAS,GAAG,CAAC,CAAC;YACzB,UAAU,CAAC,WAAW,GAAG,KAAK,CAAC;YAE/B,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;QACjC,CAAC;QAED,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;gBACrB,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC3C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACxB,IAAI,CAAC;wBACH,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;oBACrC,CAAC;oBAAC,MAAM,CAAC;wBACP,2CAA2C;oBAC7C,CAAC;oBACD,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACnC,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAChC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAC/B,YAAY,EAAE,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,OAAO,EAAE,MAAM,EAAE,CAAC;YACpB,MAAM,QAAQ,GAAa,EAAE,CAAC;YAC9B,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;gBACnD,IAAI,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;oBACzD,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;YACD,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;gBAC1B,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC3C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACxB,IAAI,CAAC;wBACH,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;oBACrC,CAAC;oBAAC,MAAM,CAAC;wBACP,6BAA6B;oBAC/B,CAAC;oBACD,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACnC,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAChC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAC/B,YAAY,EAAE,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,EAAE,YAAY,EAAE,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,WAAW;QACf,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,aAAa;YAC7B,OAAO,EAAE;gBACP,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,IAAI,EAAE,SAAS;gBACf,eAAe,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI;gBACtC,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;oBACxE,IAAI;oBACJ,SAAS,EAAE,GAAG,CAAC,SAAS;oBACxB,aAAa,EAAE,GAAG,CAAC,SAAS,CAAC,IAAI;oBACjC,WAAW,EAAE,GAAG,CAAC,WAAW;oBAC5B,gBAAgB,EAAE,GAAG,CAAC,gBAAgB;iBACvC,CAAC,CAAC;aACJ;SACF,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,cAAuB;QACpC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,IAAI,cAAc,EAAE,CAAC;YACnB,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YACxD,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,OAAO,EAAE,KAAK,EAAE,eAAe,cAAc,cAAc,EAAE,CAAC;YAChE,CAAC;YACD,OAAO;gBACL,IAAI,EAAE,cAAc;gBACpB,SAAS,EAAE,UAAU,CAAC,SAAS;gBAC/B,aAAa,EAAE,UAAU,CAAC,SAAS,CAAC,IAAI;gBACxC,WAAW,EAAE,UAAU,CAAC,WAAW;gBACnC,gBAAgB,EAAE,UAAU,CAAC,gBAAgB;gBAC7C,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;gBAC3C,YAAY,EAAE,IAAI,CAAC,YAAY;aAChC,CAAC;QACJ,CAAC;QAED,OAAO;YACL,gBAAgB,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI;YACvC,cAAc,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC1D,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAC1C;YACD,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;gBACxE,IAAI;gBACJ,SAAS,EAAE,GAAG,CAAC,SAAS;gBACxB,aAAa,EAAE,GAAG,CAAC,SAAS,CAAC,IAAI;aAClC,CAAC,CAAC;SACJ,CAAC;IACJ,CAAC;IAED,8EAA8E;IAC9E,0EAA0E;IAC1E,8EAA8E;IAEtE,aAAa,CACnB,QAAmD,EACnD,MAAsB;QAEtB,IAAI,CAAC,QAAQ;YAAE,OAAO,KAAK,CAAC;QAE5B,KAAK,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACtD,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YAE5B,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,OAAO,SAAS,KAAK,SAAS,EAAE,CAAC;gBACrG,IAAI,KAAK,KAAK,SAAS;oBAAE,OAAO,KAAK,CAAC;gBACtC,SAAS;YACX,CAAC;YAED,MAAM,cAAc,GAAG,SAAmC,CAAC;YAE3D,IAAI,cAAc,CAAC,GAAG,KAAK,SAAS,IAAI,KAAK,KAAK,cAAc,CAAC,GAAG;gBAAE,OAAO,KAAK,CAAC;YACnF,IAAI,cAAc,CAAC,GAAG,KAAK,SAAS,IAAI,KAAK,KAAK,cAAc,CAAC,GAAG;gBAAE,OAAO,KAAK,CAAC;YAEnF,IAAI,cAAc,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;gBACrC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,IAAK,cAAc,CAAC,GAAc;oBAAE,OAAO,KAAK,CAAC;YACzF,CAAC;YACD,IAAI,cAAc,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACtC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,GAAI,cAAc,CAAC,IAAe;oBAAE,OAAO,KAAK,CAAC;YACzF,CAAC;YACD,IAAI,cAAc,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;gBACrC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,IAAK,cAAc,CAAC,GAAc;oBAAE,OAAO,KAAK,CAAC;YACzF,CAAC;YACD,IAAI,cAAc,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACtC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,GAAI,cAAc,CAAC,IAAe;oBAAE,OAAO,KAAK,CAAC;YACzF,CAAC;YAED,IAAI,cAAc,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;gBACrC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,KAA4B,CAAC;oBAAE,OAAO,KAAK,CAAC;YAC/E,CAAC;YACD,IAAI,cAAc,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACtC,IAAI,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,KAA4B,CAAC;oBAAE,OAAO,KAAK,CAAC;YAC/E,CAAC;YAED,IAAI,cAAc,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;gBACzC,MAAM,MAAM,GAAG,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,CAAC;gBACrD,IAAI,cAAc,CAAC,OAAO,KAAK,MAAM;oBAAE,OAAO,KAAK,CAAC;YACtD,CAAC;YAED,IAAI,cAAc,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC3C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBACzB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,SAAS,CAAC;wBAAE,OAAO,KAAK,CAAC;gBAC9D,CAAC;qBAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;oBACrC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;wBAAE,OAAO,KAAK,CAAC;gBACtE,CAAC;qBAAM,CAAC;oBACN,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;YAED,IAAI,cAAc,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACtC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC;gBACxC,KAAK,MAAM,IAAI,IAAI,cAAc,CAAC,IAAI,EAAE,CAAC;oBACvC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;wBAAE,OAAO,KAAK,CAAC;gBAC1C,CAAC;YACH,CAAC;YAED,IAAI,cAAc,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;gBAC7C,MAAM,UAAU,GAAG,cAAc,CAAC,WAAW,CAAC,WAAW,EAAE,CAAC;gBAC5D,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;oBAC9B,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC;wBAAE,OAAO,KAAK,CAAC;gBAC9D,CAAC;qBAAM,CAAC;oBACN,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;CACF"}
|
|
1
|
+
{"version":3,"file":"HnswlibVectorStore.js","sourceRoot":"","sources":["../../../../src/rag/implementations/vector_stores/HnswlibVectorStore.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,EAAE,IAAI,MAAM,EAAE,MAAM,MAAM,CAAC;AAkBpC,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AA6DlE;;;;;;;;;GASG;AACH,MAAM,OAAO,kBAAkB;IAA/B;QAEU,gBAAW,GAAgC,IAAI,GAAG,EAAE,CAAC;QACrD,kBAAa,GAAY,KAAK,CAAC;QACtB,eAAU,GAAW,WAAW,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAGhE,UAAK,GAAW,EAAE,CAAC;QACnB,uBAAkB,GAAW,GAAG,CAAC;QACjC,iBAAY,GAAW,GAAG,CAAC;QAC3B,qBAAgB,GAAW,IAAI,CAAC;QAChC,kBAAa,GAA0C,QAAQ,CAAC;QAKhE,cAAS,GAA0C,IAAI,GAAG,EAAE,CAAC;QAC7D,qBAAgB,GAAgB,IAAI,GAAG,EAAE,CAAC;QAC1C,eAAU,GAAQ,IAAI,CAAC;IAs3BjC,CAAC;IAl3BC,KAAK,CAAC,UAAU,CAAC,MAAiC;QAChD,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,OAAO,CAAC,IAAI,CAAC,uBAAuB,IAAI,CAAC,UAAU,oBAAoB,CAAC,CAAC;YACzE,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACpB,IAAI,CAAC;oBACH,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAChC,CAAC;gBAAC,MAAM,CAAC;oBACP,UAAU;gBACZ,CAAC;gBACD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACzB,CAAC;QACH,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,MAAkC,CAAC;QAEjD,2DAA2D;QAC3D,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC,cAAc,CAAC,CAAC;YAC7C,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,CAAC;QACjD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,QAAQ,CAChB,uFAAuF,EACvF,YAAY,CAAC,kBAAkB,EAC/B,EAAE,OAAO,EAAE,cAAc,EAAE,EAC3B,oBAAoB,CACrB,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;QACrC,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,IAAI,GAAG,CAAC;QAChE,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,IAAI,GAAG,CAAC;QACpD,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,yBAAyB,IAAI,IAAI,CAAC;QACtE,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,IAAI,QAAQ,CAAC;QAE9D,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,IAAI,EAAE,IAAI,SAAS,CAAC;QAC1E,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,MAAM,IAAI,CAAC,sBAAsB,EAAE,CAAC;QACtC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,mBAAmB,GAAG,SAAS,CAAC;YACrC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACzB,CAAC;QAED,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;IAC5B,CAAC;IAEO,iBAAiB;QACvB,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,MAAM,IAAI,QAAQ,CAChB,iEAAiE,EACjE,YAAY,CAAC,eAAe,EAC5B,SAAS,EACT,oBAAoB,CACrB,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,KAAK;QACjB,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC;QACpC,IAAI,CAAC,MAAM,GAAG,MAAM,MAAM,CAAC,kBAAkB,CAAC,CAAC;QAC/C,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAEO,KAAK,CAAC,OAAO;QACnB,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC;QACxC,IAAI,CAAC,QAAQ,GAAG,MAAM,MAAM,CAAC,WAAW,CAAC,CAAC;QAC1C,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAEO,OAAO,CAAC,IAAY;QAC1B,IAAI,IAAI,GAAG,UAAU,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACpD,CAAC;IAEO,cAAc,CAAC,cAAsB;QAC3C,MAAM,OAAO,GAAG,kBAAkB,CAAC,cAAc,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACtE,IAAI,OAAO,CAAC,MAAM,IAAI,GAAG;YAAE,OAAO,OAAO,CAAC;QAC1C,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC;IACnE,CAAC;IAEO,QAAQ,CAAC,KAAc;QAC7B,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,WAAW,IAAI,KAAK,KAAK,YAAY,CAAC;IAC/E,CAAC;IAEO,KAAK,CAAC,sBAAsB;QAClC,IAAI,CAAC,IAAI,CAAC,gBAAgB;YAAE,OAAO;QAEnC,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QAElC,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,gBAAgB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC3D,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,uBAAuB,CAAC,CAAC;QAErF,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QAEvB,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,EAAE,MAAM,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAwB,CAAC;YACtD,IAAI,MAAM,EAAE,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC;gBAAE,OAAO;YAExE,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;gBACvC,MAAM,IAAI,GAAG,OAAO,KAAK,EAAE,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/D,MAAM,QAAQ,GAAG,OAAO,KAAK,EAAE,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3E,MAAM,SAAS,GAAG,OAAO,KAAK,EAAE,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7E,MAAM,gBAAgB,GAAG,KAAK,EAAE,gBAAgB,CAAC;gBACjD,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ;oBAAE,SAAS;gBACjC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,SAAS,IAAI,CAAC;oBAAE,SAAS;gBAC5D,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC;oBAAE,SAAS;gBAE/C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,gBAAgB,EAAE,CAAC,CAAC;YAC5E,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,sCAAsC;QACxC,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,eAAe,CAAC,QAAgB,EAAE,KAAc;QAC5D,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACnC,MAAM,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAEzC,MAAM,OAAO,GAAG,GAAG,QAAQ,MAAM,CAAC;QAClC,MAAM,EAAE,CAAC,SAAS,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC3E,IAAI,CAAC;YACH,MAAM,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACrC,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC;gBACH,MAAM,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YACzC,CAAC;YAAC,MAAM,CAAC;gBACP,UAAU;YACZ,CAAC;YACD,MAAM,EAAE,CAAC,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,eAAe;QAC3B,IAAI,CAAC,IAAI,CAAC,gBAAgB,IAAI,CAAC,IAAI,CAAC,mBAAmB;YAAE,OAAO;QAChE,MAAM,QAAQ,GAAwB;YACpC,OAAO,EAAE,CAAC;YACV,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;SAC9F,CAAC;QACF,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,mBAAmB,EAAE,QAAQ,CAAC,CAAC;IACjE,CAAC;IAEO,KAAK,CAAC,eAAe,CAAC,KAA+B;QAC3D,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3B,MAAM,IAAI,QAAQ,CAChB,yDAAyD,EACzD,YAAY,CAAC,gBAAgB,EAC7B,SAAS,EACT,oBAAoB,CACrB,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QAClC,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,GAAG,KAAK,CAAC,QAAQ,OAAO,CAAC;YACrE,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,GAAG,KAAK,CAAC,QAAQ,YAAY,CAAC;SAC1E,CAAC;IACJ,CAAC;IAEO,SAAS,CAAC,cAAsB;QACtC,IAAI,CAAC,IAAI,CAAC,gBAAgB;YAAE,OAAO;QACnC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC1C,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO;QAE5B,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,GAAG,EAAE;YAChC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;YACvB,KAAK,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAC/B,CAAC,EAAE,IAAI,CAAC,CAAC;IACX,CAAC;IAEO,KAAK,CAAC,gBAAgB;QAC5B,IAAI,CAAC,IAAI,CAAC,gBAAgB;YAAE,OAAO;QAEnC,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QAClD,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAE9B,KAAK,MAAM,cAAc,IAAI,OAAO,EAAE,CAAC;YACrC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YACxD,IAAI,CAAC,UAAU;gBAAE,SAAS;YAC1B,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC;YAC3C,CAAC;YAAC,MAAM,CAAC;gBACP,sCAAsC;YACxC,CAAC;QACH,CAAC;QAED,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;QAC/B,CAAC;QAAC,MAAM,CAAC;YACP,UAAU;QACZ,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,UAA0B;QACxD,IAAI,CAAC,IAAI,CAAC,gBAAgB;YAAE,OAAO;QAEnC,IAAI,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAChD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG;gBACN,IAAI,EAAE,UAAU,CAAC,IAAI;gBACrB,QAAQ,EAAE,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,IAAI,CAAC;gBAC9C,SAAS,EAAE,UAAU,CAAC,SAAS;gBAC/B,gBAAgB,EAAE,UAAU,CAAC,gBAAgB;aAC9C,CAAC;YACF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC7C,CAAC;QAED,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAElE,MAAM,YAAY,GAAG,GAAG,SAAS,MAAM,CAAC;QACxC,IAAI,CAAC;YACH,MAAM,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;YAChD,IAAI,CAAC;gBACH,MAAM,EAAE,CAAC,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;YAC3C,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,CAAC;oBACH,MAAM,EAAE,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC1C,CAAC;gBAAC,MAAM,CAAC;oBACP,UAAU;gBACZ,CAAC;gBACD,MAAM,EAAE,CAAC,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC;gBACH,MAAM,EAAE,CAAC,EAAE,CAAC,YAAY,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YAC7C,CAAC;YAAC,MAAM,CAAC;gBACP,UAAU;YACZ,CAAC;QACH,CAAC;QAED,MAAM,IAAI,GAA8B;YACtC,OAAO,EAAE,CAAC;YACV,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,SAAS,EAAE,UAAU,CAAC,SAAS;YAC/B,gBAAgB,EAAE,UAAU,CAAC,gBAAgB;YAC7C,SAAS,EAAE,UAAU,CAAC,SAAS;YAC/B,WAAW,EAAE,UAAU,CAAC,WAAW;YACnC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC;YACrD,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC;gBACrE,EAAE;gBACF,EAAE,QAAQ,EAAE,GAAG,CAAC,QAAQ,EAAE,WAAW,EAAE,GAAG,CAAC,WAAW,EAAE;aACzD,CAAC;SACH,CAAC;QACF,MAAM,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC7C,CAAC;IAEO,KAAK,CAAC,uBAAuB,CAAC,KAA+B;QACnE,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC3B,MAAM,IAAI,QAAQ,CAChB,yDAAyD,EACzD,YAAY,CAAC,gBAAgB,EAC7B,SAAS,EACT,oBAAoB,CACrB,CAAC;QACJ,CAAC;QAED,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9B,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAElE,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAA8B,CAAC;QAC5D,IAAI,MAAM,EAAE,OAAO,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,gDAAgD,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC;QAClF,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC;QACzG,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAE5C,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QACnE,MAAM,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QACjC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAE/B,MAAM,SAAS,GAAG,IAAI,GAAG,CACvB,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CACxD,CAAC;QACF,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,KAAK,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;YAC9C,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC3B,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA8E,CAAC;QACvG,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YACnC,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACxC,IAAI,CAAC,EAAE;oBAAE,SAAS;gBAClB,QAAQ,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,WAAW,EAAE,GAAG,EAAE,WAAW,EAAE,CAAC,CAAC;YAC/E,CAAC;QACH,CAAC;QAED,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC;QAC9G,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAM,EAAE,SAAS,CAAC,CAAC;QAE3G,OAAO;YACL,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,gBAAgB,EAAE,MAAM;YACxB,KAAK;YACL,SAAS;YACT,SAAS;YACT,QAAQ;YACR,SAAS;YACT,WAAW;SACZ,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,qBAAqB,CAAC,cAAsB;QACxD,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACpD,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAE1B,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAExB,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC;YAC7D,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC;YACjD,OAAO,UAAU,CAAC;QACpB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,IAAI,CACV,uBAAuB,IAAI,CAAC,UAAU,0CAA0C,cAAc,IAAI,EAClG,KAAK,CACN,CAAC;YACF,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,YAAY,CAAC,MAA6C;QAChE,QAAQ,MAAM,EAAE,CAAC;YACf,KAAK,QAAQ,CAAC,CAAC,OAAO,QAAQ,CAAC;YAC/B,KAAK,WAAW,CAAC,CAAC,OAAO,IAAI,CAAC;YAC9B,KAAK,YAAY,CAAC,CAAC,OAAO,IAAI,CAAC;YAC/B,OAAO,CAAC,CAAC,OAAO,QAAQ,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,KAAK,CAAC,gBAAgB,CACpB,cAAsB,EACtB,SAAiB,EACjB,OAAiC;QAEjC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;YACnB,MAAM,IAAI,QAAQ,CAChB,qBAAqB,SAAS,gBAAgB,EAC9C,YAAY,CAAC,gBAAgB,EAC7B,EAAE,SAAS,EAAE,EACb,oBAAoB,CACrB,CAAC;QACJ,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QAC1F,IAAI,MAAM,IAAI,CAAC,OAAO,EAAE,iBAAiB,EAAE,CAAC;YAC1C,MAAM,IAAI,QAAQ,CAChB,eAAe,cAAc,mBAAmB,EAChD,YAAY,CAAC,cAAc,EAC3B,EAAE,cAAc,EAAE,EAClB,oBAAoB,CACrB,CAAC;QACJ,CAAC;QAED,IAAI,MAAM,IAAI,OAAO,EAAE,iBAAiB,EAAE,CAAC;YACzC,MAAM,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,MAAM,GAAG,OAAO,EAAE,sBAAsB,EAAE,gBAEnC;eACR,IAAI,CAAC,aAAa,CAAC;QAExB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,kBAAkB,GAAG,KAAK,CAAC,CAAC,0BAA0B;QAE5D,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAC7D,KAAK,CAAC,SAAS,CAAC,kBAAkB,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACzE,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAE/B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,EAAE;YACnC,IAAI,EAAE,cAAc;YACpB,SAAS;YACT,gBAAgB,EAAE,MAAM;YACxB,KAAK;YACL,SAAS,EAAE,IAAI,GAAG,EAAE;YACpB,SAAS,EAAE,IAAI,GAAG,EAAE;YACpB,QAAQ,EAAE,IAAI,GAAG,EAAE;YACnB,SAAS,EAAE,CAAC;YACZ,WAAW,EAAE,kBAAkB;SAChC,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;gBACxC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,EAAE;oBACjC,IAAI,EAAE,cAAc;oBACpB,QAAQ,EAAE,IAAI,CAAC,cAAc,CAAC,cAAc,CAAC;oBAC7C,SAAS;oBACT,gBAAgB,EAAE,MAAM;iBACzB,CAAC,CAAC;gBACH,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;gBAC/B,CAAC;gBAAC,MAAM,CAAC;oBACP,sCAAsC;gBACxC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,cAAsB;QAC3C,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QAExC,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YACjD,IAAI,KAAK,EAAE,CAAC;gBACV,IAAI,CAAC;oBACH,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;oBAC9B,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;oBAClE,MAAM,EAAE,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;oBACxC,MAAM,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;gBACzC,CAAC;gBAAC,MAAM,CAAC;oBACP,uBAAuB;gBACzB,CAAC;gBACD,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;gBACtC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;gBAC7C,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,eAAe,EAAE,CAAC;gBAC/B,CAAC;gBAAC,MAAM,CAAC;oBACP,UAAU;gBACZ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,cAAsB;QAC3C,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;IACpF,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,cAAsB,EAAE,SAAkB;QACvE,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,cAAc,CAAC,CAAC;QAClE,IAAI,QAAQ;YAAE,OAAO,QAAQ,CAAC;QAE9B,MAAM,GAAG,GAAG,SAAS,IAAI,IAAI,CAAC,gBAAgB,CAAC;QAC/C,MAAM,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,GAAG,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAE,CAAC;IAC/C,CAAC;IAEO,cAAc,CAAC,UAA0B;QAC/C,IAAI,UAAU,CAAC,SAAS,IAAI,UAAU,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC;YACvD,MAAM,MAAM,GAAG,UAAU,CAAC,WAAW,GAAG,CAAC,CAAC;YAC1C,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YACrC,UAAU,CAAC,WAAW,GAAG,MAAM,CAAC;QAClC,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CACV,cAAsB,EACtB,SAA2B,EAC3B,OAAuB;QAEvB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC;QAClD,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;QAE1E,MAAM,MAAM,GAA0D,EAAE,CAAC;QACzE,MAAM,WAAW,GAAa,EAAE,CAAC;QAEjC,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,IAAI,CAAC;gBACH,IAAI,GAAG,CAAC,SAAS,CAAC,MAAM,KAAK,UAAU,CAAC,SAAS,EAAE,CAAC;oBAClD,MAAM,CAAC,IAAI,CAAC;wBACV,EAAE,EAAE,GAAG,CAAC,EAAE;wBACV,OAAO,EAAE,uBAAuB,GAAG,CAAC,SAAS,CAAC,MAAM,wCAAwC,UAAU,CAAC,SAAS,GAAG;wBACnH,OAAO,EAAE,EAAE,QAAQ,EAAE,UAAU,CAAC,SAAS,EAAE,GAAG,EAAE,GAAG,CAAC,SAAS,CAAC,MAAM,EAAE;qBACvE,CAAC,CAAC;oBACH,SAAS;gBACX,CAAC;gBAED,mCAAmC;gBACnC,MAAM,aAAa,GAAG,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAEvD,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;oBAChC,8EAA8E;oBAC9E,iDAAiD;oBACjD,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;oBACxD,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE;wBAC9B,QAAQ,EAAE,GAAG,CAAC,QAAQ;wBACtB,WAAW,EAAE,GAAG,CAAC,WAAW;qBAC7B,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,aAAa;oBACb,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;oBAChC,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,EAAE,CAAC;oBACrC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;oBAChD,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;oBACxC,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;oBACxC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE;wBAC9B,QAAQ,EAAE,GAAG,CAAC,QAAQ;wBACtB,WAAW,EAAE,GAAG,CAAC,WAAW;qBAC7B,CAAC,CAAC;gBACL,CAAC;gBAED,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC3B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC;oBACV,EAAE,EAAE,GAAG,CAAC,EAAE;oBACV,OAAO,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;iBAChE,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QACjC,CAAC;QAED,OAAO;YACL,aAAa,EAAE,WAAW,CAAC,MAAM;YACjC,WAAW;YACX,WAAW,EAAE,MAAM,CAAC,MAAM;YAC1B,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;SAC/C,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,KAAK,CACT,cAAsB,EACtB,cAAwB,EACxB,OAAsB;QAEtB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,cAAc,CAAC,CAAC;QACpE,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO;gBACL,SAAS,EAAE,EAAE;gBACb,OAAO,EAAE,cAAc,MAAM,EAAE,EAAE;gBACjC,KAAK,EAAE,EAAE,eAAe,EAAE,CAAC,EAAE,kBAAkB,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE;aACvE,CAAC;QACJ,CAAC;QAED,IAAI,cAAc,CAAC,MAAM,KAAK,UAAU,CAAC,SAAS,EAAE,CAAC;YACnD,MAAM,IAAI,QAAQ,CAChB,6BAA6B,cAAc,CAAC,MAAM,wCAAwC,UAAU,CAAC,SAAS,GAAG,EACjH,YAAY,CAAC,gBAAgB,EAC7B,EAAE,QAAQ,EAAE,UAAU,CAAC,SAAS,EAAE,GAAG,EAAE,cAAc,CAAC,MAAM,EAAE,EAC9D,oBAAoB,CACrB,CAAC;QACJ,CAAC;QAED,MAAM,YAAY,GAAG,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC;QAC/C,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO;gBACL,SAAS,EAAE,EAAE;gBACb,OAAO,EAAE,cAAc,MAAM,EAAE,EAAE;gBACjC,KAAK,EAAE,EAAE,eAAe,EAAE,CAAC,EAAE,kBAAkB,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE;aACvE,CAAC;QACJ,CAAC;QAED,oEAAoE;QACpE,MAAM,IAAI,GAAG,OAAO,EAAE,IAAI,IAAI,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,2BAA2B;QAE7E,sBAAsB;QACtB,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC;QACnE,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,GAAG,MAAM,CAAC;QAExC,kBAAkB;QAClB,MAAM,UAAU,GAA8B,EAAE,CAAC;QAEjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAE9C,IAAI,CAAC,KAAK;gBAAE,SAAS;YAErB,MAAM,OAAO,GAAG,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC/C,IAAI,CAAC,OAAO;gBAAE,SAAS;YAEvB,uCAAuC;YACvC,IAAI,eAAuB,CAAC;YAC5B,QAAQ,UAAU,CAAC,gBAAgB,EAAE,CAAC;gBACpC,KAAK,QAAQ;oBACX,+CAA+C;oBAC/C,eAAe,GAAG,CAAC,GAAG,QAAQ,CAAC;oBAC/B,MAAM;gBACR,KAAK,WAAW;oBACd,yCAAyC;oBACzC,eAAe,GAAG,CAAC,QAAQ,CAAC;oBAC5B,MAAM;gBACR,KAAK,YAAY;oBACf,4CAA4C;oBAC5C,eAAe,GAAG,CAAC,QAAQ,CAAC;oBAC5B,MAAM;gBACR;oBACE,eAAe,GAAG,CAAC,GAAG,QAAQ,CAAC;YACnC,CAAC;YAED,qCAAqC;YACrC,IAAI,OAAO,EAAE,kBAAkB,KAAK,SAAS,IAAI,eAAe,GAAG,OAAO,CAAC,kBAAkB,EAAE,CAAC;gBAC9F,SAAS;YACX,CAAC;YAED,wBAAwB;YACxB,IAAI,OAAO,EAAE,MAAM,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7E,SAAS;YACX,CAAC;YAED,MAAM,SAAS,GAAG,OAAO,EAAE,gBAAgB,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YACpF,MAAM,YAAY,GAA4B;gBAC5C,EAAE,EAAE,KAAK;gBACT,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE;gBACpD,eAAe;aAChB,CAAC;YAEF,IAAI,OAAO,EAAE,eAAe,KAAK,KAAK,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;gBAC3D,YAAY,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;YAC3C,CAAC;YAED,IAAI,OAAO,EAAE,kBAAkB,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;gBACvD,YAAY,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;YACjD,CAAC;YAED,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAChC,CAAC;QAED,gDAAgD;QAChD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,GAAG,CAAC,CAAC,eAAe,CAAC,CAAC;QACjE,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAE1C,OAAO;YACL,SAAS,EAAE,OAAO;YAClB,OAAO,EAAE,cAAc,MAAM,EAAE,EAAE;YACjC,KAAK,EAAE;gBACL,eAAe,EAAE,YAAY;gBAC7B,kBAAkB,EAAE,UAAU,CAAC,MAAM;gBACrC,aAAa,EAAE,OAAO,CAAC,MAAM;aAC9B;SACF,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,MAAM,CACV,cAAsB,EACtB,GAAc,EACd,OAAuB;QAEvB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,cAAc,CAAC,CAAC;QACpE,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,EAAE,YAAY,EAAE,CAAC,EAAE,CAAC;QAC7B,CAAC;QAED,IAAI,OAAO,EAAE,SAAS,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC;YACxC,sBAAsB;YACtB,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;YACjE,MAAM,QAAQ,GAAG,IAAI,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,UAAU,CAAC,SAAS,CAAC,CAAC;YAC3E,QAAQ,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC;YAC/D,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAElC,UAAU,CAAC,KAAK,GAAG,QAAQ,CAAC;YAC5B,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YAC7B,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YAC7B,UAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YAC5B,UAAU,CAAC,SAAS,GAAG,CAAC,CAAC;YACzB,UAAU,CAAC,WAAW,GAAG,KAAK,CAAC;YAE/B,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;YAC/B,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;QACjC,CAAC;QAED,IAAI,YAAY,GAAG,CAAC,CAAC;QAErB,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;gBACrB,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC3C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACxB,IAAI,CAAC;wBACH,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;oBACrC,CAAC;oBAAC,MAAM,CAAC;wBACP,2CAA2C;oBAC7C,CAAC;oBACD,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACnC,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAChC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAC/B,YAAY,EAAE,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,OAAO,EAAE,MAAM,EAAE,CAAC;YACpB,MAAM,QAAQ,GAAa,EAAE,CAAC;YAC9B,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;gBACnD,IAAI,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;oBACzD,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;YACD,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;gBAC1B,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC3C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACxB,IAAI,CAAC;wBACH,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;oBACrC,CAAC;oBAAC,MAAM,CAAC;wBACP,6BAA6B;oBAC/B,CAAC;oBACD,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACnC,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAChC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAC/B,YAAY,EAAE,CAAC;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QACjC,CAAC;QACD,OAAO,EAAE,YAAY,EAAE,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,WAAW;QACf,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,aAAa;YAC7B,OAAO,EAAE;gBACP,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,IAAI,EAAE,SAAS;gBACf,eAAe,EAAE,IAAI,CAAC,WAAW,CAAC,IAAI;gBACtC,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;oBACxE,IAAI;oBACJ,SAAS,EAAE,GAAG,CAAC,SAAS;oBACxB,aAAa,EAAE,GAAG,CAAC,SAAS,CAAC,IAAI;oBACjC,WAAW,EAAE,GAAG,CAAC,WAAW;oBAC5B,gBAAgB,EAAE,GAAG,CAAC,gBAAgB;iBACvC,CAAC,CAAC;aACJ;SACF,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,IAAI,CAAC;gBACH,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAChC,CAAC;YAAC,MAAM,CAAC;gBACP,UAAU;YACZ,CAAC;YACD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACzB,CAAC;QAED,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAChC,CAAC;QAAC,MAAM,CAAC;YACP,uBAAuB;QACzB,CAAC;QAED,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,cAAuB;QACpC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QAEzB,IAAI,cAAc,EAAE,CAAC;YACnB,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,cAAc,CAAC,CAAC;YACpE,IAAI,CAAC,UAAU,EAAE,CAAC;gBAChB,OAAO,EAAE,KAAK,EAAE,eAAe,cAAc,cAAc,EAAE,CAAC;YAChE,CAAC;YACD,OAAO;gBACL,IAAI,EAAE,cAAc;gBACpB,SAAS,EAAE,UAAU,CAAC,SAAS;gBAC/B,aAAa,EAAE,UAAU,CAAC,SAAS,CAAC,IAAI;gBACxC,WAAW,EAAE,UAAU,CAAC,WAAW;gBACnC,gBAAgB,EAAE,UAAU,CAAC,gBAAgB;gBAC7C,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;gBAC3C,YAAY,EAAE,IAAI,CAAC,YAAY;aAChC,CAAC;QACJ,CAAC;QAED,MAAM,eAAe,GAAG,IAAI,GAAG,CAAS;YACtC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE;YACxB,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE;SAC3B,CAAC,CAAC;QAEH,OAAO;YACL,gBAAgB,EAAE,eAAe,CAAC,IAAI;YACtC,cAAc,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC1D,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAC1C;YACD,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;gBACxE,IAAI;gBACJ,SAAS,EAAE,GAAG,CAAC,SAAS;gBACxB,aAAa,EAAE,GAAG,CAAC,SAAS,CAAC,IAAI;aAClC,CAAC,CAAC;SACJ,CAAC;IACJ,CAAC;IAED,8EAA8E;IAC9E,0EAA0E;IAC1E,8EAA8E;IAEtE,aAAa,CACnB,QAAmD,EACnD,MAAsB;QAEtB,IAAI,CAAC,QAAQ;YAAE,OAAO,KAAK,CAAC;QAE5B,KAAK,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YACtD,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YAE5B,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,OAAO,SAAS,KAAK,SAAS,EAAE,CAAC;gBACrG,IAAI,KAAK,KAAK,SAAS;oBAAE,OAAO,KAAK,CAAC;gBACtC,SAAS;YACX,CAAC;YAED,MAAM,cAAc,GAAG,SAAmC,CAAC;YAE3D,IAAI,cAAc,CAAC,GAAG,KAAK,SAAS,IAAI,KAAK,KAAK,cAAc,CAAC,GAAG;gBAAE,OAAO,KAAK,CAAC;YACnF,IAAI,cAAc,CAAC,GAAG,KAAK,SAAS,IAAI,KAAK,KAAK,cAAc,CAAC,GAAG;gBAAE,OAAO,KAAK,CAAC;YAEnF,IAAI,cAAc,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;gBACrC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,IAAK,cAAc,CAAC,GAAc;oBAAE,OAAO,KAAK,CAAC;YACzF,CAAC;YACD,IAAI,cAAc,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACtC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,GAAI,cAAc,CAAC,IAAe;oBAAE,OAAO,KAAK,CAAC;YACzF,CAAC;YACD,IAAI,cAAc,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;gBACrC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,IAAK,cAAc,CAAC,GAAc;oBAAE,OAAO,KAAK,CAAC;YACzF,CAAC;YACD,IAAI,cAAc,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACtC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,GAAI,cAAc,CAAC,IAAe;oBAAE,OAAO,KAAK,CAAC;YACzF,CAAC;YAED,IAAI,cAAc,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;gBACrC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,KAA4B,CAAC;oBAAE,OAAO,KAAK,CAAC;YAC/E,CAAC;YACD,IAAI,cAAc,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACtC,IAAI,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,KAA4B,CAAC;oBAAE,OAAO,KAAK,CAAC;YAC/E,CAAC;YAED,IAAI,cAAc,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;gBACzC,MAAM,MAAM,GAAG,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,CAAC;gBACrD,IAAI,cAAc,CAAC,OAAO,KAAK,MAAM;oBAAE,OAAO,KAAK,CAAC;YACtD,CAAC;YAED,IAAI,cAAc,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC3C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBACzB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,SAAS,CAAC;wBAAE,OAAO,KAAK,CAAC;gBAC9D,CAAC;qBAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;oBACrC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;wBAAE,OAAO,KAAK,CAAC;gBACtE,CAAC;qBAAM,CAAC;oBACN,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;YAED,IAAI,cAAc,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBACtC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC;gBACxC,KAAK,MAAM,IAAI,IAAI,cAAc,CAAC,IAAI,EAAE,CAAC;oBACvC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;wBAAE,OAAO,KAAK,CAAC;gBAC1C,CAAC;YACH,CAAC;YAED,IAAI,cAAc,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;gBAC7C,MAAM,UAAU,GAAG,cAAc,CAAC,WAAW,CAAC,WAAW,EAAE,CAAC;gBAC5D,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;oBAC9B,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,UAAU,CAAC;wBAAE,OAAO,KAAK,CAAC;gBAC9D,CAAC;qBAAM,CAAC;oBACN,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;CACF"}
|