lru

package

v1.1.4 Latest Latest Go to latest Published: Jan 3, 2024 License: Apache-2.0 Imports: 1 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

Package lru implements a constant time, generic LRU cache.

This section is empty.

This section is empty.

This section is empty.

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

Cache exposes an interface for an LRU cache.

func New[K comparable, V any](capacity uint) *Cache[K, V]

New returns a new cache with the given capacity.

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

Delete the given key from the cache.

func (c *Cache[K, V]) ForEach(fn func(key K, value V) error) error

ForEach runs the given function for each key/value pair in the cache, iteration takes place with most used first.

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

Get returns the value for the given key if it exists in the cache.

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

Has returns a boolean indicating whether the cache contains the given key.

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

Set the value for the given key, returns a boolean indicating whether the key was already in the cache.