o €Ï„ã@s<ddlmZddlZddlmZdd„ZGdd„deƒZdS) é)Úabsolute_importNé)ÚCachecCs t |¡S©N)ÚrandomÚchoice)Úseq©r ú6/tmp/google-cloud-sdk/lib/third_party/cachetools/rr.pyÚ_choice s r c@s4eZdZdZejdfdd„Zedd„ƒZdd„ZdS) ÚRRCachez-Random Replacement (RR) cache implementation.NcCs,t |||¡|tjurt|_dS||_dSr)rÚ__init__rrr Ú_RRCache__choice)ÚselfÚmaxsizerÚ getsizeofr r r r s   zRRCache.__init__cCs|jS)z(The `choice` function used by the cache.)r)rr r r rszRRCache.choicecCs@z | t|ƒ¡}Wntytd|jjƒ‚w|| |¡fS)z/Remove and return a random `(key, value)` pair.z %s is empty)rÚlistÚ IndexErrorÚKeyErrorÚ __class__Ú__name__Úpop)rÚkeyr r r Úpopitems  ÿzRRCache.popitem) rÚ __module__Ú __qualname__Ú__doc__rrr Úpropertyrr r r r r s   r )Ú __future__rrÚcacherr r r r r r Ús