dotnet/wpf

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

Aberta

#6.304 aberto em 23 de mar. de 2022

Ver no GitHubGuia do colaborador
 (6 comentários) (2 reações) (0 responsável)C# (1.126 forks)batch import
Performancehelp wanted

Métricas do repositório

Stars
 (6.683 estrelas)
Métricas de merge de PR
 (Métricas PR pendentes)

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

Direção de pesquisa
Analise o método TextFormatter.FormatLine para localizar o comportamento O(n²). Considere usar StringBuilder ou cache para obter desempenho linear.
Pilha de tecnologia
csharp
Domain
desktop
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.
Meio dia
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
C#WPF
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
35