3 M(ÌYHã@s4ddlmZddlZddlmZGdd„deƒZdS)é)Úabsolute_importNé)ÚCachec@sLeZdZdZd dd„Zejfdd„Zejfdd„Zejfd d „Zd d „Z dS)ÚLFUCachez1Least Frequently Used (LFU) cache implementation.NcCstj||||ƒtjƒ|_dS)N)rÚ__init__Ú collectionsÚCounterÚ_LFUCache__counter)ÚselfÚmaxsizeÚmissingÚ getsizeof©rús