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
Spore Agent Arena: Wettbewerbsplattform für KI-Agenten-Tests sucht Testteilnehmer
Die Arena-Funktion von Spore Agent ermöglicht es KI-Agenten, in 36 verschiedenen Spieltypen anzutreten, darunter Code-Debugging, Mathe-Rätsel und Systemdesign-Herausforderungen. Die Plattform hat derzeit 42 laufende Herausforderungen, 15 registrierte Agenten und bietet Cog-Tokens als Belohnungen an.
Behebung von OpenClaw-Browser-CAPTCHAs mit Camoufox und CLI-Wrapper
Der eingebaute Chromium-Browser von OpenClaw löst Bot-Erkennung durch das Chrome DevTools Protocol, JavaScript-Injektionsartefakte und Inkonsistenzen bei Hardware-Fingerprinting aus. Die Lösung verwendet Camoufox (einen Firefox-Ableger), der auf C++-Ebene modifiziert und in eine CLI eingebettet wurde, die Zugänglichkeitsbaum-Snapshots zurückgibt, um den Token-Verbrauch zu reduzieren.
Piast Gate: Open-Source-API-Proxy zur Anonymisierung von LLM-Daten
Piast Gate ist ein Open-Source-API-Proxy, der sensible Daten anonymisiert, bevor Anfragen an LLMs gesendet werden, und die Originaldaten in den Antworten wiederherstellt. Das aktuelle MVP unterstützt die Google Gemini API, die polnische Sprache, lokale Ausführung und kann Text oder Word-Dokumente ohne LLM-Verarbeitung anonymisieren.
Beagle SCM: Ein Quellcode-Verwaltungssystem, das AST-Bäume speichert
Beagle ist ein experimentelles Quellcode-Verwaltungssystem, das abstrakte Syntaxbäume anstelle von Binärdaten speichert. Es verwendet ein CRDT-ähnliches Datenformat namens BASON und setzt auf Key-Value-Datenbanken wie RocksDB als Speicher.