lru

Documentation

Index

• type Element
• type ILru
  • func NewLru(lruMaxLength int, mThresholdFactor float32) ILru
• type Lru
  • func (r *Lru) Get(i interface{}, fn NewLruElement) *Element
• type NewLruElement

Types

type Element

type Element struct {
	Key interface{}
	Val interface{}
}

type ILru

type ILru interface {
	Get(interface{}, NewLruElement) *Element
	// contains filtered or unexported methods
}

func NewLru

func NewLru(lruMaxLength int, mThresholdFactor float32) ILru

type Lru

type Lru struct {
	// contains filtered or unexported fields
}

func (*Lru) Get

func (r *Lru) Get(i interface{}, fn NewLruElement) *Element

Get 获取一个元素, 如果没有的话就用 NewLruElement 新建一个 如果已经超容量了, 就会触发清理, 将最近最少使用的元素移除(链表尾节点前移)

type NewLruElement

type NewLruElement func(interface{}) *Element