@monoes/memory 1.0.0

package/dist/migration.js

@@ -0,0 +1,513 @@
+/**
+ * Memory Migration Utility
+ *
+ * Migrates data from legacy memory systems (SQLite, Markdown, JSON, etc.)
+ * to the unified AgentDB-backed memory system with HNSW indexing.
+ *
+ * @module v1/memory/migration
+ */
+import { EventEmitter } from 'node:events';
+import { promises as fs } from 'node:fs';
+import * as path from 'node:path';
+import { createDefaultEntry, } from './types.js';
+/**
+ * Default migration configuration
+ */
+const DEFAULT_MIGRATION_CONFIG = {
+    batchSize: 100,
+    generateEmbeddings: true,
+    validateData: true,
+    continueOnError: true,
+};
+/**
+ * Memory Migration Manager
+ *
+ * Handles migration from:
+ * - SQLite backends (.db files)
+ * - Markdown backends (.md files)
+ * - JSON memory stores (.json files)
+ * - MemoryManager instances
+ * - SwarmMemory instances
+ * - DistributedMemory instances
+ */
+export class MemoryMigrator extends EventEmitter {
+    config;
+    target;
+    embeddingGenerator;
+    progress;
+    constructor(target, config, embeddingGenerator) {
+        super();
+        this.target = target;
+        this.config = { ...DEFAULT_MIGRATION_CONFIG, ...config };
+        this.embeddingGenerator = embeddingGenerator;
+        this.progress = this.initializeProgress();
+    }
+    /**
+     * Run the migration
+     */
+    async migrate() {
+        const startTime = Date.now();
+        this.progress = this.initializeProgress();
+        this.emit('migration:started', { source: this.config.source });
+        try {
+            // Load entries from source
+            const entries = await this.loadFromSource();
+            this.progress.total = entries.length;
+            this.progress.totalBatches = Math.ceil(entries.length / this.config.batchSize);
+            this.emit('migration:progress', { ...this.progress });
+            // Process in batches
+            for (let i = 0; i < entries.length; i += this.config.batchSize) {
+                const batch = entries.slice(i, i + this.config.batchSize);
+                this.progress.currentBatch = Math.floor(i / this.config.batchSize) + 1;
+                await this.processBatch(batch);
+                this.progress.percentage = Math.round((this.progress.migrated / this.progress.total) * 100);
+                this.progress.estimatedTimeRemaining = this.estimateTimeRemaining(startTime, this.progress.migrated, this.progress.total);
+                this.emit('migration:progress', { ...this.progress });
+            }
+            const duration = Date.now() - startTime;
+            const result = {
+                success: this.progress.failed === 0 || this.config.continueOnError,
+                progress: { ...this.progress },
+                duration,
+                summary: this.generateSummary(),
+            };
+            this.emit('migration:completed', result);
+            return result;
+        }
+        catch (error) {
+            const duration = Date.now() - startTime;
+            const result = {
+                success: false,
+                progress: { ...this.progress },
+                duration,
+                summary: `Migration failed: ${error.message}`,
+            };
+            this.emit('migration:failed', { error, result });
+            return result;
+        }
+    }
+    /**
+     * Get current migration progress
+     */
+    getProgress() {
+        return { ...this.progress };
+    }
+    // ===== Source Loaders =====
+    async loadFromSource() {
+        switch (this.config.source) {
+            case 'sqlite':
+                return this.loadFromSQLite();
+            case 'markdown':
+                return this.loadFromMarkdown();
+            case 'json':
+                return this.loadFromJSON();
+            case 'memory-manager':
+                return this.loadFromMemoryManager();
+            case 'swarm-memory':
+                return this.loadFromSwarmMemory();
+            case 'distributed-memory':
+                return this.loadFromDistributedMemory();
+            default:
+                throw new Error(`Unknown migration source: ${this.config.source}`);
+        }
+    }
+    async loadFromSQLite() {
+        const entries = [];
+        const dbPath = this.config.sourcePath;
+        try {
+            // Dynamic import for better-sqlite3 or similar
+            // In production, would use actual SQLite library
+            const fileContent = await fs.readFile(dbPath);
+            // Parse SQLite format (simplified - actual implementation would use SQLite library)
+            // For now, we'll try to read it as a JSON export format
+            if (dbPath.endsWith('.json')) {
+                const data = JSON.parse(fileContent.toString());
+                if (Array.isArray(data)) {
+                    return data;
+                }
+                else if (data.entries) {
+                    return data.entries;
+                }
+            }
+            // SQLite parsing would go here using better-sqlite3 or sql.js
+            this.emit('migration:warning', {
+                message: 'Direct SQLite parsing requires additional setup. Using export format.',
+            });
+            return entries;
+        }
+        catch (error) {
+            throw new Error(`Failed to load SQLite: ${error.message}`);
+        }
+    }
+    async loadFromMarkdown() {
+        const entries = [];
+        const basePath = this.config.sourcePath;
+        try {
+            const files = await this.walkDirectory(basePath, '.md');
+            for (const filePath of files) {
+                try {
+                    const content = await fs.readFile(filePath, 'utf-8');
+                    const entry = this.parseMarkdownEntry(filePath, content, basePath);
+                    if (entry) {
+                        entries.push(entry);
+                    }
+                }
+                catch (error) {
+                    this.addError(filePath, error.message, 'PARSE_ERROR', true);
+                }
+            }
+            return entries;
+        }
+        catch (error) {
+            throw new Error(`Failed to load Markdown: ${error.message}`);
+        }
+    }
+    async loadFromJSON() {
+        const filePath = this.config.sourcePath;
+        try {
+            const content = await fs.readFile(filePath, 'utf-8');
+            const data = JSON.parse(content);
+            // Handle different JSON formats
+            if (Array.isArray(data)) {
+                return data;
+            }
+            else if (data.entries) {
+                return data.entries;
+            }
+            else if (typeof data === 'object') {
+                // Assume it's a namespace -> entries map
+                const entries = [];
+                for (const [namespace, namespaceEntries] of Object.entries(data)) {
+                    if (Array.isArray(namespaceEntries)) {
+                        for (const entry of namespaceEntries) {
+                            entries.push({ ...entry, namespace });
+                        }
+                    }
+                }
+                return entries;
+            }
+            return [];
+        }
+        catch (error) {
+            throw new Error(`Failed to load JSON: ${error.message}`);
+        }
+    }
+    async loadFromMemoryManager() {
+        // Would integrate with existing MemoryManager instance
+        // For now, try to load from common paths
+        const possiblePaths = [
+            './memory/memory-store.json',
+            './.swarm/memory.db',
+            './memory.json',
+        ];
+        for (const p of possiblePaths) {
+            try {
+                const fullPath = path.resolve(this.config.sourcePath, p);
+                await fs.access(fullPath);
+                return this.loadFromJSON();
+            }
+            catch {
+                continue;
+            }
+        }
+        return [];
+    }
+    async loadFromSwarmMemory() {
+        // Would integrate with SwarmMemory partitions
+        const entries = [];
+        const basePath = this.config.sourcePath;
+        try {
+            // Check for swarm memory directory structure
+            const partitionsPath = path.join(basePath, '.swarm', 'memory');
+            const files = await this.walkDirectory(partitionsPath, '.json');
+            for (const filePath of files) {
+                try {
+                    const content = await fs.readFile(filePath, 'utf-8');
+                    const data = JSON.parse(content);
+                    // Extract namespace from file path
+                    const relativePath = path.relative(partitionsPath, filePath);
+                    const namespace = path.dirname(relativePath).replace(/\\/g, '/');
+                    if (Array.isArray(data)) {
+                        entries.push(...data.map((e) => ({ ...e, namespace })));
+                    }
+                    else if (data.entries) {
+                        entries.push(...data.entries.map((e) => ({ ...e, namespace })));
+                    }
+                }
+                catch (error) {
+                    this.addError(filePath, error.message, 'PARSE_ERROR', true);
+                }
+            }
+            return entries;
+        }
+        catch (error) {
+            return [];
+        }
+    }
+    async loadFromDistributedMemory() {
+        // Would integrate with DistributedMemorySystem nodes
+        return this.loadFromSwarmMemory(); // Similar structure
+    }
+    // ===== Batch Processing =====
+    async processBatch(batch) {
+        for (const legacyEntry of batch) {
+            try {
+                // Validate if enabled
+                if (this.config.validateData) {
+                    const validation = this.validateEntry(legacyEntry);
+                    if (!validation.valid) {
+                        if (this.config.continueOnError) {
+                            this.addError(legacyEntry.key || 'unknown', validation.reason || 'Validation failed', 'VALIDATION_ERROR', false);
+                            this.progress.skipped++;
+                            continue;
+                        }
+                        else {
+                            throw new Error(validation.reason);
+                        }
+                    }
+                }
+                // Transform to new format
+                const newEntry = await this.transformEntry(legacyEntry);
+                // Store in target
+                await this.target.store(newEntry);
+                this.progress.migrated++;
+            }
+            catch (error) {
+                if (this.config.continueOnError) {
+                    this.addError(legacyEntry.key || 'unknown', error.message, 'STORE_ERROR', true);
+                    this.progress.failed++;
+                }
+                else {
+                    throw error;
+                }
+            }
+        }
+    }
+    async transformEntry(legacy) {
+        // Map namespace if configured
+        let namespace = legacy.namespace || 'default';
+        if (this.config.namespaceMapping && this.config.namespaceMapping[namespace]) {
+            namespace = this.config.namespaceMapping[namespace];
+        }
+        // Determine content
+        const content = typeof legacy.value === 'string'
+            ? legacy.value
+            : JSON.stringify(legacy.value);
+        // Map type if configured
+        let type = 'semantic';
+        if (legacy.metadata?.type && typeof legacy.metadata.type === 'string') {
+            if (this.config.typeMapping && this.config.typeMapping[legacy.metadata.type]) {
+                type = this.config.typeMapping[legacy.metadata.type];
+            }
+            else if (this.isValidMemoryType(legacy.metadata.type)) {
+                type = legacy.metadata.type;
+            }
+        }
+        // Parse timestamps
+        const createdAt = this.parseTimestamp(legacy.createdAt || legacy.created_at || legacy.timestamp);
+        const updatedAt = this.parseTimestamp(legacy.updatedAt || legacy.updated_at || legacy.timestamp);
+        const input = {
+            key: legacy.key,
+            content,
+            type,
+            namespace,
+            tags: legacy.tags || [],
+            metadata: {
+                ...legacy.metadata,
+                migrated: true,
+                migrationSource: this.config.source,
+                migrationTimestamp: Date.now(),
+                originalValue: legacy.value,
+            },
+        };
+        const entry = createDefaultEntry(input);
+        entry.createdAt = createdAt;
+        entry.updatedAt = updatedAt;
+        // Generate embedding if configured
+        if (this.config.generateEmbeddings && this.embeddingGenerator) {
+            try {
+                entry.embedding = await this.embeddingGenerator(content);
+            }
+            catch (error) {
+                // Log but don't fail
+                this.emit('migration:warning', {
+                    message: `Failed to generate embedding for ${legacy.key}: ${error.message}`,
+                });
+            }
+        }
+        return entry;
+    }
+    // ===== Helper Methods =====
+    initializeProgress() {
+        return {
+            total: 0,
+            migrated: 0,
+            failed: 0,
+            skipped: 0,
+            currentBatch: 0,
+            totalBatches: 0,
+            percentage: 0,
+            estimatedTimeRemaining: 0,
+            errors: [],
+        };
+    }
+    validateEntry(entry) {
+        if (!entry.key || typeof entry.key !== 'string') {
+            return { valid: false, reason: 'Missing or invalid key' };
+        }
+        if (entry.value === undefined) {
+            return { valid: false, reason: 'Missing value' };
+        }
+        if (entry.key.length > 500) {
+            return { valid: false, reason: 'Key too long (max 500 chars)' };
+        }
+        return { valid: true };
+    }
+    addError(entryId, message, code, recoverable) {
+        const error = {
+            entryId,
+            message,
+            code,
+            recoverable,
+        };
+        this.progress.errors.push(error);
+        this.emit('migration:error', error);
+    }
+    parseTimestamp(value) {
+        if (!value)
+            return Date.now();
+        if (typeof value === 'number') {
+            // Handle both milliseconds and seconds
+            return value > 1e12 ? value : value * 1000;
+        }
+        const parsed = Date.parse(value);
+        return isNaN(parsed) ? Date.now() : parsed;
+    }
+    isValidMemoryType(type) {
+        return ['episodic', 'semantic', 'procedural', 'working', 'cache'].includes(type);
+    }
+    estimateTimeRemaining(startTime, completed, total) {
+        if (completed === 0)
+            return 0;
+        const elapsed = Date.now() - startTime;
+        const rate = completed / elapsed;
+        const remaining = total - completed;
+        return Math.round(remaining / rate);
+    }
+    generateSummary() {
+        const { migrated, failed, skipped, total, errors } = this.progress;
+        let summary = `Migrated ${migrated}/${total} entries`;
+        if (failed > 0) {
+            summary += `, ${failed} failed`;
+        }
+        if (skipped > 0) {
+            summary += `, ${skipped} skipped`;
+        }
+        if (errors.length > 0) {
+            const errorTypes = new Map();
+            for (const error of errors) {
+                errorTypes.set(error.code, (errorTypes.get(error.code) || 0) + 1);
+            }
+            const errorSummary = Array.from(errorTypes.entries())
+                .map(([code, count]) => `${code}: ${count}`)
+                .join(', ');
+            summary += `. Errors: ${errorSummary}`;
+        }
+        return summary;
+    }
+    async walkDirectory(dir, extension) {
+        const files = [];
+        try {
+            const entries = await fs.readdir(dir, { withFileTypes: true });
+            for (const entry of entries) {
+                const fullPath = path.join(dir, entry.name);
+                if (entry.isDirectory()) {
+                    const subFiles = await this.walkDirectory(fullPath, extension);
+                    files.push(...subFiles);
+                }
+                else if (entry.isFile() && entry.name.endsWith(extension)) {
+                    files.push(fullPath);
+                }
+            }
+        }
+        catch (error) {
+            // Directory doesn't exist or isn't readable
+        }
+        return files;
+    }
+    parseMarkdownEntry(filePath, content, basePath) {
+        // Extract frontmatter if present
+        const frontmatterMatch = content.match(/^---\n([\s\S]*?)\n---\n([\s\S]*)$/);
+        let metadata = {};
+        let body = content;
+        if (frontmatterMatch) {
+            try {
+                // Simple YAML-like parsing
+                const frontmatter = frontmatterMatch[1];
+                for (const line of frontmatter.split('\n')) {
+                    const colonIndex = line.indexOf(':');
+                    if (colonIndex > 0) {
+                        const key = line.substring(0, colonIndex).trim();
+                        let value = line.substring(colonIndex + 1).trim();
+                        // Parse common types
+                        if (value === 'true')
+                            value = true;
+                        else if (value === 'false')
+                            value = false;
+                        else if (typeof value === 'string' && /^\d+$/.test(value))
+                            value = parseInt(value, 10);
+                        else if (typeof value === 'string' && value.startsWith('[') && value.endsWith(']')) {
+                            try {
+                                value = JSON.parse(value.replace(/'/g, '"'));
+                            }
+                            catch {
+                                // Keep as string
+                            }
+                        }
+                        metadata[key] = value;
+                    }
+                }
+                body = frontmatterMatch[2];
+            }
+            catch {
+                // Failed to parse frontmatter, use whole content
+            }
+        }
+        // Derive key from file path
+        const relativePath = path.relative(basePath, filePath);
+        const key = relativePath
+            .replace(/\\/g, '/')
+            .replace(/\.md$/, '')
+            .replace(/\//g, ':');
+        // Derive namespace from directory structure
+        const namespace = path.dirname(relativePath).replace(/\\/g, '/') || 'default';
+        return {
+            key,
+            value: body.trim(),
+            namespace,
+            tags: Array.isArray(metadata.tags) ? metadata.tags : [],
+            metadata,
+            timestamp: Date.now(),
+        };
+    }
+}
+/**
+ * Convenience function to create a migrator
+ */
+export function createMigrator(target, source, sourcePath, options = {}, embeddingGenerator) {
+    return new MemoryMigrator(target, { source, sourcePath, ...options }, embeddingGenerator);
+}
+/**
+ * Migrate from multiple sources
+ */
+export async function migrateMultipleSources(target, sources, options = {}, embeddingGenerator) {
+    const results = [];
+    for (const { source, path: sourcePath } of sources) {
+        const migrator = createMigrator(target, source, sourcePath, options, embeddingGenerator);
+        const result = await migrator.migrate();
+        results.push(result);
+    }
+    return results;
+}
+export default MemoryMigrator;
+//# sourceMappingURL=migration.js.map

package/dist/migration.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"migration.js","sourceRoot":"","sources":["../src/migration.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EAAE,QAAQ,IAAI,EAAE,EAAE,MAAM,SAAS,CAAC;AACzC,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAClC,OAAO,EAUL,kBAAkB,GACnB,MAAM,YAAY,CAAC;AAGpB;;GAEG;AACH,MAAM,wBAAwB,GAA6B;IACzD,SAAS,EAAE,GAAG;IACd,kBAAkB,EAAE,IAAI;IACxB,YAAY,EAAE,IAAI;IAClB,eAAe,EAAE,IAAI;CACtB,CAAC;AAmBF;;;;;;;;;;GAUG;AACH,MAAM,OAAO,cAAe,SAAQ,YAAY;IACtC,MAAM,CAAkB;IACxB,MAAM,CAAiB;IACvB,kBAAkB,CAAsB;IACxC,QAAQ,CAAoB;IAEpC,YACE,MAAsB,EACtB,MAAgC,EAChC,kBAAuC;QAEvC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,wBAAwB,EAAE,GAAG,MAAM,EAAqB,CAAC;QAC5E,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAC7C,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;IAC5C,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,OAAO;QACX,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC7B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAE1C,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QAE/D,IAAI,CAAC;YACH,2BAA2B;YAC3B,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;YAC5C,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC;YACrC,IAAI,CAAC,QAAQ,CAAC,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAE/E,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;YAEtD,qBAAqB;YACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;gBAC/D,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAC1D,IAAI,CAAC,QAAQ,CAAC,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBAEvE,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;gBAE/B,IAAI,CAAC,QAAQ,CAAC,UAAU,GAAG,IAAI,CAAC,KAAK,CACnC,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,GAAG,CACrD,CAAC;gBACF,IAAI,CAAC,QAAQ,CAAC,sBAAsB,GAAG,IAAI,CAAC,qBAAqB,CAC/D,SAAS,EACT,IAAI,CAAC,QAAQ,CAAC,QAAQ,EACtB,IAAI,CAAC,QAAQ,CAAC,KAAK,CACpB,CAAC;gBAEF,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;YACxD,CAAC;YAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YAExC,MAAM,MAAM,GAAoB;gBAC9B,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe;gBAClE,QAAQ,EAAE,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE;gBAC9B,QAAQ;gBACR,OAAO,EAAE,IAAI,CAAC,eAAe,EAAE;aAChC,CAAC;YAEF,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;YACzC,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YAExC,MAAM,MAAM,GAAoB;gBAC9B,OAAO,EAAE,KAAK;gBACd,QAAQ,EAAE,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE;gBAC9B,QAAQ;gBACR,OAAO,EAAE,qBAAsB,KAAe,CAAC,OAAO,EAAE;aACzD,CAAC;YAEF,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;YACjD,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IAED;;OAEG;IACH,WAAW;QACT,OAAO,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;IAC9B,CAAC;IAED,6BAA6B;IAErB,KAAK,CAAC,cAAc;QAC1B,QAAQ,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAC3B,KAAK,QAAQ;gBACX,OAAO,IAAI,CAAC,cAAc,EAAE,CAAC;YAC/B,KAAK,UAAU;gBACb,OAAO,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACjC,KAAK,MAAM;gBACT,OAAO,IAAI,CAAC,YAAY,EAAE,CAAC;YAC7B,KAAK,gBAAgB;gBACnB,OAAO,IAAI,CAAC,qBAAqB,EAAE,CAAC;YACtC,KAAK,cAAc;gBACjB,OAAO,IAAI,CAAC,mBAAmB,EAAE,CAAC;YACpC,KAAK,oBAAoB;gBACvB,OAAO,IAAI,CAAC,yBAAyB,EAAE,CAAC;YAC1C;gBACE,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,cAAc;QAC1B,MAAM,OAAO,GAAkB,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QAEtC,IAAI,CAAC;YACH,+CAA+C;YAC/C,iDAAiD;YACjD,MAAM,WAAW,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAE9C,oFAAoF;YACpF,wDAAwD;YACxD,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,CAAC,CAAC;gBAChD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;oBACxB,OAAO,IAAI,CAAC;gBACd,CAAC;qBAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;oBACxB,OAAO,IAAI,CAAC,OAAO,CAAC;gBACtB,CAAC;YACH,CAAC;YAED,8DAA8D;YAC9D,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE;gBAC7B,OAAO,EAAE,uEAAuE;aACjF,CAAC,CAAC;YAEH,OAAO,OAAO,CAAC;QACjB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,0BAA2B,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;QACxE,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,gBAAgB;QAC5B,MAAM,OAAO,GAAkB,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QAExC,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YAExD,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;gBAC7B,IAAI,CAAC;oBACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;oBACrD,MAAM,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;oBACnE,IAAI,KAAK,EAAE,CAAC;wBACV,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACtB,CAAC;gBACH,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAG,KAAe,CAAC,OAAO,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;gBACzE,CAAC;YACH,CAAC;YAED,OAAO,OAAO,CAAC;QACjB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,4BAA6B,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,YAAY;QACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QAExC,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACrD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAEjC,gCAAgC;YAChC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC;YACd,CAAC;iBAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBACxB,OAAO,IAAI,CAAC,OAAO,CAAC;YACtB,CAAC;iBAAM,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;gBACpC,yCAAyC;gBACzC,MAAM,OAAO,GAAkB,EAAE,CAAC;gBAClC,KAAK,MAAM,CAAC,SAAS,EAAE,gBAAgB,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;oBACjE,IAAI,KAAK,CAAC,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC;wBACpC,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE,CAAC;4BACrC,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;wBACxC,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,OAAO,OAAO,CAAC;YACjB,CAAC;YAED,OAAO,EAAE,CAAC;QACZ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,wBAAyB,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;QACtE,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,qBAAqB;QACjC,uDAAuD;QACvD,yCAAyC;QACzC,MAAM,aAAa,GAAG;YACpB,4BAA4B;YAC5B,oBAAoB;YACpB,eAAe;SAChB,CAAC;QAEF,KAAK,MAAM,CAAC,IAAI,aAAa,EAAE,CAAC;YAC9B,IAAI,CAAC;gBACH,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;gBACzD,MAAM,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gBAC1B,OAAO,IAAI,CAAC,YAAY,EAAE,CAAC;YAC7B,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;QACH,CAAC;QAED,OAAO,EAAE,CAAC;IACZ,CAAC;IAEO,KAAK,CAAC,mBAAmB;QAC/B,8CAA8C;QAC9C,MAAM,OAAO,GAAkB,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QAExC,IAAI,CAAC;YACH,6CAA6C;YAC7C,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;YAC/D,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC;YAEhE,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;gBAC7B,IAAI,CAAC;oBACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;oBACrD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;oBAEjC,mCAAmC;oBACnC,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;oBAC7D,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;oBAEjE,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;wBACxB,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAc,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;oBACvE,CAAC;yBAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;wBACxB,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAc,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;oBAC/E,CAAC;gBACH,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAG,KAAe,CAAC,OAAO,EAAE,aAAa,EAAE,IAAI,CAAC,CAAC;gBACzE,CAAC;YACH,CAAC;YAED,OAAO,OAAO,CAAC;QACjB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,yBAAyB;QACrC,qDAAqD;QACrD,OAAO,IAAI,CAAC,mBAAmB,EAAE,CAAC,CAAC,oBAAoB;IACzD,CAAC;IAED,+BAA+B;IAEvB,KAAK,CAAC,YAAY,CAAC,KAAoB;QAC7C,KAAK,MAAM,WAAW,IAAI,KAAK,EAAE,CAAC;YAChC,IAAI,CAAC;gBACH,sBAAsB;gBACtB,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;oBAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;oBACnD,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;wBACtB,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;4BAChC,IAAI,CAAC,QAAQ,CACX,WAAW,CAAC,GAAG,IAAI,SAAS,EAC5B,UAAU,CAAC,MAAM,IAAI,mBAAmB,EACxC,kBAAkB,EAClB,KAAK,CACN,CAAC;4BACF,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;4BACxB,SAAS;wBACX,CAAC;6BAAM,CAAC;4BACN,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;wBACrC,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,0BAA0B;gBAC1B,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;gBAExD,kBAAkB;gBAClB,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAClC,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;YAC3B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;oBAChC,IAAI,CAAC,QAAQ,CACX,WAAW,CAAC,GAAG,IAAI,SAAS,EAC3B,KAAe,CAAC,OAAO,EACxB,aAAa,EACb,IAAI,CACL,CAAC;oBACF,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;gBACzB,CAAC;qBAAM,CAAC;oBACN,MAAM,KAAK,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,MAAmB;QAC9C,8BAA8B;QAC9B,IAAI,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,SAAS,CAAC;QAC9C,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,SAAS,CAAC,EAAE,CAAC;YAC5E,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QACtD,CAAC;QAED,oBAAoB;QACpB,MAAM,OAAO,GACX,OAAO,MAAM,CAAC,KAAK,KAAK,QAAQ;YAC9B,CAAC,CAAC,MAAM,CAAC,KAAK;YACd,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAEnC,yBAAyB;QACzB,IAAI,IAAI,GAAe,UAAU,CAAC;QAClC,IAAI,MAAM,CAAC,QAAQ,EAAE,IAAI,IAAI,OAAO,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtE,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7E,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACvD,CAAC;iBAAM,IAAI,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBACxD,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAkB,CAAC;YAC5C,CAAC;QACH,CAAC;QAED,mBAAmB;QACnB,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CACnC,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,SAAS,CAC1D,CAAC;QACF,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CACnC,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,SAAS,CAC1D,CAAC;QAEF,MAAM,KAAK,GAAqB;YAC9B,GAAG,EAAE,MAAM,CAAC,GAAG;YACf,OAAO;YACP,IAAI;YACJ,SAAS;YACT,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,EAAE;YACvB,QAAQ,EAAE;gBACR,GAAG,MAAM,CAAC,QAAQ;gBAClB,QAAQ,EAAE,IAAI;gBACd,eAAe,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;gBACnC,kBAAkB,EAAE,IAAI,CAAC,GAAG,EAAE;gBAC9B,aAAa,EAAE,MAAM,CAAC,KAAK;aAC5B;SACF,CAAC;QAEF,MAAM,KAAK,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACxC,KAAK,CAAC,SAAS,GAAG,SAAS,CAAC;QAC5B,KAAK,CAAC,SAAS,GAAG,SAAS,CAAC;QAE5B,mCAAmC;QACnC,IAAI,IAAI,CAAC,MAAM,CAAC,kBAAkB,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC9D,IAAI,CAAC;gBACH,KAAK,CAAC,SAAS,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;YAC3D,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,qBAAqB;gBACrB,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE;oBAC7B,OAAO,EAAE,oCAAoC,MAAM,CAAC,GAAG,KAAM,KAAe,CAAC,OAAO,EAAE;iBACvF,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAED,6BAA6B;IAErB,kBAAkB;QACxB,OAAO;YACL,KAAK,EAAE,CAAC;YACR,QAAQ,EAAE,CAAC;YACX,MAAM,EAAE,CAAC;YACT,OAAO,EAAE,CAAC;YACV,YAAY,EAAE,CAAC;YACf,YAAY,EAAE,CAAC;YACf,UAAU,EAAE,CAAC;YACb,sBAAsB,EAAE,CAAC;YACzB,MAAM,EAAE,EAAE;SACX,CAAC;IACJ,CAAC;IAEO,aAAa,CAAC,KAAkB;QACtC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ,EAAE,CAAC;YAChD,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,wBAAwB,EAAE,CAAC;QAC5D,CAAC;QAED,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC9B,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,eAAe,EAAE,CAAC;QACnD,CAAC;QAED,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;YAC3B,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,8BAA8B,EAAE,CAAC;QAClE,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACzB,CAAC;IAEO,QAAQ,CACd,OAAe,EACf,OAAe,EACf,IAAY,EACZ,WAAoB;QAEpB,MAAM,KAAK,GAAmB;YAC5B,OAAO;YACP,OAAO;YACP,IAAI;YACJ,WAAW;SACZ,CAAC;QACF,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,KAAK,CAAC,CAAC;IACtC,CAAC;IAEO,cAAc,CAAC,KAAkC;QACvD,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC,GAAG,EAAE,CAAC;QAE9B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,uCAAuC;YACvC,OAAO,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC;QAC7C,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjC,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;IAC7C,CAAC;IAEO,iBAAiB,CAAC,IAAY;QACpC,OAAO,CAAC,UAAU,EAAE,UAAU,EAAE,YAAY,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACnF,CAAC;IAEO,qBAAqB,CAC3B,SAAiB,EACjB,SAAiB,EACjB,KAAa;QAEb,IAAI,SAAS,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAE9B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QACvC,MAAM,IAAI,GAAG,SAAS,GAAG,OAAO,CAAC;QACjC,MAAM,SAAS,GAAG,KAAK,GAAG,SAAS,CAAC;QAEpC,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC;IACtC,CAAC;IAEO,eAAe;QACrB,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;QAEnE,IAAI,OAAO,GAAG,YAAY,QAAQ,IAAI,KAAK,UAAU,CAAC;QAEtD,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;YACf,OAAO,IAAI,KAAK,MAAM,SAAS,CAAC;QAClC,CAAC;QAED,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAChB,OAAO,IAAI,KAAK,OAAO,UAAU,CAAC;QACpC,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkB,CAAC;YAC7C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpE,CAAC;YAED,MAAM,YAAY,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;iBAClD,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,KAAK,KAAK,EAAE,CAAC;iBAC3C,IAAI,CAAC,IAAI,CAAC,CAAC;YAEd,OAAO,IAAI,aAAa,YAAY,EAAE,CAAC;QACzC,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,KAAK,CAAC,aAAa,CAAC,GAAW,EAAE,SAAiB;QACxD,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;YAE/D,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gBAE5C,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;oBACxB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;oBAC/D,KAAK,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;gBAC1B,CAAC;qBAAM,IAAI,KAAK,CAAC,MAAM,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC5D,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,4CAA4C;QAC9C,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,kBAAkB,CACxB,QAAgB,EAChB,OAAe,EACf,QAAgB;QAEhB,iCAAiC;QACjC,MAAM,gBAAgB,GAAG,OAAO,CAAC,KAAK,CAAC,mCAAmC,CAAC,CAAC;QAE5E,IAAI,QAAQ,GAA4B,EAAE,CAAC;QAC3C,IAAI,IAAI,GAAG,OAAO,CAAC;QAEnB,IAAI,gBAAgB,EAAE,CAAC;YACrB,IAAI,CAAC;gBACH,2BAA2B;gBAC3B,MAAM,WAAW,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;gBACxC,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;oBACrC,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;wBACnB,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,IAAI,EAAE,CAAC;wBACjD,IAAI,KAAK,GAAY,IAAI,CAAC,SAAS,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;wBAE3D,qBAAqB;wBACrB,IAAI,KAAK,KAAK,MAAM;4BAAE,KAAK,GAAG,IAAI,CAAC;6BAC9B,IAAI,KAAK,KAAK,OAAO;4BAAE,KAAK,GAAG,KAAK,CAAC;6BACrC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;4BAAE,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;6BAClF,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;4BACnF,IAAI,CAAC;gCACH,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;4BAC/C,CAAC;4BAAC,MAAM,CAAC;gCACP,iBAAiB;4BACnB,CAAC;wBACH,CAAC;wBAED,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;oBACxB,CAAC;gBACH,CAAC;gBACD,IAAI,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;YAC7B,CAAC;YAAC,MAAM,CAAC;gBACP,iDAAiD;YACnD,CAAC;QACH,CAAC;QAED,4BAA4B;QAC5B,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACvD,MAAM,GAAG,GAAG,YAAY;aACrB,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC;aACnB,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;aACpB,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAEvB,4CAA4C;QAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,SAAS,CAAC;QAE9E,OAAO;YACL,GAAG;YACH,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE;YAClB,SAAS;YACT,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;YACvD,QAAQ;YACR,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC;IACJ,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAC5B,MAAsB,EACtB,MAAuB,EACvB,UAAkB,EAClB,UAAoC,EAAE,EACtC,kBAAuC;IAEvC,OAAO,IAAI,cAAc,CACvB,MAAM,EACN,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,OAAO,EAAE,EAClC,kBAAkB,CACnB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC1C,MAAsB,EACtB,OAAyD,EACzD,UAAoC,EAAE,EACtC,kBAAuC;IAEvC,MAAM,OAAO,GAAsB,EAAE,CAAC;IAEtC,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,OAAO,EAAE,CAAC;QACnD,MAAM,QAAQ,GAAG,cAAc,CAC7B,MAAM,EACN,MAAM,EACN,UAAU,EACV,OAAO,EACP,kBAAkB,CACnB,CAAC;QACF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,OAAO,EAAE,CAAC;QACxC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvB,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,eAAe,cAAc,CAAC"}

package/dist/partitioned-hnsw.d.ts

@@ -0,0 +1,65 @@
+/**
+ * PartitionedHNSW — Timestamp-partitioned HNSW sub-indexes for temporal locality
+ *
+ * Partitions the HNSW vector index into time-bucket sub-indexes so that recent
+ * entries are searched first, dramatically reducing average search latency for
+ * workloads where recency correlates with relevance.
+ *
+ * Architecture:
+ *   - Entries are routed to a bucket based on Math.floor(createdAt / bucketMs)
+ *   - Each bucket owns an independent HNSWIndex (lazy-created)
+ *   - Search merges results across buckets, sorted by recency then similarity
+ *   - Old buckets can be evicted once they exceed maxBuckets
+ *
+ * Source: ICDE 2025 Timestamp-Partitioned HNSW
+ *
+ * @module v1/memory/partitioned-hnsw
+ */
+import type { MemoryEntry } from './types.js';
+export interface PartitionedHNSWConfig {
+    /** Time window per bucket in milliseconds. Default: 1 hour */
+    bucketMs?: number;
+    /** Maximum number of buckets to retain in memory. Default: 48 */
+    maxBuckets?: number;
+    /** Number of neighbours (ef-construction equivalent). Default: 16 */
+    k?: number;
+}
+export interface BucketStats {
+    bucketKey: number;
+    entryCount: number;
+    oldestMs: number;
+    newestMs: number;
+}
+export declare class PartitionedHNSW {
+    private readonly bucketMs;
+    private readonly maxBuckets;
+    private readonly k;
+    /** bucketKey → TimeBucket, ordered newest-first via insertion order */
+    private readonly buckets;
+    constructor(config?: PartitionedHNSWConfig);
+    /** Add a memory entry to its time-bucket. */
+    add(entry: MemoryEntry): void;
+    /**
+     * Search across partitions, newest buckets first.
+     * Stops early once `limit` results are collected or all buckets exhausted.
+     *
+     * @param queryEmbedding - optional query vector (cosine similarity)
+     * @param textQuery      - optional keyword fallback
+     * @param limit          - max results
+     * @param fromMs         - optional lower bound on createdAt (temporal filter)
+     * @param toMs           - optional upper bound on createdAt (temporal filter)
+     */
+    search(queryEmbedding: Float32Array | null, textQuery: string | undefined, limit: number, fromMs?: number, toMs?: number): MemoryEntry[];
+    /**
+     * Remove an entry from its time-bucket by id and original createdAt timestamp.
+     * Returns true if the entry was found and removed, false otherwise.
+     */
+    remove(id: string, createdAt: number): boolean;
+    /** Stats per bucket for observability. */
+    bucketStats(): BucketStats[];
+    get totalEntries(): number;
+    private bucketKeyFor;
+    /** Evict the oldest bucket(s) when we exceed maxBuckets. */
+    private evictOldBuckets;
+}
+//# sourceMappingURL=partitioned-hnsw.d.ts.map

package/dist/partitioned-hnsw.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"partitioned-hnsw.d.ts","sourceRoot":"","sources":["../src/partitioned-hnsw.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAI9C,MAAM,WAAW,qBAAqB;IACpC,8DAA8D;IAC9D,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,iEAAiE;IACjE,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,qEAAqE;IACrE,CAAC,CAAC,EAAE,MAAM,CAAC;CACZ;AAED,MAAM,WAAW,WAAW;IAC1B,SAAS,EAAE,MAAM,CAAC;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;CAClB;AAoFD,qBAAa,eAAe;IAC1B,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAS;IAClC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IACpC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAS;IAE3B,uEAAuE;IACvE,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAsC;gBAElD,MAAM,GAAE,qBAA0B;IAM9C,6CAA6C;IAC7C,GAAG,CAAC,KAAK,EAAE,WAAW,GAAG,IAAI;IAY7B;;;;;;;;;OASG;IACH,MAAM,CACJ,cAAc,EAAE,YAAY,GAAG,IAAI,EACnC,SAAS,EAAE,MAAM,GAAG,SAAS,EAC7B,KAAK,EAAE,MAAM,EACb,MAAM,CAAC,EAAE,MAAM,EACf,IAAI,CAAC,EAAE,MAAM,GACZ,WAAW,EAAE;IAqChB;;;OAGG;IACH,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO;IAO9C,0CAA0C;IAC1C,WAAW,IAAI,WAAW,EAAE;IAS5B,IAAI,YAAY,IAAI,MAAM,CAIzB;IAMD,OAAO,CAAC,YAAY;IAIpB,4DAA4D;IAC5D,OAAO,CAAC,eAAe;CAWxB"}