@syke1/mcp-server 1.4.18 → 1.4.20

package/README.md

@@ -113,6 +113,88 @@ SYKE supports three AI providers for semantic analysis. Bring your own key:
 **Auto-selection:** SYKE uses the first available key (Gemini > OpenAI > Anthropic).
 **Force provider:** Set `aiProvider` in config (or `SYKE_AI_PROVIDER` env var) to override.
 
+### Advanced Graph Algorithms
+
+SYKE goes beyond simple dependency counting. Five production-grade algorithms work together to deliver precise, fast, and context-rich impact analysis — all running **locally with zero AI token cost**.
+
+#### 1. SCC Condensation + Topological Sort
+
+Circular dependencies are the #1 source of misleading impact analysis. SYKE uses **Tarjan's algorithm** to detect all Strongly Connected Components, condenses them into a clean DAG, then runs topological sort to compute correct cascade levels.
+
+```
+Before: "47 files affected" (inflated by cycles)
+After:  "3 files in circular cluster (Level 0) → 5 files (Level 1) → 4 files (Level 2)"
+```
+
+- O(V+E) computation — runs in single-digit milliseconds
+- Every SCC with size > 1 is flagged as a circular dependency cluster
+- Cascade levels are accurate even in heavily cyclic codebases
+
+#### 2. Composite Risk Scoring
+
+Five signals combined into a single 0–1 risk score:
+
+| Signal | Weight | What it measures |
+|--------|--------|-----------------|
+| **Fan-in** | 30% | How many files depend on this one |
+| **Stability Index** | 20% | I = Ce/(Ca+Ce) — lower = foundation file = riskier to change |
+| **Cyclomatic Complexity** | 20% | Internal branching complexity (regex-based, 8 languages) |
+| **Cascade Depth** | 15% | How many layers deep the impact propagates |
+| **PageRank** | 15% | Recursive importance in the dependency graph |
+
+```
+auth_service.ts → Risk: 0.82 (CRITICAL)
+  Fan-in: 24, Stability: 0.12, Complexity: 47, Cascade: 4 levels, PageRank: 99th
+
+string_utils.ts → Risk: 0.31 (LOW)
+  Fan-in: 18, Stability: 0.85, Complexity: 3, Cascade: 1 level, PageRank: 42nd
+```
+
+AI agents can now make threshold decisions: proceed if < 0.3, warn if 0.3–0.7, block if > 0.7.
+
+#### 3. Historical Change Coupling
+
+Static imports miss **hidden dependencies** — files that always change together but have no import relationship. SYKE mines your git history (last 500 commits) to find these logical couplings.
+
+```
+auth_service.ts changed →
+  [Dependency Graph] auth_provider.ts, login_screen.ts
+  [Git Coupling — Hidden Dependencies]
+    config/auth_config.json (85% confidence, 12 co-changes)
+    styles/auth.css (72% confidence, 8 co-changes)
+```
+
+- Catches 15–30% of impacted files that static analysis misses entirely
+- Filters mega-commits (>20 files) to avoid noise
+- 5-minute cache with auto-refresh
+
+#### 4. PageRank for File Importance
+
+Simple fan-in counts treat all dependents equally. **PageRank** computes recursive importance — a file imported by many *important* files ranks higher than one imported by many leaf files.
+
+```
+Before: utils.ts ranked #1 (25 dependents — but all are leaf components)
+After:  auth.ts ranked #1 (20 dependents — 15 of which are core modules)
+```
+
+- Standard Power Iteration with damping factor 0.85
+- Precomputed at startup, incrementally updated on file changes
+- Every file gets a rank position and percentile (e.g., "rank #3 of 245, 99th percentile")
+
+#### 5. Incremental Graph Updates + Memoized Queries
+
+For large codebases (10K+ files), full graph rebuilds are too slow. SYKE now updates **only the changed file's edges** and invalidates **only the affected cache entries**.
+
+```
+Before: 1 file changed → re-parse all 500 files → 2+ seconds
+After:  1 file changed → re-parse 1 file → edge diff → 50ms
+        Same file queried again → cache hit → O(1) instant
+```
+
+- Reverse index enables O(affected) cache invalidation instead of O(cache_size)
+- SCC and PageRank recompute after edge changes (still < 100ms for 10K files)
+- 500-entry LRU cache with hit/miss diagnostics
+
 ### Language Support
 
 Auto-detected, zero-config: **Dart/Flutter**, **TypeScript/JavaScript**, **Python**, **Go**, **Rust**, **Java**, **C++**, **Ruby**.

package/dist/index.js

@@ -704,7 +704,7 @@ async function main() {
         const { app: webApp, setFileCache: setWebFileCache } = (0, server_1.createWebServer)(() => (0, graph_1.getGraph)(currentProjectRoot, currentPackageName), fileCache, switchProject, () => currentProjectRoot, () => currentPackageName, () => licenseStatus, () => !!(0, provider_1.getAIProvider)(), async (key) => {
             // Stop existing heartbeat/session
             await (0, validator_1.stopAndDeactivate)();
-            if (key && key.startsWith("SYKE-")) {
+            if (key && (key.startsWith("SYKE-") || key.startsWith("FOUNDING-"))) {
                 (0, config_1.setConfig)("licenseKey", key);
                 (0, validator_1.clearLicenseCache)(); // clear stale cache from previous key
                 try {

package/dist/license/validator.js

@@ -84,7 +84,7 @@ function getDeviceName() {
  */
 function getLicenseKey() {
     const key = (0, config_1.getConfig)("licenseKey", "SYKE_LICENSE_KEY");
-    if (key && key.startsWith("SYKE-"))
+    if (key && (key.startsWith("SYKE-") || key.startsWith("FOUNDING-")))
         return key;
     return null;
 }

package/dist/web/public/app.js

@@ -3869,9 +3869,9 @@ function setupLicenseModal() {
 
   activateBtn.addEventListener("click", async () => {
     const key = input.value.trim();
-    if (!key || !key.startsWith("SYKE-")) {
+    if (!key || !(key.startsWith("SYKE-") || key.startsWith("FOUNDING-"))) {
       statusEl.className = "error";
-      statusEl.textContent = "Key must start with SYKE-";
+      statusEl.textContent = "Key must start with SYKE- or FOUNDING-";
       return;
     }
     statusEl.className = "loading";

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@syke1/mcp-server",
-  "version": "1.4.18",
+  "version": "1.4.20",
   "mcpName": "io.github.khalomsky/syke",
   "description": "AI code impact analysis MCP server — dependency graphs, cascade detection, and a mandatory build gate for AI coding agents",
   "main": "dist/index.js",