Zeitkomplexität MCP: Statische Analysetools liefern Big-O-Komplexität an KI-Codierungsagenten
Time Complexity MCP ist ein MCP-Server, der statische Analysen von Code durchführt, um die Big-O-Zeitkomplexität zu bestimmen, und diese Werte dann direkt an KI-Coding-Agenten weitergibt. Das Tool umgeht den Token-Verbrauch und potenzielle Ungenauigkeiten, die auftreten, wenn Frontier-Modelle versuchen, die Komplexität selbst zu analysieren.
Wie es funktioniert
Der Server parst Code in abstrakte Syntaxbäume (ASTs) mithilfe von tree-sitter und analysiert sie dann, um zu erkennen:
- Schleifenverschachtelungsmuster
- Rekursionsmuster
- Bekannte Standardbibliothekskosten
Es meldet die Big-O-Komplexität pro Funktion mit Zeilenannotationen, auf die KI-Agenten als Tool zugreifen können.
Was es erkennt
Das Tool identifiziert spezifische Komplexitätsmuster:
.contains()innerhalb einerfor-Schleife → O(n²).sort()mit.indexOf()im Komparator → O(n² log n)- Verzweigende Rekursion wie Fibonacci → O(2ⁿ)
- Konstant begrenzte Schleifen wie
for i in range(10)→ O(1)
Unterstützte Sprachen
Das Tool unterstützt derzeit JavaScript, TypeScript, Python, Java, Kotlin und Dart.
Praktische Anwendung
Der Entwickler hat das Tool auf seiner eigenen Codebasis ausgeführt und gefunden:
- O(n³) im Verzeichnisscanner
- O(n²) in den Formatierungs-Utils
Diese Probleme wurden basierend auf dem eigenen Bericht des Tools behoben, was praktische Selbstverbesserung demonstriert.
Verfügbarkeit
Time Complexity MCP ist Open Source mit vorgefertigten Releases verfügbar unter https://github.com/Luzgan/time-complexity-mcp.
📖 Read the full source: r/ClaudeAI
👀 Siehe auch
Clawback: Hooks-basierte Implementierung von durchgesickerten Claude-Verifizierungsschleifen
Clawback ist ein GitHub-Projekt, das die Verifikationsschleifen aus dem geleakten Claude-Quellcode als mechanische Hooks neu implementiert, anstatt sie als Prompts zu verwenden. Es enthält Stop-Hooks, PreToolUse-, PostToolUse- und PostCompact-Hooks, die vom Modell unter Kontextdruck nicht übersprungen werden können.
Relvy verbessert die Genauigkeit der Ursachenanalyse von Claude um 12 Prozentpunkte im OpenRCA-Benchmark.
Relvy, ein Tool zur Automatisierung von Runbooks, hat eine Verbesserung der Genauigkeit von Claude um 12 Prozentpunkte beim OpenRCA-Benchmark für Root-Cause-Analyse demonstriert. Die Ergebnisse wurden über einen Hacker-News-Beitrag mit 11 Punkten geteilt.
Open Swarm: Open-Source-System für den Betrieb Tausender paralleler KI-Agenten
Open Swarm ist ein Open-Source-System, das Tausende paralleler KI-Agenten mit vollständigem Zugriff auf über 150 Internet-Tools startet, darunter E-Mail, soziale Medien, Google Workspace, Websuche, Code-Ausführung und Cron-Scheduling.
Agent Swarm: Multi-Agent-Orchestrierungs-Framework für KI-Codierungsassistenten
Agent Swarm ist ein Open-Source-Framework, das Teams von KI-Codierungsagenten ermöglicht, autonom zusammenzuarbeiten. Ein Hauptagent erhält Aufgaben von Slack, GitHub oder E-Mail, zerlegt sie und delegiert sie an Docker-isolierte Arbeitsagenten.