This project is part of the @thi.ng/umbrella monorepo.
Function memoization with configurable caching.
This package provides different function memoization implementations for functions with 1 or more arguments and custom result caching using ES6 Map API like implementations. Unlike native ES6 Maps, the implementations MUST support value, not just referential, equality semantics (e.g. those provided by @thi.ng/associative) or @thi.ng/cache). The latter also support automatically pruning of memoization caches, based on different strategies. See doc strings for further details.
STABLE - used in production
yarn add @thi.ng/memoizeSeveral demos in this repo's /examples directory are using this package.
A selection:
import * as m from "@thi.ng/memoize";
// (optional, for custom caching)
import { EquivMap } from "@thi.ng/associative";
import { LRUCache } from "@thi.ng/cache";foo = m.memoize1((x) => (console.log("exec"), x * 10));
foo(1);
// exec
// 10
foo(1);
// 10
// with custom cache
foo = m.memoize1(
(x) => (console.log("exec"), x[0] * 10),
new EquivMap()
);
foo([1]);
// exec
// 10
foo([1]); // wouldn't work w/ native ES6 Map as cache
// 10
// use LRU cache to limit cache size
foo = m.memoize1(
(x) => (console.log("exec"), x[0] * 10),
new LRUCache(null, { maxlen: 3 })
);dotProduct = m.memoize(
(x, y) => (console.log("exec"), x[0] * y[0] + x[1] * y[1]),
new EquivMap()
);
dotProduct([1,2], [3,4]);
// exec
// 11
dotProduct([1,2], [3,4]);
// 11dotProduct = m.memoizeJ(
(x, y) => (console.log("exec"), x[0] * y[0] + x[1] * y[1])
);
dotProduct([1,2], [3,4]);
// exec
// 11
dotProduct([1,2], [3,4]);
// 11Karsten Schmidt
© 2018 - 2019 Karsten Schmidt // Apache Software License 2.0