Miss any of our Open RFC calls?Watch the recordings here! »

memoization

1.0.2 • Public • Published

Build Status

memoization

Straightforward implementation of memoization in javascript

Exemple Usage

var memoize = require("memoization");
var fib = memoize(function(n){return n<2 ? n : fib(n-1) + fib(n-2);});

Code

function memoize(f) {
  var dict = {};
  return function() {
    var args = JSON.stringify(arguments);
    if(dict.hasOwnProperty(args)) return dict[args];
    var res = f.apply(this, arguments);
    dict[args] = res;
    return res;
  }
}
 
if (typeof module === "object") module.exports = memoize;

Install

npm i memoization

DownloadsWeekly Downloads

531

Version

1.0.2

License

BSD

Last publish

Collaborators

  • avatar