@monoes/memory 1.0.0

package/dist/rvf-backend.js

@@ -0,0 +1,499 @@
+import { existsSync } from 'node:fs';
+import { readFile, writeFile, mkdir, rename } from 'node:fs/promises';
+import { dirname, resolve } from 'node:path';
+import { HnswLite, cosineSimilarity } from './hnsw-lite.js';
+/** Validate a file path is safe (no null bytes, no traversal above root) */
+function validatePath(p) {
+    if (p === ':memory:')
+        return;
+    if (p.includes('\0'))
+        throw new Error('Path contains null bytes');
+    const resolved = resolve(p);
+    if (resolved.includes('\0'))
+        throw new Error('Resolved path contains null bytes');
+}
+const MAGIC = 'RVF\0';
+const VERSION = 1;
+const DEFAULT_DIMENSIONS = 1536;
+const DEFAULT_M = 16;
+const DEFAULT_EF_CONSTRUCTION = 200;
+const DEFAULT_MAX_ELEMENTS = 100000;
+const DEFAULT_PERSIST_INTERVAL = 30000;
+export class RvfBackend {
+    entries = new Map();
+    keyIndex = new Map();
+    hnswIndex = null;
+    nativeDb = null;
+    config;
+    initialized = false;
+    dirty = false;
+    persisting = false;
+    persistTimer = null;
+    queryTimes = [];
+    searchTimes = [];
+    constructor(config) {
+        const dimensions = config.dimensions ?? DEFAULT_DIMENSIONS;
+        if (!Number.isInteger(dimensions) || dimensions < 1 || dimensions > 10000) {
+            throw new Error(`Invalid dimensions: ${dimensions}. Must be an integer between 1 and 10000.`);
+        }
+        this.config = {
+            databasePath: config.databasePath,
+            dimensions,
+            metric: config.metric ?? 'cosine',
+            quantization: config.quantization ?? 'fp32',
+            hnswM: config.hnswM ?? DEFAULT_M,
+            hnswEfConstruction: config.hnswEfConstruction ?? DEFAULT_EF_CONSTRUCTION,
+            maxElements: config.maxElements ?? DEFAULT_MAX_ELEMENTS,
+            verbose: config.verbose ?? false,
+            defaultNamespace: config.defaultNamespace ?? 'default',
+            autoPersistInterval: config.autoPersistInterval ?? DEFAULT_PERSIST_INTERVAL,
+        };
+        validatePath(this.config.databasePath);
+    }
+    async initialize() {
+        if (this.initialized)
+            return;
+        const useNative = await this.tryNativeInit();
+        if (!useNative) {
+            this.hnswIndex = new HnswLite(this.config.dimensions, this.config.hnswM, this.config.hnswEfConstruction, this.config.metric);
+            await this.loadFromDisk();
+        }
+        if (this.config.autoPersistInterval > 0 && this.config.databasePath !== ':memory:') {
+            this.persistTimer = setInterval(() => {
+                if (this.dirty && !this.persisting)
+                    this.persistToDisk().catch(() => { });
+            }, this.config.autoPersistInterval);
+            if (this.persistTimer.unref)
+                this.persistTimer.unref();
+        }
+        this.initialized = true;
+        if (this.config.verbose) {
+            const mode = this.nativeDb ? 'native @ruvector/rvf' : 'pure-TS fallback';
+            console.log(`[RvfBackend] Initialized (${mode}), ${this.entries.size} entries loaded`);
+        }
+    }
+    async shutdown() {
+        if (!this.initialized)
+            return;
+        if (this.persistTimer) {
+            clearInterval(this.persistTimer);
+            this.persistTimer = null;
+        }
+        if (this.dirty) {
+            await this.persistToDisk();
+        }
+        if (this.nativeDb) {
+            try {
+                await this.nativeDb.close();
+            }
+            catch { }
+            this.nativeDb = null;
+        }
+        this.entries.clear();
+        this.keyIndex.clear();
+        this.hnswIndex = null;
+        this.initialized = false;
+    }
+    async store(entry) {
+        const ns = entry.namespace || this.config.defaultNamespace;
+        const e = ns !== entry.namespace ? { ...entry, namespace: ns } : entry;
+        this.entries.set(e.id, e);
+        this.keyIndex.set(this.compositeKey(e.namespace, e.key), e.id);
+        if (e.embedding && this.hnswIndex) {
+            this.hnswIndex.add(e.id, e.embedding);
+        }
+        this.dirty = true;
+    }
+    async get(id) {
+        const entry = this.entries.get(id);
+        if (!entry)
+            return null;
+        entry.accessCount++;
+        entry.lastAccessedAt = Date.now();
+        return entry;
+    }
+    async getByKey(namespace, key) {
+        const id = this.keyIndex.get(this.compositeKey(namespace, key));
+        if (!id)
+            return null;
+        return this.get(id);
+    }
+    async update(id, updateData) {
+        const entry = this.entries.get(id);
+        if (!entry)
+            return null;
+        const updated = {
+            ...entry,
+            ...updateData,
+            updatedAt: Date.now(),
+            version: entry.version + 1,
+        };
+        this.entries.set(id, updated);
+        this.dirty = true;
+        return updated;
+    }
+    async delete(id) {
+        const entry = this.entries.get(id);
+        if (!entry)
+            return false;
+        this.entries.delete(id);
+        this.keyIndex.delete(this.compositeKey(entry.namespace, entry.key));
+        if (this.hnswIndex)
+            this.hnswIndex.remove(id);
+        this.dirty = true;
+        return true;
+    }
+    async query(q) {
+        const start = performance.now();
+        let results = Array.from(this.entries.values());
+        if (q.namespace)
+            results = results.filter(e => e.namespace === q.namespace);
+        if (q.key)
+            results = results.filter(e => e.key === q.key);
+        if (q.keyPrefix)
+            results = results.filter(e => e.key.startsWith(q.keyPrefix));
+        if (q.tags?.length)
+            results = results.filter(e => q.tags.every(t => e.tags.includes(t)));
+        if (q.memoryType)
+            results = results.filter(e => e.type === q.memoryType);
+        if (q.accessLevel)
+            results = results.filter(e => e.accessLevel === q.accessLevel);
+        if (q.ownerId)
+            results = results.filter(e => e.ownerId === q.ownerId);
+        if (q.createdAfter)
+            results = results.filter(e => e.createdAt > q.createdAfter);
+        if (q.createdBefore)
+            results = results.filter(e => e.createdAt < q.createdBefore);
+        if (q.updatedAfter)
+            results = results.filter(e => e.updatedAt > q.updatedAfter);
+        if (q.updatedBefore)
+            results = results.filter(e => e.updatedAt < q.updatedBefore);
+        if (!q.includeExpired) {
+            const now = Date.now();
+            results = results.filter(e => !e.expiresAt || e.expiresAt > now);
+        }
+        if (q.type === 'semantic' && q.embedding && this.hnswIndex) {
+            const searchResults = this.hnswIndex.search(q.embedding, q.limit, q.threshold);
+            const idSet = new Set(searchResults.map(r => r.id));
+            results = results.filter(e => idSet.has(e.id));
+        }
+        // Apply sort if requested
+        if (q.sortField && q.sortField !== 'score') {
+            const field = q.sortField;
+            const dir = q.sortDirection === 'asc' ? 1 : -1;
+            results = results.slice().sort((a, b) => {
+                const av = field === 'key' ? a.key : field === 'updatedAt' ? a.updatedAt
+                    : field === 'lastAccessedAt' ? (a.lastAccessedAt ?? 0)
+                        : field === 'accessCount' ? a.accessCount : a.createdAt;
+                const bv = field === 'key' ? b.key : field === 'updatedAt' ? b.updatedAt
+                    : field === 'lastAccessedAt' ? (b.lastAccessedAt ?? 0)
+                        : field === 'accessCount' ? b.accessCount : b.createdAt;
+                if (av < bv)
+                    return -dir;
+                if (av > bv)
+                    return dir;
+                return 0;
+            });
+        }
+        const offset = q.offset ?? 0;
+        results = results.slice(offset, offset + q.limit);
+        this.recordTiming(this.queryTimes, start);
+        return results;
+    }
+    async search(embedding, options) {
+        const start = performance.now();
+        let results;
+        if (this.hnswIndex) {
+            const raw = this.hnswIndex.search(embedding, options.k * 2, options.threshold);
+            results = [];
+            for (const r of raw) {
+                const entry = this.entries.get(r.id);
+                if (!entry)
+                    continue;
+                if (options.filters?.namespace && entry.namespace !== options.filters.namespace)
+                    continue;
+                if (options.filters?.tags && !options.filters.tags.every(t => entry.tags.includes(t)))
+                    continue;
+                if (options.filters?.memoryType && entry.type !== options.filters.memoryType)
+                    continue;
+                results.push({ entry, score: r.score, distance: 1 - r.score });
+            }
+            results = results.slice(0, options.k);
+        }
+        else {
+            results = this.bruteForceSearch(embedding, options);
+        }
+        this.recordTiming(this.searchTimes, start);
+        return results;
+    }
+    async bulkInsert(entries) {
+        for (const entry of entries) {
+            this.entries.set(entry.id, entry);
+            this.keyIndex.set(this.compositeKey(entry.namespace, entry.key), entry.id);
+            if (entry.embedding && this.hnswIndex)
+                this.hnswIndex.add(entry.id, entry.embedding);
+        }
+        this.dirty = true;
+    }
+    async bulkDelete(ids) {
+        let count = 0;
+        for (const id of ids) {
+            const entry = this.entries.get(id);
+            if (entry) {
+                this.entries.delete(id);
+                this.keyIndex.delete(this.compositeKey(entry.namespace, entry.key));
+                if (this.hnswIndex)
+                    this.hnswIndex.remove(id);
+                count++;
+            }
+        }
+        this.dirty = true;
+        return count;
+    }
+    async count(namespace) {
+        if (!namespace)
+            return this.entries.size;
+        let c = 0;
+        for (const entry of this.entries.values()) {
+            if (entry.namespace === namespace)
+                c++;
+        }
+        return c;
+    }
+    async listNamespaces() {
+        const ns = new Set();
+        for (const entry of this.entries.values())
+            ns.add(entry.namespace);
+        return Array.from(ns);
+    }
+    async clearNamespace(namespace) {
+        const toDelete = [];
+        for (const [id, entry] of this.entries) {
+            if (entry.namespace === namespace)
+                toDelete.push(id);
+        }
+        for (const id of toDelete) {
+            const entry = this.entries.get(id);
+            this.entries.delete(id);
+            this.keyIndex.delete(this.compositeKey(entry.namespace, entry.key));
+            if (this.hnswIndex)
+                this.hnswIndex.remove(id);
+        }
+        if (toDelete.length > 0)
+            this.dirty = true;
+        return toDelete.length;
+    }
+    async getStats() {
+        const entriesByNamespace = {};
+        const entriesByType = {};
+        let memoryUsage = 0;
+        for (const entry of this.entries.values()) {
+            entriesByNamespace[entry.namespace] = (entriesByNamespace[entry.namespace] ?? 0) + 1;
+            entriesByType[entry.type] = (entriesByType[entry.type] ?? 0) + 1;
+            memoryUsage += entry.content.length * 2;
+            if (entry.embedding)
+                memoryUsage += entry.embedding.byteLength;
+        }
+        const avgQuery = this.avg(this.queryTimes);
+        const avgSearch = this.avg(this.searchTimes);
+        return {
+            totalEntries: this.entries.size,
+            entriesByNamespace,
+            entriesByType: entriesByType,
+            memoryUsage,
+            hnswStats: this.hnswIndex ? {
+                vectorCount: this.hnswIndex.size,
+                memoryUsage: this.hnswIndex.size * this.config.dimensions * 4,
+                avgSearchTime: avgSearch,
+                buildTime: 0,
+            } : undefined,
+            avgQueryTime: avgQuery,
+            avgSearchTime: avgSearch,
+        };
+    }
+    async healthCheck() {
+        const issues = [];
+        const recommendations = [];
+        if (!this.initialized)
+            issues.push('Backend not initialized');
+        if (!this.hnswIndex && !this.nativeDb) {
+            issues.push('No vector index available');
+            recommendations.push('Install @ruvector/rvf for native HNSW performance');
+        }
+        const status = issues.length === 0
+            ? 'healthy'
+            : issues.some(i => i.includes('not initialized')) ? 'unhealthy' : 'degraded';
+        return {
+            status,
+            components: {
+                storage: { status: this.initialized ? 'healthy' : 'unhealthy', latency: 0 },
+                index: { status: this.hnswIndex || this.nativeDb ? 'healthy' : 'degraded', latency: 0 },
+                cache: { status: 'healthy', latency: 0 },
+            },
+            timestamp: Date.now(),
+            issues,
+            recommendations,
+        };
+    }
+    async tryNativeInit() {
+        try {
+            const rvf = await import('@ruvector/rvf');
+            this.nativeDb = new rvf.RvfDatabase({
+                path: this.config.databasePath,
+                dimensions: this.config.dimensions,
+                metric: this.config.metric,
+                quantization: this.config.quantization,
+                hnswM: this.config.hnswM,
+                hnswEfConstruction: this.config.hnswEfConstruction,
+                maxElements: this.config.maxElements,
+            });
+            await this.nativeDb.open();
+            if (this.config.verbose) {
+                console.log('[RvfBackend] Native @ruvector/rvf loaded successfully');
+            }
+            return true;
+        }
+        catch {
+            if (this.config.verbose) {
+                console.log('[RvfBackend] @ruvector/rvf not available, using pure-TS fallback');
+            }
+            return false;
+        }
+    }
+    compositeKey(namespace, key) {
+        return `${namespace}\0${key}`;
+    }
+    bruteForceSearch(embedding, options) {
+        const results = [];
+        for (const entry of this.entries.values()) {
+            if (!entry.embedding)
+                continue;
+            const score = cosineSimilarity(embedding, entry.embedding);
+            if (options.threshold && score < options.threshold)
+                continue;
+            if (options.filters?.namespace && entry.namespace !== options.filters.namespace)
+                continue;
+            if (options.filters?.tags && !options.filters.tags.every(t => entry.tags.includes(t)))
+                continue;
+            results.push({ entry, score, distance: 1 - score });
+        }
+        results.sort((a, b) => b.score - a.score);
+        return results.slice(0, options.k);
+    }
+    recordTiming(arr, start) {
+        arr.push(performance.now() - start);
+        if (arr.length > 100)
+            arr.shift();
+    }
+    avg(arr) {
+        return arr.length > 0 ? arr.reduce((a, b) => a + b, 0) / arr.length : 0;
+    }
+    async loadFromDisk() {
+        if (this.config.databasePath === ':memory:')
+            return;
+        if (!existsSync(this.config.databasePath))
+            return;
+        try {
+            const raw = await readFile(this.config.databasePath);
+            if (raw.length < 8)
+                return;
+            const magic = String.fromCharCode(raw[0], raw[1], raw[2], raw[3]);
+            if (magic !== MAGIC)
+                return;
+            const headerLen = raw.readUInt32LE(4);
+            const MAX_HEADER_SIZE = 10 * 1024 * 1024; // 10MB max header
+            if (headerLen > MAX_HEADER_SIZE || 8 + headerLen > raw.length)
+                return;
+            const headerJson = raw.subarray(8, 8 + headerLen).toString('utf-8');
+            let header;
+            try {
+                header = JSON.parse(headerJson);
+            }
+            catch {
+                if (this.config.verbose)
+                    console.error('[RvfBackend] Corrupt RVF header');
+                return;
+            }
+            if (!header || typeof header.entryCount !== 'number' || typeof header.version !== 'number')
+                return;
+            let offset = 8 + headerLen;
+            for (let i = 0; i < header.entryCount; i++) {
+                if (offset + 4 > raw.length)
+                    break;
+                const entryLen = raw.readUInt32LE(offset);
+                offset += 4;
+                if (offset + entryLen > raw.length)
+                    break;
+                const entryJson = raw.subarray(offset, offset + entryLen).toString('utf-8');
+                offset += entryLen;
+                const parsed = JSON.parse(entryJson);
+                if (parsed.embedding)
+                    parsed.embedding = new Float32Array(parsed.embedding);
+                const entry = parsed;
+                this.entries.set(entry.id, entry);
+                this.keyIndex.set(this.compositeKey(entry.namespace, entry.key), entry.id);
+                if (entry.embedding && this.hnswIndex)
+                    this.hnswIndex.add(entry.id, entry.embedding);
+            }
+        }
+        catch (err) {
+            if (this.config.verbose) {
+                console.error('[RvfBackend] Error loading from disk:', err);
+            }
+        }
+    }
+    async persistToDisk() {
+        if (this.config.databasePath === ':memory:')
+            return;
+        if (this.persisting)
+            return; // Prevent concurrent persist calls
+        this.persisting = true;
+        try {
+            const dir = dirname(this.config.databasePath);
+            if (!existsSync(dir))
+                await mkdir(dir, { recursive: true });
+            const entries = Array.from(this.entries.values());
+            // Compute min createdAt without spread operator (avoids stack overflow for large arrays)
+            let minCreatedAt = Date.now();
+            for (const e of entries) {
+                if (e.createdAt < minCreatedAt)
+                    minCreatedAt = e.createdAt;
+            }
+            const header = {
+                magic: MAGIC,
+                version: VERSION,
+                dimensions: this.config.dimensions,
+                metric: this.config.metric,
+                quantization: this.config.quantization,
+                entryCount: entries.length,
+                createdAt: entries.length > 0 ? minCreatedAt : Date.now(),
+                updatedAt: Date.now(),
+            };
+            const headerBuf = Buffer.from(JSON.stringify(header), 'utf-8');
+            const entryBuffers = [];
+            for (const entry of entries) {
+                const serialized = {
+                    ...entry,
+                    embedding: entry.embedding ? Array.from(entry.embedding) : undefined,
+                };
+                const buf = Buffer.from(JSON.stringify(serialized), 'utf-8');
+                const lenBuf = Buffer.alloc(4);
+                lenBuf.writeUInt32LE(buf.length, 0);
+                entryBuffers.push(lenBuf, buf);
+            }
+            const magicBuf = Buffer.from([0x52, 0x56, 0x46, 0x00]);
+            const headerLenBuf = Buffer.alloc(4);
+            headerLenBuf.writeUInt32LE(headerBuf.length, 0);
+            const output = Buffer.concat([magicBuf, headerLenBuf, headerBuf, ...entryBuffers]);
+            // Atomic write: write to temp file then rename (crash-safe)
+            const tmpPath = this.config.databasePath + '.tmp';
+            await writeFile(tmpPath, output);
+            await rename(tmpPath, this.config.databasePath);
+            this.dirty = false;
+        }
+        finally {
+            this.persisting = false;
+        }
+    }
+}
+//# sourceMappingURL=rvf-backend.js.map

package/dist/rvf-backend.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rvf-backend.js","sourceRoot":"","sources":["../src/rvf-backend.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACrC,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AACtE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AAY7C,OAAO,EAAE,QAAQ,EAAE,gBAAgB,EAAE,MAAM,gBAAgB,CAAC;AAE5D,4EAA4E;AAC5E,SAAS,YAAY,CAAC,CAAS;IAC7B,IAAI,CAAC,KAAK,UAAU;QAAE,OAAO;IAC7B,IAAI,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;IAClE,MAAM,QAAQ,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IAC5B,IAAI,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;AACpF,CAAC;AA0BD,MAAM,KAAK,GAAG,OAAO,CAAC;AACtB,MAAM,OAAO,GAAG,CAAC,CAAC;AAClB,MAAM,kBAAkB,GAAG,IAAI,CAAC;AAChC,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,MAAM,uBAAuB,GAAG,GAAG,CAAC;AACpC,MAAM,oBAAoB,GAAG,MAAM,CAAC;AACpC,MAAM,wBAAwB,GAAG,KAAK,CAAC;AAEvC,MAAM,OAAO,UAAU;IACb,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;IACzC,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IACrC,SAAS,GAAoB,IAAI,CAAC;IAClC,QAAQ,GAAQ,IAAI,CAAC;IACrB,MAAM,CAA6B;IACnC,WAAW,GAAG,KAAK,CAAC;IACpB,KAAK,GAAG,KAAK,CAAC;IACd,UAAU,GAAG,KAAK,CAAC;IACnB,YAAY,GAA0C,IAAI,CAAC;IAC3D,UAAU,GAAa,EAAE,CAAC;IAC1B,WAAW,GAAa,EAAE,CAAC;IAEnC,YAAY,MAAwB;QAClC,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,kBAAkB,CAAC;QAC3D,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,KAAK,EAAE,CAAC;YAC1E,MAAM,IAAI,KAAK,CAAC,uBAAuB,UAAU,2CAA2C,CAAC,CAAC;QAChG,CAAC;QACD,IAAI,CAAC,MAAM,GAAG;YACZ,YAAY,EAAE,MAAM,CAAC,YAAY;YACjC,UAAU;YACV,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,QAAQ;YACjC,YAAY,EAAE,MAAM,CAAC,YAAY,IAAI,MAAM;YAC3C,KAAK,EAAE,MAAM,CAAC,KAAK,IAAI,SAAS;YAChC,kBAAkB,EAAE,MAAM,CAAC,kBAAkB,IAAI,uBAAuB;YACxE,WAAW,EAAE,MAAM,CAAC,WAAW,IAAI,oBAAoB;YACvD,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,KAAK;YAChC,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,IAAI,SAAS;YACtD,mBAAmB,EAAE,MAAM,CAAC,mBAAmB,IAAI,wBAAwB;SAC5E,CAAC;QACF,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;IACzC,CAAC;IAED,KAAK,CAAC,UAAU;QACd,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO;QAE7B,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;QAC7C,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,IAAI,CAAC,SAAS,GAAG,IAAI,QAAQ,CAC3B,IAAI,CAAC,MAAM,CAAC,UAAU,EACtB,IAAI,CAAC,MAAM,CAAC,KAAK,EACjB,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAC9B,IAAI,CAAC,MAAM,CAAC,MAAM,CACnB,CAAC;YACF,MAAM,IAAI,CAAC,YAAY,EAAE,CAAC;QAC5B,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,mBAAmB,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,KAAK,UAAU,EAAE,CAAC;YACnF,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC,GAAG,EAAE;gBACnC,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,UAAU;oBAAE,IAAI,CAAC,aAAa,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YAC3E,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC;YACpC,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK;gBAAE,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QACzD,CAAC;QAED,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,kBAAkB,CAAC;YACzE,OAAO,CAAC,GAAG,CAAC,6BAA6B,IAAI,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,iBAAiB,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE,OAAO;QAE9B,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACjC,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QAC3B,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;QAC7B,CAAC;QAED,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,IAAI,CAAC;gBAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YAAC,CAAC;YAAC,MAAM,CAAC,CAAA,CAAC;YAC7C,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,KAAkB;QAC5B,MAAM,EAAE,GAAG,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC;QAC3D,MAAM,CAAC,GAAG,EAAE,KAAK,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;QACvE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAC/D,IAAI,CAAC,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAClC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,EAAU;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QACxB,KAAK,CAAC,WAAW,EAAE,CAAC;QACpB,KAAK,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAClC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,SAAiB,EAAE,GAAW;QAC3C,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC;QAChE,IAAI,CAAC,EAAE;YAAE,OAAO,IAAI,CAAC;QACrB,OAAO,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,EAAU,EAAE,UAA6B;QACpD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK;YAAE,OAAO,IAAI,CAAC;QAExB,MAAM,OAAO,GAAgB;YAC3B,GAAG,KAAK;YACR,GAAG,UAAU;YACb,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,OAAO,EAAE,KAAK,CAAC,OAAO,GAAG,CAAC;SAC3B,CAAC;QACF,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,EAAU;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;QACzB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACxB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACpE,IAAI,IAAI,CAAC,SAAS;YAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC9C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,CAAc;QACxB,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAChC,IAAI,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAEhD,IAAI,CAAC,CAAC,SAAS;YAAE,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,SAAS,CAAC,CAAC;QAC5E,IAAI,CAAC,CAAC,GAAG;YAAE,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1D,IAAI,CAAC,CAAC,SAAS;YAAE,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,SAAU,CAAC,CAAC,CAAC;QAC/E,IAAI,CAAC,CAAC,IAAI,EAAE,MAAM;YAAE,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1F,IAAI,CAAC,CAAC,UAAU;YAAE,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC;QACzE,IAAI,CAAC,CAAC,WAAW;YAAE,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,KAAK,CAAC,CAAC,WAAW,CAAC,CAAC;QAClF,IAAI,CAAC,CAAC,OAAO;YAAE,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC;QACtE,IAAI,CAAC,CAAC,YAAY;YAAE,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,YAAa,CAAC,CAAC;QACjF,IAAI,CAAC,CAAC,aAAa;YAAE,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,aAAc,CAAC,CAAC;QACnF,IAAI,CAAC,CAAC,YAAY;YAAE,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,YAAa,CAAC,CAAC;QACjF,IAAI,CAAC,CAAC,aAAa;YAAE,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,aAAc,CAAC,CAAC;QACnF,IAAI,CAAC,CAAC,CAAC,cAAc,EAAE,CAAC;YACtB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC;QACnE,CAAC;QAED,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC3D,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;YAC/E,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACpD,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,CAAC;QAED,0BAA0B;QAC1B,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,SAAS,KAAK,OAAO,EAAE,CAAC;YAC3C,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC;YAC1B,MAAM,GAAG,GAAG,CAAC,CAAC,aAAa,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,OAAO,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACtC,MAAM,EAAE,GAAG,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;oBACtE,CAAC,CAAC,KAAK,KAAK,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC;wBACtD,CAAC,CAAC,KAAK,KAAK,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC1D,MAAM,EAAE,GAAG,KAAK,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;oBACtE,CAAC,CAAC,KAAK,KAAK,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC;wBACtD,CAAC,CAAC,KAAK,KAAK,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC1D,IAAI,EAAE,GAAG,EAAE;oBAAE,OAAO,CAAC,GAAG,CAAC;gBACzB,IAAI,EAAE,GAAG,EAAE;oBAAE,OAAO,GAAG,CAAC;gBACxB,OAAO,CAAC,CAAC;YACX,CAAC,CAAC,CAAC;QACL,CAAC;QAED,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;QAC7B,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAElD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAC1C,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,SAAuB,EAAE,OAAsB;QAC1D,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAChC,IAAI,OAAuB,CAAC;QAE5B,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;YAC/E,OAAO,GAAG,EAAE,CAAC;YACb,KAAK,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;gBACpB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBACrC,IAAI,CAAC,KAAK;oBAAE,SAAS;gBACrB,IAAI,OAAO,CAAC,OAAO,EAAE,SAAS,IAAI,KAAK,CAAC,SAAS,KAAK,OAAO,CAAC,OAAO,CAAC,SAAS;oBAAE,SAAS;gBAC1F,IAAI,OAAO,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;oBAAE,SAAS;gBAChG,IAAI,OAAO,CAAC,OAAO,EAAE,UAAU,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,OAAO,CAAC,UAAU;oBAAE,SAAS;gBACvF,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;YACjE,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC;aAAM,CAAC;YACN,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACtD,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QAC3C,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,OAAsB;QACrC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YAClC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;YAC3E,IAAI,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS;gBAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;QACvF,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,KAAK,CAAC,UAAU,CAAC,GAAa;QAC5B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACnC,IAAI,KAAK,EAAE,CAAC;gBACV,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACxB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpE,IAAI,IAAI,CAAC,SAAS;oBAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAC9C,KAAK,EAAE,CAAC;YACV,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,SAAkB;QAC5B,IAAI,CAAC,SAAS;YAAE,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;QACzC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS;gBAAE,CAAC,EAAE,CAAC;QACzC,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAED,KAAK,CAAC,cAAc;QAClB,MAAM,EAAE,GAAG,IAAI,GAAG,EAAU,CAAC;QAC7B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACnE,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACxB,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,SAAiB;QACpC,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACvC,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS;gBAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvD,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;YACpC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACxB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YACpE,IAAI,IAAI,CAAC,SAAS;gBAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAChD,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;YAAE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAC3C,OAAO,QAAQ,CAAC,MAAM,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,QAAQ;QACZ,MAAM,kBAAkB,GAA2B,EAAE,CAAC;QACtD,MAAM,aAAa,GAA2B,EAAE,CAAC;QACjD,IAAI,WAAW,GAAG,CAAC,CAAC;QAEpB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,kBAAkB,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,kBAAkB,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACrF,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACjE,WAAW,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;YACxC,IAAI,KAAK,CAAC,SAAS;gBAAE,WAAW,IAAI,KAAK,CAAC,SAAS,CAAC,UAAU,CAAC;QACjE,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAE7C,OAAO;YACL,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI;YAC/B,kBAAkB;YAClB,aAAa,EAAE,aAA2C;YAC1D,WAAW;YACX,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;gBAC1B,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI;gBAChC,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,CAAC;gBAC7D,aAAa,EAAE,SAAS;gBACxB,SAAS,EAAE,CAAC;aACb,CAAC,CAAC,CAAC,SAAS;YACb,YAAY,EAAE,QAAQ;YACtB,aAAa,EAAE,SAAS;SACzB,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,WAAW;QACf,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,eAAe,GAAa,EAAE,CAAC;QAErC,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE,MAAM,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC;QAC9D,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACtC,MAAM,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;YACzC,eAAe,CAAC,IAAI,CAAC,mDAAmD,CAAC,CAAC;QAC5E,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,KAAK,CAAC;YAChC,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,UAAU,CAAC;QAE/E,OAAO;YACL,MAAM;YACN,UAAU,EAAE;gBACV,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC,EAAE;gBAC3E,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,EAAE,OAAO,EAAE,CAAC,EAAE;gBACvF,KAAK,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,EAAE;aACzC;YACD,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,MAAM;YACN,eAAe;SAChB,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,aAAa;QACzB,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,MAAM,MAAM,CAAC,eAAyB,CAAC,CAAC;YACpD,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC;gBAClC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY;gBAC9B,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,UAAU;gBAClC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;gBAC1B,YAAY,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY;gBACtC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK;gBACxB,kBAAkB,EAAE,IAAI,CAAC,MAAM,CAAC,kBAAkB;gBAClD,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;aACrC,CAAC,CAAC;YACH,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC3B,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACxB,OAAO,CAAC,GAAG,CAAC,uDAAuD,CAAC,CAAC;YACvE,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACxB,OAAO,CAAC,GAAG,CAAC,kEAAkE,CAAC,CAAC;YAClF,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,SAAiB,EAAE,GAAW;QACjD,OAAO,GAAG,SAAS,KAAK,GAAG,EAAE,CAAC;IAChC,CAAC;IAEO,gBAAgB,CAAC,SAAuB,EAAE,OAAsB;QACtE,MAAM,OAAO,GAAmB,EAAE,CAAC;QACnC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,KAAK,CAAC,SAAS;gBAAE,SAAS;YAC/B,MAAM,KAAK,GAAG,gBAAgB,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YAC3D,IAAI,OAAO,CAAC,SAAS,IAAI,KAAK,GAAG,OAAO,CAAC,SAAS;gBAAE,SAAS;YAC7D,IAAI,OAAO,CAAC,OAAO,EAAE,SAAS,IAAI,KAAK,CAAC,SAAS,KAAK,OAAO,CAAC,OAAO,CAAC,SAAS;gBAAE,SAAS;YAC1F,IAAI,OAAO,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAAE,SAAS;YAChG,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAC1C,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IAEO,YAAY,CAAC,GAAa,EAAE,KAAa;QAC/C,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC;QACpC,IAAI,GAAG,CAAC,MAAM,GAAG,GAAG;YAAE,GAAG,CAAC,KAAK,EAAE,CAAC;IACpC,CAAC;IAEO,GAAG,CAAC,GAAa;QACvB,OAAO,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1E,CAAC;IAEO,KAAK,CAAC,YAAY;QACxB,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,KAAK,UAAU;YAAE,OAAO;QACpD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC;YAAE,OAAO;QAElD,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;YACrD,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO;YAE3B,MAAM,KAAK,GAAG,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAClE,IAAI,KAAK,KAAK,KAAK;gBAAE,OAAO;YAE5B,MAAM,SAAS,GAAG,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,eAAe,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,kBAAkB;YAC5D,IAAI,SAAS,GAAG,eAAe,IAAI,CAAC,GAAG,SAAS,GAAG,GAAG,CAAC,MAAM;gBAAE,OAAO;YACtE,MAAM,UAAU,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YACpE,IAAI,MAAiB,CAAC;YACtB,IAAI,CAAC;gBACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAClC,CAAC;YAAC,MAAM,CAAC;gBACP,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO;oBAAE,OAAO,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAC;gBAC1E,OAAO;YACT,CAAC;YACD,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,CAAC,UAAU,KAAK,QAAQ,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ;gBAAE,OAAO;YAEnG,IAAI,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3C,IAAI,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM;oBAAE,MAAM;gBACnC,MAAM,QAAQ,GAAG,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;gBAC1C,MAAM,IAAI,CAAC,CAAC;gBACZ,IAAI,MAAM,GAAG,QAAQ,GAAG,GAAG,CAAC,MAAM;oBAAE,MAAM;gBAE1C,MAAM,SAAS,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,QAAQ,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAC5E,MAAM,IAAI,QAAQ,CAAC;gBAEnB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;gBACrC,IAAI,MAAM,CAAC,SAAS;oBAAE,MAAM,CAAC,SAAS,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAE5E,MAAM,KAAK,GAAgB,MAAM,CAAC;gBAClC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;gBAClC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;gBAC3E,IAAI,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS;oBAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;YACvF,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACxB,OAAO,CAAC,KAAK,CAAC,uCAAuC,EAAE,GAAG,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,aAAa;QACzB,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,KAAK,UAAU;YAAE,OAAO;QACpD,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO,CAAC,mCAAmC;QAChE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QAEvB,IAAI,CAAC;YACL,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;YAC9C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;gBAAE,MAAM,KAAK,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAE5D,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;YAElD,yFAAyF;YACzF,IAAI,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC9B,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;gBACxB,IAAI,CAAC,CAAC,SAAS,GAAG,YAAY;oBAAE,YAAY,GAAG,CAAC,CAAC,SAAS,CAAC;YAC7D,CAAC;YAED,MAAM,MAAM,GAAc;gBACxB,KAAK,EAAE,KAAK;gBACZ,OAAO,EAAE,OAAO;gBAChB,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,UAAU;gBAClC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;gBAC1B,YAAY,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY;gBACtC,UAAU,EAAE,OAAO,CAAC,MAAM;gBAC1B,SAAS,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE;gBACzD,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;aACtB,CAAC;YAEF,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,CAAC;YAC/D,MAAM,YAAY,GAAa,EAAE,CAAC;YAElC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,MAAM,UAAU,GAAG;oBACjB,GAAG,KAAK;oBACR,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS;iBACrE,CAAC;gBACF,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,OAAO,CAAC,CAAC;gBAC7D,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC/B,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;gBACpC,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YACjC,CAAC;YAED,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;YACvD,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACrC,YAAY,CAAC,aAAa,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAEhD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,YAAY,EAAE,SAAS,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC;YAEnF,4DAA4D;YAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,GAAG,MAAM,CAAC;YAClD,MAAM,SAAS,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YACjC,MAAM,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;YAChD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAC1B,CAAC;IACH,CAAC;CACF"}

package/dist/rvf-learning-store.d.ts

@@ -0,0 +1,141 @@
+/**
+ * RvfLearningStore - Persistent storage for SONA learning artifacts
+ *
+ * Stores patterns, LoRA adapters, EWC state, and trajectories in a
+ * binary-header JSON-lines file format for fast append and rebuild.
+ *
+ * File format:
+ *   4-byte magic "RVLS" + newline
+ *   One JSON record per line: {"type":"pattern"|"lora"|"ewc"|"trajectory","data":{...}}
+ *
+ * @module @monomind/memory/rvf-learning-store
+ */
+export interface RvfLearningStoreConfig {
+    /** Path to the persistence file */
+    storePath: string;
+    /** SONA embedding dimension (default: 64) */
+    dimensions?: number;
+    /** Auto-persist interval in ms (default: 30000) */
+    autoPersistInterval?: number;
+    /** Enable verbose logging (default: false) */
+    verbose?: boolean;
+}
+export interface PatternRecord {
+    id: string;
+    type: string;
+    embedding: number[];
+    successRate: number;
+    useCount: number;
+    lastUsed: string;
+}
+export interface LoraRecord {
+    id: string;
+    config: Record<string, unknown>;
+    weights: string;
+    frozen: boolean;
+    numParameters: number;
+}
+export interface EwcRecord {
+    tasksLearned: number;
+    protectionStrength: number;
+    forgettingRate: number;
+    taskWeights: Record<string, number[]>;
+}
+export interface TrajectoryRecord {
+    id: string;
+    steps: Array<{
+        type: string;
+        input: string;
+        output: string;
+        durationMs: number;
+        confidence: number;
+    }>;
+    outcome: string;
+    durationMs: number;
+    timestamp: string;
+}
+/**
+ * Persistent store for SONA learning artifacts.
+ *
+ * Maintains in-memory maps for fast reads and flushes to a JSON-lines
+ * file with a binary header on persist(). On initialize(), the file is
+ * read line-by-line to rebuild state.
+ *
+ * @example
+ * ```typescript
+ * const store = new RvfLearningStore({ storePath: './data/learning.rvls' });
+ * await store.initialize();
+ *
+ * await store.savePatterns([{ id: 'p1', type: 'query_response', ... }]);
+ * await store.persist();
+ * await store.close();
+ * ```
+ */
+export declare class RvfLearningStore {
+    private config;
+    private patterns;
+    private loraAdapters;
+    private ewcState;
+    private trajectories;
+    private dirty;
+    private initialized;
+    private autoPersistTimer;
+    constructor(config: RvfLearningStoreConfig);
+    /**
+     * Initialize the store by loading any existing data from disk.
+     * Creates the parent directory if it does not exist.
+     */
+    initialize(): Promise<void>;
+    /**
+     * Save or update patterns. Existing patterns with matching IDs are
+     * overwritten; new patterns are added.
+     *
+     * @returns The number of patterns stored
+     */
+    savePatterns(patterns: PatternRecord[]): Promise<number>;
+    /** Load all patterns currently held in memory */
+    loadPatterns(): Promise<PatternRecord[]>;
+    /** Return the number of stored patterns */
+    getPatternCount(): Promise<number>;
+    /** Delete patterns by ID. Returns the number of patterns actually removed. */
+    deletePatterns(ids: string[]): Promise<number>;
+    /** Save or update a LoRA adapter record */
+    saveLoraAdapter(record: LoraRecord): Promise<void>;
+    /** Load all LoRA adapter records */
+    loadLoraAdapters(): Promise<LoraRecord[]>;
+    /** Delete a LoRA adapter by ID */
+    deleteLoraAdapter(id: string): Promise<boolean>;
+    /** Save EWC state (replaces any existing state) */
+    saveEwcState(record: EwcRecord): Promise<void>;
+    /** Load the EWC state, or null if none has been stored */
+    loadEwcState(): Promise<EwcRecord | null>;
+    /** Append a trajectory record to a sidecar .jsonl file (avoids full-file rewrite). */
+    appendTrajectory(record: TrajectoryRecord): Promise<void>;
+    /**
+     * Return stored trajectories, newest first.
+     * @param limit Maximum number to return (default: all)
+     */
+    getTrajectories(limit?: number): Promise<TrajectoryRecord[]>;
+    /** Return the number of stored trajectories */
+    getTrajectoryCount(): Promise<number>;
+    /**
+     * Flush all in-memory state to disk. The entire file is rewritten
+     * to ensure consistency (patterns may have been updated in-place).
+     */
+    persist(): Promise<void>;
+    /** Persist and release resources */
+    close(): Promise<void>;
+    /** Return summary statistics about the store */
+    getStats(): Promise<{
+        patterns: number;
+        loraAdapters: number;
+        trajectories: number;
+        hasEwcState: boolean;
+        fileSizeBytes: number;
+    }>;
+    private loadFromDisk;
+    private applyRecord;
+    private ensureInitialized;
+    private log;
+}
+//# sourceMappingURL=rvf-learning-store.d.ts.map