Sign Up for Free

RunKit +

Try any Node.js package right in your browser

This is a playground to test code. It runs a full Node.js environment and already has all of npm’s 1,000,000+ packages pre-installed, including @sasidakh/memoizer with all npm packages installed. Try it out:

var memoizer = require("@sasidakh/memoizer")

This service is provided by RunKit and is not affiliated with npm, Inc or the package authors.

@sasidakh/memoizer v1.0.0

A simple memoizer

memoizer

I was looking for a memoizer that can cache the values of a recursive fibonacci series while it is executing.

I found that specific solutions exists by passing a cache object to the recursive function and using it in the immplementation but nothing generic exists. This is my attempt at writing one.

Usage:

// the fibonacci series using recursion.
const fib = (n) => n > 1 ? fib(n - 1) + fib(n - 2) : n;
const fibMemo = memoize(fib);
fibMemo(40); // run the test file to see benchmarks

To get benchmarks and a more than trivial test, run :

npm test
RunKit is a free, in-browser JavaScript dev environment for prototyping Node.js code, with every npm package installed. Sign up to share your code.
Sign Up for Free