o j@sddlmZddlmZddlmZmZddlmZddl m Z m Z m Z m Z gdZe dedZe d ZGd d d e eefZe d eed fdZe dZGdddeeefZe ded efdZddddZdS)) annotations)deque)CallableHashable)wraps)AnyGenericTypeVarcast) SimpleCache FastDictCachememoized_T)bound_Uc@s0eZdZdZddddZdddZdddZdS)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.) maxsizeintreturnNonecCs$|dksJi|_t|_||_dSNr)_datar_keysr)selfrr/root/aizidognhua/tmp/workspace/projects/ec89d86c-575f-41c9-af57-ac45cbdbf775/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)rrrvalue key_to_removerrrget!s      zSimpleCache.getcCsi|_t|_dS)z Clear cache.N)rrr)rrrrclear8s zSimpleCache.clearN)r)rrrr)rrrrrr)rr)__name__ __module__ __qualname____doc__rr&r'rrrrr s   r _K._Vc@s&eZdZdZddd d ZdddZdS)r a 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)rrr/r1)rr/r1rrrrWs  zFastDictCache.__init__rr,r-cCsHt||jkr|j}||vr||=|j|}|||<|j||SN)r"r1rr#r/r!)rrr%resultrrr __missing__^s   zFastDictCache.__missing__N)r.)r/r0r1rrr)rr,rr-)r(r)r*r+rr4rrrrr Bs r _FrrrCallable[[_F], _F]csdfdd }|S)zI Memoization decorator for immutable classes and pure functions. objr5rcs,tdtdfdd }tt|S) Nrarkwrcs2dfdd }ttf}||S)NrrcsiSr2rr)r:r;r8rr create_newxszEmemoized..decorator..new_callable..create_new)rr)tuplesorteditemsr&)r:r;r<rcacher8)r:r;r new_callablevs z1memoized..decorator..new_callable)r:rr;rrr)r rr r5)r8rBr9r@r decoratorss  zmemoized..decoratorN)r8r5rr5r)rrCrr9rr ns r N)r6)rrrr7) __future__r collectionsrcollections.abcrr functoolsrtypingrrr r __all__rrr r=r,r-dictr objectr5r rrrrs   ,)