File: //usr/lib64/python3.6/site-packages/borg/__pycache__/lrucache.cpython-36.opt-1.pyc
3
y��b� � @ 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 � /usr/lib64/python3.6/lrucache.py�__init__ s zLRUCache.__init__c C s< | j j|� x t| j �| jkr,| | j d = qW || j|< d S )N� )r �append�lenr r )r �key�valuer r r � __setitem__ s zLRUCache.__setitem__c C s& | j | }| jj|� | jj|� |S )N)r r �remover )r r
r r r r � __getitem__ s
zLRUCache.__getitem__c C s& | j j|�}| j|� | jj|� d S )N)r �popr r r )r r
r r r r � __delitem__ s
zLRUCache.__delitem__c C s
|| j kS )N)r )r r
r r r � __contains__ s zLRUCache.__contains__Nc C s6 | j j|t�}|tkr|S | jj|� | jj|� |S )N)r �get�sentinelr r r )r r
�defaultr r r r r " s z LRUCache.getc C s || j |< d S )N)r )r r
r r r r �upd* s z LRUCache.updc C s, x | j j� D ]}| j|� q W | j j� d S )N)r �valuesr �clear)r r r r r r 0 s zLRUCache.clearc C s
| j j� S )N)r �items)r r r r r 5 s zLRUCache.itemsc C s
t | j�S )N)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