lru

Documentation

Index

• type Cache
  • func New(maxBytes int64, onEvicted func(string, Value)) *Cache
  • func (c *Cache) Add(key string, value Value)
  • func (c *Cache) Get(key string) (value Value, ok bool)
  • func (c *Cache) Len() int
  • func (c *Cache) RemoveOldest()
• type Value

Types

type Cache

type Cache struct {

	// optional and executed when an entry is purged.
	OnEvicted func(key string, value Value)
	// contains filtered or unexported fields
}

Cache is an LRU cache. It is not safe for concurrent access.

func New

func New(maxBytes int64, onEvicted func(string, Value)) *Cache

New Len returns the number of cache entries.

func (*Cache) Add

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

func (*Cache) Get

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

Get looks up a key's value from the cache.

func (*Cache) Len

func (c *Cache) Len() int

Len returns the number of cache entries.

func (*Cache) RemoveOldest

func (c *Cache) RemoveOldest()

RemoveOldest removes the oldest item from the cache.

type Value

type Value interface {
	Len() int
}