lfu

package

v0.0.0-...-af6808f Latest Latest Go to latest Published: Apr 23, 2024 License: GPL-3.0 Imports: 1 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

维护一个小根堆，并记录每个key的访问次数，这样小根堆的第一个元素就是要被淘汰的元素。

使用小根堆 + 哈希表来实现

This section is empty.

This section is empty.

This section is empty.

type Heap []*entry

func (h *Heap) Len() int

func (h *Heap) Less(i, j int) bool

func (h *Heap) Pop() interface{}

func (h *Heap) Push(v interface{})

func (h *Heap) Swap(i, j int)

type LFUCache struct {
	OnEvicted func(key string, value Value) // 当一个 entry 被淘汰时触发的回调函数
	// contains filtered or unexported fields
}

lfu cache 对象

func New(maxBytes int64, OnEvicted func(key string, value Value)) *LFUCache

func (c *LFUCache) Add(key string, value Value)

添加/更新缓存的 key-value 对, 命中缓存，则更新，否则新增

func (c *LFUCache) CurrentBytes() int64

func (c *LFUCache) Get(key string) (value Value, ok bool)

根据 key 来从缓存中获取元素

func (c *LFUCache) Len() int

func (c *LFUCache) MaxBytes() int64

type Value interface {
	Len() int
}

value