B *d@sddlmZddlmZddlmZddlmZmZm Z m Z m Z m Z m Z mZmZdddgZede d Zed ZGd dde eefZed e e d fd ZedZGddde eefZeded efd ZddddddZdS)) annotations)deque)wraps) AnyCallableDequeDictGenericHashableTupleTypeVarcast SimpleCache FastDictCachememoized_T)bound_Uc@sBeZdZdZddddddZdd d d d d ZddddZdS)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.) intNone)maxsizereturncCs$|dks ti|_t|_||_dS)Nr)AssertionError_datar_keysr)selfrra/work/yifan.wang/ringdown/master-ringdown-env/lib/python3.7/site-packages/prompt_toolkit/cache.py__init__s zSimpleCache.__init__rzCallable[[], _U]r)key getter_funcrcCsly |j|Stk rf|}||j|<|j|t|j|jkrb|j}||jkrb|j|=|SXdS)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.get)rcCsi|_t|_dS)z Clear cache.N)rrr)rrrrclear7szSimpleCache.clearN)r)__name__ __module__ __qualname____doc__rr(r)rrrrrs_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|_||_||_dS)Nr)rrrr1r2)rr1r2rrrrVs zFastDictCache.__init__r.r/)r rcCsHt||jkr&|j}||kr&||=|j|}|||<|j||S)N)r$r2rr%r1r#)rr r'resultrrr __missing__]s   zFastDictCache.__missing__N)r0)r*r+r,r-rr4rrrrrAs  _FrzCallable[[_F], _F])rrcsdddfdd }|S)zI Memoization decorator for immutable classes and pure functions. r5)objrcs4tdtddddfdd }tt|S)N)rr)akwrcs6ddfdd }ttf}||S)Nr)rcs S)Nrr)r8r9r7rr create_newwszEmemoized..decorator..new_callable..create_new)tuplesorteditemsr()r8r9r:r )cacher7)r8r9r new_callableusz1memoized..decorator..new_callable)rrr r5)r7r?)r)r>r7r decoratorrs  zmemoized..decoratorr)rr@r)rrrms N)r6) __future__r collectionsr functoolsrtypingrrrrr r r r r __all__rrrr.r/robjectr5rrrrrs   , ,)