Roslyn: What are red and green nodes?

[SamB]

I saw a reference to a "red-green" model in https://github.com/KirillOsenkov/XmlParser, and wanted to read up on it, but I couldn't find any obviously-related documentation, not even in GreenNode.cs. I've managed to gather that there are red nodes and green nodes, and it looks like one kind is internal and the other is public, and it looked like there's some hash consing going on, but I'd still like to see a "book of the compiler" on it, or at least a nice big comment reachable from the top of GreenNode.cs.

[Pilchie]

http://blogs.msdn.com/b/ericlippert/archive/2012/06/08/persistence-facades-and-roslyn-s-red-green-trees.aspx describes it pretty well.

[SamB]

Hmm, well, that certainly helps, but it would sure be nice to have something about this in the tree ...

[SamB]

Oops, misclicked...

[ArsenShnurkov]

The link to the latest documentation on them
https://roslyn.codeplex.com/wikipage?title=Overview&referringTitle=Documentation

[Meir017]

Is there an updated link for this? The microsoft link is broken and codeplex closed...

[CyrusNajmabadi]

See https://stackoverflow.com/questions/10417169/are-roslyn-syntaxnodes-reused/10417510

[jmarolf]

Direct link to Eric's blog post: https://blogs.msdn.microsoft.com/ericlippert/2012/06/08/persistence-facades-and-roslyns-red-green-trees/

[CyrusNajmabadi]

@jmarolf That's the broken msdn link.

[jmarolf]

@CyrusNajmabadi it loads for me, does that 404?

[CyrusNajmabadi]

Crazy! I get:

[jmarolf]

weird, maybe because I am on the microsoft network?

Anyways, this should probably be ini the docs here anyway

[VSadov]

I think @KirillOsenkov moved some of the codeplex stuff about red/green nodes to github.

[VSadov]

https://github.com/KirillOsenkov/Bliki/wiki/Roslyn-Immutable-Trees