microsoft/Terminal

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

Ouverte

#10 564 ouverte le 6 juil. 2021

Voir sur GitHubGuide contributeur
 (8 commentaires) (1 réaction) (0 personne assignée)C++ (9 275 forks)batch import
Area-PerformanceArea-RenderingHelp WantedIssue-TaskProduct-Meta

Métriques du dépôt

Stars
 (103 173 étoiles)
Métriques de merge PR
 (Métriques PR en attente)

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

Guide contributeur

Direction de recherche
Inspectez le code dans src/renderer/base/renderer.cpp à la ligne 788 du projet OpenConsole. Comprenez pourquoi la construction d'un std::vector vide est coûteuse dans le chemin chaud. Envisagez de le remplacer par une structure légère comme un tableau de taille fixe ou une optimisation de petit tampon personnalisé. Effectuez un profilage pour vérifier l'amélioration.
Stack technique
cpp
Domaine
desktop
Type d'issue
Performance
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
2
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-3 heures
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Plutôt claire
Prérequis
C++STL containers
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
40