lfu

Documentation

Index

• type FreqList
  • func NewFreqList() (fl *FreqList)
• type LFU
  • func NewLFU(capacity int) (lfu *LFU)
  • func (lfu *LFU) Get(key string) any
  • func (lfu *LFU) Put(key string, val any)
• type Node

Types

type FreqList

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

func NewFreqList

func NewFreqList() (fl *FreqList)

type LFU

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

func NewLFU

func NewLFU(capacity int) (lfu *LFU)

func (*LFU) Get

func (lfu *LFU) Get(key string) any

func (*LFU) Put

func (lfu *LFU) Put(key string, val any)

type Node

type Node struct {
	Key   string
	Value any
	Freq  int

	Prev *Node
	Next *Node
}