xtermjs/xterm.js

Search is very slow when there is a lot of content and many wrapped lines

Open

#4.902 geöffnet am 7. Dez. 2023

Auf GitHub ansehen
 (8 Kommentare) (1 Reaktion) (0 zugewiesene Personen)TypeScript (1.574 Forks)batch import
area/addon/searcharea/performancehelp wantedtype/bug

Repository-Metriken

Stars
 (16.196 Stars)
PR-Merge-Metriken
 (Durchschn. Merge 4T 3h) (81 gemergte PRs in 30 T)

Beschreibung

Repro:

Run the following script in powershell and try search:

for($i=0; $i -lt 10000; $i++) { Write-Output "klfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdfklfdjklnasdfjkladnljkasgnkljasasdjnasdfjklasdfjklnasdfjklnasdfjklbnasdfjklbnsdfjklbsdfjklbsdfjklbasdfjklbsdfjklbdsfjklbdfasjkbsdfjkladfjklbasdfjsdfjklbjklbsdfjklbsdfjklsdfjklbdfsjklbsdfjklbsdfjklbsdfjklbajklsdfbjklbdfjklbdfljkbdfjklbdfsjklbdfslbjksdfjklbsdf" }

Contributor Guide