RubyConf 2016 - Lies, Damned Lies, and Substrings by Haseeb Qureshi

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


Duration: 23:38
1,128 views
30

RubyConf 2016 - Lies, Damned Lies, and Substrings by Haseeb Qureshi

Generate all of the substrings of a string—a classic coding problem. But what's its time complexity? In many languages this is a pretty straightforward question, but in Ruby it turns out, it depends.

Follow me into the matrix as I explore copy-on-write optimization, how substrings are created in MRI, and eventually create a custom build of Ruby to try to speed up this classic coding problem. This talk will be a mix of computer science and a deep dive into how Ruby strings work in MRI.



Other Videos By Confreaks


2016-11-22DevOpsDays Philly 2016 - Software-Defined Culture by Tim Gross
2016-11-22DevOpsDays Philly 2016 - Ignite: Effective Remote Workers by Rick Pufky
2016-11-21RubyConf 2016 - Halve Your Memory Usage With These 12 Weird Tricks
2016-11-21RubyConf 2016 - Diving into the Details with DTrace by Colin Jones
2016-11-21RubyConf 2016 - To Clojure and back: writing and rewriting in Ruby by Phill MV
2016-11-21RubyConf 2016 - Why recursion matters by James Coglan
2016-11-21RubyConf 2016 - Composition by James Dabbs
2016-11-21RubyConf 2016 - Building maintainable command-line tools with MRuby by Eric Hodel
2016-11-21RubyConf 2016 - Lightning Talks by Various Presenters
2016-11-21RubyConf 2016 - Slo Mo by Richard Schneeman
2016-11-21RubyConf 2016 - Lies, Damned Lies, and Substrings by Haseeb Qureshi
2016-11-21RubyConf 2016 - Keyword Args — the killer Ruby feature you aren't using by Guyren G. Howe
2016-11-21RubyConf 2016 - A Look at Hooks by Craig Buchek
2016-11-21RubyConf 2016 - Deletion Driven Development: Code to delete code! by Chris Arcand
2016-11-21RubyConf 2016 - Problem Solved! Using Logic Programming to Find Answers by Gavin McGimpsey
2016-11-21RubyConf 2016 - Dōmo arigatō, Mr. Roboto: Machine Learning with Ruby by Eric Weinstein
2016-11-21RubyConf 2016 - “Am I Senior Yet?” Grow Your Career by Teaching Your Peers Katlyn Parvin
2016-11-21RubyConf 2016 - Continuing Education at Work by Katherine Wu
2016-11-21RubyConf 2016 - Bootcamp Grads Have Feelings, Too by Max Tiu
2016-11-21RubyConf 2016 - Attention Rubyists: you can write video games by Cory Chamblin
2016-11-21RubyConf 2016 - Ruby 3 Concurrency by Koichi Sasada