§
    |{Èc?  ã                   óZ   — d Z ddlmZ ddlmZ  G d„ de¦  «        Z G d„ de¦  «        ZdS )	zTests for the lru_cache module.é    )Ú	lru_cache)ÚTestCasec                   ó~   — e Zd ZdZd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z	d„ Z
d	„ Zd
„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ ZdS )ÚTestLRUCachez4Test that LRU cache properly keeps track of entries.c                 ót  — t          j        d¬¦  «        }|                      d|                     ¦   «         ¦  «         t          j        d¬¦  «        }|                      d|                     ¦   «         ¦  «         |                     d¦  «         |                      d|                     ¦   «         ¦  «         d S )Né
   ©Ú	max_cacheé   i   )r   ÚLRUCacheÚassertEqualÚ
cache_sizeÚresize©ÚselfÚcaches     ú>/usr/lib/python3/dist-packages/dulwich/tests/test_lru_cache.pyÚtest_cache_sizezTestLRUCache.test_cache_size!   s¦   € ÝÔ"¨RÐ0Ñ0Ô0ˆØ×Ò˜˜U×-Ò-Ñ/Ô/Ñ0Ô0Ð0åÔ"¨SÐ1Ñ1Ô1ˆØ×Ò˜˜e×.Ò.Ñ0Ô0Ñ1Ô1Ð1à�Š�SÑÔÐØ×Ò˜˜e×.Ò.Ñ0Ô0Ñ1Ô1Ð1Ð1Ð1ó    c                 ó8  — t          j        d¬¦  «        }|                      d|¦  «         |                      t          |j        d¦  «         d|d<   |                      d|d         ¦  «         |                      d|¦  «         |                      d|¦  «         d S )Nr   r	   ÚfooÚbar)r   r   ÚassertNotInÚassertRaisesÚKeyErrorÚ__getitem__r   ÚassertInr   s     r   Útest_missingzTestLRUCache.test_missing+   s™   € ÝÔ"¨RÐ0Ñ0Ô0ˆà×Ò˜ Ñ&Ô&Ð&Ø×Ò�( EÔ$5°uÑ=Ô=Ð=àˆˆe‰Ø×Ò˜  e¤Ñ-Ô-Ð-Ø�Š�e˜UÑ#Ô#Ð#Ø×Ò˜ Ñ&Ô&Ð&Ð&Ð&r   c                 óŒ  — t          j        d¬¦  «        }|                      d |¦  «         d|d <   |                      d|d          ¦  «         d|d <   |                      d|d          ¦  «         d|d<   d|d <   |d           |d          |d           |                      d dgd„ |                     ¦   «         D ¦   «         ¦  «         d S )Nr   r	   é   é   é   c                 ó   — g | ]	}|j         ‘Œ
S © ©Úkey©Ú.0Úns     r   ú
<listcomp>z.TestLRUCache.test_map_None.<locals>.<listcomp>E   s   € Ð$FÐ$FÐ$F¨q Q¤UÐ$FÐ$FÐ$Fr   )r   r   r   r   Ú	_walk_lrur   s     r   Útest_map_NonezTestLRUCache.test_map_None6   sÙ   € åÔ"¨RÐ0Ñ0Ô0ˆØ×Ò˜˜uÑ%Ô%Ð%Øˆˆd‰Ø×Ò˜˜E $œKÑ(Ô(Ð(Øˆˆd‰Ø×Ò˜˜E $œKÑ(Ô(Ð(ð ˆˆa‰Øˆˆd‰ØˆdŒˆØˆaŒˆØˆdŒˆØ×Ò˜$ ˜Ð$FÐ$F°E·O²OÑ4EÔ4EÐ$FÑ$FÔ$FÑGÔGÐGÐGÐGr   c                 óˆ   — t          j        d¬¦  «        }|                      t          |j        t           j        d¦  «         d S )Nr   r	   r    )r   r   r   Ú
ValueErrorÚaddÚ	_null_keyr   s     r   Útest_add__null_keyzTestLRUCache.test_add__null_keyG   s:   € ÝÔ"¨RÐ0Ñ0Ô0ˆØ×Ò�* e¤iµÔ1DÀaÑHÔHÐHÐHÐHr   c                 óÖ   — t          j        dd¬¦  «        }d|d<   d|d<   |                      d|¦  «         |                      d|¦  «         |                      d|d         ¦  «         dS )z+Adding extra entries will pop out old ones.r    ©r
   Úafter_cleanup_countr   r   ÚbizÚbazN)r   r   r   r   r   r   s     r   Útest_overflowzTestLRUCache.test_overflowK   ss   € åÔ"¨QÀAÐFÑFÔFˆàˆˆe‰àˆˆe‰à×Ò˜ Ñ&Ô&Ð&Ø�Š�e˜UÑ#Ô#Ð#à×Ò˜  e¤Ñ-Ô-Ð-Ð-Ð-r   c                 ó²   — t          j        d¬¦  «        }d|d<   d|d<   |                      d|d         ¦  «         d|d<   |                      d|¦  «         d	S )
z,Accessing entries bumps them up in priority.r!   r	   r5   r6   r   r   ÚinÚnubN)r   r   r   r   r   s     r   Útest_by_usagezTestLRUCache.test_by_usageX   sh   € åÔ"¨QÐ/Ñ/Ô/ˆàˆˆe‰Øˆˆe‰à×Ò˜  e¤Ñ-Ô-Ð-ð ˆˆe‰à×Ò˜ Ñ&Ô&Ð&Ð&Ð&r   c                 óh  ‡— g Šˆfd„}t          j        dd¬¦  «        }|                     dd|¬¦  «         |                     dd|¬¦  «         |                     d	d
|¬¦  «         |                      dg‰¦  «         |d          |                     ¦   «          |                      g d¢‰¦  «         dS )z(Test that we can use a cleanup function.c                 ó6   •— ‰                      | |f¦  «         d S ©N©Úappend©r&   ÚvalÚcleanup_calleds     €r   Úcleanup_funcz/TestLRUCache.test_cleanup.<locals>.cleanup_funcj   ó!   ø€ Ø×!Ò! 3¨ *Ñ-Ô-Ð-Ð-Ð-r   r!   r3   r6   Ú1©Úcleanupr   Ú2r5   Ú3©r6   rF   )rK   )r5   rJ   )r   rI   N)r   r   r/   r   Úclear©r   rD   r   rC   s      @r   Útest_cleanupzTestLRUCache.test_cleanupf   sÓ   ø€ àˆð	.ð 	.ð 	.ð 	.ð 	.õ Ô"¨QÀAÐFÑFÔFˆà�	Š	�%˜ lˆ	Ñ3Ô3Ð3Ø�	Š	�%˜ lˆ	Ñ3Ô3Ð3Ø�	Š	�%˜ lˆ	Ñ3Ô3Ð3à×Ò˜,˜¨Ñ8Ô8Ð8ð 	ˆeŒˆØ�Š‰ŒˆØ×ÒÐCÐCÐCÀ^ÑTÔTÐTÐTÐTr   c                 óp  ‡— g Šˆfd„}t          j        d¬¦  «        }|                     dd|¬¦  «         |                     dd|¬¦  «         |                     dd|¬¦  «         |                      d	g‰¦  «         |                      d|d         ¦  «         d
|d<   |                      d	dg‰¦  «         dS )z1Replacing an object should cleanup the old value.c                 ó6   •— ‰                      | |f¦  «         d S r>   r?   rA   s     €r   rD   z:TestLRUCache.test_cleanup_on_replace.<locals>.cleanup_func~   rE   r   r!   r	   r    r   rG   é   é   )r!   rQ   é   )r!   rR   N)r   r   r/   r   rM   s      @r   Útest_cleanup_on_replacez$TestLRUCache.test_cleanup_on_replacez   sÜ   ø€ àˆð	.ð 	.ð 	.ð 	.ð 	.õ Ô"¨QÐ/Ñ/Ô/ˆØ�	Š	�!�R ˆ	Ñ.Ô.Ð.Ø�	Š	�!�R ˆ	Ñ.Ô.Ð.Ø�	Š	�!�R ˆ	Ñ.Ô.Ð.à×Ò˜'˜ NÑ3Ô3Ð3Ø×Ò˜˜U 1œXÑ&Ô&Ð&ð ˆˆa‰Ø×Ò˜' 7Ð+¨^Ñ<Ô<Ð<Ð<Ð<r   c                 ó*  — t          j        dd¬¦  «        }d|d<   d|d<   d|d<   d|d	<   |                      d	t          |¦  «        ¦  «         d
|d<   d|d<   d|d<   d|d<   |                      dt          |¦  «        ¦  «         d|d<   |                      dt          |¦  «        ¦  «         d|d<   d|d<   d|d<   |                      dt          |¦  «        ¦  «         |                      g d¢d„ |                     ¦   «         D ¦   «         ¦  «         d S )Nr   r3   r    rQ   r!   é   r"   é(   é   é2   é   é<   é   éF   é   éP   é   é   éZ   é	   éd   én   é   )
rf   r   rc   r    r`   r^   r\   rZ   rX   r"   c                 ó   — g | ]	}|j         ‘Œ
S r$   r%   r'   s     r   r*   z)TestLRUCache.test_len.<locals>.<listcomp>ª   s   € Ð.Ð.Ð.�qˆQŒUÐ.Ð.Ð.r   )r   r   r   Úlenr+   r   s     r   Útest_lenzTestLRUCache.test_len�   s;  € ÝÔ"¨RÀRÐHÑHÔHˆàˆˆa‰Øˆˆa‰Øˆˆa‰Øˆˆa‰à×Ò˜�C ™JœJÑ'Ô'Ð'àˆˆa‰Øˆˆa‰Øˆˆa‰Øˆˆa‰à×Ò˜�C ™JœJÑ'Ô'Ð'àˆˆa‰à×Ò˜�C ™JœJÑ'Ô'Ð'àˆˆa‰Øˆˆb‰	Øˆˆb‰	ð 	×Ò˜�S ™ZœZÑ(Ô(Ð(Ø×ÒØ,Ð,Ð,Ø.Ð.˜EŸOšOÑ-Ô-Ð.Ñ.Ô.ñ	
ô 	
ð 	
ð 	
ð 	
r   c                 óÆ  — t          j        dd¬¦  «        }|                     dd¦  «         |                     dd¦  «         |                     dd¦  «         |                     d	d
¦  «         |                     dd¦  «         |                      dt	          |¦  «        ¦  «         |                     dd¦  «         |                      dt	          |¦  «        ¦  «         d S )NrZ   r"   r3   r    r   r!   rQ   rR   rX   rV   é#   r\   rW   )r   r   r/   r   rh   r   s     r   Ú)test_cleanup_shrinks_to_after_clean_countz6TestLRUCache.test_cleanup_shrinks_to_after_clean_count­   sÏ   € ÝÔ"¨QÀAÐFÑFÔFˆà�	Š	�!�RÑÔÐØ�	Š	�!�RÑÔÐØ�	Š	�!�RÑÔÐØ�	Š	�!�RÑÔÐØ�	Š	�!�RÑÔÐà×Ò˜�C ™JœJÑ'Ô'Ð'ð 	�	Š	�!�RÑÔÐØ×Ò˜�C ™JœJÑ'Ô'Ð'Ð'Ð'r   c                 óh   — t          j        dd¬¦  «        }|                      d|j        ¦  «         d S )NrZ   r   r3   ©r   r   r   Ú_after_cleanup_countr   s     r   Ú"test_after_cleanup_larger_than_maxz/TestLRUCache.test_after_cleanup_larger_than_max¼   s6   € ÝÔ"¨QÀBÐGÑGÔGˆØ×Ò˜˜EÔ6Ñ7Ô7Ð7Ð7Ð7r   c                 óh   — t          j        dd ¬¦  «        }|                      d|j        ¦  «         d S )NrZ   r3   rX   rn   r   s     r   Útest_after_cleanup_nonez$TestLRUCache.test_after_cleanup_noneÀ   s6   € ÝÔ"¨QÀDÐIÑIÔIˆà×Ò˜˜EÔ6Ñ7Ô7Ð7Ð7Ð7r   c                 óÂ  — t          j        dd¬¦  «        }|                     dd¦  «         |                     dd¦  «         |                     dd¦  «         |                     d	d
¦  «         |                     dd¦  «         |                      dt	          |¦  «        ¦  «         |                     ¦   «          |                      dt	          |¦  «        ¦  «         d S )NrZ   r!   r3   r    r   rQ   r"   rR   rX   rV   rk   )r   r   r/   r   rh   rH   r   s     r   Útest_cleanup_2zTestLRUCache.test_cleanup_2Å   sÈ   € ÝÔ"¨QÀAÐFÑFÔFˆð 	�	Š	�!�RÑÔÐØ�	Š	�!�RÑÔÐØ�	Š	�!�RÑÔÐØ�	Š	�!�RÑÔÐØ�	Š	�!�RÑÔÐà×Ò˜�C ™JœJÑ'Ô'Ð'à�Š‰ŒˆØ×Ò˜�C ™JœJÑ'Ô'Ð'Ð'Ð'r   c                 ó  — t          j        d¬¦  «        }|                     dd¦  «         |                     dd¦  «         |                     dd¦  «         |                     d	d
¦  «         |                     dd¦  «         |                      g d¢d„ |                     ¦   «         D ¦   «         ¦  «         |d          |d          |d          |d          |                      g d¢d„ |                     ¦   «         D ¦   «         ¦  «         d S )NrZ   r	   r    r   r!   rQ   r"   rR   rX   rV   rk   )rZ   rX   r"   r!   r    c                 ó   — g | ]	}|j         ‘Œ
S r$   r%   r'   s     r   r*   z@TestLRUCache.test_preserve_last_access_order.<locals>.<listcomp>Þ   ó   € Ð*LÐ*LÐ*L°Q¨1¬5Ð*LÐ*LÐ*Lr   )r!   r"   rZ   rX   r    c                 ó   — g | ]	}|j         ‘Œ
S r$   r%   r'   s     r   r*   z@TestLRUCache.test_preserve_last_access_order.<locals>.<listcomp>å   rw   r   )r   r   r/   r   r+   r   s     r   Útest_preserve_last_access_orderz,TestLRUCache.test_preserve_last_access_orderÔ   s  € ÝÔ"¨QÐ/Ñ/Ô/ˆð 	�	Š	�!�RÑÔÐØ�	Š	�!�RÑÔÐØ�	Š	�!�RÑÔÐØ�	Š	�!�RÑÔÐØ�	Š	�!�RÑÔÐà×Ò˜˜˜Ð*LÐ*L¸%¿/º/Ñ:KÔ:KÐ*LÑ*LÔ*LÑMÔMÐMð 	ˆaŒˆØˆaŒˆØˆaŒˆØˆaŒˆØ×Ò˜˜˜Ð*LÐ*L¸%¿/º/Ñ:KÔ:KÐ*LÑ*LÔ*LÑMÔMÐMÐMÐMr   c                 ó¾  — t          j        d¬¦  «        }|                     dd¦  «         |                     dd¦  «         |                      d|                     d¦  «        ¦  «         |                      d |                     d¦  «        ¦  «         t          ¦   «         }|                      ||                     d|¦  «        ¦  «         |                      ddgd„ |                     ¦   «         D ¦   «         ¦  «         |                      d|                     d¦  «        ¦  «         |                      ddgd	„ |                     ¦   «         D ¦   «         ¦  «         d S )
NrZ   r	   r    r   r!   rQ   r"   c                 ó   — g | ]	}|j         ‘Œ
S r$   r%   r'   s     r   r*   z)TestLRUCache.test_get.<locals>.<listcomp>ð   ó   € Ð!CÐ!CÐ!C¨A !¤%Ð!CÐ!CÐ!Cr   c                 ó   — g | ]	}|j         ‘Œ
S r$   r%   r'   s     r   r*   z)TestLRUCache.test_get.<locals>.<listcomp>ò   r|   r   )r   r   r/   r   ÚgetÚobjectÚassertIsr+   )r   r   Úobjs      r   Útest_getzTestLRUCache.test_getç   s4  € ÝÔ"¨QÐ/Ñ/Ô/ˆà�	Š	�!�RÑÔÐØ�	Š	�!�RÑÔÐØ×Ò˜˜UŸYšY q™\œ\Ñ*Ô*Ð*Ø×Ò˜˜uŸyšy¨™|œ|Ñ,Ô,Ð,Ý‰hŒhˆØ�Š�c˜5Ÿ9š9 Q¨Ñ,Ô,Ñ-Ô-Ð-Ø×Ò˜!˜Q˜Ð!CÐ!C°·²Ñ1BÔ1BÐ!CÑ!CÔ!CÑDÔDÐDØ×Ò˜˜UŸYšY q™\œ\Ñ*Ô*Ð*Ø×Ò˜!˜Q˜Ð!CÐ!C°·²Ñ1BÔ1BÐ!CÑ!CÔ!CÑDÔDÐDÐDÐDr   c                 óJ  — t          j        dd¬¦  «        }d|d<   d|d<   d|d<   |                      g d¢t          |                     ¦   «         ¦  «        ¦  «         d|d<   d|d<   d	|d<   |                      g d
¢t          |                     ¦   «         ¦  «        ¦  «         d S )NrZ   r3   r!   r    r"   rX   ©r    r!   r"   r\   r^   ©r!   r"   rX   rZ   r\   )r   r   r   ÚsortedÚkeysr   s     r   Ú	test_keyszTestLRUCache.test_keysô   s§   € ÝÔ"¨QÀAÐFÑFÔFˆàˆˆa‰Øˆˆa‰Øˆˆa‰Ø×Ò˜˜˜¥F¨5¯:ª:©<¬<Ñ$8Ô$8Ñ9Ô9Ð9Øˆˆa‰Øˆˆa‰Øˆˆa‰Ø×Ò˜˜˜­&°·²±´Ñ*>Ô*>Ñ?Ô?Ð?Ð?Ð?r   c                 óÖ  — t          j        dd¬¦  «        }d|d<   d|d<   d|d<   d|d<   d|d<   |                      g d¢t          |                     ¦   «         ¦  «        ¦  «         d	|d<   |                      g d
¢t          |                     ¦   «         ¦  «        ¦  «         |                     dd¬¦  «         |                      ddgt          |                     ¦   «         ¦  «        ¦  «         d|d	<   |                      g d¢t          |                     ¦   «         ¦  «        ¦  «         d|d<   |                      d	dgt          |                     ¦   «         ¦  «        ¦  «         d S )NrZ   rX   r3   r!   r    r"   r\   ©r    r!   r"   rX   rZ   r^   ©r"   rX   rZ   r\   r`   )rZ   r\   r^   rc   ©r   r   r   r†   r‡   r   r   s     r   Útest_resize_smallerz TestLRUCache.test_resize_smaller   sM  € ÝÔ"¨QÀAÐFÑFÔFˆØˆˆa‰Øˆˆa‰Øˆˆa‰Øˆˆa‰Øˆˆa‰Ø×Ò˜˜˜­&°·²±´Ñ*>Ô*>Ñ?Ô?Ð?Øˆˆa‰Ø×Ò˜˜˜¥v¨e¯jªj©l¬lÑ';Ô';Ñ<Ô<Ð<à�Š˜q°aˆÑ8Ô8Ð8Ø×Ò˜!˜Q˜¥¨¯
ª
©¬Ñ!5Ô!5Ñ6Ô6Ð6àˆˆa‰Ø×Ò˜˜˜¥F¨5¯:ª:©<¬<Ñ$8Ô$8Ñ9Ô9Ð9Øˆˆa‰Ø×Ò˜!˜Q˜¥¨¯
ª
©¬Ñ!5Ô!5Ñ6Ô6Ð6Ð6Ð6r   c                 óô  — t          j        dd¬¦  «        }d|d<   d|d<   d|d<   d|d<   d|d<   |                      g d¢t          |                     ¦   «         ¦  «        ¦  «         d	|d<   |                      g d
¢t          |                     ¦   «         ¦  «        ¦  «         |                     dd¬¦  «         |                      g d
¢t          |                     ¦   «         ¦  «        ¦  «         d|d	<   d|d<   d|d<   d|d<   |                      g d¢t          |                     ¦   «         ¦  «        ¦  «         d|d<   |                      g d¢t          |                     ¦   «         ¦  «        ¦  «         d S )NrZ   rX   r3   r!   r    r"   r\   rŠ   r^   r‹   r`   rc   r   rf   )r"   rX   rZ   r\   r^   r`   rc   r   é   )r\   r^   r`   rc   r   rf   rŒ   r   s     r   Útest_resize_largerzTestLRUCache.test_resize_larger  sn  € ÝÔ"¨QÀAÐFÑFÔFˆØˆˆa‰Øˆˆa‰Øˆˆa‰Øˆˆa‰Øˆˆa‰Ø×Ò˜˜˜­&°·²±´Ñ*>Ô*>Ñ?Ô?Ð?Øˆˆa‰Ø×Ò˜˜˜¥v¨e¯jªj©l¬lÑ';Ô';Ñ<Ô<Ð<Ø�Š˜q°aˆÑ8Ô8Ð8Ø×Ò˜˜˜¥v¨e¯jªj©l¬lÑ';Ô';Ñ<Ô<Ð<Øˆˆa‰Øˆˆa‰Øˆˆa‰Øˆˆb‰	Ø×ÒÐ2Ð2Ð2µF¸5¿:º:¹<¼<Ñ4HÔ4HÑIÔIÐIØˆˆb‰	Ø×ÒÐ-Ð-Ð-­v°e·j²j±l´lÑ/CÔ/CÑDÔDÐDÐDÐDr   N)Ú__name__Ú
__module__Ú__qualname__Ú__doc__r   r   r,   r1   r7   r;   rN   rT   ri   rl   rp   rr   rt   ry   r‚   rˆ   r�   r�   r$   r   r   r   r      s@  € € € € € Ø>Ð>ð2ð 2ð 2ð	'ð 	'ð 	'ðHð Hð Hð"Ið Ið Ið.ð .ð .ð'ð 'ð 'ðUð Uð Uð(=ð =ð =ð&
ð 
ð 
ð@(ð (ð (ð8ð 8ð 8ð8ð 8ð 8ð
(ð (ð (ðNð Nð Nð&Eð Eð Eð
@ð 
@ð 
@ð7ð 7ð 7ð&Eð Eð Eð Eð Er   r   c                   ó\   — e Zd Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Zd„ Z	d„ Z
d	„ Zd
„ Zd„ Zd„ Zd„ ZdS )ÚTestLRUSizeCachec                 óø   — t          j        ¦   «         }|                      d|j        ¦  «         |                      t	          |j        dz  ¦  «        |j        ¦  «         |                      d|j        ¦  «         d S )Ni   gš™™™™™é?r   )r   ÚLRUSizeCacher   Ú
_max_cacheÚintÚ	_max_sizeÚ_after_cleanup_sizeÚ_value_sizer   s     r   Útest_basic_initz TestLRUSizeCache.test_basic_init)  sp   € ÝÔ&Ñ(Ô(ˆØ×Ò˜˜uÔ/Ñ0Ô0Ð0Ø×Ò�˜Uœ_¨sÑ2Ñ3Ô3°UÔ5NÑOÔOÐOØ×Ò˜˜EÔ-Ñ.Ô.Ð.Ð.Ð.r   c                 ó„   — t          j        ¦   «         }|                      t          |j        t           j        d¦  «         d S )Nr    )r   r˜   r   r.   r/   r0   r   s     r   r1   z#TestLRUSizeCache.test_add__null_key/  s5   € ÝÔ&Ñ(Ô(ˆØ×Ò�* e¤iµÔ1DÀaÑHÔHÐHÐHÐHr   c                 óÄ   — t          j        ¦   «         }|                      d|j        ¦  «         |                     dd¦  «         |                      d|j        ¦  «         d S ©Nr   zmy keyzmy value texté   )r   r˜   r   r�   r/   r   s     r   Útest_add_tracks_sizez%TestLRUSizeCache.test_add_tracks_size3  s\   € ÝÔ&Ñ(Ô(ˆØ×Ò˜˜EÔ-Ñ.Ô.Ð.Ø�	Š	�(˜OÑ,Ô,Ð,Ø×Ò˜˜UÔ.Ñ/Ô/Ð/Ð/Ð/r   c                 ó>  — t          j        ¦   «         }|                      d|j        ¦  «         |                     dd¦  «         |                      d|j        ¦  «         |j        d         }|                     |¦  «         |                      d|j        ¦  «         d S r¡   )r   r˜   r   r�   r/   Ú_cacheÚ_remove_node)r   r   Únodes      r   Útest_remove_tracks_sizez(TestLRUSizeCache.test_remove_tracks_size9  s•   € ÝÔ&Ñ(Ô(ˆØ×Ò˜˜EÔ-Ñ.Ô.Ð.Ø�	Š	�(˜OÑ,Ô,Ð,Ø×Ò˜˜UÔ.Ñ/Ô/Ð/ØŒ|˜HÔ%ˆØ×Ò˜4Ñ Ô Ð Ø×Ò˜˜EÔ-Ñ.Ô.Ð.Ð.Ð.r   c                 ó�  — t          j        dd¬¦  «        }|                      d|j        ¦  «         |                      i |                     ¦   «         ¦  «         |                     dd¦  «         |                      d|j        ¦  «         |                      ddi|                     ¦   «         ¦  «         |                     dd	¦  «         |                      d|j        ¦  «         |                      ddi|                     ¦   «         ¦  «         |                     d
d¦  «         |                      d|j        ¦  «         |                      ddi|                     ¦   «         ¦  «         |                     dd¦  «         |                      d|j        ¦  «         |                      ddi|                     ¦   «         ¦  «         dS )z.Adding a large value may not be cached at all.r   rZ   ©Úmax_sizeÚafter_cleanup_sizer   Útestr&   r"   Útest2úkey that is too bigÚtest3ÚbigkeyÚtest4ÚbikeyN©r   r˜   r   r�   Úitemsr/   r   s     r   Útest_no_add_over_sizez&TestLRUSizeCache.test_no_add_over_sizeB  s“  € åÔ&°ÀqÐIÑIÔIˆØ×Ò˜˜EÔ-Ñ.Ô.Ð.Ø×Ò˜˜UŸ[š[™]œ]Ñ+Ô+Ð+Ø�	Š	�&˜%Ñ Ô Ð Ø×Ò˜˜EÔ-Ñ.Ô.Ð.Ø×Ò˜& %˜¨%¯+ª+©-¬-Ñ8Ô8Ð8Ø�	Š	�'Ð0Ñ1Ô1Ð1Ø×Ò˜˜EÔ-Ñ.Ô.Ð.Ø×Ò˜& %˜¨%¯+ª+©-¬-Ñ8Ô8Ð8ð 	�	Š	�'˜8Ñ$Ô$Ð$Ø×Ò˜˜EÔ-Ñ.Ô.Ð.Ø×Ò˜& %˜¨%¯+ª+©-¬-Ñ8Ô8Ð8à�	Š	�'˜7Ñ#Ô#Ð#Ø×Ò˜˜EÔ-Ñ.Ô.Ð.Ø×Ò˜& %˜¨%¯+ª+©-¬-Ñ8Ô8Ð8Ð8Ð8r   c                 ó¬  ‡— g Šˆfd„}t          j        dd¬¦  «        }|                      d|j        ¦  «         |                      i |                     ¦   «         ¦  «         |                     dd|¬¦  «         |                      d|j        ¦  «         |                      i |                     ¦   «         ¦  «         |                      d	g‰¦  «         d
S )z@If a large value is not cached, we will call cleanup right away.c                 ó6   •— ‰                      | |f¦  «         d S r>   r?   )r&   ÚvalueÚcleanup_callss     €r   rH   z?TestLRUSizeCache.test_no_add_over_size_cleanup.<locals>.cleanup[  s!   ø€ Ø× Ò  # u Ñ.Ô.Ð.Ð.Ð.r   r   rZ   rª   r   r­   r¯   rG   )r­   r¯   Nr´   )r   rH   r   rº   s      @r   Útest_no_add_over_size_cleanupz.TestLRUSizeCache.test_no_add_over_size_cleanupW  sß   ø€ àˆð	/ð 	/ð 	/ð 	/ð 	/õ Ô&°ÀqÐIÑIÔIˆØ×Ò˜˜EÔ-Ñ.Ô.Ð.Ø×Ò˜˜UŸ[š[™]œ]Ñ+Ô+Ð+Ø�	Š	�&Ð/¸ˆ	ÑAÔAÐAà×Ò˜˜EÔ-Ñ.Ô.Ð.Ø×Ò˜˜UŸ[š[™]œ]Ñ+Ô+Ð+à×ÒÐ9Ð:¸MÑJÔJÐJÐJÐJr   c                 ó²  — t          j        d¬¦  «        }|                     dd¦  «         |                     dd¦  «         |                     dd¦  «         |                      d	|j        ¦  «         |d          |                     d
d¦  «         |                      d|j        ¦  «         |                      dddœ|                     ¦   «         ¦  «         dS )z4The cache is cleared in LRU order until small enoughrQ   ©r«   Úkey1r¹   Úkey2Úvalue2Úkey3Úvalue23é   Úkey4Úvalue234é   )r¿   rÄ   N©r   r˜   r/   r   r�   rµ   r   s     r   Ú&test_adding_clears_cache_based_on_sizez7TestLRUSizeCache.test_adding_clears_cache_based_on_sizeh  sÌ   € åÔ&°Ð3Ñ3Ô3ˆØ�	Š	�&˜'Ñ"Ô"Ð"Ø�	Š	�&˜(Ñ#Ô#Ð#Ø�	Š	�&˜)Ñ$Ô$Ð$Ø×Ò˜ EÔ$5Ñ6Ô6Ð6ØˆfŒˆØ�	Š	�&˜*Ñ%Ô%Ð%à×Ò˜ Ô 1Ñ2Ô2Ð2Ø×Ò (°JÐ?Ð?ÀÇÂÁÄÑOÔOÐOÐOÐOr   c                 ó²  — t          j        dd¬¦  «        }|                     dd¦  «         |                     dd¦  «         |                     dd	¦  «         |                      d
|j        ¦  «         |d          |                     dd¦  «         |                      d|j        ¦  «         |                      ddi|                     ¦   «         ¦  «         d S )NrQ   r   rª   r¾   r¹   r¿   rÀ   rÁ   rÂ   rÃ   rÄ   rÅ   r`   rÇ   r   s     r   Ú(test_adding_clears_to_after_cleanup_sizez9TestLRUSizeCache.test_adding_clears_to_after_cleanup_sizeu  sË   € ÝÔ&°ÀrÐJÑJÔJˆØ�	Š	�&˜'Ñ"Ô"Ð"Ø�	Š	�&˜(Ñ#Ô#Ð#Ø�	Š	�&˜)Ñ$Ô$Ð$Ø×Ò˜ EÔ$5Ñ6Ô6Ð6ØˆfŒˆØ�	Š	�&˜*Ñ%Ô%Ð%à×Ò˜˜EÔ-Ñ.Ô.Ð.Ø×Ò˜& *Ð-¨u¯{ª{©}¬}Ñ=Ô=Ð=Ð=Ð=r   c                 óÎ  — d„ }t          j        dd|¬¦  «        }|                     dddg¦  «         |                     ddd	g¦  «         |                     d
ddg¦  «         |                      d|j        ¦  «         |d          |                     dddg¦  «         |                      d|j        ¦  «         |                      dddgi|                     ¦   «         ¦  «         d S )Nc                 ó4   — t          d„ | D ¦   «         ¦  «        S )Nc              3   ó4   K  — | ]}t          |¦  «        V — Œd S r>   )rh   )r(   Úxs     r   ú	<genexpr>zKTestLRUSizeCache.test_custom_sizes.<locals>.size_of_list.<locals>.<genexpr>ƒ  s(   è è € Ð+Ð+ !•s˜1‘v”vÐ+Ð+Ð+Ð+Ð+Ð+r   )Úsum)Úlsts    r   Úsize_of_listz8TestLRUSizeCache.test_custom_sizes.<locals>.size_of_list‚  s   € ÝÐ+Ð+ sÐ+Ñ+Ô+Ñ+Ô+Ð+r   rQ   r   )r«   r¬   Úcompute_sizer¾   rB   Úuer¿   Úue2rÁ   Úue23rÃ   rÄ   r¹   Ú234r`   rÇ   )r   rÒ   r   s      r   Útest_custom_sizesz"TestLRUSizeCache.test_custom_sizes�  sý   € ð	,ð 	,ð 	,õ Ô&Ø¨B¸\ð
ñ 
ô 
ˆð 	�	Š	�&˜5 $˜-Ñ(Ô(Ð(Ø�	Š	�&˜5 %˜.Ñ)Ô)Ð)Ø�	Š	�&˜5 &˜/Ñ*Ô*Ð*Ø×Ò˜ EÔ$5Ñ6Ô6Ð6ØˆfŒˆØ�	Š	�&˜7 EÐ*Ñ+Ô+Ð+à×Ò˜˜EÔ-Ñ.Ô.Ð.Ø×Ò˜& 7¨EÐ"2Ð3°U·[²[±]´]ÑCÔCÐCÐCÐCr   c                 óJ  — t          j        dd¬¦  «        }|                     dd¦  «         |                     dd¦  «         |                     dd	¦  «         |                      d
|j        ¦  «         |                     ¦   «          |                      d|j        ¦  «         d S )NrQ   r   rª   r¾   r¹   r¿   rÀ   rÁ   rÂ   rÃ   r^   )r   r˜   r/   r   r�   rH   r   s     r   rN   zTestLRUSizeCache.test_cleanup“  sš   € ÝÔ&°ÀrÐJÑJÔJˆð 	�	Š	�&˜'Ñ"Ô"Ð"Ø�	Š	�&˜(Ñ#Ô#Ð#Ø�	Š	�&˜)Ñ$Ô$Ð$Ø×Ò˜ EÔ$5Ñ6Ô6Ð6à�Š‰Œˆà×Ò˜˜EÔ-Ñ.Ô.Ð.Ð.Ð.r   c                 ó¼   — t          j        d¬¦  «        }d|d<   d|d<   d|d<   |                      g d	¢t          |                     ¦   «         ¦  «        ¦  «         d S )
Nr   r½   Úar    Úbr!   Úcdefr"   r„   )r   r˜   r   r†   r‡   r   s     r   rˆ   zTestLRUSizeCache.test_keys   s`   € ÝÔ&°Ð3Ñ3Ô3ˆàˆˆa‰Øˆˆa‰Øˆˆa‰Ø×Ò˜˜˜¥F¨5¯:ª:©<¬<Ñ$8Ô$8Ñ9Ô9Ð9Ð9Ð9r   c                 óP  — t          j        dd¬¦  «        }d|d<   d|d<   d|d	<   d
|d<   |                      g d¢t          |                     ¦   «         ¦  «        ¦  «         |                     dd¬¦  «         |                      dgt          |                     ¦   «         ¦  «        ¦  «         d|d<   |                      ddgt          |                     ¦   «         ¦  «        ¦  «         d|d<   |                      dgt          |                     ¦   «         ¦  «        ¦  «         d S )Nr   rc   rª   Úabcr    Údefr!   Úghir"   ÚjklrX   ©r!   r"   rX   r\   ÚmnorZ   Úpqr©r   r˜   r   r†   r‡   r   r   s     r   r�   z$TestLRUSizeCache.test_resize_smaller¨  s  € ÝÔ&°ÀqÐIÑIÔIˆØˆˆa‰Øˆˆa‰Øˆˆa‰Øˆˆa‰à×Ò˜˜˜¥F¨5¯:ª:©<¬<Ñ$8Ô$8Ñ9Ô9Ð9à�Š˜a°AˆÑ6Ô6Ð6Ø×Ò˜!˜�f U§Z¢Z¡\¤\Ñ2Ô2Ñ3Ô3Ð3àˆˆa‰Ø×Ò˜!˜Q˜¥¨¯
ª
©¬Ñ!5Ô!5Ñ6Ô6Ð6Øˆˆa‰Ø×Ò˜!˜�f U§Z¢Z¡\¤\Ñ2Ô2Ñ3Ô3Ð3Ð3Ð3r   c                 ó^  — t          j        dd¬¦  «        }d|d<   d|d<   d|d	<   d
|d<   |                      g d¢t          |                     ¦   «         ¦  «        ¦  «         |                     dd¬¦  «         |                      g d¢t          |                     ¦   «         ¦  «        ¦  «         d|d<   d|d<   |                      g d¢t          |                     ¦   «         ¦  «        ¦  «         d|d<   |                      g d¢t          |                     ¦   «         ¦  «        ¦  «         d S )Nr   rc   rª   rß   r    rà   r!   rá   r"   râ   rX   rã   ra   r�   rä   rZ   rå   r\   r…   Ústur^   )rX   rZ   r\   r^   ræ   r   s     r   r�   z#TestLRUSizeCache.test_resize_larger¹  s  € ÝÔ&°ÀqÐIÑIÔIˆØˆˆa‰Øˆˆa‰Øˆˆa‰Øˆˆa‰à×Ò˜˜˜¥F¨5¯:ª:©<¬<Ñ$8Ô$8Ñ9Ô9Ð9Ø�Š˜b°RˆÑ8Ô8Ð8Ø×Ò˜˜˜¥F¨5¯:ª:©<¬<Ñ$8Ô$8Ñ9Ô9Ð9Øˆˆa‰Øˆˆa‰Ø×Ò˜˜˜­&°·²±´Ñ*>Ô*>Ñ?Ô?Ð?Øˆˆa‰Ø×Ò˜˜˜¥v¨e¯jªj©l¬lÑ';Ô';Ñ<Ô<Ð<Ð<Ð<r   N)r‘   r’   r“   rž   r1   r£   r¨   r¶   r»   rÈ   rÊ   rØ   rN   rˆ   r�   r�   r$   r   r   r–   r–   (  sã   € € € € € ð/ð /ð /ðIð Ið Ið0ð 0ð 0ð/ð /ð /ð9ð 9ð 9ð*Kð Kð Kð"Pð Pð Pð
>ð 
>ð 
>ðDð Dð Dð$/ð /ð /ð:ð :ð :ð4ð 4ð 4ð"=ð =ð =ð =ð =r   r–   N)r”   Údulwichr   Údulwich.testsr   r   r–   r$   r   r   ú<module>rë      sÂ   ðð( &Ð %ðð ð ð ð ð ðð ð ð ð ð ð
GEð GEð GEð GEð GE�8ñ GEô GEð GEðT_=ð _=ð _=ð _=ð _=�xñ _=ô _=ð _=ð _=ð _=r   