dschlueter
0956f3f569
- fib_bench_test.go: von pi-coder erzeugter Benchmark übernommen - .gitignore in python-calculator und rust-wordcount: verhindert Commit von Build-Artefakten in Demo-Sub-Repos - TASK.md zu globalem .gitignore hinzugefügt (pi-coder-Laufzeitartefakt) - restore-all.sh: bereinigt jetzt auch TASK.md-Dateien Co-Authored-By: Claude Sonnet 4.6 <noreply@anthropic.com> |
||
|---|---|---|
| .. | ||
| fib_bench_test.go | ||
| go.mod | ||
| main.go | ||
| main_test.go | ||
| PROTOKOLL.md | ||
| README.md | ||
Go Fibonacci
Naive rekursive Fibonacci-Implementierung — korrekt, aber exponentiell langsam.
fib(45) dauert mehrere Sekunden; fib(50) läuft praktisch nicht durch.
Aktueller Stand
main.go fib(n) — rekursiv, O(2^n)
main_test.go TestFib mit 5 Tabellen-Tests (alle grün)
Demo 1: /optimize --interactive
/optimize "Ersetze die naive Rekursion durch einfache Memoization mit einer map[int]int.
Kein Mutex, kein Goroutine-Overhead — Single-Threaded reicht.
fib(50) soll in unter 1ms abgeschlossen sein.
Bestehende Tests müssen weiterhin grün bleiben." \
--test-cmd "go test ." --interactive
Nach dem ersten PASS hält pi-coder im interaktiven Checkpoint an. Hier kann ein Zusatzauftrag erteilt werden:
/continue "Gib zusätzlich die Berechnungszeit in Mikrosekunden aus."
Oder einfach bestätigen:
/continue
Demo 2: Abschluss mit /shipit
/shipit
Der Judge prüft nochmals explizit auf Produktionsreife und gibt SHIP oder NO-SHIP zurück.
Manueller Test
go test .
go run main.go