Re-implement the search addon for performance#5904

Draft

Tyriar wants to merge 49 commits into

xtermjs:masterfrom

Tyriar:tyriar/search_benchmark2

Commits on May 25, 2026

Add search benchmark
Tyriar
committed

Commits on May 26, 2026

fix(addon-search): rehighlight when search options change

Tyriar
and
cursoragent
committed
fix(addon-search): refresh highlights when decoration options change

Tyriar
and
cursoragent
committed
fix(addon-search): apply active result decoration CSS class

Tyriar
and
cursoragent
committed
fix(addon-search): continue whole-word search within same line

Tyriar
and
cursoragent
committed
fix(addon-search): ignore zero-length matches in reverse regex search

Tyriar
and
cursoragent
committed
perf(addon-search): avoid repeated substring allocation in reverse regex

Tyriar
and
cursoragent
committed
perf(addon-search): reuse compiled regex across line scans

Tyriar
and
cursoragent
committed
perf(addon-search): cache lowercased line text in line cache

Tyriar
and
cursoragent
committed
perf(addon-search): avoid redundant result array copy in tracker

Tyriar
and
cursoragent
committed
fix(addon-search): cancel pending highlight refresh on clear

Tyriar
and
cursoragent
committed
fix(addon-search): normalize invalid highlightLimit values

Tyriar
and
cursoragent
committed
chore(addon-search): improve benchmark coverage and eval thresholds

Tyriar
and
cursoragent
committed
fix(addon-search): prevent infinite loop on empty reverse regex matches

Tyriar
and
cursoragent
committed
fix(addon-search): skip overview ruler when colors are omitted

Tyriar
and
cursoragent
committed
test(addon-search): add regression tests for search state and edge cases

Tyriar
and
cursoragent
committed
docs(addon-search): align API docs with runtime behavior

Tyriar
and
cursoragent
committed
test(addon-search): remove debugger from integration tests

Tyriar
and
cursoragent
committed
perf(addon-search): optimize regex search hot path

Tyriar
and
cursoragent
committed
perf(addon-search): collect highlight matches in one search session

Tyriar
and
cursoragent
committed
perf(addon-search): memoize repeated no-match searches

Tyriar
and
cursoragent
committed
perf(addon-search): SearchEngine micro-optimizations

Tyriar
and
cursoragent
committed
perf(addon-search): streamline decoration creation

Tyriar
and
cursoragent
committed
perf(addon-search): O(1) tracked result index lookup

Tyriar
and
cursoragent
committed
fix(addon-search): harden search state and lifecycle

Tyriar
and
cursoragent
committed
test(addon-search): add wholeWord and reverse-regex benchmarks

Tyriar
and
cursoragent
committed
docs(addon-search): align README and public typings

Tyriar
and
cursoragent
committed
chore(addon-search): ignore generated benchmark output

Tyriar
and
cursoragent
committed
Remove old search impl
Tyriar
committed
Stub SearchAddon.ts
Tyriar
committed
Re-implement addon-search
Tyriar
committed
Optimize addon-search search hot paths with reusable match and logical-line caches.

Tyriar
and
cursoragent
committed
Optimize SearchAddon hot paths and skip headless decoration work.

Tyriar
and
cursoragent
committed
Add test around viewport scrolling behavior
Tyriar
committed
Add element back to benchmark common case
Tyriar
committed
Avoid selection lookups when navigation state already identifies the next result.

Tyriar
and
cursoragent
committed
Cache match decoration sets across searches with a small LRU.

Tyriar
and
cursoragent
committed
Coalesce write-triggered decoration refreshes within the same tick.

Tyriar
and
cursoragent
committed
Refactor SearchAddon state/navigation helpers for readability.

Tyriar
and
cursoragent
committed
Move SearchAddon limits to documented const enum.

Tyriar
and
cursoragent
committed
Remove unused SearchAddon state and parameters.

Tyriar
and
cursoragent
committed
Prevent SearchAddon decorations from obscuring canvas text.

Tyriar
and
cursoragent
committed
Use BufferLine translation for search logical text rebuild.

Tyriar
and
cursoragent
committed
Use canonical BufferLine translation for search line text.

Tyriar
and
cursoragent
committed
Short-circuit cold findNext to first navigable match.

Tyriar
and
cursoragent
committed
Guard and streamline cold-path next-match scanning.

Tyriar
and
cursoragent
committed
New benchmark case for cold cache
Tyriar
committed
Merge remote-tracking branch 'origin/master' into tyriar/search_benchmark2
Tyriar
committed

Commits on May 27, 2026

Fix SearchAddon result navigation and onDidChangeResults indexing

Tyriar
and
cursoragent
committed