History

Jeff Mitchell 7a4eda156c Migrate to built-in Go vendoring. This also removes `godep` calls from make scripts. Of note is that currently `./...` checking in acceptance tests is disabled.		2016-02-18 15:06:02 -05:00
..
simplelru	Migrate to built-in Go vendoring.	2016-02-18 15:06:02 -05:00
.gitignore	Migrate to built-in Go vendoring.	2016-02-18 15:06:02 -05:00
2q.go	Migrate to built-in Go vendoring.	2016-02-18 15:06:02 -05:00
arc.go	Migrate to built-in Go vendoring.	2016-02-18 15:06:02 -05:00
LICENSE	Migrate to built-in Go vendoring.	2016-02-18 15:06:02 -05:00
lru.go	Migrate to built-in Go vendoring.	2016-02-18 15:06:02 -05:00
README.md	Migrate to built-in Go vendoring.	2016-02-18 15:06:02 -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

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