�
��Oc@s�dd
lZdd
l
Z
dd
lZy
eZWnek
rA


n
Xdejf
d��YZdef
d��YZdejf
d��YZ	de
f
d	��YZd
ejf
d��YZd�Z
d
S(
i����Nt
LRUCacheTestsc
Bs}eZ
d�Zd
�Zd�Zd�Zd�Zd�Zd�Zd�Z	d�Z
d	�Zd
�Zd�Z
d�ZRS(
c
Csd
dlm
}

|
S(Ni����(
tLRUCache(t
repoze.lruR
(tselfR
((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyt_getTargetClass
s

cCs�
|j|
j
t|
j�
k�

|j|
j
d
k�

|j|
j|
jd�
|jt|
j�
|
j�
|jt|
j�
t|
j�
�
|jt|
j�
t|
j�
k
�

x�|
jj	�D]�\}}|\}}|jt
|�
t
d�
kp

t
|�
t
d�
k�

|j|d
k�

|j||
jk
�

|
j|}|j||k�

|
j|}q�Wx0|
jD]%}|j|tkp�
|tk�

qu
WdS(s9Return if cache is consistent, else raise fail test case.ii
i*ii�Nl	
(
t
assertTruethandtlent
clock_keystassertEqualtmaxpostsizet
clock_refstdatatitemsttypetTruetFalse(Rtcachetkeytvaluetpostvalt	clock_keyt	clock_ref((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pytcheck_cache_is_consistents$


"
%









cCs|j�|
�
S(
N(
R(RR((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyt_makeOne0s
c

Cs|jt
|jd
�
dS(Ni(tassertRaisest
ValueErrorR(
R((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_size_lessthan_13s
c
Cs�|jd
�
}
|j
|
jd�
d�
|j
|
jd�
d�
|j
|
jd�
d�
|j
|
jd�
d�
|j
|
jd�
d�
|j
|
jt��
d�
|j
|
jdd�d�
|j
|
jddd�

d�
|j|
�

dS(Ni
tfooi*ttbartdefault(Ri*(RR	tgettNonetobjectR(RR((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_get6s






c
Cs�
|jd
�
}
|j
|
�

|
jdd�
|
jdd�
|
jdd�
|
jdd�
|
jdd	�
|
jd
d�
t�}|
j|d�
|j
|
�

|j|
jd�
d�
|j|
jd�
d�
|j|
jdd�d�
|j|
jd�
d�
|j|
jd�
d	�
|j|
jd
�
d�
|j|
j|�
d�
|
jdd
�
|j|
jd�
d
�
|j
|
�

dS(NiRtFOOi*tfortytwottuple_as_keytNone_as_keyRtempty_string_as_keygT㥛� 	@tfloat_as_keyt
object_as_keysfortytwo again(Ri*(Ri*(RRtputR#R$R	R"(RRt	my_object((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_putEs*








	








c
Cs:
|jd
�
}
|
j
dd�
|
j
dd�
|
jd�

|j|
jd�
d�
|j|
jd�
d�
|j|
�

|
jd�

|j|
jd�
d�
|j|
jd�
d�
|j|
ji�
|j|
�

|
j
dd�
|
jd�

|j|
jd�
d�
|j|
jd�
d�
|j|
�

dS(NiRR R&tBARtnonexistingkey(RR-t
invalidateR	R"R#RR
(RR((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_invalidatebs"


















c
Cs�
|jd
�
}
|
j
dd�
|j|
jd�
d�
|j|
�

|
j
dd�
|j|
jd�
d�
|j|
jd�
d�
|j|
�

|
j
dd�
|j|
jd�
d�
|j|
jd�
d�
|j|
�

|
jd�

|j|
�

|j|
jd�
d�
|j|
jd�
d�
|
j
dd�
|j|
jd�
d�
|
j�
|j|
�

|j|
jd�
d�
|j|
jd�
d�
dS(sCache of size 1 must worki
RR R&R0N(RR-R	R"RR#R2tclear(RR((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_small_cachexs,






















c
Cs�|jd
�
}
d}d}|
j
|d�
|j|
j|�
d�
|j|
j|�
d�
|j|
�

|jd
�
}
|
j
|d�
|
j|�

|j|
j|�
d�
|j|
j|�
d�
dS(s5equal but not identical keys must be treated the samei
i*N(i
i
(i
i
(RR-R	R"RR2R#(RRt	tuple_onet	tuple_two((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_equal_but_not_identical�s










c
Cs�d
}
|j|
�
}x(t
|
�
D]}|j|d|�
q"Wxmt
d�
D]_}tjd|
d�}tjd�
r�|j|j|�
d|�
qM|j|d|�
qMW|j|jd�
|j|j	d�
|j
|�

dS(s<If cache size equals number of items, expect 100% cache hitsi�sitem%si'ii
N(RtrangeR-trandomt	randrangetgetrandbitsR	R"tmissest	evictionsR(RRRtcounttcache_optitem((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_perfect_hitrate�s




 
c

Cs�
d
}
|j|
d�
}x(t
|
�
D]}|j|d|�
q&Wd}d}d}x�t
d�
D]�}tjd|
d�}tjd�
r�|j|�
}	|d7}|j|	d|kp�|	d
k�

|	d
kr�|d7}q
|d7}qc|j|d|�
qcW|t	|�
d}
|j|
dk�

|j|
d	k�

d|j
|j}|j|dk�

|j|d	k�

d|j|j}|j|dk�

|j|d	k�

|j
|�

d
S(s:If cache size == half the number of items -> hit rate ~50%i�isitem%sii'i
idi-i7N(RR9R-R:R;R<R"RR#tfloatthitstlookupsR=R(
RRRR?RDR=t
total_getsR@RAtentryt	hit_ratiotinternal_hit_ratiotinternal_miss_ratio((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_imperfect_hitrate�s:























c
Cs�|jd
�
}
|
j
dd�
|
j
d
d�
|j|
jd�
|
j
dd�
|
j
dd�
|j|
jd
�
|
j
dd�
|
j
dd�
|j|
jd
�
|
j�
|j|
jd�
dS(Nii
iii(RR-R	R>R4(RR((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_eviction_counter�s









c
CsO|jd
�
}
|j
|
jd�
d�
|
jdd�
|
jjd�
\}}|j
|
j|t�
|j
|
j|d�
|j
|d�
|j
|
jd�
d�
|j
|
j	|d�
|
jjd�
\}}|j
|
j|t�
|j
|
j	|d�
|j
t
|
j�
d�
|
jdd�
|
jjd�
\}}|j
|
j|t�
|j
|
j|d�
|j
t
|
j�
d�
|
jdd	�
|
jjd�
\}}|j
|
j|t�
|j
|
j|d�
|j
t
|
j�
d
�
|
jjd�
\}}|j
|
j|t�
|
jd�

|
jd
d�
|j
t
|
j�
d
�
|j
|
jjd�
d�
|
jdd
�
|j
t
|
j�
d
�
|j
|
jjd�
d�
|j
|
jd
�
d�
|j
|
jd�
d
�
|j
|
jd�
d�
|j
|
jd�
d�
|j
|
jd�
d	�
|j|
�

dS(Nit
at
1i
t
bt
2it
ct
3t
dt
4t
et
5(RR	R"R#R-R
RRRRRR(RRRR((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_it�sL





























(t__name__t
__module__RRRRR%R/R3R5R8RBRKRLRW(((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyRs								!			+	tExpiringLRUCacheTestscBsJeZ
d�Zdd
�
Zd�Zd�Zd�Zd�Zd�Z	RS(c
Csd
dlm
}

|
S(Ni����(
tExpiringLRUCache(RR[(RR[((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyR3
s

cCs6|dkr|j
�|
�
S|j
�|
d
|�

SdS(Ntdefault_timeout(R#R(RRR\((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyR7
s

c	Cs�
|j|
j
t|
j�
k�

|j|
j
d
k�

|j|
j|
jd�
|jt|
j�
|
j�
|jt|
j�
t|
j�
�
|jt|
j�
t|
j�
k
�

x�|
jj	�D]�\}}|\}}}|jt
|�
t
d�
kp
t
|�
t
d�
k�

|j|d
k�

|j||
jk
�

|
j|}|j||k�

|
j|}|jt
|�
t
d�
k�

q�Wx0|
jD]%}|j|tkp�
|tk�

q�
WdS(	s�Return if cache is consistent, else raise fail test case.

        This is slightly different for ExpiringLRUCache since self.data
        contains 3-tuples instead of 2-tuples.
        ii
i*ii�gT㥛� 	@Nl	
(
RRRRR	R
RRR
RRRR(	RRRRRRttimeoutRR((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyR=
s$


"
%


1





#
c
Cs^|jd
�
}
|j
|
jd�
d�
|
jdd�
|
jjd�
\}}}|j
|
j|t�
|j
|
j|d�
|j
|d�
|j
|
jd�
d�
|j
|
j	|d�
|
jjd�
\}}}|j
|
j|t�
|j
|
j	|d�
|j
t
|
j�
d�
|
jdd�
|
jjd�
\}}}|j
|
j|t�
|j
|
j|d�
|j
t
|
j�
d�
|
jdd	�
|
jjd�
\}}}|j
|
j|t�
|j
|
j|d�
|j
t
|
j�
d
�
|
jjd�
\}}}|j
|
j|t�
|
jd�

|
jd
d�
|j
t
|
j�
d
�
|j
|
jjd�
d�
|
jdd
�
|j
t
|
j�
d
�
|j
|
jjd�
d�
|j
|
jd
�
d�
|j
|
jd�
d
�
|j
|
jd�
d�
|j
|
jd�
d�
|j
|
jd�
d	�
|j|
�

dS(spTest a sequence of operations

        Looks at internal data, which is different for ExpiringLRUCache.
        iRMRNi
RORPiRQRRRSRTRURVN(RR	R"R#R-R
RRRRRR(RRRRtexpires((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyRWa
sL




























c
Cs
|jd
�
}
|
j
dd�
tjd�

|
j
dd�
|j|
jd�
d�
|j|
jd�
d�
|j|
�

|jd
dd�

}
|
j
dd�
tjd�

|
j
dd�
|j|
jd�
d�
|j|
jd�
d�
|j|
�

dS(	s5Default timeout provided at init time must be appliediRR g�������?R&R0R\N(RR-ttimetsleepR	R"RR#(RR((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_default_timeout�
s












c
Cs�
|jd
dd�

}
|
j
dd�
|
j
dddd	�

|
j
d
d
dd�

|j|
jd�
d�
|j|
jd�
d�
|j|
jd
�
d
�
tjd�

|j|
jd�
d�
|j|
jd�
d�
|j|
jd
�
d
�
tjd�

|j|
jd�
d�
|j|
jd�
d�
|j|
jd
�
d
�
tjd�

|j|
jd�
d�
|j|
jd�
d�
|j|
jd
�
d�
|j|
�

dS(
s>Timeouts must be per entry, default applied when none providediR\g�������?tonei
ttwoiR]g�������?tthreeg333333�?N(RR-R	R"R_R`R#R(RR((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_different_timeouts�
s(















c
CsU
|jd
dd�

}
|
j
dd�
|
j
dddd	�

|
j
d
ddd	�

tjd�

|j|
jd�
d�
|j|
jd�
d�
|j|
jd
�
d�
|j|
�

|
j
dd�
|
j
dddd�

|
j
d
d�
tjd�

|j|
jd�
d�
|j|
jd�
d
�
|j|
jd
�
d�
|j|
�

d
S(s'Re-putting an entry must update timeoutiR\g�������?RR tfoo2tbar2R]i
tfoo3tbar3g�������?N(RR-R_R`R	R"RR#(RR((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_renew_timeout�
s"












N(
RXRYRR#RRRWRaReRj(((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyRZ1
s		$	9		!tDecoratorTestscBsAeZ
d�Zdd
�
Zd�Zd�Zd�Zd�ZRS(c
Csd
dlm
}

|
S(Ni����(
t	lru_cache(RRl(RRl((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyR�
s

cCs|j�|
d
|d|�
S(NR]R(
R(RtmaxsizeRR]((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyR�
s
c
Cs,|jd
d�}
|j|
jjd
�
dS(Ni
(RR#R	RR(Rt	decorator((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_ctor_nocache�
s

c
Cs
t�}
|j
d
|
�}d�}||�
}|d�
}|j|
dd�
|j|d�
|jt|
�
d�
|d�
}|j|
dd�
|j|d�
|jt|
�
d�
|d�
}|j|
dd�
|j|d�
|jt|
�
d�
dS(Nic


Ss|S(
N((
R((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pytwrapped�
s
i
i(
i
(
i(
i(t
DummyLRUCacheRR	R(RRRnRpt	decoratedtresult((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_singlearg�
s 
	

	











c
Cs�t�}
|j
d
|
�}d�}||�
}|ddd�}|j|
dd�
|j|d	�
|jt|
�
d�
dS(
Nic

Ws|S(
N((
targs((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pytmoreargss
iiii
(iii(iii(iii(RqRR	R(RRRnRvRrRs((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_multiargs
s
	

	



c
Cs
|jd
ddd�
d��
}
tj�}|
d�
}tj�}|j|d�
|j||dk�

tj�}|
d�
}tj�}|j|d	�
|j||dk�

tjd�

tj�}|
d�
}tj�}|j|d
�
|j||dk�

dS(s?When timeout is given, decorator must eventually forget entriesi
R]g�������?c

Sstj
d
�

d|S(Ng�������?i(R_R`(
tparam((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pytsleep_a_bits

thelloiNt
hellohelloR{R{(RR#R_R	RR`(RRytstarttresult1tstoptresult2tresult3((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_expirys"!












N(	RXRYRR#RRoRtRwR�(((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyRk�
s				Rqc
BseZ
d�ZRS(
cCs|j|
|�S(
N(
t__setitem__(Rt
kt
v((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyR-8s
(RXRYR-(((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyRq6stCacherMakerc
BsPeZ
d�Zd
�Zd�Zd�Zd�Zd�Zd�Zd�Z	RS(c
Csd
dlm
}

|
S(Ni����(
t
CacheMaker(RR�(RR�((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyR>s

c
Os|j�|
|�S(
N(
R(RRutkw((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyRBs
c
Cs�|j�}
d
}d}|
j
d|d|�t�
}|jt|
jj��
|g
�
|j|
j|j|�
|d
�

|d�

|jt|
j|j	�
d�
dS(Ni
tnameRmii(
Rtlrucachet_adderR	tlistt_cachetkeysRRR
(RtmakerRR�Rr((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_named_cacheEs




"





c
Csl|j�}
d
}d}|
j
d|d|�t�
}|jt|
j
d|d|�
|jt|
j
�
dS(Ni
R�Rm(RR�R�RtKeyErrorR(RR�RR�Rr((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_exceptionPs





c
Cs�d
}
|jd|
�
}x0t
d�
D]"}|j�t�
}|d
�

q%W|jt|j�
d�
xC|jj�D]2}|j|j|
�
|jt|j	�
d�
qtW|j
�
xC|jj�D]2}|j|j|
�
|jt|j	�
d�
q�WdS(Ni
Rmidi
i(RR9R�R�R	RR�tvaluesRR
R4(RRR�t
iRrR�((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_defaultvalue_and_clearXs











c
Cs
|jd
d�
}
|
j
dd�
t�
}|
j
dd�
t�
}x,td�
D]}||�
}||�
}qOW|jt|
jdj�
d�
|jt|
jdj�
d�
|
jd�

|jt|
jdj�
d�
|jt|
jdj�
d�
dS(NRmi
R�RbRcidi(	RR�R�R9R	RR�R
R4(RR�RbRcR�t
_((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_clear_with_single_nameis






 
 


 
c
Csi
|jd
d�
}
|
j
dd�
t�
}|
j
dd�
t�
}|
j
dd�
t�
}x8td�
D]*}||�
}||�
}||�
}qgW|jt|
jdj�
d�
|jt|
jdj�
d�
|jt|
jdj�
d�
|
jdd�
|jt|
jdj�
d�
|jt|
jdj�
d�
|jt|
jdj�
d�
dS(	NRmi
R�RbRcRdidi(	RR�R�R9R	RR�R
R4(RR�RbRcRdR�R�((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyttest_clear_with_multiple_namesvs








 
 
 

 
 
c
Cs^
d
}
d
}d}|jd|
d|�}xkt
d�
D]]}|sx|jd|�
t�
}|j|j|j|
�
n|j�t�
}|d
�

q7W|jt|j�
d�
xV|jj�D]E}|j|j|
�
|j|j	|�
|jt|j
�
d�
q�W|j�
xC|jj�D]2}|j|j|
�
|jt|j
�
d�
q$
WdS(Ni
R�RmR]idi
i(RR9texpiring_lrucacheR�R	R�RRR�R\R
R4(RRR]R�RR�RrR�((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyt
test_expiring�s&
















(
RXRYRRR�R�R�R�R�R�(((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyR�<s						
	c

Cs|d
S(Ni
((
t
x((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyR��s
(R:R_tunittesttxrangeR9t	NameErrortTestCaseRRZRktdictRqR�R�(((sA/opt/alt/python27/lib/python2.7/site-packages/repoze/lru/tests.pyt<module>
s






�'�Ic