Post

자바스크립트에서의 메모이제이션(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.