microsoft/Terminal

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

Offen

#10.564 geöffnet am 06.07.2021

Auf GitHub ansehenContributor Guide
 (8 Kommentare) (1 Reaktion) (0 zugewiesene Personen)C++ (9.275 Forks)batch import
Area-PerformanceArea-RenderingHelp WantedIssue-TaskProduct-Meta

Repository-Metriken

Stars
 (103.173 Sterne)
PR-Merge-Metriken
 (PR-Metriken ausstehend)

Beschreibung

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

Contributor Guide

Research-Richtung
Überprüfen Sie den Code in src/renderer/base/renderer.cpp, Zeile 788, im OpenConsole Projekt. Verstehen Sie, warum das Erstellen eines leeren std::vector im heißen Pfad teuer ist. Erwägen Sie, es durch eine leichtgewichtige Struktur wie ein Array fester Größe oder eine benutzerdefinierte kleine Pufferoptimierung zu ersetzen. Führen Sie eine Profilerstellung durch, um die Verbesserung zu bestätigen.
Tech Stack
cpp
Domain
desktop
Issue Type
Performance
SchwierigkeitGeschätzte Implementierungsschwierigkeit für neue Contributors, von 1 für sehr kleine Änderungen bis 5 für Expertenarbeit.
2
Geschätzte ZeitEin grober Zeitrahmen, um zu recherchieren, zu implementieren, zu testen und einen Pull Request vorzubereiten.
1-3 Stunden
AktivitätsstatusWie verfügbar das Issue gerade wirkt: frisch, aktiv, stale, blockiert oder wartet auf Maintainer-Input.
Aktiv
KlarheitWie klar das Issue die erwartete Änderung, Akzeptanzkriterien und den nächsten Schritt erklärt.
Meist klar
Voraussetzungen
C++STL containers
EinsteigerfreundlichkeitEin Score von 1 bis 100, der schätzt, wie zugänglich dieses Issue für First-Time Contributors ist.
40