File: //lib64/python3.9/site-packages/borg/__pycache__/lrucache.cpython-39.pyc
a
HZ�h� � @ s e � ZG d d� d�ZdS )c @ s^ e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zdd d
�Zdd� Z dd� Z
dd� Z dd� Z d S )�LRUCachec C s i | _ g | _|| _|| _d S �N)�_cache�_lru� _capacity�_dispose)�selfZcapacityZdispose� r �3/usr/lib64/python3.9/site-packages/borg/lrucache.py�__init__ s zLRUCache.__init__c C sJ || j vsJ d��| j�|� t| j�| jkr<| | jd = q || j |< d S )NzQUnexpected attempt to replace a cached item, without first deleting the old item.� )r r �append�lenr �r �key�valuer r r � __setitem__ s � zLRUCache.__setitem__c C s& | j | }| j�|� | j�|� |S r )r r �remover r r r r � __getitem__ s
zLRUCache.__getitem__c C s& | j �|�}| �|� | j�|� d S r )r �popr r r r r r r � __delitem__ s
zLRUCache.__delitem__c C s
|| j v S r �r )r r r r r � __contains__ s zLRUCache.__contains__Nc C s6 | j �|t�}|tu r|S | j�|� | j�|� |S r )r �get�sentinelr r r )r r �defaultr r r r r " s z LRUCache.getc C s || j v sJ d��|| j |< d S )Nz1Unexpected attempt to update a non-existing item.r r r r r �upd* s z LRUCache.updc C s( | j �� D ]}| �|� q
| j �� d S r )r �valuesr �clear)r r r r r r 0 s zLRUCache.clearc C s
| j �� S r )r �items�r r r r r 5 s zLRUCache.itemsc C s
t | j�S r )r
r r r r r �__len__8 s zLRUCache.__len__)N)
�__name__�
__module__� __qualname__r
r r r r r r r r r r r r r r s
r N)�objectr r r r r r �<module> s