通过对象轮换实现 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); // 设置新内容,减少容量
			}
		}
	};
}
相关推荐
爱看书的小沐20 分钟前
【小沐学Web3D】three.js 加载三维模型(React Three Fiber)
javascript·react.js·webgl·three.js·opengl·web3d·reactthreefiber
Demons_kirit34 分钟前
LeetCode 1863.找出所有子集的异或总和再求和
数据结构·算法·leetcode
2401_827499991 小时前
leetcode-热题100(3)
数据结构·算法·leetcode
lzjava20241 小时前
Redis数据结构之Set
java·数据结构·redis
Bruce_Liuxiaowei1 小时前
构建macOS命令速查手册:基于Flask的轻量级Web应用实践
前端·macos·flask
Python私教2 小时前
安装electron项目是为什么要执行postinstall script
前端·javascript·electron
shmily_yyA2 小时前
Nextjs15 实战 - React Notes之SidebarNoteList优化和Suspense的使用
前端·react.js·前端框架
知识分享小能手2 小时前
CSS3学习教程,从入门到精通, 化妆品网站 HTML5 + CSS3 完整项目(26)
前端·javascript·css·学习·css3·html5·媒体
了不起的码农2 小时前
ES6对函数参数的新设计
前端·ecmascript·es6
一捌年2 小时前
排序算法-插入排序
数据结构·算法·排序算法