Skip to content

Instantly share code, notes, and snippets.

@therealklanni

therealklanni/y-memo.js

Last active October 2, 2016 22:37
Show Gist options
  • Save therealklanni/ae84f6a94176f02b356f to your computer and use it in GitHub Desktop.
Save therealklanni/ae84f6a94176f02b356f to your computer and use it in GitHub Desktop.
Download ZIP
Memoized Y-Combinator in ES6
Raw
y-memo.js
let Ym = (f, s = JSON.stringify) => (g => g(g))(x => f((...v) => (k => k in x ? x[k] : x[k] = x(x)(...v))(s(v))))
let fib = Ym(f => n => n <= 1 ? n : f(n - 1) + f(n - 2))
console.log('fib(1000)', fib(1000)) // => 4.346655768693743e+208
@therealklanni
Copy link
Author

Oh, I see. I wasn't sure why you used in instead of just trying to read the cached value. Good call, I'll update the code. By the way, post your Twitter handle, so I can credit you for your contribution :)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment