day67

Documentation

Index

• type LFUCache
  • func NewLFUCache(n int) *LFUCache
  • func (lfu *LFUCache) Get(key interface{}) interface{}
  • func (lfu *LFUCache) Set(key, value interface{})

Types

type LFUCache

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

LFUCache is a least-frequently-used cache. Every operation runs in O(1) time.

func NewLFUCache

func NewLFUCache(n int) *LFUCache

NewLFUCache returns a new instance of LFUCache.

func (*LFUCache) Get

func (lfu *LFUCache) Get(key interface{}) interface{}

Get gets the value at key. If no such key exists, return null.

func (*LFUCache) Set

func (lfu *LFUCache) Set(key, value interface{})

Set sets key to value. If there are already n items in the cache and we are adding a new item, then it should also remove the least frequently used item. If there is a tie, then the least recently used key should be removed.