xtermjs/xterm.js

Search is not incremental

Open

#5,177 opened on 2024年10月3日

GitHub で見る
 (1 comment) (0 reactions) (0 assignees)TypeScript (16,196 stars) (1,574 forks)batch import
area/addon/searcharea/performancehelp wantedtype/bug

説明

See https://github.com/xtermjs/xterm.js/issues/5176 for context

All searches take the same amount of time when the latter ones should take much less time due to being incremental:

Test file:

test.txt

Image

コントリビューターガイド

技術スタック
typescript
領域
frontendperformance
Issue 種別
performance
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
half day
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
fresh
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
mostly clear
前提条件
understanding of search algorithmsfamiliarity with xterm.js addons
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
40
調査方針
Refer to the linked issue #5176 for context. The search is implemented in the search addon of xterm.js. Investigate the existing search implementation (likely in src/addons/search/) to understand why each search iteration is not incremental. Look for opportunities to memoize or cache results from previous searches to reduce time for subsequent searches.