a lc@sddlmZddlmZddlmZmZmZmZm Z m Z m Z m Z m Z gdZe de dZe dZGdd d e eefZe d e e d fdZe d ZGd ddeeefZe ded efdZdeeegefdddZdS))deque)wraps) AnyCallableDequeDictGenericHashableTupleTypeVarcast) SimpleCache FastDictCachememoized_T)bound_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.) NmaxsizereturncCs$|dks Ji|_t|_||_dSNr)_datar_keysr)selfrrP/var/www/html/django/DPS/env/lib/python3.9/site-packages/prompt_toolkit/cache.py__init__s zSimpleCache.__init__)key getter_funcrcCspz |j|WStyj|}||j|<|j|t|j|jkrb|j}||jvrb|j|=|YS0dS)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.getrcCsi|_t|_dS)z Clear cache.N)rrr)rrrrclear5szSimpleCache.clear)r) __name__ __module__ __qualname____doc__intrrrrr&r(rrrrr sr _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 Jt|_||_||_dSr)rrr1r2)rr1r2rrrrTs zFastDictCache.__init__)rrcCsHt||jkr&|j}||vr&||=|j|}|||<|j||SN)r"r2rr#r1r!)rrr%resultrrr __missing__[s   zFastDictCache.__missing__)r0) r)r*r+r,rr/r-rr.r5rrrrr?sr_Frcsttdfdd }|S)zI Memoization decorator for immutable classes and pure functions. )objrcs4tdttttdfdd }tt|S)Nr)akwrcs6tdfdd }ttf}||S)Nr'csiSr3rr)r:r;r8rr create_newuszEmemoized..decorator..new_callable..create_new)rtuplesorteditemsr&)r:r;r<rcacher8)r:r;r new_callablessz1memoized..decorator..new_callable)r rrr r6)r8rBr9r@r decoratorps zmemoized..decorator)r6)rrCrr9rrks rN)r7) collectionsr functoolsrtypingrrrrrr r r r __all__rrr r.r/robjectr6r-rrrrrs  , ,)