File: //opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyc
�
��Oc @� s� d Z d d l m Z d d l Z d d l Z d d l Z e � Z d Z d e f d � � YZ d e f d � � YZ
d
e f d � � YZ d e f d
� � YZ d S( s! LRU caching class and decorator i����( t with_statementNi i< t LRUCachec B� s> e Z d Z d � Z d � Z d d � Z d � Z d � Z RS( s� Implements a pseudo-LRU algorithm (CLOCK)
The Clock algorithm is not kept strictly to improve performance, e.g. to
allow get() and invalidate() to work without acquiring the lock.
c C� s� t | � } | d k r' t d � � n | | _ t j � | _ d | _ | d | _ d | _ d | _
d | _ d | _ d | _
d | _ d | _ | j � d S( Ni s size must be >0i ( t intt
ValueErrort sizet threadingt Lockt lockt handt maxpost Nonet
clock_keyst
clock_refst datat evictionst hitst missest lookupst clear( t selfR ( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyt __init__ s
c C� ss | j �d i | _ | j } t g | | _ t g | | _ d | _ d | _ d | _ d | _
d | _ Wd QXd S( s! Remove all entries from the cachei N( R R
R t _MARKERR t FalseR R R R R R ( R R ( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyR & s
c C� sj | j d 7_ y& | j | \ } } | j d 7_ Wn! t k
rX | j d 7_ | SXt | j | <| S( s5 Return value for key. If not in cache, return defaulti ( R R
R t KeyErrorR t TrueR ( R t keyt defaultt post val( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyt get9 s
c C� s� | j } | j } | j } | j } | j �d| j | � } | d k r� | \ } } | | k rt | | f | | <n t | j | <d S| j }
d } d } x� | |
}
|
t k rt | |
<|
d 7}
|
| k r� d }
n | d 7} | | k r�t | |
<q�q� | |
} | j
| t � } | t k r<| j d 7_ n | | |
<t | |
<|
| f | | <|
d 7}
|
| k rd }
n |
| _ Pq� WWd QXd S( s# Add key to the cache with value valNi ik i (
R R R R
R R R
R R R t popR R ( R R R R R R R
t entryR t old_valR t countt max_countt reft oldkeyt oldentry( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyt putE sJ
c C� s9 | j j | t � } | t k r5 t | j | d <n d S( s Remove key from the cachei N( R
R R R R ( R R R ( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyt
invalidatez s N( t __name__t
__module__t __doc__R R R
R R& R' ( ( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyR s 5t ExpiringLRUCachec B� sD e Z d Z e d � Z d � Z d d � Z d d � Z d � Z RS( s� Implements a pseudo-LRU algorithm (CLOCK) with expiration times
The Clock algorithm is not kept strictly to improve performance, e.g. to
allow get() and invalidate() to work without acquiring the lock.
c C� s� | | _ t | � } | d k r0 t d � � n | | _ t j � | _ d | _ | d | _ d | _
d | _ d | _ d | _
d | _ d | _ d | _ | j � d S( Ni s size must be >0i ( t default_timeoutR R R R R R R R R
R R R
R R R R R ( R R R, ( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyR � s
c C� ss | j �d i | _ | j } t g | | _ t g | | _ d | _ d | _ d | _ d | _
d | _ Wd QXd S( s! Remove all entries from the cachei N( R R
R R R R R R R R R R ( R R ( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyR � s
c C� s� | j d 7_ y | j | \ } } } Wn! t k
rL | j d 7_ | SX| t j � k r | j d 7_ t | j | <| S| j d 7_ t | j | <| Sd S( s@ Return value for key. If not in cache or expired, return defaulti N( R R
R R t timeR R R R ( R R R R R t expires( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyR � s
c C� s� | j } | j } | j } | j } | j } | d k rE | j } n | j �j| j | � } | d k r� | d }
|
| t j � | f | | <t | |
<d S| j
} d } d }
x� | | } | t k r t | | <| d 7} | | k r� d } n | d 7} | |
k r�t | | <q�q� | | } | j | t
� } | t
k rV| j d 7_ n | | | <t | | <| | t j � | f | | <| d 7} | | k r�d } n | | _
Pq� WWd QXd S( s� Add key to the cache with value val
key will expire in $timeout seconds. If key is already in cache, val
and timeout will be updated.
i Nik i ( R R R R
R R
R, R R- R R R R R R ( R R R t timeoutR R R R
R R R R R! R" R# R$ R% ( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyR& � sN
c C� s9 | j j | t � } | t k r5 t | j | d <n d S( s Remove key from the cachei N( R
R R R R ( R R R ( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyR' s N(
R( R) R* t _DEFAULT_TIMEOUTR R R
R R& R' ( ( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyR+ � s ;t lru_cachec B� s& e Z d Z d d d � Z d � Z RS( s� Decorator for LRU-cached function
timeout parameter specifies after how many seconds a cached entry should
be considered invalid.
c C� sI | d k r< | d k r' t | � } q< t | d | �} n | | _ d S( NR, ( R
R R+ t cache( R t maxsizeR2 R/ ( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyR s
c � sL | j � t � � � � f d � } � j | _ � j | _ � j | _ | S( Nc � sA � j | � � } | � k r= � | � } � j | | � n | S( N( R R& ( t argR ( R2 t ft marker( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyt
lru_cached s
( R2 R R) R( R* ( R R5 R7 ( ( R2 R5 R6 sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyt __call__ s N( R( R) R* R
R R8 ( ( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyR1 s t
CacheMakerc B� sY e Z d Z d e d � Z d d d d � Z d d d � Z d d d d � Z d � Z RS( s3 Generates decorators that can be cleared later
c C� s | | _ | | _ i | _ d S( s� Create cache decorator factory.
- maxsize : the default size for created caches.
- timeout : the defaut expiraiton time for created caches.
N( t _maxsizet _timeoutt _cache( R R3 R/ ( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyR + s c C� s� | d k rA x2 t r= t t j � � } | | j k r Pq q Wn | | j k rc t d | � � n | d k r{ | j } n | d k r� t d � � n | d k r� | j } n | | | f S( Ns cache %s already in uses Cache must have a maxsize set(
R
R t strt uuidt uuid4R< R R: R R; ( R t nameR3 R/ ( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyt _resolve_setting6 s c C� s? | j | | � \ } } } t | � } | j | <t | | � S( s� Named arguments:
- name (optional) is a string, and should be unique amongst all caches
- maxsize (optional) is an int, overriding any default value set by
the constructor
( RA R R< R1 ( R R@ R3 t _R2 ( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyt lrucacheL s c C� sP d t | j | | | � \ } } } t | | � } | j | <t | | | � S( Ns[ Named arguments:
- name (optional) is a string, and should be unique amongst all caches
- maxsize (optional) is an int, overriding any default value set by
the constructor
- timeout (optional) is an int, overriding any default value set by
the constructor or the default value (%d seconds)
( R0 RA R+ R< R1 ( R R@ R3 R/ R2 ( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyt expiring_lrucacheX s
c G� sJ t | � d k r$ | j j � } n x | D] } | j | j � q+ Wd S( s_ Clear the given cache(s).
If no 'names' are passed, clear all caches.
i N( t lenR< t keysR ( R t namesR@ ( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyR g s
N(
R( R) R* R
R0 R RA RC RD R ( ( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyR9 ( s I (
R* t
__future__R R R- R> t objectR R0 R R+ R1 R9 ( ( ( sD /opt/alt/python27/lib/python2.7/site-packages/repoze/lru/__init__.pyt <module> s v�