@nahisaho/musubix-library-learner 2.1.1 → 2.2.0

package/dist/library/IterativeCompressor.js

@@ -0,0 +1,367 @@
+/**
+ * IterativeCompressor - Iterative Pattern Compression
+ * @module @nahisaho/musubix-library-learner
+ * @see TSK-LL-103
+ * @see DES-LL-103
+ * @see REQ-LL-103 30%+ size reduction, 95% coverage retention
+ */
+// ============================================================================
+// Default Implementation
+// ============================================================================
+/**
+ * Default IterativeCompressor implementation
+ */
+export class DefaultIterativeCompressor {
+    config;
+    statistics;
+    constructor(config) {
+        this.config = {
+            similarityThreshold: config?.similarityThreshold ?? 0.75,
+            minPatterns: config?.minPatterns ?? 100,
+            targetReduction: config?.targetReduction ?? 0.3,
+            maxIterations: config?.maxIterations ?? 10,
+        };
+        this.statistics = {
+            totalCompressions: 0,
+            averageReduction: 0,
+            lastCompressionTime: null,
+        };
+    }
+    /**
+     * Check if compression should be triggered
+     */
+    shouldCompress(patterns) {
+        return patterns.length >= this.config.minPatterns;
+    }
+    /**
+     * Compress patterns using iterative merging
+     */
+    async compress(patterns) {
+        if (patterns.length === 0) {
+            return {
+                originalCount: 0,
+                compressedCount: 0,
+                mergedGroups: [],
+                coverageRetained: 1.0,
+                compressionRatio: 0,
+                compressedPatterns: [],
+            };
+        }
+        const originalCount = patterns.length;
+        const mergedGroups = [];
+        let currentPatterns = [...patterns];
+        // Iterative compression until target reached or convergence
+        for (let iteration = 0; iteration < this.config.maxIterations; iteration++) {
+            const { merged, groups } = await this.compressIteration(currentPatterns);
+            if (groups.length === 0) {
+                // No more merges possible
+                break;
+            }
+            mergedGroups.push(...groups);
+            currentPatterns = merged;
+            // Check if target reduction achieved
+            const currentReduction = 1 - currentPatterns.length / originalCount;
+            if (currentReduction >= this.config.targetReduction) {
+                break;
+            }
+        }
+        // Calculate coverage (based on usage counts)
+        const originalUsage = patterns.reduce((sum, p) => sum + p.usageCount, 0);
+        const compressedUsage = currentPatterns.reduce((sum, p) => sum + p.usageCount, 0);
+        const coverageRetained = originalUsage > 0 ? compressedUsage / originalUsage : 1.0;
+        const compressionRatio = 1 - currentPatterns.length / originalCount;
+        // Update statistics
+        this.updateStatistics(compressionRatio);
+        return {
+            originalCount,
+            compressedCount: currentPatterns.length,
+            mergedGroups,
+            coverageRetained: Math.min(coverageRetained, 1.0),
+            compressionRatio,
+            compressedPatterns: currentPatterns,
+        };
+    }
+    /**
+     * Single compression iteration
+     */
+    async compressIteration(patterns) {
+        const clusters = this.findSimilarClusters(patterns);
+        const groups = [];
+        const merged = [];
+        const mergedIds = new Set();
+        // Merge each cluster
+        for (const cluster of clusters) {
+            if (cluster.length > 1) {
+                const mergedPattern = await this.mergePatterns(cluster);
+                merged.push(mergedPattern);
+                groups.push({
+                    mergedId: mergedPattern.id,
+                    sourceIds: cluster.map((p) => p.id),
+                    similarityScore: this.calculateClusterSimilarity(cluster),
+                });
+                cluster.forEach((p) => mergedIds.add(p.id));
+            }
+        }
+        // Add patterns that weren't merged
+        for (const pattern of patterns) {
+            if (!mergedIds.has(pattern.id)) {
+                merged.push(pattern);
+            }
+        }
+        return { merged, groups };
+    }
+    /**
+     * Find clusters of similar patterns
+     */
+    findSimilarClusters(patterns) {
+        const clusters = [];
+        const used = new Set();
+        for (const pattern of patterns) {
+            if (used.has(pattern.id))
+                continue;
+            const cluster = [pattern];
+            used.add(pattern.id);
+            for (const other of patterns) {
+                if (used.has(other.id))
+                    continue;
+                const similarity = this.calculateSimilarity(pattern, other);
+                if (similarity >= this.config.similarityThreshold) {
+                    cluster.push(other);
+                    used.add(other.id);
+                }
+            }
+            if (cluster.length > 1) {
+                clusters.push(cluster);
+            }
+        }
+        return clusters;
+    }
+    /**
+     * Calculate similarity between two patterns
+     */
+    calculateSimilarity(p1, p2) {
+        if (p1.id === p2.id)
+            return 1.0;
+        let similarity = 0;
+        let factors = 0;
+        // Name similarity (Jaccard on words)
+        const words1 = this.tokenizeName(p1.name);
+        const words2 = this.tokenizeName(p2.name);
+        const nameSimilarity = this.jaccardSimilarity(words1, words2);
+        similarity += nameSimilarity * 0.3;
+        factors += 0.3;
+        // Tag similarity
+        const tagSimilarity = this.jaccardSimilarity(new Set(p1.tags), new Set(p2.tags));
+        similarity += tagSimilarity * 0.2;
+        factors += 0.2;
+        // Level match bonus
+        if (p1.level === p2.level) {
+            similarity += 0.1;
+        }
+        factors += 0.1;
+        // AST structure similarity (simplified)
+        const astSimilarity = this.calculateASTSimilarity(p1, p2);
+        similarity += astSimilarity * 0.4;
+        factors += 0.4;
+        return factors > 0 ? similarity / factors : 0;
+    }
+    /**
+     * Tokenize pattern name into words
+     */
+    tokenizeName(name) {
+        // Split on camelCase, PascalCase, snake_case, kebab-case
+        const words = name
+            .replace(/([a-z])([A-Z])/g, '$1 $2')
+            .replace(/[_-]/g, ' ')
+            .toLowerCase()
+            .split(/\s+/)
+            .filter((w) => w.length > 0);
+        return new Set(words);
+    }
+    /**
+     * Jaccard similarity between two sets
+     */
+    jaccardSimilarity(set1, set2) {
+        const intersection = new Set([...set1].filter((x) => set2.has(x)));
+        const union = new Set([...set1, ...set2]);
+        if (union.size === 0)
+            return 0;
+        return intersection.size / union.size;
+    }
+    /**
+     * Calculate AST structure similarity
+     */
+    calculateASTSimilarity(p1, p2) {
+        const content1 = p1.content;
+        const content2 = p2.content;
+        if (!content1?.ast || !content2?.ast)
+            return 0;
+        // Simplified: compare AST type
+        if (content1.ast.type === content2.ast.type) {
+            return 0.8;
+        }
+        return 0.2;
+    }
+    /**
+     * Calculate average similarity within a cluster
+     */
+    calculateClusterSimilarity(cluster) {
+        if (cluster.length < 2)
+            return 1.0;
+        let totalSimilarity = 0;
+        let count = 0;
+        for (let i = 0; i < cluster.length; i++) {
+            for (let j = i + 1; j < cluster.length; j++) {
+                totalSimilarity += this.calculateSimilarity(cluster[i], cluster[j]);
+                count++;
+            }
+        }
+        return count > 0 ? totalSimilarity / count : 0;
+    }
+    /**
+     * Merge similar patterns into one
+     */
+    async mergePatterns(patterns) {
+        if (patterns.length === 0) {
+            throw new Error('Cannot merge empty pattern array');
+        }
+        if (patterns.length === 1) {
+            return patterns[0];
+        }
+        // Use the most confident pattern as base
+        const sortedByConfidence = [...patterns].sort((a, b) => b.confidence - a.confidence);
+        const base = sortedByConfidence[0];
+        // Aggregate usage counts
+        const totalUsage = patterns.reduce((sum, p) => sum + p.usageCount, 0);
+        // Combine tags
+        const allTags = new Set();
+        patterns.forEach((p) => p.tags.forEach((t) => allTags.add(t)));
+        // Create merged pattern
+        const merged = {
+            id: `MERGED-${Date.now()}-${Math.random().toString(36).substr(2, 9)}`,
+            name: this.generateMergedName(patterns),
+            level: base.level,
+            content: base.content,
+            usageCount: totalUsage,
+            confidence: base.confidence, // Keep highest confidence
+            createdAt: new Date(),
+            lastUsedAt: new Date(),
+            tags: Array.from(allTags),
+        };
+        return merged;
+    }
+    /**
+     * Generate a name for merged pattern
+     */
+    generateMergedName(patterns) {
+        // Find common prefix
+        const names = patterns.map((p) => p.name);
+        const prefix = this.findCommonPrefix(names);
+        if (prefix.length >= 3) {
+            return `${prefix}*`;
+        }
+        return `Merged(${patterns.length})`;
+    }
+    /**
+     * Find common prefix among strings
+     */
+    findCommonPrefix(strings) {
+        if (strings.length === 0)
+            return '';
+        if (strings.length === 1)
+            return strings[0];
+        let prefix = '';
+        const first = strings[0];
+        for (let i = 0; i < first.length; i++) {
+            const char = first[i];
+            if (strings.every((s) => s[i] === char)) {
+                prefix += char;
+            }
+            else {
+                break;
+            }
+        }
+        return prefix;
+    }
+    /**
+     * Update statistics after compression
+     */
+    updateStatistics(compressionRatio) {
+        const prevTotal = this.statistics.totalCompressions;
+        const prevAvg = this.statistics.averageReduction;
+        this.statistics.totalCompressions++;
+        this.statistics.averageReduction =
+            (prevAvg * prevTotal + compressionRatio) / (prevTotal + 1);
+        this.statistics.lastCompressionTime = new Date();
+    }
+    /**
+     * Get compression statistics
+     */
+    getStatistics() {
+        return { ...this.statistics };
+    }
+    /**
+     * Reset statistics
+     */
+    resetStatistics() {
+        this.statistics = {
+            totalCompressions: 0,
+            averageReduction: 0,
+            lastCompressionTime: null,
+        };
+    }
+    /**
+     * Get current configuration
+     */
+    getConfig() {
+        return { ...this.config };
+    }
+    /**
+     * Update configuration
+     */
+    updateConfig(config) {
+        this.config = { ...this.config, ...config };
+    }
+    /**
+     * Serialize to JSON
+     */
+    toJSON() {
+        return JSON.stringify({
+            config: this.config,
+            statistics: {
+                ...this.statistics,
+                lastCompressionTime: this.statistics.lastCompressionTime?.toISOString(),
+            },
+        });
+    }
+    /**
+     * Deserialize from JSON
+     */
+    fromJSON(json) {
+        const data = JSON.parse(json);
+        if (data.config) {
+            this.config = { ...this.config, ...data.config };
+        }
+        if (data.statistics) {
+            this.statistics = {
+                totalCompressions: data.statistics.totalCompressions ?? 0,
+                averageReduction: data.statistics.averageReduction ?? 0,
+                lastCompressionTime: data.statistics.lastCompressionTime
+                    ? new Date(data.statistics.lastCompressionTime)
+                    : null,
+            };
+        }
+    }
+}
+// ============================================================================
+// Factory Function
+// ============================================================================
+/**
+ * Create an IterativeCompressor instance
+ * @param config - Optional configuration
+ * @returns IterativeCompressor instance
+ */
+export function createIterativeCompressor(config) {
+    return new DefaultIterativeCompressor(config);
+}
+//# sourceMappingURL=IterativeCompressor.js.map

package/dist/library/IterativeCompressor.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"IterativeCompressor.js","sourceRoot":"","sources":["../../src/library/IterativeCompressor.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAuHH,+EAA+E;AAC/E,yBAAyB;AACzB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,OAAO,0BAA0B;IAC7B,MAAM,CAA4B;IAClC,UAAU,CAAwB;IAE1C,YAAY,MAA2C;QACrD,IAAI,CAAC,MAAM,GAAG;YACZ,mBAAmB,EAAE,MAAM,EAAE,mBAAmB,IAAI,IAAI;YACxD,WAAW,EAAE,MAAM,EAAE,WAAW,IAAI,GAAG;YACvC,eAAe,EAAE,MAAM,EAAE,eAAe,IAAI,GAAG;YAC/C,aAAa,EAAE,MAAM,EAAE,aAAa,IAAI,EAAE;SAC3C,CAAC;QAEF,IAAI,CAAC,UAAU,GAAG;YAChB,iBAAiB,EAAE,CAAC;YACpB,gBAAgB,EAAE,CAAC;YACnB,mBAAmB,EAAE,IAAI;SAC1B,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,QAA0B;QACvC,OAAO,QAAQ,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;IACpD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,QAAQ,CAAC,QAA0B;QACvC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO;gBACL,aAAa,EAAE,CAAC;gBAChB,eAAe,EAAE,CAAC;gBAClB,YAAY,EAAE,EAAE;gBAChB,gBAAgB,EAAE,GAAG;gBACrB,gBAAgB,EAAE,CAAC;gBACnB,kBAAkB,EAAE,EAAE;aACvB,CAAC;QACJ,CAAC;QAED,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC;QACtC,MAAM,YAAY,GAAkB,EAAE,CAAC;QACvC,IAAI,eAAe,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC;QAEpC,4DAA4D;QAC5D,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,SAAS,EAAE,EAAE,CAAC;YAC3E,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,eAAe,CAAC,CAAC;YAEzE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxB,0BAA0B;gBAC1B,MAAM;YACR,CAAC;YAED,YAAY,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAC;YAC7B,eAAe,GAAG,MAAM,CAAC;YAEzB,qCAAqC;YACrC,MAAM,gBAAgB,GAAG,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,aAAa,CAAC;YACpE,IAAI,gBAAgB,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;gBACpD,MAAM;YACR,CAAC;QACH,CAAC;QAED,6CAA6C;QAC7C,MAAM,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QACzE,MAAM,eAAe,GAAG,eAAe,CAAC,MAAM,CAC5C,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,UAAU,EAC9B,CAAC,CACF,CAAC;QACF,MAAM,gBAAgB,GACpB,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,GAAG,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC;QAE5D,MAAM,gBAAgB,GAAG,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,aAAa,CAAC;QAEpE,oBAAoB;QACpB,IAAI,CAAC,gBAAgB,CAAC,gBAAgB,CAAC,CAAC;QAExC,OAAO;YACL,aAAa;YACb,eAAe,EAAE,eAAe,CAAC,MAAM;YACvC,YAAY;YACZ,gBAAgB,EAAE,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,GAAG,CAAC;YACjD,gBAAgB;YAChB,kBAAkB,EAAE,eAAe;SACpC,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAC7B,QAA0B;QAE1B,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QACpD,MAAM,MAAM,GAAkB,EAAE,CAAC;QACjC,MAAM,MAAM,GAAqB,EAAE,CAAC;QACpC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QAEpC,qBAAqB;QACrB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;gBACxD,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBAE3B,MAAM,CAAC,IAAI,CAAC;oBACV,QAAQ,EAAE,aAAa,CAAC,EAAE;oBAC1B,SAAS,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBACnC,eAAe,EAAE,IAAI,CAAC,0BAA0B,CAAC,OAAO,CAAC;iBAC1D,CAAC,CAAC;gBAEH,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;QAED,mCAAmC;QACnC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC/B,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,QAA0B;QACpD,MAAM,QAAQ,GAAuB,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAE/B,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;gBAAE,SAAS;YAEnC,MAAM,OAAO,GAAqB,CAAC,OAAO,CAAC,CAAC;YAC5C,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAErB,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC7B,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBAAE,SAAS;gBAEjC,MAAM,UAAU,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;gBAC5D,IAAI,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,mBAAmB,EAAE,CAAC;oBAClD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACpB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;YAED,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,mBAAmB,CAAC,EAAkB,EAAE,EAAkB;QACxD,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;YAAE,OAAO,GAAG,CAAC;QAEhC,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,OAAO,GAAG,CAAC,CAAC;QAEhB,qCAAqC;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,cAAc,GAAG,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC9D,UAAU,IAAI,cAAc,GAAG,GAAG,CAAC;QACnC,OAAO,IAAI,GAAG,CAAC;QAEf,iBAAiB;QACjB,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB,CAC1C,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAChB,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CACjB,CAAC;QACF,UAAU,IAAI,aAAa,GAAG,GAAG,CAAC;QAClC,OAAO,IAAI,GAAG,CAAC;QAEf,oBAAoB;QACpB,IAAI,EAAE,CAAC,KAAK,KAAK,EAAE,CAAC,KAAK,EAAE,CAAC;YAC1B,UAAU,IAAI,GAAG,CAAC;QACpB,CAAC;QACD,OAAO,IAAI,GAAG,CAAC;QAEf,wCAAwC;QACxC,MAAM,aAAa,GAAG,IAAI,CAAC,sBAAsB,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC1D,UAAU,IAAI,aAAa,GAAG,GAAG,CAAC;QAClC,OAAO,IAAI,GAAG,CAAC;QAEf,OAAO,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IAED;;OAEG;IACK,YAAY,CAAC,IAAY;QAC/B,yDAAyD;QACzD,MAAM,KAAK,GAAG,IAAI;aACf,OAAO,CAAC,iBAAiB,EAAE,OAAO,CAAC;aACnC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC;aACrB,WAAW,EAAE;aACb,KAAK,CAAC,KAAK,CAAC;aACZ,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAE/B,OAAO,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IACxB,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAI,IAAY,EAAE,IAAY;QACrD,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;QAE1C,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAC/B,OAAO,YAAY,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACxC,CAAC;IAED;;OAEG;IACK,sBAAsB,CAC5B,EAAkB,EAClB,EAAkB;QAElB,MAAM,QAAQ,GAAG,EAAE,CAAC,OAA0B,CAAC;QAC/C,MAAM,QAAQ,GAAG,EAAE,CAAC,OAA0B,CAAC;QAE/C,IAAI,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG;YAAE,OAAO,CAAC,CAAC;QAE/C,+BAA+B;QAC/B,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;YAC5C,OAAO,GAAG,CAAC;QACb,CAAC;QAED,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;OAEG;IACK,0BAA0B,CAAC,OAAyB;QAC1D,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,GAAG,CAAC;QAEnC,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,eAAe,IAAI,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpE,KAAK,EAAE,CAAC;YACV,CAAC;QACH,CAAC;QAED,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,aAAa,CAAC,QAA0B;QAC5C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC;QACrB,CAAC;QAED,yCAAyC;QACzC,MAAM,kBAAkB,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAC3C,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CACtC,CAAC;QACF,MAAM,IAAI,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC;QAEnC,yBAAyB;QACzB,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QAEtE,eAAe;QACf,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE/D,wBAAwB;QACxB,MAAM,MAAM,GAAmB;YAC7B,EAAE,EAAE,UAAU,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;YACrE,IAAI,EAAE,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC;YACvC,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,UAAU,EAAE,UAAU;YACtB,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,0BAA0B;YACvD,SAAS,EAAE,IAAI,IAAI,EAAE;YACrB,UAAU,EAAE,IAAI,IAAI,EAAE;YACtB,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;SAC1B,CAAC;QAEF,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,QAA0B;QACnD,qBAAqB;QACrB,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAE5C,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACvB,OAAO,GAAG,MAAM,GAAG,CAAC;QACtB,CAAC;QAED,OAAO,UAAU,QAAQ,CAAC,MAAM,GAAG,CAAC;IACtC,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,OAAiB;QACxC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QACpC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,OAAO,CAAC,CAAC,CAAC,CAAC;QAE5C,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAEzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;gBACxC,MAAM,IAAI,IAAI,CAAC;YACjB,CAAC;iBAAM,CAAC;gBACN,MAAM;YACR,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,gBAAgB,CAAC,gBAAwB;QAC/C,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC;QACpD,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC;QAEjD,IAAI,CAAC,UAAU,CAAC,iBAAiB,EAAE,CAAC;QACpC,IAAI,CAAC,UAAU,CAAC,gBAAgB;YAC9B,CAAC,OAAO,GAAG,SAAS,GAAG,gBAAgB,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;QAC7D,IAAI,CAAC,UAAU,CAAC,mBAAmB,GAAG,IAAI,IAAI,EAAE,CAAC;IACnD,CAAC;IAED;;OAEG;IACH,aAAa;QACX,OAAO,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;IAChC,CAAC;IAED;;OAEG;IACH,eAAe;QACb,IAAI,CAAC,UAAU,GAAG;YAChB,iBAAiB,EAAE,CAAC;YACpB,gBAAgB,EAAE,CAAC;YACnB,mBAAmB,EAAE,IAAI;SAC1B,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,SAAS;QACP,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,MAA0C;QACrD,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,EAAE,CAAC;IAC9C,CAAC;IAED;;OAEG;IACH,MAAM;QACJ,OAAO,IAAI,CAAC,SAAS,CAAC;YACpB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,UAAU,EAAE;gBACV,GAAG,IAAI,CAAC,UAAU;gBAClB,mBAAmB,EAAE,IAAI,CAAC,UAAU,CAAC,mBAAmB,EAAE,WAAW,EAAE;aACxE;SACF,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,QAAQ,CAAC,IAAY;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAE9B,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;QACnD,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,IAAI,CAAC,UAAU,GAAG;gBAChB,iBAAiB,EAAE,IAAI,CAAC,UAAU,CAAC,iBAAiB,IAAI,CAAC;gBACzD,gBAAgB,EAAE,IAAI,CAAC,UAAU,CAAC,gBAAgB,IAAI,CAAC;gBACvD,mBAAmB,EAAE,IAAI,CAAC,UAAU,CAAC,mBAAmB;oBACtD,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,mBAAmB,CAAC;oBAC/C,CAAC,CAAC,IAAI;aACT,CAAC;QACJ,CAAC;IACH,CAAC;CACF;AAED,+EAA+E;AAC/E,mBAAmB;AACnB,+EAA+E;AAE/E;;;;GAIG;AACH,MAAM,UAAU,yBAAyB,CACvC,MAA2C;IAE3C,OAAO,IAAI,0BAA0B,CAAC,MAAM,CAAC,CAAC;AAChD,CAAC"}

package/dist/library/PatternVersionManager.d.ts

@@ -0,0 +1,177 @@
+/**
+ * PatternVersionManager - Pattern Version History Management
+ * @module @nahisaho/musubix-library-learner
+ * @see TSK-LL-105
+ * @see DES-LL-105
+ * @see REQ-LL-105 Pattern versioning with rollback capability
+ */
+import type { LearnedPattern } from '../types.js';
+/**
+ * PatternVersionManager configuration
+ */
+export interface PatternVersionManagerConfig {
+    /** Maximum versions to keep per pattern (default: 50) */
+    maxVersionsPerPattern: number;
+    /** Auto cleanup old versions when limit exceeded */
+    autoCleanup: boolean;
+}
+/**
+ * Version metadata
+ */
+export interface VersionMetadata {
+    /** Reason for the change */
+    reason?: string;
+    /** Author of the change */
+    author?: string;
+    /** Additional metadata */
+    [key: string]: unknown;
+}
+/**
+ * Version history entry
+ */
+export interface VersionEntry {
+    /** Version identifier */
+    versionId: string;
+    /** Version number (sequential) */
+    versionNumber: number;
+    /** Timestamp of version creation */
+    timestamp: Date;
+    /** Pattern snapshot */
+    snapshot: LearnedPattern;
+    /** Version metadata */
+    metadata?: VersionMetadata;
+}
+/**
+ * Version comparison result
+ */
+export interface VersionDiff {
+    /** From version */
+    fromVersion: string;
+    /** To version */
+    toVersion: string;
+    /** List of changes */
+    changes: VersionChange[];
+}
+/**
+ * Individual change in a version diff
+ */
+export interface VersionChange {
+    /** Field that changed */
+    field: string;
+    /** Old value */
+    oldValue: unknown;
+    /** New value */
+    newValue: unknown;
+}
+/**
+ * Version statistics
+ */
+export interface VersionStatistics {
+    /** Total versions across all patterns */
+    totalVersions: number;
+    /** Total patterns with versions */
+    totalPatterns: number;
+    /** Average versions per pattern */
+    averageVersionsPerPattern: number;
+}
+/**
+ * PatternVersionManager interface
+ */
+export interface PatternVersionManager {
+    /**
+     * Record a new version of a pattern
+     */
+    recordVersion(pattern: LearnedPattern, metadata?: VersionMetadata): string;
+    /**
+     * Get version history for a pattern
+     */
+    getHistory(patternId: string): VersionEntry[];
+    /**
+     * Get specific version
+     */
+    getVersion(patternId: string, versionId: string): LearnedPattern | undefined;
+    /**
+     * Get latest version
+     */
+    getLatestVersion(patternId: string): LearnedPattern | undefined;
+    /**
+     * Rollback to specific version
+     */
+    rollback(patternId: string, versionId: string): Promise<LearnedPattern>;
+    /**
+     * Compare two versions
+     */
+    compareVersions(patternId: string, versionId1: string, versionId2: string): VersionDiff;
+    /**
+     * Get statistics
+     */
+    getStatistics(): VersionStatistics;
+    /**
+     * Serialize to JSON
+     */
+    toJSON(): string;
+    /**
+     * Deserialize from JSON
+     */
+    fromJSON(json: string): void;
+}
+/**
+ * Default PatternVersionManager implementation
+ */
+export declare class DefaultPatternVersionManager implements PatternVersionManager {
+    private config;
+    private versions;
+    private versionCounter;
+    constructor(config?: Partial<PatternVersionManagerConfig>);
+    /**
+     * Record a new version of a pattern
+     */
+    recordVersion(pattern: LearnedPattern, metadata?: VersionMetadata): string;
+    /**
+     * Get version history for a pattern
+     */
+    getHistory(patternId: string): VersionEntry[];
+    /**
+     * Get specific version
+     */
+    getVersion(patternId: string, versionId: string): LearnedPattern | undefined;
+    /**
+     * Get latest version
+     */
+    getLatestVersion(patternId: string): LearnedPattern | undefined;
+    /**
+     * Rollback to specific version
+     */
+    rollback(patternId: string, versionId: string): Promise<LearnedPattern>;
+    /**
+     * Compare two versions
+     */
+    compareVersions(patternId: string, versionId1: string, versionId2: string): VersionDiff;
+    /**
+     * Get statistics
+     */
+    getStatistics(): VersionStatistics;
+    /**
+     * Cleanup old versions for a pattern
+     */
+    private cleanupOldVersions;
+    /**
+     * Deep clone an object
+     */
+    private deepClone;
+    /**
+     * Serialize to JSON
+     */
+    toJSON(): string;
+    /**
+     * Deserialize from JSON
+     */
+    fromJSON(json: string): void;
+}
+/**
+ * Create a PatternVersionManager instance
+ * @param config - Optional configuration
+ * @returns PatternVersionManager instance
+ */
+export declare function createPatternVersionManager(config?: Partial<PatternVersionManagerConfig>): PatternVersionManager;
+//# sourceMappingURL=PatternVersionManager.d.ts.map

package/dist/library/PatternVersionManager.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"PatternVersionManager.d.ts","sourceRoot":"","sources":["../../src/library/PatternVersionManager.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAMlD;;GAEG;AACH,MAAM,WAAW,2BAA2B;IAC1C,yDAAyD;IACzD,qBAAqB,EAAE,MAAM,CAAC;IAC9B,oDAAoD;IACpD,WAAW,EAAE,OAAO,CAAC;CACtB;AAED;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,4BAA4B;IAC5B,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,2BAA2B;IAC3B,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,0BAA0B;IAC1B,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC;CACxB;AAED;;GAEG;AACH,MAAM,WAAW,YAAY;IAC3B,yBAAyB;IACzB,SAAS,EAAE,MAAM,CAAC;IAClB,kCAAkC;IAClC,aAAa,EAAE,MAAM,CAAC;IACtB,oCAAoC;IACpC,SAAS,EAAE,IAAI,CAAC;IAChB,uBAAuB;IACvB,QAAQ,EAAE,cAAc,CAAC;IACzB,uBAAuB;IACvB,QAAQ,CAAC,EAAE,eAAe,CAAC;CAC5B;AAED;;GAEG;AACH,MAAM,WAAW,WAAW;IAC1B,mBAAmB;IACnB,WAAW,EAAE,MAAM,CAAC;IACpB,iBAAiB;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,sBAAsB;IACtB,OAAO,EAAE,aAAa,EAAE,CAAC;CAC1B;AAED;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B,yBAAyB;IACzB,KAAK,EAAE,MAAM,CAAC;IACd,gBAAgB;IAChB,QAAQ,EAAE,OAAO,CAAC;IAClB,gBAAgB;IAChB,QAAQ,EAAE,OAAO,CAAC;CACnB;AAED;;GAEG;AACH,MAAM,WAAW,iBAAiB;IAChC,yCAAyC;IACzC,aAAa,EAAE,MAAM,CAAC;IACtB,mCAAmC;IACnC,aAAa,EAAE,MAAM,CAAC;IACtB,mCAAmC;IACnC,yBAAyB,EAAE,MAAM,CAAC;CACnC;AAED;;GAEG;AACH,MAAM,WAAW,qBAAqB;IACpC;;OAEG;IACH,aAAa,CAAC,OAAO,EAAE,cAAc,EAAE,QAAQ,CAAC,EAAE,eAAe,GAAG,MAAM,CAAC;IAE3E;;OAEG;IACH,UAAU,CAAC,SAAS,EAAE,MAAM,GAAG,YAAY,EAAE,CAAC;IAE9C;;OAEG;IACH,UAAU,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,cAAc,GAAG,SAAS,CAAC;IAE7E;;OAEG;IACH,gBAAgB,CAAC,SAAS,EAAE,MAAM,GAAG,cAAc,GAAG,SAAS,CAAC;IAEhE;;OAEG;IACH,QAAQ,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;IAExE;;OAEG;IACH,eAAe,CACb,SAAS,EAAE,MAAM,EACjB,UAAU,EAAE,MAAM,EAClB,UAAU,EAAE,MAAM,GACjB,WAAW,CAAC;IAEf;;OAEG;IACH,aAAa,IAAI,iBAAiB,CAAC;IAEnC;;OAEG;IACH,MAAM,IAAI,MAAM,CAAC;IAEjB;;OAEG;IACH,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC;CAC9B;AAMD;;GAEG;AACH,qBAAa,4BAA6B,YAAW,qBAAqB;IACxE,OAAO,CAAC,MAAM,CAA8B;IAC5C,OAAO,CAAC,QAAQ,CAA8B;IAC9C,OAAO,CAAC,cAAc,CAAsB;gBAEhC,MAAM,CAAC,EAAE,OAAO,CAAC,2BAA2B,CAAC;IAUzD;;OAEG;IACH,aAAa,CAAC,OAAO,EAAE,cAAc,EAAE,QAAQ,CAAC,EAAE,eAAe,GAAG,MAAM;IAqC1E;;OAEG;IACH,UAAU,CAAC,SAAS,EAAE,MAAM,GAAG,YAAY,EAAE;IAI7C;;OAEG;IACH,UAAU,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,cAAc,GAAG,SAAS;IAQ5E;;OAEG;IACH,gBAAgB,CAAC,SAAS,EAAE,MAAM,GAAG,cAAc,GAAG,SAAS;IAO/D;;OAEG;IACG,QAAQ,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,OAAO,CAAC,cAAc,CAAC;IAwB7E;;OAEG;IACH,eAAe,CACb,SAAS,EAAE,MAAM,EACjB,UAAU,EAAE,MAAM,EAClB,UAAU,EAAE,MAAM,GACjB,WAAW;IAiCd;;OAEG;IACH,aAAa,IAAI,iBAAiB;IAgBlC;;OAEG;IACH,OAAO,CAAC,kBAAkB;IAY1B;;OAEG;IACH,OAAO,CAAC,SAAS;IAIjB;;OAEG;IACH,MAAM,IAAI,MAAM;IAiBhB;;OAEG;IACH,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI;CAyB7B;AAMD;;;;GAIG;AACH,wBAAgB,2BAA2B,CACzC,MAAM,CAAC,EAAE,OAAO,CAAC,2BAA2B,CAAC,GAC5C,qBAAqB,CAEvB"}