o ˷e@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 efdZddedeegeffddZdS))deque)wraps) AnyCallableDequeDictGenericHashableTupleTypeVarcast) SimpleCache FastDictCachememoized_T)bound_Uc@sLeZdZdZddeddfddZded egefdefd d Z dd 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.) maxsizereturnNcCs$|dksJi|_t|_||_dSNr)_datar_keysr)selfrrK/var/www/ideatree/venv/lib/python3.10/site-packages/prompt_toolkit/cache.py__init__s  zSimpleCache.__init__key getter_funccCslz|j|WSty5|}||j|<|j|t|j|jkr1|j}||jvr1|j|=|YSw)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. )rKeyErrorrappendlenrpopleft)rrrvalue key_to_removerrrgets      zSimpleCache.getcCsi|_t|_dS)z Clear cache.N)rrr)rrrrclear5s zSimpleCache.clear)r)rN) __name__ __module__ __qualname____doc__intrrrrr%r&rrrrr s r _K._Vc@sBeZdZdZd dedefdeddfdd Zd edefd 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 get_value.sizerNcCs$|dksJt|_||_||_dSr)rrr/r0)rr/r0rrrrTs  zFastDictCache.__init__rcCsHt||jkr|j}||vr||=|j|}|||<|j||SN)r!r0rr"r/r )rrr$resultrrr __missing__[s   zFastDictCache.__missing__)r.) r'r(r)r*rr-r+rr,r3rrrrr?s r_Frrcsdtdtffdd }|S)zI Memoization decorator for immutable classes and pure functions. objrcs8tdtdtdtdtffdd }tt|S)Nrakwrcs6dtffdd }ttf}||S)NrcsiSr1rr)r8r9r6rr create_newuszEmemoized..decorator..new_callable..create_new)rtuplesorteditemsr%)r8r9r:rcacher6)r8r9r new_callabless z1memoized..decorator..new_callable)r rrr r4)r6r@r7r>r decoratorps  zmemoized..decorator)r4)rrArr7rrks rN)r5) collectionsr functoolsrtypingrrrrrr r r r __all__rrr r,r-robjectr4r+rrrrrs , ,)"