codekingpro/portable-devtools
114k
1�
2 ��jT � �l � S SK Jr S SKJrJrJrJrJr \" S5 r\" S5 r " S S\\\ 4 5 r3g)� )� OrderedDict)�Any�Callable�Generic�Optional�TypeVar�K�Vc �p � \ rS rSrSrS
S\S\\\\ /\44 4S jjr S\S\\ 4S jr S\S5\ SS4S jr
S rg)�LRUCache� z�A simple LRU cache implementation, based on the OrderedDict class, which allows6for a callback to be invoked when an item is evicted from the cache.N�capacity�callbackc �: � Xl [ 5 U l X l g �N)r r �cacher )�selfr r s �^D:\code\apps\devtools\python\user_packages\Python313\site-packages\chromadb/utils/lru_cache.py�__init__�LRUCache.__init__
s � � �
�(3�
��7� �
� �key�returnc �x � XR ; a g U R R U5 nX R U' U$ r )r �pop)r r �values r �get� LRUCache.get s1 � � �j�j� ���8�9���s�#�� �10�11�3��� r r c �6 � XR ; a U R R U5 O`[ U R 5 U R :X a= U R R SS9u p4U R12 ( a U R X45 X R U' g )NF)�last)r r �lenr �popitemr )r r r � evicted_key�
evicted_values r �set� LRUCache.set sh � � �*�*� � �J�J�N�N�3� �
����_��
�
�
-�)-���);�);��);�)G� &�K��}�}��
�
�k�9� �13�14�3�r )r r r r )�__name__�15__module__� __qualname__�__firstlineno__�__doc__�intr r r r16 r r r r% �__static_attributes__� r r r r s^ � �L�!�� !���1�a�&�#�+�9N�0O� !�17�q� �X�a�[� � �q� �� �t� r r N) � collectionsr �typingr r r r r r r18 r r. r r �<module>r1 s6 �� #� <� <� �C�L�� �C�L�� �w�q�!�t�}� r