verso-db 0.1.5 → 0.2.0

package/dist/index.js.map

@@ -1,9 +1 @@
-{
-  "version": 3,
-  "sources": [],
-  "sourcesContent": [
-  ],
-  "mappings": "",
-  "debugId": "CE8ECA6E59322E0364756E2164756E21",
-  "names": []
-}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAuCG;AAEH,gFAAgF;AAEhF,OAAO;AACP,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAEtC,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAE1C,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAKxC,OAAO,EACL,cAAc,EACd,iBAAiB,EACjB,eAAe,EACf,oBAAoB,EACpB,oBAAoB,EACpB,oBAAoB,EACpB,iBAAiB,EACjB,kBAAkB,EAClB,OAAO,EACP,oBAAoB,EACpB,SAAS,EACT,YAAY,EACb,MAAM,WAAW,CAAC;AAEnB,eAAe;AACf,OAAO,EAAE,eAAe,EAAE,MAAM,gCAAgC,CAAC;AAKjE,OAAO,EAAE,iBAAiB,EAAE,MAAM,6BAA6B,CAAC;AAChE,OAAO,EAAE,aAAa,EAAE,MAAM,yBAAyB,CAAC;AACxD,OAAO,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AACpD,OAAO,EACL,oBAAoB,EACpB,yBAAyB,EACzB,sBAAsB,GAGvB,MAAM,gCAAgC,CAAC;AAExC,mCAAmC;AACnC,OAAO,EAAE,aAAa,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAE1E,OAAO,EAAE,WAAW,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAGvE,4BAA4B;AAC5B,OAAO,EAAE,UAAU,EAAE,MAAM,cAAc,CAAC;AAC1C,OAAO,EAAE,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AAEnD,gBAAgB;AAChB,OAAO,EACL,aAAa,EACb,sBAAsB,EACtB,oBAAoB,EACpB,uBAAuB,EACvB,qBAAqB,EACrB,YAAY,EACZ,iBAAiB,EACjB,mBAAmB,GACpB,MAAM,UAAU,CAAC"}

package/dist/presets.js

@@ -0,0 +1,205 @@
+/**
+ * HNSW Parameter Presets
+ *
+ * These presets are optimized based on extensive benchmarking to achieve
+ * the target recall@10 >= 95% for different dataset sizes and dimensions.
+ *
+ * Key parameters:
+ * - M: Maximum connections per node (higher = better recall, more memory)
+ * - efConstruction: Beam width during index building (higher = better quality, slower build)
+ * - efSearch: Beam width during search (higher = better recall, slower search)
+ */
+/**
+ * Preset for low-dimensional vectors (128D or less)
+ * Suitable for: Image features, word2vec, GloVe embeddings
+ */
+export const PRESET_LOW_DIM = Object.freeze({
+    name: 'low-dim',
+    description: 'Optimized for low-dimensional vectors (<=128D)',
+    M: 16,
+    efConstruction: 200,
+    efSearch: 100,
+    expectedRecall: 0.99,
+    targetDimensions: '<=128',
+    targetDatasetSize: '1K-100K',
+});
+/**
+ * Preset for medium-dimensional vectors (256-512D)
+ * Suitable for: Sentence embeddings, smaller transformer outputs
+ */
+export const PRESET_MEDIUM_DIM = Object.freeze({
+    name: 'medium-dim',
+    description: 'Optimized for medium-dimensional vectors (129-512D)',
+    M: 24,
+    efConstruction: 200,
+    efSearch: 150,
+    expectedRecall: 0.97,
+    targetDimensions: '129-512',
+    targetDatasetSize: '1K-100K',
+});
+/**
+ * Preset for high-dimensional vectors (768D+)
+ * Suitable for: BERT, GPT embeddings, Cohere, OpenAI embeddings
+ * This is the recommended preset for RAG applications
+ *
+ * Benchmarked on Cohere Wikipedia 1024D (495K vectors):
+ * - efSearch=128: 99.2% recall, 168 QPS, 10.72ms P99
+ */
+export const PRESET_HIGH_DIM = Object.freeze({
+    name: 'high-dim',
+    description: 'Optimized for high-dimensional vectors (768D+)',
+    M: 32,
+    efConstruction: 200,
+    efSearch: 128,
+    expectedRecall: 0.99,
+    targetDimensions: '>=768',
+    targetDatasetSize: '1K-500K',
+});
+/**
+ * Preset for very high-dimensional vectors (1536D+)
+ * Suitable for: OpenAI text-embedding-ada-002, text-embedding-3-large
+ *
+ * Scaled from PRESET_HIGH_DIM benchmarks (higher M for higher dimensions)
+ */
+export const PRESET_VERY_HIGH_DIM = Object.freeze({
+    name: 'very-high-dim',
+    description: 'Optimized for very high-dimensional vectors (1536D+)',
+    M: 48,
+    efConstruction: 300,
+    efSearch: 150,
+    expectedRecall: 0.99,
+    targetDimensions: '>=1536',
+    targetDatasetSize: '1K-500K',
+});
+/**
+ * Preset for small datasets (<10K vectors)
+ * Prioritizes recall over speed since brute-force is viable
+ */
+export const PRESET_SMALL_DATASET = Object.freeze({
+    name: 'small-dataset',
+    description: 'Optimized for small datasets (<10K vectors)',
+    M: 16,
+    efConstruction: 200,
+    efSearch: 200,
+    expectedRecall: 0.99,
+    targetDimensions: 'any',
+    targetDatasetSize: '<10K',
+});
+/**
+ * Preset for large datasets (100K-1M vectors)
+ * Balances recall with build time and memory
+ *
+ * Benchmarked on Cohere Wikipedia 1024D (495K vectors):
+ * - efSearch=128: 99.2% recall, 168 QPS
+ */
+export const PRESET_LARGE_DATASET = Object.freeze({
+    name: 'large-dataset',
+    description: 'Optimized for large datasets (100K-1M vectors)',
+    M: 32,
+    efConstruction: 200,
+    efSearch: 128,
+    expectedRecall: 0.99,
+    targetDimensions: 'any',
+    targetDatasetSize: '100K-1M',
+});
+/**
+ * Preset for maximum recall (prioritizes accuracy over speed)
+ * Use when recall is critical and latency is acceptable
+ */
+export const PRESET_MAX_RECALL = Object.freeze({
+    name: 'max-recall',
+    description: 'Maximum recall configuration',
+    M: 48,
+    efConstruction: 500,
+    efSearch: 400,
+    expectedRecall: 0.99,
+    targetDimensions: 'any',
+    targetDatasetSize: 'any',
+});
+/**
+ * Preset for minimum latency (prioritizes speed over recall)
+ * Use when latency is critical and 90% recall is acceptable
+ */
+export const PRESET_LOW_LATENCY = Object.freeze({
+    name: 'low-latency',
+    description: 'Minimum latency configuration (90% recall)',
+    M: 12,
+    efConstruction: 100,
+    efSearch: 50,
+    expectedRecall: 0.90,
+    targetDimensions: 'any',
+    targetDatasetSize: 'any',
+});
+/**
+ * All available presets
+ */
+export const PRESETS = Object.freeze({
+    'low-dim': PRESET_LOW_DIM,
+    'medium-dim': PRESET_MEDIUM_DIM,
+    'high-dim': PRESET_HIGH_DIM,
+    'very-high-dim': PRESET_VERY_HIGH_DIM,
+    'small-dataset': PRESET_SMALL_DATASET,
+    'large-dataset': PRESET_LARGE_DATASET,
+    'max-recall': PRESET_MAX_RECALL,
+    'low-latency': PRESET_LOW_LATENCY,
+});
+/**
+ * Get recommended preset based on dimension and dataset size
+ *
+ * For high-dimensional vectors (768D+), dimension takes priority over dataset size
+ * because recall degrades significantly without higher M values.
+ */
+export function getRecommendedPreset(dimension, datasetSize) {
+    // For high-dimensional vectors, always use dimension-based presets
+    // (dimension matters more than dataset size for recall)
+    // Note: Check 1536 BEFORE 768 since 1536 >= 768 would match first
+    if (dimension >= 1536)
+        return PRESET_VERY_HIGH_DIM;
+    if (dimension >= 768)
+        return PRESET_HIGH_DIM;
+    // For lower dimensions, consider dataset size
+    if (datasetSize !== undefined) {
+        if (datasetSize < 10000)
+            return PRESET_SMALL_DATASET;
+        if (datasetSize > 100000)
+            return PRESET_LARGE_DATASET;
+    }
+    // Dimension-based selection for medium dimensions
+    if (dimension <= 128)
+        return PRESET_LOW_DIM;
+    if (dimension <= 512)
+        return PRESET_MEDIUM_DIM;
+    return PRESET_HIGH_DIM;
+}
+/**
+ * Get preset by name
+ */
+export function getPreset(name) {
+    return PRESETS[name];
+}
+/**
+ * RAG-specific preset recommendation
+ * For typical RAG applications using popular embedding models
+ */
+export function getRAGPreset(embeddingModel) {
+    const model = embeddingModel.toLowerCase();
+    // OpenAI models
+    if (model.includes('ada-002') || model.includes('text-embedding-3')) {
+        return PRESET_VERY_HIGH_DIM;
+    }
+    // Cohere models
+    if (model.includes('cohere') || model.includes('embed-')) {
+        return PRESET_HIGH_DIM;
+    }
+    // BERT/Sentence Transformers
+    if (model.includes('bert') || model.includes('minilm') || model.includes('mpnet')) {
+        return PRESET_HIGH_DIM;
+    }
+    // E5 models
+    if (model.includes('e5-')) {
+        return model.includes('large') ? PRESET_HIGH_DIM : PRESET_MEDIUM_DIM;
+    }
+    // Default to high-dim for unknown models (most modern embeddings are 768D+)
+    return PRESET_HIGH_DIM;
+}
+//# sourceMappingURL=presets.js.map

package/dist/presets.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"presets.js","sourceRoot":"","sources":["../src/presets.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAaH;;;GAGG;AACH,MAAM,CAAC,MAAM,cAAc,GAAyB,MAAM,CAAC,MAAM,CAAC;IAChE,IAAI,EAAE,SAAS;IACf,WAAW,EAAE,gDAAgD;IAC7D,CAAC,EAAE,EAAE;IACL,cAAc,EAAE,GAAG;IACnB,QAAQ,EAAE,GAAG;IACb,cAAc,EAAE,IAAI;IACpB,gBAAgB,EAAE,OAAO;IACzB,iBAAiB,EAAE,SAAS;CAC7B,CAAC,CAAC;AAEH;;;GAGG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAyB,MAAM,CAAC,MAAM,CAAC;IACnE,IAAI,EAAE,YAAY;IAClB,WAAW,EAAE,qDAAqD;IAClE,CAAC,EAAE,EAAE;IACL,cAAc,EAAE,GAAG;IACnB,QAAQ,EAAE,GAAG;IACb,cAAc,EAAE,IAAI;IACpB,gBAAgB,EAAE,SAAS;IAC3B,iBAAiB,EAAE,SAAS;CAC7B,CAAC,CAAC;AAEH;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,eAAe,GAAyB,MAAM,CAAC,MAAM,CAAC;IACjE,IAAI,EAAE,UAAU;IAChB,WAAW,EAAE,gDAAgD;IAC7D,CAAC,EAAE,EAAE;IACL,cAAc,EAAE,GAAG;IACnB,QAAQ,EAAE,GAAG;IACb,cAAc,EAAE,IAAI;IACpB,gBAAgB,EAAE,OAAO;IACzB,iBAAiB,EAAE,SAAS;CAC7B,CAAC,CAAC;AAEH;;;;;GAKG;AACH,MAAM,CAAC,MAAM,oBAAoB,GAAyB,MAAM,CAAC,MAAM,CAAC;IACtE,IAAI,EAAE,eAAe;IACrB,WAAW,EAAE,sDAAsD;IACnE,CAAC,EAAE,EAAE;IACL,cAAc,EAAE,GAAG;IACnB,QAAQ,EAAE,GAAG;IACb,cAAc,EAAE,IAAI;IACpB,gBAAgB,EAAE,QAAQ;IAC1B,iBAAiB,EAAE,SAAS;CAC7B,CAAC,CAAC;AAEH;;;GAGG;AACH,MAAM,CAAC,MAAM,oBAAoB,GAAyB,MAAM,CAAC,MAAM,CAAC;IACtE,IAAI,EAAE,eAAe;IACrB,WAAW,EAAE,6CAA6C;IAC1D,CAAC,EAAE,EAAE;IACL,cAAc,EAAE,GAAG;IACnB,QAAQ,EAAE,GAAG;IACb,cAAc,EAAE,IAAI;IACpB,gBAAgB,EAAE,KAAK;IACvB,iBAAiB,EAAE,MAAM;CAC1B,CAAC,CAAC;AAEH;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,oBAAoB,GAAyB,MAAM,CAAC,MAAM,CAAC;IACtE,IAAI,EAAE,eAAe;IACrB,WAAW,EAAE,gDAAgD;IAC7D,CAAC,EAAE,EAAE;IACL,cAAc,EAAE,GAAG;IACnB,QAAQ,EAAE,GAAG;IACb,cAAc,EAAE,IAAI;IACpB,gBAAgB,EAAE,KAAK;IACvB,iBAAiB,EAAE,SAAS;CAC7B,CAAC,CAAC;AAEH;;;GAGG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAyB,MAAM,CAAC,MAAM,CAAC;IACnE,IAAI,EAAE,YAAY;IAClB,WAAW,EAAE,8BAA8B;IAC3C,CAAC,EAAE,EAAE;IACL,cAAc,EAAE,GAAG;IACnB,QAAQ,EAAE,GAAG;IACb,cAAc,EAAE,IAAI;IACpB,gBAAgB,EAAE,KAAK;IACvB,iBAAiB,EAAE,KAAK;CACzB,CAAC,CAAC;AAEH;;;GAGG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAyB,MAAM,CAAC,MAAM,CAAC;IACpE,IAAI,EAAE,aAAa;IACnB,WAAW,EAAE,4CAA4C;IACzD,CAAC,EAAE,EAAE;IACL,cAAc,EAAE,GAAG;IACnB,QAAQ,EAAE,EAAE;IACZ,cAAc,EAAE,IAAI;IACpB,gBAAgB,EAAE,KAAK;IACvB,iBAAiB,EAAE,KAAK;CACzB,CAAC,CAAC;AAEH;;GAEG;AACH,MAAM,CAAC,MAAM,OAAO,GAAmD,MAAM,CAAC,MAAM,CAAC;IACnF,SAAS,EAAE,cAAc;IACzB,YAAY,EAAE,iBAAiB;IAC/B,UAAU,EAAE,eAAe;IAC3B,eAAe,EAAE,oBAAoB;IACrC,eAAe,EAAE,oBAAoB;IACrC,eAAe,EAAE,oBAAoB;IACrC,YAAY,EAAE,iBAAiB;IAC/B,aAAa,EAAE,kBAAkB;CAClC,CAAC,CAAC;AAEH;;;;;GAKG;AACH,MAAM,UAAU,oBAAoB,CAAC,SAAiB,EAAE,WAAoB;IAC1E,mEAAmE;IACnE,wDAAwD;IACxD,kEAAkE;IAClE,IAAI,SAAS,IAAI,IAAI;QAAE,OAAO,oBAAoB,CAAC;IACnD,IAAI,SAAS,IAAI,GAAG;QAAE,OAAO,eAAe,CAAC;IAE7C,8CAA8C;IAC9C,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;QAC9B,IAAI,WAAW,GAAG,KAAK;YAAE,OAAO,oBAAoB,CAAC;QACrD,IAAI,WAAW,GAAG,MAAM;YAAE,OAAO,oBAAoB,CAAC;IACxD,CAAC;IAED,kDAAkD;IAClD,IAAI,SAAS,IAAI,GAAG;QAAE,OAAO,cAAc,CAAC;IAC5C,IAAI,SAAS,IAAI,GAAG;QAAE,OAAO,iBAAiB,CAAC;IAE/C,OAAO,eAAe,CAAC;AACzB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,SAAS,CAAC,IAAY;IACpC,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC;AACvB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,YAAY,CAAC,cAAsB;IACjD,MAAM,KAAK,GAAG,cAAc,CAAC,WAAW,EAAE,CAAC;IAE3C,gBAAgB;IAChB,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,kBAAkB,CAAC,EAAE,CAAC;QACpE,OAAO,oBAAoB,CAAC;IAC9B,CAAC;IAED,gBAAgB;IAChB,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QACzD,OAAO,eAAe,CAAC;IACzB,CAAC;IAED,6BAA6B;IAC7B,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QAClF,OAAO,eAAe,CAAC;IACzB,CAAC;IAED,YAAY;IACZ,IAAI,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,iBAAiB,CAAC;IACvE,CAAC;IAED,4EAA4E;IAC5E,OAAO,eAAe,CAAC;AACzB,CAAC"}

package/dist/quantization/ScalarQuantizer.d.ts

@@ -87,38 +87,4 @@ export declare function l2SquaredInt8(a: Int8Array, b: Int8Array): number;
  * Uses 8-wide unrolling with separate accumulators for better ILP
  */
 export declare function cosineDistanceInt8(a: Int8Array, b: Int8Array): number;
-/**
- * QuantizedVectorStore - Efficient storage for quantized vectors
- */
-export declare class QuantizedVectorStore {
-    private quantizer;
-    private vectors;
-    private originalVectors;
-    private keepOriginals;
-    constructor(dimension: number, keepOriginals?: boolean);
-    /**
-     * Train the quantizer and add vectors
-     */
-    addVectors(vectors: Float32Array[]): void;
-    /**
-     * Get quantized vector by index
-     */
-    getQuantized(index: number): Int8Array;
-    /**
-     * Get original float32 vector by index (for rescoring)
-     */
-    getOriginal(index: number): Float32Array | null;
-    /**
-     * Get number of vectors
-     */
-    size(): number;
-    /**
-     * Calculate memory usage in bytes
-     */
-    memoryUsage(): {
-        quantized: number;
-        original: number;
-        total: number;
-    };
-}
 //# sourceMappingURL=ScalarQuantizer.d.ts.map

package/dist/quantization/ScalarQuantizer.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"ScalarQuantizer.d.ts","sourceRoot":"","sources":["../../src/quantization/ScalarQuantizer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAIH,MAAM,WAAW,kBAAkB;IACjC,GAAG,EAAE,YAAY,CAAC;IAClB,GAAG,EAAE,YAAY,CAAC;IAClB,KAAK,EAAE,YAAY,CAAC;IACpB,MAAM,EAAE,YAAY,CAAC;CACtB;AAED,qBAAa,eAAe;IAC1B,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,MAAM,CAAmC;IACjD,OAAO,CAAC,OAAO,CAAkB;gBAErB,SAAS,EAAE,MAAM;IAI7B;;OAEG;IACH,KAAK,CAAC,OAAO,EAAE,YAAY,EAAE,GAAG,IAAI;IA8CpC;;OAEG;IACH,SAAS,IAAI,OAAO;IAIpB;;OAEG;IACH,SAAS,IAAI,kBAAkB,GAAG,IAAI;IAItC,OAAO,CAAC,cAAc;IA+BtB;;OAEG;IACH,SAAS,CAAC,MAAM,EAAE,kBAAkB,GAAG,IAAI;IAM3C;;OAEG;IACH,QAAQ,CAAC,MAAM,EAAE,YAAY,GAAG,SAAS;IAsBzC;;;;;;;OAOG;IACH,YAAY,CAAC,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,SAAS,EAAE,YAAY,EAAE,MAAM,GAAG,IAAI;IAkBjF;;OAEG;IACH,aAAa,CAAC,OAAO,EAAE,YAAY,EAAE,GAAG,SAAS,EAAE;IAQnD;;OAEG;IACH,UAAU,CAAC,MAAM,EAAE,SAAS,GAAG,YAAY;IAqB3C;;OAEG;IACH,SAAS,IAAI,WAAW;IAuBxB;;OAEG;IACH,MAAM,CAAC,WAAW,CAAC,MAAM,EAAE,WAAW,GAAG,eAAe;CAkCzD;AAED;;;GAGG;AAEH;;;GAGG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,GAAG,MAAM,CA4BjE;AAED;;;GAGG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,GAAG,MAAM,CAqChE;AAED;;;;GAIG;AACH,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,GAAG,MAAM,CA2CrE;AAED;;GAEG;AACH,qBAAa,oBAAoB;IAC/B,OAAO,CAAC,SAAS,CAAkB;IACnC,OAAO,CAAC,OAAO,CAAc;IAC7B,OAAO,CAAC,eAAe,CAAwB;IAC/C,OAAO,CAAC,aAAa,CAAU;gBAEnB,SAAS,EAAE,MAAM,EAAE,aAAa,UAAO;IAOnD;;OAEG;IACH,UAAU,CAAC,OAAO,EAAE,YAAY,EAAE,GAAG,IAAI;IAazC;;OAEG;IACH,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,SAAS;IAOtC;;OAEG;IACH,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,YAAY,GAAG,IAAI;IAQ/C;;OAEG;IACH,IAAI,IAAI,MAAM;IAId;;OAEG;IACH,WAAW,IAAI;QAAE,SAAS,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE;CAOtE"}
+{"version":3,"file":"ScalarQuantizer.d.ts","sourceRoot":"","sources":["../../src/quantization/ScalarQuantizer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAIH,MAAM,WAAW,kBAAkB;IACjC,GAAG,EAAE,YAAY,CAAC;IAClB,GAAG,EAAE,YAAY,CAAC;IAClB,KAAK,EAAE,YAAY,CAAC;IACpB,MAAM,EAAE,YAAY,CAAC;CACtB;AAED,qBAAa,eAAe;IAC1B,OAAO,CAAC,SAAS,CAAS;IAC1B,OAAO,CAAC,MAAM,CAAmC;IACjD,OAAO,CAAC,OAAO,CAAkB;gBAErB,SAAS,EAAE,MAAM;IAI7B;;OAEG;IACH,KAAK,CAAC,OAAO,EAAE,YAAY,EAAE,GAAG,IAAI;IA8CpC;;OAEG;IACH,SAAS,IAAI,OAAO;IAIpB;;OAEG;IACH,SAAS,IAAI,kBAAkB,GAAG,IAAI;IAItC,OAAO,CAAC,cAAc;IA+BtB;;OAEG;IACH,SAAS,CAAC,MAAM,EAAE,kBAAkB,GAAG,IAAI;IAM3C;;OAEG;IACH,QAAQ,CAAC,MAAM,EAAE,YAAY,GAAG,SAAS;IAczC;;;;;;;OAOG;IACH,YAAY,CAAC,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,SAAS,EAAE,YAAY,EAAE,MAAM,GAAG,IAAI;IAkBjF;;OAEG;IACH,aAAa,CAAC,OAAO,EAAE,YAAY,EAAE,GAAG,SAAS,EAAE;IAQnD;;OAEG;IACH,UAAU,CAAC,MAAM,EAAE,SAAS,GAAG,YAAY;IAqB3C;;OAEG;IACH,SAAS,IAAI,WAAW;IAuBxB;;OAEG;IACH,MAAM,CAAC,WAAW,CAAC,MAAM,EAAE,WAAW,GAAG,eAAe;CAkCzD;AAED;;;GAGG;AAEH;;;GAGG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,GAAG,MAAM,CA4BjE;AAED;;;GAGG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,GAAG,MAAM,CAqChE;AAED;;;;GAIG;AACH,wBAAgB,kBAAkB,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,GAAG,MAAM,CA2CrE"}

package/dist/quantization/ScalarQuantizer.js

@@ -0,0 +1,346 @@
+/**
+ * Scalar Quantizer for Int8 vector compression
+ *
+ * Provides 4x memory reduction by converting Float32 vectors to Int8.
+ * Expected performance:
+ * - Memory: 4x reduction (32 bits → 8 bits per dimension)
+ * - Speed: ~3.5x faster distance calculations (smaller data, better cache)
+ * - Recall: <2% loss compared to float32
+ *
+ * Uses range quantization: maps [min, max] to [-128, 127]
+ */
+import { QuantizationError, DimensionMismatchError } from '../errors.js';
+export class ScalarQuantizer {
+    dimension;
+    params = null;
+    trained = false;
+    constructor(dimension) {
+        this.dimension = dimension;
+    }
+    /**
+     * Train the quantizer on a set of vectors to determine optimal range
+     */
+    train(vectors) {
+        if (vectors.length === 0) {
+            throw new QuantizationError('Cannot train quantizer with empty vector set');
+        }
+        const dim = this.dimension;
+        // Validate all training vectors have correct dimension
+        for (let i = 0; i < vectors.length; i++) {
+            if (vectors[i].length !== dim) {
+                throw new DimensionMismatchError(dim, vectors[i].length, `Training vector at index ${i}`);
+            }
+        }
+        const min = new Float32Array(dim).fill(Infinity);
+        const max = new Float32Array(dim).fill(-Infinity);
+        // Find per-dimension min/max
+        for (const vector of vectors) {
+            for (let d = 0; d < dim; d++) {
+                if (vector[d] < min[d])
+                    min[d] = vector[d];
+                if (vector[d] > max[d])
+                    max[d] = vector[d];
+            }
+        }
+        // Compute scale and offset for mapping to [-128, 127]
+        const scale = new Float32Array(dim);
+        const offset = new Float32Array(dim);
+        for (let d = 0; d < dim; d++) {
+            const range = max[d] - min[d];
+            if (range === 0) {
+                // Handle constant dimensions
+                scale[d] = 1;
+                offset[d] = min[d];
+            }
+            else {
+                // Map [min, max] to [-128, 127]
+                scale[d] = 255 / range;
+                offset[d] = min[d];
+            }
+        }
+        this.params = { min, max, scale, offset };
+        this.trained = true;
+    }
+    /**
+     * Get training status
+     */
+    isTrained() {
+        return this.trained;
+    }
+    /**
+     * Get quantization parameters
+     */
+    getParams() {
+        return this.params;
+    }
+    validateParams(params) {
+        const arrays = [
+            { name: 'min', value: params.min },
+            { name: 'max', value: params.max },
+            { name: 'scale', value: params.scale },
+            { name: 'offset', value: params.offset },
+        ];
+        for (const { name, value } of arrays) {
+            if (value.length !== this.dimension) {
+                throw new DimensionMismatchError(this.dimension, value.length, `Quantizer parameter '${name}'`);
+            }
+            for (let i = 0; i < value.length; i++) {
+                if (!Number.isFinite(value[i])) {
+                    throw new QuantizationError(`Invalid quantizer parameter '${name}' at index ${i}: ${value[i]}`);
+                }
+            }
+        }
+        for (let d = 0; d < this.dimension; d++) {
+            if (params.max[d] < params.min[d]) {
+                throw new QuantizationError(`Invalid quantizer parameters at dimension ${d}: max (${params.max[d]}) < min (${params.min[d]})`);
+            }
+            if (params.scale[d] === 0) {
+                throw new QuantizationError(`Invalid quantizer scale at dimension ${d}: scale must be non-zero`);
+            }
+        }
+    }
+    /**
+     * Set quantization parameters (for loading saved quantizer)
+     */
+    setParams(params) {
+        this.validateParams(params);
+        this.params = params;
+        this.trained = true;
+    }
+    /**
+     * Quantize a single float32 vector to int8
+     */
+    quantize(vector) {
+        if (!this.params) {
+            throw new QuantizationError('Quantizer not trained');
+        }
+        if (vector.length !== this.dimension) {
+            throw new DimensionMismatchError(this.dimension, vector.length, 'Quantization');
+        }
+        const result = new Int8Array(this.dimension);
+        this.quantizeInto(vector, result, 0);
+        return result;
+    }
+    /**
+     * Quantize a float32 vector directly into a target Int8Array at the given offset.
+     * Zero-allocation: avoids creating a new Int8Array per vector.
+     *
+     * @param vector Source float32 vector
+     * @param target Target Int8Array to write into
+     * @param targetOffset Byte offset in target where quantized values start
+     */
+    quantizeInto(vector, target, targetOffset) {
+        if (!this.params) {
+            throw new QuantizationError('Quantizer not trained');
+        }
+        if (vector.length !== this.dimension) {
+            throw new DimensionMismatchError(this.dimension, vector.length, 'Quantization');
+        }
+        const dim = this.dimension;
+        const { scale, offset } = this.params;
+        for (let d = 0; d < dim; d++) {
+            const normalized = (vector[d] - offset[d]) * scale[d];
+            target[targetOffset + d] = Math.max(-128, Math.min(127, Math.round(normalized - 128)));
+        }
+    }
+    /**
+     * Quantize multiple vectors
+     */
+    quantizeBatch(vectors) {
+        const result = new Array(vectors.length);
+        for (let i = 0; i < vectors.length; i++) {
+            result[i] = this.quantize(vectors[i]);
+        }
+        return result;
+    }
+    /**
+     * Dequantize an int8 vector back to float32 (for rescoring)
+     */
+    dequantize(vector) {
+        if (!this.params) {
+            throw new QuantizationError('Quantizer not trained');
+        }
+        if (vector.length !== this.dimension) {
+            throw new DimensionMismatchError(this.dimension, vector.length, 'Dequantization');
+        }
+        const dim = this.dimension;
+        const result = new Float32Array(dim);
+        const { scale, offset } = this.params;
+        for (let d = 0; d < dim; d++) {
+            // Reverse the quantization
+            result[d] = ((vector[d] + 128) / scale[d]) + offset[d];
+        }
+        return result;
+    }
+    /**
+     * Serialize quantization parameters for saving
+     */
+    serialize() {
+        if (!this.params) {
+            throw new QuantizationError('Quantizer not trained');
+        }
+        const dim = this.dimension;
+        // 4 bytes header (dimension) + 4 * dim * 4 bytes (4 float arrays)
+        const buffer = new ArrayBuffer(4 + 4 * dim * 4);
+        const view = new DataView(buffer);
+        view.setInt32(0, dim, true);
+        let offset = 4;
+        for (const arr of [this.params.min, this.params.max, this.params.scale, this.params.offset]) {
+            for (let d = 0; d < dim; d++) {
+                view.setFloat32(offset, arr[d], true);
+                offset += 4;
+            }
+        }
+        return buffer;
+    }
+    /**
+     * Load quantization parameters
+     */
+    static deserialize(buffer) {
+        if (buffer.byteLength < 4) {
+            throw new QuantizationError('Invalid quantizer data: buffer too small');
+        }
+        const view = new DataView(buffer);
+        const dim = view.getInt32(0, true);
+        if (dim <= 0) {
+            throw new QuantizationError(`Invalid quantizer data: dimension must be positive, got ${dim}`);
+        }
+        const expectedSize = 4 + dim * 4 * 4;
+        if (buffer.byteLength < expectedSize) {
+            throw new QuantizationError(`Invalid quantizer data: expected ${expectedSize} bytes, got ${buffer.byteLength}`);
+        }
+        const quantizer = new ScalarQuantizer(dim);
+        const min = new Float32Array(dim);
+        const max = new Float32Array(dim);
+        const scale = new Float32Array(dim);
+        const offsetArr = new Float32Array(dim);
+        let offset = 4;
+        for (const arr of [min, max, scale, offsetArr]) {
+            for (let d = 0; d < dim; d++) {
+                arr[d] = view.getFloat32(offset, true);
+                offset += 4;
+            }
+        }
+        quantizer.setParams({ min, max, scale, offset: offsetArr });
+        return quantizer;
+    }
+}
+/**
+ * Fast Int8 distance calculations
+ * These are optimized for quantized vectors and provide significant speedup
+ */
+/**
+ * Compute dot product between two Int8 vectors
+ * Uses 8-wide unrolling for better ILP (instruction-level parallelism)
+ */
+export function dotProductInt8(a, b) {
+    if (a.length !== b.length) {
+        throw new DimensionMismatchError(a.length, b.length, 'Int8 dot product');
+    }
+    const len = a.length;
+    let sum0 = 0, sum1 = 0, sum2 = 0, sum3 = 0;
+    let sum4 = 0, sum5 = 0, sum6 = 0, sum7 = 0;
+    let i = 0;
+    // 8-wide unrolling for high-dimensional vectors
+    const limit8 = len - 7;
+    for (; i < limit8; i += 8) {
+        sum0 += a[i] * b[i];
+        sum1 += a[i + 1] * b[i + 1];
+        sum2 += a[i + 2] * b[i + 2];
+        sum3 += a[i + 3] * b[i + 3];
+        sum4 += a[i + 4] * b[i + 4];
+        sum5 += a[i + 5] * b[i + 5];
+        sum6 += a[i + 6] * b[i + 6];
+        sum7 += a[i + 7] * b[i + 7];
+    }
+    // Handle remaining elements
+    for (; i < len; i++) {
+        sum0 += a[i] * b[i];
+    }
+    return sum0 + sum1 + sum2 + sum3 + sum4 + sum5 + sum6 + sum7;
+}
+/**
+ * Compute L2 squared distance between two Int8 vectors
+ * Uses 8-wide unrolling for better ILP
+ */
+export function l2SquaredInt8(a, b) {
+    if (a.length !== b.length) {
+        throw new DimensionMismatchError(a.length, b.length, 'Int8 L2 distance');
+    }
+    const len = a.length;
+    let sum0 = 0, sum1 = 0, sum2 = 0, sum3 = 0;
+    let sum4 = 0, sum5 = 0, sum6 = 0, sum7 = 0;
+    let i = 0;
+    // 8-wide unrolling for high-dimensional vectors
+    const limit8 = len - 7;
+    for (; i < limit8; i += 8) {
+        const d0 = a[i] - b[i];
+        const d1 = a[i + 1] - b[i + 1];
+        const d2 = a[i + 2] - b[i + 2];
+        const d3 = a[i + 3] - b[i + 3];
+        const d4 = a[i + 4] - b[i + 4];
+        const d5 = a[i + 5] - b[i + 5];
+        const d6 = a[i + 6] - b[i + 6];
+        const d7 = a[i + 7] - b[i + 7];
+        sum0 += d0 * d0;
+        sum1 += d1 * d1;
+        sum2 += d2 * d2;
+        sum3 += d3 * d3;
+        sum4 += d4 * d4;
+        sum5 += d5 * d5;
+        sum6 += d6 * d6;
+        sum7 += d7 * d7;
+    }
+    // Handle remaining elements
+    for (; i < len; i++) {
+        const d = a[i] - b[i];
+        sum0 += d * d;
+    }
+    return sum0 + sum1 + sum2 + sum3 + sum4 + sum5 + sum6 + sum7;
+}
+/**
+ * Compute approximate cosine distance for Int8 vectors
+ * Note: This is approximate because quantization changes magnitude
+ * Uses 8-wide unrolling with separate accumulators for better ILP
+ */
+export function cosineDistanceInt8(a, b) {
+    if (a.length !== b.length) {
+        throw new DimensionMismatchError(a.length, b.length, 'Int8 cosine distance');
+    }
+    const len = a.length;
+    // Use separate accumulators for better ILP
+    let dot0 = 0, dot1 = 0, dot2 = 0, dot3 = 0;
+    let normA0 = 0, normA1 = 0, normA2 = 0, normA3 = 0;
+    let normB0 = 0, normB1 = 0, normB2 = 0, normB3 = 0;
+    let i = 0;
+    const limit8 = len - 7;
+    for (; i < limit8; i += 8) {
+        dot0 += a[i] * b[i] + a[i + 4] * b[i + 4];
+        dot1 += a[i + 1] * b[i + 1] + a[i + 5] * b[i + 5];
+        dot2 += a[i + 2] * b[i + 2] + a[i + 6] * b[i + 6];
+        dot3 += a[i + 3] * b[i + 3] + a[i + 7] * b[i + 7];
+        normA0 += a[i] * a[i] + a[i + 4] * a[i + 4];
+        normA1 += a[i + 1] * a[i + 1] + a[i + 5] * a[i + 5];
+        normA2 += a[i + 2] * a[i + 2] + a[i + 6] * a[i + 6];
+        normA3 += a[i + 3] * a[i + 3] + a[i + 7] * a[i + 7];
+        normB0 += b[i] * b[i] + b[i + 4] * b[i + 4];
+        normB1 += b[i + 1] * b[i + 1] + b[i + 5] * b[i + 5];
+        normB2 += b[i + 2] * b[i + 2] + b[i + 6] * b[i + 6];
+        normB3 += b[i + 3] * b[i + 3] + b[i + 7] * b[i + 7];
+    }
+    // Handle remaining elements
+    for (; i < len; i++) {
+        dot0 += a[i] * b[i];
+        normA0 += a[i] * a[i];
+        normB0 += b[i] * b[i];
+    }
+    const dot = dot0 + dot1 + dot2 + dot3;
+    const normA = normA0 + normA1 + normA2 + normA3;
+    const normB = normB0 + normB1 + normB2 + normB3;
+    const magnitude = Math.sqrt(normA * normB);
+    if (magnitude === 0)
+        return 1;
+    const distance = 1 - (dot / magnitude);
+    return distance < 0 ? 0 : distance;
+}
+//# sourceMappingURL=ScalarQuantizer.js.map

package/dist/quantization/ScalarQuantizer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ScalarQuantizer.js","sourceRoot":"","sources":["../../src/quantization/ScalarQuantizer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,EAAE,iBAAiB,EAAE,sBAAsB,EAAE,MAAM,WAAW,CAAC;AAStE,MAAM,OAAO,eAAe;IAClB,SAAS,CAAS;IAClB,MAAM,GAA8B,IAAI,CAAC;IACzC,OAAO,GAAY,KAAK,CAAC;IAEjC,YAAY,SAAiB;QAC3B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC7B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAuB;QAC3B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,iBAAiB,CAAC,8CAA8C,CAAC,CAAC;QAC9E,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC;QAE3B,uDAAuD;QACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,GAAG,EAAE,CAAC;gBAC9B,MAAM,IAAI,sBAAsB,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,4BAA4B,CAAC,EAAE,CAAC,CAAC;YAC5F,CAAC;QACH,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACjD,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC;QAElD,6BAA6B;QAC7B,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;oBAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC3C,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;oBAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;QAED,sDAAsD;QACtD,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QAErC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,6BAA6B;gBAC7B,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACb,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACN,gCAAgC;gBAChC,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,KAAK,CAAC;gBACvB,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;QAC1C,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAEO,cAAc,CAAC,MAA0B;QAC/C,MAAM,MAAM,GAAiD;YAC3D,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE;YAClC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,EAAE;YAClC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE;YACtC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,EAAE;SACzC,CAAC;QAEF,KAAK,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,MAAM,EAAE,CAAC;YACrC,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;gBACpC,MAAM,IAAI,sBAAsB,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,MAAM,EAAE,wBAAwB,IAAI,GAAG,CAAC,CAAC;YAClG,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC/B,MAAM,IAAI,iBAAiB,CAAC,gCAAgC,IAAI,cAAc,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAClG,CAAC;YACH,CAAC;QACH,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClC,MAAM,IAAI,iBAAiB,CACzB,6CAA6C,CAAC,UAAU,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAClG,CAAC;YACJ,CAAC;YACD,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1B,MAAM,IAAI,iBAAiB,CAAC,wCAAwC,CAAC,0BAA0B,CAAC,CAAC;YACnG,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,SAAS,CAAC,MAA0B;QAClC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;IACtB,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,MAAoB;QAC3B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,IAAI,iBAAiB,CAAC,uBAAuB,CAAC,CAAC;QACvD,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;YACrC,MAAM,IAAI,sBAAsB,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QAClF,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7C,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QACrC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;;OAOG;IACH,YAAY,CAAC,MAAoB,EAAE,MAAiB,EAAE,YAAoB;QACxE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,IAAI,iBAAiB,CAAC,uBAAuB,CAAC,CAAC;QACvD,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;YACrC,MAAM,IAAI,sBAAsB,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QAClF,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC;QAC3B,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,MAAM,UAAU,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtD,MAAM,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,OAAuB;QACnC,MAAM,MAAM,GAAG,IAAI,KAAK,CAAY,OAAO,CAAC,MAAM,CAAC,CAAC;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,UAAU,CAAC,MAAiB;QAC1B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,IAAI,iBAAiB,CAAC,uBAAuB,CAAC,CAAC;QACvD,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;YACrC,MAAM,IAAI,sBAAsB,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;QACpF,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC;QAC3B,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QACrC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7B,2BAA2B;YAC3B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,SAAS;QACP,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,IAAI,iBAAiB,CAAC,uBAAuB,CAAC,CAAC;QACvD,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC;QAC3B,kEAAkE;QAClE,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;QAChD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;QAElC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QAE5B,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBACtC,MAAM,IAAI,CAAC,CAAC;YACd,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,WAAW,CAAC,MAAmB;QACpC,IAAI,MAAM,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,iBAAiB,CAAC,0CAA0C,CAAC,CAAC;QAC1E,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAEnC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;YACb,MAAM,IAAI,iBAAiB,CAAC,2DAA2D,GAAG,EAAE,CAAC,CAAC;QAChG,CAAC;QAED,MAAM,YAAY,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,MAAM,CAAC,UAAU,GAAG,YAAY,EAAE,CAAC;YACrC,MAAM,IAAI,iBAAiB,CAAC,oCAAoC,YAAY,eAAe,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;QAClH,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,eAAe,CAAC,GAAG,CAAC,CAAC;QAC3C,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QAClC,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,SAAS,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;QAExC,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC;YAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBACvC,MAAM,IAAI,CAAC,CAAC;YACd,CAAC;QACH,CAAC;QAED,SAAS,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;QAC5D,OAAO,SAAS,CAAC;IACnB,CAAC;CACF;AAED;;;GAGG;AAEH;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,CAAY,EAAE,CAAY;IACvD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,IAAI,sBAAsB,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,kBAAkB,CAAC,CAAC;IAC3E,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;IAC3C,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;IAC3C,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,gDAAgD;IAChD,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC;IACvB,OAAO,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1B,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9B,CAAC;IAED,4BAA4B;IAC5B,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QACpB,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IAED,OAAO,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;AAC/D,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,aAAa,CAAC,CAAY,EAAE,CAAY;IACtD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,IAAI,sBAAsB,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,kBAAkB,CAAC,CAAC;IAC3E,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;IAC3C,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;IAC3C,IAAI,CAAC,GAAG,CAAC,CAAC;IAEV,gDAAgD;IAChD,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC;IACvB,OAAO,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/B,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;QAChB,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;QAChB,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;QAChB,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;QAChB,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;QAChB,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;QAChB,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;QAChB,IAAI,IAAI,EAAE,GAAG,EAAE,CAAC;IAClB,CAAC;IAED,4BAA4B;IAC5B,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QACpB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC;IAChB,CAAC;IAED,OAAO,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;AAC/D,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,kBAAkB,CAAC,CAAY,EAAE,CAAY;IAC3D,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,IAAI,sBAAsB,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,sBAAsB,CAAC,CAAC;IAC/E,CAAC;IACD,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC;IACrB,2CAA2C;IAC3C,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;IAC3C,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC;IACnD,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC;IAEnD,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC;IACvB,OAAO,CAAC,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1B,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1C,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClD,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClD,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAClD,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,MAAM,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpD,MAAM,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpD,MAAM,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpD,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,MAAM,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpD,MAAM,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpD,MAAM,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,4BAA4B;IAC5B,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QACpB,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpB,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;IACtC,MAAM,KAAK,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC;IAChD,MAAM,KAAK,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC;IAEhD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;IAC3C,IAAI,SAAS,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAE9B,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,SAAS,CAAC,CAAC;IACvC,OAAO,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AACrC,CAAC"}