microsoft/Terminal

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

Open

#10,564 建立於 2021年7月6日

在 GitHub 查看
 (8 留言) (1 反應) (0 負責人)C++ (3,212 fork)batch import
Area-PerformanceArea-RenderingHelp WantedIssue-TaskProduct-Meta

倉庫指標

Star
 (35,764 star)
PR 合併指標
 (平均合併 27天 19小時) (30 天內合併 24 個 PR)

描述

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
議題類型
效能
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
2
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
1-3 小時
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
活躍
清晰度議題是否清楚說明預期改動、驗收標準和下一步。
大致清晰
前置要求
C++STL containers
新手友善度1-100 的估計分數，表示該議題對首次貢獻者的友善程度。
40