FilesExpand file tree

main

/

lru_cache_dec.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

17 lines (14 loc) · 428 Bytes

main

/

lru_cache_dec.py

Copy path

Top

File metadata and controls

• Code
• Blame

17 lines (14 loc) · 428 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

from functools import lru_cache

@lru_cache(maxsize=128)

def fibonacci(n):

if n < 2:

return n

return fibonacci(n-1) + fibonacci(n-2)

# Watch how fast this runs compared to non-cached version

import time

start = time.time()

result = fibonacci(35)

end = time.time()

print(f"Fibonacci(35) = {result}, calculated in {end-start:.6f} seconds")

# Check cache statistics

print(f"Cache info: {fibonacci.cache_info()}")