3 ms·
Persistence, façades and Roslyn’s red-green trees
- mormegil 5y ago(2012)
- deleted 5y ago[deleted]
- pseudoramble 5y agoThis 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 5y agoThis kind of tree is being used by Rome in their Rust rewrite (https://rome.tools/blog/2021/09/21/rome-will-be-rewritten-in-rust https://rome.tools/blog/2021/09/21/rome-will-be-rewritten-in...).
- tester34 5y agoI 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.