lru

Documentation

Overview

Package lru implements a LRU cache. It is a generic vesion of github.com/golang/groupcache/lru.

Index

• type Cache
  • func New[K comparable, V any](maxEntries int) *Cache[K, V]
  • func (c *Cache[K, V]) Add(key K, value V)
  • func (c *Cache[K, V]) Clear()
  • func (c *Cache[K, V]) Get(key K) (value V, ok bool)
  • func (c *Cache[K, V]) Len() int
  • func (c *Cache[K, V]) Remove(key K)
  • func (c *Cache[K, V]) RemoveOldest()

Types

type Cache

type Cache[K comparable, V any] struct {
	// MaxEntries is the maximum number of cache entries before
	// an item is evicted. Zero means no limit.
	MaxEntries int

	// OnEvicted optionally specifies a callback function to be
	// executed when an entry is purged from the cache.
	OnEvicted func(key K, value V)
	// contains filtered or unexported fields
}

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

func New

func New[K comparable, V any](maxEntries int) *Cache[K, V]

New creates a new Cache. If maxEntries is zero, the cache has no limit and it's assumed that eviction is done by the caller.

func (*Cache[K, V]) Add

func (c *Cache[K, V]) Add(key K, value V)

Add adds a value to the cache.

func (*Cache[K, V]) Clear

func (c *Cache[K, V]) Clear()

Clear purges all stored items from the cache.

func (*Cache[K, V]) Get

func (c *Cache[K, V]) Get(key K) (value V, ok bool)

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

func (*Cache[K, V]) Len

func (c *Cache[K, V]) Len() int

Len returns the number of items in the cache.

func (*Cache[K, V]) Remove

func (c *Cache[K, V]) Remove(key K)

Remove removes the provided key from the cache.

func (*Cache[K, V]) RemoveOldest

func (c *Cache[K, V]) RemoveOldest()

RemoveOldest removes the oldest item from the cache.