golang-lru源码解析（3）ARC缓存

最新推荐文章于 2024-09-11 08:58:18 发布

RRRagnaros

最新推荐文章于 2024-09-11 08:58:18 发布

阅读量1k

点赞数 1

分类专栏：源码学习 golang 文章标签：缓存 lru

本文链接：https://blog.youkuaiyun.com/weixin_42609341/article/details/104270100

版权

这篇博客详细解析了Golang中ARC(Auto-Reclaim Cache)缓存的实现，包括ARCCache的数据结构、构造方法、Get和Add等核心方法。ARC缓存由两个LRU缓存组成，通过动态调整大小以优化缓存效率。文章还探讨了如何在容量超标时进行淘汰操作，以保持缓存的效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

ARC

ARCCache数据结构

还是先来看数据结构。
主体和2Q类似，由两个LRU缓存构成。
2Q的代码可戳《golang-lru源码解析（2）2q缓存》

最近被使用的元素缓存
最频繁被使用的元素缓存
并且为这两个缓存都添加了淘汰队列。
从数据结构上看和2Q最大的区别在于，没有为两个缓存给定一个固定的大小比例，而是提供了一个动态大小，这个p代表t1缓存的大小。这个参数如何动态变化，我们在后面的代码中再来看。

type ARCCache struct {
   
    size int // 整个缓存的容量
    p    int // T1的动态容量
    t1 simplelru.LRUCache // 最近访问的LRU缓存
    b1 simplelru.LRUCache // 存放T1中的淘汰数据
    t2 simplelru.LRUCache // 最频繁访问的LRU缓存
    b2 simplelru.LRUCache // 存放T2中的淘汰数据
    lock sync.RWMutex
}

构造方法

很普通的构造方法，挨个创建出来就可以了。
这里有一个要注意的地方

缓存的总空间为 size，这个size包括t1和t2之和
构造的时候，t1和t2的大小均被创建为size，是因为是根据可能的最大值来构造的，当t1达到size时，意味着t2中没有元素，反之也是。

func NewARC(size int) (*ARCCache, error) {
   
    // Create the sub LRUs
    b1, err := simplelru.NewLRU(size, nil)
    if err != nil {
   
        return nil, err
    }
    b2, err := simplelru.NewLRU(size, nil)
    if err != nil {
   
        return nil, err
    }
    t1, err := simplelru.NewLRU(size, nil)
    if err != nil {
   
        return nil, err
    }
    t2, err := simplelru.NewLRU(size, nil)
    if err != nil {
   
        return nil, err
    }   
    // Initialize the ARC
    c := &ARCCache{
   
        size: size,
        p: 0,
        t1: t1,
        b1: b1,
        t2: t2,
        b2: b2,
    }
    return c, nil
}