lru

Documentation

Index

• type Entry
  • func NewEntry(key string, val Value) *Entry
• type LRUCache
  • func NewLRUCache(capacity int64, onEvicted func(string, Value)) *LRUCache
  • func (l *LRUCache) Get(key string) (Value, bool)
  • func (l *LRUCache) Len() int
  • func (l *LRUCache) Put(key string, value Value)
  • func (l *LRUCache) RemoveOldest()
• type Value

Types

type Entry

type Entry struct {
	Key string
	Val Value
}

func NewEntry

func NewEntry(key string, val Value) *Entry

type LRUCache

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

func NewLRUCache

func NewLRUCache(capacity int64, onEvicted func(string, Value)) *LRUCache

func (*LRUCache) Get

func (l *LRUCache) Get(key string) (Value, bool)

func (*LRUCache) Len

func (l *LRUCache) Len() int

func (*LRUCache) Put

func (l *LRUCache) Put(key string, value Value)

func (*LRUCache) RemoveOldest

func (l *LRUCache) RemoveOldest()

type Value

type Value interface {
	Len() int
}