应采用双哈希表+频率链表结构，即用nodemap快速定位节点、freqtofreqlist按频率组织双向链表并维护minfreq，确保o(1)访问与淘汰。
☞☞☞AI 智能聊天, 问答助手, AI 智能搜索, 多模态理解力帮你轻松跨越从0到1的创作门槛☜☜☜
如果您尝试实现一个最不经常使用的缓存淘汰算法，但发现访问频率无法准确维护或淘汰行为不符合预期，则可能是由于频率更新逻辑缺失、最小频率跟踪失效或节点分组结构未同步。以下是解决此问题的步骤：
一、双哈希表 + 频率链表结构实现
该方法通过分离键值映射与频率分组管理，确保每次访问、插入、淘汰操作均能在常数时间内完成。核心在于用 nodeMap 快速定位节点，用 freqToFreqList 按频率组织双向链表，并维护全局 minFreq 值以支持 O(1) 淘汰。
1、定义 Node 结构体，包含 key、value、freq 三个字段；
2、声明 unordered_map
3、声明 unordered_map
4、初始化 minFreq = 1，并在每次 get 或 put 后检查并更新 minFreq 值；
5、当执行 put 且缓存已满时，从 freqToFreqList[minFreq] 对应链表尾部移除节点，并从 nodeMap 中擦除其 key。
二、哈希表 + 最小堆组合实现
该方法利用优先队列快速获取最低频次项，适用于对时间复杂度容忍度略高但实现更直观的场景。需注意堆中节点需支持频率变更后的重排序，通常通过懒删除配合计数器版本号实现。
1、定义 CacheEntry 结构，含 key、value、freq、timestamp 和 version 字段；
2、使用 unordered_map
3、使用 priority_queue
4、每次 get 操作时，为对应 entry 创建新对象并更新 version，旧对象在堆中被标记为无效；
5、put 时若容量超限，持续 pop 堆顶直至获得有效 entry，再执行删除。
三、复用 RedisObject 的 LFU 字段模拟实现
该方法借鉴 Redis 4.0+ 的 LFU 实现思路，将 24 位 lru 字段拆分为高 16 位时间戳与低 8 位频次，通过衰减机制抑制频率爆炸，适合长期运行服务。
1、定义 uint32_t lru 字段，高位存储最近一次访问时间戳（毫秒级），低位存储逻辑访问频次；
2、访问时调用 incrLFU() 函数：先提取当前频次，若小于 255 则加 1，否则按概率衰减（如 rand() % (counter / 10 + 1) == 0）；
CodeGeeX 2.21.0是智谱AI推出的AI编程助手版本，对Inline Chat功能进行了重大优化，包括UI设计升级、支持流式输出以提升响应速度，并新增“查看思路”按钮以便理解代码原理。同时，该版本在编辑器中新增CodeLens控件，支持一键“解释”代码或“添加注释”。目前该工具对个人开发者免费开放。
3、更新 lru 字段：高 16 位设为当前时间右移 16 位的结果，低 8 位设为新频次；
4、淘汰时遍历所有节点，选取 (freq & 0xFF) 值最小者，若相同则比较高位时间戳，取更早者；
5、定期触发 LFU 计数器衰减任务，对所有非零频次节点执行右移衰减（counter >>= 1）。
四、基于计数器桶的分段 LFU 实现
该方法将访问频次划分为若干离散桶区间（如 [0], [1], [2–3], [4–7], [8–15], …），每个桶对应一个链表，避免高频项计数溢出，同时降低空间开销。
1、预设桶数组 buckets，索引代表频次区间编号，每个元素为指向链表头的指针；
2、定义辅助函数 getBucketIndex(int freq)，返回 freq 所属桶编号（如 freq=5 返回 3）；
3、每次访问节点时，将其从原桶链表中移除，并插入到新 bucketIndex 对应链表尾部；
4、维护 minBucketIndex 变量，记录当前非空桶的最小编号；
5、淘汰时从 minBucketIndex 对应链表头部取出节点，若该链表变为空则递增 minBucketIndex 直至找到非空桶。
五、带时间衰减因子的动态 LFU 实现
该方法引入滑动窗口或指数加权移动平均（EWMA）模型，使频次随时间自然衰减，缓解过时热点滞留问题，提升冷热数据识别灵敏度。
1、为每个节点维护 lastAccessTime 和 logicalFreq 两个字段；
2、定义衰减函数 decay(double baseFreq, double alpha, long now, long lastTime)，其中 alpha 为衰减系数（如 0.9）；
3、每次 get 操作前先调用 decay 更新 logicalFreq，再执行 freq++；
4、淘汰时按 decay 后的 logicalFreq 排序，而非原始整型计数；
5、设置定时器每 5 秒批量调用 decay 对全部节点执行一次平滑衰减。
