[HN Gopher] Persistence, facades and Roslyn's red-green trees
       ___________________________________________________________________
        
       Persistence, facades and Roslyn's red-green trees
        
       Author : jasim
       Score  : 36 points
       Date   : 2021-12-25 05:21 UTC (2 days ago)
        
 (HTM) web link (ericlippert.com)
 (TXT) w3m dump (ericlippert.com)
        
       | andrewingram wrote:
       | 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...).
        
       | mormegil wrote:
       | (2012)
        
         | [deleted]
        
       | tester34 wrote:
       | 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.
        
       | pseudoramble wrote:
       | 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.
        
       ___________________________________________________________________
       (page generated 2021-12-27 23:02 UTC)