lru

Documentation

Index

• type Cache
  • func NewCache(capacity int) Cache
  • func (lc *Cache) Get(key int) interface{}
  • func (lc *Cache) Put(key int, value interface{})
• type Node

Types

type Cache

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

Cache cache

func NewCache

func NewCache(capacity int) Cache

NewCache new cache

func (*Cache) Get

func (lc *Cache) Get(key int) interface{}

Get get by key

func (*Cache) Put

func (lc *Cache) Put(key int, value interface{})

Put put value into cache

type Node

type Node struct {
	Key   int
	Value interface{}
	Prev  *Node
	Next  *Node
}

Node node