lru

Documentation

Index

• type Cache
  • func NewCache(limit int) Cache
  • func (c *Cache) Add(item interface{})
  • func (c *Cache) Contains(v interface{}) bool

Types

type Cache

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

Cache implements a least-recently-updated (LRU) cache with nearly O(1) lookups and inserts. Items are added to the cache up to a limit, at which point further additions will evict the least recently added item. The zero value is not valid and Caches must be created with NewCache. All Cache methods are concurrent safe.

func NewCache

func NewCache(limit int) Cache

NewCache creates an initialized and empty LRU cache.

func (*Cache) Add

func (c *Cache) Add(item interface{})

Add adds an item to the LRU cache, removing the oldest item if the new item is not already a member, or marking item as the most recently added item if it is already present.

func (*Cache) Contains

func (c *Cache) Contains(v interface{}) bool

Contains checks whether v is a member of the LRU cache.