cache

Documentation

Index

• type Cacher
• type Deduplicator
• type Evictable
• type EvictableLRU
  • func (c *EvictableLRU) Deduplicate(value Evictable) Evictable
  • func (c *EvictableLRU) Flush()
• type LRU
  • func (c *LRU) Evict(key ids.ID)
  • func (c *LRU) Flush()
  • func (c *LRU) Get(key ids.ID) (interface{}, bool)
  • func (c *LRU) Put(key ids.ID, value interface{})

Types

type Cacher

type Cacher interface {
	// Put inserts an element into the cache. If spaced is required, elements will
	// be evicted.
	Put(key ids.ID, value interface{})

	// Get returns the entry in the cache with the key specified, if no value
	// exists, false is returned.
	Get(key ids.ID) (interface{}, bool)

	// Evict removes the specified entry from the cache
	Evict(key ids.ID)

	// Flush removes all entries from the cache
	Flush()
}

Cacher acts as a best effort key value store

type Deduplicator

type Deduplicator interface {
	// Deduplicate returns either the provided value, or a previously provided
	// value with the same ID that hasn't yet been evicted
	Deduplicate(Evictable) Evictable

	// Flush removes all entries from the cache
	Flush()
}

Deduplicator acts as a best effort deduplication service

type Evictable

type Evictable interface {
	ID() ids.ID
	Evict()
}

Evictable allows the object to be notified when it is evicted

type EvictableLRU

type EvictableLRU struct {
	Size int
	// contains filtered or unexported fields
}

EvictableLRU is an LRU cache that notifies the objects when they are evicted.

func (*EvictableLRU) Deduplicate

func (c *EvictableLRU) Deduplicate(value Evictable) Evictable

Deduplicate implements the Deduplicator interface

func (*EvictableLRU) Flush

func (c *EvictableLRU) Flush()

Flush implements the Deduplicator interface

type LRU

type LRU struct {
	Size int
	// contains filtered or unexported fields
}

LRU is a key value store with bounded size. If the size is attempted to be exceeded, then an element is removed from the cache before the insertion is done, based on evicting the least recently used value.

func (*LRU) Evict

func (c *LRU) Evict(key ids.ID)

Evict implements the cache interface

func (*LRU) Flush

func (c *LRU) Flush()

Flush implements the cache interface

func (*LRU) Get

func (c *LRU) Get(key ids.ID) (interface{}, bool)

Get implements the cache interface

func (*LRU) Put

func (c *LRU) Put(key ids.ID, value interface{})

Put implements the cache interface