No public description

PiperOrigin-RevId: 555088427
Change-Id: Ic963090b2441067a291bfd5fc29f637847732631
1 file changed
tree: 4959a9b1d3f556b87723b6e50b0fa75c1f7e8b0a
  1. GOIMPORT/
  2. simplelru/
  3. 2q.go
  4. 2q_test.go
  5. arc.go
  6. arc_test.go
  7. doc.go
  8. go.mod
  9. LICENSE
  10. lru.go
  11. lru_test.go
  12. README.md
README.md

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

Example

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()))
}