U 2tco@sDdZddlZddlZddlZddlZddlZzddlmZWn ek r\ddl mZYnXddl m Z ddl m Z ddlmZddlmZdd lmZdd lmZdd lmZd Zed ddddgZGdddeZGdddeZddZd'ddZd(ddZ d)ddZ!d*d d!Z"dej#dfd"d#Z$dd$ej%dfd%d&Z&dS)+z?`functools.lru_cache` compatible memoizing function decorators.N)RLock)keys) FIFOCache)LFUCache)LRUCache)MRUCache)RRCache)TTLCache) lfu_cache lru_cache mru_cacherr_cache ttl_cache CacheInfohitsmissesmaxsizecurrsizec@s$eZdZeddZeddZdS) _UnboundCachecCsdSNselfrr3/tmp/pip-unpacked-wheel-7ofpm20j/cachetools/func.pyrsz_UnboundCache.maxsizecCst|Sr)lenrrrrr#sz_UnboundCache.currsizeN)__name__ __module__ __qualname__propertyrrrrrrrs rc@s eZdZddZeddZdS)_UnboundTTLCachecCst|tj||dSr)r __init__mathinf)rttltimerrrrr!)sz_UnboundTTLCache.__init__cCsdSrrrrrrr,sz_UnboundTTLCache.maxsizeN)rrrr!rrrrrrr (sr csjfdd}|S)Ncs~r tjntjtddgfdd}fdd}fdd}||_||_fdd |_t||S) Nrc s||}Vz*|}dd7<|WW5QRStk r^dd7<YnXW5QRX||}z*||W5QRWSQRXWntk r|YSXdS)Nrr)KeyError setdefault ValueError)argskwargskv)cachefunckeylockstatsrrwrapper9s   $z*_cache..decorator..wrapperc s2\}}j}j}W5QRXt||||Sr)rr _CacheInfo)rrrrr-r0r1rr cache_infoJs z-_cache..decorator..cache_infoc s4&z W5ddgdd<XW5QRXdS)Nr)clearrr4rr cache_clearQs z._cache..decorator..cache_clearcs dS)Nrtypedrrr8rrZz+_cache..decorator..) rZtypedkeyZhashkeyrr5r7Zcache_parameters functoolsupdate_wrapper)r.r2r5r7r-rr9)r.r/r0r1r decorator4s z_cache..decorator)r)r-r9r?rr>r_cache1s*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@rcallablerr8rrr fifo_cacheas  rCcCs@|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@rrBrr8rrrr os  r cCs@|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@rrBrr8rrrr }s  r cCs@|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@rrBrr8rrrr s  r cCsD|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__ collectionsr<r"randomtime threadingr ImportErrorZdummy_threadingrZfiforZlfurZlrurZmrurrrr r$r __all__ namedtupler3dictrr r@rCr r r rDr monotonicrrrrrs<          0