prysm-pulse/vendor/github.com/hashicorp/golang-lru
Raul Jordan da20785685 Merge branch 'master' into gitter-badge-1
Former-commit-id: 23f542f43b4b493e38f5aa4c29788ed93a63b43b [formerly 71b23a6a28eb045fcfeab6329de69f1e5455486b]
Former-commit-id: d12b3a6decc876f010a71f98e11df7387c1aaf2a
2018-01-13 17:31:28 -05:00
..
simplelru Merge branch 'master' into gitter-badge-1 2018-01-13 17:31:28 -05:00
2q.go Merge branch 'master' into gitter-badge-1 2018-01-13 17:31:28 -05:00
arc.go Merge branch 'master' into gitter-badge-1 2018-01-13 17:31:28 -05:00
LICENSE Merge branch 'master' into gitter-badge-1 2018-01-13 17:31:28 -05:00
lru.go Merge branch 'master' into gitter-badge-1 2018-01-13 17:31:28 -05:00
README.md Merge branch 'master' into gitter-badge-1 2018-01-13 17:31:28 -05: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

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