The NuGet team at Microsoft undertook a complete rewrite of the NuGet Restore algorithm for .NET 9 to address exponential restore times and improve performance. Collaboration across teams led to significant algorithm optimizations, reducing restore times for large projects from 32 minutes to 2 minutes. Key improvements included better graph resolution, reduced memory usage, and parallel processing. As a result, developer productivity and CI/CD pipeline efficiency greatly increased. The new algorithm will support future scalability and reliability in .NET 9 and beyond.
Table of contents
Foreword Copy linkNuGet in .NET Copy linkFirst Step: Performance Optimizations Copy linkPrototyping a new algorithm Copy linkFinal ten miles Copy linkConclusion and next steps Copy linkSort: