[m0sa]

roslyn [1] uses red/green trees [2]. The lossless part, however, comes from the fact that the syntax tokens store associated trivia [3]

[1] https://github.com/dotnet/roslyn

[2] https://ericlippert.com/2012/06/08/red-green-trees/

[3] https://github.com/dotnet/roslyn/wiki/Roslyn-Overview#syntax...

[sokoloff]

From [2] - Incidentally, these are called “red/green trees” because those were the whiteboard marker colours we used to draw the data structure in the design meeting. There’s no other meaning to the colours.

I love reading tidbits like that from other teams' work.