dotnet/wpf

TextFormatter.FormatLine has O(n^2) performance when called multiple times

Open

#6 304 ouverte le 23 mars 2022

Voir sur GitHub
 (6 commentaires) (2 réactions) (0 assignés)C# (6 683 stars) (1 126 forks)batch import
Performancehelp wanted

Description

  • .NET Core Version: .net 6
  • Windows version: 11
  • Does the bug reproduce also in WPF for .NET Framework 4.8?: Yes
  • Is this bug related specifically to tooling in Visual Studio (e.g. XAML Designer, Code editing, etc...)? no

Actual behavior:

TextFormatter.FormatLine has O(n^2) performance

Expected behavior:

TextFormatter.FormatLine exhibits linear performance

Minimal repro: WpfFontRepro.zip

Remarks

Disposing the formatted lines or creating new TextFormatter instances prevents the O(n^2) behavior.

Guide contributeur

Stack technique
csharp
Domaine
desktopperformance
Type d'issue
performance
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-2 days
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
stale
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
clear
Prérequis
C#WPFPerformance profiling
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
35
Direction de recherche
Investigate the TextFormatter.FormatLine method in the WPF codebase (likely in TextFormatter.cs). The issue suggests that creating new TextFormatter instances or disposing formatted lines avoids the O(n^2) behavior, indicating improper caching or resource management. Review how FormattedLine objects are stored and disposed, and consider implementing a fix that ensures linear time complexity across multiple calls. The minimal repro provided in the issue can be used to validate the fix.