Skip to content

KnightSlayer/with-memo

Repository files navigation

Higher Order Function withMemo

This library is result of this article: english, русский

withMemo is a dependency-free JavaScript library for memoizing functions. It is designed to improve the performance of expensive function calls by caching and reusing results for repeated calls with the same arguments. It supports various configuration options, such as custom cache keys, time-to-live (TTL) settings, and cache replacement policies.

Installation

$ npm install @eabgaryan/with-memo
# or with yarn
$ yarn add @eabgaryan/with-memo
# or with pnpm
$ pnpm add @eabgaryan/with-memo
Option Default value Description
getKey (arg) => arg A custom function for generating cache keys. Specifies how the arguments will be compared with each other. Will be called for each argument separately
getContextKey undefined Same as getKey but for context. If doesn't provided then context ignored.
getCacheStore () => new Map() The function should return an object with the same interface as Map. That structure will store the cache in tree form.
cacheRejectedPromise false If false then rejected promises will not be cached.
ttl undefined Time to live (in milliseconds) for the cache entries. If not specified, cache entries will not expire.
transformArgs (args) => args A function to transform the input arguments before they are passed to getKey function
cacheReplacementPolicy undefined An object with the following properties: maxSize (Number, required): The maximum number of cache entries. strategy (Function, required): The cache replacement strategy function. It takes an array of all cache entries and returns an array of cache entries to evict

Usage

Basic Usage

const expensiveOperation = (a, b) => {
  // Some expensive computation here...
  return a * b;
};

const memoizedExpensiveOperation = withMemo(expensiveOperation);

console.log(memoizedExpensiveOperation(2, 3)); // 6
console.log(memoizedExpensiveOperation(2, 3)); // 6 (cached result)

Advanced Usage

Custom Cache Key Function

const expensiveOperation = ({x, y}) => {
  // Some expensive computation here...
  return Math.sqrt(x**2 + y**2)
};

const memoizedExpensiveOperation = withMemo(expensiveOperation, {
  getKey: JSON.stringify,
});

console.log(memoizedExpensiveOperation({x: 2, y: 3})); // 5
console.log(memoizedExpensiveOperation({x: 2, y: 3})); // 5 (cached result)

TTL (Time to Live) Example

const randomNumber = () => Math.random();

const memoizedRandomNumber = withMemo(randomNumber, { ttl: 1000 });

const firstCall = memoizedRandomNumber();
console.log(firstCall);

setTimeout(() => {
  console.log(memoizedRandomNumber()); // Same as firstCall (cached result)
}, 500);

setTimeout(() => {
  console.log(memoizedRandomNumber()); // Different number (cache expired)
}, 1500);

License

MIT

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published