通过对象轮换实现 LRU 缓存结构

文章目录

  • 通过两个对象轮换,按照是否访问实现内容长久保存
  • rollup 的缓存实现
javascript 复制代码
export default function (max) { //max 缓存容量
	var num, curr, prev;
	var limit = max || 1;

	function keep(key, value) {
		if (++num > limit) {
			prev = curr; // 超过容量时当前对象变成缓存
			reset(1);
			++num;
		}
		curr[key] = value;
	}
	// 1 是否清空缓存
	function reset(isPartial) {
		num = 0;
		curr = Object.create(null);
		isPartial || (prev=Object.create(null));
	}

	reset();

	return {
		clear: reset,
		has: function (key) {
			return curr[key] !== void 0 || prev[key] !== void 0;
		},
		get: function (key) {
			var val = curr[key];
			if (val !== void 0) return val;
			if ((val=prev[key]) !== void 0) { // 访问到缓存内容,让内容不过期
				keep(key, val); // 访问提取缓存,减少容量
				return val;
			}
		},
		set: function (key, value) {
			if (curr[key] !== void 0) {
				curr[key] = value;
			} else {
				keep(key, value); // 设置新内容,减少容量
			}
		}
	};
}
相关推荐
颜进强11 小时前
微信小微AI-接入模式与开通准备|两种模式选错,后面全白干——小微接入的隐藏门槛
前端·ai编程·全栈
htzyl20611 小时前
CSS中,`:has()` 能帮你删掉的 4 类 JS
前端·css
AI前端工程狮11 小时前
我把 MCP 长任务拆成三个工具,token 账单涨了 7 倍
javascript·人工智能·程序员
verohh11 小时前
(四)配置驱动与动态渲染——从固定页面到可组合的前端架构
前端
颜进强12 小时前
认识小微|一句话就能直接调起你小程序的微信 AI,多数人第一眼就理解错了
前端·ai编程·全栈
锐影用AI做小程序12 小时前
uni-app X + Spring Boot 做在线工具站:6 个真实踩坑与解法
前端
掘金挖土12 小时前
前端手摸手跑路之 AI 应用开发(十二)
前端·后端
颜进强12 小时前
微信里冒出一个新 AI 入口,我们把接入它的每一步坑都写下来了
前端·ai编程
不要试图纠正别人12 小时前
178 个 IPC 通道不可怕,可怕的是 preload 里那一行
前端·electron
bai27312 小时前
Node 22 里的等待:从回调到 Promise,一次上传流程的最小记录
前端