Upgrade to Pro — share decks privately, control downloads, hide ads and more …
Sign up for free

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
140
StartUP Weekend Canvas - Business Model
Avatar for Manuel Vidaurre mvidaurre
0
350
Techstars - Pitching: FORMA + FONDO + HISTORIA
Avatar for Manuel Vidaurre mvidaurre
0
270
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
180
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
150

Other Decks in Programming

See All in Programming
Augmenting AI with the Power of Jakarta EE
Avatar for ivargrimstad ivargrimstad
0
500
月間100万人のサービス刷新で、 技術選定をHonoに振り切った話
Avatar for bara yutobara
6
4.8k
RAG の “R” を Swift で覗いてみる 〜「意味から探す」検索の仕組み〜
Avatar for Nao-RandD nao_randd
0
120
Everything will be SERVERLESS — 信じて運用した10年の経験値 / Everything Will be Serverless — Lessons Learned from 10 Years of Operational Experience
Avatar for shiro seike seike460
PRO
1
840
GemmaをJevのように使ってみる / Use Gemma like Jev
Avatar for Naoki Kishida kishida
5
720
パズルゲームの作り方 / how to make puzzle games
Avatar for kaityo256 kaityo256
PRO
2
270
Heart of Swift Concurrency
Avatar for Yuta Koshizawa koher
0
1.2k
個人開発者よ、Honoを使え（おじさんver）
Avatar for tanahiro2010 tanahiro2010
2
120
仕様駆動開発による爆速プロダクト開発 / Bakusoku Spec Driven Development
Avatar for Keisuke Kobayashi kobakei
0
210
コードレビューのボトルネックを"する側"と"される側"の両面から解消する
Avatar for yub0n yub0n
2
1.5k
ソニーのクラウド共通基盤の変遷と AI時代の開発スタイルに合わせた進化 / The Journey of Sony’s Common Cloud Platform and Its Evolution for AI-Native Development
Avatar for KenjiYoneyama kenjiyoneyama
0
240
Agents on Rails - Rails at Scale 2026
Avatar for Irina Nazarova irinanazarova
0
350

Featured

See All Featured
Producing Creativity
Avatar for Steve Smith orderedlist
PRO
348
41k
Color Theory Basics | Prateek | Gurzu
Avatar for Gurzu gurzu
1
480
Let's Do A Bunch of Simple Stuff to Make Websites Faster
Avatar for Chris Coyier chriscoyier
508
140k
Keith and Marios Guide to Fast Websites
Avatar for Keith Pitt keithpitt
413
23k
The B2B funnel & how to create a winning content strategy
Avatar for Katarina Dahlin katarinadahlin
PRO
1
550
Why Mistakes Are the Best Teachers: Turning Failure into a Pathway for Growth
Avatar for Umar Saidu Auna auna
0
320
Building a A Zero-Code AI SEO Workflow
Avatar for Ian Lurie portentint
PRO
0
760
What the history of the web can teach us about the future of AI
Avatar for Ines Montani inesmontani
PRO
2
730
Agile Actions for Facilitating Distributed Teams - ADO2019
Avatar for Mark Kilby mkilby
0
300
Bioeconomy Workshop: Dr. Julius Ecuru, Opportunities for a Bioeconomy in West Africa
Avatar for AKADEMIYA2063 akademiya2063
PRO
1
390
Site-Speed That Sticks
Avatar for Harry Roberts csswizardry
13
1.6k
Helping Users Find Their Own Way: Creating Modern Search Experiences
Avatar for Dan Newman danielanewman
31
3.4k

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