3
6ßL]}  ã               @   sn   d dl mZ yd dlmZ W n  ek
r<   d dlmZ Y nX d dlmZmZm	Z	m
Z
mZ G dd„ de	ƒZdS )é    )ÚRLock)ÚOrderedDict)ÚCallableÚEventÚHasStrictTraitsÚInstanceÚIntc                   sœ   e Zd ZdZeZeZeƒ Z	e
ef d�Ze
eƒZ‡ fdd„Zdd„ Zdd„ Zd	d
„ Zdd„ Zdd„ Zdd„ Zddd„Zdd„ Zdd„ Zdd„ Zdd„ Z‡  ZS )ÚLRUCachezg A least-recently used cache.

    Items older than `size()` accesses are dropped from the cache.

    )Úargsc                s$   || _ | jƒ  tt| ƒjf |Ž d S )N)ÚsizeÚ_initialize_cacheÚsuperr	   Ú__init__)Úselfr   Ztraits)Ú	__class__© úB/tmp/pip-install-5sebvq2j/apptools/apptools/lru_cache/lru_cache.pyr   .   s    zLRUCache.__init__c          	   C   s4   | j �$ | jd krtƒ | _n
| jjƒ  W d Q R X d S )N)Ú_lockÚ_cacher   Úclear)r   r   r   r   r   3   s    

zLRUCache._initialize_cachec          
   C   s,   | j � | jj|ƒ}|| j|< W d Q R X |S )N)r   r   Úpop)r   ÚkeyÚrr   r   r   Ú_renew:   s    zLRUCache._renewc          	   C   s   | j � || jkS Q R X d S )N)r   r   )r   r   r   r   r   Ú__contains__D   s    zLRUCache.__contains__c          	   C   s   | j � t| jƒS Q R X d S )N)r   Úlenr   )r   r   r   r   Ú__len__H   s    zLRUCache.__len__c          	   C   s   | j � | j|ƒS Q R X d S )N)r   r   )r   r   r   r   r   Ú__getitem__L   s    zLRUCache.__getitem__c             C   sz   zdd }| j �8 || j|< | j|ƒ | jt| jƒk r@| jjdd�}W d Q R X |rb| jd k	rb| j|Ž  W d t| jƒ ƒ| _	X d S )NF)Úlast)
r   r   r   r   r   ÚpopitemÚcache_drop_callbackÚlistÚkeysÚupdated)r   r   ÚresultZdroppedr   r   r   Ú__setitem__P   s    

zLRUCache.__setitem__Nc             C   s"   y| | S  t k
r   |S X d S )N)ÚKeyError)r   r   Údefaultr   r   r   Úget]   s    zLRUCache.getc          	   C   s    | j � t| jjƒ ƒS Q R X d S )N)r   r!   r   Úitems)r   r   r   r   r)   c   s    zLRUCache.itemsc          	   C   s    | j � t| jjƒ ƒS Q R X d S )N)r   r!   r   r"   )r   r   r   r   r"   g   s    zLRUCache.keysc          	   C   s    | j � t| jjƒ ƒS Q R X d S )N)r   r!   r   Úvalues)r   r   r   r   r*   k   s    zLRUCache.valuesc          	   C   s$   | j � | jƒ  W d Q R X g | _d S )N)r   r   r#   )r   r   r   r   r   o   s    zLRUCache.clear)N)Ú__name__Ú
__module__Ú__qualname__Ú__doc__r   r   r   r    r   r#   r   r   r   r   r   r   r   r   r   r   r   r%   r(   r)   r"   r*   r   Ú__classcell__r   r   )r   r   r	      s$   

r	   N)Ú	threadingr   Úcollectionsr   ÚImportErrorZordereddictZ
traits.apir   r   r   r   r   r	   r   r   r   r   Ú<module>   s   