package lru

import "golang.org/x/pkgsite/internal/lru"

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.

Source Files ¶

lru.go