Skip to content

Create Red-Green Trees.md#82025

Merged
CyrusNajmabadi merged 6 commits into
mainfrom
CyrusNajmabadi-patch-1
Jan 15, 2026
Merged

Create Red-Green Trees.md#82025
CyrusNajmabadi merged 6 commits into
mainfrom
CyrusNajmabadi-patch-1

Conversation

@CyrusNajmabadi

Copy link
Copy Markdown
Contributor

No description provided.

Comment thread docs/compilers/Design/Red-Green Trees.md
Comment thread docs/compilers/Design/Red-Green Trees.md
@CyrusNajmabadi

Copy link
Copy Markdown
Contributor Author

Going to wait to let Fred and Joseph also take a pass.

Comment thread docs/compilers/Design/Red-Green Trees.md
Added details about weakly-held red children optimization and its current usage in Roslyn.
Comment thread docs/compilers/Design/Red-Green Trees.md Outdated
Comment thread docs/compilers/Design/Red-Green Trees.md Outdated
parameter list isn't just theoretically shareable—it's *actually* shared because the cache returns
the same node every time that construct is parsed.

## Token Storage Optimizations

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Don't we cache some types of trivia text? Like single spaces, newlines, and such?

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

added.

CyrusNajmabadi and others added 2 commits January 15, 2026 21:29
Co-authored-by: Fred Silberberg <frsilb@microsoft.com>
@CyrusNajmabadi CyrusNajmabadi merged commit 11ba87a into main Jan 15, 2026
3 of 4 checks passed
@CyrusNajmabadi CyrusNajmabadi deleted the CyrusNajmabadi-patch-1 branch January 15, 2026 20:40
@dotnet-policy-service dotnet-policy-service Bot added this to the Next milestone Jan 15, 2026
@davidwengier davidwengier modified the milestones: Next, 18.4 Jan 27, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

7 participants