dotnet/wpf

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

Ouverte

#6 304 ouverte le 23 mars 2022

Voir sur GitHubGuide contributeur
 (6 commentaires) (2 réactions) (0 personne assignée)C# (1 126 forks)batch import
Performancehelp wanted

Métriques du dépôt

Stars
 (6 683 étoiles)
Métriques de merge PR
 (Métriques PR en attente)

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

Direction de recherche
Profilage de la methode TextFormatter.FormatLine pour localiser le comportement en O(n²). Envisagez d'utiliser StringBuilder ou la mise en cache pour obtenir des performances lineaires.
Stack technique
csharp
Domaine
desktop
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.
Une demi journée
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
C#WPF
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
35