_functools.py 2.4 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485
  1. import types
  2. import functools
  3. # from jaraco.functools 3.3
  4. def method_cache(method, cache_wrapper=None):
  5. """
  6. Wrap lru_cache to support storing the cache data in the object instances.
  7. Abstracts the common paradigm where the method explicitly saves an
  8. underscore-prefixed protected property on first call and returns that
  9. subsequently.
  10. >>> class MyClass:
  11. ... calls = 0
  12. ...
  13. ... @method_cache
  14. ... def method(self, value):
  15. ... self.calls += 1
  16. ... return value
  17. >>> a = MyClass()
  18. >>> a.method(3)
  19. 3
  20. >>> for x in range(75):
  21. ... res = a.method(x)
  22. >>> a.calls
  23. 75
  24. Note that the apparent behavior will be exactly like that of lru_cache
  25. except that the cache is stored on each instance, so values in one
  26. instance will not flush values from another, and when an instance is
  27. deleted, so are the cached values for that instance.
  28. >>> b = MyClass()
  29. >>> for x in range(35):
  30. ... res = b.method(x)
  31. >>> b.calls
  32. 35
  33. >>> a.method(0)
  34. 0
  35. >>> a.calls
  36. 75
  37. Note that if method had been decorated with ``functools.lru_cache()``,
  38. a.calls would have been 76 (due to the cached value of 0 having been
  39. flushed by the 'b' instance).
  40. Clear the cache with ``.cache_clear()``
  41. >>> a.method.cache_clear()
  42. Same for a method that hasn't yet been called.
  43. >>> c = MyClass()
  44. >>> c.method.cache_clear()
  45. Another cache wrapper may be supplied:
  46. >>> cache = functools.lru_cache(maxsize=2)
  47. >>> MyClass.method2 = method_cache(lambda self: 3, cache_wrapper=cache)
  48. >>> a = MyClass()
  49. >>> a.method2()
  50. 3
  51. Caution - do not subsequently wrap the method with another decorator, such
  52. as ``@property``, which changes the semantics of the function.
  53. See also
  54. http://code.activestate.com/recipes/577452-a-memoize-decorator-for-instance-methods/
  55. for another implementation and additional justification.
  56. """
  57. cache_wrapper = cache_wrapper or functools.lru_cache()
  58. def wrapper(self, *args, **kwargs):
  59. # it's the first call, replace the method with a cached, bound method
  60. bound_method = types.MethodType(method, self)
  61. cached_method = cache_wrapper(bound_method)
  62. setattr(self, method.__name__, cached_method)
  63. return cached_method(*args, **kwargs)
  64. # Support cache clear even before cache has been created.
  65. wrapper.cache_clear = lambda: None
  66. return wrapper