o *Th4@sTddlmZddlmZmZmZmZmZedZedZ Gdddeee fZ dS)) OrderedDict)AnyCallableGenericOptionalTypeVarKVc@s`eZdZdZddedeeeege ffddZ dedeefd d Z ded eddfd d Z dS)LRUCachezA simple LRU cache implementation, based on the OrderedDict class, which allows for a callback to be invoked when an item is evicted from the cache.NcapacitycallbackcCs||_t|_||_dSN)r rcacher )selfr r rY/home/air/segue/gemini/back/venv/lib/python3.10/site-packages/chromadb/utils/lru_cache.py__init__ s zLRUCache.__init__keyreturncCs(||jvrdS|j|}||j|<|Sr )rpop)rrvaluerrrgets   z LRUCache.getrcCsZ||jvr |j|nt|j|jkr&|jjdd\}}|jr&|||||j|<dS)NF)last)rrlenr popitemr )rrr evicted_key evicted_valuerrrsets  z LRUCache.setr ) __name__ __module__ __qualname____doc__intrrrr rrrrrrrrr s $r N) collectionsrtypingrrrrrrr r rrrrs