lru

README

Usage

$ go test ./... -v
=== RUN   TestLRUCache
--- PASS: TestLRUCache (0.00s)
PASS
ok  	_/Users/joey/Work/opensource/code/go-lru	0.005s

Documentation

Index

• type LRUCache
  • func NewLRUCache(capacity int) *LRUCache
  • func (lru *LRUCache) Get(key int) int
  • func (lru *LRUCache) Length() int
  • func (lru *LRUCache) Put(key int, value int)

Types

type LRUCache

type LRUCache struct {
	Capacity int
	L        *list.List
	EMap     map[int]*list.Element
}

LRUCache indicates a LRUCache instance

func NewLRUCache

func NewLRUCache(capacity int) *LRUCache

NewLRUCache gets a new LRUCache instance

func (*LRUCache) Get

func (lru *LRUCache) Get(key int) int

Get return the value by key

func (*LRUCache) Length

func (lru *LRUCache) Length() int

Length returns the existing items count

func (*LRUCache) Put

func (lru *LRUCache) Put(key int, value int)

Put adds <key, value> into LRUCache