§
    Ò¬¸j'  ã                  ó   — d dl mZ d dlmZ d dlmZ d dlmZmZm	Z	m
Z
 d dlmZ er0d dlZd dlmZmZmZmZmZ d dlmZ ej        d	k    rd d
lmZ nd d
lmZ  e	d¦  «        Z e	d¦  «        Z e	d¦  «        Z G d„ deeef         ¦  «        ZdS )é    )Úannotations)ÚOrderedDict)ÚMutableMapping)ÚTYPE_CHECKINGÚAnyÚTypeVarÚoverload)Ú
NO_DEFAULTN)Ú	ItemsViewÚIterableÚIteratorÚKeysViewÚ
ValuesView)Ú	NoDefault)é   é   )ÚSelfÚDÚKÚVc                  ó  — e Zd Zd3d„Zd4d„Zd5d
„Zd6d„Zd7d„Zd8d„Zd9d„Z	d:d„Z
d;d„Zd<d„Zed=d>d„¦   «         Zed?d@d„¦   «         Zd=dAd!„ZedBd%„¦   «         ZdCd'„ZdDd)„Zed9d*„¦   «         Zej        dEd,„¦   «         ZefdFd.„ZdGd0„ZdHd2„ZdS )IÚLRUCacheÚmaxsizeÚintÚreturnÚNonec                ó:   — t          ¦   «         | _        || _        dS )aý  
        Initialize an LRU (Least Recently Used) cache with a specified maximum size.

        Parameters
        ----------
        maxsize : int
            The maximum number of items the cache can hold.

        Examples
        --------
        >>> from polars._utils.cache import LRUCache
        >>> cache = LRUCache[str, int](maxsize=3)
        >>> cache["a"] = 1
        >>> cache["b"] = 2
        >>> cache["c"] = 3
        >>> cache["d"] = 4  # evicts the least recently used item ("a"), as maxsize=3
        >>> print(cache["b"])  # accessing "b" marks it as recently used
        2
        >>> print(list(cache.keys()))  # show the current keys in LRU order
        ['c', 'd', 'b']
        >>> cache.get("xyz", "not found")
        'not found'
        N)r   Ú_itemsr   )Úselfr   s     úc/root/private/project/pallet_detection_v2/.venv/lib/python3.11/site-packages/polars/_utils/cache.pyÚ__init__zLRUCache.__init__   s   € õ0 *5©¬ˆŒØˆŒˆˆó    Úboolc                ó*   — t          | j        ¦  «        S )z8Returns True if the cache is not empty, False otherwise.)r#   r   ©r   s    r    Ú__bool__zLRUCache.__bool__5   s   € å�D”KÑ Ô Ð r"   Úkeyr   c                ó   — || j         v S )z!Check if the key is in the cache.©r   )r   r'   s     r    Ú__contains__zLRUCache.__contains__9   s   € à�d”kÐ!Ð!r"   r   c                óP   — || j         vr|›d�}t          |¦  «        ‚| j         |= dS )z6Remove the item with the specified key from the cache.ú not found in cacheN)r   ÚKeyError©r   r'   Úmsgs      r    Ú__delitem__zLRUCache.__delitem__=   s9   € à�d”kÐ!Ð!ØÐ/Ð/Ð/ˆCÝ˜3‘-”-ÐØŒK˜ÐÐÐr"   r   c                óŠ   — || j         vr|›d�}t          |¦  «        ‚| j                              |¦  «         | j         |         S )z(Raises KeyError if the key is not found.r,   )r   r-   Úmove_to_endr.   s      r    Ú__getitem__zLRUCache.__getitem__D   sN   € à�d”kÐ!Ð!ØÐ/Ð/Ð/ˆCÝ˜3‘-”-Ðð 	Œ×Ò Ñ$Ô$Ð$ØŒ{˜3ÔÐr"   úIterator[K]c              #  ó$   K  — | j         E d{V —† dS )z#Iterate over the keys in the cache.Nr)   r%   s    r    Ú__iter__zLRUCache.__iter__N   s&   è è € à”;ÐÐÐÐÐÐÐÐÐr"   c                ó*   — t          | j        ¦  «        S )zNumber of items in the cache.)Úlenr   r%   s    r    Ú__len__zLRUCache.__len__R   s   € å�4”;ÑÔÐr"   Úvaluec                óø   — | j         dk    rdS t          | ¦  «        | j         k    r,|                      ¦   «          t          | ¦  «        | j         k    °,|| v r| j                             |¦  «         || j        |<   dS )zInsert a value into the cache.r   N)Ú	_max_sizer8   Úpopitemr   r2   )r   r'   r:   s      r    Ú__setitem__zLRUCache.__setitem__V   sz   € àŒ>˜QÒÐØˆFÝ�$‰iŒi˜4œ>Ò)Ð)Ø�LŠL‰NŒNˆNõ �$‰iŒi˜4œ>Ò)Ð)à�$ˆ;ˆ;àŒK×#Ò# CÑ(Ô(Ð(Ø ˆŒ�CÑÐÐr"   Ústrc           	     ó¬  — t          | j                             ¦   «         ¦  «        }t          | ¦  «        dk    rSd                     d„ |dd…         D ¦   «         ¦  «        dz   d                     d„ |dd…         D ¦   «         ¦  «        z   }nd                     d	„ |D ¦   «         ¦  «        }| j        j        › d
|› d| j        › dt          | ¦  «        › d�S )z,Return a string representation of the cache.é   z, c              3  ó*   K  — | ]\  }}|›d |›�V — ŒdS ©z: N© ©Ú.0ÚkÚvs      r    ú	<genexpr>z$LRUCache.__repr__.<locals>.<genexpr>f   s0   è è € ÐDÐD©d¨a°˜Q˜/˜/ A˜/˜/ÐDÐDÐDÐDÐDÐDr"   Né   z ..., c              3  ó*   K  — | ]\  }}|›d |›�V — ŒdS rC   rD   rE   s      r    rI   z$LRUCache.__repr__.<locals>.<genexpr>h   s0   è è € ÐGÐG±°°1˜q˜O˜O a˜O˜OÐGÐGÐGÐGÐGÐGr"   éþÿÿÿc              3  ó*   K  — | ]\  }}|›d |›�V — ŒdS rC   rD   rE   s      r    rI   z$LRUCache.__repr__.<locals>.<genexpr>k   s0   è è € ÐDÐD±$°!°Q ˜o˜o¨˜o˜oÐDÐDÐDÐDÐDÐDr"   z({z}, maxsize=z, currsize=ú))Úlistr   Úitemsr8   ÚjoinÚ	__class__Ú__name__r<   )r   Ú	all_itemsrP   s      r    Ú__repr__zLRUCache.__repr__a   sç   € å˜œ×*Ò*Ñ,Ô,Ñ-Ô-ˆ	Ýˆt‰9Œ9�qŠ=ˆ=à—	’	ÐDÐD°iÀÀÀ´mÐDÑDÔDÑDÔDØñà—)’)ÐGÐG¸	À"À#À#¼ÐGÑGÔGÑGÔGñHð ˆEð —I’IÐDÐD¸)ÐDÑDÔDÑDÔDˆEØ”.Ô)ÐhÐh¨eÐhÐhÀÄÐhÐhÕ\_Ð`dÑ\eÔ\eÐhÐhÐhÐhr"   c                ó8   — | j                              ¦   «          dS )z$Clear the cache, removing all items.N)r   Úclearr%   s    r    rW   zLRUCache.clearn   s   € àŒ×ÒÑÔÐÐÐr"   NÚdefaultúV | Nonec                ó   — d S ©NrD   ©r   r'   rX   s      r    ÚgetzLRUCache.getr   s   € Ø=@¸Sr"   .r   úV | Dc                ó   — d S r[   rD   r\   s      r    r]   zLRUCache.getu   s   € Ø69°cr"   úD | V | NoneúV | D | Nonec                ó\   — || v r'| j                              |¦  «         | j         |         S |S )zJReturn value associated with `key` if present, otherwise return `default`.)r   r2   r\   s      r    r]   zLRUCache.getx   s3   € à�$ˆ;ˆ;àŒK×#Ò# CÑ(Ô(Ð(Ø”;˜sÔ#Ð#Øˆr"   ÚkeysúIterable[K]r   c               ó0   —  | |¦  «        }|D ]}|||<   Œ|S )zGInitialize cache with keys from an iterable, all set to the same value.rD   )Úclsr   rc   r:   Úcacher'   s         r    ÚfromkeyszLRUCache.fromkeys€   s0   € ð ��G‘”ˆØð 	ð 	ˆCØˆE�#‰JˆJØˆr"   úItemsView[K, V]c                ó4   — | j                              ¦   «         S )z?Return an iterable view of the cache's items (keys and values).)r   rP   r%   s    r    rP   zLRUCache.itemsˆ   s   € àŒ{× Ò Ñ"Ô"Ð"r"   úKeysView[K]c                ó4   — | j                              ¦   «         S )z,Return an iterable view of the cache's keys.)r   rc   r%   s    r    rc   zLRUCache.keysŒ   s   € àŒ{×ÒÑ!Ô!Ð!r"   c                ó   — | j         S r[   )r<   r%   s    r    r   zLRUCache.maxsize�   s
   € àŒ~Ðr"   Únc                ó¼   — |dk     rd|› �}t          |¦  «        ‚t          | ¦  «        |k    r'|                      ¦   «          t          | ¦  «        |k    °'|| _        dS )zASet new maximum cache size; cache is trimmed if value is smaller.r   z$`maxsize` cannot be negative; found N)Ú
ValueErrorr8   r=   r<   )r   rn   r/   s      r    r   zLRUCache.maxsize”   s^   € ð ˆqŠ5ˆ5Ø<¸Ð<Ð<ˆCÝ˜S‘/”/Ð!Ý�$‰iŒi˜!ŠmˆmØ�LŠL‰NŒNˆNõ �$‰iŒi˜!ŠmˆmàˆŒˆˆr"   úD | NoDefaultc                óv   — | j                              ||¦  «        x}t          u r|›d�}t          |¦  «        ‚|S )zÃ
        Remove specified key from the cache and return the associated value.

        If the key is not found, `default` is returned (if given).
        Otherwise, a KeyError is raised.
        r,   )r   Úpopr
   r-   )r   r'   rX   Úitemr/   s        r    rs   zLRUCache.popž   sC   € ð ”K—O’O C¨Ñ1Ô1Ð1ˆDµjÐ@Ð@ØÐ/Ð/Ð/ˆCÝ˜3‘-”-ÐØˆr"   útuple[K, V]c                ó8   — | j                              d¬¦  «        S )zHRemove the least recently used value; raises KeyError if cache is empty.F)Úlast)r   r=   r%   s    r    r=   zLRUCache.popitemª   s   € àŒ{×"Ò"¨Ð"Ñ.Ô.Ð.r"   úValuesView[V]c                ó4   — | j                              ¦   «         S )z.Return an iterable view of the cache's values.)r   Úvaluesr%   s    r    rz   zLRUCache.values®   s   € àŒ{×!Ò!Ñ#Ô#Ð#r"   )r   r   r   r   )r   r#   )r'   r   r   r#   )r'   r   r   r   )r'   r   r   r   )r   r4   )r   r   )r'   r   r:   r   r   r   )r   r?   )r   r   r[   )r'   r   rX   r   r   rY   ).)r'   r   rX   r   r   r^   )r'   r   rX   r`   r   ra   )r   r   rc   rd   r:   r   r   r   )r   ri   )r   rk   )rn   r   r   r   )r'   r   rX   rq   r   r^   )r   ru   )r   rx   )rS   Ú
__module__Ú__qualname__r!   r&   r*   r0   r3   r6   r9   r>   rU   rW   r	   r]   Úclassmethodrh   rP   rc   Úpropertyr   Úsetterr
   rs   r=   rz   rD   r"   r    r   r      sý  € € € € € ðð ð ð ð6!ð !ð !ð !ð"ð "ð "ð "ðð ð ð ð ð  ð  ð  ðð ð ð ð ð  ð  ð  ð	!ð 	!ð 	!ð 	!ðið ið ið iðð ð ð ð Ø@Ð@Ð@Ð@ñ „XØ@àØ9Ð9Ð9Ð9ñ „XØ9ðð ð ð ð ð ðð ð ñ „[ðð#ð #ð #ð #ð"ð "ð "ð "ð ðð ð ñ „Xðð „^ðð ð ñ „^ðð 4>ð 
ð 
ð 
ð 
ð 
ð/ð /ð /ð /ð$ð $ð $ð $ð $ð $r"   r   )Ú
__future__r   Úcollectionsr   Úcollections.abcr   Útypingr   r   r   r	   Úpolars._utils.variousr
   Úsysr   r   r   r   r   r   Úversion_infor   Útyping_extensionsr   r   r   r   rD   r"   r    ú<module>rˆ      sa  ðØ "Ð "Ð "Ð "Ð "Ð "à #Ð #Ð #Ð #Ð #Ð #Ø *Ð *Ð *Ð *Ð *Ð *Ø 8Ð 8Ð 8Ð 8Ð 8Ð 8Ð 8Ð 8Ð 8Ð 8Ð 8Ð 8à ,Ð ,Ð ,Ð ,Ð ,Ð ,àð 	+Ø€J€J€JØSÐSÐSÐSÐSÐSÐSÐSÐSÐSÐSÐSÐSÐSà/Ð/Ð/Ð/Ð/Ð/à
Ô˜7Ò"Ð"ØÐÐÐÐÐÐà*Ð*Ð*Ð*Ð*Ð*à€GˆC�L„L€Ø€GˆC�L„L€Ø€GˆC�L„L€ðW$ð W$ð W$ð W$ð W$ˆ~˜a ˜dÔ#ñ W$ô W$ð W$ð W$ð W$r"   