B "ec@sddlmZddlmZddlmZmZmZmZm Z m Z m Z m Z m Z dddgZe de dZe d ZGd dde eefZe d e e d fdZe d ZGdddeeefZe ded efdZdeeegefdddZdS))deque)wraps) AnyCallableDequeDictGenericHashableTupleTypeVarcast SimpleCache FastDictCachememoized_T)Zbound_Uc@sJeZdZdZd eddddZeegefeddd Z dd d d Z dS)r z Very simple cache that discards the oldest item when the cache size is exceeded. :param maxsize: Maximum size of the cache. (Don't make it too big.) N)maxsizereturncCs$|dks ti|_t|_||_dS)Nr)AssertionError_datar_keysr)selfrr3lib/python3.7/site-packages/prompt_toolkit/cache.py__init__s zSimpleCache.__init__)key getter_funcrcCsly |j|Stk rf|}||j|<|j|t|j|jkrb|j}||jkrb|j|=|SXdS)z Get object from the cache. If not found, call `getter_func` to resolve it, and put that on the top of the cache instead. N)rKeyErrorrappendlenrpopleft)rrrvalue key_to_removerrrgets     zSimpleCache.get)rcCsi|_t|_dS)z Clear cache.N)rrr)rrrrclear5szSimpleCache.clear)r) __name__ __module__ __qualname____doc__intrrrrr$r%rrrrr s_K._Vc@s<eZdZdZd edefeddddZeedd d Z dS) ra Fast, lightweight cache which keeps at most `size` items. It will discard the oldest items in the cache first. The cache is a dictionary, which doesn't keep track of access counts. It is perfect to cache little immutable objects which are not expensive to create, but where a dictionary lookup is still much faster than an object instantiation. :param get_value: Callable that's called in case of a missing key. @B.N) get_valuesizercCs$|dks tt|_||_||_dS)Nr)rrrr.r/)rr.r/rrrrTs zFastDictCache.__init__)rrcCsHt||jkr&|j}||kr&||=|j|}|||<|j||S)N)r r/rr!r.r)rrr#resultrrr __missing__[s   zFastDictCache.__missing__)r-) r&r'r(r)rr,r*rr+r1rrrrr?s  _F)rrcsttdfdd }|S)zI Memoization decorator for immutable classes and pure functions. )objrcs4tdttttdfdd }tt|S)N)r)akwrcs6tdfdd }ttf}||S)N)rcs S)Nrr)r5r6r4rr create_newuszEmemoized..decorator..new_callable..create_new)rtuplesorteditemsr$)r5r6r7r)cacher4)r5r6r new_callablessz1memoized..decorator..new_callable)r rrr r2)r4r<)r)r;r4r decoratorps zmemoized..decorator)r2)rr=r)rrrks N)r3) collectionsr functoolsrtypingrrrrrr r r r __all__rrr r+r,robjectr2r*rrrrrs  , ,)