File: //lib64/python3.9/site-packages/borg/__pycache__/lrucache.cpython-39.opt-1.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 s8 | j �|� t| j �| jkr*| | j d = q || j|< d S )N� )r �append�lenr r �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 |< d S r 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