🛠️ 처음부터 만드는 Memoize — 함수 결과를 캐싱하기

개념

Memoize는 함수의 결과값을 저장해서 같은 입력이 들어오면 재계산하지 않고 캐시된 값을 반환하는 최적화 기법입니다.
```javascript
// 기본 구현
function memoize(fn) {
const cache = new Map();

return function(...args) {
const key = JSON.stringify(args);

if (cache.has(key)) {
return cache.get(key);
}

const result = fn.apply(this, args);
cache.set(key, result);
return result;
};
}
```

실제 사용 예

```javascript
// 무거운 계산 함수
function fibonacci(n) {
if (n <= 1) return n;
return fibonacci(n - 1) + fibonacci(n - 2);
}
const memoFib = memoize(fibonacci);
console.time('첫 호출');
memoFib(40); // 초기 계산 (느림)
console.timeEnd('첫 호출'); // ~1000ms
console.time('캐시된 호출');
memoFib(40); // 캐시에서 즉시 반환 (빠름)
console.timeEnd('캐시된 호출'); // <1ms
```

주의사항

1. 메모리 누수: 캐시가 계속 커짐. LRU 캐시로 제한 필요
2. 순수 함수만: 부작용 있는 함수는 예상 밖 동작
3. 참조 비교: `{a:1}`과 `{a:1}`은 다른 키로 인식됨

심화: 최대 크기 제한

```javascript
function memoizeWithLimit(fn, limit = 100) {
const cache = new Map();

return function(...args) {
const key = JSON.stringify(args);

if (cache.has(key)) {
return cache.get(key);
}

if (cache.size >= limit) {
const firstKey = cache.keys().next().value;
cache.delete(firstKey);
}

const result = fn.apply(this, args);
cache.set(key, result);
return result;
};
}
```
참고: [JavaScript.Info Memoization](https://javascript.info/function-object#memoization)