U 祡cF@sdZdZddlZddlZddlZddlZddlZzddlmZWn e k r`ddl mZYnXddl m Z m Z mZmZmZmZddl mZedd d d d gZGd ddeZGdddeZddZd"ddZd#ddZd$ddZd%ddZdejdfddZddejdfd d!Z dS)&z?`functools.lru_cache` compatible memoizing function decorators.) fifo_cache lfu_cache lru_cache mru_cacherr_cache ttl_cacheN)RLock) FIFOCacheLFUCacheLRUCacheMRUCacheRRCacheTTLCache)keys CacheInfohitsmissesmaxsizecurrsizec@s$eZdZeddZeddZdS) _UnboundCachecCsdSNselfrr3/tmp/pip-unpacked-wheel-f60fxks3/cachetools/func.pyrsz_UnboundCache.maxsizecCst|Sr)lenrrrrrsz_UnboundCache.currsizeN)__name__ __module__ __qualname__propertyrrrrrrrs rc@s eZdZddZeddZdS)_UnboundTTLCachecCst|tj||dSr)r__init__mathinf)rttltimerrrrr"$sz_UnboundTTLCache.__init__cCsdSrrrrrrr'sz_UnboundTTLCache.maxsizeN)rrrr"r rrrrrr!#sr!csjfdd}|S)Ncsr tjntjdtfdd}fdd}fdd}||_||_fdd |_t||S) Nrc s||}Fz"|}d7|WW5QRStk rNd7YnXW5QRX||}z*||W5QRWSQRXWntk r|YSXdS)Nr )KeyError setdefault ValueError)argskwargskv)cachefuncrkeylockrrrwrapper4s  $z*_cache..decorator..wrapperc s*j}j}W5QRXt||Sr)rr _CacheInfo)rrr.rr1rrr cache_infoFsz-_cache..decorator..cache_infoc s,z W5dXW5QRXdS)Nr)clearrr4rr cache_clearLs z._cache..decorator..cache_clearcs dS)Nrtypedrrr8rrVz+_cache..decorator..) rZtypedkeyZhashkeyrr5r7Zcache_parameters functoolsupdate_wrapper)r/r2r5r7r.rr9)r/rr0r1rr decorator/s z_cache..decorator)r)r.r9r?rr>r_cache,s+r@FcCs@|dkrtt|St|r.ttd||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. NrA)r@rcallabler r8rrrr]s  rcCs@|dkrtt|St|r.ttd||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. NrA)r@rrBr r8rrrrks  rcCs@|dkrtt|St|r.ttd||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. NrA)r@rrBr r8rrrrys  rcCs@|dkrtt|St|r.ttd||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. NrA)r@rrBr r8rrrrs  rcCsD|dkrtt|St|r0ttd|||Stt|||SdS)zDecorator to wrap a function with a memoizing callable that saves up to `maxsize` results based on a Random Replacement (RR) algorithm. NrA)r@rrBr)rchoicer9rrrrs  riXcCsL|dkrtt|||St|r6ttd||||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. NrA)r@r!rBr)rr%r&r9rrrrs r)rAF)rAF)rAF)rAF)!__doc____all__ collectionsr<r#randomtime threadingr ImportErrorZdummy_threadingr r r r rrr namedtupler3dictrr!r@rrrrrCr monotonicrrrrrs2     1