cache

package
v0.0.1 Latest Latest
Warning

This package is not in the latest version of its module.

Go to latest
Published: Jun 17, 2025 License: MIT Imports: 3 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type LRU

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

LRU implements a generic LRU cache backed by a min-heap.

func NewLRU

func NewLRU[K comparable, V any](capacity int) *LRU[K, V]

NewLRU creates a new LRU cache with the given capacity.

func (*LRU[K, V]) Add

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

Add inserts a value into the cache, evicting the least recently used item if necessary.

func (*LRU[K, V]) Get

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

Get retrieves a value from the cache and updates its timestamp.

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL