자바스크립트에서의 메모이제이션(Memoization)
자바스크립트에서의 메모이제이션(Memoization)
개요
메모이제이션은 함수의 실행 결과를 저장하여 같은 인자로 다시 호출될 때 이전에 계산한 값을 재사용하는 기법입니다. 이는 함수의 실행 속도를 향상시키고 중복 계산을 방지하는 데 유용합니다.
개념
메모이제이션은 비용이 큰 함수 호출의 결과를 캐시에 저장하여 재계산을 피합니다. 자바스크립트에서는 객체나 클로저를 사용하여 구현할 수 있습니다.
클로저를 이용한 예시
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
// 클로저를 이용한 메모이제이션
function memoizedFunction() {
let cache = {}; // 결과를 저장할 캐시 객체
return function(arg) {
if (arg in cache) {
console.log("캐시에서 결과 반환:", arg);
return cache[arg]; // 이미 계산된 결과 반환
} else {
console.log("새로 계산 후 캐시에 저장:", arg);
// 계산 비용이 큰 연산 예시
let result = arg * 2; // 비용이 큰 계산 수행
cache[arg] = result; // 결과를 캐시에 저장
return result;
}
};
}
const memoized = memoizedFunction();
// 사용 예시
console.log(memoized(3)); // 새로 계산 후 캐시에 저장: 3, 결과: 6
console.log(memoized(3)); // 캐시에서 결과 반환: 3, 결과: 6
console.log(memoized(5)); // 새로 계산 후 캐시에 저장: 5, 결과: 10
console.log(memoized(5)); // 캐시에서 결과 반환: 5, 결과: 10
위 예시에서 memoizedFunction은 클로저를 생성하여 cache 객체를 유지합니다. 내부 함수는 인자(arg)가 캐시에 있는지 확인하고, 존재하면 캐시된 결과를 반환하고, 그렇지 않으면 계산을 수행하고 결과를 캐시에 저장한 후 반환합니다.
장점
성능 개선: 중복 계산을 피해 함수의 실행 속도를 빠르게 합니다. 자원 효율화: 반복적인 함수 호출에서 메모리 사용을 최적화합니다.
고려사항
상태 관리: 캐시된 값이나 함수가 동적으로 변하는 경우 적절히 관리해야 합니다. 적합성: 비용이 큰 계산이나 동일한 입력에 대한 결정적 결과에서 메모이제이션을 적용하는 것이 유리합니다.
마무리
메모이제이션은 자바스크립트에서 함수 성능을 최적화하는 강력한 기법으로, 동일한 인자로 반복 호출되는 함수에서 효과적입니다. 계산된 결과를 캐시하여 응답성을 향상시킬 수 있습니다.
감사합니다.
This post is licensed under CC BY 4.0 by the author.
