MountainWest RubyConf 2013

Extending CRuby with native Graph data type
This presentation, by Andy Pliszka , is licensed under a Creative Commons Attribution ShareAlike 3.0

Reading of the CRuby source code can provide unparalleled insight into the Ruby language. During this 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. We will also demonstrate 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.

Conference Videos

Version: 1.0 (557) by Coby Randquist on 2015-01-01