lru

README

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("bad len: %v", l.Len())
}

Documentation

Overview

This package provides a simple LRU cache. It is based on the LRU implementation in groupcache: https://github.com/golang/groupcache/tree/master/lru

Index

• type Cache
  • func New(size int) (*Cache, error)
  • func (c *Cache) Add(key, value interface{})
  • func (c *Cache) Get(key interface{}) (value interface{}, ok bool)
  • func (c *Cache) Len() int
  • func (c *Cache) OnRemove(f func(interface{}))
  • func (c *Cache) Purge()
  • func (c *Cache) Remove(key interface{})
  • func (c *Cache) RemoveOldest()
  • func (cache *Cache) ScheduleClear(d time.Duration)
  • func (c *Cache) Update(key interface{}, f func(val interface{})) bool

Types

type Cache

type Cache struct {
	// contains filtered or unexported fields
}

Cache is a thread-safe fixed size LRU cache.

func New

func New(size int) (*Cache, error)

New creates an LRU of the given size

func (*Cache) Add

func (c *Cache) Add(key, value interface{})

Add adds a value to the cache.

func (*Cache) Get

func (c *Cache) Get(key interface{}) (value interface{}, ok bool)

Get looks up a key's value from the cache.

func (*Cache) Len

func (c *Cache) Len() int

Len returns the number of items in the cache.

func (*Cache) OnRemove

func (c *Cache) OnRemove(f func(interface{}))

Specify a function to run before deleting an item from the cache

func (*Cache) Purge

func (c *Cache) Purge()

Purge is used to completely clear the cache

func (*Cache) Remove

func (c *Cache) Remove(key interface{})

Remove removes the provided key from the cache.

func (*Cache) RemoveOldest

func (c *Cache) RemoveOldest()

RemoveOldest removes the oldest item from the cache.

func (*Cache) ScheduleClear

func (cache *Cache) ScheduleClear(d time.Duration)

Schedule routine purges. May be used to free up memory or ensure that the OnRemove function is called within a certain amount of time.

func (*Cache) Update

func (c *Cache) Update(key interface{}, f func(val interface{})) bool