UOW-008: Optimize Template Detection with Compiled Regex

[andhijeannot]

Overview

Phase: 3 - Performance
Priority: Medium
Estimated Effort: 4-6 hours

Problem Description

Current template detection uses inefficient string operations that impact performance and don't cache compiled patterns.

Acceptance Criteria

• Replace string operations with compiled regex patterns
• Cache compiled patterns for reuse
• Support multiple template syntax patterns
• Improve detection accuracy for edge cases
• Achieve >30% performance improvement in template detection

Files to Modify

• internal/engine/detection.go (new file)
• internal/engine/detection_test.go (new file)
• internal/generator/generator.go (update to use detector)

See roadmap/phase3-performance/UOW-008-template-optimization.md for detailed implementation plan.