cache

Documentation

Index

• type Cache
  • func (me *Cache) Candidate() (Item, bool)
  • func (me *Cache) Clear()
  • func (me *Cache) Filled() int64
  • func (me *Cache) NumItems() int
  • func (me *Cache) Remove(k Key)
  • func (me *Cache) String() string
  • func (me *Cache) Update(i Item)
  • func (me *Cache) Used() int64
• type Item
• type ItemMeta
• type Key
• type LruPolicy
  • func (me *LruPolicy) Candidate() (k Key, ok bool)
  • func (me *LruPolicy) Forget(k Key)
  • func (me *LruPolicy) NumItems() int
  • func (me *LruPolicy) Update(k Key, u Usage)
• type Policy
• type Usage

Types

type Cache

type Cache struct {
	Policy Policy
	Items  map[Key]ItemMeta
	// contains filtered or unexported fields
}

func (*Cache) Candidate

func (me *Cache) Candidate() (Item, bool)

func (*Cache) Clear

func (me *Cache) Clear()

func (*Cache) Filled

func (me *Cache) Filled() int64

func (*Cache) NumItems

func (me *Cache) NumItems() int

func (*Cache) Remove

func (me *Cache) Remove(k Key)

func (*Cache) String

func (me *Cache) String() string

func (*Cache) Update

func (me *Cache) Update(i Item)

func (*Cache) Used

func (me *Cache) Used() int64

type Item

type Item struct {
	Key
	ItemMeta
}

type ItemMeta

type ItemMeta struct {
	Size     int64
	CanEvict bool
	Usage
}

type Key

type Key = string

type LruPolicy

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

func (*LruPolicy) Candidate

func (me *LruPolicy) Candidate() (k Key, ok bool)

func (*LruPolicy) Forget

func (me *LruPolicy) Forget(k Key)

func (*LruPolicy) NumItems

func (me *LruPolicy) NumItems() int

func (*LruPolicy) Update

func (me *LruPolicy) Update(k Key, u Usage)

type Policy

type Policy interface {
	Candidate() (Key, bool)
	Update(Key, Usage)
	Forget(Key)
	NumItems() int
}

type Usage

type Usage interface {
	Less(Usage) bool
}