summaryrefslogtreecommitdiff
path: root/performance_opt/cache/cache_demo.py
blob: aa5b28c8b79303d44f2fb71b34497c0626f70b12 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

from functools import lru_cache
import functools


@lru_cache(256)
def fib(n):
    if n <= 1:
        return n
    return fib(n-1) + fib(n-2)




if __name__ == '__main__':
    print(functools._make_key((4, 6), {}, False))
    print(fib(5))
    print(fib.cache_info())

    d = {object()}