microsoft/Terminal

[Performance] Replace std::vector with more lightweight structure in `RenderData::GetPatternId`

オープン

#10,564 opened on 2021/07/06

GitHub で見るコントリビューターガイド
 (8 件のコメント) (1 件のリアクション) (0 人の担当者)C++ (9,275 件のフォーク)batch import
Area-PerformanceArea-RenderingHelp WantedIssue-TaskProduct-Meta

Repository metrics

Stars
 (103,173 個のスター)
PR merge metrics
 (PR metrics pending)

説明

This is about the scrolling test in #10563. A simplified repro would be:

time bash -c 'yes | head -n1000000'

which takes 7-8s with windows terminal and 300ms with gnome terminal.

Test case provided by @lhecker.

These lines show up in the hot paths of the trace of OpenConsole:

https://github.com/microsoft/terminal/blob/main/src/renderer/base/renderer.cpp#L788

image

It appears that simply constructing empty std::vector (empty because this is in conhost/OpenConsole) is quite expensive.

CC @PankajBhojwani

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

調査方針
OpenConsoleプロジェクトのsrc/renderer/base/renderer.cppの788行目でコードを調査してください。ホットパスで空のstd::vectorを構築するコストが高い理由を理解してください。固定サイズ配列やカスタムの小さなバッファ最適化のような軽量な構造に置き換えることを検討してください。プロファイリングで改善を確認してください。
技術スタック
cpp
領域
desktop
Issue 種別
パフォーマンス
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
2
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
1-3時間
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
おおむね明確
前提条件
C++STL containers
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
40