util: add simple memoization decorator

nistp521
Roman Zeyde 7 years ago
parent 7a91196dd5
commit 59560ec0b0
No known key found for this signature in database
GPG Key ID: 87CAE5FA46917CBB

@ -1,5 +1,6 @@
import io
import mock
import pytest
from .. import util
@ -101,3 +102,16 @@ def test_reader():
def test_setup_logging():
util.setup_logging(verbosity=10)
def test_memoize():
f = mock.Mock(side_effect=lambda x: x)
def func(x):
# mock.Mock doesn't work with functools.wraps()
return f(x)
g = util.memoize(func)
assert g(1) == g(1)
assert g(1) != g(2)
assert f.mock_calls == [mock.call(1), mock.call(2)]

@ -1,6 +1,7 @@
"""Various I/O and serialization utilities."""
import binascii
import contextlib
import functools
import io
import logging
import struct
@ -185,3 +186,21 @@ def setup_logging(verbosity, **kwargs):
levels = [logging.WARNING, logging.INFO, logging.DEBUG]
level = levels[min(verbosity, len(levels) - 1)]
logging.basicConfig(format=fmt, level=level, **kwargs)
def memoize(func):
"""Simple caching decorator."""
cache = {}
@functools.wraps(func)
def wrapper(*args, **kwargs):
"""Caching wrapper."""
key = (args, tuple(sorted(kwargs.items())))
if key in cache:
return cache[key]
else:
result = func(*args, **kwargs)
cache[key] = result
return result
return wrapper

Loading…
Cancel
Save