Announcement
LA Ruby Conference 2010
This is the second year for the LA Ruby Conference. Come and join us to learn about ruby and related technologies and software development practices that might change the way you do your job.
Registration for the conference is open. The conference on Saturday is $199.00. The training workshops on Friday are $60.00 each.
February 19-20, 2010
Holiday Inn
Burbank, CA
Sponsors
- Platinum Sponsors
-
-
- Gold Sponsors
-
- Silver Sponsors
-
-
-
- Media Sponsors
-
#
Presentation
return to ScheduleAlternative Data Structures in Ruby
Presented By: Tyler McMullen
In the Ruby world, we tend to forget that Hash isn't the only way to store key-value data. We'll talk about a few somewhat more specialized data structures (Tries, Bloom filters, van Emde Boas trees, and others) which are more generally useful than most people imagine. While interviewing career Rubyists, I've often found a lack of understanding/caring about data structures. Hash tables are often the right answer... But when they're the wrong answer, a knowledge of alternative data structures and the implementations of them in Ruby can really save you.