ó ±xYc@srddlmZddlmZddlmZdZdefd„ƒYZd e fd „ƒYZ d d „Z d S(iÿÿÿÿ(tunicode_literals(tdeque(twrapsu SimpleCacheu FastDictCacheumemoizedt SimpleCachecBs,eZdZdd„Zd„Zd„ZRS(u§ 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.) icCsCt|tƒr|dks!t‚i|_tƒ|_||_dS(Ni(t isinstancetinttAssertionErrort_dataRt_keystmaxsize(tselfR ((s3lib/python2.7/site-packages/prompt_toolkit/cache.pyt__init__s!  cCs”y|j|SWn~tk r|ƒ}||j|<|jj|ƒt|jƒ|jkr‹|jjƒ}||jkr‹|j|=q‹n|SXdS(uš 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(RtKeyErrorRtappendtlenR tpopleft(R tkeyt getter_functvaluet key_to_remove((s3lib/python2.7/site-packages/prompt_toolkit/cache.pytgets   cCsi|_tƒ|_dS(u Clear cache. N(RRR(R ((s3lib/python2.7/site-packages/prompt_toolkit/cache.pytclear1s (t__name__t __module__t__doc__R RR(((s3lib/python2.7/site-packages/prompt_toolkit/cache.pyR s  t FastDictCachecBs&eZdZddd„Zd„ZRS(u¿ 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. i@BcCsUt|ƒst‚t|tƒr-|dks3t‚tƒ|_||_||_dS(Ni(tcallableRRRRRt get_valuetsize(R RR((s3lib/python2.7/site-packages/prompt_toolkit/cache.pyR Ks !  cCsjt|ƒ|jkr=|jjƒ}||kr=||=q=n|j|Œ}|||<|jj|ƒ|S(N(RRRRRR (R RRtresult((s3lib/python2.7/site-packages/prompt_toolkit/cache.pyt __missing__Ss   N(RRRtNoneR R(((s3lib/python2.7/site-packages/prompt_toolkit/cache.pyR7s  ics"td|ƒ‰‡fd†}|S(uI Momoization decorator for immutable classes and pure functions. R cs"tˆƒ‡‡fd†ƒ}|S(Ncs=‡‡‡fd†}ˆtˆjƒƒf}ˆj||ƒS(Ncs ˆˆˆŽS(N(((tatkwtobj(s3lib/python2.7/site-packages/prompt_toolkit/cache.pyt create_newis(ttupletitemsR(R R!R#R(tcacheR"(R R!s3lib/python2.7/site-packages/prompt_toolkit/cache.pyt new_callablegs(R(R"R'(R&(R"s3lib/python2.7/site-packages/prompt_toolkit/cache.pyt decoratorfs(R(R R(((R&s3lib/python2.7/site-packages/prompt_toolkit/cache.pytmemoized`s N(u SimpleCacheu FastDictCacheumemoized( t __future__Rt collectionsRt functoolsRt__all__tobjectRtdictRR)(((s3lib/python2.7/site-packages/prompt_toolkit/cache.pyts+)