a dZddlmZGddeZGddeZGddeZGd d eZGd d eZy )z This module contains multithread-safe cache implementations. All Caches have getorbuild(key, builder) delentry(key) methods and allow configuration when instantiating the cache class. )timec:eZdZd dZdZdZdZd dZdZdZ y) BasicCachecL||_t||dz z |_i|_y)N) maxentriesintprunenum_dict)selfrs 4/usr/lib/python3/dist-packages/py/_path/cacheutil.py__init__zBasicCache.__init__s%$JA56  c8|jjyN)r clearr s r rzBasicCache.clears rc |j|Sr)r )r keys r _getentryzBasicCache._getentryszz#rcB|j||j|<yr)_prunelowestweightr r rentrys r _putentryzBasicCache._putentrys ! 3rcD |j|=y#t$r|rYywxYwr)r KeyError)r rraisings r delentryzBasicCache.delentrys,  3  s  c |j|}|jS#t$r2|j||}|j||Y|jSwxYwr)rr_buildrvalue)r rbuilderrs r getorbuildzBasicCache.getorbuild$sZ 'NN3'E{{ 'KKW-E NN3 &{{ 's-AAcTt|j}||jk\r~|jjDcgc]\}}|j|f}}}|j ||j z }|dkDr!|d|D]\}}|j|dyyycc}}w)z' prune out entries with lowest weight. rNF)r)lenr ritemsweightsortr r)r numentriesrrr'indexr(s r rzBasicCache._prunelowestweight,s_  (+/***:*:*<>&CllC(>E> JJL.Eqy#(%=6KFCMM#uM56 )>sB$N))F) __name__ __module__ __qualname__rrrrrr$rrr rr s%   6rrceZdZdZdZy)BuildcostAccessCachea A BuildTime/Access-counting cache implementation. the weight of a value is computed as the product of num-accesses-of-a-value * time-to-build-the-value The values with the least such weights are evicted if the cache maxentries threshold is superceded. For implementation flexibility more than one object might be evicted at a time. cVt}|}t}t|||z Sr)gettimeWeightedCountingEntry)r rr#startvalends r r!zBuildcostAccessCache._buildGs( ii$S#e)44rN)r-r.r/__doc__r!r0rr r2r2:s  5rr2c(eZdZdZdZeeZy)r5c.||_|x|_|_yr)_valuer( _oneweight)r r" oneweights r rzWeightedCountingEntry.__init__Os (11 dorcX|xj|jz c_|jSr)r(r=r<rs r r"zWeightedCountingEntry.valueSs t& {{rN)r-r.r/rr"propertyr0rr r5r5Ns2 UOErr5c0eZdZdZdfd ZdZdZxZS) AgingCachez; This cache prunes out cache entries that are too old. c:tt| |||_yr)superrBr maxseconds)r rrE __class__s r rzAgingCache.__init__[s j$(4$rc||j|}|jr|j|t||Sr)r isexpiredrrrs r rzAgingCache._getentry_s4 3 ??  MM# 3-  rcV|}t|t|jz}|Sr) AgingEntryr4rE)r rr#r7rs r r!zAgingCache._buildfs%i3 DOO ;< r)r,g$@)r-r.r/r9rrr! __classcell__)rFs@r rBrBXs%rrBceZdZdZdZy)rJc ||_||_yr)r"r()r r"expirationtimes r rzAgingEntry.__init__ls $ rc4t}||jk\Sr)r4r()r ts r rHzAgingEntry.isexpiredps IDKKrN)r-r.r/rrHr0rr rJrJks % rrJN) r9rr4objectrr2r5rBrJr0rr rRsL !+6+6Z5:5(F&  r