TelegramLFU优化

印忆梅提问于06月11日

TG超级群组消息缓存的LFU淘汰算法改进

LFU算法卡点在于计数耗性能，可以尝试以下几种方案：1.时间衰减：给热度设置有效期，老流量自动降权 2.采样统计：随机抽取20%流量计算热度 3.异步盘刷：将内存计算与磁盘IO解耦 4.冷热分离：高频数据单独放入内存。