U ڲg@sdZdZddlZddlZddlZzddlmZWn ek rPddlmZYnXddl m Z m Z m Z m Z mZmZddl mZddl mZGd d d eZd d ZdddZdddZdddZdddZd ejdfddZd dejdfddZdS) z?`functools.lru_cache` compatible memoizing function decorators.) fifo_cache lfu_cache lru_cache mru_cacherr_cache ttl_cacheN)RLock) FIFOCacheLFUCacheLRUCacheMRUCacheRRCacheTTLCache)cached)keysc@s eZdZddZeddZdS)_UnboundTTLCachecCst|tj||dSN)r__init__mathinf)selfttltimerr3/tmp/pip-unpacked-wheel-voax59lc/cachetools/func.pyrsz_UnboundTTLCache.__init__cCsdSrr)rrrrmaxsizesz_UnboundTTLCache.maxsizeN)__name__ __module__ __qualname__rpropertyrrrrrrsrcsfdd}|S)Ncs:r tjntj}t|tdd|}fdd|_|S)NT)cachekeylockinfocs dS)Nrtypedrrr%rr z+_cache..decorator..)rZtypedkeyZhashkeyrrZcache_parameters)funcr"wrapperr!rr&rr decoratorsz_cache..decoratorr)r!rr&r,rr+r_cachesr-FcCsD|dkrtid|St|r0ttdd||Stt|||SdS)zDecorator to wrap a function with a memoizing callable that saves up to `maxsize` results based on a First In First Out (FIFO) algorithm. Nr.)r-callabler r%rrrr&s  rcCsD|dkrtid|St|r0ttdd||Stt|||SdS)zDecorator to wrap a function with a memoizing callable that saves up to `maxsize` results based on a Least Frequently Used (LFU) algorithm. Nr.)r-r/r r%rrrr4s  rcCsD|dkrtid|St|r0ttdd||Stt|||SdS)zDecorator to wrap a function with a memoizing callable that saves up to `maxsize` results based on a Least Recently Used (LRU) algorithm. Nr.)r-r/r r%rrrrBs  rcCs^ddlm}|dtdd|dkr.tid|St|rJttdd||Stt|||SdS)zDecorator to wrap a function with a memoizing callable that saves up to `maxsize` results based on a Most Recently Used (MRU) algorithm. r)warnz@mru_cache is deprecated) stacklevelNr.)warningsr0DeprecationWarningr-r/r )rr&r0rrrrPs  rcCsH|dkrtid|St|r2ttd|d||Stt||||SdS)zDecorator to wrap a function with a memoizing callable that saves up to `maxsize` results based on a Random Replacement (RR) algorithm. Nr.)r-r/r)rchoicer&rrrras  riXcCsR|dkrtt||d|St|r:ttd||d||Stt|||||SdS)zDecorator to wrap a function with a memoizing callable that saves up to `maxsize` results based on a Least Recently Used (LRU) algorithm with a per-item time-to-live (TTL) value. Nr.)r-rr/r)rrrr&rrrros r)r.F)r.F)r.F)r.F)__doc____all__rrandomtime threadingr ImportErrorZdummy_threadingr r r r rrrrrr-rrrrr5r monotonicrrrrrs&