cache

type Cache struct {
	Policy Policy
	Items  map[Key]ItemMeta
	// contains filtered or unexported fields
}

type Item struct {
	Key
	ItemMeta
}

type ItemMeta struct {
	Size     int64
	CanEvict bool
	Usage
}

type Key = string

type LruPolicy struct {
	// contains filtered or unexported fields
}

type Policy interface {
	Candidate() (Key, bool)
	Update(Key, Usage)
	Forget(Key)
	NumItems() int
}

type Usage interface {
	Less(Usage) bool
}