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