Implement Roslyn-style red-green tree architecture for DOM parser - #1801

Draft

angelozerr wants to merge 18 commits into

eclipse-lemminx:mainfrom

angelozerr:fix/red-green-tree

Commits on Sep 4, 2026

Implement Roslyn-style red-green tree architecture for DOM parser
angelozerr
committed
1b343dd

Commits on Sep 5, 2026

Implement incremental reparse and atomic swap for red-green tree

angelozerr
and
claude
committed
432395f
Add recursive descent to incremental parser for deep structural sharing

angelozerr
and
claude
committed
29d4340
Add detailed documentation for incremental red-green parser

angelozerr
and
claude
committed
54c28fc
Reduce memory by extracting only GreenDocument from previous model

angelozerr
and
claude
committed
aa9bb76
Add lazy red tree building for incremental parses

angelozerr
and
claude
committed
745a573
Reduce memory footprint of red-green tree and DOM nodes

angelozerr
and
claude
committed
190a379
Reduce TextDocument.update allocation with persistent StringBuilder

angelozerr
and
claude
committed
ab58dc7
Migrate getText() callers to CharSequence to eliminate toString() copies

angelozerr
and
claude
committed
598b50d
Reduce DOM memory: tag interning, DOMNode[] children, GreenElement ref

angelozerr
and
claude
committed
4ef5771
Release StringBuilder after text materialization to avoid double

angelozerr
and
claude
committed
08ea773
Reduce memory spikes: lazy initial parse, compact GreenElement, early GC

angelozerr
and
claude
committed
158a598

Commits on Sep 6, 2026

Fix incremental parser corruption and reduce memory spikes

angelozerr
and
claude
committed
1cca6f0
Reduce DOM memory by 14.5 MB: compact attributes, DOMAttr fields, lazy

angelozerr
and
claude
committed
75dc6f4
Derive endTagCloseRel from flag and optimize text-only incremental edits

angelozerr
and
claude
committed
18515a9
Move attributeNodes from DOMNode to DOMElement/PI saving 4.4 MB

angelozerr
and
claude
committed
649928d
Eliminate getText() materialization: use CharSequence throughout

angelozerr
and
claude
committed
44ab703

Commits on Sep 7, 2026

Reduce GC pressure: replace LinkedHashSet with array in

angelozerr
and
claude
committed
18e3da3