lru

Apr 25, 2025

Changes in this version

+ type Entry struct

+ ExpireBucket uint8

+ ExpiresAt time.Time

+ Key K

+ Value V

+ func (e *Entry[K, V]) PrevEntry() *Entry[K, V]

+ type EvictCallback func(key K, value V)

+ type LRU struct

+ func NewLRU[K comparable, V any](size int, onEvict EvictCallback[K, V], ttl time.Duration) *LRU[K, V]

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

+ func (c *LRU[K, V]) Cap() int

+ func (c *LRU[K, V]) Contains(key K) (ok bool)

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

+ func (c *LRU[K, V]) GetOldest() (key K, value V, ok bool)

+ func (c *LRU[K, V]) KeyValues() map[K]V

+ func (c *LRU[K, V]) Keys() []K

+ func (c *LRU[K, V]) Len() int

+ func (c *LRU[K, V]) Peek(key K) (value V, ok bool)

+ func (c *LRU[K, V]) Purge()

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

+ func (c *LRU[K, V]) RemoveOldest() (key K, value V, ok bool)

+ func (c *LRU[K, V]) Resize(size int) (evicted int)

+ func (c *LRU[K, V]) Values() []V

+ type LruList struct

+ func NewList[K comparable, V any]() *LruList[K, V]

+ func (l *LruList[K, V]) Back() *Entry[K, V]

+ func (l *LruList[K, V]) Init() *LruList[K, V]

+ func (l *LruList[K, V]) Length() int

+ func (l *LruList[K, V]) MoveToFront(e *Entry[K, V])

+ func (l *LruList[K, V]) PushFront(k K, v V) *Entry[K, V]

+ func (l *LruList[K, V]) PushFrontExpirable(k K, v V, expiresAt time.Time) *Entry[K, V]

+ func (l *LruList[K, V]) Remove(e *Entry[K, V]) V