H bSSKJr SSKJr SSKJr Sr"SS\5r"SS\ 5r S S jr g ) )unicode_literals)dequewraps) SimpleCache FastDictCachememoizedc.\rSrSrSrSSjrSrSrSrg) 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.) cv[U[5(aUS:de0Ul[5UlXlgNr) isinstanceint_datar_keysmaxsize)selfrs 'lib/third_party/prompt_toolkit/cache.py__init__SimpleCache.__init__s0'3''GaK77 W  cXURU$![a U"5nX0RU'URRU5 [ UR5UR :a6URR 5nX@R;a URU Us$f=f)zz 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)rkey getter_funcvalue key_to_removes rgetSimpleCache.gets ::c? " ME#JJsO JJ  c "4::- $ 2 2 4  JJ. =1L sBB)(B)c00Ul[5Ulg)z Clear cache. N)rrr)rs rclearSimpleCache.clear1s W r)rrrN)) __name__ __module__ __qualname____firstlineno____doc__rr!r$__static_attributes__rrrr s .rrc(\rSrSrSrSSjrSrSrg)r7a 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. Nc[U5(de[U[5(aUS:de[5UlXlX lgr )callablerrrr get_valuesize)rr2r3s rrFastDictCache.__init__Ks? """"$$$11W " rc[U5UR:a!URR5nX ;aX UR"U6nX0U'URR U5 U$N)rr3rrr2r)rrr results r __missing__FastDictCache.__missing__Ss\ t9tyy  JJ..0M$'%S  # r)rr2r3)Ni@B)r'r(r)r*r+rr8r,r-rrrr7s & rrc&^[US9mU4SjnU$)zA Momoization decorator for immutable classes and pure functions. )rc4>^[T5UU4Sj5nU$)Ncp>^^UUU4SjnT[TR554nTRX25$)Nc>T"T0TD6$r6r-)akwobjsr create_newEmemoized..decorator..new_callable..create_newisA}}$r)tupleitemsr!)r>r?rArcacher@s`` r new_callable1memoized..decorator..new_callablegs. %eBHHJ'(C99S- -rr)r@rFrEs` r decoratormemoized..decoratorfs! s .  . r)r)rrHrEs @rr r `s  (E rN)i) __future__r collectionsr functoolsr__all__objectrdictrr r-rrrPs4' (&(V&D&Rr