Extending CRuby with native Graph data type

A session at RubyConf 2013

Friday 8th November, 2013

5:10pm to 6:00pm (EST)

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.

About the speaker

This person is speaking at this event.
Andy Pliszka

Sign in to add slides, notes or videos to this session

Tell your friends!


Time 5:10pm6:00pm EST

Date Fri 8th November 2013

Short URL


Official event site


View the schedule


See something wrong?

Report an issue with this session