lru

Documentation

Overview

Package lru provides an LRU cache.

Index

• type Cache
  • func New[K comparable, V any](size int) *Cache[K, V]
  • func (c *Cache[K, V]) Get(k K) (V, bool)
  • func (c *Cache[K, V]) Put(k K, v V)

Types

type Cache

type Cache[K comparable, V any] struct {
	// contains filtered or unexported fields
}

Cache is an LRU cache.

func New

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

New returns a new Cache. Size must be positive or it will panic.

func (*Cache[K, V]) Get

func (c *Cache[K, V]) Get(k K) (V, bool)

Get gets the entry for k in the Cache.

func (*Cache[K, V]) Put

func (c *Cache[K, V]) Put(k K, v V)

Put puts in an entry for k, v in Cache, evicting the least recently used entry if necessary.