Upgrade to Pro — share decks privately, control downloads, hide ads and more …

To iterate is human, to recurse divine

Avatar for Manuel Vidaurre Manuel Vidaurre
July 17, 2014
Programming
2.5k
1

To iterate is human, to recurse divine

A review on recursion and tail-recursion in Ruby and Elixir

Avatar for Manuel Vidaurre

Manuel Vidaurre

July 17, 2014

More Decks by Manuel Vidaurre

See All by Manuel Vidaurre
Startup Weekend Moms and Youth Families 2016 - Ciudad del Carmen
Avatar for Manuel Vidaurre mvidaurre
0
130
StartUP Weekend Canvas - Business Model
Avatar for Manuel Vidaurre mvidaurre
0
350
Techstars - Pitching: FORMA + FONDO + HISTORIA
Avatar for Manuel Vidaurre mvidaurre
0
260
Startup Weekend Canvas - Research: Market Analysis and Customers Interviews
Avatar for Manuel Vidaurre mvidaurre
1
200
StartUP Weekend Canvas - Validation and MVPs
Avatar for Manuel Vidaurre mvidaurre
0
170
StartUP Weekend Canvas (1) (Hipótesis , Investigación y validación)
Avatar for Manuel Vidaurre mvidaurre
0
370
StartUP Weekend Canvas (validación Y Producto Mínimo Viable)
Avatar for Manuel Vidaurre mvidaurre
0
290
MVP Startup Weekend World 2015
Avatar for Manuel Vidaurre mvidaurre
0
150
Intel Day: Lessons Learned in ecommerce implementations using Ruby
Avatar for Manuel Vidaurre mvidaurre
0
140

Other Decks in Programming

See All in Programming
AI時代のPHPer生存戦略 ～「言語、もうなんでもよくない？」に本気で向き合う～
Avatar for viviON vivion
0
320
SlackアプリとLambdaの 連携を構築した話
Avatar for pawn pawn_4_s
1
110
自動化したのに回らないテスト運用の壁ーAI時代の品質責任と生産性
Avatar for Masahiko Funaki(舟木 将彦) mfunaki
0
130
Augmenting AI with the Power of Jakarta EE
Avatar for ivargrimstad ivargrimstad
0
550
ドリフトを絶対に許さない（？）CDK運用 / CDK Ops with Zero Tolerance for Drifts (?)
Avatar for アキキー | Akihisa Ikeda akihisaikeda
1
180
仕様書を書く前にハーネスを作る - Agent Native開発は「探索を速く、判定を固く」
Avatar for Gota gotalab555
4
1.6k
今さら聞けない .NET CLI
Avatar for tkym htkym
0
190
Laravelで学ぶ Webアプリケーションチューニング入門/web_application_tuning_101
Avatar for Ryo Tomidokoro hanhan1978
4
1.7k
これって Effect でできたのでは? / TSKaigi Mashup Kansai #2
Avatar for Susisu susisu
0
150
React本体のコードリーディング
Avatar for high-g high_g_engineer
1
140
【やさしく解説 設計編・中級 #6】良いアーキテクチャとは ～ 一本の登り道の、行き先 ～
Avatar for HideyukiKitao panda728
PRO
0
210
AI Readyの正体はデータマネジメントだ メダリオン2.0の最前線
Avatar for freee freee
PRO
0
190

Featured

See All Featured
Design in an AI World
Avatar for tapps tapps
1
280
sira's awesome portfolio website redesign presentation
Avatar for ElsiraPls elsirapls
0
320
Breaking role norms: Why Content Design is so much more than writing copy - Taylor Woolridge
Avatar for UX Y'all uxyall
0
370
Git: the NoSQL Database
Avatar for Brandon Keepers bkeepers
PRO
432
67k
Odyssey Design
Avatar for Ryan Kendrick rkendrick25
PRO
2
750
Efficient Content Optimization with Google Search Console & Apps Script
Avatar for Katarina Dahlin katarinadahlin
PRO
1
790
Jamie Indigo - Trashchat’s Guide to Black Boxes: Technical SEO Tactics for LLMs
Avatar for Tech SEO Connect techseoconnect
PRO
0
590
The Curious Case for Waylosing
Avatar for Cassini Nazir cassininazir
1
450
Getting science done with accelerated Python computing platforms
Avatar for Jacob Tomlinson jacobtomlinson
2
410
個人開発の失敗を避けるイケてる考え方 / tips for indie hackers
Avatar for panda_program panda_program
123
22k
Helping Users Find Their Own Way: Creating Modern Search Experiences
Avatar for Dan Newman danielanewman
31
3.3k
Ruling the World: When Life Gets Gamed
Avatar for Sebastian Deterding codingconduct
0
290

Transcript

  1. None
  2. None
  3. None

  4. To iterate is human, to recurse divine. ~ L. Peter

    Deutsch by Manuel Vidaurre https://speakerdeck.com/mvidaurre http://agiltec.com.mx/ruby/software-engineering/2014/05/10/to- iterate-is-human-to-recurse-divine.html

  5. Recursion and Memoization http://is.gd/msLCsh

  6. Before Memoization

  7. Memoization

  8. tail-recursion with invariants

  9. tail-recursion with invariants

  10. tail-recursion with invariants

  11. http://elixir-lang.org/

  12. http://about.me/manuel.vidaurre