ó ¢X[\c@`seddlmZmZmZddlmZddlmZmZd„Zdefd„ƒYZ dS( i(tabsolute_importtdivisiontprint_function(theapdicti(tZictBasetclosecC`sdS(N((tktv((s'lib/python2.7/site-packages/zict/lru.pyt do_nothingstLRUcB`s›eZdZdd„d„Zd„Zd„Zd„Zd„Zd„Z d„Z d „Z d „Z d „Z d „Zd „ZeZd„Zd„ZRS(s Evict Least Recently Used Elements Parameters ---------- n: int Number of elements to keep, or total weight if weight= is used d: MutableMapping Dictionary in which to hold elements on_evict: list of callables Function:: k, v -> action to call on key value pairs prior to eviction weight: callable Function:: k, v -> number to determine the size of keeping the item in the mapping. Defaults to ``(k, v) -> 1`` Examples -------- >>> lru = LRU(2, dict(), on_evict=lambda k, v: print("Lost", k, v)) >>> lru['x'] = 1 >>> lru['y'] = 2 >>> lru['z'] = 3 Lost x 1 cC`sdS(Ni((RR((s'lib/python2.7/site-packages/zict/lru.pyt#tcC`sp||_||_tƒ|_d|_t|ƒr?|g}n|pHg|_||_d|_t ƒ|_ dS(Ni( tdtnRtheaptitcallableton_evicttweightt total_weighttdicttweights(tselfR R RR((s'lib/python2.7/site-packages/zict/lru.pyt__init__#s        cC`s0|j|}|jd7_|j|j|<|S(Ni(R RR(Rtkeytresult((s'lib/python2.7/site-packages/zict/lru.pyt __getitem__/s cC`sÍ||jkr||=n|j||ƒ}||jkr…||j|<|jd7_|j|j|<||j|<|j|7_n!x|jD]}|||ƒqWx |j|jkrÈ|jƒq©WdS(Ni( R RR RRRRRtevict(RRtvalueRtcb((s'lib/python2.7/site-packages/zict/lru.pyt __setitem__5s   cC`sv|jjƒ\}}|jj|ƒ}|j|8_|jj|ƒ}x|jD]}|||ƒqRW|||fS(sà Evict least recently used key This is typically called from internal use, but can be externally triggered as well. Returns ------- k: key v: value w: weight (RtpopitemRtpopRR R(RRtpriorityRRR((s'lib/python2.7/site-packages/zict/lru.pyRIs cC`s3|j|=|j|=|j|jj|ƒ8_dS(N(R RRRR (RR((s'lib/python2.7/site-packages/zict/lru.pyt __delitem__]s  cC`s |jjƒS(N(R tkeys(R((s'lib/python2.7/site-packages/zict/lru.pyR#bscC`s |jjƒS(N(R tvalues(R((s'lib/python2.7/site-packages/zict/lru.pyR$escC`s |jjƒS(N(R titems(R((s'lib/python2.7/site-packages/zict/lru.pyR%hscC`s t|jƒS(N(tlenR (R((s'lib/python2.7/site-packages/zict/lru.pyt__len__kscC`s t|jƒS(N(titerR (R((s'lib/python2.7/site-packages/zict/lru.pyt__iter__nscC`s ||jkS(N(R (RR((s'lib/python2.7/site-packages/zict/lru.pyt __contains__qscC`s>t|jtƒs!t|jƒnd}d|j|j|fS(NRs(t isinstanceR RtstrRR (Rtsub((s'lib/python2.7/site-packages/zict/lru.pyt__str__ts'cC`s|jjƒdS(N(R tflush(R((s'lib/python2.7/site-packages/zict/lru.pyR/zscC`st|jƒdS(N(RR (R((s'lib/python2.7/site-packages/zict/lru.pyR}sN(t__name__t __module__t__doc__tNoneRRRRR"R#R$R%R'R)R*R.t__repr__R/R(((s'lib/python2.7/site-packages/zict/lru.pyR s             N( t __future__RRRRtcommonRRRR (((s'lib/python2.7/site-packages/zict/lru.pyts