o Q`@sddZddlmZddlmZddlZddlmZedZedZ Gdd d eej ee fZ dS) z#Least Recently Used cache mapping. )absolute_import)unicode_literalsN) OrderedDict_K_Vcs4eZdZdZfddZddZfddZZS)LRUCachezA 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. cs||_tt|dS)N) cache_sizesuperr__init__)selfr __class__-/usr/lib/python3/dist-packages/fs/lrucache.pyr szLRUCache.__init__cCs4||vrt||jkr|jddt|||dS)z@Store a new views, potentially discarding an old value. F)ZlastN)lenrpopitemr __setitem__)r keyvaluerrrrs zLRUCache.__setitem__cs6tttt|}||}||||||S)z5Get the item, but also makes it most recent. )typingcastrr r __getitem__ __delitem__r)r rZ_superrr rrr%s    zLRUCache.__getitem__)__name__ __module__ __qualname____doc__r rr __classcell__rrr rrs   r) rZ __future__rrr collectionsrTypeVarrrZGenericrrrrrs