Your IP : 216.73.216.213
B
���]w
� @ sd d Z ddlmZ G dd� de�ZG dd� de�ZG dd� de�ZG d d
� d
e�ZG d 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 @ sH e Zd Zddd�Zdd� Zdd� Zdd � Zdd d �Zd
d� Zdd� Z dS )�
BasicCache� c C s" || _ t||d �| _i | _d S )N� )�
maxentries�int�prunenum�_dict)�selfr � r �C/opt/alt/python37/lib/python3.7/site-packages/py/_path/cacheutil.py�__init__ s zBasicCache.__init__c C s | j �� d S )N)r �clear)r
r r r r s zBasicCache.clearc C s
| j | S )N)r )r
�keyr r r � _getentry s zBasicCache._getentryc C s | � � || j|< d S )N)�_prunelowestweightr )r
r �entryr r r � _putentry s zBasicCache._putentryFc C s, y | j |= W n tk
r& |r"� Y nX d S )N)r �KeyError)r
r �raisingr r r �delentry s
zBasicCache.delentryc C sB y| � |�}W n, tk
r: | �||�}| �||� Y nX |jS )N)r r �_buildr �value)r
r �builderr r r r �
getorbuild$ s zBasicCache.getorbuildc C sn t | j�}|| jkrjdd� | j�� D �}|�� || j }|dkrjx&|d|� D ]\}}| j|dd� qPW dS )z' prune out entries with lowest weight. c S s g | ]\}}|j |f�qS r )�weight)�.0r r r r r �
<listcomp>1 s z1BasicCache._prunelowestweight.<locals>.<listcomp>r NF)r )�lenr r �items�sortr r )r
Z
numentriesr �indexr r r r r r , s
z BasicCache._prunelowestweightN)r )F)
�__name__�
__module__� __qualname__r
r r r r r r r r r r r
s
r c @ s e Zd ZdZdd� 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.
c C s t � }|� }t � }t||| �S )N)�gettime�WeightedCountingEntry)r
r r �start�val�endr r r r G s zBuildcostAccessCache._buildN)r" r# r$ �__doc__r r r r r r% : s
r% c @ s$ e Zd Zdd� Zdd� Zee�ZdS )r' c C s || _ | | _| _d S )N)�_valuer �
_oneweight)r
r Z oneweightr r r r
O s z WeightedCountingEntry.__init__c C s | j | j7 _ | jS )N)r r- r, )r
r r r r S s zWeightedCountingEntry.valueN)r" r# r$ r
r �propertyr r r r r' N s r' c s2 e Zd ZdZd
� fdd� Zdd� Zdd � Z� ZS ) �
AgingCachez; This cache prunes out cache entries that are too old.
r � $@c s t t| ��|� || _d S )N)�superr/ r
�
maxseconds)r
r r2 )� __class__r r r
[ s zAgingCache.__init__c C s( | j | }|�� r$| �|� t|��|S )N)r � isexpiredr r )r
r r r r r r _ s
zAgingCache._getentryc C s |� }t |t� | j �}|S )N)�
AgingEntryr& r2 )r
r r r) r r r r r f s zAgingCache._build)r r0 )r" r# r$ r+ r
r r �
__classcell__r r )r3 r r/ X s r/ c @ s e Zd Zdd� Zdd� ZdS )r5 c C s || _ || _d S )N)r r )r
r Zexpirationtimer r r r
l s zAgingEntry.__init__c C s t � }|| jkS )N)r& r )r
�tr r r r4 p s zAgingEntry.isexpiredN)r" r# r$ r
r4 r r r r r5 k s r5 N) r+ r r& �objectr r% r' r/ r5 r r r r �<module>
s -