
    iG                     &    S SK Jr   " S S\5      rg)    )OrderedDictc                   z   ^  \ rS rSrU 4S jrU 4S jrSU 4S jjrU 4S jrU 4S jrU 4S jr	U 4S jr
S	 rS
rU =r$ )LRUCache   c                 L   > [         TU ]  5         [        5       U l        Xl        g N)super__init__r   _ordermaxsize)selfr   	__class__s     =/app/.venv/lib/python3.13/site-packages/google/auth/_cache.pyr
   LRUCache.__init__   s    !m    c                 V   > [         TU ]  5         U R                  R                  5         g r   )r	   clearr   )r   r   s    r   r   LRUCache.clear   s    r   c                 n   >  [         TU ]  U5      nU R                  U5        U$ ! [         a    Us $ f = fr   )r	   __getitem___updateKeyError)r   keydefaultvaluer   s       r   getLRUCache.get   s<    	G',ELLL 	N	s   !% 44c                 H   > [         TU ]  U5      nU R                  U5        U$ r   )r	   r   r   )r   r   r   r   s      r   r   LRUCache.__getitem__$   s#    #C(Sr   c                    > U R                   nUS::  a  g X;  a0  [        U 5      U:  a!  U R                  5         [        U 5      U:  a  M!  [        TU ]  X5        U R                  U5        g )Nr   )r   lenpopitemr	   __setitem__r   )r   r   r   r   r   s       r   r#   LRUCache.__setitem__)   sW    ,,a<?d)w& d)w&C'Sr   c                 >   > [         TU ]  U5        U R                  U	 g r   )r	   __delitem__r   )r   r   r   s     r   r&   LRUCache.__delitem__3   s    C KKr   c                 \   > U R                   R                  SS9u  pU[        TU ]  U5      4$ )z9Remove and return the least recently used key-value pair.F)last)r   r"   r	   pop)r   r   _r   s      r   r"   LRUCache.popitem7   s0    $$%$0EGK$$$r   c                 z     U R                   R                  U5        g ! [         a    S U R                   U'    g f = fr   )r   move_to_endr   )r   r   s     r   r   LRUCache._update<   s6    	$KK##C( 	$#DKK	$s    ::)r   r   r   )__name__
__module____qualname____firstlineno__r
   r   r   r   r#   r&   r"   r   __static_attributes____classcell__)r   s   @r   r   r      s0    

%
$ $r   r   N)collectionsr   dictr    r   r   <module>r9      s    $.$t .$r   