Investigation: CachedDList migration and comprehensive cache merge optimization for large F# projects (O(n²) issue remains unsolved)#19138

Draft

Copilot wants to merge 24 commits intomainfrom

copilot/fix-slow-fsharp-build

Commits on Dec 5, 2025

Initial plan
Copilot
committed
Add optimization for CombineCcuContentFragments to use fast path when no entity name conflicts

Copilot
and
T-Gro
committed
Investigate O(n²) scaling in CombineCcuContentFragments for large projects

Copilot
and
T-Gro
committed
Revert optimization and update INSIGHTS.md with detailed performance analysis

Copilot
and
T-Gro
committed
Add file count vs module count experiments showing O(n²) scales with files, not modules

Copilot
and
T-Gro
committed
Add instrumentation to CombineModuleOrNamespaceTypes showing O(n²) entity processing

Copilot
and
T-Gro
committed

Commits on Dec 8, 2025

Add QueueList optimizations and TypedTree caching - RESULTS: 31% slower

Copilot
and
T-Gro
committed

Commits on Dec 10, 2025

Add comprehensive QueueList BenchmarkDotNet benchmarks with 4 optimization variants

Copilot
and
T-Gro
committed

Commits on Dec 11, 2025

Commits on Dec 12, 2025

Commits on Dec 17, 2025

Add incremental merge constructor for ModuleOrNamespaceType to fix O(n²) iteration

Copilot
and
T-Gro
committed

Commits on Dec 18, 2025

Commits on Dec 19, 2025

Implement generalized incremental cache merge for ModuleOrNamespaceType

Copilot
and
T-Gro
committed