lru

Documentation

Index

• type LRUCache
  • func NewLRUCache(capacity int) LRUCache
  • func (c *LRUCache) Get(key int) int
  • func (c *LRUCache) Put(key int, value int)
• type LRUListCache
  • func NewLRUListCache(capacity int) LRUListCache
  • func (c *LRUListCache) Get(key int) int
  • func (c *LRUListCache) Put(key int, value int)
• type Node
• type Pair

Types

type LRUCache

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

func NewLRUCache

func NewLRUCache(capacity int) LRUCache

func (*LRUCache) Get

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

func (*LRUCache) Put

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

type LRUListCache

type LRUListCache struct {
	HashMap map[int]*Node
	// contains filtered or unexported fields
}

func NewLRUListCache

func NewLRUListCache(capacity int) LRUListCache

func (*LRUListCache) Get

func (c *LRUListCache) Get(key int) int

func (*LRUListCache) Put

func (c *LRUListCache) Put(key int, value int)

type Node

type Node struct {
	Key   int
	Value int
	// contains filtered or unexported fields
}

type Pair

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