agentdb 1.0.12 → 1.1.1

package/dist/quantization/scalar-quantization.js

@@ -1,324 +0,0 @@
-"use strict";
-/**
- * Scalar Quantization - Simple yet powerful vector compression
- *
- * Achieves 85-95% accuracy with 4-16x compression by quantizing each dimension independently.
- * Unlike Product Quantization, works excellently with ANY data distribution including random data.
- *
- * Key advantages:
- * 1. Simple per-dimension min/max scaling
- * 2. No clustering required (faster training)
- * 3. Better accuracy on random/diverse data
- * 4. Fast encode/decode (< 1ms per vector)
- * 5. Guaranteed compression ratio
- *
- * Supported bit depths:
- * - 4-bit: 16 levels per dimension, 8x compression
- * - 8-bit: 256 levels per dimension, 4x compression
- * - 16-bit: 65536 levels per dimension, 2x compression
- */
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.ScalarQuantizer = void 0;
-/**
- * Scalar Quantizer - Per-dimension quantization for guaranteed accuracy
- *
- * Works by tracking min/max for each dimension independently, then
- * mapping values to discrete levels (16, 256, or 65536 levels).
- */
-class ScalarQuantizer {
-    constructor(config) {
-        this.trained = false;
-        this.dimensions = config.dimensions;
-        this.bits = config.bits;
-        this.normalize = config.normalize ?? false;
-        this.levels = Math.pow(2, this.bits);
-        this.minValues = new Array(this.dimensions).fill(Infinity);
-        this.maxValues = new Array(this.dimensions).fill(-Infinity);
-        this.ranges = new Array(this.dimensions).fill(0);
-    }
-    /**
-     * Train the quantizer by finding min/max for each dimension
-     */
-    async train(vectors) {
-        if (vectors.length === 0) {
-            throw new Error('Training vectors cannot be empty');
-        }
-        if (vectors[0].length !== this.dimensions) {
-            throw new Error(`Vector dimension mismatch: expected ${this.dimensions}, got ${vectors[0].length}`);
-        }
-        console.log(`Training scalar quantizer (${this.bits}-bit) on ${vectors.length} vectors...`);
-        const startTime = performance.now();
-        // Normalize vectors if requested
-        let trainingVectors = vectors;
-        if (this.normalize) {
-            trainingVectors = vectors.map(v => this.normalizeVector(v));
-        }
-        // Find min/max for each dimension
-        for (const vector of trainingVectors) {
-            for (let d = 0; d < this.dimensions; d++) {
-                this.minValues[d] = Math.min(this.minValues[d], vector[d]);
-                this.maxValues[d] = Math.max(this.maxValues[d], vector[d]);
-            }
-        }
-        // Calculate ranges and add small epsilon to avoid division by zero
-        const epsilon = 1e-8;
-        for (let d = 0; d < this.dimensions; d++) {
-            this.ranges[d] = Math.max(this.maxValues[d] - this.minValues[d], epsilon);
-        }
-        this.trained = true;
-        const duration = performance.now() - startTime;
-        console.log(`Training complete in ${duration.toFixed(0)}ms`);
-        console.log(`Compression: ${this.dimensions * 4} bytes → ${this.getBytesPerVector()} bytes (${this.getCompressionRatio().toFixed(1)}x)`);
-    }
-    /**
-     * Encode a vector to quantized codes
-     */
-    encode(vector) {
-        if (!this.trained) {
-            throw new Error('Quantizer must be trained before encoding');
-        }
-        if (vector.length !== this.dimensions) {
-            throw new Error(`Vector dimension mismatch: expected ${this.dimensions}, got ${vector.length}`);
-        }
-        // Normalize if needed
-        const v = this.normalize ? this.normalizeVector(vector) : vector;
-        // Quantize based on bit depth
-        if (this.bits === 4) {
-            return this.encode4Bit(v);
-        }
-        else if (this.bits === 8) {
-            return this.encode8Bit(v);
-        }
-        else {
-            return this.encode16Bit(v);
-        }
-    }
-    /**
-     * Decode quantized codes back to a vector
-     */
-    decode(codes) {
-        if (!this.trained) {
-            throw new Error('Quantizer must be trained before decoding');
-        }
-        // Decode based on bit depth
-        if (this.bits === 4) {
-            return this.decode4Bit(codes);
-        }
-        else if (this.bits === 8) {
-            return this.decode8Bit(codes);
-        }
-        else {
-            return this.decode16Bit(codes);
-        }
-    }
-    /**
-     * Calculate asymmetric distance between query vector and quantized codes
-     * This is more accurate than symmetric distance for search
-     */
-    asymmetricDistance(query, codes) {
-        const decoded = this.decode(codes);
-        return this.euclideanDistance(query, decoded);
-    }
-    /**
-     * Evaluate accuracy on test vectors
-     */
-    evaluateAccuracy(testVectors) {
-        if (!this.trained) {
-            throw new Error('Quantizer must be trained before evaluation');
-        }
-        let totalError = 0;
-        let maxError = 0;
-        let minError = Infinity;
-        let totalSquaredError = 0;
-        for (const vector of testVectors) {
-            const codes = this.encode(vector);
-            const decoded = this.decode(codes);
-            // Calculate relative error
-            let vectorError = 0;
-            let vectorMagnitude = 0;
-            for (let i = 0; i < vector.length; i++) {
-                const diff = vector[i] - decoded[i];
-                vectorError += diff * diff;
-                vectorMagnitude += vector[i] * vector[i];
-            }
-            const relativeError = Math.sqrt(vectorError / vectorMagnitude);
-            totalError += relativeError;
-            totalSquaredError += vectorError;
-            if (relativeError > maxError)
-                maxError = relativeError;
-            if (relativeError < minError)
-                minError = relativeError;
-        }
-        const avgError = totalError / testVectors.length;
-        const rmse = Math.sqrt(totalSquaredError / (testVectors.length * testVectors[0].length));
-        const accuracy = 1 - avgError;
-        // Calculate recall@10 by comparing nearest neighbors
-        const recall10 = this.calculateRecall10(testVectors);
-        return {
-            avgError,
-            maxError,
-            minError,
-            rmse,
-            accuracy,
-            recall10
-        };
-    }
-    /**
-     * Get quantizer statistics
-     */
-    getStats() {
-        return {
-            dimensions: this.dimensions,
-            bits: this.bits,
-            levels: this.levels,
-            compressionRatio: this.getCompressionRatio(),
-            bytesPerVector: this.getBytesPerVector(),
-            trained: this.trained,
-            minValues: [...this.minValues],
-            maxValues: [...this.maxValues],
-            ranges: [...this.ranges]
-        };
-    }
-    /**
-     * Check if quantizer is trained
-     */
-    isTrained() {
-        return this.trained;
-    }
-    // Private helper methods
-    encode4Bit(vector) {
-        // Pack 2 values per byte
-        const codes = new Uint8Array(Math.ceil(this.dimensions / 2));
-        for (let d = 0; d < this.dimensions; d++) {
-            const normalized = (vector[d] - this.minValues[d]) / this.ranges[d];
-            const quantized = Math.floor(normalized * (this.levels - 1));
-            const clamped = Math.max(0, Math.min(this.levels - 1, quantized));
-            const byteIndex = Math.floor(d / 2);
-            const isLowNibble = d % 2 === 0;
-            if (isLowNibble) {
-                codes[byteIndex] = (codes[byteIndex] & 0xF0) | clamped;
-            }
-            else {
-                codes[byteIndex] = (codes[byteIndex] & 0x0F) | (clamped << 4);
-            }
-        }
-        return codes;
-    }
-    decode4Bit(codes) {
-        const vector = new Array(this.dimensions);
-        for (let d = 0; d < this.dimensions; d++) {
-            const byteIndex = Math.floor(d / 2);
-            const isLowNibble = d % 2 === 0;
-            const quantized = isLowNibble
-                ? codes[byteIndex] & 0x0F
-                : (codes[byteIndex] >> 4) & 0x0F;
-            const normalized = quantized / (this.levels - 1);
-            vector[d] = this.minValues[d] + normalized * this.ranges[d];
-        }
-        return vector;
-    }
-    encode8Bit(vector) {
-        const codes = new Uint8Array(this.dimensions);
-        for (let d = 0; d < this.dimensions; d++) {
-            const normalized = (vector[d] - this.minValues[d]) / this.ranges[d];
-            const quantized = Math.floor(normalized * (this.levels - 1));
-            codes[d] = Math.max(0, Math.min(this.levels - 1, quantized));
-        }
-        return codes;
-    }
-    decode8Bit(codes) {
-        const vector = new Array(this.dimensions);
-        for (let d = 0; d < this.dimensions; d++) {
-            const normalized = codes[d] / (this.levels - 1);
-            vector[d] = this.minValues[d] + normalized * this.ranges[d];
-        }
-        return vector;
-    }
-    encode16Bit(vector) {
-        const codes = new Uint16Array(this.dimensions);
-        for (let d = 0; d < this.dimensions; d++) {
-            const normalized = (vector[d] - this.minValues[d]) / this.ranges[d];
-            const quantized = Math.floor(normalized * (this.levels - 1));
-            codes[d] = Math.max(0, Math.min(this.levels - 1, quantized));
-        }
-        return codes;
-    }
-    decode16Bit(codes) {
-        const vector = new Array(this.dimensions);
-        for (let d = 0; d < this.dimensions; d++) {
-            const normalized = codes[d] / (this.levels - 1);
-            vector[d] = this.minValues[d] + normalized * this.ranges[d];
-        }
-        return vector;
-    }
-    normalizeVector(vector) {
-        let magnitude = 0;
-        for (const val of vector) {
-            magnitude += val * val;
-        }
-        magnitude = Math.sqrt(magnitude);
-        if (magnitude === 0)
-            return vector;
-        return vector.map(v => v / magnitude);
-    }
-    euclideanDistance(a, b) {
-        let sum = 0;
-        for (let i = 0; i < a.length; i++) {
-            const diff = a[i] - b[i];
-            sum += diff * diff;
-        }
-        return Math.sqrt(sum);
-    }
-    calculateRecall10(testVectors) {
-        if (testVectors.length < 20)
-            return 1.0; // Not enough data for recall
-        // Use first half as database, second half as queries
-        const dbSize = Math.floor(testVectors.length / 2);
-        const database = testVectors.slice(0, dbSize);
-        const queries = testVectors.slice(dbSize, dbSize + 10); // Use 10 queries
-        let totalRecall = 0;
-        for (const query of queries) {
-            // Find true nearest neighbors (exact)
-            const exactDistances = database.map((v, i) => ({
-                index: i,
-                distance: this.euclideanDistance(query, v)
-            }));
-            exactDistances.sort((a, b) => a.distance - b.distance);
-            const exactTop10 = new Set(exactDistances.slice(0, 10).map(d => d.index));
-            // Find approximate nearest neighbors (quantized)
-            const quantizedQuery = this.encode(query);
-            const approxDistances = database.map((v, i) => ({
-                index: i,
-                distance: this.asymmetricDistance(query, this.encode(v))
-            }));
-            approxDistances.sort((a, b) => a.distance - b.distance);
-            const approxTop10 = approxDistances.slice(0, 10).map(d => d.index);
-            // Calculate recall
-            let hits = 0;
-            for (const index of approxTop10) {
-                if (exactTop10.has(index))
-                    hits++;
-            }
-            totalRecall += hits / 10;
-        }
-        return totalRecall / queries.length;
-    }
-    getCompressionRatio() {
-        const originalBytes = this.dimensions * 4; // Float32
-        const compressedBytes = this.getBytesPerVector();
-        return originalBytes / compressedBytes;
-    }
-    getBytesPerVector() {
-        if (this.bits === 4) {
-            return Math.ceil(this.dimensions / 2);
-        }
-        else if (this.bits === 8) {
-            return this.dimensions;
-        }
-        else {
-            return this.dimensions * 2;
-        }
-    }
-}
-exports.ScalarQuantizer = ScalarQuantizer;
-//# sourceMappingURL=scalar-quantization.js.map

package/dist/quantization/scalar-quantization.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"scalar-quantization.js","sourceRoot":"","sources":["../../src/quantization/scalar-quantization.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;GAiBG;;;AA6BH;;;;;GAKG;AACH,MAAa,eAAe;IAU1B,YAAY,MAA6B;QAFjC,YAAO,GAAY,KAAK,CAAC;QAG/B,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,KAAK,CAAC;QAC3C,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,CAAC,SAAS,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3D,IAAI,CAAC,SAAS,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC5D,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK,CAAC,OAAmB;QAC7B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QAED,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;YAC1C,MAAM,IAAI,KAAK,CAAC,uCAAuC,IAAI,CAAC,UAAU,SAAS,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QACtG,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,8BAA8B,IAAI,CAAC,IAAI,YAAY,OAAO,CAAC,MAAM,aAAa,CAAC,CAAC;QAC5F,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,iCAAiC;QACjC,IAAI,eAAe,GAAG,OAAO,CAAC;QAC9B,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,eAAe,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9D,CAAC;QAED,kCAAkC;QAClC,KAAK,MAAM,MAAM,IAAI,eAAe,EAAE,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;gBACzC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3D,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;QAED,mEAAmE;QACnE,MAAM,OAAO,GAAG,IAAI,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAC5E,CAAC;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QAEpB,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAC/C,OAAO,CAAC,GAAG,CAAC,wBAAwB,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC7D,OAAO,CAAC,GAAG,CAAC,gBAAgB,IAAI,CAAC,UAAU,GAAG,CAAC,YAAY,IAAI,CAAC,iBAAiB,EAAE,WAAW,IAAI,CAAC,mBAAmB,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC3I,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,MAAgB;QACrB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;QAC/D,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;YACtC,MAAM,IAAI,KAAK,CAAC,uCAAuC,IAAI,CAAC,UAAU,SAAS,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QAClG,CAAC;QAED,sBAAsB;QACtB,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;QAEjE,8BAA8B;QAC9B,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,KAA+B;QACpC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;QAC/D,CAAC;QAED,4BAA4B;QAC5B,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC,UAAU,CAAC,KAAmB,CAAC,CAAC;QAC9C,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,IAAI,CAAC,UAAU,CAAC,KAAmB,CAAC,CAAC;QAC9C,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,CAAC,WAAW,CAAC,KAAoB,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,kBAAkB,CAAC,KAAe,EAAE,KAA+B;QACjE,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACnC,OAAO,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAChD,CAAC;IAED;;OAEG;IACH,gBAAgB,CAAC,WAAuB;QACtC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACjE,CAAC;QAED,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,QAAQ,GAAG,QAAQ,CAAC;QACxB,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAE1B,KAAK,MAAM,MAAM,IAAI,WAAW,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAClC,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAEnC,2BAA2B;YAC3B,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,IAAI,eAAe,GAAG,CAAC,CAAC;YAExB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBACpC,WAAW,IAAI,IAAI,GAAG,IAAI,CAAC;gBAC3B,eAAe,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3C,CAAC;YAED,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,eAAe,CAAC,CAAC;YAC/D,UAAU,IAAI,aAAa,CAAC;YAC5B,iBAAiB,IAAI,WAAW,CAAC;YAEjC,IAAI,aAAa,GAAG,QAAQ;gBAAE,QAAQ,GAAG,aAAa,CAAC;YACvD,IAAI,aAAa,GAAG,QAAQ;gBAAE,QAAQ,GAAG,aAAa,CAAC;QACzD,CAAC;QAED,MAAM,QAAQ,GAAG,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC;QACjD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,GAAG,CAAC,WAAW,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QACzF,MAAM,QAAQ,GAAG,CAAC,GAAG,QAAQ,CAAC;QAE9B,qDAAqD;QACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC;QAErD,OAAO;YACL,QAAQ;YACR,QAAQ;YACR,QAAQ;YACR,IAAI;YACJ,QAAQ;YACR,QAAQ;SACT,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO;YACL,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,gBAAgB,EAAE,IAAI,CAAC,mBAAmB,EAAE;YAC5C,cAAc,EAAE,IAAI,CAAC,iBAAiB,EAAE;YACxC,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,SAAS,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;YAC9B,SAAS,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC;YAC9B,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;SACzB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED,yBAAyB;IAEjB,UAAU,CAAC,MAAgB;QACjC,yBAAyB;QACzB,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC;QAE7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,UAAU,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACpE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7D,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;YAElE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpC,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAEhC,IAAI,WAAW,EAAE,CAAC;gBAChB,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,OAAO,CAAC;YACzD,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,UAAU,CAAC,KAAiB;QAClC,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpC,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAEhC,MAAM,SAAS,GAAG,WAAW;gBAC3B,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,IAAI;gBACzB,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;YAEnC,MAAM,UAAU,GAAG,SAAS,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACjD,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9D,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,UAAU,CAAC,MAAgB;QACjC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,UAAU,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACpE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7D,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;QAC/D,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,UAAU,CAAC,KAAiB;QAClC,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9D,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,WAAW,CAAC,MAAgB;QAClC,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAE/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,UAAU,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACpE,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7D,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;QAC/D,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,WAAW,CAAC,KAAkB;QACpC,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC9D,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,eAAe,CAAC,MAAgB;QACtC,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YACzB,SAAS,IAAI,GAAG,GAAG,GAAG,CAAC;QACzB,CAAC;QACD,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAEjC,IAAI,SAAS,KAAK,CAAC;YAAE,OAAO,MAAM,CAAC;QAEnC,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC;IACxC,CAAC;IAEO,iBAAiB,CAAC,CAAW,EAAE,CAAW;QAChD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACzB,GAAG,IAAI,IAAI,GAAG,IAAI,CAAC;QACrB,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;IAEO,iBAAiB,CAAC,WAAuB;QAC/C,IAAI,WAAW,CAAC,MAAM,GAAG,EAAE;YAAE,OAAO,GAAG,CAAC,CAAC,6BAA6B;QAEtE,qDAAqD;QACrD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,iBAAiB;QAEzE,IAAI,WAAW,GAAG,CAAC,CAAC;QAEpB,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,sCAAsC;YACtC,MAAM,cAAc,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC7C,KAAK,EAAE,CAAC;gBACR,QAAQ,EAAE,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC,CAAC;aAC3C,CAAC,CAAC,CAAC;YACJ,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;YACvD,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAE1E,iDAAiD;YACjD,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC1C,MAAM,eAAe,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC9C,KAAK,EAAE,CAAC;gBACR,QAAQ,EAAE,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;aACzD,CAAC,CAAC,CAAC;YACJ,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;YACxD,MAAM,WAAW,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAEnE,mBAAmB;YACnB,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;gBAChC,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC;oBAAE,IAAI,EAAE,CAAC;YACpC,CAAC;YACD,WAAW,IAAI,IAAI,GAAG,EAAE,CAAC;QAC3B,CAAC;QAED,OAAO,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC;IACtC,CAAC;IAEO,mBAAmB;QACzB,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,UAAU;QACrD,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACjD,OAAO,aAAa,GAAG,eAAe,CAAC;IACzC,CAAC;IAEO,iBAAiB;QACvB,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QACxC,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC3B,OAAO,IAAI,CAAC,UAAU,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;CACF;AAjWD,0CAiWC"}

package/dist/quantization/scalar-quantization.mjs

@@ -1,319 +0,0 @@
-/**
- * Scalar Quantization - Simple yet powerful vector compression
- *
- * Achieves 85-95% accuracy with 4-16x compression by quantizing each dimension independently.
- * Unlike Product Quantization, works excellently with ANY data distribution including random data.
- *
- * Key advantages:
- * 1. Simple per-dimension min/max scaling
- * 2. No clustering required (faster training)
- * 3. Better accuracy on random/diverse data
- * 4. Fast encode/decode (< 1ms per vector)
- * 5. Guaranteed compression ratio
- *
- * Supported bit depths:
- * - 4-bit: 16 levels per dimension, 8x compression
- * - 8-bit: 256 levels per dimension, 4x compression
- * - 16-bit: 65536 levels per dimension, 2x compression
- */
-/**
- * Scalar Quantizer - Per-dimension quantization for guaranteed accuracy
- *
- * Works by tracking min/max for each dimension independently, then
- * mapping values to discrete levels (16, 256, or 65536 levels).
- */
-export class ScalarQuantizer {
-    constructor(config) {
-        this.trained = false;
-        this.dimensions = config.dimensions;
-        this.bits = config.bits;
-        this.normalize = config.normalize ?? false;
-        this.levels = Math.pow(2, this.bits);
-        this.minValues = new Array(this.dimensions).fill(Infinity);
-        this.maxValues = new Array(this.dimensions).fill(-Infinity);
-        this.ranges = new Array(this.dimensions).fill(0);
-    }
-    /**
-     * Train the quantizer by finding min/max for each dimension
-     */
-    async train(vectors) {
-        if (vectors.length === 0) {
-            throw new Error('Training vectors cannot be empty');
-        }
-        if (vectors[0].length !== this.dimensions) {
-            throw new Error(`Vector dimension mismatch: expected ${this.dimensions}, got ${vectors[0].length}`);
-        }
-        console.log(`Training scalar quantizer (${this.bits}-bit) on ${vectors.length} vectors...`);
-        const startTime = performance.now();
-        // Normalize vectors if requested
-        let trainingVectors = vectors;
-        if (this.normalize) {
-            trainingVectors = vectors.map(v => this.normalizeVector(v));
-        }
-        // Find min/max for each dimension
-        for (const vector of trainingVectors) {
-            for (let d = 0; d < this.dimensions; d++) {
-                this.minValues[d] = Math.min(this.minValues[d], vector[d]);
-                this.maxValues[d] = Math.max(this.maxValues[d], vector[d]);
-            }
-        }
-        // Calculate ranges and add small epsilon to avoid division by zero
-        const epsilon = 1e-8;
-        for (let d = 0; d < this.dimensions; d++) {
-            this.ranges[d] = Math.max(this.maxValues[d] - this.minValues[d], epsilon);
-        }
-        this.trained = true;
-        const duration = performance.now() - startTime;
-        console.log(`Training complete in ${duration.toFixed(0)}ms`);
-        console.log(`Compression: ${this.dimensions * 4} bytes → ${this.getBytesPerVector()} bytes (${this.getCompressionRatio().toFixed(1)}x)`);
-    }
-    /**
-     * Encode a vector to quantized codes
-     */
-    encode(vector) {
-        if (!this.trained) {
-            throw new Error('Quantizer must be trained before encoding');
-        }
-        if (vector.length !== this.dimensions) {
-            throw new Error(`Vector dimension mismatch: expected ${this.dimensions}, got ${vector.length}`);
-        }
-        // Normalize if needed
-        const v = this.normalize ? this.normalizeVector(vector) : vector;
-        // Quantize based on bit depth
-        if (this.bits === 4) {
-            return this.encode4Bit(v);
-        }
-        else if (this.bits === 8) {
-            return this.encode8Bit(v);
-        }
-        else {
-            return this.encode16Bit(v);
-        }
-    }
-    /**
-     * Decode quantized codes back to a vector
-     */
-    decode(codes) {
-        if (!this.trained) {
-            throw new Error('Quantizer must be trained before decoding');
-        }
-        // Decode based on bit depth
-        if (this.bits === 4) {
-            return this.decode4Bit(codes);
-        }
-        else if (this.bits === 8) {
-            return this.decode8Bit(codes);
-        }
-        else {
-            return this.decode16Bit(codes);
-        }
-    }
-    /**
-     * Calculate asymmetric distance between query vector and quantized codes
-     * This is more accurate than symmetric distance for search
-     */
-    asymmetricDistance(query, codes) {
-        const decoded = this.decode(codes);
-        return this.euclideanDistance(query, decoded);
-    }
-    /**
-     * Evaluate accuracy on test vectors
-     */
-    evaluateAccuracy(testVectors) {
-        if (!this.trained) {
-            throw new Error('Quantizer must be trained before evaluation');
-        }
-        let totalError = 0;
-        let maxError = 0;
-        let minError = Infinity;
-        let totalSquaredError = 0;
-        for (const vector of testVectors) {
-            const codes = this.encode(vector);
-            const decoded = this.decode(codes);
-            // Calculate relative error
-            let vectorError = 0;
-            let vectorMagnitude = 0;
-            for (let i = 0; i < vector.length; i++) {
-                const diff = vector[i] - decoded[i];
-                vectorError += diff * diff;
-                vectorMagnitude += vector[i] * vector[i];
-            }
-            const relativeError = Math.sqrt(vectorError / vectorMagnitude);
-            totalError += relativeError;
-            totalSquaredError += vectorError;
-            if (relativeError > maxError)
-                maxError = relativeError;
-            if (relativeError < minError)
-                minError = relativeError;
-        }
-        const avgError = totalError / testVectors.length;
-        const rmse = Math.sqrt(totalSquaredError / (testVectors.length * testVectors[0].length));
-        const accuracy = 1 - avgError;
-        // Calculate recall@10 by comparing nearest neighbors
-        const recall10 = this.calculateRecall10(testVectors);
-        return {
-            avgError,
-            maxError,
-            minError,
-            rmse,
-            accuracy,
-            recall10
-        };
-    }
-    /**
-     * Get quantizer statistics
-     */
-    getStats() {
-        return {
-            dimensions: this.dimensions,
-            bits: this.bits,
-            levels: this.levels,
-            compressionRatio: this.getCompressionRatio(),
-            bytesPerVector: this.getBytesPerVector(),
-            trained: this.trained,
-            minValues: [...this.minValues],
-            maxValues: [...this.maxValues],
-            ranges: [...this.ranges]
-        };
-    }
-    /**
-     * Check if quantizer is trained
-     */
-    isTrained() {
-        return this.trained;
-    }
-    // Private helper methods
-    encode4Bit(vector) {
-        // Pack 2 values per byte
-        const codes = new Uint8Array(Math.ceil(this.dimensions / 2));
-        for (let d = 0; d < this.dimensions; d++) {
-            const normalized = (vector[d] - this.minValues[d]) / this.ranges[d];
-            const quantized = Math.floor(normalized * (this.levels - 1));
-            const clamped = Math.max(0, Math.min(this.levels - 1, quantized));
-            const byteIndex = Math.floor(d / 2);
-            const isLowNibble = d % 2 === 0;
-            if (isLowNibble) {
-                codes[byteIndex] = (codes[byteIndex] & 0xF0) | clamped;
-            }
-            else {
-                codes[byteIndex] = (codes[byteIndex] & 0x0F) | (clamped << 4);
-            }
-        }
-        return codes;
-    }
-    decode4Bit(codes) {
-        const vector = new Array(this.dimensions);
-        for (let d = 0; d < this.dimensions; d++) {
-            const byteIndex = Math.floor(d / 2);
-            const isLowNibble = d % 2 === 0;
-            const quantized = isLowNibble
-                ? codes[byteIndex] & 0x0F
-                : (codes[byteIndex] >> 4) & 0x0F;
-            const normalized = quantized / (this.levels - 1);
-            vector[d] = this.minValues[d] + normalized * this.ranges[d];
-        }
-        return vector;
-    }
-    encode8Bit(vector) {
-        const codes = new Uint8Array(this.dimensions);
-        for (let d = 0; d < this.dimensions; d++) {
-            const normalized = (vector[d] - this.minValues[d]) / this.ranges[d];
-            const quantized = Math.floor(normalized * (this.levels - 1));
-            codes[d] = Math.max(0, Math.min(this.levels - 1, quantized));
-        }
-        return codes;
-    }
-    decode8Bit(codes) {
-        const vector = new Array(this.dimensions);
-        for (let d = 0; d < this.dimensions; d++) {
-            const normalized = codes[d] / (this.levels - 1);
-            vector[d] = this.minValues[d] + normalized * this.ranges[d];
-        }
-        return vector;
-    }
-    encode16Bit(vector) {
-        const codes = new Uint16Array(this.dimensions);
-        for (let d = 0; d < this.dimensions; d++) {
-            const normalized = (vector[d] - this.minValues[d]) / this.ranges[d];
-            const quantized = Math.floor(normalized * (this.levels - 1));
-            codes[d] = Math.max(0, Math.min(this.levels - 1, quantized));
-        }
-        return codes;
-    }
-    decode16Bit(codes) {
-        const vector = new Array(this.dimensions);
-        for (let d = 0; d < this.dimensions; d++) {
-            const normalized = codes[d] / (this.levels - 1);
-            vector[d] = this.minValues[d] + normalized * this.ranges[d];
-        }
-        return vector;
-    }
-    normalizeVector(vector) {
-        let magnitude = 0;
-        for (const val of vector) {
-            magnitude += val * val;
-        }
-        magnitude = Math.sqrt(magnitude);
-        if (magnitude === 0)
-            return vector;
-        return vector.map(v => v / magnitude);
-    }
-    euclideanDistance(a, b) {
-        let sum = 0;
-        for (let i = 0; i < a.length; i++) {
-            const diff = a[i] - b[i];
-            sum += diff * diff;
-        }
-        return Math.sqrt(sum);
-    }
-    calculateRecall10(testVectors) {
-        if (testVectors.length < 20)
-            return 1.0; // Not enough data for recall
-        // Use first half as database, second half as queries
-        const dbSize = Math.floor(testVectors.length / 2);
-        const database = testVectors.slice(0, dbSize);
-        const queries = testVectors.slice(dbSize, dbSize + 10); // Use 10 queries
-        let totalRecall = 0;
-        for (const query of queries) {
-            // Find true nearest neighbors (exact)
-            const exactDistances = database.map((v, i) => ({
-                index: i,
-                distance: this.euclideanDistance(query, v)
-            }));
-            exactDistances.sort((a, b) => a.distance - b.distance);
-            const exactTop10 = new Set(exactDistances.slice(0, 10).map(d => d.index));
-            // Find approximate nearest neighbors (quantized)
-            const quantizedQuery = this.encode(query);
-            const approxDistances = database.map((v, i) => ({
-                index: i,
-                distance: this.asymmetricDistance(query, this.encode(v))
-            }));
-            approxDistances.sort((a, b) => a.distance - b.distance);
-            const approxTop10 = approxDistances.slice(0, 10).map(d => d.index);
-            // Calculate recall
-            let hits = 0;
-            for (const index of approxTop10) {
-                if (exactTop10.has(index))
-                    hits++;
-            }
-            totalRecall += hits / 10;
-        }
-        return totalRecall / queries.length;
-    }
-    getCompressionRatio() {
-        const originalBytes = this.dimensions * 4; // Float32
-        const compressedBytes = this.getBytesPerVector();
-        return originalBytes / compressedBytes;
-    }
-    getBytesPerVector() {
-        if (this.bits === 4) {
-            return Math.ceil(this.dimensions / 2);
-        }
-        else if (this.bits === 8) {
-            return this.dimensions;
-        }
-        else {
-            return this.dimensions * 2;
-        }
-    }
-}

package/dist/query/index.d.ts

@@ -1,6 +0,0 @@
-/**
- * Query module - Fluent API for building complex vector queries
- */
-export { VectorQueryBuilder } from './query-builder';
-export type { Operator, SortDirection } from './query-builder';
-//# sourceMappingURL=index.d.ts.map

package/dist/query/index.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/query/index.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,kBAAkB,EAAE,MAAM,iBAAiB,CAAC;AACrD,YAAY,EAAE,QAAQ,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC"}

package/dist/query/index.js

@@ -1,9 +0,0 @@
-"use strict";
-/**
- * Query module - Fluent API for building complex vector queries
- */
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.VectorQueryBuilder = void 0;
-var query_builder_1 = require("./query-builder");
-Object.defineProperty(exports, "VectorQueryBuilder", { enumerable: true, get: function () { return query_builder_1.VectorQueryBuilder; } });
-//# sourceMappingURL=index.js.map