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

개념

Memoize는 함수의 계산 결과를 캐시하는 최적화 기법입니다. 같은 입력에 대해 다시 계산하지 않고 이전 결과를 반환하므로 성능이 크게 향상됩니다.
```javascript
// 비용이 큰 계산
function fibonacci(n) {
if (n <= 1) return n;
return fibonacci(n - 1) + fibonacci(n - 2);
}
// memoize 적용 후
const memoizedFib = memoize(fibonacci);
memoizedFib(40); // 첫 계산 후 캐시 저장
memoizedFib(40); // 캐시에서 즉시 반환 ⚡
```

단계별 구현

1단계: 기본 구조

```javascript
function memoize(fn) {
const cache = {};
return function(...args) {
const key = JSON.stringify(args); // 인자를 키로 변환
if (key in cache) {
return cache[key]; // 캐시에 있으면 반환
}
const result = fn(...args); // 없으면 실행
cache[key] = result; // 결과 저장
return result;
};
}
```

2단계: 더 나은 키 생성

```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(...args);
cache.set(key, result);
return result;
};
}
```

3단계: 비동기 함수 지원

```javascript
function memoize(fn) {
const cache = new Map();
return function(...args) {
const key = JSON.stringify(args);
if (cache.has(key)) return Promise.resolve(cache.get(key));

return fn(...args).then(result => {
cache.set(key, result);
return result;
});
};
}
```

실제 사용

```javascript
const expensiveAPI = async (id) => {
console.log('API 호출:', id);
return fetch(`/api/user/${id}`).then(r => r.json());
};
const cachedAPI = memoize(expensiveAPI);
await cachedAPI(1); // API 호출
await cachedAPI(1); // 캐시 반환 ✓
```

⚠️ 주의사항

메모리 누수: 캐시가 무한정 커질 수 있으므로 LRU 캐시 추가 고려

this 컨텍스트: 메서드에 사용 시 bind() 필요

참조 비교: 객체 인자는 값이 같아도 다른 참조면 캐시 미스 발생

더 나아가기

프로덕션에선 [lodash.memoize](https://lodash.com/docs/#memoize)나 [memoizee](https://www.npmjs.com/package/memoizee) 같은 검증된 라이브러리 사용을 권장합니다.