cache

Documentation

Index

• type LRU
  • func New(capacity int) *LRU
  • func (l *LRU) Add(key string, val int)
  • func (l *LRU) Get(key string) (int, error)
  • func (l *LRU) RemoveOldest()
  • func (l *LRU) Update(node Node)
• type Node

Types

type LRU

type LRU struct {
	Lookup   map[string]*list.Element
	Queue    *list.List
	Capacity int
}

func New

func New(capacity int) *LRU

func (*LRU) Add

func (l *LRU) Add(key string, val int)

Upsert

func (*LRU) Get

func (l *LRU) Get(key string) (int, error)

func (*LRU) RemoveOldest

func (l *LRU) RemoveOldest()

func (*LRU) Update

func (l *LRU) Update(node Node)

type Node

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