LRUCache

README

LRU cache

http://openmymind.net/Writing-An-LRU-Cache/

https://github.com/golang/groupcache/blob/master/lru/lru.go

Documentation

Index

• type Key
• type LRUCache
  • func New(capacity int) *LRUCache
  • func (c *LRUCache) Get(key Key) (interface{}, bool)
  • func (c *LRUCache) Set(key Key, value interface{}) bool

Types

type Key

type Key interface{}

a key can be any value

type LRUCache

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

func New

func New(capacity int) *LRUCache

New creates a new LRUCache

func (*LRUCache) Get

func (c *LRUCache) Get(key Key) (interface{}, bool)

Get look up a keys value from LRUCache

func (*LRUCache) Set

func (c *LRUCache) Set(key Key, value interface{}) bool

Set creates a value in LRUCache