@soulcraft/brainy 0.41.0 → 0.44.0

package/dist/examples/basicUsage.js

@@ -0,0 +1,118 @@
+/**
+ * Basic usage example for the Soulcraft Brainy database
+ */
+import { BrainyData } from '../brainyData.js';
+// Example data - word embeddings
+const wordEmbeddings = {
+    cat: [0.2, 0.3, 0.4, 0.1],
+    dog: [0.3, 0.2, 0.4, 0.2],
+    fish: [0.1, 0.1, 0.8, 0.2],
+    bird: [0.1, 0.4, 0.2, 0.5],
+    tiger: [0.3, 0.4, 0.3, 0.1],
+    lion: [0.4, 0.3, 0.2, 0.1],
+    shark: [0.2, 0.1, 0.7, 0.3],
+    eagle: [0.2, 0.5, 0.1, 0.4]
+};
+// Example metadata
+const metadata = {
+    cat: { type: 'mammal', domesticated: true },
+    dog: { type: 'mammal', domesticated: true },
+    fish: { type: 'fish', domesticated: false },
+    bird: { type: 'bird', domesticated: false },
+    tiger: { type: 'mammal', domesticated: false },
+    lion: { type: 'mammal', domesticated: false },
+    shark: { type: 'fish', domesticated: false },
+    eagle: { type: 'bird', domesticated: false }
+};
+/**
+ * Run the example
+ */
+async function runExample() {
+    console.log('Initializing vector database...');
+    // Create a new vector database
+    const db = new BrainyData();
+    await db.init();
+    console.log('Adding vectors to the database...');
+    // Add vectors to the database
+    const ids = {};
+    for (const [word, vector] of Object.entries(wordEmbeddings)) {
+        ids[word] = await db.add(vector, metadata[word]);
+        console.log(`Added "${word}" with ID: ${ids[word]}`);
+    }
+    console.log('\nDatabase size:', db.size());
+    // Search for similar vectors
+    console.log('\nSearching for vectors similar to "cat"...');
+    const catResults = await db.search(wordEmbeddings['cat'], 3);
+    console.log('Results:');
+    for (const result of catResults) {
+        const word = Object.entries(ids).find(([_, id]) => id === result.id)?.[0] || 'unknown';
+        console.log(`- ${word} (score: ${result.score.toFixed(4)}, metadata:`, result.metadata, ')');
+    }
+    // Search for similar vectors
+    console.log('\nSearching for vectors similar to "fish"...');
+    const fishResults = await db.search(wordEmbeddings['fish'], 3);
+    console.log('Results:');
+    for (const result of fishResults) {
+        const word = Object.entries(ids).find(([_, id]) => id === result.id)?.[0] || 'unknown';
+        console.log(`- ${word} (score: ${result.score.toFixed(4)}, metadata:`, result.metadata, ')');
+    }
+    // Update metadata
+    console.log('\nUpdating metadata for "bird"...');
+    await db.updateMetadata(ids['bird'], {
+        ...metadata['bird'],
+        notes: 'Can fly'
+    });
+    // Get the updated document
+    const birdDoc = await db.get(ids['bird']);
+    console.log('Updated bird document:', birdDoc);
+    // Delete a vector
+    console.log('\nDeleting "shark"...');
+    await db.delete(ids['shark']);
+    console.log('Database size after deletion:', db.size());
+    // Search again to verify shark is gone
+    console.log('\nSearching for vectors similar to "fish" after deletion...');
+    const fishResultsAfterDeletion = await db.search(wordEmbeddings['fish'], 3);
+    console.log('Results:');
+    for (const result of fishResultsAfterDeletion) {
+        const word = Object.entries(ids).find(([_, id]) => id === result.id)?.[0] || 'unknown';
+        console.log(`- ${word} (score: ${result.score.toFixed(4)}, metadata:`, result.metadata, ')');
+    }
+    console.log('\nExample completed successfully!');
+}
+// Check if we're in a browser or Node.js environment
+if (typeof window !== 'undefined') {
+    // Browser environment
+    document.addEventListener('DOMContentLoaded', () => {
+        const button = document.createElement('button');
+        button.textContent = 'Run BrainyData Example';
+        button.addEventListener('click', async () => {
+            const output = document.createElement('pre');
+            document.body.appendChild(output);
+            // Redirect console.log to the output element
+            const originalLog = console.log;
+            console.log = (...args) => {
+                originalLog(...args);
+                output.textContent +=
+                    args
+                        .map((arg) => typeof arg === 'object' ? JSON.stringify(arg, null, 2) : arg)
+                        .join(' ') + '\n';
+            };
+            try {
+                await runExample();
+            }
+            catch (error) {
+                console.error('Error running example:', error);
+            }
+            // Restore console.log
+            console.log = originalLog;
+        });
+        document.body.appendChild(button);
+    });
+}
+else {
+    // Node.js environment
+    runExample().catch((error) => {
+        console.error('Error running example:', error);
+    });
+}
+//# sourceMappingURL=basicUsage.js.map

package/dist/examples/basicUsage.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"basicUsage.js","sourceRoot":"","sources":["../../src/examples/basicUsage.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAA;AAE7C,iCAAiC;AACjC,MAAM,cAAc,GAAG;IACrB,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IACzB,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IACzB,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC3B,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC1B,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;IAC3B,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC;CAC5B,CAAA;AAED,mBAAmB;AACnB,MAAM,QAAQ,GAAG;IACf,GAAG,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,YAAY,EAAE,IAAI,EAAE;IAC3C,GAAG,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,YAAY,EAAE,IAAI,EAAE;IAC3C,IAAI,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE;IAC3C,IAAI,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE;IAC3C,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,YAAY,EAAE,KAAK,EAAE;IAC9C,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,YAAY,EAAE,KAAK,EAAE;IAC7C,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE;IAC5C,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE;CAC7C,CAAA;AAED;;GAEG;AACH,KAAK,UAAU,UAAU;IACvB,OAAO,CAAC,GAAG,CAAC,iCAAiC,CAAC,CAAA;IAE9C,+BAA+B;IAC/B,MAAM,EAAE,GAAG,IAAI,UAAU,EAAE,CAAA;IAC3B,MAAM,EAAE,CAAC,IAAI,EAAE,CAAA;IAEf,OAAO,CAAC,GAAG,CAAC,mCAAmC,CAAC,CAAA;IAEhD,8BAA8B;IAC9B,MAAM,GAAG,GAA2B,EAAE,CAAA;IACtC,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC;QAC5D,GAAG,CAAC,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,IAA6B,CAAC,CAAC,CAAA;QAEzE,OAAO,CAAC,GAAG,CAAC,UAAU,IAAI,cAAc,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IACtD,CAAC;IAED,OAAO,CAAC,GAAG,CAAC,kBAAkB,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,CAAA;IAE1C,6BAA6B;IAC7B,OAAO,CAAC,GAAG,CAAC,6CAA6C,CAAC,CAAA;IAC1D,MAAM,UAAU,GAAG,MAAM,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAA;IAC5D,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;IACvB,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;QAChC,MAAM,IAAI,GACR,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,SAAS,CAAA;QAC3E,OAAO,CAAC,GAAG,CACT,KAAK,IAAI,YAAY,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,EACzD,MAAM,CAAC,QAAQ,EACf,GAAG,CACJ,CAAA;IACH,CAAC;IAED,6BAA6B;IAC7B,OAAO,CAAC,GAAG,CAAC,8CAA8C,CAAC,CAAA;IAC3D,MAAM,WAAW,GAAG,MAAM,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAA;IAC9D,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;IACvB,KAAK,MAAM,MAAM,IAAI,WAAW,EAAE,CAAC;QACjC,MAAM,IAAI,GACR,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,SAAS,CAAA;QAC3E,OAAO,CAAC,GAAG,CACT,KAAK,IAAI,YAAY,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,EACzD,MAAM,CAAC,QAAQ,EACf,GAAG,CACJ,CAAA;IACH,CAAC;IAED,kBAAkB;IAClB,OAAO,CAAC,GAAG,CAAC,mCAAmC,CAAC,CAAA;IAChD,MAAM,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE;QACnC,GAAG,QAAQ,CAAC,MAAM,CAAC;QACnB,KAAK,EAAE,SAAS;KACjB,CAAC,CAAA;IAEF,2BAA2B;IAC3B,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAA;IACzC,OAAO,CAAC,GAAG,CAAC,wBAAwB,EAAE,OAAO,CAAC,CAAA;IAE9C,kBAAkB;IAClB,OAAO,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAA;IACpC,MAAM,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAA;IAC7B,OAAO,CAAC,GAAG,CAAC,+BAA+B,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,CAAA;IAEvD,uCAAuC;IACvC,OAAO,CAAC,GAAG,CAAC,6DAA6D,CAAC,CAAA;IAC1E,MAAM,wBAAwB,GAAG,MAAM,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAA;IAC3E,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;IACvB,KAAK,MAAM,MAAM,IAAI,wBAAwB,EAAE,CAAC;QAC9C,MAAM,IAAI,GACR,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,SAAS,CAAA;QAC3E,OAAO,CAAC,GAAG,CACT,KAAK,IAAI,YAAY,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,EACzD,MAAM,CAAC,QAAQ,EACf,GAAG,CACJ,CAAA;IACH,CAAC;IAED,OAAO,CAAC,GAAG,CAAC,mCAAmC,CAAC,CAAA;AAClD,CAAC;AAED,qDAAqD;AACrD,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE,CAAC;IAClC,sBAAsB;IACtB,QAAQ,CAAC,gBAAgB,CAAC,kBAAkB,EAAE,GAAG,EAAE;QACjD,MAAM,MAAM,GAAG,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAA;QAC/C,MAAM,CAAC,WAAW,GAAG,wBAAwB,CAAA;QAC7C,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE;YAC1C,MAAM,MAAM,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAA;YAC5C,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAA;YAEjC,6CAA6C;YAC7C,MAAM,WAAW,GAAG,OAAO,CAAC,GAAG,CAAA;YAC/B,OAAO,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,EAAE,EAAE;gBACxB,WAAW,CAAC,GAAG,IAAI,CAAC,CAAA;gBACpB,MAAM,CAAC,WAAW;oBAChB,IAAI;yBACD,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CACX,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAC7D;yBACA,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAA;YACvB,CAAC,CAAA;YAED,IAAI,CAAC;gBACH,MAAM,UAAU,EAAE,CAAA;YACpB,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,wBAAwB,EAAE,KAAK,CAAC,CAAA;YAChD,CAAC;YAED,sBAAsB;YACtB,OAAO,CAAC,GAAG,GAAG,WAAW,CAAA;QAC3B,CAAC,CAAC,CAAA;QAEF,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;AACJ,CAAC;KAAM,CAAC;IACN,sBAAsB;IACtB,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;QAC3B,OAAO,CAAC,KAAK,CAAC,wBAAwB,EAAE,KAAK,CAAC,CAAA;IAChD,CAAC,CAAC,CAAA;AACJ,CAAC"}

package/dist/hnsw/distributedSearch.js

@@ -0,0 +1,452 @@
+/**
+ * Distributed Search System for Large-Scale HNSW Indices
+ * Implements parallel search across multiple partitions and instances
+ */
+import { executeInThread } from '../utils/workerUtils.js';
+// Search coordination strategies
+export var SearchStrategy;
+(function (SearchStrategy) {
+    SearchStrategy["BROADCAST"] = "broadcast";
+    SearchStrategy["SELECTIVE"] = "selective";
+    SearchStrategy["ADAPTIVE"] = "adaptive";
+    SearchStrategy["HIERARCHICAL"] = "hierarchical"; // Multi-level search
+})(SearchStrategy || (SearchStrategy = {}));
+/**
+ * Distributed search coordinator for large-scale vector search
+ */
+export class DistributedSearchSystem {
+    constructor(config = {}) {
+        this.searchWorkers = new Map();
+        this.searchQueue = [];
+        this.activeSearches = new Map();
+        this.partitionStats = new Map();
+        // Performance monitoring
+        this.searchStats = {
+            totalSearches: 0,
+            averageLatency: 0,
+            parallelEfficiency: 0,
+            cacheHitRate: 0,
+            partitionUtilization: new Map()
+        };
+        this.config = {
+            maxConcurrentSearches: 10,
+            searchTimeout: 30000, // 30 seconds
+            resultMergeStrategy: 'hybrid',
+            adaptivePartitionSelection: true,
+            redundantSearches: 0,
+            loadBalancing: true,
+            ...config
+        };
+        this.initializeWorkerPool();
+    }
+    /**
+     * Execute distributed search across multiple partitions
+     */
+    async distributedSearch(partitionedIndex, queryVector, k, strategy = SearchStrategy.ADAPTIVE) {
+        const searchId = this.generateSearchId();
+        const startTime = Date.now();
+        try {
+            // Select partitions to search based on strategy
+            const partitionsToSearch = await this.selectPartitions(partitionedIndex, queryVector, strategy);
+            // Create search tasks
+            const searchTasks = this.createSearchTasks(partitionsToSearch, queryVector, k, searchId);
+            // Execute searches in parallel
+            const searchResults = await this.executeParallelSearches(partitionedIndex, searchTasks);
+            // Merge results from all partitions
+            const mergedResults = this.mergeSearchResults(searchResults, k);
+            // Update statistics
+            this.updateSearchStats(searchId, startTime, searchResults);
+            return mergedResults;
+        }
+        catch (error) {
+            console.error(`Distributed search ${searchId} failed:`, error);
+            throw error;
+        }
+    }
+    /**
+     * Select partitions to search based on strategy
+     */
+    async selectPartitions(partitionedIndex, queryVector, strategy) {
+        const stats = partitionedIndex.getPartitionStats();
+        const allPartitionIds = stats.partitionDetails.map(p => p.id);
+        switch (strategy) {
+            case SearchStrategy.BROADCAST:
+                return allPartitionIds;
+            case SearchStrategy.SELECTIVE:
+                return this.selectTopPartitions(allPartitionIds, 3);
+            case SearchStrategy.ADAPTIVE:
+                return await this.adaptivePartitionSelection(allPartitionIds, queryVector);
+            case SearchStrategy.HIERARCHICAL:
+                return this.hierarchicalPartitionSelection(allPartitionIds);
+            default:
+                return allPartitionIds;
+        }
+    }
+    /**
+     * Adaptive partition selection based on historical performance
+     */
+    async adaptivePartitionSelection(partitionIds, queryVector) {
+        const candidates = [];
+        for (const partitionId of partitionIds) {
+            const stats = this.partitionStats.get(partitionId);
+            let score = 1.0;
+            if (stats) {
+                // Score based on performance metrics
+                const speedScore = 1000 / Math.max(stats.averageSearchTime, 1);
+                const loadScore = Math.max(0, 1 - stats.load);
+                const qualityScore = stats.quality;
+                const recencyScore = Math.max(0, 1 - (Date.now() - stats.lastUsed) / 3600000);
+                score = speedScore * 0.3 + loadScore * 0.25 + qualityScore * 0.3 + recencyScore * 0.15;
+            }
+            candidates.push({ id: partitionId, score });
+        }
+        // Sort by score and select top partitions
+        candidates.sort((a, b) => b.score - a.score);
+        const selectedCount = Math.min(Math.ceil(partitionIds.length * 0.6), 8);
+        return candidates.slice(0, selectedCount).map(c => c.id);
+    }
+    /**
+     * Select top-performing partitions
+     */
+    selectTopPartitions(partitionIds, count) {
+        const withStats = partitionIds.map(id => ({
+            id,
+            stats: this.partitionStats.get(id)
+        }));
+        // Sort by average search time (faster is better)
+        withStats.sort((a, b) => {
+            const timeA = a.stats?.averageSearchTime || 1000;
+            const timeB = b.stats?.averageSearchTime || 1000;
+            return timeA - timeB;
+        });
+        return withStats.slice(0, count).map(p => p.id);
+    }
+    /**
+     * Hierarchical partition selection for very large datasets
+     */
+    hierarchicalPartitionSelection(partitionIds) {
+        // First level: select representative partitions
+        const firstLevel = partitionIds.filter((_, index) => index % 3 === 0);
+        // Could implement a two-phase search here:
+        // 1. Quick search on representative partitions
+        // 2. Detailed search on promising partitions
+        return firstLevel;
+    }
+    /**
+     * Create search tasks for parallel execution
+     */
+    createSearchTasks(partitionIds, queryVector, k, searchId) {
+        const tasks = [];
+        for (let i = 0; i < partitionIds.length; i++) {
+            const partitionId = partitionIds[i];
+            const stats = this.partitionStats.get(partitionId);
+            // Calculate priority based on partition performance
+            const priority = stats ? (1000 - stats.averageSearchTime) : 500;
+            tasks.push({
+                partitionId,
+                queryVector: [...queryVector], // Clone vector
+                k: Math.max(k * 2, 20), // Search for more results per partition
+                searchId,
+                priority
+            });
+            // Add redundant searches if configured
+            if (this.config.redundantSearches > 0 && i < this.config.redundantSearches) {
+                tasks.push({
+                    partitionId,
+                    queryVector: [...queryVector],
+                    k: Math.max(k * 2, 20),
+                    searchId: `${searchId}_redundant_${i}`,
+                    priority: priority - 100 // Lower priority for redundant searches
+                });
+            }
+        }
+        // Sort tasks by priority
+        tasks.sort((a, b) => b.priority - a.priority);
+        return tasks;
+    }
+    /**
+     * Execute searches in parallel across selected partitions
+     */
+    async executeParallelSearches(partitionedIndex, searchTasks) {
+        const results = [];
+        const semaphore = new Semaphore(this.config.maxConcurrentSearches);
+        // Execute tasks with controlled concurrency
+        const taskPromises = searchTasks.map(async (task) => {
+            await semaphore.acquire();
+            try {
+                const startTime = Date.now();
+                // Execute search with timeout
+                const searchPromise = this.executePartitionSearch(partitionedIndex, task);
+                const timeoutPromise = new Promise((_, reject) => {
+                    setTimeout(() => reject(new Error('Search timeout')), this.config.searchTimeout);
+                });
+                const result = await Promise.race([searchPromise, timeoutPromise]);
+                result.searchTime = Date.now() - startTime;
+                return result;
+            }
+            catch (error) {
+                return {
+                    partitionId: task.partitionId,
+                    results: [],
+                    searchTime: this.config.searchTimeout,
+                    nodesVisited: 0,
+                    error: error
+                };
+            }
+            finally {
+                semaphore.release();
+            }
+        });
+        // Wait for all searches to complete
+        const taskResults = await Promise.allSettled(taskPromises);
+        for (const result of taskResults) {
+            if (result.status === 'fulfilled') {
+                results.push(result.value);
+            }
+        }
+        return results;
+    }
+    /**
+     * Execute search on a single partition
+     */
+    async executePartitionSearch(partitionedIndex, task) {
+        try {
+            // Use thread pool for compute-intensive operations
+            if (this.shouldUseWorkerThread(task)) {
+                return await this.executeInWorkerThread(partitionedIndex, task);
+            }
+            // Execute search directly
+            const results = await partitionedIndex.search(task.queryVector, task.k, { partitionIds: [task.partitionId] });
+            return {
+                partitionId: task.partitionId,
+                results,
+                searchTime: 0, // Will be set by caller
+                nodesVisited: results.length // Approximation
+            };
+        }
+        catch (error) {
+            throw new Error(`Partition search failed: ${error}`);
+        }
+    }
+    /**
+     * Determine if search should use worker thread
+     */
+    shouldUseWorkerThread(task) {
+        // Use worker threads for high-dimensional vectors or large k
+        return task.queryVector.length > 512 || task.k > 100;
+    }
+    /**
+     * Execute search in worker thread
+     */
+    async executeInWorkerThread(partitionedIndex, task) {
+        const worker = this.getAvailableWorker();
+        if (!worker) {
+            // No available workers, execute synchronously
+            return this.executePartitionSearch(partitionedIndex, task);
+        }
+        try {
+            worker.busy = true;
+            const startTime = Date.now();
+            // Execute in thread (simplified - would need proper worker setup)
+            const searchFunction = `
+        return partitionedIndex.search(
+          task.queryVector,
+          task.k,
+          { partitionIds: [task.partitionId] }
+        )
+      `;
+            const results = await executeInThread(searchFunction, {
+                queryVector: task.queryVector,
+                k: task.k,
+                partitionId: task.partitionId
+            });
+            const searchTime = Date.now() - startTime;
+            worker.averageTaskTime = (worker.averageTaskTime + searchTime) / 2;
+            worker.tasksCompleted++;
+            return {
+                partitionId: task.partitionId,
+                results: results || [],
+                searchTime,
+                nodesVisited: results ? results.length : 0
+            };
+        }
+        finally {
+            worker.busy = false;
+            worker.lastTaskTime = Date.now();
+        }
+    }
+    /**
+     * Get available worker from pool
+     */
+    getAvailableWorker() {
+        for (const worker of this.searchWorkers.values()) {
+            if (!worker.busy) {
+                return worker;
+            }
+        }
+        return null;
+    }
+    /**
+     * Merge search results from multiple partitions
+     */
+    mergeSearchResults(partitionResults, k) {
+        const allResults = [];
+        const seenIds = new Set();
+        // Collect all unique results
+        for (const partitionResult of partitionResults) {
+            if (partitionResult.error) {
+                console.warn(`Partition ${partitionResult.partitionId} failed:`, partitionResult.error);
+                continue;
+            }
+            for (const [id, distance] of partitionResult.results) {
+                if (!seenIds.has(id)) {
+                    allResults.push([id, distance]);
+                    seenIds.add(id);
+                }
+            }
+        }
+        // Sort and return top k results
+        switch (this.config.resultMergeStrategy) {
+            case 'distance':
+                allResults.sort((a, b) => a[1] - b[1]);
+                break;
+            case 'score':
+                // Convert distance to score (1 / (1 + distance))
+                allResults.sort((a, b) => {
+                    const scoreA = 1 / (1 + a[1]);
+                    const scoreB = 1 / (1 + b[1]);
+                    return scoreB - scoreA;
+                });
+                break;
+            case 'hybrid':
+                // Weighted combination of distance and partition quality
+                allResults.sort((a, b) => {
+                    const qualityWeightA = this.getPartitionQuality(a[0]);
+                    const qualityWeightB = this.getPartitionQuality(b[0]);
+                    const adjustedDistanceA = a[1] / (qualityWeightA + 0.1);
+                    const adjustedDistanceB = b[1] / (qualityWeightB + 0.1);
+                    return adjustedDistanceA - adjustedDistanceB;
+                });
+                break;
+        }
+        return allResults.slice(0, k);
+    }
+    /**
+     * Get partition quality score
+     */
+    getPartitionQuality(nodeId) {
+        // This would require knowing which partition a node came from
+        // For now, return a default quality score
+        return 1.0;
+    }
+    /**
+     * Update search statistics
+     */
+    updateSearchStats(searchId, startTime, results) {
+        const totalTime = Date.now() - startTime;
+        const successfulSearches = results.filter(r => !r.error);
+        // Update global stats
+        this.searchStats.totalSearches++;
+        this.searchStats.averageLatency =
+            (this.searchStats.averageLatency + totalTime) / 2;
+        // Calculate parallel efficiency
+        const totalPartitionTime = results.reduce((sum, r) => sum + r.searchTime, 0);
+        this.searchStats.parallelEfficiency =
+            totalPartitionTime > 0 ? totalTime / totalPartitionTime : 0;
+        // Update partition statistics
+        for (const result of successfulSearches) {
+            let stats = this.partitionStats.get(result.partitionId);
+            if (!stats) {
+                stats = {
+                    averageSearchTime: result.searchTime,
+                    load: 0,
+                    quality: 1.0,
+                    lastUsed: Date.now()
+                };
+            }
+            else {
+                stats.averageSearchTime = (stats.averageSearchTime + result.searchTime) / 2;
+                stats.lastUsed = Date.now();
+            }
+            this.partitionStats.set(result.partitionId, stats);
+            this.searchStats.partitionUtilization.set(result.partitionId, (this.searchStats.partitionUtilization.get(result.partitionId) || 0) + 1);
+        }
+    }
+    /**
+     * Initialize worker thread pool
+     */
+    initializeWorkerPool() {
+        const workerCount = Math.min(navigator.hardwareConcurrency || 4, 8);
+        for (let i = 0; i < workerCount; i++) {
+            const worker = {
+                id: `worker_${i}`,
+                busy: false,
+                tasksCompleted: 0,
+                averageTaskTime: 0,
+                lastTaskTime: 0
+            };
+            this.searchWorkers.set(worker.id, worker);
+        }
+        console.log(`Initialized worker pool with ${workerCount} workers`);
+    }
+    /**
+     * Generate unique search ID
+     */
+    generateSearchId() {
+        return `search_${Date.now()}_${Math.random().toString(36).substr(2, 9)}`;
+    }
+    /**
+     * Get search performance statistics
+     */
+    getSearchStats() {
+        return {
+            ...this.searchStats,
+            workerStats: Array.from(this.searchWorkers.values()),
+            partitionStats: Array.from(this.partitionStats.entries()).map(([id, stats]) => ({
+                id,
+                stats
+            }))
+        };
+    }
+    /**
+     * Cleanup resources
+     */
+    cleanup() {
+        // Clear active searches
+        this.activeSearches.clear();
+        // Reset worker states
+        for (const worker of this.searchWorkers.values()) {
+            worker.busy = false;
+        }
+        // Clear statistics
+        this.partitionStats.clear();
+    }
+}
+/**
+ * Simple semaphore for concurrency control
+ */
+class Semaphore {
+    constructor(permits) {
+        this.waiting = [];
+        this.permits = permits;
+    }
+    async acquire() {
+        if (this.permits > 0) {
+            this.permits--;
+            return Promise.resolve();
+        }
+        return new Promise((resolve) => {
+            this.waiting.push(resolve);
+        });
+    }
+    release() {
+        if (this.waiting.length > 0) {
+            const resolve = this.waiting.shift();
+            resolve();
+        }
+        else {
+            this.permits++;
+        }
+    }
+}
+//# sourceMappingURL=distributedSearch.js.map

package/dist/hnsw/distributedSearch.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"distributedSearch.js","sourceRoot":"","sources":["../../src/hnsw/distributedSearch.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAIH,OAAO,EAAE,eAAe,EAAE,MAAM,yBAAyB,CAAA;AA8BzD,iCAAiC;AACjC,MAAM,CAAN,IAAY,cAKX;AALD,WAAY,cAAc;IACxB,yCAAuB,CAAA;IACvB,yCAAuB,CAAA;IACvB,uCAAqB,CAAA;IACrB,+CAA6B,CAAA,CAAC,qBAAqB;AACrD,CAAC,EALW,cAAc,KAAd,cAAc,QAKzB;AAWD;;GAEG;AACH,MAAM,OAAO,uBAAuB;IAqBlC,YAAY,SAA2C,EAAE;QAnBjD,kBAAa,GAA8B,IAAI,GAAG,EAAE,CAAA;QACpD,gBAAW,GAAiB,EAAE,CAAA;QAC9B,mBAAc,GAAkD,IAAI,GAAG,EAAE,CAAA;QACzE,mBAAc,GAKjB,IAAI,GAAG,EAAE,CAAA;QAEd,yBAAyB;QACjB,gBAAW,GAAG;YACpB,aAAa,EAAE,CAAC;YAChB,cAAc,EAAE,CAAC;YACjB,kBAAkB,EAAE,CAAC;YACrB,YAAY,EAAE,CAAC;YACf,oBAAoB,EAAE,IAAI,GAAG,EAAkB;SAChD,CAAA;QAGC,IAAI,CAAC,MAAM,GAAG;YACZ,qBAAqB,EAAE,EAAE;YACzB,aAAa,EAAE,KAAK,EAAE,aAAa;YACnC,mBAAmB,EAAE,QAAQ;YAC7B,0BAA0B,EAAE,IAAI;YAChC,iBAAiB,EAAE,CAAC;YACpB,aAAa,EAAE,IAAI;YACnB,GAAG,MAAM;SACV,CAAA;QAED,IAAI,CAAC,oBAAoB,EAAE,CAAA;IAC7B,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,iBAAiB,CAC5B,gBAAsC,EACtC,WAAmB,EACnB,CAAS,EACT,WAA2B,cAAc,CAAC,QAAQ;QAElD,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAA;QACxC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAE5B,IAAI,CAAC;YACH,gDAAgD;YAChD,MAAM,kBAAkB,GAAG,MAAM,IAAI,CAAC,gBAAgB,CACpD,gBAAgB,EAChB,WAAW,EACX,QAAQ,CACT,CAAA;YAED,sBAAsB;YACtB,MAAM,WAAW,GAAG,IAAI,CAAC,iBAAiB,CACxC,kBAAkB,EAClB,WAAW,EACX,CAAC,EACD,QAAQ,CACT,CAAA;YAED,+BAA+B;YAC/B,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,uBAAuB,CACtD,gBAAgB,EAChB,WAAW,CACZ,CAAA;YAED,oCAAoC;YACpC,MAAM,aAAa,GAAG,IAAI,CAAC,kBAAkB,CAAC,aAAa,EAAE,CAAC,CAAC,CAAA;YAE/D,oBAAoB;YACpB,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,SAAS,EAAE,aAAa,CAAC,CAAA;YAE1D,OAAO,aAAa,CAAA;QAEtB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,sBAAsB,QAAQ,UAAU,EAAE,KAAK,CAAC,CAAA;YAC9D,MAAM,KAAK,CAAA;QACb,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,gBAAgB,CAC5B,gBAAsC,EACtC,WAAmB,EACnB,QAAwB;QAExB,MAAM,KAAK,GAAG,gBAAgB,CAAC,iBAAiB,EAAE,CAAA;QAClD,MAAM,eAAe,GAAG,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QAE7D,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,cAAc,CAAC,SAAS;gBAC3B,OAAO,eAAe,CAAA;YAExB,KAAK,cAAc,CAAC,SAAS;gBAC3B,OAAO,IAAI,CAAC,mBAAmB,CAAC,eAAe,EAAE,CAAC,CAAC,CAAA;YAErD,KAAK,cAAc,CAAC,QAAQ;gBAC1B,OAAO,MAAM,IAAI,CAAC,0BAA0B,CAAC,eAAe,EAAE,WAAW,CAAC,CAAA;YAE5E,KAAK,cAAc,CAAC,YAAY;gBAC9B,OAAO,IAAI,CAAC,8BAA8B,CAAC,eAAe,CAAC,CAAA;YAE7D;gBACE,OAAO,eAAe,CAAA;QAC1B,CAAC;IACH,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,0BAA0B,CACtC,YAAsB,EACtB,WAAmB;QAEnB,MAAM,UAAU,GAAyC,EAAE,CAAA;QAE3D,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;YACvC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,WAAW,CAAC,CAAA;YAClD,IAAI,KAAK,GAAG,GAAG,CAAA;YAEf,IAAI,KAAK,EAAE,CAAC;gBACV,qCAAqC;gBACrC,MAAM,UAAU,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAA;gBAC9D,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAA;gBAC7C,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAA;gBAClC,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,OAAO,CAAC,CAAA;gBAE7E,KAAK,GAAG,UAAU,GAAG,GAAG,GAAG,SAAS,GAAG,IAAI,GAAG,YAAY,GAAG,GAAG,GAAG,YAAY,GAAG,IAAI,CAAA;YACxF,CAAC;YAED,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC,CAAA;QAC7C,CAAC;QAED,0CAA0C;QAC1C,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAA;QAC5C,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;QAEvE,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IAC1D,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,YAAsB,EAAE,KAAa;QAC/D,MAAM,SAAS,GAAG,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACxC,EAAE;YACF,KAAK,EAAE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC;SACnC,CAAC,CAAC,CAAA;QAEH,iDAAiD;QACjD,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACtB,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,EAAE,iBAAiB,IAAI,IAAI,CAAA;YAChD,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,EAAE,iBAAiB,IAAI,IAAI,CAAA;YAChD,OAAO,KAAK,GAAG,KAAK,CAAA;QACtB,CAAC,CAAC,CAAA;QAEF,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;IACjD,CAAC;IAED;;OAEG;IACK,8BAA8B,CAAC,YAAsB;QAC3D,gDAAgD;QAChD,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,CAAA;QAErE,2CAA2C;QAC3C,+CAA+C;QAC/C,6CAA6C;QAE7C,OAAO,UAAU,CAAA;IACnB,CAAC;IAED;;OAEG;IACK,iBAAiB,CACvB,YAAsB,EACtB,WAAmB,EACnB,CAAS,EACT,QAAgB;QAEhB,MAAM,KAAK,GAAiB,EAAE,CAAA;QAE9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC,CAAA;YACnC,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,WAAW,CAAC,CAAA;YAElD,oDAAoD;YACpD,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,GAAG,CAAA;YAE/D,KAAK,CAAC,IAAI,CAAC;gBACT,WAAW;gBACX,WAAW,EAAE,CAAC,GAAG,WAAW,CAAC,EAAE,eAAe;gBAC9C,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,wCAAwC;gBAChE,QAAQ;gBACR,QAAQ;aACT,CAAC,CAAA;YAEF,uCAAuC;YACvC,IAAI,IAAI,CAAC,MAAM,CAAC,iBAAiB,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,CAAC;gBAC3E,KAAK,CAAC,IAAI,CAAC;oBACT,WAAW;oBACX,WAAW,EAAE,CAAC,GAAG,WAAW,CAAC;oBAC7B,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;oBACtB,QAAQ,EAAE,GAAG,QAAQ,cAAc,CAAC,EAAE;oBACtC,QAAQ,EAAE,QAAQ,GAAG,GAAG,CAAC,wCAAwC;iBAClE,CAAC,CAAA;YACJ,CAAC;QACH,CAAC;QAED,yBAAyB;QACzB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAA;QAC7C,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,uBAAuB,CACnC,gBAAsC,EACtC,WAAyB;QAEzB,MAAM,OAAO,GAA4B,EAAE,CAAA;QAC3C,MAAM,SAAS,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAA;QAElE,4CAA4C;QAC5C,MAAM,YAAY,GAAG,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;YAClD,MAAM,SAAS,CAAC,OAAO,EAAE,CAAA;YAEzB,IAAI,CAAC;gBACH,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;gBAE5B,8BAA8B;gBAC9B,MAAM,aAAa,GAAG,IAAI,CAAC,sBAAsB,CAAC,gBAAgB,EAAE,IAAI,CAAC,CAAA;gBACzE,MAAM,cAAc,GAAG,IAAI,OAAO,CAAwB,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE;oBACtE,UAAU,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,CAAA;gBAClF,CAAC,CAAC,CAAA;gBAEF,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC,CAAA;gBAClE,MAAM,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAA;gBAE1C,OAAO,MAAM,CAAA;YAEf,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO;oBACL,WAAW,EAAE,IAAI,CAAC,WAAW;oBAC7B,OAAO,EAAE,EAAE;oBACX,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;oBACrC,YAAY,EAAE,CAAC;oBACf,KAAK,EAAE,KAAc;iBACtB,CAAA;YACH,CAAC;oBAAS,CAAC;gBACT,SAAS,CAAC,OAAO,EAAE,CAAA;YACrB,CAAC;QACH,CAAC,CAAC,CAAA;QAEF,oCAAoC;QACpC,MAAM,WAAW,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,YAAY,CAAC,CAAA;QAE1D,KAAK,MAAM,MAAM,IAAI,WAAW,EAAE,CAAC;YACjC,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;gBAClC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YAC5B,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAA;IAChB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,sBAAsB,CAClC,gBAAsC,EACtC,IAAgB;QAEhB,IAAI,CAAC;YACH,mDAAmD;YACnD,IAAI,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC;gBACrC,OAAO,MAAM,IAAI,CAAC,qBAAqB,CAAC,gBAAgB,EAAE,IAAI,CAAC,CAAA;YACjE,CAAC;YAED,0BAA0B;YAC1B,MAAM,OAAO,GAAG,MAAM,gBAAgB,CAAC,MAAM,CAC3C,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,CAAC,EACN,EAAE,YAAY,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CACrC,CAAA;YAED,OAAO;gBACL,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,OAAO;gBACP,UAAU,EAAE,CAAC,EAAE,wBAAwB;gBACvC,YAAY,EAAE,OAAO,CAAC,MAAM,CAAC,gBAAgB;aAC9C,CAAA;QAEH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,4BAA4B,KAAK,EAAE,CAAC,CAAA;QACtD,CAAC;IACH,CAAC;IAED;;OAEG;IACK,qBAAqB,CAAC,IAAgB;QAC5C,6DAA6D;QAC7D,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,GAAG,CAAA;IACtD,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,qBAAqB,CACjC,gBAAsC,EACtC,IAAgB;QAEhB,MAAM,MAAM,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAA;QAExC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,8CAA8C;YAC9C,OAAO,IAAI,CAAC,sBAAsB,CAAC,gBAAgB,EAAE,IAAI,CAAC,CAAA;QAC5D,CAAC;QAED,IAAI,CAAC;YACH,MAAM,CAAC,IAAI,GAAG,IAAI,CAAA;YAClB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;YAE5B,kEAAkE;YAClE,MAAM,cAAc,GAAG;;;;;;OAMtB,CAAA;YACD,MAAM,OAAO,GAAG,MAAM,eAAe,CAA0B,cAAc,EAAE;gBAC7E,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,CAAC,EAAE,IAAI,CAAC,CAAC;gBACT,WAAW,EAAE,IAAI,CAAC,WAAW;aAC9B,CAAC,CAAA;YAEF,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAA;YACzC,MAAM,CAAC,eAAe,GAAG,CAAC,MAAM,CAAC,eAAe,GAAG,UAAU,CAAC,GAAG,CAAC,CAAA;YAClE,MAAM,CAAC,cAAc,EAAE,CAAA;YAEvB,OAAO;gBACL,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,OAAO,EAAE,OAAO,IAAI,EAA6B;gBACjD,UAAU;gBACV,YAAY,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;aAC3C,CAAA;QAEH,CAAC;gBAAS,CAAC;YACT,MAAM,CAAC,IAAI,GAAG,KAAK,CAAA;YACnB,MAAM,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QAClC,CAAC;IACH,CAAC;IAED;;OAEG;IACK,kBAAkB;QACxB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,EAAE,CAAC;YACjD,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBACjB,OAAO,MAAM,CAAA;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;OAEG;IACK,kBAAkB,CACxB,gBAAyC,EACzC,CAAS;QAET,MAAM,UAAU,GAA4B,EAAE,CAAA;QAC9C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;QAEjC,6BAA6B;QAC7B,KAAK,MAAM,eAAe,IAAI,gBAAgB,EAAE,CAAC;YAC/C,IAAI,eAAe,CAAC,KAAK,EAAE,CAAC;gBAC1B,OAAO,CAAC,IAAI,CAAC,aAAa,eAAe,CAAC,WAAW,UAAU,EAAE,eAAe,CAAC,KAAK,CAAC,CAAA;gBACvF,SAAQ;YACV,CAAC;YAED,KAAK,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,eAAe,CAAC,OAAO,EAAE,CAAC;gBACrD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;oBACrB,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAA;oBAC/B,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;gBACjB,CAAC;YACH,CAAC;QACH,CAAC;QAED,gCAAgC;QAChC,QAAQ,IAAI,CAAC,MAAM,CAAC,mBAAmB,EAAE,CAAC;YACxC,KAAK,UAAU;gBACb,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;gBACtC,MAAK;YAEP,KAAK,OAAO;gBACV,iDAAiD;gBACjD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBACvB,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;oBAC7B,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;oBAC7B,OAAO,MAAM,GAAG,MAAM,CAAA;gBACxB,CAAC,CAAC,CAAA;gBACF,MAAK;YAEP,KAAK,QAAQ;gBACX,yDAAyD;gBACzD,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBACvB,MAAM,cAAc,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;oBACrD,MAAM,cAAc,GAAG,IAAI,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;oBAErD,MAAM,iBAAiB,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,cAAc,GAAG,GAAG,CAAC,CAAA;oBACvD,MAAM,iBAAiB,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,cAAc,GAAG,GAAG,CAAC,CAAA;oBAEvD,OAAO,iBAAiB,GAAG,iBAAiB,CAAA;gBAC9C,CAAC,CAAC,CAAA;gBACF,MAAK;QACT,CAAC;QAED,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IAC/B,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,MAAc;QACxC,8DAA8D;QAC9D,0CAA0C;QAC1C,OAAO,GAAG,CAAA;IACZ,CAAC;IAED;;OAEG;IACK,iBAAiB,CACvB,QAAgB,EAChB,SAAiB,EACjB,OAAgC;QAEhC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAA;QACxC,MAAM,kBAAkB,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;QAExD,sBAAsB;QACtB,IAAI,CAAC,WAAW,CAAC,aAAa,EAAE,CAAA;QAChC,IAAI,CAAC,WAAW,CAAC,cAAc;YAC7B,CAAC,IAAI,CAAC,WAAW,CAAC,cAAc,GAAG,SAAS,CAAC,GAAG,CAAC,CAAA;QAEnD,gCAAgC;QAChC,MAAM,kBAAkB,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAA;QAC5E,IAAI,CAAC,WAAW,CAAC,kBAAkB;YACjC,kBAAkB,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAA;QAE7D,8BAA8B;QAC9B,KAAK,MAAM,MAAM,IAAI,kBAAkB,EAAE,CAAC;YACxC,IAAI,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAA;YAEvD,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,KAAK,GAAG;oBACN,iBAAiB,EAAE,MAAM,CAAC,UAAU;oBACpC,IAAI,EAAE,CAAC;oBACP,OAAO,EAAE,GAAG;oBACZ,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE;iBACrB,CAAA;YACH,CAAC;iBAAM,CAAC;gBACN,KAAK,CAAC,iBAAiB,GAAG,CAAC,KAAK,CAAC,iBAAiB,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;gBAC3E,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;YAC7B,CAAC;YAED,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,KAAK,CAAC,CAAA;YAClD,IAAI,CAAC,WAAW,CAAC,oBAAoB,CAAC,GAAG,CACvC,MAAM,CAAC,WAAW,EAClB,CAAC,IAAI,CAAC,WAAW,CAAC,oBAAoB,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CACzE,CAAA;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACK,oBAAoB;QAC1B,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,mBAAmB,IAAI,CAAC,EAAE,CAAC,CAAC,CAAA;QAEnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,MAAM,GAAiB;gBAC3B,EAAE,EAAE,UAAU,CAAC,EAAE;gBACjB,IAAI,EAAE,KAAK;gBACX,cAAc,EAAE,CAAC;gBACjB,eAAe,EAAE,CAAC;gBAClB,YAAY,EAAE,CAAC;aAChB,CAAA;YAED,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAA;QAC3C,CAAC;QAED,OAAO,CAAC,GAAG,CAAC,gCAAgC,WAAW,UAAU,CAAC,CAAA;IACpE,CAAC;IAED;;OAEG;IACK,gBAAgB;QACtB,OAAO,UAAU,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAA;IAC1E,CAAC;IAED;;OAEG;IACI,cAAc;QAInB,OAAO;YACL,GAAG,IAAI,CAAC,WAAW;YACnB,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,CAAC;YACpD,cAAc,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC9E,EAAE;gBACF,KAAK;aACN,CAAC,CAAC;SACJ,CAAA;IACH,CAAC;IAED;;OAEG;IACI,OAAO;QACZ,wBAAwB;QACxB,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAA;QAE3B,sBAAsB;QACtB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,EAAE,CAAC;YACjD,MAAM,CAAC,IAAI,GAAG,KAAK,CAAA;QACrB,CAAC;QAED,mBAAmB;QACnB,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAA;IAC7B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,SAAS;IAIb,YAAY,OAAe;QAFnB,YAAO,GAAsB,EAAE,CAAA;QAGrC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;IACxB,CAAC;IAED,KAAK,CAAC,OAAO;QACX,IAAI,IAAI,CAAC,OAAO,GAAG,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,OAAO,EAAE,CAAA;YACd,OAAO,OAAO,CAAC,OAAO,EAAE,CAAA;QAC1B,CAAC;QAED,OAAO,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;YACnC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAC5B,CAAC,CAAC,CAAA;IACJ,CAAC;IAED,OAAO;QACL,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAG,CAAA;YACrC,OAAO,EAAE,CAAA;QACX,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,OAAO,EAAE,CAAA;QAChB,CAAC;IACH,CAAC;CACF"}