Helper for memoizing synchronous functions and methods
npm install memoizesyncnode-memoizesync
================
Yet another memoizer for synchronous functions.




``javascript
var memoizeSync = require('memoizesync');
function myExpensiveComputation(arg1, arg2) {
// ...
return result;
}
var memoized = memoizeSync(myExpensiveComputation, options);
`
Now memoized works exactly like myExpensiveComputation, except that
the actual computation is only performed once for each unique set of
arguments:
`javascript
var result = memoized(42, 100);
// Got the result!
var result2 = memoized(42, 100);
// Got the same result, and much faster this time!
`
The function returned by memoizeSync invokes the wrapped functionmemoizeSync
in the context it's called in itself, so even works for
memoizing a method that has access to instance variables:
`javascript
function Foo(name) {
this.name = name;
this.myMethod = memoizeSync(function (arg1, arg2) {
console.log("Cool, this.name works here!", this.name);
// ...
return "That was tough, but I'm done now!";
});
}
`
(Unfortunately setting Foo.prototype.myMethod = memoizeSync(...)Foo
wouldn't work as the memoizer would be shared among all instances of).
To distinguish different invocations (whose results need to be cached
separately) memoizeSync relies on a naive stringification of theargumentsStringifier
arguments, which is looked up in an internally kept hash. If the
function you're memoizing takes non-primitive arguments you might want
to provide a custom in the options argument tomemoizeSync. Otherwise all object arguments will be considered equal[object Object]
because they stringify to :
`javascript
var memoized = memoizeSync(function functionToMemoize(obj) {
// ...
return Object.keys(obj).join('');
}, {
argumentsStringifier: function (args) {
return args.map(function (arg) {return JSON.stringify(arg);}).join(",");
}
);
memoized({foo: 'bar'}); // 'foo'
memoized({quux: 'baz'}); // 'quux'
`
Had the custom argumentsStringifier not been provided, the memoizedfoo
function would would have returned both times.
If the argumentsStringifier returns false, the cache will be bypassed.
Check out href="https://github.com/papandreou/node-memoizesync/blob/master/test/memoizeSync.js">the
custom argumentsStringifier test for another example.
You can forcefully clear a specific memoized value using the purge
method on the memoizer:
`javascript`
var memoized = memoizeSync(function functionToMemoize(foo) {
// ...
return theResult;
});
var foo = memoized(123);
memoized.purge(123);
foo = memoized(123); // Will be recomputed
memoizer.purgeAll() clears all memoized results.
You can also specify a custom ttl (in milliseconds) on the memoized
results:
`javascript`
var memoized = memoizeSync(function functionToMemoize() {
// ...
return theResult;
}, {maxAge: 1000});
In the above example the memoized value will be considered stale one
second after it has been computed, and it will be recomputed next time
memoizeSync is invoked with the same arguments.
memoizeSync uses href="https://github.com/isaacs/node-lru-cache">node-lru-cache tooptions
store the memoized values, and it accepts the same parameters in the object.
If you want to use the length option for lru-cache, note that the[exception, returnValue]
memoized values are arrays: .
`javascript`
var memoizedFsReadFileSync = memoizeSync(require('fs').readFileSync, {
max: 1000000,
length: function (exceptionAndReturnValue) {
if (exceptionAndReturnValue[0]) {
return 1;
} else {
var body = exceptionAndReturnValue[1];
return Buffer.isBuffer(body) ? body.length : Buffer.byteLength(body);
}
},
maxAge: 1000
});
The LRU instance is exposed in the cache property of the memoized
function in case you need to access it.
Installation
------------
Make sure you have node.js and npm installed, then run:
npm install memoizesync
Browser compatibility
---------------------
memoizeSync uses the UMD wrapper, so it should also work in
browsers. You should also have the href="https://github.com/isaacs/node-lru-cache">node-lru-cache
included:
`html`
lru-cache uses Object.defineProperty and doesn't include an UMDshims
wrapper, but if you define a config it should be possible to
get it memoizeSync working with require.js, at least in newer browsers.
License
-------
3-clause BSD license -- see the LICENSE` file for details.