tinylfu

Documentation

Overview

Package tinylfu is an implementation of the TinyLFU caching algorithm

http://arxiv.org/abs/1512.00727

Index

• type Item
• type SyncT
  • func NewSync(size int, samples int) *SyncT
  • func (t *SyncT) Del(key string)
  • func (t *SyncT) Get(key string) (interface{}, bool)
  • func (t *SyncT) Set(item *Item)
• type T
  • func New(size int, samples int) *T
  • func (t *T) Del(key string)
  • func (t *T) Get(key string) (interface{}, bool)
  • func (t *T) Set(newItem *Item)

Types

type Item

type Item struct {
	Key      string
	Value    interface{}
	ExpireAt time.Time
	OnEvict  func()
	// contains filtered or unexported fields
}

type SyncT

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

func NewSync

func NewSync(size int, samples int) *SyncT

func (*SyncT) Del

func (t *SyncT) Del(key string)

func (*SyncT) Get

func (t *SyncT) Get(key string) (interface{}, bool)

func (*SyncT) Set

func (t *SyncT) Set(item *Item)

type T

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

func New

func New(size int, samples int) *T

func (*T) Del

func (t *T) Del(key string)

func (*T) Get

func (t *T) Get(key string) (interface{}, bool)

func (*T) Set

func (t *T) Set(newItem *Item)