policy

type ARC[T comparable] struct {
	// contains filtered or unexported fields
}

type ARCParams struct {
	T1Len, T2Len     int
	B1Len, B2Len     int
	T1TargetFraction float64
}

type Policy[T any] interface {
	Clear()
	Promote(T) (exists bool)
	Evict() (_ T, ok bool)
	EvictSkip(skip func(T) bool) (_ T, ok bool)

	// !ok if already exists.
	Add(T) (ok bool)

	// Hottest to coldest.
	// Safe for RLock.
	Values() iter.Seq[T]

	Stats() map[string]any
}