a hbf@sNddlmZddlmZmZmZedZedZGdddeeefeZdS)) OrderedDict)DictGenericTypeVarCacheKey CacheValuecsTeZdZdZeddfdd ZeeddddZe eefeed d d Z Z S) LRUCachez A dictionary-like container that stores a given maximum items. If an additional item is added when the LRUCache is full, the least recently used key is discarded to make room for the new item. N) cache_sizereturncs||_tt|dS)N)r superr__init__)selfr  __class__X/home/httpd/docs/test/DocsMgr/lib/python3.9/site-packages/pip/_vendor/rich/_lru_cache.pyr szLRUCache.__init__)keyvaluer cCs4||vr"t||jkr"|jddt|||dS)z7Store a new views, potentially discarding an old value.F)lastN)lenr popitemr __setitem__r rrrrrrs zLRUCache.__setitem__)r rr cCs*t||}t||t||||S)z-Gets the item, but also makes it most recent.)r __getitem__ __delitem__rrrrrrs  zLRUCache.__getitem__) __name__ __module__ __qualname____doc__intr rrrrr __classcell__rrrrr srN) collectionsrtypingrrrrrrrrrrs