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

文章目录

  • 通过两个对象轮换,按照是否访问实现内容长久保存
  • rollup 的缓存实现
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); // 设置新内容,减少容量
			}
		}
	};
}

相关推荐

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

    2023-12-16 04:58:07       57 阅读
  2. 【数据结构LRU缓存

    2023-12-16 04:58:07       28 阅读
  3. C# 实现Lru缓存

    2023-12-16 04:58:07       58 阅读
  4. C++实现一个LRU缓存

    2023-12-16 04:58:07       41 阅读
  5. go语言实现LRU缓存

    2023-12-16 04:58:07       51 阅读
  6. LeetCode的LRU缓存实现

    2023-12-16 04:58:07       37 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2023-12-16 04:58:07       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2023-12-16 04:58:07       100 阅读
  3. 在Django里面运行非项目文件

    2023-12-16 04:58:07       82 阅读
  4. Python语言-面向对象

    2023-12-16 04:58:07       91 阅读

热门阅读

  1. Julia GitHub 组织及应用

    2023-12-16 04:58:07       51 阅读
  2. 代码审计中的安全测试方法

    2023-12-16 04:58:07       52 阅读
  3. linux电源管理

    2023-12-16 04:58:07       56 阅读
  4. 微信小程序实现图片下载与保存功能

    2023-12-16 04:58:07       157 阅读
  5. Kotlin中对生成二维码的使用详解

    2023-12-16 04:58:07       57 阅读