History

Aaron Lehmann e36cb0a5d8 registry/storage/cache/memory: Use LRU cache to bound cache size Instead of letting the cache grow without bound, use a LRU to impose a size limit. The limit is configurable through a new `blobdescriptorsize` config key. Signed-off-by: Aaron Lehmann <alehmann@netflix.com>		2022-09-07 07:20:06 -07:00
..
simplelru	registry/storage/cache/memory: Use LRU cache to bound cache size	2022-09-07 07:20:06 -07:00
.gitignore	registry/storage/cache/memory: Use LRU cache to bound cache size	2022-09-07 07:20:06 -07:00
2q.go	registry/storage/cache/memory: Use LRU cache to bound cache size	2022-09-07 07:20:06 -07:00
arc.go	registry/storage/cache/memory: Use LRU cache to bound cache size	2022-09-07 07:20:06 -07:00
doc.go	registry/storage/cache/memory: Use LRU cache to bound cache size	2022-09-07 07:20:06 -07:00
LICENSE	registry/storage/cache/memory: Use LRU cache to bound cache size	2022-09-07 07:20:06 -07:00
lru.go	registry/storage/cache/memory: Use LRU cache to bound cache size	2022-09-07 07:20:06 -07:00
README.md	registry/storage/cache/memory: Use LRU cache to bound cache size	2022-09-07 07:20:06 -07:00

golang-lru

This provides the lru package which implements a fixed-size thread safe LRU cache. It is based on the cache in Groupcache.

Documentation

Full docs are available on Godoc

Using the LRU is very simple:

l, _ := New(128)
for i := 0; i < 256; i++ {
    l.Add(i, nil)
}
if l.Len() != 128 {
    panic(fmt.Sprintf("bad len: %v", l.Len()))
}