Какие способы формирования ключа кэша существуют, кроме JSON.stringify?

Кэш работает эффективно только тогда, когда ключ однозначно описывает входные данные. JSON.stringify — самый очевидный способ, но у него есть проблемы: порядок ключей в объекте не гарантирован, циклические ссылки вызывают ошибку, а на больших структурах он медленный. Поэтому на практике применяют несколько альтернатив.

Основные способы формирования ключа

• Конкатенация примитивов. Если аргументы — числа, строки или булевы значения, ключ собирают через разделитель: `${userId}:${type}:${page}`. Быстро и предсказуемо, но требует уникального разделителя, который не встречается в данных.
• Сортировка ключей объекта. Перед сериализацией ключи сортируют, чтобы {a:1,b:2} и {b:2,a:1} давали одинаковый ключ. Это решает проблему нестабильного порядка в JSON.stringify.
• Хеширование. Быстрые не-криптографические хеши (cyrb53, murmurhash) превращают длинную строку в короткий числовой ключ. Экономит память и ускоряет сравнение.
• WeakMap и Map. Для объектов-аргументов можно использовать сам объект как ключ в WeakMap — без сериализации вообще. Работает только если ссылка на объект сохраняется.
• Библиотеки. object-hash, fast-json-stable-stringify, hash-sum дают стабильные ключи с учётом порядка ключей и типов.

Пример стабильного ключа

function stableKey(obj) {
  if (obj === null || typeof obj !== 'object') return String(obj);
  if (Array.isArray(obj)) return '[' + obj.map(stableKey).join(',') + ']';
  const keys = Object.keys(obj).sort();
  return '{' + keys.map(k => k + ':' + stableKey(obj[k])).join(',') + '}';
}

const cache = new Map();
function memo(fn) {
  return (...args) => {
    const key = args.map(stableKey).join('|');
    if (cache.has(key)) return cache.get(key);
    const result = fn(...args);
    cache.set(key, result);
    return result;
  };
}

Такой подход даёт одинаковый ключ независимо от порядка свойств и корректно обрабатывает вложенные структуры.

Когда что выбирать

1. Простые примитивы — конкатенация через разделитель.
2. Объекты с известной схемой — сортировка ключей плюс сериализация.
3. Большие или часто повторяющиеся структуры — хеширование.
4. Объекты, живущие по ссылке, — WeakMap без сериализации.

Итог: JSON.stringify подходит для быстрых прототипов, но в продакшене лучше использовать стабильную сериализацию, хеширование или WeakMap — это устраняет коллизии, ускоряет кэш и защищает от ошибок с порядком ключей.