•  

Extending CRuby with native Graph data type

A session at MountainWest RubyConf 2013

Thursday 4th April, 2013

3:45pm to 4:15pm (MST)

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.

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!

When

Time 3:45pm4:15pm MST

Date Thu 4th April 2013

Short URL

lanyrd.com/scfxgk

View the schedule

Share

Topics

See something wrong?

Report an issue with this session