@ninebix/nmt-system 1.0.0

package/dist/src/core/bidirectional-inference.js

@@ -0,0 +1,501 @@
+/**
+ * Bidirectional Inference Engine - Forward and Backward (Abductive) Reasoning
+ *
+ * Based on Probabilistic Ontology Framework:
+ * - Forward Inference: A → B (cause → effect)
+ * - Backward Inference: B → A (effect → cause, abduction)
+ * - Bidirectional: A ↔ B (full causal chain)
+ *
+ * @module core/bidirectional-inference
+ */
+import { cosineSimilarity } from '../utils/similarity.js';
+import { getMetrics, MetricNames } from '../utils/metrics.js';
+/**
+ * Bidirectional Inference Engine
+ *
+ * Implements forward inference (A→B) and backward inference (B→A abduction)
+ * based on probabilistic ontology principles.
+ */
+export class BidirectionalInferenceEngine {
+    store;
+    graphManager;
+    maxDepth;
+    minConfidence;
+    enableAbduction;
+    decayFactor;
+    // Causal knowledge base
+    causalRelations = new Map();
+    abductionCache = new Map();
+    constructor(options) {
+        this.store = options.neuronStore;
+        this.graphManager = options.graphManager;
+        this.maxDepth = options.maxInferenceDepth ?? 5;
+        this.minConfidence = options.minConfidenceThreshold ?? 0.3;
+        this.enableAbduction = options.enableAbduction ?? true;
+        this.decayFactor = options.causalDecayFactor ?? 0.85;
+    }
+    /**
+     * Perform inference from source to find related concepts
+     * @param sourceId - Starting neuron ID
+     * @param direction - Inference direction
+     * @param targetHint - Optional target embedding for guided search
+     */
+    async infer(sourceId, direction = 'bidirectional', targetHint) {
+        const metrics = getMetrics();
+        const timer = metrics.startTimer(MetricNames.INFERENCE_DURATION_MS, { direction });
+        metrics.increment(MetricNames.INFERENCE_REQUESTS, { direction });
+        const source = await this.store.getNeuron(sourceId);
+        if (!source) {
+            timer();
+            return [];
+        }
+        const results = [];
+        switch (direction) {
+            case 'forward':
+                results.push(...await this.forwardInfer(source, targetHint));
+                break;
+            case 'backward':
+                results.push(...await this.backwardInfer(source, targetHint));
+                break;
+            case 'bidirectional':
+                results.push(...await this.forwardInfer(source, targetHint));
+                results.push(...await this.backwardInfer(source, targetHint));
+                break;
+        }
+        // Sort by confidence
+        results.sort((a, b) => b.confidence - a.confidence);
+        timer();
+        return results;
+    }
+    /**
+     * Forward Inference: A → B (cause → effect)
+     * "Given A, what effects/consequences follow?"
+     */
+    async forwardInfer(source, targetHint) {
+        const results = [];
+        const visited = new Set();
+        visited.add(source.id);
+        // Get outgoing causal/semantic connections
+        const outgoing = await this.store.getOutgoingSynapses(source.id);
+        for (const synapse of outgoing) {
+            if (visited.has(synapse.targetId))
+                continue;
+            const target = await this.store.getNeuron(synapse.targetId);
+            if (!target)
+                continue;
+            // Calculate confidence based on synapse weight and type
+            let confidence = synapse.weight;
+            // Boost confidence for CAUSAL type
+            if (synapse.type === 'CAUSAL') {
+                confidence *= 1.2;
+            }
+            // If target hint provided, adjust confidence based on similarity
+            if (targetHint) {
+                const similarity = cosineSimilarity(target.embedding, targetHint);
+                confidence *= (0.5 + similarity * 0.5);
+            }
+            if (confidence >= this.minConfidence) {
+                results.push({
+                    direction: 'forward',
+                    source,
+                    target,
+                    path: [{
+                            from: source.id,
+                            to: target.id,
+                            relation: synapse.type,
+                            weight: synapse.weight,
+                            direction: 'forward',
+                            reasoning: `Direct ${synapse.type.toLowerCase()} connection`
+                        }],
+                    confidence: Math.min(1, confidence),
+                    explanation: this.generateForwardExplanation(source, target, synapse),
+                    timestamp: new Date().toISOString()
+                });
+            }
+            visited.add(synapse.targetId);
+        }
+        // Multi-hop forward inference
+        if (this.maxDepth > 1) {
+            const multiHopResults = await this.multiHopForward(source, visited, 1, targetHint);
+            results.push(...multiHopResults);
+        }
+        return results;
+    }
+    /**
+     * Backward Inference (Abduction): B → A (effect → cause)
+     * "Given B (observation), what could have caused it?"
+     */
+    async backwardInfer(observation, targetHint) {
+        if (!this.enableAbduction) {
+            return [];
+        }
+        const results = [];
+        const visited = new Set();
+        visited.add(observation.id);
+        // Get incoming connections (things that point to this neuron)
+        const incoming = await this.store.getIncomingSynapses(observation.id);
+        for (const synapse of incoming) {
+            if (visited.has(synapse.sourceId))
+                continue;
+            const cause = await this.store.getNeuron(synapse.sourceId);
+            if (!cause)
+                continue;
+            // Calculate abductive confidence
+            // Backward inference typically has lower confidence than forward
+            let confidence = synapse.weight * 0.8;
+            // CAUSAL synapses are more reliable for abduction
+            if (synapse.type === 'CAUSAL') {
+                confidence *= 1.3;
+            }
+            // TEMPORAL synapses suggest temporal causation
+            if (synapse.type === 'TEMPORAL') {
+                confidence *= 1.1;
+            }
+            // If target hint provided, adjust confidence
+            if (targetHint) {
+                const similarity = cosineSimilarity(cause.embedding, targetHint);
+                confidence *= (0.5 + similarity * 0.5);
+            }
+            if (confidence >= this.minConfidence) {
+                const hypothesis = {
+                    observation: observation.id,
+                    hypothesis: cause.id,
+                    plausibility: confidence,
+                    supportingEvidence: [synapse.id],
+                    contradictingEvidence: [],
+                    explanation: this.generateAbductionExplanation(observation, cause, synapse)
+                };
+                // Cache the hypothesis
+                this.cacheHypothesis(observation.id, hypothesis);
+                results.push({
+                    direction: 'backward',
+                    source: observation,
+                    target: cause,
+                    path: [{
+                            from: observation.id,
+                            to: cause.id,
+                            relation: synapse.type,
+                            weight: synapse.weight,
+                            direction: 'backward',
+                            reasoning: `Abductive inference from ${synapse.type.toLowerCase()} relation`
+                        }],
+                    confidence: Math.min(1, confidence),
+                    explanation: hypothesis.explanation,
+                    timestamp: new Date().toISOString()
+                });
+            }
+            visited.add(synapse.sourceId);
+        }
+        // Multi-hop backward inference
+        if (this.maxDepth > 1) {
+            const multiHopResults = await this.multiHopBackward(observation, visited, 1, targetHint);
+            results.push(...multiHopResults);
+        }
+        return results;
+    }
+    /**
+     * Find causal chain between two concepts
+     * @param fromId - Starting concept
+     * @param toId - Target concept
+     */
+    async findCausalChain(fromId, toId) {
+        const from = await this.store.getNeuron(fromId);
+        const to = await this.store.getNeuron(toId);
+        if (!from || !to)
+            return null;
+        // BFS to find shortest causal path
+        const queue = [
+            { id: fromId, path: [] }
+        ];
+        const visited = new Set();
+        visited.add(fromId);
+        while (queue.length > 0) {
+            const { id, path } = queue.shift();
+            if (id === toId) {
+                return path;
+            }
+            if (path.length >= this.maxDepth)
+                continue;
+            // Try forward direction
+            const outgoing = await this.store.getOutgoingSynapses(id);
+            for (const synapse of outgoing) {
+                if (visited.has(synapse.targetId))
+                    continue;
+                visited.add(synapse.targetId);
+                const newPath = {
+                    from: id,
+                    to: synapse.targetId,
+                    relation: synapse.type,
+                    weight: synapse.weight,
+                    direction: 'forward',
+                    reasoning: `Forward via ${synapse.type}`
+                };
+                queue.push({
+                    id: synapse.targetId,
+                    path: [...path, newPath]
+                });
+            }
+            // Try backward direction (for bidirectional search)
+            const incoming = await this.store.getIncomingSynapses(id);
+            for (const synapse of incoming) {
+                if (visited.has(synapse.sourceId))
+                    continue;
+                visited.add(synapse.sourceId);
+                const newPath = {
+                    from: id,
+                    to: synapse.sourceId,
+                    relation: synapse.type,
+                    weight: synapse.weight,
+                    direction: 'backward',
+                    reasoning: `Backward via ${synapse.type}`
+                };
+                queue.push({
+                    id: synapse.sourceId,
+                    path: [...path, newPath]
+                });
+            }
+        }
+        return null;
+    }
+    /**
+     * Register a causal relation for learning
+     */
+    registerCausalRelation(causeId, effectId, strength, evidence = []) {
+        const key = `${causeId}:${effectId}`;
+        const existing = this.causalRelations.get(key);
+        if (existing) {
+            // Update existing relation
+            existing.strength = (existing.strength + strength) / 2;
+            existing.evidence.push(...evidence);
+            existing.activations++;
+        }
+        else {
+            // Create new relation
+            this.causalRelations.set(key, {
+                cause: causeId,
+                effect: effectId,
+                strength,
+                evidence,
+                reversible: false,
+                createdAt: new Date().toISOString(),
+                activations: 1
+            });
+        }
+    }
+    /**
+     * Get abduction hypotheses for an observation
+     */
+    getHypotheses(observationId) {
+        return this.abductionCache.get(observationId) ?? [];
+    }
+    /**
+     * Validate a hypothesis by checking supporting evidence
+     */
+    async validateHypothesis(hypothesis) {
+        let supportScore = 0;
+        let contradictScore = 0;
+        // Check supporting evidence
+        for (const evidenceId of hypothesis.supportingEvidence) {
+            const synapse = await this.store.getSynapse(evidenceId);
+            if (synapse) {
+                supportScore += synapse.weight;
+            }
+        }
+        // Check contradicting evidence
+        for (const evidenceId of hypothesis.contradictingEvidence) {
+            const synapse = await this.store.getSynapse(evidenceId);
+            if (synapse) {
+                contradictScore += synapse.weight;
+            }
+        }
+        // Calculate validation score
+        const total = supportScore + contradictScore;
+        if (total === 0)
+            return hypothesis.plausibility;
+        return (supportScore / total) * hypothesis.plausibility;
+    }
+    /**
+     * Get inference statistics
+     */
+    getStats() {
+        let totalStrength = 0;
+        for (const relation of this.causalRelations.values()) {
+            totalStrength += relation.strength;
+        }
+        let totalHypotheses = 0;
+        for (const hypotheses of this.abductionCache.values()) {
+            totalHypotheses += hypotheses.length;
+        }
+        return {
+            causalRelations: this.causalRelations.size,
+            cachedHypotheses: totalHypotheses,
+            averageCausalStrength: this.causalRelations.size > 0
+                ? totalStrength / this.causalRelations.size
+                : 0
+        };
+    }
+    // ==================== Private Methods ====================
+    async multiHopForward(source, visited, depth, targetHint) {
+        if (depth >= this.maxDepth)
+            return [];
+        const results = [];
+        const outgoing = await this.store.getOutgoingSynapses(source.id);
+        for (const synapse of outgoing) {
+            if (visited.has(synapse.targetId))
+                continue;
+            const intermediate = await this.store.getNeuron(synapse.targetId);
+            if (!intermediate)
+                continue;
+            visited.add(synapse.targetId);
+            // Get next hop connections
+            const nextOutgoing = await this.store.getOutgoingSynapses(intermediate.id);
+            for (const nextSynapse of nextOutgoing) {
+                if (visited.has(nextSynapse.targetId))
+                    continue;
+                const target = await this.store.getNeuron(nextSynapse.targetId);
+                if (!target)
+                    continue;
+                // Calculate multi-hop confidence with decay
+                let confidence = synapse.weight * nextSynapse.weight * Math.pow(this.decayFactor, depth);
+                if (targetHint) {
+                    const similarity = cosineSimilarity(target.embedding, targetHint);
+                    confidence *= (0.5 + similarity * 0.5);
+                }
+                if (confidence >= this.minConfidence) {
+                    results.push({
+                        direction: 'forward',
+                        source,
+                        target,
+                        path: [
+                            {
+                                from: source.id,
+                                to: intermediate.id,
+                                relation: synapse.type,
+                                weight: synapse.weight,
+                                direction: 'forward',
+                                reasoning: `Hop ${depth}: ${synapse.type}`
+                            },
+                            {
+                                from: intermediate.id,
+                                to: target.id,
+                                relation: nextSynapse.type,
+                                weight: nextSynapse.weight,
+                                direction: 'forward',
+                                reasoning: `Hop ${depth + 1}: ${nextSynapse.type}`
+                            }
+                        ],
+                        confidence: Math.min(1, confidence),
+                        explanation: `Multi-hop forward inference through ${depth + 1} connections`,
+                        timestamp: new Date().toISOString()
+                    });
+                }
+                visited.add(nextSynapse.targetId);
+            }
+        }
+        return results;
+    }
+    async multiHopBackward(observation, visited, depth, targetHint) {
+        if (depth >= this.maxDepth)
+            return [];
+        const results = [];
+        const incoming = await this.store.getIncomingSynapses(observation.id);
+        for (const synapse of incoming) {
+            if (visited.has(synapse.sourceId))
+                continue;
+            const intermediate = await this.store.getNeuron(synapse.sourceId);
+            if (!intermediate)
+                continue;
+            visited.add(synapse.sourceId);
+            // Get previous hop connections
+            const prevIncoming = await this.store.getIncomingSynapses(intermediate.id);
+            for (const prevSynapse of prevIncoming) {
+                if (visited.has(prevSynapse.sourceId))
+                    continue;
+                const cause = await this.store.getNeuron(prevSynapse.sourceId);
+                if (!cause)
+                    continue;
+                // Calculate multi-hop abductive confidence with higher decay
+                let confidence = synapse.weight * prevSynapse.weight * Math.pow(this.decayFactor * 0.9, depth);
+                if (targetHint) {
+                    const similarity = cosineSimilarity(cause.embedding, targetHint);
+                    confidence *= (0.5 + similarity * 0.5);
+                }
+                if (confidence >= this.minConfidence) {
+                    results.push({
+                        direction: 'backward',
+                        source: observation,
+                        target: cause,
+                        path: [
+                            {
+                                from: observation.id,
+                                to: intermediate.id,
+                                relation: synapse.type,
+                                weight: synapse.weight,
+                                direction: 'backward',
+                                reasoning: `Abductive hop ${depth}: ${synapse.type}`
+                            },
+                            {
+                                from: intermediate.id,
+                                to: cause.id,
+                                relation: prevSynapse.type,
+                                weight: prevSynapse.weight,
+                                direction: 'backward',
+                                reasoning: `Abductive hop ${depth + 1}: ${prevSynapse.type}`
+                            }
+                        ],
+                        confidence: Math.min(1, confidence),
+                        explanation: `Multi-hop abductive inference: potential root cause ${depth + 1} steps back`,
+                        timestamp: new Date().toISOString()
+                    });
+                }
+                visited.add(prevSynapse.sourceId);
+            }
+        }
+        return results;
+    }
+    generateForwardExplanation(source, target, synapse) {
+        const sourceDesc = source.metadata.tags.length > 0
+            ? source.metadata.tags.join(', ')
+            : source.id.substring(0, 8);
+        const targetDesc = target.metadata.tags.length > 0
+            ? target.metadata.tags.join(', ')
+            : target.id.substring(0, 8);
+        switch (synapse.type) {
+            case 'CAUSAL':
+                return `[${sourceDesc}] causes [${targetDesc}] (strength: ${synapse.weight.toFixed(2)})`;
+            case 'TEMPORAL':
+                return `[${sourceDesc}] precedes [${targetDesc}] temporally`;
+            case 'SEMANTIC':
+                return `[${sourceDesc}] is semantically related to [${targetDesc}]`;
+            default:
+                return `[${sourceDesc}] → [${targetDesc}] via ${synapse.type}`;
+        }
+    }
+    generateAbductionExplanation(observation, cause, synapse) {
+        const obsDesc = observation.metadata.tags.length > 0
+            ? observation.metadata.tags.join(', ')
+            : observation.id.substring(0, 8);
+        const causeDesc = cause.metadata.tags.length > 0
+            ? cause.metadata.tags.join(', ')
+            : cause.id.substring(0, 8);
+        return `Hypothesis: [${causeDesc}] may have caused [${obsDesc}] ` +
+            `(plausibility: ${(synapse.weight * 0.8).toFixed(2)}, ` +
+            `based on ${synapse.type.toLowerCase()} relation)`;
+    }
+    cacheHypothesis(observationId, hypothesis) {
+        const existing = this.abductionCache.get(observationId) ?? [];
+        // Check for duplicate hypothesis
+        const isDuplicate = existing.some(h => h.hypothesis === hypothesis.hypothesis);
+        if (!isDuplicate) {
+            existing.push(hypothesis);
+            this.abductionCache.set(observationId, existing);
+        }
+    }
+}
+/**
+ * Create a BidirectionalInferenceEngine instance
+ */
+export function createBidirectionalInferenceEngine(options) {
+    return new BidirectionalInferenceEngine(options);
+}
+//# sourceMappingURL=bidirectional-inference.js.map

package/dist/src/core/bidirectional-inference.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bidirectional-inference.js","sourceRoot":"","sources":["../../../src/core/bidirectional-inference.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAWH,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAC1D,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAqE9D;;;;;GAKG;AACH,MAAM,OAAO,4BAA4B;IAC/B,KAAK,CAAe;IACpB,YAAY,CAAqB;IACjC,QAAQ,CAAS;IACjB,aAAa,CAAS;IACtB,eAAe,CAAU;IACzB,WAAW,CAAS;IAE5B,wBAAwB;IAChB,eAAe,GAAgC,IAAI,GAAG,EAAE,CAAC;IACzD,cAAc,GAAqC,IAAI,GAAG,EAAE,CAAC;IAErE,YAAY,OAAsC;QAChD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,WAAW,CAAC;QACjC,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC;QACzC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,iBAAiB,IAAI,CAAC,CAAC;QAC/C,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,sBAAsB,IAAI,GAAG,CAAC;QAC3D,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,IAAI,CAAC;QACvD,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,iBAAiB,IAAI,IAAI,CAAC;IACvD,CAAC;IAED;;;;;OAKG;IACH,KAAK,CAAC,KAAK,CACT,QAAc,EACd,YAAgC,eAAe,EAC/C,UAAyB;QAEzB,MAAM,OAAO,GAAG,UAAU,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,OAAO,CAAC,UAAU,CAAC,WAAW,CAAC,qBAAqB,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QACnF,OAAO,CAAC,SAAS,CAAC,WAAW,CAAC,kBAAkB,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAEjE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACpD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,KAAK,EAAE,CAAC;YACR,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,OAAO,GAAsB,EAAE,CAAC;QAEtC,QAAQ,SAAS,EAAE,CAAC;YAClB,KAAK,SAAS;gBACZ,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC;gBAC7D,MAAM;YACR,KAAK,UAAU;gBACb,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC;gBAC9D,MAAM;YACR,KAAK,eAAe;gBAClB,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC;gBAC7D,OAAO,CAAC,IAAI,CAAC,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC;gBAC9D,MAAM;QACV,CAAC;QAED,qBAAqB;QACrB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC;QAEpD,KAAK,EAAE,CAAC;QACR,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,YAAY,CAChB,MAAkB,EAClB,UAAyB;QAEzB,MAAM,OAAO,GAAsB,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAQ,CAAC;QAChC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAEvB,2CAA2C;QAC3C,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAEjE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC;gBAAE,SAAS;YAE5C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC5D,IAAI,CAAC,MAAM;gBAAE,SAAS;YAEtB,wDAAwD;YACxD,IAAI,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC;YAEhC,mCAAmC;YACnC,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC9B,UAAU,IAAI,GAAG,CAAC;YACpB,CAAC;YAED,iEAAiE;YACjE,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,UAAU,GAAG,gBAAgB,CAAC,MAAM,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;gBAClE,UAAU,IAAI,CAAC,GAAG,GAAG,UAAU,GAAG,GAAG,CAAC,CAAC;YACzC,CAAC;YAED,IAAI,UAAU,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBACrC,OAAO,CAAC,IAAI,CAAC;oBACX,SAAS,EAAE,SAAS;oBACpB,MAAM;oBACN,MAAM;oBACN,IAAI,EAAE,CAAC;4BACL,IAAI,EAAE,MAAM,CAAC,EAAE;4BACf,EAAE,EAAE,MAAM,CAAC,EAAE;4BACb,QAAQ,EAAE,OAAO,CAAC,IAAI;4BACtB,MAAM,EAAE,OAAO,CAAC,MAAM;4BACtB,SAAS,EAAE,SAAS;4BACpB,SAAS,EAAE,UAAU,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa;yBAC7D,CAAC;oBACF,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC;oBACnC,WAAW,EAAE,IAAI,CAAC,0BAA0B,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC;oBACrE,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;iBACpC,CAAC,CAAC;YACL,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC;QAED,8BAA8B;QAC9B,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;YACnF,OAAO,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,CAAC;QACnC,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,aAAa,CACjB,WAAuB,EACvB,UAAyB;QAEzB,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;YAC1B,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,OAAO,GAAsB,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAQ,CAAC;QAChC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QAE5B,8DAA8D;QAC9D,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QAEtE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC;gBAAE,SAAS;YAE5C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC3D,IAAI,CAAC,KAAK;gBAAE,SAAS;YAErB,iCAAiC;YACjC,iEAAiE;YACjE,IAAI,UAAU,GAAG,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC;YAEtC,kDAAkD;YAClD,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC9B,UAAU,IAAI,GAAG,CAAC;YACpB,CAAC;YAED,+CAA+C;YAC/C,IAAI,OAAO,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAChC,UAAU,IAAI,GAAG,CAAC;YACpB,CAAC;YAED,6CAA6C;YAC7C,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,UAAU,GAAG,gBAAgB,CAAC,KAAK,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;gBACjE,UAAU,IAAI,CAAC,GAAG,GAAG,UAAU,GAAG,GAAG,CAAC,CAAC;YACzC,CAAC;YAED,IAAI,UAAU,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBACrC,MAAM,UAAU,GAAwB;oBACtC,WAAW,EAAE,WAAW,CAAC,EAAE;oBAC3B,UAAU,EAAE,KAAK,CAAC,EAAE;oBACpB,YAAY,EAAE,UAAU;oBACxB,kBAAkB,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC;oBAChC,qBAAqB,EAAE,EAAE;oBACzB,WAAW,EAAE,IAAI,CAAC,4BAA4B,CAAC,WAAW,EAAE,KAAK,EAAE,OAAO,CAAC;iBAC5E,CAAC;gBAEF,uBAAuB;gBACvB,IAAI,CAAC,eAAe,CAAC,WAAW,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;gBAEjD,OAAO,CAAC,IAAI,CAAC;oBACX,SAAS,EAAE,UAAU;oBACrB,MAAM,EAAE,WAAW;oBACnB,MAAM,EAAE,KAAK;oBACb,IAAI,EAAE,CAAC;4BACL,IAAI,EAAE,WAAW,CAAC,EAAE;4BACpB,EAAE,EAAE,KAAK,CAAC,EAAE;4BACZ,QAAQ,EAAE,OAAO,CAAC,IAAI;4BACtB,MAAM,EAAE,OAAO,CAAC,MAAM;4BACtB,SAAS,EAAE,UAAU;4BACrB,SAAS,EAAE,4BAA4B,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,WAAW;yBAC7E,CAAC;oBACF,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC;oBACnC,WAAW,EAAE,UAAU,CAAC,WAAW;oBACnC,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;iBACpC,CAAC,CAAC;YACL,CAAC;YAED,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAChC,CAAC;QAED,+BAA+B;QAC/B,IAAI,IAAI,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC;YACtB,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;YACzF,OAAO,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,CAAC;QACnC,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,eAAe,CACnB,MAAY,EACZ,IAAU;QAEV,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAChD,MAAM,EAAE,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAE5C,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE;YAAE,OAAO,IAAI,CAAC;QAE9B,mCAAmC;QACnC,MAAM,KAAK,GAA+C;YACxD,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE;SACzB,CAAC;QACF,MAAM,OAAO,GAAG,IAAI,GAAG,EAAQ,CAAC;QAChC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAEpB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAEpC,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;gBAChB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,QAAQ;gBAAE,SAAS;YAE3C,wBAAwB;YACxB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;YAC1D,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBAC5C,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAE9B,MAAM,OAAO,GAAkB;oBAC7B,IAAI,EAAE,EAAE;oBACR,EAAE,EAAE,OAAO,CAAC,QAAQ;oBACpB,QAAQ,EAAE,OAAO,CAAC,IAAI;oBACtB,MAAM,EAAE,OAAO,CAAC,MAAM;oBACtB,SAAS,EAAE,SAAS;oBACpB,SAAS,EAAE,eAAe,OAAO,CAAC,IAAI,EAAE;iBACzC,CAAC;gBAEF,KAAK,CAAC,IAAI,CAAC;oBACT,EAAE,EAAE,OAAO,CAAC,QAAQ;oBACpB,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC;iBACzB,CAAC,CAAC;YACL,CAAC;YAED,oDAAoD;YACpD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;YAC1D,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBAC5C,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAE9B,MAAM,OAAO,GAAkB;oBAC7B,IAAI,EAAE,EAAE;oBACR,EAAE,EAAE,OAAO,CAAC,QAAQ;oBACpB,QAAQ,EAAE,OAAO,CAAC,IAAI;oBACtB,MAAM,EAAE,OAAO,CAAC,MAAM;oBACtB,SAAS,EAAE,UAAU;oBACrB,SAAS,EAAE,gBAAgB,OAAO,CAAC,IAAI,EAAE;iBAC1C,CAAC;gBAEF,KAAK,CAAC,IAAI,CAAC;oBACT,EAAE,EAAE,OAAO,CAAC,QAAQ;oBACpB,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,OAAO,CAAC;iBACzB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,sBAAsB,CACpB,OAAa,EACb,QAAc,EACd,QAAgB,EAChB,WAAmB,EAAE;QAErB,MAAM,GAAG,GAAG,GAAG,OAAO,IAAI,QAAQ,EAAE,CAAC;QAErC,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/C,IAAI,QAAQ,EAAE,CAAC;YACb,2BAA2B;YAC3B,QAAQ,CAAC,QAAQ,GAAG,CAAC,QAAQ,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;YACvD,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;YACpC,QAAQ,CAAC,WAAW,EAAE,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,sBAAsB;YACtB,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,EAAE;gBAC5B,KAAK,EAAE,OAAO;gBACd,MAAM,EAAE,QAAQ;gBAChB,QAAQ;gBACR,QAAQ;gBACR,UAAU,EAAE,KAAK;gBACjB,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBACnC,WAAW,EAAE,CAAC;aACf,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED;;OAEG;IACH,aAAa,CAAC,aAAmB;QAC/B,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;IACtD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,kBAAkB,CAAC,UAA+B;QACtD,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,eAAe,GAAG,CAAC,CAAC;QAExB,4BAA4B;QAC5B,KAAK,MAAM,UAAU,IAAI,UAAU,CAAC,kBAAkB,EAAE,CAAC;YACvD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;YACxD,IAAI,OAAO,EAAE,CAAC;gBACZ,YAAY,IAAI,OAAO,CAAC,MAAM,CAAC;YACjC,CAAC;QACH,CAAC;QAED,+BAA+B;QAC/B,KAAK,MAAM,UAAU,IAAI,UAAU,CAAC,qBAAqB,EAAE,CAAC;YAC1D,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC;YACxD,IAAI,OAAO,EAAE,CAAC;gBACZ,eAAe,IAAI,OAAO,CAAC,MAAM,CAAC;YACpC,CAAC;QACH,CAAC;QAED,6BAA6B;QAC7B,MAAM,KAAK,GAAG,YAAY,GAAG,eAAe,CAAC;QAC7C,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,UAAU,CAAC,YAAY,CAAC;QAEhD,OAAO,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,UAAU,CAAC,YAAY,CAAC;IAC1D,CAAC;IAED;;OAEG;IACH,QAAQ;QAKN,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,EAAE,CAAC;YACrD,aAAa,IAAI,QAAQ,CAAC,QAAQ,CAAC;QACrC,CAAC;QAED,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,EAAE,CAAC;YACtD,eAAe,IAAI,UAAU,CAAC,MAAM,CAAC;QACvC,CAAC;QAED,OAAO;YACL,eAAe,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI;YAC1C,gBAAgB,EAAE,eAAe;YACjC,qBAAqB,EAAE,IAAI,CAAC,eAAe,CAAC,IAAI,GAAG,CAAC;gBAClD,CAAC,CAAC,aAAa,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI;gBAC3C,CAAC,CAAC,CAAC;SACN,CAAC;IACJ,CAAC;IAED,4DAA4D;IAEpD,KAAK,CAAC,eAAe,CAC3B,MAAkB,EAClB,OAAkB,EAClB,KAAa,EACb,UAAyB;QAEzB,IAAI,KAAK,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO,EAAE,CAAC;QAEtC,MAAM,OAAO,GAAsB,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAEjE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC;gBAAE,SAAS;YAE5C,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAClE,IAAI,CAAC,YAAY;gBAAE,SAAS;YAE5B,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAE9B,2BAA2B;YAC3B,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;YAE3E,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;gBACvC,IAAI,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBAEhD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;gBAChE,IAAI,CAAC,MAAM;oBAAE,SAAS;gBAEtB,4CAA4C;gBAC5C,IAAI,UAAU,GAAG,OAAO,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;gBAEzF,IAAI,UAAU,EAAE,CAAC;oBACf,MAAM,UAAU,GAAG,gBAAgB,CAAC,MAAM,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;oBAClE,UAAU,IAAI,CAAC,GAAG,GAAG,UAAU,GAAG,GAAG,CAAC,CAAC;gBACzC,CAAC;gBAED,IAAI,UAAU,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;oBACrC,OAAO,CAAC,IAAI,CAAC;wBACX,SAAS,EAAE,SAAS;wBACpB,MAAM;wBACN,MAAM;wBACN,IAAI,EAAE;4BACJ;gCACE,IAAI,EAAE,MAAM,CAAC,EAAE;gCACf,EAAE,EAAE,YAAY,CAAC,EAAE;gCACnB,QAAQ,EAAE,OAAO,CAAC,IAAI;gCACtB,MAAM,EAAE,OAAO,CAAC,MAAM;gCACtB,SAAS,EAAE,SAAS;gCACpB,SAAS,EAAE,OAAO,KAAK,KAAK,OAAO,CAAC,IAAI,EAAE;6BAC3C;4BACD;gCACE,IAAI,EAAE,YAAY,CAAC,EAAE;gCACrB,EAAE,EAAE,MAAM,CAAC,EAAE;gCACb,QAAQ,EAAE,WAAW,CAAC,IAAI;gCAC1B,MAAM,EAAE,WAAW,CAAC,MAAM;gCAC1B,SAAS,EAAE,SAAS;gCACpB,SAAS,EAAE,OAAO,KAAK,GAAG,CAAC,KAAK,WAAW,CAAC,IAAI,EAAE;6BACnD;yBACF;wBACD,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC;wBACnC,WAAW,EAAE,uCAAuC,KAAK,GAAG,CAAC,cAAc;wBAC3E,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;qBACpC,CAAC,CAAC;gBACL,CAAC;gBAED,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAC5B,WAAuB,EACvB,OAAkB,EAClB,KAAa,EACb,UAAyB;QAEzB,IAAI,KAAK,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO,EAAE,CAAC;QAEtC,MAAM,OAAO,GAAsB,EAAE,CAAC;QACtC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QAEtE,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC;gBAAE,SAAS;YAE5C,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAClE,IAAI,CAAC,YAAY;gBAAE,SAAS;YAE5B,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAE9B,+BAA+B;YAC/B,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;YAE3E,KAAK,MAAM,WAAW,IAAI,YAAY,EAAE,CAAC;gBACvC,IAAI,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBAEhD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;gBAC/D,IAAI,CAAC,KAAK;oBAAE,SAAS;gBAErB,6DAA6D;gBAC7D,IAAI,UAAU,GAAG,OAAO,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,GAAG,GAAG,EAAE,KAAK,CAAC,CAAC;gBAE/F,IAAI,UAAU,EAAE,CAAC;oBACf,MAAM,UAAU,GAAG,gBAAgB,CAAC,KAAK,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;oBACjE,UAAU,IAAI,CAAC,GAAG,GAAG,UAAU,GAAG,GAAG,CAAC,CAAC;gBACzC,CAAC;gBAED,IAAI,UAAU,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;oBACrC,OAAO,CAAC,IAAI,CAAC;wBACX,SAAS,EAAE,UAAU;wBACrB,MAAM,EAAE,WAAW;wBACnB,MAAM,EAAE,KAAK;wBACb,IAAI,EAAE;4BACJ;gCACE,IAAI,EAAE,WAAW,CAAC,EAAE;gCACpB,EAAE,EAAE,YAAY,CAAC,EAAE;gCACnB,QAAQ,EAAE,OAAO,CAAC,IAAI;gCACtB,MAAM,EAAE,OAAO,CAAC,MAAM;gCACtB,SAAS,EAAE,UAAU;gCACrB,SAAS,EAAE,iBAAiB,KAAK,KAAK,OAAO,CAAC,IAAI,EAAE;6BACrD;4BACD;gCACE,IAAI,EAAE,YAAY,CAAC,EAAE;gCACrB,EAAE,EAAE,KAAK,CAAC,EAAE;gCACZ,QAAQ,EAAE,WAAW,CAAC,IAAI;gCAC1B,MAAM,EAAE,WAAW,CAAC,MAAM;gCAC1B,SAAS,EAAE,UAAU;gCACrB,SAAS,EAAE,iBAAiB,KAAK,GAAG,CAAC,KAAK,WAAW,CAAC,IAAI,EAAE;6BAC7D;yBACF;wBACD,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC;wBACnC,WAAW,EAAE,uDAAuD,KAAK,GAAG,CAAC,aAAa;wBAC1F,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;qBACpC,CAAC,CAAC;gBACL,CAAC;gBAED,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,0BAA0B,CAChC,MAAkB,EAClB,MAAkB,EAClB,OAAgB;QAEhB,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;YAChD,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YACjC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9B,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;YAChD,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YACjC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAE9B,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,QAAQ;gBACX,OAAO,IAAI,UAAU,aAAa,UAAU,gBAAgB,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;YAC3F,KAAK,UAAU;gBACb,OAAO,IAAI,UAAU,eAAe,UAAU,cAAc,CAAC;YAC/D,KAAK,UAAU;gBACb,OAAO,IAAI,UAAU,iCAAiC,UAAU,GAAG,CAAC;YACtE;gBACE,OAAO,IAAI,UAAU,QAAQ,UAAU,SAAS,OAAO,CAAC,IAAI,EAAE,CAAC;QACnE,CAAC;IACH,CAAC;IAEO,4BAA4B,CAClC,WAAuB,EACvB,KAAiB,EACjB,OAAgB;QAEhB,MAAM,OAAO,GAAG,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;YAClD,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YACtC,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;YAC9C,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAChC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAE7B,OAAO,gBAAgB,SAAS,sBAAsB,OAAO,IAAI;YAC1D,kBAAkB,CAAC,OAAO,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI;YACvD,YAAY,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,YAAY,CAAC;IAC5D,CAAC;IAEO,eAAe,CAAC,aAAmB,EAAE,UAA+B;QAC1E,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC;QAE9D,iCAAiC;QACjC,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,KAAK,UAAU,CAAC,UAAU,CAAC,CAAC;QAC/E,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC1B,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;CACF;AAED;;GAEG;AACH,MAAM,UAAU,kCAAkC,CAChD,OAAsC;IAEtC,OAAO,IAAI,4BAA4B,CAAC,OAAO,CAAC,CAAC;AACnD,CAAC"}

package/dist/src/core/chunk-engine.d.ts

@@ -0,0 +1,78 @@
+/**
+ * Chunk Engine - Data segmentation and reassembly
+ * @module core/chunk-engine
+ */
+import type { Chunk, ChunkOptions } from '../types/index.js';
+/**
+ * ChunkEngine class for data segmentation
+ */
+export declare class ChunkEngine {
+    private options;
+    constructor(options?: ChunkOptions);
+    /**
+     * Chunk data using the configured method
+     * @param data - Data to chunk
+     * @returns Array of chunks
+     */
+    chunk(data: Buffer): Chunk[];
+    /**
+     * Fixed-size chunking
+     * @param data - Data to chunk
+     * @param size - Chunk size (default from options)
+     * @returns Array of chunks
+     */
+    fixedChunk(data: Buffer, size?: number): Chunk[];
+    /**
+     * Content-Defined Chunking using Rabin fingerprints
+     * @param data - Data to chunk
+     * @returns Array of variable-size chunks
+     */
+    cdcChunk(data: Buffer): Chunk[];
+    /**
+     * Update Rabin fingerprint with new byte
+     */
+    private updateFingerprint;
+    /**
+     * Merge chunks back into original data
+     * @param chunks - Array of chunks in order
+     * @returns Merged buffer
+     */
+    merge(chunks: Chunk[]): Buffer;
+    /**
+     * Verify chunk integrity
+     * @param chunk - Chunk to verify
+     * @returns true if hash matches
+     */
+    verifyChunk(chunk: Chunk): boolean;
+    /**
+     * Verify all chunks in array
+     * @param chunks - Chunks to verify
+     * @returns true if all hashes match
+     */
+    verifyAllChunks(chunks: Chunk[]): boolean;
+    /**
+     * Find duplicate chunks by hash
+     * @param chunks - Chunks to deduplicate
+     * @returns Deduplication result
+     */
+    deduplicate(chunks: Chunk[]): {
+        unique: Chunk[];
+        duplicates: Map<string, number[]>;
+        savedBytes: number;
+    };
+    /**
+     * Get chunk statistics
+     */
+    getStats(chunks: Chunk[]): {
+        count: number;
+        totalSize: number;
+        avgSize: number;
+        minSize: number;
+        maxSize: number;
+    };
+}
+/**
+ * Create a ChunkEngine instance with default options
+ */
+export declare function createChunkEngine(options?: ChunkOptions): ChunkEngine;
+//# sourceMappingURL=chunk-engine.d.ts.map

package/dist/src/core/chunk-engine.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"chunk-engine.d.ts","sourceRoot":"","sources":["../../../src/core/chunk-engine.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AAwB7D;;GAEG;AACH,qBAAa,WAAW;IACtB,OAAO,CAAC,OAAO,CAAyB;gBAE5B,OAAO,GAAE,YAAiB;IAUtC;;;;OAIG;IACH,KAAK,CAAC,IAAI,EAAE,MAAM,GAAG,KAAK,EAAE;IAO5B;;;;;OAKG;IACH,UAAU,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM,GAAG,KAAK,EAAE;IAmBhD;;;;OAIG;IACH,QAAQ,CAAC,IAAI,EAAE,MAAM,GAAG,KAAK,EAAE;IAqC/B;;OAEG;IACH,OAAO,CAAC,iBAAiB;IAIzB;;;;OAIG;IACH,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM;IAiB9B;;;;OAIG;IACH,WAAW,CAAC,KAAK,EAAE,KAAK,GAAG,OAAO;IAIlC;;;;OAIG;IACH,eAAe,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO;IAIzC;;;;OAIG;IACH,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG;QAC5B,MAAM,EAAE,KAAK,EAAE,CAAC;QAChB,UAAU,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;QAClC,UAAU,EAAE,MAAM,CAAC;KACpB;IA0BD;;OAEG;IACH,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG;QACzB,KAAK,EAAE,MAAM,CAAC;QACd,SAAS,EAAE,MAAM,CAAC;QAClB,OAAO,EAAE,MAAM,CAAC;QAChB,OAAO,EAAE,MAAM,CAAC;QAChB,OAAO,EAAE,MAAM,CAAC;KACjB;CAgBF;AAED;;GAEG;AACH,wBAAgB,iBAAiB,CAAC,OAAO,CAAC,EAAE,YAAY,GAAG,WAAW,CAErE"}