lfu

Documentation

Index

• type Cache
  • func New(capacity int) (*Cache, error)
  • func (c *Cache) Clear()
  • func (c *Cache) Delete(key string)
  • func (c *Cache) Get(key string) (interface{}, bool)
  • func (c *Cache) LFU() (string, int64, bool)
  • func (c *Cache) Len() int
  • func (c *Cache) Put(key string, value interface{})

Types

type Cache

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

Cache represents safe for concurrent use Least Frequently Used cache

func New

func New(capacity int) (*Cache, error)

New returns an initialized cache instance

func (*Cache) Clear

func (c *Cache) Clear()

Clear removes all saved records

func (*Cache) Delete

func (c *Cache) Delete(key string)

Delete removes the record associated with the specified key from the cache

func (*Cache) Get

func (c *Cache) Get(key string) (interface{}, bool)

Get returns (value, true) or (nil, false) for a given key

func (*Cache) LFU

func (c *Cache) LFU() (string, int64, bool)

LFU returns one of keys (key, frequency, true) that has been touched fewer times. Returns ("", 0, false) if there are no keys in the cache. Does not "use" record i.e. returning record will remain untouched.

func (*Cache) Len

func (c *Cache) Len() int

Len returns the number of records in the cache

func (*Cache) Put

func (c *Cache) Put(key string, value interface{})

Put inserts new record into the cache