)xjVddlmZddlmZddlmZmZddlmZddl m Z m Z m Z m Z gdZe deZe d ZGd d e eefZe d eed fZe dZGddeeefZe ded efZdddZdS)) annotations)deque)CallableHashable)wraps)AnyGenericTypeVarcast) SimpleCache FastDictCachememoized_T)bound_Uc,eZdZdZdddZdd ZddZdS)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.) maxsizeintreturnNonecX|dksJi|_t|_||_dSNr)_datar_keysr)selfrs EC:\Projects\Historical\venv\Lib\site-packages\prompt_toolkit/cache.py__init__zSimpleCache.__init__s,{{{{#% % # keyr getter_funcCallable[[], _U]rc, |j|S#t$rz|}||j|<|j|t |j|jkr*|j}||jvr|j|=|cYSwxYw)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_removes rgetzSimpleCache.get!s :c? "   KMME#DJsO J  c " " "4:-- $ 2 2 4 4  DJ.. =1LLL s BBBc:i|_t|_dS)z Clear cache.N)rrr)rs rclearzSimpleCache.clear8s WW rN)r)rrrr)r rr!r"rr)rr)__name__ __module__ __qualname____doc__rr*r,rrr r s_$$$$$.rr _K._Vc$eZdZdZddd Zdd ZdS)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]sizerrrcX|dksJt|_||_||_dSr)rrr6r8)rr6r8s rrzFastDictCache.__init__Ws,axxxx % " rr r2r3ct||jkr |j}||vr||=|j|}|||<|j||SN)r&r8rr'r6r%)rr r)results r __missing__zFastDictCache.__missing__^sm t99ty  J..00M$$'%S  # rN)r5)r6r7r8rrr)r r2rr3)r-r.r/r0rr=r1rrr r BsK  (      rr _FrrrCallable[[_F], _F]cdfd }|S)zI Memoization decorator for immutable classes and pure functions. objr>rcttdfd }tt|S)N)rarkwrcdfd }ttf}||S)NrrciSr;r1)rDrErBsr create_newzEmemoized..decorator..new_callable..create_newxssA}}}$r)rr)tuplesorteditemsr*)rDrErHr cacherBs`` r new_callablez1memoized..decorator..new_callablevse % % % % % % % %eF288::..//0C99S*-- -r)rDrrErrr)r rr r>)rBrMrLrs` @r decoratorzmemoized..decoratorssZ,7,H,H,H s . . . . . .  .B %%%r)rBr>rr>r1)rrNs` rrrns) & & & & & & rN)r?)rrrr@) __future__r collectionsrcollections.abcrr functoolsrtypingrr r r __all__rrr rIr2r3dictr objectr>rr1rrrWs""""""....................     WT""" WT]])))))'"b&/)))X WTx}-... WT]]&&&&&DRL&&&R WT#v+.///r