HNGlance

Top Best New Show

Persistence, façades and Roslyn’s red-green trees

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

by jasim • 5 years ago

44 4 5 years ago

ER

ericlippert.com

Related Stories

Loading related stories...

Comments

4

mormegil• 5 years ago

(2012)

pseudoramble• 5 years ago

This is cool. I've never done a production grade tree like this, but implementing a toy immutable AVL tree you bump into the issue of rebuilding subtrees when modifying a node deep in the tree. According to Eric's notes, it seems that the red tree internally can be mutated when it needs to be edited.

andrewingram• 5 years ago

This kind of tree is being used by Rome in their Rust rewrite (https://rome.tools/blog/2021/09/21/rome-will-be-rewritten-in...).

tester34• 5 years ago

I had opportunity to use Roslyn's SDK APIs to build some tools that operated on full source code or uncompilable code parts

and it really feels as if that was written with tooling in mind, really impressive.

Source preview

ericlippert.com

HNGlance

© 2024-2026 HN Glance. Story content belongs to its original sources.

Privacy
Terms