dotnet/wpf

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

Open

#6,304 opened on 2022年3月23日

GitHub で見る
 (6 comments) (2 reactions) (0 assignees)C# (6,683 stars) (1,126 forks)batch import
Performancehelp wanted

説明

  • .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.

コントリビューターガイド

技術スタック
csharp
領域
desktopperformance
Issue 種別
performance
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
1-2 days
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
stale
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
clear
前提条件
C#WPFPerformance profiling
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
35
調査方針
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.