B é¹` ã@sddZddlmZGdd„deƒZGdd„deƒZGdd„deƒZGd d „d eƒZGd d „d eƒZd S)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@sHeZdZddd„Zdd„Zdd„Zdd „Zdd d „Zd d„Zdd„Z dS)Ú BasicCacheé€cCs"||_t||dƒ|_i|_dS)Né)Ú maxentriesÚintÚprunenumÚ_dict)Úselfr©r úZ/home/kop/projects/devel/pgwui/test_venv/lib/python3.7/site-packages/py/_path/cacheutil.pyÚ__init__szBasicCache.__init__cCs|j ¡dS)N)r Úclear)r r r r rszBasicCache.clearcCs |j|S)N)r )r Úkeyr r r Ú _getentryszBasicCache._getentrycCs| ¡||j|<dS)N)Ú_prunelowestweightr )r rÚentryr r r Ú _putentryszBasicCache._putentryFcCs,y |j|=Wntk r&|r"‚YnXdS)N)r ÚKeyError)r rÚraisingr r r Údelentrys  zBasicCache.delentrycCsBy| |¡}Wn,tk r:| ||¡}| ||¡YnX|jS)N)rrÚ_buildrÚvalue)r rÚbuilderrr r r Ú getorbuild$s  zBasicCache.getorbuildcCsnt|jƒ}||jkrjdd„|j ¡Dƒ}| ¡||j}|dkrjx&|d|…D]\}}|j|ddqPWdS)z' prune out entries with lowest weight. cSsg|]\}}|j|f‘qSr )Úweight)Ú.0rrr r r ú 1sz1BasicCache._prunelowestweight..rNF)r)Úlenr rÚitemsÚsortrr)r Z numentriesrÚindexrrr r r r,s   zBasicCache._prunelowestweightN)r)F) Ú__name__Ú __module__Ú __qualname__r rrrrrrr r r r r s  rc@seZdZdZdd„ZdS)Ú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. cCs tƒ}|ƒ}tƒ}t|||ƒS)N)ÚgettimeÚWeightedCountingEntry)r rrÚstartÚvalÚendr r r rGszBuildcostAccessCache._buildN)r"r#r$Ú__doc__rr r r r r%:s r%c@s$eZdZdd„Zdd„ZeeƒZdS)r'cCs||_||_|_dS)N)Ú_valuerÚ _oneweight)r rZ oneweightr r r r OszWeightedCountingEntry.__init__cCs|j|j7_|jS)N)rr-r,)r r r r rSszWeightedCountingEntry.valueN)r"r#r$r rÚpropertyr r r r r'Nsr'cs2eZdZdZd ‡fdd„ Zdd„Zdd „Z‡ZS) Ú AgingCachez; This cache prunes out cache entries that are too old. rç$@cstt|ƒ |¡||_dS)N)Úsuperr/r Ú maxseconds)r rr2)Ú __class__r r r [szAgingCache.__init__cCs(|j|}| ¡r$| |¡t|ƒ‚|S)N)r Ú isexpiredrr)r rrr r r r_s   zAgingCache._getentrycCs|ƒ}t|tƒ|jƒ}|S)N)Ú AgingEntryr&r2)r rrr)rr r r rfszAgingCache._build)rr0)r"r#r$r+r rrÚ __classcell__r r )r3r r/Xsr/c@seZdZdd„Zdd„ZdS)r5cCs||_||_dS)N)rr)r rZexpirationtimer r r r lszAgingEntry.__init__cCstƒ}||jkS)N)r&r)r Útr r r r4pszAgingEntry.isexpiredN)r"r#r$r r4r r r r r5ksr5N) r+rr&Úobjectrr%r'r/r5r r r r Ú s  -