coredns/vendor/github.com/hashicorp/golang-lru
Yong Tang 604c0045e7 Update go dep (#1560)
This fix updates go dep with `dep ensure --update` as well as the following:
- Removed github.com/ugorji/go restriction in Gopkg.toml (fixes  #1557)
- Added github.com/flynn/go-shlex in Makefile (neede by Caddy, maybe removed later)

This fix fixes #1557

Signed-off-by: Yong Tang <yong.tang.github@outlook.com>
2018-02-23 20:10:34 +00:00
..
simplelru Update go dep (#1560) 2018-02-23 20:10:34 +00:00
.gitignore plugin/kubernetes: Enable protobuf, Update client api package (#1114) 2017-09-29 15:58:50 -04:00
2q.go Update go dep (#1560) 2018-02-23 20:10:34 +00:00
2q_test.go plugin/kubernetes: Enable protobuf, Update client api package (#1114) 2017-09-29 15:58:50 -04:00
arc.go Update go dep (#1560) 2018-02-23 20:10:34 +00:00
arc_test.go plugin/kubernetes: Enable protobuf, Update client api package (#1114) 2017-09-29 15:58:50 -04:00
doc.go Update go dep (#1560) 2018-02-23 20:10:34 +00:00
LICENSE plugin/kubernetes: Enable protobuf, Update client api package (#1114) 2017-09-29 15:58:50 -04:00
lru.go Update go dep (#1560) 2018-02-23 20:10:34 +00:00
lru_test.go Update go dep (#1560) 2018-02-23 20:10:34 +00:00
README.md plugin/kubernetes: Enable protobuf, Update client api package (#1114) 2017-09-29 15:58:50 -04: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()))
}