Ruby Conf 2013 - Extending CRuby with native Graph data type

Channel:
United States Confreaks
Subscribers:
42,400
Published on ● Video Link: https://www.youtube.com/watch?v=BjGa3dWGXCs


Duration: 42:02
690 views
8

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/



Other Videos By Confreaks


2013-12-02Ruby Conf 2013 - "Bioruby"...understanding the intricacies of 'Life' using Ruby
2013-12-02Ruby Conf 2013 - Profiling Ruby: Finding 10x Gains In RSpec and CRuby
2013-12-02Ruby Conf 2013 - Object management on Ruby 2.1 by Koichi Sasada
2013-12-02Ruby Conf 2013 - Effective Debugging by Jonathan Wallace
2013-12-02Ruby Conf 2013 - REPL driven development with Pry by Conrad Irwin
2013-12-02Ruby Conf 2013 - A Peek Inside The Ruby Toolbox
2013-12-01Ruby Conf 2013 - Fault Tolerant Data: Surviving the Zombie Apocalypse
2013-12-01Ruby Conf 2013 - Beneath The Surface: Harnessing the True Power of Regular Expressions in Ruby
2013-12-01Ruby Conf 2013 - Profiling Ruby: Finding 10x Gains In RSpec and CRuby
2013-12-01Ruby Conf 2013 - How To Roll Your Own Ops Framework In Ruby (If You Really Have To)
2013-12-01Ruby Conf 2013 - Extending CRuby with native Graph data type
2013-12-01Ruby Conf 2013 - Under the Influence by Zachary Scott
2013-12-01Ruby Conf 2013 - Mastering Elasticsearch With Ruby
2013-12-01Ruby Conf 2013 Living in the Fantasy Land by Yukihiro "Matz" Matsumoto
2013-11-29Nickel City Ruby 2013 Actually Invented Here by Flip Sasser
2013-11-29Cascadia Ruby 2013 Fluent Refactoring by Sam Livingston-Gray
2013-11-29Cascadia Ruby 2013 Gambling for Rubyists by Kerri Miller
2013-11-29Cascadia Ruby 2013 Advanced Multithreading in Ruby by Jerry D'Antonio
2013-11-29Nickel City Ruby 2013 The Esoteric Library by Zachary Scott
2013-11-29Nickel City Ruby 2013 My KidsRuby Journey by Katie Hagerty
2013-11-29Cascadia Ruby 2013 Real craftsmen (can) create their own tools, parts 1 & 2 by Ryan Davis