U cc@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)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 ti|_t|_||_dSNr)AssertionError_datar_keysr)selfrrN/var/www/html/project/venv/lib/python3.8/site-packages/prompt_toolkit/cache.py__init__s zSimpleCache.__init__)key getter_funcrcCsrz |j|WStk rl|}||j|<|j|t|j|jkrd|j}||jkrd|j|=|YSXdS)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)rrr value key_to_removerrrgets     zSimpleCache.getrcCsi|_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|_||_||_dSr)rrrr2r3)rr2r3rrrrTs zFastDictCache.__init__)rrcCsHt||jkr&|j}||kr&||=|j|}|||<|j||SN)r#r3rr$r2r")rrr&resultrrr __missing__[s   zFastDictCache.__missing__)r1) r*r+r,r-rr0r.rr/r6rrrrr?s_Frcsttdfdd }|S)zI Memoization decorator for immutable classes and pure functions. )objrcs4tdttttdfdd }tt|S)Nr)akwrcs6tdfdd }ttf}||S)Nr(cs Sr4rr)r;r<r9rr create_newuszEmemoized..decorator..new_callable..create_new)rtuplesorteditemsr')r;r<r=rcacher9)r;r<r new_callablessz1memoized..decorator..new_callable)r rrr r7)r9rCr:rAr decoratorps zmemoized..decorator)r7)rrDrr:rrks N)r8) collectionsr functoolsrtypingrrrrrr r r r __all__rrr r/r0robjectr7r.rrrrrs  , ,)