o pf@s\dZddlmZmZddlZddlmZedZedZ Gdddeej ee fZ dS) z#Least Recently Used cache mapping. )absolute_importunicode_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)z*Create a new LRUCache with the given size.N) cache_sizesuperr__init__)selfr __class__D/home/ertert/spirit/venv/lib/python3.10/site-packages/fs/lrucache.pyr szLRUCache.__init__cCs4||vrt||jkr|jddt|||dS)z7Store a new views, potentially discarding an old value.F)lastN)lenrpopitemr __setitem__)r keyvaluerrrrs zLRUCache.__setitem__cs6tttt|}||}||||||S)z,Get the item, but also makes it most recent.)typingcastrr r __getitem__ __delitem__r)r r_superrr rrr$s    zLRUCache.__getitem__)__name__ __module__ __qualname____doc__r rr __classcell__rrr rrs  r) r __future__rrr collectionsrTypeVarrrGenericrrrrrs