GroupCache LRU算法

Golang lru算法,groupcache 中的 lru 算法是定义在 lru 文件夹下面的 lru.go 文件里面,lru 算法的具体实现就是使用的 Golang 中的 list,每次添加元素时,判断是否达到了链表的最大长度。

Golang一致性哈希算法

groupcache一致性哈希算法,groupcache 中的一致性哈希算法是定义在 consistenthash 文件夹下面的 consistenthash.go 文件里面,一致性哈希算法用于在集群中计算某个 key 所属的具体的节点。

Golang singleflight

Golang singleflight,groupcache 中的 singleflight 用于控制多个相同的并发请求只查询一次,从而优化查询效率。