U ou f@sddlmZddlmZddlmZddlmZmZm Z m Z m Z m Z m Z mZdddgZe de d Ze d ZGd dde eefZe d e e d fd Ze dZGddde eefZe ded efd ZddddddZdS)) annotations)deque)wraps)AnyCallableDictGenericHashableTupleTypeVarcast SimpleCache FastDictCachememoized_T)bound_Uc@sBeZdZdZddddddZdd d d d d ZddddZdS)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.) intNonemaxsizereturncCs$|dks ti|_t|_||_dSNr)AssertionError_datar_keysr)selfrr8/tmp/pip-unpacked-wheel-8milen2s/prompt_toolkit/cache.py__init__s zSimpleCache.__init__rzCallable[[], _U]r)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)rr!r"value key_to_removerrrget s     zSimpleCache.getrcCsi|_t|_dS)z Clear cache.N)rrr)rrrrclear7szSimpleCache.clearN)r)__name__ __module__ __qualname____doc__r r)r+rrrrr s_K._Vc@s4eZdZdZdddddddZd d d d d ZdS)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. @BzCallable[..., _V]rr) get_valuesizercCs$|dks tt|_||_||_dSr)rrrr3r4)rr3r4rrrr Vs zFastDictCache.__init__r0r1)r!rcCsHt||jkr&|j}||kr&||=|j|}|||<|j||SN)r%r4rr&r3r$)rr!r(resultrrr __missing__]s   zFastDictCache.__missing__N)r2)r,r-r.r/r r7rrrrrAs_FrzCallable[[_F], _F]rcsdddfdd }|S)zI Memoization decorator for immutable classes and pure functions. r8)objrcs4tdtddddfdd }tt|S)Nrr)akwrcs6ddfdd }ttf}||S)Nrr*cs Sr5rr)r<r=r:rr create_newwszEmemoized..decorator..new_callable..create_new)tuplesorteditemsr))r<r=r>r!cacher:)r<r=r new_callableusz1memoized..decorator..new_callable)r rr r8)r:rDr;rBr decoratorrs zmemoized..decoratorr)rrErr;rrms N)r9) __future__r collectionsr functoolsrtypingrrrrr r r r __all__rrr r0r1robjectr8rrrrrs   ( ,)