Ruby Conf 2013 - Extending CRuby with native Graph data type

By Andy Pliszka Reading of the CRuby (MRI) source code provides unparalleled insight into the Ruby language. During the talk we will add new native Graph data type to CRuby. The new Graph data structure will be simple but on par with other native types such as Array or Hash. This talk will demonstrate that it is easy to experiment with CRuby and extend it in C. We will experience the speed advantage of using C to boost Ruby performance. We will implement a few of the greatest hits of graph algorithms: Breath First Search, Dijkstra, and Minimum Spanning Tree. Help us caption & translate this video! http://amara.org/v/FG5R/

Ruby Conf 2013 - Extending CRuby with native Graph data type

Related Talks

Ruby Conf 2013 - Mangling Ruby with TracePoint by Mark Bates

Ruby Conf 2013 - New Ruby 2.1 Awesomeness: Fine-grained Object Allocation Tracing

Ruby Conf 2013 - Raft: Consensus for Rubyists by Patrick Van Stee

Ruby Conf 2013 - Visualizing Garbage Collection in Rubinius, JRuby and Ruby 2.0