lru

Documentation

Index

• type LRUCache
  • func New[K comparable, V any](capacity int) *LRUCache[K, V]
  • func (l *LRUCache[K, V]) Get(key K) (V, bool)
  • func (l *LRUCache[K, V]) Put(key K, val V)
• type Node

Types

type LRUCache

type LRUCache[K comparable, V any] struct {
	Head, Tail *Node[K, V]
	// contains filtered or unexported fields
}

func New

func New[K comparable, V any](capacity int) *LRUCache[K, V]

func (*LRUCache[K, V]) Get

func (l *LRUCache[K, V]) Get(key K) (V, bool)

func (*LRUCache[K, V]) Put

func (l *LRUCache[K, V]) Put(key K, val V)

type Node

type Node[K comparable, V any] struct {
	Key        K
	Val        V
	Prev, Next *Node[K, V]
}