小江的笔记
ID 生成器之雪花算法 ID 生成器之雪花算法
简介雪花算法 也叫 SnowFlake, 是 Twitter 开源的分布式 id 生成算法,核心思想就是:使用一个 64 bit 的 long 型的数字作为全局唯一 id。在分布式系统中的应用十分广泛,且ID 引入了时间戳,基本上保持自增的
2021-11-04
LRU go 实现 LRU go 实现
本文主要介绍 LRU 的 golang 版本的实现 LRU 简介首先 LRU 算法的全称是 Least Recently Used 即最近最少未使用,是一种很典型的页面置换算法,相应的还有 LFU、先进先出算法等 LRU 实现使用 ha
2021-11-04