Что такое мемоизация и как её реализовать?

Question

Accepted Answer

**Memoization** кеширует результаты функции, индексируя их по её аргументам, поэтому повторные вызовы с теми же входными данными возвращают кешированный результат мгновенно вместо переивычисления. Это обменивает **память на скорость** и работает только для **чистых** функций (одинаковый вход → одинаковый выход, без побочных эффектов).

## Универсальный обёртка memoize

```js
function memoize(fn) {
  const cache = new Map();
  return (...args) => {
    const key = JSON.stringify(args); // build a cache key from the arguments
    if (cache.has(key)) {
      return cache.get(key);          // cache hit — skip the work
    }
    const result = fn(...args);
    cache.set(key, result);
    return result;
  };
}

const slowSquare = n => { /* expensive */ return n * n; };
const fastSquare = memoize(slowSquare);
fastSquare(4); // computes → 16
fastSquare(4); // cached → 16 instantly
```

## Классический пример: рекурсивная последовательность Фибоначчи

```js
const fib = memoize(n => (n < 2 ? n : fib(n - 1) + fib(n - 2)));
// turns exponential O(2^n) into roughly O(n) by caching subproblems
```

## Компромиссы и подводные камни

- **Стратегия ключа кеша**: `JSON.stringify` не работает для функций, и порядок ключей важен для объектов. Для аргументов-объектов `WeakMap` (индексируемая по ссылке) предотвращает утечки памяти.
- **Неограниченный рост**: кеш никогда не сокращается — используйте **LRU** кеш для долгоживущих процессов.
- Мемоизируйте только когда переивычисление действительно дорогое и входные данные повторяются.

## Почему это важно

Мемоизация везде: в React `useMemo`/`React.memo`, селекторах Reselect, динамическом программировании.

Концепция (кеширование чистых результатов по входу) одна и та же; искусство заключается в выборе ключа и ограничении размера кеша.