Skip to content

Instantly share code, notes, and snippets.

@pingswept

pingswept/memoize-demo.py

Created March 4, 2021 17:00
Show Gist options
  • Save pingswept/5eb99faeebcdc1e459b8d75cb97ad4d1 to your computer and use it in GitHub Desktop.
Save pingswept/5eb99faeebcdc1e459b8d75cb97ad4d1 to your computer and use it in GitHub Desktop.
Download ZIP
Demo of how to memoize a function in Python
Raw
memoize-demo.py
import functools
import timeit
import time
@functools.lru_cache(maxsize=None)
def fib(n):
if n < 2:
return n
return fib(n-1) + fib(n-2)
#print(timeit.timeit('time.sleep(0.05)', number=100))
print(timeit.timeit('fib(10)', globals=globals()))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment