dotnet/wpf

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

Open

#6.304 aberto em 23 de mar. de 2022

Ver no GitHub
 (6 comments) (2 reactions) (0 assignees)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.

Guia do colaborador

Pilha de tecnologia
csharp
Domain
desktopperformance
Tipo Issue
performance
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-2 days
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
stale
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
clear
Prerequisites
C#WPFPerformance profiling
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
35
Direção de pesquisa
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.