obsidian-accomplishments-mcp 0.1.9 → 0.1.11

package/dist/services/v2/search-service.js

@@ -0,0 +1,194 @@
+/**
+ * V2 Search Service
+ *
+ * Provides token-based inverted index for full-text search across entities.
+ */
+// =============================================================================
+// Search Index Class
+// =============================================================================
+/**
+ * Token-based inverted index for full-text search.
+ */
+export class SearchIndex {
+    /** Inverted index: token -> Set of entity IDs */
+    titleIndex = new Map();
+    contentIndex = new Map();
+    /** Document frequency for TF-IDF scoring */
+    documentCount = 0;
+    tokenDocFreq = new Map();
+    /** Entity metadata cache for filtering */
+    entityMeta = new Map();
+    // ---------------------------------------------------------------------------
+    // Indexing Operations
+    // ---------------------------------------------------------------------------
+    /** Add or update entity in search index */
+    index(id, title, content, type, archived) {
+        // Remove existing entry if updating
+        this.remove(id);
+        // Tokenize and index title
+        const titleTokens = this.tokenize(title);
+        for (const token of titleTokens) {
+            this.addToIndex(this.titleIndex, token, id);
+            this.incrementDocFreq(token);
+        }
+        // Tokenize and index content
+        const contentTokens = this.tokenize(content);
+        for (const token of contentTokens) {
+            this.addToIndex(this.contentIndex, token, id);
+            this.incrementDocFreq(token);
+        }
+        // Store metadata
+        this.entityMeta.set(id, { type, archived });
+        this.documentCount++;
+    }
+    /** Remove entity from search index */
+    remove(id) {
+        if (!this.entityMeta.has(id))
+            return;
+        // Remove from title index
+        for (const [token, ids] of this.titleIndex) {
+            if (ids.delete(id)) {
+                this.decrementDocFreq(token);
+                if (ids.size === 0)
+                    this.titleIndex.delete(token);
+            }
+        }
+        // Remove from content index
+        for (const [token, ids] of this.contentIndex) {
+            if (ids.delete(id)) {
+                this.decrementDocFreq(token);
+                if (ids.size === 0)
+                    this.contentIndex.delete(token);
+            }
+        }
+        this.entityMeta.delete(id);
+        this.documentCount--;
+    }
+    /** Clear all indexes */
+    clear() {
+        this.titleIndex.clear();
+        this.contentIndex.clear();
+        this.tokenDocFreq.clear();
+        this.entityMeta.clear();
+        this.documentCount = 0;
+    }
+    // ---------------------------------------------------------------------------
+    // Search Operations
+    // ---------------------------------------------------------------------------
+    /** Search for entities matching query */
+    search(query, options = {}) {
+        const { fields = ['title', 'content'], limit = 50, minScore = 0.1, types, includeArchived = false } = options;
+        const queryTokens = this.tokenize(query);
+        if (queryTokens.length === 0)
+            return [];
+        // Collect matching entity IDs with scores
+        const scores = new Map();
+        const matches = new Map();
+        for (const token of queryTokens) {
+            const idf = this.calculateIDF(token);
+            if (fields.includes('title')) {
+                const titleMatches = this.titleIndex.get(token);
+                if (titleMatches) {
+                    for (const id of titleMatches) {
+                        const currentScore = scores.get(id) || 0;
+                        scores.set(id, currentScore + idf * 2); // Title matches weighted 2x
+                        this.addMatch(matches, id, 'title', token);
+                    }
+                }
+            }
+            if (fields.includes('content')) {
+                const contentMatches = this.contentIndex.get(token);
+                if (contentMatches) {
+                    for (const id of contentMatches) {
+                        const currentScore = scores.get(id) || 0;
+                        scores.set(id, currentScore + idf);
+                        this.addMatch(matches, id, 'content', token);
+                    }
+                }
+            }
+        }
+        // Filter and sort results
+        const results = [];
+        for (const [id, score] of scores) {
+            if (score < minScore)
+                continue;
+            const meta = this.entityMeta.get(id);
+            if (!meta)
+                continue;
+            if (!includeArchived && meta.archived)
+                continue;
+            if (types && !types.includes(meta.type))
+                continue;
+            results.push({ id, score, matches: matches.get(id) || [] });
+        }
+        return results.sort((a, b) => b.score - a.score).slice(0, limit);
+    }
+    // ---------------------------------------------------------------------------
+    // Helper Methods
+    // ---------------------------------------------------------------------------
+    /** Tokenize text into searchable tokens */
+    tokenize(text) {
+        if (!text)
+            return [];
+        return text
+            .toLowerCase()
+            .replace(/[^\w\s-]/g, ' ')
+            .split(/\s+/)
+            .filter(token => token.length >= 2)
+            .map(token => token.trim());
+    }
+    /** Add entity to token index */
+    addToIndex(index, token, id) {
+        let ids = index.get(token);
+        if (!ids) {
+            ids = new Set();
+            index.set(token, ids);
+        }
+        ids.add(id);
+    }
+    /** Increment document frequency for token */
+    incrementDocFreq(token) {
+        this.tokenDocFreq.set(token, (this.tokenDocFreq.get(token) || 0) + 1);
+    }
+    /** Decrement document frequency for token */
+    decrementDocFreq(token) {
+        const freq = this.tokenDocFreq.get(token) || 0;
+        if (freq <= 1) {
+            this.tokenDocFreq.delete(token);
+        }
+        else {
+            this.tokenDocFreq.set(token, freq - 1);
+        }
+    }
+    /** Calculate IDF (Inverse Document Frequency) for token */
+    calculateIDF(token) {
+        const docFreq = this.tokenDocFreq.get(token) || 0;
+        if (docFreq === 0 || this.documentCount === 0)
+            return 0;
+        return Math.log(this.documentCount / docFreq) + 1;
+    }
+    /** Add match info to results */
+    addMatch(matches, id, field, token) {
+        let entityMatches = matches.get(id);
+        if (!entityMatches) {
+            entityMatches = [];
+            matches.set(id, entityMatches);
+        }
+        let fieldMatch = entityMatches.find(m => m.field === field);
+        if (!fieldMatch) {
+            fieldMatch = { field, positions: [] };
+            entityMatches.push(fieldMatch);
+        }
+        // Position tracking simplified - just count matches
+        fieldMatch.positions.push(fieldMatch.positions.length);
+    }
+    /** Get index statistics */
+    getStats() {
+        return {
+            documentCount: this.documentCount,
+            titleTokens: this.titleIndex.size,
+            contentTokens: this.contentIndex.size,
+        };
+    }
+}
+//# sourceMappingURL=search-service.js.map

package/dist/services/v2/search-service.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"search-service.js","sourceRoot":"","sources":["../../../src/services/v2/search-service.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAgCH,gFAAgF;AAChF,qBAAqB;AACrB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,OAAO,WAAW;IACtB,iDAAiD;IACzC,UAAU,GAA+B,IAAI,GAAG,EAAE,CAAC;IACnD,YAAY,GAA+B,IAAI,GAAG,EAAE,CAAC;IAE7D,4CAA4C;IACpC,aAAa,GAAW,CAAC,CAAC;IAC1B,YAAY,GAAwB,IAAI,GAAG,EAAE,CAAC;IAEtD,0CAA0C;IAClC,UAAU,GAAuD,IAAI,GAAG,EAAE,CAAC;IAEnF,8EAA8E;IAC9E,sBAAsB;IACtB,8EAA8E;IAE9E,2CAA2C;IAC3C,KAAK,CAAC,EAAY,EAAE,KAAa,EAAE,OAAe,EAAE,IAAY,EAAE,QAAiB;QACjF,oCAAoC;QACpC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAEhB,2BAA2B;QAC3B,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACzC,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;YAChC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;YAC5C,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;QAED,6BAA6B;QAC7B,MAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC7C,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;YAClC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;YAC9C,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;QAED,iBAAiB;QACjB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC5C,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,sCAAsC;IACtC,MAAM,CAAC,EAAY;QACjB,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,OAAO;QAErC,0BAA0B;QAC1B,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YAC3C,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;gBACnB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;gBAC7B,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC;oBAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;QAED,4BAA4B;QAC5B,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YAC7C,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;gBACnB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;gBAC7B,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC;oBAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,wBAAwB;IACxB,KAAK;QACH,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;IACzB,CAAC;IAED,8EAA8E;IAC9E,oBAAoB;IACpB,8EAA8E;IAE9E,yCAAyC;IACzC,MAAM,CAAC,KAAa,EAAE,UAAyB,EAAE;QAC/C,MAAM,EAAE,MAAM,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,KAAK,GAAG,EAAE,EAAE,QAAQ,GAAG,GAAG,EAAE,KAAK,EAAE,eAAe,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC;QAE9G,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAExC,0CAA0C;QAC1C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;QAC3C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqC,CAAC;QAE7D,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;YAChC,MAAM,GAAG,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YAErC,IAAI,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC7B,MAAM,YAAY,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAChD,IAAI,YAAY,EAAE,CAAC;oBACjB,KAAK,MAAM,EAAE,IAAI,YAAY,EAAE,CAAC;wBAC9B,MAAM,YAAY,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;wBACzC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,YAAY,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,4BAA4B;wBACpE,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;oBAC7C,CAAC;gBACH,CAAC;YACH,CAAC;YAED,IAAI,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC/B,MAAM,cAAc,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACpD,IAAI,cAAc,EAAE,CAAC;oBACnB,KAAK,MAAM,EAAE,IAAI,cAAc,EAAE,CAAC;wBAChC,MAAM,YAAY,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;wBACzC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,YAAY,GAAG,GAAG,CAAC,CAAC;wBACnC,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;oBAC/C,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,0BAA0B;QAC1B,MAAM,OAAO,GAAmB,EAAE,CAAC;QACnC,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;YACjC,IAAI,KAAK,GAAG,QAAQ;gBAAE,SAAS;YAE/B,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACrC,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,QAAQ;gBAAE,SAAS;YAChD,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,SAAS;YAElD,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAC9D,CAAC;QAED,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IACnE,CAAC;IAED,8EAA8E;IAC9E,iBAAiB;IACjB,8EAA8E;IAE9E,2CAA2C;IACnC,QAAQ,CAAC,IAAY;QAC3B,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QACrB,OAAO,IAAI;aACR,WAAW,EAAE;aACb,OAAO,CAAC,WAAW,EAAE,GAAG,CAAC;aACzB,KAAK,CAAC,KAAK,CAAC;aACZ,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;aAClC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IAChC,CAAC;IAED,gCAAgC;IACxB,UAAU,CAAC,KAAiC,EAAE,KAAa,EAAE,EAAY;QAC/E,IAAI,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC3B,IAAI,CAAC,GAAG,EAAE,CAAC;YAAC,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;YAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAAC,CAAC;QACrD,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACd,CAAC;IAED,6CAA6C;IACrC,gBAAgB,CAAC,KAAa;QACpC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxE,CAAC;IAED,6CAA6C;IACrC,gBAAgB,CAAC,KAAa;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC/C,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;YACd,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED,2DAA2D;IACnD,YAAY,CAAC,KAAa;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClD,IAAI,OAAO,KAAK,CAAC,IAAI,IAAI,CAAC,aAAa,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QACxD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC;IACpD,CAAC;IAED,gCAAgC;IACxB,QAAQ,CACd,OAA+C,EAC/C,EAAY,EACZ,KAAa,EACb,KAAa;QAEb,IAAI,aAAa,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,aAAa,EAAE,CAAC;YAAC,aAAa,GAAG,EAAE,CAAC;YAAC,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,aAAa,CAAC,CAAC;QAAC,CAAC;QAE3E,IAAI,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC;QAC5D,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,UAAU,GAAG,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;YACtC,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACjC,CAAC;QACD,oDAAoD;QACpD,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IACzD,CAAC;IAED,2BAA2B;IAC3B,QAAQ;QACN,OAAO;YACL,aAAa,EAAE,IAAI,CAAC,aAAa;YACjC,WAAW,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI;YACjC,aAAa,EAAE,IAAI,CAAC,YAAY,CAAC,IAAI;SACtC,CAAC;IACJ,CAAC;CACF"}

package/dist/services/v2/transitive-dependency-remover.d.ts

@@ -0,0 +1,54 @@
+/**
+ * Transitive Dependency Remover Service
+ *
+ * Removes redundant transitive dependencies from entity dependency graphs.
+ * If A depends on B and B depends on C, then A→C is transitive and can be removed.
+ *
+ * Algorithm:
+ * 1. Build dependency graph from all entities
+ * 2. For each entity, compute transitive closure of its dependencies
+ * 3. Remove direct dependencies that are reachable through other paths
+ * 4. Return list of removed dependencies for Agent feedback
+ */
+import { EntityId, Entity } from '../../models/v2-types.js';
+export interface TransitiveRemovalResult {
+    /** Entity that had dependencies removed */
+    entityId: EntityId;
+    /** Dependencies that were removed (transitive) */
+    removedDependencies: EntityId[];
+    /** Message describing the removal (for Agent feedback) */
+    message: string;
+}
+export interface TransitiveRemovalSummary {
+    /** Total number of entities processed */
+    entitiesProcessed: number;
+    /** Total number of transitive dependencies removed */
+    totalRemoved: number;
+    /** Details of each removal */
+    removals: TransitiveRemovalResult[];
+}
+/**
+ * Service for removing transitive dependencies from entities.
+ */
+export declare class TransitiveDependencyRemover {
+    /**
+     * Analyze an entity's dependencies and find transitive ones.
+     * Does not modify the entity - returns what would be removed.
+     */
+    analyzeEntity(entity: Entity, getDependencies: (id: EntityId) => EntityId[]): TransitiveRemovalResult | null;
+    /**
+     * Remove transitive dependencies from an entity.
+     * Returns the modified entity and removal result.
+     */
+    removeTransitiveDependencies(entity: Entity, getDependencies: (id: EntityId) => EntityId[]): {
+        entity: Entity;
+        result: TransitiveRemovalResult | null;
+    };
+    /**
+     * Process multiple entities and remove transitive dependencies.
+     */
+    processEntities(entities: Entity[], getDependencies: (id: EntityId) => EntityId[]): TransitiveRemovalSummary;
+}
+/** Default remover instance */
+export declare const transitiveDependencyRemover: TransitiveDependencyRemover;
+//# sourceMappingURL=transitive-dependency-remover.d.ts.map

package/dist/services/v2/transitive-dependency-remover.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"transitive-dependency-remover.d.ts","sourceRoot":"","sources":["../../../src/services/v2/transitive-dependency-remover.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAC;AAM5D,MAAM,WAAW,uBAAuB;IACtC,2CAA2C;IAC3C,QAAQ,EAAE,QAAQ,CAAC;IACnB,kDAAkD;IAClD,mBAAmB,EAAE,QAAQ,EAAE,CAAC;IAChC,0DAA0D;IAC1D,OAAO,EAAE,MAAM,CAAC;CACjB;AAED,MAAM,WAAW,wBAAwB;IACvC,yCAAyC;IACzC,iBAAiB,EAAE,MAAM,CAAC;IAC1B,sDAAsD;IACtD,YAAY,EAAE,MAAM,CAAC;IACrB,8BAA8B;IAC9B,QAAQ,EAAE,uBAAuB,EAAE,CAAC;CACrC;AAiFD;;GAEG;AACH,qBAAa,2BAA2B;IACtC;;;OAGG;IACH,aAAa,CACX,MAAM,EAAE,MAAM,EACd,eAAe,EAAE,CAAC,EAAE,EAAE,QAAQ,KAAK,QAAQ,EAAE,GAC5C,uBAAuB,GAAG,IAAI;IAqCjC;;;OAGG;IACH,4BAA4B,CAC1B,MAAM,EAAE,MAAM,EACd,eAAe,EAAE,CAAC,EAAE,EAAE,QAAQ,KAAK,QAAQ,EAAE,GAC5C;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,uBAAuB,GAAG,IAAI,CAAA;KAAE;IAqB7D;;OAEG;IACH,eAAe,CACb,QAAQ,EAAE,MAAM,EAAE,EAClB,eAAe,EAAE,CAAC,EAAE,EAAE,QAAQ,KAAK,QAAQ,EAAE,GAC5C,wBAAwB;CAgB5B;AAED,+BAA+B;AAC/B,eAAO,MAAM,2BAA2B,6BAAoC,CAAC"}

package/dist/services/v2/transitive-dependency-remover.js

@@ -0,0 +1,156 @@
+/**
+ * Transitive Dependency Remover Service
+ *
+ * Removes redundant transitive dependencies from entity dependency graphs.
+ * If A depends on B and B depends on C, then A→C is transitive and can be removed.
+ *
+ * Algorithm:
+ * 1. Build dependency graph from all entities
+ * 2. For each entity, compute transitive closure of its dependencies
+ * 3. Remove direct dependencies that are reachable through other paths
+ * 4. Return list of removed dependencies for Agent feedback
+ */
+// =============================================================================
+// Dependency Graph
+// =============================================================================
+/**
+ * Simple dependency graph for transitive analysis.
+ */
+class DependencyGraph {
+    adjacency = new Map();
+    addNode(id) {
+        if (!this.adjacency.has(id)) {
+            this.adjacency.set(id, new Set());
+        }
+    }
+    addEdge(from, to) {
+        this.addNode(from);
+        this.addNode(to);
+        this.adjacency.get(from).add(to);
+    }
+    getDirectDependencies(id) {
+        return this.adjacency.get(id) || new Set();
+    }
+    /**
+     * Compute transitive closure for a node using BFS.
+     * Returns all nodes reachable from the given node.
+     */
+    getTransitiveClosure(id) {
+        const reachable = new Set();
+        const queue = [...this.getDirectDependencies(id)];
+        while (queue.length > 0) {
+            const current = queue.shift();
+            if (reachable.has(current))
+                continue;
+            reachable.add(current);
+            for (const dep of this.getDirectDependencies(current)) {
+                if (!reachable.has(dep)) {
+                    queue.push(dep);
+                }
+            }
+        }
+        return reachable;
+    }
+    /**
+     * Find transitive dependencies for a node.
+     * A dependency is transitive if it's reachable through another direct dependency.
+     */
+    findTransitiveDependencies(id) {
+        const direct = this.getDirectDependencies(id);
+        const transitive = [];
+        for (const dep of direct) {
+            // Check if this dependency is reachable through any other direct dependency
+            for (const otherDep of direct) {
+                if (otherDep === dep)
+                    continue;
+                // Get transitive closure of otherDep
+                const reachableFromOther = this.getTransitiveClosure(otherDep);
+                if (reachableFromOther.has(dep)) {
+                    transitive.push(dep);
+                    break; // Found one path, no need to check others
+                }
+            }
+        }
+        return transitive;
+    }
+}
+// =============================================================================
+// Transitive Dependency Remover
+// =============================================================================
+/**
+ * Service for removing transitive dependencies from entities.
+ */
+export class TransitiveDependencyRemover {
+    /**
+     * Analyze an entity's dependencies and find transitive ones.
+     * Does not modify the entity - returns what would be removed.
+     */
+    analyzeEntity(entity, getDependencies) {
+        const dependsOn = entity.depends_on;
+        if (!dependsOn || dependsOn.length < 2) {
+            return null; // Need at least 2 dependencies for transitivity
+        }
+        // Build local graph for this entity's dependencies
+        const graph = new DependencyGraph();
+        graph.addNode(entity.id);
+        // Add direct dependencies
+        for (const dep of dependsOn) {
+            graph.addEdge(entity.id, dep);
+        }
+        // Add dependencies of dependencies (one level deep for efficiency)
+        for (const dep of dependsOn) {
+            const depDeps = getDependencies(dep);
+            for (const depDep of depDeps) {
+                graph.addEdge(dep, depDep);
+            }
+        }
+        // Find transitive dependencies
+        const transitive = graph.findTransitiveDependencies(entity.id);
+        if (transitive.length === 0) {
+            return null;
+        }
+        return {
+            entityId: entity.id,
+            removedDependencies: transitive,
+            message: `Removed ${transitive.length} transitive dependenc${transitive.length === 1 ? 'y' : 'ies'} from ${entity.id}: ${transitive.join(', ')}`,
+        };
+    }
+    /**
+     * Remove transitive dependencies from an entity.
+     * Returns the modified entity and removal result.
+     */
+    removeTransitiveDependencies(entity, getDependencies) {
+        const analysis = this.analyzeEntity(entity, getDependencies);
+        if (!analysis) {
+            return { entity, result: null };
+        }
+        // Create a copy of the entity with transitive dependencies removed
+        const modifiedEntity = { ...entity };
+        const dependsOn = modifiedEntity.depends_on;
+        if (dependsOn) {
+            const removedSet = new Set(analysis.removedDependencies);
+            modifiedEntity.depends_on = dependsOn.filter((dep) => !removedSet.has(dep));
+        }
+        return { entity: modifiedEntity, result: analysis };
+    }
+    /**
+     * Process multiple entities and remove transitive dependencies.
+     */
+    processEntities(entities, getDependencies) {
+        const removals = [];
+        for (const entity of entities) {
+            const result = this.analyzeEntity(entity, getDependencies);
+            if (result) {
+                removals.push(result);
+            }
+        }
+        return {
+            entitiesProcessed: entities.length,
+            totalRemoved: removals.reduce((sum, r) => sum + r.removedDependencies.length, 0),
+            removals,
+        };
+    }
+}
+/** Default remover instance */
+export const transitiveDependencyRemover = new TransitiveDependencyRemover();
+//# sourceMappingURL=transitive-dependency-remover.js.map

package/dist/services/v2/transitive-dependency-remover.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"transitive-dependency-remover.js","sourceRoot":"","sources":["../../../src/services/v2/transitive-dependency-remover.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AA0BH,gFAAgF;AAChF,mBAAmB;AACnB,gFAAgF;AAEhF;;GAEG;AACH,MAAM,eAAe;IACX,SAAS,GAAiC,IAAI,GAAG,EAAE,CAAC;IAE5D,OAAO,CAAC,EAAY;QAClB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IAED,OAAO,CAAC,IAAc,EAAE,EAAY;QAClC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACnB,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACjB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACpC,CAAC;IAED,qBAAqB,CAAC,EAAY;QAChC,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;IAC7C,CAAC;IAED;;;OAGG;IACH,oBAAoB,CAAC,EAAY;QAC/B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAY,CAAC;QACtC,MAAM,KAAK,GAAe,CAAC,GAAG,IAAI,CAAC,qBAAqB,CAAC,EAAE,CAAC,CAAC,CAAC;QAE9D,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC/B,IAAI,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC;gBAAE,SAAS;YACrC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAEvB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,EAAE,CAAC;gBACtD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACxB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAClB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;OAGG;IACH,0BAA0B,CAAC,EAAY;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,qBAAqB,CAAC,EAAE,CAAC,CAAC;QAC9C,MAAM,UAAU,GAAe,EAAE,CAAC;QAElC,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YACzB,4EAA4E;YAC5E,KAAK,MAAM,QAAQ,IAAI,MAAM,EAAE,CAAC;gBAC9B,IAAI,QAAQ,KAAK,GAAG;oBAAE,SAAS;gBAE/B,qCAAqC;gBACrC,MAAM,kBAAkB,GAAG,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CAAC,CAAC;gBAC/D,IAAI,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBAChC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACrB,MAAM,CAAC,0CAA0C;gBACnD,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;CACF;AAED,gFAAgF;AAChF,gCAAgC;AAChC,gFAAgF;AAEhF;;GAEG;AACH,MAAM,OAAO,2BAA2B;IACtC;;;OAGG;IACH,aAAa,CACX,MAAc,EACd,eAA6C;QAE7C,MAAM,SAAS,GAAI,MAAsC,CAAC,UAAU,CAAC;QACrE,IAAI,CAAC,SAAS,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvC,OAAO,IAAI,CAAC,CAAC,gDAAgD;QAC/D,CAAC;QAED,mDAAmD;QACnD,MAAM,KAAK,GAAG,IAAI,eAAe,EAAE,CAAC;QACpC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAEzB,0BAA0B;QAC1B,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAChC,CAAC;QAED,mEAAmE;QACnE,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;YAC5B,MAAM,OAAO,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC;YACrC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,+BAA+B;QAC/B,MAAM,UAAU,GAAG,KAAK,CAAC,0BAA0B,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAE/D,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,OAAO;YACL,QAAQ,EAAE,MAAM,CAAC,EAAE;YACnB,mBAAmB,EAAE,UAAU;YAC/B,OAAO,EAAE,WAAW,UAAU,CAAC,MAAM,wBAAwB,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,SAAS,MAAM,CAAC,EAAE,KAAK,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;SACjJ,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,4BAA4B,CAC1B,MAAc,EACd,eAA6C;QAE7C,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;QAE7D,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;QAClC,CAAC;QAED,mEAAmE;QACnE,MAAM,cAAc,GAAG,EAAE,GAAG,MAAM,EAAE,CAAC;QACrC,MAAM,SAAS,GAAI,cAA8C,CAAC,UAAU,CAAC;QAE7E,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,mBAAmB,CAAC,CAAC;YACxD,cAA6C,CAAC,UAAU,GAAG,SAAS,CAAC,MAAM,CAC1E,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAC9B,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;IACtD,CAAC;IAED;;OAEG;IACH,eAAe,CACb,QAAkB,EAClB,eAA6C;QAE7C,MAAM,QAAQ,GAA8B,EAAE,CAAC;QAE/C,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;YAC3D,IAAI,MAAM,EAAE,CAAC;gBACX,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACxB,CAAC;QACH,CAAC;QAED,OAAO;YACL,iBAAiB,EAAE,QAAQ,CAAC,MAAM;YAClC,YAAY,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,CAAC;YAChF,QAAQ;SACT,CAAC;IACJ,CAAC;CACF;AAED,+BAA+B;AAC/B,MAAM,CAAC,MAAM,2BAA2B,GAAG,IAAI,2BAA2B,EAAE,CAAC"}

package/dist/services/v2/transitive-dependency-remover.test.d.ts

@@ -0,0 +1,7 @@
+/**
+ * Tests for Transitive Dependency Remover Service
+ *
+ * Tests transitive removal algorithm as specified in MCP_PLUGIN_ALIGNMENT.md Section 9.
+ */
+export {};
+//# sourceMappingURL=transitive-dependency-remover.test.d.ts.map

package/dist/services/v2/transitive-dependency-remover.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"transitive-dependency-remover.test.d.ts","sourceRoot":"","sources":["../../../src/services/v2/transitive-dependency-remover.test.ts"],"names":[],"mappings":"AAAA;;;;GAIG"}

package/dist/services/v2/transitive-dependency-remover.test.js

@@ -0,0 +1,119 @@
+/**
+ * Tests for Transitive Dependency Remover Service
+ *
+ * Tests transitive removal algorithm as specified in MCP_PLUGIN_ALIGNMENT.md Section 9.
+ */
+import { describe, it, expect } from 'vitest';
+import { transitiveDependencyRemover, } from './transitive-dependency-remover.js';
+// Helper to create a minimal story entity for testing
+function createStory(id, dependsOn = []) {
+    return {
+        id: id,
+        type: 'story',
+        title: `Story ${id}`,
+        workstream: 'default',
+        status: 'Not Started',
+        priority: 'Medium',
+        depends_on: dependsOn,
+        archived: false,
+        canvas_source: '',
+        vault_path: '',
+        cssclasses: [],
+        created_at: new Date().toISOString(),
+        updated_at: new Date().toISOString(),
+    };
+}
+describe('TransitiveDependencyRemover', () => {
+    describe('analyzeEntity', () => {
+        it('should detect transitive dependency A→B→C when A also depends on C', () => {
+            // A depends on B and C
+            // B depends on C
+            // Therefore A→C is transitive (reachable through B)
+            const entityA = createStory('S-001', ['S-002', 'S-003']);
+            const getDependencies = (id) => {
+                if (id === 'S-002')
+                    return ['S-003'];
+                return [];
+            };
+            const result = transitiveDependencyRemover.analyzeEntity(entityA, getDependencies);
+            expect(result).not.toBeNull();
+            expect(result.removedDependencies).toContain('S-003');
+            expect(result.message).toContain('transitive');
+        });
+        it('should return null when no transitive dependencies exist', () => {
+            // A depends on B and C
+            // B and C are independent
+            const entityA = createStory('S-001', ['S-002', 'S-003']);
+            const getDependencies = (id) => {
+                return []; // No dependencies
+            };
+            const result = transitiveDependencyRemover.analyzeEntity(entityA, getDependencies);
+            expect(result).toBeNull();
+        });
+        it('should return null when entity has fewer than 2 dependencies', () => {
+            const entityA = createStory('S-001', ['S-002']);
+            const getDependencies = (id) => {
+                return [];
+            };
+            const result = transitiveDependencyRemover.analyzeEntity(entityA, getDependencies);
+            expect(result).toBeNull();
+        });
+        it('should handle multiple transitive dependencies', () => {
+            // A depends on B, C, D
+            // B depends on C and D
+            // Therefore A→C and A→D are both transitive
+            const entityA = createStory('S-001', ['S-002', 'S-003', 'S-004']);
+            const getDependencies = (id) => {
+                if (id === 'S-002')
+                    return ['S-003', 'S-004'];
+                return [];
+            };
+            const result = transitiveDependencyRemover.analyzeEntity(entityA, getDependencies);
+            expect(result).not.toBeNull();
+            expect(result.removedDependencies).toHaveLength(2);
+            expect(result.removedDependencies).toContain('S-003');
+            expect(result.removedDependencies).toContain('S-004');
+        });
+        it('should handle diamond dependency pattern', () => {
+            // A depends on B, C, D
+            // B depends on D
+            // C depends on D
+            // Therefore A→D is transitive (reachable through both B and C)
+            const entityA = createStory('S-001', ['S-002', 'S-003', 'S-004']);
+            const getDependencies = (id) => {
+                if (id === 'S-002')
+                    return ['S-004'];
+                if (id === 'S-003')
+                    return ['S-004'];
+                return [];
+            };
+            const result = transitiveDependencyRemover.analyzeEntity(entityA, getDependencies);
+            expect(result).not.toBeNull();
+            expect(result.removedDependencies).toContain('S-004');
+        });
+    });
+    describe('removeTransitiveDependencies', () => {
+        it('should return modified entity with transitive dependencies removed', () => {
+            const entityA = createStory('S-001', ['S-002', 'S-003']);
+            const getDependencies = (id) => {
+                if (id === 'S-002')
+                    return ['S-003'];
+                return [];
+            };
+            const { entity, result } = transitiveDependencyRemover.removeTransitiveDependencies(entityA, getDependencies);
+            expect(result).not.toBeNull();
+            expect(entity.depends_on).toEqual(['S-002']);
+            expect(entity.depends_on).not.toContain('S-003');
+        });
+        it('should not modify entity when no transitive dependencies exist', () => {
+            const entityA = createStory('S-001', ['S-002', 'S-003']);
+            const getDependencies = (id) => {
+                return [];
+            };
+            const { entity, result } = transitiveDependencyRemover.removeTransitiveDependencies(entityA, getDependencies);
+            expect(result).toBeNull();
+            expect(entity.depends_on).toEqual(['S-002', 'S-003']);
+        });
+    });
+});
+//# sourceMappingURL=transitive-dependency-remover.test.js.map

package/dist/services/v2/transitive-dependency-remover.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"transitive-dependency-remover.test.js","sourceRoot":"","sources":["../../../src/services/v2/transitive-dependency-remover.test.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAEL,2BAA2B,GAC5B,MAAM,oCAAoC,CAAC;AAG5C,sDAAsD;AACtD,SAAS,WAAW,CAAC,EAAU,EAAE,YAAsB,EAAE;IACvD,OAAO;QACL,EAAE,EAAE,EAAa;QACjB,IAAI,EAAE,OAAO;QACb,KAAK,EAAE,SAAS,EAAE,EAAE;QACpB,UAAU,EAAE,SAAS;QACrB,MAAM,EAAE,aAAa;QACrB,QAAQ,EAAE,QAAQ;QAClB,UAAU,EAAE,SAAuB;QACnC,QAAQ,EAAE,KAAK;QACf,aAAa,EAAE,EAAE;QACjB,UAAU,EAAE,EAAE;QACd,UAAU,EAAE,EAAE;QACd,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;QACpC,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;KAC3B,CAAC;AACd,CAAC;AAED,QAAQ,CAAC,6BAA6B,EAAE,GAAG,EAAE;IAC3C,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;QAC7B,EAAE,CAAC,oEAAoE,EAAE,GAAG,EAAE;YAC5E,uBAAuB;YACvB,iBAAiB;YACjB,oDAAoD;YACpD,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;YAEzD,MAAM,eAAe,GAAG,CAAC,EAAY,EAAc,EAAE;gBACnD,IAAI,EAAE,KAAK,OAAO;oBAAE,OAAO,CAAC,OAAmB,CAAC,CAAC;gBACjD,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC;YAEF,MAAM,MAAM,GAAG,2BAA2B,CAAC,aAAa,CAAC,OAAO,EAAE,eAAe,CAAC,CAAC;YAEnF,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC9B,MAAM,CAAC,MAAO,CAAC,mBAAmB,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YACvD,MAAM,CAAC,MAAO,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0DAA0D,EAAE,GAAG,EAAE;YAClE,uBAAuB;YACvB,0BAA0B;YAC1B,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;YAEzD,MAAM,eAAe,GAAG,CAAC,EAAY,EAAc,EAAE;gBACnD,OAAO,EAAE,CAAC,CAAC,kBAAkB;YAC/B,CAAC,CAAC;YAEF,MAAM,MAAM,GAAG,2BAA2B,CAAC,aAAa,CAAC,OAAO,EAAE,eAAe,CAAC,CAAC;YAEnF,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAC;QAC5B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8DAA8D,EAAE,GAAG,EAAE;YACtE,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;YAEhD,MAAM,eAAe,GAAG,CAAC,EAAY,EAAc,EAAE;gBACnD,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC;YAEF,MAAM,MAAM,GAAG,2BAA2B,CAAC,aAAa,CAAC,OAAO,EAAE,eAAe,CAAC,CAAC;YAEnF,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAC;QAC5B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACxD,uBAAuB;YACvB,uBAAuB;YACvB,4CAA4C;YAC5C,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;YAElE,MAAM,eAAe,GAAG,CAAC,EAAY,EAAc,EAAE;gBACnD,IAAI,EAAE,KAAK,OAAO;oBAAE,OAAO,CAAC,OAAmB,EAAE,OAAmB,CAAC,CAAC;gBACtE,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC;YAEF,MAAM,MAAM,GAAG,2BAA2B,CAAC,aAAa,CAAC,OAAO,EAAE,eAAe,CAAC,CAAC;YAEnF,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC9B,MAAM,CAAC,MAAO,CAAC,mBAAmB,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACpD,MAAM,CAAC,MAAO,CAAC,mBAAmB,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YACvD,MAAM,CAAC,MAAO,CAAC,mBAAmB,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,uBAAuB;YACvB,iBAAiB;YACjB,iBAAiB;YACjB,+DAA+D;YAC/D,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;YAElE,MAAM,eAAe,GAAG,CAAC,EAAY,EAAc,EAAE;gBACnD,IAAI,EAAE,KAAK,OAAO;oBAAE,OAAO,CAAC,OAAmB,CAAC,CAAC;gBACjD,IAAI,EAAE,KAAK,OAAO;oBAAE,OAAO,CAAC,OAAmB,CAAC,CAAC;gBACjD,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC;YAEF,MAAM,MAAM,GAAG,2BAA2B,CAAC,aAAa,CAAC,OAAO,EAAE,eAAe,CAAC,CAAC;YAEnF,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC9B,MAAM,CAAC,MAAO,CAAC,mBAAmB,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACzD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,8BAA8B,EAAE,GAAG,EAAE;QAC5C,EAAE,CAAC,oEAAoE,EAAE,GAAG,EAAE;YAC5E,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;YAEzD,MAAM,eAAe,GAAG,CAAC,EAAY,EAAc,EAAE;gBACnD,IAAI,EAAE,KAAK,OAAO;oBAAE,OAAO,CAAC,OAAmB,CAAC,CAAC;gBACjD,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC;YAEF,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,2BAA2B,CAAC,4BAA4B,CACjF,OAAO,EACP,eAAe,CAChB,CAAC;YAEF,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC9B,MAAM,CAAE,MAAc,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;YACtD,MAAM,CAAE,MAAc,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gEAAgE,EAAE,GAAG,EAAE;YACxE,MAAM,OAAO,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;YAEzD,MAAM,eAAe,GAAG,CAAC,EAAY,EAAc,EAAE;gBACnD,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC;YAEF,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,2BAA2B,CAAC,4BAA4B,CACjF,OAAO,EACP,eAAe,CAChB,CAAC;YAEF,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC1B,MAAM,CAAE,MAAc,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}