(off topic) Syntax trees in C# 5.0

[Shad Sterling]

Catching on on reading blogs and through this group might find this interesting: http://blogs.msdn.com/b/ericlippert/archive/2012/06/08/persistence-facades-and-roslyn-s-red-green-trees.aspx

(It's about the implementation of the C# parse tree so that it can keep up with being updated after each keystroke.)

[Rene Campbell]

This is a pretty interesting data structure.  If you are interested in this you might there is a section in the textbook on radix trees.  Donald Knuth also references a similar data structure "The Art of Computer Programming" (a dated but still relevant text) but I think he refers to it as a Patricia tree.  I also would not be surprised if this was covered in the in the Automata class. 

 

Regards,

Rene

On Jul 20, 2012, at 10:30 PM, Shad Sterling wrote:

Catching on on reading blogs and through this group might find this interesting: http://blogs.msdn.com/b/ericlippert/archive/2012/06/08/persistence-facades-and-roslyn-s-red-green-trees.aspx

(It's about the implementation of the C# parse tree so that it can keep up with being updated after each keystroke.)

--
You received this message because you are subscribed to the Google Groups "GSU CSc4520/6520 Summer 2012" group.
To unsubscribe from this group, send email to gsu-csc4520-summe...@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.