• More Info…

cache

python 3.9 부터 추가됨.

• 사실상 @lru_cache(masize=None) 과 동일하다고 함 하지만 테스트 해보면 약간 더 빠름

from functools import cache

@cache
def my_dp(m, k):
      ...

lru_cache

dp 문제 풀떄 메모이제이션을 별도로 할 필요없이 함수 선언에 적용할 수 있음

from functools import lru_cache

@lru_cache(maxsize=None)
def my_dp(m, k):
      ...

• 단 pypy3에서 최적화가 안되어있는듯. 즉 pyyp에선 bottom-up 방식인 반복문으로 하는게 더 빠를 수 있음.

clear_cache

@cache 또는 @lru_cache를 적용한 함수의 cache_clear()를 호출하면 됨

@cache
def dp(a,b,c):
	...

dp.cache_clear()