1 May 2019
CERN
Europe/Zurich timezone

Recursion, Iteration, and JavaScript: A Love Story

1 May 2019, 16:50
50m
503/1-001 - Council Chamber (CERN)

503/1-001 - Council Chamber

CERN

162
Show room on map
Talk

Speaker

Anjana Vakil

Description

Recursion and iteration usually seem like epic rivals, on opposite sides of a fundamental tradeoff between machine- and human-efficiency. Iteration's stateful repetition can be more performant, but many coders prefer to work with the self-referential abstraction of recursion. But in this talk we'll see that with a little love from JS, these apparently star-crossed paradigms can actually unite to improve each other: custom Iterables allow recursion to power more human-efficient iterative code, and tail call optimization uses iteration to make recursive code more machine-efficient.

Author

Presentation materials

There are no materials yet.