U 2Òtc´ã@s0ddlZddlmZdd„ZGdd„deƒZdS)éNé)ÚCachecCs t |¡S©N)ÚrandomÚchoice)Úseq©rú1/tmp/pip-unpacked-wheel-7ofpm20j/cachetools/rr.pyÚ_choicesr c@s4eZdZdZejdfdd„Zedd„ƒZdd„ZdS) ÚRRCachez-Random Replacement (RR) cache implementation.NcCs*t |||¡|tjkr t|_n||_dSr)rÚ__init__rrr Ú_RRCache__choice)ÚselfÚmaxsizerÚ getsizeofrrr r s zRRCache.__init__cCs|jS)z(The `choice` function used by the cache.)r )rrrr rszRRCache.choicecCsNz| t|ƒ¡}Wn(tk r:tdt|ƒjƒd‚YnX|| |¡fSdS)z/Remove and return a random `(key, value)` pair.z %s is emptyN)r ÚlistÚ IndexErrorÚKeyErrorÚtypeÚ__name__Úpop)rÚkeyrrr Úpopitems zRRCache.popitem) rÚ __module__Ú __qualname__Ú__doc__rrr Úpropertyrrrrr r s  r )rÚcacherr r rrrr Ús