o i@sddlmZddlmZddlmZddlmZmZm Z m Z m Z m Z m Z mZmZgdZede dZedZGd d d e eefZed e e d fdZed ZGddde eefZeded efdZddddZdS)) annotations)deque)wraps) AnyCallableDequeDictGenericHashableTupleTypeVarcast) SimpleCache FastDictCachememoized_T)bound_Uc@s0eZdZdZddddZdddZdddZdS)rz 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.) maxsizeintreturnNonecCs$|dksJi|_t|_||_dSNr)_datar_keysr)selfrrO/var/www/edux/Edux_v2/venv/lib/python3.10/site-packages/prompt_toolkit/cache.py__init__s  zSimpleCache.__init__keyr getter_funcCallable[[], _U]rcCslz|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)rr r!value key_to_removerrrget s      zSimpleCache.getcCsi|_t|_dS)z Clear cache.N)rrr)rrrrclear7s zSimpleCache.clearN)r)rrrr)r rr!r"rr)rr)__name__ __module__ __qualname____doc__rr)r*rrrrrs   r_K._Vc@s&eZdZdZddd d ZdddZdS)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_valueCallable[..., _V]sizerrrcCs$|dksJt|_||_||_dSr)rrr2r4)rr2r4rrrrVs  zFastDictCache.__init__r r/r0cCsHt||jkr|j}||vr||=|j|}|||<|j||SN)r%r4rr&r2r$)rr r(resultrrr __missing__]s   zFastDictCache.__missing__N)r1)r2r3r4rrr)r r/rr0)r+r,r-r.rr7rrrrrAs r_FrrrCallable[[_F], _F]csdfdd }|S)zI Memoization decorator for immutable classes and pure functions. objr8rcs,tdtdfdd }tt|S) Nrarkwrcs2dfdd }ttf}||S)NrrcsiSr5rr)r=r>r;rr create_newwszEmemoized..decorator..new_callable..create_new)rr)tuplesorteditemsr))r=r>r?r cacher;)r=r>r new_callableus z1memoized..decorator..new_callable)r=rr>rrr)rrr r8)r;rEr<rCr decoratorrs  zmemoized..decoratorN)r;r8rr8r)rrFrr<rrms rN)r9)rrrr:) __future__r collectionsr functoolsrtypingrrrrr r r r r __all__rrrr/r0robjectr8rrrrrs  , ,)