microsoft/Terminal

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

Open

#10.564 aberto em 6 de jul. de 2021

Ver no GitHub
 (8 comments) (1 reaction) (0 assignees)C++ (3.212 forks)batch import
Area-PerformanceArea-RenderingHelp WantedIssue-TaskProduct-Meta

Métricas do repositório

Stars
 (35.764 stars)
Métricas de merge de PR
 (Mesclagem média 27d 19h) (24 fundiu PRs em 30d)

Description

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

Guia do colaborador

Direção de pesquisa
Inspecione o código em src/renderer/base/renderer.cpp na linha 788 no projeto OpenConsole. Entenda por que construir um std::vector vazio é caro no caminho crítico. Considere substituí lo por uma estrutura leve, como um array de tamanho fixo ou uma otimização de buffer pequeno personalizado. Faça uma perfilagem para verificar a melhoria.
Pilha de tecnologia
cpp
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.
2
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-3 horas
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.
Principalmente claro
Prerequisites
C++STL containers
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
40