go-tinylfu 项目教程-CSDN博客

本文链接：https://blog.csdn.net/gitblog_01138/article/details/141914575

go-tinylfu 项目教程

go-tinylfuTinyLFU cache admission policy项目地址:https://gitcode.com/gh_mirrors/go/go-tinylfu

1. 项目的目录结构及介绍

go-tinylfu/
├── LICENSE
├── README.md
├── go.mod
├── go.sum
├── tinylfu.go
└── tinylfu_test.go

LICENSE: 项目的许可证文件。
README.md: 项目的说明文档。
go.mod: Go 模块文件，定义了项目的依赖关系。
go.sum: 依赖包的校验和文件。
tinylfu.go: 项目的主要实现文件，包含了 TinyLFU 缓存算法的实现。
tinylfu_test.go: 项目的测试文件，用于测试 TinyLFU 缓存算法的正确性。

2. 项目的启动文件介绍

项目的启动文件是 tinylfu.go，它包含了 TinyLFU 缓存算法的主要实现。以下是该文件的主要内容：

package tinylfu

// 引入必要的包
import (
    "fmt"
    "sync"
)

// TinyLFU 缓存结构体
type T[V any] struct {
    size    int
    samples int
    cache   map[string]V
    mu      sync.Mutex
}

// 创建一个新的 TinyLFU 缓存
func New[V any](size int, samples int) *T[V] {
    return &T[V]{
        size:    size,
        samples: samples,
        cache:   make(map[string]V),
    }
}

// 向缓存中添加一个键值对
func (t *T[V]) Add(key string, val V) {
    t.mu.Lock()
    defer t.mu.Unlock()
    t.cache[key] = val
}

// 从缓存中获取一个键对应的值
func (t *T[V]) Get(key string) (V, bool) {
    t.mu.Lock()
    defer t.mu.Unlock()
    val, found := t.cache[key]
    return val, found
}